CN101478484A - 路由选择的方法、设备及通信系统 - Google Patents
路由选择的方法、设备及通信系统 Download PDFInfo
- Publication number
- CN101478484A CN101478484A CNA2009100011486A CN200910001148A CN101478484A CN 101478484 A CN101478484 A CN 101478484A CN A2009100011486 A CNA2009100011486 A CN A2009100011486A CN 200910001148 A CN200910001148 A CN 200910001148A CN 101478484 A CN101478484 A CN 101478484A
- Authority
- CN
- China
- Prior art keywords
- routing
- neighbor
- load information
- equipment
- load
- 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.)
- Pending
Links
- 238000004891 communication Methods 0.000 title claims abstract description 13
- 238000000034 method Methods 0.000 title claims description 60
- 238000001514 detection method Methods 0.000 claims abstract description 24
- 238000012423 maintenance Methods 0.000 claims description 6
- 238000010187 selection method Methods 0.000 abstract description 4
- 230000005540 biological transmission Effects 0.000 description 12
- 230000009286 beneficial effect Effects 0.000 description 10
- 238000010586 diagram Methods 0.000 description 5
- 230000006870 function Effects 0.000 description 3
- 238000006467 substitution reaction Methods 0.000 description 2
- 230000014759 maintenance of location Effects 0.000 description 1
- 230000003287 optical effect Effects 0.000 description 1
Images
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
本发明实施例公开一种路由选择的方法、设备及通信系统，涉及通信领域本发明实施例提供的路由选择的方法，包括：获取邻居路由设备的负载信息；根据所述邻居路由设备的负载信息，选取负载较轻的邻居路由设备作为下一跳路由设备。另一种路由选择的方法，包括：检测本地路由设备的负载；根据检测结果，将所述本地路由设备的负载信息发送给邻居路由设备，使所述邻居路由设备根据所述本地路由设备的负载信息，选取负载较轻的路由设备作为下一跳路由设备。本发明实施例提供的技术方案可应用于路由选择。
Description
技术领域
本发明涉及通信领域，尤其涉及一种路由选择的方法、设备及通信系统。
背景技术
边界网关协议(BGP，Border Gateway Protocol)是一种自治系统(AS，Autonomous system)间的动态路由发现协议，它的基本功能是在自治系统间自动交换无环路的路由信息。运行于同一AS自治系统中的BGP路由设备，因为协议功能和机制的约束要求全连接，即任意两个运行BGP的路由设备间都要有IBGP(Internal Border Gateway Protocol，内部边界网络协议)连接。建立连接关系的两个路由设备互为邻居关系。
在自治系统内，路由设备接收到报文后，控制层从记录的邻居路由器中选取所述报文的下一跳路由设备，将选取的下一跳路由设备通知转发层。根据所述控制层的通知消息，所述转发层向选取的下一跳路由设备转发所述报文。
在实现上述过程中，发明人发现现有技术至少存在如下问题：当所述路由设备过载时，转发层没有足够的系统资源支持所述控制层记录的全部路由，如果控制层选取的路由是转发层不支持的转发路由时，所述转发层将无法转发所述报文，造成所述报文的丢失。
发明内容
本发明的实施例提供一种路由选择的方法、设备及通信系统，能够保证报文正常的路由选择。
一方面，本发明实施例提供一种路由选择的方法、设备。
一种路由设备选择的方法，包括：
获取邻居路由设备的负载信息；
根据所述邻居路由设备的负载信息，选取负载较轻的邻居路由设备作为下一跳路由设备。
一种路由设备，包括：
负载信息获取模块，获取邻居路由设备的负载信息；
路由选择模块，用于根据所述邻居路由设备的负载信息，选取负载较轻的邻居路由设备作为下一跳路由设备。
另一方面，本发明实施例还提供一种路由选择的方法、设备。
一种路由选择的方法，包括：
检测本地路由设备的负载；
根据检测结果，将所述本地路由设备的负载信息发送给邻居路由设备，使所述邻居路由设备根据所述本地路由设备的负载信息，选取下一跳路由设备。
一种路由设备，包括：
负载检测模块，用于检测本地路由设备的负载；
负载信息发送模块，用于根据检测结果，将所述本地路由设备的负载信息发送给邻居路由设备。
另外，本发明实施例还提供了一种通信系统，包括：
本地路由设备，用于检测本地路由设备的负载；根据检测结果，将所述本地路由设备的负载信息发送给邻居路由设备，使所述邻居路由设备根据所述本地路由设备的负载信息，选取下一跳路由设备。
邻居路由设备，用于获取所述本地路由设备发送的负载信息；根据所述本地路由设备的负载信息，选取负载较轻的邻居路由设备作为下一跳路由设备。
本发明实施例提供的路由选择的方法、设备及通信系统，通过获取邻居路由设备的负载信息，选择能够提高性有助于负载较轻的邻居路由设备作为下一跳路由设备，能够提高报文转发路由的稳定性，有助于减少报文丢失，提高报文传输的可靠性。
附图说明
图1为本发明实施例提供的路由选择的方法的流程图；
图2为本发明实施例提供的另一种路由选择的方法的流程图；
图3为本发明另一实施例提供的路由选择的方法的流程图；
图4为本发明另一实施例提供的路由选择的方法的流程图；
图5为本发明另一实施例提供的路由选择的方法的流程图；
图6为本发明另一实施例提供的路由选择的方法的流程图；
图7为本发明另一实施例提供的路由选择的方法的流程图；
图8为本发明实施例提供的路由设备的结构示意图；
图9为图8中路由选择模块的结构示意图；
图10为图8中路由选择模块的另一示意图；
图11为本发明实施例提供的另一路由设备的结构示意图；
图12为本发明实施例提供的通信系统的示意图。
具体实施方式
下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。
下面结合具体实施例和附图对本发明作进一步解释。
如图1所示，本发明实施例提供的一种路由选择的方法，包括：
S101、获取邻居路由设备的负载信息；
其中，根据邻居路由设备发送的携带负载信息的报文，获取所述邻居路由设备的负载信息。所述邻居路由设备的负载信息为所述邻居路由设备的内存使用率或者负载标识。
S102、根据所述邻居路由设备的负载信息，选取负载较轻的邻居路由设备作为下一跳路由设备。
其中所述负载较轻的邻居路由设备是指内存使用率小于阈值或者负载优先级较高的邻居路由设备。
本发明实施例提供的路由选择方法，，通过获取邻居路由设备的负载信息，选择负载较轻的邻居路由设备作为下一跳路由设备，能够提高报文转发路由的稳定性，有助于减少报文丢失，提高报文传输的可靠性。
如图2所示，本发明实施例提供的另一种路由选择的方法，包括：
S201、检测本地路由设备的负载；
S202、根据检测结果，将所述本地路由设备的负载信息发送给邻居路由设备。
其中所述负载信息为内存使用率或负载标识。
本发明实施例提供的路由选择方法，通过发送本地路由设备的负载信息，使邻居路由器选择负载较轻的邻居路由设备作为下一跳路由设备，能够提高报文转发路由的稳定性，有助于减少报文丢失，提高报文传输的可靠性。
本发明实施例中的路由设备为可实现路由选择功能的网络设备，如路由器、三层交换机。
本发明实施例以BGP(Border Gateway Protocol，边界网关协议)网络为例进行说明。需要说明的是，本发明实施例以BGP网络为例进行说明，但不限于此，对其他路由协议的网络同样适用，此处不再赘述。
为了便于理解，先对BGP网络作以简单说明：
在路由设备间建立连接时，本地路由设备向邻居路由设备发送携带自身的能力参数的OPEN报文，所述邻居路由设备根据这些参数判断是否与自身相符，如果判断结果为不相符，表示所述邻居路由设备不支持其中的某些能力，则发送NOTIFICATION通知所述本地路由设备自身不支持的能力。本地路由设备在接收到该信息后，重新发送OPEN报文，该报文中只携带所述邻居路由设备支持的能力参数。邻居路由设备接收OPEN报文之后，以KEEPALIVE报文做出响应，表示上述两个路由设备握手成功，成为邻居关系。其中所述OPEN报文主要用于建立邻居关系，是BGP路由设备之间的初始握手信息，发送在其他任何通告信息之前，使用OPEN报文可以交换BGP的版本、AS Number、邻居关系的保持时间、本地路由设备标识、BGP的标识符、能力通告等信息。通过OPEN报文可以协商BGP的能力参数。在邻居关系建立后，当路由设备的能力发生变化时，通过发送OPEN报文，进行动态协商。
如图3所示，下面结合上述应用场景对本发明另一实施例提供的路由选择的方法做详细介绍，具体过程如下：
本发明实施例以所述负载信息为内存使用率为例进行说明。
S301、获取邻居路由设备的负载信息；
其中所述负载信息包括邻居路由设备的内存使用率。
具体的，在传输信道空闲时，本地路由设备以广播方式，向邻居路由设备发送上报负载信息的请求，在邻居路由设备响应所述上报负载信息请求后，获取所述邻居路由设备的内存使用率。或者，所述本地路由设备发送请求报文，要求所述邻居路由设备在固定时间间隔上报负载信息。
可选的，所述邻居路由设备根据本地设置的上报时间，主动上报的负载信息，根据所述邻居路由设备主动上报的负载信息，获取所述邻居路由设备的负载信息。
S302、根据所述内存使用率，判断所述邻居路由设备是否过载；
具体的，如果所述内存使用率大于阈值时，确定所述邻居路由设备过载；否则，确定所述邻居路由设备未过载。
其中所述阈值可通过统计数据得到，也可以根据路由设备的运行情况，自行调整所述阈值。
根据判断结果，执行S303。
S303、从未过载的邻居路由设备中，选取邻居路由设备作为下一跳路由设备。
具体的，根据判断结果，获取邻居路由设备中未过载的邻居路由设备。对获取的未过载邻居路由设备进行路由选择。现有技术中路由选择的方法均适用于此步骤，此处不再赘述。
本发明实施例提供的路由选择方法，通过获取邻居路由设备的负载信息，选择负载较轻的邻居路由设备作为下一跳路由设备，能够提高报文转发路由的稳定性，有助于减少报文丢失，提高报文传输的可靠性。
如图4所示，本发明另一实施例还提供了一种路由选择方法，具体过程如下：
本发明实施例中所述邻居路由设备的负载信息为负载标识为例进行说明。
S401、获取邻居路由设备的负载信息；
其中所述负载信息携带负载标识，所述负载标识用于指示邻居路由设备是否过载，所述负载标识为过载标识或未过载标识。
S402、根据所述负载标识，判断所述邻居路由设备是否过载；
具体地，当所述负载标识为过载标识时，则表示所述邻居路由设备过载；反之，当所述负载标识为未过载标识时，则表示所述邻居路由设备未过载。
S403、与上述方法中S303相同，此处不再赘述。
本发明实施例提供的路由选择方法，通过获取邻居路由设备的负载信息，选择负载较轻的邻居路由设备作为下一跳路由设备，能够提高报文转发路由的稳定性，有助于减少报文丢失，提高报文传输的可靠性。
如图5所示，本发明另一实施例还提供了一种路由选择方法，具体过程如下：
本发明实施例中以根据路由设备的优先级为例进行说明。
S501、与上述方法中获取负载信息的方法相同，此处不再赘述。
S502、根据所述负载信息，设置所述邻居路由设备的负载优先级；
具体的，当所述负载信息为内存使用率时，按照内存使用率从低到高的顺序，为所述邻居路由设备设置从高到低的优先级。
S504、根据设置后的负载优先级，选取负载优先级较高的邻居路由设备作为下一跳路由设备。
具体的，结合现有技术中路由选择的方法，选取负载较轻的邻居路由设备作为下一跳路由设备。
本发明实施例提供的路由选择方法，通过获取邻居路由设备的负载信息，选择负载较轻的邻居路由设备作为下一跳路由设备，能够提高报文转发路由的稳定性，有助于减少报文丢失，提高报文传输的可靠性。
如图6所示，本发明另一实施例提供的一种路由选择方法，具体过程如下：
本发明实施例以满足上报条件时上报负载信息为例进行说明。
S601、检测本地路由设备的负载；
现有技术中检测本地路由设备的负载的方法均适用与此步骤，此处不再赘述。
其中，本地路由设备可以周期性地检测自身负载，而该检测周期的大小可以根据实际需要设定。
S602、当本地路由设备的内存使用率满足上报条件时，将所述负载信息发送至邻居路由设备。
根据检测的结果，本地路由设备可以在本地设置记录内存使用率的记录器，当所述记录器记录的内存使用率大于阈值时，确定本地路由设备过载；否则，确定本地路由设备未过载。
而本地路由设备的上报条件可以当本地路由设备的内存使用率较高或者当接收到邻居路由设备的上报指示时，发送负载信息至所述邻居路由设备。而本地路由设备发送的负载信息可以为内存使用率或负载标识。
本地路由设备发送给邻居路由设备负载信息可以有多种形式，例如直接将负载信息上报或者以消息的形式将负载信息发送出去。其中以消息的形式将负载信息发送出去有多种方式，在待发报文中添加所述本地路由设备的负载信息，发送携带所述负载信息的待发报文至邻居路由设备，如在OPEN报文中的扩展字段、转发的数据报文的保留字段；或者，在路由能力协商过程中，添加一条协商报文，在新增的协商报文中携带所述本地路由设备的负载信息，发送所述携带负载信息的添加报文至邻居路由设备。
本发明实施例提供的路由选择方法，通过发送本地路由设备的负载信息，使邻居路由器选择负载较轻的邻居路由设备作为下一跳路由设备，能够提高报文转发路由的稳定性，有助于减少报文丢失，提高报文传输的可靠性。
如图7所示，本发明另一实施例还提供了一种路由选择的方法，具体过程如下：
本发明实施例以周期性上报负载信息为例进行说明。
S701、与上述方法中的S601相同，此处不再赘述。
S702、周期性将本地路由设备的负载信息发送至邻居路由设备。
其中所述上报负载信息的周期(时间间隔)可以为内存使用率的检测周期、也可以是至少两个内存使用率的检测周期。
具体发送所述负载信息的方法与上述方法中的S602相同，此处不再赘述。
本发明实施例提供的路由选择方法，通过发送本地路由设备的负载信息，使邻居路由器选择负载较轻的邻居路由设备作为下一跳路由设备，能够提高报文转发路由的稳定性，有助于减少报文丢失，提高报文传输的可靠性。
如图8所示，本发明实施例提供了一种路由设备，包括：
负载信息获取模块801，获取邻居路由设备的负载信息；
路由选择模块802，用于根据所述邻居路由设备的负载信息，选取负载较轻的邻居路由设备作为下一跳路由设备。
如图9所示，所述路由选择模块802可以进一步包括：
过载判断单元901，用于根据所述负载信息判断所述邻居路由设备是否过载；
路由设备获取单元902，用于根据所述过载判断单元的判断结果，获取未过载的邻居路由设备；
路由选择单元903，用于从所述路由设备获取单元获取的未过载邻居路由设备中，选取邻居路由设备作为下一跳路由设备。
如图10所示，可选的，所述路由选择模块802可以进一步包括：
优先级维护单元1001，用于根据所述负载信息，设置所述邻居路由设备的负载优先级；
路由选择单元1002，用于根据所述优先级维护单元设置的负载优先级，选取邻居路由设备作为下一跳路由设备。
下面结合本发明实施例提供的方法，对本发明实施例提供的路由设备进行介绍：
负载信息获取模块801获取邻居路由设备的负载信息；其中，根据邻居路由设备发送的携带负载信息的报文，获取所述邻居路由设备的负载信息。所述邻居路由设备的负载信息为所述邻居路由设备的内存使用率或者负载标识。
根据所述邻居路由设备的负载信息，路由选择模块802进行路由选择的具体过程如下：
根据所述负载信息，过载判断单元901判断所述邻居路由设备是否过载；
具体的，当所述负载信息为内存使用率时，如果所述内存使用率大于阈值时，所述过载判断单元901判断所述邻居路由设备过载，如果所述内存使用率小于阈值时，所述过载判断单元901判断所述邻居路由设备未过载。
可选的，当所述负载信息为负载标识时，如果所述负载标识为过载标识时，所述过载判断单元901判断所述邻居路由设备过载，如果所述负载标识为未过载标识时，所述过载判断单元901判断所述邻居路由设备未过载。
根据所述过载判断单元901的判断结果，路由设备获取单元902获取未过载的邻居路由设备；路由选择单元903对所述路由设备获取单元902获取的未过载邻居路由设备进行路由选择。
上述实施例中根据所述邻居路由设备的负载信息，路由选择模块802进行路由选择的还可以通过如下方式实现：
根据所述负载信息，优先级维护单元1001设置所述邻居路由设备的负载优先级；根据所述优先级维护单元1001设置的负载优先级，路由选择单元1002选取负载优先级较高的邻居路由设备作为下一跳路由设备。
本发明实施例提供的路由设备，通过获取邻居路由设备的负载信息，选择负载较轻的邻居路由设备作为下一跳路由设备，能够提高报文转发路由的稳定性，有助于减少报文丢失，提高报文传输的可靠性。
如图11所示，本发明实施例提供的路由设备，包括：
负载检测模块1101，用于检测本地路由设备的负载；
负载信息发送模块1102，用于根据检测结果，将所述本地路由设备的负载信息发送给邻居路由设备。
下面结合本发明实施例提供的方法，对本发明实施例提供的路由设备进行介绍：
负载检测模块1101检测本地路由设备的负载；其中本地路由设备可以周期性地检测自身负载，而该检测周期的大小可以根据实际需要设定。
根据检测结果，负载信息发送模块1102将所述本地路由设备的负载信息发送给邻居路由设备。
具体的，当所述本地路由设备的内存使用率满足上报条件时，所述负载信息发送模块1102将所述负载信息发送至邻居路由设备；
根据检测的结果，负载信息发送模块1102可以在本地设置记录内存使用率的记录器，当所述记录器记录的本地内存使用率大于阈值时，表示本地路由设备过载，当所述本地内存使用率小于阈值时，表示本地路由设备未过载。
而负载信息发送模块1102的上报条件可以当本地路由设备的内存使用率较高时或者当接收到邻居路由设备的上报指示时，发送负载信息至所述邻居路由设备。而本地路由设备发送的负载信息可以为内存使用率或负载标识。
可选的，每隔上报时间间隔，负载信息发送模块1102将所述本地路由设备的负载信息发送给邻居路由设备。其中所述上报负载信息的周期(时间间隔)可以为内存使用率的检测周期、也可以是至少两个内存使用率的检测周期。
负载信息发送模块1102发送给邻居路由设备负载信息可以有多种形式，例如直接将负载信息上报或者以消息的形式将负载信息发送出去。以消息的形式将负载信息发送出去有多种方式，负载信息发送模块1102在待发报文中添加所述本地路由设备的负载信息，发送携带所述负载信息的待发报文至邻居路由设备，如OPEN报文中的扩展字段、转发的数据报文的保留字段；或者，路由能力协商过程中，负载信息发送模块1102添加一条协商报文，在新增的协商报文中携带所述本地路由设备的负载信息，发送所述携带负载信息的添加协商报文至邻居路由设备。
本发明实施例提供的路由设备，通过发送本地路由设备的负载信息，使邻居路由器选择负载较轻的邻居路由设备作为下一跳路由设备，能够提高报文转发路由的稳定性，有助于减少报文丢失，提高报文传输的可靠性。
如图12所示，本发明实施例还提供了一种通信系统，包括：
本地路由设备1201，用于检测本地路由设备的负载；根据检测结果，将所述本地路由设备的负载信息发送给邻居路由设备，使所述邻居路由设备根据所述本地路由设备的负载信息，选取下一跳路由设备。该本地路由设备1201可以参考图8-10的相关描述，此处不再赘述。
邻居路由设备1202，用于获取所述本地路由设备1201发送的负载信息；根据所述本地路由设备的负载信息，选取邻居路由设备作为下一跳路由设备。该邻居路由设备1202可以参考图11的相关描述，此处不再赘述。
本发明实施例提供的通信系统，通过获取邻居路由设备的负载信息，选择负载较轻的邻居路由设备作为下一跳路由设备，能够提高报文转发路由的稳定性，有助于减少报文丢失，提高报文传输的可靠性。
本领域普通技术人员可以理解实现上述实施例方法携带的全部或部分步骤是可以通过程序来指令相关的硬件完成，所述的程序可以存储于一种计算机可读存储介质中，该程序在执行时，包括方法实施例的步骤之一或其组合。
另外，在本发明各个实施例中的各功能单元可以集成在一个处理模块中，也可以是各个单元单独物理存在，也可以两个或两个以上单元集成在一个模块中。上述集成的模块既可以采用硬件的形式实现，也可以采用软件功能模块的形式实现。所述集成的模块如果以软件功能模块的形式实现并作为独立的产品销售或使用时，也可以存储在一个计算机可读取存储介质中。
上述提到的存储介质可以是只读存储器，磁盘或光盘等。
以上所述，仅为本发明的具体实施方式，但本发明的保护范围并不局限于此，任何熟悉本技术领域的技术人员在本发明揭露的技术范围内，可轻易想到变化或替换，都应涵盖在本发明的保护范围之内。因此，本发明的保护范围应所述以权利要求的保护范围为准。
Claims (16)
1、一种路由选择的方法，其特征在于，包括：
获取邻居路由设备的负载信息；
根据所述邻居路由设备的负载信息，选取负载较轻的邻居路由设备作为下一跳路由设备。
2、根据权利要求1所述的路由选择的方法，其特征在于，所述获取邻居路由设备的负载信息包括：
向所述邻居路由设备发送上报负载信息的请求；或者
在固定时间间隔内，获取所述邻居路由设备发送的负载信息。
3、根据权利要求1或2所述的路由选择方法，其特征在于，所述根据所述邻居路由设备的负载信息，选取负载较轻的邻居路由设备作为下一跳路由设备，包括：
根据所述负载信息判断所述邻居路由设备是否过载；
根据判断结果，选取未过载的邻居路由设备作为下一跳路由设备；
或者，
根据所述负载信息，为所述邻居路由设备设置负载优先级；
根据设置的负载优先级，选取邻居路由设备作为下一跳路由设备。
4、根据权利要求3所述的路由选择方法，其特征在于，所述根据所述负载信息判断所述邻居路由设备是否过载，包括：
当所述负载信息为内存使用率时，如果所述内存使用率大于阈值，确定所述邻居路由设备过载；否则，确定所述邻居路由设备未过载；
或者，
当所述负载信息为负载标识时，如果所述负载标识为过载标识，确定所述邻居路由设备过载；否则，确定所述邻居路由设备未过载。
5、一种路由选择方法，其特征在于，包括：
检测本地路由设备的负载；
根据检测结果，将所述本地路由设备的负载信息发送给邻居路由设备，使所述邻居路由设备根据所述本地路由设备的负载信息，选取负载较轻的路由设备作为下一跳路由设备。
6、根据权利要求5所述的路由选择方法，其特征在于，所述根据检测结果，将所述本地路由设备的负载信息发送给邻居路由设备，包括：
当所述本地路由设备的内存使用率满足上报条件时，将所述本地路由设备的负载信息发送给所述邻居路由设备；或者，
每隔固定时间间隔将所述本地路由设备的负载信息发送给所述邻居路由设备。
7、根据权利要求5或6所述的路由选择方法，其特征在于，所述本地路由设备的负载信息为内存使用率或负载标识。
8、根据权利要求7所述的路由选择方法，其特征在于，所述根据检测结果，将所述本地路由设备的负载信息发送给邻居路由设备，包括：
在待发报文中添加所述本地路由设备的负载信息，发送携带所述负载信息的待发报文至所述邻居路由设备；或者，
在新增的报文中携带所述本地路由设备的负载信息，发送所述携带负载信息的新增的报文至所述邻居路由设备。
9、一种路由设备，其特征在于，包括：
负载信息获取模块，获取邻居路由设备的负载信息；
路由选择模块，用于根据所述邻居路由设备的负载信息，选取负载较轻的邻居路由设备作为下一跳路由设备。
10、根据权利要求9所述的路由设备，其特征在于，还包括；
请求发送模块，用于向所述邻居路由设备发送上报负载信息的请求。
11、根据权利要求9所述的路由设备，其特征在于，所述路由选择模块包括：
过载判断单元，用于根据所述负载信息判断所述邻居路由设备是否过载；
路由设备获取单元，用于根据所述过载判断单元的判断结果，获取未过载的邻居路由设备；
路由选择单元，用于从所述路由设备获取单元获取的未过载邻居路由设备中，选取下一跳路由设备。
12、根据权利要求9所述的路由设备，其特征在于，所述路由选择模块包括：
优先级维护单元，用于根据所述负载信息，为所述邻居路由设备设置负载优先级；
路由选择单元，用于根据所述优先级维护单元设置的负载优先级，选取下一跳路由设备。
13、一种路由设备，其特征在于，包括：
负载检测模块，用于检测本地路由设备的负载；
负载信息发送模块，用于根据检测结果，将所述本地路由设备的负载信息发送给邻居路由设备。
14、根据权利要求13所述的路由设备，其特征在于，所述本地路由设备的负载信息为内存使用率或负载标识。
15、根据权利要求13所述的路由设备，其特征在于，
所述负载信息发送模块在待发报文中添加所述本地路由设备的负载信息，发送携带所述负载信息的待发报文至所述邻居路由设备；或者，
所述负载信息发送模块在新增的报文中携带所述本地路由设备的负载信息，发送所述携带负载信息的新增的报文至所述邻居路由设备。
16、一种通信系统，其特征在于，包括如权利要求9-12任一所述的路由设备和如权利要求13-15任一所述的路由设备。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CNA2009100011486A CN101478484A (zh) | 2009-01-23 | 2009-01-23 | 路由选择的方法、设备及通信系统 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CNA2009100011486A CN101478484A (zh) | 2009-01-23 | 2009-01-23 | 路由选择的方法、设备及通信系统 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN101478484A true CN101478484A (zh) | 2009-07-08 |
Family
ID=40839119
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CNA2009100011486A Pending CN101478484A (zh) | 2009-01-23 | 2009-01-23 | 路由选择的方法、设备及通信系统 |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN101478484A (zh) |
Cited By (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN104301221A (zh) * | 2014-10-11 | 2015-01-21 | 华为技术有限公司 | 一种路由消息的方法及装置 |
| WO2015109803A1 (zh) * | 2014-01-23 | 2015-07-30 | 中兴通讯股份有限公司 | 一种负荷均衡的方法及系统 |
| CN105681216A (zh) * | 2016-04-27 | 2016-06-15 | 赛特斯信息科技股份有限公司 | Nfv架构下网络业务接入控制和负载均衡的系统及方法 |
| CN107465614A (zh) * | 2016-06-06 | 2017-12-12 | 中兴通讯股份有限公司 | 一种实现边界网关协议二维路由的方法和装置 |
| CN108668335A (zh) * | 2018-06-01 | 2018-10-16 | Oppo广东移动通信有限公司 | 通信连接方法、装置、移动终端及计算机可读取存储介质 |
| CN109743259A (zh) * | 2018-12-24 | 2019-05-10 | 中国联合网络通信集团有限公司 | 一种网络的流量调度方法及装置 |
| CN118413488A (zh) * | 2024-07-02 | 2024-07-30 | 中国电信股份有限公司 | 路由方法、路由设备、路由系统及相关设备 |
-
2009
- 2009-01-23 CN CNA2009100011486A patent/CN101478484A/zh active Pending
Cited By (11)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2015109803A1 (zh) * | 2014-01-23 | 2015-07-30 | 中兴通讯股份有限公司 | 一种负荷均衡的方法及系统 |
| US10250508B2 (en) | 2014-01-23 | 2019-04-02 | Zte Corporation | Load balancing method and system |
| CN104301221A (zh) * | 2014-10-11 | 2015-01-21 | 华为技术有限公司 | 一种路由消息的方法及装置 |
| CN105681216A (zh) * | 2016-04-27 | 2016-06-15 | 赛特斯信息科技股份有限公司 | Nfv架构下网络业务接入控制和负载均衡的系统及方法 |
| CN107465614A (zh) * | 2016-06-06 | 2017-12-12 | 中兴通讯股份有限公司 | 一种实现边界网关协议二维路由的方法和装置 |
| WO2017211116A1 (zh) * | 2016-06-06 | 2017-12-14 | 中兴通讯股份有限公司 | 一种实现边界网关协议二维路由的方法和装置 |
| CN108668335A (zh) * | 2018-06-01 | 2018-10-16 | Oppo广东移动通信有限公司 | 通信连接方法、装置、移动终端及计算机可读取存储介质 |
| CN108668335B (zh) * | 2018-06-01 | 2020-01-14 | Oppo广东移动通信有限公司 | 通信连接方法、装置、移动终端及计算机可读取存储介质 |
| CN109743259A (zh) * | 2018-12-24 | 2019-05-10 | 中国联合网络通信集团有限公司 | 一种网络的流量调度方法及装置 |
| CN109743259B (zh) * | 2018-12-24 | 2022-08-02 | 中国联合网络通信集团有限公司 | 一种网络的流量调度方法及装置 |
| CN118413488A (zh) * | 2024-07-02 | 2024-07-30 | 中国电信股份有限公司 | 路由方法、路由设备、路由系统及相关设备 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US7719987B2 (en) | Radio communication device and route search method | |
| CN101478484A (zh) | 路由选择的方法、设备及通信系统 | |
| JP2015008488A (ja) | アドホックネットワーク構築方法、無線端末、及びシステム | |
| KR101602458B1 (ko) | 패킷 라우팅 장치 및 방법 | |
| JP2009100443A (ja) | アドホックネットワークにおけるパケット送信経路設定方法およびこれを用いたネットワーク装置 | |
| JP2014147040A (ja) | アクセスポイント及び無線通信制御方法 | |
| CN108370610B (zh) | 密集网格网络中的干扰减轻 | |
| CN103906263A (zh) | 连接建立方法、设备及系统 | |
| CN110831006B (zh) | 自组网系统及其数据传输方法 | |
| WO2013129670A1 (ja) | 端末、経路生成方法および経路生成プログラム | |
| KR20150041952A (ko) | 동기화 정보를 이용한 ip 기반의 슬립 모드 제어 방법 | |
| JP4757720B2 (ja) | 無線リンク選択制御装置、無線装置及び無線リンク選択方法 | |
| CN107579896B (zh) | 基于环形网络的物联网数据传输方法及存储介质 | |
| KR100776327B1 (ko) | 무선망 네트워크에서의 동적인 로드 밸런싱 라우팅 방법 | |
| CN102420766B (zh) | 一种路由确定方法及路由设备 | |
| JP2007243932A (ja) | 無線データ通信システム | |
| JP2008219221A (ja) | 無線装置及び無線リンク選択方法 | |
| CN101778443B (zh) | 路由选择的方法、装置和系统 | |
| RU2645599C2 (ru) | Способ выбора узлов многоточечной ретрансляции | |
| JP2022021817A (ja) | 通信システム、ノード、通信方法及びプログラム | |
| CN114124833A (zh) | 一种控制报文发送的方法、网路设备和系统 | |
| KR102347865B1 (ko) | 통신 시스템에서 tcp 프록시 장치를 이용한 통신 방법 및 장치 | |
| KR101143510B1 (ko) | 통신 인프라를 이용한 지연 허용 네트워크의 메시지 전송장치 및 방법 | |
| JP2008109614A (ja) | 通信方法及び無線通信端末 | |
| CN115914082B (zh) | 数据传输方法、系统、节点设备、转发设备及存储介质 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| C12 | Rejection of a patent application after its publication | ||
| RJ01 | Rejection of invention patent application after publication |
Open date: 20090708 |