1 |
1
중복-방지 라우팅을 수행하는 방법에 있어서,네트워크 구조에 관련된 정보에 기초하여 제 1 호스트로부터 제 2 호스트까지의 p (p는 2 이상의 정수) 개의 후보 경로를 산출하는 단계;상기 p 개의 후보 경로 중에서 중복성이 낮은 k (k는 1 이상의 정수, k≤p) 개의 경로를 산출하는 단계; 및경로 변경 타이밍에 따라서 상기 k 개의 경로 중에서 하나의 경로를 설정하는 단계를 포함하는, 중복-방지 라우팅 방법
|
2 |
2
제 1 항에 있어서,상기 중복성이 낮은 k 개의 경로는, 상기 p 개의 후보 경로 중에서 링크 또는 블록의 중복 카운트를 누적한 값을 비교하여 결정되는, 중복-방지 라우팅 방법
|
3 |
3
제 1 항에 있어서,상기 중복성이 낮은 k 개의 경로는, 상기 p 개의 후보 경로 중에서 링크 또는 블록의 중복 카운트에 가중치를 적용한 값을 누적한 값을 비교하여 결정되는, 중복-방지 라우팅 방법
|
4 |
4
제 1 항에 있어서,상기 p 개의 후보 경로의 각각은, 네트워크 구조에 대한 서로 다른 파라미터 값을 가정한 경우 각각에 대한 최단 경로로서 산출되는, 중복-방지 라우팅 방법
|
5 |
5
제 1 항에 있어서,상기 경로 변경 타이밍의 제 1 시점에서 상기 k 개의 경로 중에서 제 1 경로가 선택되고, 상기 경로 변경 타이밍의 제 2 시점에서 상기 k 개의 경로 중에서 제 2 경로가 선택되는, 중복-방지 라우팅 방법
|
6 |
6
제 1 항에 있어서,상기 하나의 경로는, 상기 k 개의 경로 중에서 랜덤하게 결정되는, 중복-방지 라우팅 방법
|
7 |
7
제 1 항에 있어서,상기 경로 설정 단계는, 상기 제 1 호스트로부터 상기 제 2 호스트까지의 경로 설정 요청에 응답하는 경로 설정 메시지를 전송하는 것을 포함하는, 중복-방지 라우팅 방법
|
8 |
8
제 7 항에 있어서,상기 경로 설정 메시지는 상기 하나의 경로에 속하는 하나 이상의 스위치에게 전송되는, 중복-방지 라우팅 방법
|
9 |
9
제 1 항에 있어서,상기 네트워크 구조에 관련된 정보는, 상기 네트워크를 구성하는 블록들의 연결 형태 및 트래픽 전달에 관련된 파라미터를 포함하는, 중복-방지 라우팅 방법
|
10 |
10
제 9 항에 있어서,상기 트래픽 전달에 관련된 파라미터는,홉 수, 링크 지연 코스트, 또는 가용 대역폭 비율(ABR), 대역폭, QoS(Quality of Service), 또는 지연 중의 하나 이상을 포함하는, 중복-방지 라우팅 방법
|
11 |
11
중복-방지 라우팅을 수행하는 장치에 있어서,네트워크 구조에 관련된 정보에 기초하여 제 1 호스트로부터 제 2 호스트까지의 p (p는 2 이상의 정수) 개의 후보 경로를 산출하는 후보 경로 산출부;상기 p 개의 후보 경로 중에서 중복성이 낮은 k (k는 1 이상의 정수, k≤p) 개의 경로를 산출하는 경로 산출부; 및경로 변경 타이밍에 따라서 상기 k 개의 경로 중에서 하나의 경로를 설정하는 경로 설정부를 포함하는, 중복-방지 라우팅 장치
|
12 |
12
제 11 항에 있어서,상기 중복성이 낮은 k 개의 경로는, 상기 p 개의 후보 경로 중에서 링크 또는 블록의 중복 카운트를 누적한 값을 비교하여 결정되는, 중복-방지 라우팅 장치
|
13 |
13
제 11 항에 있어서,상기 중복성이 낮은 k 개의 경로는, 상기 p 개의 후보 경로 중에서 링크 또는 블록의 중복 카운트에 가중치를 적용한 값을 누적한 값을 비교하여 결정되는, 중복-방지 라우팅 장치
|
14 |
14
제 11 항에 있어서,상기 p 개의 후보 경로의 각각은, 네트워크 구조에 대한 서로 다른 파라미터 값을 가정한 경우 각각에 대한 최단 경로로서 산출되는, 중복-방지 라우팅 장치
|
15 |
15
제 11 항에 있어서,상기 경로 변경 타이밍의 제 1 시점에서 상기 k 개의 경로 중에서 제 1 경로가 선택되고, 상기 경로 변경 타이밍의 제 2 시점에서 상기 k 개의 경로 중에서 제 2 경로가 선택되는, 중복-방지 라우팅 장치
|
16 |
16
제 11 항에 있어서,상기 하나의 경로는, 상기 k 개의 경로 중에서 랜덤하게 결정되는, 중복-방지 라우팅 장치
|
17 |
17
제 11 항에 있어서,상기 경로 설정부는, 상기 제 1 호스트로부터 상기 제 2 호스트까지의 경로 설정 요청에 응답하는 경로 설정 메시지를 전송하는, 중복-방지 라우팅 장치
|
18 |
18
제 17 항에 있어서,상기 경로 설정 메시지는 상기 하나의 경로에 속하는 하나 이상의 스위치에게 전송되는, 중복-방지 라우팅 장치
|
19 |
19
제 11 항에 있어서,상기 네트워크 구조에 관련된 정보는, 상기 네트워크를 구성하는 블록들의 연결 형태 및 트래픽 전달에 관련된 파라미터를 포함하는, 중복-방지 라우팅 장치
|
20 |
20
제 19 항에 있어서,상기 트래픽 전달에 관련된 파라미터는,홉 수, 링크 지연 코스트, 또는 가용 대역폭 비율(ABR), 대역폭, QoS(Quality of Service), 또는 지연 중의 하나 이상을 포함하는, 중복-방지 라우팅 장치
|