[发明专利]基于呼叫中心服务的集中式路由构建方法

说明书

技术领域

本发明属于计算机网络领域，涉及一种路由构建方法，具体地说是一种可靠的基于呼叫中心服务的集中式路由构建方法。

背景技术

呼叫中心服务系统通常分布在不同地市通过路由器的运行模式。在分布式控制下，路由器上的控制逻辑和传输单元被设计在同一块集成板上，由于越来越多的控制功能，控制逻辑越来越庞大，导致路由器负载过大，限制了传输效率的进一步提升。同时，在分布式环境下，网络中的每个路由器运行分布式算法进行决策，经常发生状态不一致从而导致的环路以及震荡。为了解决分布式控制带来的以上问题，集中式控制重新引起了工业界的关注。

集中式控制下，在每个域设定一个控制节点计算路由表并且分发至每个路由器，路由器只需要进行报文发送。集中式控制能够提高网络控制的一致性，降低控制的负载，特别是在可扩展性要求不高的领域，比如域内路由中能够起到较好的效果。

在实现过程中，发现集中式路由中保证可靠性仍然存在以下问题：（1）如果不在数据层上添加额外机制，比如标记报文，传统方式简单地为每个路由器构建两个以上的“单向连接”，不能保证每个节点都能够得到保护，哪怕在连接度极大的网络中也至少有一个节点无法得到保护（否则会造成环路）。图1-1为传统路由保护方式的结构示意图，由图1-1可知，节点6无法得到保护。这种方式需要辅以其他路由保护机制，比如MPLS才能保证保护网络中所有节点，引入辅助路由机制增大了网路偶的开销，加剧了控制复杂度；（2）采用在数据层上添加额外机制的方式，实现代价较大，且会增加网络的负载。

发明内容

本发明的目的是提供一种基于呼叫中心服务的集中式路由构建方法，该方法为集中式的域内路由构建从域的入口至出口的多条路径，并且通过“单向连接”以及“双边连接”两种方式为路径上每个节点构建多个下一跳，确保在每个路由器的下游连接失效后都有立即能够使用的下游路径；该方法能够保证网络中所有路由器都能够得到保护，不会引入额外的路径构建开销，并且保证了任意一个连接失效情况下网络报文的正常传输。

本发明的目的是通过以下技术方案来实现的：

一种基于呼叫中心服务的集中式路由构建方法，其特征在于：该方法在不引入数据层复杂度和辅助路由机制的情况下，任意一条连接失效后至控制节点对网络完成重新配置前每个路由器仍然有立即可用的下游路径，在这段时间内路由器通过该下游路径发送报文，确保报文的无损传输， 具体步骤如下：

1） 初始路由中，控制平台对每个路由器进行配置，使得每个路由器都有两个以上的下一跳，其中“直接路由表”中到每一个目的节点至少包含一个路由表项，“直接路由表”以及“备份路由表”中到同一个目的地址的表项数目应当不少于2：

2） 路由器感知失效，产生路由失效通告，发送至控制节点；同时将失效下一跳从“直接路由表”删除，判断“直接路由表”中是否还有直接可用的下一跳，如果有则采用该下一跳发送数据；

3）如果路由器发现“直接路由表”中没有可用的下一跳，则考察“备份路由表”，将其中到目的地址的表项转化为“直接路由表”的表项，基于“直接路由表”的表项进行报文传送；

4）控制节点接收到失效通知，重新生成路由配置信息，对网络进行重新配置，完成报文传输。

本发明中，控制平台对每个路由器进行配置， 构建从域的入口至出口的多条路径，并且为路径上的每个节点通过“单向连接”以及“双边连接”两种方式构建多个下一跳，确保路径上的每个路由器都有两个以上的下一跳。

在失效发生至控制节点对路由重新完成配置前，失效的上游相邻路由器直接使用剩余的“单向连接”进行传输，如果其没有可以直接使用的“单向连接”，其触发“双边连接”为“单向连接”，进行传输。

本发明在基于IP的报文传输方式下，不引入额外的辅助路径构建机制，比如MPLS，同时不需要在数据层添加任何负载，比如对报文进行标记。构建从域的入口至出口的多条路径，并且为路径上的每个节点通过“单向连接”以及“双边连接”两种方式构建多个下一跳，确保每个路由器都有两个以上的下一跳。一旦网络中发生单个的连接失效，失效的上游路由器可以直接使用剩余的“单向连接”进行传输，如果其没有可以直接使用的“单向连接”，其触发“双边连接”为“单向连接”，进行传输。路由控制方接收到网络失效信息后，重新计算新的路由并且进行配置。