KR20150048217A - 통신 경로 선택을 위한 방법 및 장치 - Google Patents
통신 경로 선택을 위한 방법 및 장치 Download PDFInfo
- Publication number
- KR20150048217A KR20150048217A KR1020157007826A KR20157007826A KR20150048217A KR 20150048217 A KR20150048217 A KR 20150048217A KR 1020157007826 A KR1020157007826 A KR 1020157007826A KR 20157007826 A KR20157007826 A KR 20157007826A KR 20150048217 A KR20150048217 A KR 20150048217A
- Authority
- KR
- South Korea
- Prior art keywords
- path
- paths
- communication
- vlan
- network
- Prior art date
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/12—Shortest path evaluation
- H04L45/122—Shortest path evaluation by minimising distances, e.g. by selecting a route with minimum of number of hops
-
- 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/66—Layer 2 routing, e.g. in Ethernet based MAN's
-
- 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/12—Avoiding congestion; Recovering from congestion
- H04L47/125—Avoiding congestion; Recovering from congestion by balancing the load, e.g. traffic engineering
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
- Small-Scale Networks (AREA)
Abstract
LAN, WAN 또는 유사 통신 네트워크를 통해 통신 트래픽 경로를 선택하는 방법이 개시된다. 발신 브릿지에서 수신된 트래픽은 복수의 가능한, 바람직하게는 EHEC 경로로부터 선택된 통신 경로를 따라 착신 브릿지로 포워딩된다. 경로는 폭 우선 탐색에 의해 탐색되고, 순차 인덱스 번호와 연관하여 경로 선택 테이블에 저장될 수 있다. 경로는 예컨대, V mod N을 결정하고, 복수의 통신 경로 중 각각의 통신 경로와 고유한 인덱스를 연관시키는 경로 선택 테이블 상의 인덱스들과 결과를 비교하며, 결과와 동일한 인덱스와 연관된 경로를 선택하는 것에 의해 VLAN에 경로를 할당함으로써 선택된다. 선택된 경로는 각각의 VLAN과 연관하여 경로 선택 테이블에 저장될 수 있고, 그 VLAN에 대해 임의의 수신된 트래픽은 선택된 경로를 따라 포워딩된다.
Description
본 발명은 일반적으로 통신 네트워크 분야에 관한 것으로, 보다 구체적으로는, 특히 SPB(shortest path bridging) 동작 환경에서, 발신 브릿지에서 착신 브릿지로 네트워크를 통해 EHEC(equal-hop, equal-cost) 경로와 같은 통신 경로의 선택을 최대화하는 방법 및 장치에 관한 것이다.
후속 약어가 정의되며, 이들 중 적어도 일부는 최신 및 본 발명의 후속 설명 내에서 지칭된다.
ECT
등가 트리(Equal Cost Tree)
EHEC
등홉, 등가(Equal-Hop, Equal-Cost)
IEEE
국제전기전자기술자협회(Institute of Electrical and Electronics Engineers)
I-SID
서비스 인스턴스 식별자(service instance identifier)
LAN
근거리 네트워크(Local Area Network)
SPB
최단 경로 브릿징(Shortest Path Bridging)
VID
VLAN ID
VLAN
가상 근거리 네트워크(Virtual Local Area Network)
WAN
광역 네트워크(Wide Area Network)
LAN 및 WAN과 같은 통신 네트워크는 종종 대다수의 상호접속된 디바이스를 포함한다. 이들 디바이스는 예컨대, PC(개인 컴퓨터)와 같은 클라이언트 워크스테이션이 저장된 정보에 액세스하거나 더 큰 컴퓨팅 자원을 이용하기 위해 서로 또는 서버와 통신할 수 있도록 네트워크를 통해 서로 통신할 수 있다. 그러한 네트워크의 예는 기업체 또는 공공 또는 사설 기관, 예컨대, 병원 및 대학교에 의해 전개된 네트워크를 포함할 수 있다.
이러한 유형의 통신 환경에서, 네트워크가 매우 작지 않으면, 각각의 네트워크 디바이스는 전형적으로 각각의 다른 디바이스에 직접 접속되지 않는다. 대부분의 설치시에, 그러한 디바이스는 일반적으로 브릿지, 허브 및 스위치와 같은 다수의 및 때때로 대다수의 노드를 통해 서로 통신한다. 이들 디바이스가 상호접속되는 방식 때문에, 네트워크를 통한 통신은 2 개 이상의 경로 중 어느 하나를 선택할 수 있다. 그러므로 적합한 수신지로 통신을 지시하는 효율적인 방식이 중요해지고 있다.
네트워크를 통한 효율적인 경로를 설계하고 또한 네트워크를 트래버싱하는 데이터 트래픽이 그 데이터 트래픽을 발신지에서 착신지로 전송하려는 시도 동안에 동일한 노드로 한번보다 많이 포워딩될 수 있는 루프를 방지하도록 STP(spanning tree protocol) 및 STP의 다수의 변형이 개발되었다. 루프를 방지하고 이용가능한 최저가 경로를 탐색하는 것이 유리하지만, STP는 종종 네트워크 디바이스들 사이에서 몇몇 링크의 사용을 리던던트로서 차단할 것이다. 링크 또는 네트워크의 장애가 발생하면, 경로는 재계산되고 리던던트 링크가 이용될 수 있지만, 그렇지 않으면 이들은 네트워크 리소스의 비효율적인 사용을 나타낸다.
보다 최근에, 프로토콜 IEEE 802.1 aq에서 이전에 설명된 SPB(shortest path bridging)는 네트워크를 통해 주어진 발신 브릿지로부터 특정 착신 브릿지로의 다수의 EHEC(equal-hop, equal-cost) 경로를 결정하고, 각각의 VLAN(virtual local area network)을 하나 이상의 EHEC 경로 중 하나에 할당함으로써 리던던트 경로를 이용하는 경로 맵핑 방식을 사용한다. VLAN은 VLAN 트래픽에 의해 사용할 특정 중간 브릿지를 식별함으로써 네트워크를 통해 이더넷 트래픽에 대한 방송 영역을 생성한다. VLAN은 예컨대, 특정 매장 또는 고객과 연관될 수 있다. 데이터 트래픽이 항상 명시된 경로를 선택하므로 루프가 방지된다. 이와 동시에, 네트워크를 통해 리던던트 경로에 다른 VLAN이 할당될 수 있다.
IEEE 802.1 aq는 개별 VLAN에 경로를 할당하도록 다수의 ECT(equal cost tree) 프로토콜을 명시한다. 이들 프로토콜은 이 기능을 수행하지만, 몇몇 경우에는 할당할 때 모든 이용가능한 경로를 완전히 이용하지 못한다. 그러므로 적어도 이들 한계를 방지하고 네트워크 자원을 보다 강건하게 사용하는 경로 할당 방식이 필요하다.
기존의 또는 가능한 것으로 본 명세서에 설명된 기법 또는 방식이 본 발명에 대한 배경기술로서 제시되지만, 이에 의해 이 기법 및 방식이 지금까지 발명자들 외 다른 이들에게 상업화되었거나 알려졌음을 허가하는 것은 아님에 유의한다.
따라서, 전술한 단점 및 VLAN 또는 다른 데이트 트래픽 그룹에 대한 네트워크 통신 경로를 선택하는 것과 관련된 다른 단점을 해결해야할 필요가 있어왔으며 여전히 필요하다. 이들 필요 및 다른 필요는 본 발명에 의해 충족된다.
본 발명은 LAN 또는 유사 통신 네트워크를 통해 통신 트래픽 경로를 선택하는 방법에 관한 것이다. 일 측면에서, 본 발명은 통신 그룹에 대해 복수의 인접한 통신 경로를 포함하는 네트워크를 통해 발신 노드로부터 착신 노드까지의 통신 경로를 선택하는 방법이며, 방법은 V mod N을 결정하는 단계와, 복수의 통신 경로 중 각각의 통신 경로와 고유한 인덱스를 연관시키는 경로 선택 테이블 상의 인덱스들과 결과를 비교하는 단계와, 결과와 동일한 인덱스와 연관된 경로를 선택하는 단계를 포함하되, N은 복수의 경로의 경로 개수이고 V는 그룹 식별자이다. 다수의 구현에서, 통신 그룹은 VLAN이고, 방법은 VLAN에 식별자를 할당하는 단계를 포함할 수 있다. 다른 구현에서, 그룹은 하나보다 많은 VLAN을 포함할 수 있다. 할당된 VLAN 식별자는 순차적으로 할당되는 것이 바람직하며, VLAN 식별자는 VLAN 테이블에 저장될 수 있다. 방법은 발신 노드의 프로세서에 의해 수행되고, 테이블은 프로세서에 의해 액세스 가능한 메모리 디바이스 상에 저장된다.
이 측면에서, 본 발명은 경로 선택 테이블 내의 인덱스들과 경로들을 연관시키기 전에 브릿지 식별자에 의해 경로들을 순서화하는 단계 및 발신 노드와 상기 착신 노드 사이에 경로들이 몇 개(N) 존재하는지 결정하는 단계를 더 포함할 수 있다. 바람직한 실시예에서, 방법은 경로 선택 테이블에 선택된 경로를 저장하는 단계도 포함한다. 방법은 발신 노드에서 수신된 데이터 트래픽을 선택된 경로를 따라 착신 노드로 포워딩하는 단계를 더 포함할 수 있다.
다른 측면에서, 본 발명은 프로세서 및 무신호 메모리 디바이스를 포함하는 네트워크 노드로서, 메모리 디바이스는, 실행될 때 V mod N을 결정하고, 복수의 통신 경로 중 각각의 통신 경로와 고유한 인덱스를 연관시키는 경로 선택 테이블 상의 인덱스들과 결과를 비교하며, 결과와 동일한 인덱스와 연관된 경로를 선택하는 것을 가능하게 하는 프로그램 명령어를 포함하되, N은 복수의 경로의 경로 개수이고 V는 그룹 식별자이다. 노드는 네트워크 통신을 위한 복수의 포트도 포함할 수 있다. 바람직한 실시예에서, 네트워크 노드는 하나 이상의 VLAN과 연관된 식별자를 저장하는 VLAN 테이블도 포함한다.
다른 측면에서, 본 발명은 네트워크에서 데이터 트래픽을 처리하는 방법이며, 방법은 발신 브릿지에서 트래픽을 수신하는 단계와, 트래픽에 대한 착신 브릿지를 결정하는 단계와, VLAN이 네트워크를 통해 EHEC 경로와 연관되는지 여부를 판정하도록 경로 선택 테이블을 체크하는 단계를 포함한다. 만일 그렇다면, 트래픽은 그에 따라 포워딩될 수 있다. VLAN이 통신 경로와 연관되지 않으면, 방법은 V mod N을 결정하는 단계와, 복수의 통신 경로 중 각각의 통신 경로와 고유한 인덱스를 연관시키는 경로 선택 테이블 상의 인덱스들과 결과를 비교하는 단계와, 결과와 동일한 인덱스와 연관된 경로를 선택하는 단계를 더 포함하되, N은 복수의 경로의 경로 개수이고 V는 그룹 식별자이다. 방법은 VLAN에 순차 ID 번호를 할당하는 단계를 더 포함할 수 있다. 이 측면에 따르면, 발명은 선택된 경로를 따라 트래픽을 포워딩하는 단계도 포함하는 것이 바람직하다.
본 발명의 추가 측면이 후속하는 상세한 설명, 도면 및 임의의 청구항에 일부 설명될 것이고, 일부는 상세한 설명으로부터 도출될 것이며, 또는 본 발명의 실시에 의해 학습될 수 있다. 전술한 일반적인 설명과 후속하는 상세한 설명 양자 모두 예시 및 설명만을 위한 것이며 본 발명을 개시된 대로 제한하지 않음을 이해해야 한다.
본 발명의 보다 완전한 이해는 첨부 도면과 관련하여 후속하는 상세한 설명을 참조하여 획득될 수 있다.
도 1은 본 발명의 실시예가 유리하게 이용될 수 있는 통신 네트워크의 선택된 부분을 도시하는 간단 블록도이다.
도 2는 본 발명의 실시예가 유리하게 이용될 수 있는 통신 네트워크의 선택된 부분을 도시하는 간단 블록도이다.
도 3은 본 발명의 실시예에 따라 네트워크를 통해 통신 경로를 선택하는 방법을 도시하는 흐름도이다.
도 4는 본 발명의 다른 실시예에 따라 방법을 도시하는 흐름도이다.
도 5는 본 발명의 실시예에 따라 네트워크 노드의 선택된 구성요소를 도시하는 간단 회로도이다.
도 1은 본 발명의 실시예가 유리하게 이용될 수 있는 통신 네트워크의 선택된 부분을 도시하는 간단 블록도이다.
도 2는 본 발명의 실시예가 유리하게 이용될 수 있는 통신 네트워크의 선택된 부분을 도시하는 간단 블록도이다.
도 3은 본 발명의 실시예에 따라 네트워크를 통해 통신 경로를 선택하는 방법을 도시하는 흐름도이다.
도 4는 본 발명의 다른 실시예에 따라 방법을 도시하는 흐름도이다.
도 5는 본 발명의 실시예에 따라 네트워크 노드의 선택된 구성요소를 도시하는 간단 회로도이다.
본 발명은 LAN, WAN 또는 유사한 통신 네트워크를 통해 통신 트래픽 경로를 선택하는 방법에 관한 것이다. 본 발명은 IEEE 802.1 aq와 같은 기존의 SPB(shortest path bridging) 프로토콜이 항상 트래픽을 가능한 한 효율적으로 분배하는 것은 아닌 크고 촘촘한 메시 네트워크에서 특히 유리하다. 도시는 도 1을 참조하여 제공된다.
도 1은 본 발명의 실시예가 유리하게 이용될 수 있는 통신 네트워크(100)의 선택된 부분을 도시하는 간단 블록도이다. 네트워크(100)의 노드는 예컨대, 광섬유 케이블을 사용하여 서로에 직접 링크된다. 예로써, 노드 0의 일 포트는 노드 A에 링크되고, 제 2 포트는 노드 3에 링크되고, 제 3 포트는 노드 2에 링크된다. 데이터 트래픽은 노드 0을 통해(또는 이와 달리, 이 예에서, 노드 1을 통해) 노드 A에서 노드 2로 전달될 수 있다.
도 1의 예에서, 노드 A 및 B는 각각 발신 및 착신 브릿지로 고려될 수 있다. 즉, 노드 A 및 B는 아마도 클라이언트 디바이스 또는 서버에 또는 다른 네트워크 또는 서브 네트워크(도시 생략)에 링크되는 라우터 또는 몇몇 에지 디바이스의 형태일 수 있다. 현재 고려되고 있는 트래픽은 수신되고 발신 브릿지(A)에 있으며 하나의 경로 또는 다른 경로에 의해 착신 브릿지(B)로 통신되어야 한다. 도 1에 표시된 브릿지는 다른 형태의 ID 번호를 가질 수 있지만, 여기서는 간단한 설명의 위해 각각 단일 문자로 지칭됨에 유의한다.
도 1에 도시될 수 있는 바와 같이, 가장 적은 개수의 홉을 사용하는 데이터 트래픽에 이용가능한 발신 브릿지(A)에서 발신 브릿지(B) 까지의 4 개의 경로가 존재한다. 이들 경로는 0:2, 0:3, 1:2 및 1:3으로 라벨링될 수 있으며, 라벨은 각각의 경로를 구성하는 노드로부터 도출된다. 이들 경로는 4 개의 경로 중 각각이 발신 브릿지와 착신 브릿지 사이에 2 개의 노드를 포함하므로 EHEC 경로로서 지칭될 수 있다(현재 사용중인 다수의 네트워크에서 사실(true)이듯이, 각각의 링크의 비용은 동일한 것으로 추정됨). 다른 경로, 예컨대, 0:3:1:2가 이용가능하지만, 이들은 일반적으로 최저가 경로가 이용가능하면 방지된다.
물론, 실제 네트워크에서, 데이터 트래픽은 브릿지(B)에서 브릿지(A)로도 흐를 수 있다: 본 명세서에 설명된 것과 유사한 맵핑이 이 트래픽에 대해 수행되지만 별도로 설명될 필요는 없다. 그와 관련하여 다른 브릿지 중 몇몇이 발신 브릿지 또는 착신 브릿지로서 기능할 수도 있으며, 그 역할에서도 이들에 대해 유사한 맵핑이 수행될 수 있음이 또한 사실일 수 있다.
일반적으로 말하면, 도 1의 네트워크(100)와 같은 네트워크는 정적이 아니다: 네트워크의 구성은 유지 보수 동작을 용이하게 하기 위해, 현재 요구에 맞추도록 또는 장비 장애의 결과로서 변경될 수 있다. 위에 언급된 바와 같이, IEEE 802.11 aq에서 설명된 바와 같이 SPB는 네트워크(100)의 초기 토폴로지 탐색시에 및 이용가능한 경로를 결정할 때 제공한다. 그러나, 도 1의 예에서, IEEE 802.11 aq에 제공된 ECT(equal cost tree)는 프로토콜은 2 개의 경로 0:2와 1:3만 선택할 수 있는 한편, 다른 2 개는 무시한다. 이것이 발생할 때, 어떠한 트래픽 그룹화(예컨대, VLAN)도 경로 0:3 및 1:2에 할당되지 않을 것이다. 보다 촘촘한 메시 네트워크에서, 몇 개가 이용가능할 수 있는지 여부와 상관없이 16 개의 경로만 계산된다. 위에 언급된 바와 같이, 본 발명은 이를 해결하고 발신 브릿지(A)와 착신 브릿지(B) 사이의 이용가능한 경로의 완전한 선택을 제공하는 유리한 방법을 제공한다. 본 발명의 실시예는 이제 도 2를 참조하여 설명될 것이다.
도 2는 본 발명의 실시예가 유리하게 이용될 수 있는 통신 네트워크(200)의 선택된 부분을 도시하는 간단 블록도이다. 자명해야 하는 바와 같이, 네트워크(200)는 네트워크(100)와 유사하지만, 더 많은 노드와 링크를 포함하며 그러므로 보다 촘촘히 메싱된 것으로 고려된다. "네트워크"로 지칭되지만, 네트워크(200)는 간단히 큰 네트워크의 서브 네트워크일 수 있다. 각각의 링크에 할당된 비용은 동일하므로 주요 경로 고려는 노드에서 노드까지의 홉의 개수인 것으로 다시 추정될 것이다. 그러나, 이와 관련하여, 이 추정이 특이한 것으로 고려되지는 않지만, 특정 실시예에서 명시적으로 설명되지 않는 한 본 발명의 요구조건이 아님에 유의한다.
도 2의 실시예에서, 네트워크(200)는 이 설명을 위해 발신 브릿지(C) 및 착신 브릿지(D)로 지칭되는 노드(C 및 D)를 포함하며, 이는 그 노드들이 네트워크에서 다른 역할을 가질 수도 있음을 인정한다. 자명해야 하는 바와 같이, 발신 브릿지(C)에서 착신 브릿지(D) 까지 9 개의 경로가 존재하며, 이는 모든 노드와 링크가 동작가능한 것으로 가정한다. 이는 예컨대, IEEE 802.11 aq 및 관련 프로토콜에서 표시되는 폭 우선 탐색 및 ECT 알고리즘 동안에, 네트워크에서 예컨대, 발신 노드(C)에 의해 탐색가능하다. ECT 알고리즘에 따라, 선택된 경로는 EHEC이고 네트워크를 트래버싱하는 최저가 경로임에 유의한다. 도 2에 도시된 노드 중 임의의 노드가 동작가능하지 않으면, 경로 탐색 프로세스는 이를 결정하고 경로 선택은 그 당시 토폴로지에 기초한다. 네트워크 토폴로지에 대한 변경은 전형적으로 그 경로 탐색 및 할당이 다시 수행되기를 요구한다.
이 실시예에서, 선택에 이용가능한 9 개의 경로는 이하 테이블에 의해 나타낸 바와 같이 발신 브릿지(C) 상의 경로 선택 테이블(도 4 참조)에 저장된다. 이 실시예에서, 경로 선택 테이블에서 경로는 도시된 바와 같이 경로 번호 순으로 저장되고 정렬 세트를 형성한다.
본 발명의 이 실시예에 따르면, 각각의 경로는 이하에 표시되는 바와 같이 경로 선택 테이블에도 저장되는 인덱스와 연관된다.
도 2의 실시예에 따르면, 경로는 각각의 VLAN에 대해 선택될 수 있다. 이 실시예에서, 12 개의 VLAN은 할당을 요구하는 것으로 가정되고 각각 이 경우에 099로 시작하는 순차 ID 번호(V)로 할당된다. 이들 신원은 발신 노드(C) 내의 VLAN 테이블에 저장된다.
임의의 편리한 순차 번호(V)가 제 1 VLAN(VLAN0)에 사용될 수 있음에 유의한다. VLAN이 전부 초기에 식별되어야 하는 것은 아니며, VLAN은 나중에 테이블에 추가되고 순차 ID 번호로 할당될 수 있다. 몇몇 구현에서, 순차 VLAN ID는 이미 사용되고 개별 번호가 할당될 필요는 없다. 편의를 위해 기존의 VLAN 번호는 각각의 VLAN이 고유하게(및 바람직하게 순차적으로) 식별되는 한 절삭된다.
도 2의 이 실시예에 따르면, 경로 선택은 이제 알고리즘(V) 모듈러스(N)을 사용하여 달성될 수 있으며, V는 주어진 VLAN에 대한 순차 ID 번호이고 N은 선택에 이용가능한 경로의 총수이다. VLAN 선택은 경로 선택 테이블에 바람직하게 저장된다.
이 실시예에서 하나보다 많은 VLAN이 선택된 경로를 사용할 수 있음에 유의해야 한다. 그러나, 자명해야 하는 바와 같이, 본 발명의 이용은 최대 경로 선택을 허용한다. 본 발명에 따른 방법이 이제 설명될 것이다.
도 3은 본 발명의 실시예에 따라 네트워크를 통해 통신 경로를 선택하는 방법(300)을 도시하는 흐름도이다. 방법(300)은 주로 단일 발신 브릿지(예컨대, 도 2에 도시된 노드(C) 참조)의 관점으로부터 설명될 것이지만, 프로세스는 다양한 네트워크 노드에 의해 반복될 수 있음에 유의한다. 시작시에, 본 발명을 수행하는 구성요소는 이 실시예에 따라 이용가능하고 동작가능하다고 가정한다. 프로세스는 네트워크 경로 계산에 대한 요구가 결정될 때 시작된다(단계 305). 예컨대, 새로 설치된 네트워크 또는 구성 변경에 대해 또는 하나 이상의 링크 또는 노드의 장애 때문에 네트워크를 재계산하기 위한 요구가 발생할 수 있다.
이 실시예에서, 네트워크 경로 재계산에 대한 요구가 결정되면, 발신 브릿지는 각각의 포트에 직접 접속된 이웃 노드 및, 바람직하게는 폭 우선 탐색시에, 하나 이상의 홉을 통해 이웃 노드를 통해 도달가능한 노드를 검출한다(단계 310). 네트워크 토폴로지가 탐색되면, 각각의 발신 브릿지는 발신 브릿지로부터 주어진 착신 브릿지까지의 EHEC 경로를 결정한다(단계 315). 다수의 경우에 각각의 링크의 비용은 동일하므로, 경로 비용은 경로를 형성하는 홉의 개수에 의해 결정된다. 이 경우에, IEEE 802.1 aq의 SPB 프로토콜에 따르면, 이들 EHEC 경로는 발신 브릿지로부터 주어진 착신 브릿지까지의 최저 개수의 홉을 나타낸다. 높은 비용의 경로도 식별될 수 있지만, 이들은 다수의 경우에 이용되지 않음에 유의한다. 예컨대, 단 하나의 최저가 경로만 식별되는 예외가 발생할 수 있으며, 그 경우에 비교적 많은 개수의 높은 비용 경로가 존재하는지 여부를 판정하는 데 도움이 될 수 있다.
도 3의 실시예에서, EHEC 경로가 식별되면, 이 정보는 경로 선택 테이블에 저장되고(단계 320) 인덱스 번호와 연관된다(단계 325)(이상의 테이블 1 내지 3 참조). 바람직한 실시예에서, 경로 선택 테이블에 입력된 EHEC 경로는 고유한 식별자에 의해 식별되고 순서대로 리스팅되어 정렬 리스트를 형성한다.
물론 발신 브릿지에서 착신 브릿지로 전달되는 모든 트래픽에 대해 단일 경로가 선택될 수 있지만, 이는 통상적이지도 않고 바람직하지도 않다. 대부분의 구현에서, 통신 트래픽의 각각의 그룹은 트래픽 부하를 확산시키고 네트워크 자원을 보다 효율적으로 사용하도록 상이한 경로에 할당될 것이다. VLAN은 트래픽을 그룹화하는 일 방법이며, 예컨대, I-SID와 같은 특정 그룹의 모든 트래픽은 특정 VLAN와 연관되며 이와 같이 식별된다.
도 3의 실시예에 따르면, 발신 노드에서 착신 노드까지의 경로는 (이 실시예에서, 경로 선택 테이블 상에서 식별되는) 기존 경로 전부를 이용하는 방식으로 각각의 VLAN(또는 다른 식별가능한 통신 그룹)에 대해 선택된다. 이 실시예에서, 각각의 식별된 VLAN은 한 개를 갖지 않으면 순차 ID로 할당된다(단계 330). VLAN 및 연관된 ID 번호는 발신 브릿지 내의 VLAN 테이블에 저장될 수 있다(별도 도시 생략).
이 실시예에서, 착신 브릿지로 포워딩되어야 하는 발신 브릿지에서 수신된 임의의 VLAN 트래픽에 대해 경로가 선택된다. 우선, 연산 V mod N이 수행되며(단계 335), V는 VLAN 또는 다른 그룹에 대한 순차 ID이고, N은 발신 브릿지에서 착신 브릿지까지 이용가능한 EHEC 통신 경로의 총수이다. 이 연산의 결과는 경로 선택 테이블 내의 인덱스 번호로 맵핑된다(단계 340). 그 후 VLAN ID가 선택된 경로와 연관된 경로 선택 테이블에 저장된다(단계 345). 착신 브릿지를 목표로 수신된 임의의 VLAN 트래픽은 경로 선택 테이블에 반영된 바와 같이 선택된 경로를 따라 포워딩된다(단계 350).
그 후 프로세스는 다른 VLAN 또는 네트워크를 트래버싱하는 다른 통신 그룹에 대한 경로 선택을 제공하는 것으로 계속된다. 그러나, 경로 선택의 프로세스는 동시에 몇몇 VLAN에 대해 계속될 수 있고, 임의의 트래픽을 포워딩하기 전에 모든 VLAN에 대한 경로 선택을 완료하는 것은 필요하지 않다.
도 4는 본 발명의 다른 실시예에 따라 방법(400)을 도시하는 흐름도이다. 시작시에, 본 발명을 수행하는 구성요소가 이 실시예에 따라 이용가능하고 동작가능하다고 가정한다. 프로세스는 데이터 트래픽, 예컨대, 데이터 프레임이 발신 브릿지에서 수신될 때 시작된다(단계 405). 발신 브릿지는 데이터 트래픽에 대한 의도된 착신을 결정하고(단계 410), 연관된 VLAN 또는 다른 통신 그룹도 식별한다(단계 415). 여기서 데이터 트래픽은 사실상 연관된다고 가정하며, 만일 연관되지 않으면, VLAN을 할당하고 연관되지 않은 트래픽에 대한 경로를 선택하는 절차가 존재할 수 있다(단계 도시 생략).
도 4의 실시예에서, 이어서 발신 브릿지는 VLAN이 발신 브릿지의 경로 선택 테이블에 저장된 경로와 연관되는지 여부를 판정한다(단계 420). 만일 그렇다면, 그것은 데이터 경로가 VLAN에 대해 이전에 선택되었다면, 데이터 트래픽이 경로 선택 테이블 내의 VLAN과 연관된 경로를 따라 포워딩된다는 것이다(단계 425). 만일 어떠한 경로 연관도 나타나지 않으면, VLAN은 (만일 한 개를 갖지 않으면) 순차 ID 번호에 할당되고(단계 430) VLAN 테이블에 저장된다.
이 실시예에서, 그 후 경로는 발신 브릿지에서 수신된 데이터 트래픽에 대해 선택된다. 이 실시예에서 네트워크 토폴로지가 탐색되었고 각각의 착신 브릿지에 대한 경로 선택 테이블이 발신 브릿지에서 수립되었다고 가정함에 유의한다. 연산 V mod N이 수행되며(단계 435), V는 VLAN 또는 다른 그룹에 대한 순차 ID이고, N은 적합한 경로 선택 테이블에서 발신 브릿지로부터 착신 브릿지까지의 이용가능한 EHEC 통신 경로의 총수이다. (적합한 경로 선택 테이블은 단계(410)에서 결정된 착신 브릿지와 연관된 것이다.) 이어서 이 연산의 결과는 경로 선택 테이블 내의 인덱스 번호로 맵핑된다(단계 440). 그 후 수신된 VLAN 트래픽은 선택된 경로, 즉, 맵핑된 인덱스와 연관된 경로를 따라 착신 브릿지로 포워딩된다(단계 425). 바람직하게, 그 후 VLAN ID는 선택된 경로와 연관된 경로 선택 테이블에 저장된다(단계 445).
도 3 및 도 4에 도시된 일련의 동작이 예시적인 실시예를 나타냄에 유의하며, 본 발명의 다른 실시예에서 몇몇 변형이 가능하다. 예컨대, 도 3 및 도 4 에 도시된 동작에 추가 동작이 부가될 수 있고, 몇몇 실시예에서 도시된 동작 중 하나 이상은 생략될 수 있다. 또한, 방법의 동작은 일정한 순서가 특정 실시예에서 언급되지 않는 한 임의의 논리적으로 모순이 없는 순서로 수행될 수 있다.
다른 실시예(도시 생략)에서, 도 3 및 도 4의 순서의 일부 또는 전부는 조합되어 VLAN/경로 연관이 이루어지고 트래픽이 그 연관에 따라 포워딩될 수 있게 할 수 있다. 이 대안에서, 어떠한 VLAN/경로 연관도 존재하지 않는 트래픽이 수신될 때 그 트래픽은 간단히 드롭될 수 있다.
도 5는 본 발명의 실시예에 따라 네트워크 노드(500)의 선택된 구성요소를 도시하는 간단 회로도이다. 네트워크 노드(500)는 본 발명에 따라 예컨대, 발신 브릿지로서 동작할 수 있다. 이 실시예에 따르면, 네트워크 노드(500)는 프로세서(505) 및 메모리 디바이스(510)를 포함한다. 메모리 디바이스(510)와 관련하여 명시적으로 도시된 것은 경로 선택 테이블(515) 및 VLAN 테이블(520)이며, 그 기능은 전술되었다. 프로그램 명령어는 실행될 때 본 명세서에 설명된 기능을 적어도 수행하도록 네트워크 노드(500)에 저장된다. 단일의 경로 선택 및 VLAN 테이블만이 도시되지만, 추가 테이블도 형성될 수 있다. 몇몇 실시예에서, 조합된 테이블이 사용될 수 있다. 네트워크 노드가 전개될 수 있는 네트워크와의 접속 또는 다른 접속을 위해 포트(525a 내지 525d)가 제공된다.
이 실시예에서, 프로세서(505)는 예컨대, 비일시적 메모리 디바이스(510)에 저장된 프로그램 명령어에 따라 노드(500)의 다양한 다른 구성요소의 동작을 제어하기 위한 것이다. 프로세서(505)와 노드(500)의 다른 구성요소 사이의 도시된 접속은 이들 구성요소의 상호접속을 나타내지만 다른 구성도 가능하다. 노드(500)의 구성요소는 하드웨어 또는 하드웨어 디바이스 상에서 실행하는 소프트웨어 또는 양자의 조합으로 구현된다.
본 발명의 다수의 실시예가 첨부 도면에 도시되고 전술한 상세한 설명에 기술되었지만, 본 발명이 개시된 실시예로 제한되는 것이 아니라 후속 특허청구범위에 의해 설명되고 정의되는 바와 같이 본 발명으로부터 벗어나지 않으면서 다수의 재배열, 수정 및 대체가 가능함을 이해해야 한다.
Claims (10)
- 통신 그룹에 대해 복수의 인접한 통신 경로들을 포함하는 네트워크를 통해 발신 노드로부터 착신 노드까지의 통신 경로를 선택하는 방법에 있어서,
V mod N을 결정하는 단계와,
상기 복수의 통신 경로들 중 각각의 통신 경로와 고유한 인덱스를 연관시키는 경로 선택 테이블 상의 인덱스들과 상기 결과를 비교하는 단계와,
상기 결과와 동일한 인덱스와 연관된 경로를 선택하는 단계를 포함하되,
상기 N은 상기 복수의 경로들의 경로 개수이고 상기 V는 그룹 식별자인
통신 경로 선택 방법.
- 제 1 항에 있어서,
상기 통신 그룹은 VLAN인
통신 경로 선택 방법.
- 제 1 항에 있어서,
상기 경로 선택 테이블 내의 인덱스들과 상기 경로들을 연관시키기 전에 브릿지 식별자에 의해 상기 경로들을 순서화하는 단계를 더 포함하는
통신 경로 선택 방법.
- 제 1 항에 있어서,
상기 발신 노드와 상기 착신 노드 사이에 경로들이 몇 개(N) 존재하는지 결정하는 단계를 더 포함하는
통신 경로 선택 방법.
- 제 1 항에 있어서,
상기 경로 선택 테이블에 상기 선택된 경로를 저장하는 단계를 더 포함하는
통신 경로 선택 방법.
- 제 1 항에 있어서,
상기 복수의 통신 경로들은 EHEC 경로들인
통신 경로 선택 방법.
- 제 1 항에 있어서,
상기 발신 노드에서 수신된 데이터 트래픽을 상기 선택된 경로를 따라 상기 착신 노드로 포워딩하는 단계를 더 포함하는
통신 경로 선택 방법.
- 프로세서 및 무신호(non-signal) 메모리 디바이스를 포함하는 네트워크 노드로서,
상기 메모리 디바이스는, 실행될 때 V mod N을 결정하고, 복수의 통신 경로 중 각각의 통신 경로와 고유한 인덱스를 연관시키는 경로 선택 테이블 상의 인덱스들과 상기 결과를 비교하며, 상기 결과와 동일한 인덱스와 연관된 경로를 선택하는 것을 가능하게 하는 프로그램 명령어를 포함하되, 상기 N은 상기 복수의 경로의 경로 개수이고 상기 V는 그룹 식별자인
네트워크 노드.
- 제 10 항에 있어서,
네트워크 통신을 위한 복수의 포트를 더 포함하는
네트워크 노드.
- 제 10 항에 있어서,
하나 이상의 VLAN과 연관된 식별자를 저장하는 VLAN 테이블을 더 포함하는
네트워크 노드.
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US13/631,169 US9137144B2 (en) | 2012-09-28 | 2012-09-28 | Method and apparatus for communication path selection |
US13/631,169 | 2012-09-28 | ||
PCT/US2013/061589 WO2014052395A1 (en) | 2012-09-28 | 2013-09-25 | Method and apparatus for communication path selection |
Publications (2)
Publication Number | Publication Date |
---|---|
KR20150048217A true KR20150048217A (ko) | 2015-05-06 |
KR101658327B1 KR101658327B1 (ko) | 2016-09-20 |
Family
ID=49328641
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
KR1020157007826A KR101658327B1 (ko) | 2012-09-28 | 2013-09-25 | 통신 경로 선택을 위한 방법 및 장치 |
Country Status (6)
Country | Link |
---|---|
US (1) | US9137144B2 (ko) |
EP (1) | EP2901634B1 (ko) |
JP (1) | JP5961764B2 (ko) |
KR (1) | KR101658327B1 (ko) |
CN (1) | CN104662850A (ko) |
WO (1) | WO2014052395A1 (ko) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2017138693A1 (ko) * | 2016-02-12 | 2017-08-17 | 경희대학교산학협력단 | 콘텐츠 중심 네트워킹에서 멀티패스를 이용한 인터레스트 병렬 포워딩 장치 및 방법 |
Families Citing this family (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US9137144B2 (en) | 2012-09-28 | 2015-09-15 | Alcatel Lucent | Method and apparatus for communication path selection |
CN104579997B (zh) * | 2013-10-28 | 2017-11-24 | 新华三技术有限公司 | 最短路径桥接网络中的转发路径确定方法及设备 |
US9553797B2 (en) * | 2014-03-12 | 2017-01-24 | International Business Machines Corporation | Message path selection within a network |
JP6357883B2 (ja) * | 2014-05-30 | 2018-07-18 | 富士通株式会社 | 通信装置、通信システム及び通信方法 |
US9832168B2 (en) * | 2014-07-01 | 2017-11-28 | Cable Television Laboratories, Inc. | Service discovery within multi-link networks |
CN104579977A (zh) * | 2014-12-23 | 2015-04-29 | 广东顺德中山大学卡内基梅隆大学国际联合研究院 | 一种sdn控制器的带约束多路径路由方法及*** |
US9913195B2 (en) | 2015-06-19 | 2018-03-06 | Terranet Ab | Mesh path selection |
US10298485B2 (en) * | 2017-02-06 | 2019-05-21 | Netspeed Systems, Inc. | Systems and methods for NoC construction |
US10880215B2 (en) * | 2017-12-13 | 2020-12-29 | Extreme Networks, Inc. | Systems and methods for providing I-SID translation in SPB networks |
CN112751760B (zh) * | 2019-10-29 | 2023-03-31 | 中盈优创资讯科技有限公司 | 基于二层多业务路径的自动选路方法及*** |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6400681B1 (en) * | 1996-06-20 | 2002-06-04 | Cisco Technology, Inc. | Method and system for minimizing the connection set up time in high speed packet switching networks |
US20090304007A1 (en) * | 2004-02-18 | 2009-12-10 | Woven Systems, Inc. | Mechanism for determining a congestion metric for a path in a network |
US20110063979A1 (en) * | 2009-09-16 | 2011-03-17 | Broadcom Corporation | Network traffic management |
Family Cites Families (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101166137B (zh) * | 2006-10-20 | 2011-04-06 | 华为技术有限公司 | 对不同虚拟局域网业务进行隔离的方法 |
US8509248B2 (en) * | 2008-12-29 | 2013-08-13 | Juniper Networks, Inc. | Routing frames in a computer network using bridge identifiers |
US7787480B1 (en) * | 2009-03-04 | 2010-08-31 | Juniper Networks, Inc. | Routing frames in a trill network using service VLAN identifiers |
US8199753B2 (en) * | 2009-06-05 | 2012-06-12 | Juniper Networks, Inc. | Forwarding frames in a computer network using shortest path bridging |
CN102143041B (zh) * | 2010-07-02 | 2014-03-26 | 华为技术有限公司 | 一种网络流量分担的方法、装置及*** |
US9210071B2 (en) | 2010-08-16 | 2015-12-08 | Telefonaktiebolaget L M Ericsson (Publ) | Automated traffic engineering for fat tree networks |
US8711703B2 (en) * | 2010-10-29 | 2014-04-29 | Telefonaktiebolaget L M Ericsson (Publ) | Load balancing in shortest-path-bridging networks |
US9137144B2 (en) | 2012-09-28 | 2015-09-15 | Alcatel Lucent | Method and apparatus for communication path selection |
-
2012
- 2012-09-28 US US13/631,169 patent/US9137144B2/en active Active
-
2013
- 2013-09-25 CN CN201380050398.3A patent/CN104662850A/zh active Pending
- 2013-09-25 EP EP13774874.5A patent/EP2901634B1/en active Active
- 2013-09-25 WO PCT/US2013/061589 patent/WO2014052395A1/en active Application Filing
- 2013-09-25 JP JP2015534616A patent/JP5961764B2/ja not_active Expired - Fee Related
- 2013-09-25 KR KR1020157007826A patent/KR101658327B1/ko active IP Right Grant
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6400681B1 (en) * | 1996-06-20 | 2002-06-04 | Cisco Technology, Inc. | Method and system for minimizing the connection set up time in high speed packet switching networks |
US20090304007A1 (en) * | 2004-02-18 | 2009-12-10 | Woven Systems, Inc. | Mechanism for determining a congestion metric for a path in a network |
US20110063979A1 (en) * | 2009-09-16 | 2011-03-17 | Broadcom Corporation | Network traffic management |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2017138693A1 (ko) * | 2016-02-12 | 2017-08-17 | 경희대학교산학협력단 | 콘텐츠 중심 네트워킹에서 멀티패스를 이용한 인터레스트 병렬 포워딩 장치 및 방법 |
US10666552B2 (en) | 2016-02-12 | 2020-05-26 | Univeristy-Industry Cooperation Group Of Kyung Hee University | Apparatus for forwarding interest in parallel using multipath in content-centric networking and method thereof |
Also Published As
Publication number | Publication date |
---|---|
EP2901634A1 (en) | 2015-08-05 |
WO2014052395A1 (en) | 2014-04-03 |
US9137144B2 (en) | 2015-09-15 |
CN104662850A (zh) | 2015-05-27 |
EP2901634B1 (en) | 2019-04-10 |
US20140092910A1 (en) | 2014-04-03 |
JP5961764B2 (ja) | 2016-08-02 |
JP2015534393A (ja) | 2015-11-26 |
KR101658327B1 (ko) | 2016-09-20 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
KR101658327B1 (ko) | 통신 경로 선택을 위한 방법 및 장치 | |
KR102123035B1 (ko) | 802.1aq에 대한 3 스테이지 폴딩된 clos 최적화 | |
US8576721B1 (en) | Local forwarding bias in a multi-chassis router | |
EP2614615B1 (en) | Automated traffic engineering for 802.1aq based upon the use of link utilization as feedback into the tie-breaking mechanism | |
WO2020041666A1 (en) | Asynchronous object manager in a network routing environment | |
Li et al. | PACE: Policy-aware application cloud embedding | |
EP3399703B1 (en) | Method for implementing load balancing, apparatus, and network system | |
JP6193473B2 (ja) | コンピュータ実施方法、コンピュータプログラム製品及びコンピュータ | |
US9391886B2 (en) | Identification of the paths taken through a network of interconnected devices | |
US20070140235A1 (en) | Network visible inter-logical router links | |
CN107257320A (zh) | 具有循环抑制的最短路径桥接(spb)增强弹性的方法和*** | |
TW201225579A (en) | Load balancing in shortest-path-bridging networks | |
US9531598B2 (en) | Querying a traffic forwarding table | |
US20090168663A1 (en) | Reducing Configuration of OAM Signalling Data | |
US20150036508A1 (en) | Method and Apparatus For Gateway Selection In Multilevel SPB Network | |
CN110300073A (zh) | 级联端口的目标选择方法、聚合装置及存储介质 | |
Jmal et al. | An overview of shortest path mechanisms for Metro-Ethernet networks | |
US7990945B1 (en) | Method and apparatus for provisioning a label switched path across two or more networks | |
Chang et al. | Design and implementation of experimental SPB network simulator on NS-3 |
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 |