System and method for internodal information routing within a communications network
AssigneeTelefonaktiebolget LM Ericsson (publ)
InventorsKarl Johan Marten Sundling, Christer Gilén
Life of this patent
Estimating the term…
Abstract
A system and method for facilitating the routing of small information packages between nodes in a network. In particular, the system and method of the present invention utilize a routing table at each node of the network. The routing table for each node contains a list of the nodes, ordered the same in each table, and an indexing value is utilized to refer to particular node values. Internodal linkage information is also stored in the routing table along with an alternative link should the primary link fail. The addition/deletion of nodes and the failure of any link is handled by an update function.
Claims49
A network having a plurality of interconnected nodes, the network comprising:
- a plurality of processors for executing commands;
- a plurality of nodes for transmitting at least one message packet, each of said plurality of nodes including a respective one of said plurality of processors;
- a plurality of routing links for interconnecting said plurality of nodes;
- a plurality of routing tables respectively corresponding to each of said plurality of nodes, each of said routing tables comprising an ordered table of said plurality of nodes, the position of each node within each of said routing tables being the same;
- a set of commands embodied on the plurality of processors, the set of commands causes the processors to:
- retrieve, from the routing table of a first of said nodes, a first routing link for a message packet from said first node to a second of said nodes through said plurality of interconnected nodes, wherein the position of said second node within said first routing table is utilized in retrieving said first routing link;
- transmit said message packet from said first node to said second node across said first routing link;
- modify said plurality of interconnected nodes;
- update the respective routing table of the first node to indicate the modified configuration of said plurality of interconnected nodes;
- forward a node change command to the plurality of interconnected nodes other than the first node, said node change command updating respective routing tables of said plurality of interconnected nodes;
- wait, at each of said plurality of interconnected nodes, for receipt of the node change command;
- and
- update, upon receipt of the node change command by each of said plurality of interconnected nodes, the respective routing table for each node of the plurality of nodes.
In a communication system having a plurality of interconnected nodes, a method for routing a message packet from a first of said nodes to a second of said nodes, said method comprising:
- referring, within said first node, to a first routing table associated therewith, each of said plurality of nodes within said communication system having a respective routing table associated therewith, each of said routing tables comprising an ordered table of said plurality of nodes, the position of each node within each of said routing tables being the same;
- retrieving, from said first routing table associated with said first node, a first routing link for said message packet to said second node through said plurality of interconnected nodes, wherein, in said steps of referring and retrieving, the position of said second node within said first routing table is utilized in retrieving said first routing link;
- transmitting said message packet from said first node to said second node across said first routing link;
- modifying a configuration of said plurality of interconnected nodes;
- updating the respective routing table of the first node to indicate the modified configuration of said plurality of interconnected nodes;
- forwarding a node change command to the plurality of interconnected nodes other than of the first node, said node change command updating respective routing tables of said plurality of interconnected nodes;
- waiting, at each of said plurality of interconnected nodes for receipt of the node change command;
- and
- upon receipt of the node change command by each of said plurality of interconnected nodes, updating the respective routing table for each node of the plurality of nodes.
A communication system having a plurality of interconnected nodes, said communication system comprising:
- a plurality of routing tables, each of said routing tables corresponding to a respective one of said nodes, each routing table having a plurality of node identifiers being ordered in accordance to index values associated with the node identifiers;
- and
- address translation means for translating a first address space of said node identifiers for each of said plurality of interconnected nodes to a second address space, said first address space comprising an ordered list of said node identifiers, said second address space comprising the index values corresponding to the position of each node identifier within each of said muting tables, the respective position of each said node identifier within each of said muting tables being the same.
In a communication system having a plurality of interconnected nodes, a method for routing a message packet from a first of said nodes to a second of said nodes, said method comprising:
- ordering a plurality of node identifiers in accordance to index values associated with the node identifiers within each of a plurality of routing tables corresponding to a respective one of said nodes;
- mapping a first address space of said node identifiers for each of said plurality of interconnected nodes to a second address space, said first address space comprising an ordered list of said node identifiers, said second address space comprising the index values corresponding to the position of each node identifier within each of said routing tables for said interconnected nodes, the respective position of each said node identifier within each of said routing tables being the same;
- referring, with said first node, to a first routing table associated therewith;
- retrieving, from said first routing table associated with said first node, a first routing link for said message packet to said second node through said plurality of interconnected nodes;
- and
- transmitting said message packet from said first node to said second node across said first routing link.
Dependencies are inferred from the claim text.