1 |
1
AntNet의 경로선정 테이블과 트래픽 모델 구조 및 Ant패킷을 이용하여 패킷방식 네트웍사의 적응형 경로선정을 하는 장치로서, 상기 Ant 패킷은 순방향 Ant인지 역방향 Ant인지를 표시하는 Type 필드와, 현 Ant가 최초로 생성된 노드의 IP 주소를 나타내는 sNode 필드와, 현 Ant가 향하는 최종 목적지의 IP 주소를 나타내는 dNode 필드와, 현 Ant가 출발지에서 목적지까지 이동하면서 거쳐간 노드의 순서를 나타내는 pNodeOdr 필드와, 현 Ant가 출발지에서 목적지까지 이동하면서 거쳐간 노드의 전체 수를 나타내는 tNodeNum 필드와, 현 Ant가 출발지에서 목적지까지 이동하면서 거쳐간 노드의 IP 주소를 나타내는 intNode 필드와, 현 Ant가 각 노드에 방문한 시간을 나타내는 visTime 필드를 포함한, 고정 길이를 갖고 상기 장치는, 현 노드에서 이동할 이웃노드를 선택하는 블록으로서 현재 경로선정 테이블에 있는 선호도만을 참조하여 결정하는 링크선정부(Sellink)와, Ant의 경로선정 시간만을 고려하여 강화값을 계산하는 강화값산출부(Setrfm)와, 상기 강화값과 수집된 경로선정 정보에 의해 경로선정 테이블에 저장된 값들을 갱신하는 갱신부(Uprtable)와, 상기 각 기능부들과 외부 연결을 위한 로직들을 제어하고, 도착한 Ant 패킷들을 분석하는 역할을 하는 제어부(Topctrl)를 포함하는, 패킷 방식 네트웍상에서의 적응형 경로선정 장치
|
2 |
2
제1항에 있어서, 상기 링크선정부는, 먼저 외부 메모리에 저장되어 있는 경로선정 테이블 데이터(routing tagle data) 중에서 현재 Ant와 같은 목적지 노드를 갖는 이웃노드별 선호도 값들을 가져오는 수단, 상기 가져온 값들이 미리 정해진 노드별 순서대로 내부 레지스터(Rn~R1)에 누적되면, 이 내부 레지스터들을 유사랜덤수(PRN, psedo-random number)를 생성하는 LFSR(Linear Feedback Shift Register)에 의해 만들어진 값과 순차적으로 비교하는 수단, 모든 내부 레지스터 값들과 비교가 끝나면 몇 번째 노드가 다음 노드가 되는지 결정하고, 선택된 다음 노드는 레지스터에 미리 정의되어 있는 노드 순서별 IP 주소 테이블을 참조하여 Ant가 이동할 실제 IP 주소로 변경하는 수단을 포함하는, 패킷 방식 네트웍상에서의 적응형 경로선정 장치
|
3 |
3
제1항에 있어서, 상기 강화값산출부에서 산출되는 강화값 r은 [단,
|
4 |
4
제3항에 있어서, 상기 bCost는 일정 시간이 지나면 다시 초기화되어, 최신 경로선정 정보를 이용하여 강화값의 신뢰도를 높이는 것을 특징으로 하는, 패킷 방식 네트웍상에서의 적응형 경로선정 장치
|
5 |
5
제1항에 있어서, 상기 갱신부는 의 식에 의해 경로선정 테이블에 저장된 이웃노드별 선호도를 갱신하는 것을 특징으로 하는, 패킷 방식 네트웍상에서의 적응형 경로선정 장치
|
6 |
6
제1항에 있어서, 상기 제어부는 Ant 기능이 시작되면 순방향 Ant를 생성하여 저장된 경로선정 선호도를 기준으로 다음 이웃노드로 전송하는 Start 상태, 현 노드가 목적지 노드가 아닌 경우 Ant를 계속 순방향으로 보내는 단계로, 노드를 지날 때마다 pNodeOdr과 tNodeNum을 하나씩 증가시키며, 방문한 노드의 IP 주소와 시간 정보를 함께 Ant에 저장하는 Forwarding 상태, 현재의 노드가 목적지 노드인 경우 일단 현 노드에 대한 정보를 Ant에 추가한 후 역방향 Ant로 변환하여 바로 이전에 방문했던 노드로 되돌아가는 Destination 상태, 출발지 노드에 도달할 때까지 순방향 Ant가 지나왔던 노드들을 거슬러 올라가면서 가지고 있는 경로선정 정보를 이용하여 각 노드에 저장된 경로선정 선호도와 트래픽 모델 데이터를 갱신하고, 하나의 노드를 지날 때마다 pNodeOdr 값을 하나씩 감소시키는 Backwarding 상태, 출발지 노드에 도달하면 노드의 경로선정 선호도와 트래픽 모델 데이터를 갱신하고 소멸되는 Source 상태로 제어되는 것을 특징으로 하는, 패킷 방식 네트웍상에서의 적응형 경로선정 장치
|
7 |
6
제1항에 있어서, 상기 제어부는 Ant 기능이 시작되면 순방향 Ant를 생성하여 저장된 경로선정 선호도를 기준으로 다음 이웃노드로 전송하는 Start 상태, 현 노드가 목적지 노드가 아닌 경우 Ant를 계속 순방향으로 보내는 단계로, 노드를 지날 때마다 pNodeOdr과 tNodeNum을 하나씩 증가시키며, 방문한 노드의 IP 주소와 시간 정보를 함께 Ant에 저장하는 Forwarding 상태, 현재의 노드가 목적지 노드인 경우 일단 현 노드에 대한 정보를 Ant에 추가한 후 역방향 Ant로 변환하여 바로 이전에 방문했던 노드로 되돌아가는 Destination 상태, 출발지 노드에 도달할 때까지 순방향 Ant가 지나왔던 노드들을 거슬러 올라가면서 가지고 있는 경로선정 정보를 이용하여 각 노드에 저장된 경로선정 선호도와 트래픽 모델 데이터를 갱신하고, 하나의 노드를 지날 때마다 pNodeOdr 값을 하나씩 감소시키는 Backwarding 상태, 출발지 노드에 도달하면 노드의 경로선정 선호도와 트래픽 모델 데이터를 갱신하고 소멸되는 Source 상태로 제어되는 것을 특징으로 하는, 패킷 방식 네트웍상에서의 적응형 경로선정 장치
|