KR100917299B1 - 스패닝 트리에서 링크집합과의 연동을 지원하는 루프 제거방법 - Google Patents

스패닝 트리에서 링크집합과의 연동을 지원하는 루프 제거방법 Download PDF

Info

Publication number
KR100917299B1
KR100917299B1 KR1020070140894A KR20070140894A KR100917299B1 KR 100917299 B1 KR100917299 B1 KR 100917299B1 KR 1020070140894 A KR1020070140894 A KR 1020070140894A KR 20070140894 A KR20070140894 A KR 20070140894A KR 100917299 B1 KR100917299 B1 KR 100917299B1
Authority
KR
South Korea
Prior art keywords
port
spanning tree
root
ports
link
Prior art date
Application number
KR1020070140894A
Other languages
English (en)
Other versions
KR20090072700A (ko
Inventor
강철호
Original Assignee
엘지노텔 주식회사
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 엘지노텔 주식회사 filed Critical 엘지노텔 주식회사
Priority to KR1020070140894A priority Critical patent/KR100917299B1/ko
Publication of KR20090072700A publication Critical patent/KR20090072700A/ko
Application granted granted Critical
Publication of KR100917299B1 publication Critical patent/KR100917299B1/ko

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/24—Multipath
    • H04L45/245—Link aggregation, e.g. trunking
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/24—Multipath
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/28—Routing or path finding of packets in data switching networks using route fault recovery
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/10—Flow control; Congestion control
    • H04L47/32—Flow control; Congestion control by discarding or delaying data units, e.g. packets or frames
    • H04L47/323—Discarding or blocking control packets, e.g. ACK packets

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Small-Scale Networks (AREA)

Abstract

스패닝 트리에 참가한 일부 포트에 대하여 링크집합(Linkaggregation)이 설정되면, 그 링크집합까지도 고려하여 스패닝 트리 프로토콜에 따라 루프 제거를 수행하는 스패닝 트리에서 링크집합과의 연동을 지원하는 루프 제거 방법이 제공된다. 이 방법은, 스패닝 트리에 참가한 일부 포트에 대하여 링크집합이 설정되면, 스패닝 트리 상에서 상기 링크집합된 포트를 대표하는 대표 포트를 생성한다. 생성된 대표 포트 및 링크집합되지 않은 포트가 BPDU(Bridge Protocol Data Unit)의 상호교환을 통하여 루트 포트(RP)를 새로이 선출하는 루트포트 선출한다. 선출된 루트 포트가 아닌 다른 포트를 블로킹한다.
스패닝 트리 프로토콜, STP, 링크 집합, Linkaggregation, 루트 브리지, 대표 포트, 루프 방지, 논리 포트

Description

스패닝 트리에서 링크집합과의 연동을 지원하는 루프 제거 방법{METHOD FOR ELIMINATING LOOP SUPPORTING LINKAGE WITH LINK AGGREGATION IN SPANNING TREE}
본 발명은 스패닝 트리에서 링크집합과의 연동을 지원하는 루프 제거 방법에 관한 것으로, 더욱 상세하게는 스패닝 트리에 참가한 포트에 대하여 링크집합(Linkaggregation) 설정이 이루어지면, 그 링크집합까지도 고려하여 스패닝 트리 프로토콜을 수행함으로써, 스패닝 트리가 링크집합과 연동하는 경우에도 이중경로에 대한 탐지 및 루프방지를 효율적으로 수행할 수 있게 하는, 스패닝 트리에서 링크집합과의 연동을 지원하는 루프 제거 방법에 관한 것이다.
스패닝 트리 프로토콜(STP: Spanning Tree Protocol)은 이중 경로가 존재하는 근거리 통신망(LAN)에서 루프 현상을 막고 이중 경로를 효율적으로 이용할 수 있도록 해주는 기능으로서, 이는 IEEE 802.1d 표준안에 명기되어 있다. 이러한 스패닝 트리 기능을 설정하면, 두 가지 경로 중에서 효율적인 경로를 선택하고 나머지 한 경로를 막아주기 때문에 루프 현상이 발생하지 않는다.
이하, 스패닝 트리의 기본 동작원리를 설명하면, 다음과 같다. 스패닝 트리가 활성화되면, 스패닝 트리에 참여한 모든 스위치들은 브리지 프로토콜 데이터 유 닛(BPDU: Bridge Protocol Data Unit)이라 불리는 데이터 메시지의 교환을 통해 다른 스위치들에 관한 정보를 수집하고, 이러한 메시지 교환을 통해 루프 제거 과정을 수행한다. 여기서, 루프 제거 과정은, 각 스패닝 트리에 대해 유일한 루트(Root) 스위치를 선출하는 단계와, 중복된 링크로 연결된 레이어(Layer) 2 인터페이스를 블로킹(blocking)함으로써 루프를 제거하는 단계를 거쳐 완성된다. 그리고, BPDU는 스패닝 트리를 계산하기 위하여 브리지에 의하여 브로드 캐스트(Broadcast) 되는 구성 메시지 패킷(Configuration Message packets)을 말한다.
스패닝 트리는 루프를 갖는 물리적인 브리지(Bridge)로 구성된 망 내에서 다음과 같은 상호 동작 절차를 거쳐, 망 전체를 루프가 없는 트리구조로 형성한다.
도 1a 내지 도 1e는 종래의 스패닝 트리의 루프 제거 방법에 대한 설명도이다. 이하에서는, 설명의 편의를 위해 두 개의 스위치가 루프를 구성하는 경우를 예로 들어 설명하기로 한다(도 1a). 도 1a 내지 도 1e에서 시스템이란 브리지(Bridge) 또는 스위치(Switch)를 말하며, 이 중에서 브리지는 링크 계층에서 동작하는 연동 장치로서 모든 수신 프레임을 버퍼에 저장한 뒤 MAC 계층의 목적지 주소를 읽어 목적지 노드가 있는 세그먼트로 그 프레임을 전달하는 것이다. 그리고, 시스템 식별자(ID)는 각 시스템을 식별하는 것으로서, 루트 브리지의 설정을 위해 필요하며, 시스템 우선순위(Priority) 및 시스템 주소(Address)로 구성된다. 이들은 도 2a 내지 도 2g, 도 3a 내지 도 3e에서도 같다.
첫째로, 스패닝 트리구조에서 논리적으로 중앙에 위치하는 루트 브리지(RB: Root Bridge)를 결정해야 하는데, 이러한 루트 브리지(RB)는 망 내에서 유일해야 한다. 여기서, 루트 브리지는 스패닝 트리 경로를 계산하기 위해 구성하는 논리적인 트리 브리지 토폴로지(Logical Tree Bridge Topology)의 중심에 위치한 브리지이다.
스패닝 트리는 각자의 브리지를 가지며, 이 브리지들 중에서 가장 우선순위가 높은 브리지가 루트 브리지(RB)로 선정된다. 여기서, 브리지 식별자 값이 작을수록 우선순위가 높으며, 브리지 식별자값은 브리지 우선순위(Bridge Priority) 및 브리지 주소(Bridge Address)로 구성된다(도 1b).
두 번째로, 루트 브리지(RB)를 제외한 나머지 브리지에는 오직 하나의 루트 포트(RP: Root Port)를 갖게 한다. 여기서, 루트 포트(RP)는 루트 브리지(RB)까지의 가장 적은 경로비용(Path Cost)을 갖는 포트로서, 각 브리지에서 루트 브리지로 통신을 하게 되는 포트이며, 루트 브리지로부터 오는 BPDU를 수신하는 것이다.
이때, 경로비용은 각 브리지에서 루트 브리지(RB)까지 루트 비용(Root Cost)(이는 루트 포트의 인터페이스 비용이며, 도 1c 참조) 값을 더해서 구한다. 만약 경로 비용이 같다면, 최소 포트번호를 가진 포트가 루트 포트(RP)가 된다. 또 해당 LAN 세그먼트에 BPDU를 전달할 책임질 대표 포트(DP: Designated Port)를 결정한다. 해당 LAN 세그먼트에는 오직 하나의 대표 포트(DP)만이 존재하며, 대표 포트(DP)는 루트 포트(RP)와 함께 실제 스패닝 트리에서 BPDU의 중계에 참여한다. 단, 루트 브리지(RB)에는 여러 개의 대표 포트(DP)가 설정될 수 있다(도 1d). 루트 포트(RP)와 대표 포트(DP)는 포워딩(Forwarding) 상태가 된다. 여기서, 대표 포트(DP)는 각 LAN 세그먼트(Segment)에서 루트 브리지까지의 통신을 책임지는 포트 로서, 루트 브리지로부터 오는 BPDU를 송신하는 포트이다. 그리고, 포워딩(Forwarding) 상태란 스캐닝 트리 프로토콜(STP)의 포트 상태 중 하나로서, 모든 패킷을 전달하는 상태를 말한다.
그리고, 마지막으로 루트 브리지(RB)를 제외한 각 브리지에서 루트 포트(RP)와 대표 포트(DP)를 제외한 나머지 포트를 블로킹(blocking)함으로써 중복된 링크를 차단하여 루프를 제거한다(도 1e).
전술한 종래의 스패닝 트리 기술은 시스템상에서 스패닝 트리를 단독으로 운영하는 경우에 초점을 맞추고 있다. 그러나, 실제 시스템 운영중에는 다른 프로토콜과 연동하여 사용하는 경우도 많이 있다. 그 중 하나가 스패닝 트리를 동작하면서 동시에 링크집합(Linkaggregation)을 설정하는 경우이다. 이 경우에는 스패닝 트리가 단독으로 동작하는 경우와 달리, 링크집합(Linkaggregation) 설정을 반영하여 동작하여야 한다.
그러나, 종래의 기술 표준(IEEE802.1d)에는 이러한 부분에 대한 명확한 명시가 없다. 이 때문에, 실제 시스템상에서 스패닝 트리의 효율적인 동작을 위해서는 다른 프로토콜, 특히 링크집합(Linkaggregation) 기능과의 연동이 절실히 요구된다.
따라서, 본 발명의 목적은 스패닝 트리에 참가한 포트에 대하여 링크집합(Linkaggregation) 설정이 이루어지면, 그 링크집합까지도 고려하여 스패닝 트리 프로토콜을 수행함으로써, 스패닝 트리가 링크집합과 연동하는 경우에도 이중경로에 대한 탐지 및 루프방지를 효율적으로 수행할 수 있게 하는, 스패닝 트리에서 링크집합과의 연동을 지원하는 루프 제거 방법을 제공하는데 있다.
본 발명의 일 특징에 따르면, 스패닝 트리에 참가한 일부 포트에 대하여 링크집합(Linkaggregation)이 설정되면, 그 링크집합까지도 고려하여 스패닝 트리 프로토콜에 따라 루프 제거를 수행하는 것을 특징으로 한다.
즉, 스패닝 트리에서 링크집합(Linkaggregation)과의 연동을 지원하는 루프 제거 방법에 있어서, 스패닝 트리에 참가한 일부 포트에 대하여 링크집합이 설정되면, 스패닝 트리 상에서 상기 링크집합된 포트를 대표하는 대표 포트를 생성한다. 그런 다음, 생성된 대표 포트 및 링크집합되지 않은 포트가 BPDU(Bridge Protocol Data Unit)의 상호교환을 통하여 루트 포트(RP)를 새로이 선출하는 루트포트 선출한다. 그런 다음, 선출된 루트 포트가 아닌 다른 포트를 블로킹한다.
상기와 같은 발명은, 시스템(예를 들면, 브리지 등)상에서 하나의 프로토콜이 다른 프로토콜과 연동 되어 사용될 때 정상적으로 기능이 동작할 수 있도록 기존 프로토콜 스팩 상에서 부족했던 부분을 추가로 고안함으로써 스패닝 트리의 기능을 한층 높이고, 또한 시스템의 망 관리를 한층 편리하고 안정되게 할 수 있는 장점이 있다.
또한, 본 발명은, 스패닝 트리가 링크집합(Linkaggregation) 기능과 연동하 여 사용될 때 스패닝 트리에 참가하고 있던 포트들을 다시 정의하고 기능을 추가함으로써 새로 설정된 링크집합(Linkaggregation) 기능을 정상적으로 동작시킬 뿐만아니라, 원래의 스패닝 트리의 기능도 만족시키는 장점이 있다.
즉, 본 발명은, 스패닝 트리에 참가한 포트에 대하여 링크집합(Linkaggregation) 설정이 이루어지면, 그 링크집합까지도 고려하여 스패닝 트리 프로토콜을 수행함으로써, 스패닝 트리가 링크집합과 연동하는 경우에도 이중경로에 대한 탐지 및 루프방지를 효율적으로 수행하는 이점이 있다.
이하 첨부된 도면을 참조하여 본 발명의 바람직한 실시예에 관한 동작 원리를 상세히 설명한다. 다만, 이하의 설명에서는 본 발명의 요지를 불필요하게 흐릴 우려가 있는 경우, 널리 알려진 기능이나 구성에 관한 구체적 설명은 생략하기로 한다.
도 2a 내지 도 2g는 본 발명에 따른 링크집합이 설정된 경우에 있어서의 스패닝 트리의 루프 제거 방법을 설명하기 위한 도면이다.
본 발명은 스패닝 트리가 시스템상에서 링크집합(Linkaggregation) 기능과 연동하여 사용될 때 효과적으로 루프를 감지하고 이를 차단하는 것을 특징으로 한다. 여기서, 링크집합(Linkaggregation)이란 두 개 이상의 포트(물리 포트)를 하나의 논리적인 포트로 통합함으로써 보다 넓은 대역폭을 사용할 수 있도록 하는 기능을 말한다.
우선 종래의 스패닝 트리 동작을 구분해 보면, 첫 번째 루트 브리지(RB)를 선출하는 단계는 여러 시스템들 사이에서 이루어지는 동작이고, 두 번째 Root 포트를 선출하는 단계와 마지막 루프제거 단계는 각각의 시스템 내에서 이루어지는 동작이다.
본 발명에 따른 스패닝 트리와 링크집합(Linkaggregation)의 연동은 위의 첫 번째 과정에는 영향을 미치지 않고, 두 번째 및 세 번째 과정에 영향을 미친다. 그 이유는 스패닝 트리 동작시 링크집합(Linkaggregation)이 설정되면, 특정한 스패닝 트리 참가포트들을 하나로 통합함으로써 보다 넓은 대역폭을 사용할 수 있게 하기 때문에 결과적으로는 스패닝 트리 참가 포트들간의 라인 속도(line speed)에 영향을 줄뿐 스패닝 트리의 브리지 식별자(ID)에는 영향을 주지 않기 때문이다.
그러므로, 스패닝 트리와 링크집합(Linkaggregation)이 연동하는 경우, 이를 반영하여 루트 포트(RP)를 선출하고 그에 따라 루프를 차단하는 새로운 과정이 필요하게 되었다.
본 발명은 다음과 같은 아홉 단계를 거쳐 상기의 문제를 해결하는 것을 특징으로 한다. 본 발명은, 스패닝 트리 동작중 링크집합(Linkaggregation)이 '설정'되면, (1) 스패닝 트리에 새로운 논리포트를 생성하는 단계(도 2b), (2) 새로운 논리 포트로 BPDU를 송수신하는 단계(도 2c), (3) 새로운 논리 포트의 라인 속도(line speed) 값을 갱신하는 단계(도 2d), (4)새로운 논리 포트의 스패닝 트리 상태를 결정하는 단계(도 2e), (5)링크집합(Linkaggregation) 물리 포트들의 링크업(link up) 상태가 다운(down)되는 경우의 처리하는 단계(도 2f)를 수행하는 것을 특징으로 한다.
한편, 본 발명은, 스패닝 트리 동작중 설정되었던 링크집합(Linkaggregation) 기능이 '해제'되면, (6)새로 생성되었던 논리 포트를 소멸시키는 단계(도 3b), (7)링크집합(Linkaggregation) 에 설정되었던 물리 포트들이 각각 BPDU를 송수신하는 단계(도 3c), (8)링크집합(Linkaggregation) 에 설정되었던 물리 포트들의 라인 속도(line speed)값을 갱신하는 단계(도 3d), (9)링크집합(Linkaggregation)에 설정되었던 물리 포트들의 스패닝 트리 상태를 결정하는 단계(도 3e 및 도 3f)를 수행하는 것을 특징으로 한다.
이하, 상기와 같은 본 발명을 구체적으로 설명하면, 다음과 같다.
스패닝 트리의 루트 포트(RP) 결정과 루프 차단은 스패닝 트리에 참가하고 있는 시스템의 포트 단위로 이루어진다. 스패닝 트리가 정상적으로 동작하면, 최종 단계에서는 루트 브리지(RB)를 가진 시스템이 하나 존재하고, 나머지 시스템은 루트 포트(RP)와 대표 포트(DP)를 제외한 모든 포트를 블로킹(blocking)함으로써 루프를 차단한다(도 1a 참조). 여기서, 블로킹이란 스패닝 트리 프로토콜(STP)의 포트 상태 중의 하나로서, 일반 데이터 패킷은 전달하지 않고 BPDU만 전달하는 상태를 말한다.
만일, 스패닝 트리가 정상적으로 동작하여 최종 단계에 이른 상태에서 몇 개의 스패닝 트리 참가 포트에 링크집합(Linkaggregation)이 설정된다면(본 발명에서는 스패닝 트리 참가 포트 2번과 3번에 링크집합(Linkaggregation)이 설정된다(도 2a).
루트 브리지(RB)가 아닌 시스템은 링크집합(Linkaggregation) 설정을 고려하 여 루트 포트(RP)를 다시 선출하고 루프 차단을 다시 하여야 한다. 이와 관련하여 본 발명은 아래와 같은 단계적 과정을 거쳐 효율적인 루프 제거라는 최종 과정에 이르게 한다.
스패닝 트리 참가 포트 2와 3에 링크집합(Linkaggregation)이 설정되면, 기존 물리포트들은 대역폭이 넓어진(포트 2와 포트 3의 합) 새로운 논리 포트(본 발명의 설명과 관련해서는 '포트 L1'이라 하기로 한다. 단, L1의 포트번호는 시스템의 최대 포트수가 N포트라고 가정하면, "N+1"이 된다. 동일한 방식으로 '포트 L2'의 포트 번호는 "N+2"가 된다.)로 대체된다.
스패닝 트리는 링크집합(Linkaggregation)이 설정되면, 새로운 논리포트를 생성하고 그 논리 포트를 스패닝 트리에 새로이 참가한다. 이 새로운 논리 포트는 스패닝 트리 내에서 링크집합(Linkaggregation) 설정 물리포트들을 대표하여 역할을 수행하게 된다.
이제부터 스패닝 트리에는 '새로 생성된 논리포트'와 '링크집합(Linkaggregation) 설정이 되지 않은 포트'만이 참여하게 되고, 링크집합(Linkaggregation)이 설정된 물리포트들은 논리포트의 동작결과만을 반영할 뿐 개별적인 참여는 하지 못한다(도 2b). 여기서, 도 2b(b)는 스패닝 트리에 새로이 생성된 논리 포트(L1)(도 2b(a))에 대한 상세한 내부 구성을 나타낸다.
새로 참가한 논리 포트는 기존 링크집합(Linkaggregation) 물리 포트들을 대표하여 BPDU를 송수신한다. 이때 기존 링크집합(Linkaggregation) 물리 포트는 개별적으로 BPDU를 송수신하지 않는다. 논리 포트의 BPDU 송수신은 링크집 합(Linkaggregation) 물리 포트들 중에서 링크 업(Link up)된 포트 중 최소 포트(최소 경로 비용을 갖는 포트, 만일 경로 비용이 같다면 포트번호가 최소인 포트)를 통해 이루어진다(도 2c). 여기서, 도 2c(b)는 스패닝 트리의 새로운 논리 포트(L1)가 BPDU를 송수신하는 단계(도 2c(a))에 대한 상세한 내부 과정을 나타낸다.
새로 참가한 논리 포트는 기존 링크집합(Linkaggregation) 물리 포트들의 개별 라인 속도(line speed) 합을 계산하여 논리 포트의 라인 속도(line speed)값으로 갱신한다(도 2d). 여기서, 도 2d(b)는 스패닝 트리의 새로운 논리 포트(L1)를 라인 속도(Line Speed)를 갱신하는 단계(도 2D(a))에 대한 상세한 내부 구성을 나타낸다.
스패닝 트리는 기존 링크집합(Linkaggregation) 물리 포트 대신에 새로 생성된 논리 포트와 링크집합(Linkaggregation)이 설정되지 않은 스패닝 트리 참가 포트들의 경로 비용 등을 고려하여 루트 포트(RP)를 새로 선출한다. 이때 새로 참가한 논리 포트는 다른 링크집합(Linkaggregation)에 참가하지 않은 물리포트에 비하여 라인 속도(line speed)가 커서 상대적으로 적은 경로비용을 가진다. 따라서, 본 발명에서는 경로비용이 가장 적은 L1이 루트 포트(RP)로 결정된다(도 2e). 여기서, 도 2e(b)는 스패닝 트리의 새로운 논리 포트(L1)를 루트 포트(RP)로 결정하는 단계(도 2e(a))에 대한 상세한 내부 구성을 나타낸다.
이렇게 새로 선출된 루트 포트(RP)를 제외한 나머지 포트를 블로킹(Blocking)함으로써 이제 루프가 차단되고 시스템간 안정된 상태가 이루어진다(도 2f). 여기서, 도 2F(b)는 스패닝 트리가 르프를 제거하는 단계(도 2f(a))에 대 한 상세한 내부 구성을 나타낸다.
만일, 링크집합(Linkaggregation) 물리 포트 중 하나 이상에서 링크 업(Link up)이 다운(Down) 되는 상태가 발생할 경우, 새로 생성된 논리 포트의 라인 속도(line speed)에 변화가 생기기 때문에 루트 포트(RP)를 재결정한다. 이때, 루트 포트(RP)가 변경되는 경우에는 루프 제거 단계를 다시 거친다(도 2g). 여기서, 도 2g(b)는 스패닝 트리가 링크집합(Linkaggregation) 물리포트 상태 변환가 있을 때 다시 루프를 제거하는 단계(도 2g(a))에 대한 상세한 내부 구성을 나타낸다.
본 발명의 예에서는 논리 포트 L1의 멤버인 포트 3이 다운(down)되는 경우이다. 포트 1과 논리포트 L1의 라인 속도(line speed)가 100Mbps로 같게 되어 포트 번호가 앞서는 포트 1이 루트 포트(RP)로 결정되었다. 만일 포트 3이 업(up) 된다면, 이전과 같이 논리포트 L1이 루트 포트(RP)로 복구되게 된다.
도 3a 내지 도 3f는 본 발명에 따른 링크집합이 해제된 경우에 있어서의 스패닝 트리에서의 루프 제거 방법에 대한 일실시예 설명도로서, 원래의 스패닝 트리로 복귀하는 과정을 나타낸다.
스패닝 트리 동작중에 생성되었던 링크집합(Linkaggregation)이 해제되면, 다음의 과정을 거쳐 스패닝 트리가 원래 상태로 복원된다(도 3a).
만약 링크집합(Linkaggregation)이 해제되면, 기존 물리포트들을 대신했던 논리 포트를 삭제한다. 즉, 스패닝 트리는 링크집합(Linkaggregation)이 해제되면, 링크집합(Linkaggregation) 설정으로 새로 생성했었던 논리 포트(L1)를 스패닝 트리에서 삭제한다(도 3b).
그러면, 스패닝 트리에서 새로 생성되었던 논리 포트가 삭제되었기 때문에, 기존 링크집합(Linkaggregation) 물리 포트들은 원래대로 개별적으로 BPDU를 송수신한다(도 3c).
또한, 스패닝 트리에서 새로 생성되었던 논리 포트가 삭제되었으므로, 기존 링크집합(Linkaggregation) 물리 포트들의 개별 라인 속도(line speed) 값을 갱신한다(도 3d).
스패닝 트리는 삭제된 논리 포트를 제외하고 기존 링크집합(Linkaggregation) 물리 포트들과 링크집합(Linkaggregation)이 설정되지 않은 스패닝 트리 참가 포트들의 경로비용 등을 고려하여 루트 포트(RP)들을 새로이 선출한다(도 3e).
그러면, 이제부터 루프가 차단되고 시스템간 안정된 상태가 이루어지고 원래의 스패닝 트리 상태로 복원된다(도 3f).
한편, 본 발명은 다음과 같이 다양하게 실시예를 변형할 수 있는데, 구체적인 내용은 다음과 같다.
본 발명은 스패닝 트리 참가 포트들이 링크집합(Linkaggregation) 설정시, 새로운 논리 포트를 생성하는 대신에, 링크집합(Linkaggregation) 참가 포트들 중에서 하나를 대표 포트(DP)로 선출하여 논리포트처럼 동작하게 할 수도 있다.
또한, 본 발명은, 새로운 논리 포트의 BPDU 송수신을 링크집합(Linkaggregation) 최소 물리포트 대신 링크집합(Linkaggregation) 물리포트의 Hash 분배에 따라 송수신 포트를 결정할 수도 있다. 물리적인 포트들을 논리적인 포트로 설정한 후에 이 논리적인 포트로 일반 패킷이 유입될 때 여러 개의 물리포트 중에서 어떤 포트로 패킷을 전송해야할지를 결정하는 과정이 바로 'Hash 분배'이며, 이 값은 유입된 일반패킷의 SOURCE MAC, DEST MAC, SOURCE IP, DEST IP, SOURCE PORT, DEST PORT 값 등을 고려하여 HASH 알고리즘에 따라 분류하여 전송할 물리 포트를 결정한다. 단 HASH 알고리즘은 논외로 한다. 결국 링크집합(Linkaggregation) 물리포트의 BPDU송수신도 일반패킷처럼 HASH 값에 따라 송수신 포트를 결정할 수도 있다.
또한, 본 발명은, 스패닝 트리가 LACP(Link Aggregation Control Protocol)과 연동하여 사용될 경우에도 동일하게 적용가능하다. 즉, 스패닝 트리에 참가하고 있는 포트들이 LACP에도 참가하여 하나의 논리포트로 묶이게 되어도 본 발명에서 적용하였던 방법을 그대로 적용할 수 있다.
본 명세서에서는 본 발명이 일부 실시예들과 관련하여 설명되었지만, 본 발명이 속하는 기술분야의 당업자가 이해할 수 있는 본 발명의 정신 및 범위를 벗어나지 않는 범위에서 다양한 변형 및 변경이 이루어질 수 있다는 점을 알아야 할 것이다. 또한, 그러한 변형 및 변경은 본 명세서에 첨부된 특허청구의 범위 내에 속하는 것으로 생각되어야 한다.
도 1a 내지 도 1e는 종래의 스패닝 트리의 루프 제거 방법을 설명하기 위한 도면,
도 2a 내지 도 2g는 본 발명에 따른 링크집합이 설정된 경우에 있어서의 스패닝 트리의 루프 제거 방법을 설명하기 위한 도면,
도 3a 내지 도 3f는 본 발명에 따른 링크집합이 해제된 경우에 있어서의 스패닝 트리에서의 루프 제거 방법을 설명하기 위한 도면,

Claims (9)

  1. 스패닝 트리에서 링크집합(Linkaggregation)과의 연동을 지원하는 루프 제거 방법에 있어서,
    스패닝 트리에 참가한 일부 포트에 대하여 링크집합이 설정되면, 스패닝 트리 상에서 상기 링크집합된 포트를 대표하는 대표 포트를 생성하는 대표포트 생성 단계;
    상기 생성된 대표 포트 및 링크집합되지 않은 포트가 BPDU(Bridge Protocol Data Unit)의 상호교환을 통하여 루트 포트(RP)를 새로이 선출하는 루트포트 선출 단계; 및
    상기 선출된 루트 포트가 아닌 다른 포트를 블로킹하는 루프 제거 단계
    를 포함하는 루프 제거 방법.
  2. 제 1 항에 있어서,
    상기 대표 포트는,
    상기 링크집합된 포트에 대하여 생성된 논리 포트인 것을 특징으로 하는 루프 제거 방법.
  3. 제 2 항에 있어서,
    상기 논리 포트는,
    링크 업(link up)된 해당 링크집합 물리포트 중에서 최소 경로비용을 갖는 포트를 통하여 상기 BPDU를 송수신하는 것을 특징으로 하는 루프 제거 방법.
  4. 제 2 항에 있어서,
    상기 루트포트 선출 단계는,
    상기 논리 포트에 대해서는 해쉬(Hash) 분배에 따라 송수신 포트를 결정하여 상기 BPDU의 상호교환을 수행하는 것을 특징으로 하는 루프 제거 방법.
  5. 제 2 항에 있어서,
    상기 루트포트 선출 단계는,
    상기 논리 포트를 상기 루트 포트로 선출하는 것을 특징으로 하는 루프 제거 방법.
  6. 제 2 항 내지 제 5 항 중 어느 한 항에 있어서,
    상기 논리 포트가 생성된 링크집합 물리포트의 상태가 변하면, 상기 루트포트 선출 단계를 재수행하는 단계
    를 더 포함하는 루프 제거 방법.
  7. 제 6 항에 있어서,
    상기 루트포트의 재선출 과정을 통하여 상기 루트 포트가 변경되면, 상기 변 경된 루트 포트를 기준으로 루프 제거 과정을 재수행하는 단계를 더 포함하는 루프 제거 방법.
  8. 제 1 항에 있어서,
    상기 대표 포트는,
    상기 링크집합된 포트 중에서 선출된 대표 포트인 것을 특징으로 하는 루프 제거 방법.
  9. 제 1 항에 있어서,
    상기 설정된 링크집합이 해제되면, 상기 대표 포트를 삭제하는 단계; 및
    상기 스패닝 트리 참가 포트들의 BPDU 상호교환을 통하여 루트 포트(RP) 선출 및 루프 제거 과정을 새로이 수행하는 단계를 더 포함하는 루프 제거 방법.
KR1020070140894A 2007-12-28 2007-12-28 스패닝 트리에서 링크집합과의 연동을 지원하는 루프 제거방법 KR100917299B1 (ko)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1020070140894A KR100917299B1 (ko) 2007-12-28 2007-12-28 스패닝 트리에서 링크집합과의 연동을 지원하는 루프 제거방법

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020070140894A KR100917299B1 (ko) 2007-12-28 2007-12-28 스패닝 트리에서 링크집합과의 연동을 지원하는 루프 제거방법

Publications (2)

Publication Number Publication Date
KR20090072700A KR20090072700A (ko) 2009-07-02
KR100917299B1 true KR100917299B1 (ko) 2009-09-11

Family

ID=41329894

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020070140894A KR100917299B1 (ko) 2007-12-28 2007-12-28 스패닝 트리에서 링크집합과의 연동을 지원하는 루프 제거방법

Country Status (1)

Country Link
KR (1) KR100917299B1 (ko)

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR101366020B1 (ko) * 2010-09-14 2014-02-24 국방과학연구소 수신 포트를 갱신하여 데이터 루핑을 방지하는 노드 및 그 방법
KR101979906B1 (ko) * 2017-11-07 2019-05-20 포항공과대학교 산학협력단 3차원 트리 구조 이미지의 형태 분석 시스템 및 방법

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5959968A (en) 1997-07-30 1999-09-28 Cisco Systems, Inc. Port aggregation protocol
KR20050036977A (ko) * 2002-08-22 2005-04-20 닛본 덴끼 가부시끼가이샤 네트워크 시스템, 스패닝 트리 구성 방법, 스패닝 트리 구성 노드, 및 스패닝 트리 구성 프로그램
US20060233186A1 (en) 2001-12-07 2006-10-19 Maurizio Portolani Spanning tree loop guard

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5959968A (en) 1997-07-30 1999-09-28 Cisco Systems, Inc. Port aggregation protocol
US20060233186A1 (en) 2001-12-07 2006-10-19 Maurizio Portolani Spanning tree loop guard
KR20050036977A (ko) * 2002-08-22 2005-04-20 닛본 덴끼 가부시끼가이샤 네트워크 시스템, 스패닝 트리 구성 방법, 스패닝 트리 구성 노드, 및 스패닝 트리 구성 프로그램

Also Published As

Publication number Publication date
KR20090072700A (ko) 2009-07-02

Similar Documents

Publication Publication Date Title
US7177946B1 (en) Optimal sync for rapid spanning tree protocol
US7460492B2 (en) Spanning tree loop guard
US7864712B2 (en) Preventing loops in networks operating different protocols to provide loop-free topology
Albrightson et al. EIGRP--A fast routing protocol based on distance vectors
EP2484060B1 (en) Technique for controlling data forwarding in computer networks
US6535490B1 (en) High availability spanning tree with rapid reconfiguration with alternate port selection
US7719958B1 (en) Method and apparatus for enabling multicast over split multilink trunking
US6680917B1 (en) Spanning tree with rapid propagation of topology changes
US7787399B2 (en) Automatically configuring mesh groups in data networks
EP2436154B1 (en) Transient loop prevention in a hybrid layer-2 network
KR100713523B1 (ko) 스패닝 트리 구성시 루트 브리지 선택 방법
EP2701342A1 (en) Method and system for implementing elastic network interface and interconnection
CN101610221B (zh) 一种stp切换时ip单播平滑切换的方法及装置
US20030026209A1 (en) Avoiding overlapping segments in transparent lan services on ring-based networks
CN101072241A (zh) 提高最短路径桥可靠性的方法及装置
US6724734B1 (en) Creating a spanning tree of a network including clusters
JP4467500B2 (ja) ネットワーク中継装置
KR100917299B1 (ko) 스패닝 트리에서 링크집합과의 연동을 지원하는 루프 제거방법
KR101504723B1 (ko) 스패닝트리 프로토콜을 지원하는 네트워크 시스템과 그연결장치 및 스패닝트리 생성 방법
Son et al. Multiple spanning tree protocols in 10-Gb Ethernet edge system
JP2005341128A (ja) レイヤ２伝送装置およびレイヤ２伝送装置の制御方法
JPS63305638A (ja) Ｌａｎ間相互接続装置

Legal Events

Date Code Title Description
A201 Request for examination
E701 Decision to grant or registration of patent right
GRNT Written decision to grant
FPAY Annual fee payment

Payment date: 20120814

Year of fee payment: 4

FPAY Annual fee payment

Payment date: 20130816

Year of fee payment: 5

LAPS Lapse due to unpaid annual fee