Spanning tree alternate routing bridge protocol

Details Spanning tree alternate routing bridge protocol Spanning tree alternate routing bridge protocol

2006-04-11

2006-04-11

Ho, Duc (Department: 2665)

Multiplex communications

Pathfinding or routing

Switching a message which includes an address header

C709S252000

Reexamination Certificate

active

07027453

ABSTRACT:
Bridges (10, 12, 14) are used to interconnect local area networks transparently. In the IEEE 802.1D standard for bridges, a spanning tree is built among the bridges for loop-free frame forwarding (FIG. 10). Although this approach is simple, it does not support all-pair shortest paths. A novel bridge protocol is employed that attempts to find and forward frames over alternate paths that are shorter than their corresponding tree paths on the standard spanning tree, and makes use of the standard spanning tree for default forwarding. The proposed protocol, referred to as the Spanning Tree Alternate Routing (STAR) Bridge Protocol, is backward compatible with the IEEE 802.1D standard and has a complexity that is comparable to that of the standard and other existing protocols.

REFERENCES:
patent: 4811337 (1989-03-01), Hart
patent: 5150360 (1992-09-01), Perlman et al.
patent: 5734824 (1998-03-01), Choi
patent: 6032194 (2000-02-01), Gai et al.
patent: 6188694 (2001-02-01), Fine et al.
patent: 6202114 (2001-03-01), Dutt et al.
patent: 6262977 (2001-07-01), Seaman et al.
patent: 6717950 (2004-04-01), Lui et al.
T. Rodeheffer, et al. “SmartBridge: A Scalable Bridge Architecture,” a 2000 publication from the ACM Special Interest Group on Computer Communication.
R. Garcia, et al. “A New Transparent Bridge Protocol for LAN Internetworking Using Topologies with Active Loops,” a publication from the International Conference on Parallel Processing of 1998.
An IEEE Publication entitled, “IEEE Standard for Information Technology—Telecommunications and information exchange between the systems—Local and metropolitan area networks—Common specifications. Part 3: Media Access Control (MAC) Bridges.” Adopted by the ISO/IEC 15802-3:1998.
A 1991 IEEE Publication by Y.-D Lin, et al. entitled, “Brouter: The Transparent Bridge with Shortest Path in Interconnect LANs”.
A 1991 IEEE Publication by B. Rajagopalan, et al. entitled, “Load Sharing and Shortest-Path Routing in Transparently Inter-connected Local Area Networks”.
A 1991 IEEE Publication by T.-Y, Tai et al entitled, “LAN Interconnection: A Transparent, Shortest-Path Approach”.
A 1990 IEEE Publication by G. Varghese, et al. entitled, “Transparent Interconnection of Incompatible Local Area Networks Using Bridges”.
A 1988 IEEE Publication by L. Zhang entitled, “Comparison of Two Bridge Routing Approaches” .
A 1988 IEEE Publication by R. Perlman, et al, entitled, “Choosing the Appropriate ISO Layer for LAN Interconnection”.
A 1988 IEEE Publication by W.M. Seifert entitled, “Bridges and Routers”.
A 1988 IEEE Publication by J. Hart entitled, “Extending the IEEE 802.1 MAC Bridge Standard to Remote Bridges”.
A 1988 IEEE Publication by F. Backes entitled, “Transparent Bridges for Interconnection of IEEE 802 LANs”.
A 1988 IEEE Publication by Soha et al. entitled, “Comparison of Two LAN Bridge Approaches”.

Affiliated with

Also associated with

Rating

Spanning tree alternate routing bridge protocol does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Spanning tree alternate routing bridge protocol, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Spanning tree alternate routing bridge protocol will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3566242