Method and apparatus for designing a spanning tree virtual...

Details Method and apparatus for designing a spanning tree virtual... Method and apparatus for designing a spanning tree virtual...

2004-09-08

2008-10-28

Pham, Chi H. (Department: 2616)

Multiplex communications

Data flow congestion prevention or control

Flow control of data transmission through a network

C370S255000, C709S220000

Reexamination Certificate

active

07443800

ABSTRACT:
Apparatus for designing a virtual VLAN network includes a database representing a plurality of VLAN networks in a spanning tree topology, each of the networks being formed of a plurality of VLAN member nodes interconnected by links. In response to a network configuration request from a communications network, control circuitry determines the costs of the links, and then determines the least cost unicast paths by using a shortest path algorithm. A search is made through the least cost unicast paths for detecting a loop. If at least one loop is detected, a link of highest cost of the loop is blocked. All unicast paths of the blocked link are reestablished through links that circumvent the blocked link. A spanning tree built up with all the links accommodating the least cost unicast paths is established. Configuration command is sent to the network for configuring it according to the established spanning tree.

REFERENCES:
patent: 5481604 (1996-01-01), Minot
patent: 5754543 (1998-05-01), Seid
patent: 6256295 (2001-07-01), Callon
patent: 6697333 (2004-02-01), Bawa et al.
patent: 6928484 (2005-08-01), Huai et al.
patent: 6963539 (2005-11-01), Mukherjee et al.
patent: 7072304 (2006-07-01), Ng et al.
patent: 7120120 (2006-10-01), Guerin et al.

Affiliated with

Also associated with

Rating

Method and apparatus for designing a spanning tree virtual... 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 apparatus for designing a spanning tree virtual..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for designing a spanning tree virtual... will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-4010592