A study on link-efficiency and Traffic analysis for Packet-switching using the link state algorithm

링크상태 알고리즘을 이용한 패킷스위칭의 트래픽분석과 링크효율에 관한 연구

  • 황민호 (군산대학교 공과대학원 전파공학과) ;
  • 고남영 (군산대학교 공과대학 전자정보공학부)
  • Published : 2002.02.01

Abstract

Dynamic routing uses routing protocols to select the best routes and to update the routing table. RP (Routing Information Protocol)using a distance-vector algorithm becomes generally known a routing protocol on the network. RIP selects the route with the lowest "hop count" (metric) as the best route. but RIP has a serious shortcoming. a mP router cannot maintain a complete routing table for a network that has destinations more than 15 hops away. To overcome this defect, It uses the OSPF (Open Shortest Path First) of link -state protocols developed for TCP/IP. It is suitable for very large networks and provides several advantages over RIP. This paper analyzes the traffic and the link efficiency between two protocols such as message delivery and delay, link utilization, message counts on the same network.e network.

동적 라우팅은 최적경로를 선택하고 라우팅테이블을 업데이트 하기 위해 라우팅 프로토콜을 사용한다. 가장 널리 사용되는 라우팅 프로토콜은 거리벡터 알고리즘을 이용한 라우팅인포메이션 프로토콜(RIP)이다. RIP는 최적경로서 최저 흡수의 경로를 취한다. 하지만 이 RIP는 매우 심각한 단점을 가지고 있다. 그것은 15 흡수 이상의 목적지에 대한 네트워크의 라우팅테이블을 유지할 수 없다는 것이다. 이를 극복하기 위해 TCP/IP에서 개발된 링크상태 프로토콜인 OSPF가 사용된다. OSPF는 큰 네트워크에 적합하고 RIP가 갖은 단점들을 극복 했다. 본 논문은 동일한 네트워크에서 메세지 전달과 지연, 링크 사용율, 메세지 전달갯수 같은 두 프로토콜사이의 트래픽과 링크효율을 분석하였다.

Keywords

References

  1. 이재규,'C로 배우는 알고리즘', 세화, pp.824 1. 2001
  2. 김한규, 박동선, 이재광, '데이터통신과 네트워킹', 교보문고, pp.530-550, 2.2001
  3. http://www.ece.nwu.edu/-guanghui/Transporta tion/spt/section3_2.html
  4. http://telcom.semyung.ac.kr/shikm/lectures/computernetwork/199802/lecture4_2.htm
  5. 에릴홀,' Internet Core Protocols', O'Relly, pp.54-401, 10.2000
  6. Craig Hunt,'TCP/IP Network Administration', O'Relly, pp.20-68, 3.1999
  7. Sun microsystems,' Solaris Operating Environ ment TCP/IP Network Administration', Sun education center, pp.6:1-6:88, 11.2000
  8. CACI,'ComnetⅢ Reference guide', CACI, 11. 1999