×

Distributed split flow routing mechanism for multi-node packet switching communication network

  • US 4,974,224 A
  • Filed: 11/07/1989
  • Issued: 11/27/1990
  • Est. Priority Date: 11/07/1989
  • Status: Expired due to Fees
First Claim
Patent Images

1. 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).

View all claims
  • 1 Assignment
Timeline View
Assignment View
    ×
    ×