1 |
1
패킷을 수신하여 목적지를 확인하고, 경로 탐색부를 통해 소스로부터 목적지까지의 전송 경로에 대한 최소 경로 및 최소 근접 경로를 계산하는 단계; 계산된 경로 별 큐 길이를 계산하고, 확률 계산부를 통해 경로 별 로드에 따른 선택 확률을 계산하는 단계; 및 계산된 선택 확률에 따른 경로를 선택하여 패킷 전송부를 통해 패킷을 전송하는 단계를 포함하고, 계산된 경로 별 큐 길이를 계산하고, 확률 계산부를 통해 경로 별 로드에 따른 선택 확률을 계산하는 단계는, 각 경로의 로드를 해당 노드에서 처리해야 할 패킷의 수, 해당 노드에 패킷이 도착하였을 때 노드를 빠져나갈 때까지의 예상 대기시간을 이용하여 정의하고, 한 노드에서 다른 노드로 가는 최소 경로 집합 및 최소 근접 경로의 집합을 정한 후, 두 집합에 속한 각각의 경로 상에 있는 모든 노드에 대한 로드를 업데이트 하고, 각 경로에 대해 경로 내 모든 노드에 대한 로드의 합을 경로의 로드로 정의하며, 각 경로의 로드가 균형을 이루도록 하기 위해 하나의 노드에서 다른 노드로 패킷을 전송할 때, 각 경로의 로드가 적을 수록 높은 확률을 갖는 선택 확률을 계산하는 적응형 라우팅 방법
|
2 |
2
제1항에 있어서,패킷을 수신하여 목적지를 확인하고, 경로 탐색부를 통해 소스로부터 목적지까지의 전송 경로에 대한 최소 경로 및 최소 근접 경로를 계산하는 단계는, 하나의 노드로부터 다른 노드까지의 최소 경로 집합과 최소 근접 경로의 집합을 정한 후, 최소 경로 집합 및 최소 근접 경로의 집합에 속한 각 경로 상에 있는 모든 노드에 대한 로드를 미리 정해진 시간마다 업데이트 하고, 각 경로에 대하여 경로 내 모든 노드의 합을 해당 경로의 로드로 정의하는 적응형 라우팅 방법
|
3 |
3
삭제
|
4 |
4
제1항에 있어서,계산된 선택 확률에 따른 경로를 선택하여 패킷 전송부를 통해 패킷을 전송하는 단계는, 병목현상을 감소시키기 위해 각 경로의 로드가 적을 수록 높은 확률로 경로를 선택하여 로드를 분산시키는 확률론적 라우팅 방법을 이용하는 적응형 라우팅 방법
|
5 |
5
패킷을 수신하여 목적지를 확인하고, 소스로부터 목적지까지의 전송 경로에 대한 최소 경로 및 최소 근접 경로를 계산하는 경로 탐색부; 계산된 경로 별 큐 길이를 계산하고, 경로 별 로드에 따른 선택 확률을 계산하는 확률 계산부; 및 계산된 선택 확률에 따른 경로를 선택하여 패킷을 전송하는 패킷 전송부를 포함하고, 확률 계산부는, 각 경로의 로드를 해당 노드에서 처리해야 할 패킷의 수, 해당 노드에 패킷이 도착하였을 때 노드를 빠져나갈 때까지의 예상 대기시간을 이용하여 정의하고, 한 노드에서 다른 노드로 가는 최소 경로 집합 및 최소 근접 경로의 집합을 정한 후, 두 집합에 속한 각각의 경로 상에 있는 모든 노드에 대한 로드를 업데이트 하고, 각 경로에 대해 경로 내 모든 노드에 대한 로드의 합을 경로의 로드로 정의하며, 각 경로의 로드가 균형을 이루도록 하기 위해 하나의 노드에서 다른 노드로 패킷을 전송할 때, 각 경로의 로드가 적을 수록 높은 확률을 갖는 선택 확률을 계산하는적응형 라우팅 시스템
|
6 |
6
제5항에 있어서, 경로 탐색부는, 하나의 노드로부터 다른 노드까지의 최소 경로 집합과 최소 근접 경로의 집합을 정한 후, 최소 경로 집합 및 최소 근접 경로의 집합에 속한 각 경로 상에 있는 모든 노드에 대한 로드를 미리 정해진 시간마다 업데이트 하고, 각 경로에 대하여 경로 내 모든 노드의 합을 해당 경로의 로드로 정의하는적응형 라우팅 시스템
|
7 |
7
삭제
|
8 |
8
제5항에 있어서, 패킷 전송부는, 병목현상을 감소시키기 위해 각 경로의 로드가 적을 수록 높은 확률로 경로를 선택하여 로드를 분산시키는 확률론적 라우팅 방법을 이용하는적응형 라우팅 시스템
|