CA2390602A1 - Method and apparatus for transmission of node link status messages - Google Patents
Method and apparatus for transmission of node link status messages Download PDFInfo
- Publication number
- CA2390602A1 CA2390602A1 CA002390602A CA2390602A CA2390602A1 CA 2390602 A1 CA2390602 A1 CA 2390602A1 CA 002390602 A CA002390602 A CA 002390602A CA 2390602 A CA2390602 A CA 2390602A CA 2390602 A1 CA2390602 A1 CA 2390602A1
- Authority
- CA
- Canada
- Prior art keywords
- unit
- message
- database update
- transmission
- communication
- 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.)
- Granted
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W8/00—Network data management
- H04W8/26—Network addressing or numbering for mobility support
-
- 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/028—Dynamic adaptation of the update intervals, e.g. event-triggered updates
-
- 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
-
- 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/46—Cluster building
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W28/00—Network traffic management; Network resource management
- H04W28/02—Traffic management, e.g. flow control or congestion control
- H04W28/06—Optimizing the usage of the radio link, e.g. header compression, information sizing, discarding information
-
- 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
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W4/00—Services specially adapted for wireless communication networks; Facilities therefor
- H04W4/06—Selective distribution of broadcast services, e.g. multimedia broadcast multicast service [MBMS]; Services to user groups; One-way selective calling services
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W4/00—Services specially adapted for wireless communication networks; Facilities therefor
- H04W4/12—Messaging; Mailboxes; Announcements
-
- 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
- H04W40/00—Communication routing or communication path finding
- H04W40/24—Connectivity information management, e.g. connectivity discovery or connectivity update
- H04W40/30—Connectivity information management, e.g. connectivity discovery or connectivity update for proactive routing
-
- 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/32—Connectivity information management, e.g. connectivity discovery or connectivity update for defining a routing cluster membership
-
- 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
- H04W84/20—Master-slave selection or change arrangements
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W88/00—Devices specially adapted for wireless communication networks, e.g. terminals, base stations or access point devices
- H04W88/02—Terminal devices
- H04W88/06—Terminal devices adapted for operation in multiple networks or having at least two operational modes, e.g. multi-mode terminals
Abstract
The present invention transmits Link-State Advertisement (LSA) type or database update messages or packets of an internetworking protocol within a wireless communication system or network via insertion of the packet within packets of an intranet protocol. The wireless network includes a plurality o f nodes arranged into clusters having cluster member nodes and a designated cluster head node. The nodes communicate with each other via an intranet protocol, while the network may communicate with other external networks in accordance with an internetworking protocol (e.g., a Radio Open Shortest Pat h First (ROSPF) protocol). A database within each network node contains link information for that node, while the ROSPF LSA type packets contain information to update the node databases. The ROSPF LSA type packets are transmitted to neighbors of each node to enable each database to maintain current information. In order to reduce overhead of transmitting numerous LS A type packets, the present invention transmits the ROSPF LSA type packet with in an intranet protocol beacon type or node status packet that is periodically broadcasted within the network.
Claims (37)
1. In a communications network, a communication unit to transmit and receive messages within said network comprising:
a transmitter to transmit an outgoing message to at least one other communication unit within said network;
a receiver to receive an incoming message from at least one other communication unit within said network; and a processor to control said transmission and reception of said outgoing and incoming messages, wherein said processor includes:
a broadcast module to facilitate periodic transmission of a unit message to said at least one other communication unit, wherein said unit message includes information relating to a status of said communication unit; and a message module to insert a broadcast message within said unit message to facilitate transmission of said broadcast message to said at least one other communication unit in conjunction with transmission of said unit message.
a transmitter to transmit an outgoing message to at least one other communication unit within said network;
a receiver to receive an incoming message from at least one other communication unit within said network; and a processor to control said transmission and reception of said outgoing and incoming messages, wherein said processor includes:
a broadcast module to facilitate periodic transmission of a unit message to said at least one other communication unit, wherein said unit message includes information relating to a status of said communication unit; and a message module to insert a broadcast message within said unit message to facilitate transmission of said broadcast message to said at least one other communication unit in conjunction with transmission of said unit message.
2. The unit of claim 1 wherein said transmitter transmits said outgoing message in the form of radio signals.
3. The unit of claim 1 wherein said receiver receives said incoming message in the form of radio signals.
4. The unit of claim 1 wherein said processor further includes a storage unit to store said broadcast message until a succeeding transmission time for said unit message.
5. The unit of claim 4 wherein said storage unit stores a plurality of broadcast messages, and said message module inserts at least one of said stored messages within said unit message.
6. The unit of claim 1 wherein said processor further includes:
an internal communications module to facilitate communications within said network in accordance with an intranet protocol; and an external communications module to facilitate communications between said network and an external network in accordance with an internetworking protocol.
an internal communications module to facilitate communications within said network in accordance with an intranet protocol; and an external communications module to facilitate communications between said network and an external network in accordance with an internetworking protocol.
7. The unit of claim 6 wherein said internetworking protocol includes a Radio Open Shortest Path First protocol.
8. The unit of claim 6 wherein:
said unit message is associated with said intranet protocol and said broadcast module periodically transmits said unit message in accordance with said intranet protocol; and said broadcast message is associated with said internetworking protocol and said message module inserts said internetworking protocol broadcast message into said intranet protocol unit message to facilitate transmission of said broadcast message in conjunction with said transmission of said intranet protocol unit message.
said unit message is associated with said intranet protocol and said broadcast module periodically transmits said unit message in accordance with said intranet protocol; and said broadcast message is associated with said internetworking protocol and said message module inserts said internetworking protocol broadcast message into said intranet protocol unit message to facilitate transmission of said broadcast message in conjunction with said transmission of said intranet protocol unit message.
9. The unit of claim 6 wherein:
said communications network includes a plurality of clusters each having a plurality of said communication units, wherein one of said communication units of each said cluster is designated as a head unit with remaining communication units of that cluster being designated as member units;
head units of said clusters communicate with each other and with corresponding member units of that cluster to facilitate communications between and within said clusters;
said processor further includes a database to store information indicating particular network communication units in communication with said communication unit, wherein a database update message including information relating to a current status of network connections is distributed throughout said network in accordance with said internetworking protocol to synchronize said database of each said communication unit.
said communications network includes a plurality of clusters each having a plurality of said communication units, wherein one of said communication units of each said cluster is designated as a head unit with remaining communication units of that cluster being designated as member units;
head units of said clusters communicate with each other and with corresponding member units of that cluster to facilitate communications between and within said clusters;
said processor further includes a database to store information indicating particular network communication units in communication with said communication unit, wherein a database update message including information relating to a current status of network connections is distributed throughout said network in accordance with said internetworking protocol to synchronize said database of each said communication unit.
10. The unit of claim 9 wherein said processor further includes a transmission control module to facilitate transmission of said outgoing messages, wherein said transmission control module includes:
a head unit transmission module to facilitate transmission of said database update message as said broadcast message inserted within said unit message in response to said communication unit being designated as a head unit; and a member transmission module to facilitate transmission of said database update message from said communication unit directly to a corresponding head unit in response to said communication unit being designated as a member unit.
a head unit transmission module to facilitate transmission of said database update message as said broadcast message inserted within said unit message in response to said communication unit being designated as a head unit; and a member transmission module to facilitate transmission of said database update message from said communication unit directly to a corresponding head unit in response to said communication unit being designated as a member unit.
11. The unit of claim 10 wherein said transmission control module further includes:
a head unit timer module to set head unit timers subsequent transmission of said database update message by said head unit transmission module and in response to said communication unit being designated as a head unit, wherein said head unit timers indicate a time for re-transmission of said database update message to corresponding member units and other head units;
a member timer module to set a member unit timer subsequent transmission of said database update message by said member transmission module and in response to said communication unit being designated as a member unit, wherein said member unit timer indicates a time for re-transmission of said database update message to a corresponding head unit; and a re-transmission module to facilitate re-transmission of said database update message in response to expiration of a member or head unit timer, wherein said database update message is re-transmitted directly to communication units associated with said expired timer and that have not acknowledged receipt of said database update message.
a head unit timer module to set head unit timers subsequent transmission of said database update message by said head unit transmission module and in response to said communication unit being designated as a head unit, wherein said head unit timers indicate a time for re-transmission of said database update message to corresponding member units and other head units;
a member timer module to set a member unit timer subsequent transmission of said database update message by said member transmission module and in response to said communication unit being designated as a member unit, wherein said member unit timer indicates a time for re-transmission of said database update message to a corresponding head unit; and a re-transmission module to facilitate re-transmission of said database update message in response to expiration of a member or head unit timer, wherein said database update message is re-transmitted directly to communication units associated with said expired timer and that have not acknowledged receipt of said database update message.
12. The unit of claim 11 wherein said head unit transmission module facilitates transmission of said database update message at least two times and said head unit timer module sets said head unit timers subsequent transmission of said database update packet said at least two times.
13. The unit of claim 10 wherein said processor further includes:
a reception module to facilitate reception and processing of messages including said unit and database update messages, wherein said reception module includes:
an implied acknowledgment module for processing said received message as an acknowledgment message in response to said received message being an initial transmission of a database update packet previously received by said communication unit.
a reception module to facilitate reception and processing of messages including said unit and database update messages, wherein said reception module includes:
an implied acknowledgment module for processing said received message as an acknowledgment message in response to said received message being an initial transmission of a database update packet previously received by said communication unit.
14. The unit of claim 13 wherein said reception module further includes:
a message discard module to discard a received message in response to determining that said received message is not received from a neighboring communication unit as indicated by said communication unit database; and a message processing module to process a received database update message in response to determining that said received database update message has not been previously received by said communication unit, wherein said processing module includes:
a database update module to update said database with information contained within said received database update message;
a member acknowledgment module to facilitate transmission of an acknowledgment message as said broadcast message inserted within said unit message in response to receiving said database update message and said communication unit being designated as a member unit;
a head unit forwarding module to facilitate transmission of said processed database update message by said head unit transmission module in response to said communication unit being designated as a head unit; and a member unit forwarding module to facilitate transmission of said processed database update message by said member transmission module in response to said communication unit being designated as a member unit.
a message discard module to discard a received message in response to determining that said received message is not received from a neighboring communication unit as indicated by said communication unit database; and a message processing module to process a received database update message in response to determining that said received database update message has not been previously received by said communication unit, wherein said processing module includes:
a database update module to update said database with information contained within said received database update message;
a member acknowledgment module to facilitate transmission of an acknowledgment message as said broadcast message inserted within said unit message in response to receiving said database update message and said communication unit being designated as a member unit;
a head unit forwarding module to facilitate transmission of said processed database update message by said head unit transmission module in response to said communication unit being designated as a head unit; and a member unit forwarding module to facilitate transmission of said processed database update message by said member transmission module in response to said communication unit being designated as a member unit.
15. The unit of claim 13 wherein said reception module further includes:
a re-transmission acknowledgment module to facilitate transmission of an acknowledgment message directly to a communication unit transmitting said received database update message in response to said received database update message being a re-transmission of a database update packet previously received by said communication unit.
a re-transmission acknowledgment module to facilitate transmission of an acknowledgment message directly to a communication unit transmitting said received database update message in response to said received database update message being a re-transmission of a database update packet previously received by said communication unit.
16. In a communications network, a method of transmitting and receiving messages between communication units within said network comprising the steps of:
(a) periodically transmitting a unit message within said network from each communication unit, wherein said unit message includes information relating to a status of a corresponding communication unit transmitting that unit message; and (b) inserting a broadcast message within a corresponding unit message of said each communication unit to transmit said broadcast message in conjunction with transmission of said corresponding unit message.
(a) periodically transmitting a unit message within said network from each communication unit, wherein said unit message includes information relating to a status of a corresponding communication unit transmitting that unit message; and (b) inserting a broadcast message within a corresponding unit message of said each communication unit to transmit said broadcast message in conjunction with transmission of said corresponding unit message.
17. The method of claim 16 wherein step (a) further includes:
(a.1) transmitting said unit message from said each communication unit in the form of radio signals.
(a.1) transmitting said unit message from said each communication unit in the form of radio signals.
18. The method of claim 16 wherein step (b) further includes:
(b.1) storing said broadcast message in a storage device within said each communication unit until a succeeding transmission time for said corresponding unit message.
(b.1) storing said broadcast message in a storage device within said each communication unit until a succeeding transmission time for said corresponding unit message.
19. The method of claim 18 wherein step (b.1) further includes:
(b.1.1) storing a plurality of broadcast messages within said storage unit of said each communication unit and inserting at least one of said stored messages within said corresponding unit message.
(b.1.1) storing a plurality of broadcast messages within said storage unit of said each communication unit and inserting at least one of said stored messages within said corresponding unit message.
20. The method of claim 16 wherein step (a) further includes:
(a.1) facilitating communications within said network in accordance with an intranet protocol; and (a.2) facilitating communications between said network and an external network in accordance with an internetworking protocol.
(a.1) facilitating communications within said network in accordance with an intranet protocol; and (a.2) facilitating communications between said network and an external network in accordance with an internetworking protocol.
21. The method of claim 20 wherein step (a.2) further includes:
(a.2.1) facilitating communications between said network and an external network in accordance with a Radio Open Shortest Path First protocol.
(a.2.1) facilitating communications between said network and an external network in accordance with a Radio Open Shortest Path First protocol.
22. The method of claim 20 wherein said unit message is associated with said intranet protocol and said broadcast message is associated with said internetworking protocol, and step (a.1) further includes:
(a.1.1) periodically transmitting said unit message from said each communication unit in accordance with said intranet protocol; and step (b) further includes:
(b.1) inserting said internetworking protocol broadcast message into said corresponding intranet protocol unit message to facilitate transmission of said broadcast message in conjunction with said transmission of said corresponding intranet protocol unit message.
(a.1.1) periodically transmitting said unit message from said each communication unit in accordance with said intranet protocol; and step (b) further includes:
(b.1) inserting said internetworking protocol broadcast message into said corresponding intranet protocol unit message to facilitate transmission of said broadcast message in conjunction with said transmission of said corresponding intranet protocol unit message.
23. The method of claim 20 wherein said communications network includes a plurality of clusters each having a plurality of said communication units, wherein one of said communication units of each said cluster is designated as a head unit with remaining communication units of that cluster being designated as member units, wherein head units of said clusters communicate with each other and with corresponding member units of that cluster to facilitate communications between and within said clusters, and wherein step (a.2) further includes:
(a.2.1) storing information within a database of said each communication unit indicating particular network communication units in communication with that communication unit; and (a.2.2) distributing a database update message including information relating to a current status of network connections throughout said network in accordance with said internetworking protocol to synchronize said database of said each communication unit.
(a.2.1) storing information within a database of said each communication unit indicating particular network communication units in communication with that communication unit; and (a.2.2) distributing a database update message including information relating to a current status of network connections throughout said network in accordance with said internetworking protocol to synchronize said database of said each communication unit.
24. The method of claim 23 wherein step (a.2.2) further includes:
(a.2.2.1) transmitting said database update message from each member unit receiving said database update message directly to a corresponding head unit;
and step (b) further includes:
(b.1) transmitting said database update message from each head unit receiving said database update message as said broadcast message inserted within said corresponding unit message.
(a.2.2.1) transmitting said database update message from each member unit receiving said database update message directly to a corresponding head unit;
and step (b) further includes:
(b.1) transmitting said database update message from each head unit receiving said database update message as said broadcast message inserted within said corresponding unit message.
25. The method of claim 24 wherein step (a.2.2) further includes:
(a.2.2.2) setting a member unit timer within each said member unit transmitting a corresponding database update message subsequent said transmission in step (a.2.2.1), wherein said member unit timer indicates a time for re-transmission of said corresponding database update message to a corresponding head unit; and step (b) further includes:
(b.2) setting head unit timers within each said head unit transmitting a corresponding database update message subsequent said transmission in step (b.1), wherein said head unit timers indicate a time for re-transmission of said corresponding database update message to corresponding member units and other head units;
(b.3) re-transmitting said database update message from each said head unit having an expired head unit timer, wherein said database update message is re-transmitted from those head units directly to communication units associated with a corresponding expired timer that have not acknowledged receipt of said database update message; and (b.4) re-transmitting said database update message from each said member unit having an expired member unit timer, wherein said database update message is re-transmitted from those member units directly to a corresponding head unit that has not acknowledged receipt of said database update message.
(a.2.2.2) setting a member unit timer within each said member unit transmitting a corresponding database update message subsequent said transmission in step (a.2.2.1), wherein said member unit timer indicates a time for re-transmission of said corresponding database update message to a corresponding head unit; and step (b) further includes:
(b.2) setting head unit timers within each said head unit transmitting a corresponding database update message subsequent said transmission in step (b.1), wherein said head unit timers indicate a time for re-transmission of said corresponding database update message to corresponding member units and other head units;
(b.3) re-transmitting said database update message from each said head unit having an expired head unit timer, wherein said database update message is re-transmitted from those head units directly to communication units associated with a corresponding expired timer that have not acknowledged receipt of said database update message; and (b.4) re-transmitting said database update message from each said member unit having an expired member unit timer, wherein said database update message is re-transmitted from those member units directly to a corresponding head unit that has not acknowledged receipt of said database update message.
26. The method of claim 25 wherein step (b.1) further includes:
(b.1.1) transmitting said database update message at least two times from said each head unit receiving said database update message; and step (b.2) further includes:
(b.2.1) setting said head unit timers within said each head unit transmitting said database update message subsequent transmission of said corresponding database update message said at least two times.
(b.1.1) transmitting said database update message at least two times from said each head unit receiving said database update message; and step (b.2) further includes:
(b.2.1) setting said head unit timers within said each head unit transmitting said database update message subsequent transmission of said corresponding database update message said at least two times.
27. The method of claim 24 further including the step of:
(c) receiving and processing messages including said unit and database update messages within said each communication unit, wherein step (c) further includes:
(c.1) processing a received message as an acknowledgment message within each said communication unit in response to said received message being an initial transmission of a database update message previously received by that communication unit.
(c) receiving and processing messages including said unit and database update messages within said each communication unit, wherein step (c) further includes:
(c.1) processing a received message as an acknowledgment message within each said communication unit in response to said received message being an initial transmission of a database update message previously received by that communication unit.
28. The method of claim 27 wherein step (c) further includes:
(c.2) discarding a received message within said each communication unit in response to determining that said received message is not received from a neighboring communication unit as indicated by said database of that communication unit;
and (c.3) processing a received database update message within said each communication unit in response to determining that said received database update message has not been previously received by that communication unit, wherein step (c.3) further includes:
(c.3.1) updating said database of said each communication unit with information contained within a corresponding received database update message;
(c.3.2) transmitting an acknowledgment message from each member unit as said broadcast message inserted within said unit message in response to that member unit receiving said database update message;
(c.3.3) facilitating transmission of said processed database update message from said each head unit as said broadcast message inserted within said unit message in response to that head unit receiving said database update message; and (c.3.4) facilitating transmission of said processed database update message from said each member unit directly to a corresponding head unit in response to that member unit receiving said database update message.
(c.2) discarding a received message within said each communication unit in response to determining that said received message is not received from a neighboring communication unit as indicated by said database of that communication unit;
and (c.3) processing a received database update message within said each communication unit in response to determining that said received database update message has not been previously received by that communication unit, wherein step (c.3) further includes:
(c.3.1) updating said database of said each communication unit with information contained within a corresponding received database update message;
(c.3.2) transmitting an acknowledgment message from each member unit as said broadcast message inserted within said unit message in response to that member unit receiving said database update message;
(c.3.3) facilitating transmission of said processed database update message from said each head unit as said broadcast message inserted within said unit message in response to that head unit receiving said database update message; and (c.3.4) facilitating transmission of said processed database update message from said each member unit directly to a corresponding head unit in response to that member unit receiving said database update message.
29. The method of claim 27 wherein step (c) further includes:
(c.2) transmitting an acknowledgment message from said each communication unit directly to a communication unit transmitting said received database update message in response to that communication unit receiving said database update message as a re-transmission of a database update message previously received by that communication unit.
(c.2) transmitting an acknowledgment message from said each communication unit directly to a communication unit transmitting said received database update message in response to that communication unit receiving said database update message as a re-transmission of a database update message previously received by that communication unit.
30. A communication network comprising:
a plurality of clusters each having a plurality of communication units, wherein one of said communication units of each said cluster is designated as a head unit with remaining communication units of that cluster being designated as member units, wherein head units of said clusters communicate with each other and with corresponding member units of that cluster to facilitate communications between and within said clusters;
wherein each said head unit includes:
a head unit transmission module to periodically transmit a unit message within said network, wherein said unit message includes information relating to a status of that head unit; and a message broadcast module to insert a broadcast message within said unit message to facilitate transmission of said broadcast message within said network in conjunction with transmission of said unit message;
wherein each said member unit includes:
a member unit transmission module to transmit said broadcast message directly to a corresponding head unit to facilitate transmission of said broadcast message throughout said network via said corresponding head unit.
a plurality of clusters each having a plurality of communication units, wherein one of said communication units of each said cluster is designated as a head unit with remaining communication units of that cluster being designated as member units, wherein head units of said clusters communicate with each other and with corresponding member units of that cluster to facilitate communications between and within said clusters;
wherein each said head unit includes:
a head unit transmission module to periodically transmit a unit message within said network, wherein said unit message includes information relating to a status of that head unit; and a message broadcast module to insert a broadcast message within said unit message to facilitate transmission of said broadcast message within said network in conjunction with transmission of said unit message;
wherein each said member unit includes:
a member unit transmission module to transmit said broadcast message directly to a corresponding head unit to facilitate transmission of said broadcast message throughout said network via said corresponding head unit.
31. The network of claim 30 wherein said each head unit and member unit transmits messages in the form of radio signals.
32. The network of claim 30 wherein said each head unit and member unit further includes a database to store information indicating particular communication units in communication with that unit, wherein said head and member units transmit a database update message including information relating to a current status of network connections as said broadcast message to synchronize each said database.
33. The network of claim 32 wherein said each head unit and member unit further includes:
a reception module to facilitate reception and processing of messages including said unit and database update messages, wherein said reception module includes:
an implied acknowledgment module for processing a received database update message as an acknowledgment message in response to said received database update message being an initial transmission of a database update message previously received by that unit.
a reception module to facilitate reception and processing of messages including said unit and database update messages, wherein said reception module includes:
an implied acknowledgment module for processing a received database update message as an acknowledgment message in response to said received database update message being an initial transmission of a database update message previously received by that unit.
34. In a communication network including a plurality of clusters each having a plurality of communication units, wherein one of said communication units of each said cluster is designated as a head unit with remaining communication units of that cluster being designated as member units, wherein head units of said clusters communicate with each other and with corresponding member units of that cluster to facilitate communications between and within said clusters, a method of transmitting messages within said network comprising the steps of:
(a) periodically transmitting a unit message within said network from each said head unit, wherein said unit message includes information relating to a status of that head unit;
(b) inserting a broadcast message within said unit message by said each head unit receiving said broadcast message to facilitate transmission of said broadcast message within said network in conjunction with transmission of said unit message; and (c) transmitting said broadcast message from each said member unit receiving that message directly to a corresponding head unit to facilitate transmission of said broadcast message throughout said network via said corresponding head unit.
(a) periodically transmitting a unit message within said network from each said head unit, wherein said unit message includes information relating to a status of that head unit;
(b) inserting a broadcast message within said unit message by said each head unit receiving said broadcast message to facilitate transmission of said broadcast message within said network in conjunction with transmission of said unit message; and (c) transmitting said broadcast message from each said member unit receiving that message directly to a corresponding head unit to facilitate transmission of said broadcast message throughout said network via said corresponding head unit.
35. The method of claim 34 wherein said each head unit and member unit transmits messages in the form of radio signals.
36. The method of claim 34 wherein said each head unit and member unit includes a database to store information indicating particular communication units in communication with that unit, wherein step (b) further includes:
(b.1) inserting a database update message including information relating to a current status of network connections within said unit message by said each head unit receiving said database update message to facilitate transmission of said database update message within said network to synchronize said each database; and step (c) further includes:
(c.1) transmitting said database update message from each said member unit receiving that message directly to a corresponding head unit to facilitate transmission of said database update message throughout said network via said corresponding head unit.
(b.1) inserting a database update message including information relating to a current status of network connections within said unit message by said each head unit receiving said database update message to facilitate transmission of said database update message within said network to synchronize said each database; and step (c) further includes:
(c.1) transmitting said database update message from each said member unit receiving that message directly to a corresponding head unit to facilitate transmission of said database update message throughout said network via said corresponding head unit.
37. The method of claim 36 further including the step of:
(d) receiving and processing messages including said unit and database update messages by said each head unit and member unit, wherein step (d) further includes:
(d.1) processing a received database update message as an acknowledgment message by each said head unit and member unit receiving said database update message in response to said received database update message being an initial transmission of a database update message previously received by that unit.
(d) receiving and processing messages including said unit and database update messages by said each head unit and member unit, wherein step (d) further includes:
(d.1) processing a received database update message as an acknowledgment message by each said head unit and member unit receiving said database update message in response to said received database update message being an initial transmission of a database update message previously received by that unit.
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US16494099P | 1999-11-12 | 1999-11-12 | |
US60/164,940 | 1999-11-12 | ||
PCT/US2000/030126 WO2001037483A2 (en) | 1999-11-12 | 2000-11-09 | Method and apparatus for transmission of node link status messages |
Publications (2)
Publication Number | Publication Date |
---|---|
CA2390602A1 true CA2390602A1 (en) | 2001-05-25 |
CA2390602C CA2390602C (en) | 2010-10-19 |
Family
ID=22596743
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CA2390602A Expired - Fee Related CA2390602C (en) | 1999-11-12 | 2000-11-09 | Method and apparatus for transmission of node link status messages |
Country Status (9)
Country | Link |
---|---|
US (1) | US6385174B1 (en) |
EP (1) | EP1228607B1 (en) |
JP (1) | JP2003515270A (en) |
KR (1) | KR100686918B1 (en) |
AT (1) | ATE445949T1 (en) |
AU (1) | AU1754201A (en) |
CA (1) | CA2390602C (en) |
DE (1) | DE60043157D1 (en) |
WO (1) | WO2001037483A2 (en) |
Families Citing this family (123)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6850528B1 (en) * | 1998-11-20 | 2005-02-01 | Microsoft Corporation | System and method for maintaining network system information |
US6584102B1 (en) | 1998-12-21 | 2003-06-24 | At&T Corp. | Communication network apparatus and method |
JP2000242574A (en) * | 1999-02-22 | 2000-09-08 | Mitsubishi Electric Corp | Data transfer method and scheduled transfer destination database generating method |
US7006441B1 (en) * | 1999-12-16 | 2006-02-28 | At&T Corp. | Link state network having weighted control message processing |
US6977937B1 (en) * | 2000-04-10 | 2005-12-20 | Bbnt Solutions Llc | Radio network routing apparatus |
US6791949B1 (en) * | 2000-04-28 | 2004-09-14 | Raytheon Company | Network protocol for wireless ad hoc networks |
US6754843B1 (en) * | 2000-06-13 | 2004-06-22 | At&T Corp. | IP backbone network reliability and performance analysis method and apparatus |
US6922395B1 (en) * | 2000-07-25 | 2005-07-26 | Bbnt Solutions Llc | System and method for testing protocols for ad hoc networks |
US7031288B2 (en) * | 2000-09-12 | 2006-04-18 | Sri International | Reduced-overhead protocol for discovering new neighbor nodes and detecting the loss of existing neighbor nodes in a network |
US20020078238A1 (en) * | 2000-09-14 | 2002-06-20 | Troxel Gregory Donald | Routing messages between nodes at a foreign sub-network |
US6996084B2 (en) * | 2000-09-14 | 2006-02-07 | Bbnt Solutions Llc | Publishing node information |
US7028099B2 (en) * | 2000-09-14 | 2006-04-11 | Bbnt Solutions Llc | Network communication between hosts |
US6894991B2 (en) * | 2000-11-30 | 2005-05-17 | Verizon Laboratories Inc. | Integrated method for performing scheduling, routing and access control in a computer network |
US6965575B2 (en) * | 2000-12-29 | 2005-11-15 | Tropos Networks | Selection of routing paths based upon path quality of a wireless mesh network |
US7551562B2 (en) * | 2000-12-29 | 2009-06-23 | Tropos Networks | Determining bidirectional path quality within a wireless mesh network |
US6982960B2 (en) * | 2001-03-09 | 2006-01-03 | Motorola, Inc. | Protocol for self-organizing network using a logical spanning tree backbone |
US7266085B2 (en) * | 2001-03-21 | 2007-09-04 | Stine John A | Access and routing protocol for ad hoc network using synchronous collision resolution and node state dissemination |
US7171476B2 (en) * | 2001-04-20 | 2007-01-30 | Motorola, Inc. | Protocol and structure for self-organizing network |
US7203729B2 (en) * | 2001-04-20 | 2007-04-10 | Motorola Inc. | Method and apparatus for a communication network with nodes capable of selective cluster head operation |
US7251222B2 (en) * | 2001-05-15 | 2007-07-31 | Motorola, Inc. | Procedures for merging the mediation device protocol with a network layer protocol |
US7339903B2 (en) * | 2001-06-14 | 2008-03-04 | Qualcomm Incorporated | Enabling foreign network multicasting for a roaming mobile node, in a foreign network, using a persistent address |
US8000241B2 (en) * | 2001-06-26 | 2011-08-16 | Qualcomm Incorporated | Methods and apparatus for controlling access link packet flow aggregation and resource allocation in a mobile communications system |
US7027400B2 (en) * | 2001-06-26 | 2006-04-11 | Flarion Technologies, Inc. | Messages and control methods for controlling resource allocation and flow admission control in a mobile communications system |
US6950846B2 (en) * | 2001-06-27 | 2005-09-27 | International Business Machines Corporation | Providing a globally consistent desired group of reachable nodes |
US6980534B1 (en) * | 2001-07-20 | 2005-12-27 | Cisco Technology, Inc. | System and method for efficient selection of a packet data servicing node |
US7421257B1 (en) | 2001-11-30 | 2008-09-02 | Stragent, Llc | Receiver scheduling in ad hoc wireless networks |
US20030151513A1 (en) * | 2002-01-10 | 2003-08-14 | Falk Herrmann | Self-organizing hierarchical wireless network for surveillance and control |
US7092391B2 (en) * | 2002-02-26 | 2006-08-15 | Skyley Networks, Inc. | Multi-hop peer-to-peer telecommunications method in a wireless network, radio terminal telecommunications method, and medium recording a program for causing a processor to implement the radio terminal telecommunications method |
US7743115B2 (en) * | 2002-02-27 | 2010-06-22 | Motorola, Inc. | Software content downloading methods in radio communication networks |
US7653003B2 (en) * | 2002-03-21 | 2010-01-26 | Stine John A | Access protocol for wireless ad hoc networks using synchronous collision resolution |
US7697420B1 (en) | 2002-04-15 | 2010-04-13 | Meshnetworks, Inc. | System and method for leveraging network topology for enhanced security |
US6628620B1 (en) | 2002-04-29 | 2003-09-30 | Harris Corporation | Hierarchical modile ad-hoc network and methods for route error recovery therein |
US8578015B2 (en) * | 2002-04-29 | 2013-11-05 | Harris Corporation | Tracking traffic in a mobile ad hoc network |
US7281057B2 (en) * | 2002-04-29 | 2007-10-09 | Harris Corporation | Hierarchical mobile ad-hoc network and methods for performing reactive routing therein |
US7068600B2 (en) * | 2002-04-29 | 2006-06-27 | Harris Corporation | Traffic policing in a mobile ad hoc network |
US6718394B2 (en) | 2002-04-29 | 2004-04-06 | Harris Corporation | Hierarchical mobile ad-hoc network and methods for performing reactive routing therein using ad-hoc on-demand distance vector routing (AODV) |
US7616961B2 (en) * | 2002-04-29 | 2009-11-10 | Harris Corporation | Allocating channels in a mobile ad hoc network |
US6754192B2 (en) | 2002-04-29 | 2004-06-22 | Harris Corporation | Temporal transition network protocol (TTNP) in a mobile ad hoc network |
US7007102B2 (en) * | 2002-04-29 | 2006-02-28 | Harris Corporation | Admission control in a mobile ad hoc network |
US6954435B2 (en) * | 2002-04-29 | 2005-10-11 | Harris Corporation | Determining quality of service (QoS) routing for mobile ad hoc networks |
US7764617B2 (en) * | 2002-04-29 | 2010-07-27 | Harris Corporation | Mobile ad-hoc network and methods for performing functions therein based upon weighted quality of service metrics |
US6870846B2 (en) * | 2002-04-29 | 2005-03-22 | Harris Corporation | Hierarchical mobile ad-hoc network and methods for performing reactive routing therein using dynamic source routing (DSR) |
FR2839228B1 (en) * | 2002-04-30 | 2004-11-05 | Thales Sa | METHOD OF ADAPTING THE OSPF ROUTING PROTOCOL TO THE RADIO NETWORK |
TWI508493B (en) | 2002-05-10 | 2015-11-11 | Interdigital Tech Corp | A radio network controller and a node b |
US7492773B2 (en) * | 2002-05-23 | 2009-02-17 | Motorola, Inc. | Media access control and distributed data processing using mediation devices in an asynchronous network |
US7155525B2 (en) * | 2002-05-28 | 2006-12-26 | Newisys, Inc. | Transaction management in systems having multiple multi-processor clusters |
US7281055B2 (en) * | 2002-05-28 | 2007-10-09 | Newisys, Inc. | Routing mechanisms in systems having multiple multi-processor clusters |
US7302692B2 (en) * | 2002-05-31 | 2007-11-27 | International Business Machines Corporation | Locally providing globally consistent information to communications layers |
CN1309266C (en) * | 2002-06-06 | 2007-04-04 | 摩托罗拉公司(在特拉华州注册的公司) | Protocol and structure for mobile nodes in a self-organizing communication network |
US20040003007A1 (en) * | 2002-06-28 | 2004-01-01 | Prall John M. | Windows management instrument synchronized repository provider |
US6894985B2 (en) * | 2002-08-05 | 2005-05-17 | Harris Corporation | Monitoring link quality in a mobile ad hoc network |
US7027426B2 (en) | 2002-08-05 | 2006-04-11 | Harris Corporation | Multi-channel mobile ad hoc network |
US6961310B2 (en) | 2002-08-08 | 2005-11-01 | Joseph Bibb Cain | Multiple path reactive routing in a mobile ad hoc network |
US6763013B2 (en) | 2002-09-04 | 2004-07-13 | Harris Corporation | Intelligent communication node object beacon framework including neighbor discovery in a mobile ad hoc network |
US6975614B2 (en) | 2002-09-04 | 2005-12-13 | Harris Corporation | Intelligent communication node object beacon framework in a mobile ad hoc network |
US20040054766A1 (en) * | 2002-09-16 | 2004-03-18 | Vicente John B. | Wireless resource control system |
JP4289855B2 (en) * | 2002-09-20 | 2009-07-01 | 京セラ株式会社 | Radio base apparatus, reference signal allocation method, and reference signal allocation program |
US6763014B2 (en) | 2002-09-24 | 2004-07-13 | Harris Corporation | Intelligent communication node object beacon framework (ICBF) with temporal transition network protocol (TTNP) in a mobile ad hoc network |
EP1408666A1 (en) * | 2002-10-09 | 2004-04-14 | Motorola, Inc. | Routing in a data communication network |
US20040095888A1 (en) * | 2002-11-15 | 2004-05-20 | International Business Machines Corporation | Apparatus and methods for network connected information handling systems devices |
US7577755B2 (en) * | 2002-11-19 | 2009-08-18 | Newisys, Inc. | Methods and apparatus for distributing system management signals |
GB2395629B (en) * | 2002-11-20 | 2006-06-21 | Motorola Inc | Wireless communications systems and methods |
CN100388730C (en) * | 2002-11-27 | 2008-05-14 | 华为技术有限公司 | Diffusion method for flow engineering link state |
US7242671B2 (en) * | 2002-12-11 | 2007-07-10 | Itt Manufacturing Enterprises, Inc. | System and method for link-state based proxy flooding of messages in a network |
US7330905B2 (en) * | 2002-12-13 | 2008-02-12 | Spyder Navigations L.L.C. | Method to improve the information distribution in a communication network |
US20040125776A1 (en) * | 2002-12-26 | 2004-07-01 | Haugli Hans C. | Peer-to-peer wireless data communication system with progressive dynamic routing |
US7983239B1 (en) | 2003-01-07 | 2011-07-19 | Raytheon Bbn Technologies Corp. | Systems and methods for constructing a virtual model of a multi-hop, multi-access network |
US7376754B2 (en) * | 2003-02-27 | 2008-05-20 | Bea Systems, Inc. | System and method for communications between servers in a cluster |
US20040246902A1 (en) * | 2003-06-02 | 2004-12-09 | Weinstein Joseph J. | Systems and methods for synchronizing multple copies of a database using datablase digest |
US7386626B2 (en) * | 2003-06-23 | 2008-06-10 | Newisys, Inc. | Bandwidth, framing and error detection in communications between multi-processor clusters of multi-cluster computer systems |
US7577727B2 (en) | 2003-06-27 | 2009-08-18 | Newisys, Inc. | Dynamic multiple cluster system reconfiguration |
CA2530697A1 (en) * | 2003-07-04 | 2005-01-20 | British Telecommunications Public Limited Company | Ad hoc communications system |
US7117419B2 (en) * | 2003-08-05 | 2006-10-03 | Newisys, Inc. | Reliable communication between multi-processor clusters of multi-cluster computer systems |
US7159137B2 (en) * | 2003-08-05 | 2007-01-02 | Newisys, Inc. | Synchronized communication between multi-processor clusters of multi-cluster computer systems |
US7395347B2 (en) * | 2003-08-05 | 2008-07-01 | Newisys, Inc, | Communication between and within multi-processor clusters of multi-cluster computer systems |
US7103823B2 (en) * | 2003-08-05 | 2006-09-05 | Newisys, Inc. | Communication between multi-processor clusters of multi-cluster computer systems |
US7213036B2 (en) * | 2003-08-12 | 2007-05-01 | Aol Llc | System for incorporating information about a source and usage of a media asset into the asset itself |
US7606927B2 (en) | 2003-08-27 | 2009-10-20 | Bbn Technologies Corp | Systems and methods for forwarding data units in a communications network |
US20050053007A1 (en) * | 2003-09-09 | 2005-03-10 | Harris Corporation | Route selection in mobile ad-hoc networks based on traffic state information |
US7394826B2 (en) * | 2003-09-09 | 2008-07-01 | Harris Corporation | Mobile ad hoc network (MANET) providing quality-of-service (QoS) based unicast and multicast features |
US7142866B2 (en) * | 2003-09-09 | 2006-11-28 | Harris Corporation | Load leveling in mobile ad-hoc networks to support end-to-end delay reduction, QoS and energy leveling |
US7079552B2 (en) * | 2003-09-09 | 2006-07-18 | Harris Corporation | Mobile ad hoc network (MANET) with quality-of-service (QoS) protocol hierarchy and related methods |
GB0321096D0 (en) * | 2003-09-09 | 2003-10-08 | British Telecomm | Hierarchical routing in ad-hoc networks |
US7085290B2 (en) * | 2003-09-09 | 2006-08-01 | Harris Corporation | Mobile ad hoc network (MANET) providing connectivity enhancement features and related methods |
US7068605B2 (en) | 2003-09-09 | 2006-06-27 | Harris Corporation | Mobile ad hoc network (MANET) providing interference reduction features and related methods |
KR100552509B1 (en) * | 2003-10-13 | 2006-02-14 | 삼성전자주식회사 | Method of processing broadcast data in mobile Ad-hoc Network |
US7552232B2 (en) * | 2003-10-24 | 2009-06-23 | International Business Machines Corporation | Speculative method and system for rapid data communications |
US7668083B1 (en) | 2003-10-28 | 2010-02-23 | Bbn Technologies Corp. | Systems and methods for forwarding data in a communications network |
TWI234970B (en) * | 2003-12-05 | 2005-06-21 | Inst Information Industry | Method and system for route selection and method for route reconstruction |
US7363387B1 (en) | 2003-12-09 | 2008-04-22 | Cisco Technology, Inc. | System and method for reducing information being transmitted in a network environment |
US7298707B2 (en) | 2004-01-21 | 2007-11-20 | Cisco Technology, Inc. | System and method for controlling the flooding of information in a network environment |
US8144595B1 (en) | 2004-03-25 | 2012-03-27 | Verizon Corporate Services Group Inc. | Variable translucency no-sight routing for AD-HOC networks |
US7907934B2 (en) * | 2004-04-27 | 2011-03-15 | Nokia Corporation | Method and system for providing security in proximity and Ad-Hoc networks |
US7457244B1 (en) | 2004-06-24 | 2008-11-25 | Cisco Technology, Inc. | System and method for generating a traffic matrix in a network environment |
US7391730B1 (en) | 2004-07-21 | 2008-06-24 | Cisco Technology | System and method for synchronizing link state databases in a network environment |
US7359285B2 (en) | 2005-08-23 | 2008-04-15 | Bbn Technologies Corp. | Systems and methods for determining shooter locations with weak muzzle detection |
US7190633B2 (en) | 2004-08-24 | 2007-03-13 | Bbn Technologies Corp. | Self-calibrating shooter estimation |
US7126877B2 (en) | 2004-08-24 | 2006-10-24 | Bbn Technologies Corp. | System and method for disambiguating shooter locations |
US20060120291A1 (en) * | 2004-12-03 | 2006-06-08 | Chao-Hung Wu | System structure for increasing the performance of data transmission on the internet |
US7567562B2 (en) * | 2005-03-02 | 2009-07-28 | Panasonic Corporation | Content based secure rendezvous chaotic routing system for ultra high speed mobile communications in ad hoc network environment |
KR100781369B1 (en) * | 2005-05-10 | 2007-11-30 | 삼성전자주식회사 | Routing method in wireless network and communication apparatus of using the same |
EP1875673A4 (en) * | 2005-05-10 | 2008-05-07 | Samsung Electronics Co Ltd | Routing method in wireless network and communication apparatus of using the same |
KR100839966B1 (en) * | 2005-06-29 | 2008-06-20 | 삼성전자주식회사 | Method and system for reporting state of link in a communication system |
US8559443B2 (en) | 2005-07-22 | 2013-10-15 | Marvell International Ltd. | Efficient message switching in a switching apparatus |
US7899004B2 (en) * | 2005-08-22 | 2011-03-01 | Qualcomm Incorporated | Distributed protocol over a wireless connection |
US7272129B2 (en) * | 2005-10-13 | 2007-09-18 | Motorola, Inc. | Method and apparatus for synchronizing a node within an ad-hoc communication system |
IL175144A (en) | 2006-04-24 | 2014-04-30 | Elbit Systems Ltd | Wireless data network |
JP4659680B2 (en) * | 2006-06-01 | 2011-03-30 | 三菱電機株式会社 | Base communication terminal and network system |
US7570927B2 (en) | 2006-06-16 | 2009-08-04 | Motorola, Inc. | Decentralized wireless communication network and method having a plurality of devices |
EP2057807A1 (en) * | 2006-08-30 | 2009-05-13 | France Telecom | Method of routing data in a network comprising nodes organized in groups |
US7729278B2 (en) * | 2007-02-14 | 2010-06-01 | Tropos Networks, Inc. | Wireless routing based on data packet classifications |
US20080240116A1 (en) * | 2007-03-26 | 2008-10-02 | Motorola, Inc. | Method and Apparatus for Determining the Locating of Nodes in a Wireless Network |
EP2140627B1 (en) * | 2007-03-30 | 2012-02-29 | BRITISH TELECOMMUNICATIONS public limited company | Ad hoc communication system |
US8259590B2 (en) * | 2007-12-21 | 2012-09-04 | Ciena Corporation | Systems and methods for scalable and rapid Ethernet fault detection |
US8437223B2 (en) | 2008-07-28 | 2013-05-07 | Raytheon Bbn Technologies Corp. | System and methods for detecting shooter locations from an aircraft |
US8026822B2 (en) | 2008-09-09 | 2011-09-27 | Dow Agrosciences Llc | Networked pest control system |
CN101686179B (en) * | 2008-09-28 | 2013-01-09 | 华为技术有限公司 | Transmission method, nodes and point-to-point network of link status release information |
WO2010100526A1 (en) * | 2009-03-05 | 2010-09-10 | Nokia Siemens Networks Oy | Systems, methods, apparatuses, and computer program products for coordinating communications between network nodes |
US8139504B2 (en) | 2009-04-07 | 2012-03-20 | Raytheon Bbn Technologies Corp. | System, device, and method for unifying differently-routed networks using virtual topology representations |
US8320217B1 (en) | 2009-10-01 | 2012-11-27 | Raytheon Bbn Technologies Corp. | Systems and methods for disambiguating shooter locations with shockwave-only location |
US9445218B2 (en) * | 2013-05-03 | 2016-09-13 | Verizon Patent And Licensing Inc. | Efficient machine to machine communications |
KR101611281B1 (en) | 2014-12-29 | 2016-04-26 | 한화탈레스 주식회사 | Independent dynamic routing apparatus and method for linke with ospf in satellite communication system |
CN111884927B (en) * | 2020-07-16 | 2022-02-15 | 中盈优创资讯科技有限公司 | Link overhead obtaining method and device based on ospf link database |
Family Cites Families (33)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US4747130A (en) * | 1985-12-17 | 1988-05-24 | American Telephone And Telegraph Company, At&T Bell Laboratories | Resource allocation in distributed control systems |
US4958343A (en) | 1988-11-30 | 1990-09-18 | At&T Bell Laboratories | Communication channel reservation |
US5068916A (en) * | 1990-10-29 | 1991-11-26 | International Business Machines Corporation | Coordination of wireless medium among a plurality of base stations |
DE4106974C2 (en) * | 1991-03-05 | 2000-08-17 | Volker Brass | Multiple acknowledgment procedure for multi-hop packet radio networks |
JPH06121373A (en) | 1991-06-05 | 1994-04-28 | Fujitsu Ltd | Channel reservation connection system |
US5241542A (en) | 1991-08-23 | 1993-08-31 | International Business Machines Corporation | Battery efficient operation of scheduled access protocol |
US5231634B1 (en) | 1991-12-18 | 1996-04-02 | Proxim Inc | Medium access protocol for wireless lans |
US5896561A (en) | 1992-04-06 | 1999-04-20 | Intermec Ip Corp. | Communication network having a dormant polling protocol |
US5233604A (en) | 1992-04-28 | 1993-08-03 | International Business Machines Corporation | Methods and apparatus for optimum path selection in packet transmission networks |
US5317566A (en) | 1993-08-18 | 1994-05-31 | Ascom Timeplex Trading Ag | Least cost route selection in distributed digital communication networks |
US5631897A (en) * | 1993-10-01 | 1997-05-20 | Nec America, Inc. | Apparatus and method for incorporating a large number of destinations over circuit-switched wide area network connections |
US5535195A (en) | 1994-05-06 | 1996-07-09 | Motorola, Inc. | Method for efficient aggregation of link metrics |
BR9408595A (en) * | 1994-05-23 | 1997-08-19 | Itron Inc | Communication processes between an intermediate and central data terminal between a central data terminal a plurality of intermediate data terminals a plurality of remote cell nodes and a plurality of service modules |
US5530912A (en) | 1994-06-29 | 1996-06-25 | At&T Corp. | Traffic driven channel reservation system for handovers in cellular networks |
JP2776301B2 (en) | 1994-08-30 | 1998-07-16 | 日本電気株式会社 | Line reservation apparatus and method, line reservation receiving apparatus and method |
JP2723084B2 (en) | 1995-07-19 | 1998-03-09 | 日本電気株式会社 | Link state routing device |
US6192053B1 (en) * | 1995-09-07 | 2001-02-20 | Wireless Networks, Inc. | Enhanced adjacency detection protocol for wireless applications |
US5805593A (en) | 1995-09-26 | 1998-09-08 | At&T Corp | Routing method for setting up a service between an origination node and a destination node in a connection-communications network |
US5684800A (en) | 1995-11-15 | 1997-11-04 | Cabletron Systems, Inc. | Method for establishing restricted broadcast groups in a switched network |
DE69636126T2 (en) | 1995-11-15 | 2006-12-07 | Enterasys Networks, Inc. | DISTRIBUTED CONNECTION-ORIENTED SERVICES FOR MEDIATED TELECOMMUNICATIONS |
US5920821A (en) | 1995-12-04 | 1999-07-06 | Bell Atlantic Network Services, Inc. | Use of cellular digital packet data (CDPD) communications to convey system identification list data to roaming cellular subscriber stations |
JPH09200850A (en) | 1996-01-12 | 1997-07-31 | Hitachi Ltd | Channel meter and radio channel reservation system |
JPH09205668A (en) | 1996-01-24 | 1997-08-05 | Nippon Telegr & Teleph Corp <Ntt> | Mobile communication system and communication channel reservation method therefor |
US5684794A (en) | 1996-01-25 | 1997-11-04 | Hazeltine Corporation | Validation of subscriber signals in a cellular radio network |
US5805977A (en) | 1996-04-01 | 1998-09-08 | Motorola, Inc. | Method and apparatus for controlling transmissions in a two-way selective call communication system |
US5909651A (en) | 1996-08-02 | 1999-06-01 | Lucent Technologies Inc. | Broadcast short message service architecture |
US5805995A (en) | 1996-10-28 | 1998-09-08 | Northern Telecom Limited | Channel reservation and power control for improved handoff performance |
US5903559A (en) * | 1996-12-20 | 1999-05-11 | Nec Usa, Inc. | Method for internet protocol switching over fast ATM cell transport |
US6052594A (en) | 1997-04-30 | 2000-04-18 | At&T Corp. | System and method for dynamically assigning channels for wireless packet communications |
US5881095A (en) | 1997-05-01 | 1999-03-09 | Motorola, Inc. | Repeater assisted channel hopping system and method therefor |
JPH1132373A (en) | 1997-07-09 | 1999-02-02 | Sharp Corp | Mobile communication system having communication channel reservation function |
US6130881A (en) | 1998-04-20 | 2000-10-10 | Sarnoff Corporation | Traffic routing in small wireless data networks |
US6208870B1 (en) | 1998-10-27 | 2001-03-27 | Lucent Technologies Inc. | Short message service notification forwarded between multiple short message service centers |
-
2000
- 2000-11-06 US US09/705,822 patent/US6385174B1/en not_active Expired - Fee Related
- 2000-11-09 CA CA2390602A patent/CA2390602C/en not_active Expired - Fee Related
- 2000-11-09 AT AT00980256T patent/ATE445949T1/en not_active IP Right Cessation
- 2000-11-09 AU AU17542/01A patent/AU1754201A/en not_active Abandoned
- 2000-11-09 EP EP00980256A patent/EP1228607B1/en not_active Expired - Lifetime
- 2000-11-09 WO PCT/US2000/030126 patent/WO2001037483A2/en active Application Filing
- 2000-11-09 JP JP2001538331A patent/JP2003515270A/en active Pending
- 2000-11-09 DE DE60043157T patent/DE60043157D1/en not_active Expired - Fee Related
- 2000-11-09 KR KR1020027006054A patent/KR100686918B1/en not_active IP Right Cessation
Also Published As
Publication number | Publication date |
---|---|
AU1754201A (en) | 2001-05-30 |
US6385174B1 (en) | 2002-05-07 |
EP1228607B1 (en) | 2009-10-14 |
CA2390602C (en) | 2010-10-19 |
EP1228607A2 (en) | 2002-08-07 |
DE60043157D1 (en) | 2009-11-26 |
KR100686918B1 (en) | 2007-02-27 |
WO2001037483A2 (en) | 2001-05-25 |
JP2003515270A (en) | 2003-04-22 |
KR20020060965A (en) | 2002-07-19 |
ATE445949T1 (en) | 2009-10-15 |
WO2001037483A3 (en) | 2002-01-24 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CA2390602A1 (en) | Method and apparatus for transmission of node link status messages | |
EP1246404B1 (en) | A radio frequency local area network | |
EP1324515B1 (en) | Method and apparatus for routing information in satellite communication networks | |
US5504746A (en) | Radio frequency local area network | |
EP0740873B1 (en) | A communication network providing wireless and hard-wired dynamic routing | |
US6980537B1 (en) | Method and apparatus for communication network cluster formation and transmission of node link status messages with reduced protocol overhead traffic | |
US7917145B2 (en) | Radio frequency local area network | |
AU2003296959B2 (en) | System and method for link-state based proxy flooding of messages in a network | |
US20070121529A1 (en) | Communication network providing wireless and hard-wired dynamic routing | |
US20050086399A1 (en) | Radio frequency local area network | |
JP2007523513A (en) | Endpoint packet scheduling system | |
WO2013114465A1 (en) | Wireless multi-hop communication device and communication control method | |
GB9928354D0 (en) | Packet based client/server protocol | |
AU701114B2 (en) | A radio frequency local area network | |
US7310530B2 (en) | Data transmission to a first node from a second node to another second node | |
JPWO2013114465A1 (en) | Wireless multi-hop communication device and communication control method | |
IES970877A2 (en) | A system which routes radio transmissions using¹intermediate radio repeater devices |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
EEER | Examination request | ||
MKLA | Lapsed |