CN102474454B - 节点间链路聚合系统和方法 - Google Patents

节点间链路聚合系统和方法 Download PDF

Info

Publication number
CN102474454B
CN102474454B CN201080029515.4A CN201080029515A CN102474454B CN 102474454 B CN102474454 B CN 102474454B CN 201080029515 A CN201080029515 A CN 201080029515A CN 102474454 B CN102474454 B CN 102474454B
Authority
CN
China
Prior art keywords
node
link aggregation
port
link
source
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
CN201080029515.4A
Other languages
English (en)
Other versions
CN102474454A (zh
Inventor
S·K·纳姆
S·K·莫汉达斯
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.)
Alcatel Lucent SAS
Original Assignee
Alcatel Lucent SAS
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 Alcatel Lucent SAS filed Critical Alcatel Lucent SAS
Publication of CN102474454A publication Critical patent/CN102474454A/zh
Application granted granted Critical
Publication of CN102474454B publication Critical patent/CN102474454B/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
    • H04L12/00Data switching networks
    • H04L12/28Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00Data switching networks
    • H04L12/50Circuit switching systems, i.e. systems in which the path is physically permanent during the communication
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00Routing or path finding of packets in data switching networks
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00Routing or path finding of packets in data switching networks
    • H04L45/18Loop-free operations
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00Routing or path finding of packets in data switching networks
    • H04L45/24Multipath
    • H04L45/245Link aggregation, e.g. trunking
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L49/00Packet switching elements
    • H04L49/35Switches specially adapted for specific applications
    • H04L49/351Switches specially adapted for specific applications for local area network [LAN], e.g. Ethernet switches
    • YGENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y02TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
    • Y02DCLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
    • Y02D30/00Reducing energy consumption in communication networks
    • Y02D30/50Reducing energy consumption in communication networks in wire-line communication networks, e.g. low power modes or reduced link rate

Abstract

一种通信网络节点中链路聚合的方法和装置。形成双层链路聚合,包括两个对端节点,其每个连接至至少第三节点。双层链路聚合包括用于与对端节点通信的端口的对端链路聚合,用于与第三节点通信的端口的远端链路聚合,以及在对端链路聚合和远端链路聚合中包括的端口的层外链路聚合。第三节点可实现将链路聚合至每个对端节点的节点间链路聚合。通过将每个链路聚合同时变为活动的方式,由对端节点来接收和转发分组。

Description

节点间链路聚合系统和方法
技术领域
概括地说,本发明涉及通信网络的领域,更具体地,涉及提供链路聚合的方法和装置,所述链路聚合提供冗余通信链路,并同时增加传输带宽。
背景技术
这里定义以下缩写,其中至少一些在现有技术的以下描述和本发明中引用。
CPU   中央处理单元
IEEE  电气和电子工程师协会
LAN   局域网
L2    层2(用于网络的OSI基准模型的引用)
MAC   媒体访问控制
MAN   城域网
OSI   开放系统互联(主动)
WAN   广域网
数据通信网络允许许多不同计算机、和类似设备彼此通信,以共享数据和计算资源。这样的网络使用至少一个(但通常多个)互联的节点(例如交换机或路由器)来常规实现。例如,拥有个人计算机的个人用户可连接至网络,用于与其他用户通信,或用于接触可与服务提供商相关的服务器。商业和其他大型协会可使用计算机网络销售商品和服务,或简单地共享信息。通常,例如LAN的更小本地网络经由例如MAN和WAN的更大网络与其他LAN通信。
网络的节点通常通过例如布线或光纤电缆来互联。从一个计算机向另一个发送的数据通过网络在节点之间传递,直到其到达其目的地。在传输之前,将数据分成离散的段,称为分组或帧,其每个承载识别数据的源和指定目的地的信息。通过网络的每个数据分组所采用的通信路径可能不同,并且一些分组可能丢失并必须重发。为此,分组还包括序列标识符,从而可在目的地处将数据重新组装在其原始或某些其他期望形式。分组通常也承载其他识别信息,其一些实例可包括在以下描述中。通常,承载传输信息的分组的部分称为报头。
数据分组可通过网络采用不同路由的一个原因是业务相关;有时候,网络的某些部分变得堵塞并由此某些数据业务将在备选路径上路由。另一原因是网络节点、或他们之间的通信链路可能以某些方式偶然地故障。这个故障可能是有意的,例如取出节点用于服务;或无意的,例如在组件简单地损坏时。
为了能够从和向多个源发送数据,网络典型地采用某些统一规则,处理传输过程的各个方面以及各个节点应该彼此如何交互。这些规则通常在协作环境中来开发,并通过标准设置主体来发布。例如,IEEE 802.3及其许多相关协议描述了已知为因特网的网络通信的系统。因特网变为用于许多实现(大和小)的流行协议。
尝试缓解上述堵塞和链路故障问题的一个策略称为链路聚合,这在IEEE 802.3ad和相关协议中有所描述。在链路聚合中,将网络节点上的两个或更多个通信端口以及与他们通信的物理链路聚合成链路聚合组(LAG)。LAG中的多个端口变为单虚拟端口。数据在虚拟端口上发送和接收,好像他是单端口,除了向每个实际物理端口上均等地分布业务。应理解,这增加了链路的带宽,并且在一个物理链路故障的事件中,一个或多个剩余的物理链路可(虽然在缩减的带宽)承载数据业务而不需要重新配置网络。
链路聚合可简单地采用通过多个物理链路彼此连接的两个网络节点的形式。这在两者之间提供了更大带宽和冗余性,但是当然,如果节点之一故障,则其端口将不是活动的。图1示出链路聚合策略的另一形式。注意,图1和2这里提供的实例、和所附的说明是发明人已知的技术,并且在这里作为背景技术来提供以描述本发明,不需作出任何阐述或表示或暗示作为关于本发明现有技术与他们实用性相关的承认。
图1是示出实现链路聚合技术的网络100的简化示意图。网络100包括5个源,称为105、110、115、120、和125。注意,这些源可以是计算设备,例如个人计算机或服务器,或他们可认为表示数据业务的任意其他源,例如网络的另一部分。这些源的每个通过3个互联的节点(图1中称为130、140、和150)有效地连接至每个其他源。源110和源115与节点130直接通信;源120和源125与节点140直接通信;以及源105与节点150直接通信。为了源105和源110之间的通信,作为一个实例,可利用节点间链路聚合。
图1的实例中,指示LAG 10。LAG 10是允许节点150沿着两个不同物理路径从源105向源110发送业务的链路聚合。第一路径包括链路1和节点130,第二路径包括链路2和链路3以及节点140和130。可建立类似LAG用于其他源之间的业务。通过上述链路聚合的更简单形式,这允许更大带宽,并且在路径之一具有故障的事件下,可排他地使用其他形式。
然而,当其间的路径中的每个元件不知道哪个端口与特定源关联时,出现与这个配置相关的一个问题。例如,如果源105发送指向源110的分组,但是节点130和140不知道要用哪个端口转发分组,他们将遵循在所有端口上充满分组的正常过程(除了在上面接收他们的端口)。当再次尝试填充分组时,可建立可在其中节点150接收回分组的环路。
图2示出缓解这个问题的一个方式。图2是示出实现另一链路聚合技术的网络100的简化示意图。应清楚地,这个配置非常类似于如图1所示的网络100的配置,除了LAG 10现在仅使用链路1作为活动链路,而链路2是待机模式(如图2用虚线所示)。这个配置中,如果检测到链路1的故障,LAG 10使用链路2代替自动开始,并典型地继续这样操作,直到重新配置的需求变得明显。
应注意,图2的网络100在链路1活动时被配置为类似于实现STP、IEEE 802.1D中描述的环路防止方案和相关协议的网络。这个情形下代替使用链路聚合的优点在于,可更快地执行从仅使用链路1到仅使用链路2的改变。然而,保留以下缺点,其中仅一个链路活动,并且不能实现通常与链路聚合相关的增强带宽。
于是,需要一种利用增加带宽和链路聚合的自然冗余的方式,特别在节点间环境中。
发明内容
本发明提供一种通信网络节点中链路聚合的方法,在利用链路聚合配置的冗余性的同时,所述通信网络旨在增加带宽。具体地,本发明旨在使用这里称为双层链路聚合的新配置在数据通信网络中提高链路聚合的方式。双层链路聚合包括两个聚合层,并且当在节点间链路聚合环境中实现时特别有利。
一方面,提供一种通信网络节点(例如可以是交换机或路由器)中链路聚合的方法,包括:聚合第一多个节点端口,所述第一多个节点端口用于与第二节点通信(可认为是对端节点);以及聚合第二多个节点端口,所述第二多个节点端口用于与第三节点通信(可认为是远端节点)。对端链路聚合和远端链路聚合是层间链路聚合,并且通过聚合第三多个节点端口来形成层外链路聚合,其中第三多个节点端口包括第一多个节点端口和第二多个节点端口。网络中,远端链路聚合将两个对端节点的每个加入至第三节点。优选实施例中,通信网络节点设置为将包括至少源端口号和分组类型的报头信息增加至在对端链路聚合上转发的每个分组。使用双层链路聚合,通过允许所有链路同时变为活动的方式,经过网络发送业务。
另一方面,本发明是用于数据通信网络中的节点(例如交换机或路由器),包括:双层链路聚合器,CPU,耦合至所述双层链路聚合器;缓冲器,用于存储在节点接收的分组;以及L2硬件查询表,用于将项目与端口或节点的链路聚合关联。双层链路聚合器包括:对端链路聚合器,用于在包括第一多个端口的对端链路聚合上分配业务,所述对端链路聚合用于与同样包括双层链路聚合器的对端节点通信;远端链路聚合器,用于在包括第二多个端口的远端链路聚合上分配业务,所述远端链路聚合用于与同样与对端节点通信的第三节点通信;以及链路外聚合器,用于在包括第一多个端口和第二多个端口的层外链路聚合上分配业务。优选实施例中,所述双层链路聚合器被设置为检验在节点中接收的分组,以确定他们的源和他们的目的地;所述对端聚合器被设置为将报头信息增加至要在对端链路聚合上转发的每个分组,所述报头信息包括源端口号和分组类型。这个实施例中,所述L2硬件查询表不将任意分组源与远端链路聚合关联,而不管在哪个端口上接收分组;以及所述对端链路聚合器被设置为将指示层外链路聚合的值作为源端口号插入至在远端链路聚合上接收的任意分组的报头,并且对此在L2硬件查询表上目的地不与任意端口关联。优选地,所述对端链路聚合器被设置为将指示层外链路聚合的值作为源端口号插入至在远端链路聚合上接收的任意分组的报头,并且对此在L2硬件查询表上目的地不与任意对端链路聚合关联。
另一方面,本发明是在第三节点处支持交换机间链路聚合中在网络节点处聚合的方法,包括形成双层链路聚合,其中双层链路聚合包括:对端链路聚合,含有使得第一对端节点和第二对端节点连结的多个链路;第一远端通信路径,含有从第一对端节点到第三节点处的交换机间聚合的至少一个链路;第二远端通信路径,含有从第二对端节点到第三节点处的交换机间链路聚合的至少一个链路,第一外部链路聚合包括对端链路聚合和第一远端通信路径,以及第二外部链路聚合包括对端链路聚合和第二远端通信路径。
将在随后具体实施方式、附图和任意权利要求中部分地阐述本发明的额外方面,并且将部分地从具体实施方式中导出,或者可通过本发明的实践得知。可理解,以上一般性描述和以下具体描述仅是示例性和说明性,并非限制所公开的本发明。
附图说明
通过参照结合附图进行的以下具体描述,可获得本发明的更完整理解,其中:
图1是示出实现链路聚合技术的网络的简化示意图;
图2是示出实现另一链路聚合技术的网络的简化示意图;
图3是示出根据本发明实施例配置的通信网络的简化示意图;
图4是示出根据本发明实施例的对端节点的简化框图;
图5是示出根据本发明另一实施例的通信网络的简化示意图;
图6a至6c是示出根据本发明实施例的网络中的分组流的简化示意图;
图7a和7b是示出根据本发明实施例的网络中的略微不同分组流的简化示意图;
图8是示出根据本发明实施例的通信网络节点中的链路聚合的流程图。
具体实施方式
为了解决本领域的缺点,本发明提供一种方法和装置,用于在利用链路聚合配置的冗余性同时以增加带宽指向的通信网络中的链路聚合。具体地,本发明旨在使用新配置在数据通信网络中提高链路聚合的方式,这里称为双层链路聚合。双层链路聚合包括两个聚合层,并且当在节点间链路聚合环境中实现时特别有利。现在,参照图3至8详细说明这个两层聚合。
图3是示出根据本发明实施例的通信网络200的简化示意图。应清楚地,网络200的许多组件类似于图1和2的网络100中存在的那些,并且类似组件进行类似编号。然而,没有指定暗示,网络或网络组件是相同的,除了在上下文中清楚阐述或明显地。由此,现在将更详细说明网络200的配置。
这个实施例中,网络100包括4个源,称为210、215、220、和225。通过网络100,这些源可以是计算设备,例如个人计算机或服务器,或他们可认为代表数据业务的任意其他源,例如网络的另一部分。网络200的每个源通过两个互联节点(图2中称为230和240)有效地与每个其他源连接。源210和源215与节点230直接通信,以及源220和源225与节点240直接通信。
如图3所示,这个实施例中,节点230和240通过两个物理链路(称为链路5和链路6)彼此连接。此外,节点230包括服务于链路1和链路2的端口,他们用于连接至第三节点的目的。同样,节点240包括服务于链路3和链路4的端口,他们也用于连接至第三节点的目的,即,连接至节点230的相同节点。注意,节点之间可能存在更多,或在一些情况下更少的链路,以及在与如上没有描述的实体通信的任一节点上可能存在其他端口。
图3中所示的每个链路当然可形成从其各个节点端口到另一节点的任意端口的独立通信路径。然而,根据本发明,可实现新的双层链路聚合配置。双层链路聚合包括两层链路聚合;层间链路聚合和层外链路聚合,其中某种意义上前者为后者的子集。层间链路层聚合包括对端链路聚合和远端链路聚合。对端链路聚合将一个双层链路聚合连接至其他双层链路聚合,并且远端链路聚合将两个双层链路聚合节点的每个连接至第三节点。
图3的实施例中,在节点230和节点240处发生双链路层聚合,因此在他们之间设置对端链路聚合22,包括链路5和链路6。注意,可将对端链路聚合看作两个单独链路聚合,一个在节点230的两个端口处,一个在节点240的两个端口处。关于节点230,远端链路聚合21包括链路1和链路2;关于节点240,远端链路聚合23包括链路3和链路4。对端链路集成和远端链路集成在一起构成层外链路聚合,即,关于节点230,层外聚合50包括链路1和2以及链路5和6;关于节点240,层外链路聚合50包括链路3和4以及链路5和6。
根据本发明的这个实施例,对端链路聚合包括他在节点230和节点240之间发送的每个分组包括具有与源端号和分组类型对应的值的报头信息的需求。这个实施例中,分组类型为L2单播或L2广播。
一旦聚合,每个链路聚合可通过其各自节点看作单(虚拟)端口。这个实施例中,每个链路聚合与链路聚合器耦合,其包括用于将链路聚合上要转发的业务继续分配给特定端口的哈希算法。对于对端聚合链路,聚合器还确保每个分组包含适当额外所需的报头信息。每个节点包括L2硬件查询表,用于存储分组源和特定端口或链路聚合之间的关联。
图4是示出根据本发明实施例的对端节点300的简化框图。对端节点300被如此称为仅因为旨在根据本发明在双层聚合的对端聚合链路上建立和转发分组的原因。因此,对端节点300包括端口305和端口306,他们用于在某些类型的物理链路上与第二对端节点通信。还有端口301和端口302,他们类似地用于与第三节点(即,并非双层链路聚合对端节点的节点)(有时候在这里称为“远端”节点)通信。
图4的实施例中,端口307和端口308用于与双层链路聚合本身之外的数据源通信,因此,通常在即使不需要他们时也存在(例如,参见图3)。如果在节点300中存在,当然,不需要他们与另一设备实际连接。图3的实施例中,端口307和308分别耦合至网络接口317和318,他们随后在CPU 310的控制下操作。为了便于数据分组的接收和转发,网络接口317和318还检查源和目的信息的每个分组。当接收的分组指示在其上接收他的端口关联于给定源时,这个关联通过CPU 310在L2硬件查询表330上存储。被接收并且未被转发的分组存储于缓冲器315中,他也耦合至CPU310。CPU 310也控制双层聚合器320,其在层内和层外链路聚合上分配业务。
根据本发明的这个实施例,上层聚合器320包括对端聚合器322,其分配正在对端链路聚合上转发的业务。如上所述,对端链路聚合器还确保每个分组包含适当额外所需的报头信息。双层聚合器320还包括远端链路聚合器326,其分配在远端的业务,即,双层链路聚合的非对端层内链路聚合。最后,双层聚合器320包括层外链路聚合器324,其分配在双层链路聚合的层外链路汇聚上的业务。应清楚地,层外链路汇聚包括与对端链路聚合和远端对端聚合相同的端口。注意,备选实施例(未示出)中,双链路聚合器320不需要包括单独子组件,但是相反具有设置为根据来自CPU 310的指令向任意链路聚合上分配业务的单独聚合器。
图4的实施例中,双层聚合器320还从每个对端、远端、层外链路聚合接收分组,检查源和目的地信息的每个分组,并且当他不再必要时可移除不必要的分组报头信息。
图5是示出根据本发明的另一实施例的通信网络200的简化示意图。应清楚地,这个实施例中,节点230和240设置为如参照图3所述。此外,这个实施例中,网络200包括远端节点250,其通过链路1和链路2连接至节点230,以及通过链路3和链路4连接至节点240。这个实施例中使用节点间聚合。节点250包括节点间聚合器251,他在包括链路1至5的节点间链路聚合上分配业务。类似于图3所示的其他组件也可存在,但是为了清楚图5中不再示出。节点间链路聚合100是例如允许节点250沿着两个不同路径从源205向源210发送业务的链路聚合。第一路径包括链路1和2以及节点230的聚合,第二路径包括链路3和4以及链路5和6,与节点240和230的聚合。双层链路聚合在节点间聚合环境中特别有利。现在将更详细地检验双层链路聚合的操作。
参照图5的网络200,当从源210接收分组时,其被检验并确定其源和指向目的地。如果必要,更新L2硬件查询表以将接收端口与分组报头信息中指定的源关联。当然,这个关联将用于转发在未来接收的其他分组。还咨询L2硬件查询表以确定在哪个端口上转发从源210接收的分组。如果目的地对于节点230未知,则在对端链路聚合22和远端链路聚合21两者上充满分组。
如果转发端口(或虚拟端口)对于对端链路聚合22已知,则根据本发明的这个实施例,节点230增加报头信息,如果必要,其指示分组类型,并向对端链路聚合22转发分组。如果转发端口对于层外链路聚合50已知,则根据本发明的这个实施例,节点230向层外链路聚合50转发分组。注意,根据本发明的这个实施例,将不作出与远端链路聚合的关联,并且将在远端链路聚合上不转发从源210接收的分组,除了目的地未知并且分组被充满,如上所述。
根据本发明的这个实施例,如下处理在节点230中从远端链路聚合接收的分组。检验分组,以确定他们的源和指向目的地。如果必要,在L2硬件查询表中将源与层外聚合50关联。还注意,在L2硬件查询表中,分组源不与远端链路聚合21关联。如果分组的指向目的地未知,即,在L2硬件查询表上不关联于端口或链路聚合,则将分组充满至所有端口,包括对端链路聚合22。这个实施例中,当在对端链路聚合中转发分组时,不应用充满控制限制并且分组报头包含层外链路聚合50作为源端口号。如果分组的指向目的地已知与对端链路聚合关联,在对端链路聚合22上通过链路外聚合50作为源端口号转发分组。
根据本发明的这个实施例,如下处理在节点230中从远端链路聚合接收的分组。检验分组,以确定他们的源和指向目的地。如果分组报头中的源端口号识别层外链路聚合50,则在L2硬件查询表中构成该链路,否则与对端链路聚合22关联。如果指向分组目的地未知,则向除了远端链路聚合21的所有端口充满分组。如果指向目的地关联于层外链路聚合50,则在层外链路聚合上转发分组,但是仅使用远端链路聚合器,即,在根据远端链路所选的端口具有算法。这个实施例中,当然,这将不包括链路5或链路6。
注意,尽管为了描述本发明的目的引用节点230,但是应清楚地,节点240将以类似方式接收和转发分组。
现在参照图6a至6c更详细检验双层链路聚合的操作。图6a至6c是示出根据本发明的网络200中的分组流的简化示意图。图6a示出当源210正向源205发送分组时的分组流,这个情况下,假设源205对于网络未知。当来自源210的分组到达节点230时,检验他们以确定他们的源和目的地。节点230在其L2硬件查询表中记录源210和接收端口之间的关联。由于源205未知,向所有端口(除了接收端口)充满分组,作为广播分组。
当分组到达节点240时进行类似处理,其中在L2硬件查询表中将构成源210和对端链路聚合22之间的关联。由于源205对于节点240未知,将充满分组。然而,根据本发明的这个实施例,将向除了远端链路聚合23的所有端口充满分组。如上所示,在远端链路聚合23上不充满在对端链路和22上接收的分组。
这里,还注意,当分组到达源215、220、和225时,他们将分别实现他们并非指向目的地,这个实施例中,简单地丢弃分组。
当在节点250中接收分组时,将检验他们以确定他们的源和目的地。将在节点250的L2硬件查询表中构成源210和节点间链路聚合100之间的关联。由于节点250不将源205与任意端口关联,将在所有端口上充满分组。然而,注意,这个实施例中,这不包括与链路3和链路4相关的端口,由于他们形成在上面接收他们的节点间链路聚合100的一部分。然后,分组将到达源205,他们指向的目的地。
图6b示出当源205应答源210时的分组流。当分组从源205到达节点250时,检验他们以确定他们的源和目的地。节点250在其L2硬件查询表中记录源205和接收端口之间的记录,并由于他将源210与节点间链路聚合100关联,将分组作为上面的单播分组来转发。注意,这有效地包含了向节点230或节点240转发分组之间的选择;为了图示的目的,假设选择导向节点240的端口。当分组到达节点240时,检验他们以确定他们的源和目的地。将源205和层外链路聚合50之间的关联记录在节点240的L2硬件查询表中,由于源210和对端聚合22之间的关联已知,在上面转发分组。
图6b的实施例中,当分组到达节点230时,检验他们以确定他们的源和目的地。在节点230的L2硬件查询表中记录源205和层外链路聚合50之间的关联,由于源210与已知端口关联,在上面转发分组。然后,分组将到达源210,他们指向的目的地。
图6c示出当源210向源205(现在已知目的地)发送分组的分组流。当来自源210的分组到达节点230,检验他们,并且由于源205和层外链路聚合50之间的关联已知,在上面转发分组。注意,这有效地包含了向节点240或节点250发送他们之间的选择;为了图示的目的,假设选择导向节点240的端口。当分组从层外链路聚合50到达节点240时,检验他们。由于源205和远端链路聚合23之间的关联已知,在上面转发分组。当在节点250接收分组时,检验他们,并且由于源205与已知端口关联,在上面转发分组。然后,分组将到达源205,他们指向的目的地。
图7a和7b是示出根据本发明实施例的网络200中略有不同的分组流的简化示意图。图7a示出当源210正向源220发送分组时的分组流,这个情况下,假设源220对于网络未知。当来自源210的分组到达节点230,检验他们以确定他们的源和目的地,并且在L2硬件查询表中作出源210和接收端口之间的关联。由于当前没有端口与源220关联,在所有端口上充满分组作为广播分组。当分组到达节点250时,检验他们,并在L2硬件查询表中作出源210和节点间链路聚合100之间的关联。由于当前没有端口与源220关联,在所有端口上充满分组作为广播分组。注意,图7c的实施例中,这不包括与节点间链路聚合100相关的任意端口。
图7a的实施例中,当在节点240接收分组时,检验他们,并在L2硬件查询表中作出源210和对端聚合22之间的关联。由于当前没有端口与源220关联,将在所有端口上充满分组,除了根据本发明的远端链路聚合23。然后,分组将到达源220,他们指向的目的地。
图7b示出当源220应答源210时的分组流。当分组从源210到达节点240时,检验他们,并在L2硬件查询表之间作出源220和接收端口之间的关联。由于源210与对端链路聚合22关联,在上面转发分组。当分组到达节点230时,检验他们,并在L2硬件查询表之间作出源220和对端链路聚合22之间的关联。由于源220与已知端口关联,在上面转发分组。然后,分组将到达源210,他们指向的目的地。
图8是示出根据本发明的实施例用于通信网络节点中的链路聚合的方法400的流程图。在开始,假设指向方法必要的组件可根据本发明可用和可操作。然后,处理开始进行聚合第一多个节点端口(步骤405),形成到对端节点的对端链路聚合。优选实施例中,安排节点(未示出该步骤),以将报头信息增加至在第一多个节点上转发的每个分组,报头信息包括源端号和分组类型。然后,聚合第二多个节点端口(步骤410),第二多个节点端口形成到同样与对端节点通信的第三节点的远端链路聚合。然后,聚合第三多个节点端口(步骤415),形成层外链路聚合,其包括第一多个节点端口和第二多个节点端口中的所有端口。注意,方法400的步骤可通过任意逻辑一致的顺序指向,并且一些实施例中,可增加其他步骤,而不脱离本发明的精神。
尽管在附图中示出和在以上本发明的多个实施例,但是应理解,本发明不限于公开的实施例,但是能够用多种重新排列、修改和替换,而不脱离以下权利要求的阐述和定义。

Claims (10)

1.一种通信网络节点中链路聚合的方法,其中,所述通信网络节点被称为第一节点,所述方法包括:
聚合所述第一节点的第一多个节点端口,所述第一多个节点端口用于与被称为第二节点的对端通信网络节点通信;
聚合所述第一节点的第二多个节点端口,所述第二多个节点端口用于与被称为第三节点的远端通信网络节点通信;
聚合所述第一节点的第三多个节点端口,所述所述第一节点的第三多个节点端口包括所述第一节点的第一多个节点端口和所述第一节点的第二多个节点端口;
其中,第二节点包括通过以下步骤以与所述第一节点相同方式聚合的端口:
聚合所述第二节点的第一多个节点端口,所述第一多个节点端口用于与第一节点通信;
聚合所述第二节点的第二多个节点端口,所述第二多个节点端口用于与第三节点通信;以及
聚合所述第二节点的第三多个节点端口,所述第二节点的第三多个节点端口包括所述第二节点的第一多个节点端口和所述第二节点的第二多个节点端口。
2.如权利要求1所述的方法,其中所述第一节点被设置为将报头信息增加至在所述第一节点的第一多个节点端口上转发的每个分组,所述报头信息包括源端口号和分组类型。
3.如权利要求1所述的方法,其中所述第三节点包括在节点间链路聚合中聚合的多个节点端口,其包括与第一节点和第二节点通信的第三节点的端口。
4.如权利要求1所述的方法,其中所述第一节点的第一多个端口包括两个端口。
5.一种用于数据通信网络中的节点,其中,所述通信网络节点被称为第一节点,所述第一节点包括:
双层链路聚合器,包括:
对端链路聚合器,用于在包括所述第一节点的第一多个节点端口的对端链路聚合上分配业务,所述对端链路聚合用于与同样包括类似于所述第一节点的双层链路聚合器的、被称为第二节点的所述数据通信网络中的对端通信节点通信;
远端链路聚合器,用于在包括所述第一节点的第二多个节点端口的远端链路聚合上分配业务,所述远端链路聚合用于与同样与第二节点通信的被称为第三节点的所述数据通信网络中的远端对端节点通信;以及
链路外聚合器,用于在包括所述第一节点的第一多个节点端口和第二多个节点端口的层外链路聚合上分配业务;
CPU,耦合至所述第一节点的所述双层链路聚合器;
缓冲器,用于存储在所述第一节点接收的分组;以及
L2硬件查询表,用于将分组源和目的地与所述第一节点的端口或节点的链路聚合关联。
6.如权利要求5所述的节点,其中所述双层链路聚合器被设置为检验在第一节点中接收的分组,以确定他们的源和他们的目的地。
7.如权利要求6所述的节点,其中所述第一节点的双层链路聚合器的所述对端链路聚合器被设置为将报头信息增加至要在对端链路聚合上转发的每个分组,所述报头信息包括源端口号和分组类型。
8.如权利要求7所述的节点,其中所述L2硬件查询表不将任意分组源与远端链路聚合关联,而不管在哪个端口上接收分组。
9.如权利要求8所述的节点,其中所述第一节点的双层链路聚合器的所述对端链路聚合器被设置为将指示层外链路聚合的值作为源端口号插入至在远端链路聚合上接收的任意分组的报头,并且对此在L2硬件查询表上目的地不与任意端口关联。
10.如权利要求9所述的节点,其中所述第一节点的双层链路聚合器的所述对端链路聚合器被设置为将指示层外链路聚合的值作为源端口号插入至在远端链路聚合上接收的任意分组的报头,并且对此在L2硬件查询表上目的地不与任意对端链路聚合关联。
CN201080029515.4A 2009-06-30 2010-06-28 节点间链路聚合系统和方法 Active CN102474454B (zh)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US12/459,348 US8059638B2 (en) 2009-06-30 2009-06-30 Inter-node link aggregation system and method
US12/459,348 2009-06-30
PCT/US2010/040180 WO2011002706A1 (en) 2009-06-30 2010-06-28 Inter-node link aggregation system and method

Publications (2)

Publication Number Publication Date
CN102474454A CN102474454A (zh) 2012-05-23
CN102474454B true CN102474454B (zh) 2015-05-20

Family

ID=42751724

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201080029515.4A Active CN102474454B (zh) 2009-06-30 2010-06-28 节点间链路聚合系统和方法

Country Status (6)

Country Link
US (1) US8059638B2 (zh)
EP (1) EP2449735B1 (zh)
JP (1) JP5542927B2 (zh)
KR (1) KR101317969B1 (zh)
CN (1) CN102474454B (zh)
WO (1) WO2011002706A1 (zh)

Families Citing this family (22)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8401026B2 (en) * 2009-05-18 2013-03-19 Cisco Technology, Inc. Achieving about an equal number of active links across chassis in a virtual port-channel environment
US8780911B2 (en) * 2009-10-08 2014-07-15 Force10 Networks, Inc. Link aggregation based on port and protocol combination
US8122127B2 (en) * 2009-12-31 2012-02-21 Juniper Networks, Inc. Automatic aggregation of inter-device ports/links in a virtual device
US8380904B2 (en) * 2010-03-09 2013-02-19 Qualcomm Incorporated Interconnect coupled to master device via at least two different bidirectional connections
US8442064B2 (en) * 2010-03-19 2013-05-14 Juniper Networks, Inc. Virtual link aggregation of network traffic in an aggregation switch
US8625435B2 (en) * 2010-09-17 2014-01-07 Verizon Patent And Licensing Inc. Generating and allocating performance monitoring traffic
CN102752187B (zh) * 2011-04-21 2018-02-13 中兴通讯股份有限公司 弹性网络接口的实现方法和系统
CN104160666A (zh) * 2012-03-02 2014-11-19 瑞典爱立信有限公司 链路聚合中的捆绑技术
CN102647355B (zh) * 2012-04-12 2014-11-05 华为技术有限公司 Lacp协商处理方法、中继节点及系统
US9036629B2 (en) * 2012-04-27 2015-05-19 Hewlett-Packard Development Company, L.P. Switch module
US9225549B2 (en) 2012-08-06 2015-12-29 Lenovo Enterprise Solutions (Singapore) Pte. Ltd. Multi-chassis link aggregation in a distributed virtual bridge
CN103731286A (zh) * 2012-10-12 2014-04-16 中兴通讯股份有限公司 聚合端口id分配方法及装置
US9660901B2 (en) * 2012-11-14 2017-05-23 Dell Products L.P. Systems and methods for forming and using a group of link aggregation groups to reduce traffic on interconnect links
JP5811995B2 (ja) * 2012-12-10 2015-11-11 日立金属株式会社 通信システムおよびネットワーク中継装置
US9866470B2 (en) 2014-01-24 2018-01-09 Red Hat, Inc. Multiple active link aggregators
CN104092604B (zh) * 2014-07-02 2018-02-09 新华三技术有限公司 报文传输控制方法及装置
US10673744B2 (en) 2015-09-23 2020-06-02 Extreme Networks, Inc. Methods, systems, and computer readable media for advanced distribution in a link aggregation group
US10972380B2 (en) * 2016-04-05 2021-04-06 Versa Networks, Inc. Method for configuring a connection using redundant service nodes
CN107547412B (zh) * 2017-05-24 2020-05-12 新华三技术有限公司 一种stp计算方法和装置
US10476815B2 (en) * 2017-12-11 2019-11-12 Ciena Corporation Adaptive communication network with cross-point switches
US10680964B1 (en) 2018-11-26 2020-06-09 Mellanox Technologies Tlv Ltd. Rate limiting in a multi-chassis environment by exchanging information between peer network elements
CN112100008B (zh) * 2020-11-09 2021-06-18 杭州沃趣科技股份有限公司 一种跨节点的多链路冗余保护方法及系统

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1735062A (zh) * 2004-07-22 2006-02-15 阿尔卡特公司 具有一个或多个虚拟核心设备组的局域网
CN101013999A (zh) * 2006-02-03 2007-08-08 阿拉克斯拉网络株式会社 数据通信系统及其方法
CN101047598A (zh) * 2006-03-31 2007-10-03 日本电气株式会社 环形网络,通信设备及用于两者的操作管理方法
CN101330370A (zh) * 2007-05-17 2008-12-24 日本电气株式会社 节点、通信方法和用于节点的程序

Family Cites Families (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5764740A (en) * 1995-07-14 1998-06-09 Telefonaktiebolaget Lm Ericsson System and method for optimal logical network capacity dimensioning with broadband traffic
KR100411595B1 (ko) * 2001-12-24 2003-12-18 엘지전자 주식회사 피엔엔아이에서 링크 정보 축약 방법
US20050180749A1 (en) * 2003-11-07 2005-08-18 Bikash Koley System and method for a resilient optical Ethernet networksupporting automatic protection switching
KR100563658B1 (ko) * 2003-11-20 2006-03-23 한국전자통신연구원 링크 애그리게이션 장치 및 방법
KR20060072990A (ko) * 2004-12-24 2006-06-28 엘지노텔 주식회사 통신 시스템에서의 링크애그리게이션 제어 프로토콜의처리 장치 및 그 방법
WO2006107087A1 (ja) * 2005-03-31 2006-10-12 Nec Corporation 通信ネットワーク、ノード、通信帯域の拡大方法。通信帯域の拡大処理プログラム
US8107382B2 (en) * 2006-03-31 2012-01-31 Avaya Holdings Limited Loop detection in a communications network
KR100889753B1 (ko) * 2006-12-01 2009-03-24 한국전자통신연구원 링크 애그리게이션 그룹에서의 보호 절체 방법 및 그 장치
US7756029B2 (en) * 2007-05-24 2010-07-13 Harris Stratex Networks Operating Corporation Dynamic load balancing for layer-2 link aggregation
US8295181B2 (en) * 2009-03-30 2012-10-23 Cisco Technology, Inc. Transfer of network traffic for multi-homed devices
US8401026B2 (en) * 2009-05-18 2013-03-19 Cisco Technology, Inc. Achieving about an equal number of active links across chassis in a virtual port-channel environment

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1735062A (zh) * 2004-07-22 2006-02-15 阿尔卡特公司 具有一个或多个虚拟核心设备组的局域网
CN101013999A (zh) * 2006-02-03 2007-08-08 阿拉克斯拉网络株式会社 数据通信系统及其方法
CN101047598A (zh) * 2006-03-31 2007-10-03 日本电气株式会社 环形网络,通信设备及用于两者的操作管理方法
CN101330370A (zh) * 2007-05-17 2008-12-24 日本电气株式会社 节点、通信方法和用于节点的程序

Also Published As

Publication number Publication date
JP2012532530A (ja) 2012-12-13
EP2449735A1 (en) 2012-05-09
US8059638B2 (en) 2011-11-15
CN102474454A (zh) 2012-05-23
KR101317969B1 (ko) 2013-10-14
JP5542927B2 (ja) 2014-07-09
US20100329147A1 (en) 2010-12-30
WO2011002706A1 (en) 2011-01-06
EP2449735B1 (en) 2013-12-11
KR20120036903A (ko) 2012-04-18

Similar Documents

Publication Publication Date Title
CN102474454B (zh) 节点间链路聚合系统和方法
CN102067533B (zh) 与虚拟接口相关联的端口分组
US9088484B1 (en) Method and apparatus for preventing loops in a network by controlling broadcasts
CN102577277B (zh) 提供合并多点链路的逻辑聚合点对点数据链路
CN104488238B (zh) 用于网络环境中集群链路聚合控制的系统和方法
CN102823205B (zh) 聚合来自接入域的数据业务
US8848509B2 (en) Three stage folded Clos optimization for 802.1aq
CN101189837B (zh) 分组环网络系统、分组转发方法和节点
CN107948086A (zh) 一种数据包发送方法、装置及混合云网络系统
US9871737B2 (en) Method, device and system for bidirectional flow on same path in aggregation group
EP2911355B1 (en) Method and device for flow path negotiation in link aggregation group
CN103703727A (zh) 用于分体式架构系统中控制业务的弹性路由的方法和设备
CN107735989B (zh) 用于传输网络上站点互连的方法和系统
US10110475B2 (en) Restoration method for an MPLS ring network
CN206422787U (zh) 用于通信的设备和系统
CN106209615A (zh) 一种基于spfa算法计算转发路径的动态路由控制方法
CN102223312A (zh) 一种基于链路状态的流量控制方法和设备
CN103609063B (zh) 协议无关组播最后一跳路由器发现的方法及设备
KR20180122513A (ko) Sdn 기반 네트워크 가상화 플랫폼의 네트워크 하이퍼바이저에서 트래픽 엔지니어링 방법 및 프레임워크
US20190268235A1 (en) Method for managing network nodes and communication control method thereof
JP2012114645A (ja) ネットワーク中継システム及びネットワーク中継システムの障害検知方法
CN111885630B (zh) 数据传输方法及通信装置
JP2009147653A (ja) 通信システムおよびリングノード装置
CN108616908B (zh) 一种网络系统及基于所述网络系统的数据传送方法
Alimi Bandwidth Management and Loop Prevention in Redundant Networks

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