KR100555701B1 - 스위치의 스패닝 트리 프로토콜 모듈의 처리 원활화 방법 - Google Patents

스위치의 스패닝 트리 프로토콜 모듈의 처리 원활화 방법 Download PDF

Info

Publication number
KR100555701B1
KR100555701B1 KR1020030086383A KR20030086383A KR100555701B1 KR 100555701 B1 KR100555701 B1 KR 100555701B1 KR 1020030086383 A KR1020030086383 A KR 1020030086383A KR 20030086383 A KR20030086383 A KR 20030086383A KR 100555701 B1 KR100555701 B1 KR 100555701B1
Authority
KR
South Korea
Prior art keywords
bpdu
stp
packet
module
switch
Prior art date
Application number
KR1020030086383A
Other languages
English (en)
Other versions
KR20050052818A (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 KR1020030086383A priority Critical patent/KR100555701B1/ko
Publication of KR20050052818A publication Critical patent/KR20050052818A/ko
Application granted granted Critical
Publication of KR100555701B1 publication Critical patent/KR100555701B1/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/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
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/02—Topology update or discovery
    • 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/48—Routing tree calculation

Landscapes

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

Abstract

본 발명은 스위치의 스패닝 트리 프로토콜 모듈의 처리 원활화 방법을 제공하기 위한 것으로, 스위치 장치에서 BPDU 패킷을 수신하면 STP 모듈이 활성화되어 있는지 판별하는 제 1 단계와; 상기 STP 모듈이 활성화되어 있으면, STP 패킷 처리를 수행하는 제 2 단계와; 상기 STP 모듈이 활성화되어 있지 않으면, BPDU 포워딩을 수행하는 제 3 단계를 포함하여 구성함으로써, STP 모듈을 사용하는 스위치 장치에서 STP 모듈이 비활성 상태일 때 BPDU 패킷을 수신하면 BPDU 패킷을 해제시키는 것이 아니라 포워딩 함으로써 다른 스위치 장치의 STP 동작이 원활하게 수행되게 되는 것이다.

Description

스위치의 스패닝 트리 프로토콜 모듈의 처리 원활화 방법{Method for process smoothness of spanning tree protocol in switch}
도 1은 일반적인 스위치 장치간 연결을 보인 블록구성도이고,
도 2는 종래 스위치의 스패닝 트리 프로토콜 모듈의 처리 원활화 방법을 보인 흐름도이며,
도 3은 본 발명에 의한 스위치의 스패닝 트리 프로토콜 모듈의 처리 원활화 방법을 보인 흐름도이다.
* 도면의 주요 부분에 대한 부호의 설명 *
10 : 스위치 장치
20 : STP 모듈
본 발명은 스위치의 스패닝 트리 프로토콜(STP, Spanning Tree Protocol) 모듈의 처리 원활화 방법에 관한 것으로, 특히 STP 모듈을 사용하는 스위치 장치에서 STP 모듈이 비활성 상태일 때 BPDU(Bridge Protocol Data Unit) 패킷을 수신하면 BPDU 패킷을 해제(Discard)시키는 것이 아니라 포워딩(Forwarding) 함으로써 다른 스위치 장치의 STP 동작이 원활하게 수행되도록 하기에 적당하도록 한 스위치의 스패닝 트리 프로토콜 모듈의 처리 원활화 방법에 관한 것이다.
일반적으로 견고하면서도 신뢰할 수 있는 네트워크는 장애를 신속히 복구할 수 있어야 하며 리던던시 형태를 가짐으로써 트래픽을 효율적으로 전송해야 한다. 레이어 3 환경에서는 라우팅 프로토콜이 목적지에 대한 리던던시 경로를 추적해 주 회선에 문제가 생길 경우 다음 경로로 신속히 재전송할 수 있다. 레이어 2 네트워크에서는 라우팅 프로토콜을 이용할 수 없다.
이러한 문제를 해결하기 위해, IEEE(Institute of Electrical and Electronics Engineers)는 802.1D STP(Spanning Tree Protocol)를 개발했는데, 이 프로토콜은 메시형의 물리적인 토폴로지에서 루프와 무관하게(loop-free) 논리적 포워딩 구축을 담당하며 모든 노드에 대한 접속을 제공한다. 접속에 장애가 발생할 경우, 이 알고리즘은 일반적으로 50초[convergence time = (2 x Forward_Delay) + Max_Age] 내에 복구함으로써 엄격한 네트워크 가용성 요구 사항을 만족시킨다.
그래서 STP라 함은 네트워크를 구성함에 있어 발생할 수 있는 2개 이상의 네트워크 경로를 통해 패킷이 무한적으로 송신될 수 있는 루프(Loop)를 감지하여 루프를 제거함으로써 네트워크의 안정성을 보장하는 기술이다.
또한 BPDU 란 스패닝 트리를 구성할 때 브리지들 간에 전달되는 특별한 제어 프레임을 말한다.
BPDU를 수신한 브리지는 이 BPDU의 정보를 활용하여 자신이 만든 새로운 BPDU를 다른 브리지로 송신한다.
도 1은 일반적인 스위치 장치간 연결을 보인 블록구성도이다.
여기서 참조번호 10은 STP 모듈이 장착되어 BPDU 패킷으로 상호간의 통신을 수행하는 스위치 장치이고, 20은 네트워크 상의 루프를 감지하고 루프를 제거하는 STP 모듈이다.
그래서 복수개의 스위치인 스위치 장치(10) 마다 모두 STP 모듈(20)이 활성화되어 있는 상태에서는 루프를 감지하고 제거하는데 지장이 없다.
그러나 여러 개의 스위치 장치 중에서 중간에 위치한 스위치 장치 하나에서 STP 모듈(20)이 비활성 상태라면 활성 상태의 스위치 장치로부터 수신된 BPDU 패킷을 비활성 상태의 스위치 장치에서는 폐기(Discard)시키게 된다.
이에 따라 전체 네트워크 상의 루프를 감지하고 제거하는 동작을 수행할 수 없게 된다.
도 2는 종래 스위치의 스패닝 트리 프로토콜 모듈의 처리 원활화 방법을 보인 흐름도이다.
이에 도시된 바와 같이, 스위치 장치(10)에서 BPDU 패킷을 수신하면 STP 모듈(20)이 활성화되어 있는지 판별하는 단계(ST11)(ST12)와; 상기 STP 모듈(20)이 활성화되어 있으면, STP 패킷 처리를 수행하는 단계(ST13)와; 상기 STP 모듈(20)이 활성화되어 있지 않으면 BPDU 패킷을 폐기시키는 단계(ST14)를 수행한다.
여기서 STP 모듈(20)은 BPDU 패킷으로 네트워크에 루프가 발생하는지 감시할 수 있다.
하지만 종래의 STP 모듈(20)을 포함한 스위치 장치(10)에서는 STP 모듈(20) 이 동작하지 않을 때, BPDU 패킷을 수신하면 STP 모듈(20)이 동작하지 않기 때문에 받은 패킷을 처리할 수 없고 폐기시킨다.
이러한 종래 기술의 동작을 첨부한 도면에 의거 좀더 상세히 설명하면 다음과 같다.
이는 스위치코어(SwitchCore, 회사이름)의 칩을 대상으로 패킷을 수신하는 과정을 설명한다.
먼저 스위치코어 칩에서는 패킷을 수신하면 MAC 어드레스를 보고 어떤 종류의 패킷인지 구분하게 된다(ST11).
스위치코어 칩에서는 BPDU 패킷을 일반적인 패킷과 다르게 특별하게 처리한다.
패킷을 수신하여 BPDU 패킷으로 판단되면, 다른 수신 프로세스를 거치지 않고 바로 STP 모듈(20)로 보내게 된다.
STP 모듈(20)은 드라이버에서 수신된 패킷을 처리함에 있어서, 우선적으로 판단하는 근거가 STP 모듈(20)의 활성화 상태이다(ST12).
그래서 STP 모듈(20)이 활성화 상태라면, STP 모듈(20) 내의 패킷 프로세스로 보내어져 STP 패킷 처리가 수행되어 BPDU 패킷에 대한 처리를 수행하게 된다(ST13).
하지만 STP 모듈(20)이 비활성화 상태라면, 바로 BPDU 패킷을 폐기하게 된다(ST14).
현재 스위치코어 칩은 칩의 특성상 BPDU 패킷을 처리하는 과정이 일반 패킷 을 처리하는 과정과 다르다.
즉, 패킷이 수신되고 BPDU 패킷이라고 판단되면, 바로 STP의 활성화 상태와 상관없이 STP 모듈(20)로 보내어지고, STP가 비활성화 상태라면 BPDU 패킷은 폐기될 수 밖에 없다.
이처럼 종래의 기술은 다음과 같은 문제점이 있었다.
즉, 종래의 STP 모듈이 동작하는 것처럼 STP 모듈이 비활성화 상태에서 BPDU 패킷을 수신하고 BPDU 패킷을 폐기시킨다면 연결되어 있는 다른 스위치 장치에서 동작하는 STP 모듈은 네트워크 상의 루프가 존재하더라도 감지하지도 못할 뿐만 아니라 존재하는 루프로 인해 스톰(Storm)이 발생하고 네트워크의 마비가 발생할 수 있는 문제점이 있었다.
이에 본 발명은 상기와 같은 종래의 제반 문제점을 해소하기 위해 제안된 것으로, 본 발명의 목적은 STP 모듈을 사용하는 스위치 장치에서 STP 모듈이 비활성 상태일 때 BPDU 패킷을 수신하면 BPDU 패킷을 해제시키는 것이 아니라 포워딩 함으로써 다른 스위치 장치의 STP 동작이 원활하게 수행되게 할 수 있는 스위치의 스패닝 트리 프로토콜 모듈의 처리 원활화 방법을 제공하는 데 있다.
상기와 같은 목적을 달성하기 위하여 본 발명의 일실시예에 의한 스위치의 스패닝 트리 프로토콜 모듈의 처리 원활화 방법은,
스위치 장치에서 BPDU 패킷을 수신하면 STP 모듈이 활성화되어 있는지 판별하는 제 1 단계와; 상기 STP 모듈이 활성화되어 있으면, STP 패킷 처리를 수행하는 제 2 단계와; 상기 STP 모듈이 활성화되어 있지 않으면, BPDU 포워딩을 수행하는 제 3 단계를 포함하여 수행함을 그 기술적 구성상의 특징으로 한다.
이하, 상기와 같은 본 발명, 스위치의 스패닝 트리 프로토콜 모듈의 처리 원활화 방법의 기술적 사상에 따른 일실시예를 도면을 참조하여 설명하면 다음과 같다.
도 3은 본 발명에 의한 스위치의 스패닝 트리 프로토콜 모듈의 처리 원활화 방법을 보인 흐름도이다.
이에 도시된 바와 같이, 스위치 장치(10)에서 BPDU 패킷을 수신하면 STP 모듈(20)이 활성화되어 있는지 판별하는 제 1 단계(ST21)(ST22)와; 상기 STP 모듈(20)이 활성화되어 있으면, STP 패킷 처리를 수행하는 제 2 단계(ST23)와; 상기 STP 모듈(20)이 활성화되어 있지 않으면, BPDU 포워딩(Forwarding)을 수행하는 제 3 단계(ST24 ~ ST27)를 포함하여 수행한다.
상기에서 제 3 단계(ST24 ~ ST27)는, VALN 멤버(Member)와 BPDU 수신 포트를 체크하여 BPDU 포워딩을 수행한다.
상기에서 제 3 단계(ST24 ~ ST27)는, 상기 STP 모듈(20)이 활성화되어 있지 않으면, BPDU 패킷의 VLAN(Virtual Local Area Network, 가상 랜)을 체크하는 단계(ST24)와; 상기 VLAN의 체크 후 BPDU 수신 포트를 체크하는 단계(ST25)와; 상기 VLAN 멤버가 있고 BPDU 수신 포트가 아니면, BPDU 포워딩을 수행하는 단계(ST26)와; 상기 VLAN 멤버가 없거나 또는 BPDU 수신 포트이면, BPDU 패킷을 폐 기시키는 단계(ST27)를 포함하여 수행한다.
이와 같이 구성된 본 발명에 의한 스위치의 스패닝 트리 프로토콜 모듈의 처리 원활화 방법의 동작을 첨부한 도면에 의거 상세히 설명하면 다음과 같다.
먼저 본 발명은 STP 모듈(20)을 사용하는 스위치 장치(10)에서 STP 모듈(20)이 비활성 상태일 때 BPDU 패킷을 수신하면 BPDU 패킷을 포워딩시켜 다른 스위치 장치(10)의 STP 동작이 원활하게 수행되도록 한 것이다.
그래서 STP 모듈(20)이 활성화 되지 않을 때 패킷을 수신하는 부분에 BPDU 포워딩 루틴을 추가한다.
그리고 STP 모듈(20)이 활성화 되지 않았을 때 폐기시키는 것이 아니라, BPDU 포워딩 루틴인 제 3 단계로 분기시키고, BPDU 포워딩 루틴은 수신한 BPDU를 가공하지 않고 VLAN으로 파악하여 VLAN 내의 모든 멤버 포트로 포워딩시킨다.
이러한 본 발명의 동작을 좀더 상세히 설명한다.
STP 모듈(20)이 비활성일 경우 BPDU 패킷을 수신하면 바로 폐기시키던 부분에 BPDU 포워딩 루틴인 제 3 단계(ST24 ~ ST27)를 추가한다.
그래서 BPDU 패킷을 수신하여 BPDU 포워딩 루틴으로 분기하면, 두 가지 단계를 거쳐 포워딩을 한다.
첫 번째는 수신된 BPDU 패킷의 VLAN 멤버를 체크하는 것이다. 일반적으로 VLAN 멤버가 틀리면 서로 다른 경로로 인식하기 때문에 VLAN 멤버를 체크하여 VLAN의 멤버 포트로만 포워딩시켜야 한다.
두 번째는 BPDU 패킷을 수신한 포트를 체크하는 것이다. 이는 BPDU 패킷을 수신한 포트로 되돌려 보내는 것을 방지하기 위함이다.
이렇게 두 가지 단계를 거친 BPDU 패킷은 아무런 가공을 하지 않는다.
STP 모듈(20)이 비활성화 상태이기 때문에 BPDU 패킷의 가공을 하면 현재 네트워크의 토폴로지(Topology)에서 원하지 않는 변화가 발생할 수 있기 때문이다. 이러한 이유로 BPDU 패킷은 수신한 그대로 포워딩시킨다.
이처럼 본 발명은 STP 모듈을 사용하는 스위치 장치에서 STP 모듈이 비활성 상태일 때 BPDU 패킷을 수신하면 BPDU 패킷을 해제시키는 것이 아니라 포워딩 함으로써 다른 스위치 장치의 STP 동작이 원활하게 수행되게 되는 것이다.
이상에서 본 발명의 바람직한 실시예를 설명하였으나, 본 발명은 다양한 변화와 변경 및 균등물을 사용할 수 있다. 본 발명은 상기 실시예를 적절히 변형하여 동일하게 응용할 수 있음이 명확하다. 즉, 본 발명은 STP 모듈을 사용하는 모든 스위치 시스템에 적용될 수 있다. 따라서 상기 기재 내용은 하기 특허청구범위의 한계에 의해 정해지는 본 발명의 범위를 한정하는 것이 아니다.
이상에서 살펴본 바와 같이, 본 발명에 의한 스위치의 스패닝 트리 프로토콜 모듈의 처리 원활화 방법은 다수의 스위치가 네트워크를 구성하고 있고 이들 스위치 간에 발생할 수 있는 루프로 인한 스톰 발생을 억제하기 위해 STP 모듈을 가동시켜 네트워크를 구성하고 있는데, 이러한 네트워크 안에 하나의 스위치에서 STP 모듈이 비활성화 되었을 때도 STP 모듈을 가동하고 있는 스위치 간의 BPDU 패킷의 송수신이 원활히 수행될 수 있도록 하여 발생할 수 있는 루프를 감지하고 제거할 수 있는 효과가 있게 된다.
이에 따라 스위치 시스템의 안정성과 신뢰성을 더욱 확보할 수 있는 장점이 있게 된다.

Claims (3)

  1. 삭제
  2. 스위치 장치에서 BPDU 패킷을 수신하면 STP 모듈이 활성화되어 있는지 판별하는 제 1 단계와;
    상기 STP 모듈이 활성화되어 있으면, STP 패킷 처리를 수행하는 제 2 단계와;
    상기 STP 모듈이 활성화되어 있지 않으면, VALN 멤버와 BPDU 수신 포트를 체크하여 BPDU 포워딩을 수행하는 제 3 단계 를 포함하여 수행하는 것을 특징으로 하는 스위치의 스패닝 트리 프로토콜 모듈의 처리 원활화 방법.
  3. 제 2항에 있어서 , 상기 제 3단계는,
    상기 STP 모듈이 활성화되어 있지 않으면, BPDU 패킷의 VLAN을 체크하는 단계와;
    상기 VLAN의 체크 후 BPDU 수신 포트를 체크하는 단계와;
    상기 VLAN 멤버가 있고 BPDU 수신 포트가 아니면, BPDU 포워딩을 수행하는 단계와;
    상기 VLAN 멤버가 없거나 또는 BPDU 수신 포트이면, BPDU 패킷을 폐기시키는 단계를 포함하여 수행하는 것을 특징으로 하는 스위치의 스패닝 트리 프로토콜 모듈의 처리 원활화 방법.
KR1020030086383A 2003-12-01 2003-12-01 스위치의 스패닝 트리 프로토콜 모듈의 처리 원활화 방법 KR100555701B1 (ko)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1020030086383A KR100555701B1 (ko) 2003-12-01 2003-12-01 스위치의 스패닝 트리 프로토콜 모듈의 처리 원활화 방법

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020030086383A KR100555701B1 (ko) 2003-12-01 2003-12-01 스위치의 스패닝 트리 프로토콜 모듈의 처리 원활화 방법

Publications (2)

Publication Number Publication Date
KR20050052818A KR20050052818A (ko) 2005-06-07
KR100555701B1 true KR100555701B1 (ko) 2006-03-03

Family

ID=37248647

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020030086383A KR100555701B1 (ko) 2003-12-01 2003-12-01 스위치의 스패닝 트리 프로토콜 모듈의 처리 원활화 방법

Country Status (1)

Country Link
KR (1) KR100555701B1 (ko)

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH1079755A (ja) * 1996-09-05 1998-03-24 Hitachi Cable Ltd ブリッジ装置
US6219739B1 (en) * 1997-12-31 2001-04-17 Cisco Technology, Inc Spanning tree with fast link-failure convergence
US6304575B1 (en) * 1998-08-31 2001-10-16 Cisco Technology, Inc. Token ring spanning tree protocol
US6628624B1 (en) * 1998-12-09 2003-09-30 Cisco Technology, Inc. Value-added features for the spanning tree protocol

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH1079755A (ja) * 1996-09-05 1998-03-24 Hitachi Cable Ltd ブリッジ装置
US6219739B1 (en) * 1997-12-31 2001-04-17 Cisco Technology, Inc Spanning tree with fast link-failure convergence
US6304575B1 (en) * 1998-08-31 2001-10-16 Cisco Technology, Inc. Token ring spanning tree protocol
US6628624B1 (en) * 1998-12-09 2003-09-30 Cisco Technology, Inc. Value-added features for the spanning tree protocol

Also Published As

Publication number Publication date
KR20050052818A (ko) 2005-06-07

Similar Documents

Publication Publication Date Title
EP2224644B1 (en) A protection method, system and device in the packet transport network
CA2566005C (en) Protected switching ring
US7355965B2 (en) Apparatus and method for rapid detection of unidirectional breaks in a network ring
JP5548673B2 (ja) バーチャル・プライベートｌａｎサービスへの冗長イーサネット自動保護スイッチング・アクセス
EP1333624B1 (en) Method and apparatus for checking continuity of leaf-to-root VLAN connections
US7760623B2 (en) Network data routing protection cycles for automatic protection switching
US7983267B2 (en) Transmission apparatus and transmission system
US7944815B2 (en) System and method for network recovery from multiple link failures
EP1657888A1 (en) Reception of redundant and non-redundant frames
EP2357762B1 (en) Method and device for protecting multi-ring ethernet
US20130272114A1 (en) Pseudo wire switching method and device
WO2008055426A1 (fr) Procédé, système et appareil de nœud pour transmettre un message de gestion de défaut de connectivité ethernet
WO2007084696A2 (en) System and method for preventing loops in the presence of control plane failures
KR20160137813A (ko) Oam 패킷 및 보호 절체 메시지의 처리를 위한 패킷 전송 장치
US20120294139A1 (en) Network relay device and network relay method
KR100555701B1 (ko) 스위치의 스패닝 트리 프로토콜 모듈의 처리 원활화 방법
JP5328502B2 (ja) Ｌ２冗長通信装置
JP2007258955A (ja) 先着学習方法、中継装置および中継装置用プログラム
JP4839334B2 (ja) 冗長プロトコル共存システム及び転送装置
WO2024082668A1 (zh) 一种故障信息通知方法及其相关设备
JP2005051532A (ja) 冗長構成制御方法およびブリッジ装置

Legal Events

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

Payment date: 20100127

Year of fee payment: 5

LAPS Lapse due to unpaid annual fee