CA2640842A1 - Virtual root bridge - Google Patents

Virtual root bridge Download PDF

Info

Publication number
CA2640842A1
CA2640842A1 CA002640842A CA2640842A CA2640842A1 CA 2640842 A1 CA2640842 A1 CA 2640842A1 CA 002640842 A CA002640842 A CA 002640842A CA 2640842 A CA2640842 A CA 2640842A CA 2640842 A1 CA2640842 A1 CA 2640842A1
Authority
CA
Canada
Prior art keywords
vrbp
network
frame
portal
portal node
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
CA002640842A
Other languages
French (fr)
Other versions
CA2640842C (en
Inventor
Jeff Joslin
Stephen G. Rayment
Matthew George Eglin
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Ericsson Wifi Inc
Original Assignee
Individual
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Individual filed Critical Individual
Publication of CA2640842A1 publication Critical patent/CA2640842A1/en
Application granted granted Critical
Publication of CA2640842C publication Critical patent/CA2640842C/en
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L69/00—Network arrangements, protocols or services independent of the application payload and not provided for in the other groups of this subclass
    • H04L69/14—Multichannel or multilink protocols
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W40/00—Communication routing or communication path finding
    • H04W40/24—Connectivity information management, e.g. connectivity discovery or connectivity update
    • H04W40/32—Connectivity information management, e.g. connectivity discovery or connectivity update for defining a routing cluster membership
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/20—Hop count for routing purposes, e.g. TTL
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W48/00—Access restriction; Network selection; Access point selection
    • H04W48/08—Access restriction or access information delivery, e.g. discovery data delivery
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W92/00—Interfaces specially adapted for wireless communication networks
    • H04W92/02—Inter-networking arrangements

Abstract

A network includes a plurality of network clusters. Each network cluster includes a plurality of nodes. At least one of the plurality of nodes includes a portal node. A portal node is a node with at least one link that crosses a boundary of the network cluster. Each portal node is configured to communicate detection packets for detecting the existence of other portal nodes within the network cluster. Each portal node is configured to communicate with nodes within the network cluster associated with the respective portal node to indicate that the respective portal node is a predetermined number of hops away from a virtual root bridge associated with the network cluster.

Claims (36)

1. A network, comprising:
a plurality of network clusters, wherein each network cluster includes:
a plurality of nodes, wherein at least one of the plurality of nodes comprises a portal node, wherein a portal node comprises a node with at least one link that crosses a boundary of the network cluster, wherein each portal node is configured to communicate detection packets for detecting an existence of other portal nodes within the network cluster, and wherein each portal node is configured to communicate with nodes within the network cluster associated with the respective portal node to indicate that the respective portal node is a predetermined number of hops away from a virtual root bridge associated with the network cluster.
2. The network of claim 1, wherein the network cluster comprises at least two portal nodes, and wherein each of the at least two portal nodes comprises at least one link with a second network cluster.
3. The network of claim 1, wherein when the portal node comprises at least two links that cross the boundary of the network cluster, the portal node is configured to select one of the at least two links as an active link for communicating detection packets.
4. The network of claim 1, wherein nodes within the network cluster other than the portal nodes are configured to utilize Rapid Spanning Tree Protocol (RSTP), and wherein the RSTP is not utilized by each portal node for the at least one link.
5. The network of claim 1, wherein each portal node is configured to communicate detection packets on each interface of the portal node that is not part of the network cluster to which the portal node belongs.
6. The network of claim 1, wherein each portal node is configured to discard information packets received via the at least one link when the information packets do not comprise detection packets.
7. The network of claim 1, wherein the detection packet comprises a Virtual Root Bridge Protocol (VRBP) frame.
8. The network of claim 7, wherein nodes other than the portal nodes are configured to process the VRBP frames as one of broadcast and multicast packets.
9. The network of claim 7, wherein the VRBP frame comprises:
frame identity information configured to identify the detection packet as the VRBP frame; and network cluster identity information configured to identify the network cluster of the portal node transmitting the VRBP frame, wherein the portal node receiving the VRBP frame utilizes the network cluster identity information to determine whether the VRBP frame corresponds to the network cluster to which the portal node receiving the VRBP frame belongs.
10. The network of claim 9, wherein network cluster identity information is configured to identify a RSTP instance of the portal node transmitting the VRBP frame.
11. The network of claim 7, wherein the VRBP frame comprises:
version information configured to identify a version of the VRBP.
12. The network of claim 11, wherein the version information comprises a major version number and a minor version number.
13. The network of claim 12, wherein the portal node receiving the VRBP
frame is configured to discard the VRBP frame when the major version number contained in the VRBP frame does not match the major version number of the VRBP utilized by the portal node receiving the VRBP frame.
14. The network of claim 7, wherein the VRBP frame comprises:
virtual root bridge parameter information configured to specify virtual root bridge parameters associated with the portal node transmitting the VRBP frame.
15. The network of claim 14, wherein the VRBP frame comprises:
address information configured to identify an interface on the portal node transmitting the VRBP frame.
16. The network of claim 15, wherein the portal nodes within a network cluster are configured to mutually agree upon the virtual root bridge parameters to be used by the portal nodes within the network cluster.
17. The network of claim 16, wherein the virtual root bridge parameters contained in the VRBP frame having a lowest value of the address information are used by the portal nodes within the network cluster.
18. The network of claim 7, wherein the VRBP frame comprises:
time length information configured to specify a length of time between transmission of VRBP frames.
19. The network of claim 1, wherein each network cluster comprises a Rapid Spanning Tree Protocol (RSTP) instance.
20. The network of claim 1, wherein the network comprises a mesh network.
21. The network of claim 20, wherein the mesh network comprises a wireless mesh network.
22. A method of networking, comprising the steps of:
a.) arranging a plurality of network clusters, wherein each network cluster includes a plurality of nodes, wherein at least one of the plurality of nodes comprises a portal node, and wherein a portal node comprises a node with at least one link that crosses a boundary of the network cluster;
b.) communicating detection packets from each portal node to detect an existence of other portal nodes within the network cluster; and c.) communicating from each portal node to nodes within the network cluster associated with the respective portal node to indicate that the respective portal node is a predetermined number of hops away from a virtual root bridge associated with the network cluster.
23. The method of claim 22, comprising the step of:
d.) selecting one of at least two links as an active link for communicating detection packets, when the portal node includes at least two links that cross the boundary of the network cluster.
24. The method of claim 22, comprising the step of:
d.) communicating detection packets on each interface of the portal node that is not part of the network cluster to which the portal node belongs.
25. The method of claim 22, comprising the step of:
d.) discarding information packets received by the portal node via the at least one link, when the information packets do not comprise detection packets.
26. The method of claim 22, wherein the detection packet comprises a Virtual Root Bridge Protocol (VRBP) frame.
27. The method of claim 26, wherein the VRBP frame includes frame identity information configured to identify the detection packet as the VRBP frame, and network cluster identity information configured to identify the network cluster of the portal node transmitting the VRBP frame, and wherein the method comprises the step of:
d.) utilizing the network cluster identity information by the portal node receiving the VRBP frame to determine whether the VRBP frame corresponds to the network cluster to which the portal node receiving the VRBP frame belongs.
28. The method of claim 22, wherein step (a) comprises the step of:
al.) arranging the plurality of network clusters in a hierarchical configuration.
29. A Virtual Root Bridge Protocol (VRBP) data structure for detection packets, wherein the VRBP data structure is embodied in a computer-readable medium, comprising:
version information configured to identify a version of the VRBP;
frame identity information configured to identify the detection packet as a VRBP
frame; and network cluster identity information configured to identify a network cluster of a portal node transmitting the VRBP frame, wherein a portal node receiving the VRBP frame utilizes the network cluster identity information to determine whether the VRBP frame corresponds to the network cluster to which the portal node receiving the VRBP frame belongs; and virtual root bridge parameter information configured to specify virtual root bridge parameters associated with the portal node transmitting the VRBP frame.
30. The VRBP data structure of claim 29, wherein network cluster identity information is configured to identify a RSTP instance of the portal node transmitting the VRBP frame.
31. The VRBP data structure of claim 29, wherein the version information comprises a major version number and a minor version number.
32. The VRBP data structure of claim 31, wherein the portal node receiving the VRBP frame is configured to discard the VRBP frame when the major version number contained in the VRBP frame does not match the major version number of the VRBP utilized by the portal node receiving the VRBP frame.
33. The VRBP data structure of claim 29, comprising:
address information configured to identify an interface on the portal node transmitting the VRBP frame.
34. The VRBP data structure of claim 33, wherein portal nodes within a network cluster are configured to mutually agree upon the virtual root bridge parameters to be used by the portal nodes within the network cluster.
35. The VRBP data structure of claim 34, wherein the virtual root bridge parameters contained in the VRBP frame having a lowest value of the address information are used by the portal nodes within the network cluster.
36. The VRBP data structure of claim 29, comprising:
time length information configured to specify a length of time between transmission of VRBP frames.
CA2640842A 2006-01-06 2007-01-05 Virtual root bridge Expired - Fee Related CA2640842C (en)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US11/326,391 2006-01-06
US11/326,391 US7944853B2 (en) 2006-01-06 2006-01-06 Virtual root bridge
PCT/CA2007/000012 WO2007076608A1 (en) 2006-01-06 2007-01-05 Virtual root bridge

Publications (2)

Publication Number Publication Date
CA2640842A1 true CA2640842A1 (en) 2007-07-12
CA2640842C CA2640842C (en) 2012-05-29

Family

ID=38227872

Family Applications (1)

Application Number Title Priority Date Filing Date
CA2640842A Expired - Fee Related CA2640842C (en) 2006-01-06 2007-01-05 Virtual root bridge

Country Status (5)

Country Link
US (1) US7944853B2 (en)
EP (1) EP1969767B1 (en)
CN (1) CN101371499B (en)
CA (1) CA2640842C (en)
WO (1) WO2007076608A1 (en)

Families Citing this family (38)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8994700B2 (en) 2006-03-23 2015-03-31 Mark J. Foster Artifact-free transitions between dual display controllers
US8615599B1 (en) 2006-03-31 2013-12-24 Cisco Technology, Inc. Method and apparatus for preventing loops in a network by controlling broadcasts
WO2007131347A1 (en) * 2006-05-11 2007-11-22 Nortel Networks Limited Media access control protocol for multi-hop network systems and method therefore
US8223668B2 (en) * 2006-12-14 2012-07-17 Rockstar Bidco Lp Method and apparatus for exchanging routing information and the establishment of connectivity across multiple network areas
WO2008087547A2 (en) * 2007-01-19 2008-07-24 Telefonaktiebolaget Lm Ericsson (Publ) Method and apparatus for network tree management
US8756253B2 (en) * 2007-01-22 2014-06-17 Xerox Corporation Two-level structured overlay design for cluster management in a peer-to-peer network
US7864712B2 (en) * 2007-07-20 2011-01-04 Cisco Technology, Inc. Preventing loops in networks operating different protocols to provide loop-free topology
WO2009070280A1 (en) * 2007-11-26 2009-06-04 One Laptop Per Child Association, Inc. Method and apparatus for maintaining connectivity in a network
US8582500B2 (en) * 2008-05-02 2013-11-12 Rochester Institute Of Technology Methods for providing an ad hoc mobile communication network and systems thereof
US8645565B2 (en) * 2008-07-31 2014-02-04 Tekelec, Inc. Methods, systems, and computer readable media for throttling traffic to an internet protocol (IP) network server using alias hostname identifiers assigned to the IP network server with a domain name system (DNS)
ES2656433T3 (en) * 2010-01-08 2018-02-27 Siemens Aktiengesellschaft Network node for a communications network
IN2012CN10350A (en) * 2010-06-15 2015-07-31 Tekelec Inc
CN101982994B (en) * 2010-11-09 2013-05-01 上海交通大学 Method for optimizing transmission path based on multi-hop clustering coding forward pass relay network
JP5732550B2 (en) 2011-03-03 2015-06-10 テケレック・インコーポレイテッドＴｅｋｅｌｅｃ， Ｉｎｃ． Method, system, and computer-readable medium for enhancing Diameter signaling messages
US9124524B2 (en) * 2011-06-29 2015-09-01 Broadcom Corporation System and method for priority based flow control between nodes
JP5786948B2 (en) * 2011-09-20 2015-09-30 富士通株式会社 Node device and communication method
US10411998B1 (en) * 2012-12-27 2019-09-10 Sitting Man, Llc Node scope-specific outside-scope identifier-equipped routing methods, systems, and computer program products
US10411997B1 (en) * 2012-12-27 2019-09-10 Sitting Man, Llc Routing methods, systems, and computer program products for using a region scoped node identifier
US10212076B1 (en) * 2012-12-27 2019-02-19 Sitting Man, Llc Routing methods, systems, and computer program products for mapping a node-scope specific identifier
US10904144B2 (en) 2012-12-27 2021-01-26 Sitting Man, Llc Methods, systems, and computer program products for associating a name with a network path
US10397100B1 (en) * 2012-12-27 2019-08-27 Sitting Man, Llc Routing methods, systems, and computer program products using a region scoped outside-scope identifier
US10404583B1 (en) * 2012-12-27 2019-09-03 Sitting Man, Llc Routing methods, systems, and computer program products using multiple outside-scope identifiers
US10419335B1 (en) * 2012-12-27 2019-09-17 Sitting Man, Llc Region scope-specific outside-scope indentifier-equipped routing methods, systems, and computer program products
US10397101B1 (en) * 2012-12-27 2019-08-27 Sitting Man, Llc Routing methods, systems, and computer program products for mapping identifiers
US10404582B1 (en) * 2012-12-27 2019-09-03 Sitting Man, Llc Routing methods, systems, and computer program products using an outside-scope indentifier
US10447575B1 (en) 2012-12-27 2019-10-15 Sitting Man, Llc Routing methods, systems, and computer program products
US9504090B2 (en) * 2013-01-17 2016-11-22 Lg Electronics Inc. Method and apparatus for group communication in proximity-based service
US9407500B2 (en) * 2013-01-25 2016-08-02 Dell Products L.P. System and method for determining the configuration of switches in virtual link trunking environments
US10616049B2 (en) 2013-01-25 2020-04-07 Dell Products, L.P. System and method for determining the configuration of switches in virtual link trunking environments
US9386605B2 (en) 2014-07-11 2016-07-05 Motorola Solutions, Inc. Mobile dynamic mesh cluster bridging method and apparatus at incident scenes
CN104284366B (en) * 2014-09-26 2018-05-01 上海华为技术有限公司 A kind of communication means and user equipment
CN106341858B (en) * 2016-08-30 2019-10-11 天津光电华典科技有限公司 Dynamic ad hoc network protocol system and method for Internet of Things and industrial intelligent
TWI661696B (en) * 2018-01-04 2019-06-01 Arcadyan Technology Corporation Network path selection method and network node device using the same
CN109041157A (en) * 2018-07-18 2018-12-18 宁波大红鹰学院 A kind of self-organized network communication agreement
US11800497B2 (en) * 2020-02-14 2023-10-24 Intel Corporation Frame replication and interfaces for time sensitive networking
CN117256132A (en) * 2022-03-31 2023-12-19 吉欧平台有限公司 System and method for primary secondary routing in 5G networks
CN117158042A (en) * 2022-03-31 2023-12-01 吉欧平台有限公司 System and method for performing ingress/egress active-active routing in 5G networks
CN117158041A (en) * 2022-03-31 2023-12-01 吉欧平台有限公司 System and method for active standby policy based routing in a network

Family Cites Families (29)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP0537408B1 (en) * 1991-10-14 1997-08-06 International Business Machines Corporation Routing in a network of bridge-connected LAN segments
US6023563A (en) * 1996-08-20 2000-02-08 Shani; Ron Networking switch having the network presence of a bridge
JP2974280B2 (en) * 1996-09-11 1999-11-10 日本電気通信システム株式会社 Virtual group information management method in network-connected bridge device
JPH10242990A (en) * 1997-02-28 1998-09-11 Nec Commun Syst Ltd Communication system for lec bridge device
US6628661B1 (en) * 1998-08-27 2003-09-30 Intel Corporation Spanning tree recovery in computer networks
DE19848341A1 (en) * 1998-10-21 2000-04-27 Philips Corp Intellectual Pty Automatic configuration of a bridge terminal for the transmission of data between several sub-networks in a local network
DE19848342A1 (en) * 1998-10-21 2000-04-27 Philips Corp Intellectual Pty Local network with a bridge terminal for the transmission of data between several sub-networks and for loop detection
US6757242B1 (en) * 2000-03-30 2004-06-29 Intel Corporation System and multi-thread method to manage a fault tolerant computer switching cluster using a spanning tree
US6937576B1 (en) * 2000-10-17 2005-08-30 Cisco Technology, Inc. Multiple instance spanning tree protocol
US6857027B1 (en) * 2000-11-14 2005-02-15 3Com Corporation Intelligent network topology and configuration verification using a method of loop detection
US6765881B1 (en) * 2000-12-06 2004-07-20 Covad Communications Group, Inc. Virtual L2TP/VPN tunnel network and spanning tree-based method for discovery of L2TP/VPN tunnels and other layer-2 services
US6785513B1 (en) * 2001-04-05 2004-08-31 Cowave Networks, Inc. Method and system for clustered wireless networks
US6839541B2 (en) * 2001-12-04 2005-01-04 Illinois Institute Of Technology Technique for establishing a virtual backbone in an ad hoc wireless network
JP3629237B2 (en) * 2001-12-28 2005-03-16 株式会社東芝 Node device and communication control method
US6788650B2 (en) * 2002-06-06 2004-09-07 Motorola, Inc. Network architecture, addressing and routing
US7292581B2 (en) * 2002-10-24 2007-11-06 Cisco Technology, Inc. Large-scale layer 2 metropolitan area network
ATE438242T1 (en) * 2002-10-31 2009-08-15 Alcatel Lucent METHOD FOR PROCESSING DATA PACKETS AT LAYER THREE IN A TELECOMMUNICATIONS DEVICE
JP3799010B2 (en) * 2002-12-19 2006-07-19 アンリツ株式会社 Mesh network bridge
WO2004059929A2 (en) * 2002-12-20 2004-07-15 Enterasys Networks, Inc. Method and apparatus for determining a spanning tree
US20040225725A1 (en) * 2003-02-19 2004-11-11 Nec Corporation Network system, learning bridge node, learning method and its program
TWI254527B (en) * 2003-02-19 2006-05-01 Nec Corp Network system, spanning tree configuration method and spanning tree configuration node
US7508774B2 (en) * 2003-04-28 2009-03-24 Alcatel-Lucent Usa Inc. Extensions to the spanning tree protocol
US7848259B2 (en) * 2003-08-01 2010-12-07 Opnet Technologies, Inc. Systems and methods for inferring services on a network
US7324461B2 (en) * 2003-08-26 2008-01-29 Alcatel Lucent Selective transmission rate limiter for rapid spanning tree protocol
JP4128974B2 (en) * 2004-03-31 2008-07-30 富士通株式会社 Layer 2 loop detection system
ATE352153T1 (en) * 2004-04-06 2007-02-15 Cit Alcatel LAYER 2 NETWORK WITH VPLS
US7813263B2 (en) * 2004-06-30 2010-10-12 Conexant Systems, Inc. Method and apparatus providing rapid end-to-end failover in a packet switched communications network
US7672314B2 (en) * 2004-07-09 2010-03-02 Cisco Technology, Inc. Scaling VLANs in a data network
US7738424B2 (en) * 2004-11-12 2010-06-15 Nortel Networks Clientless mobile subscribers with seamless roaming over scalable wide area wireless networks

Also Published As

Publication number Publication date
CN101371499B (en) 2012-02-08
CA2640842C (en) 2012-05-29
EP1969767A1 (en) 2008-09-17
US20070159983A1 (en) 2007-07-12
CN101371499A (en) 2009-02-18
US7944853B2 (en) 2011-05-17
EP1969767A4 (en) 2011-10-05
EP1969767B1 (en) 2012-10-10
WO2007076608A1 (en) 2007-07-12

Similar Documents

Publication Publication Date Title
CA2640842A1 (en) Virtual root bridge
US9923832B2 (en) Lightweight flow reporting in constrained networks
CN102821009B (en) Method for monitoring ring network on basis of link layer discovery protocol and device
WO2012075204A1 (en) Systems and methods for recovery from network changes
JP2011523327A5 (en)
CN104363181B (en) Flow transfer control method and device
CN106685862B (en) A kind of packet segment processing method and processing device
US20140036908A1 (en) Recording packet routes using bloom filters
CN105163354B (en) A kind of data stream time delay guarantee strategies using at network coding opportunity between convection current
CN109756917A (en) A kind of concurrent multipath method for reliable transmission of Wireless Sensor Networks
CN108833430B (en) Topology protection method of software defined network
CN103476081B (en) Method for routing in wireless sensor network
Hou et al. Performance comparison of AODV and DSR in MANET test-bed based on Internet of Things
US9893979B2 (en) Network topology discovery by resolving loops
CN102098132A (en) Wireless cooperative relay network-based hierarchical random network coding method
De Poorter et al. Non-intrusive aggregation in wireless sensor networks
CN105007596B (en) A kind of WSANs packet loss decision device design method based on QoS
WO2019101194A1 (en) Mesh network-based networking method and system
Kaur et al. Simulation and investigation of Zigbee sensor network with mobility support
CN114040407B (en) Method for detecting and positioning worm hole attack based on routing loop
Pustchi et al. Improving packet reception rate for mobile sinks in wireless sensor networks
Tran et al. A comparative performance study of RPL with different topologies and MAC protocols
Han et al. A tora-based wireless protocol for manet with low routing overhead at link layer
US9270577B2 (en) Selection of one of first and second links between first and second network devices
Rashid et al. ZigBee: Simulation and Investigation of Star and Mesh Topology by using different Transmission Bands

Legal Events

Date Code Title Description
EEER Examination request
MKLA Lapsed

Effective date: 20210831

MKLA Lapsed

Effective date: 20200106