CN101065677B - 被配置用于根据规定路由协议输出指定了所连接的活动路径的检测到的属性变化的更新消息的路由器 - Google Patents
被配置用于根据规定路由协议输出指定了所连接的活动路径的检测到的属性变化的更新消息的路由器 Download PDFInfo
- Publication number
- CN101065677B CN101065677B CN2005800069985A CN200580006998A CN101065677B CN 101065677 B CN101065677 B CN 101065677B CN 2005800069985 A CN2005800069985 A CN 2005800069985A CN 200580006998 A CN200580006998 A CN 200580006998A CN 101065677 B CN101065677 B CN 101065677B
- Authority
- CN
- China
- Prior art keywords
- link
- router
- active
- attribute
- active link
- 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
Images
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/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
- H04L43/00—Arrangements for monitoring or testing data switching networks
-
- 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
-
- 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/033—Topology update or discovery by updating distance vector protocols
-
- 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
-
- 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/124—Shortest path evaluation using a combination of 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/12—Shortest path evaluation
- H04L45/125—Shortest path evaluation based on throughput or bandwidth
-
- 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/18—Loop-free operations
-
- 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/24—Multipath
- H04L45/245—Link aggregation, e.g. trunking
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
- Y02D—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
- Y02D30/00—Reducing energy consumption in communication networks
- Y02D30/50—Reducing energy consumption in communication networks in wire-line communication networks, e.g. low power modes or reduced link rate
Abstract
第一路由器被配置用于监视连接到第一路由器的活动路径的规定属性,并根据诸如增强内部网关路由协议(EIGRP)之类的规定路由协议将更新消息提供给第二路由器,更新消息指定了由第一路由器检测到的所连接的活动路径的规定属性中的至少一种的变化。因而,第二路由器响应于接收到更新消息,可以基于所检测的连接到第一路由器的活动路径中的变化来更新内部拓扑表,并基于所检测的与规定数据流的排队策略有关的变化来选择性地调整内部路由表。
Description
技术领域
本发明涉及根据规定路由协议(prescribed routing protocol)进行的指定了因特网协议(IP)路由器之间的路由信息的消息的传输,规定路由协议例如是诸如增强内部网关路由协议(EIGRP)之类的距离向量路由协议。
背景技术
诸如因特网之类的广域分组交换网络已经变为世界范围内的商业活动的一部分,这部分是由于不同网络之间在无中央控制的情况下协同操作的能力。具体而言,对控制的去中央化可能是由于路由协议,路由协议使得路由器彼此之间能进行通信并共享路由信息,路由协议包括诸如路由器广告、路由器发现、链路状态广告以及共享各个路由表的全部或至少一部分之类的操作。距离向量路由协议要求每个路由器以不变的间隔将其路由表的全部或一部分以路由更新消息的形式发送到其相邻路由器中的每一个。因而,每个路由器可构建拓扑表和路由表,拓扑表提供了与相应路由器有关的网络拓扑的详细表述,路由表使得能够根据网络拓扑进行分组路由。
感兴趣的一种具体路由协议在Farinacci等人的美国专利No.5,519,704中有所公开,这里通过引用并入其全部内容。Farinacci等人描述了一种被配置用于执行距离向量路由协议(被称为增强内部网关路由协议(EIGRP))的路由器。如Farinacci等人所述,EIGRP使得路由器最初能够交换包括拓扑表在内的路由信息,从而使得每个路由器能够识别其相邻拓扑。一旦路由器已建立了其各自的拓扑表和路由表,路由器就只需要仅在发生影响网络拓扑的链路转变时才向另一个路由器发送基于EIGRP的更新消息。
EIGRP还采用由J.J.Garcia-Luna-Aceves开发的扩散更新算法(DUAL)。DUAL使得EIGRP路由器能够确定被邻居广告的路径是环路的还是无环路的,并且使得EIGRP路由器能够定位替换路径,而无需等待来自其他路由器的更新。因而,一旦接收到指示链路转变的EIGRP更新消息,EIGRP路由器就更新其路由表并采用DUAL算法来识别无环路路径,基于代价度量确定最似然的后继路径,并据此更新其路由表。EIGRP路由器可以从California,San Jose的Cisco Systems以商业方式获得。
EIGRP协议指定对于在给定路由器的路由表中指定的相应目的地,每条链路可以具有两种可能状态之一,即“主动的”和“被动的”。“主动”状态指当链路不可用时(例如,当发生链路故障时)的状态,此时路由器“主动地”试图从其拓扑中识别可行的后继以到达目的地。“被动”状态是指由于拓扑表已经识别出可用链路(即,可在规定代价参数内到达目的地的链路)因而路由器处于“被动”(即,不需要识别可行后继)时的状态。路由器可以响应于以下两种情况生成更新消息:(1)从另一个路由器接收到更新消息,并进入“主动”阶段以识别可行后继;或者(2)检测到由于链路故障或链路恢复引起的链路转变,前者指可用链路转变为不可用链路,后者指不可用链路转变为可用链路。
尽管现有的EIGRP路由器可确定网络拓扑并基于链路可用性据此生成路由表,但是现有的EIGRP协议将由源路由器(即,还未接收到与新的更新消息有关的更新消息的路由器)生成新的更新消息的情形限制为只在检测到链路故障或链路恢复的情形。限制新的更新消息提供了使得路由器之间的路由协议流量最小的优点,但是代价是限制了路由器之间有用信息的交换。
发明内容
需要这样一种配置,其使得路由器之间可用链路的动态属性能以高效方式共享,而基本不会增加路由器之间的路由协议流量,从而使得路由器能优化路由器之间数据流的路由。
还需要这样一种配置,其使得路由器能够共享路由器之间的可用路径的动态属性(其中每个可用路径具有至少一条可用链路),从而使得路由器能够基于排队策略并基于由动态属性指定的可用路径中的变化来针对不同的数据流引导数据流。
还需要这样一种配置,其使得路由器能够动态计算端点之间的最高可用带宽,即使当端点被由不同拓扑和链路速度相连的多个路由器分离时也是如此。
这些和其他需要被本发明所解决,其中第一路由器被配置用于监视连接到第一路由器的活动路径(active path)的规定属性,并根据规定路由协议将更新消息提供给第二路由器,更新消息指定了在所连接的活动路径的规定属性的至少一种中由第一路由器检测到的变化。因而,第二路由器响应于接收到更新消息,可以基于所检测的连接到第一路由器的活动路径中的变化来更新内部拓扑表,并基于所检测的与规定数据流的排队策略有关的变化来选择性地调整内部路由表。
本发明的一个方面提供了一种路由器中的方法。该方法包括基于连接到路由器的至少一条活动链路(active link)识别连接到路由器的活动路径。该方法还包括监视连接到路由器的活动路径的规定属性,并检测所连接的活动路径的规定属性中的至少一种的变化。该方法还包括根据规定路由协议将指定该变化的更新消息输出到第二路由器。基于至少一条活动链路识别活动路径使得能够基于活动路径(而非个体链路)评价规定属性,从而能够聚集与活动路径相关联的活动链路的规定属性(例如度量)。而且,输出指定了所连接的活动路径的规定属性中的至少一种的变化的更新消息使得网络中的相邻路由器能够基于网络的动态属性的变化针对数据流的优化路由选择路径,这种网络的动态属性的变化可能影响网络流量或吞吐量,即使网络拓扑没有变化也是如此。
本发明的另一个方面提供了一种路由器。该路由器包括被配置用于与至少第二路由器建立相应的活动链路的多个接口。该路由器还包括链路关联资源、监视资源和路由协议资源。链路关联资源被配置用于基于连接到路由器的至少一条活动链路来识别连接到路由器的活动路径。监视资源被配置用于监视连接到路由器的活动路径的规定属性,监视资源检测所连接的活动路径的规定属性中的至少一种属性的变化。路由协议资源被配置用于根据规定路由协议将指定该变化的更新消息输出到第二路由器。
本发明的附加优点和新颖特征部分将在下面的详细描述中给出,部分将在本领域技术人员阅读下面内容后变清楚,或者可以通过实践本发明而获知。本发明的优点可利用在权利要求中具体指出的手段和组合来实现和获得。
附图说明
参考附图,附图中具有相同标号指代的元件在全文中代表相似的元件,其中:
图1图示了根据本发明实施例具有被配置用于交换路由信息的路由器的网络,路由信息包括指定活动路径的规定属性中的变化的更新消息。
图2图示了图1的路由器之一。
图3是图示了图2的路由器的另一幅图,其着重于EIGRP模块。
图4详细图示了图3的协议有关(protocol-dependent)客户端模块中的一个示例性模块。
图5图示了由用于IP网络的图3的基于因特网协议(IP)的协议有关客户端模块生成的基于IP的EIGRP更新消息。
图6A和6B分别图示了由图3的传输模块生成的图5的EIGRP头部和类型长度值(TLV)帧。
图7详细图示了图4的拓扑表。
图8图示了根据本发明实施例在路由器中响应于检测到所连接的活动路径的规定属性中的变化而输出更新消息的方法。
具体实施方式
图1公开了根据本发明实施例的具有路由器12的网络10,路由器12被配置用于根据规定路由协议(如EIGRP)交换路径属性信息。每个路由器12由物理链路16互连,如以太网(IEEE 802.3)或ATM链路,这些链路使得路由器12能够转发流量到目的地(D)14。
如图1所示,路由器可以由至少一条链路互连,然而在路由器之间也可能有多条链路可用。具体而言,路由器12a经由50兆比特每秒(Mb/s)链路16a、75Mb/s链路16b和10Mb/s链路16c连接到路由器12b。路由器12b和12c仅由150Mb/s链路16d互连。路由器12c通过200Mb/s链路16e连接到路由器12d,路由器12d通过100Mb/s链路16f和100Mb/s链路16g连接到路由器12e。路由器12e经由200Mb/s链路16h连接到路由器12a。最终,目的地(D)14经由200Mb/s链路16i连接到路由器12a。
每个路由器12被配置用于实时监视连接到路由器12的链路16的规定属性。传统的EIGRP处理涉及仅当给定链路16遇到链路故障或链路恢复时路由器12才输出更新消息。因而,只有当预期到网络拓扑中的变化时更新消息通常才会被输出。
根据所公开的实施例,每个路由器12被配置用于实时监视每条连接链路16的规定属性,包括但不限于延迟、带宽、MTU、跳数、可靠性和负载。响应于检测到规定属性中任何一个的变化,路由器12被配置用于根据EIGRP协议输出更新消息,更新消息指定了规定属性中由路由器12检测到的变化。
而且,每个路由器(例如12b)被配置用于基于关联连接到同一路由器(例如12b)的活动链路中的至少一条(例如16a)来识别所连接的活动路径(例如34a)。如图1所示,具有连接到其自身的活动链路16a和16b的路由器12b被配置用于识别规定目的地(例如14或12a)可同时经由两条活动链路16a和16b中的任一条到达;因此,路由器12b将这两条活动链路16a和16b关联为属于同一活动路径34a。而且,路由器12b聚集各条链路16a和16b的动态属性,以形成活动路径34a的组合动态属性。
因而,响应于聚集链路16a和16b的属性以形成活动路径34a的组合动态属性,路由器12b更新其内部拓扑表和路由表(如下所述),并将EIGRP更新消息输出到路由器12c,该更新消息指定了连接到路由器12b的活动路径34a的属性变化。具体而言,由于所连接的活动路径34a的聚集带宽是125Mb/s(链路16a的50Mb/s加上链路16b的75Mb/s),因此路由器12将指定目的地14(或至少包括目的地14的IP地址前缀)可经由125Mb/s的带宽到达的EIGRP更新消息发送到路由器12c。
相反地,具有非聚集链路16f和16g的路由器12d将会报告可用于到达目的地14的最大带宽仅为100Mb/s。
因此,路由器12c可更新其路由和拓扑表以确定是经由路由器12b还是经由路由器12d将分组路由到目的地14。因而,路由器12c将基于由活动路径34a提供的更高可用带宽,经由路由器12b而不是经由路由器12d将流量路由到目的地14。
还要注意,所公开的链路16a和16b的聚集是基于可同时经由链路16a和16b到达的目的地的网络层识别的,而不是经由需要手工重配置链路的链路层中继的。因而,基于链路16的可用性、策略考虑等,可由路由器12b动态创建多链路活动路径。
另外,动态属性的监视使得如果路由器12b检测到连接链路16a的带宽从50Mb/s减少到20Mb/s(例如在卫星链路由于不利的链路条件(例如降雨等)而经历带宽减少(或错误率增大)的情况下),则路由器12b能够输出活动路径34a的EIGRP更新消息。这种情况下,路由器12b将活动路径34a的带宽重新计算为95Mb/s,并且输出指定目的地14可利用95Mb/s的可用带宽到达的EIGRP更新消息,从而使得路由器12c能够根据DUAL算法(下面将描述)执行路由优化以确定路由器12d是否应当被选为可行的后继。
因而,所公开的对连接到路由器12b的活动路径34a的规定属性的监视使得路由器能够将规定属性(例如EIGRP度量)中的动态变化通知到相邻路由器12c,从而使路由器12b和12c能够基于活动路径的属性的动态变化更精确地控制数据流和排队策略。
图2详细图示了根据本发明实施例的路由器12。路由器12包括协议资源20、至少一个接口驱动器22、多个接口24和延迟测量资源26。协议资源20包括协议有关模块30、传输模块32和DUAL有限状态机35。
传输模块32包括可靠传输协议(RTP)模块100、邻居发现/恢复模块102和客户端接口104,如下所述。
协议有关模块30包括网络层客户端36,网络层客户端36包括动态路径属性检测器38。
动态路径属性检测器38(也称为监视资源38)被配置用于实时(或以任意间隔)监视与给定活动路径34相关联的活动链路16的规定属性。具体而言,动态路径属性检测器38被配置用于与硬件接口24(例如以太网(IEEE 802.3)接口)的可执行驱动器22相接口。接口驱动器22被配置用于对相应接口24执行特定于硬件(hardware-specific)的控制,包括监视诸如质量之类的链路属性。接口驱动器22将链路属性报告给动态路径属性检测器38;例如,动态路径属性检测器38可周期性地轮询接口驱动器22以查询被监视的属性,或者接口驱动器22可被配置为响应于规定事件(例如,驱动器22根据规定滞后函数确定给定链路属性超过了相应的阈值)而向动态路径属性检测器38发送告警。滞后函数被用于确保接口驱动器22不会在被监视的属性接近相应阈值的情况下发送不必要的告警。
每个驱动器22(例如,以太网驱动器、用于ATM接口(未示出)的ATM驱动器)被配置用于测量其所分配的接口24的诸如负载和可靠性之类的属性。另外,每个接口驱动器22被配置用于识别给定链路16的带宽,作为相应接口24(例如,10-BASE T,100-BASE T,千兆比特以太网等)的物理属性。
图3图示了协议有关模块(PDM)30依赖于在网络层40处部署的实际网络拓扑可采用不同的网络层客户端36的情形。具体而言,PDM 30被配置用于监视接口的变化,包括链路转变和检测到的所连接的活动路径的属性变化。协议有关模块30被配置用于执行网络层操作,包括根据相应网络层协议构建头部。例如,协议有关模块30包括因特网协议(IP)客户端36a、Appletalk(AT)客户端36b和Novell(NV)客户端36c。
图4更详细图示了根据本发明实施例的网络层客户端36之一。每个网络层客户端36包括特定于协议的动态路径属性检测器38。因而,动态路径属性检测器38在特定于网络协议的基础上实现在每个网络层客户端36中。每个网络层客户端36还包括链路聚集模块42和特定于协议的分组编码器/解码器44。
每个客户端36包括被配置用于根据相应网络层协议存储路由属性(例如,网络层地址和链路层地址)的表。具体而言,每个客户端36包括路由表46、邻居表48和拓扑表50。路由表46被配置用于存储路由信息,包括地址前缀和下一跳(即目的地路径)信息。邻居表48被配置用于存储与相邻路由器(即,充当每条连接链路16的对等端点的路由器)相关联的属性。
图7图示了基于IP的客户端36a的拓扑表50。拓扑表50被配置用于存储与网络10的拓扑有关的属性。具体而言,拓扑表50包括目的地地址52(或至少其前缀)、子网掩码54、下一跳路由器地址56、指定到路由器的可用路径34的路径标识符58和指定与给定路径34相关联的链路16的链路标识符60。拓扑表50还被配置用于存储每条活动路径的规定属性62,从而使得DUAL有限状态机35能够利用存储在拓扑表50中的规定属性值基于代价分析而识别出最优路由。
存储在拓扑表50中的规定属性62包括聚集(Agg.)字段64、延迟字段66(单位:毫秒)、带宽字段(单位:Mb/s)68、MTU字段70、跳数字段72、可靠性字段74和负载字段76。
如图7所示,拓扑信息被基于目的地52存储在拓扑表50中:每个目的地将列出到该目的地的所有路径34,其中每条路径由接口标识符60和下一跳路由器56(例如通过其IP地址)标识。因而,路由器12b将在其拓扑表50中包括指定具有两个子条目的目的地14(D),即指定目的地14可利用接口链路16a经由下一跳路由器12a(R1)到达的第一条目80a和指定目的地14可利用接口链路16b经由下一跳路由器12a(R1)到达的第二条目80b。路由器12b的路由表46还将包括指定目的地14(D)可分别利用接口链路12a和12b经由下一跳路由器12a(R1)到达的两个条目。
还要注意,拓扑表50包括指定目的地14可经由下。一跳路由器12c到达并且具有跳数“4”的条目。
如下所述,动态路径属性检测器38基于检测到的链路16a、16b和16c的变化动态更新表46、48和50。
延迟属性66由图2的延迟测量资源26计算,这是通过在链路16之一上发送消息,并测量接收到对该消息的回复所用的时间来实现的。因而,延迟测量资源26这样测量给定链路16的延迟:发送消息和接收到对该消息的回复之间的往返时间除以2。
最大传输单元(MTU)属性70是可配置选项,其由用户在路由器12的配置期间设置。由于链路16可被配置以不同的相应MTU值,因此给定链路16的MTU值70可能需要在整个路由器12中传达,以便确保经由链路16发送适当的分组长度。MTU属性70被传输模块32写入到拓扑表50中,以确保由接收到的更新分组指定的MTU中的任何变化都实现在路由表46中。然而,注意,在活动路径34的链路聚集的情况下,活动路径34的任何更新消息都将指定在活动路径(例如34a)的关联活动链路(例如16a和16b)间指定的最大MTU值。
跳数属性72由动态路径属性检测器38从拓扑表28取得。具体而言,现有的路由算法20使用规定路由协议(如EIGRP)以确定使用给定路径到目的地14的跳数。
负载属性76也由动态路径属性检测器38从接口驱动器22获得,接口驱动器22监视由每个关联接口24输出的数据流;因而,接口驱动器22可确定每个关联接口24所用的带宽量。例如,如果接口驱动器22确定数据正以5Mb/s的速率由接口24a输出并且接口24a的可用带宽是10Mb/s,则接口驱动器22识别出相应链路16a具有50%的负载;随着流量的增加(例如,另一数据分组流由同一链路16输出),负载向100%增大。
图2的链路聚集模块42(也称为链路关联资源)被配置用于将所连接的链路16与给定路径34相关联。具体而言,链路聚集模块42被配置用于将个体链路16的资源组合为逻辑路径34,如图1所示。链路聚集模块42被配置用于识别连接到路由器12的链路16;链路聚集模块42监视经由给定链路(例如16a)来自给定目的地(例如另一个路由器)的基于EIGRP的更新消息。因而,如果链路聚集模块42确定同一目的地(例如路由器12a)可经由多于一条链路(例如链路16a和链路16b)到达,并且链路聚集模块42确定提供到同一目的地的可到达性的链路16a和16b被配置用于负载共享,则链路聚集模块42将这两条链路16a和16b与同一目的地(例如路由器12a)相关联,并且聚集适当的度量(如带宽)和负载。
因而,链路聚集模块42被配置为识别哪一条连接链路16应当被监视以用于聚集。如果链路聚集模块42确定同一目的地可同时经由多条链路16a和16b到达,并且如果链路聚集模块42确定在共享同一目的地的链路之间允许进行负载共享,则链路聚集模块42将共享同一目的地的链路聚集为具有聚集属性的单个路径34。链路聚集模块42将聚集信息提供到拓扑表28和动态路径属性检测器38中。因而,动态路径属性检测器38被通知以路径34的动态属性的变化,即链路16a和16b被聚集为同一路径。作为响应,动态路径属性检测器38聚集动态属性(例如带宽),并向拓扑表28报告路径34具有为相应关联链路16a和16b的各自带宽值的总和的聚集带宽(例如,总共为125Mb/s)。注意,在该示例中链路16c被配置为不被聚集。
因而,由于现有的活动链路16a、16b与单个路径34相关联,因此EIGRP协议资源20将基于路径34的聚集带宽输出更新消息,路径34的聚集带宽由于链路16a和16b的聚集而增大。
传输模块32被配置用于生成EIGRP头部92和时间长度值(TLV)帧90,分别如图6A和6B所示并且在以上并入的美国专利5,519,704中有详细描述。传输模块32将TLV帧90和头部92输出到协议有关模块30。TLV帧采用EIGRP编码格式,其中在路由分组中存在的每个属性都被加上标签。
协议有关模块30被配置用于响应于TLV帧的接收(利用相应客户端36)根据路由器12所采用的相应网络协议来构造图5的更新消息96。具体而言,协议有关模块30将使用所采用的相应网络层的封装服务;因而如果网络10中的路由器12被配置为采用IP协议,则TLV帧90和头部92被发送到网络层客户端36a,以用于基于利用基于IP的头部对头部92和TLV帧90进行封装而生成基于IP的更新消息96;如果网络10中的路由器12被配置为采用Apple-Talk协议,则TLV帧90和头部92被发送到网络层客户端36b,以用于生成基于AppleTalk网络的更新消息;而如果网络10中的路由器12被配置为采用Novell协议,则TLV帧90和头部92被发送到网络层客户端36c,以用于生成基于Novell网络的更新消息。
从前述内容清楚可见,路由器12一般被预先配置为只使用其中一种网络协议,然而在具有不同网络协议的网络之间相互接口的情况下(假定每个网络层客户端36具有其自身的关联链路集16和路径34,如相应表46、48和50中所反映的),路由器也可被配置为使用多种网络协议。
一旦适当的客户端36已生成了特定于协议的更新消息,协议有关模块30就将该更新消息转发到分组编码器/解码器44。
传输模块32被配置用于分析从协议有关模块30恢复的所接收的TLV消息。具体而言,协议有关模块30被配置用于从对等路由器接收特定于协议的更新消息,移去特定于协议的网络层头部,并将该消息的剩余TLV部分提供给协议有关模块30。
传输模块32分析所接收的TLV消息,并据此更新适当的表46、48和50。
DUAL有限状态机35被配置为数据库处理者资源,并且被配置用于执行代价函数分析,如在以上并入的专利5,519,704中所描述的。具体而言,DUAL有限状态机35以通用(即协议无关(protocol-independent))方式与拓扑表50交互。换句话说,每个拓扑表50包括协议无关参数(如度量值)和协议有关参数(例如网络地址、链路地址等)。因而,DUAL有限状态机35利用存储在拓扑表50中的协议无关参数以对于每种网络协议相同的方式执行代价分析。
因而,由网络层40从网络10接收到的特定于协议的更新消息被传递到相应的特定于网络的客户端(例如,在IP的情况下是36a)。分组编码器/解码器44从相应客户端36a所恢复的特定于协议的EIGRP更新消息中恢复TLV。随后,分组编码器/解码器44将TLV输出到RTP模块100,RTP模块100被配置用于执行EIGRP操作。具体而言,RTP模块100被配置用于识别所接收的TLV消息为指定EIGRP Query(查询)、EIGRPReply(回复)、EIGRP Update(更新)或EIGRP Hello消息中的一种。RTP模块100将Query、Reply和Update传递到DUAL有限状态机35,而将Hello传递到邻居发现/恢复模块102。
DUAL有限状态机35响应于接收到Query、Reply或Update,更新与路径(例如34’)有关的相应拓扑表50。DUAL有限状态机35还可以访问邻居发现/恢复模块102,从而更新与相邻路由器(即,端接与该路由器的连接链路16或16’的路由器)有关邻居表48中存储的邻居属性。因而,路由器12c和12a是12b的相邻路由器。
图8图示了根据本发明实施例响应于检测到活动路径中的动态属性变化而发送EIGRP更新消息的方法。这里参考图8所述的步骤可以实现为存储在计算机可读介质(例如,软盘、硬盘、EEPROM、CD-ROM等)上的可执行代码,或经由计算机可读传输介质(例如,光缆、导电传输线介质、无线电磁介质等)传播。
该方法开始于步骤200,在步骤200中,链路关联资源42确定是否在所连接的被识别链路16之一上接收到EIGRP分组。如果接收到分组,则链路关联资源42在步骤202中确定分组是否指定了可经由被识别链路到达的新的IP地址。如果分组指定了被识别链路上的新的IP地址,则链路关联资源42在步骤204中检查拓扑表50以确定IP地址是否已由在拓扑表50中指定的活动路径所标识。
假定链路关联资源42检测到指示IP地址已由活动路径所标识的拓扑表条目80,并且如果在步骤206中允许在被识别链路和表条目80中指定的链路之间进行负载共享,则链路聚集模块42在步骤208中将新的链路16与活动路径相关联,并利用新的条目80更新拓扑表50。随后,链路聚集模块42在步骤210中聚集相关动态参数62,并在步骤212中据此更新拓扑表50和路由表46。
假定不执行聚集,则链路关联资源42在步骤214中基于IP地址前缀将链路与新的活动路径相关联。在步骤212中据此更新拓扑和路由表。
监视资源38在步骤216中同时确定是否检测到度量变化,例如通过监视接口驱动器22和延迟测量资源26。响应于检测到八个度量变化,监视资源38在步骤212中更新拓扑和路由表。
已更新了拓扑表50的资源(例如,监视资源38或链路关联资源42)在步骤218中通知传输模块32中的客户端接口104。作为响应,客户端接口104在步骤220中通知适当的资源100、102或DUAL有限状态机(FSM)35执行EIGRP操作。例如,RTP资源100在步骤220中生成TLV更新消息90和头部92,并将TLV帧90和头部92传递到协议有关模块30。分组编码器/解码器44在步骤222中生成基于IP的EIGRP更新消息96,并在步骤224中输出更新消息96以发送到相邻路由器。
尽管已结合使用诸如EIGRP之类的距离向量路由协议描述了公开实施例,但是应当清楚也可使用其他路由协议。例如,在因特网工程任务组(IETF)请求注释(RFC)1247中描述的链路状态路由协议开放最短路径优先(OSPF)可被用作替换,这是通过访问关联的链路状态数据库(其包含所有链路状态信息,包括代价)以外推带宽来实现的。RFC 1247的拷贝可以在IETF网站地址“http://www.ietf.org/rfc/rfc1247.txt?number=1247”处获得。
尽管已结合了当前认为是最实用和最优选的实施例描述了公开实施例,但是应当理解,本发明并不限于公开实施例,相反地,本发明试图包括落在权利要求精神和范围内的各种修改和等同配置。
Claims (33)
1.一种路由器中的方法,所述方法包括:
所述路由器识别连接到所述路由器的活动路径,所述活动路径至少包括第一活动链路和第二活动链路,该第一活动链路和第二活动链路中的每一条被所述路由器所端接并且将所述路由器连接到端接该第一活动链路和第二活动链路的第一相邻路由器;
所述路由器监视所述活动路径的规定属性,所述活动路径使得所述路由器能够经由所述第一相邻路由器到达一目的地,所述活动路径的规定属性基于所述第一活动链路和所述第二活动链路的规定属性中的至少选定属性的聚集;
所述路由器检测所连接的活动路径的规定属性中的至少一种的变化,所述变化与所述活动路径的可用性不同并且不改变所述活动路径的可用性;以及
响应于检测到的变化并且根据规定路由协议,所述路由器将指定所述活动路径的所述变化的更新消息输出到第二相邻路由器。
2.如权利要求1所述的方法,其中所述识别步骤包括:
基于确定所述目的地是可通过所述第一活动链路到达的,而将连接到所述路由器的所述第一活动链路关联到所述活动路径;以及
在拓扑表中存储指定了所述目的地和所述第一活动链路的相应至少一个接口标识符的条目。
3.如权利要求2所述的方法,其中所述识别步骤还包括:
基于确定所述目的地是可同时通过所述第一活动链路和所述第二活动链路到达的,而将连接到所述路由器的所述第二活动链路关联到所述活动路径;
确定所述第一活动链路和所述第二活动链路被配置用于启用聚集;
针对所述活动路径的规定属性中的相应选定属性,聚集所述第一活动链路和所述第二活动链路的规定属性中的选定属性;以及
在所述拓扑表中的条目中存储所述活动路径的规定属性,并且添加指定了所述目的地、所述第二活动链路的接口标识符和所述活动路径的规定属性的第二条目。
4.如权利要求3所述的方法,其中所述检测步骤包括检测针对所述活动路径的规定属性中的相应选定属性的所述第一活动链路和所述第二活动链路的规定属性中的选定属性的聚集。
5.如权利要求4所述的方法,其中所述检测步骤包括检测作为所述规定属性的延迟、带宽、可允许传输单元大小、跳数、可靠性或负载中的任何一种的变化。
6.如权利要求1所述的方法,其中所述检测步骤包括检测作为所述规定属性的延迟、带宽、可允许传输单元大小、跳数、可靠性或负载中的任何一种的变化。
7.如权利要求6所述的方法,其中所述检测步骤还包括从可执行驱动器资源获得与所述第一活动链路的规定属性中的至少一种相关联的信息,其中所述可执行驱动器资源被配置用于控制一接口,该接口被配置用于建立所述第一活动链路。
8.如权利要求7所述的方法,其中所述信息包括所述带宽、可靠性、负载或可允许传输单元大小中的任何一种。
9.如权利要求6所述的方法,其中所述检测步骤还包括基于测量将数据分组发送到所述第一链路上和经由所述第一链路接收到对所述数据分组的响应之间的时间,来确定所述延迟。
10.如权利要求1所述的方法,其中所述规定路由协议是增强内部网关路由协议(EIGRP)协议。
11.如权利要求1所述的方法,其中检测所述活动路径的规定属性中的至少一种的变化是基于检测所述第一活动链路或所述第二活动链路中的任何一条的链路属性的变化的,所述链路属性的变化不同于相应活动链路的可用性。
12.一种路由器,包括:
被配置用于建立包括第一活动链路和第二活动链路在内的相应的活动链路和第三链路的多个接口,该第一活动链路和第二活动链路各自被所述多个接口中的一个相应接口所端接并且将所述路由器与端接该第一活动链路和第二活动链路的第一相邻路由器相连接,该第三链路被所述多个接口中的一个相应接口所端接并且将所述路由器与端接该第三链路的第二相邻路由器相连接;
被配置用于将连接到所述路由器的活动路径至少与连接到所述路由器的所述第一活动链路和第二活动链路相关联的链路关联资源,所述活动路径使得所述路由器能够经由所述第一相邻路由器到达一可识别目的地;
被配置用于监视连接到所述路由器的所述活动路径的规定属性的监视资源,所述活动路径的规定属性基于所述第一活动链路和所述第二活动链路的规定属性中的至少选定属性的聚集,所述监视资源检测所连接的活动路径的规定属性中的至少一种的变化,所述变化与所连接的活动路径的可用性不同并且不改变所连接的活动路径的可用性;以及
被配置用于响应于检测到的变化并根据规定路由协议将指定所连接的活动路径的所述变化的更新消息输出到所述第二相邻路由器的路由协议资源。
13.如权利要求12所述的路由器,还包括被配置用于存储条目的拓扑表,其中每个条目标识一个目的地以及相应目的地是否可到达;
其中所述链路关联资源被配置用于基于确定所述可识别目的地是可通过所述第一活动链路到达的,而将连接到所述路由器的所述第一活动链路关联到所述活动路径,所述链路关联资源被配置用于在所述拓扑表中存储指定了所述可识别目的地和所述第一活动链路的相应接口标识符的条目。
14.如权利要求13所述的路由器,其中:
所述链路关联资源被配置用于基于确定所述可识别目的地是可同时通过所述第一活动链路和所述第二活动链路到达的而将连接到所述路由器的所述第二活动链路关联到所述活动路径,并且确定所述第一活动链路和所述第二活动链路被配置用于启用聚集;
所述链路关联资源被配置用于针对所述活动路径的规定属性中的相应选定属性,聚集所述第一活动链路和所述第二活动链路的规定属性中的选定属性;以及
所述链路关联资源被配置用于在所述拓扑表中的条目中存储所述活动路径的规定属性,并且添加指定了所述可识别目的地、所述第二活动链路的接口标识符和所述活动路径的规定属性的第二条目。
15.如权利要求14所述的路由器,其中所述监视资源被配置用于检测针对所述活动路径的规定属性中的相应选定属性的所述第一活动链路和所述第二活动链路的规定属性中的选定属性的聚集。
16.如权利要求15所述的路由器,其中所述监视资源被配置用于检测作为所述规定属性的延迟、带宽、可允许传输单元大小、跳数、可靠性或负载中的任何一种的变化。
17.如权利要求12所述的路由器,其中所述监视资源被配置用于检测作为所述规定属性的延迟、带宽、可允许传输单元大小、跳数、可靠性或负载中的任何一种的变化。
18.如权利要求17所述的路由器,其中所述监视资源被配置用于从可执行驱动器资源获得与所述第一活动链路的规定属性中的至少一种相关联的信息,其中所述可执行驱动器资源被配置用于控制所述多个接口中的至少一个。
19.如权利要求18所述的路由器,其中所述信息包括所述带宽、可靠性、负载或可允许传输单元大小中的任何一种。
20.如权利要求17所述的路由器,还包括延迟测量资源,所述延迟测量资源被配置用于基于测量将数据分组发送到所述第一链路上和经由所述第一链路接收到对所述数据分组的响应之间的时间,来确定所述延迟,所述延迟测量资源将所确定的延迟报告给所述监视资源。
21.如权利要求12所述的路由器,其中所述路由协议资源被配置用于根据作为所述规定路由协议的增强内部网关路由协议(EIGRP)协议输出所述更新消息。
22.如权利要求12所述的路由器,其中检测所述活动路径的规定属性中的至少一种的变化是基于检测所述第一活动链路或所述第二活动链路中的任何一条的链路属性的变化的,所述链路属性的变化不同于相应活动链路的可用性。
23.一种路由器,包括:
用于识别连接到所述路由器的活动路径的装置,所述活动路径至少包括第一活动链路和第二活动链路,该第一活动链路和第二活动链路中的每一条被所述路由器所端接并且将所述路由器连接到端接该第一活动链路和第二活动链路的第一相邻路由器;
用于监视所述活动路径的规定属性的装置,所述活动路径使得所述路由器能够经由所述第一相邻路由器到达一目的地,所述活动路径的规定属性基于所述第一活动链路和所述第二活动链路的规定属性中的至少选定属性的聚集;
用于检测所连接的活动路径的规定属性中的至少一种的变化的装置,所述变化与所述活动路径的可用性不同并且不改变所述活动路径的可用性;以及
用于响应于检测到的变化并且根据规定路由协议将指定所述活动路径的所述变化的更新消息输出到第二相邻路由器的装置。
24.如权利要求23所述的路由器,其中所述识别装置被配置用于:
基于确定所述目的地是可通过所述第一活动链路到达的,而将连接到所述路由器的所述第一活动链路关联到所述活动路径;以及
在拓扑表中存储指定了所述目的地和所述第一活动链路的相应至少一个接口标识符的条目。
25.如权利要求24所述的路由器,其中所述识别装置被配置用于:
基于确定所述目的地是可同时通过所述第一活动链路和所述第二活动链路到达的,而将连接到所述路由器的所述第二活动链路关联到所述活动路径;
确定所述第一活动链路和所述第二活动链路被配置用于启用聚集;
针对所述活动路径的规定属性中的相应选定属性,聚集所述第一活动链路和所述第二活动链路的规定属性中的选定属性;以及
在所述拓扑表中的条目中存储所述活动路径的规定属性,并且添加指定了所述目的地、所述第二活动链路的接口标识符和所述活动路径的规定属性的第二条目。
26.如权利要求25所述的路由器,其中所述检测装置被配置用于检测针对所述活动路径的规定属性中的相应选定属性的所述第一活动链路和所述第二活动链路的规定属性中的选定属性的聚集。
27.如权利要求26所述的路由器,其中所述检测装置被配置用于检测作为所述规定属性的延迟、带宽、可允许传输单元大小、跳数、可靠性或负载中的任何一种的变化。
28.如权利要求23所述的路由器,其中所述检测装置被配置用于检测作为所述规定属性的延迟、带宽、可允许传输单元大小、跳数、可靠性或负载中的任何一种的变化。
29.如权利要求28所述的路由器,其中所述检测装置被配置用于从可执行驱动器资源获得与所述第一活动链路的规定属性中的至少一种相关联的信息,其中所述可执行驱动器资源被配置用于控制一接口,该接口被配置用于建立所述第一活动链路。
30.如权利要求29所述的路由器,其中所述信息包括所述带宽、可靠性、负载或可允许传输单元大小中的任何一种。
31.如权利要求28所述的路由器,其中所述检测装置被配置用于基于测量将数据分组发送到所述第一链路上和经由所述第一链路接收到对所述数据分组的响应之间的时间,来确定所述延迟。
32.如权利要求23所述的路由器,其中所述规定路由协议是增强内部网关路由协议(EIGRP)协议。
33.如权利要求23所述的路由器,其中检测所述活动路径的规定属性中的至少一种的变化是基于检测所述第一活动链路或所述第二活动链路中的任何一条的链路属性的变化的,所述链路属性的变化不同于相应活动链路的可用性。
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US10/790,204 US7720054B2 (en) | 2004-03-02 | 2004-03-02 | Router configured for outputting update messages specifying a detected attribute change of a connected active path according to a prescribed routing protocol |
US10/790,204 | 2004-03-02 | ||
PCT/US2005/006167 WO2005084232A2 (en) | 2004-03-02 | 2005-02-28 | Router configured for outputting update messages specifying a detected attribute change |
Publications (2)
Publication Number | Publication Date |
---|---|
CN101065677A CN101065677A (zh) | 2007-10-31 |
CN101065677B true CN101065677B (zh) | 2012-09-05 |
Family
ID=34911532
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN2005800069985A Active CN101065677B (zh) | 2004-03-02 | 2005-02-28 | 被配置用于根据规定路由协议输出指定了所连接的活动路径的检测到的属性变化的更新消息的路由器 |
Country Status (5)
Country | Link |
---|---|
US (1) | US7720054B2 (zh) |
EP (1) | EP1741247B1 (zh) |
CN (1) | CN101065677B (zh) |
AT (1) | ATE553392T1 (zh) |
WO (1) | WO2005084232A2 (zh) |
Families Citing this family (75)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7542471B2 (en) | 2002-10-30 | 2009-06-02 | Citrix Systems, Inc. | Method of determining path maximum transmission unit |
US8233392B2 (en) | 2003-07-29 | 2012-07-31 | Citrix Systems, Inc. | Transaction boundary detection for reduction in timeout penalties |
US7630305B2 (en) | 2003-07-29 | 2009-12-08 | Orbital Data Corporation | TCP selective acknowledgements for communicating delivered and missed data packets |
US7616638B2 (en) | 2003-07-29 | 2009-11-10 | Orbital Data Corporation | Wavefront detection and disambiguation of acknowledgments |
US8270423B2 (en) | 2003-07-29 | 2012-09-18 | Citrix Systems, Inc. | Systems and methods of using packet boundaries for reduction in timeout prevention |
KR20050114654A (ko) * | 2003-03-13 | 2005-12-06 | 소니 가부시끼 가이샤 | 무선 애드 혹 통신 시스템, 단말기, 그 단말기에 있어서의처리 방법 및 그 방법을 단말기에 실행하도록 하기 위한프로그램 |
US8432800B2 (en) | 2003-07-29 | 2013-04-30 | Citrix Systems, Inc. | Systems and methods for stochastic-based quality of service |
US7656799B2 (en) | 2003-07-29 | 2010-02-02 | Citrix Systems, Inc. | Flow control system architecture |
US8238241B2 (en) | 2003-07-29 | 2012-08-07 | Citrix Systems, Inc. | Automatic detection and window virtualization for flow control |
US8437284B2 (en) | 2003-07-29 | 2013-05-07 | Citrix Systems, Inc. | Systems and methods for additional retransmissions of dropped packets |
US7474632B2 (en) * | 2004-06-30 | 2009-01-06 | International Business Machines Corporation | Method for self-configuring routing devices in a network |
US7924726B2 (en) * | 2004-07-12 | 2011-04-12 | Cisco Technology, Inc. | Arrangement for preventing count-to-infinity in flooding distance vector routing protocols |
US8095940B2 (en) | 2005-09-19 | 2012-01-10 | Citrix Systems, Inc. | Method and system for locating and accessing resources |
US8171479B2 (en) | 2004-09-30 | 2012-05-01 | Citrix Systems, Inc. | Method and apparatus for providing an aggregate view of enumerated system resources from various isolation layers |
US7748032B2 (en) | 2004-09-30 | 2010-06-29 | Citrix Systems, Inc. | Method and apparatus for associating tickets in a ticket hierarchy |
US7680758B2 (en) | 2004-09-30 | 2010-03-16 | Citrix Systems, Inc. | Method and apparatus for isolating execution of software applications |
US7711835B2 (en) | 2004-09-30 | 2010-05-04 | Citrix Systems, Inc. | Method and apparatus for reducing disclosure of proprietary data in a networked environment |
US8613048B2 (en) | 2004-09-30 | 2013-12-17 | Citrix Systems, Inc. | Method and apparatus for providing authorized remote access to application sessions |
US8024568B2 (en) | 2005-01-28 | 2011-09-20 | Citrix Systems, Inc. | Method and system for verification of an endpoint security scan |
US8072901B1 (en) * | 2005-05-09 | 2011-12-06 | Cisco Technology, Inc. | Technique for efficient probing to verify policy conformance |
US8838829B2 (en) | 2005-07-11 | 2014-09-16 | Cisco Technology, Inc. | Pseudowire (PW) switching type-length-value (TLV) |
US20070076812A1 (en) * | 2005-09-30 | 2007-04-05 | Broadcom Corporation | Technique to provide proprietary MIMO format in a product and ability to support a new standard when the new standard is developed |
US8131825B2 (en) | 2005-10-07 | 2012-03-06 | Citrix Systems, Inc. | Method and a system for responding locally to requests for file metadata associated with files stored remotely |
US7779034B2 (en) | 2005-10-07 | 2010-08-17 | Citrix Systems, Inc. | Method and system for accessing a remote file in a directory structure associated with an application program executing locally |
CN1992638A (zh) * | 2005-12-26 | 2007-07-04 | 华为技术有限公司 | 在网络中获取路径最大传输单元的方法及系统 |
US7647426B2 (en) * | 2006-01-12 | 2010-01-12 | Cisco Technology, Inc. | Method and apparatus for achieving Border Gateway Protocol convergence using alternate route information |
US20070174429A1 (en) | 2006-01-24 | 2007-07-26 | Citrix Systems, Inc. | Methods and servers for establishing a connection between a client system and a virtual machine hosting a requested computing environment |
DE102006014378B4 (de) * | 2006-03-27 | 2008-07-10 | Nokia Siemens Networks Gmbh & Co.Kg | Verfahren und Netzsteuerungseinheit zum Deaktivieren einer Netzwerkkomponente |
US8036213B1 (en) | 2006-03-30 | 2011-10-11 | Cisco Technology, Inc. | System and method for enhancing network stability by selectively controlling adjacency formation |
US8165013B2 (en) * | 2006-04-14 | 2012-04-24 | Microsoft Corporation | Networked computer with gateway selection |
CN101146368B (zh) * | 2006-09-13 | 2010-08-04 | 华为技术有限公司 | 一种多光口链路时隙碎片整理方法及其装置 |
US8533846B2 (en) | 2006-11-08 | 2013-09-10 | Citrix Systems, Inc. | Method and system for dynamically associating access rights with a resource |
US20080159150A1 (en) * | 2006-12-28 | 2008-07-03 | Furquan Ahmed Ansari | Method and Apparatus for Preventing IP Datagram Fragmentation and Reassembly |
US7804839B2 (en) * | 2007-03-29 | 2010-09-28 | Verizon Patent And Licensing Inc. | Interconnecting multiple MPLS networks |
US8171483B2 (en) | 2007-10-20 | 2012-05-01 | Citrix Systems, Inc. | Method and system for communicating between isolation environments |
US9319277B2 (en) * | 2007-11-14 | 2016-04-19 | At&T Intellectual Property I, L.P. | Network router employing enhanced prefix limiting |
KR100929573B1 (ko) * | 2007-12-12 | 2009-12-03 | 한국전자통신연구원 | 이더넷 링크집합부계층의 링크 변화에 따른 이더넷보호절체 방법 |
CN101217479B (zh) * | 2008-01-09 | 2011-12-07 | 中兴通讯股份有限公司 | 一种网络路由管理方法 |
FR2935575A1 (fr) | 2008-08-29 | 2010-03-05 | France Telecom | Gestion de topologie de routage dans un reseau |
US7911976B2 (en) * | 2008-12-19 | 2011-03-22 | At&T Intellectual Property I, L.P. | Method and apparatus for managing routing in a network |
US8090797B2 (en) | 2009-05-02 | 2012-01-03 | Citrix Systems, Inc. | Methods and systems for launching applications into existing isolation environments |
CN102804707A (zh) * | 2009-05-25 | 2012-11-28 | 法国电信 | 用于在数据链路层内管理源节点和目标节点之间的路径的方法,以及相应的源节点和表 |
US20130070603A1 (en) * | 2010-05-20 | 2013-03-21 | France Telecom | Link-state routing method for routing data streams in a meshed network comprising nodes connected by three-state links |
FI123673B (fi) * | 2010-10-12 | 2013-09-13 | John Holmstroem | Menetelmä, järjestelmä ja elementti yleiskäyttöiseen tietoliikenteen tietovirran hallintaan ja tietoliikenteen reititykseen |
US10158554B1 (en) * | 2012-02-29 | 2018-12-18 | The Boeing Company | Heuristic topology management system for directional wireless networks |
US20140215011A1 (en) * | 2013-01-25 | 2014-07-31 | General Instrument Corporation | Message exchange via generic tlv generator and parser |
US9007906B2 (en) * | 2013-01-25 | 2015-04-14 | Dell Products L.P. | System and method for link aggregation group hashing using flow control information |
WO2015017967A1 (en) * | 2013-08-05 | 2015-02-12 | Telefonaktiebolaget L M Ericsson (Publ) | Method and apparatus for operating routing device and relevant routing device |
US9742670B2 (en) * | 2014-03-24 | 2017-08-22 | Cisco Technology, Inc. | Non-eligible distance vector protocol paths as backup paths |
US9654401B2 (en) * | 2014-03-30 | 2017-05-16 | Juniper Networks, Inc. | Systems and methods for multipath load balancing |
US9491092B1 (en) * | 2014-09-30 | 2016-11-08 | Juniper Networks, Inc. | Apparatus, system, and method for preventing unintentional forwarding reconfiguration in network environments |
CN104507138B (zh) * | 2014-12-22 | 2017-12-01 | 重庆金美通信有限责任公司 | 一种在有中心扩散的eigrp中生成无中心路由表的实现方法 |
US10243832B2 (en) * | 2014-12-23 | 2019-03-26 | Industrial Technology Research Institute | Routing message delivery method applicable to network node and network node using the same and communication network using the same |
US10834065B1 (en) | 2015-03-31 | 2020-11-10 | F5 Networks, Inc. | Methods for SSL protected NTLM re-authentication and devices thereof |
US10123260B2 (en) * | 2015-04-20 | 2018-11-06 | Apple Inc. | Neighbor awareness networking—data cluster |
US10075364B2 (en) * | 2015-05-19 | 2018-09-11 | Alcatel-Lucent | Method and apparatus for self-tuned adaptive routing |
US10142248B2 (en) * | 2015-09-29 | 2018-11-27 | Huawei Technologies Co., Ltd. | Packet mis-ordering prevention in source routing hitless reroute using inter-packet delay and precompensation |
US10404698B1 (en) | 2016-01-15 | 2019-09-03 | F5 Networks, Inc. | Methods for adaptive organization of web application access points in webtops and devices thereof |
CN108989204B (zh) * | 2017-05-31 | 2021-08-20 | 华为技术有限公司 | 一种链路状态确定方法及设备 |
US10638363B2 (en) | 2018-04-04 | 2020-04-28 | At&T Intellectual Property I, L.P. | Legacy network maximum transmission unit isolation capability through deployment of a flexible maximum transmission unit packet core design |
US10841834B2 (en) | 2018-04-04 | 2020-11-17 | At&T Intellectual Property I, L.P. | Legacy network maximum transmission unit isolation capability through deployment of a flexible maximum transmission unit packet core design |
US10841209B2 (en) * | 2018-12-21 | 2020-11-17 | Cisco Technology, Inc. | Method, node, and medium for establishing connection between a source and endpoint via one or more border nodes |
US11005749B2 (en) | 2019-05-13 | 2021-05-11 | 128 Technology, Inc. | Multicast source and receiver access control |
US10999182B2 (en) * | 2019-05-13 | 2021-05-04 | 128 Technology, Inc. | Routing using segment-based metrics |
US11070465B2 (en) | 2019-05-13 | 2021-07-20 | 128 Technology, Inc. | Distribution of multicast information in a routing system |
US11451464B2 (en) | 2019-05-13 | 2022-09-20 | 128 Technology, Inc. | Central authority for service and topology exchange |
US11153202B2 (en) | 2019-05-13 | 2021-10-19 | 128 Technology, Inc. | Service and topology exchange protocol |
US11329912B2 (en) | 2019-05-13 | 2022-05-10 | 128 Technology, Inc. | Source-based routing |
JP7230729B2 (ja) * | 2019-08-01 | 2023-03-01 | 日本電信電話株式会社 | 経路制御装置、経路制御方法、及びプログラム |
US11122054B2 (en) | 2019-08-27 | 2021-09-14 | Bank Of America Corporation | Security tool |
CN112543144A (zh) * | 2019-09-20 | 2021-03-23 | 北京华为数字技术有限公司 | 一种链路属性确定方法、路由计算方法及装置 |
CN112953822A (zh) * | 2019-12-10 | 2021-06-11 | 华为技术有限公司 | 一种减少路由环路的方法、装置及系统 |
US11240730B2 (en) * | 2020-02-28 | 2022-02-01 | At&T Intellectual Property I, L.P. | Selectively sending routing information to routing devices in a fifth generation (5G) or other next generation network |
US11675722B2 (en) * | 2021-04-16 | 2023-06-13 | Apple Inc. | Multiple independent on-chip interconnect |
US11803471B2 (en) | 2021-08-23 | 2023-10-31 | Apple Inc. | Scalable system on a chip |
Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1161119A (zh) * | 1995-06-30 | 1997-10-01 | 菲利浦电子有限公司 | 节点网络中选择消息路由的方法和设备 |
Family Cites Families (42)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP3187230B2 (ja) * | 1993-09-06 | 2001-07-11 | 株式会社東芝 | ふくそう制御方法及びふくそう制御装置 |
US5519704A (en) * | 1994-04-21 | 1996-05-21 | Cisco Systems, Inc. | Reliable transport protocol for internetwork routing |
US6418324B1 (en) * | 1995-06-01 | 2002-07-09 | Padcom, Incorporated | Apparatus and method for transparent wireless communication between a remote device and host system |
US6393486B1 (en) * | 1995-06-23 | 2002-05-21 | Cisco Technology, Inc. | System and method using level three protocol information for network centric problem analysis and topology construction of actual or planned routed network |
US6308148B1 (en) * | 1996-05-28 | 2001-10-23 | Cisco Technology, Inc. | Network flow data export |
US5917820A (en) * | 1996-06-10 | 1999-06-29 | Cisco Technology, Inc. | Efficient packet forwarding arrangement for routing packets in an internetwork |
US5905867A (en) * | 1996-11-12 | 1999-05-18 | The United States Of America As Represented By The Secretary Of The Navy | Apparatus for monitoring environmental parameters at network sites |
US5917808A (en) * | 1997-01-17 | 1999-06-29 | Fluke Corporation | Method of identifying device types on a local area network using passive monitoring |
US5881243A (en) * | 1997-05-07 | 1999-03-09 | Zaumen; William T. | System for maintaining multiple loop free paths between source node and destination node in computer network |
US5951651A (en) * | 1997-07-23 | 1999-09-14 | Lucent Technologies Inc. | Packet filter system using BITMAP vector of filter rules for routing packet through network |
US6377543B1 (en) * | 1997-08-13 | 2002-04-23 | Telecommunications Research Laboratories | Path restoration of networks |
US6339595B1 (en) | 1997-12-23 | 2002-01-15 | Cisco Technology, Inc. | Peer-model support for virtual private networks with potentially overlapping addresses |
US6195351B1 (en) * | 1998-01-28 | 2001-02-27 | 3Com Corporation | Logical switch set |
US6260070B1 (en) * | 1998-06-30 | 2001-07-10 | Dhaval N. Shah | System and method for determining a preferred mirrored service in a network by evaluating a border gateway protocol |
US6373838B1 (en) * | 1998-06-29 | 2002-04-16 | Cisco Technology, Inc. | Dial access stack architecture |
US6256314B1 (en) * | 1998-08-11 | 2001-07-03 | Avaya Technology Corp. | Apparatus and methods for routerless layer 3 forwarding in a network |
US6298381B1 (en) * | 1998-10-20 | 2001-10-02 | Cisco Technology, Inc. | System and method for information retrieval regarding services |
FI107208B (fi) * | 1998-10-27 | 2001-06-15 | Ericsson Telefon Ab L M | Pakettikytkentäiset verkot |
US6493317B1 (en) * | 1998-12-18 | 2002-12-10 | Cisco Technology, Inc. | Traffic engineering technique for routing inter-class traffic in a computer network |
US6714549B1 (en) * | 1998-12-23 | 2004-03-30 | Worldcom, Inc. | High resiliency network infrastructure |
US6282678B1 (en) * | 1999-01-08 | 2001-08-28 | Cisco Technology, Inc. | Generic test execution method and apparatus |
US6516348B1 (en) * | 1999-05-21 | 2003-02-04 | Macfarlane Druce Ian Craig Rattray | Collecting and predicting capacity information for composite network resource formed by combining ports of an access server and/or links of wide arear network |
US6385615B1 (en) * | 1999-05-21 | 2002-05-07 | Cisco Technology, Inc. | Communicating network information using universal resource locators |
US6604241B1 (en) * | 1999-05-21 | 2003-08-05 | Cisco Technology, Inc. | Communicating video information in a network using universal resource locators |
US6643706B1 (en) * | 1999-06-29 | 2003-11-04 | Cisco Technology, Inc. | Scaleable route redistribution mechanism |
US6392990B1 (en) * | 1999-07-23 | 2002-05-21 | Glenayre Electronics, Inc. | Method for implementing interface redundancy in a computer network |
US6785226B1 (en) * | 1999-09-01 | 2004-08-31 | Carriercomm, Inc. | System and method for data routing over a network |
US6385204B1 (en) * | 1999-11-22 | 2002-05-07 | Worldcom, Inc. | Network architecture and call processing system |
US6618389B2 (en) * | 1999-11-22 | 2003-09-09 | Worldcom, Inc. | Validation of call processing network performance |
US7327683B2 (en) * | 2000-03-16 | 2008-02-05 | Sri International | Method and apparatus for disseminating topology information and for discovering new neighboring nodes |
AT409615B (de) * | 2000-07-20 | 2002-09-25 | Innova Patent Gmbh | Fahrwerk für das fahrbetriebsmittel einer seilbahnanlage |
US7042834B1 (en) * | 2000-07-28 | 2006-05-09 | Cisco Technology, Inc. | Method and system for routing communications among computer networks |
AU2001297806A1 (en) | 2000-10-30 | 2002-11-11 | The Regents Of The University Of California | Loop-free multipath routing algorithm using distance vectors |
US6675009B1 (en) * | 2001-02-15 | 2004-01-06 | Sprint Communications Company, L.P. | Automated configuration of a wireless communication device |
US7042850B2 (en) * | 2001-11-09 | 2006-05-09 | Fujitsu Limited | Focused link state advertisements |
EP1331793A1 (en) | 2002-01-24 | 2003-07-30 | Alcatel Canada Inc. | Method for distributing aggregate route information |
US7257081B2 (en) * | 2002-04-19 | 2007-08-14 | Iptivia, Inc. | Method and system for traffic monitoring in a packet communication network |
US7193971B2 (en) * | 2002-06-24 | 2007-03-20 | Hewlett-Packard Development Company, L.P. | Active path selection for SCTP |
US20040221058A1 (en) * | 2003-02-12 | 2004-11-04 | Nortel Networks Limited | Nested protection switching in a mesh connected communications network |
US7388862B2 (en) * | 2003-06-19 | 2008-06-17 | Cisco Technology, Inc. | Technique for notifying EIGRP neighbors when destroying adjacencies in a computer network |
US20050213586A1 (en) * | 2004-02-05 | 2005-09-29 | David Cyganski | System and method to increase network throughput |
US7773569B2 (en) * | 2005-05-19 | 2010-08-10 | Meshnetworks, Inc. | System and method for efficiently routing data packets and managing channel access and bandwidth in wireless multi-hopping networks |
-
2004
- 2004-03-02 US US10/790,204 patent/US7720054B2/en active Active
-
2005
- 2005-02-28 EP EP05723854A patent/EP1741247B1/en active Active
- 2005-02-28 WO PCT/US2005/006167 patent/WO2005084232A2/en active Application Filing
- 2005-02-28 CN CN2005800069985A patent/CN101065677B/zh active Active
- 2005-02-28 AT AT05723854T patent/ATE553392T1/de active
Patent Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1161119A (zh) * | 1995-06-30 | 1997-10-01 | 菲利浦电子有限公司 | 节点网络中选择消息路由的方法和设备 |
Also Published As
Publication number | Publication date |
---|---|
WO2005084232A3 (en) | 2007-02-22 |
EP1741247B1 (en) | 2012-04-11 |
ATE553392T1 (de) | 2012-04-15 |
EP1741247A2 (en) | 2007-01-10 |
US7720054B2 (en) | 2010-05-18 |
EP1741247A4 (en) | 2009-11-11 |
WO2005084232A2 (en) | 2005-09-15 |
CN101065677A (zh) | 2007-10-31 |
US20050195835A1 (en) | 2005-09-08 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN101065677B (zh) | 被配置用于根据规定路由协议输出指定了所连接的活动路径的检测到的属性变化的更新消息的路由器 | |
US10673741B2 (en) | Control device discovery in networks having separate control and forwarding devices | |
US7902973B2 (en) | Alarm reordering to handle alarm storms in large networks | |
US9634928B2 (en) | Mesh network of simple nodes with centralized control | |
EP3042476B1 (en) | Buffer-less virtual routing | |
CN102084689B (zh) | 选择性先验反应式路由 | |
TWI418183B (zh) | 在公用智慧柵格網路中選取路徑的方法和系統 | |
TWI381683B (zh) | 在公用智慧柵格網路中選取路徑的方法和系統 | |
US8493869B2 (en) | Distributed constraints-based inter-domain network traffic management | |
US20080310430A1 (en) | Control System, Data Message Transmission Method And Network Device In The Ethernet | |
EP3203689B1 (en) | Peer-to-peer communications in ami with source-tree routing | |
CN111771359B (zh) | 用于连接通信网络的方法和系统 | |
US20030090996A1 (en) | Focused link state advertisements | |
EP1185041B1 (en) | OSPF autonomous system with a backbone divided into two sub-areas | |
CN103368833A (zh) | 一种网络网关中执行联合通信的方法及其装置 | |
CN101674230B (zh) | 一种链路聚合组信息管理的方法和网络节点 | |
CN101087240B (zh) | 最短路径优先协议中的路由选择方法及其装置 | |
Dimitriou et al. | Effective buffer and storage management in DTN nodes | |
CN116319549B (zh) | 分布式流量调度方法及装置 | |
KR20070092231A (ko) | 다중 토폴로지 및 다중 서비스 라우팅 시스템 | |
Rangaswamy et al. | Adaptive Routing Algorithms in Distributed Networks | |
Refat et al. | Design and Performance Investigation of Campus Area Network (CAN) Based on Different Routing Protocols |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
C14 | Grant of patent or utility model | ||
GR01 | Patent grant |