1 |
1
무선 네트워크에서 제1 노드의 라우팅 정보 전송 방법에 있어서,링크 정보가 링크 단위로 구성되는 라우팅 업데이트 메시지를 생성하는 단계, 그리고상기 라우팅 업데이트 메시지를 상기 무선 네트워크 내의 제2 노드로 전송하는 단계를 포함하는 라우팅 정보 전송 방법
|
2 |
2
제1항에 있어서,상기 라우팅 업데이트 메시지는 상기 라우팅 업데이트 메시지 내에 포함되는 최대 링크 정보 개수에 대한 정보를 더 포함하고,상기 라우팅 업데이트 메시지를 생성하는 단계는,상기 링크 정보의 우선순위에 기초하여 상기 라우팅 업데이트 메시지에 상기 링크 정보를 추가하는 단계를 포함하는 라우팅 정보 전송 방법
|
3 |
3
제2항에 있어서,상기 링크 정보의 우선순위는 상기 무선 네트워크의 토폴로지 변화에 기초하여 결정되는 라우팅 정보 전송 방법
|
4 |
4
제2항에 있어서,상기 링크 정보의 우선순위는 상기 제1 노드가 관리하는 링크 정보 리스트 내에 포함되는 링크 정보가 새롭게 추가된 시간, 링크 정보가 업데이트된 시간 및 현재 시간 중 적어도 하나와 링크 정보가 마지막으로 전송된 시간에 기초하여 결정되는 라우팅 정보 전송 방법
|
5 |
5
제4항에 있어서,상기 추가된 시간과 상기 전송된 시간의 차가 가장 큰 제1 링크 정보는 가장 높은 우선순위를 가지고, 상기 업데이트된 시간과 상기 전송된 시간의 차가 가장 큰 제2 링크 정보는 상기 제1 링크 정보보다 낮은 우선순위를 가지고, 상기 현재 시간과 상기 전송된 시간의 차가 가장 큰 제3 링크 정보는 상기 제2 링크 정보보다 낮은 우선순위를 가지는 라우팅 정보 전송 방법
|
6 |
6
제1항에 있어서,상기 라우팅 업데이트 메시지는 상기 라우팅 업데이트 메시지를 전달해 줄 전달 노드의 정보를 더 포함하는 라우팅 정보 전송 방법
|
7 |
7
제1항에 있어서,상기 링크 정보는 링크 별로 시퀀스 넘버를 포함하는 하는 라우팅 정보 전송 방법
|
8 |
8
무선 네트워크에서 라우팅 정보를 전송하는 라우팅 장치에 있어서,링크 정보가 링크 단위로 구성되는 라우팅 업데이트 메시지를 생성하고, 이웃 노드에게 상기 라우팅 업데이트 메시지를 전송하는 라우팅부, 그리고링크 단위의 네트워크 토폴로지 정보인 링크 정보 리스트를 저장하고 관리하는 링크 정보 관리부를 포함하는 라우팅 장치
|
9 |
9
제8항에 있어서,상기 라우팅 업데이트 메시지는 상기 라우팅 업데이트 메시지 내에 포함되는 최대 링크 정보 개수에 대한 정보를 더 포함하고,상기 라우팅부는 우선순위에 기초하여 상기 링크 정보 리스트에 포함되는 링크 정보를 상기 라우팅 업데이트 메시지에 추가하는 라우팅 장치
|
10 |
10
제9항에 있어서,상기 우선순위는 상기 무선 네트워크의 토폴로지 변화에 기초하여 결정되는 라우팅 장치
|
11 |
11
제8항에 있어서,상기 링크 정보 리스트는 두 개의 노드 쌍의 주소, 링크 품질, 상기 링크 정보 리스트에 포함되는 링크 정보의 시퀀스 번호, 상기 링크 정보 리스트에 포함되는 링크 정보가 추가된 시간, 상기 링크 정보 리스트에 포함되는 링크 정보가 업데이트된 시간, 상기 링크 정보 리스트에 포함되는 링크 정보가 마지막으로 전송된 시간 및 링크의 손실 여부를 포함하는 라우팅 장치
|
12 |
12
제8항에 있어서,상기 라우팅부가 탐색한 이웃 노드 정보를 저장하고 관리하는 이웃 노드 정보 관리부를 더 포함하는 라우팅 장치
|
13 |
13
제12항에 있어서,상기 이웃 노드 정보 관리부는 주기적으로 업데이트되는 라우팅 장치
|
14 |
14
무선 네트워크에서 제1 노드의 라우팅 정보 처리 방법에 있어서,링크 정보가 링크 단위로 구성되는 라우팅 업데이트 메시지를 수신하는 단계,상기 라우팅 업데이트 메시지에 포함된 제1 링크의 링크 정보를 상기 제1 노드 내에 저장된 링크 정보 리스트와 비교하는 단계, 그리고상기 링크 정보 리스트 내에 상기 제1 링크에 대한 정보가 없으면 상기 링크 정보 리스트에 상기 제1 링크의 링크 정보를 추가하는 단계를 포함하는 라우팅 정보 처리 방법
|
15 |
15
제14항에 있어서,상기 링크 정보 리스트 내에 상기 제1 링크에 대한 정보가 있으면, 상기 링크 정보 리스트의 시퀀스 번호와 상기 제1 링크의 링크 정보 내의 시퀀스 번호를 비교하는 단계, 그리고상기 제1 링크의 링크 정보가 상기 링크 정보 리스트보다 최신의 시퀀스 번호를 가지면, 상기 링크 정보 리스트를 상기 제1 링크의 링크 정보로 업데이트하는 단계를 포함하는 라우팅 정보 처리 방법
|
16 |
16
제14항에 있어서,상기 라우팅 업데이트 메시지는 상기 라우팅 업데이트 메시지를 전달해 줄 전달 노드의 정보를 더 포함하고,상기 제1 노드는 상기 전달 노드의 정보에 상기 제1 노드의 주소가 없는 경우 상기 라우팅 업데이트 메시지에 포함된 링크정보를 전달 하지 않도록 설정하는 단계를 더 포함하는 라우팅 정보 처리 방법
|
17 |
17
무선 네트워크에서 라우팅 정보를 처리하는 제1 노드의 라우팅 장치에 있어서,링크 단위의 네트워크 토폴로지 정보인 링크 정보 리스트를 저장하는 링크 정보 관리부, 그리고링크 정보가 링크 단위로 구성되는 라우팅 업데이트 메시지를 수신하고, 수신한 라우팅 업데이트 메시지에 포함되는 링크 단위의 링크 정보를 상기 링크 정보 리스트와 비교하여 상기 링크 단위의 링크 정보를 처리하는 라우팅부를 포함하는 라우팅 장치
|
18 |
18
제17항에 있어서,상기 라우팅부는 상기 라우팅 업데이트 메시지에 포함된 제1 링크의 링크 정보를 상기 링크 정보 리스트와 비교하고,상기 링크 정보 리스트 내에 상기 제1 링크에 대한 정보가 없으면 상기 링크 정보 리스트에 상기 제1 링크의 링크 정보를 추가하는 라우팅 장치
|
19 |
19
제17항에 있어서,상기 라우팅부는 상기 라우팅 업데이트 메시지에 포함된 제1 링크의 링크 정보를 상기 링크 정보 리스트와 비교하고,상기 링크 정보 리스트 내에 상기 제1 링크에 대한 정보가 있으면, 상기 링크 정보 리스트의 시퀀스 번호와 상기 제1 링크의 링크 정보 내의 시퀀스 번호를 비교하며,상기 제1 링크의 링크 정보가 상기 링크 정보 리스트보다 최신의 시퀀스 번호를 가지면, 상기 링크 정보 리스트를 상기 제1 링크의 링크 정보로 업데이트하는 라우팅 장치
|
20 |
20
제17항에 있어서,상기 라우팅 업데이트 메시지는 상기 라우팅 업데이트 메시지를 전달해 줄 전달 노드의 정보를 더 포함하고,상기 라우팅부는 상기 전달 노드의 정보에 상기 제1 노드의 주소가 있는 경우 상기 라우팅 업데이트 메시지를 제2 노드로 전달하고,상기 전달 노드의 정보에 상기 제1 노드의 주소가 없는 경우 상기 라우팅 업데이트 메시지가 제2 노드로 즉시 전송되지 않도록 설정하는 라우팅 장치
|