KR101399332B1 - 우선도 행렬을 이용한 다중 경로 선택 장치 및 방법 - Google Patents

우선도 행렬을 이용한 다중 경로 선택 장치 및 방법 Download PDF

Info

Publication number
KR101399332B1
KR101399332B1 KR1020120138967A KR20120138967A KR101399332B1 KR 101399332 B1 KR101399332 B1 KR 101399332B1 KR 1020120138967 A KR1020120138967 A KR 1020120138967A KR 20120138967 A KR20120138967 A KR 20120138967A KR 101399332 B1 KR101399332 B1 KR 101399332B1
Authority
KR
South Korea
Prior art keywords
bit
priority
matrix
vector
path
Prior art date
Application number
KR1020120138967A
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 KR1020120138967A priority Critical patent/KR101399332B1/ko
Application granted granted Critical
Publication of KR101399332B1 publication Critical patent/KR101399332B1/ko

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W40/00—Communication routing or communication path finding
    • H04W40/02—Communication route or path selection, e.g. power-based or shortest path routing
    • H04W40/20—Communication route or path selection, e.g. power-based or shortest path routing based on geographic position or location
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W40/00—Communication routing or communication path finding
    • H04W40/24—Connectivity information management, e.g. connectivity discovery or connectivity update

Landscapes

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

Abstract

이더넷 백본망과 이더넷 가입자 백본망에서 여러 형태로 변형된 브리지 ID를 토대로 다중 경로 중 한 개의 최단 경로를 선택하는 장치 및 방법이 개시된다. 비트 마스킹(bit masking)부는 브리지 ID를 4 비트 단위로 나누어 임의의 비트를 1이면 0으로, 0이면 1로 변환한다. 비트 회전(rotation)부는 임의의 비트의 위치를 회전시킨다. 경로 선택부는 소정의 우선도(priority) 규칙을 토대로 최단 경로를 선택한다. 본 발명에 따르면, 현재 표준 방식(IEEE 802.1ad)에서 사용되고 있는 브리지 우선도 마스킹(Bridge Priority Masking) 방식의 일부를 변경하여 더욱 공정한 방법으로 경로를 선택할 수 있어 전송 링크의 사용률을 향상시켜 네트워크의 성능이 향상된다.

Description

우선도 행렬을 이용한 다중 경로 선택 장치 및 방법{Apparatus and method for selecting multi-paths using priority matrix}
본 발명은 우선도 행렬을 이용한 다중 경로 선택 장치 및 방법에 관한 것으로, 더욱 상세하게는, 비트 마스킹(bit masking)과 비트 로테이션(bit rotation)을 동시에 사용하여 최단 경로를 선택하는 다중 경로 선택 장치 및 방법에 관한 것이다.
컴퓨터 통신에서 전통적인 라우팅 방식에서는 패킷을 목적지로 보낼 때에 최단 경로를 미리 계산하여 계산된 하나의 최단 경로만을 따라서 전송하였다. 라우터로 구성된 인터넷에서는 2000년 초에 최단경로가 동일할 때에는 보조적으로 다중경로를 따라서 전송하는 옵션도 마련하였는데 이 옵션은 장단점이 모두 존재하여 대중화되지 못하고 있다. 반면에 스위치로 구성된 이더넷 백본망에서는 라우팅을 간단하게 처리하여 의도적으로 최단경로계산에서 다수의 최단경로를 발생시킨 후에 16개의 다중최단경로를 이용한 라우팅을 기본 라우팅 방식으로 채택하고 있다. 이 중에서 다양한 경로를 선택하는 핵심사항은 현재 표준(IEEE 802.1ad)에서는 브리지 우선도 매스킹(Bridge Priority Masking)이란 이름으로 정의하고 있다. 본 발명에서는 현재 사용되고 있는 브리지 우선도 매스킹(Bridge Priority Masking) 방식의 일부를 변경하여 공정한 방법으로 경로를 선택하도록 개선하고자 한다.
이와 관련된 선행기술을 구체적으로 살펴보면, 한국공개공보 제2012-0100908호(발명의 명칭 : 복수의 동일 코스트 경로들 사이에서 선택하기 위한 방법 및 장치)에는 통신 네트워크 상의 노드들의 쌍 사이에서 동일 코스트 경로들의 세트를 결정하여 각 링크에 대한 링크 ID를 구성하고 경로들 각각에 대한 경로 ID를 구성하여 경로 ID들을 경로 독립적인 방식으로 랭킹(ranking)하는 방법을 개시하고 있다.
또한, 한국공개공보 제2005-0058622호(발명의 명칭 : 통신경로 이중화 장치 및 이중화된 통신경로의 운용방법)에는 시스템 동작시 발생되는 결함에 따른 서비스 지연을 최소화하기 위해 복수의 제어블록을 이더넷을 통해 연결된 복수의 라인카드를 구비하고, 상기 라인카드는 복수의 제어블록과 복수의 통신경로를 형성함으로써 복수의 제어블록간 운영정보를 공유하여 서로의 프로토콜을 이용하여 최적의 통신 경로를 선택하는 방법을 개시하고 있다.
본 발명이 이루고자 하는 기술적 과제는, 현재 표준 방식(IEEE 802.1ad)에서 사용되고 있는 브리지 우선도 마스킹(Bridge Priority Masking) 방식의 일부를 변경하여 더욱 공정한 방법으로 경로를 선택할 수 있는 다중 경로 선택 장치 및 방법을 제공하는 데 있다.
본 발명이 이루고자 하는 다른 기술적 과제는, 현재 표준 방식(IEEE 802.1ad)에서 사용되고 있는 브리지 우선도 마스킹(Bridge Priority Masking) 방식의 일부를 변경하여 더욱 공정한 방법으로 경로를 선택할 수 있는 다중 경로 선택 방법을 컴퓨터에서 실행시키기 위한 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록매체를 제공하는 데 있다.
상기의 기술적 과제를 달성하기 위한 본 발명에 따른 다중 경로 선택 장치는, 이더넷 백본망에서 여러 형태로 변형된 브리지 ID를 토대로 다중 경로 중 한 개의 최단 경로를 선택하는 장치에 있어서, 상기 브리지 ID를 4 비트 단위로 나누어 임의의 비트를 1이면 0으로, 0이면 1로 변환하는 비트 마스킹(bit masking)부; 상기 임의의 비트의 위치를 회전시키는 비트 회전부; 및 소정의 우선도(priority) 규칙을 토대로 최단 경로를 선택하는 경로 선택부;를 구비한다.
상기의 다른 기술적 과제를 달성하기 위한 본 발명에 따른 다중 경로 선택 방법은, 이더넷 백본망에서 여러 형태로 변형된 브리지 ID를 토대로 다중 경로 중 한 개의 최단 경로를 선택하는 장치에 의해 수행되는 경로 선택 방법에 있어서, (a) 상기 브리지 ID를 4 비트 단위로 나누어 임의의 비트를 1이면 0으로, 0이면 1로 변환하는 비트 마스킹 단계; (b) 상기 임의의 비트의 위치를 회전시키는 비트 회전 단계; 및 (c) 소정의 우선도(priority) 규칙을 토대로 최단 경로를 선택하는 경로 선택 단계;를 갖는다.
본 발명에 따른 다중 경로 선택 장치 및 방법에 의하면, 현재 표준 방식(IEEE 802.1ad)에서 사용되고 있는 브리지 우선도 마스킹(Bridge Priority Masking) 방식의 일부를 변경하여 더욱 공정한 경로 선택을 통하여 전송 링크의 사용률을 향상시켜 네트워크의 성능이 향상된다.
도 1은 본 발명에 따른 다중 경로 선택 장치의 구성을 도시한 블록도,
도 2는 변수 비트 벡터가 취할 수 있는 2진 상수 비트 벡터 및 이들의 보수를 도시한 도면,
도 3은 비회전식과 회전식 비트 마스킹 방식에서 각 비트 변수가 취할 수 있는 비트 상수들을 도시한 도면,
도 4는 본 발명에 따른 다중 경로 선택 방법에서 사용되는 회전 방식을 도시한 도면,
도 5는 16개의 p-단어들이 행 조화를 이루기 위해 4개의 p1-단어들이 갖춰야 할 충분 조건을 도시한 도면, 그리고,
도 6은 출발 노드 S와 도착 노드 D를 잇는 두 개의 경로와 이들을 구성하는 중간 노드들을 도시한 도면이다.
이하에서 첨부의 도면들을 참조하여 본 발명에 따른 다중 경로 선택 장치 및 방법의 바람직한 실시예에 대해 상세하게 설명한다.
현재 표준(IEEE 802.1ad)에서 사용하는 브리지 우선도 마스킹(Bridge Priority Masking)은 브리지 ID를 4-비트 단위로 분할하여 각 4 비트를 적당하게 변형한 후 경로 길이가 동일한 경우 추가적인 경로 선택 규칙을 사용하여 경로를 선택하는 방법을 사용하고 있다.
본 발명에 따른 다중 경로 선택 장치(100)는 상술한 브리지 우선도 마스킹(Bridge Priority Masking) 방법에서 비트 회전(bit rotation) 동작을 추가하여 더욱 균등하게 경로를 선택할 수 있도록 한다. 이때, 비트의 위치를 바꾸는 이유는 높은 자리가 낮은 자리보다 더 중요하게 처리되어 높은 비트 값이 경로 선택에 민감하게 작용하는 단점을 방지할 수 있을 뿐 아니라, 회전(rotation) 동작은 체계적으로 자리를 이동하여 모든 비트를 동일한 비중으로 사용할 수 있도록 하기 때문이다.
본 발명에 따른 다중 경로 선택 장치(100)는 비트 마스킹부(110) 및 비트 회전부(120) 및 경로 선택부(130)를 포함한다. 비트 마스킹(bit masking)부(110)는 브리지 ID의 임의의 비트를 1이면 0으로, 0이면 1로 변환한다. 이렇게 변환된 임의의 비트의 위치를 비트 회전(bit rotation)부(120)에 의해 회전된다. 이를 통해 소정의 우선도 규칙을 토대로 경로 선택부(130)는 최단 경로를 선택할 수 있다. 이에 대해 다음에서 구체적으로 살펴본다.
본 발명에 따른 다중 경로 선택 장치(100)는 16개의 경로선택규칙을 16x16 행렬로 표시한 후 행렬에 관한 용어를 정의(define)하여 수학적으로 더 우수한 방법을 제안하고자 한다. 따라서 먼저 우선도(priority) 규칙을 행렬로 작성하는 방법을 알아본다.
표준에서 사용되는 특허(US 8248925)는 16개의 규칙을 이용하여 16개의 경로를 선택한다. 각 16개의 규칙은 0부터 15까지의 숫자를 우선도에 따라 위부터 아래로 나열하고 있다. 표 1은 표준 특허에서 사용하고 있는 우선도 규칙을 행렬로 도시하고 있다. 이때, 편의상 표 1에 기재된 표준 행렬을 PS라 칭한다. 행렬에는 16개의 규칙이 있는데, 한 개의 규칙은 1개의 열로 표시된다. 본 발명에서는 16개의 열이 배치된 순서에는 큰 의미가 없고, 다만 하나의 규칙을 하나의 형태로 표시하기 위해 대각선 방향에 '0'값이 오도록 재배치하였다. 즉, 행렬의 대각선(즉. j번째 행, j번째 열)의 원소값은 모두 '0'이 되도록 16개의 열을 행렬에서 재배치하였다.
표준에서 사용하고 있는 우선도 행렬 PS
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15
0 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15
1 1 0 3 2 5 4 7 6 9 8 11 10 13 12 15 14
2 2 3 0 1 6 7 4 5 10 11 8 9 14 15 12 13
3 3 2 1 0 7 6 5 4 11 10 9 8 15 14 13 12
4 4 5 6 7 0 1 2 3 12 13 14 15 8 9 10 11
5 5 4 7 6 1 0 3 2 13 12 15 14 9 8 11 10
6 6 7 4 5 2 3 0 1 14 15 12 13 10 11 8 9
7 7 6 5 4 3 2 1 0 15 14 13 12 11 10 9 8
8 8 9 10 11 12 13 14 15 0 1 2 3 4 5 6 7
9 9 8 11 10 13 12 15 14 1 0 3 2 5 4 7 6
10 10 11 8 9 14 15 12 13 2 3 0 1 6 7 4 5
11 11 10 9 8 15 14 13 12 3 2 1 0 7 6 5 4
12 12 13 14 15 8 9 10 11 4 5 6 7 0 1 2 3
13 13 12 15 14 9 8 11 10 5 4 7 6 1 0 3 2
14 14 15 12 13 10 11 8 9 6 7 4 5 2 3 0 1
15 15 14 13 12 11 10 9 8 7 6 5 4 3 2 1 0
본 발명에 따른 다중 경로 선택 방법에서는 표 1에 기재된 PS 보다 개선된 우선도 행렬을 여러 가지 구하였고, 이들 중에서 성능이 우수한 4가지 행렬을 찾아내어 PD, PD1, PD2, PD3로 명명하였다. PD, PD1, PD2은 표 2, 표 3 및 표 4에서 기재되어 있고, 이들 행렬은 표 1과 마찬가지로 대각선 원소가 모두 0이 되도록 열을 정렬하였다. 자체평가에 따르면, PD가 가장 뛰어난 특성을 나타내고 있다.
본 발명의 일실시예에 따른 우선도 행렬 PD
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15
0 0 2 1 12 8 5 9 11 4 6 10 7 3 14 13 15
1 1 0 9 8 10 4 13 3 12 2 11 5 7 6 15 14
2 2 6 0 4 12 7 1 10 5 14 8 3 11 15 9 13
3 3 4 8 0 14 6 5 2 13 10 9 1 15 7 11 12
4 4 10 3 13 0 1 8 9 6 7 14 15 2 12 5 11
5 5 8 11 9 2 0 12 1 14 3 15 13 6 4 7 10
6 6 14 2 5 4 3 0 8 7 15 12 11 10 13 1 9
7 7 12 10 1 6 2 4 0 15 11 13 9 14 5 3 8
8 8 3 5 14 9 13 11 15 0 4 2 6 1 10 12 7
9 9 1 13 10 11 12 15 7 8 0 3 4 5 2 14 6
10 10 7 4 6 13 15 3 14 1 12 0 2 9 11 8 5
11 11 5 12 2 15 14 7 6 9 8 1 0 13 3 10 4
12 12 11 7 15 1 9 10 13 2 5 6 14 0 8 4 3
13 13 9 15 11 3 8 14 5 10 1 7 12 4 0 6 2
14 14 15 6 7 5 11 2 12 3 13 4 10 8 9 0 1
15 15 13 14 3 7 10 6 4 11 9 5 8 12 1 2 0
본 발명의 일실시예에 따른 우선도 행렬 PD1
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15
0 0 1 4 12 2 10 9 7 8 6 5 13 3 11 14 15
1 1 0 6 8 10 2 11 3 12 4 13 5 7 9 15 14
2 2 9 0 4 3 14 8 5 10 7 1 12 11 15 6 13
3 3 8 2 0 11 6 10 1 14 5 9 4 15 13 7 12
4 4 5 12 13 0 8 1 6 9 14 7 15 2 3 10 11
5 5 4 14 9 8 0 3 2 13 12 15 7 6 1 11 10
6 6 13 8 5 1 12 0 4 11 15 3 14 10 7 2 9
7 7 12 10 1 9 4 2 0 15 13 11 6 14 5 3 8
8 8 3 5 14 6 11 13 15 0 2 4 9 1 10 12 7
9 9 2 7 10 14 3 15 11 4 0 12 1 5 8 13 6
10 10 11 1 6 7 15 12 13 2 3 0 8 9 14 4 5
11 11 10 3 2 15 7 14 9 6 1 8 0 13 12 5 4
12 12 7 13 15 4 9 5 14 1 10 6 11 0 2 8 3
13 13 6 15 11 12 1 7 10 5 8 14 3 4 0 9 2
14 14 15 9 7 5 13 4 12 3 11 2 10 8 6 0 1
15 15 14 11 3 13 5 6 8 7 9 10 2 12 4 1 0
본 발명의 일실시예에 따른 우선도 행렬 PD2
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15
0 0 2 4 12 8 5 9 14 1 6 10 7 3 11 13 15
1 1 0 12 8 10 4 13 6 9 2 11 5 7 3 15 14
2 2 3 0 4 9 7 1 10 5 14 8 6 11 15 12 13
3 3 1 8 0 11 6 5 2 13 10 9 4 15 7 14 12
4 4 10 6 13 0 1 8 12 3 7 14 15 2 9 5 11
5 5 8 14 9 2 0 12 4 11 3 15 13 6 1 7 10
6 6 11 2 5 1 3 0 8 7 15 12 14 10 13 4 9
7 7 9 10 1 3 2 4 0 15 11 13 12 14 5 6 8
8 8 6 5 14 12 13 11 15 0 4 2 3 1 10 9 7
9 9 4 13 10 14 12 15 7 8 0 3 1 5 2 11 6
10 10 7 1 6 13 15 3 11 4 12 0 2 9 14 8 5
11 11 5 9 2 15 14 7 3 12 8 1 0 13 6 10 4
12 12 14 7 15 4 9 10 13 2 5 6 11 0 8 1 3
13 13 12 15 11 6 8 14 5 10 1 7 9 4 0 3 2
14 14 15 3 7 5 11 2 9 6 13 4 10 8 12 0 1
15 15 13 11 3 7 10 6 1 14 9 5 8 12 4 2 0
표 1 내지 표 4까지의 4가지 규칙은 비트 벡터를 사용하면 더욱 간략하게 정의할 수 있다. 우선, 각 셀에 적힌 '0'에서 '15'까지의 숫자를 4-비트 2진수로 표시한 후에 특정한 하나의 컬럼(column, 열)에서 특정한 하나의 비트 값 16개를 발췌해보면 도 2에 도시된 8개의 비트 벡터로 구성됨을 알 수 있다. 도 2를 참고하면, 각 상수 비트 벡터의 마지막에 표시된 위첨자
Figure 112012100037345-pat00001
는 뒤집기 동작자(transpose operator)이다. 도 2에 표시된 8개의 1x16 행벡터는
Figure 112012100037345-pat00002
의 동작으로 16x1 열벡터로 바뀐다. 여기서 사용되는 변수 a,b,c,d는 모두 16x1 상수 비트 벡터나 그의 보수 벡터로 표현된다. 아래 표 5는 표 1부터 표 4까지에서 정의된 우선도 규칙행렬 PD, PD1, PD2를 4개의 2진상수 비트 벡터로 간략하게 표시하고 있으며, 추가적으로 PD3도 언급되어 있다. 표 5를 보면, PS에서는 모든 규칙이 a,b,c,d의 순으로 고정되어 있는데 반해, PD, PD1, PD2, PD3에서는 a,b,c,d가 첫째 자리에서 넷째 자리까지 동일한 빈도로 골고루 분포되어 있음을 알 수 있다. 그 이유는 본 발명은 하나의 4 비트 벡터가 선정되면 이를 회전시켜서 생성한 4 비트 벡터들을 추가적으로 선정하기 때문이다.
우선도 규칙 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15
비회전식 PS abcd abcd abcd abcd abcd abcd abcd abcd abcd abcd abcd abcd abcd abcd abcd abcd
회전식 PD abcd bcda dabc cdab bcda abcd cdab dabc dabc cdab abcd bcda cdab dabc bcda abcd
PD1 abcd cbad bcda cdab dabc dcba badc adcb adcb badc dcba dabc cdab bcda cbad abcd
PD2 abcd badc dcba cdab badc abcd cdab dcba dcba cdab abcd badc cdab dcba badc abcd
PD3 abcd cdba bacd cdab dcab dcba badc abdc abdc badc dcba dcab cdab bacd cdba abcd
따라서 본 발명에 따른 다중 경로 선택 장치(100)에서는 비트 벡터들에 회전(rotation)을 가미하여 새로운 우선도 행렬을 얻을 수 있다. 도 3은 비회전에 비해 회전(rotation) 개념을 추가할 경우 비트 변수들이 취할 수 있는 값이 얼마나 늘어나는지 알려주며, 도 4는 본 발명에 따른 다중 경로 선택 장치(100)에서 사용하는 회전 방식을 도시하고 있다.
도 3은 사용되는 변수 비트 벡터가 취할 수 있는 상수 비트 벡터의 범위를 명시하고 있다. 즉, 본 발명에 따른 회전식 비트 마스킹 방식이 고정식 비트 마스킹 방식에 비해 선택할 수 있는 규칙이 더 많다는 것을 보여준다. 표준 특허에서는 각 비트벡터는 고정된 비트 위치에서 상수 하나와 그 상수의 보수 하나로 총 2개 값만을 취할 수 있으나, 본 발명에 따른 회전식의 경우 4개의 비트에서 총 8개의 상수 값을 취할 수 있다. 또한, 본 발명은 4개의 비트 변수에서 상수 비트 벡터 a,b,c,d가 그 자신 그대로의 형태로 정확히 두 번씩, 또한 보수의 형태로 정확히 두 번씩 포함된 경우만을 고려하고 있다. 도 3에서 비트 변수 벡터 x에 절대값을 취한 형태인
Figure 112012100037345-pat00003
는
Figure 112012100037345-pat00004
이거나
Figure 112012100037345-pat00005
의 보수
Figure 112012100037345-pat00006
를 통합하여 나타내고 있다. 즉,
Figure 112012100037345-pat00007
는
Figure 112012100037345-pat00008
혹은
Figure 112012100037345-pat00009
인 것을 의미한다. 절대값 기호
Figure 112012100037345-pat00010
는 상수 벡터와 보수 여부를 동시에 결정하기 어려워서 상수 벡터를 우선적으로, 보수 여부를 나중에 순차적으로 결정하기 위해 사용된다.
본 발명은 하나의 4-비트 벡터를 선택할 경우에 선택된 4-비트 벡터의 비트를 회전하여 생성된 4-비트 벡터를 추가로 선택하여 사용한다. 도 4를 참고하면, 각 비트의 회전방법을 보여주고 있다. 회전에는 4중 회전과 8중 회전으로 나눌 수 있는데, 한 개의 8중 회전을 2개의 4중 회전으로 정의할 수 있다. 이는 4중 회전이 포괄적이고 일반적인 표현 방식임을 의미한다. 이하에서는, 설명의 편의를 위해 4중 회전만을 다루도록 한다. 도 4에 도시된 밑줄은 보수를 뜻한다. 즉,
Figure 112012100037345-pat00011
는
Figure 112012100037345-pat00012
의 보수이다. 보수 비트 벡터
Figure 112012100037345-pat00013
는 비트 벡터
Figure 112012100037345-pat00014
의 16개 원소의 값을 0이면 1로, 1이면 0으로 바꾼 값이다. 본 발명에서는 임의의 4 비트-벡터를 wxyz로 표현하여 이를 4-비트 변수 벡터로 사용하고 있다.
하나의 4-비트 벡터(이하에서는 이를 우선도 단어 벡터의 약자라는 의미에서 p-단어로 표시함)를 얻을 경우 이를 3회에 걸쳐서 한 번씩 회전하여 총 4개의 p-단어로 구성된 집단을 얻을 수 있다. 16개의 우선도 규칙을 완성하기 위해서 16개의 p-단어를 찾아야 한다. 상술한 바와 같이 4중 회전 방식을 적용함을 감안하면 16개의 우선도 규칙을 완성하기 위해서는 4개의 4-비트 비트벡터 집단 Fi(i=0,1,2,3)이 필요하다.
다음 표 6에는 4개의 4-비트 비트벡터 집단 Fi(i=0,1,2,3)의 일례를 보여주고 있다. 하나의 Fi는 자신을 구성하는 4개의 p-단어 중 하나로 정의할 수 있다. 이처럼 4개의 p-단어 중에서 Fi를 대표하는 p-단어를 p1-단어라고 정의한다. 16개의 p-단어는 4개의 p-단어만으로도 정의할 수 있다. 표 6에서는 4개의 p1-단어 {w0x0y0z0, w1x1y1z1, w2x2y2z2, w3x3y3z3}가 4개의 Fi을 대표할 때에 실제로 우선도 규칙으로 사용되는 16개의 p-단어를 정의하고 있다.
p1-단어
F0 w0x0y0z0 y0z0 w 0 x 0 w 0 x 0 y 0 z 0 w 0 x 0 y0z0
F1 w1x1y1z1 y1z1 w 1 x 1 w 1 x 1 y 1 z 1 w 1 x 1 y1z1
F2 w2x2y2z2 y2z2 w 2 x 2 w 2 x 2 y 2 z 2 w 2 x 2 y2z2
F3 w3x3y3z3 y3z3 w 3 x 3 w 3 x 3 y 3 z 3 w 3 x 3 y3z3
표 1 내지 표 4에서 언급된 행렬은 모두 하나의 행이 0에서 15까지 16개의 숫자로 구성되어 있으며, 또한 하나의 열도 0에서 15까지 16개의 숫자로 구성되어 있다. 이 두 규칙을 각각 '행조화' 및 '열조화'라 한다. 열조화 규칙은 우선도 규칙에서 당연히 요구되는 기본적인 규칙이며, 행조화 규칙은 특성이 우수한 규칙을 발굴하는데 유용한 규칙이다. 본 발명의 가장 큰 특징은 회전 방식을 사용하여 우선도 규칙을 완성한다는 점과 행조화된 규칙을 적용시키기 위해서 도 5에 도시된 충분 조건을 이용한다는 점이다. 도 5에서
Figure 112012100037345-pat00015
는 비트 단위의 exclusive OR 혹은 XOR을 의미한다. 참고로,
Figure 112012100037345-pat00016
은
Figure 112012100037345-pat00017
이다.
표 6에서 언급한 바와 같이 4개의 p1-변수단어 wkxkykzk(k=0,1,2,3)을 확정하면 16x16 행렬을 완성할 수 있다. 표 6의 상단에는 4개의 p1-변수단어 wkxkykzk(k=0,1,2,3)를 하나의 표에 기입하는 우선도 행렬을 정의하는 방법을 보여준다. 도 5에 도시된 충분조건을 만족하는 행조화된 우선도 규칙을 만족하는 해는 매우 많이 존재한다. 해의 개수를 줄이기 위해서 ⅰ) 표현은 다르지만 동일한 성능을 나타내는 일종의 중복된 경우, ⅱ) 두 개의 너무 유사한 비트벡터 집단 Fi를 포함하는 경우, ⅲ) a,b,c,d의 위치가 4 비트 위치(b3b2b1b0)에서 동일한 횟수로 등장할 수 없는 경우를 제외하면 우선도 행렬은 6개의 형태로 축약할 수 있다. 표 7의 하단에는 표 7의 상단에서 언급된 표현방식을 적용하여 이들 6개의 형태를 6개의 표에 걸쳐서 표기하고 있다. 표 7의 모든 우선도 규칙은 F0의 p1-단어를 abcd로 고정하였으며, 상수 2진 상수 벡터 a는 보수를 허용하지 않고 a로만 표시하였다. 표 7은 형태의 수를 줄이기 위해서 일부 상수 벡터를 절대값으로 나타낸 중간 결과이다.
Figure 112012100037345-pat00018
표 7에 표시된 중간결과에서 도 5의 규칙을 다시 적용하면서 절대값을 없애면 약 20여개의 최종솔루션을 얻을 수 있다. 이 최종결과 중에서 각 형태별로 특성이 뛰어난 최종 솔루션 넷을 구하고 이들을 PD, PD1, PD2, PD3로 명명하였다. 표 5는 이들 4가지 우선도 규칙을 2진상수 비트벡터로 표시하고 있다.
우선도 규칙 행렬은 규칙을 한 눈에 알아볼 수 있도록 행렬로 표시하는 방법이다. 이 우선도 행렬을 실제로 사용할 때는 불편한 절차를 거쳐야 한다. 즉, 하나의 4-비트 주소값 Addr이 주어졌을 때, 각 열에서 Addr이 위치한 행 번호를 찾아서 해당하는 행 번호를 Rddr로 변환하여 사용해야 한다. 이를 함수 Pj로 표현하면 Pj(Rddr)=Addr이다. 여기에서 Pj는 P 행렬의 j번째 열규칙을 의미한다. Addr이 주어진 상태에서 Rddr을 계산해야 하는데, 이를 풀기 위해서는 함수 Pj보다는 역함수 Pj - 1를 이용하여 Pj -1(Addr)=Rddr를 사용해야 한다. 이러한 역함수를 매번 계산에서 사용하는 불편함을 피하기 위해 우리는 Cjk=Pj -1로 정의하여 Pj -1(Addr)=Cjk(Addr)=Rddr의 관계를 이용해야 한다. 여기에서 P의 j번째 규칙이 역을 행한 후에 행렬 C에서 j번째의 규칙으로부터 jk번째의 규칙으로 이동하는 이유는 C 행렬을 C[i,ij]가 0이 되도록 열을 재배치하는 과정에서 열 번호가 바뀌기 때문이다. Pj - 1주소 변환 행렬을 사용하면 하나의 4-비트 주소값 Addr이 주어졌을 때 j번째 열규칙에서는 C[Addr, jk]값으로 주소를 변환한다. 열의 순서는 큰 의미가 없으므로 jk를 j로 적으면 원하는 Rddr은 C[Addr, j]로 단순화된다.
PS, PD, PD1, PD2, PD3의 경우에 대해 각각 주소 변환 행렬 CS, CD, CD1, CD2, CD3를 계산해 보니 CS=PS, CD=PD, CD1=PD1, CD3=PD3이라서 표기를 생략하고, CD2만을 표 10에서 정의하였다.
실제로 사용될 때에는 우선도 행렬을 택일하여 사용하는데 제안된 우선도 행렬 중 PD가 가장 성능이 우수하므로 PD를 사용하는 것이 바람직하다. 또한, PD의 경우는 CD와 일치하므로 다음과 같은 방법으로 16가지로 변환된 주소가 생성된다.
실행 시의 주소 변환 규칙 : 4비트 주소 Addr이 주어졌을 때 표 2에 언급된 우선도 행렬 PD를 이용하여 PD[Addr, j]로 변환한다(j=0,1,..,15).
본 발명에 따른 다중 경로 선택 방법은 기존 방법과는 우선도 규칙만이 다를 뿐이며, 단지 우선도 규칙을 행렬로 표시한 후에 복잡한 계산을 통하여 규칙을 개정하였다. 즉, 본 발명은 기존 표준 특허에서 정의된 방법을 사용하면서 우선 규칙의 변경을 통해 기능의 개선을 이룰 수 있다. 즉, 표준에서는 4 비트 주소 Addr이 주어졌을 때 표 1에 언급된 우선도 행렬 PS를 이용하여 PS[Addr, j]로 변환하는 데 비해, 본 발명은 표 2에 언급된 우선도 행렬 PD를 이용하여 PD[Addr, j]로 변환한다.
도 6에서는 출발 노드 S와 도착 노드 D를 잇는 최단 경로를 선정하는 일례를 보여주고 있다. 여기서 노드는 이더넷 백본 브리지를 의미하며 번호 Bij는 브리지 ID를 의미한다. 도 6에는 T1과 T2라는 2 개의 최단 경로가 있으며, 이들은 주로 최단 홉 계산으로 산출되기 때문에 모두 동일한 개수의 중간 노드가 존재한다. 이들을 집합 기호를 이용하여 T1={5,6}, T2={7,9}로 표현할 수 있다. 이때, 경로의 개수는 2개이며, 노드 수는 경로를 구성하는 중간 노드의 수로 2개이다.
아래 표 8은 도 6과 같이 2 개의 최단 경로 T1과 T2가 주어졌을 때 어떠한 절차를 거쳐 경로가 선택되는지 보여준다. 표 8에서는 표준에서 사용되는 방식(PS)과 본 발명에 따른 방식 중 가장 우수한 방식(PD)을 고려하였다. 표 8의 상단에 기재된 0에서 15는 적용되는 방식의 열 번호(컬럼 번호)를 의미한다. 경로 선택은 최상의 노드 선정을 한 후에 그 노드가 속한 경로를 선택하는 2 단계로 이루어진다. 각 셀에서는 선정된 최상의 노드와 최상의 경로가 언급되어 있다. 16개의 경로는 중복을 허용하면서 16번에 걸쳐서 선정된다. 표 8의 우측단에는 선정된 경로의 누계가 언급되어 있다. 이 실시예에서 PS방식을 적용하면(경로 T1이 선정된 횟수 누계, 경로 T2가 선정된 횟수 누계)가 (6,10)으로 경로별 선정 횟수가 균등하지 않지만, PD방식을 적용하면 선정 횟수가 (8,8)로 개선됨을 보여준다.
규칙 선택사항 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 합계
PS 노드 5 5 6 7 5 5 6 7 9 9 9 9 9 9 9 9 (4,2,2,8)
경로 1 1 1 2 1 1 1 2 2 2 2 2 2 2 2 2 (6,10)
PD 노드 5 9 6 7 9 5 6 6 5 9 6 5 9 9 7 7 (4,4,3,5)
경로 1 2 1 2 2 1 1 1 1 2 1 1 2 2 2 2 (8,8)
경로의 선택이 얼마나 공평한가를 입증하기 위해 여러 형태의 경로를 제시하고 주어진 형태에서 가질 수 있는 모든 브리지 값의 조합을 생성하여 그 모든 경우에서 얼마나 경로들이 공평하게 선발되는 가를 조사하였다. 결과는 브리지 ID가 모두 상이한 값을 가지며 0에서 15까지만 갖도록 허용하는 단순화된 전수 조사로 실시하였다. 전수조사는 동일한 형태의 최단 경로가 여러 개 있다는 가정하에서 구하였다. 선정된 최단 경로가 서로 얼마나 유사한 회수로 선택되었는가를 알아보기 위해 한 형태에서 선택된 경로 선택 누계를 표 8에서 구한 방법에 따라서 구한 후 결과값에 대해 표준 편차를 구하였다. 이러한 방법으로 모든 형태에서 적용하여 다수의 표준 편차를 구한 후에 이 표준편차를 평균치를 구하여 표 9를 완성하였다. 표 9는 각 실험에서 갖아 우수한 불공평도를 보여주는 우선도 규칙에 대해서 밑줄로 표시하고 있다.
(경로수,노드수)
우선도규칙		 (3,1) (4,1) (8,1) (2,2) (3,2) (2,3)
비회전식 PS 1.88 1.22 1.09 2.00 2.47 2.50
회전식 PD 1.28 1.19 0.77 1.50 1.86 2.00
PD1 1.48 1.36 0.77 2.00 2.11 2.00
PD2 1.43 1.36 0.84 2.00 2.11 2.00
PD3 1.09 1.22 0.84 2.00 1.99 2.00
맨 윗줄의 경로수는 주어진 최단경로의 수를 의미하고, 노드 수는 주어진 최단경로 하나가 구성하고 있는 노드의 수를 의미한다. 표준편차는 경로선택의 불공평도로 해석될 수 있으며, 불공평도는 숫자가 클수록 선택이 불공평하게 이루어짐을 뜻한다. 표 9를 살펴보면 PD, PD1, PD2, PD3는 대부분의 (경로수, 노드수)의 실험에서 PS보다 뛰어나며, PD는 (경로수, 노드수)의 실험에서 (3,1)의 경우를 제외하고 최저의 불공평도를 보여주고 있기 때문에 가장 뛰어난 방식임을 알 수 있다.
주소전환 행렬 CD2 (CD=PD, CD1=PD1임)
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15
0 0 8 1 12 2 5 9 11 4 6 10 13 3 14 7 15
1 1 0 3 8 10 4 13 9 6 2 11 5 7 12 15 14
2 2 12 0 4 6 7 1 10 5 14 8 9 11 15 3 13
3 3 4 2 0 14 6 5 8 7 10 9 1 15 13 11 12
4 4 10 9 13 0 1 8 3 12 7 14 15 2 6 5 11
5 5 2 11 9 8 0 12 1 14 3 15 7 6 4 13 10
6 6 14 8 5 4 3 0 2 13 15 12 11 10 7 1 9
7 7 6 10 1 12 2 4 0 15 11 13 3 14 5 9 8
8 8 9 5 14 3 13 11 15 0 4 2 12 1 10 6 7
9 9 1 7 10 11 12 15 13 2 0 3 4 5 8 14 6
10 10 13 4 6 7 15 3 14 1 12 0 8 9 11 2 5
11 11 5 6 2 15 14 7 12 3 8 1 0 13 9 10 4
12 12 11 13 15 1 9 10 7 8 5 6 14 0 2 4 3
13 13 3 15 11 9 8 14 5 10 1 7 6 4 0 12 2
14 14 15 12 7 5 11 2 6 9 13 4 10 8 3 0 1
15 15 7 14 3 13 10 6 4 11 9 5 2 12 1 8 0
이상의 설명에서 '제1', '제2' 등의 용어는 다양한 구성요소들을 설명하기 위해 사용되었지만, 각각의 구성요소들은 이러한 용어들에 의해 한정되어서는 안 된다. 즉, '제1', '제2' 등의 용어들은 하나의 구성요소를 다른 구성요소로부터 구별하기 위한 목적으로 사용되었다. 예를 들어, 본 발명의 권리범위를 벗어나지 않으면서 '제1구성요소'는 '제2구성요소'로 명명될 수 있고, 유사하게 '제2구성요소'도 '제1구성요소'로 명명될 수 있다. 또한, '및/또는'이라는 용어는 복수의 관련된 기재된 항목들의 조합 또는 복수의 관련된 기재된 항목들 중의 어느 항목을 포함하는 의미로 사용되었다.
본 발명은 또한 컴퓨터로 읽을 수 있는 기록매체에 컴퓨터가 읽을 수 있는 코드로서 구현하는 것이 가능하다. 컴퓨터가 읽을 수 있는 기록매체는 컴퓨터 시스템에 의하여 읽혀질 수 있는 데이터가 저장되는 모든 종류의 기록장치를 포함한다. 컴퓨터가 읽을 수 있는 기록매체의 예로는 ROM, RAM, CD-ROM, 자기 테이프, 플로피 디스크, 광 데이터 저장장치 등이 있으며, 또한 캐리어 웨이브(인터넷을 통한 전송)의 형태로 구현되는 것도 포함한다. 또한, 컴퓨터가 읽을 수 있는 기록매체는 유무선 통신망으로 연결된 컴퓨터 시스템에 분산되어 분산방식으로 컴퓨터가 읽을 수 있는 코드가 저장되고 실행될 수 있다.
이상에서 본 발명의 바람직한 실시예에 대해 도시하고 설명하였으나, 본 발명은 상술한 특정의 바람직한 실시예에 한정되지 아니하며, 청구범위에서 청구하는 본 발명의 요지를 벗어남이 없이 당해 발명이 속하는 기술분야에서 통상의 지식을 가진 자라면 누구든지 다양한 변형 실시가 가능한 것은 물론이고, 그와 같은 변경은 청구범위 기재의 범위 내에 있게 된다.
100 : 다중 경로 선택 장치
110 : 비트 마스킹부
120 : 비트 회전부
130 : 경로 선택부

Claims (14)

  1. 이더넷 백본망과 이더넷 가입자 백본망에서 여러 형태로 변형된 브리지 ID를 토대로 다중 경로 중 한 개의 최단 경로를 선택하는 장치에 있어서,
    상기 브리지 ID를 4 비트 단위로 나누어 임의의 비트를 1이면 0으로, 0이면 1로 변환하는 비트 마스킹(bit masking)부;
    상기 임의의 비트의 위치를 회전시키는 비트 회전부; 및
    브리지 우선도 마스킹(Bridge Priority Masking) 방식에 따른 우선도(priority) 규칙을 토대로 최단 경로를 선택하는 경로 선택부;를 포함하는 것을 특징으로 하는 다중 경로 선택 장치.
  2. 제 1항에 있어서,
    상기 우선도 규칙은 우선도 행렬로 표현하고, 상기 우선도 행렬의 임의의 열에 기재된 16개의 원소에 대해 4개의 상수 비트 벡터 또는 4개의 상수 비트 벡터의 OR, AND 또는 XOR 연산자를 사용한 4개의 상수 조합 비트 벡터를 이용하여 4 비트 2진수로 표현하는 것을 특징으로 하는 다중 경로 선택 장치.
  3. 청구항 3은(는) 설정등록료 납부시 포기되었습니다.
    제 2항에 있어서,
    상기 우선도 행렬은 2진 상수 비트 벡터로 표시하고, 상기 상수 비트 벡터를 회전시켜 하나의 상수 비트 벡터가 각 자리별로 균등하게 분포되는 것을 특징으로 하는 다중 경로 선택 장치.
  4. 청구항 4은(는) 설정등록료 납부시 포기되었습니다.
    제 3항에 있어서,
    상기 상수 비트 벡터는 보수(complement) 값이 포함되는 것을 특징으로 하는 다중 경로 선택 장치.
  5. 제 1항에 있어서,
    상기 비트 회전부는 8중 회전 또는 4중 회전 방식을 이용하는 것을 특징으로 하는 다중 경로 선택 장치.
  6. 청구항 6은(는) 설정등록료 납부시 포기되었습니다.
    제 2항 또는 제 3항에 있어서,
    상기 우선도 행렬의 임의의 행(row)에 기재된 16개의 원소가 서로 중첩되지 않는 것을 특징으로 하는 다중 경로 선택 장치.
  7. 청구항 7은(는) 설정등록료 납부시 포기되었습니다.
    제 6항에 있어서,
    상기 우선도 행렬의 임의의 행(row)에 기재된 16개의 원소가 서로 중첩되지 않기 위해서는 하기 수학식 A를 만족하는 것을 특징으로 하는 다중 경로 선택 장치:
    [수학식 A]
    Figure 112014007261229-pat00019
    ,
    Figure 112014007261229-pat00020
    .
    Figure 112014007261229-pat00021
    ,
    Figure 112014007261229-pat00022
    .
    Figure 112014007261229-pat00023
    ,
    Figure 112014007261229-pat00024
    .
    Figure 112014007261229-pat00025
    ,
    Figure 112014007261229-pat00026
    .
    여기서,
    Figure 112014007261229-pat00027
    는 4-비트 벡터의 우선도 단어 벡터(
    Figure 112014007261229-pat00028
    ),
    Figure 112014007261229-pat00029
    는 변수 비트 벡터가 취할 수 있는 2진 상수 비트 벡터, 그리고,
    Figure 112014007261229-pat00030
    는 XOR 연산자이다.
  8. 청구항 8은(는) 설정등록료 납부시 포기되었습니다.
    제 1항에 있어서,
    임의의 4비트 주소값(Addr)에 대해 상기 우선도 행렬의 각 열에서 상기 4 비트 주소값(Addr)이 위치한 행 번호를 찾아서 하기 수학식 B를 이용하여 상기 행 번호를 변환(Rddr)하여 사용하는 것을 특징으로 하는 다중 경로 선택 장치:
    [수학식 B]
    Figure 112014007261229-pat00031

    여기서,
    Figure 112014007261229-pat00032
    는
    Figure 112014007261229-pat00033
    을 만족하는 함수,
    Figure 112014007261229-pat00034
    는
    Figure 112014007261229-pat00035
    을 만족하는 함수, 그리고,
    Figure 112014007261229-pat00036
    는
    Figure 112014007261229-pat00037
    에서 상기 우선도 행렬에서 대각선 원소가 0이 되도록 열을 재배치하여 얻은 행렬이다.
  9. 이더넷 백본망과 이더넷 가입자 백본망에서 여러 형태로 변형된 브리지 ID를 토대로 다중 경로 중 한 개의 최단 경로를 선택하는 장치에 의해 수행되는 경로 선택 방법에 있어서,
    (a) 상기 브리지 ID를 4 비트 단위로 나누어 임의의 비트를 1이면 0으로, 0이면 1로 변환하는 비트 마스킹 단계;
    (b) 상기 임의의 비트의 위치를 회전시키는 비트 회전 단계; 및
    (c) 브리지 우선도 마스킹(Bridge Priority Masking) 방식에 따른 우선도(priority) 규칙을 토대로 최단 경로를 선택하는 경로 선택 단계;를 포함하는 것을 특징으로 하는 다중 경로 선택 방법.
  10. 제 9항에 있어서,
    상기 우선도 규칙은 우선도 행렬로 표현하고, 상기 우선도 행렬의 임의의 열에 기재된 16개의 원소에 대해 4개의 상수 비트 벡터 또는 상수 비트 벡터의 OR, AND 또는 XOR 연산자를 사용한 4개의 상수 조합 비트 벡터를 이용하여 4 비트 2진수로 표현하는 것을 특징으로 하는 다중 경로 선택 방법.
  11. 청구항 11은(는) 설정등록료 납부시 포기되었습니다.
    제 10항에 있어서,
    상기 행렬은 2진 상수 비트 벡터로 표시하고, 상기 상수 비트 벡터를 회전시켜 하나의 상수 비트 벡터가 각 자리별로 균등하게 분포되며, 상기 상수 비트 벡터는 보수(complement) 값이 포함되는 것을 특징으로 하는 다중 경로 선택 방법.
  12. 제 9항에 있어서,
    상기 (b) 단계는 8중 회전 또는 4중 회전 방식을 이용하는 것을 특징으로 하는 다중 경로 선택 방법.
  13. 청구항 13은(는) 설정등록료 납부시 포기되었습니다.
    제 10항 또는 제 11항에 있어서,
    상기 행렬의 임의의 행(row)에 기재된 16개의 원소가 서로 중첩되지 않는 것을 특징으로 하는 다중 경로 선택 방법.
  14. 청구항 14은(는) 설정등록료 납부시 포기되었습니다.
    제 9항 내지 제 12항 중 어느 한 항에 기재된 다중 경로 선택 방법을 컴퓨터에서 실행시키기 위한 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록매체.

KR1020120138967A 2012-12-03 2012-12-03 우선도 행렬을 이용한 다중 경로 선택 장치 및 방법 KR101399332B1 (ko)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1020120138967A KR101399332B1 (ko) 2012-12-03 2012-12-03 우선도 행렬을 이용한 다중 경로 선택 장치 및 방법

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020120138967A KR101399332B1 (ko) 2012-12-03 2012-12-03 우선도 행렬을 이용한 다중 경로 선택 장치 및 방법

Publications (1)

Publication Number Publication Date
KR101399332B1 true KR101399332B1 (ko) 2014-05-30

Family

ID=50895270

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020120138967A KR101399332B1 (ko) 2012-12-03 2012-12-03 우선도 행렬을 이용한 다중 경로 선택 장치 및 방법

Country Status (1)

Country Link
KR (1) KR101399332B1 (ko)

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7027453B2 (en) 2000-10-13 2006-04-11 General Instrument Corporation Spanning tree alternate routing bridge protocol
US20120120803A1 (en) 2010-07-26 2012-05-17 Farkas Janos Node and method for computing forwarding trees to distribute traffic in a network

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7027453B2 (en) 2000-10-13 2006-04-11 General Instrument Corporation Spanning tree alternate routing bridge protocol
US20120120803A1 (en) 2010-07-26 2012-05-17 Farkas Janos Node and method for computing forwarding trees to distribute traffic in a network

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
DRAFT(1990.05) *

Similar Documents

Publication Publication Date Title
US10298500B2 (en) Using consistent hashing for ECMP routing
CN103916220B (zh) 一种基于极化码的网络编码协作通信方法
US9716658B1 (en) Weighted load balancing in a multistage network using heirachical ECMP
Guo et al. Expandable and cost-effective network structures for data centers using dual-port servers
JP5086585B2 (ja) ネットワーク中継装置
US7352760B2 (en) Link aggregation
CN104246701B (zh) 用于基于源路由在不同无限带宽子网间路由流量的系统和方法
US6553029B1 (en) Link aggregation in ethernet frame switches
US8565239B2 (en) Node based path selection randomization
US20120230225A1 (en) Hash-Based Load Balancing with Per-Hop Seeding
JP6141407B2 (ja) ８０２．１ａｑのためのスプリットタイブレーカ
JP2000115243A (ja) パケット中継装置およびマルチキャスト高速化方式
CN110650094B (zh) 一种发送报文的方法、设备和系统
CN101667970A (zh) 保护倒换方法和设备
KR20150030644A (ko) 최단 경로 결정에서의 타이 브레이킹
CN108134772B (zh) 一种采用aodv或dsdv协议实现的安全路由方法
CN106209638A (zh) 从虚拟局域网至虚拟可扩展局域网的报文转发方法和设备
CN108234310A (zh) 多层次互连网络、自适应路由方法及路由设备
KR20080065233A (ko) 네트워크 데이터 전송을 위한 방법 및 시스템
US20120287946A1 (en) Hash-Based Load Balancing with Flow Identifier Remapping
US7512080B1 (en) Forwarding tree having multiple bit and intermediate bit pattern comparisons
Bahrami et al. A novel hierarchical architecture for wireless network-on-chip
US7870462B2 (en) Methods and devices for randomizing burst errors
KR101399332B1 (ko) 우선도 행렬을 이용한 다중 경로 선택 장치 및 방법
Makki et al. Efficient solutions to multicast routing in communication networks

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: 20170410

Year of fee payment: 4

FPAY Annual fee payment

Payment date: 20180409

Year of fee payment: 5

FPAY Annual fee payment

Payment date: 20190401

Year of fee payment: 6