초록 ▼

Routing variables for near optimally controlling the distributed flow of information signals from a node s over a multinode communication network to a destination node d are generated in accordance with a prescribed heuristic among network path delays. A prescribed routing variable value (e.g. zero)

Routing variables for near optimally controlling the distributed flow of information signals from a node s over a multinode communication network to a destination node d are generated in accordance with a prescribed heuristic among network path delays. A prescribed routing variable value (e.g. zero) is assigned to each route to a node n, representing that that node is not to be used to route information signals from node s to node d, for any node of the network that either is not directly connected to node s, has not established a connection path to a destination node d, or is using node s as part of its communication path to destination node d. The path delays from node s to neighboring nodes n are measured and a measurment of the path delay from node s to destination node d is obtained. In addition periodically updated measurements of the path delays from neighboring nodes n to destination node d are received. For each neighboring node that may be used to route traffic, its associated routing variable is generated in accordance with the heuristic among the path delays. The path delay from node s to node d is then updated in accordance with a weighted sum of the routing variables and transmitted to neighboring nodes.

대표청구항 ▼

A method of controlling the distribution of transmission routes for information signal packets from node s over communication links through other nodes to a destination node d of a multinode communication network comprising the steps of: (a) obtaining a measurement of path delay DELAY(s,d) between n

A method of controlling the distribution of transmission routes for information signal packets from node s over communication links through other nodes to a destination node d of a multinode communication network comprising the steps of: (a) obtaining a measurement of path delay DELAY(s,d) between node s and destination node d; (b) obtaining a measurement of path delay DELAY(n,d) between a neighboring node n, through which a packet may be transmitted in the course of its transmission from node s to destination node d, and destination node d; (c) obtaining a measurement of the delay estimate NAYDIS(s,n) between node s and neighboring node n; (d) generating a routing variable PHI(s,n,d) representative of the percentage of time that a packet is to be transmitted from node s to neighboring node n, in the course of its transmission to destination node d, in accordance with a prescribed relationship among the measurements obtained in steps (a)-(c); (e) carrying out steps (a)-(d) for plural neighboring nodes n through which a packet may be transmitted in the course of its transmission from node s to said destination node d, so as to obtain a plurality of routing variables respectively associated with neighboring nodes of node s; and (f) selectively routing packets for transmission from node s to destination node d in accordance with the routing variables obtained in step (e).