Network congestion measurement method and apparatus

Communications: electrical – Continuously variable indicating – With meter reading

Patent

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

3408258, H04Q 100

Patent

active

057541205

ABSTRACT:
A communication system including a CLOS switching network, and a method for characterizing network capacity, usage, congestion, and blocking and/or near blocking states. The CLOS switching network includes input, center and output stages each comprised of at least one switch, a plurality of first links connecting each input stage switch to each of the center stage switches, and a plurality of second links connecting each center stage switch to each of the output stage switches. The system also comprises a controller for determining the idle/busy status of each of the first and second links, and for calculating a measurement of available paths between each of the input stage switches to each of the output stage switches based on the status of the first and second links. In one embodiment of the method according to the present invention, the status of each link is determined and the measurement of available paths is checked prior to executing a routing algorithm to determine the path or paths that can be utilized to satisfy a communication request received by the system. Use of the system and method of the present invention permits for characterization of network capacity, usage, congestion, and blocking and/or near blocking states, and may also result in improved efficiency by avoiding complex routing calculations in no paths or only limited paths are available to satisfy the communication request.

REFERENCES:
patent: 4417245 (1983-11-01), Melas et al.
patent: 5274782 (1993-12-01), Chalasani et al.
patent: 5276425 (1994-01-01), Swanson et al.
patent: 5291477 (1994-03-01), Liew
patent: 5406563 (1995-04-01), Loebig
patent: 5450074 (1995-09-01), Yoshifuji
patent: 5451936 (1995-09-01), Yang et al.
AT&T Bell Labs, Engineering and Operations in the Bell System, 1982-1983, pp. 253-258.
The Bell System Technical Journal, A Study of Non-Blocking Switching Networks, Mar., 1953, pp. 406-424, by Charles Clos.
The Bell System Technical Journal, Reswitching of Connection Networks, May, 1962, pp. 833-855, by M.C. Paull.
IEEE Transactions on Computers, Nonblocking Broadcast Switching Networks, Sep., 1991, pp. 1005-1015, by Yuanyuan Yang.

LandOfFree

Say what you really think

Search LandOfFree.com for the USA inventors and patents. Rate them and share your experience with other people.

Rating

Network congestion measurement method and apparatus does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Network congestion measurement method and apparatus, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Network congestion measurement method and apparatus will most certainly appreciate the feedback.

Rate now

     

Profile ID: LFUS-PAI-O-1856734

  Search
All data on this website is collected from public sources. Our data reflects the most accurate information available at the time of publication.