CN107104895A - 自适应路由通知的单播转发 - Google Patents

自适应路由通知的单播转发 Download PDF

Info

Publication number
CN107104895A
CN107104895A CN201710077707.6A CN201710077707A CN107104895A CN 107104895 A CN107104895 A CN 107104895A CN 201710077707 A CN201710077707 A CN 201710077707A CN 107104895 A CN107104895 A CN 107104895A
Authority
CN
China
Prior art keywords
route
network
interchanger
network switch
level
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
CN201710077707.6A
Other languages
English (en)
Other versions
CN107104895B (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.)
Mellanox Technologies Ltd
Original Assignee
Mai Mai Technology Tlv Co Ltd
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 Mai Mai Technology Tlv Co Ltd filed Critical Mai Mai Technology Tlv Co Ltd
Publication of CN107104895A publication Critical patent/CN107104895A/zh
Application granted granted Critical
Publication of CN107104895B publication Critical patent/CN107104895B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/12—Shortest path evaluation
    • H04L45/128—Shortest path evaluation for finding disjoint paths
    • H04L45/1287—Shortest path evaluation for finding disjoint paths with disjoint nodes
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L43/00—Arrangements for monitoring or testing data switching networks
    • H04L43/08—Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters
    • H04L43/0805—Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters by checking availability
    • H04L43/0811—Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters by checking availability by checking connectivity
    • 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/12—Shortest path evaluation
    • H04L45/123—Evaluation of link metrics
    • 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/22—Alternate 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/70—Routing based on monitoring results
    • 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
    • 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

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Environmental & Geological Engineering (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

本发明公开了自适应路由通知的单播转发。一种用于通信的方法，包括在作为具有拓扑结构的通信网络的一部分的第一网络交换机中检测将发源于源端点的数据包流转发到目的端点的受损的能力。响应于检测到受损的能力，第一网络交换机基于拓扑结构来识别位于该流的当前路线上的、并且同样位于从源端点到目的端点的不穿过第一网络交换机的一个或多个可替换的路线上的第二网络交换机。从第一网络交换机发送单独向第二网络交换机寻址的、并且请求第二网络交换机重路由该流的通知。

Description

自适应路由通知的单播转发
发明领域
本发明总体涉及通信网络，并且具体涉及用于转发自适应路由通知的方法和系统。
发明背景
在本领域中，用于通过通信网络路由数据包的各种技术是已知的。一些已知的技术基于网络状态(例如，流量负荷或者拥塞)来选择用于数据包的路由路径。这种技术有时候被称作自适应路由(AR)。例如，其公开内容通过引用并入本文的美国专利8,576,715描述了一种用于通信的方法，该方法包括通过通信网络在第一路由路径上路由属于给定的数据包流的第一数据包。使用有时限的自适应路由(AR)模式，将在给定的数据包流中跟随第一数据包的第二数据包路由，通过评估在第一数据包和第二数据包之间的时间差，如果时间差没有超过预定的阈值，则在第一路由路径上路由第二数据包，并且如果时间差超过了预定的阈值，则选择可能不同于第一路由路径的、通过通信网络的第二路由路径，并且在第二路由路径上路由第二数据包。
其公开内容通过引用并入本文的美国专利申请公开2015/0372916描述了一种网络元件，其包括电路以及一个或多个接口。接口被配置成连接于通信网络。电路被配置成将多个出口接口经由通信网络分配成对应于各自不同的路径，以用于将数据包路由到给定的目的地址分组；针对给定的目的地址分组，保持对于在多组散列结果中的每组散列结果的各自的状态信息；经由入口接口接收预定到达给定的目的地址分组的数据包；计算用于数据包的给定的散列结果，并且确定给定的散列结果落入其中的给定的一组散列结果；并且根据对应于给定的目的地址分组和给定的一组散列结果的状态信息，经由在多个出口接口中的一个出口接口转发数据包。
其公开内容通过引用并入本文的美国专利9,014,006和美国专利申请公开2015/0195204描述了一种包括在通信网络的网络交换机中接收通信流量的方法，该通信流量发源于源节点，并且通过通信网络在路线上到达穿过一个或多个前位网络交换机以用于转发到目的节点。响应于在网络交换机中检测到将通信流量转发到目的节点的能力受损，向前位网络交换机发送通知。该通知将由前位网络交换机消耗，并且请求前位网络交换机修改路线，以免穿过网络交换机。
发明概述
本文描述的实施例提供了一种用于通信的方法，包括在作为具有拓扑结构的通信网络的一部分的第一网络交换机中检测将发源于源端点的数据包流转发到目的端点的受损的能力。响应于检测到受损的能力，第一网络交换机基于拓扑结构来识别位于该流的当前路线上的、并且同样位于从源端点到目的端点不穿过第一网络交换机的一个或多个可替换的路线上的第二网络交换机。从第一网络交换机发送单独向第二网络交换机寻址的、并且请求第二网络交换机重路由该流的通知。
在一些实施例中，该方法还包括由第二网络交换机接收通知，并且响应于通知，将该流重路由到可替换的路线中的一个路线。在实施例中，发送通知包括在与该流的当前路线的反向路线不同的路线上路由通知。
在一些实施例中，拓扑结构是胖树(FT)拓扑结构，其中网络交换机被布置在至少包括叶级和脊级的多个级中，并且其中每个路线首先穿过开始于叶级并且穿过递增级的向上段，并且随后穿过其穿过递减级并且终止于叶级的向下段。在示例实施例中，第一网络交换机属于FT拓扑结构的给定层，并且识别第二网络交换机包括在低于给定级的中间级中选择位于该流的当前路线的向上段上的唯一的网络交换机。在公开的实施例中，中间级比给定级低一级。
在一些实施例中，识别第二网络交换机包括在第一网络交换机中保持数据结构，其为每个端点记录在位于从该端点到第一网络交换机的路线的向上段上的、中间级中的各自的网络交换机，并且还包括在数据结构中查询与源端点关联的网络交换机。在实施例中，数据结构也用于将数据包从第一网络交换机路由到目的端点。在其他实施例中，识别第二网络交换机并且发送通知包括识别两个或更多个第二交换机，并且将各自的单播通知发送到所识别的两个或更多个第二交换机。
根据本发明的实施例，另外提供了在具有拓扑结构的通信网络中的网络交换机。网络交换机包括被配置成与通信网络交换数据包的多个端口以及数据包处理电路。数据包处理电路被配置成检测经由端口将发源于源端点的数据包流转发到目的端点的受损的能力；响应于检测到受损的能力，基于拓扑结构来识别位于该流的当前路线上的、并且同样位于从源端点到目的端点的、不穿过网络交换机的一个或多个可替换的路线上的第二网络交换机，并且经由端口之一来发送单独向第二网络交换机寻址的、并且请求第二网络交换机重路由该流的通知。
根据本发明的实施例，进一步提供了一种计算机软件产品，该产品包括其中存储了程序指令的有形的非暂态计算机可读介质，该指令在由作为具有拓扑结构的通信网络的一部分的第一网络交换机中的处理器读取时，使处理器检测将发源于源端点的数据包流转发到目的端点的受损的能力；响应于受损的能力，基于拓扑结构来识别位于该流的当前路线上的、并且同样位于从源端点到目的端点的、不穿过第一网络交换机的一个或多个可替换的路线上的第二网络交换机，并且从第一网络交换机发送单独向第二网络交换机寻址的、并且请求第二网络交换机重路由该流的通知。
从与附图结合的本发明的实施例的下列详细描述中，本发明将得到更完全地理解，其中：
附图简述
图1是根据本发明的实施例示意性示出胖树(FT)网络的框图；以及
图2是根据本发明的实施例示意性示出用于在FT网络中转发自适应路由通知(ARN)的方法的流程图。
实施例的详细描述
概述
本文描述的本发明的实施例提供用于在通信网络中自适应地路由数据包的改良的方法和系统。本文描述的实施例主要指的是多级全FT网络。然而，所公开的技术也可应用于其他合适的网络拓扑结构中，诸如，准FT网络、使用多机箱链路聚合(MLAG)的网络以及多端口的主机。
在一些实施例中，FT网络包括布置在多个级中的多个互连的网络交换机。端点(即，由网络服务的主机)连接于在最低级中的交换机(也被称作叶交换机)。在最高级中的交换机被称作脊交换机。
通过FT网络的任何路线均包括“向上”段以及随后的“向下”段。向上段开始于服务源端点的叶交换机，并且按照级的次序向上行进。向下段按照级的次序向下行进，直到到达服务目的端点的叶交换机为止。
如以下将显示并且表明的，全FT网络具有下列性质：
■当向上路由数据包时，交换机总是在到达给定的目的端点的途中具有两个或更多个可能的路线的选择。另一方面，在向下的方向上，只有在唯一可能的路线上可从给定的交换机到达给定的目的端点。
■在处于级X中的给定的交换机中，从更高级的交换机接收的数据包的源地址唯一地定义了在向上转发该数据包的级(X-1)中的交换机。
本文描述的实施例提供了利用了这些性质的高性能的自适应路由方案。出于清楚的目的，下列的描述将全FT网络简称作FT网络。以下进一步解决准FT和其他网络拓扑结构的一般化。
在一些实施例中，当前的路线是为了从源端点向目的端点转发数据包流而建立的。在一些时间点处，沿着当前路线的向下段的交换机识别到用于转发该流的输出端口上的拥塞，并因此该交换机在当前路线上继续转发该流的数据包的能力受损。
由于拥塞的交换机是全FT网络的向下段的一部分，因此该交换机不能经由不同的端口在本地重路由该流。相反地，拥塞的交换机识别将会重路由该流的可替换的交换机。所识别的交换机(被称作“重路由交换机”)属于FT网络中的下一更低级，并且是当前路线的向上段的一部分。根据以上的FT性质，这个选择保障了重路由交换机具有至少一个可替换的路由选项。此外，针对具体的拥塞的交换机，通过源端点的身份(并且因此通过指定在该流中的数据包中的源地址)来唯一地定义重路由交换机的身份。
通常，拥塞的交换机保持指定每个源端点各自的重路由交换机的数据库。通过采用从该流的数据包中提取的源地址来查询数据库，拥塞的交换机识别重路由交换机。在一些实施例中，为了在相反的方向上路由数据包，在拥塞的交换机中总是存在相同的数据库。在这种实施例中，不需要为了自适应路由的目的而创造并维护数据库。可以为每个源地址添加额外的属性，该属性指定了将要被选择的重路由交换机的地址。
在识别重路由的交换机之后，拥塞的交换机生成并且发送自适应路由通知(ARN)，其请求重路由交换机重路由该流。ARN通常包括单独向重路由交换机寻址的单播数据包。响应于接收到ARN，重路由交换机向到达目的端点而不穿过拥塞的交换机的可替换的路线重路由该流。
与其他可能的解决方案不同的是，本文描述的技术不涉及在寻找合适的重路由交换机的尝试中在当前路线的反向路线上逐跳地发送通知或者发送任何多播通知。相反，在公开的实施例中，拥塞的交换机使用其对于网络拓扑结构的知识来选择适当的重路由交换机，并且随后发送向该交换机寻址的单播通知。因此，公开的技术快速而准确，并且几乎不引发流量开销。
系统描述
图1是根据本发明的实施例示意性地示出通信网络20的框图。网络20包括由网络链路28互连的多个网络交换机24。网络20向多个端点32提供连接性和通信服务。
端点32(也被称作主机)可以包括任何合适的通信平台，诸如，服务器、工作站或者个人计算机。网络20可根据任何合适的通信协议(诸如，以太网或无线带宽技术)运行。
交换机24可以包括网络交换机、路由器或者路由或转发数据包的任何其他合适的网络元件。在本专利申请的上下文中以及在权利要求中，术语“交换机”和“网络交换机”指的是任何的这种网络元件。在本文描述的实施例中的大部分实施例(包括图1的示例)中，网络20具有肥树(FT)拓扑结构。在FT拓扑结构中，交换机24被布置在(表示为L0、L1、L2、……的)两个或更多个级中。端点32连接于在(表示为L0的)最低级中的交换机24。这个级被称作叶级。最高级(在本示例中是L2)被称作脊级。
在图1底部处的插图显示了交换机24的内部结构。在这个实施例中，每个交换机24均包括多个端口36、交换结构40、控制单元44和存储器48。端口36连接于各自的网络链路28，并且被配置成向网络发送数据包并且从网络接收数据包(例如，至或者来自邻近的交换机24或者端点32)。结构40被配置成在端口36之间转发数据包。控制单元44被配置成控制并且管理交换机24，包括配置结构40来施加期望的转发操作。存储器48被配置成储存转发表和/或其他相关的信息。
在图1中显示的网络20和交换机24的配置是单纯为了概念上清晰起见而描绘的示例配置。在可选实施例中，可使用任何其他合适的网络和/或交换机的配置。例如，虽然图1显示了三级FT网络，但是公开的技术可在具有任何其他合适数量的级的FT网络中使用。进一步可选地，公开的技术不限于FT网络，并且可以在具有任何合适的拓扑结构的网络中使用。
交换机24的不同元件可使用诸如在专用集成电路(ASIC)或现场可编程门阵列(FPGA)中的任何合适的硬件来实施。存储器48可以包括例如随机访问存储器(RAM)或者闪存存储器或者其他合适类型的存储器。在一些实施例中，可使用软件或使用硬件和软件元件的组合来实施交换机24中的一些元件。在本专利申请的上下文中以及在权利要求中，结构40、控制单元44和存储器48被称作执行公开的技术的数据包处理电路。在可选的实施例中，可以以任何其他合适的方式来实施数据包处理电路。
在一些实施例中，交换机24的控制单元44包括通用处理器，通用处理器以软件编程来执行本文描述的功能。软件可以例如以电子形式通过网络被下载到处理器，或者其可以可选地或额外地被提供和/或储存在非暂时性有形介质(诸如，磁存储器、光学存储器或电子存储器)上。
生成单播拥塞通知
在FT网络中，从源端点到目的端点的任何路线均包括“向上”段以及随后的“向下”段。向上段开始于在叶级L0中服务源端点的交换机，并且按照级的次序向上行进(但不必一路到达脊级)。向下段按照级的次序向下行进，直到到达在叶级L0中服务目的端点的叶交换机为止。
例如，设想在图1中加粗显示的从表示为S的源端点32到表示为D的目的端点32的路线。这个路线的向上段穿过了表示为S1、S2和S3的交换机。这个路线的向下段穿过表示为S3、S4和S5的交换机。在图中采用短划线标示的从S到D的另一个可能的路线具有穿过表示为S1、S6和S7的交换机的向上段以及随后的穿过表示为S7、S8和S5的交换机的向下段。
通常，全FT拓扑结构具有下列性质：
■性质I：在向上的方向上，交换机总是在到达给定的目的端点的途中具有两个或更多个可能的路线的选择。另一方面，在向下的方向上，只有在唯一可能的路线上可从给定的交换机到达给定的目的端点。
■性质II：对于给定的目的端点，由沿着向上段的交换机采取的任何路由决定明确地限定了将要穿过的最高级的交换机以及路线的全部向下段。
■性质III：对于给定的源端点，以及对于在沿着路线的向下段的级X中的给定的交换机，向上段在低于X的任何级中只可穿过单个可能的交换机。具体来说，对于在沿着向下段的级X中的给定交换机，向上段只可在级X-1中穿过一个可能的交换机。因此，在处于级X中的给定的交换机中，从更高级的交换机接收的数据包的源地址唯一地限定了在向上转发该数据包的级X-1中的交换机。这个性质基于更基本的性质-经由在级X中的指定交换机向下转发的数据包唯一地限定了(对于给定的源地址)数据包经由其被向上转发的在级X中的另一个交换机。对于指定的源地址，为了经由在向上段中的级X处的指定交换机通过，仅存在对于在向上段中的级X-1处的交换机的单个可能的选择。
在本发明的一些实施例中，交换机24执行利用了以上性质的自适应路由方案。设想发源于源端点S并且预定到达目的端点S的数据包流。该流首先沿着具有向上段和向下段的某个路线通过FT网络20进行路由。
在示例实施例中，位于该路线的向下段上的交换机24在其用于向下转发该流的输出端口处遇到拥塞。拥塞阻止该交换机继续在当前的线路上转发该流的数据包。由于所讨论的交换机在向下段上，因此该交换机不能选择到达相同目的端点的可替换的路线(见以上的性质I)。
为了从这种情况恢复，交换机沿着当前路线选择可替换的交换机，并且请求可替换的交换机重路由该流。在下列的描述中，前面的交换机被称作拥塞交换机，并且后面的交换机被称作重路由交换机。
由于以上的性质I，重路由交换机应当位于当前路线的向上段上，使得重路由交换机将具有至少一个可替换的路由选项。在实施例中，拥塞交换机在FT网络的级X上。拥塞交换机选择位于当前路线的向上段上的级(X-1)中的交换机充当重路由交换机。根据以上的性质III，在级(X-1)中只有单个交换机位于当前路线的向上段上，并且对于给定的拥塞交换机，这个重路由交换机的身份由源端点的身份(并且因此由在该流中的数据包的源地址)唯一地限定。
在一些实施例中，每个交换机24保持数据库或者任何其他合适的数据结构，其为每个源地址记录在下一更低级中将要充当重路由交换机的交换机的身份。数据库通常被储存在交换机的存储器48中。注意，给定的源地址在不同交换机的数据库中可被映射到不同的重路由交换机。然而，在给定的交换机中，每个源地址被映射到唯一的各自的重路由交换机。
每个交换机24均可以使用任何合适的技术以用于构建数据库，即，用于获得在每个源地址和在下一更低级中的各自的重路由交换机之间的映射。在一个实施例中，总是在交换机中存在这个映射–它是用于在对这个端点的相反方向上转发数据包的相同的映射。可选地，数据库可被预编程到每个交换机中，或者数据库可以在操作期间自适应地学习。在一些实施例中，在网络20中使用的寻址方案是基于位置的，在这种情况下，数据库24可被简化。
因此，当出现对于重路由流的需求的时候，拥塞交换机采用该流的源地址来查询它的数据库，并且检索重路由交换机的身份(例如，地址)。拥塞交换机随后生成被称作“自适应路由通知(ARN)”、“拥塞通知”或者简称为“通知”的通知数据包。ARN包括单独向由拥塞交换机选择的指定重路由交换机寻址的单播数据包。
拥塞交换机向重路由交换机发送ARN。重路由交换机接收到ARN，并且作为响应可以向到达目的端点而不穿过拥塞交换机的可替换的路线重路由该流。注意，由于ARN被明确寻址到重路由交换机，因此ARN可以在任何期望的路线上而不必在该流的路线的反向路线上被转发到重路由交换机。
例如，参考图1，设想其中(在加粗标示的从S到D的当前路线的向下段上的)交换机S4是拥塞交换机的场景。交换机S4在级L1中，因此重路由交换机是级L0中的交换机之一。根据在交换机S4中的数据库，重路由交换机必然是交换机S1。因此，交换机S4向交换机S1发送ARN。作为响应，交换机S1向(以短划线显示的)到达端点D但不穿过拥塞交换机S4的可替换的路线重路由该流。
图2是根据本发明的实施例示意性示出用于在FT网络20中转发ARN的方法的流程图。该方法在数据包接收步骤60处开始于在FT网络20的级X处的交换机24接收来自级(X+1)的某个流的数据包。数据包发源于源端点S，并且数据包在到达目的端点S途中被向下转发到级(X-1)。
在拥塞检查步骤64处，交换机检查在被指派用于转发该流的数据包的出口端口处的拥塞。如果不存在拥塞，则该方法环回到以上的步骤60。
如果检测到拥塞，则拥塞交换机在重路由识别步骤68处查询其数据库，以识别在级(X-1)中的适当的重路由交换机。在通知步骤72处，拥塞交换机生成并发送单独向所识别的重路由交换机寻址的单播ARN。接着，重路由交换机接收ARN并且重路由该流。
在以上的示例中，在FT网络的级X中的拥塞交换机在级(X-1)中选择重路由交换机。在可选实施例中，在级X中的拥塞交换机可以在比X更低的任何级中(例如，在级(X-2)或(X-3)中(如果这些级存在的话))选择重路由交换机。后面的对于重路由交换机的选择也将导致不穿过拥塞交换机而是可以重路由起初不穿过拥塞交换机的一些额外的流量的路线。
以上的示例主要指的是在下游段中的拥塞交换机。在可选实施例中，也可以在作为上游段的一部分但是然而不能在本地重路由流量的交换机中执行公开的技术。例如，在这样的交换机中，通向可能的可替换路线的所有可能的出口端口可能均拥塞。例如，在交换机的上游端口(连接于上级交换机的端口)上的聚合带宽可能小于在下游端口(连接于下级交换机的端口)上的聚合带宽。这个场景有时被称作超额订阅。在这样的实施例中，在意识到网络拓扑结构之后，拥塞交换机可以选择在向上段中先前的交换机作为重路由交换机，并向该交换机发送单播ARN。
如以上注意到的，公开的技术不限于全FT网络。例如，在一些实施例中，公开的技术是在准FT网络中实施的。不同于全FT网络，在准FT网络中，在路线的向下段中的交换机在当前出口端口拥塞的情况下可以具有一个或多个用于重路由的选项。在这种情况下，术语“拥塞”或者“转发数据包的受损能力”指的是在所有可能的出口端口上的拥塞或者受损能力。此外，在准FT网络中，对于给定的拥塞交换机和给定的源地址，可以存在两个或更多个重路由交换机。因此，在一些实施例中，拥塞交换机识别两个或者更多个重路由交换机，并且向在该两个或者更多个重路由交换机中的每个重路由交换机发送各自的单播ARN。
在一些实施例中，源端点S例如使用端点的多端口网络接口控制器(NIC)的不同端口连接于在级L0中的两个或者更多个叶交换机。这种配置有时被称作多机箱链路聚合(MLAG)。当使用MLAG时，发源于源端点的数据包可以经由两个或更多个不同的交换机进入网络20，并且因此穿过两个或更多个不同的路线到达目的端点D。因此，在这些实施例中，拥塞交换机识别两个或更多个重路由交换机(在从S到D的两个或更多个当前路线中的每个路线均有一个重路由交换机)，并且向重路由交换机中的每个交换机发送ARN。
虽然本文描述的实施例主要指的是拥塞控制，但是公开的技术也可用于消除诸如端口故障或者链路故障的故障。在当前上下文中，拥塞与故障在本文中均被称作交换机将数据包转发到目的端点“受损的能力”。一旦检测到转发数据包的能力受损，交换机就可以将公开的技术用于识别重路由交换机并且向重路由交换机发送单播ARN。
将认识到，以上描述的实施例是通过示例的方式引用的，并且本发明不限于上文中已经具体显示和描述的那些实施例。相反，本发明的范围包括上文所描述的各种特征的组合及子组合以及本领域技术人员在阅读以上描述之后将想到的且在现有技术中未公开的其变型和修改。通过引用并入本专利申请中的文档被视为本申请的组成部分，除了在这些并入的文档中定义的任何术语与本说明书中明确地或隐含地作出的定义冲突时，仅应考虑本说明书中的定义。

Claims (18)

1.一种用于通信的方法，包括：
在作为具有拓扑结构的通信网络的一部分的第一网络交换机中，检测将发源于源端点的数据包的流转发到目的端点的受损的能力；
响应于检测到所述受损的能力，由所述第一网络交换机基于所述拓扑结构来识别位于所述流的当前路线上的、并且同样位于从所述源端点到所述目的端点的不穿过所述第一网络交换机的一个或多个可替换的路线上的第二网络交换机；并且
从所述第一网络交换机发送通知，所述通知单独寻址到所述第二网络交换机并且请求所述第二网络交换机重路由所述流。
2.根据权利要求1所述的方法，还包括由所述第二网络交换机接收所述通知，并且响应于所述通知，将所述流重路由到在所述可替换的路线中的一个路线。
3.根据权利要求1所述的方法，其中，发送所述通知包括在与所述流的所述当前路线的反向路线不同的路线上路由所述通知。
4.根据权利要求1所述的方法，其中，所述拓扑结构是胖树(FT)拓扑结构，在所述胖树(FT)拓扑结构中，网络交换机被布置在包括至少叶级和脊级的多个级中，并且在所述胖树(FT)拓扑结构中，每个路线首先穿过向上段并且随后穿过向下段，所述向上段开始于所述叶级并且穿过递增的级，所述向下段穿过递减的级并且终止于所述叶级。
5.根据权利要求4所述的方法，其中，所述第一网络交换机属于所述FT拓扑结构的给定级，并且其中，识别所述第二网络交换机包括在低于所述给定级的中间级中选择位于所述流的所述当前路线的所述向上段上的唯一的网络交换机。
6.根据权利要求5所述的方法，其中，所述中间级比所述给定级低一级。
7.根据权利要求5所述的方法，其中，识别所述第二网络交换机包括在所述第一网络交换机中保持为每个端点记录位于从该端点到所述第一网络交换机的路线的向上段上的、所述中间级中的各自的网络交换机的数据结构，并且在所述数据结构中查询与所述源端点关联的网络交换机。
8.根据权利要求7所述的方法，其中，所述数据结构也用于将数据包从所述第一网络交换机路由到目的端点。
9.根据权利要求1所述的方法，其中，识别所述第二网络交换机并且发送所述通知包括：识别两个或更多个第二交换机，并且将各自的单播通知发送到所识别的两个或更多个第二交换机。
10.一种在具有拓扑结构的通信网络中的网络交换机，所述网络交换机包括：
多个端口，所述多个端口被配置成与所述通信网络交换数据包；以及
数据包处理电路，所述数据包处理电路被配置成：检测经由所述端口将发源于源端点的数据包的流转发到目的端点的受损的能力；响应于检测到所述受损的能力，基于所述拓扑结构来识别位于所述流的当前路线上的、并且同样位于从所述源端点到所述目的端点的不穿过所述网络交换机的一个或多个可替换的路线上的第二网络交换机；并且经由所述端口之一来发送通知，所述通知单独寻址到所述第二网络交换机、并且请求所述第二网络交换机重路由所述流。
11.根据权利要求10所述的网络交换机，其中，所述数据包处理电路被配置成在与所述流的所述当前路线的反向路线不同的路线上发送所述通知。
12.根据权利要求10所述的网络交换机，其中，所述拓扑结构是胖树(FT)拓扑结构，在所述胖树(FT)拓扑结构中，网络交换机被布置在包括至少叶级和脊级的多个级中，并且在所述胖树(FT)拓扑结构中，每个路线首先穿过向上段并且随后穿过向下段，所述向上段开始于所述叶级并且穿过递增的级，所述向下段穿过递减的级并且终止于所述叶级。
13.根据权利要求12所述的网络交换机，其中，所述网络交换机属于所述FT拓扑结构的给定级，并且其中，所述数据包处理电路被配置成通过在低于所述给定级的中间级中选择位于所述流的所述当前路线的所述向上段上的唯一的网络交换机，来识别所述第二网络交换机。
14.根据权利要求13所述的网络交换机，其中，所述中间级比所述给定级低一级。
15.根据权利要求13所述的网络交换机，其中，所述数据包处理电路被配置成保持为每个端点记录位于从该端点到所述第一网络交换机的路线的向上段上的、所述中间级中的各自的网络交换机的数据结构，并且通过在所述数据结构中查询与所述源端点关联的网络交换机来识别所述第二网络交换机。
16.根据权利要求15所述的网络交换机，其中，所述数据包处理电路被配置成将所述数据结构用于将数据包从所述网络交换机路由到目的端点。
17.根据权利要求10所述的网络交换机，其中，所述数据包处理电路被配置成识别两个或更多个第二交换机，并且将各自的单播通知发送到所识别的两个或更多个第二交换机。
18.一种计算机软件产品，所述产品包括其中存储了程序指令的有形的非暂态计算机可读介质，所述指令在由作为具有拓扑结构的通信网络的一部分的第一网络交换机中的处理器读取时，使所述处理器：检测将发源于源端点的数据包的流转发到目的端点的受损的能力；响应于所述受损的能力，基于所述拓扑结构来识别位于所述流的当前路线上的、并且同样位于从所述源端点到所述目的端点的不穿过所述第一网络交换机的一个或多个可替换的路线上的第二网络交换机；并且从所述第一网络交换机发送通知，所述通知单独寻址到所述第二网络交换机并且请求所述第二网络交换机重路由所述流。
CN201710077707.6A 2016-02-23 2017-02-13 自适应路由通知的单播转发 Active CN107104895B (zh)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US15/050,480 US10819621B2 (en) 2016-02-23 2016-02-23 Unicast forwarding of adaptive-routing notifications
US15/050,480 2016-02-23

Publications (2)

Publication Number Publication Date
CN107104895A true CN107104895A (zh) 2017-08-29
CN107104895B CN107104895B (zh) 2021-08-13

Family

ID=59630299

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201710077707.6A Active CN107104895B (zh) 2016-02-23 2017-02-13 自适应路由通知的单播转发

Country Status (2)

Country Link
US (1) US10819621B2 (zh)
CN (1) CN107104895B (zh)

Families Citing this family (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US10644995B2 (en) * 2018-02-14 2020-05-05 Mellanox Technologies Tlv Ltd. Adaptive routing in a box
US10608924B2 (en) * 2018-07-23 2020-03-31 Cisco Technology, Inc. Methods and apparatuses for non-blocking IP multicast delivery of media data in a multi-spine network
US11005724B1 (en) 2019-01-06 2021-05-11 Mellanox Technologies, Ltd. Network topology having minimal number of long connections among groups of network elements
US10868845B2 (en) * 2019-03-01 2020-12-15 Netskope, Inc. Recovery from failure in a dynamic scalable services mesh
US11329907B2 (en) 2020-06-02 2022-05-10 Cisco Technology, Inc., A California Corporation Establishing a multicast flow path through a network using multicast resources currently associated with a different multicast flow path
US11575594B2 (en) 2020-09-10 2023-02-07 Mellanox Technologies, Ltd. Deadlock-free rerouting for resolving local link failures using detour paths
US11411911B2 (en) 2020-10-26 2022-08-09 Mellanox Technologies, Ltd. Routing across multiple subnetworks using address mapping
US11552882B2 (en) 2021-03-25 2023-01-10 Mellanox Technologies, Ltd. Efficient propagation of fault routing notifications
US11870682B2 (en) 2021-06-22 2024-01-09 Mellanox Technologies, Ltd. Deadlock-free local rerouting for handling multiple local link failures in hierarchical network topologies
US11765103B2 (en) 2021-12-01 2023-09-19 Mellanox Technologies, Ltd. Large-scale network with high port utilization

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102067673A (zh) * 2008-05-01 2011-05-18 沙特阿拉伯石油公司 自适应无线过程控制系统和方法
CN102090029A (zh) * 2008-05-12 2011-06-08 爱立信电话股份有限公司 在通信网络中重新路由业务
US20130159548A1 (en) * 2011-12-20 2013-06-20 Cisco Technology, Inc. Assisted traffic engineering for minimalistic connected object networks
CN103444133A (zh) * 2010-09-16 2013-12-11 卡尔克塞达公司 性能和功率优化计算机系统架构和运用功率优化树结构互连的方法
US20140211631A1 (en) * 2013-01-31 2014-07-31 Mellanox Technologies Ltd. Adaptive routing using inter-switch notifications

Family Cites Families (180)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4312064A (en) 1979-01-29 1982-01-19 The Anaconda Company Modified vestigial side band transmission system
US5818838A (en) 1995-10-12 1998-10-06 3Com Corporation Method and apparatus for transparent intermediate system based filtering on a LAN of multicast packets
SE9704457L (sv) 1997-12-01 1999-06-02 Telia Ab Metod och anordning för fleradressändning i ett IP/ATM-nät
US6363077B1 (en) 1998-02-13 2002-03-26 Broadcom Corporation Load balancing in link aggregation and trunking
US6115385A (en) 1998-03-11 2000-09-05 Cisco Technology, Inc. Method and system for subnetting in a switched IP network
US7430164B2 (en) 1998-05-04 2008-09-30 Hewlett-Packard Development Company, L.P. Path recovery on failure in load balancing switch protocols
US6876653B2 (en) 1998-07-08 2005-04-05 Broadcom Corporation Fast flexible filter processor based architecture for a network device
US6424659B2 (en) 1998-07-17 2002-07-23 Network Equipment Technologies, Inc. Multi-layer switching apparatus and method
EP0996248A1 (en) 1998-10-21 2000-04-26 Telefonaktiebolaget L M Ericsson (Publ) ARQ protocol with packet-based reliability level setting
US6950428B1 (en) 1998-12-30 2005-09-27 Hewlett-Packard Development Company, L.P. System and method for configuring adaptive sets of links between routers in a system area network (SAN)
US6912589B1 (en) 1999-03-30 2005-06-28 3Com Corportion System and method for efficiently handling multicast packets by ignoring VLAN context
US6553028B1 (en) 1999-04-30 2003-04-22 Cisco Technology, Inc. Method and apparatus for multicast switching using a centralized switching engine
US7457233B1 (en) 1999-07-15 2008-11-25 Juniper Networks, Inc. Method and apparatus for fast reroute in a connection-oriented network
US7010607B1 (en) 1999-09-15 2006-03-07 Hewlett-Packard Development Company, L.P. Method for training a communication link between ports to correct for errors
US7298693B1 (en) 1999-10-21 2007-11-20 Tellabs Operations, Inc. Reverse notification tree for data networks
US7274869B1 (en) 1999-11-29 2007-09-25 Nokia Networks Oy System and method for providing destination-to-source protection switch setup in optical network topologies
US6665297B1 (en) 1999-12-09 2003-12-16 Mayan Networks Corporation Network routing table
US6775268B1 (en) 2000-03-03 2004-08-10 3Com Corporation Method and system for mapping packet service categories to asymmetric digital subscriber line latency paths
US20020023160A1 (en) 2000-03-20 2002-02-21 Garrett John W. Service selection in a shared access network providing access control
US7343413B2 (en) 2000-03-21 2008-03-11 F5 Networks, Inc. Method and system for optimizing a network by independently scaling control segments and data flow
US7650424B2 (en) 2000-04-04 2010-01-19 Alcatel-Lucent Usa Inc. Supporting mobile hosts on an internet protocol network
US7301952B2 (en) 2000-04-06 2007-11-27 The Distribution Systems Research Institute Terminal-to-terminal communication connection control method using IP transfer network
GB2362289B (en) 2000-05-10 2002-04-03 3Com Corp Distributed multicast routing in packet-based communication network devices
US8204082B2 (en) 2000-06-23 2012-06-19 Cloudshield Technologies, Inc. Transparent provisioning of services over a network
US7924837B1 (en) 2000-07-31 2011-04-12 Avaya Communication Israel Ltd. IP multicast in VLAN environment
FI112152B (fi) 2000-09-29 2003-10-31 Nokia Corp Osoitteistus ja reititys ad hoc-liikkuvuusverkoissa
US7424012B2 (en) 2000-11-14 2008-09-09 Broadcom Corporation Linked network switch configuration
US7180857B2 (en) 2000-11-24 2007-02-20 Matsushita Electric Industrial Co., Ltd Apparatus and method for flow control
CA2327918A1 (en) 2000-12-08 2002-06-08 Alcatel Canada Inc. System and method of operating a communication network associated with an mpls implementation on an atm platform
US7234001B2 (en) 2000-12-20 2007-06-19 Nortel Networks Limited Dormant backup link for OSPF network protection
US6795886B1 (en) 2000-12-22 2004-09-21 Ncr Corporation Interconnect switch method and apparatus
US6804532B1 (en) 2000-12-22 2004-10-12 Cisco Technology, Inc. System and method for re-routing communications based on wireless communication link quality
US8429296B2 (en) 2001-03-06 2013-04-23 Pluris, Inc. Method and apparatus for distributing routing instructions over multiple interfaces of a data router
JP4149680B2 (ja) * 2001-03-21 2008-09-10 富士通株式会社 通信ネットワークの迂回経路設計方法
US6912604B1 (en) 2001-03-26 2005-06-28 Advanced Micro Devices, Inc. Host channel adapter having partitioned link layer services for an infiniband server system
US8051212B2 (en) 2001-04-11 2011-11-01 Mellanox Technologies Ltd. Network interface adapter with shared data send resources
US20020176363A1 (en) 2001-05-08 2002-11-28 Sanja Durinovic-Johri Method for load balancing in routers of a network using overflow paths
US20030079005A1 (en) 2001-05-29 2003-04-24 61C Networks, Inc. System and method for efficient wide area network routing
US6480500B1 (en) 2001-06-18 2002-11-12 Advanced Micro Devices, Inc. Arrangement for creating multiple virtual queue pairs from a compressed queue pair based on shared attributes
JP2003060662A (ja) 2001-08-21 2003-02-28 Sony Corp 通信装置及び通信方法、並びにプログラム及び記録媒体
US20030065856A1 (en) 2001-10-03 2003-04-03 Mellanox Technologies Ltd. Network adapter with multiple event queues
US8543681B2 (en) 2001-10-15 2013-09-24 Volli Polymer Gmbh Llc Network topology discovery systems and methods
KR100460970B1 (ko) 2002-01-10 2004-12-09 삼성전자주식회사 데이터 송수신 시스템 및 방법
JP3936883B2 (ja) 2002-04-08 2007-06-27 株式会社日立製作所 フロー検出装置およびフロー検出機能を備えたパケット転送装置
US7149227B2 (en) 2002-05-31 2006-12-12 Mellanox Technologies Ltd. Round-robin arbiter with low jitter
US7555562B2 (en) 2002-06-27 2009-06-30 Alcatel Lucent Method and apparatus for mirroring traffic over a network
US7401157B2 (en) 2002-07-30 2008-07-15 Brocade Communications Systems, Inc. Combining separate infiniband subnets into virtual subnets
US7346064B2 (en) 2002-09-26 2008-03-18 Intel Corporation Routing packets in packet-based input/output communications
US7076569B1 (en) 2002-10-18 2006-07-11 Advanced Micro Devices, Inc. Embedded channel adapter having transport layer configured for prioritizing selection of work descriptors based on respective virtual lane priorities
US6850487B2 (en) 2002-12-05 2005-02-01 The Regents Of The University Of California Method and apparatus for guaranteeing a failure-recovery time in a wavelength-division multiplexing network
AU2003300900A1 (en) 2002-12-13 2004-07-09 Internap Network Services Corporation Topology aware route control
JP4020809B2 (ja) 2003-03-26 2007-12-12 富士通株式会社 波長分割多重伝送システム
US7263067B2 (en) 2003-07-15 2007-08-28 Nokia Siemans Networks Oy Method and apparatus for accelerating throughput in a wireless or other telecommunication system
FI115100B (fi) 2003-10-14 2005-02-28 Tellabs Oy Menetelmä ja laitteisto ruuhkanhallinnan sekä siirtoyhteyskapasiteetin vuorottamisen ohjaamiseksi pakettikytkentäisessä tietoliikenteessä
JP4398263B2 (ja) 2004-01-13 2010-01-13 富士通株式会社 経路設計方法
US7706353B2 (en) 2004-01-21 2010-04-27 Alcatel-Lucent Usa Inc. Congestion control in connection-oriented packet-switching networks
US8081566B1 (en) 2004-04-19 2011-12-20 Rockstar BIDCO, LLP Method and apparatus for indicating congestion in a source routed network
US8565077B2 (en) 2004-04-28 2013-10-22 Thomson Licensing System and method for enhancing network quality of service
US7969980B1 (en) 2004-05-04 2011-06-28 Cisco Technology, Inc. Internet protocol multicast distribution in Ethernet networks
FR2870657B1 (fr) 2004-05-18 2006-10-27 Alcatel Sa Procede et dispositif de pridiction d'une interruption de lien dans un reseau de communication ad hoc a protocole de routage de type manet
US7636354B2 (en) 2004-12-11 2009-12-22 Alcatel Lucent Deriving passive optical network port identifiers
US7936770B1 (en) 2005-03-08 2011-05-03 Enterasys Networks, Inc. Method and apparatus of virtual class of service and logical queue representation through network traffic distribution over multiple port interfaces
JP2006270839A (ja) 2005-03-25 2006-10-05 Fujitsu Ltd レイヤ２機器の設定制御装置
US8155137B2 (en) 2005-04-18 2012-04-10 France Telecom Method and system for transmitting a multicast stream over a data exchange network
KR100653634B1 (ko) 2005-06-23 2006-12-06 조창환 네트워크 트래픽 제어 시스템 및 방법
US8040884B2 (en) 2005-08-08 2011-10-18 Cisco Technology, Inc. Constraining multicast traffic between a layer 2 network device and a router
US20070058646A1 (en) 2005-08-25 2007-03-15 Siemens Aktiengesellschaft Device and method for forwarding multicast traffic in a hybrid device
US7552262B1 (en) 2005-08-31 2009-06-23 Juniper Networks, Inc. Integration of an operative standalone router into a multi-chassis router
US7643487B2 (en) 2005-09-28 2010-01-05 Dell Products L.P. System and method for delivering the magic packet to wake up a node in remote subnet
JP4491397B2 (ja) 2005-10-07 2010-06-30 アラクサラネットワークス株式会社 トラフィック迂回機能を備えるパケット転送装置。
KR100694296B1 (ko) 2005-11-08 2007-03-14 한국전자통신연구원 가상 인터페이스 기반의 2 계층 멀티캐스트 스위칭 및 3계층 멀티캐스트 라우팅 동시 제공 시스템 및 그 방법
KR100715677B1 (ko) 2005-12-02 2007-05-09 한국전자통신연구원 폭주제어 액세스 게이트웨이 시스템 및 그 시스템에서의폭주제어 방법
US7623548B2 (en) 2005-12-22 2009-11-24 At&T Intellectual Property, I,L.P. Methods, systems, and computer program products for managing access resources in an internet protocol network
US8116312B2 (en) 2006-02-08 2012-02-14 Solarflare Communications, Inc. Method and apparatus for multicast packet reception
WO2007129397A1 (ja) 2006-05-02 2007-11-15 Media Global Links Co., Ltd. ビデオ信号スイッチングシステム
US7742457B2 (en) 2006-06-29 2010-06-22 Scientific-Atlanta, Llc Systems and methods of configuring a layer-2 switch for multicast filtering
US7852843B2 (en) 2006-07-21 2010-12-14 Cortina Systems, Inc. Apparatus and method for layer-2 to layer-7 search engine for high speed network application
US7804777B2 (en) 2006-10-31 2010-09-28 Cisco Technology, Inc. Upstream data rate estimation
US7885268B2 (en) 2006-11-10 2011-02-08 Broadcom Corporation Method and system for hash table based routing via table and prefix aggregation
WO2008055534A1 (en) 2006-11-10 2008-05-15 Telefonaktiebolaget Lm Ericsson (Publ) Edge node for a network domain
KR100859712B1 (ko) 2006-12-08 2008-09-23 한국전자통신연구원 위조된 멀티캐스트 패킷을 막는 장치 및 그 방법
US7756102B2 (en) 2007-01-04 2010-07-13 Palo Alto Research Center Incorporated Distributed determination of dynamic frame sizes in a network
US20080189432A1 (en) 2007-02-02 2008-08-07 International Business Machines Corporation Method and system for vm migration in an infiniband network
JP4259581B2 (ja) 2007-02-07 2009-04-30 日立電線株式会社 スイッチングハブおよびｌａｎシステム
CN101051923A (zh) 2007-04-05 2007-10-10 中兴通讯股份有限公司 以太无源光网络中的组播控制方法
WO2008122451A1 (en) 2007-04-06 2008-10-16 International Business Machines Corporation Method for personalizing a multimedia program broadcasted through an ip network
US7916718B2 (en) 2007-04-19 2011-03-29 Fulcrum Microsystems, Inc. Flow and congestion control in switch architectures for multi-hop, memory efficient fabrics
US7826348B2 (en) 2007-04-26 2010-11-02 Cisco Technology, Inc. Multicast fast reroute
US20080298248A1 (en) 2007-05-28 2008-12-04 Guenter Roeck Method and Apparatus For Computer Network Bandwidth Control and Congestion Management
US8681641B1 (en) 2007-06-25 2014-03-25 Cisco Technology, Inc. Loop mitigation mechanism for ethernet networks
US8174977B2 (en) 2007-07-06 2012-05-08 Hewlett-Packard Development Company, L.P. End-to-end flow control in a network
JP4888263B2 (ja) 2007-07-19 2012-02-29 ソニー株式会社 受信装置、受信方法およびコンピュータプログラム
EP2198627A1 (en) 2007-09-05 2010-06-23 Telefonaktiebolaget LM Ericsson (PUBL) Interaction between network services and intelligent network services for controlling rerouting of a call
GB2460070B (en) 2008-05-15 2010-10-13 Gnodal Ltd A method of data delivery across a network
US20100049942A1 (en) 2008-08-20 2010-02-25 John Kim Dragonfly processor interconnect network
US8774005B2 (en) 2008-09-26 2014-07-08 Telefonaktiebolaget L M Ericsson (Publ) Congestion control method and devices
US8094569B2 (en) 2008-12-05 2012-01-10 Cisco Technology, Inc. Failover and failback of communication between a router and a network switch
US20100141428A1 (en) 2008-12-10 2010-06-10 Stephen Mildenberger Personal alarm system for large geographic areas
CN101442494B (zh) 2008-12-16 2011-06-22 中兴通讯股份有限公司 一种实现快速重路由的方法
WO2010100517A1 (en) 2009-03-03 2010-09-10 Telefonaktiebolaget L M Ericsson (Publ) Multicast interworking systems and methods
JP4981974B2 (ja) 2009-03-24 2012-07-25 株式会社日立製作所 管理システム及び情報処理システム
US8539199B2 (en) 2010-03-12 2013-09-17 Lsi Corporation Hash processing in a network communications processor architecture
US8009682B2 (en) 2009-05-05 2011-08-30 Citrix Systems, Inc. Systems and methods for packet steering in a multi-core architecture
US8351429B2 (en) 2009-05-13 2013-01-08 Avaya Inc. Method and apparatus for providing fast reroute of a packet that may be forwarded on one of a plurality of equal cost multipath routes through a network
US8300614B2 (en) 2009-05-14 2012-10-30 Avaya Inc. Preventing packet loops in unified networks
WO2010144002A1 (en) 2009-06-09 2010-12-16 Telefonaktiebolaget L M Ericsson (Publ) Power-saving functions in communications networks
US20100315958A1 (en) 2009-06-11 2010-12-16 Luo Xiapu Method for non-cooperative measurement of network data-path quality
US8189584B2 (en) 2009-07-27 2012-05-29 Media Patents, S. L. Multicast traffic management in a network interface
US8625427B1 (en) 2009-09-03 2014-01-07 Brocade Communications Systems, Inc. Multi-path switching with edge-to-edge flow control
CN101651625B (zh) 2009-09-03 2011-09-21 中兴通讯股份有限公司 多业务恢复的选路装置及选路方法
EP2486706B1 (en) 2009-10-07 2016-12-07 Riverbed Technology, Inc. Network path discovery and analysis
US8576715B2 (en) 2009-10-26 2013-11-05 Mellanox Technologies Ltd. High-performance adaptive routing
US8213315B2 (en) 2009-11-19 2012-07-03 Mellanox Technologies Ltd. Dynamically-connected transport service
US8489718B1 (en) 2010-05-19 2013-07-16 Amazon Technologies, Inc. Torroidal backbone connections for network deployment
US8495194B1 (en) 2010-06-29 2013-07-23 Amazon Technologies, Inc. Connecting network deployment units
EP2599264A4 (en) 2010-07-29 2016-05-18 Hewlett Packard Development Co DEVICE AND METHOD FOR TRANSMITTING OUTGOING PACKAGES WITH MESH-TAGGING
US8195989B1 (en) 2010-08-20 2012-06-05 Juniper Networks, Inc. Detection of ethernet link failure
US8401012B2 (en) 2010-09-15 2013-03-19 Intel Corporation Packet routing
US8621111B2 (en) 2010-09-22 2013-12-31 Amazon Technologies, Inc. Transpose box based network scaling
US9154394B2 (en) 2010-09-28 2015-10-06 Brocade Communications Systems, Inc. Dynamic latency-based rerouting
US8804489B2 (en) 2010-09-29 2014-08-12 Telefonaktiebolaget L M Ericsson (Publ) Fast flooding based fast convergence to recover from network failures
JP5913912B2 (ja) 2010-11-05 2016-04-27 インテル コーポレイション Ｄｒａｇｏｎｆｌｙプロセッサ相互接続ネットワークにおける革新的な適応型ルーティング
JP5860670B2 (ja) 2010-11-05 2016-02-16 インテル コーポレイション Ｄｒａｇｏｎｆｌｙプロセッサ相互接続ネットワークにおけるテーブル駆動型ルーティング
BR112013014225A2 (pt) 2010-12-07 2016-09-13 Siemens Ag elemento de notificação de congestionamento, quadro de controle de notificação de congestionamento, método de controle de congestionamento, nó de malha em uma rede de malha, rede de malha e programa de computador
US8730965B2 (en) 2011-01-05 2014-05-20 Google Inc. Systems and methods for dynamic routing in a multiprocessor network using local congestion sensing
US8467294B2 (en) 2011-02-11 2013-06-18 Cisco Technology, Inc. Dynamic load balancing for port groups
JP5195955B2 (ja) 2011-03-15 2013-05-15 オムロン株式会社 設計支援システム
WO2012130264A1 (en) 2011-03-29 2012-10-04 Nec Europe Ltd. User traffic accountability under congestion in flow-based multi-layer switches
EP2692097B1 (en) * 2011-03-31 2015-08-19 Telefonaktiebolaget L M Ericsson (publ) Technique for operating a network node
WO2012154751A1 (en) 2011-05-08 2012-11-15 Infinetics Technologies, Inc. Flexible radix switching network
US8879397B2 (en) 2011-05-13 2014-11-04 Polytechnic Institute Of New York University Balancing load in a network, such as a data center network, using flow based routing
US9225628B2 (en) 2011-05-24 2015-12-29 Mellanox Technologies Ltd. Topology-based consolidation of link state information
US8842671B2 (en) 2011-06-07 2014-09-23 Mellanox Technologies Ltd. Packet switching based on global identifier
CN102232279B (zh) * 2011-06-17 2013-09-11 华为技术有限公司 以太网中环路位置检测的方法及以太网交换设备
US8891534B2 (en) 2011-06-20 2014-11-18 Cisco Technology, Inc. Redirecting traffic via tunnels to discovered data aggregators
EP3462686B1 (en) 2011-08-17 2019-10-16 Nicira Inc. Distributed logical l3 routing
US8606105B2 (en) 2011-09-15 2013-12-10 Ciena Corporation Virtual core router and switch systems and methods with a hybrid control architecture
US8873567B1 (en) 2011-10-20 2014-10-28 Google Inc. Providing routing information to support routing by port groups via corresponding network paths
US9397960B2 (en) 2011-11-08 2016-07-19 Mellanox Technologies Ltd. Packet steering
WO2013102179A1 (en) 2011-12-30 2013-07-04 Krause Edward A High capacity network communication link using multiple cellular devices
US9135092B2 (en) 2012-02-02 2015-09-15 International Business Machines Corporation Multicast message filtering in virtual environments
JP5867211B2 (ja) 2012-03-19 2016-02-24 富士通株式会社 中継装置、中継装置の制御方法及び中継システム
US8755389B1 (en) 2012-04-04 2014-06-17 Google Inc. Semi-centralized multiple path routing
US8850068B2 (en) 2012-05-03 2014-09-30 Futurewei Technologies, Inc. United router farm setup
US9264382B2 (en) 2012-05-11 2016-02-16 Oracle International Corporation System and method for routing traffic between distinct infiniband subnets based on fat-tree routing
US9871734B2 (en) 2012-05-28 2018-01-16 Mellanox Technologies, Ltd. Prioritized handling of incoming packets by a network interface controller
US9628285B2 (en) 2012-06-01 2017-04-18 Telefonaktiebolaget L M Ericsson (Publ) Increasing failure coverage of MoFRR with dataplane notifications
US9077562B2 (en) 2012-06-08 2015-07-07 Cisco Technology, Inc. System and method for layer-2 multicast multipathing
US8989049B2 (en) 2012-06-15 2015-03-24 Cisco Technology, Inc. System and method for virtual portchannel load balancing in a trill network
US9065750B2 (en) 2012-06-15 2015-06-23 Cisco Technology, Inc. Congestion-based notification during fast reroute operations in stateful path computation element environments
KR101884713B1 (ko) 2012-07-20 2018-08-30 삼성전자주식회사 홈 네트워크 시스템 및 상기 시스템에서의 공유기의 네트워크 설정 방법
US9042234B1 (en) 2012-10-31 2015-05-26 Big Switch Networks, Inc. Systems and methods for efficient network traffic forwarding
US9419903B2 (en) 2012-11-08 2016-08-16 Texas Instruments Incorporated Structure for implementing openflow all group buckets using egress flow table entries
US9577918B2 (en) 2012-11-19 2017-02-21 Cray Inc. Increasingly minimal bias routing
US8989017B2 (en) * 2012-12-14 2015-03-24 Intel Corporation Network congestion management by packet circulation
US9350680B2 (en) 2013-01-11 2016-05-24 Brocade Communications Systems, Inc. Protection switching over a virtual link aggregation
US9634940B2 (en) 2013-01-31 2017-04-25 Mellanox Technologies, Ltd. Adaptive routing using inter-switch notifications
US8908704B2 (en) 2013-01-31 2014-12-09 Mellanox Technologies Ltd. Switch with dual-function management port
US9065721B2 (en) * 2013-03-15 2015-06-23 Dell Products L.P. Dynamic network load rebalancing
US20140343967A1 (en) 2013-05-15 2014-11-20 Welch Allyn, Inc. Methods to Improve Workflow by Automatically Adding Patient Identification
US9722916B2 (en) 2013-09-30 2017-08-01 Cisco Technology, Inc. Data-plane driven fast protection mechanism for MPLS pseudowire services
US9548960B2 (en) 2013-10-06 2017-01-17 Mellanox Technologies Ltd. Simplified packet routing
US9363180B2 (en) 2013-11-04 2016-06-07 Telefonkatiebolaget L M Ericsson (Publ) Service chaining in a cloud environment using Software Defined Networking
US10778584B2 (en) 2013-11-05 2020-09-15 Cisco Technology, Inc. System and method for multi-path load balancing in network fabrics
EP3605971B1 (en) 2013-11-05 2021-10-13 Cisco Technology, Inc. Network fabric overlay
US9118607B2 (en) 2013-11-14 2015-08-25 Arista Networks, Inc. Method and system for routing packets
US10158538B2 (en) 2013-12-09 2018-12-18 Nicira, Inc. Reporting elephant flows to a network controller
US9299434B2 (en) 2014-01-09 2016-03-29 Netronome Systems, Inc. Dedicated egress fast path for non-matching packets in an OpenFlow switch
US9571400B1 (en) 2014-02-25 2017-02-14 Google Inc. Weighted load balancing in a multistage network using hierarchical ECMP
US9294385B2 (en) * 2014-03-03 2016-03-22 International Business Machines Corporation Deadlock-free routing in fat tree networks
US9729473B2 (en) 2014-06-23 2017-08-08 Mellanox Technologies, Ltd. Network high availability using temporary re-routing
US9806994B2 (en) 2014-06-24 2017-10-31 Mellanox Technologies, Ltd. Routing via multiple paths with efficient traffic distribution
US9397926B2 (en) 2014-08-05 2016-07-19 Dell Products L.P. Peer-influenced aggregate member selection
US10320692B2 (en) 2014-09-11 2019-06-11 Fujitsu Limited Ethernet loopback detection and service traffic blocking
US9088544B1 (en) 2014-09-11 2015-07-21 Fortinet, Inc. Interface groups for rule-based network security
US9497123B2 (en) 2014-12-18 2016-11-15 Telefonaktiebolaget L M Ericsson (Publ) Method and system for load balancing in a software-defined networking (SDN) system upon server reconfiguration
CN107005484B (zh) 2014-12-27 2021-06-22 英特尔公司 一种用于进行自适应数据分组路由的方法和网络设备
US20200042667A1 (en) 2015-07-15 2020-02-06 E-System Design, Inc. Modeling of Power Distribution Networks for Path Finding
JP6582723B2 (ja) * 2015-08-19 2019-10-02 富士通株式会社 ネットワークシステム、スイッチ装置、及びネットワークシステム制御方法
US10290129B2 (en) 2016-06-14 2019-05-14 Arista Networks, Inc. Method and system for visualizing networks

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102067673A (zh) * 2008-05-01 2011-05-18 沙特阿拉伯石油公司 自适应无线过程控制系统和方法
CN102090029A (zh) * 2008-05-12 2011-06-08 爱立信电话股份有限公司 在通信网络中重新路由业务
CN103444133A (zh) * 2010-09-16 2013-12-11 卡尔克塞达公司 性能和功率优化计算机系统架构和运用功率优化树结构互连的方法
US20130159548A1 (en) * 2011-12-20 2013-06-20 Cisco Technology, Inc. Assisted traffic engineering for minimalistic connected object networks
US20140211631A1 (en) * 2013-01-31 2014-07-31 Mellanox Technologies Ltd. Adaptive routing using inter-switch notifications

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
曹继军 等: ""一种面向高阶胖树源路由网络的组播实现方法"", 《计算机科学》 *

Also Published As

Publication number Publication date
US20170244630A1 (en) 2017-08-24
US10819621B2 (en) 2020-10-27
CN107104895B (zh) 2021-08-13

Similar Documents

Publication Publication Date Title
CN107104895A (zh) 自适应路由通知的单播转发
US9806994B2 (en) Routing via multiple paths with efficient traffic distribution
CN1947390B (zh) 虚拟网络设备集群
US10033641B2 (en) Deterministic and optimized bit index explicit replication (BIER) forwarding
US9225628B2 (en) Topology-based consolidation of link state information
CN101789907B (zh) 虚拟网络设备集群
US9246818B2 (en) Congestion notification in leaf and spine networks
CN104704772B (zh) 通信系统、虚拟网络管理装置、虚拟网络管理方法
CN102150148A (zh) 层2拓扑中针对单播帧和多播帧的差别化服务
CN103609080A (zh) 用于支持经由as间路径的路由的方法和节点
CN106169978A (zh) Bmp报文的处理方法和装置
CN101610433A (zh) 一种支持策略解析的多约束条件路由选择方法
CN108809847A (zh) 实现负载均衡的方法、装置和网络系统
US20170237654A1 (en) Fast failover recovery in software defined networks
US6061736A (en) Routing over similar paths
CN106572016B (zh) 路径计算方法及装置
US9338081B2 (en) Method and computer program products for routing a data unit
CN105634968A (zh) 用于控制数据流量的传输的装置及方法
US10313232B2 (en) Network control device, network control method, and recording medium for program
CN101483591B (zh) 一种路由实现方法及路由生成装置
WO2017101750A1 (en) Traffic engineering system and method for a communications network
CN117201365A (zh) 流量确定方法、装置、电子设备及存储介质
CN106209625B (zh) 一种在分布式网络中支持集中控制的高效方法
CN106330707B (zh) 网络控制方法及网络控制器
Pasquini et al. Bloom filters in a Landmark-based Flat Routing

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant
TR01 Transfer of patent right

Effective date of registration: 20220106

Address after: Israel Yuekeni Mourinho

Patentee after: Mellanox Technologies, Ltd.

Address before: Israel Lai Ananna

Patentee before: Mellanox Technologies TLV Ltd.

TR01 Transfer of patent right