KR20080082830A - 스패닝 트리 프로토콜을 이용하는 네트워크에서 스위칭장치의 플러싱 처리 장치 및 방법 - Google Patents

스패닝 트리 프로토콜을 이용하는 네트워크에서 스위칭장치의 플러싱 처리 장치 및 방법 Download PDF

Info

Publication number
KR20080082830A
KR20080082830A KR1020070023635A KR20070023635A KR20080082830A KR 20080082830 A KR20080082830 A KR 20080082830A KR 1020070023635 A KR1020070023635 A KR 1020070023635A KR 20070023635 A KR20070023635 A KR 20070023635A KR 20080082830 A KR20080082830 A KR 20080082830A
Authority
KR
South Korea
Prior art keywords
port
switching device
information
host
host address
Prior art date
Application number
KR1020070023635A
Other languages
English (en)
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 KR1020070023635A priority Critical patent/KR20080082830A/ko
Priority to US12/073,454 priority patent/US7821920B2/en
Publication of KR20080082830A publication Critical patent/KR20080082830A/ko

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/28—Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
    • H04L12/46—Interconnection of networks
    • H04L12/4604—LAN interconnection over a backbone network, e.g. Internet, Frame Relay
    • H04L12/462—LAN interconnection over a bridge based backbone
    • H04L12/4625—Single bridge functionality, e.g. connection of two networks over a single bridge
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L65/00—Network arrangements, protocols or services for supporting real-time applications in data packet communication

Abstract

본 발명에 따른 스패닝 트리 프로토콜을 이용하는 네트워크에서 스위칭 장치의 플러싱 처리 장치 및 방법은 스위칭 장치가 장애가 발생한 링크가 존재하는지를 판단하는 단계; 상기 장애 발생한 링크가 존재하는지를 판단하는 단계에서 장애가 발생한 링크가 존재하면, 상기 스위칭 장치가 장애 발생한 링크에 연결된 포트가 Root 포트인지 Designated 포트인지를 판단하는 단계; 상기 링크 장애가 발생한 포트가 Root 포트인지 Designated 포트인지를 판단하는 단계에서 링크에 장애가 발생한 포트가 Root 포트이면, 상기 스위칭 장치가 Root 포트에 등록된 호스트의 주소 포트 정보를 기 설정된 우회 포트 정보로 필터링 데이터베이스를 변경하는 단계; 및 상기 스위칭 장치가 상기 우회 포트를 통해 TCP 메시지를 전송하는 단계를 포함하는 것으로, 스패닝 트리 프로토콜(STP)을 수행하는 경우, 토폴로지 변경이 발생하게 되면 불필요하게 수행되던 포트와 브리지에서의 플러싱을 방지하여 프로세스의 부하 및 플루딩(Flooding)으로 인한 네트워크의 부하 증가를 방지할 수 있는 것이다.

Description

스패닝 트리 프로토콜을 이용하는 네트워크에서 스위칭 장치의 플러싱 처리 장치 및 방법{Flushing processing unit and method of switching device in network for using Spanning Tree Protocol}
도 1은 종래 STP를 이용한 네트워크에서 임의의 링크 장애 발생 시 플러싱 처리 방법을 나타낸 도면.
도 2a 및 도2b는 도 1에 따른 종래 STP를 이용한 네트워크의 스위칭 장치의 MSTP Member 테이블과 필터링 데이터베이스를 나타낸 도면.
도 3은 본 발명에 따른 스패닝 트리 프로토콜을 이용하는 네트워크에서 스위칭 장치의 플러싱 처리 장치의 구성을 나타낸 기능블록도.
도 4는 도 3에 따른 스패닝 트리 프로토콜을 이용하는 네트워크에서 스위칭 장치의 플러싱 처리 장치에서 TCP 메시지 흐름과 각 스위칭 장치의 동작을 나타낸 도면.
도 5a 및 도 5b는 본 발명에 따른 스패닝 트리 프로토콜을 이용하는 네트워크에서 스위칭 장치의 플러싱 처리 방법을 나타낸 순서도.
도 6은 도 5a 및 도 5b에 따른 스패닝 트리 프로토콜을 이용하는 네트워크에서 스위칭 장치의 플러싱 처리 방법 중 MSTP를 이용한 플러싱 처리 방법을 나타낸 순서도이다.
<도면의 주요 부분에 대한 부호의 설명>
100 : 링크 장애 판단부 200 : 장애 포트 판단부
300 : TCP 메시지 처리부 400 : 호스트 주소 관리부
500 : 호스트 주소 이동 판단부 600 : 필터링 데이터베이스
610 : MSTP Member 테이블
본 발명은 스패닝 트리 프로토콜을 이용하는 네트워크에서 스위칭 장치의 플러싱 처리 장치 및 방법에 관한 것이다.
정상적인 네트워크 구성 상태에서는 등록된 호스트의 주소 정보가 필터링 데이터베이스(Filtering Database)에 저장되어 있으며, 호스트의 물리적 위치가 변경된 경우에만 주소 정보가 변경된다.
그러나 토폴로지가 변경된 경우에는 스위칭 기능 및 스패닝 트리 프로토콜을 처리하는 각각의 스위치 장비에서 저장된 주소 정보들을 플러싱시키고 새로운 토폴로지에 근거하여 주소 정보를 등록할 수 있도록 한다.
기존의 방안에서도 불필요한 플러싱을 줄이기 위한 몇 가지 방식이 제시되었 으나, 여전히 불필요한 플러싱이 남아 있었다.
네트워크에서 Layer2 스위칭을 제공하는 브리지 또는 스위치 간에 장애를 복구하거나 루프(Loop)가 형성되는 것을 방지하기 위하여 IEEE(Institute of Electronics Engineers)는 802.1D STP(Spanning Tree Protocol)을 개발하였다. 즉, STP라 함은 네트워크를 구성함에 있어 발생할 수 있는 2개 이상의 네트워크 경로를 통해 패킷이 무한적으로 송신될 수 있는 루프(Loop)를 감지하여 루프를 제거함으로서 네트워크의 안정성을 보장하고, 장애가 발생할 경우 새로운 토폴로지를 구성하여 장애를 복구해주는 기술이다.
STP가 가지고 있던 문제점 중 하나인 토폴로지가 변경되는 경우 재구성되기까지 느린 것을 보안하여 새로운 프로토콜인 802.1w RSTP(Rapid Spanning Tree Protocol)이 개발되었다.
또한 VLAN-aware 스위치에서 VLAN 들을 그룹화하여 네트워크 부하를 분산시킬 수 있는 방안으로 RSTP를 기반으로 여러 개의 Instance를 구성하여 각 Instance당 하나씩 RSTP를 운용할 수 있는 802.1s MSTP(Multiple Spanning Tree Protocol)이 개발되었다.
네트워크 상에 특정 링크에 장애가 발생한 경우나, 브리지의 우선순위 또는 포트의 우선순위가 바뀌게 되는 경우, 실제 데이터 패킷들이 전송되는 경로가 변경되는 상황이 발생하여 Active 토폴로지가 변경되는 경우가 발생한다.
Active 토폴로지가 발생하는 경우, 필터링 데이터베이스에 저장된 호스트 주소가 새로운 정보를 재등록되어야 한다.
이를 위하여 필터링 데이터베이스의 정보를 플러싱(flushing)시켜 주어서 새로운 정보로 등록되도록 한다.
필터링 데이터베이스를 플러싱시키는 경우에 네트워크에서 패킷이 전달되기 위한 호스트 주소(이더넷에서는 MAC 주소)가 등록되어 있지 않기 때문에 플루딩(flooding)이 발생한다.
플루딩이 발생하면 네트워크 전체에 부하를 늘려주기 때문에 STP를 수행하는 동안 가능하면 플루딩이 발생하지 않도록 하는 것이 좋다.
토폴로지 변경을 위한 이벤트가 발생하면 해당 브리지는 TCN 메시지(RSTP에서는 BPDU에 TC 비트를 설정)를 전달하여 이를 알려준다.
TCN 메시지를 받은 브리지는 이를 수신한 포트를 제외하고 나머지 모든 포트를 통하여 등록된 호스트 주소를 필터링 데이터베이스에서 지우도록 한다.
STP, RSTP, 및 MSTP로 기술이 발전하면서 가능하면 플루딩이 발생하지 않기 위하여 Active 토폴로지를 재구성하기 위한 토폴로지 변경 검출을 위하여 효율적인 방안 및 필터링 데이터베이스의 플러싱을 위한 효율적인 방안들이 아래와 같이 제시되었다.
802.1D에서는 포트의 상태가 장애(Blocking)와 포워딩(Forwarding) 사이에 변화하면 무조건 토폴로지 변경으로 규정하던 것을, RSTP에서는 장애에서 포워딩으로 변화하는 경우에는 토폴로지 변경으로 규정한다.
Edge 포트에서 상태의 변화는 토폴로지 변경을 발생시키지 않도록 한다.
이를 위하여 Edge 포트를 자동으로 인식할 수 있는 AutoEdge State Machine를 제시하였다.
Root 포트에 고장이 발생하여 우회(Alternate) 포트가 Root 포트로 변경되는 경우, Root 포트에 등록되었던 호스트 주소들을 우회 포트로 등록할 수 있는 기능을 옵션으로 명시하였다.
MSTP에서는 BPDU에 각각의 Instance를 위하여 독립적인 TCN 메시지를 포함시킨다.
따라서 해당 Instance에 해당 TCN 메시지를 수신한 경우, 수신 포트에 제외한 전체 포트에 대하여 플러싱을 수행하지 않고, 해당 Instance에 속해 있는 포트에 대해서만 플러싱을 수행할 수 있도록 효율적인 방안을 제시하였다.
도 1의 (a) 내지 (f)는 적어도 하나 이상의 스위칭 장치로 구성된 STP 네트워크에서 하나의 링크에 고장이 발생한 경우 이루어지는 이벤트들의 순서를 보여 주고 있다.
먼저, 도 1의 (a)는 스위칭 장치(555)와 스위칭 장치(777) 간의 링크(L100)에 고장이 발생한 경우, 스위치 간에 연결된 경로에 변경이 발생하기 때문에 일부 포트들(101, 102, 104, 108)에서는 플러싱이 수행되어야 한다.
이어서, 도 1의 (b)에 도시된 바와 같이 1차로 장애가 발생한 포트에 대하여 스위칭 장치(555)와 스위칭 장치(777)는 해당 포트(101, 102)에 대한 플러싱을 수행해야 한다.
그러면, 도 1의 (c)에 도시된 바와 같이 스위칭 장치(777)는 TCN 메시지 또 는 TC set 되어 있는 RSTP BPDU를 전달한다(T100).
이 후, 도 1의 (d)에 도시된 바와 같이 TCN 메시지를 수신한 스위칭 장치(666)는 다른 모든 포트(104, 105)에 대하여 플러싱을 수행하고 TCN 메시지를 전달한다(T102).
그러면, 도 1의 (e)에 도시된 바와 같이 TCN 메시지를 수신한 스위칭 장치(333)도 다른 모든 포트에 대하여 플러싱을 수행하고 TCN 메시지를 스위칭 장치(111)와 스위칭 장치(555)로 전달한다.
이에 도 1의 (f)에 도시된 바와 같이 동일하게 TCN 메시지를 스위칭 장치(111)도 다른 모든 포트에 대하여 플러싱을 수행하며 TCN 메시지를 전달하고, 스위칭 장치(222)와 스위칭 장치(444)도 플러싱을 수행하는 절차를 수행한다.
그러나 도 1의 (b)에서 보면 실제로는 4개의 포트(101, 102, 104, 108)에서만 플러싱이 수행되면 되지만, 현재의 기술 방식으로는 토폴로지 상에 연결되어 있는 모든 스위치에서 불필요하게 플러싱(Flushing)이 발생하여 네트워크 부하를 증가 시킬 뿐만이 아니라 호스트 주소의 삭제 및 등록 과정도 재 수행되어서 스위치의 프로세스 성능에도 악영향을 끼치는 문제점이 있었다.
한편 MSTP를 지원하는 스위칭 장치는 도 2a에 도시된 바와 같은 MSTP Member 테이블과 도 2b에 도시된 바와 같은 필터링 데이터베이스를 포함하고 있다.
이러한 MSTP를 지원하는 스위칭 장치는 하나의 Instance가 변경될 경우 해당 하는 모든 member 즉, 해당 포트에 해당하는 모든 호스트 주소의 플러싱이 수행된다. 즉, MSTP에서 제공하는 하나의 BPDU에 각 Instance에 해당되는 TCN 메시지를 포함할 수 있는 방식에 의하여 Instance2에 토폴로지 변경이 발생한 경우에는 포트 P1에 플러싱이 발생하지 않는다.
그러나 Instance1에 토폴로지 변경이 발생하여 TCN 메시지를 수신 받은 경우에는 포트 P1에서 플러싱이 발생하기 때문에 Instance1을 통하여 등록된 MAC 주소 MAC101 이외에도 MAC301 또한 필터링 데이터베이스(Filtering Database)에도 지워지는 일이 발생한다.
따라서 새로운 패킷이 새롭게 구성된 Active 토폴로지를 통하여 전달되어 필터링 데이터베이스에 재등록되어 다시 올바르게 데이터 전송이 수행되겠지만, 그동안 해당 호스트 주소에 대한 플루딩이 발생하여 전체 네트워크에 부하를 증가시키는 결과를 초래하는 문제점이 있었다.
따라서 본 발명은 상기와 같은 종래의 문제점을 해결하기 위한 것으로서, 본 발명의 목적은 토폴로지 변경 시 불필요한 포트 및 불필요한 스위치에서 발생하는 플러싱을 방지하여 스위치 프로세스의 부하 및 네트워크에서 플루딩으로 인하여 발생하는 부하를 줄이는 스패닝 트리 프로토콜을 이용하는 네트워크에서 스위칭 장치의 플러싱 처리 장치 및 방법을 제공하는 데 있다.
상기한 목적을 달성하기 위한 본 발명에 따른 스패닝 트리 프로토콜을 이용하는 네트워크에서 스위칭 장치의 플러싱 처리 장치의 일 측면에 따르면, 링크의 장애 발생 여부를 판단하는 링크 장애 판단부; 장애가 발생한 링크에 연결된 포트가 Root 포트인지 Designated 포트인지를 판단하는 장애 포트 판단부; 상기 장애 포트 판단부를 통해 장애가 발생한 링크에 연결된 포트가 Root 포트이면 기 설정된 우회 포트를 통해 TCP 메시지를 전송하는 TCP 메시지 처리부; 및 장애가 발생한 링크에 연결된 Root 포트에 등록된 호스트 주소의 포트 정보를 TCP 메시지를 전송한 우회 포트 정보로 필터링 데이터베이스를 변경하는 호스트 주소 관리부를 포함한다.
그리고 장애가 발생한 링크의 포트에 등록된 호스트로부터 다른 포트를 통해 데이터 패킷이 수신되었는지의 여부를 통해 호스트 주소 이동 판단하는 호스트 주소 이동 판단부를 더 포함한다.
여기서 상기 호스트 주소 관리부는, 상기 장애 포트 판단부를 통해 장애가 발생한 링크에 연결된 포트가 Designated 포트이면, 해당 Designated 포트에 등록된 호스트 주소 정보를 무효 표시한 후 상기 호스트 주소 이동 판단부를 통해 호스트의 주소 이동이 확인되면 상기 무효 표시된 호스트 주소 정보의 포트 정보를 다른 스위칭 장치로부터 다른 포트를 통해 데이터 패킷을 수신한 해당 포트 정보로 필터링 데이터베이스를 변경한다.
또한 상기 호스트 주소 관리부는, 해당 Designated 포트에 등록된 호스트 주 소 정보를 무효 표시한 후 상기 호스트 주소 이동 판단부를 통해 호스트의 주소 이동을 확인되지 않으면, 무효 표시된 호스트 주소를 제거한다.
그리고 상기 호스트 주소 관리부는, 링크에 장애가 발생한 포트가 존재하지 않는 상태에서 임의의 포트를 통해 TCP 메시지를 수신하면, TCP 메시지를 수신한 포트에 등록된 호스트 주소 정보를 무효 표시로 설정한다.
또한 상기 호스트 주소 관리부는, 상기 호스트 주소 이동 판단부를 통해 호스트의 주소 이동이 확인되고, 해당 호스트의 호스트 주소가 필터링 데이터베이스에 등록되어 있지 않을 경우 해당 호스트의 호스트 주소 정보와 포트 정보를 상기 필터링 데이터베이스에 등록한다.
이러한 상기 호스트 주소 관리부는, 상기 호스트 주소 이동 판단부를 통해 호스트의 주소 이동이 확인되고, 해당 호스트의 호스트 주소가 필터링 데이터베이스에 등록되어 있으면, 무효 표시된 모든 호스트 주소 정보에 대하여 호스트의 주소 이동이 수행된 포트 정보로 필터링 데이터베이스를 변경한다.
한편 상기 호스트 주소 관리부는, 임의의 스위칭 장치로부터 TCP 메시지를 수신하면, 그 TCP 메시지에 Instance 정보가 포함되어 있는지를 판단하고, Instance 정보가 포함되어 있으면 MSTP Member 테이블을 확인하여 Instance 정보를 포함하고 무효 표시된 호스트 주소 정보의 포트 정보에 대해서만 포트 정보를 변경한다.
그리고 상기 호스트 주소 관리부는, 상기 MSTP Member 테이블의 Instance 정보에 포함된 포트 정보와 VLAN 정보를 확인하고, 필터링 데이터베이스에 VLAN 정보 가 포함된 포트의 호스트 주소에 대해서만 포트 정보를 변경한다.
여기서 상기 MSTP Member 테이블은 Instance 정보, VLAN 정보, 및 포트 정보를 포함하며, 상기 필터링 데이터베이스는 등록된 호스트 주소 정보, VLAN 정보, 및 포트 정보를 포함한다.
한편 상기 TCP 메시지 처리부는, 다른 스위칭 장치로부터 임의의 포트를 통해 TCP 메시지를 수신하면 TCP 메시지를 수신하지 않은 포트를 통해 TCP 메시지를 전송한다.
그리고 상기 호스트 주소 관리부는, 임의의 포트의 호스트 주소를 무효 표시한 후 일정시간 동안 대기한다.
본 발명에 따른 스패닝 트리 프로토콜을 이용하는 네트워크에서 스위칭 장치의 플러싱 처리 방법의 일 측면에 따르면, 스위칭 장치가 장애가 발생한 링크가 존재하는지를 판단하는 단계; 상기 장애 발생한 링크가 존재하는지를 판단하는 단계에서 장애가 발생한 링크가 존재하면, 상기 스위칭 장치가 장애 발생한 링크에 연결된 포트가 Root 포트인지 Designated 포트인지를 판단하는 단계; 상기 링크 장애가 발생한 포트가 Root 포트인지 Designated 포트인지를 판단하는 단계에서 링크에 장애가 발생한 포트가 Root 포트이면, 상기 스위칭 장치가 Root 포트에 등록된 호스트의 주소 포트 정보를 기 설정된 우회 포트 정보로 필터링 데이터베이스를 변경하는 단계; 및 상기 스위칭 장치가 상기 우회 포트를 통해 TCP 메시지를 전송하는 단계를 포함한다.
한편, 상기 링크 장애가 발생한 포트가 Root 포트인지를 판단하는 단계에서 링크에 장애가 발생한 포트가 Designated 포트이면, 상기 스위칭 장치가 해당 Designated 포트에 등록된 호스트 주소(MAC 주소)를 무효 표시로 설정하는 단계; 상기 스위칭 장치가 해당 Designated 포트에 등록된 임의의 호스트로부터 전송된 데이터 패킷이 다른 포트를 통해 수신되었는지를 판단하는 단계; 및 상기 해당 Designated 포트에 등록된 임의의 호스트로부터 전송된 데이터 패킷이 다른 포트를 통해 수신되었는지를 판단하는 단계에서 상기 다른 포트를 통해 해당 Designated 포트에 등록된 임의의 호스트로부터 데이터 패킷이 수신되면, 상기 스위칭 장치가 해당 Designated 포트에 등록되고 무효 표시된 모든 호스트 주소의 포트 정보를 상기 데이터 패킷이 수신된 포트 정보로 필터링 데이터베이스를 변경하는 단계를 포함한다.
반면에 상기 장애가 발생한 링크가 존재하는지를 판단하는 단계에서 장애가 발생한 링크가 존재하지 않으면, 상기 스위칭 장치가 다른 스위칭 장치로부터 TCP 메시지를 수신하였는지를 판단하는 단계; 상기 다른 스위칭 장치로부터 TCP 메시지를 수신하였는지를 판단하는 단계에서 다른 스위칭 장치로부터 TCP 메시지가 수신되면, 상기 스위칭 장치가 상기 TCP 메시지를 수신한 포트에 등록된 모든 호스트 주소 정보를 무효 표시로 설정하는 단계; 상기 스위칭 장치가 상기 TCP 메시지를 수신한 포트를 통해 임의의 호스트로부터 데이터 패킷이 수신되었는지를 판단하는 단계; 및 상기 TCP 메시지를 수신한 포트를 통해 임의의 호스트로부터 데이터 패킷이 수신되었는지를 판단하는 단계에서 임의의 호스트로부터 전송된 데이터 패킷이 TCP 메시지를 수신하지 않은 다른 포트로 수신되면, 상기 스위칭 장치가 TCP 메시지를 수신한 포트에 등록된 모든 호스트의 주소의 포트 정보를 상기 데이터 패킷이 수신된 포트 정보로 필터링 데이터베이스를 변경하는 단계를 포함한다.
한편, 상기 TCP 메시지를 수신한 포트를 통해 임의의 호스트로부터 데이터 패킷이 수신되었는지를 판단하는 단계에서 임의의 호스트로부터 전송된 데이터 패킷이 TCP 메시지를 수신하지 않은 다른 포트로 수신되지 않으면, 상기 스위칭 장치가 TCP 메시지 처리를 종료하는 단계를 포함한다.
만약, 상기 다른 스위칭 장치로부터 TCP 메시지를 수신하였는지를 판단하는 단계에서 다른 스위칭 장치로부터 TCP 메시지가 수신되면, 상기 스위칭 장치가 상기 TCP 메시지를 수신한 포트에 등록된 모든 호스트 주소 정보를 무효 표시로 설정하는 단계는, 상기 스위칭 장치가 상기 TCP 메시지에 특정 instance 정보가 포함되어 있는지를 판단하는 단계; 상기 수신된 TCP 메시지에 특정 instance 정보가 포함되어 있는지를 판단하는 단계에서 수신된 TCP 메시지에 특정 instance 정보가 포함되어 있으면, 상기 스위칭 장치가 해당 instance에 포함된 포트와 VLAN 정보를 확인하는 단계; 및 상기 스위칭 장치가 해당 포트에 등록된 모든 호스트 주소 중 instance에 해당하는 VLAN 정보를 포함하는 호스트 주소들만 데이터 패킷 시 수신한 포트 정보로 필터링 데이터베이스를 변경하는 단계를 포함한다.
한편 상기 수신된 TCP 메시지에 특정 instance 정보가 포함되어 있는지를 판단하는 단계에서 수신된 TCP 메시지에 특정 instance 정보가 포함되어 있지 않으면, 상기 스위칭 장치가 TCP 메시지를 수신한 포트에 등록된 모든 호스트 주소 정 보를 무효 표시로 설정하는 단계를 포함한다.
여기서 상기 스위칭 장치가 해당 instance에 포함된 포트와 VLAN 정보를 확인하는 단계는, Instance 정보, VLAN 정보, 포트 정보를 포함하는 MSTP Member 테이블을 확인한다.
그리고 상기 스위칭 장치가 해당 포트에 등록된 모든 호스트 주소 중 instance에 해당하는 VLAN을 포함하는 호스트 주소들만 데이터 패킷 시 수신한 포트로 변경하는 단계는, 등록된 호스트 주소 정보, VLAN 정보, 및 포트 정보를 포함하는 필터링 데이터베이스를 확인한다.
한편 상기 스위칭 장치가 다른 스위칭 장치로부터 TCP 메시지를 수신 시 해당 Designated 포트에 등록된 호스트 주소를 무효 표시로 설정하는 단계는, 호스트 주소를 무효 표시한 후 임의의 대기 시간동안 토폴로지의 변경을 위해 임의의 시간동안 대기한다.
이하, 본 발명에 따른 스패닝 트리 프로토콜을 이용하는 네트워크에서 스위칭 장치의 플러싱 처리 장치 및 방법에 대한 바람직한 실시예에 대하여 첨부한 도면을 참조하여 상세하게 살펴보기로 한다. 이 때, 아래에서 설명하는 시스템 구성은 본 발명의 설명을 위해서 인용한 시스템으로써 아래 시스템으로 본 발명을 한정하지 않음을 이 분야의 통상의 지식을 가진 자라면 이해해야할 것이다.
도 3은 본 발명에 따른 스패닝 트리 프로토콜을 이용하는 네트워크에서 스위칭 장치의 플러싱 처리 장치의 구성을 나타낸 도면으로서, 본 발명에 따른 스패닝 트리 프로토콜을 이용하는 네트워크에서 스위칭 장치의 플러싱 처리 장치는 링크 장애 판단부(100), 장애 포트 판단부(200), TCP 메시지 처리부(300) 및 호스트 주소 관리부(400)를 포함하며 호스트 주소 이동 판단부(500), 필터링 데이터베이스(600), 및 MSTP Member 테이블(610)을 더 포함한다.
상기 링크 장애 판단부(100)는 링크의 장애 발생 여부를 판단한다.
그리고 상기 장애 포트 판단부(200)는 장애가 발생한 링크에 연결된 포트가 Root 포트인지 Designated 포트인지를 판단한다.
또한 상기 TCP 메시지 처리부(300)는 상기 장애 포트 판단부(200)를 통해 장애가 발생한 링크에 연결된 포트가 Root 포트이면 기 설정된 우회 포트를 통해 TCP 메시지를 다른 스위칭 장치(1-1)로 전송한다. 한편 상기 TCP 메시지 처리부(300)는, 다른 스위칭 장치(1-1)로부터 임의의 포트를 통해 TCP 메시지를 수신하면 TCP 메시지를 수신하지 않은 포트를 통해 TCP 메시지를 전송한다.
그리고 상기 호스트 주소 관리부(400)는 장애가 발생한 링크에 연결된 Root 포트에 등록된 호스트 주소의 포트 정보를 TCP 메시지를 전송한 우회 포트 정보로 필터링 데이터베이스(600)를 변경한다.
이러한 상기 호스트 주소 관리부(400)는 상기 장애 포트 판단부(200)를 통해 장애가 발생한 링크에 연결된 포트가 Designated 포트이면, 해당 Designated 포트에 등록된 호스트 주소 정보를 무효 표시한 후 상기 호스트 주소 이동 판단부(500)를 통해 호스트의 주소 이동이 확인되면 상기 무효 표시된 호스트 주소 정보의 포트 정보를 다른 스위칭 장치(1-1)로부터 다른 포트를 통해 데이터 패킷을 수신한 해당 포트 정보로 필터링 데이터베이스(600)를 변경한다.
또한 상기 호스트 주소 관리부(400)는, 해당 Designated 포트에 등록된 호스트 주소 정보를 무효 표시한 후 상기 호스트 주소 이동 판단부(500)를 통해 호스트의 주소 이동을 확인되지 않으면, 무효 표시된 호스트 주소를 제거한다.
그리고 상기 호스트 주소 관리부(400)는, 링크에 장애가 발생한 포트가 존재하지 않는 상태에서 임의의 포트를 통해 TCP 메시지를 수신하면, TCP 메시지를 수신한 포트에 등록된 호스트 주소 정보를 무효 표시로 설정한다.
또한 상기 호스트 주소 관리부(400)는, 상기 호스트 주소 이동 판단부(500)를 통해 호스트의 주소 이동이 확인되고, 해당 호스트의 호스트 주소가 필터링 데이터베이스(600)에 등록되어 있지 않을 경우 해당 호스트의 호스트 주소 정보와 포트 정보를 상기 필터링 데이터베이스(600)에 등록한다.
이러한 상기 호스트 주소 관리부(400)는, 상기 호스트 주소 이동 판단부(500)를 통해 호스트의 주소 이동이 확인되고, 해당 호스트의 호스트 주소가 필터링 데이터베이스(600)에 등록되어 있으면, 무효 표시된 모든 호스트 주소 정보에 대하여 호스트의 주소 이동이 수행된 포트 정보로 필터링 데이터베이스(600)를 변경한다.
한편 상기 호스트 주소 관리부(400)는, 임의의 스위칭 장치(1)로부터 TCP 메시지를 수신하면, 그 TCP 메시지에 Instance 정보가 포함되어 있는지를 판단하고, Instance 정보가 포함되어 있으면 MSTP Member 테이블을 확인하여 Instance 정보를 포함하고 무효 표시된 호스트 주소 정보의 포트 정보에 대해서만 포트 정보를 변경 한다.
그리고 상기 호스트 주소 관리부(400)는, 상기 MSTP Member 테이블의 Instance 정보에 포함된 포트 정보와 VLAN 정보를 확인하고, 필터링 데이터베이스(600)에 VLAN 정보가 포함된 포트의 호스트 주소에 대해서만 포트 정보를 변경한다.
여기서 상기 MSTP Member 테이블(610)은 Instance 정보, VLAN 정보, 및 포트 정보를 포함하며, 상기 필터링 데이터베이스(600)는 등록된 호스트 주소 정보, VLAN 정보, 및 포트 정보를 포함한다.
또한 상기 호스트 주소 이동 판단부(500)는 장애가 발생한 링크의 포트에 등록된 호스트로부터 다른 포트를 통해 데이터 패킷이 수신되었는지의 여부를 통해 호스트 주소 이동 판단한다.
한편, 상기 호스트 주소 관리부(400)는, 임의의 포트의 호스트 주소를 무효 표시한 후 일정시간 동안 대기한다.
상기한 각 구성들에 대한 일반적인 기능 및 각각의 상세한 동작에 대하여는 그 설명을 생략하고, 본 발명에 상응하는 동작 위주로 그 동작들을 도 4를 참조하여 설명하기로 한다.
먼저, 도 4의 (a)에 도시된 바와 같이 초기 네트워크가 설정된 상태에서 스위칭 장치(555)와 스위칭 장치(777) 사이의 링크에 장애가 발생하였을 경우에 대하 여 설명하기로 한다.
상기 스위칭 장치(777)의 상기 링크 장애 판단부(100)는 링크의 장애 발생 여부를 판단한다. 즉, 상기 링크 장애 판단부(100)는 도 4의 (b)에 도시된 바와 같이 스위칭 장치(555)와 스위칭 장치(777) 사이의 링크(L100)에 장애가 발생하였음을 확인할 수 있다.
만약, 상기 링크 장애 판단부(100)를 통해 링크의 장애가 발생됨이 확인되면 상기 스위칭 장치(777)의 장애 포트 판단부(200)는 장애가 발생한 링크에 연결된 포트가 Root 포트인지 Designated 포트인지를 판단한다.
여기서 상기 스위칭 장치(777)의 장애 포트 판단부(200)를 통해 장애가 발생한 링크에 연결된 포트가 Root 포트(RP1)이기 때문에 도 4의 (c)에 도시된 바와 같이 상기 스위칭 장치(777)의 TCP 메시지 처리부(300)는 기 설정된 우회 포트(RP2)를 통해 TCP 메시지를 다른 스위칭 장치(666)로 전송한다.
이어서, 상기 스위칭 장치(777)의 호스트 주소 관리부(400)는 장애가 발생한 링크에 연결된 Root 포트(RP1)에 등록된 호스트 주소의 포트(RP1) 정보를 TCP 메시지를 전송한 우회 포트(RP2) 정보로 필터링 데이터베이스(600)를 변경한다.
한편, 상기 스위칭 장치(555)의 상기 링크 장애 판단부(100) 또한 링크의 장애 발생 여부를 판단한다. 즉, 상기 링크 장애 판단부(100)는 도 4의 (b)에 도시된 바와 같이 스위칭 장치(555)와 스위칭 장치(777) 사이의 링크(L100)에 장애가 발생하였음을 확인할 수 있다.
이 후, 상기 링크 장애 판단부(100)를 통해 링크의 장애가 발생됨이 확인되면, 상기 스위칭 장치(555)의 장애 포트 판단부(200)는 장애가 발생한 링크에 연결된 포트가 Root 포트인지 Designated 포트인지를 판단한다.
상기 장애 포트 판단부(200)를 통해 장애가 발생한 링크에 연결된 포트가 Designated 포트(DP1)임이 확인됨에 따라 도 4의 (c)에 도시된 바와 같이 상기 스위칭 장치(555)의 호스트 주소 관리부(400)는 해당 Designated 포트(DP1)에 등록된 호스트 주소 정보를 무효 표시로 설정한다.
이 후, 상기 스위칭 장치(555)의 상기 호스트 주소 이동 판단부(500)를 통해 호스트의 주소 이동이 확인되면, 상기 무효 표시된 호스트 주소 정보의 포트(DP1) 정보를 다른 스위칭 장치(333 또는 444)로부터 다른 포트(DP2 또는 DP3)를 통해 데이터 패킷을 수신한 해당 포트(P2 또는 P3) 정보로 필터링 데이터베이스(600)를 변경해야 하나 도 4의 (c)에 도시된 바와 같이 임의의 호스트로부터 데이터 패킷이 수신되지 않기 때문에 Designated 포트(P1)에 등록된 호스트 주소 정보를 모두 삭제한다. 즉, 상기 스위칭 장치(777)로부터 전송되는 데이터 패킷은 스위칭 장치(666)를 통해 상기 스위칭 장치(333)로 전달되고, 상기 스위칭 장치(333)로 전달된 데이터 패킷은 스위칭 장치(111)로 전달된다. 따라서 상기 스위칭 장치(777)로부터 전송된 호스트의 데이터 패킷은 상기 스위칭 장치(555)에 전달되지 않는다.
한편, TCP 메시지는 브로트캐스팅 형식으로 전송하기 때문에 도 4의 (c) 내지 도 4의 (e)에 도시된 바와 같이 전달되나, 상기 호스트로부터 전송되는 데이터 패킷은 토폴로지에 따라 전달되기 때문에 상기 TCP 메시지와는 전달 경로가 다르 다.
한편, 상기 스위칭 장치(111, 222, 333, 444, 및 666)의 상기 링크 장애 판단부(100) 또한 링크의 장애 발생 여부를 판단한다. 즉, 상기 스위칭 장치(111, 222, 333, 444, 및 666)의 상기 링크 장애 판단부(100)는 링크에 장애가 발생하지 않음을 확인할 수 있다.
이 후, 상기 스위칭 장치(111, 222, 333, 444, 및 666)가 임의의 포트를 통해 TCP 메시지를 수신하면, 상기 스위칭 장치(111, 222, 333, 444, 및 666)의 호스트 주소 관리부(400)는 TCP 메시지를 수신한 포트에 등록된 호스트 주소 정보를 무효 표시로 설정한다.
만약, 상기 스위칭 장치(111, 222, 333, 444, 및 666)의 상기 호스트 주소 이동 판단부(500)를 통해 호스트의 주소 이동이 확인되면, 상기 스위칭 장치(111, 222, 333, 444, 및 666)의 호스트 주소 관리부(400)는 해당 호스트의 호스트 주소가 필터링 데이터베이스(600)에 등록되어 있지 않을 경우 해당 호스트의 호스트 주소 정보와 포트 정보를 상기 필터링 데이터베이스(600)에 등록한다.
한편, 상기 스위칭 장치(666)는 도 4의 (c)에 도시된 바와 같이 상기 스위칭 장치(777)로부터 TCP 메시지를 수신하고, 차단되어 있지 않은 포트(RP2)를 통해 상기 스위칭 장치(333)로 TCP 메시지를 전송한다.
여기서, 상기 스위칭 장치(666)와 상기 스위칭 장치(777)는 최초 네트워크 구성 시 차단(Blocking)된 상태이기 때문에 상기 스위칭 장치(777)의 포트(RP2)에 등록된 호스트 주소가 상기 스위칭 장치(666)의 포트(DP1)에는 등록되어 있지 않다. 만약, 상기 스위칭 장치(666)에 호스트의 주소 이동이 발생할 경우 호스트의 주소 정보와 포트(DP1) 정보를 등록하게 된다.
한편, 상기 스위칭 장치(666)의 포트(RP2) 또한 호스트의 데이터 패킷이 수신되기 때문에 상기 스위칭 장치(666)의 호스트 주소 관리부(400)는 수신된 호스트 주소가 포트(RP2)에 등록되어 있는지를 판단한다. 이 때, 데이터 패킷을 수신한 상기 호스트의 호스트 주소는 상기 포트(RP2)에 등록되어 있지 않기 때문에 해당 호스트의 주소를 상기 포트(RP2)에 등록한다. 즉, 상기 스위칭 장치(555)와 스위칭 장치(777) 사이의 링크에 장애가 발생함으로써 상기 스위칭 장치(666)의 포트(DP1)와 상기 스위칭 장치(777)의 포트(RP2) 사이의 차단된 링크가 포워딩으로 설정됨으로써 토폴로지의 변경을 수행하게 된다.
한편, 상기 스위칭 장치(333)는 상기 스위칭 장치(666)로부터 TCP 메시지를 포트(DP2)를 통해 수신하고, 수신된 TCP 메시지를 포트(RP3)를 통해 상기 스위칭 장치(111)로 전송하고 포트(DP1)를 통해 상기 스위칭 장치(555)로 전송한다.
따라서 상기 스위칭 장치(333)의 호스트 주소 관리부(400)는 TCP 메시지를 수신한 포트(DP2)에 등록된 호스트 주소 정보를 무효 표시로 설정함과 동시에 수신된 TCP 메시지를 전송하는 포트(RP3)와 포트(DP1)에 등록된 모든 호스트 주소 정보를 무효 표시로 설정한다.
이 후, 상기 스위칭 장치(333)의 호스트 주소 이동 판단부(500)를 통해 호스트의 주소 이동이 확인되면, 상기 스위칭 장치(333)의 호스트 주소 관리부(400)는 해당 호스트의 호스트 주소가 필터링 데이터베이스(600)에 등록되어 있는지를 확인한다.
만약, 필터링 데이터베이스(600)에 등록되어 있을 경우 상기 스위칭 장치(333)의 호스트 주소 관리부(400)는 무효 표시된 모든 호스트 주소 정보에 대하여 호스트의 주소 이동이 수행된 포트 정보로 필터링 데이터베이스(600)를 변경한다.
즉, 상기 스위칭 장치(333)의 포트(DP2)는 상기 스위칭 장치(777)와 최초 네트워크 설정 시 링크가 연결되어 있지 않았기 때문에 상기 스위칭 장치(777)에 등록된 호스트의 호스트 주소가 포트(DP2)에 등록되어 있지 않기 때문에 상기 스위칭 장치(333)의 포트(DP2)에 호스트 주소를 등록한다.
한편, 상기 스위칭 장치(333)의 포트(DP1)는 최소 네트워크 설정 시, 상기 스위칭 장치(777)와 스위칭 장치(555)를 통해 연결되어 있기 때문에 상기 스위칭 장치(777)에 등록된 호스트 주소는 상기 스위칭 장치(333)의 포트(DP1)에 등록되어 있는 상태이다.
따라서 상기 스위칭 장치(777)의 포트(DP1)와 스위칭 장치(333)의 포트(DP1)에 모드 등록된 호스트로부터 상기 스위칭 장치(666)를 통해 상기 스위칭 장치(333)의 포트(DP2)를 통해 데이터 패킷이 수신 즉, 호스트의 주소 이동이 확인되면, 상기 스위칭 장치(333)의 호스트 주소 관리부(400)는 상기 스위칭 장치(333)의 포트(DP1)에 등록되고 무효 표시로 설정된 모든 호스트 주소 정보를 상기 스위칭 장치(333)의 포트(DP2)로 변경한다.
한편, 상기 스위칭 장치(333)의 포트(DR3)에 등록된 모든 호스트 주소 정보 또한 무효 표시가 설정되어 있으나, 호스트의 데이터 패킷을 전송하는 포트(DR3)가 변경되지 않음에 따라 호스트의 주소 이동이 발생하지 않음으로 판단하기 때문에 호스트 주소에 대한 플러싱은 수행되지 않는다.
그리고 상기 스위칭 장치(111, 222, 및 444) 또한 상기 스위칭 장치(333), 스위칭 장치(111)로부터 TCP 메시지를 송신 또는 수신하기 때문에 해당 포트에 등록된 호스트 주소 정보에 대하여 무효 표시를 설정한다.
그러나 도 4의 (f)에 도시된 바와 같이 상기 스위칭 장치(111, 222, 및 444)는 호스트의 주소 이동이 발생하지 않기 때문에 임의의 대기시간이 지나가면 호스트 주소 정보의 무효 표시 설정을 해제한다.
한편, 링크에 장애에 의해 토폴로지가 변경되지 않고 브리지의 우선순위 또는 포트의 우선순위가 변경되어 토폴로지가 변경된다.
따라서 상기 호스트 주소 관리부(400)는 임의의 스위칭 장치(1)로부터 TCP 메시지를 수신하면, 그 TCP 메시지에 Instance 정보가 포함되어 있는지를 판단한다.
만약, TCP 메시지에 Instance 정보가 포함되어 있을 경우 상기 스위칭 장 치(1)는 MSTP Member 테이블을 확인하여 Instance 정보를 포함하고 무효 표시된 호스트 주소 정보의 포트 정보에 대해서만 포트 정보를 변경한다.
또한, 상기 호스트 주소 관리부(400)는 상기 MSTP Member 테이블의 Instance 정보에 포함된 포트 정보와 VLAN 정보를 확인하고, 필터링 데이터베이스(600)에 VLAN 정보가 포함된 포트의 호스트 주소에 대해서만 포트 정보를 변경한다.
여기서 상기 MSTP Member 테이블(610)은 Instance 정보, VLAN 정보, 및 포트 정보를 포함하며, 상기 필터링 데이터베이스(600)는 등록된 호스트 주소 정보, VLAN 정보, 및 포트 정보를 포함한다.
그러면, 상기와 같은 구성을 가지는 본 발명에 따른 스패닝 트리 프로토콜을 이용하는 네트워크에서 스위칭 장치의 플러싱 처리 방법에 대해 도 5a 및 도 5b를 참조하여 설명하기로 한다.
먼저, 스위칭 장치(1)는 장애가 발생한 링크가 존재하는지를 판단한다(S1).
만약, 상기 장애 발생한 링크가 존재하는지를 판단하는 단계(S1)에서 장애가 발생한 링크가 존재하면(YES), 상기 스위칭 장치(1)는 장애 발생한 링크에 연결된 포트가 Root 포트인지 Designated 포트인지를 판단한다(S2).
이 때, 상기 링크 장애가 발생한 포트가 Root 포트인지 Designated 포트인지를 판단하는 단계(S2)에서 링크에 장애가 발생한 포트가 Root 포트이면, 상기 스위칭 장치(1)는 Root 포트에 등록된 호스트 주소(MAC 주소)의 포트 정보를 기 설정된 우회 포트 정보로 필터링 데이터베이스(600)를 변경한다(S3).
이어서, 상기 스위칭 장치(1)는 상기 우회 포트를 통해 다른 스위칭 장치(1-1)로 TCP 메시지를 전송한다(S4).
반면에 상기 링크 장애가 발생한 포트가 Root 포트인지를 판단하는 단계(S2)에서 링크에 장애가 발생한 포트가 Designated 포트이면, 상기 스위칭 장치(1)는 해당 Designated 포트에 등록된 호스트 주소 정보를 무효 표시로 설정한다(S5). 이때, 상기 단계(S5)는 상기 스위칭 장치(1)가 호스트 주소 정보를 무효 표시한 후 임의의 대기 시간동안 토폴로지의 변경을 위해 대기한다.
이어서, 상기 스위칭 장치(1)는 해당 Designated 포트에 등록된 임의의 호스트로부터 전송된 데이터 패킷이 다른 포트를 통해 수신되었는지를 판단한다(S6).
만약, 상기 해당 Designated 포트에 등록된 임의의 호스트로부터 전송된 데이터 패킷이 다른 포트를 통해 수신되었는지를 판단하는 단계(S6)에서 상기 다른 포트를 통해 해당 Designated 포트에 등록된 임의의 호스트로부터 데이터 패킷이 수신되면(YES), 상기 스위칭 장치(1)는 해당 Designated 포트에 등록되고 무효 표시된 모든 호스트 주소의 포트 정보를 상기 데이터 패킷이 수신된 포트 정보로 필터링 데이터베이스(600)를 변경한다(S7).
한편, 상기 장애가 발생한 링크가 존재하는지를 판단하는 단계(S1)에서 장애가 발생한 링크가 존재하지 않으면(NO), 상기 스위칭 장치(1)는 다른 스위칭 장치(1-1)로부터 TCP 메시지를 수신하였는지를 판단한다(S8).
만약, 상기 다른 스위칭 장치(1-1)로부터 TCP 메시지를 수신하였는지를 판단하는 단계(S8)에서 다른 스위칭 장치(1-1)로부터 TCP 메시지가 수신되면(YES), 상기 스위칭 장치(1)는 상기 TCP 메시지를 수신한 포트에 등록된 모든 호스트 주소 정보를 무효 표시로 설정한다(S9).
하기에서는 상기 스위칭 장치는 상기 TCP 메시지를 수신한 포트에 등록된 모든 호스트 주소 정보를 무효 표시로 설정하는 단계(S9)의 세부 단계에 대하여 도 6을 참조하여 설명하기로 한다.
상기 스위칭 장치(1)는 상기 TCP 메시지에 특정 instance 정보가 포함되어 있는지를 판단한다(S91).
만약, 상기 수신된 TCP 메시지에 특정 instance 정보가 포함되어 있는지를 판단하는 단계(S91)에서 수신된 TCP 메시지에 특정 instance 정보가 포함되어 있으면(YES), 상기 스위칭 장치(1)는 해당 instance에 포함된 포트와 VLAN 정보를 확인한다(S92). 이 때, 상기 단계(S92)는, 상기 스위칭 장치(1)가 Instance 정보, VLAN 정보, 포트 정보를 포함하는 MSTP Member 테이블(610)을 확인한다.
이어서, 상기 스위칭 장치(1)는 해당 포트에 등록된 모든 호스트 주소 중 instance에 해당하는 VLAN 정보를 포함하는 호스트 주소들만 데이터 패킷 시 수신한 포트 정보로 필터링 데이터베이스(600)를 변경한다(S93). 이 때, 상기 단계(S93)는, 상기 스위칭 장치(1)가 등록된 호스트 주소 정보, VLAN 정보, 및 포트 정보를 포함하는 필터링 데이터베이스(600)를 확인한다.
상기 수신된 TCP 메시지에 특정 instance 정보가 포함되어 있는지를 판단하 는 단계(S91)에서 수신된 TCP 메시지에 특정 instance 정보가 포함되어 있지 않으면(NO), 상기 스위칭 장치(1)는 TCP 메시지를 수신한 포트에 등록된 모든 호스트 주소 정보를 무효 표시로 설정한다(S94).
이어서, 상기 스위칭 장치(1)는 상기 TCP 메시지를 수신한 포트를 통해 임의의 호스트로부터 데이터 패킷이 수신되었는지를 판단한다(S10).
만약, 상기 TCP 메시지를 수신한 포트를 통해 임의의 호스트로부터 데이터 패킷이 수신되었는지를 판단하는 단계(S10)에서 임의의 호스트로부터 전송된 데이터 패킷이 TCP 메시지를 수신하지 않은 다른 포트로 수신되면(NO), 상기 스위칭 장치(1)는 TCP 메시지를 수신한 포트에 등록된 모든 호스트 주소의 포트 정보를 상기 데이터 패킷이 수신된 포트 정보로 필터링 데이터베이스(600)를 변경한다(S11).
상기 TCP 메시지를 수신한 포트를 통해 임의의 호스트로부터 데이터 패킷이 수신되었는지를 판단하는 단계(S10)에서 임의의 호스트로부터 전송된 데이터 패킷이 TCP 메시지를 수신하지 않은 다른 포트로 수신되지 않으면(YES), 상기 스위칭 장치(1)는 TCP 메시지 처리를 종료한다.
이상에서 본 발명은 기재된 구체적인 실시예에 대해서만 상세히 설명하였지만 본 발명의 기술 사상 범위 내에서 다양한 변형 및 수정이 가능함은 당업자에게 있어서 명백한 것이며, 이러한 변형 및 수정이 첨부된 특허청구범위에 속함은 당연 한 것이다.
상술한 바와 같이 본 발명에 의한 스패닝 트리 프로토콜을 이용하는 네트워크에서 스위칭 장치의 플러싱 처리 장치 및 방법에 의하면, 스패닝 트리 프로토콜(STP)을 수행하는 경우, 토폴로지 변경이 발생하게 되면 불필요하게 수행되던 포트와 브리지에서의 플러싱을 방지하여 프로세스의 부하 및 플루딩(Flooding)으로 인한 네트워크의 부하 증가를 방지할 수 있는 뛰어난 효과가 있다.
장애가 발생한 포트에 대해서는 동시에 호스트 주소의 이동을 수행하여 추가적인 플루딩이 발생하지 않도록 방지할 수 있는 효과가 있다.

Claims (22)

  1. 네트워크 시스템에서 링크 장애가 발생된 스위칭 장치의 호스트 주소 플러싱 처리 방법에 있어서,
    스위칭 장치가 장애가 발생한 링크가 존재하는지를 판단하는 단계;
    상기 장애 발생한 링크가 존재하는지를 판단하는 단계에서 장애가 발생한 링크가 존재하면, 상기 스위칭 장치가 장애 발생한 링크에 연결된 포트가 Root 포트인지 Designated 포트인지를 판단하는 단계;
    상기 링크 장애가 발생한 포트가 Root 포트인지 Designated 포트인지를 판단하는 단계에서 링크에 장애가 발생한 포트가 Root 포트이면, 상기 스위칭 장치가 Root 포트에 등록된 호스트의 주소 포트 정보를 기 설정된 우회 포트 정보로 필터링 데이터베이스를 변경하는 단계; 및
    상기 스위칭 장치가 상기 우회 포트를 통해 TCP 메시지를 전송하는 단계를 포함하는 스패닝 트리 프로토콜을 이용하는 네트워크에서 스위칭 장치의 플러싱 처리 방법.
  2. 제 1항에 있어서,
    상기 링크 장애가 발생한 포트가 Root 포트인지를 판단하는 단계에서 링크에 장애가 발생한 포트가 Designated 포트이면, 상기 스위칭 장치가 해당 Designated 포트에 등록된 호스트 주소(MAC 주소)를 무효 표시로 설정하는 단계;
    상기 스위칭 장치가 해당 Designated 포트에 등록된 임의의 호스트로부터 전송된 데이터 패킷이 다른 포트를 통해 수신되었는지를 판단하는 단계; 및
    상기 해당 Designated 포트에 등록된 임의의 호스트로부터 전송된 데이터 패킷이 다른 포트를 통해 수신되었는지를 판단하는 단계에서 상기 다른 포트를 통해 해당 Designated 포트에 등록된 임의의 호스트로부터 데이터 패킷이 수신되면, 상기 스위칭 장치가 해당 Designated 포트에 등록되고 무효 표시된 모든 호스트 주소의 포트 정보를 상기 데이터 패킷이 수신된 포트 정보로 필터링 데이터베이스를 변경하는 단계를 포함하는 스패닝 트리 프로토콜을 이용하는 네트워크에서 스위칭 장치의 플러싱 처리 방법.
  3. 제 1항에 있어서,
    상기 장애가 발생한 링크가 존재하는지를 판단하는 단계에서 장애가 발생한 링크가 존재하지 않으면, 상기 스위칭 장치가 다른 스위칭 장치로부터 TCP 메시지를 수신하였는지를 판단하는 단계;
    상기 다른 스위칭 장치로부터 TCP 메시지를 수신하였는지를 판단하는 단계에서 다른 스위칭 장치로부터 TCP 메시지가 수신되면, 상기 스위칭 장치가 상기 TCP 메시지를 수신한 포트에 등록된 모든 호스트 주소 정보를 무효 표시로 설정하는 단계;
    상기 스위칭 장치가 상기 TCP 메시지를 수신한 포트를 통해 임의의 호스트로부터 데이터 패킷이 수신되었는지를 판단하는 단계; 및
    상기 TCP 메시지를 수신한 포트를 통해 임의의 호스트로부터 데이터 패킷이 수신되었는지를 판단하는 단계에서 임의의 호스트로부터 전송된 데이터 패킷이 TCP 메시지를 수신하지 않은 다른 포트로 수신되면, 상기 스위칭 장치가 TCP 메시지를 수신한 포트에 등록된 모든 호스트의 주소의 포트 정보를 상기 데이터 패킷이 수신된 포트 정보로 필터링 데이터베이스를 변경하는 단계를 포함하는 스패닝 트리 프로토콜을 이용하는 네트워크에서 스위칭 장치의 플러싱 처리 방법.
  4. 제 3항에 있어서,
    상기 TCP 메시지를 수신한 포트를 통해 임의의 호스트로부터 데이터 패킷이 수신되었는지를 판단하는 단계에서 임의의 호스트로부터 전송된 데이터 패킷이 TCP 메시지를 수신하지 않은 다른 포트로 수신되지 않으면, 상기 스위칭 장치가 TCP 메시지 처리를 종료하는 단계를 포함하는 스패닝 트리 프로토콜을 이용하는 네트워크에서 스위칭 장치의 플러싱 처리 방법.
  5. 제 3항에 있어서,
    상기 다른 스위칭 장치로부터 TCP 메시지를 수신하였는지를 판단하는 단계에 서 다른 스위칭 장치로부터 TCP 메시지가 수신되면, 상기 스위칭 장치가 상기 TCP 메시지를 수신한 포트에 등록된 모든 호스트 주소 정보를 무효 표시로 설정하는 단계는,
    상기 스위칭 장치가 상기 TCP 메시지에 특정 instance 정보가 포함되어 있는지를 판단하는 단계;
    상기 수신된 TCP 메시지에 특정 instance 정보가 포함되어 있는지를 판단하는 단계에서 수신된 TCP 메시지에 특정 instance 정보가 포함되어 있으면, 상기 스위칭 장치가 해당 instance에 포함된 포트와 VLAN 정보를 확인하는 단계; 및
    상기 스위칭 장치가 해당 포트에 등록된 모든 호스트 주소 중 instance에 해당하는 VLAN 정보를 포함하는 호스트 주소들만 데이터 패킷 시 수신한 포트 정보로 필터링 데이터베이스를 변경하는 단계를 포함하는 스패닝 트리 프로토콜을 이용하는 네트워크에서 스위칭 장치의 플러싱 처리 방법.
  6. 제 5항에 있어서,
    상기 수신된 TCP 메시지에 특정 instance 정보가 포함되어 있는지를 판단하는 단계에서 수신된 TCP 메시지에 특정 instance 정보가 포함되어 있지 않으면, 상기 스위칭 장치가 TCP 메시지를 수신한 포트에 등록된 모든 호스트 주소 정보를 무효 표시로 설정하는 단계를 포함하는 스패닝 트리 프로토콜을 이용하는 네트워크에서 스위칭 장치의 플러싱 처리 방법.
  7. 제 5항에 있어서,
    상기 스위칭 장치가 해당 instance에 포함된 포트와 VLAN 정보를 확인하는 단계는,
    Instance 정보, VLAN 정보, 포트 정보를 포함하는 MSTP Member 테이블을 확인하는 것을 특징으로 하는 스패닝 트리 프로토콜을 이용하는 네트워크에서 스위칭 장치의 플러싱 처리 방법.
  8. 제 5항에 있어서,
    상기 스위칭 장치가 해당 포트에 등록된 모든 호스트 주소 중 instance에 해당하는 VLAN을 포함하는 호스트 주소들만 데이터 패킷 시 수신한 포트로 변경하는 단계는,
    등록된 호스트 주소 정보, VLAN 정보, 및 포트 정보를 포함하는 필터링 데이터베이스를 확인하는 것을 특징으로 하는 스패닝 트리 프로토콜을 이용하는 네트워크에서 스위칭 장치의 플러싱 처리 방법.
  9. 제 1항에 있어서,
    상기 스위칭 장치가 다른 스위칭 장치로부터 TCP 메시지를 수신 시 해당 Designated 포트에 등록된 호스트 주소를 무효 표시로 설정하는 단계는,
    호스트 주소를 무효 표시한 후 임의의 대기 시간동안 토폴로지의 변경을 위해 임의의 시간동안 대기하는 것을 특징으로 하는 스패닝 트리 프로토콜을 이용하는 네트워크에서 스위칭 장치의 플러싱 처리 방법.
  10. 링크의 장애 발생 여부를 판단하는 링크 장애 판단부;
    장애가 발생한 링크에 연결된 포트가 Root 포트인지 Designated 포트인지를 판단하는 장애 포트 판단부;
    상기 장애 포트 판단부를 통해 장애가 발생한 링크에 연결된 포트가 Root 포트이면 기 설정된 우회 포트를 통해 TCP 메시지를 전송하는 TCP 메시지 처리부; 및
    장애가 발생한 링크에 연결된 Root 포트에 등록된 호스트 주소의 포트 정보를 TCP 메시지를 전송한 우회 포트 정보로 필터링 데이터베이스를 변경하는 호스트 주소 관리부를 포함하는 스패닝 트리 프로토콜을 이용하는 네트워크에서 스위칭 장치의 플러싱 처리 장치.
  11. 제 10항에 있어서,
    장애가 발생한 링크의 포트에 등록된 호스트로부터 다른 포트를 통해 데이터 패킷이 수신되었는지의 여부를 통해 호스트 주소 이동 판단하는 호스트 주소 이동 판단부를 더 포함하는 스패닝 트리 프로토콜을 이용하는 네트워크에서 스위칭 장치의 플러싱 처리 장치.
  12. 제 11항에 있어서,
    상기 호스트 주소 관리부는,
    상기 장애 포트 판단부를 통해 장애가 발생한 링크에 연결된 포트가 Designated 포트이면, 해당 Designated 포트에 등록된 호스트 주소 정보를 무효 표시한 후 상기 호스트 주소 이동 판단부를 통해 호스트의 주소 이동이 확인되면 상기 무효 표시된 호스트 주소 정보의 포트 정보를 다른 스위칭 장치로부터 다른 포트를 통해 데이터 패킷을 수신한 해당 포트 정보로 필터링 데이터베이스를 변경하는 것을 특징으로 하는 스패닝 트리 프로토콜을 이용하는 네트워크에서 스위칭 장치의 플러싱 처리 장치.
  13. 제 12항에 있어서,
    상기 호스트 주소 관리부는,
    해당 Designated 포트에 등록된 호스트 주소 정보를 무효 표시한 후 상기 호스트 주소 이동 판단부를 통해 호스트의 주소 이동을 확인되지 않으면, 무효 표시 된 호스트 주소를 제거하는 것을 특징으로 하는 스패닝 트리 프로토콜을 이용하는 네트워크에서 스위칭 장치의 플러싱 처리 장치.
  14. 제 11항에 있어서,
    상기 호스트 주소 관리부는,
    링크에 장애가 발생한 포트가 존재하지 않는 상태에서 임의의 포트를 통해 TCP 메시지를 수신하면, TCP 메시지를 수신한 포트에 등록된 호스트 주소 정보를 무효 표시로 설정하는 것을 특징으로 하는 스패닝 트리 프로토콜을 이용하는 네트워크에서 스위칭 장치의 플러싱 처리 장치.
  15. 제 14항에 있어서,
    상기 호스트 주소 관리부는,
    상기 호스트 주소 이동 판단부를 통해 호스트의 주소 이동이 확인되고, 해당 호스트의 호스트 주소가 필터링 데이터베이스에 등록되어 있지 않을 경우 해당 호스트의 호스트 주소 정보와 포트 정보를 상기 필터링 데이터베이스에 등록하는 것을 특징으로 하는 스패닝 트리 프로토콜을 이용하는 네트워크에서 스위칭 장치의 플러싱 처리 장치.
  16. 제 14항에 있어서,
    상기 호스트 주소 관리부는,
    상기 호스트 주소 이동 판단부를 통해 호스트의 주소 이동이 확인되고, 해당 호스트의 호스트 주소가 필터링 데이터베이스에 등록되어 있으면, 무효 표시된 모든 호스트 주소 정보에 대하여 호스트의 주소 이동이 수행된 포트 정보로 필터링 데이터베이스를 변경하는 것을 특징으로 하는 스패닝 트리 프로토콜을 이용하는 네트워크에서 스위칭 장치의 플러싱 처리 장치.
  17. 제 16항에 있어서,
    상기 호스트 주소 관리부는,
    임의의 스위칭 장치로부터 TCP 메시지를 수신하면, 그 TCP 메시지에 Instance 정보가 포함되어 있는지를 판단하고, Instance 정보가 포함되어 있으면 MSTP Member 테이블을 확인하여 Instance 정보를 포함하고 무효 표시된 호스트 주소 정보의 포트 정보에 대해서만 포트 정보를 변경하는 것을 특징으로 하는 스패닝 트리 프로토콜을 이용하는 네트워크에서 스위칭 장치의 플러싱 처리 장치.
  18. 제 17항에 있어서,
    상기 호스트 주소 관리부는,
    상기 MSTP Member 테이블의 Instance 정보에 포함된 포트 정보와 VLAN 정보를 확인하고, 필터링 데이터베이스에 VLAN 정보가 포함된 포트의 호스트 주소에 대해서만 포트 정보를 변경하는 것을 특징으로 하는 스패닝 트리 프로토콜을 이용하는 네트워크에서 스위칭 장치의 플러싱 처리 장치.
  19. 제 17항에 있어서,
    상기 MSTP Member 테이블은,
    Instance 정보, VLAN 정보, 및 포트 정보를 포함하는 것을 특징으로 하는 스패닝 트리 프로토콜을 이용하는 네트워크에서 스위칭 장치의 플러싱 처리 장치.
  20. 제 18항에 있어서,
    상기 필터링 데이터베이스는,
    등록된 호스트 주소 정보, VLAN 정보, 및 포트 정보를 포함하는 것을 특징으로 하는 스패닝 트리 프로토콜을 이용하는 네트워크에서 스위칭 장치의 플러싱 처리 장치.
  21. 제 12항 또는 제14항에 있어서,
    상기 TCP 메시지 처리부는,
    다른 스위칭 장치로부터 임의의 포트를 통해 TCP 메시지를 수신하면 TCP 메시지를 수신하지 않은 포트를 통해 TCP 메시지를 전송하는 것을 특징으로 하는 스패닝 트리 프로토콜을 이용하는 네트워크에서 스위칭 장치의 플러싱 처리 장치.
  22. 제 12항 또는 제14항에 있어서,
    상기 호스트 주소 관리부는,
    임의의 포트의 호스트 주소를 무효 표시한 후 일정시간 동안 대기하는 것을 특징으로 하는 스패닝 트리 프로토콜을 이용하는 네트워크에서 스위칭 장치의 플러싱 처리 장치.
KR1020070023635A 2007-03-09 2007-03-09 스패닝 트리 프로토콜을 이용하는 네트워크에서 스위칭장치의 플러싱 처리 장치 및 방법 KR20080082830A (ko)

Priority Applications (2)

Application Number Priority Date Filing Date Title
KR1020070023635A KR20080082830A (ko) 2007-03-09 2007-03-09 스패닝 트리 프로토콜을 이용하는 네트워크에서 스위칭장치의 플러싱 처리 장치 및 방법
US12/073,454 US7821920B2 (en) 2007-03-09 2008-03-05 Flushing processing unit and method of switching device in network using spanning tree protocol

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020070023635A KR20080082830A (ko) 2007-03-09 2007-03-09 스패닝 트리 프로토콜을 이용하는 네트워크에서 스위칭장치의 플러싱 처리 장치 및 방법

Publications (1)

Publication Number Publication Date
KR20080082830A true KR20080082830A (ko) 2008-09-12

Family

ID=39741487

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020070023635A KR20080082830A (ko) 2007-03-09 2007-03-09 스패닝 트리 프로토콜을 이용하는 네트워크에서 스위칭장치의 플러싱 처리 장치 및 방법

Country Status (2)

Country Link
US (1) US7821920B2 (ko)
KR (1) KR20080082830A (ko)

Families Citing this family (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8279867B2 (en) * 2008-03-02 2012-10-02 Jeffrey Alan Carley Method and apparatus for reducing flood traffic in switches
US8315157B2 (en) * 2008-07-02 2012-11-20 Cisco Technology, Inc. Graceful removal and/or insertion of a network element
AU2009339348B2 (en) * 2009-02-09 2015-05-28 Robert Bosch Gmbh Method for using a computer network
US8307103B2 (en) * 2009-03-09 2012-11-06 Microsoft Corporation Tear-free remote desktop protocol (RDP) display
US8976659B2 (en) * 2011-10-14 2015-03-10 Brocade Communication Systems, Inc. Intelligent layer-2 forwarding
US8693478B2 (en) * 2012-03-16 2014-04-08 Cisco Technology, Inc. Multiple shortest-path tree protocol
WO2016118170A1 (en) * 2015-01-23 2016-07-28 Hewlett Packard Enterprise Development Lp Configuration of a virtual local area network in a ring of devices
CN111585797B (zh) * 2020-04-27 2023-04-07 深圳震有科技股份有限公司 以太网链路切换方法、装置、设备及计算机可读存储介质

Family Cites Families (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6425005B1 (en) * 1997-10-06 2002-07-23 Mci Worldcom, Inc. Method and apparatus for managing local resources at service nodes in an intelligent network
US6779030B1 (en) * 1997-10-06 2004-08-17 Worldcom, Inc. Intelligent network
US7430164B2 (en) * 1998-05-04 2008-09-30 Hewlett-Packard Development Company, L.P. Path recovery on failure in load balancing switch protocols
EP1132844A3 (en) * 2000-03-02 2002-06-05 Telseon IP Services Inc. E-commerce system facilitating service networks including broadband communication service networks
US7944814B2 (en) * 2006-05-08 2011-05-17 Audiocodes Ltd Switching between secured media devices
US8144577B2 (en) * 2006-05-10 2012-03-27 Cisco Technology, Inc. Technique for efficiently managing bandwidth registration for multiple spanning tree options
US8248920B2 (en) * 2006-07-25 2012-08-21 Cisco Technology, Inc. Alternate spanning tree for faster indirect link failure recovery

Also Published As

Publication number Publication date
US20080219149A1 (en) 2008-09-11
US7821920B2 (en) 2010-10-26

Similar Documents

Publication Publication Date Title
EP2533475B1 (en) Method and system for host route reachability in packet transport network access ring
JP4681049B2 (ja) ネットワークにおける障害処理のための方法および装置
JP4778712B2 (ja) イーサネット自動保護スイッチング
JP4020753B2 (ja) リング切替方法
US7929427B2 (en) Ring rapid spanning tree protocol
JP3715501B2 (ja) スパニングツリー用ブリッジ及びそれを用いた経路変更方法
US8699380B2 (en) Port table flushing in ethernet networks
US9794194B2 (en) Relay system and switching device
US9800432B2 (en) Using ethernet ring protection switching with computer networks
KR20080082830A (ko) 스패닝 트리 프로토콜을 이용하는 네트워크에서 스위칭장치의 플러싱 처리 장치 및 방법
JP4628945B2 (ja) レイヤ２ネットワーク
US20090109841A1 (en) Layer-2 Redundancy Protocol Interconnection Device
EP1958364B1 (en) Vpls remote failure indication
US8264954B2 (en) Method and device for operating a network and communication system comprising such device
WO2012028029A1 (zh) 一种切换方法及系统
EP2736198B1 (en) Message processing method and system
JP2002330152A (ja) 障害時／増設時におけるスパニングツリー制御装置及び方法
EP1672847B1 (en) Ring rapid spanning tree protocol
US7672228B1 (en) System and method for network loop detection and recovery
JP2007181010A (ja) パスプロテクション方法及びレイヤ２スイッチ
JP4824773B2 (ja) リング型ネットワーク
CN102238067B (zh) 一种快速环网保护协议环上的切换方法和装置
WO2008110086A1 (fr) Procédé de protection contre la redondance et système pour anneaux résilients de paquets en mode pont
JP4839334B2 (ja) 冗長プロトコル共存システム及び転送装置
JP5427665B2 (ja) スパニングツリーの再構成方法および通信装置

Legal Events

Date Code Title Description
A201 Request for examination
E902 Notification of reason for refusal
AMND Amendment
E90F Notification of reason for final refusal
AMND Amendment
E601 Decision to refuse application
E801 Decision on dismissal of amendment
J201 Request for trial against refusal decision
AMND Amendment
B601 Maintenance of original decision after re-examination before a trial