[go: up one dir, main page]

KR101504723B1 - 스패닝트리 프로토콜을 지원하는 네트워크 시스템과 그연결장치 및 스패닝트리 생성 방법 - Google Patents

스패닝트리 프로토콜을 지원하는 네트워크 시스템과 그연결장치 및 스패닝트리 생성 방법 Download PDF

Info

Publication number
KR101504723B1
KR101504723B1 KR1020070107445A KR20070107445A KR101504723B1 KR 101504723 B1 KR101504723 B1 KR 101504723B1 KR 1020070107445 A KR1020070107445 A KR 1020070107445A KR 20070107445 A KR20070107445 A KR 20070107445A KR 101504723 B1 KR101504723 B1 KR 101504723B1
Authority
KR
South Korea
Prior art keywords
avb
message
spanning tree
stp
protocol
Prior art date
Legal status (The legal status 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 status listed.)
Expired - Fee Related
Application number
KR1020070107445A
Other languages
English (en)
Other versions
KR20090041776A (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 KR1020070107445A priority Critical patent/KR101504723B1/ko
Priority to US12/048,540 priority patent/US8223671B2/en
Publication of KR20090041776A publication Critical patent/KR20090041776A/ko
Application granted granted Critical
Publication of KR101504723B1 publication Critical patent/KR101504723B1/ko
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

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]
    • 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
    • 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/44—Star or tree networks
    • 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
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L67/00—Network arrangements or protocols for supporting network services or applications
    • H04L67/50—Network services
    • H04L67/60—Scheduling or organising the servicing of application requests, e.g. requests for application data transmissions using the analysis and optimisation of the required network resources
    • H04L67/63—Routing a service request depending on the request content or context

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Small-Scale Networks (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

본 발명은 스패닝트리 프로토콜을 지원하는 네트워크 시스템과 그 연결장치 및 스패닝트리 생성 방법에 관한 것으로, 최소의 AVB 구름을 형성하도록 하기 위하여 연결된 AVB 브리지 간에 비-AVB 브리지(AVB 고유 기능을 포함하지 않는 브리지)들과는 다른 그룹 맥 주소를 포함하는 STP 메시지를 사용하여 트리 토폴로지를 생성하는 방법을 제안한다. 이에 따라 AVB 스트림과 같은 멀티미디어 스트림의 전송 품질을 보다 효율적으로 보장할 수 있다.
스패닝트리 프로토콜, STP, AVB 구름, 브리지

Description

스패닝트리 프로토콜을 지원하는 네트워크 시스템과 그 연결장치 및 스패닝트리 생성 방법{Network system supporting spanning tree protocol and relay apparatus and method for creating spanning tree topology thereof}
본 발명은 네트워크 시스템에 관한 것으로, 특히 스패닝트리 프로토콜을 지원하는 네트워크 시스템과 그 연결장치 및 스패닝트리 생성 방법에 관련된다.
서로 다른 여러 단말 간에 데이터를 전송하기 위한 네트워크 시스템의 대표적인 예로 이더넷(Ethernet)을 들 수 있다. 일반적인 이더넷은 네트워크의 확장을 위한 연결장치로서 브리지(Bridge)나 게이트웨이(gateway) 등을 사용한다. 즉, 이더넷은 다수의 단말들과 각각 접속한 다수의 랜(Local Area Network)과, 랜 간 연결을 위한 다수의 브리지들을 포함하여 구성되는 것이 일반적이다. 이때 브리지들 간에 전달되는 메시지는 예를 들어 MAC(Media Access Control) 브리징을 규정한 IEEE802.1D 표준에 따라 하나의 랜에서 다른 랜으로 브리지될 수 있다.
이와 같이 브리지들로 연결된 네트워크 시스템에서 브리지들 간에 다중 경로가 존재하면 루프(loop)가 형성되어 어느 하나의 브리지가 보낸 메시지가 루프를 따라 순환하는 트래픽 루핑 문제가 발생한다. 원칙적으로 두 개의 브리지 간에는 하나의 경로만 있어야 한다. 이를 위해 각 브리지들은 IEEE802.1D 표준에 따른 스패닝트리 프로토콜(spanning tree protocol: 이하 STP라 약칭한다)을 수행하는 스패닝트리 알고리즘을 지원하여 전술한 트래픽 루핑 문제를 방지한다.
한편, 이더넷은 전송 시간 지연에 민감한 멀티미디어 데이터의 전송에는 적합하지 않은 기술로 알려져 있으나, 최근에는 기존의 이더넷과 호환을 유지하면서 영상이나 음성과 같은 멀티미디어 데이터를 전송하고자 하는 기술이 활발히 논의되고 있다. 이러한 기술은 현재 IEEE802.1에서 표준화가 진행 중이며 이를 AVB(Audio Video Bridging)라 한다.
현재 AVB 표준회의에서 논의된 바에 따르면 AVB 프로토콜들(.1AS, .1Qat, .1Qav)은AVB 구름(cloud) 내에서만 품질(QoS)을 보장하기 때문에 품질을 보장하기 위해서는 모든 브리지들이 AVB 브리지여야 한다.
여기서 Non-AVB 브리지 또는 AVB브리지는 스패닝 트리 프로토콜을 적용하여 중복 루트를 제거한 트리 토폴로지를 구성할 수 있다. 트리 토폴로지는 비-AVB 브리지들을 통해 연결된 하나의 AVB 구름을 포함하거나 또는 여러 개의 AVB 구름을 포함하게 되며, AVB 스트림의 전송 품질을 보장할 수 있는 범위가 AVB 구름 내로 제한되는 문제점이 있다. 특히, 트리 토폴로지가 포함하는 AVB 구름의 수가 증가할수록 멀티미디어 스트림의 전송 품질을 보장하기 어려워지는 문제점이 있다.
따라서 본 발명은 전술한 문제점을 해결하기 위해 안출된 것으로, 보다 효율 적으로 멀티미디어 스트림의 전송 품질을 보장할 수 있는 스패닝트리 프로토콜을 지원하는 네트워크 시스템과 그 연결장치 및 스패닝트리 생성 방법을 제공하는 것을 목적으로 한다.
전술한 목적을 달성하기 위하여 본 발명은, 중복 루트를 제거하기 위한 스패닝트리 프로토콜 적용 시에 루트 노드에 따라 동일한 물리적 구성을 갖는 네트워크라도 서로 다른 개수의 AVB 구름과 생성될 수 있으며, 가능한 AVB 구름의 수가 적어질수록 멀티미디어 스트림의 전송 품질을 보장할 수 있는 범위가 넓어질 수 있다는 점에 착안하여, 보다 효율적으로 멀티미디어 스트림의 전송 품질을 보장할 수 있는 스패닝트리 프로토콜을 지원하는 네트워크 시스템과 그 연결장치 및 스패닝트리 생성 방법을 제안한다.
보다 구체적으로 본 발명은, 스패닝트리 프로토콜을 지원하는 네트워크 시스템에 있어서, 상기 네트워크 시스템 내의 AVB 구름들 간에 STP 메시지를 교환하기 위하여 별도로 할당된 영역의 그룹 맥 어드레스를 사용하는 AVB 브리지 및 상기 네트워크 시스템 내의 비-AVB 브리지들 간에 STP 메시지를 교환하기 위하여 일반 영역의 그룹 맥 어드레스를 사용하는 비-AVB 브리지 를 포함하는 것을 특징으로 하는 네트워크 시스템을 제공한다.
여기서 상기 AVB 브리지는 상기 별도로 할당된 영역의 그룹 맥 어드레스를 포함하는 STP 메시지를 이용하여 스패닝트리를 생성함으로써 네트워크 내의 AVB 구름(cloud)의 수를 최소화하는 것을 특징으로 하며,
상기 AVB 브리지는 상기 일반 영역의 그룹 맥 어드레스를 포함하는 STP 메시지를 수신하면 상기 수신된 STP 메시지를 AVB 구름 경계 밖의 비-AVB 포트로 포워딩하는 것이 바람직하다.
한편, 본 발명의 다른 양상에 따르면 전술한 목적은, 스패닝트리 프로토콜(이하 STP라 약칭함)을 지원하는 네트워크의 연결장치에 있어서, 적어도 둘 이상의 포트 상기 적어도 둘 이상의 포트 중 하나로부터 네트워크 경로 설정을 위한 메시지를 수신하는 수신부 상기 수신된 메시지가 AVB프로토콜을 지원하는 것으로 판단된 경우 상기 수신된 메시지를 소정의 STP 처리부로 전달하며, 상기 수신된 메시지가 AVB 프로토콜을 지원하지 않는 것으로 판단된 경우 상기 수신된 메시지를 상기 소정의 STP 처리부를 거치지 않고 다른 활성화된 포트로 포워딩하는 메시지 제어부 및 상기 메시지 제어부를 통해 전달된 메시지를 이용하여 중복 루트를 제거하는 스패닝트리를 생성하는 STP 처리부를 포함하는 것을 특징으로 하는 네트워크의 연결장치에 의해 달성된다.
상기 STP 처리부는 AVB 프로토콜을 지원하는 것으로 판단된 메시지를 이용하여 스패닝트리를 생성함으로써 네트워크 내의 AVB 구름(cloud)의 수를 최소화하는 것을 특징으로 하며,
상기 메시지 처리부는 상기 수신된 메시지에 포함된 그룹 맥 어드레스(Group MAC Address)를 이용하여 AVB 프로토콜을 지원하는지 여부를 판단하는 것이 특히 바람직하다.
한편, 본 발명의 다른 양상에 따르면 전술한 목적은, 스패닝트리 프로토콜을 지원하는 네트워크에서 스패닝트리를 생성하는 방법에 있어서, (a) 적어도 둘 이상의 포트 중 하나로부터 네트워크 경로 설정을 위한 메시지를 수신하는 단계 (b) 상기 수신된 메시지에 포함된 그룹 맥 어드레스를 이용하여 상기 수신된 메시지가 AVB 프로토콜을 지원하는지 여부를 판단하는 단계 및(c) 상기 수신된 메시지가 AVB 프로토콜을 지원하지 않는 것으로 판단되면 상기 수신된 메시지를 다른 활성화된 포트로 포워딩하며, 상기 수신된 메시지가 AVB 프로토콜을 지원하는 것으로 판단되면 상기 수신된 메시지를 이용하여 중복 루트를 제거하는 스패닝트리를 생성하는 단계를 포함하는 것을 특징으로 하는 스패닝트리 생성 방법에 의해 달성된다.
전술한 바와 같이 본 발명의 일 양상에 따르면, AVB 구름의 개수를 최소화하여 전송품질을 보장하는AVB 구름의 범위를 가능한 넓힘으로써, 보다 효율적으로 멀티미디어 스트림의 전송 품질을 보장할 수 있는 스패닝트리 프로토콜을 지원하는 네트워크 시스템과 그 연결장치 및 스패닝트리 생성 방법을 제공할 수 있다.
이하에서는 첨부한 도면을 참조하여 본 발명의 바람직한 실시예를 상세히 설명한다. 본 발명을 설명함에 있어 관련된 공지 기능 또는 구성에 대한 구체적인 설명이 본 발명의 요지를 불필요하게 흐릴 수 있다고 판단되는 경우에는 그 상세한 설명을 생략할 것이다. 또한, 후술되는 용어들은 본 발명에서의 기능을 고려하여 정의된 용어들로서 이는 사용자, 운용자의 의도 또는 관례 등에 따라 달라질 수 있다. 그러므로 그 정의는 본 명세서 전반에 걸친 내용을 토대로 내려져야 할 것이다.
일반적인 스패닝트리 생성 방법은 루트 노드로서 하나의 AVB 브리지를 선택하고, 두 개의 AVB 포트간의 연결의 비용이 AVB 포트와 비-AVB 포트간의 연결 또는 두 개의 비-AVB 포트간의 연결보다 절대적으로 선호되도록 각 포트의 비용을 설정함으로써 이루어진다. 이러한 스패닝트리 알고리즘은 매우 간단하다는 장점을 가지나, 루트 노드에 따라 경로설정이 달라지며, 종종 최적의 결과를 생성하지 못할 수 있다.
도 1a 내지 도1c는 일반적인 스패닝트리 생성 방법을 적용한 네트워크 경로설정의 일예를 도시한다.
도 1a는 AVB 브리지들과 비-AVB 브리지들이 포함되어 구성된 스패닝트리 프로토콜을 지원하는 네트워크 구성의 일예를 도시한다. 물리적으로 각 브리지들은 모두 연결되어 있는 상태이다.
도 1b는 상단 우측의 AVB 브리지가 루트 노드로 설정된 경우 일반적인 스패닝트리 알고리즘을 적용한 후의 네트워크 구성 결과를 도시한다. 중복된 루트가 제거되었고 비-AVB 브리지들을 통해 연결된 2개의 AVB 구름이 형성된 것을 확인할 수 있다.
그러나 도 1c는 상단 중앙의 AVB 브리지가 루트 노드로 설정된 경우 일반적인 스패닝트리 알고리즘을 적용한 후의 네트워크 구성 결과를 도시한다. 중복된 루트가 제거되고 비-AVB 브리지들을 통해 연결된 3개의 AVB 구름이 형성된 것을 알 수 있다.
즉, 현재의 스패닝트리 프로토콜들(IEEE 802.1의STP, RSTP or MSTP 등)은 일반적인 스패닝트리 프로토콜을 적용하여 트리 토폴로지를 생성하며, 생성된 트리 토폴로지는 루트 노드를 어떻게 결정하느냐에 따라 비-AVB 브리지들을 통해 연결된 하나의 AVB 구름을 포함하거나 또는 여러 개의 AVB 구름을 생성할 수 있다. 이때 AVB 스트림은 AVB 구름을 벗어날 수 없으므로, 네트워크상에 AVB 스트림의 커버 범위는 제한된다.
따라서 최소한의 분리된 AVB 구름을 가진 트리구조를 생성할 수 있는 네트워크 설정 방법이 필요하다. 본 발명은 현재의 스패닝트리 프로토콜들에 기초하여 AVB장치와 non-AVB 장치를 지원하는 네트워크에 있어서 최소의 AVB 구름을 가지는 트리 토폴로지를 생성하는 방법을 제안한다.
이하에서는 네트워크의 확장을 위한 연결장치로서 브리지(Bridge)를 예로 들어 설명한다. 그러나 이에 한정되는 것은 아니며, 브리지 외에도 게이트웨이(gateway)를 포함한 다양한 형태의 네트워크 연결장치들이 포함될 수 있다.
도 2는 본 발명에 따른 스패닝트리 프로토콜을 지원하는 네트워크 시스템의 일예를 도시한다.
도 2를 참조하면, 본 발명에 따른 스패닝트리 프로토콜을 지원하는 네트워크 시스템의 기본적인 아이디어는 가장 큰 크기의 AVB 구름을 형성하도록 하기 위하여 연결된 AVB 브리지 간에 비-AVB 브리지들과는 분리된 별도의 STP 메시지(100)를 사 용한다는 것이다.
도시된 예에서 연결된 AVB 브리지들 간에는 AVB 프로토콜을 위해 별도로 할당된 영역의 주소를 가진 STP 메시지(100)를 통해 네트워크 경로 설정을 위한 정보를 주고받는다. 일반 영역의 주소를 가진 STP 메시지(200)는 네트워크 경로 설정을 위한 스패닝트리 생성에 사용되지 않고 AVB 구름 경계 밖의 비-AVB 포트로 포워딩 된다.
구체적으로, AVB 브리지들은 AVB 구름들 간에 STP 메시지를 교환하기 위한 별도로 할당된 영역의 그룹 맥 어드레스(Group MAC Address)를 사용한다. 그러나 비-AVB 브리지들은 이러한 새로운 예약된 영역의 그룹 맥 어드레스를 가진 STP 메시지(100)를 수신하면 이를 해석할 수 없으므로 무시해버릴 것이다.
한편, 비-AVB 브리지들은 네트워크에서 모든 비-AVB 브리지 간에 STP 메시지를 교환하기 위하여 일반 영역의 브리지 그룹 맥 어드레스를 사용한다. 그러나 AVB 브리지들은 이러한 일반 영역의 브리지 그룹 맥 어드레스를 갖는 STP 메시지(200)를 수신하면 이를 네트워크 경로 설정을 위한 스패닝트리 생성에 사용되지 않고 도시된 바와 같이 AVB 구름 경계 밖의 포트로 포워딩한다. 이에 따라, 비 AVB 구름은 AVB 구름을 형성하는 AVB 브리지들에 대한 정보를 얻지 못하므로 AVB 구름을 투명한 LAN으로 간주하는 것이다.
요컨대 본 발명에 따른 스패닝트리 프로토콜을 지원하는 네트워크 시스템은, 네트워크 시스템 내의 AVB 구름들 간에 STP 메시지를 교환하기 위하여 별도로 할당된 영역의 그룹 맥 어드레스를 사용하는 적어도 하나의 AVB 브리지와, 네트워크 시 스템 내의 비-AVB 브리지들 간에 STP 메시지를 교환하기 위하여 일반 영역의 그룹 맥 어드레스를 사용하는 적어도 하나의 비-AVB 브리지를 포함하여 구성된다. 이 때, 상기 STP 메시지는 네트워크 경로 설정을 위한 정보를 포함하는 브리지 패킷 데이터 유닛(Bridge Packet Data Unit: 이하 BPDU라 약칭함)인 것이 바람직하다.
여기서, AVB 브리지는 상기 별도로 할당된 영역의 그룹 맥 어드레스를 포함하는 STP 메시지를 이용하여 스패닝트리를 생성함으로써 네트워크 내의 AVB 구름(cloud)의 수를 최소화할 수 있다. 또한, AVB 브리지는 상기 일반 영역의 그룹 맥 어드레스를 포함하는 STP 메시지를 수신하면 상기 수신된 STP 메시지를 AVB 구름 경계 밖의 비-AVB 포트로 포워딩한다.
한편, 비-AVB 브리지(레거시 브리지)는 상기 별도로 할당된 영역의 그룹 맥 어드레스를 사용하는 STP 메시지를 수신하면 상기 수신된 STP 메시지를 무시하거나 버리게 된다. 즉, 비-AVB 구름은 AVB 구름을 형성하는 AVB 브리지들에 대한 정보를 얻지 못하므로 AVB 구름을 투명한 LAN으로 간주하는 것이다. 비-AVB 브리지는 일반 영역의 그룹 맥 어드레스를 사용하는 STP 메시지를 이용하여 스패닝트리를 생성하게 된다.
여기서, STP 메시지는 그룹 맥 어드레스(Group MAC Address)를 포함한다. 일반 영역의 그룹 맥 어드레스는 표1의 첫 번째 행에 정의된 주소를 사용한다. 본 발명에 따른 AVB 프로토콜을 위하여 별도로 할당된 영역의 그룹 맥 어드레스는 표1의 향후 표준을 위한 예약 영역(Reserved for future standardization) 중 하나의 영역에 정의된 주소를 사용할 수 있다.
Assignment value
Bridge Group Address 01-80-C2-00-00-00
IEEE Std 802.3x Full Duplex PAUSE operation 01-80-C2-00-00-01
IEEE Std 802.3ad Slow_Protocols_Multicast address 01-80-C2-00-00-02
IEEE P802.1X PAE address 01-80-C2-00-00-03
Reserved for future standardization 01-80-C2-00-00-04
Reserved for future standardization 01-80-C2-00-00-05
Reserved for future standardization 01-80-C2-00-00-06
Reserved for future standardization 01-80-C2-00-00-07
Reserved for future standardization 01-80-C2-00-00-08
Reserved for future standardization 01-80-C2-00-00-09
Reserved for future standardization 01-80-C2-00-00-0A
Reserved for future standardization 01-80-C2-00-00-0B
Reserved for future standardization 01-80-C2-00-00-0C
Reserved for future standardization 01-80-C2-00-00-0D
Reserved for future standardization 01-80-C2-00-00-0E
Reserved for future standardization 01-80-C2-00-00-0F
한편, 도 3은 본 발명에 따른 네트워크 연결장치의 구성의 일예를 도시한 구성도이다.
도 3을 참조하면, 본 발명에 따른 스패닝트리 프로토콜을 지원하는 네트워크의 연결장치, 즉 도 1에 도시된 AVB 브리지는 적어도 둘 이상의 포트(40), 메시지 수신부(10), 메시지 처리부(20), 및 STP 처리부(30)를 포함한다.
적어도 둘 이상의 포트(40)는 각각 다른 네트워크와 연결되며, 각 네트워크를 연결하거나 블로킹(blocking)하는 역할을 수행한다.
메시지 수신부(10)는 각 포트(40)로부터 네트워크 경로 설정을 위한 메시지를 수신한다. 이때, 메시지 수신부(10)를 통해 수신된 메시지는 네트워크 경로 설정을 위한 정보를 포함하는 브리지 패킷 데이터 유닛(BPDU)일 수 있다.
메시지 처리부(20)는 메시지 수신부(10)를 통해 수신된 메시지가 AVB 프로토콜을 지원하는 것으로 판단된 경우 수신된 메시지를 STP 처리부(30)로 전달한다. 수신된 메시지가 AVB 프로토콜을 지원하지 않는 것으로 판단된 경우 수신된 메시지를 STP 처리부(30)를 거치지 않고 다른 활성화된 포트로 포워딩한다.
이때, 메시지 처리부(20)는 수신된 메시지에 포함된 그룹 맥 어드레스를 이용하여 AVB 프로토콜을 지원하는지 여부를 판단하는 것이 바람직하다. 즉, 메시지 처리부(20)는 수신된 메시지에 포함된 그룹 맥 어드레스가 AVB 프로토콜을 위해 별도로 할당된 영역의 그룹 맥 어드레스인 것으로 판단되면 수신된 메시지를 상기 STP 처리부에 전달하고, 수신된 메시지에 포함된 그룹 맥 어드레스가 일반 그룹 맥 어드레스인 것으로 판단되면 수신된 메시지를 STP 처리부(30)를 거치지 않고 다른 활성화된 포트로 포워딩한다.
STP 처리부(30)는 메시지 제어부(20)를 통해 전달된 메시지를 이용하여 중복 루트를 제거하는 스패닝트리를 생성한다. 이때, 수신된 모든 메시지에 대하여 스패닝트리를 생성하는 대신, 수신된 메시지 중 AVB 프로토콜을 지원하는 것으로 판단된 메시지를 이용하여 스패닝트리를 생성함으로써 네트워크 내의 AVB 구름(cloud)의 수를 최소화할 수 있다. 즉, AVB 프로토콜을 지원하는 네트워크 연결장치에서는 AVB 프로토콜을 지원하는 BPDU 메시지만을 이용하여 스패닝트리 알고리즘을 적용하게 되며, 이에 따라 가능한 하나의 AVB 구름과 최대크기가 되도록 할 수 있으며, 이에 따라 최소 개수의 AVB 구름을 갖는 스패닝트리 토폴로지를 생성할 수 있다.
도 4는 본 발명에 따른 네트워크의 연결장치에서 스패닝트리를 생성하는 방법의 일예를 도시한 흐름도이다.
도 4를 참조하면, 본 발명에 따른 스패닝트리 프로토콜을 지원하는 네트워크 에서 스패닝트리를 생성하기 위하여, 먼저, 적어도 둘 이상의 포트 중 하나로부터 네트워크 경로 설정을 위한 메시지를 수신하고(S800), 수신된 메시지에 포함된 그룹 맥 어드레스를 이용하여 상기 수신된 메시지가 AVB 프로토콜을 지원하는지 여부를 판단한다(S810). 이때 상기 수신된 메시지에 포함된 그룹 맥 어드레스(Group MAC Address)를 이용하여 AVB 프로토콜을 지원하는지 여부를 판단하는 것이 바람직하며, 수신된 메시지는 네트워크 경로 설정을 위한 정보를 포함하는 브리지 패킷 데이터 유닛(BPDU)인 것이 특히 바람직하다.
만약 수신된 메시지가 AVB 프로토콜을 지원하지 않는 것으로 판단되면 상기 수신된 메시지를 다른 활성화된 포트로 포워딩한다(S820). 이때 수신된 메시지에 포함된 그룹 맥 어드레스가 일반 그룹 맥 어드레스인 것으로 판단되면 상기 수신된 메시지를 이용하여 스패닝트리를 생성하지 않고 다른 활성화된 포트로 포워딩한다.
만약 상기 수신된 메시지가 AVB 프로토콜을 지원하는 것으로 판단되면 상기 수신된 메시지를 이용하여 중복 루트를 제거하는 스패닝트리를 생성한다(S830). 이때, 수신된 메시지에 포함된 그룹 맥 어드레스가 AVB 프로토콜을 위해 별도로 할당된 영역의 그룹 맥 어드레스인 것으로 판단되면 상기 수신된 메시지를 이용하여 스패닝트리를 생성한다. 이에 따라, AVB 프로토콜을 지원하는 것으로 판단된 메시지를 이용하여 스패닝트리를 생성함으로써 네트워크 내의 AVB 구름(cloud)의 수를 최소화할 수 있다.
이상에서 본 발명에 따라 최소의 AVB 구름을 가지는 스패닝트리 프로토콜을 지원하는 네트워크 시스템과 그 연결장치 및 스패닝트리 생성 방법을 상세히 살펴 보았다.
도 5a 내지 도5c는 본 발명에 따른 스패닝트리 생성 방법을 적용한 네트워크 경로설정의 일예를 도시한다.
도 5a는 전술한 도 1a에 도시된 네트워크와 동일한 물리적 구성을 갖는 네트워크 시스템이다. 이러한 물리적 구성을 갖는 네트워크에 앞서 상술한 본 발명에 따른 스패닝트리 생성 방법을 적용하면 도 5b 및 도5c와 같은 네트워크 경로설정 결과를 얻을 수 있다. 즉, AVB 브리지들 간에 별도로 할당된 영역의 그룹 맥 어드레스를 포함하는 STP 메시지를 통해 정보를 주고 받음으로써, 각AVB 구름이 가장 최소로 생성되는 네트워크 설정을 얻을 수 있다.
도 6a 내지 도6d는 본 발명에 따른 스패닝트리 생성 방법을 적용한 네트워크 경로설정의 다른 일예를 도시한다.
도 6a는 네트워크의 물리적 구성의 일예를 나타내며, 도6b에 도시된 바와 같이 일반적인 스패닝트리 생성 방법을 적용하면 최악의 경우 6개의 분리된 AVB 구름이 생성될 수 있다.
그러나 전술한 본 발명에 따른 스패닝트리 생성 방법을 적용하면 도 6c 및 도6d와 같이 최소 개수의 AVB 구름을 갖는 네트워크 경로설정 결과를 얻을 수 있다.
이와 같이, 본 발명의 일 실시예에 따르면, 현재의 스패닝트리 프로토콜(STP, RSTP, MSTP)들에 기초하여 AVB장치와 non-AVB 장치를 지원하는 네트워크에 있어서 최소의 AVB 구름을 가지는 트리 토폴로지를 생성하는 방법을 제공할 수 있다. 이에 따라 AVB 스트림과 같은 멀티미디어 스트림의 전송 품질을 보다 효율적으로 보장할 수 있다.
전술한 실시예에서는 AVB 브리지와 비-AVB 장치를 갖는 네트워크 시스템에 있어서, 최소의 AVB 구름을 갖는 트리를 생성하는 방법을 설명하였으나, 이는 X 장치와 non-X 장치를 갖는 네트워크에 있어서, 특정 X 기술에 대하여 최소의 X-구름을 갖는 트리를 생성하는 방법으로 일반화할 수 있다.
이제까지 본 발명에 대하여 그 바람직한 실시예들을 중심으로 살펴보았다. 본 발명이 속하는 기술분야에서 통상의 지식을 가진 자는 본 발명이 본 발명의 본질적인 특성에서 벗어나지 않는 범위에서 변형된 형태로 구현될 수 있음을 이해할 수 있을 것이다. 그러므로 개시된 실시예들은 한정적인 관점이 아니라 설명적인 관점에서 고려되어야 한다. 본 발명의 범위는 전술한 설명이 아니라 특허청구범위에 나타나 있으며, 그와 동등한 범위 내에 있는 모든 차이점은 본 발명에 포함된 것으로 해석되어야 할 것이다.
도 1a 내지 도 1c는 일반적인 스패닝트리 생성 방법을 적용한 네트워크 경로설정의 일예를 도시한 참고도,
도 2는 본 발명에 따른 스패닝트리 프로토콜을 지원하는 네트워크 시스템을 설명하기 위한 참고도,
도 3은 본 발명에 따른 네트워크 연결장치의 구성의 일예를 도시한 구성도,
도 4는 본 발명에 따른 네트워크의 연결장치에서 스패닝트리를 생성하는 방법의 일예를 도시한 흐름도,
도 5a 내지 도 5c는 본 발명에 따른 스패닝트리 생성 방법을 적용한 네트워크 경로설정의 일예를 도시한 참고도,
도 6a 내지 도 6d는 본 발명에 따른 스패닝트리 생성 방법을 적용한 네트워크 경로설정의 일예를 도시한 참고도이다.

Claims (17)

  1. 스패닝트리 프로토콜(이하 STP라 약칭함)을 지원하는 네트워크의 연결장치에 있어서,
    적어도 둘 이상의 포트
    상기 적어도 둘 이상의 포트 중 하나로부터 네트워크 경로 설정을 위한 메시지를 수신하는 수신부
    상기 수신된 메시지가 AVB (Audio Video Bridging) 프로토콜을 지원하는 것으로 판단된 경우 상기 수신된 메시지를 소정의 STP 처리부로 전달하며, 상기 수신된 메시지가 AVB 프로토콜을 지원하지 않는 것으로 판단된 경우 상기 수신된 메시지를 상기 소정의 STP 처리부를 거치지 않고 다른 연결장치의 다른 활성화된 포트로 포워딩하는 메시지 제어부 및
    상기 메시지 제어부를 통해 전달된 메시지를 이용하여 중복 루트를 제거하는 스패닝트리를 생성하는 STP 처리부를 포함하는 것을 특징으로 하는 네트워크의 연결장치.
  2. 제1항에 있어서,
    상기 STP 처리부는 AVB 프로토콜을 지원하는 것으로 판단된 메시지를 이용하여 스패닝트리를 생성함으로써 네트워크 내의 AVB 구름(cloud)의 수를 최소화하는 것을 특징으로 하는 네트워크의 연결장치.
  3. 제1항에 있어서,
    상기 메시지 처리부는 상기 수신된 메시지에 포함된 그룹 맥 어드레스(Group MAC Address)를 이용하여 AVB 프로토콜을 지원하는지 여부를 판단하는 것을 특징으로 하는 네트워크 연결장치.
  4. 제1항에 있어서,
    상기 메시지 처리부는 상기 수신된 메시지에 포함된 그룹 맥 어드레스가 AVB 프로토콜을 위해 별도로 할당된 영역의 그룹 맥 어드레스인 것으로 판단되면 상기 수신된 메시지를 상기 STP 처리부에 전달하는 것을 특징으로 하는 네트워크 연결장치.
  5. 제1항에 있어서,
    상기 메시지 처리부는 상기 수신된 메시지에 포함된 그룹 맥 어드레스가 일반 그룹 맥 어드레스인 것으로 판단되면 상기 수신된 메시지를 상기 STP 처리부를 거치지 않고 다른 활성화된 포트로 포워딩하는 것을 특징으로 하는 네트워크의 연결장치.
  6. 제1항에 있어서,
    상기 수신된 메시지는 네트워크 경로 설정을 위한 정보를 포함하는 브리지 패킷 데이터 유닛(Bridge Packet Data Unit: 이하 BPDU라 약칭함)인 것을 특징으로 하는 네트워크의 연결장치.
  7. 스패닝트리 프로토콜(이하 STP라 약칭함)을 지원하는 네트워크 시스템에 있어서,
    상기 네트워크 시스템 내의 AVB 구름들 간에 STP 메시지를 교환하기 위하여 별도로 할당된 영역의 그룹 맥 어드레스를 사용하는 적어도 하나의AVB 브리지 및
    상기 네트워크 시스템 내의 비-AVB 브리지들 간에 STP 메시지를 교환하기 위하여 일반 영역의 그룹 맥 어드레스를 사용하는 적어도 하나의 비-AVB 브리지를 포함하는 것을 특징으로 하는 네트워크 시스템.
  8. 제7항에 있어서,
    상기 AVB 브리지는 상기 별도로 할당된 영역의 그룹 맥 어드레스를 포함하는 STP 메시지를 이용하여 스패닝트리를 생성함으로써 네트워크 내의 AVB 구름(cloud)의 수를 최소화하는 것을 특징으로 하는 네트워크 시스템.
  9. 제7항에 있어서,
    상기 AVB 브리지는 상기 일반 영역의 그룹 맥 어드레스를 포함하는 STP 메시지를 수신하면 상기 수신된 STP 메시지를 AVB 구름 경계 밖의 비-AVB 포트로 포워딩하는 것을 특징으로 하는 네트워크 시스템.
  10. 제7항에 있어서,
    상기 비-AVB 브리지는 상기 별도로 할당된 일반 영역의 그룹 맥 어드레스를 사용하는 STP 메시지를 수신하면 상기 수신된 STP 메시지를 무시하거나 버리는 것을 특징으로 하는 네트워크 시스템.
  11. 제7항에 있어서,
    상기 STP 메시지는 네트워크 경로 설정을 위한 정보를 포함하는 브리지 패킷 데이터 유닛(Bridge Packet Data Unit: 이하 BPDU라 약칭함)인 것을 특징으로 하는 네트워크 시스템.
  12. 스패닝트리 프로토콜을 지원하는 네트워크에서 스패닝트리를 생성하는 방법에 있어서,
    (a) 적어도 둘 이상의 포트 중 하나로부터 네트워크 경로 설정을 위한 메시지를 수신하는 단계
    (b) 상기 수신된 메시지에 포함된 그룹 맥 어드레스를 이용하여 상기 수신된 메시지가 AVB 프로토콜을 지원하는지 여부를 판단하는 단계 및
    (c) 상기 수신된 메시지가 AVB 프로토콜을 지원하지 않는 것으로 판단되면 상기 수신된 메시지를 다른 활성화된 포트로 포워딩하며, 상기 수신된 메시지가 AVB 프로토콜을 지원하는 것으로 판단되면 상기 수신된 메시지를 이용하여 중복 루 트를 제거하는 스패닝트리를 생성하는 단계를 포함하는 것을 특징으로 하는 스패닝트리 생성 방법.
  13. 제12항에 있어서,
    상기 (c) 단계는 AVB 프로토콜을 지원하는 것으로 판단된 메시지를 이용하여 스패닝트리를 생성함으로써 네트워크 내의 AVB 구름(cloud)의 수를 최소화하는 것을 특징으로 하는 스패닝트리 생성 방법.
  14. 제12항에 있어서,
    상기 (b) 단계는 상기 수신된 메시지에 포함된 그룹 맥 어드레스(Group MAC Address)를 이용하여 AVB 프로토콜을 지원하는지 여부를 판단하는 것을 특징으로 하는 스패닝트리 생성 방법.
  15. 제12항에 있어서,
    상기 (c) 단계는 상기 수신된 메시지에 포함된 그룹 맥 어드레스가 AVB 프로토콜을 위해 별도로 할당된 영역의 그룹 맥 어드레스인 것으로 판단되면 상기 수신된 메시지를 이용하여 스패닝트리를 생성하는 것을 특징으로 하는 스패닝트리 생성 방법.
  16. 제12항에 있어서,
    상기 (c) 단계는 상기 수신된 메시지에 포함된 그룹 맥 어드레스가 일반 그룹 맥 어드레스인 것으로 판단되면 상기 수신된 메시지를 이용하여 스패닝트리를 생성하지 않고 다른 활성화된 포트로 포워딩하는 것을 특징으로 하는 스패닝트리 생성 방법.
  17. 제12항에 있어서,
    상기 수신된 메시지는 네트워크 경로 설정을 위한 정보를 포함하는 브리지 패킷 데이터 유닛(Bridge Packet Data Unit: 이하 BPDU라 약칭함)인 것을 특징으로 하는 스패닝트리 생성 방법.
KR1020070107445A 2007-10-24 2007-10-24 스패닝트리 프로토콜을 지원하는 네트워크 시스템과 그연결장치 및 스패닝트리 생성 방법 Expired - Fee Related KR101504723B1 (ko)

Priority Applications (2)

Application Number Priority Date Filing Date Title
KR1020070107445A KR101504723B1 (ko) 2007-10-24 2007-10-24 스패닝트리 프로토콜을 지원하는 네트워크 시스템과 그연결장치 및 스패닝트리 생성 방법
US12/048,540 US8223671B2 (en) 2007-10-24 2008-03-14 Network system supporting spanning tree protocol, relay apparatus thereof, and method of creating spanning tree topology thereof

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020070107445A KR101504723B1 (ko) 2007-10-24 2007-10-24 스패닝트리 프로토콜을 지원하는 네트워크 시스템과 그연결장치 및 스패닝트리 생성 방법

Publications (2)

Publication Number Publication Date
KR20090041776A KR20090041776A (ko) 2009-04-29
KR101504723B1 true KR101504723B1 (ko) 2015-03-20

Family

ID=40582696

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020070107445A Expired - Fee Related KR101504723B1 (ko) 2007-10-24 2007-10-24 스패닝트리 프로토콜을 지원하는 네트워크 시스템과 그연결장치 및 스패닝트리 생성 방법

Country Status (2)

Country Link
US (1) US8223671B2 (ko)
KR (1) KR101504723B1 (ko)

Families Citing this family (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8259617B2 (en) * 2009-03-18 2012-09-04 Broadcom Corporation Method and system for timely delivery of multimedia content via a femtocell
FR2945690B1 (fr) * 2009-05-13 2011-05-20 Canon Kk Procede et dispositif de parametrage d'un pont au sein d'un reseau de communication.
CN103152260B (zh) * 2013-02-21 2019-02-15 中兴通讯股份有限公司 报文转发系统、方法及装置
KR101699424B1 (ko) * 2015-06-01 2017-02-14 (주)씨어스테크놀로지 Avb를 이용한 화상 메신저

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20040009467A (ko) * 2002-07-23 2004-01-31 삼성전자주식회사 점-대-점 에뮬레이션을 구현하는 이더넷 수동형광가입자망에서 스패닝 트리 알고리즘을 적용한 브리지관리방법
KR100713523B1 (ko) * 2006-03-03 2007-05-02 삼성전자주식회사 스패닝 트리 구성시 루트 브리지 선택 방법

Family Cites Families (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2002032058A2 (en) * 2000-10-13 2002-04-18 General Instrument Corporation Spanning tree alternate routing bridge protocol
US6717950B2 (en) 2002-01-20 2004-04-06 General Instrument Corporation Method and apparatus for priority-based load balancing for use in an extended local area network
EP1401154A3 (en) 2002-09-12 2010-08-04 Thomson Licensing Device for connecting a wireless network to at least one other network
US8166151B2 (en) 2002-12-20 2012-04-24 Enterasys Networks, Inc. Method and apparatus for determining a spanning tree
ES2223282B1 (es) 2003-07-18 2006-04-16 Diseño De Sistemas En Silicio, S.A. Procedimiento de control de bucles en el nivel 2 de osi (iso) para redes de telecomunicacion.
KR100674086B1 (ko) 2004-12-16 2007-01-24 한국전자통신연구원 이더넷 망에서의 토폴로지 발견 방법
US8144577B2 (en) * 2006-05-10 2012-03-27 Cisco Technology, Inc. Technique for efficiently managing bandwidth registration for multiple spanning tree options
US8693482B2 (en) * 2007-01-03 2014-04-08 Alcatel Lucent Apparatus, and associated method, for facilitating multi-media service in an ethernet network
US8391354B2 (en) * 2007-05-14 2013-03-05 Broadcom Corporation Method and system for transforming uncompressed video traffic to network-aware ethernet traffic with A/V bridging capabilities and A/V bridging extensions

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20040009467A (ko) * 2002-07-23 2004-01-31 삼성전자주식회사 점-대-점 에뮬레이션을 구현하는 이더넷 수동형광가입자망에서 스패닝 트리 알고리즘을 적용한 브리지관리방법
KR100713523B1 (ko) * 2006-03-03 2007-05-02 삼성전자주식회사 스패닝 트리 구성시 루트 브리지 선택 방법

Also Published As

Publication number Publication date
KR20090041776A (ko) 2009-04-29
US8223671B2 (en) 2012-07-17
US20090109876A1 (en) 2009-04-30

Similar Documents

Publication Publication Date Title
US7127523B2 (en) Spanning tree protocol traffic in a transparent LAN
US7558878B2 (en) Optimal sync for rapid spanning tree protocol
US8995444B2 (en) Method and system for extending routing domain to non-routing end stations
Perlman et al. Routing bridges (RBridges): Base protocol specification
JP4778062B2 (ja) プロバイダ・リンク状態ブリッジング
US7016351B1 (en) Small group multicast in a computer network
US7773508B2 (en) Protecting the filtering database in virtual bridges
CN100579072C (zh) 一种在ip设备之间进行通信的方法和系统
US7095741B1 (en) Port isolation for restricting traffic flow on layer 2 switches
US20120236730A1 (en) Method, device and system for processing service traffic based on pseudo wires
US7719958B1 (en) Method and apparatus for enabling multicast over split multilink trunking
US20070036161A1 (en) System and method of routing Ethernet MAC frames using Layer-2 MAC addresses
JP2004534431A (ja) ネットワークトンネリング
US8873431B1 (en) Communications system and method for maintaining topology in a VLAN environment
CN107040441B (zh) 跨数据中心的数据传输方法、装置及系统
CN102449962A (zh) 混合层2网络中的瞬态环路预防
WO2011113340A1 (zh) 一种多协议标签交换二层虚拟专用网的接入方法和装置
US7398322B1 (en) System using routing bridges to transparently interconnect multiple network links to form a single virtual network link
CN114338495B (zh) 业务处理方法以及相关设备
WO2014173309A1 (en) Forwarding packets
KR101504723B1 (ko) 스패닝트리 프로토콜을 지원하는 네트워크 시스템과 그연결장치 및 스패닝트리 생성 방법
CN101783743A (zh) 一种业务保护方法及倒换节点
KR20060112713A (ko) 전기통신 네트워크를 위한 ｏｓｉ(ｉｓｏ) 계층2 루프의제어방법
Cisco Configuration Examples
Cisco Configuration Examples

Legal Events

Date Code Title Description
PA0109 Patent application

Patent event code: PA01091R01D

Comment text: Patent Application

Patent event date: 20071024

PG1501 Laying open of application
A201 Request for examination
PA0201 Request for examination

Patent event code: PA02012R01D

Patent event date: 20120905

Comment text: Request for Examination of Application

Patent event code: PA02011R01I

Patent event date: 20071024

Comment text: Patent Application

E902 Notification of reason for refusal
PE0902 Notice of grounds for rejection

Comment text: Notification of reason for refusal

Patent event date: 20130917

Patent event code: PE09021S01D

E601 Decision to refuse application
PE0601 Decision on rejection of patent

Patent event date: 20140331

Comment text: Decision to Refuse Application

Patent event code: PE06012S01D

Patent event date: 20130917

Comment text: Notification of reason for refusal

Patent event code: PE06011S01I

AMND Amendment
J201 Request for trial against refusal decision
PJ0201 Trial against decision of rejection

Patent event date: 20140530

Comment text: Request for Trial against Decision on Refusal

Patent event code: PJ02012R01D

Patent event date: 20140331

Comment text: Decision to Refuse Application

Patent event code: PJ02011S01I

Appeal kind category: Appeal against decision to decline refusal

Decision date: 20150217

Appeal identifier: 2014101003334

Request date: 20140530

PB0901 Examination by re-examination before a trial

Comment text: Amendment to Specification, etc.

Patent event date: 20140530

Patent event code: PB09011R02I

Comment text: Request for Trial against Decision on Refusal

Patent event date: 20140530

Patent event code: PB09011R01I

B601 Maintenance of original decision after re-examination before a trial
PB0601 Maintenance of original decision after re-examination before a trial
J301 Trial decision

Free format text: TRIAL DECISION FOR APPEAL AGAINST DECISION TO DECLINE REFUSAL REQUESTED 20140530

Effective date: 20150217

PJ1301 Trial decision

Patent event code: PJ13011S01D

Patent event date: 20150217

Comment text: Trial Decision on Objection to Decision on Refusal

Appeal kind category: Appeal against decision to decline refusal

Request date: 20140530

Decision date: 20150217

Appeal identifier: 2014101003334

PS0901 Examination by remand of revocation
S901 Examination by remand of revocation
GRNO Decision to grant (after opposition)
PS0701 Decision of registration after remand of revocation

Patent event date: 20150312

Patent event code: PS07012S01D

Comment text: Decision to Grant Registration

Patent event date: 20150217

Patent event code: PS07011S01I

Comment text: Notice of Trial Decision (Remand of Revocation)

PR0701 Registration of establishment

Comment text: Registration of Establishment

Patent event date: 20150316

Patent event code: PR07011E01D

PR1002 Payment of registration fee

Payment date: 20150316

End annual number: 3

Start annual number: 1

PG1601 Publication of registration
FPAY Annual fee payment

Payment date: 20180227

Year of fee payment: 4

PR1001 Payment of annual fee

Payment date: 20180227

Start annual number: 4

End annual number: 4

LAPS Lapse due to unpaid annual fee
PC1903 Unpaid annual fee