Routing of network traffic

Details Routing of network traffic Routing of network traffic

1985-12-05

1987-11-03

Brown, Thomas W.

Telephonic communications

Plural exchange network or interconnection

Connection call model

340827, 379113, H04M 336, H04M 700

Patent

active

047047240

ABSTRACT:
A process is disclosed for 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. Also, at predetermined time intervals, occupancy factors are computed as determined by the network configuration and in response to traffic information. Upon a request for service, the occupancy factors corresponding to the busy-idle status of the links are used to compute an occupancy 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 occupancy 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: 3591724 (1971-07-01), Yaku et al.
patent: 4345116 (1982-08-01), Ash et al.
"Sequential Routing Optimization for Circuit Switched Networks", A. Girard and Y. Cote, IEEE Transactions on Communications, vol. COM-2, No. 12, Dec. 1984, pp. 1234-1242.
"Dynamic Routing for Intercity Telephone Networks" by W. H. Cameron, J. Regnier, P. Galloy, A. M. Savoie, Tenth International Teletraffic Congress, Jun., 1983, pp. 1-8.
"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, pp. 1388, 1389.
"Multihour Dimensioning for a Dynamically Routed Network" by R. Huberman, S. Hurtubise, A. LeNir, T. Drwiega, Eleventh International Teletraffic Congress, Sep., 1985, pp. 4.3A-5-1-4.3A-5-7.
"Use of a Trunk Status Map for Real-Time DNHR", by G. R. Ash, Eleventh International Teletraffic Congress, Sep., 1985, pp. 4.4A-4-1-4.4A-4-7.
"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, pp. 5.1A-5-1-5.1A-5-6.

Affiliated with

Also associated with

Rating

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 Routing of network traffic, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Routing of network traffic will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-1677417