| 1 |
1
양방향 전송이 가능한 이중링 구조의 회복성 패킷 링(RPR: Resilient Packet Ring) 네트워크 상의 노드(node)에 적용되는 최적 경로 선택 방법에 있어서, 이중링상의 각각의 노드가 다른 노드로부터 전달받은 제어 패킷을 이용하여, 각 링크의 상태를 나타내는 최적경로 탐색 데이터베이스를 구성하고 갱신하는 제 1 단계; 데이터를 전송하고자 하는 송신노드가, 상기 제 1 단계에서 구성된 자신의 최적경로 탐색 데이터베이스를 이용하여 목적지 노드까지의 홉(hop)수 및 시계방향/반시계방향 경로에서의 최대 링크 사용 대역폭을 구하는 제 2 단계; 및 상기 송신노드가 송신데이터의 대역폭, 상기 제 2 단계에서 구한 시계방향/반시계방향 경로에서의 최대 링크 사용 대역폭과 목적지 노드까지의 홉수, 및 링크의 최대 대역폭을 이용하여 최적경로를 선택하는 제 3 단계 를 포함하는 회복성 패킷 링(RPR) 네트워크에서의 최적 경로 선택 방법
|
| 2 |
2
제 1 항에 있어서, 상기 제 1 단계의 제어 패킷은, 제어패킷을 생성한 노드의 식별자(ID) 정보와 제어패킷임을 나타내는 정보를 가지는 헤더(Header)필드, 해당노드에서 처음으로 전송하는 전송데이터의 대역폭을 나타내는 전송율(Add rate) 필드, 및 해당노드가 상위 노드로부터 전달받아 하위 노드로 전달하는 전달데이터의 대역폭을 나타내는 전달율(Forward rate) 필드를 포함하는 것을 특징으로 하는 회복성 패킷 링(RPR) 네트워크에서의 최적 경로 선택 방법
|
| 3 |
3
제 1 항에 있어서, 상기 제 1 단계의 제어 패킷은, 각 노드에 의하여 주기적으로 발생되어 하위노드로 전달되며, 상기 제어 패킷을 발생시킨 노드로 되돌아오면 폐기되는 것을 특징으로 하는 회복성 패킷 링(RPR) 네트워크에서의 최적 경로 선택 방법
|
| 4 |
4
제 1 항에 있어서, 상기 제 1 단계의 최적경로 탐색 데이터베이스의 구성은, 각 노드가 네트워크 상의 다른 노드로부터 전달받은 제어 패킷을 이용하여 시계방향 경로와 반시계방향 경로 각각에 대하여 최적경로 탐색 데이터베이스를 구성하고, 각각의 경로에 대한 최적경로 탐색 데이터베이스는 노드 필드, 전송율(Add rate) 필드, 전달율(Forward rate) 필드, 및 링크율(link rate) 필드를 포함하는 것을 특징으로 하는 회복성 패킷 링(RPR) 네트워크에서의 최적 경로 선택 방법
|
| 5 |
5
제 1 항에 있어서, 상기 제 1 단계의 최적경로 탐색 데이터베이스의 갱신은, 상위노드로부터 주기적으로 발생되어 전달되는 제어 패킷을 이용하여 상기 최적 경로 탐색 데이터베이스를 갱신하는 것을 특징으로 하는 회복성 패킷 링(RPR) 네트워크에서의 최적 경로 선택 방법
|
| 6 |
6
제 1 항에 있어서, 상기 제 3 단계의 최적 경로의 선택은, 상기 시계방향/반시계방향 경로에서의 최대 링크 사용 대역폭을 상기 목적지 노드까지의 홉수보다 우선적 기준으로 하여 최적 경로를 선택하는 것을 특징으로 하는 회복성 패킷 링(RPR) 네트워크에서의 최적 경로 선택 방법
|
| 7 |
7
제 1 항 내지 제 5 항 중 어느 한 항에 있어서, 상기 제 3 단계는, 상기 송신노드가 전송하고자 하는 송신데이터의 대역폭과 시계방향 경로에서의 최대 링크 사용 대역폭의 합과 상기 송신데이터의 대역폭과 반시계방향 경로에서의 최대 링크 사용 대역폭의 합 중 어느 하나가 상기 링크의 최대 대역폭보다 작으면, 해당 방향의 경로를 최적경로로 선택하는 제 4 단계; 상기 송신데이터의 대역폭과 시계방향 경로에서의 최대 링크 사용 대역폭의 합과 상기 송신데이터의 대역폭과 반시계방향 경로에서의 최대 링크 사용 대역폭의 합이 모두 상기 링크의 최대 대역폭을 초과하면, 시계방향 경로와 반시계방향 경로 중에서 홉수가 가장 작은 경로를 최적경로로 선택하는 제 5 단계; 및 상기 송신데이터의 대역폭과 시계방향 경로에서의 최대 링크 사용 대역폭의 합과 상기 송신데이터의 대역폭과 반시계방향 경로에서의 최대 링크 사용 대역폭의 합이 모두 상기 링크의 최대 대역폭보다 작으면, 시계방향 경로와 반시계방향 경로 중에서 최대 링크 사용 대역폭이 작은 경로를 최적경로로 선택하는 제 6 단계 를 포함하는 회복성 패킷 링(RPR) 네트워크에서의 최적 경로 선택 방법
|
| 8 |
8
양방향 전송이 가능한 이중링 구조의 회복성 패킷 링(RPR) 네트워크에서 최적 경로를 선택하기 위하여, 프로세서를 구비한 회복성 패킷 링(RPR) 네트워크 노드(Node)시스템에, 이중링상의 각각의 노드가 다른 노드로부터 전달받은 제어 패킷을 이용하여, 각 링크의 상태를 나타내는 최적경로 탐색 데이터베이스를 구성하고 갱신하는 제 1 기능; 데이터를 전송하고자 하는 송신노드가, 상기 제 1 기능에서 구성된 자신의 최적경로 탐색 데이터베이스를 이용하여 목적지 노드까지의 홉(hop)수 및 시계방향/반시계방향 경로에서의 최대 링크 사용 대역폭을 구하는 제 2 기능; 및 상기 송신노드가 송신데이터의 대역폭, 상기 제 2 기능에서 구한 시계방향/반시계방향 경로에서의 최대 링크 사용 대역폭과 목적지 노드까지의 홉수, 및 링크의 최대 대역폭을 이용하여 최적경로를 선택하는 제 3 기능 을 실현시키기 위한 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록매체
|
| 9 |
8
양방향 전송이 가능한 이중링 구조의 회복성 패킷 링(RPR) 네트워크에서 최적 경로를 선택하기 위하여, 프로세서를 구비한 회복성 패킷 링(RPR) 네트워크 노드(Node)시스템에, 이중링상의 각각의 노드가 다른 노드로부터 전달받은 제어 패킷을 이용하여, 각 링크의 상태를 나타내는 최적경로 탐색 데이터베이스를 구성하고 갱신하는 제 1 기능; 데이터를 전송하고자 하는 송신노드가, 상기 제 1 기능에서 구성된 자신의 최적경로 탐색 데이터베이스를 이용하여 목적지 노드까지의 홉(hop)수 및 시계방향/반시계방향 경로에서의 최대 링크 사용 대역폭을 구하는 제 2 기능; 및 상기 송신노드가 송신데이터의 대역폭, 상기 제 2 기능에서 구한 시계방향/반시계방향 경로에서의 최대 링크 사용 대역폭과 목적지 노드까지의 홉수, 및 링크의 최대 대역폭을 이용하여 최적경로를 선택하는 제 3 기능 을 실현시키기 위한 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록매체
|
