Method of and system for routing in a packet-switched communication network
First Claim
1. In a packet-switching data-transmission network, a routing node comprising:
- a receiving buffer for temporarily storing incoming message packets;
n transmitting buffers for temporarily storing departing packets;
a processor connected to said buffers for transferring a packet from said receiving buffer to a transmitting buffer selected according to routing data stored in a table in said processor;
delay-estimation circuitry connected to said processor for supplying thereto incremental delays assigned to respective buffers and calculated by said delay-estimation circuitry according to a predetermined algorithm utilizing data from said processor including at least in part arrival and departure times of packets in said buffers; and
updating circuitry connected to said processor for modifying routing data in said table upon determining total delay times assigned to transmission paths extending from said routing node to a terminal node of said network, said data-modifying circuitry being connected to said delay-estimation circuitry for receiving delay increment data therefrom.
0 Assignments
0 Petitions
Accused Products
Abstract
A node in a packet-switching data-transmission network has a processor distributing incoming messages or packets from a receiving buffer to transmitting buffers selected according to routing data established by an updating circuit which algebraically combines incremental delays with respective path delays to obtain total delays assigned to message transmission from the processor over respective transmitting buffers and associated outgoing transmission paths. The increment delays assigned to the respective buffers are calculated by a delay estimator utilizing data from the processor including packet-service times and arrival and departure times of the packets in the various buffers, the path delays assigned to routes extending from the respective transmitting buffers to a terminal node being communicated to the updating circuit via the processor from nodes connected downstream of the transmitting buffers.
114 Citations
12 Claims
-
1. In a packet-switching data-transmission network, a routing node comprising:
-
a receiving buffer for temporarily storing incoming message packets; n transmitting buffers for temporarily storing departing packets; a processor connected to said buffers for transferring a packet from said receiving buffer to a transmitting buffer selected according to routing data stored in a table in said processor; delay-estimation circuitry connected to said processor for supplying thereto incremental delays assigned to respective buffers and calculated by said delay-estimation circuitry according to a predetermined algorithm utilizing data from said processor including at least in part arrival and departure times of packets in said buffers; and updating circuitry connected to said processor for modifying routing data in said table upon determining total delay times assigned to transmission paths extending from said routing node to a terminal node of said network, said data-modifying circuitry being connected to said delay-estimation circuitry for receiving delay increment data therefrom. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10)
-
-
11. A method of routing an addressed message packet from a given node in a multinode packet-switching data-transmission network wherein a plurality of transmitting buffers in said given node are connected to respective outgoing transmission paths extending to a terminal node, at least one of said paths extending over a relay node to said terminal node, comprising the steps of:
-
at least temporarily storing path delays assigned to message-packet transmission over respective paths extending from said buffers to said terminal node; calculating, at least partially on the basis of queue lengths at said given node, incremental delays assigned to respective transmitting buffers of said given node; adding said incremental delays to respective path delays to obtain total delay times assigned to respective transmitting buffers; comparing said total delay times to determine a minimal total delay time; routing said packet from said given node over a transmitting buffer and an outgoing path having said minimal total delay time; and communicating said minimal total delay time to nodes in said network upstream of said given node as seen from said terminal node. - View Dependent Claims (12)
-
Specification