WO2007016417B1 - Mesh network methods and apparatus - Google Patents

Mesh network methods and apparatus

Info

Publication number
WO2007016417B1
WO2007016417B1 PCT/US2006/029578 US2006029578W WO2007016417B1 WO 2007016417 B1 WO2007016417 B1 WO 2007016417B1 US 2006029578 W US2006029578 W US 2006029578W WO 2007016417 B1 WO2007016417 B1 WO 2007016417B1
Authority
WO
WIPO (PCT)
Prior art keywords
route
message
mesh
point
mesh point
Prior art date
Application number
PCT/US2006/029578
Other languages
French (fr)
Other versions
WO2007016417A2 (en
WO2007016417A3 (en
Inventor
Shahriar Rahman
Robert Bernard O'hara Jr
Johannes Petrus Kruys
Original Assignee
Cisco Tech Inc
Shahriar Rahman
Robert Bernard O'hara Jr
Johannes Petrus Kruys
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 Cisco Tech Inc, Shahriar Rahman, Robert Bernard O'hara Jr, Johannes Petrus Kruys filed Critical Cisco Tech Inc
Priority to EP06788887.5A priority Critical patent/EP1911209B1/en
Publication of WO2007016417A2 publication Critical patent/WO2007016417A2/en
Publication of WO2007016417A3 publication Critical patent/WO2007016417A3/en
Publication of WO2007016417B1 publication Critical patent/WO2007016417B1/en

Links

Classifications

    • 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/26—Connectivity information management, e.g. connectivity discovery or connectivity update for hybrid routing by combining proactive and reactive routing
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/02—Topology update or discovery
    • H04L45/04—Interdomain routing, e.g. hierarchical routing

Abstract

A method of hybrid route discovery in a mesh network is described. The method comprises the optional designation of a root node of the mesh network and formatting a route request message (410) at an originating mesh point, where the route request messages include a hop limit parameter. If a root node has been configured, the route request is responded to with a message that describes the route to the root (430). If a direct route between two nodes is required, the route request message is broadcast from the originating mesh point, and the hop limit parameter limits the number of times the route request message will be forwarded (420). The originating mesh point receives a unicast route reply message from a neighboring mesh point, after the neighboring mesh point received the route request message (430). Finally, a route connecting the originating mesh point and the destination mesh point is established (460).

Claims

AMENDED CLAIMS [received by the International Bureau on 20 April 2007 (20.04.2007)]
1. A method of mesh point discovery in a mesh network, said method comprising: establishing a hop limit parameter; formatting a route request message at a source mesh point located a first number of bops to a root node, said route request message including said hop limit parameter; broadcasting said route request message from said source mesh point, wherein said hop limit parameter limits a number of times said route request message -will be forwarded through said mesh network; receiving a unicast route reply message from a neighboring mesh point that is located within said hop limit from a destination mesh point, wherein said destination mesh point is located a second number of bops to said root node; and establishing a route through said neighboring mesh point to said destination mesh point, wherein said hop limit parameter is selected to limit said number of times said route request message will be forwarded through said mesh network to be less than a sum of said first and said second number of hops to said root node.
2. The method of Claim 1 wherein said route request message further comprises a unique sequence number, wherein any route reply messages sent in response to said route request message contain said unique sequence number.
3. The method of Claim 2 wherein said establishing a route to said neighboring raesb point comprises: comparing sequence numbers in a received route reply message and said route request message; and if said sequence numbers match, storing route information pertaining to said neighboring mesh point,
9. A method comprising: transmitting a unicast periodic message, said periodic message for checking- the validity of an established route between a mesh point and a destination point; identifying a route error when a reply to said periodic message is not received; and transmitting a unicast data packet through a tree based routing topology connecting said mesh point to said destination point until a new optimal route can be established.
10. The method of Claim 9, further comprising! broadcasting a route request message; establishing said new optimal route based on a reply to said route request message; and transmitting a unicast route error message to a root node of said tree based routing topology for updating route information between said mesh point and said destination point.
11. The method of Claim 9 wherein a common ancestor node of said mesh point and said destination point flags said data packet as being associated with said route error to determine a more optimal route,
12. The method of Claim 11 wherein said common ancestor node transmits said data packet to said destination point without said data packet having been received by a root node of said tree based routing topology. 13, The method of Claim 9 further comprising: identifying an origin of said data packet; and flagging said data packet if it is being sent intra-mesh, and not originating outside of a mesli network.
14. The method of Claim 9 further comprising; forwarding a received periodic message to a designated destination address, if a hop limit parameter in said periodic message is greater than one.
15. The method of Claim 14 wherein said forwarding comprises searching for said destination address in a hybrid distance vector protocol route table prior to forwarding said route request message,
16. The method of Claim 15 wherein said searching further comprises searching for said destination address in a hybrid distance vector protocol btidge table if said destination address is not found in said hybrid distance vector protocol route table.
17. The method of Claim 14 wherein said forwarding comprises shipping said received periodic message to a root bridge of said tree based routing topology for forwarding to said destination address.
18. The method of Claim 9 further comprising: propagating a route error message throughout said tree based routing topology to avoid flooding a network with duplicate route error messages; and updating route information based on said route error message.
19. An apparatus for maintaining a route in a mesh network, said apparatus comprising: a means for transmitting a unicast periodic message from a mesh point, said periodic message for checking the validity of an established route between said mesh point and another mesh point in said mesh network; a means for receiving a unicast route reply message, said route reply message for confirming the validity of said established route; and a means for temporarily transmitting a unicast data packet through a tree based routing topology if said established route is not valid, until a new route is established.
20. An apparatus for maintaining a route m a mesh network, said apparatus comprising: a means for receiving an anticipated unicast periodic message into a mesh point, said periodic message for validating an established route between two mesh points in said mesh network; a means for transmitting a unicast route reply message in response to receiving said anticipated unicast periodic message, said υnicast route reply message for confirming the validity of said established route; and a means for transmitting a unicast error message through a tree based routing topology if said established route is not valid, in order to avoid flooding said mesh network with multiple unicast error messages.
21 , A mesh point in a mesb network, said mesh, point comprising: a transmitter, for transmitting messages, wherein said transmitter is configured to transmit a unicast periodic message, said periodic message for checking the validity of an established route between a mesh point and a destination point; a memory, for storing information, coupled to said transmitter; and a receiver coupled to said memory, for receiving message, said receiver, in response to said unicast periodic message, is configured to receive a unicast route reply message, said route reply message for confirming the validity of said established route, wherein upon a failure to receive said toute reply message the transmitter is configured to transmit a unicast data packet through a tree based routing topology connecting said mesh point to said destination point until a new route can be established.
22. The mesh point of Claim 21 wherein said transmitter is configured to broadcast a route request message-and said receiver is configured to receive a route response message from a neighboring mesh point, wherein a route error message is transmitted throughout said tree base routing topology until a new optimal route can be established.
23. Cancelled.
24. The mesh point of Claim 21 wherein said, established route is an on- demand ad hoc distance vector route.
25. A mesh point in a mesh network comprising: a memory, for storing route information; a receiver, coupled to said memory, for receiving messages, wherein said receiver is configured to receive an anticipated uiticast periodic message, said periodic message for validating an established route between a mesh point and a destination point; and a transmitter, coupled to said memory, for transmitting messages, wherein said transmitter is configured to transmit, in response Io receiving said anticipated nnicast periodic message, a unicasl route reply message, said unicast route reply message for confirming the validity of said established route, wherein upon a failure to receive said anticipated unicast periodic message said transmitter is configured to transmit a unicast data packet through a tree based routing topology connecting said mesh point to said destination point until a new route can be established.
26. The mesh point of Claim 25, wherein said received is further configured to receive a periodic message addressed to said destination point, and, if a hop limit parameter in said periodic message is greater than one, said transmitter is configured to forward said periodic message along a route between said mesh point and said destination point, said route stored in said memory.
27. The mesh point of Claim 25? wherein, if said anticipated unicast periodic message is not received, said transmitter is configured to propagate a route error message from said mesh point throughout a tree based routing topology to avoid flooding said mesh network with duplicate route error messages, and said memory is configured to update stored route information to reflect said route error message.
28. A method comprising: receiving, into a root node of a wireless mesh network, a packet .from a mesh node within said wireless mesh network and directed towards a destination in a connected local area network LAN; transmitting said packet to said LAN via a root portal; forwarding said packet to one or more non-roof nodes, each of the one or more non-root nodes associated with a non-root portal; broadcasting said packet to said LAN via said non-root portal; receiving, into one of said root portal or said non-root portal a reply from said destination; and establishing-an optimal route between said destination and said mesh node, wherein upon receiving a route reply said one ot more non-root nodes sends a gratuitous route reply to said root node via said tree based routing structure to establish said optimal route with said LAN.
29. The method of Claim 28 wherein said one or more non-root nodes communicates an existence of said non-root portal with said root node via a tree based routing structure of said wireless mesh network.
PCT/US2006/029578 2005-07-29 2006-07-28 Mesh network methods and apparatus WO2007016417A2 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
EP06788887.5A EP1911209B1 (en) 2005-07-29 2006-07-28 Mesh network method

Applications Claiming Priority (6)

Application Number Priority Date Filing Date Title
US70382905P 2005-07-29 2005-07-29
US60/703,829 2005-07-29
US70844305P 2005-08-15 2005-08-15
US60/708,443 2005-08-15
US11/364,020 US7787361B2 (en) 2005-07-29 2006-02-27 Hybrid distance vector protocol for wireless mesh networks
US11/364,020 2006-02-27

Publications (3)

Publication Number Publication Date
WO2007016417A2 WO2007016417A2 (en) 2007-02-08
WO2007016417A3 WO2007016417A3 (en) 2007-04-19
WO2007016417B1 true WO2007016417B1 (en) 2007-06-21

Family

ID=37694161

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/US2006/029578 WO2007016417A2 (en) 2005-07-29 2006-07-28 Mesh network methods and apparatus

Country Status (3)

Country Link
US (1) US7787361B2 (en)
EP (1) EP1911209B1 (en)
WO (1) WO2007016417A2 (en)

Families Citing this family (55)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8199677B1 (en) * 2005-12-14 2012-06-12 Rockwell Collins, Inc. Distance vector routing via multi-point relays
US8725905B2 (en) * 2006-01-11 2014-05-13 Dell Products L.P. Power over ethernet powered management and diagnoses of information handling systems
TWI462530B (en) * 2006-05-01 2014-11-21 Koninkl Philips Electronics Nv Method of discovering an ad-hoc on-demand distance vector route having at least a minimum set of available resources in a distributed wireless communications network
WO2008006882A1 (en) * 2006-07-14 2008-01-17 Siemens Aktiengesellschaft Method for generating an extended route request message and an extended route reply message for route discovery procedures
CN101512935B (en) * 2006-07-27 2013-10-30 艾利森电话股份有限公司 Layered broadcast transmission through multiple transmitters
KR100884544B1 (en) * 2007-03-29 2009-02-18 강릉대학교산학협력단 Method and device of measuring communication quality for composition of wireless sensor network
US8948046B2 (en) * 2007-04-27 2015-02-03 Aerohive Networks, Inc. Routing method and system for a wireless network
US20080310342A1 (en) * 2007-06-12 2008-12-18 Cisco Technology, Inc. Addressing Messages in a Two-Tier Network
KR101421145B1 (en) * 2008-01-09 2014-07-18 삼성전자주식회사 Method for gateway selecting to optimize network capacity gateway in wireless mesh networks
CN101540714B (en) * 2008-03-21 2012-02-01 华为技术有限公司 Method for establishing network path and transmitting data and network nodes
US8218502B1 (en) 2008-05-14 2012-07-10 Aerohive Networks Predictive and nomadic roaming of wireless clients across different network subnets
US8665841B1 (en) * 2008-08-13 2014-03-04 Marvell International Ltd. Multiple simultaneous mesh routes
US9674892B1 (en) 2008-11-04 2017-06-06 Aerohive Networks, Inc. Exclusive preshared key authentication
KR101172886B1 (en) * 2008-12-18 2012-08-10 아주대학교산학협력단 Method for improving energy efficiency in wireless mesh networks
US8483194B1 (en) 2009-01-21 2013-07-09 Aerohive Networks, Inc. Airtime-based scheduling
US9900251B1 (en) 2009-07-10 2018-02-20 Aerohive Networks, Inc. Bandwidth sentinel
US11115857B2 (en) 2009-07-10 2021-09-07 Extreme Networks, Inc. Bandwidth sentinel
US8671187B1 (en) 2010-07-27 2014-03-11 Aerohive Networks, Inc. Client-independent network supervision application
US9002277B2 (en) 2010-09-07 2015-04-07 Aerohive Networks, Inc. Distributed channel selection for wireless networks
US9306833B2 (en) * 2011-06-20 2016-04-05 Cisco Technology, Inc. Data routing for power outage management
US9020008B2 (en) 2011-07-12 2015-04-28 Cisco Technology, Inc. Overlaying independent unicast frequency hopping schedules with a common broadcast schedule
GB201118333D0 (en) * 2011-10-24 2011-12-07 Skype Ltd Processing search queries using a data structure
GB201118332D0 (en) * 2011-10-24 2011-12-07 Skype Ltd Processing search queries in a network of interconnected nodes
US10091065B1 (en) 2011-10-31 2018-10-02 Aerohive Networks, Inc. Zero configuration networking on a subnetted network
WO2013095371A1 (en) * 2011-12-20 2013-06-27 Intel Corporation Methods and apparatus to limit transmission of data to a localized area in an ipv6 network
US9166908B2 (en) 2011-12-20 2015-10-20 Cisco Technology, Inc. Assisted intelligent routing for minimalistic connected object networks
US9119130B2 (en) 2012-03-23 2015-08-25 Cisco Technology, Inc. Proactive link-estimation in reactive routing networks
CN104769864B (en) 2012-06-14 2018-05-04 艾诺威网络有限公司 It is multicasted to unicast conversion technology
KR101924838B1 (en) * 2012-08-10 2018-12-05 삼성전자주식회사 Method and apparatus for 2 hop link communication in wireless communication networks
US10404582B1 (en) 2012-12-27 2019-09-03 Sitting Man, Llc Routing methods, systems, and computer program products using an outside-scope indentifier
US10397100B1 (en) * 2012-12-27 2019-08-27 Sitting Man, Llc Routing methods, systems, and computer program products using a region scoped outside-scope identifier
US10411998B1 (en) * 2012-12-27 2019-09-10 Sitting Man, Llc Node scope-specific outside-scope identifier-equipped routing methods, systems, and computer program products
US10447575B1 (en) 2012-12-27 2019-10-15 Sitting Man, Llc Routing methods, systems, and computer program products
US10419334B1 (en) * 2012-12-27 2019-09-17 Sitting Man, Llc Internet protocol routing methods, systems, and computer program products
US10587505B1 (en) 2012-12-27 2020-03-10 Sitting Man, Llc Routing methods, systems, and computer program products
US10404583B1 (en) * 2012-12-27 2019-09-03 Sitting Man, Llc Routing methods, systems, and computer program products using multiple outside-scope identifiers
US10904144B2 (en) 2012-12-27 2021-01-26 Sitting Man, Llc Methods, systems, and computer program products for associating a name with a network path
US10397101B1 (en) * 2012-12-27 2019-08-27 Sitting Man, Llc Routing methods, systems, and computer program products for mapping identifiers
US10212076B1 (en) 2012-12-27 2019-02-19 Sitting Man, Llc Routing methods, systems, and computer program products for mapping a node-scope specific identifier
US10419335B1 (en) * 2012-12-27 2019-09-17 Sitting Man, Llc Region scope-specific outside-scope indentifier-equipped routing methods, systems, and computer program products
US10411997B1 (en) * 2012-12-27 2019-09-10 Sitting Man, Llc Routing methods, systems, and computer program products for using a region scoped node identifier
US10389650B2 (en) 2013-03-15 2019-08-20 Aerohive Networks, Inc. Building and maintaining a network
US9413772B2 (en) 2013-03-15 2016-08-09 Aerohive Networks, Inc. Managing rogue devices through a network backhaul
US9306839B2 (en) * 2013-07-22 2016-04-05 Symbol Technologies, Llc IEEE 802.11U failover for a mesh network
GB2517844B (en) 2014-02-25 2015-09-09 Cambridge Silicon Radio Ltd Thwarting traffic analysis
KR102419647B1 (en) * 2015-09-10 2022-07-11 삼성전자주식회사 Apparatus and method for transmitting packets
CN105792312A (en) * 2016-03-02 2016-07-20 山东航天电子技术研究所 Ad-hoc network routing method based on combination of active and passive ways
US10776309B2 (en) * 2016-12-31 2020-09-15 Intel Corporation Method and apparatus to build a monolithic mesh interconnect with structurally heterogenous tiles
CN107294850B (en) * 2017-06-02 2020-07-10 深圳市维申斯科技有限公司 Industrial reliable wireless data communication method and system
CN107889119B (en) * 2017-11-16 2021-06-08 乐鑫信息科技（上海）股份有限公司 Mesh network auxiliary tool, Mesh network, distribution network and networking method
US10944669B1 (en) 2018-02-09 2021-03-09 GoTenna, Inc. System and method for efficient network-wide broadcast in a multi-hop wireless network using packet echos
CN110418375B (en) * 2018-04-27 2022-12-02 慧与发展有限责任合伙企业 Automatically determining mesh roles for network devices
US11082324B2 (en) 2018-07-27 2021-08-03 goTenna Inc. Vine: zero-control routing using data packet inspection for wireless mesh networks
FR3087989B1 (en) * 2018-10-29 2022-01-21 Commissariat Energie Atomique METHOD AND DEVICE FOR WIRELESS DATA TRANSMISSION IN NETWORKS
US11770324B1 (en) * 2019-12-02 2023-09-26 Lutron Technology Company Llc Processing advertisement messages in a mesh network

Family Cites Families (92)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4365331A (en) 1980-07-07 1982-12-21 Sytek Corporation Multiple channel data communication system
US5008882A (en) * 1987-08-17 1991-04-16 California Institute Of Technology Method and apparatus for eliminating unsuccessful tries in a search tree
US4939728A (en) 1987-11-10 1990-07-03 Echelon Systems Corp. Network and intelligent cell for providing sensing bidirectional communications and control
US5383179A (en) 1988-12-15 1995-01-17 Laboratoire Europeen De Recherches Electroniques Avancees Message routing method in a system having several different transmission channels
US5138615A (en) * 1989-06-22 1992-08-11 Digital Equipment Corporation Reconfiguration system and method for high-speed mesh connected local area network
US5136580A (en) 1990-05-16 1992-08-04 Microcom Systems, Inc. Apparatus and method for learning and filtering destination and source addresses in a local area network system
US5150464A (en) 1990-06-06 1992-09-22 Apple Computer, Inc. Local area network device startup process
US5282270A (en) 1990-06-06 1994-01-25 Apple Computer, Inc. Network device location using multicast
US5251205A (en) 1990-09-04 1993-10-05 Digital Equipment Corporation Multiple protocol routing
GB9100389D0 (en) 1991-01-09 1991-02-20 Digital Equipment Corp Method and apparatus for transparently bridging traffic across wide area networks
US5274631A (en) 1991-03-11 1993-12-28 Kalpana, Inc. Computer network switching system
US5224099A (en) 1991-05-17 1993-06-29 Stratacom, Inc. Circuitry and method for fair queuing and servicing cell traffic using hopcounts and traffic classes
US5367635A (en) 1991-08-29 1994-11-22 Hewlett-Packard Company Network management agent with user created objects providing additional functionality
EP0567217B1 (en) 1992-04-20 2001-10-24 3Com Corporation System of extending network resources to remote networks
US5309433A (en) 1992-06-18 1994-05-03 International Business Machines Corp. Methods and apparatus for routing packets in packet transmission networks
FI91700C (en) 1992-08-14 1994-07-25 Nokia Telecommunications Oy A method for transmitting packet data and a mobile station for a cellular radio system
US5365524A (en) 1992-11-06 1994-11-15 At&T Bell Laboratories Establishing telecommunications call paths between clustered switching entities
US5345446A (en) 1992-11-06 1994-09-06 At&T Bell Laboratories Establishing telecommunications call paths in broadband communication networks
DE69228423T2 (en) 1992-11-27 1999-09-30 Ibm Multicast routing between areas
EP1130847B1 (en) 1993-03-08 2005-02-16 Hewlett-Packard Company (a Delaware corporation) Network analysis method
JPH0799490A (en) 1993-05-14 1995-04-11 Ricoh Co Ltd Routing method
US5515376A (en) 1993-07-19 1996-05-07 Alantec, Inc. Communication apparatus and methods
US5734654A (en) 1993-08-05 1998-03-31 Fujitsu Limited Frame relay switching apparatus and router
US5473607A (en) 1993-08-09 1995-12-05 Grand Junction Networks, Inc. Packet filtering for data networks
US5473599A (en) 1994-04-22 1995-12-05 Cisco Systems, Incorporated Standby router protocol
EP0692891A1 (en) 1994-07-12 1996-01-17 T.R.T. Telecommunications Radioelectriques Et Telephoniques System and equipment for the interconnection of LAN's using a source routing protocol
CA2129197C (en) 1994-07-29 1999-11-09 Roger Y.M. Cheung Method and apparatus for connecting a wireless lan to a wired lan
US5561669A (en) 1994-10-26 1996-10-01 Cisco Systems, Inc. Computer network switching system with expandable number of ports
US5867666A (en) 1994-12-29 1999-02-02 Cisco Systems, Inc. Virtual interfaces with dynamic binding
US5570360A (en) 1995-03-20 1996-10-29 Stratacom, Inc. Method and apparatus for implementing communication service contract using cell arrival information
US5583862A (en) 1995-03-28 1996-12-10 Bay Networks, Inc. Method and apparatus for routing for virtual networks
US5678006A (en) 1995-04-27 1997-10-14 Cisco Systems, Inc. Network switch having network management agent functions distributed among multiple trunk and service modules
JP2770782B2 (en) 1995-05-31 1998-07-02 日本電気株式会社 LAN connection device
US5926101A (en) 1995-11-16 1999-07-20 Philips Electronics North America Corporation Method and apparatus for routing messages in a network of nodes with minimal resources
US5959990A (en) 1996-03-12 1999-09-28 Bay Networks, Inc. VLAN frame format
US5740171A (en) 1996-03-28 1998-04-14 Cisco Systems, Inc. Address translation mechanism for a high-performance network switch
US5796732A (en) 1996-03-28 1998-08-18 Cisco Technology, Inc. Architecture for an expandable transaction-based switching bus
US5835720A (en) 1996-05-17 1998-11-10 Sun Microsystems, Inc. IP discovery apparatus and method
US5751710A (en) 1996-06-11 1998-05-12 Cisco Technology, Inc. Technique for connecting cards of a distributed network switch
US5802042A (en) 1996-06-28 1998-09-01 Cisco Systems, Inc. Autosensing LMI protocols in frame relay networks
US5854901A (en) 1996-07-23 1998-12-29 Cisco Systems, Inc. Method and apparatus for serverless internet protocol address discovery using source address of broadcast or unicast packet
US5872783A (en) 1996-07-24 1999-02-16 Cisco Systems, Inc. Arrangement for rendering forwarding decisions for packets transferred among network switches
US5802054A (en) 1996-08-15 1998-09-01 3Com Corporation Atomic network switch with integrated circuit switch nodes
US5949786A (en) 1996-08-15 1999-09-07 3Com Corporation Stochastic circuit identification in a multi-protocol network switch
US6148000A (en) 1996-10-02 2000-11-14 International Business Machines Corporation Merging of data cells at network nodes
US6047376A (en) 1996-10-18 2000-04-04 Toshiba Information Systems (Japan) Corporation Client-server system, server access authentication method, memory medium stores server-access authentication programs, and issuance device which issues the memory medium contents
US5708654A (en) * 1996-11-27 1998-01-13 Arndt; Manfred R. Method for detecting proxy ARP replies from devices in a local area network
US5964841A (en) 1997-03-03 1999-10-12 Cisco Technology, Inc. Technique for handling forwarding transients with link state routing protocol
US5918016A (en) 1997-06-10 1999-06-29 Texas Instruments Incorporated System with program for automating protocol assignments when newly connected to varing computer network configurations
US6459700B1 (en) 1997-06-23 2002-10-01 Compaq Computer Corporation Multiple segment network device configured for a stacked arrangement
US5991810A (en) 1997-08-01 1999-11-23 Novell, Inc. User name authentication for gateway clients accessing a proxy cache server
JP3688877B2 (en) * 1997-08-08 2005-08-31 株式会社東芝 Node device and label switching path loop detection method
US6018770A (en) 1997-10-13 2000-01-25 Research In Motion Limited System and method for managing packet-switched connections
US6092196A (en) 1997-11-25 2000-07-18 Nortel Networks Limited HTTP distributed remote user authentication system
US6055236A (en) 1998-03-05 2000-04-25 3Com Corporation Method and system for locating network services with distributed network address translation
JP3859369B2 (en) 1998-09-18 2006-12-20 株式会社東芝 Message relay apparatus and method
US6570875B1 (en) 1998-10-13 2003-05-27 Intel Corporation Automatic filtering and creation of virtual LANs among a plurality of switch ports
CA2356947A1 (en) * 1998-12-23 2000-07-06 Nokia Wireless Routers, Inc. A unified routing scheme for ad-hoc internetworking
US6856627B2 (en) 1999-01-15 2005-02-15 Cisco Technology, Inc. Method for routing information over a network
US6377987B1 (en) 1999-04-30 2002-04-23 Cisco Technology, Inc. Mechanism for determining actual physical topology of network based on gathered configuration information representing true neighboring devices
US6952421B1 (en) * 1999-10-07 2005-10-04 Cisco Technology, Inc. Switched Ethernet path detection
US6917985B2 (en) * 2000-03-10 2005-07-12 The Regents Of The University Of California Core assisted mesh protocol for multicast routing in ad-hoc Networks
US6741555B1 (en) * 2000-06-14 2004-05-25 Nokia Internet Communictions Inc. Enhancement of explicit congestion notification (ECN) for wireless network applications
AU2001280589A1 (en) * 2000-07-19 2002-01-30 Joseph R. Child Network and stations for free space optical communication
US7158497B2 (en) * 2000-08-31 2007-01-02 Nortel Networks Limited Methods and apparatus for supporting micro-mobility within a radio access network
IL141855A0 (en) * 2001-03-07 2002-03-10 Onetiercommunications Inc A method and apparatus for providing an improved quality of service for data transfer over the internet
US7246173B2 (en) * 2001-04-16 2007-07-17 Nokia Corporation Method and apparatus for classifying IP data
US7145916B2 (en) 2001-06-11 2006-12-05 Fujitsu Limited Full multicast connectivity over SONET
US6996095B2 (en) 2001-06-11 2006-02-07 Fujitsu Limited Shared VT connectivity over SONET
US20030079030A1 (en) * 2001-08-22 2003-04-24 Cocotis Thomas A. Output management system and method for enabling access to private network resources
US7173934B2 (en) 2001-09-10 2007-02-06 Nortel Networks Limited System, device, and method for improving communication network reliability using trunk splitting
US20030101279A1 (en) * 2001-11-29 2003-05-29 Rajiv Maheshwari Method for transferring messages along optimally redundant network paths in a distributed communication network
US7203743B2 (en) * 2001-12-28 2007-04-10 Nortel Networks Limited Hierarchical tree-based protection scheme for mesh networks
JP3967141B2 (en) * 2002-01-28 2007-08-29 富士通株式会社 Frame relay system and frame relay device
US6628620B1 (en) * 2002-04-29 2003-09-30 Harris Corporation Hierarchical modile ad-hoc network and methods for route error recovery therein
US20040165595A1 (en) * 2003-02-25 2004-08-26 At&T Corp. Discovery and integrity testing method in an ethernet domain
US20040184450A1 (en) * 2003-03-19 2004-09-23 Abdu H. Omran Method and system for transport and routing of packets over frame-based networks
KR100645428B1 (en) * 2003-05-05 2006-11-15 삼성전자주식회사 Apparatus and method for establishment of routing path in wpan
US7324824B2 (en) * 2003-12-09 2008-01-29 Awarepoint Corporation Wireless network monitoring system
WO2005045642A2 (en) 2003-11-04 2005-05-19 Nexthop Technologies, Inc. Secure, standards-based communications across a wide-area network
US20050105524A1 (en) 2003-11-17 2005-05-19 Hughes Electronics Corporation System and method for provisioning of route information in a meshed communications network
EP1639753A4 (en) 2004-01-20 2006-07-05 Lg Electronics Inc Mobile ad hoc network system and operating method thereof
US20050190734A1 (en) * 2004-02-27 2005-09-01 Mohamed Khalil NAI based AAA extensions for mobile IPv6
US8699525B2 (en) 2004-09-10 2014-04-15 Interdigital Technology Corporation Method for sending an acknowledgement to an ingress mesh point in a mesh network and a medium access control frame format
US7450527B2 (en) * 2004-11-23 2008-11-11 Nortel Networks Limited Method and apparatus for implementing multiple portals into an Rbridge network
US7649884B1 (en) * 2004-12-01 2010-01-19 Hrl Laboratories, Llc Collaborative multicast routing (CMR) for multicasting in unidirectional, hybrid, multi-tiered mobile wireless network
MX2007010937A (en) * 2005-03-10 2008-02-20 Thomson Licensing Hybrid mesh routing protocol.
US7403492B2 (en) * 2005-05-05 2008-07-22 Meshnetworks, Inc. Method to support multicast routing in multi-hop wireless networks
KR100736034B1 (en) 2005-05-18 2007-07-06 삼성전자주식회사 Method for transmitting and receiving data with wired network and wireless network using relay portal
US7606178B2 (en) 2005-05-31 2009-10-20 Cisco Technology, Inc. Multiple wireless spanning tree protocol for use in a wireless mesh network
KR101235972B1 (en) 2005-05-31 2013-02-21 삼성전자주식회사 Multi-channel mac method and apparatus for wlan devices with single radio interface
US7746879B2 (en) 2005-08-29 2010-06-29 Texas Instruments Incorporated Mesh deterministic access

Also Published As

Publication number Publication date
US20070025274A1 (en) 2007-02-01
WO2007016417A2 (en) 2007-02-08
US7787361B2 (en) 2010-08-31
WO2007016417A3 (en) 2007-04-19
EP1911209A2 (en) 2008-04-16
EP1911209B1 (en) 2018-09-05
EP1911209A4 (en) 2017-08-23

Similar Documents

Publication Publication Date Title
WO2007016417B1 (en) Mesh network methods and apparatus
US7961627B2 (en) Method and system for generating antenna selection signals in OFDM transceivers with fewer RF chains than antennas in MIMO wireless networks
US7251238B2 (en) System and method for routing data between different types of nodes in a wireless network
US8009615B2 (en) Multi-hop ad-hoc wireless networks that support non-multi-hop wireless terminals
KR100886433B1 (en) IPv6 Support Method for Bridge Extension Using Wireless Communications System
US20040233882A1 (en) Apparatus and method for setup of optimum route using tree-topology
US20070266143A1 (en) System and method for distributing proxying error information in wireless networks
CN101102283A (en) A method and device for optimizing unknown unicast forward at wireless access point
EP3200404B1 (en) Content-centric network on-demand distance vector route method
CN101491011B (en) Method for generating an extended route request message and an extended route reply message for route discovery procedures
US20080107033A1 (en) Radio communication network capable of radio communication with reduced overhead
JP3559508B2 (en) Packet transfer route search method and method for checking communication possibility of wireless node with gateway node
CN102546419B (en) Routing method, routing device, packet forwarding method and packet forwarding system
JP4993185B2 (en) Wireless communication system
JP4696318B2 (en) Wireless device and wireless communication network provided with the same
KR100584088B1 (en) Method for route searching of ad hoc network
CN104994556A (en) Method and device for establishing route based on hybrid wireless netted network protocol
JP2011109412A (en) Node device, ad hoc network system, and method of participating in network
US20150381471A1 (en) Path information exchange method, communication node, communication system, and communication node program
KR101535633B1 (en) Data transmission method and apparatus and data transmission system in ad -hoc network
CN101383758B (en) Multi-address space mobile network structure, router device and data transmitting method
Cucor et al. Properties of topology based data routing protocols for vehicular ad-hoc networks
KR101029497B1 (en) Arp protocol replacement method through route searching process on mobile ad-hoc network using reactive routing protocol
KR101042427B1 (en) Method of address configuration using scope-extended router advertisement and router solicitation message
KR100870471B1 (en) Method for performing address resolution protocol in source routing wireless ad-hoc network

Legal Events

Date Code Title Description
121 Ep: the epo has been informed by wipo that ep was designated in this application
WWE Wipo information: entry into national phase

Ref document number: 2006788887

Country of ref document: EP

NENP Non-entry into the national phase

Ref country code: DE