KR100433556B1 - 애드혹 네트워크상의 링크 상태 동기화 방법, 장치 및데이터구조 - Google Patents

애드혹 네트워크상의 링크 상태 동기화 방법, 장치 및데이터구조 Download PDF

Info

Publication number
KR100433556B1
KR100433556B1 KR10-2002-0046807A KR20020046807A KR100433556B1 KR 100433556 B1 KR100433556 B1 KR 100433556B1 KR 20020046807 A KR20020046807 A KR 20020046807A KR 100433556 B1 KR100433556 B1 KR 100433556B1
Authority
KR
South Korea
Prior art keywords
link state
node
link
packet
state information
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Expired - Lifetime
Application number
KR10-2002-0046807A
Other languages
English (en)
Other versions
KR20040013744A (ko
Inventor
강문혁
Original Assignee
삼성전자주식회사
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 삼성전자주식회사 filed Critical 삼성전자주식회사
Priority to KR10-2002-0046807A priority Critical patent/KR100433556B1/ko
Priority to US10/355,111 priority patent/US7391741B2/en
Publication of KR20040013744A publication Critical patent/KR20040013744A/ko
Application granted granted Critical
Publication of KR100433556B1 publication Critical patent/KR100433556B1/ko
Anticipated expiration legal-status Critical
Expired - Lifetime legal-status Critical Current

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F15/00—Digital computers in general; Data processing equipment in general
    • G06F15/16—Combinations of two or more digital computers each having at least an arithmetic unit, a program unit and a register, e.g. for a simultaneous processing of several programs
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W40/00—Communication routing or communication path finding
    • H04W40/24—Connectivity information management, e.g. connectivity discovery or connectivity update
    • H04W40/248—Connectivity information update
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W8/00—Network data management
    • H04W8/005—Discovery of network devices, e.g. terminals
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W84/00—Network topologies
    • H04W84/18—Self-organising networks, e.g. ad-hoc networks or sensor networks

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Computer Hardware Design (AREA)
  • Theoretical Computer Science (AREA)
  • Software Systems (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Mobile Radio Communication Systems (AREA)

Abstract

본 발명은 소규모 애드혹 네트워크상에서 링크상태를 동기화시키는 방법, 장치 및 데이터구조에 관한 것이다. 본 발명에 따른 애드혹 네트워크상에서 링크 상태 동기화 방법은, 각 노드가 자신이 직접 연결된 링크의 상태를 나타내는 링크 상태 정보를 이웃 노드에 방송하는 단계와, 상기 링크 상태 정보를 수신한 이웃 노드는 상기 수신한 링크 상태 정보를 저장하고, 상기 링크 상태 정보를 자신의 이웃 노드에 방송하는 단계를 포함한다. 이와 같은 링크 상태 동기화 방법에 의하면, 링크 상태를 오버헤드없이 신속하게 동기화시킬 수 있다.

Description

애드혹 네트워크상의 링크 상태 동기화 방법, 장치 및 데이터구조{Link-state synchronization on Ad-hoc network, method therefore, and data structure therefore}
본 발명은 소규모 애드혹 네트워크 상의 링크 상태를 동기화하는 방법, 이웃 노드와의 링크 상태를 확인하는 방법, 연결 해제된 링크 상태를 처리하는 방법, 링크 상태를 관리하는 방법, 링크 상태 오류 정보를 처리하는 방법, 그 장치 및 그 데이터 구조에 관한 것이다.
네트워크 단말기의 크기가 작아지면서 이동중에 네트워크에 연결하고자 하는 사용자의 요구와 단말기 자체의 컴퓨팅 자원으로 충분히 스스로 라우터 역할을 할 수 있는 시대가 도래함에 따라 근거리 네트워크 단말기들을 연결시킬 수 있는 기술들을 필요로 하고 있다.
애드혹 네트워크는 중앙 집중화된 관리나 표준화된 지원 서비스의 도움 없이 임시 망을 구성하는 무선 이동 호스트들의 집합이다. 이러한 애드혹 네트워크는 백본 호스트나 다른 이동 호스트로부터의 패킷을 다른 이동 호스트로 전달한다.
이러한 애드혹 네트워크 환경에서 목적지에 대한 경로 정보를 얻기 위한 종래기술의 한 예가 도 1에 도시되어 있다.
노드란 애드혹 네트워크 상에 있는 독립적인 모바일 호스트를 말하는데, 도 1에 도시된 네트워크는 노드 0(60)과, 노드 1(10)과, 노드 2(20)와, 노드 3(30)과, 노드 4(400과, 노드 5(50)를 포함하며, 각 노드들의 링크 상태 정보를 제공하기 위해 모든 링크 상태 정보를 담고있는 라우팅 테이블(100)을 플러딩하기 때문에 라우팅 테이블의 용량으로 인해 오버헤드를 초래할 수 밖에 없게 된다.
또한, 종래기술에서는, 예를 들어, 노드 2와 노드 3의 연결이 끊어진 경우에, 노드 2와 노드 3의 연결 해제에 관한 정보만이 플러딩된다. 이때, 노드 0의 입장에서는 노드 3뿐만이 아니라 노드 4 및 노드 5도 도달할 수 없는데 노드 2와 노드 3의 연결 해제에 관한 정보만을 받으므로, 노드 4나 노드 5로의 접근을 무용하게 시도할 수 있는 문제점이 있다.
본 발명은 상기와 같은 문제점을 해결하여 소규모로 이루어진 네트워크 환경에서 오버헤드없이 신속히 링크 상태를 동기화시키기 위한 링크 상태 동기화 방법, 장치 및 데이터 구조를 제공하는 것을 목적으로 한다.
또한, 본 발명은 소규모 애드혹 네트워크에서 노드 사이를 안정적으로 연결시켜줄 수 있는 링크 상태 동기화 방법, 관리 방법, 장치, 및 데이터 구조를 제공하는 것을 목적으로 한다.
도 1은 종래기술에서 애드혹 네트워크상의 링크 상태를 동기화하는 방법을 설명하기 위한 도면,
도 2는 본 발명에 따른 각 노드의 구성의 개략적인 블럭도,
도 3은 본 발명에 따른 링크 상태 동기화방법에서 사용되는 패킷을 설명하기 위한 도면,
도 4는 도 3에 도시된 패킷의 각 필드를 설명하는 도면,
도 5는 본 발명에 따른 링크 상태 동기화방법에서 사용되는 헬로 패킷을 설명하기 위한 도면,
도 6은 본 발명에 따른 링크 상태 동기화방법에서 사용되는 동기화 패킷을 설명하기 위한 도면,
도 7은 본 발명에 따른 링크 상태 동기화방법에서 사용되는 링크상태 패킷을 설명하기 위한 도면,
도 8은 도 2에 도시된 헬로 기능부의 구성의 개략적인 블럭도,
도 9는 도 2에 도시된 라우팅 기능부의 구성의 개략적인 블럭도,
도 10은 도 9에 도시된 헬로 패킷 처리부의 구성의 개략적인 블럭도,
도 11은 도 9에 도시된 헬로 응답 패킷 처리부의 구성의 개략적인 블럭도,
도 12는 도 9에 도시된 동기화 패킷 처리부의 구성의 개략적인 블럭도,
도 13은 도 9에 도시된 동기화 응답 패킷 처리부의 구성의 개략적인 블럭도,
도 14는 도 9에 도시된 링크 상태 패킷 처리부의 구성의 개략적인 블럭도,
도 15는 도 2에 도시된 로컬 그래프 테이블의 구체적인 내용을 도시하는 도면,
도 16은 본 발명에 따른 링크상태 동기화방법에서 사용되는 튜닝 파라미터의 종류를 설명하기 위한 도면,
도 17은 도 8에 도시된 헬로 기능부의 동작을 나타내는 흐름도,
도 18은 도 9에 도시된 라우팅 기능부의 동작을 나타내는 흐름도,
도 19는 헬로 패킷 수신시의 동작을 나타내는 흐름도,
도 20은 헬로 응답 패킷 수신시의 동작을 나타내는 흐름도,
도 21은 동기화 패킷 수신시의 동작을 나타내는 흐름도,
도 22는 동기화 응답 패킷 수신시의 동작을 나타내는 흐름도,
도 23은 링크 상태 패킷 수신시의 동작을 나타내는 흐름도,
도 24는 링크상태 시퀀스 번호 매칭 상태 처리 동작을 나타내는 흐름도,
도 25는 오류 정보 상태 처리 동작을 나타내는 흐름도,
도 26은 타임 스탬프 상태 갱신 처리 동작을 나타내는 흐름도,
도 27은 도달불능 링크 처리 동작을 나타내는 흐름도,
도 28은 드롭 상태 처리 동작을 나타내는 흐름도,
도 29는 링크 상태 적용 및 포워딩 처리 동작을 나타내는 흐름도,
도 30은 도달불능 링크 처리 동작을 설명하기 위한 링크 상태를 도시하는 도면,
도 31은 도달불능 링크 처리 동작에 따라 갱신된 링크 상태 테이블을 도시하는 도면.
* 도면의 주요한 부분에 대한 부호의 설명 *
200 : 노드 210 : 헬로 기능부
220 : 라우팅 기능부 230 : 로컬 그래프 테이블
240 : 어플리케이션 기능부 250 : 링크 레이어 채널
위와 같은 과제를 해결하기 위한 본 발명의 하나의 특징은, 애드혹 네트워크 환경에서 링크 상태를 동기화하는 방법에 있어서, 각 노드가 자신이 직접 연결된 링크의 상태를 나타내는 링크 상태 정보를 이웃 노드에 방송하는 단계와, 상기 링크 상태 정보를 수신한 이웃 노드는 상기 수신한 링크 상태 정보를 저장하고, 상기 링크 상태 정보를 자신의 이웃 노드에 방송하는 단계를 포함하는 것이다.
바람직하게는, 상기 링크 상태 정보는 근원지 노드, 목적지 노드, 근원지 노드와 목적지 노드간의 링크의 상태에 관한 정보를 포함한다.
또한, 바람직하게는, 상기 링크 상태 정보는 상기 링크 상태 정보의 고유 번호를 더 포함하고, 상기 고유 번호가 동일한 링크 상태 정보를 다시 수신한 경우에는 상기 수신한 링크 상태 정보를 폐기하는 단계를 더 포함한다.
또한, 바람직하게는, 자신 노드의 링크 상태 정보를 이웃 노드로부터 수신한 경우에 상기 수신한 자신 노드의 링크 상태가 정보 맞지 않는다면 자신의 올바른 링크 상태 정보를 긴급히 전달되어야 할 필요성을 나타내는 정보와 함께 이웃 노드에 전송하는 단계를 더 포함한다.
본 발명의 다른 특징은, 애드혹 네트워크 환경에서 링크 상태를 동기화하는 방법에 있어서, 자신 노드가 가지고 있는 네트워크상의 노드들의 링크 상태 정보리스트를 이웃 노드에 전송하여 링크 상태 동기화를 요청하는 단계와, 상기 링크 상태 정보 리스트를 수신한 상기 이웃 노드로부터 상기 이웃 노드가 가지고 있는 링크 상태 정보 리스트를 수신하는 단계와, 상기 수신한 이웃 노드의 링크 상태 정보 리스트를 참조하여 자신의 링크 상태 정보 리스트를 수정하는 단계를 포함한다.
바람직하게는, 상기 수정하는 단계는, 상기 이웃 노드의 링크 상태 정보 리스트에 자신 노드가 가지고 있지 않은 링크 상태를 가지는 경우에는 상기 링크 상태를 자신 노드의 링크 상태 정보 리스트에 추가하는 단계와, 상기 이웃 노드의 링크 상태 정보 리스트에 있는 링크 상태와 자신 노드가 가지고 있는 링크 상태 정보 리스트에 있는 링크 상태가 다른 경우에는, 상기 링크 상태를 연결된 상태로 수정하는 단계를 포함한다.
본 발명의 또다른 특징은, 애드혹 네트워크 환경에서 이웃 노드와의 링크 상태를 확인하는 방법에 있어서, 제1고유 번호를 가지는 헬로 패킷을 이웃 노드에 전송하는 단계와, 상기 이웃 노드로부터 상기 제1고유 번호에 대응하는 제2고유 번호를 가지는 헬로 응답 패킷을 수신하는 단계와, 상기 제1고유 번호와 상기 제2고유 번호를 참조하여 상기 이웃 노드와의 링크 상태를 결정하는 단계를 포함하는 것이다.
바람직하게는, 상기 결정 단계는, 상기 제1고유 번호와 상기 제2고유 번호의 차이가 소정 수 미만이면, 상기 이웃 노드와의 링크상태는 연결된 것으로 간주하는 단계와, 상기 제1고유번호와 상기 제1고유 번호의 차이가 상기 소정 수 이상이면 상기 이웃 노드와의 링크 상태는 연결되지 않은 것으로 간주하는 단계를 포함한다.
본 발명의 또다른 특징은, 애드혹 네트워크 환경에서 연결 해제된 링크 상태를 처리하는 방법에 있어서, 제1노드와 제2노드의 링크 상태가 연결 해제되었다는 정보를 수신하는 단계와, 상기 제1노드와 제2노드의 링크 상태 연결 해제에 관한 정보와 함께, 상기 제1 노드와 제2노드의 링크 상태 연결 해제로 인하여 도달할 수 없는 모든 노드의 링크 상태에 대해서도 링크 상태 연결 해제에 관한 정보를 저장하는 단계를 포함하는 것이다.
본 발명의 또다른 특징은, 애드혹 네트워크 환경에서 링크 상태를 관리하는 방법에 있어서, 링크 상태 정보를 갱신할 때 상기 링크 상태 정보를 갱신한 시점에 관한 정보를 기록하는 단계와, 상기 시점으로부터 상기 링크 상태 정보의 갱신 없이 소정 시간이 경과하면 상기 링크 상태를 연결 해제로 설정하는 단계를 포함하는 것이다.
본 발명의 또다른 특징은, 애드혹 네트워크 환경에서 링크 상태 오류 정보를 처리하는 방법에 있어서, 자신의 노드가 연결된 링크 상태에 관한 정보를 수신하는 단계와, 상기 수신한 링크 상태 정보가 잘못된 경우 상기 링크 상태 정보를 폐기하는 단계와, 자신의 노드가 연결된 링크 상태에 관한 올바른 링크 상태 정보를 이웃 노드들로 방송하는 단계를 포함하는 것이다.
바람직하게는, 상기 올바른 링크 상태 정보는 상기 링크 상태 정보를 긴급히 전달해야 함을 나타내는 식별자를 포함한다.
본 발명의 또다른 특징은. 애드혹 네트워크 환경에서 링크 상태를 동기화하는 장치에 있어서, 네트워크상의 각 노드로부터 상기 각 노드가 연결된 링크의 상태 정보를 각각 수신하고, 상기 수신한 링크 상태 정보를 저장하고, 상기 링크 상태 정보를 이웃 노드로 포워딩하는 링크 상태 처리부와, 상기 링크 상태를 저장하는 저장부를 포함하는 것이다.
바람직하게는, 상기 링크 상태 정보는 근원지 노드, 목적지 노드, 근원지 노드와 목적지 노드간의 링크의 상태에 관한 정보를 포함한다.
또한, 바람직하게는, 상기 링크 상태 정보는 상기 링크 상태 정보의 고유 번호를 더 포함하고, 상기 링크 상태 처리부는, 상기 고유 번호가 동일한 링크 상태 정보를 다시 수신한 경우에는 상기 수신한 링크 상태 정보를 폐기하는 오류 상태 처리부를 더 포함한다.
또한, 바람직하게는, 상기 링크 상태 처리부는, 자신 노드의 링크 상태 정보를 이웃 노드로부터 수신한 경우에 상기 수신한 자신 노드의 링크 상태가 정보 맞지 않는다면 자신의 올바른 링크 상태 정보를 긴급히 전달되어야 할 필요성을 나타내는 정보와 함께 이웃 노드에 전송하는 오류 상태 처리부를 더 포함한다.
본 발명의 또다른 특징은, 애드혹 네트워크 환경에서 링크 상태를 동기화하는 장치에 있어서, 자신 노드가 가지고 있는 네트워크상의 노드들의 링크 상태 정보 리스트를 이웃 노드에 전송하여 링크 상태 동기화를 요청하는 헬로우 기능부와, 상기 링크 상태 정보 리스트를 수신한 상기 이웃 노드로부터 상기 이웃 노드가 가지고 있는 링크 상태 정보 리스트를 수신하고, 상기 수신한 이웃 노드의 링크 상태 정보 리스트를 참조하여 자신의 링크 상태 정보 리스트를 수정하는 링크 상태 처리부를 포함하는 것이다.
바람직하게는, 상기 링크 상태 처리부는, 상기 이웃 노드의 링크 상태 정보 리스트에 자신 노드가 가지고 있지 않은 링크 상태를 가지는 경우에는 상기 링크 상태를 자신 노드의 링크 상태 정보 리스트에 추가하고, 상기 이웃 노드의 링크 상태 정보 리스트에 있는 링크 상태와 자신 노드가 가지고 있는 링크 상태 정보 리스트에 있는 링크 상태가 다른 경우에는, 상기 링크 상태를 연결된 상태로 수정한다.
본 발명의 또다른 특징은, 애드혹 네트워크 환경에서 이웃 노드와의 링크 상태를 확인하는 장치에 있어서, 제1고유 번호를 가지는 헬로 패킷을 이웃 노드로 전송하는 헬로 기능부와, 상기 이웃 노드로부터 상기 제1고유 번호에 대응하는 제2고유 번호를 가지는 헬로 응답 패킷을 수신하고, 상기 제1고유 번호와 상기 제2고유 번호를 참조하여 상기 이웃 노드와의 링크 상태를 결정하는 링크 상태 처리부를 포함하는 것이다.
바람직하게는, 상기 링크 상태 처리부는, 상기 제1고유 번호와 상기 제2고유 번호의 차이가 소정 수 미만이면, 상기 이웃 노드와의 링크상태는 연결된 것으로 간주하고, 상기 제1고유번호와 상기 제1고유 번호의 차이가 상기 소정 수 이상이면 상기 이웃 노드와의 링크 상태는 연결되지 않은 것으로 간주한다.
본 발명의 또다른 특징은, 애드혹 네트워크 환경에서 연결 해제된 링크 상태를 처리하는 장치에 있어서, 제1노드와 제2노드의 링크 상태가 연결 해제되었다는 정보를 수신하면, 상기 제1노드와 제2노드의 링크 상태 연결 해제에 관한 정보와 함께, 상기 제1 노드와 제2노드의 링크 상태 연결 해제로 인하여 도달할 수 없는 모든 노드의 링크 상태에 대해서도 링크 상태 연결 해제에 관한 정보를 저장하는링크 상태 처리부를 포함하는 것이다.
본 발명의 또다른 특징은, 애드혹 네트워크 환경에서 링크 상태를 관리하는 장치에 있어서, 링크 상태 정보 및 상기 링크 상태 정보를 갱신한 시점을 저장하는 저장부와, 상기 시점으로부터 상기 링크 상태 정보의 갱신 없이 소정 시간이 경과하면 상기 링크 상태를 연결 해제로 설정하는 링크 상태 처리부를 포함하는 것이다.
본 발명의 또다른 특징은, 애드혹 네트워크 환경에서 링크 상태 오류 정보를 처리하는 장치에 있어서, 자신의 노드가 연결된 링크 상태에 관한 정보를 수신시 상기 수신한 링크 상태 정보가 잘못된 경우 상기 수신한 링크 상태 정보를 폐기하는 오류 상태 처리부와, 자신의 노드가 연결된 링크 상태에 관한 올바른 링크 상태 정보를 이웃 노드들로 방송하는 링크 상태 처리부를 포함하는 것이다.
바람직하게는, 상기 올바른 링크 상태 정보는 상기 링크 상태 정보를 긴급히 전달해야 함을 나타내는 식별자를 포함한다.
본 발명의 또다른 특징은, 애드혹 네트워크 환경에서 링크 상태를 동기화하기 위한 패킷 데이터 구조에 있어서, 링크에서 근원지임을 나타내기 위한 식별자와, 링크에서 목적지임을 나타내기 위한 식별자와, 링크 상태를 나타내기 위한 식별자와, 상기 링크 상태 패킷의 고유 번호를 나타내기 위한 식별자를 포함하는 것이다.
본 발명의 또다른 특징은, 애드혹 네트워크 환경에서 링크 상태를 동기화하기 위한 패킷 데이터 구조에 있어서, 링크 상태 동기화를 요청하는 동기화 패킷임을 나타내기 위한 식별자와, 동기화 패킷을 보내는 근원지 노드를 나타내기 위한 식별자와, 동기화 패킷을 보내는 근원지 노드가 가지고 있는 링크 상태 리스트를 포함하는 동기화 패킷과, 상기 동기화 패킷에 응답하는 동기화 응답 패킷임을 나타내기 위한 식별자와, 동기화 응답 패킷을 보내는 근원지 노드를 나타내기 위한 식별자와, 동기화 응답 패킷을 보내는 근원지 노드가 가지고 있는 링크 상태 리스트를 포함하는 동기화 응답 패킷을 포함하는 것이다.
본 발명의 또다른 특징은, 애드혹 네트워크 환경에서 이웃 노드와의 링크 상태를 확인하기 위한 패킷 데이터 구조에 있어서, 헬로 패킷임을 나타내기 위한 식별자와, 헬로 패킷을 보내는 근원지 노드를 나타내기 위한 식별자와, 헬로 패킷의 고유 번호를 나타내기 위한 식별자를 포함하는 헬로 패킷과, 헬로 응답 패킷임을 나타내기 위한 식별자와, 헬로 응답 패킷을 보내는 근원지 노드를 나타내기 위한 식별자와, 헬로 응답 패킷의 고유 번호를 나타내기 위한 식별자를 포함하는 것이다.
이하에서는, 첨부된 도면을 참조하여 본 발명을 상세히 설명한다.
본 발명에 따른 각 노드의 구성이 도 2에 도시되어 있다. 도 2에 도시된 노드(200)는 헬로 기능부(210)와, 라우팅 기능부(220)와, 로컬 그래프 테이블(230)과, 어플리케이션 기능부(240)를 포함한다.
헬로 기능부(210)는 이웃 노드와 주기적으로 패킷을 주고 받아 자신이 직접 연결된 링크의 연결 상태를 확인하고, 또한 주기적으로 이웃 노드와 링크 상태 정보를 동기화한다.
라우팅 기능부(220)는 이웃 노드로부터 수신된 패킷들을 처리함으로써 네트워크상의 노드들의 링크 상태를 동기화한다.
로컬 그래프 테이블(230)은 노드들의 링크 상태와 이러한 링크 상태를 유지하기 위한 정보들을 저장한다.
어플리케이션 기능부(240)는 단말기가 제공하는 응용을 수행한다. 상기 노드에 포함된 각 구성요소의 세부적인 구성 및 기능은 도 8 내지 도 31을 참조하여 상세히 설명한다.
본 발명에 따른 동기화 방법에서 사용되는 패킷이 도 3에 도시되어 있다.
헬로 패킷(310)은 주기적으로 이웃 노드에게 보내어 이웃 노드와의 링크 연결 상태를 확인하기 위한 패킷이고, 헬로 응답 패킷(320)은 헬로 패킷에 응답하기 위한 패킷이다. 링크상태 패킷(330)은 자신의 링크 상태에 대한 정보를 나르기 위한 패킷이다. 동기화 패킷(340)은 이웃 노드와 전체 링크 상태정보에 대한 동기화를 요청하기 위해 보내는 패킷이며, 동기화 응답 패킷(350)은 동기화 요청에 대하여 응답하는 패킷이다. 데이터 패킷(360)은 어플리케이션에서 사용할 수 있는 패킷을 말한다.
이제, 도 4를 참조하여 상기 패킷들의 포맷을 설명한다.
헬로 패킷(310)은 헬로 패킷임을 나타내기 위한 식별자인 HELLO(311)와, 헬로 패킷을 보내는 노드를 나타내는 식별자인 Src(312)와, 이 헬로 패킷의 일련번호인 Seq(313)를 포함한다. 상기 일련번호 Seq는 상기 헬로 패킷을 다른 헬로 패킷과 구별하기 위한 식별자이며, 순차적으로 증가하는 값이다.
헬로 응답 패킷(320)은 헬로 응답 패킷임을 나타내기 위한 식별자인 HELLO_ RESP(321)와, 헬로 응답 패킷을 보내는 노드를 나타내는 식별자인 Src(322)와, 이 헬로 응답 패킷의 일련번호인 Seq(323)를 포함한다. 상기 일련번호 Seq는 상기 헬로 응답 패킷을 다른 헬로 응답 패킷과 구별하기 위한 식별자이며, 수신한 헬로 패킷의 일련번호에 대응한다.
이러한 헬로 패킷과 헬로 응답 패킷의 송수신 예가 도 5에 도시되어 있다. 노드 1(10)이 헬로 패킷(510)을 노드 2(20)에 보내는 경우에 노드 1과 노드 2사이의 링크가 연결되어 있다면 노드 2(20)는 헬로 응답 패킷(520)으로 노드 1(10)에 응답할 것이며, 노드 1과 노드 2 사이의 링크가 연결되어 있지 않다면 노드 1(10)은 노드 2(20)로부터 헬로 응답 패킷(520)을 수신하지 못할 것이다. 한편, 노드 1(10)이 노드 2(20)로부터 헬로 응답 패킷을 수신한 경우에도 노드 1(10)이 보낸 헬로 패킷의 시퀀스 번호(313)와 수신한 헬로 응답 패킷의 시퀀스 번호(323)의 차이가 많이 난다면 노드 1(10)은 노드 1(10)과 노드 2(20)사이의 링크가 연결되지 않은 것으로 간주한다. 위와 같은 경우에 링크가 연결되지 않은 것으로 간주할 만한 시퀀스 번호의 차이는 도 16에 도시된 바와같이 튜닝 파라미터인 MAX_HELLO_SEQ_DIFF(1630)로써 설정될 수 있다.
링크 상태 패킷(330)은 링크 상태 패킷임을 나타내기 위한 식별자인 LINK_STATE(331)과 링크 상태 패킷을 보내는 노드를 나타내는 식별자인 Org(332)와, 링크 연결의 발신측 노드를 나타내는 식별자인 Src(333)와, 링크 연결에서 수신측 노드를 나타내는 식별자인 Dest(334)와, 최대 링크 전달 회수를 나타내는Hop(335)와, 상기 발신측 노드와 수신측 노드간의 연결 상태를 나타내는 State(336)와, 긴급히 전달해야 할 필요성을 나타내는 Force(337)와, 이 링크 상태 패킷을 다른 링크 상태 패킷과 구별시키기 위한 식별자인 Seq(338)를 포함한다. 링크 상태 패킷에 일련번호를 나타내는 식별자를 두는 이유는, 플러딩을 통하여 링크 상태 패킷을 방송할 경우에 만약 루프로 형성된 루트로 방송된다면 자신이 보낸 링크 상태 패킷이 다시 자신에게 되돌아 올 수 있므므로, 이와 같은 경우에 링크 상태 패킷의 고유한 시퀀스 번호를 미리 저장해 두었다가 자신이 보낸 링크 상태 패킷이 다시 자신에게 되돌아오는 경우에 자신이 보낸 패킷임을 확인하여 폐기하기 위함이다.
이와 같은 링크 상태 패킷이 전달되는 형태가 도 7에 도시되어 있다. 노드 0과 노드 2사이의 링크 상태 정보를 가지고 있는 링크 상태 패킷을 노드 2(20)는 노드 1(10)과 노드 3(30)으로 플러딩한다. 그리고, 이를 수신한 노드 3(30)은 수신한 링크 상태 패킷을 그대로 노드 4(40)와 노드 5(50)로 플러딩한다. 이와 같이 네트워크 상에 있는 각 노드가 자신의 링크 상태를 플러딩하는 것에 의해 다른 노드에게 각자 노드의 링크 상태를 알려줌으로써 방대한 양의 라우팅 테이블을 전송하는데 드는 오버헤드를 줄일 수 있다.
동기화 패킷(340)은 동기화 패킷임을 나타내기 위한 식별자인 SYNC(341)와, 동기화 패킷을 보내는 노드를 나타내는 식별자인 Src(342)와, 동기화 패킷에 실려보내는 링크 상태 리스트의 길이를 나타내는 LS_Len(343)과, 링크 상태 리스트 LS_List(344)와, 이 동기화 패킷을 다른 동기화 패킷과 구별하기 위한 식별자Seq(345)를 포함한다.
동기화 응답 패킷(350)은 동기화 응답 패킷임을 나타내기 위한 식별자인 SYNC_RESP(351)와, 동기화 응답 패킷을 보내는 노드를 나타내는 식별자인 Src(352)와, 동기화 응답 패킷에 실려보내는 링크 상태 리스트의 길이를 나타내는 LS_Len(353)과, 링크 상태 리스트 LS_List(354)와, 이 동기화 응답 패킷을 다른 동기화 응답 패킷과 구별하기 위한 식별자 Seq(355)를 포함한다.
이러한 동기화 패킷과 동기화 응답 패킷의 송수신 예가 도 6에 도시되어 있다. 노드 1(10)이 동기화 패킷(610)을 노드 2(20)에 보내면, 노드 2(20)는 동기화 응답 패킷(620)으로 노드 1(10)에 응답한다. 동기화 패킷과 동기화 응답 패킷은 두 이웃 노드 사이에 서로의 링크 상태 정보를 교환하는 것이 목적이므로, 노드 1은 자신이 가지고 있는 전체 링크 상태 리스트(611)를 동기화 패킷(610)에 실려서 보내며, 이를 수신한 노드 2 또한 자신이 가지고 있는 전체 링크 상태 리스트(621)를 동기화 응답 패킷(620)에 실려서 보낸다.
도 8은 도 2에 도시된 헬로 기능부(210)의 구체적인 구성을 도시한다.
헬로 기능부(210)는 헬로 패킷을 생성하는 헬로 패킷 생성부(810)와, 동기화 패킷을 생성하는 동기화 패킷 생성부(820)와, 더티 링크 상태를 처리하는 링크 상태 처리부(830)와, 로컬 타임과 헬로 시퀀스 번호를 증가시키는 파라미터 조정부(840)를 포함한다.
도 9는 도 2에 도시된 라우팅 기능부의 구성을 도시한다.
라우팅 기능부(220)는 수신된 헬로 패킷을 처리하는 헬로 패킷 처리부(910)와, 헬로 응답 패킷을 처리하는 헬로 응답 패킷 처리부(920)와, 동기화 패킷을 처리하는 동기화 패킷 처리부(930)와, 동기화 응답 패킷을 처리하는 동기화 응답 패킷 처리부(940)와, 링크 상태 패킷을 처리하는 링크 상태 패킷 처리부(950)를 포함한다.
도 10을 참조하면, 헬로 패킷 처리부(910)는 헬로 응답 패킷을 생성하는 헬로 응답 패킷 생성부(911)와, 헬로 패킷 처리의 소정 주기 마다 동기화 패킷을 이용하여 동기화 상태를 처리하는 동기화 상태 처리부(912)를 포함한다.
도 11을 참조하면, 헬로 응답 패킷 처리부(920)는 링크 상태를 "업"으로 설정하는 링크 상태 처리부(921)와, 링크 상태 패킷을 생성하는 링크 상태 패킷 생성부(922)를 포함한다.
도 12를 참조하면, 동기화 패킷 처리부(930)는 동기화 패킷에 실려온 링크 상태 리스트를 참조하여 링크 상태를 처리하는 링크 상태 처리부(931)와, 동기화 패킷에 응답하기 위한 동기화 응답 패킷을 생성하는 동기화 응답 패킷 생성부(932)를 포함한다.
도 13을 참조하면, 동기화 응답 패킷 처리부(940)는 동기화 응답 패킷에 실려온 링크 상태 리스트를 참조하여 링크 상태를 처리하는 링크 상태 처리부(941)를 포함한다.
도 14를 참조하면, 링크 상태 패킷 처리부(950)는 수신한 링크 상태 패킷이 이미 자신이 가지고 있는 링크 상태 패킷인지 그리고 자신 노드에 관한 링크 상태 패킷인지를 확인하여 오류를 처리하는 오류 상태 처리부(951)와, 수신한 링크 상태의 타임스탬프를 갱신하는 파라미터 조정부(952)와, 수신한 링크 상태를 로컬 그래프 테이블에 적용하고 또한 도달불능한 링크 상태를 처리하는 링크 상태 처리부(953)와, 패킷의 홉수에 따라서 폐기 또는 포워딩 처리를 하는 드롭 상태 처리부(954)를 포함한다.
도 15는 도 2에 도시된 로컬 그래프 테이블(230)의 구체적인 내용을 도시한다.
로컬 그래프 테이블(230)은 링크 상태(1510)와, 헬로 시퀀스 번호(1520), 헬로 응답 시퀀스 번호(1530), 동기화 패킷 시퀀스 번호(1540), 자신의 링크 상태 시퀀스 번호(1550), 수신된 링크 상태 시퀀스 번호의 리스트(1560), 로컬 타임(1570), 링크 상태 타임 스탬프(1580)를 포함한다.
링크 상태(1510)는 노드들의 링크 상태를 저장하는 부분으로, 링크가 연결되어 있으면 "업"으로 저장하고, 연결되지 않았으면 "다운"으로 저장한다. 헬로 시퀀스 번호(1520)는 헬로 패킷을 보낼 때의 헬로 패킷의 시퀀스 번호이고, 헬로 응답 시퀀스 번호(1530)는 수신된 헬로 응답 패킷의 시퀀스 번호를 말한다. 이와 같은 헬로 시퀀스 번호와 헬로 응답 시퀀스 번호로 이웃 노드와의 연결 상태를 알 수있다. 동기화 패킷 시퀀스 번호(1540)는 주기적으로 동기화 요청을 보내는 동기화 패킷의 시퀀스 번호이다.
자신의 링크 상태 시퀀스 번호(1550)는 링크 상태 패킷을 보낼때의 넣어질 시퀀스 번호로써 고유한 값이 부여된다. 이는 자신이 보낸 링크 상태 패킷이 다시 자신에게 되돌아올 경우를 대비하여 이를 확인하기 위한 것이다.
수신된 링크 상태 시퀀스 번호의 리스트(1560)는 루프-프리를 위하여 수신한 링크 상태 패킷의 전송측 노드의 ID와, 시퀀스 번호를 저장한다. 즉, 동일한 링크 상태 패킷을 다시 수신한 경우에 이를 폐기하여 동일한 링크 상태 패킷이 계속하여 루프를 도는 것을 방지하기 위함이다.
로컬 타임(1570)은 로컬 클럭에 의해 일정하게 증가되는 시간을 저장하고, 링크 상태 타임 스탬프(1580)는 수신한 링크 상태 패킷을 로컬 그래프 테이블에 등록하는 시점의 로컬 타임을 말한다. 로컬 타임과 링크 상태 타임 스탬프는 더티 링크 상태를 검사하기 위한 것인데, 즉, 링크 상태 패킷을 등록한 시점으로부터 어떤 갱신없이 일정한 시간이 지나면, 그 링크 상태의 정확성은 보장할 수 없으므로, 미리 그 링크 상태를 "다운"으로 하여 네트워크를 안정하게 하기 위한 것이다.
이제, 도 16을 참조하여 본 발명에 따른 링크상태 동기화방법에서 사용되는 튜닝 파라미터의 종류를 설명한다.
MAX_NODE_NUM(1610)는 그래프 제네레이터에서 생성할 수 있는 최대 노드의 수를 말하고, TMR_HELLO_PERIOD(1620)는 헬로 패킷의 주기를 설정하는 시간 간격을 말한다.
MAX_HELLO_SEQ_DIFF(1630)은 온 디맨드 다운을 감지하기 위한 최대 헬로 회수를 말하는데, 예를 들어, 전송한 헬로 시퀀스 번호와 수신한 헬로 응답 시퀀스 번호의 차이가 10 이상이면 그 이웃노드와의 연결은 "다운"된 것으로 감지하는 것이다.
MAX_SYNC_SEQ_DIFF(1640)는 동기화 패킷의 주기를 설정하는 헬로의 회수를말하며, MAX_TS_DIFF(1650)는 더티 링크 상태를 판정하는 최대 허용 시간을 말한다. MAX_FLOOD_HOP(1660)는 플러딩되는 링크 상태 패킷이 포워딩되어질 수 있는 최대 홉수를 말한다.
도 17은 도 8에 도시된 헬로 기능부의 동작을 나타낸다.
먼저, 헬로 패킷을 보낼 시점을 알려주는 헬로 타이머가 타임 아웃되었는지를 확인하고(1710), 확인 결과, 타임아웃되었으면 헬로 패킷을 생성한다(1720). 다음, 생성된 헬로 패킷을 방송하고(1730), 더티 링크 상태를 처리한다(1740). 즉, 로컬 그래프 테이블의 링크 상태 타임 스탬프(1580)와 로컬 타임의 차이가 튜닝 파라미터인 MAX_TS_DIFF(1650)의 값보다 크면 로컬 그래프 테이블의 링크 상태(1510)를 "다운"으로 설정한다.
그리고나서, 로컬 클럭을 증가시키고(1750), 헬로 시퀀스 번호를 증가시키고(1760) 단계 1710으로 되돌아간다.
한편, 도 17의 흐름에는 표시하지 않았지만, 헬로 타이머의 몇 주기마다 예를 들어, 헬로 패킷을 5번 보낼때마다 1번씩 동기화 패킷을 주기적으로 보낼 수 있다. 동기화 패킷의 전송 역시 헬로 패킷과 마찬가지로 동기화 패킷을 생성하고 이를 전송함으로써 이루어진다.
도 18은 도 9에 도시된 라우팅 기능부의 동작을 나타내는 흐름도이다. 이웃노드로부터 새로운 패킷을 수신하면(단계 1810), 수신된 패킷의 형태에 따라서 라우팅 기능부의 각 처리부는 수신된 패킷을 처리한다.
도 19는 헬로 패킷 수신시의 동작(단계 1820)을 나타낸다.
헬로 응답 패킷 생성부(911)는 이웃 노드로부터 헬로 패킷을 수신한 경우에는 헬로 응답 패킷(1910)을 생성하고, 생성한 헬로 응답 패킷(1910)을 이웃 노드에 전송한다(1920). 그리고, 동기화 상태 처리부(912)는 만약 헬로 패킷을 보낸 노드가 로컬 그래프 테이블에 등록되지 않은 이웃 노드라면 동기화 패킷을 보내고 동기화 응답 패킷을 수신하는 방법에 의해 동기화 상태를 처리한다(단계1930).
도 20은 헬로 응답 패킷 수신시의 동작(단계1830)을 나타낸다.
링크 상태 처리부(921)는 이웃 노드로부터 헬로 응답 패킷을 수신한 경우에는 자신이 보낸 헬로 패킷에 대하여 이웃 노드로부터 응답을 받은 것이므로, 자신과 이웃 노드의 링크는 연결되어 있다는 것이고 따라서, 자신과 이웃 노드의 링크상태를 로컬 그래프 테이블(230)의 링크 상태 리스트(1510)에 "업"으로 설정한다(2010). 그리고나서, 링크 상태 패킷 생성부(922)는 자신과 이웃노드의 링크 상태를 네트워크상의 다른 노드들에게 통지하기 위해 링크상태 패킷을 플러딩한다(2020).
도 21은 동기화 패킷 수신시의 동작(단계1840)을 나타낸다.
이웃 노드로부터 동기화 패킷을 수신한 경우에 링크 상태 처리부(921)는 수신된 동기화 패킷에 실려온 링크 상태 리스트와 자신의 링크 상태 리스트를 비교하여 링크 상태를 처리한다(2110). 즉, 수신된 링크 상태 리스트에 자신이 가지고 있지 않은 링크 상태가 들어있으면, 그 링크 상태를 자신의 링크 상태 리스트에 추가하고, 자신이 가지고 있는 소정의 노드의 링크 상태와 수신된 노드의 링크 상태가 다르다면 그 해당 링크 상태를 "업"으로 설정한다. 그리고나서, 동기화 응답패킷 생성부(932)는 동기화 응답 패킷을 생성하고(2120), 생성한 동기화 응답 패킷을 이웃 노드에 전송한다(2130).
도 22는 동기화 응답 패킷 수신시의 동작(단계1850)을 나타낸다.
이웃 노드로부터 동기화 응답 패킷을 수신한 경우에는 링크상태 처리부(941)는 수신된 동기화 응답 패킷에 실려온 링크 상태 리스트와 자신의 링크 상태 리스트를 비교하여 위의 동기화 패킷 수신한 경우와 마찬가지로 링크 상태를 처리한다(2210).
도 23은 링크 상태 패킷 수신시의 동작(단계1860)을 나타낸다.
이웃 노드로부터 링크 상태 패킷을 수신한 경우에는 오류 상태 처리부(951)는 먼저 링크 상태 시퀀스 번호 매칭 상태를 처리한다(2310). 도 24를 참조하면, 먼저, 새로 수신된 링크 상태 패킷의 시퀀스 번호(LSS)가 캐슁된 링크 상태 시퀀스 번호와 동일한가를 확인한다(2410). 링크 상태 패킷을 수신할 때마다 링크 상태 패킷의 시퀀스 번호를 로컬그래프 테이블의 링크상태 시퀀스 번호 리스트(1560)에 저장해두므로, 이것에 의해 이전에 들어온 링크 상태 패킷인지를 확인할 수 있다.
확인결과 동일하지 않으면 즉, 처음 들어온 패킷이면 수신된 링크 상태 시퀀스 번호를 로컬 그래프 테이블에 저장한다(2420).
그리고, 동일한 경우에는 수신한 링크 상태 패킷을 폐기하고(2430), 링크 상태 패킷 처리 동작을 종료한다.
다음, 오류 정보 상태를 처리(2320)를 도 25를 참조하여 설명한다. 오류 상태 처리부(951)는 새로 수신된 링크 상태 패킷에 자신의 노드가 포함되어 있는지를확인한다(2510). 확인 결과, 자신의 노드가 포함되어 있는 경우에는, 수신된 링크 상태 패킷에 들어있는 링크 상태가 맞는지를 확인한다(2520). 자신의 링크 상태는 다른 노드보다도 자신 노드가 더 잘 알고 있을 것이며, 예를 들어, 로컬 그래프 테이블의 헬로 시퀀스 번호와 헬로 응답 시퀀스 번호를 참조하여 링크 상태를 확인할 수 있을 것이다. 확인 결과, 수신된 링크 상태가 맞지 않다면, 수신된 링크 상태 패킷을 폐기하고(2530), 올바른 자신의 링크 상태 패킷을 플러딩하고(2540), 모든 링크 상태 패킷 처리 동작을 종료한다. 이때 플러딩하는 올바른 자신의 링크 상태 패킷(330)에는 Force(337) 필드를 "온"을 체크하여 보낸다. Force 필드가 온되어 있으면 이는 다른 노드들이 가진 잘못된 정보를 바로 잡으려는 것이므로 긴급하게 처리된다.
수신된 링크 상태 패킷에 자신의 노드가 포함되어 있지 않거나, 포함되어 있더라도 수신된 링크 상태가 맞는 경우에는, 타임스탬프 상태 갱신 처리(2330)로 진행한다.
도 26을 참조하면, 파라미터 조정부(952)는 로컬 그래프 테이블에 있는 링크 상태 타임 스탬프(1580)를 갱신한다(2610). 링크 상태 패킷을 수신할 때마다 그 링크 상태를 저장해두는데, 링크 상태를 저장해둔 시점으로부터 일정한 시간이 지나면, 그 링크 상태를 갱신한 시간이 너무 오래된 것이므로 아직도 그 링크 상태가 유효한지를 확인할 수 없고, 따라서, 좀더 안전하게 하기 위해 그 링크 상태를 "다운"으로 설정한다. 따라서, 각 링크 상태마다 그 링크 상태가 설정된 시간인 링크 상태 타임 스탬프를 두고, 링크 상태를 새로 갱신하는 시점에서 그 타임 스탬프를갱신한다.
다음, 도달 불능 링크 처리(2340)를 도 27을 참조하여 설명하면, 먼저, 수신된 링크 상태 패킷의 링크 상태가 "다운"인지를 확인한다(2710). 확인 결과, "다운"이 아닌 경우에는 다음 처리로 진행하고, "다운"인 경우에는 링크상태 처리부(953)는 링크가 다운된 노드 건너편의 모든 링크 상태를 "다운"으로 설정한다(2720). 예를 들어, 도 31에 도시된 바와 같이, 노드 2(20)와 노드 3(30)의 링크 상태가 "다운"이라는 링크 상태 패킷을 노드 1(10)이 받았을 때, 실제로 노드 3과 노드 4의 링크 상태, 노드 3과 노드 5의 링크상태는 모두 "업"이지만, 노드 1(10)의 입장에서는 노드 3뿐만이 아니라 노드 4, 노드 5에도 도달할 수 없다. 따라서, 이러한 경우에, 도 30에 도시된 바와 같이 노드 2와 노드 3의 링크 상태(3040)만 "다운"으로 설정하는 것이 아니라, 노드 3과 노드 4의 링크 상태(3050), 노드 3과 노드 5의 링크 상태(3060) 또한 "다운"으로 설정함으로써 무용하게 노드 4나 노드 5와 통신하려는 동작을 방지할 수 있다. 이때, 링크가 다운된 노드 건너편에 존재하는 노드는 잘 알려진 알고리즘에 의해 찾아질 수 있다.
다음에, 드롭상태 처리(2350)를 도 28을 참조하여 설명한다.
드롭 상태 처리부(954)는 수신된 링크 상태 패킷의 홉수가 최대 홉수를 초과하는지 확인한다(2810). 확인 결과, 초과하지 않으면 다음 처리동작으로 진행하고, 초과하는 경우에는 수신된 링크 상태 패킷을 폐기한다(2820). 이는 링크 상태 패킷이 더이상 포워딩되는 것을 막기 위한 것이다.
다음, 링크 상태 적용 및 포워딩 처리(2360)를 도 29를 참조하여 설명하면,링크 상태 처리부(953)는 수신된 링크 상태 패킷의 링크 상태를 로컬 그래프 테이블의 링크 상태 리스트에 저장하고(2910), 상기 수신된 링크 상태 패킷을 이웃 노드에 포워딩한다(2920).
이상과 같이 각 노드가 자신의 링크 상태를 포워딩하여 링크 상태를 동기화시킴으로써, 소규모로 이루어진 네트워크 환경에서 이동성이 강조되는 다양한 네트워크 단말기들을 변화 상황에 신속히 대응할 수 있으며, 오버헤드를 감소키면서 링크 상태를 동기화시킬 수 있다.
또한, 주기적으로 동기화 패킷을 이용하여 이웃 노드간에 링크 상태를 동기화 시키고, 연결해제된 링크 상태 뿐만이 아니라 도달할 수 없는 링크들의 상태까지 연결해제시키고, 링크 상태가 갱신된 지 오래된 것은 주기적으로 링크상태를 연결해제로 설정함으로써 노드들을 안정적으로 연결시킬 수 있다.

Claims (27)

  1. 애드혹 네트워크 환경에서 링크 상태를 동기화하는 방법에 있어서,
    각 노드가 자신이 직접 연결된 링크의 상태를 나타내는 링크 상태 정보를 이웃 노드에 방송하는 단계와,
    상기 링크 상태 정보를 수신한 이웃 노드는 상기 수신한 링크 상태 정보를 저장하고, 상기 링크 상태 정보를 자신의 이웃 노드에 방송하는 단계를 포함하는 링크 상태 동기화 방법.
  2. 제1항에 있어서,
    상기 링크 상태 정보는 근원지 노드, 목적지 노드, 근원지 노드와 목적지 노드간의 링크의 상태에 관한 정보를 포함하는, 링크 상태 동기화 방법.
  3. 제1항에 있어서,
    상기 링크 상태 정보는 상기 링크 상태 정보의 고유 번호를 더 포함하고,
    상기 고유 번호가 동일한 링크 상태 정보를 다시 수신한 경우에는 상기 수신한 링크 상태 정보를 폐기하는 단계를 더 포함하는, 링크 상태 동기화 방법.
  4. 제1항에 있어서,
    자신 노드의 링크 상태 정보를 이웃 노드로부터 수신한 경우에 상기 수신한 자신 노드의 링크 상태가 정보 맞지 않는다면 자신의 올바른 링크 상태 정보를 긴급히 전달되어야 할 필요성을 나타내는 정보와 함께 이웃 노드에 전송하는 단계를 더 포함하는, 링크 상태 동기화 방법.
  5. 애드혹 네트워크 환경에서 링크 상태를 동기화하는 방법에 있어서,
    자신 노드가 가지고 있는 네트워크상의 노드들의 링크 상태 정보 리스트를 이웃 노드에 전송하여 링크 상태 동기화를 요청하는 단계와,
    상기 링크 상태 정보 리스트를 수신한 상기 이웃 노드로부터 상기 이웃 노드가 가지고 있는 링크 상태 정보 리스트를 수신하는 단계와,
    상기 수신한 이웃 노드의 링크 상태 정보 리스트를 참조하여 자신의 링크 상태 정보 리스트를 수정하는 단계를 포함하는 링크 상태 동기화 방법.
  6. 제5항에 있어서,
    상기 수정하는 단계는,
    상기 이웃 노드의 링크 상태 정보 리스트에 자신 노드가 가지고 있지 않은 링크 상태를 가지는 경우에는 상기 링크 상태를 자신 노드의 링크 상태 정보 리스트에 추가하는 단계와,
    상기 이웃 노드의 링크 상태 정보 리스트에 있는 링크 상태와 자신 노드가 가지고 있는 링크 상태 정보 리스트에 있는 링크 상태가 다른 경우에는, 상기 링크 상태를 연결된 상태로 수정하는 단계를 포함하는 링크 상태 동기화 방법.
  7. 애드혹 네트워크 환경에서 이웃 노드와의 링크 상태를 확인하는 방법에 있어서,
    제1고유 번호를 가지는 헬로 패킷을 이웃 노드에 전송하는 단계와,
    상기 이웃 노드로부터 상기 제1고유 번호에 대응하는 제2고유 번호를 가지는 헬로 응답 패킷을 수신하는 단계와,
    상기 제1고유 번호와 상기 제2고유 번호를 참조하여 상기 이웃 노드와의 링크 상태를 결정하는 단계를 포함하는 이웃 노드와의 링크 상태 확인 방법.
  8. 제7항에 있어서,
    상기 결정 단계는,
    상기 제1고유 번호와 상기 제2고유 번호의 차이가 소정 수 미만이면, 상기 이웃 노드와의 링크상태는 연결된 것으로 간주하는 단계와,
    상기 제1고유번호와 상기 제1고유 번호의 차이가 상기 소정 수 이상이면 상기 이웃 노드와의 링크 상태는 연결되지 않은 것으로 간주하는 단계를 포함하는 이웃노드와의 링크 상태 확인 방법.
  9. 애드혹 네트워크 환경에서 연결 해제된 링크 상태를 처리하는 방법에 있어서,
    제1노드와 제2노드의 링크 상태가 연결 해제되었다는 정보를 수신하는 단계와,
    상기 제1노드와 제2노드의 링크 상태 연결 해제에 관한 정보와 함께, 상기 제1 노드와 제2노드의 링크 상태 연결 해제로 인하여 도달할 수 없는 모든 노드의 링크 상태에 대해서도 링크 상태 연결 해제에 관한 정보를 저장하는 단계를 포함하는 연결해제된 링크 상태 처리 방법.
  10. 애드혹 네트워크 환경에서 링크 상태를 관리하는 방법에 있어서,
    링크 상태 정보를 갱신할 때 상기 링크 상태 정보를 갱신한 시점에 관한 정보를 기록하는 단계와,
    상기 시점으로부터 상기 링크 상태 정보의 갱신 없이 소정 시간이 경과하면 상기 링크 상태를 연결 해제로 설정하는 단계를 포함하는 링크 상태 관리 방법.
  11. 애드혹 네트워크 환경에서 링크 상태 오류 정보를 처리하는 방법에 있어서,
    자신의 노드가 연결된 링크 상태에 관한 정보를 수신하는 단계와,
    상기 수신한 링크 상태 정보가 잘못된 경우 상기 링크 상태 정보를 폐기하는 단계와,
    자신의 노드가 연결된 링크 상태에 관한 올바른 링크 상태 정보를 이웃 노드들로 방송하는 단계를 포함하는 링크 상태 오류 정보 처리 방법.
  12. 제11항에 있어서,
    상기 올바른 링크 상태 정보는 상기 링크 상태 정보를 긴급히 전달해야 함을 나타내는 식별자를 포함하는, 링크 상태 오류 정보 처리 방법.
  13. 애드혹 네트워크 환경에서 링크 상태를 동기화하는 장치에 있어서,
    네트워크상의 각 노드로부터 상기 각 노드가 연결된 링크의 상태 정보를 각각 수신하고, 상기 수신한 링크 상태 정보를 저장하고, 상기 링크 상태 정보를 이웃 노드로 포워딩하는 링크 상태 처리부와,
    상기 링크 상태를 저장하는 저장부를 포함하는 링크 상태 동기화 장치.
  14. 제13항에 있어서,
    상기 링크 상태 정보는 근원지 노드, 목적지 노드, 근원지 노드와 목적지 노드간의 링크의 상태에 관한 정보를 포함하는, 링크 상태 동기화 장치.
  15. 제13항에 있어서,
    상기 링크 상태 정보는 상기 링크 상태 정보의 고유 번호를 더 포함하고,
    상기 링크 상태 처리부는,
    상기 고유 번호가 동일한 링크 상태 정보를 다시 수신한 경우에는 상기 수신한 링크 상태 정보를 폐기하는 오류 상태 처리부를 더 포함하는, 링크 상태 동기화 장치.
  16. 제13항에 있어서,
    상기 링크 상태 처리부는,
    자신 노드의 링크 상태 정보를 이웃 노드로부터 수신한 경우에 상기 수신한 자신 노드의 링크 상태가 정보 맞지 않는다면 자신의 올바른 링크 상태 정보를 긴급히 전달되어야 할 필요성을 나타내는 정보와 함께 이웃 노드에 전송하는 오류 상태 처리부를 더 포함하는, 링크 상태 동기화 장치.
  17. 애드혹 네트워크 환경에서 링크 상태를 동기화하는 장치에 있어서,
    자신 노드가 가지고 있는 네트워크상의 노드들의 링크 상태 정보 리스트를 이웃 노드에 전송하여 링크 상태 동기화를 요청하는 헬로우 기능부와,
    상기 링크 상태 정보 리스트를 수신한 상기 이웃 노드로부터 상기 이웃 노드가 가지고 있는 링크 상태 정보 리스트를 수신하고, 상기 수신한 이웃 노드의 링크 상태 정보 리스트를 참조하여 자신의 링크 상태 정보 리스트를 수정하는 링크 상태 처리부를 포함하는 링크상태 동기화 장치.
  18. 제17항에 있어서,
    상기 링크 상태 처리부는,
    상기 이웃 노드의 링크 상태 정보 리스트에 자신 노드가 가지고 있지 않은 링크 상태를 가지는 경우에는 상기 링크 상태를 자신 노드의 링크 상태 정보 리스트에 추가하고,
    상기 이웃 노드의 링크 상태 정보 리스트에 있는 링크 상태와 자신 노드가 가지고 있는 링크 상태 정보 리스트에 있는 링크 상태가 다른 경우에는, 상기 링크 상태를 연결된 상태로 수정하는, 링크 상태 동기화 장치.
  19. 애드혹 네트워크 환경에서 이웃 노드와의 링크 상태를 확인하는 장치에 있어서,
    제1고유 번호를 가지는 헬로 패킷을 이웃 노드로 전송하는 헬로 기능부와,
    상기 이웃 노드로부터 상기 제1고유 번호에 대응하는 제2고유 번호를 가지는헬로 응답 패킷을 수신하고, 상기 제1고유 번호와 상기 제2고유 번호를 참조하여 상기 이웃 노드와의 링크 상태를 결정하는 링크 상태 처리부를 포함하는 이웃 노드와의 링크 상태 확인 장치.
  20. 제19항에 있어서,
    상기 링크 상태 처리부는,
    상기 제1고유 번호와 상기 제2고유 번호의 차이가 소정 수 미만이면, 상기 이웃 노드와의 링크상태는 연결된 것으로 간주하고,
    상기 제1고유번호와 상기 제1고유 번호의 차이가 상기 소정 수 이상이면 상기 이웃 노드와의 링크 상태는 연결되지 않은 것으로 간주하는, 이웃 노드와의 링크 상태 확인 장치.
  21. 애드혹 네트워크 환경에서 연결 해제된 링크 상태를 처리하는 장치에 있어서,
    제1노드와 제2노드의 링크 상태가 연결 해제되었다는 정보를 수신하면, 상기 제1노드와 제2노드의 링크 상태 연결 해제에 관한 정보와 함께, 상기 제1 노드와 제2노드의 링크 상태 연결 해제로 인하여 도달할 수 없는 모든 노드의 링크 상태에 대해서도 링크 상태 연결 해제에 관한 정보를 저장하는 링크 상태 처리부를 포함하는 연결해제된 링크 상태 처리 방법.
  22. 애드혹 네트워크 환경에서 링크 상태를 관리하는 장치에 있어서,
    링크 상태 정보 및 상기 링크 상태 정보를 갱신한 시점을 저장하는 저장부와,
    상기 시점으로부터 상기 링크 상태 정보의 갱신 없이 소정 시간이 경과하면 상기 링크 상태를 연결 해제로 설정하는 링크 상태 처리부를 포함하는 링크 상태 관리 장치.
  23. 애드혹 네트워크 환경에서 링크 상태 오류 정보를 처리하는 장치에 있어서,
    자신의 노드가 연결된 링크 상태에 관한 정보를 수신시 상기 수신한 링크 상태 정보가 잘못된 경우 상기 수신한 링크 상태 정보를 폐기하는 오류 상태 처리부와,
    자신의 노드가 연결된 링크 상태에 관한 올바른 링크 상태 정보를 이웃 노드들로 방송하는 링크 상태 처리부를 포함하는 링크 상태 오류 정보 처리 장치.
  24. 제23항에 있어서,
    상기 올바른 링크 상태 정보는 상기 링크 상태 정보를 긴급히 전달해야 함을 나타내는 식별자를 포함하는, 링크 상태 오류 정보 처리 장치.
  25. 애드혹 네트워크 환경에서 링크 상태를 동기화하기 위한 패킷 데이터 구조에 있어서,
    링크에서 근원지임을 나타내기 위한 식별자와,
    링크에서 목적지임을 나타내기 위한 식별자와,
    링크 상태를 나타내기 위한 식별자와,
    상기 링크 상태 패킷의 고유 번호를 나타내기 위한 식별자를 포함하는 동기화하기 위한 패킷 데이터 구조.
  26. 애드혹 네트워크 환경에서 링크 상태를 동기화하기 위한 패킷 데이터 구조에 있어서,
    링크 상태 동기화를 요청하는 동기화 패킷임을 나타내기 위한 식별자와, 동기화 패킷을 보내는 근원지 노드를 나타내기 위한 식별자와, 동기화 패킷을 보내는 근원지 노드가 가지고 있는 링크 상태 리스트를 포함하는 동기화 패킷과,
    상기 동기화 패킷에 응답하는 동기화 응답 패킷임을 나타내기 위한 식별자와, 동기화 응답 패킷을 보내는 근원지 노드를 나타내기 위한 식별자와, 동기화 응답 패킷을 보내는 근원지 노드가 가지고 있는 링크 상태 리스트를 포함하는 동기화 응답 패킷을 포함하는 데이터 구조.
  27. 애드혹 네트워크 환경에서 이웃 노드와의 링크 상태를 확인하기 위한 패킷 데이터 구조에 있어서,
    헬로 패킷임을 나타내기 위한 식별자와, 헬로 패킷을 보내는 근원지 노드를 나타내기 위한 식별자와, 헬로 패킷의 고유 번호를 나타내기 위한 식별자를 포함하는 헬로 패킷과,
    헬로 응답 패킷임을 나타내기 위한 식별자와, 헬로 응답 패킷을 보내는 근원지 노드를 나타내기 위한 식별자와, 헬로 응답 패킷의 고유 번호를 나타내기 위한 식별자를 포함하는 데이터 구조.
KR10-2002-0046807A 2002-08-08 2002-08-08 애드혹 네트워크상의 링크 상태 동기화 방법, 장치 및데이터구조 Expired - Lifetime KR100433556B1 (ko)

Priority Applications (2)

Application Number Priority Date Filing Date Title
KR10-2002-0046807A KR100433556B1 (ko) 2002-08-08 2002-08-08 애드혹 네트워크상의 링크 상태 동기화 방법, 장치 및데이터구조
US10/355,111 US7391741B2 (en) 2002-08-08 2003-01-31 Link state synchronization method and apparatus on ad-hoc network, and data structure therefor

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR10-2002-0046807A KR100433556B1 (ko) 2002-08-08 2002-08-08 애드혹 네트워크상의 링크 상태 동기화 방법, 장치 및데이터구조

Publications (2)

Publication Number Publication Date
KR20040013744A KR20040013744A (ko) 2004-02-14
KR100433556B1 true KR100433556B1 (ko) 2004-05-31

Family

ID=31492836

Family Applications (1)

Application Number Title Priority Date Filing Date
KR10-2002-0046807A Expired - Lifetime KR100433556B1 (ko) 2002-08-08 2002-08-08 애드혹 네트워크상의 링크 상태 동기화 방법, 장치 및데이터구조

Country Status (2)

Country Link
US (1) US7391741B2 (ko)
KR (1) KR100433556B1 (ko)

Families Citing this family (77)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6360100B1 (en) 1998-09-22 2002-03-19 Qualcomm Incorporated Method for robust handoff in wireless communication system
US7236490B2 (en) * 2000-11-17 2007-06-26 Foundry Networks, Inc. Backplane interface adapter
US7596139B2 (en) * 2000-11-17 2009-09-29 Foundry Networks, Inc. Backplane interface adapter with error control and redundant fabric
US7356030B2 (en) * 2000-11-17 2008-04-08 Foundry Networks, Inc. Network switch cross point
US7499410B2 (en) * 2001-12-26 2009-03-03 Cisco Technology, Inc. Fibre channel switch that enables end devices in different fabrics to communicate with one another while retaining their unique fibre channel domain—IDs
US7616637B1 (en) * 2002-04-01 2009-11-10 Cisco Technology, Inc. Label switching in fibre channel networks
US7187687B1 (en) * 2002-05-06 2007-03-06 Foundry Networks, Inc. Pipeline method and system for switching packets
US7468975B1 (en) * 2002-05-06 2008-12-23 Foundry Networks, Inc. Flexible method for processing data packets in a network routing system for enhanced efficiency and monitoring capability
US7266117B1 (en) * 2002-05-06 2007-09-04 Foundry Networks, Inc. System architecture for very fast ethernet blade
US20120155466A1 (en) * 2002-05-06 2012-06-21 Ian Edward Davis Method and apparatus for efficiently processing data packets in a computer network
US7206288B2 (en) * 2002-06-12 2007-04-17 Cisco Technology, Inc. Methods and apparatus for characterizing a route in fibre channel fabric
US7433326B2 (en) * 2002-11-27 2008-10-07 Cisco Technology, Inc. Methods and devices for exchanging peer parameters between network devices
US7668541B2 (en) 2003-01-31 2010-02-23 Qualcomm Incorporated Enhanced techniques for using core based nodes for state transfer
US6862446B2 (en) * 2003-01-31 2005-03-01 Flarion Technologies, Inc. Methods and apparatus for the utilization of core based nodes for state transfer
US8103753B2 (en) * 2003-04-22 2012-01-24 Microsoft Corporation Distributing membership information for multi-party application layer sessions
US6901072B1 (en) * 2003-05-15 2005-05-31 Foundry Networks, Inc. System and method for high speed packet transmission implementing dual transmit and receive pipelines
US7319674B2 (en) * 2003-07-24 2008-01-15 Cisco Technology, Inc. System and method for exchanging awareness information in a network environment
ATE456224T1 (de) * 2003-12-17 2010-02-15 Nec Corp Netzwerk, routereinrichtung, routenaktualisierungs-unterdrückungsverfahren dafür und programm dafür
US7298707B2 (en) * 2004-01-21 2007-11-20 Cisco Technology, Inc. System and method for controlling the flooding of information in a network environment
US7414997B2 (en) * 2004-03-12 2008-08-19 Lucent Technologies Inc. GPRS tunneling protocol path integrity protocol
US7817659B2 (en) 2004-03-26 2010-10-19 Foundry Networks, Llc Method and apparatus for aggregating input data streams
US8730961B1 (en) 2004-04-26 2014-05-20 Foundry Networks, Llc System and method for optimizing router lookup
US7391730B1 (en) 2004-07-21 2008-06-24 Cisco Technology System and method for synchronizing link state databases in a network environment
US7657703B1 (en) * 2004-10-29 2010-02-02 Foundry Networks, Inc. Double density content addressable memory (CAM) lookup scheme
US7916628B2 (en) * 2004-11-01 2011-03-29 Cisco Technology, Inc. Trunking for fabric ports in fibre channel switches and attached devices
EP1813064B1 (en) * 2004-11-15 2013-07-03 Cisco Technology, Inc. Csnp cache for efficient periodic csnp in a router
KR100703726B1 (ko) 2004-12-11 2007-04-05 삼성전자주식회사 모바일 애드 혹 네트워크 환경에서 이웃 노드 관리 및라우팅 경로 설정 방법 및 이를 이용한 네트워크 장치
US7742431B2 (en) * 2004-12-22 2010-06-22 Cisco Technology, Inc. Selectively sending link state messages in a network link state protocol based on interest of network nodes
US7649844B2 (en) * 2004-12-29 2010-01-19 Cisco Technology, Inc. In-order fibre channel packet delivery
US20060168320A1 (en) * 2004-12-30 2006-07-27 Kidd Nelson F Network topology discovery service
KR100643290B1 (ko) 2004-12-31 2006-11-10 삼성전자주식회사 이동 애드혹 네트워크에서의 라우팅 장치 및 방법
US20070005746A1 (en) * 2005-06-30 2007-01-04 Roe Bryan Y Enhanced network discovery service
US8509799B2 (en) 2005-09-19 2013-08-13 Qualcomm Incorporated Provision of QoS treatment based upon multiple requests
US9736752B2 (en) 2005-12-22 2017-08-15 Qualcomm Incorporated Communications methods and apparatus using physical attachment point identifiers which support dual communications links
US8983468B2 (en) 2005-12-22 2015-03-17 Qualcomm Incorporated Communications methods and apparatus using physical attachment point identifiers
US8982778B2 (en) 2005-09-19 2015-03-17 Qualcomm Incorporated Packet routing in a wireless communications environment
US9078084B2 (en) 2005-12-22 2015-07-07 Qualcomm Incorporated Method and apparatus for end node assisted neighbor discovery
US8982835B2 (en) 2005-09-19 2015-03-17 Qualcomm Incorporated Provision of a move indication to a resource requester
US9066344B2 (en) 2005-09-19 2015-06-23 Qualcomm Incorporated State synchronization of access routers
US8448162B2 (en) * 2005-12-28 2013-05-21 Foundry Networks, Llc Hitless software upgrades
KR100755709B1 (ko) * 2006-02-20 2007-09-05 삼성전자주식회사 Ｍｐｒ 셋 정보를 활용한 멀티캐스트 전송 방법
KR100733828B1 (ko) * 2006-02-20 2007-07-02 인천대학교 산학협력단 애드혹 네트워크에서의 멀티캐스트 라우팅 방법 및 주소할당 방법
US9083355B2 (en) 2006-02-24 2015-07-14 Qualcomm Incorporated Method and apparatus for end node assisted neighbor discovery
US7751336B2 (en) * 2006-06-08 2010-07-06 Cisco Technology, Inc. Technique for efficiently avoiding transient routing disturbances in link state routing protocols with link state packet fragmentation
CN100440870C (zh) * 2006-07-14 2008-12-03 清华大学 覆盖路由网络中数据转发的方法
CN100418332C (zh) * 2006-07-14 2008-09-10 清华大学 覆盖路由网络中网络状态信息的广播方法
US7860038B2 (en) * 2006-08-04 2010-12-28 Microsoft Corporation Wireless support for portable media player devices
US20080031208A1 (en) * 2006-08-04 2008-02-07 Microsoft Corporation Synchronization between wireless devices while saving power
US9596585B2 (en) * 2006-08-04 2017-03-14 Microsoft Technology Licensing, Llc Managing associations in ad hoc networks
US7903654B2 (en) * 2006-08-22 2011-03-08 Foundry Networks, Llc System and method for ECMP load sharing
US9143332B2 (en) * 2006-10-31 2015-09-22 Siemens Industry, Inc. Method and tool for wireless communications with sleeping devices in a wireless sensor control network
US8238255B2 (en) * 2006-11-22 2012-08-07 Foundry Networks, Llc Recovering from failures without impact on data traffic in a shared bus architecture
US7978614B2 (en) * 2007-01-11 2011-07-12 Foundry Network, LLC Techniques for detecting non-receipt of fault detection protocol packets
US9155008B2 (en) 2007-03-26 2015-10-06 Qualcomm Incorporated Apparatus and method of performing a handoff in a communication network
US8830818B2 (en) 2007-06-07 2014-09-09 Qualcomm Incorporated Forward handover under radio link failure
US9094173B2 (en) 2007-06-25 2015-07-28 Qualcomm Incorporated Recovery from handoff error due to false detection of handoff completion signal at access terminal
US8271859B2 (en) * 2007-07-18 2012-09-18 Foundry Networks Llc Segmented CRC design in high speed networks
US8037399B2 (en) 2007-07-18 2011-10-11 Foundry Networks, Llc Techniques for segmented CRC design in high speed networks
US7936697B2 (en) 2007-08-30 2011-05-03 Bae Systems Information And Electronic Systems Integration Inc. Topology aware MANET for mobile networks
US20090083416A1 (en) * 2007-09-20 2009-03-26 Siemens Building Technologies, Inc. Methods to verify wireless node placement for reliable communication in wireless sensor control networks
US8149839B1 (en) 2007-09-26 2012-04-03 Foundry Networks, Llc Selection of trunk ports and paths using rotation
CN101179453B (zh) * 2007-12-06 2010-09-29 华为技术有限公司 一种链路状态检测方法和系统
US20090157844A1 (en) * 2007-12-13 2009-06-18 Telefonaktiebolaget Lm Ericsson (Publ) Network automatic discovery method and system
US8090901B2 (en) 2009-05-14 2012-01-03 Brocade Communications Systems, Inc. TCAM management approach that minimize movements
US8599850B2 (en) 2009-09-21 2013-12-03 Brocade Communications Systems, Inc. Provisioning single or multistage networks using ethernet service instances (ESIs)
US8615241B2 (en) 2010-04-09 2013-12-24 Qualcomm Incorporated Methods and apparatus for facilitating robust forward handover in long term evolution (LTE) communication systems
WO2014055486A1 (en) 2012-10-01 2014-04-10 Cooper Technologies Company System and method for support of one-way endpoints in two-way wireless networks
KR102280465B1 (ko) * 2013-06-14 2021-07-22 삼성전자 주식회사 단말 및 그 단말에서 애플리케이션 동기화 방법
CN103428030B (zh) * 2013-08-01 2016-06-08 杭州华三通信技术有限公司 全连接网络的拓扑建立方法及节点
CN104427543B (zh) * 2013-09-09 2018-07-06 中国科学院上海高等研究院 一种无线Mesh节点及其网络拓扑结构发现系统、方法
US9699708B2 (en) 2014-01-17 2017-07-04 Cooper Technologies Company Dynamically-selectable multi-modal modulation in wireless multihop networks
CN106470160B (zh) * 2015-08-19 2020-02-14 华为技术有限公司 一种信息传输的方法及网络节点
US11451475B2 (en) 2019-12-19 2022-09-20 Huawei Technologies Co., Ltd. Packet forwarding based on geometric location
US11438823B2 (en) 2020-05-29 2022-09-06 Huawei Technologies Co., Ltd. Orthodromic routing
US11909627B2 (en) * 2021-01-04 2024-02-20 Huawei Technologies Co., Ltd. Method and apparatus for managing network status information using multiple degree of precision graph
US11601780B2 (en) 2021-01-05 2023-03-07 Huawei Technologies Co., Ltd. Method and apparatus for propagating network status updates using directional tracking
US11476925B2 (en) 2021-02-04 2022-10-18 Huawei Technologies Co., Ltd. Method and apparatus for limited flooding in networks using transit nodes

Family Cites Families (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4864559A (en) * 1988-09-27 1989-09-05 Digital Equipment Corporation Method of multicast message distribution
GB9223890D0 (en) * 1992-11-13 1993-01-06 Ncr Int Inc Wireless local area network system
US6144669A (en) * 1997-12-12 2000-11-07 Newbridge Networks Corporation Prioritized PVC management queues for improved frame processing capabilities
US6456599B1 (en) * 2000-02-07 2002-09-24 Verizon Corporate Services Group Inc. Distribution of potential neighbor information through an ad hoc network
US6775709B1 (en) * 2000-02-15 2004-08-10 Brig Barnum Elliott Message routing coordination in communications systems
US7327683B2 (en) * 2000-03-16 2008-02-05 Sri International Method and apparatus for disseminating topology information and for discovering new neighboring nodes
US6928061B1 (en) * 2000-09-06 2005-08-09 Nokia, Inc. Transmission-scheduling coordination among collocated internet radios
US7072650B2 (en) * 2000-11-13 2006-07-04 Meshnetworks, Inc. Ad hoc peer-to-peer mobile radio access system interfaced to the PSTN and cellular networks

Also Published As

Publication number Publication date
KR20040013744A (ko) 2004-02-14
US20040028060A1 (en) 2004-02-12
US7391741B2 (en) 2008-06-24

Similar Documents

Publication Publication Date Title
KR100433556B1 (ko) 애드혹 네트워크상의 링크 상태 동기화 방법, 장치 및데이터구조
EP2274880B1 (en) Method and apparatus for link-state handshake for loop prevention
EP2041930B1 (en) Mobile ad-hoc network (manet) and method for implementing multiple paths for fault tolerance
US5412654A (en) Highly dynamic destination-sequenced destination vector routing for mobile computers
US8005054B2 (en) Communication system, communication method, communication terminal device, control method thereof, and program
US7742442B2 (en) Changing access point (AP) device type based on connectivity to a network
US8787257B2 (en) Network communication system, node device, routing method and routing program
US20110090834A1 (en) Wireless mesh routing protocol utilizing hybrid link state algorithms
JP2005168020A (ja) 無線マルチホップネットワークの通信経路制御方法及び通信端末
CN110249634B (zh) 包括电力线接口和至少一个射频接口的电表
US20040233847A1 (en) Routing system for establishing optimal route in wireless personal area network (WPAN) and method thereof
CN101141382A (zh) 路由更新方法和路由器
AU2014252152B2 (en) SMF-type communication method for a manet network, network node and mobile network which implement this communication method
KR20120071953A (ko) 무선 네트워크에서 라우팅 정보 전송 방법 및 이를 지원하는 라우팅 장치
US20070266143A1 (en) System and method for distributing proxying error information in wireless networks
CN109510769B (zh) 一种适合于宽窄结合网络的融合路由系统及其方法
CN106789673B (zh) 一种链路状态同步方法及装置
EP1475926A2 (en) Routing system for establishing optimal route in wireless personal area network (WPAN) and method thereof
CN107124729B (zh) 一种无线中继方法及其系统
CN102420766A (zh) 一种路由确定方法及路由设备
US9226219B2 (en) System and method for route learning and auto-configuration
JP4772019B2 (ja) 無線通信装置および無線通信システム
CN114374643B (zh) 通信方法及装置
KR100462028B1 (ko) Ａｄ―ｈｏｃ 네트워크의 인터넷 게이트웨이 탐색방법
US7957377B1 (en) Reducing and load balancing link-state requests in OSPF

Legal Events

Date Code Title Description
A201 Request for examination
PA0109 Patent application

Patent event code: PA01091R01D

Comment text: Patent Application

Patent event date: 20020808

PA0201 Request for examination
PG1501 Laying open of application
E701 Decision to grant or registration of patent right
PE0701 Decision of registration

Patent event code: PE07011S01D

Comment text: Decision to Grant Registration

Patent event date: 20040422

GRNT Written decision to grant
PR0701 Registration of establishment

Comment text: Registration of Establishment

Patent event date: 20040519

Patent event code: PR07011E01D

PR1002 Payment of registration fee

Payment date: 20040520

End annual number: 3

Start annual number: 1

PG1601 Publication of registration
PR1001 Payment of annual fee

Payment date: 20070427

Start annual number: 4

End annual number: 4

PR1001 Payment of annual fee

Payment date: 20080404

Start annual number: 5

End annual number: 5

PR1001 Payment of annual fee

Payment date: 20090409

Start annual number: 6

End annual number: 6

PR1001 Payment of annual fee

Payment date: 20100412

Start annual number: 7

End annual number: 7

PR1001 Payment of annual fee

Payment date: 20110411

Start annual number: 8

End annual number: 8

PR1001 Payment of annual fee

Payment date: 20120423

Start annual number: 9

End annual number: 9

FPAY Annual fee payment

Payment date: 20130422

Year of fee payment: 10

PR1001 Payment of annual fee

Payment date: 20130422

Start annual number: 10

End annual number: 10

FPAY Annual fee payment

Payment date: 20140424

Year of fee payment: 11

PR1001 Payment of annual fee

Payment date: 20140424

Start annual number: 11

End annual number: 11

FPAY Annual fee payment

Payment date: 20150422

Year of fee payment: 12

PR1001 Payment of annual fee

Payment date: 20150422

Start annual number: 12

End annual number: 12

FPAY Annual fee payment

Payment date: 20160422

Year of fee payment: 13

PR1001 Payment of annual fee

Payment date: 20160422

Start annual number: 13

End annual number: 13

FPAY Annual fee payment

Payment date: 20170420

Year of fee payment: 14

PR1001 Payment of annual fee

Payment date: 20170420

Start annual number: 14

End annual number: 14

FPAY Annual fee payment

Payment date: 20180423

Year of fee payment: 15

PR1001 Payment of annual fee

Payment date: 20180423

Start annual number: 15

End annual number: 15

FPAY Annual fee payment

Payment date: 20190418

Year of fee payment: 16

PR1001 Payment of annual fee

Payment date: 20190418

Start annual number: 16

End annual number: 16

PR1001 Payment of annual fee

Payment date: 20200417

Start annual number: 17

End annual number: 17

PR1001 Payment of annual fee

Payment date: 20210420

Start annual number: 18

End annual number: 18

PC1801 Expiration of term

Termination date: 20230208

Termination category: Expiration of duration