본문 바로가기
HOME> 논문 > 논문 검색상세

논문 상세정보

ETRI journal v.27 no.4, 2005년, pp.355 - 366  

Physical Topology Discovery for Metro Ethernet Networks

Son, Myung-Hee    (Broadband Convergence Network Research Division, ETRI   ); Joo, Bheom-Soon    (Broadband Convergence Network Research Division, ETRI   ); Kim, Byung-Chul    (Information and Communications Engineering Department, Chungnam National University   ); Lee, Jae-Yong    (Information and Communications Engineering Department, Chungnam National University  );
  • 초록

    Automatic discovery of physical topology plays a crucial role in enhancing the manageability of modern metro Ethernet networks. Despite the importance of the problem, earlier research and commercial network management tools have typically concentrated on either discovering logical topology, or proprietary solutions targeting specific product families. Recent works have demonstrated that network topology can be determined using the standard simple network management protocol (SNMP) management information base (MIB), but these algorithms depend on address forwarding table (AFT) entries and can find only spanning tree paths in an Ethernet mesh network. A previous work by Breibart et al. requires that AFT entries be complete; however, that can be a risky assumption in a realistic Ethernet mesh network. In this paper, we have proposed a new physical topology discovery algorithm which works without complete knowledge of AFT entries. Our algorithm can discover a complete physical topology including inactive interfaces eliminated by the spanning tree protocol in metro Ethernet networks. The effectiveness of the algorithm is demonstrated by implementation.


  • 주제어

    Physical topology discovery .   metro Ethernet network .   SNMP .   spanning tree protocol .   bridge MIB.  

  • 참고문헌 (18)

    1. Definitions of Managed Objects for Bridges with Rapid Spanning Tree Protocol, draft-ietf-bridge-rstpmib-04.txt , Ngai, V.;Bell, E. , / v.,pp.,
    2. RS Switch Router User Guide-Release 9.1 , Riverstone Networks , / v.,pp.,
    3. NetSteer NDX-2124 User Guide - Real Ethernet Switching Layer 2 , PaxComm , / v.,pp.,
    4. Catalyst 3550 Multilayer Switch Software Configuration Guide;Cisco IOS Release 12.1(13)EA1 , Headquarters, Corporate , / v.,pp.,
    5. SNMP, SNMPv2, SNMPv3, and RMON 1 and 2 , Stallings, William , / v.,pp.,
    6. ANSI/IEEE Std 802.1D, Part 3: Media Access Control (MAC) Bridges , IEEE;ISO/IEC , / v.,pp.15802-15803,
    7. An ATM Network Management System for Point-to-Multipoint Reservation Service , Hong, W.K. , ETRI J. / v.24,pp.299-310,
    8. IEEE Std 802.1w, Amendment to IEEE Std 802.1D, 1998 Edition (ISO/IEC 15802-3:1998) and IEEE Std 802.1t-2001, Part 3: Media Access Control (MAC) Bridges-Amendment2: Rapid Reconfiguration , IEEE , / v.,pp.,
    9. IEEE P802.1s/D15, Draft Standard for Local and Metropolitan Area Networks-Amendment 3 to 802.1Q Virtual Bridged Local Area Networks:Multiple Spanning Trees, Amendment to IEEE Std 802.1Q-1999 , IEEE , / v.,pp.,
    10. XML-Based Network Management for IP Networks , Choi, M.J. , ETRI J. / v.25,pp.445-463,
    11. The Interface Group MIB, Internet RFC-2863 , McCloghrie, K.;Kastenholz, F. , / v.,pp.,
    12. RFC-1493, Definitions of Managed Objects for Bridges , Decker, E.;Langille, P. , / v.,pp.,
    13. Physical Topology Discovery for Large Multi-Subnet Networks , Bejerano, Yigal;Breitbart, Yuri;Garofalakis, Minos;Rastogi, Rajeev , IEEE INFOCOM 2003 / v.,pp.342-352,
    14. Topology Discovery in Heterogeneous IP Networks , Breibart, Yuri;Garofalakis, Minos;Martin, Cliff;Rastogi, Rajeev;Seshadri, S.;Silberschatz, Avi , IEEE INFOCOM 2000 / v.,pp.265-274,
    15. Topology Discovery for Large Ethernet Networks , Lowekamp, Bruce;O’Hallaron, David R.;Gross, Thomas R. , ACM SIGCOMM 2001 / v.,pp.237-248,
    16. Metro Ethernet Services-A Technical Overview , Santitoro, Ralph , Metro Ethernet Forum 2003 / v.,pp.,
    17. Physical Topology MIB, Internet RFC-2922 , Bierman, A.;Jones, K. , / v.,pp.,
    18. Switched, Fast, and Gigabit Ethernet , Breyer, Robert;Riley, Sean , / v.,pp.,

 저자의 다른 논문

  • Kim, Byung-Chul (35)

    1. 2000 "IMT-2000 무선접속 분야의 표준화 동향 및 관련 지적재산권 분석" TTA 저널 = TTA journal 72 (): 17~26    
    2. 2000 "IMT-2000 Network 분야의 표준화 동향 및 관련 지적재산권 분석" TTA 저널 = TTA journal 72 (): 27~39    
    3. 2003 "Design of MPLS-based micro-mobility management protocol with QoS support" 한국통신학회논문지. The Journal of Korea Information and Communications Society. 네트워크 및 서비스 28 (b1): 64~70    
    4. 2004 "UMTS 패킷 코아 망에서 신호 및 데이터 트래픽 성능 분석" 電子工學會論文誌. Journal of the Institute of Electronics Engineers of Korea. TC, 통신 41 (4): 25~34    
    5. 2004 "초고속 인터넷 접속망에서 보장형 서비스 제공을 위한 경계 노드의 스케줄링 알고리즘 설계 및 성능 분석" 한국통신학회논문지. The Journal of Korea Information and Communications Society. 통신이론 및 시스템 29 (c4): 461~471    
    6. 2004 "MPLS 트래픽 엔지니어링을 위한 다중경로 Constraint-based 라우팅 알고리즘" 한국통신학회논문지. The Journal of Korea Information and Communications Society. 네트워크 및 서비스 29 (b5): 508~519    
    7. 2004 "Ethernet PON을 위한 Gated Service 스케줄링의 성능분석" 電子工學會論文誌. Journal of the Institute of Electronics Engineers of Korea. TC, 통신 41 (7): 31~40    
    8. 2004 "Ethernet PON에서 가입자간 가중치 공평성을 보장하는 매체접근 제어 알고리즘의 설계 및 성능 분석" 電子工學會論文誌. Journal of the Institute of Electronics Engineers of Korea. TC, 통신 41 (8): 45~53    
    9. 2005 "The Comparison of RBS and TDP for the Sensor Networks Synchronization" International journal of information processing systems 1 (1): 70~74    
    10. 2005 "IEEE 802.11 DCF 성능 개선을 위한 매체접근제어 알고리즘의 설계 및 성능 분석" 電子工學會論文誌. Journal of the Institute of Electronics Engineers of Korea. TC, 통신 42 (10): 39~50    

 활용도 분석

  • 상세보기

    amChart 영역
  • 원문보기

    amChart 영역

원문보기

무료다운로드
유료다운로드
  • 원문이 없습니다.

유료 다운로드의 경우 해당 사이트의 정책에 따라 신규 회원가입, 로그인, 유료 구매 등이 필요할 수 있습니다. 해당 사이트에서 발생하는 귀하의 모든 정보활동은 NDSL의 서비스 정책과 무관합니다.

원문복사신청을 하시면, 일부 해외 인쇄학술지의 경우 외국학술지지원센터(FRIC)에서
무료 원문복사 서비스를 제공합니다.

NDSL에서는 해당 원문을 복사서비스하고 있습니다. 위의 원문복사신청 또는 장바구니 담기를 통하여 원문복사서비스 이용이 가능합니다.

이 논문과 함께 출판된 논문 + 더보기