Route regulating apparatus

Details Route regulating apparatus Route regulating apparatus

1991-03-19

1994-05-03

Olms, Douglas W.

Multiplex communications

Wide area network

Packet switching

370 941, H04L 1256

Patent

active

053094310

ABSTRACT:
In a network, a route which can be uniquely identified is constructed by selecting an arbitrary packet-switching node and an arbitrary transmission line in an arbitrary order from the network. A route memory unit stores data indicating which route is involved in which transmission line within the network. A congested state detecting unit detects a congested state of a transmission line accommodated within its own node. The detected congested state is transmitted to another node by a congested state informing unit as congested state information. A route identifying unit receives the congested state information from the other node and retrieves a route within a corresponding transmission line from the route memory unit to thereby identify the route accommodated within its node. A route control unit carries out control of the congested state of the identified route on the basis of the received congested state information. As described above, since traffic passing the transmission line is classified into "route" and grouped, an object whose congestion is to be supervised is limited and each node can regulated only the traffic passing the transmission line in which the congestion occurred in units of routes.

REFERENCES:
patent: 4887259 (1989-12-01), Morita
patent: 4942569 (1990-07-01), Maeno
patent: 4993024 (1991-02-01), Quinquis et al.
patent: 5014265 (1991-05-01), Hahne et al.
patent: 5042029 (1991-08-01), Hayakawa
patent: 5107493 (1992-04-01), Eng et al.
patent: 5119372 (1992-06-01), Verbeek
D. W. Glazer et al., "On Congestion Based Dynamic Routing," International Conference on Communications, vol. 2, Jun. 1987, pp. 974-979.
R. Jain et al., "Congestion Avoidance in Computer Networks with a Connectionless Network Layer: Concepts, Goals, and Methodology,", Computer Networking Symposium, Apr. 1988, pp. 134-143.
P. Joos et al., "A Statistical Bandwidth Allocation And Usage Monitoring Algorithm For ATM Networks," IEEE International Conference on Communications, vol. 1, Jun. 1989, pp. 415-422.
D. Chiu et al., "Analysis of the Increase and Decrease Algorithms for Congestion Avoidance in Computer Networks", Computer Networks and ISDN Systems, vol. 17, No. 1, Jun. 1989, pp. 1-14.

Affiliated with

Also associated with

Rating

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

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-2120974