Method for efficiently determining the direction for routing a s

Details Method for efficiently determining the direction for routing a s Method for efficiently determining the direction for routing a s

1993-11-29

1996-08-13

Lee, Thomas C.

Multiplex communications

Wide area network

Packet switching

370 54, 39520013, 39520015, 395858, 36424294, 36424296, 364DIG1, 36493551, 36494063, 364DIG2, G06F 1300

Patent

active

055465420

ABSTRACT:
A method for designing a ring communication network is presented. A candidate ring defined by a candidate subset of nodes and a candidate routing is identified. A direction of communication is determined for each of a set of anticipated demands. The cost of operating the ring is calculated based upon the anticipated demands. Finally, the calculated cost is compared to a selected cost threshold to determine if a candidate ring is feasible, wherein the ring communication network comprises the candidate ring.

REFERENCES:
patent: 4663706 (1987-05-01), Allen et al.
patent: 4667287 (1987-05-01), Allen et al.
patent: 5067148 (1991-11-01), Sardana
patent: 5170482 (1992-12-01), Shu et al.
patent: 5179548 (1993-01-01), Sandesara
patent: 5210753 (1993-05-01), Natarajan
patent: 5293376 (1994-03-01), White
patent: 5412652 (1995-05-01), Lu
Cosares, Steven, Iraj Saniee, Ondria Wasem. "Network Planning With The SONET Toolkit," Bellcore Exchange, pp. 8-9, Sep./Oct. 1992.
Wasem, Ondria J. "An Algorithm For Designing Rings In Communication Networks" Prepared for Bellcore, National Fiber Optic Engineering Conference, Nashville, Apr. 1991.
Liang, Song-Chyau et al., "A Gateway Allocation Algorithm for Interconnecting Existing Data Networks", Infocom '89, pp. 468-473.
Banerjee, Sujata et al., "Order-P: An Algorithm to Order Network Partitionings", SUPERCOMM/ICC '92, pp. 316.6.1-316.6.5.
Wu, Tsong-Ho et al., "A Class of Self-Healing Ring Architectures for SONET Network Applications", IEEE Transactions on Comm., Nov. '92, Vol. 40, No. 11, pp. 1746-1756.
Itai, Alon et al., "Adaptive Source Routing in High-Speed Networks", Israel Symposium on the Theory of Computing and Systems, 1993, pp. 212-221.
Slevinsky, J. B. et al., "An Algorithm for Survivable Network Design Employing Multiple Self-Healing Rings", GLOBECOM '93, pp. 1568-1573.
Shyur, Ching-Chir et al., "A Capacity Comparison for SONET Self-Healing Ring Networks", GLOBECOM '93, pp. 1574-1578.

Affiliated with

Also associated with

Rating

Method for efficiently determining the direction for routing a s 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 for efficiently determining the direction for routing a s, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method for efficiently determining the direction for routing a s will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-1056313