ISP Monitoring Tool OSPF SNMP, Metric MIB OSPFECMP 1 11 [6], Metric ISP(Internet Service Provider) Monitoring Tool, [5]
, (Network Management System) SNMP ECMP Cost OSPF ECMP IGP(Interior Gateway Protocol) OSPF, QoS 122 Link StateLSA 12 OSPF(Open Shortest Path First) 121 OSPF OSPF(Open Shortest Path First)IETF 1988 IP IGP(Interior Link State packet Gateway Protocol) flooding Link Link-State Algorithm OSPF [5] (convergence) ECMP(Equal Cost MultiPath) Subnet mask (variable length) subnet masking IP subnet addressing model, IP OSPFTOS(Type Of Service) OSPFIP TOS IP multicast OSPFECMP Cost Cost Multipath OSPF Link State OSPF 1Link State Link State State database Cost Link State database SPT(Shortest Path Tree) SPF (Area) (Shortest Path First) Cost Routing Table ( 1) OSPF
Link StateLSA(Link State Advertisement) Link State LSA LSA LSA LSAOSPF Link s Metric value(cost) = 100,000,000/bandwidth Cost = SUM(Link s Metric value) [5] 10MBandwidth Ethernet10, 100MBandwidth FDDI 1Metric 13 Monitoring Tool 123 Metric 131 MRTG Monitoring Bandwidth, Delay, Reliability, Load, MTU, Hop Count Monitoring Tool MRTG(Multi Router Traffic Metric Factor Cost Cost Cost = function (metric factors) [5] <1> Metric Factor RIP OSPF IGRP, EIGRP BGP Metric Factor Hop Count Bandwidth Bandwidth, Delay, Reliability, Load, MTU Weight, Local preference, AS-path, MED, prefix (Cost RIP, IGRP, OSPF, EIGRP ) 1 Metric TOS TOS OSPF Metric Factor Bandwidth OSPFMetric FactorBandwidth Cost Grapher) MRTGSNMP SNMP MIB ISP Monitoring Tool ( 2) MRTG Monitoring 2MRTG Monitoring Factor MRTG Metric Factor, SNMP OSPF Metric FactorDelay,,,, SNMP agent Throughput, Reliability, Bandwidth, SNMP MIB Bandwidth Config Maker OSPFTOS, MIB Log file (raw data) AnalyzerGrapher Data storage Reporter
132 MRTG SNMP MIB MRTGSNMP Log file, UNIX platform Windows NT, MRTG contrib contrib get-active : get-active2 Threshold Threshold rdlog2 : 2 21 Monitoring Network,, CPU SNMP OSPF 3 SNMP Traffic Monitoring/Controlling System Web Server Traffic Monitoring/ Controlling System Managed Network HTTP SNMP ( 3) 22 Monitoring Tool MRTG(Multi Router Traffic Grapher) MRTGSNMP Monitoring Tool MIB log, log HTML MRTGMonitoring Threshold
Controlling Module 3, MRTG SNMP MIB, MIB (Rule) Threshold Threshold Threshold Threshold Threshold Metric Threshold High Threshold FDDI, Ethernet, Serial link321 FDDI : FDDI Total In/Out byte FDDIFull-Duplex 90% (Threshold = 90%) Ethernet : Broadcast, In/Out 40%, Error Rate1% Ethernet Segment (Threshold = 40%) Serial Link : T1 Serial LinkFull- Duplex, In/Out 90%, Serial-link error 1% Delay, Round Trip time, Link Utilization, Line,, Error rate (Threshold = 90%) 32 OSPFECMP(Equal Cost MultiPath) ThresholdGauge, Low ThresholdHigh Threshold Low Threshold High Threshold Cost OSPF ECMP High Threshold Low Cost Metric Cost, Cost Bandwidth Bandwidth In/Out bytes 2
<2> SPT(Shortest Path Tree) SPT SPT SPT, Cost Cost Cost OSPF OSPF Dijkstra SPF(Shortest Path First) SPT(Shortest Path Tree) SPT SPT SPT i) ii) (Subpath) ( 4) Rs Rd Ri Rk 4 Rs Rd RiRk, RiSPT RsRd Ri Rk ( 5),,
SPT 5, Cost OSPF Cost Cost Metric Cost OSPFECMP Cost ( 6) 6, 6 Threshold, (one-to-many) Threshold, Cost A-B-C A-B-C A-B 20B-C 25 20 Cost Metric Cost, Cost Cost Cost Bandwidth Cost Bandwidth Cost Cost Cost Bandwidth Bandwidth Bandwidth Cost Bandwidth, Threshold (many-toone),,, Cost Metric
Metric <3> Metric Cost Metric Metric Metric 1, Metric 322 Metric Cost Cost Metric Cost 10 Cost Cost Cost, Cost Metric 33 SNMP Metric Cost Metric Metric Metric Metric 0 0 Metric Metric 1 Cost Cost Metric, Metric, Cost 3 Metric Cost Metric Metric Metric RFC 1850 OSPFv2 MIB Metric 4OSPF MIBMetric ospfifmetrictable Metric ospfifmetricvalue Metric ospfifmetricvalue, Metric "100,000,000/ifSpeed" <4> OSPF MIB ospfifmetrictable ospfifmetrictable - ospfifmetricentry - ospfifmetricipaddress - ospfifmetricaddresslessif - ospfifmetrictos - ospfifmetricvalue - ospfifmetricstatus
( 7) 7SNMP Controlling module Metric OSPF MIB ospfifmetricvalue Metric ospfifmetricvalue SNMPSET request 4 Cost 8 A-C, A-C ACroot SPT 9 ( 9) ACSPT(Shortest Path Tree) ( 8) Network Example D, A-C-E, C-A-B4 8 Cost, SPT(Shortest Path Tree) 10 9 A-C A-C A-C, A-C- SPT A-C
13 ( 10) A-C 11 ACSPT' 12 A-B-D-C : 10 A-B-D : 10 B-D-C : 15 A-C-E : 10 ( 13) /Threshold 14 Cost Cost A-C-D, A-B-DB-A-C, B-D-C 10A-B-D-C, A-B-D-E Cost A-B-D-E ( 11) SPT ( 12) Cost, Threshold ( 14) A-C-E Threshold A-B-D-E Cost
Metric A-B-D-ECost Cost 1 Low Threshold D-EMetric 1 15, Metric Threshold Threshold Low Threshold High Threshold Monitoring Tool Low Threshold Metric SNMP Metric OSPFv2MIB ospfifmetricvalue Metric ( 15) A-C A-C-E A-C-E A-B-D-E, A-C-D-E A-C A-C-E 1/3 ISP 5 Metric Metric Metric Metric Metric Low High Threshold, Low Threshold High Threshold 6 Metric Metric SNMP OSPF MIB Metric Threshold High Threshold Low threshold Low Threshold OSPF OMP(Optimized Multipath) High Threshold
[] 1998 :, [2] W Richard Stevens, "TCP/IP Illustrated, Volume 1",, Addison-Wesley, 1994 [3] William Stallings, "SNMP, SNMPv2, SNMPv3, and RMON 1 and 2", Addison-Wesley, 1996 [4] Andrew S Tanenbaum, "Computer Netwo rks", Prentice Hall, 1996 [5] Thomas M Thomas, "OSPF Network Design Solutions", Cisco Press, 1998 [6], BGP Traffic, APAN-KR & WIO6, 1999 [7] J Won-Ki Hong, S U Park, Y M Kang and J T Park, "Enterprise Network Traffic Monitoring, Analysis and Reporting Using Web Technology", Accepted to appear in the Journal of Network and Systems Management, Plenum Press, 2000 [8] IETF RFC 2328, "OSPF Version 2", April 1998 [9] IETF RFC 1850, "OSPF Version 2 Management Information Base", Nov 1995 [10] IETF Internet-Draft, "OSPF Optimized Multipath (OSPF-OMP)", Feb 1999 [11] http://inwwebpdcokr/ciscohtml [12] http://wwwietforg/htmlcharters/ospf-charterhtml [13] http://wwwwhchangcom/ [14] http://myhomeshinbirocom/~son6971/sub/sub33 /ospfhtm [15] http://ee-staffethzch/~oetiker/webtools/mrtg/ mrtghtml [16] http://amazonpostechackr/mrtg 19978 19968 19998 2000 :,, TMN, WBEM 1982 1984 1995 Univ of Missouri-Kansas 1984-1996 1997-1998 1996-1998 1996 5-1998 9 - Application :,, TMN,