CN107113194B - 用于路由器维护的方法和装置 - Google Patents
用于路由器维护的方法和装置 Download PDFInfo
- Publication number
- CN107113194B CN107113194B CN201580072991.7A CN201580072991A CN107113194B CN 107113194 B CN107113194 B CN 107113194B CN 201580072991 A CN201580072991 A CN 201580072991A CN 107113194 B CN107113194 B CN 107113194B
- Authority
- CN
- China
- Prior art keywords
- router
- parameter
- communication network
- indication
- route
- 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
- 238000012423 maintenance Methods 0.000 title claims abstract description 54
- 238000000034 method Methods 0.000 title claims description 42
- 238000004891 communication Methods 0.000 claims abstract description 49
- 230000004044 response Effects 0.000 claims abstract description 30
- 238000012544 monitoring process Methods 0.000 claims description 8
- 238000010586 diagram Methods 0.000 description 10
- 230000008569 process Effects 0.000 description 5
- 238000012545 processing Methods 0.000 description 4
- 230000003287 optical effect Effects 0.000 description 3
- 238000005516 engineering process Methods 0.000 description 2
- 239000004065 semiconductor Substances 0.000 description 2
- 230000009286 beneficial effect Effects 0.000 description 1
- 230000002457 bidirectional effect Effects 0.000 description 1
- 230000005540 biological transmission Effects 0.000 description 1
- 239000000872 buffer Substances 0.000 description 1
- 230000008859 change Effects 0.000 description 1
- 238000004590 computer program Methods 0.000 description 1
- 238000013500 data storage Methods 0.000 description 1
- 230000004069 differentiation Effects 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 230000006870 function Effects 0.000 description 1
- 230000005055 memory storage Effects 0.000 description 1
- 239000013307 optical fiber Substances 0.000 description 1
- 230000000644 propagated effect Effects 0.000 description 1
- 230000009467 reduction Effects 0.000 description 1
- 230000001360 synchronised effect Effects 0.000 description 1
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
- H04L41/06—Management of faults, events, alarms or notifications
- H04L41/0654—Management of faults, events, alarms or notifications using network fault recovery
- H04L41/0659—Management of faults, events, alarms or notifications using network fault recovery by isolating or reconfiguring faulty entities
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
- H04L41/08—Configuration management of networks or network elements
- H04L41/0803—Configuration setting
- H04L41/0813—Configuration setting characterised by the conditions triggering a change of settings
- H04L41/082—Configuration setting characterised by the conditions triggering a change of settings the condition being updates or upgrades of network functionality
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L43/00—Arrangements for monitoring or testing data switching networks
- H04L43/08—Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters
- H04L43/0876—Network utilisation, e.g. volume of load or congestion level
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L43/00—Arrangements for monitoring or testing data switching networks
- H04L43/16—Threshold monitoring
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Environmental & Geological Engineering (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
本发明的实施例总体上涉及路由器维护。通信网络中的第一路由器将被维护的指示被获得。响应于该指示，与路由选择相关联的参数被设为预定值。参数的值被发送给通信网络中的另外的路由器，使得另外的路由器选择经过要被维护的路由器的路由的概率在预定阈值以下。以此方式，在路由器维护期间的路由选择更加成本高效和有效。
Description
技术领域
本发明的实施例总体上涉及通信领域，并且更具体地涉及用于在通信网络的路由器维护中的使用的方法和装置。
背景技术
在通信网络中，路由器需要周期性地被维护。在此使用的术语“路由器”是指可以基于路由选择在通信网络中对流量进行路由、转发和交换的任意适当设备。路由器的一些示例包括但不限于交换机、网关、服务器等等。术语“维护”是指任意类型的维护，包括但不限于，软件升级、软件更新、硬件替换等等。
传统上，在路由器正被维护时，经过该路由器的路径由可以预先确定的备份路径替代从而被绕过。这样的路由交换的示例是快速重路由(FRR)技术。根据FRR，在路由器检测到其下一跳路由器例如由于维护宕机时，该路由器可以将其流量交换到预定的备选路径。FRR过程不可避免会引入流量中断，并且因此引起流量损失。
不中断软件升级(ISSU)技术被提出以在维护阶段避免流量损失。根据ISSU，路由器被提供冗余控制卡和冗余线卡。冗余控制卡包括主控制卡和备份控制卡，并且冗余线卡包括主线卡和备份线卡。如果控制卡需要被升级，则备份控制卡首先被更新，同时主控制卡保持活动。在备份控制卡更新完成后，备份控制卡被切换为活动，而主控制卡被升级。升级线卡的过程与如上所述的控制卡的过程类似。利用ISSU，在路由器维护阶段没有流量中断。然而，ISSU仅适用于软件维护。另外，卡片的冗余特别是线卡的冗余，由于高成本而无法被广泛使用。
因此，需要路由器维护的更加有效和成本高效的解决方案。
发明内容
总体而言，本发明的实施例提供路由器维护的更加有效和成本高效的解决方案。
在第一方面，一种用于在通信网络中的路由器维护中使用的方法被提供。该方法包括：获得通信网络中的第一路由器要被维护的指示；响应于该指示，将第一路由器的参数设置为预定值，该参数与通信网络中的路由选择相关联；以及向通信网络中的第二路由器发送参数的值，使得第二路由器选择经过第一路由器的路由的概率在预定阈值以下。相应的计算机程序也被提供。
在第二方面，一种用于在通信网络中的路由器维护中使用的装置被提供。该装置包括：指示获得单元，被配置为获得通信网络中的第一路由器要被维护的指示；参数设置单元，被配置为响应于该指示，将第一路由器的参数设置为预定值，该参数与通信网络中的路由选择相关联；以及发送单元，被配置为向通信网络中的第二路由器发送参数的值，使得第二路由器选择经过第一路由器的路由的概率在预定阈值以下。
在第三方面，一种用于在通信网络的路由器维护中使用的装置被提供。该装置包括处理器和包括计算机可执行指令的存储器，该计算机可执行指令在被处理器执行时使该装置：获得通信网络中的第一路由器要被维护的指示；响应于该指示，将第一路由器的参数设置为预定值，该参数与通信网络中的路由选择相关联；以及向通信网络中的第二路由器发送参数的值，使得第二路由器选择经过第一路由器的路由的概率在预定阈值以下。
在第四方面，一种用于在通信网络中的路由器维护中使用的装置被提供。该装置包括处理部件，其被适配为：获得通信网络中的第一路由器要被维护的指示；响应于该指示，将第一路由器的参数设置为预定值，该参数与通信网络中的路由选择相关联；以及向通信网络中的第二路由器发送参数的值，使得第二路由器选择经过第一路由器的路由的概率在预定阈值以下。
根据本发明的实施例，如果路由器要被维护，与路由选择相关联的参数可以被设置为预定值，并且继而该参数的值被发送给网络中的另外的路由器，使得另外的路由器选择经过第一路由器的路由的概率在预定阈值以下。这样的过程更加成本高效和有效。
附图说明
图1示出了根据本发明的一个实施例的本发明的实施例在其中被实现的通信网络的环境；
图2示出了根据本发明的一个实施例的用于在路由器维护中使用的方法的流程图；
图3示出了根据本发明的一个实施例的响应于维护要被执行的路由器的示例操作；
图4A和图4B示出了根据本发明的一个实施例的用于在路由器维护中使用的示例过程；
图5示出了根据本发明的一个实施例的用于在路由器维护中使用的方法的流程图；
图6示出了根据本发明的一个实施例的用于在路由器维护中使用的装置的框图；以及
图7示出了适于在实现本发明的实施例中使用的装置的简化框图。
具体实施方式
现在，将参考若干示例实施例来讨论本发明。应当理解这些实施例仅用于使本领域技术人员能够更好地理解并且因此实施本发明之目的而被讨论，而无意于对本发明的范围进行任何限制。
在此使用的术语“包括”及其变形要被解读为开放性术语，其意指“包括但不限于”。术语“基于”要被解读为“至少部分地基于”。术语“一个实施例”以及“实施例”要被解读为“至少一个实施例”。术语“另一实施例”要被解读为“至少一个其他实施例”。其他显式的以及隐式的定义将被包括在下文中。
图1示出了本发明的实施例可以在其中被实现的通信网络100的环境。如图所述，来自路由器A到D的流量可以通过两条路由被路由，这两条路由包括通过路由器A、B和D的路由和通过路由器A、C和D的路由。在此使用的术语“路由”是指用于通过多个路由器传输流量的路径。在此示例中，有五个路由器A到E。这仅仅用于示例目的而无意于限制路由器的数目。可以任意适当数目的路由器。
路由器之间的通信可以根据当前已知的或将来开发的任意适当通信协议以有线或无线方式被执行。应当理解，本发明的范围在此方面不受限制。
路由器选择可以基于任意适当路由协议来执行，路由协议包括但不限于，开放式最短路径优先(OSPF)、中间系统到中间系统(IS-IS)、边界网关协议(BGP)、和/或当前已知或将来开发的任何其他协议。应当理解，本发明的范围在此方面不受限制。
举例而言，假设路由器使用OSPF协议用于路由选择。根据OSPF，链路状态信息在相邻路由器之间被交换，该链路状态信息包括指示链路的成本的可以被用于路由选择的度量。通常而言，链路成本越低，该链路被选择的概率越高。标识链路成本的度量值可以被设置为与链路特征相关联。例如，度量值可以被设置为与链路带宽成反比。
类似于OSPF，诸如IS-IS和BGP的其他协议也可以涉及指示链路成本的参数。例如，IS-IS也涉及用于指示链路成本的度量。对于BGP，其是路由域之间的路由协议，存在指示到相邻路由域的路径成本的称为多出口区分(MED)的参数。除了MED之外，BGP还涉及称为本地优先级的参数，其指示在同一路由域的BGP邻居之间的路由的优先级。在这种情况下，本地优先级的值越高，该路径被选择的概率越高。
在如图1所示的通信网络100中，指示路径成本的参数被用于路由选择，该参数的值由数值“5”或“10”指示。如图所示，对于每个链路存在两个数值，其分别由链路两端的两个路由器设置，用以指示两个相反方向的路径成本。具体而言，例如，路由器A附近的数值“10”由路由器A设置，用以指示从路由器A到路由器B的链路的路径成本，并且路由器B附近的数值“10”由路由器B设置，用以指示从路由器B到路由器A的链路的路径成本。如图1所示，关于从路由器A传输的流量，通过路由器A、C和D的路由因为较低的路径成本被选择。
如上所述，在传统FRR方式中，在路由器C被维护时，流量必须被中断一段时间。尽管ISSU技术可以避免流量中断，但是其成本高昂并且仅适用于软件升级。
图2示出了根据本发明的一个实施例的用于在路由器维护中使用的方法200的流程图。应该理解，方法200可以在如图1中所示的网络100的路由器A到E中实现。为了示例目的，以下将从路由器C方面描述方法200。
如图所示，方法200在步骤210处进入，在此路由器C获得其将被维护的指示。如上所述，在本专利的上下文中，维护包括但不限于，软件升级、软件更新、硬件替换、等等。
根据本公开的实施例，路由器的维护可以由路由器自己自动执行或者由用户手动执行。相应地，维护的指示由路由器响应于自动维护要被执行而自动生成，或者该指示在手动维护的情况下从用户获得。具体而言，例如，在一个实施例中，当路由器上运行的软件要被自动升级时，软件升级的指示响应于升级要被执行而被生成。备选地或附加地，在另一实施例中，在用户想要替换路由器中包括的硬件时，他/他指令替换指示。
接下来，方法200进行到步骤220，在此路由器C响应于维护的指示而将与路由选择相关联的参数设置为预定值。继而，路由器C在步骤230将该值发送给通信网络100中的另外的路由器，使得另外的路由器选择经过路由器C的路由的概率在预定阈值以下。
根据本发明的实施例，参数的设置值可以被发送给网络中的任何其他路由器，使得要维护的路由器可以在路由选择期间被其他路由器绕过。作为示例，该值可以被直接发送给相邻路由器。如果存在多个路由器，该值例如可以逐跳传播到这些路由器。
如上所述，根据本发明的实施例，该参数可以是可以被用于路由选择的任意适当参数。例如，该参数包括但不限于，在OSPF或者IS-IS中使用的度量、以及在BGP中使用的MED和本地优先级。
具体而言，在一个实施例中，如果指示路由成本的参数被使用，则参数的值可以被设置为非常高。例如，该值可以被设置为大于预定阈值成本。作为备选或者附加示例，如果指示路由的优先级的参数被使用，则参数的值可以被设置为非常低。例如，其可以设置为在预定阈值优先级以下。以此方式，网络中的其他路由器将绕过经过要被维护的路由器的路由。应当理解，预定阈值成本和预定阈值优先级可以是任意适当值，使得经过要被维护的路由器的路由在路由选择期间被绕过。本发明的范围在此方面不受限制。
下面将参考图3来讨论具体示例，图3示出了根据本发明的一个实施例的响应于维护要被执行的路由器的操作。如图所示，路由器C要被维护。在此示例中，指示路径成本的参数被使用，并且其响应于维护指示而被设置为“65500”。如上所述，在自动维护的情况下，指示可以由路由器C自动生成。备选地，指示可以从手动执行路由器维护的用户获得。在参数设置之后，路由器C可以将该值发送给其相邻的路由器。例如，路由器C可以逐跳地在网络中传播参数的值，使得所有其邻居可以获得该值。以此方式，经过路由器C的路由的路径成本可以变为非常高，并且相应地，诸如路由器A、B、D和E的其他路由器将绕过经过路由器C的路由，并且重新选择具有较低路径成本的另一路由。
图4A和图4B示出了根据本发明的一个实施例的用于在路由器维护中使用的另一示例。在此示例中，BGP被用作路由协议。如上所述，除了用于指示不同路由域之间的链路的路径成本的MED之外，BGP还涉及本地优先级，其指示同一路由域中的BGP邻居之间的路由的优先级。如图4A中所示，在路由器维护之前，路由器A和B之间的链路的本地优先级的值是“200”，并且路由器A和C之间的链路的本地优先级的值是“100”。这样，通过路由器A、B、D和F的路由因为其较高的本地优先级而被选择。
图4B示出了响应于路由器B将被维护的路由改变。如图所示，路由器B响应于其维护而改变通过其自己的路由的本地优先级的值。在此示例中，该值被改为“1”。继而，路由器B可以将改变后的值通知其相邻的路由器A。这样，与通过路由器A、C、E和F的链路相比，通过路由器A、B、D和F的链路的本地优先级的值低得多。相应地，基于从路由器B接收到的改变后的值，路由器A重新选择经过路由器C以替代路由器B的路由。
如上所述，在传统方式中，FRR不可避免地引入流量损失，并且ISSU成本过高并且仅适用于软件升级。根据本发明的实施例，如果路由器要被维护，其将与路由选择相关联的参数设置为适当值，并且将该值发送给网络中的其他路由器，使得其他路由器可以绕过经过其自己的路由。这种过程可以减少流量损失，并且可以应用于任何类型的路由器维护，诸如硬件替换、软件升级、等等。这样，本发明的实施例支持成本高效和有效的路由选择。
另外，本发明的实施例还可以为基于路由选择的流量传输提供益处。例如，在多协议标签交换(MPLS)环境中，标签分组需要在网络中被分发。分发路由可以根据标签分发协议(LDP)或者资源预留协议-流量工程(RSVP-TE)并且基于从诸如OSPF、IS-IS、BGP等等的路由协议确定的路由信息来确定。根据本发明的实施例，在MPLS环境中，标签分组可以基于可以绕过将被更新的路由器的路由而被分发，因此流量传输更高效。
图5示出了根据本发明的一个实施例的用于在路由器维护中使用的方法500的流程图。与如图2中所示的方法200类似，方法500也可以在如图1中所示的网络100的路由器A到E中实现。
如图所示，方法500在步骤510被进入，在此路由器获得其将被维护的指示。此步骤与方法200中的步骤210类似，参考图2描述的细节同样适用并且因此将被省略。
继而，方法500进行到步骤520，在此响应于维护的指示，路由器存储与路由选择相关联的参数的先前值，使得该先前值在维护之后可以再次使用。如上所述，参数可以是可以被用于路由选择的任意适当参数，包括但不限于OSPF或者IS-IS中使用的度量以及BGP中使用的MED和本地优先级。
根据本发明的实施例，参数的先前值可以被存储在任意适当存储设备中。例如，在一个实施例中，该存储设备可以是路由器内的本地存储设备。本地存储设备的示例包括但不限于高速缓存、缓冲器或者任何其他类型的存储设备。作为另一示例，存储设备可以是与路由器分离的存储器。举例而言，分离的存储设备可以是网络存储设备，诸如与路由器远程定位的网络数据库，并且路由器可以通过网络访问该网络存储设备。
接下来，方法500进行到步骤530，在此路由器响应于维护指示将参数设置为预定值。继而，在参数的值被设置之后，路由器在步骤540将该值发送给通信网络100中的另外的路由器，使得另外的路由器选择经过该路由器的路由的概率在预定阈值以下。步骤530和540与步骤220和230类似，参考图2描述的细节同样适用并且因此将被省略。
继而，方法500前进到步骤550，在此要被维护的路由器监控其流量。如上所述，根据本发明的实施例，在网络中的其他路由器接收到参数的新设置的值之后，其可以绕过经过将被维护的路由器的路由。这样，通过该路由器的流量可以下降。利用对流量的监控，维护可以在流量降到稳定水平(其指示其他路由器已经绕过该路由器并且重新选择另一路由器)之后被执行。
根据本发明的实施例，流量的监控可以响应于维护的指示在任意适当定时执行。例如，在一个实施例中，路由器可以紧接着其将参数的值发送给网络中的其他路由器之后监控流量。作为另一示例，监控和发送步骤可以同时执行。
在步骤550监控流量之后，方法500前进到步骤560，在此响应于流量降到预定阈值流量以下而引起路由器被维护。以此方式，路由器维护可以在通过路由器的流量降到非常低水平之后被执行，因此流量损失可以进一步被减少。应当理解，预定阈值流量可以对应于支持流量损失减少的任意适当低的业务水平。本发明的范围在此方面将不受限制。
如上所述，在路由器监控到通过自己的业务量足够低时，可以发起其维护。在此，维护可以由路由器自动执行，或者由用户手动执行。具体而言，在一个实施例中，如果维护涉及软件升级，则路由器可以响应于监控到流量降到预定阈值流量而自动发起软件更新。
备选地或附加地，在另一实施例中，在由用户替换路由器的硬件的情况下，在路由器监控到低水平的流量之后，其可以向用户提示流量已经降到低水平并且替换可以被执行。备选地，路由器可以仅向用户提示执行替换而不指示流量水平。根据本公开的实施例，该提示可以被实现为任意适当形式。提示的示例包括但不限于，对话框、文本、音频或视频消息、振动、或者其任意适当组合。这样，路由器的维护可以被执行。
继续参考图5，在方法500中，在路由器的维护完成之后，可以参数可以被恢复为在步骤520存储的先前值。以此方式，维护的路由器可以继续在网络中转发和路由流量。
图6示出了根据本发明的一个实施例的用于在路由器维护中使用的装置600的框图。应当理解，装置600可以在如图1中所示的网络100的路由器A到E中实现。
如图所示，装置600包括指示获得单元610、参数设置单元620和发送单元630。指示获得单元610被配置为获得通信网络中的第一路由器要被维护的指示。参数设置单元620被配置为响应于该指示，将第一路由器的参数设置为预定值，该参数与通信网络中的路由选择相关联。发送单元630被配置为向通信网络中的第二路由器发送参数的值，使得第二路由器选择经过第一路由器的路由的概率在预定阈值以下。
在一个实施例中，装置600还包括：监控单元640，被配置为响应于该指示而监控第一路由器的流量；以及维护指示单元650，被配置为响应于流量降到预定阈值流量以下而引起第一路由器被维护。
在一个实施例中，装置600还包括：存储单元660以及参数恢复单元670。
在一个实施例中，参数指示经过第一路由器的路由的成本，并且参数的值使该成本大于预定阈值成本。
在一个实施例中，参数指示经过第一路由器的路由的优先级，并且参数的值使该优先级在预定阈值优先级以下。
应当理解，装置600中包含的模块对应于方法200和500中的步骤。因此，上文结合图2至图5描述的所有操作和特征同样适用于装置600中包含的模块，并且具有相似的效果，具体细节将被省略。
装置600中所包括的单元可以各种方式来实现，包括软件、硬件、固件或其任意组合。在一个实施例中，一个或多个模块可以使用软件和/或固件来实现，例如存储在存储介质上的机器可执行指令。除了机器可执行指令之外或者作为替代，装置600中的部分或者全部模块可以至少部分地由一个或多个硬件逻辑组件来实现。作为示例而非限制，可以使用的示范类型的硬件逻辑组件包括现场可编程门阵列(FPGA)、专用集成电路(ASIC)、专用标准品(ASSP)、片上系统(SOC)、复杂可编程逻辑器件(CPLD)，等等。
图7示出了根据本公开的实施例的适于在执行本发明的实施例中使用的装置700的简化框图。装置700可以在如图1中所示的网络100的路由器A到E中实现。
如图7所示，装置700包括数据处理器(DP)710、耦合到DP 710的存储器(MEM)720、耦合到DP 710的适当RF发射器TX和接收器RX 740以及耦合到DP 710的通信接口750。应当理解，这种700还可以有线方式通信。在此情况下TX/RX 740可以省略。MEM 720存储程序(PROG)730。TX/RX 740可以用于双向无线通信。注意的是TX/RX 740具有至少一个天线用于实现通信。通信接口750可以表示用于与其他网络元件通信所需的任意接口。装置700可以经由数据路径耦合到一个或多个外部网络或系统，例如诸如因特网。
假设PROG 730包括程序指令，这些指令在由相关联的DP710执行时使得装置700能够根据本公开的实施例，如上所述利用图2中的方法200和/或图5中的方法500进行操作。
本公开的实施例可以通过由装置700的DP 710可执行的计算机软件、由硬件或者由软件和硬件的组合来实现。
数据处理器710和MEM 720的组合可以形成适用实现本发明的各种实施例的处理部件760。
MEM 720可以是适合于本地技术环境的任何类型，并且可以使用任何合适的数据存储技术来实现，作为非限制性示例，诸如为基于半导体的存储器设备、磁存储器设备和系统、光学存储器设备和系统、固定的存储器和可移除存储器。尽管在装置700中仅示出了一个MEM，但是在装置700中可以存在若干物理上分开的存储器单元。DP710可以是适合于本地技术环境的任何类型，并且作为非限制性示例可以包括通用计算机、专用计算机、微处理器、数字信号处理器(DSP)和基于多核处理器架构的处理器中的一个或多个。装置700可以具有多个处理器，诸如在时间上隶属于与主处理器同步的时钟的专用集成电路ASIC芯片。
一般而言，本发明的各种实施例可以在硬件或专用电路、软件、逻辑，或其任何组合中实现。某些方面可以在硬件中实现，而其他方面可以在可以由控制器、微处理器或其他计算设备执行的固件或软件中实现。当本发明的实施例的各方面被示为或描述为框图、流程图或使用某些其他图形表示时，将理解在此描述的方框、装置、系统、技术或方法作为非限制性的示例可以在硬件、软件、固件、专用电路或逻辑、通用硬件或控制器或其他计算设备、或其某些组合中实现。
举例而言，本发明的实施例可以在机器可执行指令的通用上下文中被描述，机器可执行指令诸如为在真实或者虚拟的目标处理器上的设备中执行的程序模块中所包括的那些指令。一般而言，程序模块包括例程、程序、库、对象、类、组件、数据结构等，其执行特定的任务或者实现特定的抽象数据类型。所期望的，程序模块的功能可以在如各种实施例中所描述的程序模块之间被组合或者分割。用于程序模块的机器可执行指令可以在本地或者分布式设备内执行。在分布式设备中，程序模块可以位于本地和远程存储介质二者中。
用于执行本发明的方法的程序代码可以用一种或多种编程语言的任意组合编写。这些程序代码可以被提供给通用计算机、专用计算机或其他可编程的数据处理装置的处理器或控制器，使得程序代码在被该处理器或控制器执行时，引起在流程图和/或框图中规定的功能/操作被实现。程序代码可以完全在机器上、部分在机器上、作为独立的软件包、部分在机器上且部分在远程机器或服务器上、或完全在远程机器或服务器上执行。
在本公开的上下文中，机器可读介质可以是可以包含或存储用于由指令执行系统、装置或设备或者与其相关地使用的程序的任何有形介质。机器可读介质可以是机器可读信号介质或机器可读存储介质。机器可读介质可以包括但不限于电子的、磁的、光学的、电磁的、红外的或半导体系统、装置或设备、或上述各项的任意适当组合。机器可读存储介质的更具体的示例将包括具有一根或多根导线的电气连接、便携式计算机磁盘、硬盘、随机存储存取器(RAM)、只读存储器(ROM)、可擦除可编程只读存储器(EPROM或闪存)、光纤、便携式光盘只读存储器、光存储设备、磁存储设备，或上述各项的任意适当组合。
另外，尽管操作以特定顺序被描绘，但这并不应该理解为要求这种操作以示出的特定顺序或以相继顺序完成，或者所有示出的操作都被执行，以获取期望结果。在某些情况下，多任务和并行处理可能是有益的。同样地，尽管上述讨论包含了某些特定的实现细节，但这并不应解释为对于本发明的范围的限制，而应解释为特定于具体实施例的特征的描述。在分离的实施例的上下文中描述的某些特征还可以在单个实施例中以组合方式实现。反之，在单个实施例的上下文中描述的各种特征也可以分离地在多个实施例或在任意合适的子组合中实施。
尽管已经以特定于结构特征和/或方法动作的语言描述了本发明，但是应当理解，所附权利要求中限定的本发明不必限于上文描述的特定特征或动作。相反，上文描述的特定特征和动作是作为实现权利要求的示例形式而被公开的。
Claims (11)
1.一种在通信网络(100)中的路由器维护中使用的方法(200、500)，所述方法(200、500)包括：
获得(210、510)所述通信网络(100)中的第一路由器要被维护的指示；
响应于所述指示，将所述第一路由器的参数设置(220、530)为预定值，所述参数与所述通信网络(100)中的路由选择相关联；以及
向所述通信网络(100)中的第二路由器发送(230、540)所述参数的所述预定值以用于所述路由选择，其中所述参数的所述预定值被发送，以使得所述第二路由器选择经过所述第一路由器的路由的概率在预定阈值以下，从而经过要被维护的所述第一路由器的所述路由被绕过。
2.根据权利要求1所述的方法(200、500)，进一步包括：
响应于所述指示，监控(550)所述第一路由器的流量；以及
响应于所述流量降到预定阈值流量以下，引起(560)所述第一路由器被维护。
3.根据权利要求1或2所述的方法(200、500)，进一步包括：
在所述设置(220、530)之前存储(520)所述参数的先前值；以及
响应于所述第一路由器的所述维护被完成，将所述参数的所述预定值恢复(570)为存储的所述先前值。
4.根据权利要求1所述的方法(200、500)，其中所述参数指示经过所述第一路由器的所述路由的成本，并且其中所述参数的所述预定值使所述成本大于预定阈值成本。
5.根据权利要求1所述的方法(200、500)，其中所述参数指示经过所述第一路由器的所述路由的优先级，并且其中所述参数的所述预定值使所述优先级在预定阈值优先级以下。
6.一种在通信网络(100)中的路由器维护中使用的装置(600)，所述装置(600)包括：
指示获得单元(610)，被配置为获得所述通信网络(100)中的第一路由器要被维护的指示；
参数设置单元(620)，被配置为响应于所述指示而将所述第一路由器的参数设置为预定值，所述参数与所述通信网络(100)中的路由选择相关联；以及
发送单元(630)，被配置为向所述通信网络(100)中的第二路由器发送所述参数的所述预定值以用于所述路由选择，其中所述参数的所述预定值被发送，以使得所述第二路由器选择经过所述第一路由器的路由的概率在预定阈值以下，从而经过要被维护的所述第一路由器的所述路由被绕过。
7.根据权利要求6所述的装置(600)，进一步包括：
监控单元(640)，被配置为响应于所述指示而监控所述第一路由器的流量；以及
维护指示单元(650)，被配置为响应于所述流量降到预定阈值流量以下，引起所述第一路由器被维护。
8.根据权利要求6或7所述的装置(600)，进一步包括：
存储单元(660)，被配置为存储先前值；以及
参数恢复单元(670)，被配置为响应于所述第一路由器的所述维护被完成，将所述参数的所述预定值恢复为存储的所述先前值。
9.根据权利要求6所述的装置(600)，其中所述参数指示经过所述第一路由器的所述路由的成本，并且其中所述参数的所述预定值使所述成本大于预定阈值成本。
10.根据权利要求6所述的装置(600)，其中所述参数指示经过所述第一路由器的所述路由的优先级，并且其中所述参数的所述预定值使所述优先级在预定阈值优先级以下。
11.一种用于在通信网络(100)中的路由维护中使用的装置(700)，所述装置(700)包括：
处理器(710)；以及
存储计算机可执行指令的存储器(720)，所述计算机可执行指令在被所述处理器(710)执行时使所述装置(700)：
获得(210、510)所述通信网络(100)中的第一路由器要被维护的指示；
响应于所述指示，将所述第一路由器的参数设置(220、530)为预定值，所述参数与所述通信网络(100)中的路由选择相关联；以及
向所述通信网络中的第二路由器发送(230、540)所述参数的所述预定值以用于所述路由选择，其中所述参数的所述预定值被发送，以使得所述第二路由器选择经过所述第一路由器的路由的概率在预定阈值以下，从而经过要被维护的所述第一路由器的所述路由被绕过。
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| PCT/CN2015/070526 WO2016112484A1 (en) | 2015-01-12 | 2015-01-12 | Method and apparatus for router maintenance |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN107113194A CN107113194A (zh) | 2017-08-29 |
| CN107113194B true CN107113194B (zh) | 2020-07-24 |
Family
ID=56405094
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201580072991.7A Active CN107113194B (zh) | 2015-01-12 | 2015-01-12 | 用于路由器维护的方法和装置 |
Country Status (4)
| Country | Link |
|---|---|
| US (1) | US10257021B2 (zh) |
| EP (1) | EP3245762B1 (zh) |
| CN (1) | CN107113194B (zh) |
| WO (1) | WO2016112484A1 (zh) |
Families Citing this family (39)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US10454714B2 (en) * | 2013-07-10 | 2019-10-22 | Nicira, Inc. | Method and system of overlay flow control |
| US10749711B2 (en) | 2013-07-10 | 2020-08-18 | Nicira, Inc. | Network-link method useful for a last-mile connectivity in an edge-gateway multipath system |
| US10425382B2 (en) * | 2015-04-13 | 2019-09-24 | Nicira, Inc. | Method and system of a cloud-based multipath routing protocol |
| US10135789B2 (en) | 2015-04-13 | 2018-11-20 | Nicira, Inc. | Method and system of establishing a virtual private network in a cloud service for branch networking |
| US10498652B2 (en) | 2015-04-13 | 2019-12-03 | Nicira, Inc. | Method and system of application-aware routing with crowdsourcing |
| US20180219765A1 (en) | 2017-01-31 | 2018-08-02 | Waltz Networks | Method and Apparatus for Network Traffic Control Optimization |
| US10992558B1 (en) | 2017-11-06 | 2021-04-27 | Vmware, Inc. | Method and apparatus for distributed data network traffic optimization |
| US11252079B2 (en) | 2017-01-31 | 2022-02-15 | Vmware, Inc. | High performance software-defined core network |
| US20200036624A1 (en) | 2017-01-31 | 2020-01-30 | The Mode Group | High performance software-defined core network |
| US11121962B2 (en) | 2017-01-31 | 2021-09-14 | Vmware, Inc. | High performance software-defined core network |
| US11706127B2 (en) | 2017-01-31 | 2023-07-18 | Vmware, Inc. | High performance software-defined core network |
| US10992568B2 (en) | 2017-01-31 | 2021-04-27 | Vmware, Inc. | High performance software-defined core network |
| US10778528B2 (en) | 2017-02-11 | 2020-09-15 | Nicira, Inc. | Method and system of connecting to a multipath hub in a cluster |
| US10574528B2 (en) | 2017-02-11 | 2020-02-25 | Nicira, Inc. | Network multi-source inbound quality of service methods and systems |
| US10523539B2 (en) | 2017-06-22 | 2019-12-31 | Nicira, Inc. | Method and system of resiliency in cloud-delivered SD-WAN |
| US11089111B2 (en) | 2017-10-02 | 2021-08-10 | Vmware, Inc. | Layer four optimization for a virtual network defined over public cloud |
| US11102032B2 (en) | 2017-10-02 | 2021-08-24 | Vmware, Inc. | Routing data message flow through multiple public clouds |
| US10999165B2 (en) | 2017-10-02 | 2021-05-04 | Vmware, Inc. | Three tiers of SaaS providers for deploying compute and network infrastructure in the public cloud |
| US10959098B2 (en) | 2017-10-02 | 2021-03-23 | Vmware, Inc. | Dynamically specifying multiple public cloud edge nodes to connect to an external multi-computer node |
| US10999100B2 (en) | 2017-10-02 | 2021-05-04 | Vmware, Inc. | Identifying multiple nodes in a virtual network defined over a set of public clouds to connect to an external SAAS provider |
| US11115480B2 (en) | 2017-10-02 | 2021-09-07 | Vmware, Inc. | Layer four optimization for a virtual network defined over public cloud |
| US11223514B2 (en) | 2017-11-09 | 2022-01-11 | Nicira, Inc. | Method and system of a dynamic high-availability mode based on current wide area network connectivity |
| US11252106B2 (en) | 2019-08-27 | 2022-02-15 | Vmware, Inc. | Alleviating congestion in a virtual network deployed over public clouds for an entity |
| US11044190B2 (en) | 2019-10-28 | 2021-06-22 | Vmware, Inc. | Managing forwarding elements at edge nodes connected to a virtual network |
| US11489783B2 (en) | 2019-12-12 | 2022-11-01 | Vmware, Inc. | Performing deep packet inspection in a software defined wide area network |
| US11394640B2 (en) | 2019-12-12 | 2022-07-19 | Vmware, Inc. | Collecting and analyzing data regarding flows associated with DPI parameters |
| US20210234804A1 (en) | 2020-01-24 | 2021-07-29 | Vmware, Inc. | Accurate traffic steering between links through sub-path path quality metrics |
| US11477127B2 (en) | 2020-07-02 | 2022-10-18 | Vmware, Inc. | Methods and apparatus for application aware hub clustering techniques for a hyper scale SD-WAN |
| US11363124B2 (en) | 2020-07-30 | 2022-06-14 | Vmware, Inc. | Zero copy socket splicing |
| US11444865B2 (en) | 2020-11-17 | 2022-09-13 | Vmware, Inc. | Autonomous distributed forwarding plane traceability based anomaly detection in application traffic for hyper-scale SD-WAN |
| US11575600B2 (en) | 2020-11-24 | 2023-02-07 | Vmware, Inc. | Tunnel-less SD-WAN |
| US11601356B2 (en) | 2020-12-29 | 2023-03-07 | Vmware, Inc. | Emulating packet flows to assess network links for SD-WAN |
| CN116783874A (zh) | 2021-01-18 | 2023-09-19 | Vm维尔股份有限公司 | 网络感知的负载平衡 |
| US11509571B1 (en) | 2021-05-03 | 2022-11-22 | Vmware, Inc. | Cost-based routing mesh for facilitating routing through an SD-WAN |
| US11729065B2 (en) | 2021-05-06 | 2023-08-15 | Vmware, Inc. | Methods for application defined virtual network service among multiple transport in SD-WAN |
| US11489720B1 (en) | 2021-06-18 | 2022-11-01 | Vmware, Inc. | Method and apparatus to evaluate resource elements and public clouds for deploying tenant deployable elements based on harvested performance metrics |
| US11375005B1 (en) | 2021-07-24 | 2022-06-28 | Vmware, Inc. | High availability solutions for a secure access service edge application |
| US11943146B2 (en) | 2021-10-01 | 2024-03-26 | VMware LLC | Traffic prioritization in SD-WAN |
| US11909815B2 (en) | 2022-06-06 | 2024-02-20 | VMware LLC | Routing based on geolocation costs |
Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1802641A (zh) * | 2003-04-09 | 2006-07-12 | 思科技术公司 | 通信流量的选择性转移和注入 |
| US7382731B1 (en) * | 2003-03-05 | 2008-06-03 | Cisco Technology, Inc. | Method and apparatus for updating probabilistic network routing information |
Family Cites Families (10)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US7035202B2 (en) * | 2001-03-16 | 2006-04-25 | Juniper Networks, Inc. | Network routing using link failure information |
| US7336954B2 (en) | 2001-07-05 | 2008-02-26 | Qualcomm Incorporated | Method and apparatus for soft handoff between base stations using different frame formats |
| JP4339184B2 (ja) * | 2004-06-07 | 2009-10-07 | パナソニック株式会社 | サーバ装置、通信機器、通信システム、通信方法、プログラム及び記録媒体 |
| US7649834B2 (en) * | 2004-09-15 | 2010-01-19 | At&T Intellectual Property Ii, L.P. | Method and apparatus for determining neighboring routing elements and rerouting traffic in a computer network |
| CN102067673B (zh) * | 2008-05-01 | 2014-01-01 | 法赫德国王石油矿产大学 | 自适应无线过程控制系统和方法 |
| CN101383727B (zh) * | 2008-10-31 | 2010-12-08 | 杭州华三通信技术有限公司 | 路由器维护方法和路由器 |
| CN101483547B (zh) * | 2009-02-12 | 2011-05-11 | 中国人民解放军信息工程大学 | 一种网络突发事件度量评估方法及系统 |
| JP4592800B2 (ja) * | 2009-03-12 | 2010-12-08 | パナソニック株式会社 | 経路選択装置、経路選択方法、およびプログラム |
| CN102571527A (zh) * | 2010-12-09 | 2012-07-11 | 上海杉达学院 | 基于虚拟路由冗余的备份及负载均衡系统 |
| JP6102461B2 (ja) * | 2013-04-23 | 2017-03-29 | 富士通株式会社 | 通信装置、マルチホップ無線通信ネットワークシステム及び通信方法 |
-
2015
- 2015-01-12 CN CN201580072991.7A patent/CN107113194B/zh active Active
- 2015-01-12 US US15/542,619 patent/US10257021B2/en active Active
- 2015-01-12 WO PCT/CN2015/070526 patent/WO2016112484A1/en active Application Filing
- 2015-01-12 EP EP15877404.2A patent/EP3245762B1/en active Active
Patent Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US7382731B1 (en) * | 2003-03-05 | 2008-06-03 | Cisco Technology, Inc. | Method and apparatus for updating probabilistic network routing information |
| CN1802641A (zh) * | 2003-04-09 | 2006-07-12 | 思科技术公司 | 通信流量的选择性转移和注入 |
Also Published As
| Publication number | Publication date |
|---|---|
| EP3245762A4 (en) | 2018-08-15 |
| US10257021B2 (en) | 2019-04-09 |
| EP3245762A1 (en) | 2017-11-22 |
| CN107113194A (zh) | 2017-08-29 |
| US20180270104A1 (en) | 2018-09-20 |
| WO2016112484A1 (en) | 2016-07-21 |
| EP3245762B1 (en) | 2021-12-29 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN107113194B (zh) | 用于路由器维护的方法和装置 | |
| JP6393773B2 (ja) | Ｉｐネットワークにおける部分ソフトウェア定義ネットワークのスイッチ置換 | |
| US10356011B2 (en) | Partial software defined network switch replacement in IP networks | |
| RU2643475C2 (ru) | Многодоменная ретрансляция с маршрутизацией от источника на основе взаимодействующих сетевых контроллеров | |
| CA2975319C (en) | Node, network controller, and associated methods for routing data packets in a network | |
| US20220191133A1 (en) | Malleable routing for data packets | |
| CN103109270A (zh) | 包括引导业务离开虚拟分区的卡的网络单元虚拟分区的卡上的服务中软件升级 | |
| US20130272318A1 (en) | Communication link bandwidth fragmentation avoidance | |
| EP1905196B1 (en) | Method and apparatus for updating label-switched paths | |
| CN112350935A (zh) | 针对具有栈深约束的路径计算方法及装置 | |
| CN107547374B (zh) | 一种聚合路由处理方法和装置 | |
| EP3348044B1 (en) | Backup communications scheme in computer networks | |
| CN103905318A (zh) | 发送、加载转发表项的方法、控制器和转发节点 | |
| CN111629386B (zh) | 通信方法、系统及设备 | |
| JP6056494B2 (ja) | 判定装置、判定方法、及び、判定プログラム | |
| JP6042838B2 (ja) | 管理システム、管理サーバ、および管理方法 | |
| US10257073B2 (en) | Adaptive software defined networking controller | |
| CN115941451A (zh) | 工业控制网络中冗余切换的方法、设备和存储介质 | |
| US11888757B2 (en) | Performing calculation for state management when failure in communication has occurred | |
| US11546073B2 (en) | Control method and time aware bridge device for seamless precision time protocol | |
| CN108390780B (zh) | 用于处理信息的方法和装置 | |
| JP2015056766A (ja) | クラウド制御システム、及びその制御プログラムの実行方法 | |
| JP2018107744A (ja) | 通信ノード、通信システム、通信方法及びプログラム | |
| US11050651B2 (en) | Systems and methods for health monitoring and upgrade of a distributed controller | |
| JP2017068318A (ja) | 更新制御方法、更新制御プログラム及び伝送装置 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PB01 | Publication | ||
| PB01 | Publication | ||
| SE01 | Entry into force of request for substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant |