CN102823205A - 聚合来自接入域的数据业务 - Google Patents

聚合来自接入域的数据业务 Download PDF

Info

Publication number
CN102823205A
CN102823205A CN2011800158823A CN201180015882A CN102823205A CN 102823205 A CN102823205 A CN 102823205A CN 2011800158823 A CN2011800158823 A CN 2011800158823A CN 201180015882 A CN201180015882 A CN 201180015882A CN 102823205 A CN102823205 A CN 102823205A
Authority
CN
China
Prior art keywords
aggregation
tree
protocol message
spanning
root 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
CN2011800158823A
Other languages
English (en)
Other versions
CN102823205B (zh
Inventor
德忠·蔡
西蒙·P·凯特尔杰
克里斯托弗·M·诺斯
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.)
Cisco Technology Inc
Original Assignee
Cisco Technology Inc
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 Cisco Technology Inc filed Critical Cisco Technology Inc
Publication of CN102823205A publication Critical patent/CN102823205A/zh
Application granted granted Critical
Publication of CN102823205B publication Critical patent/CN102823205B/zh
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/28—Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
    • H04L12/44—Star or tree networks
    • 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/02—Topology update or discovery
    • 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/02—Topology update or discovery
    • H04L45/04—Interdomain routing, e.g. hierarchical routing
    • 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/28—Routing or path finding of packets in data switching networks using route fault recovery
    • 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/48—Routing tree calculation
    • 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/48—Routing tree calculation
    • H04L45/488—Routing tree calculation using root node determination
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/10—Flow control; Congestion control
    • H04L47/12—Avoiding congestion; Recovering from congestion
    • H04L47/125—Avoiding congestion; Recovering from congestion by balancing the load, e.g. traffic engineering
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/28—Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
    • H04L12/46—Interconnection of networks
    • H04L12/4604—LAN interconnection over a backbone network, e.g. Internet, Frame Relay
    • H04L12/462—LAN interconnection over a bridge based backbone

Abstract

根据一个实施例，可以生成标识生成树的最佳根节点的第一消息。可以通过接入域来实现生成树。可以独立于生成树协议实例来生成消息。第一聚合节点可以将第一消息发送到接入域的多个接入节点。可以接收来自多个接入节点的数据业务。多个接入节点中的每个接入节点都可以实现选择最佳根节点作为生成树的根节点的生成树协议实例。数据业务可以与多个接入域的其它数据业务聚合，并且经聚合的数据业务被发送到聚合网络。

Description

聚合来自接入域的数据业务
技术领域
本公开一般地涉及电信领域，更具体地涉及聚合来自接入域的数据业务。
背景技术
聚合节点可以聚合来自多个接入域的业务。接入域可以使用生成树协议(spanning tree protocol)来帮助业务流。一般而言，生成树协议提供用于桥接局域网(LAN)的无回路拓扑。
附图说明
图1示出了用于传送数据业务(data traffic)的示例性网络。
图2示出了示例性环形网络和对应的生成树。
图3示出了示例性网状网络和对应的生成树。
图4示出了示例性聚合节点的示例流程。
图5示出了示例性接入节点的示例流程。
发明内容
根据一个实施例，可以生成标识生成树的最佳根节点的第一消息。可以通过接入域来实现生成树。可以独立于生成树协议实例来生成消息。第一聚合节点可以将第一消息发送到接入域的多个接入节点。来自多个接入节点的数据业务可以被接收。多个接入节点中的每个接入节点都可以实现选择最佳根节点作为生成树的根节点的生成树协议实例。数据业务可以与多个接入域的其它数据业务聚合，并且经聚合的数据业务被发送到聚合网络。
具体实施方式
图1示出了包括聚合节点108和112的网络100的实施例，其中聚合节点108和112可操作以聚合多个接入域116-124的数据业务并且将该业务发送到聚合网络104。一般而言，聚合网络104可以为诸如互联网或其它适当网络的计算设备的网络，并且可以包括可操作以与接入域116-124的节点进行通信的元件。一般而言，接入域116-124可以分别包括将一个或多个设备耦接到网络100的多个接入节点。在某些实施例中，接入域116可以包括桥接局域网(LAN)。
聚合节点108和112可操作以聚合来自诸如五个至十个、十个至五十个、五十个至一百个、或多于一百个接入域之类的任何适当数目的接入域的业务。一般而言，聚合数据业务可以包括组合来自多个源的数据业务。聚合节点108和112还可操作以在聚合网络104与接入域116-124之间路由数据业务。在一些实施例中，接入域116-124的业务通过聚合节点108被路由并且聚合节点112充当备份聚合节点。也就是说，如果聚合节点108变得不可用，则聚合节点112可以执行聚合节点108的路由功能。在某些实施例中，聚合节点108和112可以包括诸如边缘路由器之类的路由器。
在一个实施例中，聚合节点108可以聚合分别实现生成树的多个接入域116-124的数据业务。在这样的实施例中，聚合节点108和112可以参与生成树实现以路由数据。例如，聚合节点108可以通过实现用于连接到该聚合节点的每个接入域116-124的生成树协议实例、实现跨越接入域116-124中的一些或所有接入域的一个大的生成树网络、或被动地在每个接入域116-124的接入节点之间中继生成树协议消息来参与。
然而，在某些情形下，大生成树可能难以维护。聚合节点处的多个生成树协议实例可能需要过多的处理和存储器资源。生成树协议消息的被动中继可以导致由某些拓扑改变产生的过度延迟。当被配置为生成树的根的故障聚合节点变得再次可用时，这些方法还可能缺少与弹性以太网协议(REP)的兼容性并且会遭受路径新闻黑洞(blackholding)。
在某些实施例中，一个或多个聚合节点(诸如聚合节点108和112)可以参与一个或多个接入域(诸如接入域116-124)的生成树实现，而不会招致与实现生成树协议的一个或多个实例相关联的开销。在这些实施例中，接入域116的接入节点可以实现生成树协议实例，就像聚合节点108实现用于接入域116的生成树协议实例一样。在这些实施例中，聚合节点108可以通过在生成树协议消息中发送根适合性信息和/或拓扑改变信息来参与生成树实现。例如，聚合节点108可以将标识该聚合节点充当由接入域116实现的生成树的根节点的适合性的协议消息发送到接入域116。作为另一示例，聚合节点108可以将指示接入域116中已经发生了拓扑改变的消息发送到接入域116。这样的参与允许接入域116-124在不需要聚合节点108和112处的一个或多个生成树协议实例的情况下实现生成树。
图2示出了示例性网络200和对应的生成树250。在该说明中，示例性网络200是环形网络，其中接入域204的一个或多个接入节点216-232被耦接到聚合节点208和/或212。在某些实施例中，接入域204可以对应于图1的接入域(诸如接入域116)。在所示出的示例中，接入域204包括如图所示地耦接的接入节点216-232。在某些实施例中，接入节点216-232可以将一个或多个设备耦接到网络200。在一些实施例中，接入节点可以包括无线接入点、路由器、网关、和/或其它适合的设备。在某些实施例中，聚合节点208和212可以对应于聚合节点108和112。
生成树250是网络200的生成树的示例性实施例。在一个实施例中，一个或多个接入域(诸如接入域204)可以分别实现生成树。通过接入域204实现生成树可以包括通过接入域204的多个节点(诸如接入节点216-232)中的每个节点实现生成树协议的实例。一般而言，生成树协议实例包括便于生成树协议操作的生成树状态机。操作的示例包括发送和处理生成树协议消息、选择生成树的根节点、选择从接入节点到根节点的路径、和/或阻塞未使用的物理链路。实例可以包括软件、硬件、或者二者的组合。一般而言，生成树协议可以为生成树协议、多生成树协议、快速生成树协议、Per-VLAN生成树、快速Per-VLAN生成树、或定义生成树的实现的其它适合的协议。接入节点216-232的生成树协议实例共同定义了网络200的生成树250。
在所示出的示例中，生成树250包括根节点208、树节点212-232、以及从每个树节点到根节点的无回路的、最低代价的路径。每个生成树协议实例可以选择诸如生成树250的根节点208之类的根节点。在一个实施例中，聚合网络108的虚拟节点也可以为生成树250的根节点(未清楚地示出)。
一般而言，接入节点216的生成树协议消息通过接入节点216的生成树状态机来生成。这些消息可以传送拓扑信息。拓扑信息的示例包括网络节点充当网络200的根节点的适合性、网络的拓扑改变、网络的节点之间的路径的代价、和/或方便网络中的通信的其它信息。在某些实施例中，生成树协议消息可以包括桥协议数据单元(BPDU)。
在某些实施例中，实现生成树协议实例的每个接入节点(诸如接入节点224)可以标识生成树250的根节点208和从接入节点224至根节点208的最低代价路径。生成树的每个树节点都可以通过最低代价路径将寻址到不同的网络(诸如聚合网络104或其它接入域120)的数据业务发送到根节点208。为了避免网络200中的回路，实现生成树250的接入节点可以禁用去往未被用来发送数据业务的其它接入节点的物理链路，即，未被包括在生成树250的最低代价路径中的物理链路。例如，可以禁用接入节点224和228之间的一个或多个物理链路236。
在一些实施例中，接入域可以初始地配置生成树，以使聚合节点212不被包括在从接入域204的接入节点到聚合节点208的最低代价路径中。在一些实施例中，如果在配置了生成树250之后物理链路236变成被禁用，则可以重新配置生成树。生成树270描绘了在禁用了物理链路236之后形成的生成树。
图3描绘了示例性网络300和对应的生成树350。在插图中，示例性网络300是网状网络，在该网状网络中接入域304的一个或多个接入节点316-336被耦接到聚合节点308和/或312。示例性网络300包括接入域304和聚合节点308和312。在一个实施例中，接入域304可以对应于图1的接入域(诸如接入域120)而聚合节点308和312可以对应于图1的聚合节点108和112。对应的生成树350包括根节点308和树节点312-336。生成树350可以以基本上类似于生成树250的方式来执行。为了避免网络300中的回路，实现生成树350的接入节点可以禁用去往未被用来发送数据业务的其它接入节点的物理链路，即，未被包括在生成树350的最低代价路径中的物理链路。
尽管网络200和300分别是环形网络和网状网络，但是其它网络可以为星形网络、全连接网络、线路网络、树形网络、总线网络、其它适合的网络、或它们的组合。其它适合的生成树可以由接入域204和304实现。图4描绘了参与一个或多个生成树实现的聚合节点208的示例性流程。如下文所述，第二聚合节点212可以具有补充聚合节点208的流程的不同流程。聚合节点208的流程在步骤404处开始。
在步骤408处，聚合节点208可以生成协议消息。协议消息可以包括标识节点充当生成树的根节点的适合性的消息。在一个实施例中，协议消息可以包括BridgeID(桥标识符，桥ID)。BridgeID可以为任何适合的标识符，诸如聚合节点208的物理标识符或者接入域可能认为是生成树的根的聚合网络104中的虚构节点(即，虚拟节点)的虚拟标识符。协议消息可以被包括在具有生成树协议消息的格式的消息(诸如BPDU)中。
在某些实施例中，可以独立于生成树协议实例生成协议消息。例如，协议消息可以由聚合节点208生成，即使聚合节点并没有实现生成树协议实例。因此，协议消息可以为无状态的，也就是说，其不是由生成树状态机生成的。
在一个实施例中，在步骤408处生成的协议消息可以包括将聚合节点208或虚拟节点标识为由接入域204实现的生成树250的第三最佳根节点的消息。第三最佳根节点可以为作为充当生成树的根节点的第三最有资格的节点的节点。在一个实施例中，协议消息可以传送网络200的任何节点的第三最差和/或第三最佳BridgeID。在一个实施例中，聚合节点208可以将协议消息发送到多个接入域，诸如116-124。
在步骤412处，聚合节点208可以将协议消息发送到接入域204的接入节点216-232。在一个实施例中，协议消息可以被定期发送到一个或多个接入域(诸如接入域204和/或116-124)。
在步骤416和420处，聚合节点在步骤416处可以监控并且传送接入域204的拓扑改变和/或在步骤424处路由数据业务。在一些实施例中，这些步骤和步骤412可以被连续、顺序、和/或同时执行。
在步骤424处，聚合节点208可以用于或不可用于执行根节点的聚合和/或路由功能。如果聚合节点208不可充当根节点，则该流程可以返回到步骤408。如果聚合节点可用于充当根节点，则聚合节点208可以生成并发送不同的协议消息。在一个实施例中，此协议消息可以将聚合节点208或虚拟节点标识为由接入域204实现的生成树250的最佳根节点。在一个实施例中，该消息可以传送作为网络200的BridgeID中的最差和/或最佳BridgeID的BridgeID。在一个实施例中，聚合节点208可以周期性地将此协议消息发送到一个或多个接入域(诸如接入域204和/或116-124)。
在步骤436处，聚合节点208可以检查所接收到的业务以确定接入域204中是否已经发生了拓扑改变。一般而言，当链路状态改变、节点状态改变(例如，节点出现故障或变得再次可用)、或节点变得不能通过当前最低代价路径到达时可能发生拓扑改变。在一个实施例中，聚合节点208可以接收到指示拓扑改变的生成树协议消息。生成树协议消息可以包括拓扑改变(TC)位已被设置的BPDU。如果生成树协议消息指示接入域204中已经发生了拓扑改变，则聚合节点208可以刷新其本地媒体访问控制(MAC)表并且将该拓扑改变传送到聚合网络104、接入域204、和/或其它接入域中的受影响的节点。
在某些实施例中，聚合节点208可以通过任何适合的方法将拓扑改变传送到上游节点(诸如聚合网络104的元件)，所述任何适合的方法诸如为触发标签分布协议(LDP)媒体访问控制(MAC)抽出、发送BPDU、根据多I-SID注册协议(MIRP)来传送改变、和/或传播拓扑改变的其它适合方法。在某些实施例中，聚合节点208可以通过发送具有生成树协议消息的格式的消息来将拓扑改变传送到诸如接入域204的一个或多个接入节点之类的下游节点。此消息可以被与协议消息一起包括或者其可以与协议消息分开发送。当接入节点接收到该消息时，接入节点根据生成树协议调整到拓扑改变。在一个实施例中，接入节点可以通过清除与受拓扑改变影响的路径相关联的MAC地址来执行MAC刷新。
在某些实施例中，生成树协议可以如此操作，以使拓扑改变通过最低代价路径被从根节点传播到每个树节点。因此，在一些诸如网络200之类的网络中，充当根节点的聚合节点208可以通过聚合节点212来传送拓扑改变。在某些实施例中，聚合节点212不实现生成树协议实例。因此，聚合节点212可以被配置成从聚合节点208接收拓扑改变并且将该改变传送到下游节点(诸如生成树270的接入节点228和232)。在一个实施例中，聚合节点208配置与聚合节点212的伪线连接并且通过此连接来传送拓扑改变。
伪线连接可以包括以太网帧通过的隧道。伪线连接可以包括用于未加标签的包的路径。在一个实施例中，数据业务可以包括加标签的包，并且生成树协议消息可以包括未加标签的包。在拓扑改变通过伪线连接被传送之后，聚合节点212可以通过诸如TC位已被设置的BPDU之类的生成树协议消息将拓扑改变传送到下游节点228和232。
聚合节点208在步骤440处可以路由数据业务。在一个实施例中，聚合节点208可以从接入域204的接入节点216-232接收数据业务，并且将该业务发送到聚合网络104。在一些实施例中，聚合节点可以将数据业务与其它接入域(诸如接入域120和124)的数据业务聚合。在一个实施例中，聚合节点208可以在接入域116-124与聚合网络104之间路由业务。
在某个点上，聚合节点208可能出现故障。例如，在步骤424处，聚合节点可以感测到其不可用于充当根节点。因此，流程可以返回到步骤408。聚合节点208稍后在步骤424处恢复可用性。在一个实施例中，聚合节点208在步骤428处可以在重新发送将聚合节点208标识为最佳根的协议消息之前等待预定的时间周期。在一个实施例中，该预定的周期可以包括设置的时间量。在其它实施例中，其可以包括用于将被执行的步骤的时间。例如，聚合节点208可以等待聚合节点208的重新启动完成，等待线卡启动、等待对于聚合网络104的一个或多个连接请求完成、和/或等待其它适合的任务被完成。在预定的周期之后，协议消息的传输可以在步骤432处重新开始。
在步骤444处，流程可以返回到424或者流程可以结束。流程可以在流程400的任何适合的点处再次开始。
图5描绘了实现生成树协议实例的接入节点216的示例性流程。所示出的步骤不必按顺序发生。流程在步骤504处开始。在步骤508处，接入节点216可以实现生成树协议的实例。
在步骤512处，接入节点216可以接收一个或多个消息(诸如将聚合节点208标识为最佳根的协议消息)。在一个实施例中，这个协议消息可以具有生成树协议消息的格式。因此，接入节点216的生成树协议实例处理协议消息，就像该协议消息为生成树协议消息一样。在步骤516处，接入节点216的生成树协议实例可以将聚合节点208标识并且配置为生成树250的根节点。在将聚合节点208配置为生成树250的根节点之后，接入节点216在步骤520处可以将数据业务发送到聚合节点208。
在步骤524处，接入节点216的生成树协议实例可以确定第一聚合节点208不是生成树250的最佳根。例如，接入节点216可以停止接收将聚合节点208标识为最佳根的协议消息，或者可以开始接收将聚合节点208标识为第三最佳根的协议消息。响应于这些消息中的任意一个消息，接入节点216的生成树协议实例可以将不同的节点配置为生成树250的根节点。
在一个实施例中，聚合节点212可以被配置成生成并且发送将聚合节点212标识为生成树的第二最佳根的协议消息。在一些实施例中，聚合节点212可以将此协议消息发送到一个或多个接入域(诸如接入域204和/或116-124)。可以在接入域204的一个或多个接入节点216处接收协议消息。因此，如果聚合节点208不可用，则在步骤528处，接入节点216可以将聚合节点212配置为生成树250的根节点并且在步骤532处可以将业务发送到聚合节点212。聚合节点212还可以监控和传送拓扑改变并且路由数据业务。在一些实施例中，这些动作可以被连续、按顺序、和/或同时执行。
在步骤536处，接入节点216的生成树协议实例可以再次确定聚合节点208是最佳根节点，并且在步骤540处可以将聚合节点208配置为根。接入节点随后在步骤544处可以重新开始将业务发送到第一聚合节点。该流程可以在步骤548处结束。
在一些实施例中，流程400的一些或全部步骤可以针对其它接入域(诸如120和124)被执行。类似地，流程500可以描述在多个接入域的多个接入节点处发生的流程。
在一些实施例中，一个或多个接入域116-124的数据业务可以在聚合节点108和112之间负载平衡。在这些实施例中，一个或多个接入域116可以包括多个虚拟局域网(VLAN)。VLAN的一个子集可以将聚合节点108配置为它们的根(即，VLAN参与其中的生成树的根)，而VLAN的另一子集可以将聚合节点112配置为它们的根。在一些实施例中，接入域116的每个接入节点都可以具有规定由第一生成树协议实例控制的VLAN和由第二生成树协议实例控制的VLAN的集合的配置。聚合节点108和112还可以具有相同规格的配置。在这样的实施例中，接入节点可以像聚合节点分别实现了生成树协议实例一样进行操作。
在一些实施例中，聚合节点108和112可操作以聚合业务并且传送实现弹性以太网协议(REP)的接入域的拓扑改变。在这样的实施例中，接入域可以包括分别实现弹性以太网协议(REP)的实例的一个或多个接入节点。REP可以通过诸如BPDU之类的生成树协议消息提供拓扑改变的通知。因此，聚合节点108和112可以通过生成并且发送BPDU来将拓扑改变传播到这些接入域的节点。这些BPDU可以独立于生成树协议实例被生成并且可以为无状态的，也就是说，可以不通过生成树状态机被生成。
本文中所公开的系统和设备的部件可以包括接口、逻辑、存储器、和/或其它适合的元件。接口接收输入、发送输出、处理输入和/或输出、和/或执行其它适合的操作。接口可以包括硬件和/或软件。
逻辑执行部件的操作，例如，执行指令以根据输入生成输出。逻辑可以包括硬件、软件、和/或其它逻辑。逻辑可以被编码在一个或多个有形介质中并且在被计算机执行时可以执行操作。诸如处理器之类的特定逻辑可以管理部件的操作。处理器的示例包括一个或多个计算机、一个或多个微处理器、一个或多个应用、和/或其它逻辑。
在特定实施例中，实施例的操作可以通过以计算机程序、软件、计算机可执行指令、和/或能够由计算机执行的指令编码的一个或多个计算机可读介质来执行。在特定实施例中，实施例的操作可以通过以下的一个或多个计算机可读介质来执行，其中该一个或多个计算机刻度介质存储计算机程序、以计算机程序实施、和/或以计算机程序编码和/具有存储的和/或编码的计算机程序。
存储器存储信息。存储器可以包括一个或多个有形的、计算机可读的、和/或计算机可执行的存储介质。存储器的示例包括计算机存储器(例如，随机存取存储器(RAM)或只读存储器(ROM))、大容量存储介质(例如，硬盘)、可移除的存储介质(例如，压缩盘(CD)或数字视频盘(DVD))、数据库和/或网络存储(例如，服务器)、和/或其它计算机可读介质。
在本文中所公开的系统、设备以及方法可以利用通信协议和技术来提供通信会话。通信协议和技术的示例包括由电气和电子工程师协会(IEEE)802.xx标准、国际电信联盟(ITU-T)标准、欧洲电信标准协会(ETSI)标准、互联网工程任务组(IETF)标准、或其它标准设置的那些通信协议和技术。
在不脱离本发明的范围的情况下，可以对本文中所公开的系统、设备、以及方法做出修改、添加或者省略。系统的部件可以被集成或者分开。此外，系统的操作可以通过更多、更少或其它部件来执行。此外，系统的操作可以使用任何适合的逻辑来执行，其中所述逻辑包括软件、硬件、和/或其它逻辑。方法可以包括更多、更少、或其它步骤。此外，可以以任何适合的次序来执行步骤。如此文件中使用的，“每一个”指的是集合中的每个成员或者集合的子集中的每个成员。集合可以包括零个、一个、或多个元件。集合的子集可以包括零个、一个、两个或更多个、或集合的全部元件。
尽管已经结合特定实施例描述了本公开，但是实施例的变更和排列对本领域的技术人员来说将是显而易见的。因此，实施例的上述描述不用于限制此公开。在不脱离本公开的精神和范围的情况下，其它改变、替换、以及变更是可能的。

Claims (24)

1.一种方法，包括：
独立于生成树协议实例，生成标识由接入域实现的生成树的最佳根节点的第一协议消息；
通过第一聚合节点将所述第一协议消息发送到接入域的多个接入节点；
从所述多个接入节点接收数据业务，所述多个接入节点中的每个接入节点都实现选择所述最佳根节点作为所述生成树的根节点的生成树协议实例；以及
将所述数据业务和多个接入域的其它数据业务聚合并且将经聚合的数据业务发送到聚合网络。
2.根据权利要求1所述的方法，所述生成树进一步包括：
第二聚合节点，其被配置成发送将所述第二聚合节点标识为所述生成树的第二最佳根节点的第二协议消息。
3.根据权利要求1所述的方法，进一步包括：
在所述第一聚合节点处从接入节点接收生成树协议消息，所述生成树协议消息标识所述接入域的拓扑改变；以及
将所述拓扑改变传送到所述聚合网络的元件。
4.根据权利要求1所述的方法，进一步包括：
在所述第一聚合节点处从接入节点接收生成树协议消息，所述生成树协议消息标识所述接入域的拓扑改变；以及
将所述拓扑改变传送到所述多个接入节点的第一子集。
5.根据权利要求1所述的方法，进一步包括：
在所述第一聚合节点处从接入节点接收生成树协议消息，所述生成树协议消息标识所述接入域的拓扑改变；以及
通过伪线连接转发所述生成树协议消息，以允许第二聚合节点将所述拓扑改变传送到所述多个接入节点的第二子集。
6.根据权利要求1所述的方法，进一步包括：
感测所述最佳根节点的故障；以及
从所述第一聚合节点发送第二协议消息，所述第二根消息将所述最佳根节点标识为所述生成树的第三最佳根节点。
7.根据权利要求6所述的方法，进一步包括：
感测所述最佳根节点的恢复；
等待预定的时间周期；以及
从所述第一聚合节点发送所述第一协议消息。
8.根据权利要求1所述的方法，所述第一协议消息将所述聚合网络的所述第一聚合节点或虚拟节点标识为所述最佳根节点。
9.根据权利要求1所述的方法，进一步包括：
接收多个虚拟本地接入网络的额外的数据业务的子集，所述多个虚拟本地接入网络的所述额外的数据业务在所述第一聚合节点与第二聚合节点之间负载平衡。
10.一种设备，包括：
存储器，其被配置成存储计算机可执行指令；以及
一个或多个处理器，其被耦接到所述存储器，所述处理器被配置成当执行所述指令时：
独立于生成树协议实例，生成标识由接入域实现的生成树的最佳根节点的第一协议消息；
将所述第一协议消息从第一聚合节点发送到所述接入域的多个接入节点；
从所述多个接入节点接收数据业务，所述多个接入节点中的每个接入节点都实现选择所述最佳根节点作为所述生成树的根节点的生成树协议实例；以及
将所述数据业务和多个接入域的其它数据业务聚合并且将经聚合的数据业务发送到聚合网络。
11.根据权利要求10所述的设备，所述生成树进一步包括：
第二聚合节点，其被配置成发送将所述第二聚合节点标识为所述生成树的第二最佳根节点的第二协议消息。
12.根据权利要求10所述的设备，所述处理器被进一步配置成：
从接入节点接收生成树协议消息，所述生成树协议消息标识所述接入域的拓扑改变；以及
将所述拓扑改变传送到所述聚合网络的元件。
13.根据权利要求10所述的设备，所述处理器被进一步配置成：
从接入节点接收生成树协议消息，所述生成树协议消息标识所述接入域的拓扑改变；以及
将所述拓扑改变传送到所述多个接入节点的第一子集。
14.根据权利要求10所述的设备，所述处理器被进一步配置成：
从接入节点接收生成树协议消息，所述生成树协议消息标识所述接入域的拓扑改变；以及
通过伪线连接转发所述生成树协议消息，以允许第二聚合节点将所述拓扑改变传送到所述多个接入节点的第二子集。
15.根据权利要求10所述的设备，所述处理器被进一步配置成：
感测所述最佳根节点的故障；以及
从所述第一聚合节点发送第二协议消息，所述第二协议消息将所述最佳根节点标识为所述生成树的第三最佳根节点。
16.根据权利要求10所述的设备，所述处理器被进一步配置成：
感测所述最佳根节点的恢复；
等待预定的时间周期；以及
从所述第一聚合节点发送所述第一协议消息。
17.根据权利要求10所述的设备，所述第一协议消息将所述聚合网络的所述第一聚合节点或虚拟节点标识为所述最佳根节点。
18.根据权利要求10所述的设备，所述处理器被进一步配置成：
接收多个虚拟本地接入网络的额外的数据业务的子集，所述多个虚拟本地接入网络的所述额外的数据业务在所述第一聚合节点与第二聚合节点之间负载平衡。
19.一种具有计算机可执行代码的有形计算机可读介质，当所述介质被计算机执行时可操作以：
独立于生成树协议实例，生成标识由接入域实现的生成树的最佳根节点的第一协议消息；
将所述第一协议消息从第一聚合节点发送到所述接入域的多个接入节点；
从所述多个接入节点接收数据业务，所述多个接入节点中的每个接入节点都实现选择所述最佳根节点作为所述生成树的根节点的生成树协议实例；以及
将所述数据业务和多个接入域的其它数据业务聚合并且将经聚合的数据业务发送到聚合网络。
20.根据权利要求20所述的介质，所述生成树进一步包括：
第二聚合节点，其被配置成发送将所述第二聚合节点标识为所述生成树的第二最佳根节点的第二协议消息。
21.根据权利要求20所述的介质，所述介质进一步可操作以：
感测所述最佳根节点的故障；以及
从所述第一聚合节点发送第二协议消息，所述第二协议消息将所述最佳根节点标识为所述生成树的第三最佳根节点。
22.根据权利要求20所述的介质，所述介质进一步可操作以：
感测所述最佳根节点的恢复；
等待预定的时间周期；以及
从所述第一聚合节点发送所述第一协议消息。
23.根据权利要求20所述的介质，所述介质进一步可操作以：
从接入节点接收生成树协议消息，所述生成树协议消息标识所述接入域的拓扑改变；并且
将所述拓扑改变传送到以下各项中的一项或多项：
所述聚合网络的元件；
第二聚合节点；以及
所述多个接入节点中的接入节点。
24.根据权利要求20所述的介质，所述介质进一步可操作以：
接收多个虚拟本地接入网络的额外的数据业务的子集，所述多个虚拟本地接入网络的所述额外的数据业务在所述第一聚合节点与第二聚合节点之间负载平衡。
CN201180015882.3A 2010-03-26 2011-03-22 聚合来自接入域的数据业务 Expired - Fee Related CN102823205B (zh)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US12/732,865 US8537720B2 (en) 2010-03-26 2010-03-26 Aggregating data traffic from access domains
US12/732,865 2010-03-26
PCT/US2011/029387 WO2011119583A1 (en) 2010-03-26 2011-03-22 Aggregating data traffic from access domains

Publications (2)

Publication Number Publication Date
CN102823205A true CN102823205A (zh) 2012-12-12
CN102823205B CN102823205B (zh) 2015-06-24

Family

ID=44009720

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201180015882.3A Expired - Fee Related CN102823205B (zh) 2010-03-26 2011-03-22 聚合来自接入域的数据业务

Country Status (4)

Country Link
US (2) US8537720B2 (zh)
EP (1) EP2553886B1 (zh)
CN (1) CN102823205B (zh)
WO (1) WO2011119583A1 (zh)

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103873366A (zh) * 2012-12-18 2014-06-18 瞻博网络公司 具有集中控制的聚合网络
CN104301440A (zh) * 2014-11-06 2015-01-21 网易有道信息技术（北京）有限公司 分布式环境中的数据通信方法和设备
CN113055457A (zh) * 2021-03-09 2021-06-29 百果园技术(新加坡)有限公司 接入控制与数据转发方法、装置、电子设备及存储介质

Families Citing this family (22)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8537720B2 (en) * 2010-03-26 2013-09-17 Cisco Technology, Inc. Aggregating data traffic from access domains
US8717895B2 (en) 2010-07-06 2014-05-06 Nicira, Inc. Network virtualization apparatus and method with a table mapping engine
US9680750B2 (en) 2010-07-06 2017-06-13 Nicira, Inc. Use of tunnels to hide network addresses
US20120201170A1 (en) * 2011-02-07 2012-08-09 Alcatel-Lucent Usa Inc. Backhaul Optimization For Traffic Aggregation
IL212191A0 (en) * 2011-04-07 2011-06-30 Eci Telecom Ltd Method for mac addresses withdrawal in telecommunication networks
US9066160B2 (en) * 2011-07-07 2015-06-23 Alcatel Lucent Apparatus and method for protection in a data center
US9100285B1 (en) 2012-12-18 2015-08-04 Juniper Networks, Inc. Dynamic control channel establishment for software-defined networks having centralized control
US9979595B2 (en) 2012-12-18 2018-05-22 Juniper Networks, Inc. Subscriber management and network service integration for software-defined networks having centralized control
JP6127574B2 (ja) * 2013-02-21 2017-05-17 富士通株式会社 スイッチ、スイッチシステム及びプログラム
US9350683B2 (en) 2013-06-18 2016-05-24 Cisco Technology, Inc. Reliable bulk data dissemination using rateless codes
GB2524749B (en) * 2014-03-31 2018-12-19 Metaswitch Networks Ltd Spanning tree protocol
US10050841B2 (en) 2014-04-25 2018-08-14 Hewlett Packard Enterprise Development Lp Applying a multi-instance spanning tree protocol (MSTP) configuration
US9634928B2 (en) 2014-09-29 2017-04-25 Juniper Networks, Inc. Mesh network of simple nodes with centralized control
US9998247B1 (en) 2014-12-30 2018-06-12 Juniper Networks, Inc. Controller-based network device timing synchronization
CN104602289B (zh) * 2015-02-12 2018-03-30 广东欧珀移动通信有限公司 自恢复mpp节点的方法、装置及系统和智能终端
CN107154864B (zh) * 2016-03-04 2020-02-21 北京华为数字技术有限公司 生成树协议stp计算方法及装置
WO2017186720A1 (en) * 2016-04-28 2017-11-02 Fairflow Technologies Holding B.V. Distributing and aggregating resource data in a network
US11265239B1 (en) 2019-09-10 2022-03-01 Cisco Technology, Inc. Extended network node provisioning in software defined access fabric networks
US11252073B1 (en) * 2020-01-24 2022-02-15 Cisco Technology, Inc. Fast, reliable, and extensible active-standby multi-vendor link redundancy
CN113746763B (zh) * 2020-05-29 2022-11-11 华为技术有限公司 一种数据处理的方法、装置和设备
CN114070787B (zh) * 2021-11-15 2022-10-04 南京航空航天大学 面向警务大数据的数据汇聚方法、装置、存储介质和电子设备
CN117812625A (zh) * 2022-09-26 2024-04-02 中兴通讯股份有限公司 检测任务处理方法、装置、设备和计算机可读介质

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20030161275A1 (en) * 2002-01-16 2003-08-28 Richa Malhotra Spanning tree method
US6937576B1 (en) * 2000-10-17 2005-08-30 Cisco Technology, Inc. Multiple instance spanning tree protocol
CN1866911A (zh) * 2005-07-29 2006-11-22 华为技术有限公司 以太网桥设备、基于以太网桥设备的数据传输方法及应用
US20070177525A1 (en) * 2006-02-02 2007-08-02 Ijsbrand Wijnands Root node redundancy for multipoint-to-multipoint transport trees
CN101151852A (zh) * 2005-05-31 2008-03-26 思科技术公司 在无线网状网络中使用的多无线生成树协议

Family Cites Families (19)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6407991B1 (en) * 1993-05-06 2002-06-18 Intermec Ip Corp. Communication network providing wireless and hard-wired dynamic routing
US6157647A (en) 1996-11-06 2000-12-05 3Com Corporation Direct addressing between VLAN subnets
US6188694B1 (en) 1997-12-23 2001-02-13 Cisco Technology, Inc. Shared spanning tree protocol
GB0000569D0 (en) 2000-01-12 2000-03-01 Ici Plc Organometallic compositions
US7577143B1 (en) 2001-09-25 2009-08-18 Juniper Networks, Inc. Decoupling functionality related to providing a transparent local area network segment service
US7657619B1 (en) 2001-11-13 2010-02-02 Extreme Networks, Inc. Method and system for maintaining a loop-free topology across multiple spanning trees in a virtual local area network
US7203743B2 (en) * 2001-12-28 2007-04-10 Nortel Networks Limited Hierarchical tree-based protection scheme for mesh networks
US7164667B2 (en) * 2002-06-28 2007-01-16 Belair Networks Inc. Integrated wireless distribution and mesh backhaul networks
KR100538223B1 (ko) 2003-05-12 2005-12-21 삼성전자주식회사 모바일 노드와 대응 노드간 접속 시 터널링 제거 시스템및 방법
US7516487B1 (en) 2003-05-21 2009-04-07 Foundry Networks, Inc. System and method for source IP anti-spoofing security
US7430614B2 (en) 2003-10-31 2008-09-30 Redback Networks, Inc. Use of IP address blocks with default interfaces in a router
US7672314B2 (en) 2004-07-09 2010-03-02 Cisco Technology, Inc. Scaling VLANs in a data network
GB2418326B (en) 2004-09-17 2007-04-11 Hewlett Packard Development Co Network vitrualization
GB2419703A (en) 2004-10-29 2006-05-03 Hewlett Packard Development Co Isolated virtual overlay infrastructures each having an interface to control interaction with others
US20060251101A1 (en) 2005-04-25 2006-11-09 Zhang Li J Tunnel establishment
DE102007015226A1 (de) * 2006-09-28 2008-04-03 Siemens Ag Verfahren zum Rekonfigurieren eines Kommunikationsnetzwerks
US8203970B2 (en) * 2006-10-16 2012-06-19 Hewlett-Packard Development Company, L.P. Method and apparatus for selecting spanning tree root
US8259720B2 (en) 2007-02-02 2012-09-04 Cisco Technology, Inc. Triple-tier anycast addressing
US8537720B2 (en) * 2010-03-26 2013-09-17 Cisco Technology, Inc. Aggregating data traffic from access domains

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6937576B1 (en) * 2000-10-17 2005-08-30 Cisco Technology, Inc. Multiple instance spanning tree protocol
US20030161275A1 (en) * 2002-01-16 2003-08-28 Richa Malhotra Spanning tree method
CN101151852A (zh) * 2005-05-31 2008-03-26 思科技术公司 在无线网状网络中使用的多无线生成树协议
CN1866911A (zh) * 2005-07-29 2006-11-22 华为技术有限公司 以太网桥设备、基于以太网桥设备的数据传输方法及应用
US20070177525A1 (en) * 2006-02-02 2007-08-02 Ijsbrand Wijnands Root node redundancy for multipoint-to-multipoint transport trees

Cited By (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103873366A (zh) * 2012-12-18 2014-06-18 瞻博网络公司 具有集中控制的聚合网络
CN103873366B (zh) * 2012-12-18 2015-09-30 瞻博网络公司 具有集中控制的聚合网络通信方法及网络设备
CN104301440A (zh) * 2014-11-06 2015-01-21 网易有道信息技术（北京）有限公司 分布式环境中的数据通信方法和设备
CN104301440B (zh) * 2014-11-06 2018-04-10 网易有道信息技术（北京）有限公司 分布式环境中的数据通信方法和设备
CN113055457A (zh) * 2021-03-09 2021-06-29 百果园技术(新加坡)有限公司 接入控制与数据转发方法、装置、电子设备及存储介质
CN113055457B (zh) * 2021-03-09 2024-01-09 百果园技术(新加坡)有限公司 接入控制与数据转发方法、装置、电子设备及存储介质

Also Published As

Publication number Publication date
CN102823205B (zh) 2015-06-24
US8537720B2 (en) 2013-09-17
WO2011119583A1 (en) 2011-09-29
EP2553886B1 (en) 2017-10-18
US9553736B2 (en) 2017-01-24
US20140010091A1 (en) 2014-01-09
US20110235524A1 (en) 2011-09-29
EP2553886A1 (en) 2013-02-06

Similar Documents

Publication Publication Date Title
CN102823205B (zh) 聚合来自接入域的数据业务
US7558194B2 (en) Virtual private network fault tolerance
US8588081B2 (en) Monitoring a flow set to detect faults
US9769054B2 (en) Network topology discovery method and system
CN102546383B (zh) 交换结构系统上部署的标准协议验证机制的方法和装置
CN104396197B (zh) 在802.1aq网络中使用分离的平局打破器在等成本最短路径之间选择
CN102291455B (zh) 分布式集群处理系统及其报文处理方法
EP2689561B1 (en) Directing traffic in an edge network element operable to perform layer 2 data forwarding and supporting any of various spanning tree protocols
CN103179046A (zh) 基于openflow的数据中心流量控制方法及系统
EP2608459A2 (en) Router, virtual cluster router system and establishion method thereof
EP2911355B1 (en) Method and device for flow path negotiation in link aggregation group
KR20110093990A (ko) 프로바이더 네트워크에서의 ｃｃ 메시지 송신의 감소
US9716639B2 (en) Protection switching method and system
US10003526B1 (en) Methods and apparatus for efficient use of link aggregation groups
US9641355B2 (en) Communication device, communication method, and program
CN103200107B (zh) 一种报文的传输方法和设备
CN102090028A (zh) 多树注册协议
CN111865803B (zh) 基于evpn的路由处理方法及装置
CN101529829A (zh) 链路状态协议控制以太网网络中的业务工程路径
CN103607301A (zh) 一种ecmp方式下链路故障的保护切换方法和设备
Kim et al. Enhanced linear protection switching methods supporting dual node interconnection in packet transport networks
CN103188096A (zh) 一种trill网络中路径保护的方法及装置
CN107592252B (zh) 业务处理方法及装置
CN115473840A (zh) 一种报文发布方法、转发路径处理方法及装置
CN103595609A (zh) Trill网络互联方法、系统及设备

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C14 Grant of patent or utility model
GR01 Patent grant
CF01 Termination of patent right due to non-payment of annual fee
CF01 Termination of patent right due to non-payment of annual fee

Granted publication date: 20150624

Termination date: 20210322