Communications network ring router

Details Communications network ring router Communications network ring router

1994-05-16

1996-07-02

Chin, Wellington

Multiplex communications

Wide area network

Packet switching

370 943, 370 8515, H04J 302, H04L 1242

Patent

active

055330169

ABSTRACT:
A ring is routed through a subset of nodes of a communication network by first providing a branch-decomposition having a pattern relating to separations of the network. The branch-decomposition can be performed using internal two-separations, internal three-separations, eigenvector separations and pushing. If the branch-decomposition has a branch-width less than or equal to a predetermined constant value, then the branch-decomposition is used to determine costs associated with portions of the ring passing through separations of the network by examining matchings corresponding to edges of the branch-decomposition and selecting a lowest cost ring by examining the matchings and choosing a lowest cost set of matchings containing the subset of nodes. The branch-decomposition can be provided once for a fixed network and then costs can be determined and the ring route selected repeatedly for different subsets of ring nodes and different edge costs. The edge costs can be negative.

REFERENCES:
patent: 5291490 (1994-03-01), Conti et al.
patent: 5297137 (1994-03-01), Ofek et al.
patent: 5384768 (1995-01-01), Fujii

Affiliated with

Also associated with

Rating

Communications network ring router does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Communications network ring router, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Communications network ring router will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-1513076