CN103166859B - 业务路由方法及系统 - Google Patents
业务路由方法及系统 Download PDFInfo
- Publication number
- CN103166859B CN103166859B CN201110415884.3A CN201110415884A CN103166859B CN 103166859 B CN103166859 B CN 103166859B CN 201110415884 A CN201110415884 A CN 201110415884A CN 103166859 B CN103166859 B CN 103166859B
- Authority
- CN
- China
- Prior art keywords
- business router
- real
- routing
- optimal path
- 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
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
本发明涉及一种业务路由方法，总控系统与网状互联网络中的各个业务路由器进行星状互联，各个业务路由器分别与所属区域的IT系统相连，业务路由方法包括：总控系统接收业务路由器实时上报的链路状态变化数据；总控系统根据链路状态变化数据和已有的路由决策信息计算实时最佳路径信息，并形成实时最佳路径信息表；总控系统将实时最佳路径信息表下发给各个业务路由器，以便作为源端的业务路由器按照根据路由信息表查找出的最佳路由路径将路由转发请求转发至目的端的业务路由器。本发明还涉及一种业务路由系统。本发明能够实现动态的路由决策，将路由决策和路由转发的过程分离，提高业务能力转发的灵活性和实时性，为用户提供高质量的服务。
Description
技术领域
本发明涉及在IT系统互联应用的业务路由技术，尤其涉及一种业务路由方法及系统。
背景技术
目前，传统非互联的IT架构仍然主要是以二级单位(例如省级单位等)为单位进行构造，在这种网络架构下，由于未实现二级单位与二级单位的IT系统之间的互联，因此无法为用户在异地漫游情况下提供与归属地同等的服务。
在传统通过路由器进行网状互联的移动互联网络中，一种传统的路由方法是由每个路由器自行计算和维护最佳路由，这种方式下的路由器处理效率较低。另一种传统的路由方法是由每个路由器维护两两路由器之间的直连静态路由，而当链路状态变差时，路由转发的成本随之增大，可见现有的路由方法无法在移动互联网时代为用户提供高质量的服务。
发明内容
本发明的目的是提出一种业务路由方法及系统，能够实现动态的路由决策，将路由决策和路由转发的过程分离，提高业务能力转发的灵活性和实时性，为用户提供高质量的服务。
为实现上述目的，本发明提供了一种业务路由方法，总控系统与网状互联网络中的各个业务路由器进行星状互联，各个所述业务路由器分别与所属区域的IT系统相连，所述业务路由方法包括：
所述总控系统接收所述业务路由器实时上报的链路状态变化数据，所述链路状态变化数据包括所述业务路由器与所述网状互联网络中与所述业务路由器互联的其他业务路由器或IT系统之间的链路状态变化；
所述总控系统根据所述链路状态变化数据和已有的路由决策信息计算实时最佳路径信息，并形成实时最佳路径信息表；
所述总控系统将所述实时最佳路径信息表下发给各个所述业务路由器，以便作为源端的业务路由器按照根据路由信息表查找出的最佳路由路径将路由转发请求转发至目的端的业务路由器。
进一步的，在所述总控系统将所述实时最佳路径信息表下发给各个所述业务路由器之后，接收到所述实时最佳路径信息表的业务路由器对本地保存的路由信息表进行更新。
进一步的，所述总控系统下发给所述业务路由器的实时最佳路径信息表中包括预设条数的优先级最高的路由信息。
进一步的，所述总控系统根据所述链路状态变化数据和已有的路由决策信息计算实时最佳路径信息的操作具体包括：
根据输入的当前网络的链路连通性、链路的Qos值、网元的拥塞状态、业务路由器的拥塞状态、业务服务能力的激活状态、业务路由器的转发成本以及服务级别中的一种或多种，并利用最短路径算法或优化算法来计算出实时的最佳路径信息。
为实现上述目的，本发明提供了一种业务路由系统，包括总控系统和在网络互连网络中的各个业务路由器，所述总控系统与所述各个业务路由器呈星状互联，各个所述业务路由器分别与所属区域的IT系统相连；
所述总控系统包括：
数据接收装置，用于接收所述业务路由器实时上报的链路状态变化数据，所述链路状态变化数据包括所述业务路由器与所述网状互联网络中与所述业务路由器互联的其他业务路由器或IT系统之间的链路状态变化；
路径信息计算装置，用于根据所述链路状态变化数据和已有的路由决策信息计算实时最佳路径信息；
路径信息表下发装置，用于将根据所述实时最佳路径信息形成的实时最佳路径信息表下发给各个所述业务路由器；
所述业务路由器包括：
状态上报装置，用于向总控系统实时上报链路状态变化数据；
路径信息接收装置，用于接收所述总控系统下发的实时最佳路径信息表；
查表转发装置，用于在所述业务路由器作为源端时，根据其在本地维持的路由信息表查找最佳路由路径，并基于查找结果将路由转发请求转发至目的端的业务路由器。
进一步的，所述业务路由器还包括：路由信息更新装置，用于根据接收到的所述实时最佳路径信息表对本地保存的路由信息表进行更新。
进一步的，所述总控系统下发给所述业务路由器的实时最佳路径信息表中包括预设条数的优先级最高的路由信息。
进一步的，所述路径信息计算装置具体用于根据输入的当前网络的链路连通性、链路的Qos值、网元的拥塞状态、业务路由器的拥塞状态、业务服务能力的激活状态、业务路由器的转发成本以及服务级别中的一种或多种，并利用最短路径算法或优化算法来计算出实时的最佳路径信息。
基于上述技术方案，本发明在传统的非互联IT网络架构中加入了总控系统，并与各个业务路由器进行星状互联，总控系统可以获得各个与其直联的业务路由器实时上报的链路状态变化情况，并结合已有的路由决策信息将计算得到的最优路径信息下发给各个业务路由器，以指导业务路由器选择适合的最佳路由路径进行业务报文的转发，从而实现了动态路由决策，并实现了路由决策和路由转发之间的分离，大大提高了业务能力转发的灵活性和实时性。
附图说明
此处所说明的附图用来提供对本发明的进一步理解，构成本申请的一部分，本发明的示意性实施例及其说明用于解释本发明，并不构成对本发明的不当限定。在附图中：
图1为应用本发明业务路由方法实施例的网络架构示意图。
图2为本发明业务路由方法的一实施例的流程示意图。
图3为本发明业务路由方法的另一实施例的流程示意图。
图4为本发明业务路由系统的一实施例的结构示意图。
具体实施方式
下面通过附图和实施例，对本发明的技术方案做进一步的详细描述。
如图1所示，为应用本发明业务路由方法实施例的网络架构示意图。在图1所示的网络架构中，总控系统1与网状互联网络中的各个业务路由器2进行星状互联，各个业务路由器2分别与所属区域的IT系统3相连。在这种网络架构下，业务路由方法包括以下步骤，参见图2：
步骤101、总控系统接收业务路由器实时上报的链路状态变化数据，链路状态变化数据包括业务路由器与网状互联网中与业务路由器互联的其他业务路由器或IT系统之间的链路状态变化；
步骤102、总控系统根据链路状态变化数据和已有的路由决策信息计算实时最佳路径信息，并形成实时最佳路径信息表，路由决策信息包括但不局限于：链路连通性、链路Qos、网元(拥塞)状态、转发时延和服务激活状态等中的一个或多个；
步骤103、总控系统将实时最佳路径信息表下发给各个业务路由器，以便作为源端的业务路由器按照根据路由信息表查找出的最佳路由路径将路由转发请求转发至目的端的业务路由器。
在本实施例中，总控系统根据其所连接的业务路由器上报的链路状态变化结合已有的路由决策信息动态的制定路由决策，并通过将路由决策(即实时最佳路径信息表)下发给业务路由器，以使业务路由器可以根据该路由决策执行路由转发，从而有效地实现了动态路由决策以及路由决策与路由转发之间的分离，极大地提高了业务数据能力转发的灵活性和实时性。
在总控系统将实时最佳路径信息表下发给各个业务路由器之后，接收到该实时最佳路径信息表的业务路由器可以对本地保存的路由信息表进行更新，以便在接收到路由转发请求时，可以根据最新的路由信息表进行转发，即便在较差的链路状态下，业务路由器也可以根据路由信息表获得最优的路由路径，从而极大的降低了路由转发的成本。
考虑到业务路由器通常只需要考虑最优的下一跳，因此总控系统下发给业务路由器的实时最佳路径信息表中包括的路由信息也是有限数量的，可以是预设数量(例如3-5条等)的优先级最高的路由信息。
总控系统在接收到业务路由器上报的链路状态变化数据后，会结合已有的路由决策信息对实时最佳路径信息进行计算，而在形成实时最佳路径信息时，会综合考虑当前网络的链路连通性、链路的Qos值(例如业务路由器之间的网络时延等)、网元的拥塞状态、业务路由器的拥塞状态、业务服务能力的激活状态、业务路由器的转发成本以及SLA(服务的级别)等各种因素，并利用最短路径算法或优化算法来计算出实时的最佳路径信息。
形成的实时最佳路径信息表用来保存本端业务路由器到对端业务路由器的路由信息，而业务路由器可以根据优先级进行多条路由的选择。实时最佳路径信息表的形式如下例：
| 目的SR | 下一跳 | 优先级 |
| SR1021.ctnbc-bon.net | SR1021.ctnbc-bon.net | 1 |
| SR1021.ctnbc-bon.net | SR1022.ctnbc-bon.net | 10 |
| SR1021.ctnbc-bon.net | SR1023.ctnbc-bon.net | 30 |
| ...... | ...... | ...... |
如图3所示，为本发明业务路由方法的另一实施例的流程示意图。本实施例的实现仍然基于图1所示的网络架构，业务路由方法可具体包括以下步骤：
步骤201、业务路由器启动或配置时，向总控系统请求初始化路由信息；
步骤202、总控系统根据业务路由器的请求下发路由信息，以便业务路由器在本地形成或更新路由信息表；
步骤203、业务路由器检测与其互联的业务路由器之间的链路状态是否发生了改变，如果发生了改变，则执行步骤206，否则执行步骤204；
步骤204、业务路由器检测与其互联的(或下挂的)IT系统(BSS/OSS)之间的链路状态是否发生了改变，如果发生了改变，则执行步骤206，否则执行步骤205；
步骤205、业务路由器维持本地的路由信息表，并返回步骤203持续检测；
步骤206、业务路由器向其直联的总控系统上报该链路状态变化数据和已有的路由决策信息计算实时最佳路径信息，并形成实时最佳路径信息表；
步骤207、总控系统将实时最佳路径信息表下发给业务路由器；
步骤208、业务路由器根据接收的实时最佳路径信息表对本地保存的路由信息表进行更新，并返回步骤203持续检测。
本领域普通技术人员可以理解：实现上述方法实施例的全部或部分步骤可以通过程序指令相关的硬件来完成，前述的程序可以存储于一计算机可读取存储介质中，该程序在执行时，执行包括上述方法实施例的步骤；而前述的存储介质包括：ROM、RAM、磁碟或者光盘等各种可以存储程序代码的介质。
如图4所示，为本发明业务路由系统的一实施例的结构示意图。在本实施例中，业务路由系统包括总控系统1和在网络互连网络中的各个业务路由器2，总控系统1与各个业务路由器2呈星状互联，各个所述业务路由器分别与所属区域的IT系统3相连。总控系统1具体包括：数据接收装置11、路径信息计算装置12和路径信息表下发装置13。其中，数据接收装置11负责接收业务路由器2实时上报的链路状态变化数据。链路状态变化数据包括业务路由器与网状互联网络中与所述业务路由器互联的其他业务路由器或IT系统之间的链路状态变化。
路径信息计算装置12负责根据所述链路状态变化数据和已有的路由决策信息计算实时最佳路径信息。在形成实时最佳路径信息时，会综合考虑当前网络的链路连通性、链路的Qos值(例如业务路由器之间的网络时延等)、网元的拥塞状态、业务路由器的拥塞状态、业务服务能力的激活状态、业务路由器的转发成本以及SLA(服务的级别)等各种因素，并利用最短路径算法或优化算法来计算出实时的最佳路径信息。
路径信息表下发装置13负责将根据实时最佳路径信息形成的实时最佳路径信息表下发给各个业务路由器2。
业务路由器2具体包括：状态上报装置21，负责向总控系统实时上报链路状态变化数据。路径信息接收装置22，可以接收总控系统1下发的实时最佳路径信息表。查表转发装置23，可以在作为源端时，根据其在本地维持的路由信息表查找最佳路由路径，并基于查找结果将路由转发请求转发至目的端的业务路由器。在另一实施例中，业务路由器2还可以进一步包括：路由信息更新装置24，用于根据接收到的所述实时最佳路径信息表对本地保存的路由信息表进行更新。
在另一实施例中，在总控系统下发给业务路由器的实时最佳路径信息表中可以包括预设条数的优先级最高的路由信息。
本发明在传统的非互联IT网络架构中加入了总控系统，并与各个业务路由器进行星状互联，总控系统可以获得各个与其直联的业务路由器实时上报的链路状态变化情况，并将计算得到的最优路径信息下发给各个业务路由器，以指导业务路由器选择适合的最佳路由路径进行业务报文的转发，从而实现了动态路由决策，并实现了路由决策和路由转发之间的分离，大大提高了业务能力转发的灵活性和实时性。
最后应当说明的是：以上实施例仅用以说明本发明的技术方案而非对其限制；尽管参照较佳实施例对本发明进行了详细的说明，所属领域的普通技术人员应当理解：依然可以对本发明的具体实施方式进行修改或者对部分技术特征进行等同替换；而不脱离本发明技术方案的精神，其均应涵盖在本发明请求保护的技术方案范围当中。
Claims (6)
1.一种业务路由方法，总控系统与网状互联网络中的各个业务路由器进行星状互联，各个所述业务路由器分别与所属区域的IT系统相连，所述业务路由方法包括：
所述总控系统接收所述业务路由器实时上报的链路状态变化数据，所述链路状态变化数据包括所述业务路由器与所述网状互联网络中与所述业务路由器互联的其他业务路由器或IT系统之间的链路状态变化；
所述总控系统根据所述链路状态变化数据和已有的路由决策信息计算实时最佳路径信息，并形成实时最佳路径信息表；
所述总控系统将所述实时最佳路径信息表下发给各个所述业务路由器，以便作为源端的业务路由器按照根据路由信息表查找出的最佳路由路径将路由转发请求转发至目的端的业务路由器；
其中，在所述总控系统将所述实时最佳路径信息表下发给各个所述业务路由器之后，接收到所述实时最佳路径信息表的业务路由器对本地保存的路由信息表进行更新。
2.根据权利要求1所述的业务路由方法，其中，所述总控系统下发给所述业务路由器的实时最佳路径信息表中包括预设条数的优先级最高的路由信息。
3.根据权利要求1所述的业务路由方法，其中，所述总控系统根据所述链路状态变化数据和已有的路由决策信息计算实时最佳路径信息的操作具体包括：
根据输入的当前网络的链路连通性、链路的Qos值、网元的拥塞状态、业务路由器的拥塞状态、业务服务能力的激活状态、业务路由器的转发成本以及服务级别中的一种或多种，并利用最短路径算法或优化算法来计算出实时的最佳路径信息。
4.一种业务路由系统，包括总控系统和在网状互联网络中的各个业务路由器，所述总控系统与所述各个业务路由器呈星状互联，各个所述业务路由器分别与所属区域的IT系统相连；
所述总控系统包括：
数据接收装置，用于接收所述业务路由器实时上报的链路状态变化数据，所述链路状态变化数据包括所述业务路由器与所述网状互联网络中与所述业务路由器互联的其他业务路由器或IT系统之间的链路状态变化；
路径信息计算装置，用于根据所述链路状态变化数据和已有的路由决策信息计算实时最佳路径信息；
路径信息表下发装置，用于将根据所述实时最佳路径信息形成的实时最佳路径信息表下发给各个所述业务路由器；
所述业务路由器包括：
状态上报装置，用于向总控系统实时上报链路状态变化数据；
路径信息接收装置，用于接收所述总控系统下发的实时最佳路径信息表；
查表转发装置，用于在所述业务路由器作为源端时，根据其在本地维持的路由信息表查找最佳路由路径，并基于查找结果将路由转发请求转发至目的端的业务路由器；
路由信息更新装置，用于根据接收到的所述实时最佳路径信息表对本地保存的路由信息表进行更新。
5.根据权利要求4所述的业务路由系统，其中，所述总控系统下发给所述业务路由器的实时最佳路径信息表中包括预设条数的优先级最高的路由信息。
6.根据权利要求4所述的业务路由系统，其中所述路径信息计算装置具体用于根据输入的当前网络的链路连通性、链路的Qos值、网元的拥塞状态、业务路由器的拥塞状态、业务服务能力的激活状态、业务路由器的转发成本以及服务级别中的一种或多种，并利用最短路径算法或优化算法来计算出实时的最佳路径信息。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201110415884.3A CN103166859B (zh) | 2011-12-14 | 2011-12-14 | 业务路由方法及系统 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201110415884.3A CN103166859B (zh) | 2011-12-14 | 2011-12-14 | 业务路由方法及系统 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN103166859A CN103166859A (zh) | 2013-06-19 |
| CN103166859B true CN103166859B (zh) | 2016-08-03 |
Family
ID=48589609
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201110415884.3A Active CN103166859B (zh) | 2011-12-14 | 2011-12-14 | 业务路由方法及系统 |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN103166859B (zh) |
Families Citing this family (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN104767682B (zh) * | 2014-01-08 | 2018-10-02 | 腾讯科技（深圳）有限公司 | 路由方法和系统以及分发路由信息的方法和装置 |
| CN106685988A (zh) * | 2017-01-22 | 2017-05-17 | 北京兰云科技有限公司 | 一种网络安全控制的方法及控制器、安全节点 |
| CN111211828B (zh) * | 2019-12-23 | 2022-01-04 | 东方红卫星移动通信有限公司 | 一种低轨通信卫星星座星间路由选择方法及装置 |
| CN111935009B (zh) * | 2020-08-05 | 2022-05-24 | 广州市百果园信息技术有限公司 | 数据包路由方法、装置、设备、系统及存储介质 |
| CN113472659B (zh) * | 2021-07-02 | 2023-04-18 | 中国电信股份有限公司 | 转发路径的确定方法、装置及sdn控制器 |
| CN113949902B (zh) * | 2021-09-28 | 2022-12-20 | 天翼物联科技有限公司 | 一种视频分发控制方法、系统、装置及存储介质 |
Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102204189A (zh) * | 2011-05-13 | 2011-09-28 | 华为技术有限公司 | 路由器集群转发信息库的获得方法及路由器 |
Family Cites Families (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2011113394A2 (zh) * | 2011-04-27 | 2011-09-22 | 华为技术有限公司 | 一种路由器、虚拟集群路由器系统及建立方法 |
-
2011
- 2011-12-14 CN CN201110415884.3A patent/CN103166859B/zh active Active
Patent Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102204189A (zh) * | 2011-05-13 | 2011-09-28 | 华为技术有限公司 | 路由器集群转发信息库的获得方法及路由器 |
Also Published As
| Publication number | Publication date |
|---|---|
| CN103166859A (zh) | 2013-06-19 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN103166859B (zh) | 业务路由方法及系统 | |
| CN102835080B (zh) | 网络数据拥塞管理系统 | |
| CN103210617B (zh) | 用于减少网络中的消息和计算开销的方法和系统 | |
| CN100596102C (zh) | 最小化路径抢占代价的标签交换路径建立方法 | |
| CN103348639B (zh) | 路径选择方法以及控制服务器 | |
| US9906439B2 (en) | Ad-hoc on-demand routing through central control | |
| US8948051B2 (en) | System and method for efficient MVPN source redundancy with S-PMSI | |
| CN105812259A (zh) | 一种报文转发方法和设备 | |
| CN105450521B (zh) | 一种软件定义的多路径网络流实时动态优化方法 | |
| CN106534360A (zh) | 一种基于软件定义的内容中心网络路由方法 | |
| US9654382B2 (en) | Use of alternate paths in forwarding of network packets | |
| CN106161237A (zh) | 集中式的路由方法、装置和系统 | |
| CN103201987A (zh) | 区分路由信息更新的优先级 | |
| CN102137015B (zh) | 路由信息获取方法及网络设备 | |
| US10200276B2 (en) | Method, apparatus and system for controlling routing information advertising | |
| CN104284388B (zh) | 一种移动Ad Hoc网络自主分簇及路由方法 | |
| CN104244359A (zh) | 一种用于无线网络路由路径优化的方法 | |
| US10855572B2 (en) | Area abstraction extensions to routing protocols | |
| CN104684025A (zh) | 网络负载平衡方法、装置和网络 | |
| CN104053208B (zh) | 无线自组网中基于信道分配的路由方法、装置 | |
| WO2017092550A1 (zh) | 一种域间路由方法、装置及网络侧设备 | |
| US20140078936A1 (en) | Apparatus for configuring overlay network and method thereof | |
| EP2983333B1 (en) | A system and method for providing routes to physical residential gateways | |
| CN103716242B (zh) | 一种路由方法与系统 | |
| CN109861908A (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 | ||
| C14 | Grant of patent or utility model | ||
| GR01 | Patent grant |