Communications network
AssigneeBritish Telecommunications public limited company
InventorTerence G Hodgkinson
Life of this patent
Estimating the term…
Abstract
Nodes in a datagram network are arranged to route datagrams in dependence on a batch start time parameter contained in the header of datagrams belonging to a batch. A network operator is thus able to offer a service that is connection-oriented at the batch level, without necessarily being connection-oriented at the message level. This is advantageous to the network operator since it allows the packet flow generated by the user to be re-routed during the transmission of the message. The user can arrange those datagrams which are required to be delivered from the network in the same order as they are supplied to the network into batches. In that way, the user is not adversely affected by route changes made by the network operator in order to improve the performance of the datagram network.
Claims6
A method of operating a datagram network node having at least one input channel and a plurality of output channels, said method comprising:
- forwarding leading subsets of one or more respective batches of datagrams in accordance with a stored extant route entry comprising an indication of a datagram-carried routing identifier and an associated extant output channel;
- storing a new route entry comprising an indication of said datagram-carried routing identifier and an associated extant output channel;
- forwarding one or more datagrams in accordance with said new route entry;
- subsequently identifying one or more datagrams as members of a trailing subset of said one or more batches of datagrams;
- and
- forwarding members of said trailing subset in accordance with said extant route entry.
A method of operating a datagram network comprising:
- operating a datagram source to:
- divide a message into a plurality of sets of one or more datagrams, include a time parameter in each datagram of one or more of said sets that comprise a plurality of datagrams which datagram time parameter reflects the time of transmission of said set, and to forward said datagrams onto said network;
- storing a plurality of routes and associated route time parameters for use by at least one node in said datagram network;
- and
- operating said at least one node to forward datagrams in accordance with one of said plurality of routes selected in dependence upon a comparison of said datagram time parameter and said route time parameter.
A datagram network node comprising:
- a plurality of interfaces for communication across physical communications links;
- a routing store storing:
- a) a routing identifier;
- b) a plurality of output interface indications associated with said routing identifier;
- and
- c) for at least one of said plurality of output interface indications, an indication of a routing update time;
- means for receiving, on an input interface, a datagram including a routing identifier indication and an indication of an effective time of routing;
- means arranged in operation to select one of said plurality of output interface indications in dependence upon a comparison of said routing update time and said effective time of routing;
- and
- means arranged in operation to forward said datagram from the output interface indicated by said selected output interface indication.
Dependencies are inferred from the claim text.