CN1406423A - 链路聚合 - Google Patents

链路聚合 Download PDF

Info

Publication number
CN1406423A
CN1406423A CN01805838.8A CN01805838A CN1406423A CN 1406423 A CN1406423 A CN 1406423A CN 01805838 A CN01805838 A CN 01805838A CN 1406423 A CN1406423 A CN 1406423A
Authority
CN
China
Prior art keywords
port
address
switch
destination
vector
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
CN01805838.8A
Other languages
English (en)
Other versions
CN100574242C (zh
Inventor
理查德·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.)
Examine Vincent Zhi Cai management company
Original Assignee
Mosaid Technologies 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 Mosaid Technologies Inc filed Critical Mosaid Technologies Inc
Publication of CN1406423A publication Critical patent/CN1406423A/zh
Application granted granted Critical
Publication of CN100574242C publication Critical patent/CN100574242C/zh
Anticipated expiration legal-status Critical
Expired - Lifetime legal-status Critical Current

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L49/00—Packet switching elements
    • H04L49/30—Peripheral units, e.g. input or output ports
    • H04L49/3081—ATM peripheral units, e.g. policing, insertion or extraction
    • H04L49/309—Header conversion, routing tables or routing tags
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L49/00—Packet switching elements
    • H04L49/25—Routing or path finding in a switch fabric
    • H04L49/256—Routing or path finding in ATM switching fabrics
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L49/00—Packet switching elements
    • H04L49/30—Peripheral units, e.g. input or output ports
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L49/00—Packet switching elements
    • H04L49/25—Routing or path finding in a switch fabric

Abstract

在带有多个去向目的地的物理链路的交换机中，通过跨过物理链路分配接收的数据来将数据转发到目的地。按照包括在接收数据中的目的地址和源地址来为接收数据的数据流选择流散列。流散列选择去向目的地的物理链路之一，而不是不同数据流的潜在不同物理链路，从而通过跨过物理链路分配接收的数据来转发接收的数据，同时保持数据流中帧的顺序。

Description

链路聚合
背景技术
网络交换机从多个与交换机连接的入口端口接收数据分组，并且向与交换机连接的多个出口端口提供数据分组。交换机按照包括在数据分组中的目的地址决定数据分组被提供给的出口端口。
一般地，目的地通过一个物理链路与交换机中的一个出口端口连接。在目的地的入口端口接收的数据分组经过交换机转发给出口端口。所述目的地可以是计算机、另一个交换机或者路由器。
为了增加目的地的带宽；即，一定数量的数据分组经过交换机转发到目的地，所述的目的地可以通过多个物理链路与超过一个的出口端口连接，其中每个物理链路都终止于出口端口。所述多个物理链路是交换机与目的地之间逻辑链路的成员。
向目的地提供多个物理链路称为链路聚合或中继(trunking)。IEEE802.3ad组在 http：//grouper.ieee.org/groups/802/3/trunk-study/tutorial公开的指南中对IEEE 802.3的链路聚合进行了说明。
到达交换机入口端口的数据分组可以通过交换机按照逻辑链路中的任何一个物理链路转发到目的地。因此，由于在物理链路中分配目的地的数据分组的缘故，链路带宽增加。为了获得逻辑链路的最大带宽利用率，去向目的地的数据分组必须在物理链路中均匀地分配给目的地。
但是，当在物理链路中分配接收的数据分组时，数据流中的数据分组不能通过交换机来变为无序。
发明内容
交换机包括连接目的地和交换机的逻辑链路。所述的逻辑链路包括物理链路。系统假设交换机中的流散列逻辑(flow hash logic)按照接收的数据中编码的数据流索引流散列。交换机中的中继端口选择器逻辑按照流散列选择中继端口项。所述的中继端口项选择将接收的数据转发到目的地的物理链路。
数据流在存储于接收数据的报头中的目的地址和源地址中编码。源地址和目的地址可以是Ethernet(以太网)源地址和目的地址、IP源地址和目的地址、UDP源端口地址和目的端口地址或者TCP源端口地址和目的端口地址。
所述交换机包括在交换机中选择与所述物理链路相应的端口的向量合成逻辑。按照逻辑端口转发向量和集合端口项的组合来选择所述端口。
附图说明
参考附图对本发明优选实施例的详细说明将使本发明前述的和其它的目的，特征和优点更加清楚，其中在不同的图中用相同的参考符号和数字来表示相同的部分。附图没有必要成比例，强调的不是位置，而是说明本发明的原理。
图1A示出了根据本发明的原理，连接目的地与交换机的逻辑链路；
图1B示出了如图1A所述的交换机，其包括用来按照连接目的地和交换机的逻辑链路中多个链路之一来转发在入口端口接收的数据分组的转发逻辑；
图2A示出了可以在与交换机相连的入口端口接收的已有技术数据分组；
图2B示出了可以包括在如图2A所示的数据分组中的已有技术Ethernet数据链路层(L2)报头；
图2C示出了可以包括在如图2A所示的数据分组中的已有技术网际协议(网络层(L3))报头；
图3示出了如图1B所示的转发逻辑；
图4是如图3所示的流散列逻辑中执行功能的流程图；
图5示出了如图3所示的中继端口选择器表；
图6示出了如图5所示的中继端口选择器项之一，组成员表向量项和逻辑端口转发向量项的组合；
图7是使用中继组成员向量的内容更新存储在转发数据库304中的逻辑端口转发向量的步骤流程图。
具体实施方式
下面说明本发明的优选实施例。
图1A示出了根据本发明的原理，连接目的地112c和交换机100的逻辑链路134。逻辑链路或者中继组134包括物理链路132c-e。目的地112c通过物理链路132c-e与交换机相连。目的地112c的接收数据分组从三个物理链路132c-e中之一转发到目的地112c。所述交换机100包括与逻辑链路134中每个物理链路132c-e相对应的入口端口队列130a-c。交换机将从信源102a接收的数据分组转发到出口端口队列130a-c。
存储接收数据分组的出口端口队列130a-c在转发到相应的物理链路132c-e之前取决于数据流，即；包括在数据分组中的源地址和目的地址。通过按照源地址和目的地址来选择物理链路，相同数据流的数据分组总按照相同的链路来转发，并且因此在交换机中不会变得无序。
例如，交换机从信源102a接收要转发到目的地112c的数据分组140a-c。每个数据分组140a-c包括信源102a的源地址和目的地112c的目的地址。交换机根据存储在数据分组132c-e中的源地址和目的地址来确定数据流。随着每个数据分组140a-c被接收并存储在交换机中，按照在出口端口队列130a中接收的顺序将数据分组的地址存储在存储器中。每个数据分组140a-c由物理链路132c转发到目的地112c。因此，从信源102a到目的地112c的数据流中的数据分组140a-c按照交换机100接收的顺序传输到目的地址112。
图1B示出了如图1A所示的交换机100，其包括用来按照连接目的地和交换机的逻辑链路中多个链路132c-e之一来转发在入口端口接收的数据分组的转发逻辑128。所述交换机100包括入口端口引擎104，分组存储管理器106，段缓冲存储器108和出口端口引擎110。物理链路132c-e是连接目的地112c和交换机100的逻辑链路134的成员。物理链路132f-g是连接目的地112d和交换机100的逻辑链路140的成员。单一物理链路132a连接目的地112a和交换机100，而单一物理链路132b连接目的地112b和交换机100。因此，如果所有的物理链路的速度相同，逻辑链路140向目的地112b提供的带宽是单一物理链路132a向目的地112a提供的带宽的二倍，而逻辑链路134向目的地112b提供的带宽是单一物理链路132b向目的地112b提供的带宽的三倍。
交换机100可以包括去向目的地112的单一物理链路和逻辑链路的任何组合。逻辑链路可以包括任何数目的物理链路。逻辑链路中的物理链路可以将不连续的端口与目的地112相连，例如，逻辑链路134将不连续的出口端口(出口端口2136c，出口端口3136d，和出口端口5136f)与目的地112c相连。另一种选择是，逻辑链路140可以将连续的出口端口(出口端口6136g，出口端口7136h)与目的地112d相连。
因此，所有的出口端口136a-h都可以成为同一逻辑链路的成员，每个出口端口136a-h可以是单一的物理链路，或者出口端口136a-h可以按照目的地112a-d的逻辑链路和单一物理链路的组合来配置。
逻辑链路的成员并不局限于相同速度的物理链路132a-h。例如，1G比特Ethernet出口端口可以成为作为100M比特Ethernet出口端口的相同逻辑链路的成员。
在入口端口138a-c从信源102a-c接收的数据分组按照入口端口引擎104中的转发逻辑128产生的转发向量114转发到一个或者多个出口端口136a-h。转发向量114取决于在转发逻辑128中实现的转发数据库中存储的逻辑端口转发向量。
分组存储管理器106将接收的入口数据116存储在段缓冲存储器108的数据分组中。分组存储管理器106还按照转发向量114的状态将接收的入口数据116的地址存储在一个或者多个出口端口队列130的段缓冲存储器108中。对段缓冲存储器108中数据分组的存储的说明见美国专利申请流水号为09/386,589、标题为“用于交错式无阻塞分组缓冲器的方法和装置”(Method and apparatus for an Interleaved Non-BlockingPacket Buffer)的待审美国专利申请，它由David A.Brown于1999年8月31日递交，其整个技术在此引入作为参考。
出口引擎110通过选择信号120选择出口队列，从所述的队列开始将接收的入口数据116的地址转发到段缓冲存储器108。存储在段缓冲存储器108中的入口数据116按照出口数据118转发到出口端口136a-h。出口数据118应该转发到哪一个出口端口136a-h取决于转发向量114。
转发向量114选择出口端口队列130，以便将地址存储在存储了数据分组的段缓冲存储器108中。出口端口引擎110通过选择信号120选择出口端口队列130。所述的地址122转发到段缓冲存储器108。所述存储在地址122的出口数据118转发到所述出口端口引擎110，以及按照选择的出口端口队列130从出口端口引擎110转发到出口端口136a-h。
目的地112c通过物理链路132c-e与三个出口端口(端口2，端口3，端口5)相连。所述物理链路132c-e是逻辑链路或者中继组134的成员。逻辑链路134的成员并不局限于示出的三个入口端口136c-e。逻辑链路134的成员可以包括交换机100中出口端口136a-h的任何组合。转发向量114包括每个出口端口136a-h的比特，接收的数据分组经过它来转发。目的地112c的接收数据分组可以按照三个物理链路132c-e之一转发到目的地112c。转发逻辑128选择目的地112c的三个物理链路之一，以致于从一个信源到目的地的数据流的数据分组总按照相同的物理链路132c-e转发到目的地112c。例如，可以选择物理链路132e，用于将从信源102a接收的所有数据分组转发到目的地112c。
图2A示出了可以在与交换机100(图1B)相连的入口端口136a-c(图1B)接收的已有技术数据分组200。图2B示出了可以包括在如图2A所示的数据分组200中的已有技术Ethernet报头。图2C示出了可以包括在如图2A所示的数据分组200中的已有技术网际协议(“IP”)报头。
图2A示出了已有技术的数据分组200。数据分组200包括数据净负荷210和形成网络层202，204，206，208的报头。示出的是OSI模型四个层的报头，物理层(L1)报头202，数据链路层(L2)报头204，网络层(L3)报头206和传输层(L4)报头208。例如，数据链路层(L2)报头204可以是Ethernet，而网络层(L3)报头206可以是IP。数据分组200也包括检查和212。
图2B示出了已有技术Ethernet数据链路(L2)报头204的格式。Ethernet数据链路(L2)报头204包括目的节点104的装置地址(图1B)；即，L2目的地址214，和源节点102的装置地址(图1B)；即，L2源地址216，可选择的虚拟局域网标识(“VLAN ID”)字段218和长度/类型字段220。VLAN ID 218包括标记协议标识符(Tag Protocol Identifier-“TPI”)字段218a和标记控制信息(Tag Control Information-“TCI”)字段218b。所述VLAN ID字段218按照IEEE 802.1Q置标记和IEEE802.ID 1988(802.1p)优先权等级为VLAN交换提供支持。
图2C示出了已有技术IP网络层(L3)报头206的格式。所述IP网络层(L3)报头206包括源节点102a-c(图1B)网络地址，这就是说，IP目的地址246。IP网络层报头206的其它字段包括版本(Version)222，HLEN224，服务类型(Type of Service-“TOS”)226，总长度228，标识230，标志232，段偏移234，存活时间(Time to live-“TTL”)236，协议地址240，报头检查和242，选项248和填充250。
从源节点102a-c(图1B)接收的数据分组200(图2A)在入口端口按照存储在Ethernet数据链路(L2)报头204(图2A)中的目的地址(图2B)桥接在一个或者多个出口端口136a-h(图1B)上，或者按照存储在IP网络层(L3)报头206中的IP目的地址246路由到一个或者多个出口端口136a-h(图1B)。
图3示出了如图1B所示的转发逻辑128。转发逻辑128包括转发数据库304。转发数据库304按照搜索关键字316的内容选择逻辑端口转发向量314。对转发数据库的说明见美国专利申请流水号为09/409,184、标题为“用于四路散列表的方法和装置”(Method andApparatus for Four-Way Hash Table)的待审美国专利申请，它由David A.Brown于1999年9月30日递交，其整个技术在此引入作为参考。
逻辑端口转发向量314包括交换机100(图1B)中每个出口端口136a-h(1B)的出口端口比特。出口端口比特设置为“1”就能够转发到各自的出口端口136a-h(图1B)，而设置为“0”就不能转发到各自的出口端口136a-h(图1B)，从而指示出数据分组应该转发到的所有端口。因此，在目的地112c(图1B)出口端口2的逻辑端口转发向量314中，出口端口3和出口端口5的比特设置为“1”，以能够将要转发的数据分组转发到与目的地112c(图1B)相连的出口端口136c，136d和136f(图1B)。
中继端口选择器逻辑302按照流散列逻辑300产生的流散列选择中继端口选择器向量312。中继端口选择器312在逻辑端口转发向量314中选择启用的出口端口(端口2，端口3和端口5)136c-e之一，通过它来将接收的数据分组转发到目的地112c(图1B)。
中继组成员表318包括交换机100中每个入口端口138(图2)的中继组成员向量320。中继组成员向量320包括交换机100中每个端口的比特。在中继组成员向量中，比特设置为“1”表示相同中继组中的其它端口。如果入口端口不是中继组的成员，则入口端口的比特仅仅是中继组成员向量中设置为“1”的比特。
在支持中继的交换机中，主机可以在任何与存在主机的中继相关的端口发送和接收数据分组。需要确定哪一个端口应该属于与接收分组的相同的中继分组。因此，入口端口用来索引中继组成员表，以便保证消除回波，这就是说，保证即将到来的分组不会转发到相同的端口或者特定中继组的其它端口。例如，如果入口端口0是包括端口0，端口2，端口3的中继端口的成员，因为它们都是相同中继组的所有部分，所以即将到来的数据分组不会转发到端口0，端口2，端口3。中继组成员表318存储这个组成员信息，并且保证不会发生这种回波。
接收数据分组的入口端口按照入口端口号322转发到中继组成员表318。入口端口号322是中继组成员表318中中继成员向量320的索引。中继组成员向量320转发到向量合成逻辑306。
通过修改，更新，或者在转发数据库304中添加逻辑端口转发向量314，中继组成员向量320可以用于执行硬件学习。学习端口号324与转发数据库中存储的每个逻辑端口转发向量314一起存储。学习端口号324识别学习的源地址的入口端口。学习端口号324转发到中继组成员表318。中继组成员表318确定是否源地址的逻辑端口转发向量要随学习端口号324而修改。如果这样，中继组成员表将更新的逻辑端口转发向量326转发到转发数据库304。联系图7对确定是否逻辑端口转发向量要进行更新的步骤进行了说明。
向量合成逻辑306对中继端口选择器向量312，逻辑端口转发向量314，和中继成员向量320进行组合。中继端口选择器向量312为逻辑转发向量314提供掩码，以便选择启用的出口端口之一，通过它来将接收的数据分组转发到目的地112c。
数据分组报头308的一部分转发到流散列逻辑300。所述数据分组报头308的部分内容取决于在接收的数据分组中解码的网络协议。如果接收的数据分组包括第3层报头，例如，IP网络层(L3)报头206(图2C)，所述数据分组报头308的部分包括IP源地址244(图2C)，IP目的地址246(图2C)，协议字段240(图2C)。如果数据分组没有包括第3层报头；例如，如果数据分组是Ethernet协议数据分组，则所述数据分组报头308的部分包括L2源地址216(图2B)和L2目的地址214(图2B)。因此，所述数据分组报头308的部分内容指示了从信源102a-c(图1B)到目的地112a-c(图1B)的数据流，以便相同数据流的数据分组(从信源到目的地)经过相同的出口端口136a-h(图1B)按照相同的物理链路132c-e(图1B)转发到目的地112c。
图4是在如图3所示的流散列逻辑300中执行功能的流程图。流散列逻辑300(图3)按照数据分组报头308(图1B)的所述部分的内容产生循环冗余校验(“CRC”)。从数据分组报头中选择数据分组报头308所述部分的内容，并且将之转发到流散列逻辑300(图3)。参考图3对流程图进行了说明。
在步骤400，在产生CRC之前，将CRC变量初始化为无效值。可以通过将CRC中所有的变量设置为“1”来产生所述的无效值。流程转入步骤402。
在步骤402，流散列逻辑300检查数据链路(L2)报头204(图2B)的L2长度/类型字段220(图2B)的内容。如果长度/类型字段220(图2B)是网际协议版本4(“IPv4”)，则数据分组包括IP网络层(L3)报头206(图2C)，并且流程转入步骤404，否则，流程转入步骤410。
在步骤404，流散列逻辑300(图3)检查IP网络层(L3)报头206(图2C)中的长度字段228(图2C)和协议字段240。如果长度字段228(图2C)的内容为“五”，并且协议字段240存储用户数据报协议(UserDatagram Protocol-“UDP”)或者传输控制协议(Transport Control Protocol-“TCP”)，则流程转入步骤406，否则流程转入步骤408。
在步骤406，流散列逻辑300(图3)使用IP网络层(L3)报头206(图2C)中的IP源地址字段244(图2C)，IP目的地址字段246(图2C)的内容，包括在数据分组报头中的传输层(L4)报头208(图2A)中的L4源端口地址字段(未示出)的内容和L4目的端口地址字段(未示出)的内容来产生CRC。在产生CRC并存储在CRC变量中之后，流程转入步骤412。
在步骤408，流散列逻辑300(图3)使用包括在数据分组报头中IP网络层(L3)报头206(图2C)中的IP源地址字段244(图2C)和IP目的地址字段246(图2C)的内容产生CRC，在产生CRC并存储在CRC变量中之后，流程转入步骤412。
在步骤410，流散列逻辑300(图3)使用包括在数据分组报头中数据链路层(L2)报头206(图2B)中的L2源地址字段(图2B)和产生L2目的地址字段(图2B)的内容产生CRC。在产生CRC并存储在CRC变量中之后，流程转入步骤412。
在步骤412，流散列逻辑300(图3)选择作为流散列比特310(图3)存储在CRC变量中的最低有效位(“LSB”)。将流散列比特310(图3)转发到中继选择器表302(图3)。六个流散列比特3 10允许选择存储在中继端口选择器表302(图3)中的六十四个中继端口选择器表项之一。
通过按照包括在数据分组报头中的源地址和目的地址产生流散列比特310，相同数据流(从信源102(图1B)到目的地112(图1B))的数据分组在中继端口选择器表302(图3)中选择相同中继端口选择器表项。同样，通过按照源地址和目的地址来选择中继选择器表项，将数据流分配给与目的地112c(图1B)相连的多个物理链路132c-e(图1B)中。
图5示出了如图3所示的中继端口选择器表302。中继端口选择器表302包括多个中继端口选择器表项500a-f。图5示出了六个中继端口选择器表项500a-f。六个流散列比特210是存储在中继选择器表项302中六十四个包括500a-f的中继端口选择表项的索引。每个中继端口表项500a-h包括交换机100(图1B)中每个出口端口136a-h各自的出口端口比特502a-h。
中继端口选择器表项500a具有八个出口端口比特502aa-ah；即，交换机100(图1B)中每个出口端口136a-h的出口端口比特502aa-ah。本发明并不局限于带有八个出口端口136a-h(图1B)的交换机，通过为中继端口选择器表项500a-h中的每个出口端口设置一个比特就可以支持任何数目的出口端口136(图1B)。中继端口表项500中的出口端口比特状态决定数据分组是否要转发到各自的出口端口136a-h(图1B)。在如图5所示的实施例中，如果中继端口选择器表项500a中各自的出口端口比特502设置为“1”，数据分组就可以转发到出口端口136a-h(图1B)。在另一个实施例中，如果中继端口选择器表项500a中各自的出口端口比特502设置为“0”，数据分组就可以转发到出口端口136a-h(图1B)。
与出口端口136c，136d，136f(图1B)有关的出口端口比特502ac，502ad和502af都是中继组134(图1B)的成员。在每个中继端口选择器表项500中，随着各自的出口端口比特502设置为“1”，就启用了中继组134(图1B)的成员之一。在中继端口选择器表项500a中，出口端口比特502ac设置为“1”就启用了逻辑链路134(图1B)中的出口端口2136c(图1B)。在中继端口选择器表项500b中，出口端口比特502bd设置为“1”就启用了逻辑链路134(图1B)中的出口端口3136d(图1B)。在如图5所示的实施例中，中继端口选择器表项500c中的出口端口5136f(图1B)得到启用，中继端口选择器表项500d中的出口端口2136c(图1B)得到启用，中继端口选择器表项500e中的出口端口3136d(图1B)得到启用，中继端口选择器表项500f中的出口端口5136f(图1B)得到启用。
端口选择器表中端口选择器表项500的分配决定了通过每个逻辑链路中的物理链路来转发数据分组的数目。如果所有的物理链路以相同的速度传输数据分组，按照所述数目的端口选择器表项500启用逻辑链路中的每个物理链路，就可以均匀地分配数据分组。
另一选择是，按照所述数目的端口选择器表项500启用逻辑链路中的物理链路，较大百分比的数据分组按照逻辑链路中特定的物理链路来转发。对于通过逻辑链路与交换机相连的目的地，较大百分比的数据分组按照所述逻辑链路中速度最快的物理链路来转发。
例如，如果物理链路132c是1G比特每秒的链路，而物理链路132d-e是100M比特每秒的链路，就可以产生存储在中继端口选择器302中的中继端口选择器表项500，以致于80％的数据分组按照物理链路132c来转发，而10％的数据分组按照每个物理链路132d-e来转发。
因此，按照逻辑链路中特定物理链路传输的数据分组比例取决于端口选择器表302中端口选择器表项500的分配。
图6示出了如图5所示的每个中继端口选择器项500的组合，逻辑端口转发向量项600，为目的地112c从源端口102a(图1)接收的数据分组的中继组成员向量项604。中继端口选择器项500a按照中继端口选择器向量312转发到向量合成逻辑306。逻辑端口转发向量项600按照逻辑端口转发向量314转发到向量合成逻辑306。中继组成员向量项604按照中继组成员向量320转发到向量合成逻辑306。
中继组成员向量项604是为源端口102a(图1)选择的向量。源端口102a(图1)与入口端口0 138a相连，在这个示例中，它是单一物理链路。因此，比特604a设置为“1”，用来指示源端口102a应该与哪一个端口相连。
逻辑端口转发向量项600具有设置为“1”的比特600f，600d，600c，以使得数据分组转发到出口端口136c，136d，136f(图1B)；即逻辑链路134中所有的出口端口136。所有其它的比特600g，600h，600e，600a，600b都设置为“0”，使得数据分组转发到各自的出口端口136(图1B)。中继端口选择器项500a具有设置为“1”的比特502ac，以便选择出口端口2136c(图1B)。
向量合成逻辑306将中继组成员向量项604反相，并执行比特级的逻辑“AND”功能，以便合成中继端口选择器项500a，和反相的中继组成员向量项604。合成得到的转发向量项602具有设置为“1”的比特602，使得要转发的数据流的数据分组转发到出口端口2136c(图1B)。
使中继组成员向量604反相是为了消除回波，即如果逻辑链路接收到数据分组，就不转发逻辑链路上的数据分组。例如，因为入口端口2138c和出口端口5136f是相同的逻辑链路134的成员，所以在入口端口2138c接收的数据分组不从出口端口5136f转发。
因此，逻辑端口转发向量314启用了逻辑链路134(图1B)中所有的入口端口，并且中继端口选择器向量312选择逻辑链路134(图1B)中物理链路之一。通过合成中继端口选择器向量312，中继组成员向量320和逻辑端口转发向量314，向量合成逻辑306产生转发向量114。
图7是使用中继组成员向量320的内容修改存储在转发数据库304中的逻辑端口转发向量314的步骤的流程图。现参考如图3所示的方框图对所述步骤进行说明。
在步骤700，将包括在接收的数据分组中并包括源地址的搜索关键字316转发到转发数据库。同样，在其中收到接收的数据分组的入口端口成员322被转发到中继组成员表318。流程转入步骤702。
在步骤702，转发数据库确定是否存在与搜索关键字316相对应的项。如果存在，流程转入步骤704，否则，流程转入步骤708。
在步骤704，存储在转发数据库项中与搜索关键字316相对应的学习端口号324被转发到中继组成员表318。学习端口号324是包括在接收的数据分组中的源地址在这个地方被学习的入口端口。流程转入步骤706。
在步骤706，检查中继组成员表318，以看与学习端口号324相对应的比特是否在源端口号322的中继组成员向量320中设置为“1”。如果设置为“1”，因为没有在新的端口收到接收的数据分组，处理过程结束。否则，流程转入步骤708。
在步骤708，接收的数据分组到达除了第一次学习的入口端口之外的端口，或者除了数据分组第一次从源地址被接收的入口端口之外的端口。因此，需要使用入口端口号322和与所述入口端口号322相同的中继组成员的其它端口来更新逻辑端口转发向量314。与入口端口号322相对应的中继组成员向量320按照更新326来转发，以致于转发数据库304可以修改或者更新与源地址相对应的逻辑端口转发向量314。流程结束。
尽管参照优选的实施例对本发明进行了描述，但是本领域的技人员应认识到，形式上和细节上的变化都不会超出所附权利要求限定的本发明的范围。

Claims (32)

1.一种交换机，包括：
连接目的地和交换机的逻辑链路，所述逻辑链路包括与交换机中多个端口相连的多个物理链路；
流散列逻辑，按照包括在接收数据中的目的地址和源地址来为接收数据的流散列做索引；
中继端口选择器逻辑，按照流散列选择中继端口项，所述的中继端口项提供多个物理链路之一，其用于将接收数据转发到目的地。
2.根据权利要求1所述的交换机，其特征在于从交换机中可用端口中随机选择多个端口。
3.根据权利要求1所述的交换机，其特征在于所述目的地址是Ethernet目的地址，所述源地址是Ethernet源地址。
4.根据权利要求1所述的交换机，其特征在于所述目的地址是IP目的地址，所述源地址是IP源地址。
5.根据权利要求1所述的交换机，其特征在于所述目的地址是TCP目的端口地址，所述源地址是TCP源端口地址。
6.根据权利要求1所述的交换机，其特征在于所述目的地址是UDP目的端口地址，所述源地址是UDP源端口地址。
7.根据权利要求1所述的交换机，其特征在于还包括：
向量合成逻辑，按照逻辑端口转发向量和和中继端口项的组合来选择交换机中的端口，以便按照逻辑链路中多个物理链路之一来转发接收的数据。
8.根据权利要求7所述的交换机，其特征在于向量合成逻辑按照中继组成员向量来选择端口。
9.根据权利要求8所述的交换机，其特征在于如果在逻辑链路中多个物理链路之一收到接收数据，则不选择端口。
10.一种交换机，包括：
连接目的地和交换机的逻辑链路，所述逻辑链路包括与多个端口相连的多个物理链路；
按照接收数据中的目的地址和源地址来为接收数据选择流散列的装置；和
按照流散列选择中继端口项的装置，所述中继端口项选择多个驱力链路之一，用来将接收数据转发到目的地。
11.根据权利要求10所述的交换机，其特征在于从交换机中可用端口中随机选择多个端口。
12.根据权利要求10所述的交换机，其特征在于所述目的地址是Ethernet目的地址，所述源地址是Ethernet源地址。
13.根据权利要求10所述的交换机，其特征在于所述目的地址是IP目的地址，所述源地址是IP源地址。
14.根据权利要求10所述的交换机，其特征在于所述目的地址是TCP目的端口地址，所述源地址是TCP源端口地址。
15.根据权利要求10所述的交换机，其特征在于所述目的地址是UDP目的端口地址，所述源地址是UDP源端口地址。
16.根据权利要求10所述的交换机，还包括：
端口选择装置，按照逻辑端口转发向量和和中继端口项来选择端口，以便按照逻辑链路中多个物理链路之一来转发接收数据。
17.根据权利要求16所述的交换机，其特征在于向量合成逻辑按照中继组成员向量来选择端口。
18.根据权利要求17所述的交换机，其特征在于如果在逻辑链路中多个物理链路之一收到接收数据，则不选择端口。
19.一种通过交换机来转发接收数据的方法，其包括以下步骤：
提供连接目的地和交换机的逻辑链路，所述逻辑链路包括与交换机中多个端口相连的多个物理链路；
流散列逻辑按照包括在接收数据中的目的地址和源地址来为接收数据选择流散列；
中继端口选择器逻辑按照流散列选择中继端口项来选择中继端口项；和
中继端口项提供多个物理链路之一，用来将接收数据转发到目的地。
20.根据权利要求19所述的交换机，其特征在于从交换机中可得到的端口中随机选择多个端口。
21.根据权利要求19所述的交换机，其特征在于所述目的地址是Ethernet目的地址，所述源地址是Ethernet源地址。
22.根据权利要求19所述的交换机，其特征在于所述目的地址是IP目的地址，所述源地址是IP源地址。
23.根据权利要求19所述的交换机，其特征在于所述目的地址是TCP目的端口地址，所述源地址是TCP源端口地址。
24.根据权利要求19所述的交换机，其特征在于所述目的地址是UDP目的端口地址，所述源地址是UDP源端口地址。
25.根据权利要求19所述的交换机，其特征在于还包括：
向量合成逻辑按照逻辑端口转发向量和和中继端口项的组合来选择交换机中的端口，以便按照逻辑链路中多个物理链路之一来转发接收数据。
26.根据权利要求25所述的交换机，其特征在于向量合成逻辑按照中继组成员向量来选择端口。
27.根据权利要求26所述的交换机，其特征在于如果在逻辑链路中多个物理链路之一收到接收数据，则不选择端口。
28.一种数据网络交换机，包括：
流散列逻辑，按照包括在交换机接收的数据中的信源信息和目的地信息来产生流散列；
存储逻辑端口转发向量的转发数据库，每个逻辑端口转发向量包括转发信息；
存储中继组成员向量的中继组成员表，每个中继组成员向量指示哪一个端口属于中继组；和
向量合成逻辑，将逻辑端口转发向量，中继端口选择向量和中继组成员向量组合，以便选择接收的数据转发的端口。
29.根据权利要求28所述的数据网络交换机，其特征在于，向量合成逻辑按照与接收数据的端口有关的中继组成员向量来选择单一端口。
30.根据权利要求29所述的交换机，其特征在于如果从所述单一端口或者所述单一端口所属的中继组的任何其它成员中收到接收数据，则不选择单一端口。
31.根据权利要求28所述的交换机，其特征在于使用中继组成员向量来修改项对应的逻辑端口转发向量。
32.根据权利要求28所述的交换机，其特征在于使用中继组成员向量来将逻辑端口转发向量添加在转发数据库中。
CNB018058388A 2000-02-29 2001-01-17 在交换机中中继的方法和设备 Expired - Lifetime CN100574242C (zh)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US09/516,001 US6765866B1 (en) 2000-02-29 2000-02-29 Link aggregation
US09/516,001 2000-02-29

Related Child Applications (1)

Application Number Title Priority Date Filing Date
CN200910174951A Division CN101697524A (zh) 2000-02-29 2001-01-17 在交换机中中继的方法和设备

Publications (2)

Publication Number Publication Date
CN1406423A true CN1406423A (zh) 2003-03-26
CN100574242C CN100574242C (zh) 2009-12-23

Family

ID=24053687

Family Applications (2)

Application Number Title Priority Date Filing Date
CN200910174951A Pending CN101697524A (zh) 2000-02-29 2001-01-17 在交换机中中继的方法和设备
CNB018058388A Expired - Lifetime CN100574242C (zh) 2000-02-29 2001-01-17 在交换机中中继的方法和设备

Family Applications Before (1)

Application Number Title Priority Date Filing Date
CN200910174951A Pending CN101697524A (zh) 2000-02-29 2001-01-17 在交换机中中继的方法和设备

Country Status (7)

Country Link
US (2) US6765866B1 (zh)
JP (1) JP4768191B2 (zh)
CN (2) CN101697524A (zh)
AU (1) AU2001228206A1 (zh)
CA (1) CA2401024C (zh)
GB (1) GB2376149B (zh)
WO (1) WO2001065777A1 (zh)

Cited By (12)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN100417133C (zh) * 2005-01-17 2008-09-03 华为技术有限公司 以太网链路聚合方法
CN100431303C (zh) * 2004-06-15 2008-11-05 中兴通讯股份有限公司 在实现多链路协议时进行链路检测的方法
CN100438498C (zh) * 2005-01-17 2008-11-26 华为技术有限公司 以太网设备堆叠方法及其系统
CN1874314B (zh) * 2005-06-02 2010-05-12 美国博通公司 一种从中继组中选择故障转移端口的网络设备及方法
CN101980487A (zh) * 2010-10-22 2011-02-23 中兴通讯股份有限公司 一种路由选择出口的方法和装置
CN101999223A (zh) * 2008-04-04 2011-03-30 极进网络有限公司 减少eaps系统中的流量损失
CN1983889B (zh) * 2005-12-16 2011-04-20 华为技术有限公司 网络业务传输方法及装置
CN102195872A (zh) * 2010-02-17 2011-09-21 索尼公司 通信设备、通信方法和计算机程序
CN102272716A (zh) * 2008-12-30 2011-12-07 英特尔公司 网络分组的simd处理
CN102640460A (zh) * 2009-11-30 2012-08-15 萨热姆通讯能源电信简易股份有限公司 用于聚合在多个物理链路上接收的数据的装置和方法
CN102007728B (zh) * 2008-04-18 2015-01-28 马维尔国际贸易有限公司 多播向单播转换系统
CN105323139A (zh) * 2015-04-29 2016-02-10 上海博达数据通信有限公司 一种用于虚拟交换机系统的虚拟链路协商方法

Families Citing this family (103)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6359879B1 (en) * 1998-04-24 2002-03-19 Avici Systems Composite trunking
US7068729B2 (en) 2001-12-21 2006-06-27 Digital Fountain, Inc. Multi-stage code generator and decoder for communication systems
US6307487B1 (en) 1998-09-23 2001-10-23 Digital Fountain, Inc. Information additive code generator and decoder for communication systems
US7382736B2 (en) 1999-01-12 2008-06-03 Mcdata Corporation Method for scoring queued frames for selective transmission through a switch
US6765866B1 (en) * 2000-02-29 2004-07-20 Mosaid Technologies, Inc. Link aggregation
US7388831B2 (en) * 2000-07-26 2008-06-17 Pluris, Inc. Method and apparatus for bond management according to hierarchy
US8087064B1 (en) 2000-08-31 2011-12-27 Verizon Communications Inc. Security extensions using at least a portion of layer 2 information or bits in the place of layer 2 information
US6850495B1 (en) * 2000-08-31 2005-02-01 Verizon Communications Inc. Methods, apparatus and data structures for segmenting customers using at least a portion of a layer 2 address header or bits in the place of a layer 2 address header
US6633567B1 (en) * 2000-08-31 2003-10-14 Mosaid Technologies, Inc. Method and apparatus for searching a filtering database with one search operation
US7315554B2 (en) * 2000-08-31 2008-01-01 Verizon Communications Inc. Simple peering in a transport network employing novel edge devices
US7236490B2 (en) 2000-11-17 2007-06-26 Foundry Networks, Inc. Backplane interface adapter
US7596139B2 (en) 2000-11-17 2009-09-29 Foundry Networks, Inc. Backplane interface adapter with error control and redundant fabric
US7010591B1 (en) * 2001-01-25 2006-03-07 Advanced Micro Devices, Inc. Self-configuring trunking on a network device
GB2371706B (en) * 2001-01-30 2003-04-23 3Com Corp Link aggregation control for network devices
US7447198B1 (en) * 2001-04-23 2008-11-04 Brocade Communications Systems, Inc. Link trunking and measuring link latency in fibre channel fabric
US7139267B2 (en) * 2002-03-05 2006-11-21 Industrial Technology Research Institute System and method of stacking network switches
US7283478B2 (en) * 2001-11-28 2007-10-16 Corrigent Systems Ltd. Traffic engineering in bi-directional ring networks
CA2416659C (en) * 2002-01-22 2007-01-16 Nippon Telegraph And Telephone Corporation Capacity variable link apparatus and capacity variable link setting method
US7313135B2 (en) 2002-01-31 2007-12-25 Mosaid Technologies, Inc. Trunking in a matrix
US6973082B2 (en) 2002-02-01 2005-12-06 Fujitsu Limited Forwarding packets to aggregated links using distributed ingress card processing
US7187687B1 (en) 2002-05-06 2007-03-06 Foundry Networks, Inc. Pipeline method and system for switching packets
US20120155466A1 (en) 2002-05-06 2012-06-21 Ian Edward Davis Method and apparatus for efficiently processing data packets in a computer network
US7468975B1 (en) * 2002-05-06 2008-12-23 Foundry Networks, Inc. Flexible method for processing data packets in a network routing system for enhanced efficiency and monitoring capability
US7266117B1 (en) 2002-05-06 2007-09-04 Foundry Networks, Inc. System architecture for very fast ethernet blade
US7649885B1 (en) 2002-05-06 2010-01-19 Foundry Networks, Inc. Network routing system for enhanced efficiency and monitoring capability
US7366100B2 (en) * 2002-06-04 2008-04-29 Lucent Technologies Inc. Method and apparatus for multipath processing
US9240810B2 (en) 2002-06-11 2016-01-19 Digital Fountain, Inc. Systems and processes for decoding chain reaction codes through inactivation
US8305926B2 (en) 2002-09-04 2012-11-06 At&T Intellectual Property Ii, L.P. Method and apparatus for self-learning of call routing information
KR101143282B1 (ko) 2002-10-05 2012-05-08 디지털 파운튼, 인크. 연쇄 반응 코드의 체계적 인코딩 및 디코딩
US7600035B2 (en) * 2003-01-31 2009-10-06 Brocade Communications Systems, Inc. Dynamic link distance configuration for extended fabric
US7420922B2 (en) * 2003-03-12 2008-09-02 Corrigent Systems Ltd Ring network with variable rate
US7336605B2 (en) * 2003-05-13 2008-02-26 Corrigent Systems, Inc. Bandwidth allocation for link aggregation
US6901072B1 (en) 2003-05-15 2005-05-31 Foundry Networks, Inc. System and method for high speed packet transmission implementing dual transmit and receive pipelines
FR2858502B1 (fr) * 2003-08-01 2006-02-24 Cit Alcatel Dispositif et procede de traitement de donnees de trafic reseau pour l'auto-configuration d'un routeur
EP1665539B1 (en) 2003-10-06 2013-04-10 Digital Fountain, Inc. Soft-Decision Decoding of Multi-Stage Chain Reaction Codes
US7619974B2 (en) * 2003-10-31 2009-11-17 Brocade Communication Systems, Inc. Frame traffic balancing across trunk groups
US7593336B2 (en) 2003-10-31 2009-09-22 Brocade Communications Systems, Inc. Logical ports in trunking
US7817659B2 (en) 2004-03-26 2010-10-19 Foundry Networks, Llc Method and apparatus for aggregating input data streams
US8730961B1 (en) 2004-04-26 2014-05-20 Foundry Networks, Llc System and method for optimizing router lookup
US7418651B2 (en) 2004-05-07 2008-08-26 Digital Fountain, Inc. File download and streaming system
JP4401864B2 (ja) * 2004-05-17 2010-01-20 パナソニック株式会社 パケット生成方法、通信方法、パケット処理方法及びデータ構造
JP2006005437A (ja) * 2004-06-15 2006-01-05 Fujitsu Ltd トラフィック分散制御装置
US7330431B2 (en) * 2004-09-03 2008-02-12 Corrigent Systems Ltd. Multipoint to multipoint communication over ring topologies
US20060072554A1 (en) * 2004-09-29 2006-04-06 Fardad Farahmand Hierarchically organizing logical trunk groups in a packet-based network
US7657703B1 (en) 2004-10-29 2010-02-02 Foundry Networks, Inc. Double density content addressable memory (CAM) lookup scheme
US7787385B2 (en) * 2005-01-25 2010-08-31 Samsung Electronics Co., Ltd. Apparatus and method for architecturally redundant ethernet
JP2006242449A (ja) * 2005-03-02 2006-09-14 Sanden Corp ショーケース
CN1878130A (zh) † 2005-06-08 2006-12-13 华为技术有限公司 一种数据转发方法
US7710966B1 (en) 2005-07-19 2010-05-04 Google Inc. Distributing packets more evenly over trunked network links
JP4283792B2 (ja) * 2005-08-29 2009-06-24 富士通株式会社 帯域制御方法及び伝送装置
US7680039B2 (en) * 2005-09-02 2010-03-16 Intel Corporation Network load balancing
US8448162B2 (en) 2005-12-28 2013-05-21 Foundry Networks, Llc Hitless software upgrades
WO2007095550A2 (en) 2006-02-13 2007-08-23 Digital Fountain, Inc. Streaming and buffering using variable fec overhead and protection periods
JP4751213B2 (ja) * 2006-02-18 2011-08-17 エスアイアイ・ネットワーク・システムズ株式会社 リンクアグリゲーション処理装置および処理方法
US9270414B2 (en) 2006-02-21 2016-02-23 Digital Fountain, Inc. Multiple-field based code generator and decoder for communications systems
US7808931B2 (en) 2006-03-02 2010-10-05 Corrigent Systems Ltd. High capacity ring communication network
CN100407705C (zh) * 2006-04-12 2008-07-30 华为技术有限公司 一种路由器控制方法和系统
US20070248092A1 (en) * 2006-04-24 2007-10-25 Motorola, Inc. System and method for efficient traffic distribution in a network
US20100226377A1 (en) * 2006-05-09 2010-09-09 Nec Corporation Communication System, Node, Terminal and Communication Method and Program
US7971129B2 (en) 2006-05-10 2011-06-28 Digital Fountain, Inc. Code generator and decoder for communications systems operating using hybrid codes to allow for multiple efficient users of the communications systems
US20070268821A1 (en) * 2006-05-17 2007-11-22 Corrigent Systems, Ltd. Rpr representation in ospf-te
US8792497B2 (en) * 2006-06-05 2014-07-29 Tellabs Operations, Inc. Method and apparatus for performing link aggregation
US9178535B2 (en) 2006-06-09 2015-11-03 Digital Fountain, Inc. Dynamic stream interleaving and sub-stream based delivery
US9432433B2 (en) 2006-06-09 2016-08-30 Qualcomm Incorporated Enhanced block-request streaming system using signaling or block creation
US9380096B2 (en) 2006-06-09 2016-06-28 Qualcomm Incorporated Enhanced block-request streaming system for handling low-latency streaming
US9209934B2 (en) 2006-06-09 2015-12-08 Qualcomm Incorporated Enhanced block-request streaming using cooperative parallel HTTP and forward error correction
US9386064B2 (en) 2006-06-09 2016-07-05 Qualcomm Incorporated Enhanced block-request streaming using URL templates and construction rules
US9419749B2 (en) 2009-08-19 2016-08-16 Qualcomm Incorporated Methods and apparatus employing FEC codes with permanent inactivation of symbols for encoding and decoding processes
US7903654B2 (en) 2006-08-22 2011-03-08 Foundry Networks, Llc System and method for ECMP load sharing
JP4923908B2 (ja) * 2006-09-21 2012-04-25 富士通株式会社 パケット転送装置およびパケット転送方法
US8238255B2 (en) 2006-11-22 2012-08-07 Foundry Networks, Llc Recovering from failures without impact on data traffic in a shared bus architecture
US7697525B2 (en) * 2006-12-21 2010-04-13 Corrigent Systems Ltd. Forwarding multicast traffic over link aggregation ports
CN101018228B (zh) * 2006-12-22 2011-11-23 华为技术有限公司 一种端口聚合方法及装置
US8155011B2 (en) 2007-01-11 2012-04-10 Foundry Networks, Llc Techniques for using dual memory structures for processing failure detection protocol packets
US8213430B2 (en) * 2007-02-28 2012-07-03 Hewlett-Packard Development Company, L.P. Transmitting a packet from a distributed trunk switch
US8271859B2 (en) 2007-07-18 2012-09-18 Foundry Networks Llc Segmented CRC design in high speed networks
US8037399B2 (en) 2007-07-18 2011-10-11 Foundry Networks, Llc Techniques for segmented CRC design in high speed networks
CA2697764A1 (en) * 2007-09-12 2009-03-19 Steve Chen Generating and communicating source identification information to enable reliable communications
US8509236B2 (en) 2007-09-26 2013-08-13 Foundry Networks, Llc Techniques for selecting paths and/or trunk ports for forwarding traffic flows
US9178839B2 (en) * 2008-07-24 2015-11-03 International Business Machines Corporation Sharing buffer space in link aggregation configurations
US8223633B2 (en) * 2008-10-03 2012-07-17 Brocade Communications Systems, Inc. Port trunking at a fabric boundary
US9281847B2 (en) 2009-02-27 2016-03-08 Qualcomm Incorporated Mobile reception of digital video broadcasting—terrestrial services
US8090901B2 (en) 2009-05-14 2012-01-03 Brocade Communications Systems, Inc. TCAM management approach that minimize movements
US8412831B2 (en) * 2009-08-03 2013-04-02 Brocade Communications Systems, Inc. Per priority TCP quality of service
US9288010B2 (en) 2009-08-19 2016-03-15 Qualcomm Incorporated Universal file delivery methods for providing unequal error protection and bundled file delivery services
US8599850B2 (en) 2009-09-21 2013-12-03 Brocade Communications Systems, Inc. Provisioning single or multistage networks using ethernet service instances (ESIs)
US9917874B2 (en) 2009-09-22 2018-03-13 Qualcomm Incorporated Enhanced block-request streaming using block partitioning or request controls for improved client-side handling
US9596447B2 (en) 2010-07-21 2017-03-14 Qualcomm Incorporated Providing frame packing type information for video coding
US9456015B2 (en) 2010-08-10 2016-09-27 Qualcomm Incorporated Representation groups for network streaming of coded multimedia data
US9270299B2 (en) 2011-02-11 2016-02-23 Qualcomm Incorporated Encoding and decoding using elastic codes with flexible source block mapping
US8958375B2 (en) 2011-02-11 2015-02-17 Qualcomm Incorporated Framing for an improved radio link protocol including FEC
US9253233B2 (en) 2011-08-31 2016-02-02 Qualcomm Incorporated Switch signaling methods providing improved switching between representations for adaptive HTTP streaming
US9843844B2 (en) 2011-10-05 2017-12-12 Qualcomm Incorporated Network streaming of media data
US9294226B2 (en) 2012-03-26 2016-03-22 Qualcomm Incorporated Universal object delivery and template-based file delivery
US9054958B2 (en) 2012-04-04 2015-06-09 Dell Products L.P. System and method for reducing information loss in an aggregated information handling system
US9013997B2 (en) 2012-06-01 2015-04-21 Broadcom Corporation System for performing distributed data cut-through
US20130343377A1 (en) * 2012-06-21 2013-12-26 Jonathan Stroud Hash-based packet distribution in a computer system
US9210088B2 (en) * 2013-03-15 2015-12-08 Cisco Technology, Inc. Providing network-wide enhanced load balancing
US9565114B1 (en) 2014-03-08 2017-02-07 Google Inc. Weighted load balancing using scaled parallel hashing
GB2535264B (en) * 2014-08-29 2021-10-06 Pismo Labs Technology Ltd Methods and systems for transmitting packets through an aggregated connection
US10178026B2 (en) * 2016-09-27 2019-01-08 Gigamon Inc. Flexible inline arrangements for guiding traffic through network tools
US11115316B2 (en) * 2019-07-09 2021-09-07 Arista Networks, Inc. Learning orphan ports in a multi-chassis link aggregation group
CN114374658B (zh) * 2021-12-28 2024-02-09 北京北信源软件股份有限公司 一种局域网流量远程镜像输出方法、装置及设备

Family Cites Families (16)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5631897A (en) 1993-10-01 1997-05-20 Nec America, Inc. Apparatus and method for incorporating a large number of destinations over circuit-switched wide area network connections
US5412653A (en) 1993-10-15 1995-05-02 International Business Machines Corporation Dynamic switch cascading system
US6665733B1 (en) 1996-12-30 2003-12-16 Hewlett-Packard Development Company, L.P. Network communication device including bonded ports for increased bandwidth
US6591303B1 (en) 1997-03-07 2003-07-08 Sun Microsystems, Inc. Method and apparatus for parallel trunking of interfaces to increase transfer bandwidth
US5949788A (en) 1997-05-06 1999-09-07 3Com Corporation Method and apparatus for multipoint trunking
JP3123467B2 (ja) * 1997-06-18 2001-01-09 日本電気株式会社 ブリッジ
US6016310A (en) * 1997-06-30 2000-01-18 Sun Microsystems, Inc. Trunking support in a high performance network device
US6049528A (en) * 1997-06-30 2000-04-11 Sun Microsystems, Inc. Trunking ethernet-compatible networks
US6359879B1 (en) 1998-04-24 2002-03-19 Avici Systems Composite trunking
US6580715B1 (en) * 1998-05-04 2003-06-17 Hewlett-Packard Development Company, L.P. Load balancing switch protocols
US6496502B1 (en) * 1998-06-29 2002-12-17 Nortel Networks Limited Distributed multi-link trunking method and apparatus
IT1308819B1 (it) 1999-03-19 2002-01-11 Giorgio Pesenti Dispositivo per la messa in sospensione di sostanze in un liquido, esistema di preparazione di miscele liquido-sostanze per tintoria che
US6553028B1 (en) * 1999-04-30 2003-04-22 Cisco Technology, Inc. Method and apparatus for multicast switching using a centralized switching engine
US6216199B1 (en) * 1999-08-04 2001-04-10 Lsi Logic Corporation Hardware mechanism for managing cache structures in a data storage system
US6765866B1 (en) * 2000-02-29 2004-07-20 Mosaid Technologies, Inc. Link aggregation
CN100452074C (zh) 2007-01-17 2009-01-14 北京大学 一种数字内容按时间控制的版权保护方法及系统

Cited By (19)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN100431303C (zh) * 2004-06-15 2008-11-05 中兴通讯股份有限公司 在实现多链路协议时进行链路检测的方法
CN100417133C (zh) * 2005-01-17 2008-09-03 华为技术有限公司 以太网链路聚合方法
CN100438498C (zh) * 2005-01-17 2008-11-26 华为技术有限公司 以太网设备堆叠方法及其系统
CN1874314B (zh) * 2005-06-02 2010-05-12 美国博通公司 一种从中继组中选择故障转移端口的网络设备及方法
CN1983889B (zh) * 2005-12-16 2011-04-20 华为技术有限公司 网络业务传输方法及装置
CN101999223B (zh) * 2008-04-04 2015-04-01 极进网络有限公司 减少eaps系统中的流量损失
CN101999223A (zh) * 2008-04-04 2011-03-30 极进网络有限公司 减少eaps系统中的流量损失
CN102007728B (zh) * 2008-04-18 2015-01-28 马维尔国际贸易有限公司 多播向单播转换系统
CN102272716A (zh) * 2008-12-30 2011-12-07 英特尔公司 网络分组的simd处理
CN103368853A (zh) * 2008-12-30 2013-10-23 英特尔公司 网络分组的simd处理
CN103368853B (zh) * 2008-12-30 2017-09-01 英特尔公司 网络分组的simd处理
CN102640460A (zh) * 2009-11-30 2012-08-15 萨热姆通讯能源电信简易股份有限公司 用于聚合在多个物理链路上接收的数据的装置和方法
CN102640460B (zh) * 2009-11-30 2016-05-04 萨热姆通讯能源电信简易股份有限公司 用于聚合在多个物理链路上接收的数据的装置和方法
CN102195872A (zh) * 2010-02-17 2011-09-21 索尼公司 通信设备、通信方法和计算机程序
CN102195872B (zh) * 2010-02-17 2016-09-14 索尼公司 通信设备和通信方法
CN101980487B (zh) * 2010-10-22 2014-11-05 中兴通讯股份有限公司 一种路由选择出口的方法和装置
CN101980487A (zh) * 2010-10-22 2011-02-23 中兴通讯股份有限公司 一种路由选择出口的方法和装置
CN105323139A (zh) * 2015-04-29 2016-02-10 上海博达数据通信有限公司 一种用于虚拟交换机系统的虚拟链路协商方法
CN105323139B (zh) * 2015-04-29 2019-07-09 上海博达数据通信有限公司 一种用于虚拟交换机系统的虚拟链路协商方法

Also Published As

Publication number Publication date
GB2376149B (en) 2004-02-25
GB0219495D0 (en) 2002-10-02
JP4768191B2 (ja) 2011-09-07
US20050030948A1 (en) 2005-02-10
AU2001228206A1 (en) 2001-09-12
US7352760B2 (en) 2008-04-01
CN101697524A (zh) 2010-04-21
CA2401024A1 (en) 2001-09-07
GB2376149A (en) 2002-12-04
CA2401024C (en) 2010-07-13
US6765866B1 (en) 2004-07-20
CN100574242C (zh) 2009-12-23
JP2003526263A (ja) 2003-09-02
WO2001065777A1 (en) 2001-09-07

Similar Documents

Publication Publication Date Title
CN1406423A (zh) 链路聚合
CN100348000C (zh) 用于封装帧以在存储区域网络中传输的方法和装置
US7133399B1 (en) System and method for router central arbitration
US7443858B1 (en) Method for traffic management, traffic prioritization, access control, and packet forwarding in a datagram computer network
US6807179B1 (en) Trunking arrangement in a network switch
CN1969509B (zh) 用于集中分组处理的网络设备体系结构
CN103238301B (zh) 用于在路由器处管理话务的方法及路由器
CN100444563C (zh) 用于交换节点的分类方法和标记方法
CN102113274B (zh) 没有结构化瓶颈的数据中心
CN108462646B (zh) 一种报文处理方法及装置
CN108476208A (zh) 多路径传输设计
CN1777143A (zh) 使用分布式网络处理的数据交换机中的内部负载平衡
CN1647460A (zh) 光纤信道网络中的标签交换
CN1428976A (zh) 在桥接的vlan中的用户优先级映射
CN1874313A (zh) 处理数据包的方法和网络设备
CN104246700A (zh) 用于基于胖树路由在不同无限带宽子网间路由流量的系统和方法
CN1423873A (zh) 有线速度ip信息多点传送的方法和装置
CN1848815A (zh) 基于网络的择路方案
CN1472938A (zh) 实现rpr网和mpls网之间端对端连接的方法和设备
US20040267958A1 (en) Scalable distributed parallel access memory systems with internet routing applications
CN1286857A (zh) 减少存储器访问次数的网络包发送查询
CN1859286A (zh) 一种负载分担的方法
US6501749B1 (en) System and method for data transmission across a link aggregation
US20030195916A1 (en) Network thread scheduling
MXPA02005419A (es) Metodo y sistema para clasificacion de protocolo y cuadro.

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
C56 Change in the name or address of the patentee

Owner name: CONVERSANT INTELLECTUAL PROPERTY MANAGEMENT INC.

Free format text: FORMER NAME: MOSAID TECH INC

CP01 Change in the name or title of a patent holder

Address after: Ontario, Canada

Patentee after: Examine Vincent Zhi Cai management company

Address before: Ontario, Canada

Patentee before: Mosaid Tech Inc

CX01 Expiry of patent term

Granted publication date: 20091223

CX01 Expiry of patent term