CN104365070B - 用于多链接透明互连局域网问候的最优化的方法和设备 - Google Patents

用于多链接透明互连局域网问候的最优化的方法和设备 Download PDF

Info

Publication number
CN104365070B
CN104365070B CN201380030622.2A CN201380030622A CN104365070B CN 104365070 B CN104365070 B CN 104365070B CN 201380030622 A CN201380030622 A CN 201380030622A CN 104365070 B CN104365070 B CN 104365070B
Authority
CN
China
Prior art keywords
greeting
node
transponder
network node
pattern
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.)
Active
Application number
CN201380030622.2A
Other languages
English (en)
Other versions
CN104365070A (zh
Inventor
拉姆库马尔·帕拉梅瓦朗
瓦伦·沙
艾瑞克·罗德马克
阿扬·本那杰
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 CN104365070A publication Critical patent/CN104365070A/zh
Application granted granted Critical
Publication of CN104365070B publication Critical patent/CN104365070B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00Routing or path finding of packets in data switching networks
    • H04L45/02Topology update or discovery
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00Data switching networks
    • H04L12/28Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
    • H04L12/46Interconnection of networks
    • H04L12/4641Virtual LANs, VLANs, e.g. virtual private networks [VPN]
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00Data switching networks
    • H04L12/28Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
    • H04L12/46Interconnection of networks
    • H04L12/4641Virtual LANs, VLANs, e.g. virtual private networks [VPN]
    • H04L12/4675Dynamic sharing of VLAN information amongst network nodes
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00Routing or path finding of packets in data switching networks
    • H04L45/02Topology update or discovery
    • H04L45/026Details of "hello" or keep-alive messages
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00Routing or path finding of packets in data switching networks
    • H04L45/66Layer 2 routing, e.g. in Ethernet based MAN's
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00Routing or path finding of packets in data switching networks
    • H04L45/02Topology update or discovery
    • H04L45/03Topology update or discovery by updating link state protocols

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Computer Security & Cryptography (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)
  • Small-Scale Networks (AREA)

Abstract

提供了实施最优化多链路透明互连局域网网络问候模式的系统和方法。最优化问候模式可以使得被交换的局域网问候的数目在稳态操作模式被大幅减少。不需要对当前多链路透明互连规范进行修改,并且在收敛状态中(当指定路由桥选择和任命转发器任命完成时),在每个问候间隔中每路由桥只有1个问候PDU被发起。

Description

用于多链接透明互连局域网问候的最优化的方法和设备
本申请作为PCT国际专利申请在2013年5月6日提交,并且要求2012年5月7日提交的序列号为13/465,218的美国发明申请的优先权,该美国发明申请的主题通过引用以其整体合并于此。
背景技术
当前的多链接透明互连(Trill)规范(RFC 6325–“Routing Bridges(RBridges):Base Protocol Specification”(路由桥(Rbridge):基础协议规范),通过引用以其整体被合并于此)要求遵从多链接透明互连的路由桥在启用的虚拟网络(vlan)的子集上的每个接口上发送多个问候(hello)。具体地,根据任命转发器和指定路由桥的角色或缺少指定路由桥,节点必须在以下虚拟局域网上发送问候,其中,宣布虚拟局域网为网络上启用的虚拟局域网的子集。
如果发送者是指定路由桥,则问候必须被发送至以下各项的交集:1)启用的虚拟局域网和2)(指定虚拟局域网,宣布虚拟局域网)的并集。如果发送者不是指定路由桥,则问候必须被发送至以下各项的交集:1)启用的虚拟局域网和2)(指定虚拟局域网,(转发虚拟局域网,宣布虚拟局域网)的交集)的并集。
基于这些当前规定,在LAN具有积极使用中的数千个虚拟局域网的情形中,任命转发器至少将需要在它们作为任命转发器所针对的所有虚拟局域网上发送问候。这导致了这样的情景,即,CPU(控制面)需要在数百个接口上每接口发送数千个问候。该情景立即导致规模问题。存在对多链接透明互连局域网问候进行最优化的需要。
附图说明
附图示出各种实施例,这些附图被合并并且构成了本公开的一部分。在附图中:
图1为操作环境的框图;
图2示出进入最优化问候模式的实施例;
图3示出退出最优化问候模式的实施例;
图4示出解决本公开的实施例中的节点失灵的实施例;
图5为网络节点的框图。
具体实施方式
概述
与本公开的实施例一致,公开了使用最优化问候模式来操作多链路透明互连局域网网络的系统和方法。例如,公开了一种方法,该方法包括:在多链路透明互连局域网网络上实现稳态收敛操作;以及将多个节点进入最优化问候模式,其中,最优化问候模式要求多个节点只在当前指定虚拟局域网上发送问候,并且不交换任命转发器禁止问候。
在一些实施例中,多个节点之一为指定路由桥,当一个或多个任命转发器任命已被识别时,该指定路由桥进入最优化问候模式。该方法还包括在将指定路由桥进入最优化问候模式之前等待第一稳定间隔。在一些实施例中,指定路由桥可以在每个问候中包括任命转发器任命。
在其他实施例中,多个节点之一为任命转发器,在接收任命转发器任命时并且在多个禁止定时器的期限已到期时,该任命转发器进入最优化问候模式。
类似地,多个节点之一可以是非指定路由桥以及非任命转发器的节点,并且该多个节点之一可以在看到从任命转发器的被任命者发起的任命转发器禁止问候时进入最优化问候模式。
一些实施例公开了包括存储器和被耦接至该存储器的处理器的多链路透明互连网络节点,其中,该处理器被操作以:将该网络节点进入最优化问候模式;并且在检测到预定条件时将该网络节点退出最优化问候模式。
该网络节点可以是当看见来自新邻居节点的问候时从最优化问候模式退出的指定路由桥,并且该指定路由桥位于存在于被存储于存储器中的启用的虚拟局域网集合中的虚拟局域网上。而且,当确定新邻居节点具有比该网络节点高的指定路由桥优先级时,可立即退出最优化问候模式。当确定新邻居节点具有比该网络节点低的或相等的指定路由桥优先级时,可维持最优化问候模式。
在一些实施例中,该网络节点是任命转发器,当在被存储于存储器中的任命转发器的启用的虚拟局域网集合中的虚拟局域网上看见入站问候时,并且当负责该入站问候的邻居节点具有比该网络节点高的指定路由桥优先级时,该任命转发器从最优化问候模式退出。该邻居节点然后可以被看作是新指定路由桥,并且该网络节点可以放弃作为任命转发器的状态。
类似地,该网络节点可以是非指定路由桥以及非任命转发器的节点,其中,当从本地启用的虚拟局域网上的新邻居节点接收到问候时,并且当该新邻居节点具有比当前指定路由桥的优先级高的指定路由桥优先级时,该网络节点退出最优化问候模式。
本公开的一些实施例公开了一种方法,包括:将多个多链路透明互连局域网网络节点进入最优化问候模式;检测这些多个网络节点中一个网络节点的故障;并且基于该网络节点的角色来响应该网络节点故障。
如果该故障节点不具有作为指定路由桥或任命转发器的角色,则可以在检测到节点故障时不采取行动。可替代地,如果故障节点具有任命转发器的角色,则该方法还可以包括:检测到来自该任命转发器的在所需要的指定虚拟局域网上的问候超时;再运行任命转发器任命算法;以及退出最优化问候模式。
如果故障节点具有指定路由桥的角色,则该方法还可以包括:检测到与该指定路由桥的邻接的保持时间(hold-time)到期;放弃多个任命转发器的角色;以及选择新指定路由桥。
应当理解,如所描述的和所声明的,前面总体描述和下面详细描述均只为示例并且只是说明性的,不应该被认为是限制本申请的范围。而且,除了本文所提出的,可以提供特征和/或变化。例如,本公开的实施例可以针对详细描述中所描述的各种特征组合和子组合。
详细描述
下面详细的描述参考附图。无论何处,在附图和以下描述中使用相同的标号来指相同或相似元件。尽管该公开的实施例可以被描述,但是修改、改编以及其他实现方式是可能的。例如,可以对附图中所示的元件做出替换、添加或修改,并且本文所描述的方法可以通过对本公开的方法进行替换、重排序或增加阶段来修改。因此,以下详细描述不限制本公开。相反,本公开的合适范围由所附权利要求来定义。
本公开的实施例提出如下所述的最优化:在多链路透明互连局域网网络中,一旦实现稳态收敛操作,节点将只在当前指定虚拟局域网上发送问候,并且不交换任命转发器禁止问候。当前指定虚拟局域网可以是当前指定路由桥所需要的指定虚拟局域网。
本文公开了当网络中的节点可以进入最优化问候操作模式时使用的规则。类似操作规则可以针对为了根据规范的多链路透明互连协议的安全操作而退出最优化问候操作模式进行描述。
图1是示出用于提供最优化问候模式的操作环境的框图。Trill网络可以包括通过网络(例如,以太网云110)彼此进行通信的多个网络节点。
这样的网络节点可以包括诸如路由桥120和路由桥130之类的路由桥节点。一般地,路由桥(RBridge)无需配置而提供最优的成对转发,甚至在临时回路期间提供安全转发,并且支持单播流量和多播流量两者的多路径。它们使用IS-IS路由和具有包括跳数的头部的流量封装来实现这些目标。
路由桥与IEEE 802用户网桥以及IPv4和IPv6路由器、端节点兼容。就像网桥那样,它们对于当前IP路由器而言是不可见的,并且像路由器那样,它们终止网桥生成树协议。
该设计支持虚拟局域网以及基于虚拟局域网ID和基于源于IP的多播群组的多目的地帧的分布的最优化。该设计还允许中转路由桥处的单播转发表格根据路由桥的数目(而不是端节点的数目)改变大小,这允许它们的转发表格比传统网桥中的转发表格大幅缩小。
Trill网络可以包括多个其他连接的节点。例如,节点140可以是被指定为任命转发器节点的路由桥。任意数目的其他节点可以存在于多链路透明互连网络中,并且该图只是出于示例的目的,不应该被解释为限制本公开所描述的实施例。
图2示出进入最优化问候模式的实施例。应当理解,节点可以在根据特定节点角色的合适的触发处进入最优化问候模式。方法200可以开始于步骤210处,其中,在指定路由桥处,当任命转发器任命已被识别并且附加的X秒稳定间隔已过去时,可以进入最优化问候模式。在一些实施例中,作为附加的保护措施,该协议可以要求指定路由桥在每个问候中包括任命转发器任命。
方法200然后可以前进至步骤220。在步骤220处,当任命转发器任命已被接收并且禁止定时器已到期(任命转发器任命已实施于硬件中)时,任命转发器可以进入最优化问候模式。任命转发器可能还需要等待附加的Y秒稳定间隔到期。
接下来,方法200可以前进至步骤230,其中,网络上的其他节点(例如,非指定路由桥和非任命转发器)可以进入最优化问候模式。这些其他节点可以当它们看到起源于任命转发器的被任命者的任命转发器禁止问候时进入最优化问候模式。这些被任命者可以表示转发虚拟局域网。这些其他节点可能还需要等待附加的Z秒稳定间隔到期。在一些实施例中,对于稳定间隔的持续时间,X>Y>Z。
当网络中存在抖动时,并且当某些触发被检测到时,路由桥可能需要退出最优化问候模式。当退出最优化问候模式时,节点可以继续Trill协议规范中所概述的正常的问候操作。
图3示出退出最优化问候模式的实施例。方法300可以开始于步骤310处,其中,在指定路由桥处,当该指定路由桥看见来自新邻居的问候并且该问候位于存在于指定路由桥上启用的虚拟局域网集合中的虚拟局域网上时,可以退出最优化问候模式。
如果该新邻居的指定路由桥优先级高于当前指定路由桥优先级,则当前指定路由桥必须立即退出最优化问候模式。而且,如果指定路由桥看见其任命转发器被任命者发送禁止问候,则该指定路由桥必须立即退出最优化问候模式。
可替代地,如果新邻居的指定路由桥优先级低于或等于当前指定路由桥优先级,则指定路由桥不退出最优化问候模式。然而,该指定路由桥必须在新接收的问候的虚拟局域网上发送附加的问候。这些问候可以反映当前任命转发器任命。这些附加问候可以在与新邻居的邻接状态转到2路或更多之后被停止。
方法300可以前进至步骤320,在该步骤处,可以在任命转发器路由桥处监控触发。例如,如果入站问候在任命转发器节点的启用的虚拟局域网集合中的虚拟局域网上被看见,并且如果新邻居的指定路由桥优先级高于当前指定路由桥优先级,则该节点必须立即退出最优化问候模式。这还可以导致当前指定路由桥退出最优化问候模式。
而且,Trill允许当前任命转发器将(具有较高指定路由桥优先级的)新邻居立即看作是新指定路由桥,而不管该新邻居的问候在哪个虚拟局域网上被接收。在一些实施例中,新邻居的问候不是必须在当前指定虚拟局域网上。一旦任命转发器看见新指定路由桥,则任命转发器必须立即放弃其角色。由于该节点现在已经退出最优化问候模式,因此该角色更改可以被标记在其后续问候上,并且当前指定路由桥也将认识到这点。当前指定路由桥是否看见新邻居可以取决于它们的启用的虚拟局域网集合是否重叠。
如果入站问候在本地启用的虚拟局域网上被看见,并且如果新邻居的指定路由桥优先级等于或低于当前指定路由桥的优先级,则任命转发器节点可以继续以最优化问候模式进行操作。然而,任命转发器节点必须在其任意转发虚拟局域网上发起一些禁止问候来强制指定路由桥退出最优化问候模式。这涵盖了如下所述的可能性:当前指定虚拟局域网可能在新邻居上不被启用,但在指定路由桥的宣布集合中的一些其他虚拟局域网可以在该邻居上被启用。实际上,这强制新邻居与指定路由桥的当前任命进行同步。当指定路由桥的问候在除了(承载任命转发器任命的)当前指定虚拟局域网的虚拟局域网上被看见时,附加的禁止问候可以被终止。
如果任命转发器路由桥在除了当前指定虚拟局域网的虚拟局域网上看见来自其知道既不是任何虚拟局域网的任命转发器也不是指定路由桥的节点的问候,则任命转发器路由桥必须立即退出最优化问候模式。
方法300可以前进至步骤330,在该步骤处,网络上以最优化问候模式进行操作的其他节点(例如,非指定路由桥和非任命转发器)可以针对触发被监控。例如,如果从本地启用的虚拟局域网上的新邻居接收到问候,并且如果该节点的指定路由桥优先级高于当前指定路由桥的优先级,则其他节点必须立即退出最优化问候模式。根据多链路透明互连操作,该节点将把新邻居看作为指定路由桥,并且切换至其指定虚拟局域网。而且,该节点不久可以被任命为任命转发器。
图4示出解决本公开的实施例中节点失灵的实施例。应当了解,当与那个邻居邻接的保持时间到期时,节点失灵,其进而由来自所需要的指定虚拟局域网上的节点的问候来驱动。
方法400可以开始于步骤410处,在该步骤处,检测到非指定路由桥或非任命转发器已经失灵。在该实例中无需动作。当检测到任命转发器已经失灵时方法400然后可以前进至步骤420。
在步骤420处,当所需要的指定虚拟局域网上的来自任命转发器的问候开始超时时,指定路由桥现在一定认识到故障。当这发生时,指定路由桥然后可以再运行任命转发器任命算法。当这发生时,最优化问候模式必须被立即退出。通过向虚拟局域网的任命转发器声称指定路由桥未对其进行分配,该任命转发器在问候中不正确地反映其任命转发器状态的情形可以被类似地对待。在指定路由桥选择和任命转发器任命完成之后,可以使用上述进入标准在合适的稳定间隔之后做出进入最优化问候模式的新尝试。
方法400然后可以前进至步骤430。在步骤430处,可以检测到指定路由桥已经失灵。当前任命转发器被任命者可以通过监控它们与指定路由桥的邻接的保持时间到期来认识到指定路由桥已失灵。该邻接可以是伪节点邻接或是普通邻接。当邻接到期,任命转发器必须放弃其作为任命转发器的角色,并且选择新指定路由桥。当这发生时,必须立即退出最优化问候模式。在指定路由桥选择和任命转发器任命完成后,可以使用上述进入标准在合适的稳定间隔之后做出进入最优化问候模式的新尝试。
在一些实施例中,多链路透明互连节点可以被配置有由第一虚拟局域网组成的默认宣布集合。该第一虚拟局域网将作为默认(所需的)指定虚拟局域网被默认地在所有设备上启用。这可以导致即插即用的用户功能(无需用户干涉便发生操作),从而有最少的问候被交换。
图5是包括网络节点120的系统的框图。与本公开的实施例一致,前面提到的存储器存储设备和处理单元可以被实现在诸如图1的网络设备120之类的网络设备中。硬件、软件或固件的任意合适组合可以被用来实现存储器存储和处理单元。例如,存储器存储和处理单元可以利用网络设备120或其他网络设备418中的任意网络设备与网络设备120进行组合来实现。前面提到的系统、设备和处理器均为示例,并且与本公开的实施例一致,其他系统、设备和处理器可以包括前面提到的存储器存储和处理单元。
参照图5,与本公开的实施例一致的系统可以包括诸如网络设备120之类的网络设备。在基础配置中,网络设备120可以包括至少一个处理单元502、用于解密的安全处理单元520以及系统存储器504。根据网络设备的配置和类型,系统存储器504可以包括但不限于易失性设备(例如,随机存取存储器(RAM))、非易失性设备(例如,只读存储器(ROM))、闪存或任意组合。系统存储器504可以包括操作系统505、一个或多个编程模块506,并且可以包括程序数据507。操作系统505可以例如适用于控制网络设备120的操作。而且,本公开的实施例可以与图形库、其他操作系统或任意其他应用程序协同实施,并且不限于任何具体应用或系统。该基础配置在图5中通过虚线508内的那些部件被示出。
网络设备120可以具有附加的特征或功能。例如,网络设备120还可以包括附加的数据存储设备(可移除的和/或不可移除的),例如,磁盘、光盘或磁带。这样附加的存储设备在图5中通过可移除存储设备509和不可移除存储设备510来示出。计算机存储介质可以包括以用于信息存储的任意方式或技术来实现的易失性和非易失性、可移除和不可移除介质,例如,计算机可读指令、数据结构、程序模块或其他数据。系统存储器504、可移除存储设备509以及不可移除存储设备510均为计算机存储介质示例(即,存储器存储设备)。计算机存储介质可以包括但不限于,RAM、ROM、电可擦除只读存储器(EEPROM)、闪存或其他存储器技术、CM-ROM、数字通用光盘(DVD)或其他光学存储设备、盒式磁带、磁带、磁盘存储设备或其他磁存储设备、或能被用来存储信息并能被网络设备120访问的任意其他介质。任意这样的计算机存储介质可以是设备120的一部分。网络设备120还可以具有(一个或多个)输入设备512,例如,键盘、鼠标、笔、声音输入设备、触摸输入设备等。还可以包括(一个或多个)输出设备514,例如,显示器、扬声器、打印机等。前面提到的设备是示例,并且可以使用其他设备。
网络设备120还可以包含通信连接516,该通信连接516允许设备120(例如,通过诸如内部网或互联网之类的分布式网络环境中的网络)与其他网络设备518进行通信。通信连接516是通信介质的一个示例。通信介质通常可以通过计算机可读指令、数据结构、程序模块、或调制数据信号中的其他数据(例如,载波或其他传输机制)来实施,并且通信介质包括任意信息递送介质。术语“调制数据信号”可以描述这样的信号,即,具有一个或多个特征集合或以对该信号的信息进行编码的方式被更改。通过示例的方式,而不是限制,通信介质可以包括有线介质(例如,有线网络或直接有线连接)和无线介质(例如,声音、射频(RF)、红外以及其他无线介质)。本文所使用的术语计算机可读介质可以包括存储介质和通信介质二者。
如上所述,多个程序模块和数据文件可以被存储于包括操作系统505的系统存储器504中。当在处理单元502或用于解密的安全处理单元520上运行时,编程模块506可以执行包括例如上述一个或多个方法200、300或400的阶段的处理。上面提到的处理是一示例;处理单元502和用于解密的安全处理单元520可以执行其他处理。
一般地,根据该发明的实施例与每订户流管理一致,程序模块可以包括例程、程序、部件、数据结构以及可以执行特定任务或可以实现特定抽象数据类型的其他结构类型。而且,实施例可以通过其它计算机系统配置(包括手持设备、微处理器系统、基于微处理器消费电子设备或可编程消费电子设备、微型计算机、大型计算机等)来实施。本公开的实施例还可以被实施于分布式网络环境中,在这些分布式网络环境中,由通过通信网络链接的远程处理设备来执行任务。在分布式网络环境中,程序模块可以位于本地存储器存储设备和远程存储器存储设备两者中。
而且,本公开的实施例可以被实施于电子电路(包括分立电子元件、包含逻辑门的封装或集成电子芯片、利用微处理器的电路)中或被实施于单个芯片(包含电子元件或微处理器)上。实施例还可以使用能够执行逻辑操作(例如,AND、OR和NOT)的其他技术(包括但不限于机械、光学、射流以及量子技术)来实施。此外,本发明的实施例可以被实施在通用计算机中或任意其他电路或系统中。
本公开的实施例可以例如被实现为计算机处理(方法)、网络系统或制造的物品(例如,计算机程序产品或计算机可读介质)。计算机程序产品可以是计算机系统可读的并且对用于运行计算机处理的计算机指令程序进行编码的计算机存储介质。计算机程序产品还可以是网络系统可读的载波上的并且对用于运行计算机处理的计算机指令程序进行编码的传播信号。因此,这些方面可以被实施在硬件和/或软件(包括固件、常驻软件、微代码等)中。换言之,本公开的实施例可以采取计算机可用或计算机可读存储介质上的计算机程序产品的形式,其中,计算机程序产品具有被实施在该介质中由指令运行系统来使用或结合指令运行系统来使用的计算机可用或计算机可读程序代码。计算机可用或计算机可读介质可以是能够包含、存储、传递、传播或传输程序的任意介质,这些程序由指令运行系统、装置或设备来使用或结合指令运行系统、装置或设备来使用。
计算机可用或计算机可读介质可以是(例如但不限于)电子、磁、光、电磁、红外或半导体系统、装置、设备或传播介质。更具体的计算机可读介质示例(非穷尽列表),计算机可读介质可以包括以下各项:具有一根或多根电线的电连接、便携式计算机软盘、随机存取存储器(RAM)、只读存储器(ROM)、可擦除可编程只读存储器(EPROM或闪存)、光纤以及便携式压缩盘只读存储器(CD-ROM)。应当注意,计算机可用或计算机可读介质甚至可以是纸或程序被打印在其上的另一合适介质,因为程序(例如经由纸或其他介质的光扫描)必要时能被电子捕捉,然后被编译、被解释或以其他合适方式被处理,然后被存储在计算机存储器中。
举例来说,上面参照根据每订户流管理的实施例的方法、系统和计算机程序产品的框图和/或操作说明对本公开的实施例进行描述。框中所注释的功能/动作可以不按照任何流程图中所示的顺序来发生。例如,根据所涉及的功能/动作,连续示出的两个框实际可以实质上同时被运行,或者这些框有时可以以相反的顺序被运行。
尽管本公开的某些实施例已被描述,但是可以存在其他实施例。而且,尽管实施例已被描述为与被存储在存储器和其他存储介质中的数据相关联,但是数据还能被存储在其他类型的计算机可读介质(例如,如硬盘、软盘或CD-ROM之类的二级存储设备、来自互联网的载波或其他形式的RAM或ROM)上或从所述其他类型的计算机可读介质中读取。而且,所公开的方法的阶段可以在不背离本发明的情况下以任意方式(包括通过对阶段进行重新排序和/或插入或删除阶段)进行修改。
尽管本说明书包括示例,但是本发明的范围由所附权利要求来指定。而且,尽管本说明书已采用特定于结构特征和/或方法逻辑动作的语言进行描述,但权利要求不限于上述特征或动作。而是,上述具体特征和动作被公开为本公开的实施例的示例。

Claims (19)

1.一种用于多链路透明互连局域网问候的最优化的方法,包括:
在多链路透明互连局域网网络上实现稳态收敛操作;以及
将多个节点进入最优化问候模式,包括如下步骤:
在第一稳定间隔之后将指定路由桥进入所述最优化问候模式;
在继所述第一稳定间隔后的第二稳定间隔之后,将任命转发器进入所述最优化问候模式;以及
在继所述第一稳定间隔和所述第二稳定间隔后的第三稳定间隔之后,将不是指定路由桥且不是任命转发器的节点进入所述最优化问候模式,其中,所述第一稳定间隔长于所述第二稳定间隔,并且所述第二稳定间隔长于所述第三稳定间隔;
其中,最优化问候模式要求所述多个节点只在当前指定虚拟局域网上发送问候,并且不交换任命转发器禁止问候。
2.如权利要求1所述的方法,其中,所述多个节点之一为指定路由桥,当一个或多个任命转发器任命已被识别时,所述指定路由桥进入最优化问候模式。
3.如权利要求2所述的方法,还包括要求所述指定路由桥在每个问候中包括任命转发器任命。
4.如权利要求1所述的方法,其中,所述多个节点之一为任命转发器,在接收到任命转发器任命时并且在多个禁止定时器的期限已到期时,所述任命转发器进入最优化问候模式。
5.如权利要求1所述的方法,其中,所述多个节点之一为不是指定路由桥且不是任命转发器的节点,其中,所述多个节点之一在看到从任命转发器的被任命者发起的任命转发器禁止问候时进入最优化问候模式。
6.如权利要求5所述的方法,其中,所述任命转发器的被任命者在所述任命转发器禁止问候中指示了多个转发虚拟局域网。
7.一种多链路透明互连局域网网络节点,包括:
存储器;以及
处理器,所述处理器被耦接于所述存储器,其中,所述处理器被操作以:
将所述网络节点进入最优化问候模式,其中,最优化问候模式要求所述网络节点只在当前指定虚拟局域网上发送问候,并且不交换任命转发器禁止问候,将所述网络节点进入最优化问候模式包括如下步骤:
在第一稳定间隔之后将指定路由桥进入所述最优化问候模式;
在继所述第一稳定间隔后的第二稳定间隔之后,将任命转发器进入所述最优化问候模式;以及
在继所述第一稳定间隔和所述第二稳定间隔后的第三稳定间隔之后,将不是指定路由桥且不是任命转发器的节点进入所述最优化问候模式,其中,所述第一稳定间隔长于所述第二稳定间隔,并且所述第二稳定间隔长于所述第三稳定间隔;并且
在检测到预定条件时将所述网络节点从所述最优化问候模式中退出。
8.如权利要求7所述的多链路透明互连局域网网络节点,其中,所述网络节点是指定路由桥,当所述指定路由桥看见来自新邻居节点的问候并且所述指定路由桥位于存在于启用的虚拟局域网集合中的虚拟局域网上时,所述指定路由桥从最优化问候模式中退出,其中,所述启用的虚拟局域网集合被存储在所述存储器中。
9.如权利要求8所述的多链路透明互连局域网网络节点,其中,所述处理器还被操作以:
在确定所述新邻居节点具有比所述网络节点高的指定路由桥优先级时,立即退出最优化问候模式;并且
在确定所述新邻居节点具有比所述网络节点低的或相等的指定路由桥优先级时,维持最优化问候模式。
10.如权利要求7所述的多链路透明互连局域网网络节点,其中,所述网络节点为任命转发器,当入站问候在所述任命转发器的启用的虚拟局域网集合中的虚拟局域网上被看见时,并且当负责所述入站问候的邻居节点具有比所述网络节点高的指定路由桥优先级时,所述任命转发器退出最优化问候模式,其中,所述启用的虚拟局域网集合被存储于所述存储器中。
11.如权利要求10所述的多链路透明互连局域网网络节点,其中,所述处理器还被操作以:
将所述邻居节点看作是新指定路由桥;并且
放弃作为任命转发器的状态。
12.如权利要求7所述的多链路透明互连局域网网络节点,其中,所述网络节点为不是指定路由桥且不是任命转发器的节点,其中,在接收到来自本地启用的虚拟局域网上的新邻居节点的问候时,并当所述新邻居节点具有比当前指定路由桥的优先级高的指定路由桥优先级时,所述网络节点退出最优化问候模式。
13.一种用于多链路透明互连局域网问候的最优化的方法,包括:
将多个多链路透明互连局域网网络节点进入最优化问候模式,其中,最优化问候模式要求所述多个多链路透明互连局域网网络节点只在当前指定虚拟局域网上发送问候,并且不交换任命转发器禁止问候,将多个多链路透明互连局域网网络节点进入最优化问候模式包括如下步骤:
在第一稳定间隔之后将指定路由桥进入所述最优化问候模式;
在继所述第一稳定间隔后的第二稳定间隔之后,将任命转发器进入所述最优化问候模式;以及
在继所述第一稳定间隔和所述第二稳定间隔后的第三稳定间隔之后,将不是指定路由桥且不是任命转发器的节点进入所述最优化问候模式,其中,所述第一稳定间隔长于所述第二稳定间隔,并且所述第二稳定间隔长于所述第三稳定间隔;
检测所述多个多链路透明互连局域网网络节点之一的故障;以及
基于所述多个多链路透明互连局域网网络节点之一的角色来响应所述多个多链路透明互连局域网网络节点之一的故障。
14.如权利要求13所述的方法,其中,发生故障的所述多个多链路透明互连局域网网络节点之一不具有作为指定路由桥或任命转发器的角色,所述方法还包括在检测到节点故障时不采取行动。
15.如权利要求13所述的方法,其中,发生故障的所述多个多链路透明互连局域网网络节点之一具有任命转发器的角色,所述方法还包括:
检测到来自所述任命转发器的在所需要的指定虚拟局域网上的问候超时;
再运行任命转发器任命算法;以及
退出最优化问候模式。
16.如权利要求15所述的方法,还包括:
等待一个或多个稳定间隔;以及
尝试重新进入最优化问候模式。
17.如权利要求13所述的方法,其中,发生故障的所述多个多链路透明互连局域网网络节点之一具有指定路由桥的角色,所述方法还包括:
检测到与所述指定路由桥的邻接的保持时间到期。
18.如权利要求17所述的方法,还包括:
放弃多个任命转发器的角色;以及
选择新指定路由桥。
19.如权利要求17所述的方法,其中,所述邻接为伪节点邻接。
CN201380030622.2A 2012-05-07 2013-05-06 用于多链接透明互连局域网问候的最优化的方法和设备 Active CN104365070B (zh)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US13/465,218 US9025432B2 (en) 2012-05-07 2012-05-07 Optimization for trill LAN hellos
US13/465,218 2012-05-07
PCT/US2013/039718 WO2013169655A1 (en) 2012-05-07 2013-05-06 Optimization for trill lan hellos

Publications (2)

Publication Number Publication Date
CN104365070A CN104365070A (zh) 2015-02-18
CN104365070B true CN104365070B (zh) 2017-09-08

Family

ID=48485467

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201380030622.2A Active CN104365070B (zh) 2012-05-07 2013-05-06 用于多链接透明互连局域网问候的最优化的方法和设备

Country Status (4)

Country Link
US (1) US9025432B2 (zh)
EP (1) EP2850789B1 (zh)
CN (1) CN104365070B (zh)
WO (1) WO2013169655A1 (zh)

Families Citing this family (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN104301226B (zh) * 2013-07-16 2017-11-10 新华三技术有限公司 一种指定路由桥选举方法、设备和系统
US9509522B2 (en) 2013-09-24 2016-11-29 Hewlett Packard Enterprise Development Lp Forwarding multicast data packets
CN104717140B (zh) * 2013-12-11 2018-03-09 华为技术有限公司 Trill网络中边缘路由桥设备的故障处理方法和装置
CN103825836B (zh) * 2013-12-20 2016-10-05 杭州华三通信技术有限公司 确定指定虚拟局域网转发者的方法及装置
CN107995112B (zh) * 2017-12-25 2021-02-26 杭州迪普科技股份有限公司 一种框式设备的trill报文处理方法及装置
CN110166357B (zh) * 2018-02-14 2021-09-10 智邦科技股份有限公司 支持多链接透明互联协议的装置及其通讯方法
CN112737889B (zh) * 2020-12-29 2022-05-17 迈普通信技术股份有限公司 流量处理方法、流量监控方法、装置、系统及存储介质

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102123091A (zh) * 2011-02-25 2011-07-13 福建星网锐捷网络有限公司 多链接透明传输互连转发表生成方法、装置及网络设备
CN102387078A (zh) * 2011-10-19 2012-03-21 杭州华三通信技术有限公司 一种trill网络中维护邻居关系的方法和路由桥
CN102404216A (zh) * 2011-11-23 2012-04-04 华为技术有限公司 一种trill网络保护的方法、路由桥和系统

Family Cites Families (19)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7209435B1 (en) * 2002-04-16 2007-04-24 Foundry Networks, Inc. System and method for providing network route redundancy across Layer 2 devices
CN100583825C (zh) * 2006-08-30 2010-01-20 华为技术有限公司 最短路径桥中对称树的生成方法
WO2009113786A2 (en) 2008-03-10 2009-09-17 Samsung Electronics Co., Ltd. Method of removing the redundant information and compressing an ospf hello packet on a stable network
US8509248B2 (en) * 2008-12-29 2013-08-13 Juniper Networks, Inc. Routing frames in a computer network using bridge identifiers
US8665886B2 (en) * 2009-03-26 2014-03-04 Brocade Communications Systems, Inc. Redundant host connection in a routed network
US8125928B2 (en) * 2009-07-24 2012-02-28 Juniper Networks, Inc. Routing frames in a shortest path computer network for a multi-homed legacy bridge node
US8873401B2 (en) * 2010-03-16 2014-10-28 Futurewei Technologies, Inc. Service prioritization in link state controlled layer two networks
US8369335B2 (en) * 2010-03-24 2013-02-05 Brocade Communications Systems, Inc. Method and system for extending routing domain to non-routing end stations
KR20130060170A (ko) * 2010-03-26 2013-06-07 록스타 비드코, 엘피 라우팅형 이더넷 네트워크에서의 분산형 장애 복구
US8885488B2 (en) * 2010-06-02 2014-11-11 Brocade Communication Systems, Inc. Reachability detection in trill networks
US8345697B2 (en) * 2010-08-17 2013-01-01 Dell Products, Lp System and method for carrying path information
US20130259050A1 (en) * 2010-11-30 2013-10-03 Donald E. Eastlake, III Systems and methods for multi-level switching of data frames
WO2012078523A1 (en) * 2010-12-11 2012-06-14 Eastlake Donald E Systems and methods for pseudo-link creation
US20120163164A1 (en) * 2010-12-27 2012-06-28 Brocade Communications Systems, Inc. Method and system for remote load balancing in high-availability networks
CN102223303A (zh) 2011-06-14 2011-10-19 杭州华三通信技术有限公司 一种基于多链接透明互联的负载均衡方法和路由桥
US9497073B2 (en) * 2011-06-17 2016-11-15 International Business Machines Corporation Distributed link aggregation group (LAG) for a layer 2 fabric
US9407533B2 (en) * 2011-06-28 2016-08-02 Brocade Communications Systems, Inc. Multicast in a trill network
US9118594B2 (en) * 2011-12-06 2015-08-25 Brocade Communications Systems, Inc. Lossless connection failover for single devices
US9357038B2 (en) * 2011-12-06 2016-05-31 Brocade Communications Systems, Inc. Lossless connection failover for mirrored devices

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102123091A (zh) * 2011-02-25 2011-07-13 福建星网锐捷网络有限公司 多链接透明传输互连转发表生成方法、装置及网络设备
CN102387078A (zh) * 2011-10-19 2012-03-21 杭州华三通信技术有限公司 一种trill网络中维护邻居关系的方法和路由桥
CN102404216A (zh) * 2011-11-23 2012-04-04 华为技术有限公司 一种trill网络保护的方法、路由桥和系统

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
TRILL:Clarifications,Corrections,and Updates<draft-ietf-trill-clear-correct-00.txt>;Donald Eastlake等;《INTERNET ENGINEERING TASK FORCE(IETF);INTERNET SOCIETY(ISOC);4 RUE DES FALAISES,CH-1205GENEVA,SWITZERLAND》;20120127;第1页-第28页 *

Also Published As

Publication number Publication date
US9025432B2 (en) 2015-05-05
CN104365070A (zh) 2015-02-18
EP2850789A1 (en) 2015-03-25
EP2850789B1 (en) 2018-07-11
WO2013169655A1 (en) 2013-11-14
US20130294221A1 (en) 2013-11-07

Similar Documents

Publication Publication Date Title
CN104365070B (zh) 用于多链接透明互连局域网问候的最优化的方法和设备
US7978595B2 (en) Method for processing multiple active devices in stacking system and stacking member device
JP4863771B2 (ja) ホームネットワークのコネクショントポロジーの決定方法
EP2962431B1 (en) Spanning tree in fabric switches
US10148595B2 (en) Handling dynamic port/LAG changes without breaking communication in an extended bridge
EP1741239B1 (en) Intelligent adjunct network device
US9148346B2 (en) Multiple ring identification and configuration protocol
JP2002314571A5 (zh)
JP2007060184A (ja) ネットワーク中継装置及びその制御方法
US20140313975A1 (en) White listing for binding in ad-hoc mesh networks
CN105340230A (zh) 虚拟机架拓扑管理
US8687523B2 (en) System and method for integrating ring-protocol-compatible devices into network configurations that also include non-ring-protocol compatible devices
CN102437967A (zh) 报文转发方法和装置
JP6032074B2 (ja) 中継システム、中継装置、中継方法
CN106571936A (zh) 环形网络保护的数据配置方法及装置
Hartpence Packet Guide to Routing and Switching: Exploring the Network Layer
EP3331199B1 (en) Method and system for simple device replacement in a class a (cca) network
EP3258654B1 (en) Method and system for reducing pim protocol dr change
CN107483340B (zh) 一种动态路由通告方法及sdn控制器和网络系统
KR100870670B1 (ko) 링 관리자 노드 결정 방법
JP4944986B2 (ja) 伝送路システムおよび伝送路構築方法
CN107210945A (zh) 用于运行计算机网络的方法和计算机网络
CN112995035A (zh) 业务链转发控制方法及装置、业务组网
JP6148076B2 (ja) 障害検出システム、障害検出方法、及び、通信装置の制御プログラム
CN111385182B (zh) 流量的传输方法及装置,系统

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant