CN102347898B - 有关网络内路由选择的方法和设备 - Google Patents
有关网络内路由选择的方法和设备 Download PDFInfo
- Publication number
- CN102347898B CN102347898B CN201110209932.3A CN201110209932A CN102347898B CN 102347898 B CN102347898 B CN 102347898B CN 201110209932 A CN201110209932 A CN 201110209932A CN 102347898 B CN102347898 B CN 102347898B
- Authority
- CN
- China
- Prior art keywords
- edge device
- forwarding
- status information
- forwarding state
- identifier
- 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
Links
- 238000000034 method Methods 0.000 title claims description 32
- 230000002093 peripheral effect Effects 0.000 claims abstract description 115
- 230000005540 biological transmission Effects 0.000 claims description 10
- 230000004044 response Effects 0.000 claims description 5
- 230000033228 biological regulation Effects 0.000 claims description 4
- 238000001514 detection method Methods 0.000 claims description 2
- 238000004891 communication Methods 0.000 description 84
- 230000008569 process Effects 0.000 description 14
- 238000010586 diagram Methods 0.000 description 11
- 239000000835 fiber Substances 0.000 description 4
- 239000013307 optical fiber Substances 0.000 description 4
- 230000008859 change Effects 0.000 description 3
- 230000000052 comparative effect Effects 0.000 description 3
- 230000003287 optical effect Effects 0.000 description 3
- 238000010168 coupling process Methods 0.000 description 2
- 238000005859 coupling reaction Methods 0.000 description 2
- 238000005516 engineering process Methods 0.000 description 2
- 230000006870 function Effects 0.000 description 2
- 230000008054 signal transmission Effects 0.000 description 2
- 241001515806 Stictis Species 0.000 description 1
- 230000001427 coherent effect Effects 0.000 description 1
- 150000001875 compounds Chemical class 0.000 description 1
- 230000008878 coupling Effects 0.000 description 1
- 238000005538 encapsulation Methods 0.000 description 1
- 239000004744 fabric Substances 0.000 description 1
- 235000019580 granularity Nutrition 0.000 description 1
- 230000009191 jumping Effects 0.000 description 1
- 230000006855 networking Effects 0.000 description 1
- 230000002265 prevention Effects 0.000 description 1
- 230000000644 propagated effect Effects 0.000 description 1
- 230000001629 suppression Effects 0.000 description 1
- 239000013598 vector Substances 0.000 description 1
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/02—Topology update or discovery
- H04L45/021—Ensuring consistency of routing table updates, e.g. by using epoch numbers
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
本发明涉及一种有关网络内路由选择的方法和设备。在一些实施例中,装置包括第一网络设备,被配置成从第二网络设备接收与外围处理设备相关联并具有第一代标识符的第一转发状态分组。所述第一网络设备被配置成从第三网络设备接收与外围处理设备相关联并具有第二代标识符的第二转发状态分组。所述第一网络设备被配置成根据第一代标识符与第二代标识符的比较结果,实施被包括在第一转发状态分组中的转发状态信息。
Description
相关专利申请的相互参考
本申请要求2010年7月26日提交的、标题为“Methods andApparatus Related to Route Selection within a Network”的美国临时专利申请No.61/367,811的优先权和权益,该申请整体地通过引用并入本文。
技术领域
这里描述的一些实施例总的涉及网络连接,具体地,涉及网络内的路由选择。
背景技术
一些已知的网络协议允许路由器交换转发状态和/或路由信息。当在路由器处接收到更新的转发状态和/或路由信息时,路由器可以更新和/或存储信息到路由表。使用这样的已知的网络协议交换转发状态和/或路由信息的路由器典型地改写与特定的设备相关联的转发状态和/或路由信息,如果转发状态和/或路由信息是在其它转发状态和/或路由信息之前被接收的话。因此,这样的设备使用最后和/或最近地接收的转发状态和/或路由信息来确定如何在网络内路由数据分组。取决于处理延时、路线抑制和/或其它因素,最新和/或最近接收的路由信息可能不是正确的路由信息。因此,需要一种更新路由信息,以确保正确的路由信息被存储在网络的路由器的路由表内的方法。
发明内容
在一些实施例中,装置包括第一网络设备,该第一网络设备被配置成从第二网络设备接收与外围处理设备相关联的和具有第一代标识符的第一转发状态分组。第一网络设备被配置成从第三网络设备接收与外围处理设备相关联的和具有第二代标识符的第二转发状态分组。第一网络设备被配置成根据第一代标识符与第二代标识符的比较结果,实施被包括在第一转发状态分组中的转发状态信息。
附图说明
图1是按照实施例的通信系统的示意图。
图2是按照另一个实施例的通信系统的边缘设备的示意图。
图3是按照另一个实施例的通信系统的计算设备的示意图。
图4是按照另一个实施例的、以第一配置的通信系统的控制面的逻辑图。
图5是以第二配置的、图4的通信系统的控制面的逻辑图。
图6是按照另一个实施例的转发状态分组的说明图。
图7是显示按照另一个实施例的、选择路由的方法的流程图。
具体实施方式
在一些实施例中,装置包括第一网络设备,该第一网络设备被配置成从第二网络设备接收与外围处理设备相关联的、和具有第一代标识符的第一转发状态分组。第一网络设备被配置成从第三网络设备接收与外围处理设备相关联的、和具有第二代标识符的第二转发状态分组。第一网络设备被配置成根据第一代标识符与第二代标识符的比较结果,实施被包括在第一转发状态分组中的转发状态信息。
代(generation)标识符可以与外围处理设备的标识符相关联,以使得每次对于特定的外围处理设备,转发状态信息被更新、发送和/或通知时,它的代标识符被加增量。这样,第一网络设备可以存储具有最大代标识符的转发状态信息。在其它实施例中,代标识符可以是与规定转发状态分组时的时间相关联的时间戳。在这样的实施例中,第一网络设备可以存储和/或实施具有最新的时间戳的转发状态信息。根据代标识符,在网络内的网络设备(例如,边缘设备、路由反射器等等)可以确定正确的转发状态信息以存储在它们的路由表中。
在一些实施例中,非暂时性处理器-可读介质存储表示要被处理过程执行的指令的代码。所述代码包括使得处理器接收与外围处理设备相关联的第一转发状态分组的代码。第一转发状态分组包括第一转发状态信息和具有与第一转发状态信息相关联的第一数值的代标识符。所述代码包括使得处理器实施第一转发状态信息和接收与外围处理设备相关联的第二转发状态分组的代码。第二转发状态分组包括第二转发状态信息和具有与第二转发状态信息相关联的第二数值的代标识符。所述代码还包括使得处理器在第二数值比起第一数值更优选时,用第二转发状态信息替代第一转发状态信息的代码。
在一些实施例中,装置包括边缘设备,所述边缘设备被配置成检测外围处理设备何时被耦合到边缘设备。边缘设备被配置成规定与外围处理设备相关联并包括第一转发状态信息和具有与第一转发状态信息相关联的第一数值的代标识符的第一转发状态分组。边缘设备被配置成接收与外围处理设备相关联并包括第二转发状态信息和具有与第二转发状态信息相关联的第二数值的代标识符的第二转发状态分组。边缘设备被配置成根据第一数值与第二数值的比较结果,实施第二转发状态信息。
这里所显示和描述的实施例涉及到多个通信层(例如,数据链路层(第2层)、网络层(第3层)、物理层(第1层)、应用层(第7层)、等等)。这样的通信层可以通过开放系统互联(OSI)模型被定义。因此,物理层可以是比数据链路层更低的层。另外,数据链路层可以是比网络层和应用层更低的层。而且,不同的协议可以与在OSI模型内的不同的层相关联和/或在OSI模型内的不同的层上被实施。例如,以太网协议、光纤通道协议和/或基于小区的协议(例如,在通信网的数据面部分内所使用的)可以与数据链路层相关联和/或在数据链路层上被实施。边界网关协议(BGP)可以与更高的层--诸如,例如应用层--相关联和/或在该更高的层上被实施。虽然BGP可以在应用层上被实施,但它可被使用来发送被使用来填入与网络层和/或数据链路层相关联的路由表的转发状态信息(例如,端口标识符、网络段(network segment)标识符、外围处理设备标识符等等)。
正如这里使用的,术语“物理跳跃”可包括在两个模块和/或设备之间的物理链路。例如,用来可操作地耦合第一模块与第二模块的数据路径可被称为物理跳跃。换句话说,物理跳跃可以物理地链接第一模块与第二模块。
正如这里使用的,术语“单个物理跳跃”可包括在系统中两个模块和/或设备之间的直接物理连接。换句话说,单个物理跳跃可包括,例如,两个模块经由其互相耦合而不用中间模块的链路。因此,例如,如果第一模块经由单个物理跳跃被耦合到第二模块,则第一模块可以将数据分组直接发送到第二模块而不用通过介入的模块来发送数据分组。
正如这里使用的,术语“单个逻辑跳跃”是指作为在与第一协议(例如,第一数据链路层协议)相关联的网络拓扑内的单个跳跃的物理跳跃和/或物理跳跃组。类似地说,按照与第一协议相关联的拓扑,在用来经由物理跳跃和/或物理跳跃组被可操作地耦合到第二模块和/或设备的第一模块和/或设备之间不存在介入的节点。经由单个逻辑跳跃被耦合到第二模块和/或设备的第一模块和/或设备可以通过使用与第一协议以及第二模块和/或设备相关联的目的地地址,而发送数据分组到第二模块和/或设备,而不管在第一设备与第二设备之间的物理跳跃的次数。在一些实施例中,例如,第二协议(例如,第二数据链路层协议)可以使用第一协议(例如,第一数据链路层协议)的目的地地址来把数据分组和/或单元通过单个逻辑跳跃从第一模块和/或设备按路线发送到第二模块和/或设备。类似地说,当第一模块和/或设备经由第一协议的单个逻辑跳跃发送数据到第二模块和/或设备时,第一模块和/或设备对待单个逻辑跳跃就好像它把数据直接发送到第二模块和/或设备。
在一些实施例中,交换机结构(switch fabric)可以用作为单个逻辑跳跃的一部分(例如,单个大尺度的统一的第2层(L2)/第3层(L3)交换机)。部分的交换机结构可以物理地分布在例如通过多个物理跳跃被互联到许多机架和/或模块。在一些实施例中,例如,交换机结构的处理级可被包括在第一机架中,而交换机结构的另一个处理级可被包括在第二机架中。这两个处理级可以在逻辑上用作为单个统一的交换机的一部分(例如,在按照第一协议的相同的逻辑跳跃内),但包括在各个对的处理级之间的分开的单个物理跳跃。类似地说,在交换机结构内的每个级可以通过物理链路被连接到相邻的级,而同时合在一起运行,作为与被使用来在交换机结构外部按路线发送数据的协议相关联的单个逻辑跳跃。另外,与被使用来在单个逻辑跳跃以外按路线发送数据的协议(例如,以太网)相关联的分组分类和转发不一定在单个逻辑跳跃内在每一级上发生。在一些实施例中,例如,与第一协议(例如,以太网)相关联的分组分类和转发可以在模块和/或设备经由单个逻辑跳跃发送数据分组到另一个模块和/或设备之前发生。
正如在本技术说明书中使用的,单数形式“a(一个)”、“an”、“the”包括多个所指的对象,除非上下文明显有其他阐述。因此,例如,术语“一个模块”意指单个模块或模块的组合。
图1是显示按照实施例的通信系统100的示意图。通信系统100包括通信网110、多个边缘设备120、130、140,计算设备150和多个外围处理设备171-175。外围处理设备171-175用来通过通信系统100的其余部分而互相可操作地耦合。外围处理设备171-175例如可以是计算节点、服务节点、路由器、和存储节点,正如这里更详细地描述的。在一些实施例中,例如,外围处理设备171-175包括(例如,不同的网络或通信系统的)服务器、存储装置、网关、工作站、路由器等等。
外围处理设备171-175可以用来通过使用诸如,例如光连接(例如,光缆和光连接头)、电连接(例如,电缆和电连接头)等等那样的任何适当的连接而被分别可操作地耦合到边缘设备120、130、140的一个或多个端口121-124、131-134、141-144。类似地说,每个端口121-124、131-134、141-144提供通信接口,通过它们,外围处理设备171-175可以用来可操作地耦合到边缘设备120、130、140,正如这里更详细地描述的。这样,外围处理设备171-175可以发送数据(例如,数据分组、数据单元等等)到边缘设备120、130、140,和从边缘设备120、130、140接收数据。在一些实施例中,在外围处理设备171-175与边缘设备120、130、140之间的连接是直接链路。这样的链路可被称为单个物理跳跃链路。在其它实施例中,外围处理设备可以用来经由中间模块被可操作地耦合到边缘设备。这样的连接可被称为多个物理跳跃链路。
每个边缘设备120、130、140可以是用来把外围处理设备171-175可操作地耦合到通信网110的任何设备。在一些实施例中,例如,边缘设备120、130、140可以是接入交换机、输入/输出模块、架顶式设备(top-of-rack devices)、路由器等等。在结构上,边缘设备120、130、140可以用作为源边缘设备和目的地边缘设备。因此,边缘设备120、130、140可以发送数据(例如,数据分组和/或数据单元的数据流)到通信网110和从通信网110接收数据,以及发送数据到连接的外围处理设备171-175和从外围处理设备171-175接收数据。
每个边缘设备120、130、140可以用来经由通信网110(例如,在控制面部分和数据面部分内)与另外的边缘设备120、130、140通信。具体地,通信网110的数据面部分提供在边缘设备120、130、140之间以相对较低的延时的任意对任意的连接性。正如这里更详细地描述的,在一些实施例中,通信网110可以具有至少几百或几千个端口(例如,出站端口和/或入站端口),通过它们,边缘设备120、130、140可以发送和/或接收数据。
图2是类似于边缘设备120、130、140的边缘设备200的系统框图。边缘设备200包括处理器251、存储器252、线卡210、线卡220和端口231。处理器251用来可操作地耦合到存储器252、线卡210、线卡220和端口231。线卡210包括端口211和212。线卡220包括端口221和222。在一些实施例中,线卡210和/或220包括一个或多个处理器和/或存储器(未示出)。在其它实施例中,边缘设备不包括线卡,但替代地包括直接与边缘设备(例如,不通过线卡)接合的端口。
类似于图1所示的边缘设备120、130、140的端口121-124、131-134、141-144,端口211、212、221和222可以与外围处理设备通信。例如,端口211、212、221和222可以通过使用经由电缆的双绞线对电信号传送或经由光纤光缆的光纤信号传送而实施物理层。在一些实施例中,某些端口211、212、221和222实施诸如双绞线对电信号传送那样的一个物理层,以及其它的端口211、212、221和222实施诸如光纤信号传送那样的不同的物理层。而且,端口211、212、221和222可以允许边缘设备200经由诸如以太网或光纤通道那样的公共协议与诸如,例如计算机服务器(服务器)那样的外围处理设备进行通信。在一些实施例中,某些端口211、212、221和222实施诸如以太网那样的一个协议,以及其它端口211、212、221和222实施诸如光纤通道那样的不同的协议。因此,边缘设备200可以通过使用同类的或异类的物理层或协议,经由端口211、212、221和222与多个外围处理设备进行通信。
端口231可以经由诸如交换机结构(例如,通信网110的数据面部分)那样的通信网与其它边缘设备通信。端口231可以是一个或多个网络接口(例如,40GB以太网接口、100GB以太网接口、等等)的一部分,通过它,边缘设备200可以发送信号到通信网和/或从通信网接收信号。信号可以经由用来可操作地耦合到边缘设备200的电链路、光链路和/或无线链路被发送到通信网和/或从通信网被接收。在一些实施例中,边缘设备200可以根据一个或多个协议(例如,以太网协议、多协议标签交换(MPLS)协议、光纤通道协议、以太网上的光纤通道协议、无限带宽技术(Infiniband)有关的协议)发送信号到通信网和/或从通信网接收信号。
在一些实施例中,端口231可以实施与在端口211、212、221、和222处实施的那些协议不同的物理层和/或数据链路层协议。例如,端口211、212、221、和222可以通过使用基于数据分组的协议(例如,基于分组的协议,诸如以太网)与外围处理设备通信,而端口231可以通过使用基于数据单元的协议(例如,基于单元的协议)经由通信网的数据面部分(例如,交换机结构)进行通信。在一些实施例中以及如这里更详细地描述的,边缘设备200可以经由端口211、212、221、222从外围处理设备(例如,使用基于分组的协议)接收数据分组,并且把数据分组划分成和/或分割成数据单元。在数据分组被划分成和/或分割成数据单元之后,边缘设备200可以经由端口231发送数据单元到通信网的数据面部分。类似地说,在这样的实施例中,边缘设备200在发送数据到通信网之前可以转换和/或修改数据从基于分组的协议到基于单元的协议。换句话说,边缘设备200可以是诸如分布交换机结构那样的交换机结构的边缘设备。
在一些实施例中,边缘设备200可以准备好数据分组(例如,以太网帧和/或分组)输入到通信网(例如,通信网110)的数据面部分。例如,边缘设备200在发送数据分组到通信网的数据面部分之前,可以转发、分类和/或修改数据分组的分组封装(例如,修改、添加和/或去除首部(header)部分、页脚部分和/或被包括在数据分组内的任何其它标识符)。有关分组分类的另外的细节在2008年9月30日提交的、题目为“Methods and Apparatus Related to Packet ClassificationAssociated with a Multi-Stage Switch,”的美国专利申请序列号No.12/242,168和在2008年9月30日提交的、题目为“Methods andApparatus for Packet Classification Based on Policy Vectors,”的美国专利申请序列号No.12/242,172中描述,这两个专利申请通过引用整体地并入本文。
计算设备150可以主控(host)与通信系统100相关联的管理模块、处理和/或功能。如图1所示,计算设备150可以主控路由反射器194。路由反射器194可以用作为在边缘设备120、130、140的控制面部分之间的路由反射器。在控制面上,边缘设备120、130、140用来通过路由反射器194互相可操作地耦合。如图1所示,以及如在这里更详细地描述的,这样的连接可以是通过通信网110的控制面部分。
边缘设备120、130、140可以经由路由反射器194互相发送转发状态信息(例如,使用控制信号)。例如,如在这里更详细地描述的,边缘设备130可以经由路由反射器194发送与外围处理设备173、174相关联的转发状态信息(例如,路由信息)到边缘设备120(例如,如路径167和路径166所示)。在一些实施例中,转发状态信息可以通过使用边界网关协议(BGP)从边缘设备130被发送到边缘设备120。在这些实施例中,路由反射器194可以被称为BGP路由反射器。通过使用诸如BGP那样的定向的协议,边缘设备120、130、140可以发送转发状态信息到特定的边缘设备120、130、140,而同时抑制发送转发状态信息到其它边缘设备120、130、140,如在这里更详细地描述的。
在一些实施例中,路由反射器194可以存储与边缘设备120、130、140相关联的地址和/或识别符。在这样的实施例中,当边缘设备120、130、140有更新的转发状态信息要分发和/或通知时,边缘设备120、130、140可以发送被更新的转发状态信息到路由反射器194。路由反射器194然后可以发送转发状态信息到其它边缘设备120、130、140。
在其它实施例中,边缘设备120、130、140在控制面内互相直接耦合而不用路由反射器194用作为路由反射器。在这样的实施例中,边缘设备120、130、140可以存储与其它边缘设备120、130、140相关联的地址和/或识别符,以及将被更新的转发状态信息经由控制面直接发送到其它边缘设备120、130、140。
在一些实施例中,边缘设备120、130、140可以是网络段(例如,虚拟局域网(VLAN)、虚拟交换机结构、等等)的一部分。例如,边缘设备120和边缘设备130可以是第一网络段的一部分,和边缘设备140可以是第二网络段的一部分。在这样的实施例中,每个边缘设备120、130、140发送转发状态信息到同一个网络段内的其它的网络控制实体,但不是发送到另一个网络段内的边缘设备120、130、140。因此,路由反射器194把从边缘设备120、130、140接收的、被更新的转发状态信息发送到与它的网络段相关联的其它的边缘设备120、130、140,但不是发送到另一个网络段内的边缘设备120、130、140。这样,在以上的例子中,边缘设备130把转发状态信息发送到边缘设备120,但不是发送到边缘设备140。在这样的实施例中,在通信系统100的控制面内的更高级别的网络控制实体(例如,路由反射器194)可被认为是实施和/或强制执行与网络段相关联的规则和/或策略。
图3是按照实施例的、基本上类似于计算设备150的计算设备300的系统框图。计算设备300包括处理器310、存储器320、和通信接口330。处理器310用来可操作地耦合到存储器320和通信接口330。计算设备300可以经由通信接口330而与其它计算设备、外围处理设备和/或边缘设备通信。
如图3所示,计算设备300可以主控类似于图1所示的路由反射器194的路由反射器322。换句话说,路由反射器322可以是处理过程、应用、虚拟机、和/或某些其它软件模块(在硬件上执行)、或在计算设备300上执行的硬件模块。在一些实施例中,例如,实施路由反射器322的指令可被存储在存储器320中,并在处理器310处被执行。
在一些实施例中,计算设备300可被专门用来主控路由反射器322。换句话说,计算设备300可以分配所有的或几乎所有的它的计算资源(例如,处理能力和存储器)给路由反射器322。在一些实施例中,计算设备300可以主控除了路由反射器322以外的其它处理过程、应用、虚拟机、和/或软件模块。例如,计算设备300可以是通用计算设备或主控多个处理过程、应用、虚拟机、和/或软件模块的计算节点。
返回到图1,通信网110可以是用来将边缘设备120、130、140可操作地耦合到其它边缘设备120、130、140的任何适用的通信网。另外,通信网110可以用来将计算设备150可操作地耦合到边缘设备120、130、140。在一些实施例中,通信网110包括数据面部分和控制面部分。通信网110的控制面部分促进控制信号(例如,配置信息、转发状态信息等等)在边缘设备120、130、140与网络管理模块155之间的传输。因此,边缘设备120、130、140可以经由通信网110的控制面部分把配置信息和/或转发状态信息发送到其它边缘设备120、130、140。在一些实施例中,通信网110的控制面部分包括在路由反射器194与边缘设备120、130、140之间的直接链路。在其他实施例中,通信网110的控制面部分可包括用来将边缘设备120、130、140与路由反射器194可操作地相耦合的中间模块和/或交换机。
通信网110的数据面部分便于数据在边缘设备120、130、140之间的传输。在一些实施例中,通信网110的数据面部分是具有一个或多个级的交换机结构。例如,通信网110的数据面部分可以是具有多级的交换机模块(例如,基于集成单元的交换机)的Clos交换机结构网络(例如,非阻塞Clos网络、严格意义非阻塞Clos网络、Benes网络)。这样的交换机结构可以包括任意数目的级。在一些实施例中,例如,交换机结构可包括五级、七级或九级。通信网110的数据面部分例如可以是类似于在2009年6月30日提交的、题目为“Methods andApparatus Related to Any-to-Any Connectivity Within a Data Center,”的共同待决的美国专利申请No.12/495,337中描述的数据中心的核心部分的、数据中心的核心部分的一部分,该专利申请通过引用整体地并入本文。
在一些实施例中,通信网110的数据面部分可以是(例如,可以用作为)单个统一交换机(例如,单个大尺度统一L2/L3交换机)。换句话说,通信网110的数据面部分可以用作为单个逻辑实体(例如,单个逻辑网络单元)。类似地说,通信网110的数据面部分可以是在第一边缘设备120、130、140与第二边缘设备120、130、140之间的单个逻辑跳跃的一部分(例如,连同边缘设备120、130、140与通信网110之间的数据路径一起)。通信网110的数据面部分可以耦合(例如,间接连接,便于在其间的通信)外围处理设备171-175。在一些实施例中,通信网110可以经由接口设备(未示出)通信,用来以至少10Gb/s的速率发送数据。在一些实施例中,通信网110可以经由接口设备(例如,光纤通道接口设备)通信,用来以例如2Gb/s、4Gb/s、8Gb/s、10Gb/s、40Gb/s、100Gb/s和/或更快的链路速度的速率发送数据。
虽然通信网110的数据面部分可以在逻辑上是集中的,但通信网110的数据面部分的物理实施方案,例如为了可靠性,可以是高度地分布的。例如,通信网110的数据面部分的一些部分可以物理地分布在例如许多机架上。在一些实施例中,通信网110的数据面部分的处理级可被包括在第一机架中,而通信网110的数据面部分的另一个处理级可被包括在第二机架中。两个处理级可以逻辑地用作为单个统一交换机的一部分(例如,在同一个逻辑跳跃内),但具有在各个对的处理级之间的分开的单个物理跳跃。
在使用上,每个边缘设备120、130、140当与它的端口组181-183相关联的转发状态被创始、改变和/或修改时,可以发送初始的和/或更新的转发状态信息到其它边缘设备120、130、140。例如,响应于外围处理设备174初始耦合到端口133,网络控制实体192可以把与端口133和目的地外围处理设备174相关联的转发状态信息发送到网络控制实体193。在其它实施例中,网络控制实体192还可以把转发状态信息发送到网络控制实体191。这样的转发状态信息可以通过使用定向的协议(例如,BGP)被发送。
如图1所示,边缘设备130经由路径167发送转发状态信息到路由反射器194。具体地,边缘设备130检索与路由反射器194相关联的识别符和/或地址(例如,被存储在边缘设备130的存储器中的),并因而发送转发状态信息。路径167可被称为在网络控制实体192与路由反射器194之间的单个逻辑跳跃。在一些实施例中,路径167也可被称为在边缘设备130与计算设备150之间的单个物理跳跃。
路由反射器194然后可以发送转发状态信息到边缘设备120。具体地,路由反射器194确定转发状态信息应当被发送到边缘设备120(例如,边缘设备120是与边缘设备130相同的网络段的一部分),检索与边缘设备120相关联的识别符和/或地址(例如,被存储在计算设备150的存储器),并因而发送被更新的转发状态信息。正如这里更详细地描写的,这允许外围处理设备171发送数据到被耦合到边缘设备130的外围处理设备174。类似于路径167,路径166可被称为在路由反射器194与网络控制实体193之间的单个逻辑跳跃。在一些实施例中,路径166也可被称为在计算设备150与边缘设备120之间的单个物理跳跃。边缘设备130可以把转发状态信息存储在存储器内(例如在交换表和/或路由表内)。
数据分组(例如,以太网帧和/或分组)可以通过使用通信系统100的其余部分而在外围处理设备171-175之间被发送。例如,数据分组可以从源外围处理设备171发送到目的地外围处理设备174。源外围处理设备171可以使用第一数据链路层协议(例如,基于分组的协议,诸如,例如以太网、光纤通道等等)通过端口121发送数据分组到边缘设备120。这由图1上的路径161显示。
根据转发状态信息,边缘设备120可以准备好数据分组,进入通信网110。在一些实施例中,例如,边缘设备120可以把首部添加和/或附着(例如,封装)到具有外围处理设备174、端口133和/或边缘设备130的目的地地址的数据分组。在一些实施例中,边缘设备120还可以把数据分组划分成和/或分割成多个数据单元,通过通信网110的数据面部分发送到边缘设备130。在一些实施例中,例如,边缘设备120可以把数据分组划分成和/或分割成多个固定长度的数据单元,每个数据单元包含具有外围处理设备174的目的地地址、端口133的目的地地址和/或边缘设备130的目的地地址的目的地首部(例如,通过目的地首部被封装的)。
数据分组和/或单元通过通信网110的数据面部分,如由路径162表示的,被发送到边缘设备130。通信网110的数据面部分可以根据外围处理设备174、端口133和/或边缘设备130的目的地地址,按路线发送和/或转发数据分组和/或单元。
边缘设备130然后可以准备好数据分组和/或单元经由端口133,如由路径163显示的,被发送到外围处理设备174。这样的准备可以包括从数据单元中去除(例如,将数据单元拆包)具有外围处理设备174、端口133和/或边缘设备130的目的地地址的首部(即,被边缘设备120附着到数据单元并被通信网110的数据面部分使用来按路线发送和/或转发数据的首部)。在一些实施例中,这样的准备还可包括从数据单元重新构建和/或重新组装数据分组和/或帧。在数据分组和/或帧准备好后,边缘设备130发送数据分组通过端口133到外围处理设备174。
图4是按照另一个实施例的第一配置的通信系统的控制面500的逻辑图。控制面500包括四个边缘设备530、540、560、和570。每个边缘设备530、540、560、和570用来分别可操作地耦合到多个外围处理设备535、545、565、575。这样,边缘设备530管理和/或保存用于外围处理设备535的路由和/或转发状态信息,边缘设备540管理和/或保存用于外围处理设备545的路由和/或转发状态信息,边缘设备560管理和/或保存用于外围处理设备565的路由和/或转发状态信息,以及边缘设备570管理和/或保存用于外围处理设备575的路由和/或转发状态信息。
控制面500还包括路由反射器520和550。路由反射器520和550用作为在边缘设备530、540、560、570之间的中间实体和/或模块。类似地说,每个边缘设备530、540、560、570用来经由至少一个路由反射器520、550被可操作地耦合到控制面500内的其它边缘设备530、540、560、570。这样,每个边缘设备530、540、560、570可以经由至少一个路由反射器520、550,发送转发状态和/或路由信息到其它边缘设备530、540、560、570。在一些实施例中,路由反射器520、550用作为BGP路由反射器。
在使用上,当外围处理设备535、545、565、575初始地耦合时和/或当检测到已经耦合的外围处理设备535、545、565、575的配置的改变时,每个边缘设备530、540、560、570可以发送转发状态和/或路由信息到其它边缘设备530、540、560、570。例如,当外围处理设备535’初始地耦合到边缘设备530时,边缘设备530可以发送转发状态信息(例如,端口识别符、网络段识别符、外围处理设备识别符(媒体接入控制(MAC)地址、互联网协议(IP)地址)等等)到其它边缘设备540、560、570。在一些实施例中,例如,边缘设备530可以通过使用BGP经由路由反射器520、550发送转发状态信息。更具体地,边缘设备530可以初始地发送转发状态信息到路由反射器520。路由反射器520可以把转发状态信息存储在它自己的路由表,并转发和/或发送转发状态信息到边缘设备540和路由反射器550。路由反射器550可以把转发状态信息存储在它自己的路由表,并转发和/或发送转发状态信息到边缘设备560和边缘设备570。以这种方式,边缘设备530可以把与外围处理设备535’相关联的转发状态信息通知给其它边缘设备540、560、570和路由反射器520、550。
当边缘设备(例如,边缘设备560)接收与外围处理设备535’相关联的转发状态信息时,它可以把转发状态信息存储在路由表。例如,边缘设备560可以在路由表中存储边缘设备530的识别符和/或将边缘设备530的识别符与外围处理设备535’的媒体接入控制(MAC)地址和/或互联网协议(IP)地址相关联。这允许边缘设备560经由通信系统的数据面发送数据到外围处理设备535’。更具体地,当边缘设备560接收要从外围处理设备565寻址到外围处理设备535’的数据时,边缘设备560可以询问它的路由表,以确定外围处理设备535’被耦合到边缘设备530,并随之对数据进行寻址。
在一些实施例中,边缘设备530可以周期地发送转发状态信号到路由反射器520、550和边缘设备540、560、570。在这样的实施例中,更新的转发状态信号在消逝的时间量之后被发送。这可以有助于确保在路由反射器520、550和边缘设备540、560、570处的路由表是当前的。
图5是第二配置的通信系统的控制面500的逻辑图。具体地,在第二配置中,外围处理设备535’用来可操作地耦合到边缘设备570。当控制面500初始地从它的第一配置(图4)移到它的第二配置(图5)时,边缘设备570检测到:外围处理设备535’已被耦合到边缘设备570,并因而发送更新的转发状态信息到路由反射器520、550和其它边缘设备530、540、560。根据新接收的信息,路由反射器520、550和边缘设备530、540、560可以根据新接收的路由信息来更新它们的路由信息。
在一些已知的大型网络中,在边缘设备处最近接收到的转发状态信息不总是正确的和/或最新的转发状态信息。例如,在这样的已知的大型网络中,因为处理和/或信号传输延时,正确的转发状态信号可以在以前发送的过时的转发状态信号之前在边缘设备处被接收。在这样的已知的大型网络中,与第一配置相关联的、不正确的和以后接收的转发状态信息将改写正确的、但是以前接收的、转发状态信息。
在这里描述的一些实施例中,诸如BGP那样的一些协议当发送和/或通知转发状态信息时可以在路由反射器520、550处使用通知抑制。例如,在第一配置(图4)中,外围处理设备535’可以用来可操作地耦合到边缘设备530,以及边缘设备530可以发送转发状态信息到路由反射器520,而路由反射器520发送转发状态信息到路由反射器550和边缘设备540。路由反射器550发送转发状态信息到边缘设备560和570。类似地,当控制面500移到第二配置时,边缘设备570可以发送转发状态信息到路由反射器550,而路由反射器550发送转发状态信息到路由反射器520和边缘设备560。路由反射器520发送转发状态信息到边缘设备530和540。边缘设备530可以重写它的路由表,和撤出到路由反射器520的与外围处理设备535’相关联的它的通知。如果控制面500在路由反射器520撤出它的到路由反射器550的初始通知(例如,重写它的路由表)之前移回到第一配置时,从边缘设备530到路由反射器520的随后的转发状态通知不被转发到路由反射器550,因为路由反射器520确定转发状态通知已被发送。因此,在路由反射器550和边缘设备560与570的路由表中,外围处理设备535’被列出为耦合到边缘设备570,虽然它实际上耦合到边缘设备530。类似地说,因为路由反射器520抑制发送更新的转发状态信息,所以,路由反射器550和边缘设备560与570的路由表不被更新。
为了缓和这样的问题,在一些实施例中,边缘设备530、540、560、570可以在通知转发状态到其它边缘设备530、540、560、570之前将代标识符附着到转发状态分组。图6例如显示具有代标识符610的转发状态分组600。这样的代识别符610可以与例如与特定的外围处理设备535、545、565、575相关联的转发状态(例如,特定的MAC地址)被改变和/或修改的次数相关联。在一些实施例中,例如,第一次与用来可操作地耦合到通信系统的外围处理设备相关联的代标识符可以是1。类似地,在第一次外围处理设备被移动和/或重新配置时,代标识符610可以加增量到2。每次转发状态信息对于特定的外围处理设备发生改变,对于该特定的外围处理设备的代标识符610可以类似地加增量。
代标识符610可以将转发状态信息中改变的版本和/或次序通知其它边缘设备530、540、560、570。例如,如果边缘设备530、540、560、570接收与具有大于在该边缘设备的路由表中当前与该特定的外围处理设备535、545、565、575相关联的代标识符的代标识符的特定的外围处理设备535、545、565、575相关联的转发状态分组,则边缘设备530、540、560、570可以更新路由表以包括该新接收的转发状态信息。类似地,如果边缘设备530、540、560、570接收与具有小于在该边缘设备的路由表中当前与该特定的外围处理设备535、545、565、575相关联的代标识符的代标识符的特定的外围处理设备535、545、565、575相关联的转发状态分组,则边缘设备530、540、560、570可以丢弃新接收的转发状态信息作为过时的。
在一些实施例中,边缘设备530、540、560、570可以接收具有相同的代标识符的、对于同一个外围处理设备535、545、565、575的两个不同的转发状态分组。例如,当外围处理设备535’初始地被耦合到边缘设备530时,边缘设备530可以发送具有1的代标识符的转发状态分组。如果在控制面500移到它的第二配置之前当控制面500处在第一配置时,边缘设备570没有接收到从边缘设备530发送的转发状态信息,则边缘设备570也发送具有1的代标识符的转发状态分组。在以上的例子中,边缘设备560在从边缘设备530接收转发状态信息之前接收来自边缘设备570的转发状态信息。因为来自边缘设备570的当前的转发状态信息具有与来自边缘设备530的转发状态信息相同的代标识符,边缘设备560将不能仅仅根据代标识符确定哪个转发状态信息是正确的。
在这样的实施例中,边缘设备560可以使用同分决赛方式(tiebreaker)来确定哪个转发状态信息要存储。例如,边缘设备560可以使用与源边缘设备相关联的标识符来确定哪个转发状态信息要存储。在一些实施例中,例如,边缘设备560可以比较边缘设备530的IP地址与边缘设备570的IP地址。在这样的实施例中,从具有较高的IP地址的边缘设备530、570发送的转发状态信息被存储在边缘设备560的路由表中。这样,如果边缘设备530的IP地址大于边缘设备570的IP地址,则从边缘设备530接收的转发状态信息可以被存储。类似地,如果边缘设备570的IP地址大于边缘设备530的IP地址,则从边缘设备570接收的转发状态信息可以被存储。这样的同分决赛方式可以在每个边缘设备530、540、560、570处被使用。因此,每个边缘设备530、540、560、570可以存储与外围处理设备535’相关联的相同的转发状态信息。在其它实施例中,导致每个边缘设备530、540、560、570和每个路由反射器520、550存储对于特定的外围处理设备的相同的转发状态信息的任何其它类型的比较可以被使用(例如,较低的IP地址、较大的MAC地址、较低的MAC地址等等)。
如果边缘设备570具有比起边缘设备530更大的IP地址,则边缘设备560(连同接收转发状态信息的每个其它边缘设备一起)将存储从边缘设备570接收的转发状态信息。因此,对于外围处理设备535’的转发状态是与边缘设备570正确地相关联的。然而,如果边缘设备530具有比起边缘设备570更大的IP地址,则边缘设备560(连同接收转发状态信息的每个其它边缘设备一起)将存储从边缘设备530接收的转发状态信息。这导致在通信系统内的边缘设备530、540、560、570和路由反射器520、550存储对于外围处理设备535’的不正确的转发状态信息。
边缘设备570还将存储对于其物理地耦合到的外围处理设备535’的不正确的转发状态信息。因此,边缘设备570将再次检测:外围处理设备535’用来可操作地耦合到边缘设备570和生成另一个转发状态分组。因为初始的转发状态信号(来自边缘设备530)被存储在边缘设备570处的路由表中,由边缘设备570生成的第二转发状态信号将具有2的代标识符。因此,当第二转发状态信号被通知给其它的边缘设备530、540、560和路由反射器520、550时,不正确的转发状态(具有1的代标识符)被正确地用当前的转发状态信息(具有2的代标识符)改写。因此,这样,被存储在路由表内的不正确的转发状态信息可以被快速地更新。
如图5所示,代标识符610可被附着到转发状态分组600,在MAC首部620的前面。这样的MAC首部620可包括源边缘设备530、540、560、570的MAC地址、一个或多个目的地边缘设备530、540、560、570的MAC地址、和/或等等。IP首部630可包括源边缘设备530、540、560、570的IP地址、一个或多个目的地边缘设备530、540、560、570或路由反射器520、550的IP地址、和/或等等。如以上讨论的,目的地边缘设备530、540、560、570或路由反射器520、550可以使用源边缘设备530、540、560、570的IP地址作为在具有相同的代标识符610的转发状态信息分组之间的同分决赛方式。另外,转发状态分组600可包括要被存储在边缘设备530、540、560、570和/或路由反射器520、550的路由表中的路由信息640。这样的信息可包括与源边缘设备570相关联的路由信息(例如,MAC地址、IP地址)。
在其它实施例中,代标识符610可被存储在任何适当的地点。在一些实施例中,例如,代标识符610可被存储作为BGP更新消息的属性和/或BGP消息的本地优选项(例如,本地优选(local-pref))。
使用代标识符允许通信系统有效地和精确地更新在边缘设备530、540、560、570和路由反射器520、550上的转发状态信息。另外,因为每个外围处理设备根据被更新的次数,被指定以不同的代标识符,这样的代标识符不需要在所有的边缘设备上全局同步,但仅仅跨通知与特定的外围处理设备相关联的标识符的边缘设备有关。而且,使用代标识符允许边缘设备一旦检测到路由是本地附着的,就通知优于另一个所通知的路由的路由。这在外围处理设备在边缘设备之间移动的情形下也消除多个通知抑制,因为每次路由被通知时代标识符被加增量。
在其它实施例中,代替使用与次数相关联的、基于版本的代标识符,进行改变和/或修改与特定的外围处理设备相关联的转发状态,以确定哪个转发状态信息是当前的,代标识符可以是转发状态分组的初始时间。在这样的实施例中,例如,每次边缘设备发送转发状态分组,边缘设备可以附着包括初始时间的首部(和/或修改转发状态分组的另一个部分)。在这样的实施例中,接收边缘设备可以确定哪个转发状态分组是更当前的。这样的确定是不管传输延时和/或次数,因为时间戳是与源边缘设备何时产生转发状态分组相关联的,但是与目的地边缘设备何时接收转发状态分组不相关联的。这样,更为当前的转发状态信息可以改写较老的转发状态信息,而不太当前的转发状态信息可被丢弃。
在源边缘设备发送对于转发状态分组的初始时间的实施例中,在每个边缘设备处的时间可以被同步,例如,在每个边缘设备和路由反射器(例如,在系统中的每个BGP扬声器)上可以实施时间同步协议(例如,网络时间协议(NTP))。另外,这样的协议可以以足够的粒度运行和/或执行。
回到图4,如以上讨论的,在一些实施例中,边缘设备530不通知和/或发送与外围处理设备535’相关联的路由信息到每个其它边缘设备540、560、570。例如,如果边缘设备530和560是第一网络段(例如,VLAN)的一部分以及边缘设备540和570是第二网络段的一部分,则边缘设备530可以发送与外围处理设备535’相关联的转发状态信息到边缘设备560,而不发送与外围处理设备535’相关联的转发状态信息到边缘设备540和570。在这样的实施例中,路由反射器520、550可以实施与不同的网络段相关联的规则和/或策略。
图7是显示按照另一个实施例的选择路由的方法700的流程图。方法700包括在702,接收与外围处理设备相关联的并包括第一转发状态信息和具有与第一转发状态信息相关联的第一数值的代标识符的第一转发状态分组。在一些实施例中,第一转发状态信息可包括用于外围处理设备的路由信息。在一些实施例中,代标识符可以是与转发状态信息对于该外围处理设备被通知的次数相关联的数目。在其它实施例中,代标识符可以是指示第一转发状态分组被规定时的时间的时间戳。
在704,实施第一转发状态信息。在一些实施例中,这可包括更新转发状态数据库、路由表和/或查找表以包括转发状态信息。因此,第一转发状态信息可以在寻址数据分组到外围处理设备时被使用。
在706,接收与外围处理设备相关联并包括第二转发状态信息与具有与第二转发状态信息相关联的第二数值的代标识符的第二转发状态分组。第二转发状态分组(包括第二转发状态信息和具有第二数值的代标识符)可以类似于第一转发状态分组那样被格式化。
在708,当第二数值比起第一数值更为优选时,第一转发状态信息用第二转发状态信息替代。在一些实施例中,当第二数值大于第一数值时,第二数值比起第一数值更为优选。在其它实施例中,当第二数值是比起第一数值更加最新时,第二数值比起第一数值更为优选。在再一些实施例中,根据任何其它适当的比较,第二数值可以比起第一数值更为优选。
虽然以上描述了各种实施例,但应当看到,这些实施例仅仅是作为例子给出的,而不是限制。在上述的方法指示一些事件以一定的次序出现的场合下,这些事件的次序可以被修改。另外,这些事件中的一些事件当可能时可以在并行处理过程中同时被执行,以及如上所述地顺序地被执行。
以上显示和描述的实施例涉及到包括计算节点、存储节点、服务节点、和路由器的多个外围处理设备。在一些实施例中,一个或多个计算节点可以是通用计算引擎,其可包括例如,处理器、存储器、和/或一个或多个网络接口设备(例如,网络接口卡(NIC))。在一些实施例中,在计算节点内的处理器可以是一个或多个超高速缓存相干域的一部分。在一些实施例中,计算节点可以是主机设备、服务器等等。在一些实施例中,一个或多个计算节点可以具有虚拟化的资源,这样,任何计算节点(或它的一部分)可以被用来可操作地耦合到通信系统的任何其它计算节点(或它的一部分)替换。
在一些实施例中,一个或多个存储节点可以是包括例如处理器、存储器、本地附属盘存储装置、和/或一个或多个网络接口设备的设备。在一些实施例中,存储节点可以具有专门的模块(例如,硬件模块和/或软件模块),使得例如一个或多个计算节点能够经由交换机结构从一个或多个存储节点读出数据和/或写入数据到一个或多个存储节点。在一些实施例中,一个或多个存储节点可以具有虚拟化的资源,以使得任何存储节点(或它的一部分)可以被用来可操作地耦合到通信系统的任何其它存储节点(或它的一部分)替换。
在一些实施例中,一个或多个服务节点可以是开放系统互联(OSI)第四层到第七层设备,可包括例如处理器(例如,网络处理器)、存储器、和/或一个或多个网络接口设备(例如,10Gb以太网设备)。在一些实施例中,服务节点可以包括硬件和/或软件(在硬件上执行),以便对于相对较繁重的网络工作负荷执行计算。在一些实施例中,服务节点可以以相对较有效的方式(例如,比起在计算节点上可以执行的更有效地)按每个分组执行计算。计算可包括例如状态式的防火墙的计算、入侵检测与预防(IDP)计算、可扩展标志语言(XML)加速计算、传输控制协议(TCP)终止计算、和/或应用级别负荷平衡计算。在一些实施例中,一个或多个服务节点可以具有虚拟化的资源,以使得任何服务节点(或它的一部分)可以被用来可操作地耦合到通信系统的任何其它服务节点(或它的一部分)替换。
在一些实施例中,一个或多个路由器可以是联网的设备,用来连接通信系统的至少一部分(例如,数据中心)到另一个网络(例如,全球互联网)。在一些实施例中,例如,路由器可以使能在与通信系统相关联的部件(例如,外围处理设备、部分的交换机结构)之间进行通信。通信可以根据例如第3层路由协议被定义。在一些实施例中,一个或多个路由器可以具有一个或多个网络接口设备(例如,10Gb以太网设备),通过它们,路由器可以发送信号到例如交换机结构和/或其它外围处理设备,和/或从交换机结构和/或其它外围处理设备接收信号。
这里描述的一些实施例涉及到具有非暂时性计算机可读介质(也被称为非暂时性处理器可读介质)的计算机存储产品,其上具有指令或计算机代码,用于执行各种计算机实施的操作。计算机可读介质(或处理器可读介质)是在它本身不包括暂时性传播信号(例如,在诸如空间或电缆那样的传输介质上传播的电磁波载送的信息)的意义上非暂时性的。介质和计算机代码(也可以被称为代码)可以是为了特定的目的被设计和构建的那些介质和计算机代码。非暂时性计算机可读介质的例子包括,但不限于:磁存储介质,诸如硬盘、软盘、和磁带;光存储介质,诸如紧凑盘/数字视盘(CD/DVD)、紧凑盘-只读存储器(CD-ROM)、和全息图设备;磁-光存储介质,诸如光盘;载波信号处理模块;以及被专门配置成存储和执行程序代码的硬件设备,诸如专用集成电路(ASIC)、可编程逻辑设备(PLD)、只读存储器(ROM)和随机存取存储器(RAM)设备。
计算机代码的例子包括,但不限于:微代码或微指令、机器指令,诸如由编译器产生的,被使用来产生web服务的代码、和由计算机使用解译器被执行的包含高级别指令的文件。例如,实施例可以通过使用Java、C++、或其它编程语言(例如,面向对象的编程语言)和开发工具被实施。计算机代码的另外的例子包括,但不限于:控制信号、加密码和压缩码。
虽然以上描述了各种实施例,但应当看到,这些实施例仅仅是作为例子给出的,而不是限制,以及可以在形式和细节上作出各种改变。这里描述的装置和/或方法的任何的部分可以以除了互相排他的组合以外的任何组合方式被组合。这里描述的实施例可包括所描述的不同的实施例的功能、部件和/或特征的各种组合和/或子组合。
Claims (16)
1.一种用于路由选择的设备,包括:
第一网络设备,被配置成从第二网络设备接收与外围处理设备相关联并具有第一代标识符的第一转发状态分组,
所述第一网络设备被配置成从第三网络设备接收与外围处理设备相关联并具有第二代标识符的第二转发状态分组,
所述第一网络设备被配置成当(1)所述第二网络设备的设备标识符的数值大于第三网络设备的设备标识符的数值和(2)所述第一代标识符的数值等于所述第二代标识符的数值时,实施被包括在第一转发状态分组中的转发状态信息,
所述第一网络设备被配置成当(1)所述第二网络设备的所述设备标识符的所述数值小于所述第三网络设备的设备标识符的数值和(2)所述第一代标识符的数值等于所述第二代标识符的数值时,实施被包括在第二转发状态分组中的转发状态信息。
2.权利要求1的设备,其中所述第二网络设备的设备标识符是互联网协议(IP)地址。
3.权利要求1的设备,其中第一代标识符是第一时间戳,以及第二代标识符是第二时间戳,第一时间戳指示由第二网络设备规定第一转发状态分组的时间,第二时间戳指示由第三网络设备规定第二转发状态分组的时间,第一时间戳的时间比第二时间戳的时间更为最近。
4.权利要求1的设备,其中第一网络设备包括交换机结构的分布的控制面的一部分,所述交换机结构包括第一网络设备、第二网络设备、和第三网络设备。
5.权利要求1的设备,其中第一网络设备被配置成在接收第二转发状态分组之前接收第一转发状态分组。
6.权利要求1的设备,其中第一网络设备被配置成在接收第一转发状态分组之前接收第二转发状态分组。
7.权利要求1的设备,其中第一网络设备是边缘设备或路由反射器之一。
8.一种用于路由选择的方法,包括:
在边缘设备处定义与外围处理设备相关联的第一转发状态分组,所述第一转发状态分组包括第一转发状态信息和具有与第一转发状态信息相关联的第一数值的代标识符;
实施第一转发状态信息;
在所述边缘设备处接收与外围处理设备相关联的第二转发状态分组,第二转发状态分组包括第二转发状态信息和具有与第二转发状态信息相关联的第二数值的代标识符;
当第二数值比起第一数值更为优选时,用第二转发状态信息替代第一转发状态信息;
在定义所述第一转发状态分组和接收所述第二转发状态分组后,检测所述外围处理设备耦合到所述边缘设备;以及
响应于所述检测,定义与所述外围处理设备相关联的第三转发状态分组,所述第三转发状态分组包括所述第一转发状态信息和具有大于所述第一数值和所述第二数值二者的第三数值的代标识符;以及
响应于第一数值等于第二数值,比较与第一转发状态分组的源相关联的设备标识符和与第二转发状态分组的源相关联的设备标识符,以确定是否用第二转发状态信息替换第一转发状态信息。
9.权利要求8的方法,还包括:
根据第二数值指示第二转发状态分组是在第一转发状态分组之前生成的,丢弃第二转发状态信息。
10.权利要求8的方法,其中第一数值是指示第一转发状态分组被规定的时间的第一时间戳,第二数值是指示第二转发状态分组被规定的时间的第二时间戳。
11.一种用于路由选择的装置,包括:
边缘设备,被配置成检测外围处理设备何时被耦合到边缘设备,所述边缘设备被配置成规定与外围处理设备相关联并包括第一转发状态信息和具有与第一转发状态信息相关联的第一数值的代标识符的第一转发状态分组,
所述边缘设备被配置成接收包括第二转发状态信息和具有与第二转发状态信息相关联的第二数值的代标识符的与外围处理设备相关联的第二转发状态分组,
所述边缘设备被配置成如果所述第二数值大于所述第一数值,则实施第二转发状态信息,
所述边缘设备被配置成如果所述第一数值等于所述第二数值,则比较与所述边缘设备相关联的第一设备标识符和与所述第二转发状态分组的源相关联的第二设备标识符,以确定是否用所述第二转发状态信息替换所述第一转发状态信息。
12.权利要求11的装置,其中第一数值与边缘设备规定第一转发状态分组的时间相关联,第二数值与第二转发状态分组被规定的时间相关联。
13.权利要求11的装置,其中所述边缘设备被配置成在规定第一转发状态分组后接收第二转发状态分组。
14.权利要求11的装置,其中所述边缘设备被配置成在规定第一转发状态分组之前接收第二转发状态分组。
15.权利要求11的装置,其中所述边缘设备被配置成发送第一转发状态分组到除了所述外围处理设备以外的至少一个网络设备。
16.权利要求11的装置,其中所述边缘设备被配置成响应于在第一时间检测到外围处理设备被耦合到边缘设备,规定第一转发状态分组,所述边缘设备被配置成响应于在第一时间之后的第二时间检测到外围处理设备被耦合到边缘设备,规定与外围处理设备相关联并包括具有第三数值的代标识符的第三转发状态分组,所述第三数值大于所述第一数值。
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US36781110P | 2010-07-26 | 2010-07-26 | |
US61/367,811 | 2010-07-26 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN102347898A CN102347898A (zh) | 2012-02-08 |
CN102347898B true CN102347898B (zh) | 2015-04-08 |
Family
ID=44508851
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201110209932.3A Active CN102347898B (zh) | 2010-07-26 | 2011-07-26 | 有关网络内路由选择的方法和设备 |
Country Status (3)
Country | Link |
---|---|
US (1) | US8718063B2 (zh) |
EP (1) | EP2413550B1 (zh) |
CN (1) | CN102347898B (zh) |
Families Citing this family (47)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8798045B1 (en) | 2008-12-29 | 2014-08-05 | Juniper Networks, Inc. | Control plane architecture for switch fabrics |
US8918631B1 (en) | 2009-03-31 | 2014-12-23 | Juniper Networks, Inc. | Methods and apparatus for dynamic automated configuration within a control plane of a switch fabric |
US8903942B2 (en) * | 2010-03-23 | 2014-12-02 | Juniper Networks, Inc. | Methods and apparatus for forwarding-state transport in a distributed control plane |
US8694654B1 (en) | 2010-03-23 | 2014-04-08 | Juniper Networks, Inc. | Host side protocols for use with distributed control plane of a switch |
US8718063B2 (en) | 2010-07-26 | 2014-05-06 | Juniper Networks, Inc. | Methods and apparatus related to route selection within a network |
US9282060B2 (en) | 2010-12-15 | 2016-03-08 | Juniper Networks, Inc. | Methods and apparatus for dynamic resource management within a distributed control plane of a switch |
US8560660B2 (en) | 2010-12-15 | 2013-10-15 | Juniper Networks, Inc. | Methods and apparatus for managing next hop identifiers in a distributed switch fabric system |
US9391796B1 (en) | 2010-12-22 | 2016-07-12 | Juniper Networks, Inc. | Methods and apparatus for using border gateway protocol (BGP) for converged fibre channel (FC) control plane |
US9106527B1 (en) | 2010-12-22 | 2015-08-11 | Juniper Networks, Inc. | Hierarchical resource groups for providing segregated management access to a distributed switch |
US8798077B2 (en) | 2010-12-29 | 2014-08-05 | Juniper Networks, Inc. | Methods and apparatus for standard protocol validation mechanisms deployed over a switch fabric system |
US8780896B2 (en) | 2010-12-29 | 2014-07-15 | Juniper Networks, Inc. | Methods and apparatus for validation of equal cost multi path (ECMP) paths in a switch fabric system |
US9565159B2 (en) | 2011-12-21 | 2017-02-07 | Juniper Networks, Inc. | Methods and apparatus for a distributed fibre channel control plane |
US9088517B2 (en) * | 2012-02-08 | 2015-07-21 | Cisco Technology, Inc. | Stitching multicast trees |
CN103259726B (zh) * | 2012-02-21 | 2017-04-12 | 华为技术有限公司 | 存储和发送mac地址表项的方法、设备及系统 |
CN102752147B (zh) * | 2012-07-17 | 2015-01-21 | 华为技术有限公司 | 创建网络设备的方法及装置 |
US9338080B2 (en) * | 2012-09-14 | 2016-05-10 | Cisco Technology, Inc. | Performing offline BGP prefix origin and path validation at route reflectors |
US9473589B1 (en) | 2012-12-21 | 2016-10-18 | Emc Corporation | Server communication over fibre channel using a block device access model |
US9712427B1 (en) | 2012-12-21 | 2017-07-18 | EMC IP Holding Company LLC | Dynamic server-driven path management for a connection-oriented transport using the SCSI block device model |
US9407601B1 (en) | 2012-12-21 | 2016-08-02 | Emc Corporation | Reliable client transport over fibre channel using a block device access model |
US9509797B1 (en) | 2012-12-21 | 2016-11-29 | Emc Corporation | Client communication over fibre channel using a block device access model |
US9531765B1 (en) | 2012-12-21 | 2016-12-27 | Emc Corporation | System and method for maximizing system data cache efficiency in a connection-oriented data proxy service |
US9514151B1 (en) | 2012-12-21 | 2016-12-06 | Emc Corporation | System and method for simultaneous shared access to data buffers by two threads, in a connection-oriented data proxy service |
US9473591B1 (en) | 2012-12-21 | 2016-10-18 | Emc Corporation | Reliable server transport over fibre channel using a block device access model |
US9647905B1 (en) | 2012-12-21 | 2017-05-09 | EMC IP Holding Company LLC | System and method for optimized management of statistics counters, supporting lock-free updates, and queries for any to-the-present time interval |
US9232000B1 (en) | 2012-12-21 | 2016-01-05 | Emc Corporation | Method and system for balancing load across target endpoints on a server and initiator endpoints accessing the server |
US9591099B1 (en) * | 2012-12-21 | 2017-03-07 | EMC IP Holding Company LLC | Server connection establishment over fibre channel using a block device access model |
US9270786B1 (en) * | 2012-12-21 | 2016-02-23 | Emc Corporation | System and method for proxying TCP connections over a SCSI-based transport |
US9563423B1 (en) | 2012-12-21 | 2017-02-07 | EMC IP Holding Company LLC | System and method for simultaneous shared access to data buffers by two threads, in a connection-oriented data proxy service |
US9473590B1 (en) | 2012-12-21 | 2016-10-18 | Emc Corporation | Client connection establishment over fibre channel using a block device access model |
US9237057B1 (en) | 2012-12-21 | 2016-01-12 | Emc Corporation | Reassignment of a virtual connection from a busiest virtual connection or locality domain to a least busy virtual connection or locality domain |
GB2519824B (en) | 2013-04-19 | 2015-10-14 | Entuity Ltd | Identifying an egress port of a device |
EP2984799B1 (en) | 2013-04-19 | 2017-02-01 | Entuity Limited | Identification of paths in a network of mixed routing/switching devices |
GB2527273B (en) | 2014-04-11 | 2016-08-03 | Entuity Ltd | Executing a loop computer program to identify a path in a network |
GB2513188B (en) | 2013-04-19 | 2015-11-25 | Entuity Ltd | Identification of the paths taken through a network of interconnected devices |
WO2014170458A1 (en) | 2013-04-19 | 2014-10-23 | Entuity Limited | Querying a traffic forwarding table |
US9785455B2 (en) * | 2013-10-13 | 2017-10-10 | Nicira, Inc. | Logical router |
US9825857B2 (en) | 2013-11-05 | 2017-11-21 | Cisco Technology, Inc. | Method for increasing Layer-3 longest prefix match scale |
US9893988B2 (en) | 2014-03-27 | 2018-02-13 | Nicira, Inc. | Address resolution using multiple designated instances of a logical router |
US10511458B2 (en) | 2014-09-30 | 2019-12-17 | Nicira, Inc. | Virtual distributed bridging |
US10225184B2 (en) | 2015-06-30 | 2019-03-05 | Nicira, Inc. | Redirecting traffic in a virtual distributed router environment |
CN106452909B (zh) * | 2016-11-07 | 2019-04-16 | 迈普通信技术股份有限公司 | 一种路由发布方法以及路由反射器设备 |
US10511459B2 (en) | 2017-11-14 | 2019-12-17 | Nicira, Inc. | Selection of managed forwarding element for bridge spanning multiple datacenters |
CN108600106B (zh) * | 2018-04-28 | 2019-06-14 | 北京邮电大学 | 一种低时延的数据交换装置及方法 |
WO2020230146A1 (en) * | 2019-05-15 | 2020-11-19 | Telefonaktiebolaget Lm Ericsson (Publ) | Method and apparatus for layer 2 route calculation in a route reflector network device |
US11616721B2 (en) * | 2020-11-24 | 2023-03-28 | International Business Machines Corporation | In-packet version tagging utilizing a perimeter NAT |
CN115412490B (zh) | 2021-05-28 | 2023-09-26 | 戴尔产品有限公司 | 分组反射系统 |
CN114363251B (zh) * | 2022-03-21 | 2022-07-08 | 之江实验室 | 一种面向Benes网络的低复杂度避障路由方法及装置 |
Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1859239A (zh) * | 2006-06-07 | 2006-11-08 | 北京邮电大学 | 互联网的域间路由监测与分析系统及其工作方法 |
Family Cites Families (128)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5138615A (en) | 1989-06-22 | 1992-08-11 | Digital Equipment Corporation | Reconfiguration system and method for high-speed mesh connected local area network |
US5801641A (en) | 1993-10-19 | 1998-09-01 | The Johns Hopkins University | Controller for a non-blocking broadcast network |
US5521913A (en) | 1994-09-12 | 1996-05-28 | Amber Wave Systems, Inc. | Distributed processing ethernet switch with adaptive cut-through switching |
US5684800A (en) | 1995-11-15 | 1997-11-04 | Cabletron Systems, Inc. | Method for establishing restricted broadcast groups in a switched network |
US5913921A (en) | 1996-07-12 | 1999-06-22 | Glenayre Electronics, Inc. | System for communicating information about nodes configuration by generating advertisements having era values for identifying time reference for which the configuration is operative |
US5987028A (en) | 1997-05-12 | 1999-11-16 | Industrial Technology Research Insitute | Multiple channel ATM switch |
US6088802A (en) * | 1997-06-04 | 2000-07-11 | Spyrus, Inc. | Peripheral device with integrated security functionality |
US6006264A (en) | 1997-08-01 | 1999-12-21 | Arrowpoint Communications, Inc. | Method and system for directing a flow between a client and a server |
US6212183B1 (en) | 1997-08-22 | 2001-04-03 | Cisco Technology, Inc. | Multiple parallel packet routing lookup |
US6246692B1 (en) | 1998-02-03 | 2001-06-12 | Broadcom Corporation | Packet switching fabric using the segmented ring with resource reservation control |
US6075773A (en) | 1998-03-17 | 2000-06-13 | 3Com Corporation | Multi-user LAN packet generator |
US7466703B1 (en) | 1998-05-01 | 2008-12-16 | Alcatel-Lucent Usa Inc. | Scalable high speed router apparatus |
US6385198B1 (en) | 1998-06-11 | 2002-05-07 | Synchrodyne Networks, Inc. | Signaling for timely forwarding in packet switching network with a common time reference |
US6421711B1 (en) | 1998-06-29 | 2002-07-16 | Emc Corporation | Virtual ports for data transferring of a data storage system |
US6393026B1 (en) | 1998-09-17 | 2002-05-21 | Nortel Networks Limited | Data packet processing system and method for a router |
DE69934644T2 (de) | 1998-10-05 | 2007-11-15 | Alcatel Lucent | Netzwerkvermittlungseinrichtung mit auf der Basis von Benutzung verteilten Umleitungsdatenbanken |
US6609153B1 (en) | 1998-12-24 | 2003-08-19 | Redback Networks Inc. | Domain isolation through virtual network machines |
US6816486B1 (en) | 1999-03-25 | 2004-11-09 | Inrange Technologies Corporation | Cross-midplane switch topology |
US6553028B1 (en) | 1999-04-30 | 2003-04-22 | Cisco Technology, Inc. | Method and apparatus for multicast switching using a centralized switching engine |
US6697359B1 (en) | 1999-07-02 | 2004-02-24 | Ancor Communications, Inc. | High performance switch fabric element and switch systems |
US6990103B1 (en) * | 1999-07-13 | 2006-01-24 | Alcatel Canada Inc. | Method and apparatus for providing distributed communication routing |
US6868082B1 (en) | 1999-08-30 | 2005-03-15 | International Business Machines Corporation | Network processor interface for building scalable switching systems |
US6823454B1 (en) | 1999-11-08 | 2004-11-23 | International Business Machines Corporation | Using device certificates to authenticate servers before automatic address assignment |
US6934260B1 (en) | 2000-02-01 | 2005-08-23 | Advanced Micro Devices, Inc. | Arrangement for controlling learning of layer 3 network addresses in a network switch |
US6865673B1 (en) | 2000-03-21 | 2005-03-08 | 3Com Corporation | Method for secure installation of device in packet based communication network |
US6792474B1 (en) | 2000-03-27 | 2004-09-14 | Cisco Technology, Inc. | Apparatus and methods for allocating addresses in a network |
US6658481B1 (en) | 2000-04-06 | 2003-12-02 | International Business Machines Corporation | Router uses a single hierarchy independent routing table that includes a flag to look-up a series of next hop routers for routing packets |
GB2362289B (en) | 2000-05-10 | 2002-04-03 | 3Com Corp | Distributed multicast routing in packet-based communication network devices |
US7356841B2 (en) | 2000-05-12 | 2008-04-08 | Solutioninc Limited | Server and method for providing specific network services |
US6639910B1 (en) | 2000-05-20 | 2003-10-28 | Equipe Communications Corporation | Functional separation of internal and external controls in network devices |
US6654373B1 (en) | 2000-06-12 | 2003-11-25 | Netrake Corporation | Content aware network apparatus |
US7024592B1 (en) | 2000-08-07 | 2006-04-04 | Cigital | Method for reducing catastrophic failures in continuously operating software systems |
US6856620B1 (en) | 2000-09-08 | 2005-02-15 | Fujitsu Network Communications, Inc. | Method and system for transporting packet-switched control traffic in an optical network |
US7336613B2 (en) | 2000-10-17 | 2008-02-26 | Avaya Technology Corp. | Method and apparatus for the assessment and optimization of network traffic |
US7173931B2 (en) | 2000-11-20 | 2007-02-06 | Hung-Hsiang Jonathan Chao | Scheduling the dispatch of cells in multistage switches |
US7277429B2 (en) | 2001-06-01 | 2007-10-02 | 4198638 Canada Inc. | Cell-based switch fabric with distributed scheduling |
US6882766B1 (en) | 2001-06-06 | 2005-04-19 | Calient Networks, Inc. | Optical switch fabric with redundancy |
US20040023558A1 (en) | 2001-06-07 | 2004-02-05 | Fowler Michael L. | Mid-connect architecture with point-to-point connections for high speed data transfer |
US7289513B1 (en) | 2001-06-15 | 2007-10-30 | Cisco Technology, Inc. | Switching fabric port mapping in large scale redundant switches |
CA2358038A1 (en) | 2001-09-27 | 2003-03-27 | Alcatel Canada Inc. | System and method for selection of redundant control path links in a multi-shelf network element |
US20060165085A1 (en) | 2001-09-27 | 2006-07-27 | Venkat Konda | Rearrangeably nonblocking multicast multi-stage networks |
ATE287163T1 (de) | 2001-12-10 | 2005-01-15 | Cit Alcatel | Vorrichtung und verfahren zum ausrichten des mehrfachdatenverkehrs in einem ethernet-man |
US7230947B1 (en) | 2001-12-14 | 2007-06-12 | Applied Micro Circuits Corporation | Minimum latency cut-through switch fabric |
US7177943B1 (en) | 2001-12-27 | 2007-02-13 | Cisco Technology, Inc. | System and method for processing packets in a multi-processor environment |
US7406038B1 (en) | 2002-04-05 | 2008-07-29 | Ciphermax, Incorporated | System and method for expansion of computer network switching system without disruption thereof |
US7245629B1 (en) | 2002-05-21 | 2007-07-17 | Extreme Networks | Method and apparatus for a control communication channel in a packet-forwarding device |
US20040034702A1 (en) | 2002-08-16 | 2004-02-19 | Nortel Networks Limited | Method and apparatus for exchanging intra-domain routing information between VPN sites |
US7315897B1 (en) | 2002-09-13 | 2008-01-01 | Alcatel Lucent | Adaptable control plane architecture for a network element |
US7412515B2 (en) | 2002-09-26 | 2008-08-12 | Lockheed Martin Corporation | Method and apparatus for dynamic assignment of network protocol addresses |
US20040076151A1 (en) | 2002-10-21 | 2004-04-22 | Walter Fant | Connection identifiers and restoration in optical networks |
US7877483B1 (en) * | 2002-10-28 | 2011-01-25 | Cisco Technology, Inc. | Virtual local area network pruning protocol |
US7668541B2 (en) * | 2003-01-31 | 2010-02-23 | Qualcomm Incorporated | Enhanced techniques for using core based nodes for state transfer |
US7415627B1 (en) | 2003-03-17 | 2008-08-19 | Network Equipment Technologies, Inc. | Partitioning and categorizing data in a split-plane architecture for fast recovery from data plane failures and fast restarts |
US7330467B2 (en) | 2003-03-26 | 2008-02-12 | Altera Corporation | System and method for centralized, intelligent proxy driver for a switch fabric |
US7415463B2 (en) | 2003-05-13 | 2008-08-19 | Cisco Technology, Inc. | Programming tree data structures and handling collisions while performing lookup operations |
US7746799B2 (en) | 2003-06-20 | 2010-06-29 | Juniper Networks, Inc. | Controlling data link layer elements with network layer elements |
US7369561B2 (en) | 2003-07-17 | 2008-05-06 | Samsung Electronics Co., Ltd. | Apparatus and method for route summarization and distribution in a massively parallel router |
US20050138346A1 (en) | 2003-08-28 | 2005-06-23 | Cauthron David M. | iSCSI boot drive system and method for a scalable internet engine |
US20050129017A1 (en) | 2003-12-11 | 2005-06-16 | Alcatel | Multicast flow accounting |
SE526535C2 (sv) | 2003-12-22 | 2005-10-04 | Operax Ab | Förfarande och nod för att kontrollera vidarebefordringskvaliteten i ett datanät |
KR100590882B1 (ko) | 2004-01-30 | 2006-06-19 | 삼성전자주식회사 | 라우터의 타이머 설정 방법 및 그 장치 |
US7860097B1 (en) | 2004-02-13 | 2010-12-28 | Habanero Holdings, Inc. | Fabric-backplane enterprise servers with VNICs and VLANs |
US7428219B2 (en) | 2004-02-27 | 2008-09-23 | Intel Corporation | System and method to exchange information between a control element and forwarding elements in a network element architecture |
US7471676B2 (en) | 2004-04-16 | 2008-12-30 | Samsung Electronics Co., Ltd. | Apparatus and method for distributing control plane functions in a multiprocessor router |
US7426580B2 (en) | 2004-05-10 | 2008-09-16 | Nortel Networks Limited | System and method for virtualization of the network management and control planes to provide an abstracted view and control of underlying network resources |
US7437469B2 (en) | 2004-05-26 | 2008-10-14 | Ciena Corporation | Virtual network element framework and operating system for managing multi-service network equipment |
US7296092B2 (en) | 2004-06-30 | 2007-11-13 | Nokia, Inc. | Apparatus for inter-domain communications including a virtual switch for routing data packets between virtual interfaces of the virtual switch |
US9100266B2 (en) | 2004-11-01 | 2015-08-04 | Alcatel Lucent | SoftRouter protocol failovers |
US7715382B2 (en) | 2004-11-01 | 2010-05-11 | Alcatel-Lucent Usa Inc. | Softrouter |
US20060164199A1 (en) | 2005-01-26 | 2006-07-27 | Lockdown Networks, Inc. | Network appliance for securely quarantining a node on a network |
US20070036178A1 (en) | 2005-02-02 | 2007-02-15 | Susan Hares | Layer 2 virtual switching environment |
US7990888B2 (en) | 2005-03-04 | 2011-08-02 | Cisco Technology, Inc. | System and methods for network reachability detection |
US7415034B2 (en) | 2005-04-04 | 2008-08-19 | Sun Microsystems, Inc. | Virtualized partitionable shared network interface |
GB2425681A (en) | 2005-04-27 | 2006-11-01 | 3Com Corporaton | Access control by Dynamic Host Configuration Protocol snooping |
CN100479431C (zh) | 2005-08-19 | 2009-04-15 | 中兴通讯股份有限公司 | 一种支持组播的虚拟局域网交换系统及其实现方法 |
US8498297B2 (en) | 2005-08-26 | 2013-07-30 | Rockstar Consortium Us Lp | Forwarding table minimisation in ethernet switches |
US8601159B2 (en) | 2005-09-27 | 2013-12-03 | Microsoft Corporation | Distributing and arbitrating media access control addresses on ethernet network |
US7295446B2 (en) | 2005-12-30 | 2007-11-13 | International Business Machines Corporation | Midplane connector for blades |
US9426092B2 (en) | 2006-02-03 | 2016-08-23 | Level 3 Communications Llc | System and method for switching traffic through a network |
US9037748B2 (en) | 2006-05-31 | 2015-05-19 | Hewlett-Packard Development Company | Method and apparatus for determining the switch port to which an end-node device is connected |
US8089904B2 (en) | 2006-08-01 | 2012-01-03 | Opnet Technologies, Inc. | Link inference in large networks based on incomplete data |
US7650437B2 (en) | 2006-08-01 | 2010-01-19 | Research In Motion Limited | System and method for managing hardware configuration parameters |
EP1885083A1 (en) | 2006-08-03 | 2008-02-06 | Acterna, LLC | Triple play services tester |
US8050559B2 (en) | 2006-08-21 | 2011-11-01 | Juniper Networks, Inc. | Multi-chassis router with multiplexed optical interconnects |
CN101150498B (zh) | 2006-09-18 | 2012-06-20 | 华为技术有限公司 | 多跳无线中继通信系统及其下行数据传输方法 |
US8316430B2 (en) | 2006-10-06 | 2012-11-20 | Ricoh Company, Ltd. | Preventing network traffic blocking during port-based authentication |
US20080089323A1 (en) | 2006-10-13 | 2008-04-17 | At&T Knowledge Ventures, L.P. | System and method for assigning virtual local area networks |
EP2084863B1 (en) | 2006-11-09 | 2012-05-02 | Telefonaktiebolaget LM Ericsson (publ) | Switching node, transmission network and method relating to identification of hardware units |
US20080112133A1 (en) | 2006-11-10 | 2008-05-15 | Sun Microsystems, Inc. | Switch chassis |
TWI324456B (en) | 2006-12-01 | 2010-05-01 | Cameo Communications Inc | An intelligent automatic setting restoration method and device |
US8855020B2 (en) | 2007-01-09 | 2014-10-07 | Sandvine Incorporated Ulc | Automatically maximizing network link utilization using virtual networks |
JP4851354B2 (ja) | 2007-02-01 | 2012-01-11 | アラクサラネットワークス株式会社 | ネットワーク設定情報管理システム |
US20080192648A1 (en) | 2007-02-08 | 2008-08-14 | Nuova Systems | Method and system to create a virtual topology |
US20080214059A1 (en) | 2007-03-02 | 2008-09-04 | Tyco Electronics Corporation | Orthogonal electrical connector with increased contact density |
US8208386B2 (en) | 2007-03-05 | 2012-06-26 | Hewlett-Packard Development Company, L.P. | Discovery of network devices |
CA2687882A1 (en) | 2007-06-01 | 2008-12-04 | Nortel Networks Limited | Distributed connection establishment and restoration |
US7850260B2 (en) | 2007-06-22 | 2010-12-14 | Oracle America, Inc. | Injection/ejection mechanism |
US7836203B2 (en) | 2007-08-15 | 2010-11-16 | Alcatel Lucent | Automatic route setup via snooping dynamic addresses |
JP2009111859A (ja) | 2007-10-31 | 2009-05-21 | Toshiba Corp | 利用者のアドレス情報を登録する装置、方法およびプログラム |
US20090219830A1 (en) | 2008-02-29 | 2009-09-03 | Broadcom Corporation | Thin desktop local area network switch |
US8484705B2 (en) | 2008-04-25 | 2013-07-09 | Hewlett-Packard Development Company, L.P. | System and method for installing authentication credentials on a remote network device |
US20090304010A1 (en) | 2008-06-06 | 2009-12-10 | Nec Corpoation Of America | Network element providing an interworking function between plural networks, and system and method including the network element |
US8291403B2 (en) | 2008-06-30 | 2012-10-16 | Symantec Operating Corporation | Install-unit upgrade using dynamic configuration data manipulation and merging |
US20100002714A1 (en) | 2008-07-01 | 2010-01-07 | George Madathilparambil George | PCI express network |
US7826222B2 (en) | 2008-07-03 | 2010-11-02 | Juniper Networks, Inc. | Front-to-back cooling system for modular systems with orthogonal midplane configuration |
US8098663B2 (en) * | 2008-07-08 | 2012-01-17 | Cisco Technology, Inc. | Carrier's carrier without customer-edge-to-customer-edge border gateway protocol |
EP2164209A1 (en) | 2008-09-11 | 2010-03-17 | Juniper Networks, Inc. | Systems, methods, and apparatus for a data centre |
US9237034B2 (en) | 2008-10-21 | 2016-01-12 | Iii Holdings 1, Llc | Methods and systems for providing network access redundancy |
US8255496B2 (en) | 2008-12-30 | 2012-08-28 | Juniper Networks, Inc. | Method and apparatus for determining a network topology during network provisioning |
US8565118B2 (en) | 2008-12-30 | 2013-10-22 | Juniper Networks, Inc. | Methods and apparatus for distributed dynamic network provisioning |
US8331362B2 (en) | 2008-12-30 | 2012-12-11 | Juniper Networks, Inc. | Methods and apparatus for distributed dynamic network provisioning |
CN101478434B (zh) | 2009-01-19 | 2011-07-06 | 杭州华三通信技术有限公司 | 一种配置堆叠端口的方法和交换设备 |
US8213336B2 (en) | 2009-02-23 | 2012-07-03 | Cisco Technology, Inc. | Distributed data center access switch |
US8175079B2 (en) | 2009-03-27 | 2012-05-08 | Motorola Solutions, Inc. | Device and method for reestablishing a wireless connection in a wireless network |
US20100265832A1 (en) | 2009-04-16 | 2010-10-21 | Paritosh Bajpay | Method and apparatus for managing a slow response on a network |
US9497039B2 (en) | 2009-05-28 | 2016-11-15 | Microsoft Technology Licensing, Llc | Agile data center network architecture |
US8873563B2 (en) | 2009-09-21 | 2014-10-28 | Brocade Communications Systems, Inc. | Techniques for next-hop optimization |
US20110161468A1 (en) | 2009-12-31 | 2011-06-30 | Schneider Electric USA, Inc. | Method and system for cascading peer-to-peer configuration of large systems of ieds |
US8903942B2 (en) | 2010-03-23 | 2014-12-02 | Juniper Networks, Inc. | Methods and apparatus for forwarding-state transport in a distributed control plane |
US9813252B2 (en) | 2010-03-23 | 2017-11-07 | Juniper Networks, Inc. | Multicasting within a distributed control plane of a switch |
EP2369782B1 (en) | 2010-03-23 | 2015-09-30 | Juniper Networks, Inc. | Multicasting within a distributed control plane of a switch |
US8718063B2 (en) | 2010-07-26 | 2014-05-06 | Juniper Networks, Inc. | Methods and apparatus related to route selection within a network |
US8488608B2 (en) | 2010-08-04 | 2013-07-16 | Alcatel Lucent | System and method for traffic distribution in a multi-chassis link aggregation |
US9065726B2 (en) | 2010-10-19 | 2015-06-23 | At&T Intellectual Property I, L.P. | Methods and apparatus to utilize route parameter sets for exchanging routes in a communication network |
US8942245B2 (en) | 2010-11-22 | 2015-01-27 | Juniper Networks, Inc. | Methods and apparatus for centralized virtual switch fabric control |
US8560660B2 (en) | 2010-12-15 | 2013-10-15 | Juniper Networks, Inc. | Methods and apparatus for managing next hop identifiers in a distributed switch fabric system |
US9282060B2 (en) | 2010-12-15 | 2016-03-08 | Juniper Networks, Inc. | Methods and apparatus for dynamic resource management within a distributed control plane of a switch |
US10033585B2 (en) | 2010-12-15 | 2018-07-24 | Juniper Networks, Inc. | Methods and apparatus related to a switch fabric system having a multi-hop distributed control plane and a single-hop data plane |
-
2011
- 2011-07-25 US US13/190,059 patent/US8718063B2/en active Active
- 2011-07-26 CN CN201110209932.3A patent/CN102347898B/zh active Active
- 2011-07-26 EP EP11175433.9A patent/EP2413550B1/en active Active
Patent Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1859239A (zh) * | 2006-06-07 | 2006-11-08 | 北京邮电大学 | 互联网的域间路由监测与分析系统及其工作方法 |
Non-Patent Citations (1)
Title |
---|
"OSPF路由协议及其实现算法";牟春燕;《杭州电子工业学院学报》;20030228;第23卷(第1期);正文83页至84页的3.2.3节 * |
Also Published As
Publication number | Publication date |
---|---|
EP2413550A1 (en) | 2012-02-01 |
CN102347898A (zh) | 2012-02-08 |
EP2413550B1 (en) | 2013-07-10 |
US20120189009A1 (en) | 2012-07-26 |
US8718063B2 (en) | 2014-05-06 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN102347898B (zh) | 有关网络内路由选择的方法和设备 | |
CN102571553B (zh) | 多跳分布控制面和单跳数据面交换结构系统的方法和装置 | |
CN102480358B (zh) | 集中化虚拟交换机架构控制方法和设备 | |
US10645028B2 (en) | Methods and apparatus for automatically provisioning resources within a distributed control plane of a switch | |
EP2466821B1 (en) | Methods and apparatus for forwarding-state transport in a distributed control plane | |
CN102546384B (zh) | 动态资源管理方法 | |
US8560660B2 (en) | Methods and apparatus for managing next hop identifiers in a distributed switch fabric system | |
US9531622B1 (en) | Methods and apparatus for control protocol validation of a switch fabric system | |
US9596137B1 (en) | Methods and apparatus for configuration binding in a distributed switch | |
EP3289735B1 (en) | Transport software defined networking (sdn) logical to physical topology discovery | |
CN102546385B (zh) | 交换机分布式控制面内自动供应资源的方法和装置 | |
US8717909B1 (en) | Methods and apparatus for route installation acknowledgement and acknowledgement aggregation in BGP | |
US20150301571A1 (en) | Methods and apparatus for dynamic mapping of power outlets |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
C53 | Correction of patent of invention or patent application | ||
CB02 | Change of applicant information |
Address after: American California Applicant after: Juniper Networks, Inc. Address before: American California Applicant before: Jungle network |
|
COR | Change of bibliographic data |
Free format text: CORRECT: APPLICANT; FROM: NETSCREEN TECHNOLOGIES INC. TO: JUNIPER NETWORKS INC. |
|
C14 | Grant of patent or utility model | ||
GR01 | Patent grant |