Method and system for multicast routing in an ATM network

Details Method and system for multicast routing in an ATM network Method and system for multicast routing in an ATM network

1992-08-10

1994-03-01

Chin, Wellington

Multiplex communications

Wide area network

Packet switching

370 60, 370 601, 370 941, 370 943, 370 581, 34082502, 34082503, H04L 1248, H04Q 1104

Patent

active

052914771

ABSTRACT:
Method and system for multicast routing in an ATM network including a multicast tree having a plurality of nodes interconnected by links wherein a weight representative of traffic congestion level is assigned to each link and at least one algorithm is utilized to find routes from a source node of the tree to multiple end nodes of the tree which minimize the sum-total of link weights. The method and system are disclosed with a 3-stage Clos switching network. One optimal and two heuristic algorithms are disclosed. The heuristic algorithms can find multicast routes that are close to optimal within a response time that is significantly lower than that of the optimal algorithm. A hybrid implementation in which the optimal and heuristic algorithms are run in parallel with a set time limit is also disclosed. Although the method and system are disclosed with the Clos switching network, the algorithms also apply to communications networks with a two-hop structure.

REFERENCES:
patent: 4771424 (1988-09-01), Suzuki et al.
patent: 5067127 (1991-11-01), Ochiai
patent: 5117422 (1992-05-01), Hauptschein et al.
patent: 5142531 (1992-08-01), Kirby
patent: 5170393 (1992-12-01), Peterson et al.
Alain Alcouffe & Giles Muratet, "Optimal Location of Plants", Management Science, vol. 23, No. 3, Nov., 1976, pp. 267-274.
Riccardo Melen & Jonathan S. Turner, "Nonblocking Network for Fast Packet Switching", Computer & Communications Research Center, Washington Univ., St. Louis, 1989 IEEE CH2702-9/89/0000/0548, pp. 548-557.
Hiroshi Suzuki, Kiroshi Nagana, Toshio Suzuki, Takao Takeuchi, Susumu Iwasaki, "Output-buffer Switch Architecture for Asynchronous Transfer Mode"IEEE International Conf. on Communications, Jun. 11-14, 1989, pp. 99-103.

Affiliated with

Also associated with

Rating

Method and system for multicast routing in an ATM network does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Method and system for multicast routing in an ATM network, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and system for multicast routing in an ATM network will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-584418