Architecture and mechanism for forwarding layer interfacing for networks
First Claim
1. A mobile communications station for use in a wireless communications network including a plurality of mobile communications stations, each station being configurable to route message packets for neighboring stations, said mobile communications station including a transceiver to transmit and receive message packets, said mobile communications station comprising:
- an electronic memory circuit having network information stored thereon; and
an electronic processor circuit which (i) determines a routing type for a message packet;
(ii) selects a class of routing managers from a plurality of routing managers based on the determined routing type;
(iii) selects at least one network table corresponding to the selected class of routing managers;
(iv) selects a radio profile for the message packet; and
(v) causes the message packet to be transmitted according to information contained in the network tables and radio profile.
7 Assignments
0 Petitions
Accused Products
Abstract
A communications apparatus (2) in a communications network (100 or 110) is provided for communication among a plurality of communication apparatuses. The communications apparatus (2) routes messages for neighboring apparatuses. The communications apparatus (2) includes a memory (4, 7 or 8), a processor (3) and a transceiver (6). The memory has a plurality of routing managers (12, 13, and 14) stored thereon, and each manager maintains at least one network table including one or more entries. The processor 3 selects at least one network table from those maintained by the plurality of routing managers (12, 13 and 14) that are stored in the memory (4, 7 or 8), based on an address indicator and/or on a type-of-service of a message. The processor 3 extracts network information from the selected network table or tables. The processor (3) also controls transmission of the message according to the extracted network information. The transceiver (6) transmits and receives messages.
-
Citations
92 Claims
-
1. A mobile communications station for use in a wireless communications network including a plurality of mobile communications stations, each station being configurable to route message packets for neighboring stations, said mobile communications station including a transceiver to transmit and receive message packets, said mobile communications station comprising:
-
an electronic memory circuit having network information stored thereon; and
an electronic processor circuit which (i) determines a routing type for a message packet;
(ii) selects a class of routing managers from a plurality of routing managers based on the determined routing type;
(iii) selects at least one network table corresponding to the selected class of routing managers;
(iv) selects a radio profile for the message packet; and
(v) causes the message packet to be transmitted according to information contained in the network tables and radio profile. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18)
-
-
19. A mobile communications station which communicates among a plurality of mobile stations in a network in which stations are arranged in clusters of communication member stations, with one member station in each cluster being a head station for the cluster, each member station communicating with the network through one or more cluster head stations, the cluster head stations communicating with other cluster head stations, said mobile communications station comprising:
-
an electronic memory circuit having network information stored thereon; and
an electronic processor circuit which (i) selects a routing manager from among a plurality of routing managers based on a type-of-service indicator associated with a message packet;
(ii) selects at least one network table maintained by the selected routing manager based at least in part on a source indicator of the message packet to be transmitted;
(iii) determines a transmission profile; and
(iv) causes the message packet to be transmitted according to information contained in the network table and transmission profile.
-
-
20. Computer executable code stored on a computer readable medium, the code to operate a communications router to route messages in a network including a plurality of routers, each router having a multi-layered system architecture including a forwarding layer and a plurality of routing modules each of which maintains at least one network table, said computer executable code comprising:
-
code to direct the forwarding layer to select a class of routing modules from the plurality of routing modules based on an address indicator of a message;
code to index into at least one network table corresponding to the selected class of routing modules to obtain network information;
code to select a radio profile for the message;
code to direct the transmission of the message as specified by the network information and radio profile; and
code to provide an interface at least between the forwarding layer and the plurality of routing modules.
-
-
21. In a communications system for communication among plural member communication stations in a network in which at least one of the member stations route messages for neighboring stations, each of the member stations having a multi-layered architecture including a forwarding layer, and each of the member stations having a plurality of routing managers that have access to the forwarding layer through an interface, a method of operating a communications station comprising the steps of:
-
selecting a class of routing managers from the plurality of routing managers based on an address indicator of a message;
selecting routing criteria for the message from information maintained by the selected class of routing managers; and
transmitting the message based on the selected criteria.
-
-
22. A communications apparatus in a network for communication among a plurality of communications apparatuses, said communications apparatus routing messages for neighboring apparatuses, said communications apparatus comprising:
-
an electronic memory circuit having a plurality of routing managers stored thereon, each manager defining at least one network table including a plurality of entries;
an electronic processor circuit which (i) selects a class of routing managers from the plurality of routing managers stored in said electronic memory circuit based on an address indicator of a message;
(ii) extracts network information from the at least one network table maintained by the selected class of routing managers; and
(iii) controls transmission of the message according to the extracted network information; and
a transmitter which transmits messages. - View Dependent Claims (26, 27, 29, 30, 31, 32, 33, 34, 35, 37, 38, 40, 41)
-
-
23. A wireless mobile communication station for communication among a plurality of stations in a wireless, mobile network having changing topology, said mobile station routing messages for neighboring stations, said mobile station comprising:
-
metric calculation means for calculating networking routing conditions; and
means for transmitting packets of information, said transmitting means comprising;
forwarding means for selecting among a plurality of routing managers and for assigning forwarding information to a packet based on information maintained by a selected routing manager; and
queuing means for queuing the packet for transmission.
-
-
24. A mobile communications station for use in a wireless communications network including a plurality of mobile communications stations, each station being configurable to route message packets for neighboring stations, said mobile communications station including a transceiver to transmit and receive message packets, said mobile communications station comprising:
-
memory means for storing network information; and
processing means for (i) determining a routing type for a message packet;
(ii) selecting a routing manager from a plurality of routing managers that corresponds to the determined routing type;
(iii) selecting at least one network table corresponding to the selected routing manager;
(iv) selecting a radio profile for the message packet; and
(v) causing the message packet to be transmitted according to information contained in the network table and radio profile.
-
-
25. In a communications system for communication among a plurality of member stations in a network in which at least one of the member stations routes messages for a neighboring station, each of the member stations having a transceiver and a multi-layered architecture including a forwarding layer, and each of the member stations having a plurality of routing managers that each maintains at least one table that is made accessible to the forwarding layer via an interface, a method of operating a communications station to route messages including unicast messages, a unicast message including a type-of-service indicator and a destination indicator, said method comprising the steps of:
-
selecting a unicast routing manager from the plurality of routing managers when a message contains a unicast address and when the unicast address does not match an address of the communications station, the unicast routing manager maintaining a plurality of forwarding tables;
selecting a forwarding table from the plurality of forwarding tables according to the type-of-service indicator, the selected forwarding table including a next-hop table, a neighbor table, and a radio profile table;
indexing into the next-hop table by the destination indicator to find a corresponding neighbor index, and using the neighbor index to index into the neighbor table, the neighbor table having at least one entry including neighbor addresses and radio profile indices;
selecting from the neighbor table at least a radio profile index and a neighbor address, and using the selected radio profile index to select a radio profile from the radio profile table; and
transmitting the message according to the next-neighbor address and the selected radio profile.
-
-
28. In a communications system for communication among a plurality of member stations in a network in which at least one of the member stations routes messages for a neighboring station, each of the member stations having a transceiver and a multi-layered architecture including a forwarding layer, and each of the member stations having a plurality of routing managers that each maintains at least one table that is made accessible to the forwarding layer via an interface, a method of operating a member station to route messages including multicast messages, a multicast message including a type-of-service indicator and an originating source indicator, said method comprising the steps of:
-
selecting a multicast routing manager from the plurality of routing managers when a message contains a multicast address, the multicast routing manager maintaining one or more forwarding tables;
selecting a forwarding table according to the type-of-service indicator, the selected forwarding table including an origin map table, a next hop-table, a neighbor table, and a radio profile table;
indexing into the origin map table by the originating source indicator to identify the corresponding next-hop table;
indexing into the next-hop table using the multicast address to identify the set of corresponding neighbor indices, and using the neighbor indices to index into the neighbor table, the neighbor table having the plurality of entries including neighbor addresses and radio profile indices;
selecting from the neighbor table at least one radio profile index and neighbor address, and using the selected radio profile index to select at least one corresponding radio profile from the radio profile table; and
transmitting the message to the next-hop neighbor addresses according to the at least one corresponding selected radio profile.
-
-
36. In a communications system for communication among a plurality of member stations in a network in which at least one of the member stations routes messages for a neighboring station, each of the member stations having a transceiver and a multi-layered architecture including a forwarding layer, and each member station having a plurality of routing managers that each maintains at least one table that is made accessible to the forwarding layer via an interface, a method of operating a communications station to route messages including broadcast messages, a broadcast message including a type-of-service indicator, said method comprising the steps of:
-
selecting a broadcast routing manager from the plurality of routing managers when a message contains a broadcast address, the broadcast routing manager maintaining a broadcast radio profile index table having one or more entries with each entry corresponding to a radio profile index number, and a broadcast radio profile table having one or more entries with each entry corresponding to a radio profile;
indexing into the broadcast radio profile index table by using the type-of-service indicator to select a radio profile index number;
selecting a radio profile by indexing into the broadcast radio profile table with the selected radio profile index number; and
transmitting the message according to the selected radio profile.
-
-
39. In a communications system for communication among a plurality of member stations in a network in which at least one of the member stations routes messages for a neighboring station, each of the member stations having a transceiver and a multi-layered architecture including a forwarding layer, and each of the member stations having a plurality of routing managers that each maintains at least one table that is made accessible to the forwarding layer via an interface, a method of operating a communications station to route messages including unicast messages, a unicast message including a type-of-service indicator and a destination indicator, said method comprising the steps of:
-
selecting a class of unicast routing managers from the plurality of routing managers when a message contains a unicast address and when the unicast address does not match an address of the communications station, the class of unicast routing managers maintaining a plurality of forwarding tables;
selecting a forwarding table from the plurality of forwarding tables according to the type-of-service indicator, the selected forwarding table including a next-hop table, a neighbor table, and a radio profile table;
indexing into the next-hop table by the destination indicator to find a corresponding neighbor index, and using the neighbor index to index into the neighbor table, the neighbor table having at least one entry including neighbor addresses and radio profile indices;
selecting from the neighbor table at least a radio profile index and a neighbor address, and using the selected radio profile index to select a radio profile from the radio profile table; and
transmitting the message according to the next-neighbor address and the selected radio profile.
-
-
42. In a communications system for communication among a plurality of member stations in a network in which at least one of the member stations routes messages for a neighboring station, each of the member stations having a transceiver and a multi-layered architecture including a forwarding layer, and each of the member stations having a plurality of routing managers that each maintains at least one table that is made accessible to the forwarding layer via an interface, a method of operating a member station to route messages including multicast messages, a multicast message including a type-of-service indicator and an originating source indicator, said method comprising the steps of:
-
selecting a class of multicast routing managers from the plurality of routing managers when a message contains a multicast address, the class of multicast routing managers maintaining one or more forwarding tables;
selecting a forwarding table according to the type-of-service indicator, the selected forwarding table including a an origin map table, a next hop-table, a neighbor table, and a radio profile table;
indexing into the origin map table by the originating source indicator to identify the corresponding next-hop table;
indexing into the next-hop table using the multicast address to identify the set of corresponding neighbor indices, and using the neighbor indices to index into the neighbor table, the neighbor table having the plurality of entries including neighbor addresses and radio profile indices;
selecting from the neighbor table at least one radio profile index and neighbor address, and using the selected radio profile index to select at least one corresponding radio profile from the radio profile table; and
transmitting the message to the next-hop neighbor addresses according to the at least one corresponding selected radio profile. - View Dependent Claims (43, 44, 45, 46, 47, 48, 49)
-
-
50. A method to determine a forwarding table which includes routing data in a communications system having a plurality of nodes, said method comprising the steps of:
-
identifying a type-of-service indicator; and
selecting a forwarding table from a plurality of forwarding tables based on the type-of-service indicator. - View Dependent Claims (51, 52, 53, 54, 55, 56, 58, 59, 60, 61, 62)
-
-
57. A mapping table maintained on a computer readable medium, said mapping table comprising a plurality of forwarding tables each of which includes routing data for a communications system having a plurality of nodes, said mapping table organized to allow selection of a forwarding table from the plurality of forwarding tables based on a type-of-service indicator.
-
63. A method of determining routing information comprising the steps of:
-
selecting a class of a routing manager based on an address indicator;
selecting a forwarding table based on a type-of-service indicator; and
selecting data to access a next-hop address and a radio profile based on a destination address. - View Dependent Claims (64, 65)
-
-
66. A method for determining addresses of nodes in a communications network, said method comprising the steps of:
-
accessing a MAC translation table comprising a 16-to-48 bit node number mapping; and
supplying a 16-bit next-hop neighbor address and a corresponding 48-bit IEEE MAC address. - View Dependent Claims (67, 68, 69)
-
-
70. In a communications system for communication among a plurality of member stations in a network in which at least one of the member stations routes messages for a neighboring station, each of the member stations having a transceiver and a multi-layered architecture including a forwarding layer and an Internet Protocol (IP) module, a method of translating IP address numbers to node numbers comprising the steps of:
-
attaching the forwarding layer to the IP module as an Ethernet-class interface; and
translating IP address numbers to member station numbers via an Address Resolution Protocol (ARP). - View Dependent Claims (71, 72, 73, 74, 75, 76, 77, 78)
-
-
79. A method of constructing routing tables in a communications system, said method comprising the steps of:
-
constructing a set of tables which include non-redundant information;
constructing directly indexed tables; and
linking related tables in the set of tables.
-
-
80. A set of tables stored on a computer readable medium, the tables including a plurality of entries representing at least routing data, said set of tables comprising:
-
at least some directly indexed data;
non-redundant entries; and
cascading tables which are directly linked.
-
-
81. A method of processing messages from a local control module of a member station in a communications system including a plurality of member stations, said method comprising the steps of:
-
generating a message and providing the message from the control module to a forwarding layer; and
specifying for the message;
i) a unicast or broadcast next-hop address;
ii) a type-of-service for the message; and
iii) an identifier of a radio profile to be used when transmitting the message. - View Dependent Claims (82, 83, 84)
-
-
85. A method of determining routing information comprising the steps of:
-
selecting a class of a routing manager based on an address indicator;
selecting a forwarding table based on a type-of-service indicator; and
selecting data to access a next-hop address based on a source indicator. - View Dependent Claims (86)
-
-
87. A method of formatting a message in a communications network, said method comprising the steps of:
-
attaching data to the message, the data including forwarding information;
marking the message as forwardable or non-forwardable; and
if forwardable,specifying in the data a unicast node number of the originating communications node. - View Dependent Claims (88, 89, 90, 91, 92)
-
Specification