WIPO logo
Mobile | Deutsch | Español | Français | 日本語 | 한국어 | Português | Русский | 中文 | العربية |
PATENTSCOPE

Search International and National Patent Collections
World Intellectual Property Organization
Search
 
Browse
 
Translate
 
Options
 
News
 
Login
 
Help
 
Machine translation
1. (WO2002032058) SPANNING TREE ALTERNATE ROUTING BRIDGE PROTOCOL
Latest bibliographic data on file with the International Bureau   

Pub. No.:    WO/2002/032058    International Application No.:    PCT/US2001/042762
Publication Date: 18.04.2002 International Filing Date: 13.10.2001
Chapter 2 Demand Filed:    10.05.2002    
IPC:
H04L 12/46 (2006.01)
Applicants: GENERAL INSTRUMENT CORPORATION [US/US]; 101 Tournament Drive, Horsham, PA 19044 (US)
Inventors: LUI, King-Shan; (US).
LEE, Whay Chiou; (US)
Agent: VOLPE, Anthony, S.; Volpe and Koenig, P.C., Suite 400, One Penn Center, 1617 John F. Kennedy Boulevard, Philadelphia, PA 19103 (US)
Priority Data:
60/239,842 13.10.2000 US
Title (EN) SPANNING TREE ALTERNATE ROUTING BRIDGE PROTOCOL
(FR) PROTOCOLE DE PONT POUR ACHEMINEMENT DETOURNE AVEC ARBRE MAXIMAL
Abstract: front page image
(EN)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 (START) 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.
(FR)Des ponts (10, 12, 14) sont utilisés pour interconnecter des réseaux locaux de manière transparente. Selon la norme IEEE 802.1D relative aux ponts, un arbre maximal est mis en place parmi les ponts pour la retransmission de trames sans boucle (FIG. 10). En dépit de sa simplicité, cette approche ne peut être appliquée pour les chemins les plus courts parmi toutes les paires possibles. Selon l'invention, on emploie un nouveau protocole de pont qui cherche à trouver et à acheminer des trames par des chemins détournés qui sont plus courts que leurs chemins correspondants sur l'arbre maximal standard. Ce nouveau protocole fait appel à l'arbre maximal standard pour la retransmission par défaut. Le protocole proposé, appelé protocole de pont pour acheminement détourné avec arbre maximal (START), est rétrocompatible avec la norme IEEE 802.1D et présente une complexité comparable à celle des protocoles standard et des autres protocoles existants.
Designated States: AE, AG, AL, AM, AT, AU, AZ, BA, BB, BG, BR, BY, BZ, CA, CH, CN, CO, CR, CU, CZ, DE, DK, DM, DZ, EC, EE, ES, FI, GB, GD, GE, GH, GM, HR, HU, ID, IL, IN, IS, JP, KE, KG, KP, KR, KZ, LC, LK, LR, LS, LT, LU, LV, MA, MD, MG, MK, MN, MW, MX, MZ, NO, NZ, PH, PL, PT, RO, RU, SD, SE, SG, SI, SK, SL, TJ, TM, TR, TT, TZ, UA, UG, UZ, VN, YU, ZA, ZW.
African Regional Intellectual Property Organization (GH, GM, KE, LS, MW, MZ, SD, SL, SZ, TZ, UG, ZW)
Eurasian Patent Organization (AM, AZ, BY, KG, KZ, MD, RU, TJ, TM)
European Patent Office (AT, BE, CH, CY, DE, DK, ES, FI, FR, GB, GR, IE, IT, LU, MC, NL, PT, SE, TR)
African Intellectual Property Organization (BF, BJ, CF, CG, CI, CM, GA, GN, GQ, GW, ML, MR, NE, SN, TD, TG).
Publication Language: English (EN)
Filing Language: English (EN)