Adaptive routing of network traffic

Details Adaptive routing of network traffic Adaptive routing of network traffic

1988-07-25

1990-06-05

Lall, Parshotam S.

Boots, shoes, and leggings

379113, 379220, 340825, H04M 336, H04M 706

Patent

active

049319418

ABSTRACT:
A process is disclosed for adaptively routing service requests through a network comprising nodes interconnected with links. The network is also arranged so that each node may communicate with each of the other nodes. At preselected time intervals, sets of routes through the network are generated in response to the network configuration and traffic information. Over predetermined periods, traffic data is measured to determine carried load and blocking for each link. Also, at predetermined time intervals, occupancy factors are computed as determined by the network configuration and in response to traffic information including measured traffic data. Each of the occupany factors is derived from a nominal routing scheme in which a call blocked on a single route is treated as a lost call as in separable routing. Upon a request for service, the occupany factors corresponding to the busy-idle status of the links are used to compute an occupany value associated with each of the routes. Each route is converted to a candidate route based on traffic load at the initiation of the service request. The minimum occupany value for each set of routes is selected as the candidate route for bridging a given node pair. If this minimum value is less than a preselected threshold, the traffic is routed over this candidate route, thereby satisfying the service request. Otherwise, the request is denied.

REFERENCES:
patent: 4345116 (1982-08-01), Ash et al.
patent: 4669113 (1987-05-01), Ash et al.
patent: 4704724 (1987-11-01), Krishnan et al.
patent: 4788721 (1988-11-01), Krishnan et al.
"Dynamic Routing for Intercity Telephone Networks" by W. H. Cameron, J. Regnier, P. Galloy, A. M. Savoie, Tenth International Teletraffic Congress, Jun. 1983.
"Routing of Telephone Traffic as a Controlled Markov Process" by K. R. Krishnan, T. J. Ott, Proceedings of 23rd Conference on Decision and Control, Dec. 13, 1984.
"Multihour Dimensioning for a Dynamically Routed Network" by R. Huberman, S. Hurtubise, A. LeNir, T. Drwiega, Eleventh International Teletraffic Congress, Sep. 1985.
"Use of a Trunk Status Map for Real-Time DNHR", by R. Ash, Eleventh International Teletraffic Congress, Sep. 1985.
"State Dependent Routing of Telephone Traffic and the Use of Separable Routing Schemes", by K. R. Krishnan and T. J. Ott, Eleventh International Teletraffic Congress, Sep. 1985.

Affiliated with

Also associated with

Rating

Adaptive routing of network traffic does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Adaptive routing of network traffic, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Adaptive routing of network traffic will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-496366