KR20040013744A - 애드혹 네트워크상의 링크 상태 동기화 방법, 장치 및데이터구조 - Google Patents
애드혹 네트워크상의 링크 상태 동기화 방법, 장치 및데이터구조 Download PDFInfo
- Publication number
- KR20040013744A KR20040013744A KR1020020046807A KR20020046807A KR20040013744A KR 20040013744 A KR20040013744 A KR 20040013744A KR 1020020046807 A KR1020020046807 A KR 1020020046807A KR 20020046807 A KR20020046807 A KR 20020046807A KR 20040013744 A KR20040013744 A KR 20040013744A
- Authority
- KR
- South Korea
- Prior art keywords
- link state
- node
- link
- packet
- state information
- Prior art date
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR 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
Claims (27)
- 애드혹 네트워크 환경에서 링크 상태를 동기화하는 방법에 있어서,각 노드가 자신이 직접 연결된 링크의 상태를 나타내는 링크 상태 정보를 이웃 노드에 방송하는 단계와,상기 링크 상태 정보를 수신한 이웃 노드는 상기 수신한 링크 상태 정보를 저장하고, 상기 링크 상태 정보를 자신의 이웃 노드에 방송하는 단계를 포함하는 링크 상태 동기화 방법.
- 제1항에 있어서,상기 링크 상태 정보는 근원지 노드, 목적지 노드, 근원지 노드와 목적지 노드간의 링크의 상태에 관한 정보를 포함하는, 링크 상태 동기화 방법.
- 제1항에 있어서,상기 링크 상태 정보는 상기 링크 상태 정보의 고유 번호를 더 포함하고,상기 고유 번호가 동일한 링크 상태 정보를 다시 수신한 경우에는 상기 수신한 링크 상태 정보를 폐기하는 단계를 더 포함하는, 링크 상태 동기화 방법.
- 제1항에 있어서,자신 노드의 링크 상태 정보를 이웃 노드로부터 수신한 경우에 상기 수신한 자신 노드의 링크 상태가 정보 맞지 않는다면 자신의 올바른 링크 상태 정보를 긴급히 전달되어야 할 필요성을 나타내는 정보와 함께 이웃 노드에 전송하는 단계를 더 포함하는, 링크 상태 동기화 방법.
- 애드혹 네트워크 환경에서 링크 상태를 동기화하는 방법에 있어서,자신 노드가 가지고 있는 네트워크상의 노드들의 링크 상태 정보 리스트를 이웃 노드에 전송하여 링크 상태 동기화를 요청하는 단계와,상기 링크 상태 정보 리스트를 수신한 상기 이웃 노드로부터 상기 이웃 노드가 가지고 있는 링크 상태 정보 리스트를 수신하는 단계와,상기 수신한 이웃 노드의 링크 상태 정보 리스트를 참조하여 자신의 링크 상태 정보 리스트를 수정하는 단계를 포함하는 링크 상태 동기화 방법.
- 제5항에 있어서,상기 수정하는 단계는,상기 이웃 노드의 링크 상태 정보 리스트에 자신 노드가 가지고 있지 않은 링크 상태를 가지는 경우에는 상기 링크 상태를 자신 노드의 링크 상태 정보 리스트에 추가하는 단계와,상기 이웃 노드의 링크 상태 정보 리스트에 있는 링크 상태와 자신 노드가 가지고 있는 링크 상태 정보 리스트에 있는 링크 상태가 다른 경우에는, 상기 링크 상태를 연결된 상태로 수정하는 단계를 포함하는 링크 상태 동기화 방법.
- 애드혹 네트워크 환경에서 이웃 노드와의 링크 상태를 확인하는 방법에 있어서,제1고유 번호를 가지는 헬로 패킷을 이웃 노드에 전송하는 단계와,상기 이웃 노드로부터 상기 제1고유 번호에 대응하는 제2고유 번호를 가지는 헬로 응답 패킷을 수신하는 단계와,상기 제1고유 번호와 상기 제2고유 번호를 참조하여 상기 이웃 노드와의 링크 상태를 결정하는 단계를 포함하는 이웃 노드와의 링크 상태 확인 방법.
- 제7항에 있어서,상기 결정 단계는,상기 제1고유 번호와 상기 제2고유 번호의 차이가 소정 수 미만이면, 상기 이웃 노드와의 링크상태는 연결된 것으로 간주하는 단계와,상기 제1고유번호와 상기 제1고유 번호의 차이가 상기 소정 수 이상이면 상기 이웃 노드와의 링크 상태는 연결되지 않은 것으로 간주하는 단계를 포함하는 이웃노드와의 링크 상태 확인 방법.
- 애드혹 네트워크 환경에서 연결 해제된 링크 상태를 처리하는 방법에 있어서,제1노드와 제2노드의 링크 상태가 연결 해제되었다는 정보를 수신하는 단계와,상기 제1노드와 제2노드의 링크 상태 연결 해제에 관한 정보와 함께, 상기 제1 노드와 제2노드의 링크 상태 연결 해제로 인하여 도달할 수 없는 모든 노드의 링크 상태에 대해서도 링크 상태 연결 해제에 관한 정보를 저장하는 단계를 포함하는 연결해제된 링크 상태 처리 방법.
- 애드혹 네트워크 환경에서 링크 상태를 관리하는 방법에 있어서,링크 상태 정보를 갱신할 때 상기 링크 상태 정보를 갱신한 시점에 관한 정보를 기록하는 단계와,상기 시점으로부터 상기 링크 상태 정보의 갱신 없이 소정 시간이 경과하면 상기 링크 상태를 연결 해제로 설정하는 단계를 포함하는 링크 상태 관리 방법.
- 애드혹 네트워크 환경에서 링크 상태 오류 정보를 처리하는 방법에 있어서,자신의 노드가 연결된 링크 상태에 관한 정보를 수신하는 단계와,상기 수신한 링크 상태 정보가 잘못된 경우 상기 링크 상태 정보를 폐기하는 단계와,자신의 노드가 연결된 링크 상태에 관한 올바른 링크 상태 정보를 이웃 노드들로 방송하는 단계를 포함하는 링크 상태 오류 정보 처리 방법.
- 제11항에 있어서,상기 올바른 링크 상태 정보는 상기 링크 상태 정보를 긴급히 전달해야 함을 나타내는 식별자를 포함하는, 링크 상태 오류 정보 처리 방법.
- 애드혹 네트워크 환경에서 링크 상태를 동기화하는 장치에 있어서,네트워크상의 각 노드로부터 상기 각 노드가 연결된 링크의 상태 정보를 각각 수신하고, 상기 수신한 링크 상태 정보를 저장하고, 상기 링크 상태 정보를 이웃 노드로 포워딩하는 링크 상태 처리부와,상기 링크 상태를 저장하는 저장부를 포함하는 링크 상태 동기화 장치.
- 제13항에 있어서,상기 링크 상태 정보는 근원지 노드, 목적지 노드, 근원지 노드와 목적지 노드간의 링크의 상태에 관한 정보를 포함하는, 링크 상태 동기화 장치.
- 제13항에 있어서,상기 링크 상태 정보는 상기 링크 상태 정보의 고유 번호를 더 포함하고,상기 링크 상태 처리부는,상기 고유 번호가 동일한 링크 상태 정보를 다시 수신한 경우에는 상기 수신한 링크 상태 정보를 폐기하는 오류 상태 처리부를 더 포함하는, 링크 상태 동기화 장치.
- 제13항에 있어서,상기 링크 상태 처리부는,자신 노드의 링크 상태 정보를 이웃 노드로부터 수신한 경우에 상기 수신한 자신 노드의 링크 상태가 정보 맞지 않는다면 자신의 올바른 링크 상태 정보를 긴급히 전달되어야 할 필요성을 나타내는 정보와 함께 이웃 노드에 전송하는 오류 상태 처리부를 더 포함하는, 링크 상태 동기화 장치.
- 애드혹 네트워크 환경에서 링크 상태를 동기화하는 장치에 있어서,자신 노드가 가지고 있는 네트워크상의 노드들의 링크 상태 정보 리스트를 이웃 노드에 전송하여 링크 상태 동기화를 요청하는 헬로우 기능부와,상기 링크 상태 정보 리스트를 수신한 상기 이웃 노드로부터 상기 이웃 노드가 가지고 있는 링크 상태 정보 리스트를 수신하고, 상기 수신한 이웃 노드의 링크 상태 정보 리스트를 참조하여 자신의 링크 상태 정보 리스트를 수정하는 링크 상태 처리부를 포함하는 링크상태 동기화 장치.
- 제17항에 있어서,상기 링크 상태 처리부는,상기 이웃 노드의 링크 상태 정보 리스트에 자신 노드가 가지고 있지 않은 링크 상태를 가지는 경우에는 상기 링크 상태를 자신 노드의 링크 상태 정보 리스트에 추가하고,상기 이웃 노드의 링크 상태 정보 리스트에 있는 링크 상태와 자신 노드가 가지고 있는 링크 상태 정보 리스트에 있는 링크 상태가 다른 경우에는, 상기 링크 상태를 연결된 상태로 수정하는, 링크 상태 동기화 장치.
- 애드혹 네트워크 환경에서 이웃 노드와의 링크 상태를 확인하는 장치에 있어서,제1고유 번호를 가지는 헬로 패킷을 이웃 노드로 전송하는 헬로 기능부와,상기 이웃 노드로부터 상기 제1고유 번호에 대응하는 제2고유 번호를 가지는헬로 응답 패킷을 수신하고, 상기 제1고유 번호와 상기 제2고유 번호를 참조하여 상기 이웃 노드와의 링크 상태를 결정하는 링크 상태 처리부를 포함하는 이웃 노드와의 링크 상태 확인 장치.
- 제19항에 있어서,상기 링크 상태 처리부는,상기 제1고유 번호와 상기 제2고유 번호의 차이가 소정 수 미만이면, 상기 이웃 노드와의 링크상태는 연결된 것으로 간주하고,상기 제1고유번호와 상기 제1고유 번호의 차이가 상기 소정 수 이상이면 상기 이웃 노드와의 링크 상태는 연결되지 않은 것으로 간주하는, 이웃 노드와의 링크 상태 확인 장치.
- 애드혹 네트워크 환경에서 연결 해제된 링크 상태를 처리하는 장치에 있어서,제1노드와 제2노드의 링크 상태가 연결 해제되었다는 정보를 수신하면, 상기 제1노드와 제2노드의 링크 상태 연결 해제에 관한 정보와 함께, 상기 제1 노드와 제2노드의 링크 상태 연결 해제로 인하여 도달할 수 없는 모든 노드의 링크 상태에 대해서도 링크 상태 연결 해제에 관한 정보를 저장하는 링크 상태 처리부를 포함하는 연결해제된 링크 상태 처리 방법.
- 애드혹 네트워크 환경에서 링크 상태를 관리하는 장치에 있어서,링크 상태 정보 및 상기 링크 상태 정보를 갱신한 시점을 저장하는 저장부와,상기 시점으로부터 상기 링크 상태 정보의 갱신 없이 소정 시간이 경과하면 상기 링크 상태를 연결 해제로 설정하는 링크 상태 처리부를 포함하는 링크 상태 관리 장치.
- 애드혹 네트워크 환경에서 링크 상태 오류 정보를 처리하는 장치에 있어서,자신의 노드가 연결된 링크 상태에 관한 정보를 수신시 상기 수신한 링크 상태 정보가 잘못된 경우 상기 수신한 링크 상태 정보를 폐기하는 오류 상태 처리부와,자신의 노드가 연결된 링크 상태에 관한 올바른 링크 상태 정보를 이웃 노드들로 방송하는 링크 상태 처리부를 포함하는 링크 상태 오류 정보 처리 장치.
- 제23항에 있어서,상기 올바른 링크 상태 정보는 상기 링크 상태 정보를 긴급히 전달해야 함을 나타내는 식별자를 포함하는, 링크 상태 오류 정보 처리 장치.
- 애드혹 네트워크 환경에서 링크 상태를 동기화하기 위한 패킷 데이터 구조에 있어서,링크에서 근원지임을 나타내기 위한 식별자와,링크에서 목적지임을 나타내기 위한 식별자와,링크 상태를 나타내기 위한 식별자와,상기 링크 상태 패킷의 고유 번호를 나타내기 위한 식별자를 포함하는 동기화하기 위한 패킷 데이터 구조.
- 애드혹 네트워크 환경에서 링크 상태를 동기화하기 위한 패킷 데이터 구조에 있어서,링크 상태 동기화를 요청하는 동기화 패킷임을 나타내기 위한 식별자와, 동기화 패킷을 보내는 근원지 노드를 나타내기 위한 식별자와, 동기화 패킷을 보내는 근원지 노드가 가지고 있는 링크 상태 리스트를 포함하는 동기화 패킷과,상기 동기화 패킷에 응답하는 동기화 응답 패킷임을 나타내기 위한 식별자와, 동기화 응답 패킷을 보내는 근원지 노드를 나타내기 위한 식별자와, 동기화 응답 패킷을 보내는 근원지 노드가 가지고 있는 링크 상태 리스트를 포함하는 동기화 응답 패킷을 포함하는 데이터 구조.
- 애드혹 네트워크 환경에서 이웃 노드와의 링크 상태를 확인하기 위한 패킷 데이터 구조에 있어서,헬로 패킷임을 나타내기 위한 식별자와, 헬로 패킷을 보내는 근원지 노드를 나타내기 위한 식별자와, 헬로 패킷의 고유 번호를 나타내기 위한 식별자를 포함하는 헬로 패킷과,헬로 응답 패킷임을 나타내기 위한 식별자와, 헬로 응답 패킷을 보내는 근원지 노드를 나타내기 위한 식별자와, 헬로 응답 패킷의 고유 번호를 나타내기 위한 식별자를 포함하는 데이터 구조.
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 true KR20040013744A (ko) | 2004-02-14 |
KR100433556B1 KR100433556B1 (ko) | 2004-05-31 |
Family
ID=31492836
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
KR10-2002-0046807A KR100433556B1 (ko) | 2002-08-08 | 2002-08-08 | 애드혹 네트워크상의 링크 상태 동기화 방법, 장치 및데이터구조 |
Country Status (2)
Country | Link |
---|---|
US (1) | US7391741B2 (ko) |
KR (1) | KR100433556B1 (ko) |
Cited By (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR100733828B1 (ko) * | 2006-02-20 | 2007-07-02 | 인천대학교 산학협력단 | 애드혹 네트워크에서의 멀티캐스트 라우팅 방법 및 주소할당 방법 |
KR100755709B1 (ko) * | 2006-02-20 | 2007-09-05 | 삼성전자주식회사 | Mpr 셋 정보를 활용한 멀티캐스트 전송 방법 |
US7349370B2 (en) | 2004-12-11 | 2008-03-25 | Samsung Electronics Co., Ltd. | Method for managing neighbor nodes and setting a routing path in a mobile ad-hoc network environment and network apparatus using the same |
US7826432B2 (en) | 2004-12-31 | 2010-11-02 | Samsung Electronics Co., Ltd. | Apparatus and method for routing on a mobile ad-hoc network |
Families Citing this family (73)
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 |
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 |
US7236490B2 (en) * | 2000-11-17 | 2007-06-26 | Foundry Networks, Inc. | Backplane interface adapter |
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 |
US7266117B1 (en) * | 2002-05-06 | 2007-09-04 | Foundry Networks, Inc. | System architecture for very fast ethernet blade |
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 |
US7187687B1 (en) | 2002-05-06 | 2007-03-06 | Foundry Networks, Inc. | Pipeline method and system for switching packets |
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 |
US6862446B2 (en) * | 2003-01-31 | 2005-03-01 | Flarion Technologies, Inc. | Methods and apparatus for the utilization of core based nodes for state transfer |
US7668541B2 (en) | 2003-01-31 | 2010-02-23 | Qualcomm Incorporated | Enhanced techniques for using 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 |
US7742437B2 (en) * | 2004-11-15 | 2010-06-22 | Cisco Technology, Inc. | CSNP cache for efficient periodic CSNP in a router |
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 |
US20070005746A1 (en) * | 2005-06-30 | 2007-01-04 | Roe Bryan Y | Enhanced network discovery service |
US9066344B2 (en) * | 2005-09-19 | 2015-06-23 | Qualcomm Incorporated | State synchronization of access routers |
US8983468B2 (en) | 2005-12-22 | 2015-03-17 | Qualcomm Incorporated | Communications methods and apparatus using physical attachment point identifiers |
US9078084B2 (en) | 2005-12-22 | 2015-07-07 | Qualcomm Incorporated | Method and apparatus for end node assisted neighbor discovery |
US9736752B2 (en) | 2005-12-22 | 2017-08-15 | Qualcomm Incorporated | Communications methods and apparatus using physical attachment point identifiers which support dual communications links |
US8982778B2 (en) | 2005-09-19 | 2015-03-17 | Qualcomm Incorporated | Packet routing in a wireless communications environment |
US8509799B2 (en) | 2005-09-19 | 2013-08-13 | Qualcomm Incorporated | Provision of QoS treatment based upon multiple requests |
US8982835B2 (en) | 2005-09-19 | 2015-03-17 | Qualcomm Incorporated | Provision of a move indication to a resource requester |
US8448162B2 (en) | 2005-12-28 | 2013-05-21 | Foundry Networks, Llc | Hitless software upgrades |
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 |
CN100418332C (zh) * | 2006-07-14 | 2008-09-10 | 清华大学 | 覆盖路由网络中网络状态信息的广播方法 |
CN100440870C (zh) * | 2006-07-14 | 2008-12-03 | 清华大学 | 覆盖路由网络中数据转发的方法 |
US7860038B2 (en) * | 2006-08-04 | 2010-12-28 | Microsoft Corporation | Wireless support for portable media player devices |
US9596585B2 (en) * | 2006-08-04 | 2017-03-14 | Microsoft Technology Licensing, Llc | Managing associations in ad hoc networks |
US20080031208A1 (en) * | 2006-08-04 | 2008-02-07 | Microsoft Corporation | Synchronization between wireless devices while saving power |
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 |
US8037399B2 (en) | 2007-07-18 | 2011-10-11 | Foundry Networks, Llc | Techniques for segmented CRC design in high speed networks |
US8271859B2 (en) * | 2007-07-18 | 2012-09-18 | Foundry Networks Llc | 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 |
US9644991B2 (en) | 2012-10-01 | 2017-05-09 | 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)
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 |
-
2002
- 2002-08-08 KR KR10-2002-0046807A patent/KR100433556B1/ko active IP Right Grant
-
2003
- 2003-01-31 US US10/355,111 patent/US7391741B2/en active Active
Cited By (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7349370B2 (en) | 2004-12-11 | 2008-03-25 | Samsung Electronics Co., Ltd. | Method for managing neighbor nodes and setting a routing path in a mobile ad-hoc network environment and network apparatus using the same |
US7826432B2 (en) | 2004-12-31 | 2010-11-02 | Samsung Electronics Co., Ltd. | Apparatus and method for routing on a mobile ad-hoc network |
KR100733828B1 (ko) * | 2006-02-20 | 2007-07-02 | 인천대학교 산학협력단 | 애드혹 네트워크에서의 멀티캐스트 라우팅 방법 및 주소할당 방법 |
KR100755709B1 (ko) * | 2006-02-20 | 2007-09-05 | 삼성전자주식회사 | Mpr 셋 정보를 활용한 멀티캐스트 전송 방법 |
Also Published As
Publication number | Publication date |
---|---|
US20040028060A1 (en) | 2004-02-12 |
KR100433556B1 (ko) | 2004-05-31 |
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 | |
US5412654A (en) | Highly dynamic destination-sequenced destination vector routing for mobile computers | |
EP2041930B1 (en) | Mobile ad-hoc network (manet) and method for implementing multiple paths for fault tolerance | |
US8005054B2 (en) | Communication system, communication method, communication terminal device, control method thereof, and program | |
US8787257B2 (en) | Network communication system, node device, routing method and routing program | |
US7742442B2 (en) | Changing access point (AP) device type based on connectivity to a network | |
US20110090834A1 (en) | Wireless mesh routing protocol utilizing hybrid link state algorithms | |
CN101141382A (zh) | 路由更新方法和路由器 | |
CN110249634B (zh) | 包括电力线接口和至少一个射频接口的电表 | |
AU2014252152B2 (en) | SMF-type communication method for a manet network, network node and mobile network which implement this communication method | |
US20040233847A1 (en) | Routing system for establishing optimal route in wireless personal area network (WPAN) and method thereof | |
KR20120071953A (ko) | 무선 네트워크에서 라우팅 정보 전송 방법 및 이를 지원하는 라우팅 장치 | |
CN106789673B (zh) | 一种链路状态同步方法及装置 | |
CN109510769B (zh) | 一种适合于宽窄结合网络的融合路由系统及其方法 | |
EP1475926B1 (en) | Routing system for establishing optimal route in wireless personal area network (WPAN) and method thereof | |
JP6867230B2 (ja) | 通信装置 | |
US9226219B2 (en) | System and method for route learning and auto-configuration | |
JP4772019B2 (ja) | 無線通信装置および無線通信システム | |
Cisco | Configuring OSPF | |
WO2012132013A1 (ja) | ノード、リンク形成方法およびリンク形成プログラム | |
Cisco | Configuring OSPF | |
CN106533879B (zh) | 一种ptn设备中dcn不规则域互通的方法及装置 | |
CN114374643B (zh) | 通信方法及装置 | |
CN104702503A (zh) | 网络路由方法和系统 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A201 | Request for examination | ||
E701 | Decision to grant or registration of patent right | ||
GRNT | Written decision to grant | ||
FPAY | Annual fee payment |
Payment date: 20130422 Year of fee payment: 10 |
|
FPAY | Annual fee payment |
Payment date: 20140424 Year of fee payment: 11 |
|
FPAY | Annual fee payment |
Payment date: 20150422 Year of fee payment: 12 |
|
FPAY | Annual fee payment |
Payment date: 20160422 Year of fee payment: 13 |
|
FPAY | Annual fee payment |
Payment date: 20170420 Year of fee payment: 14 |
|
FPAY | Annual fee payment |
Payment date: 20180423 Year of fee payment: 15 |
|
FPAY | Annual fee payment |
Payment date: 20190418 Year of fee payment: 16 |