[发明专利]动态路由分支系统和动态路由分支方法

说明书

本申请是2012年5月18日(申请日：2010年11月12日)向中国专利局递交并进入中国国家阶段的题为“动态路由分支系统和动态路由分支方法”的发明专利申请No.201080052357.4(PCT国际申请No.PCT/JP2010/070208)的分案申请。

技术领域

本发明涉及一种动态路由分支系统，更具体地，涉及一种在采用多路径路由通信的网络中的动态路由分支系统。

背景技术

传统地，在多路径路由通信的情况下，改进由于网络中路由的链路带宽不足而导致在网络中丢弃通信业务时，存在以下问题(1)～(3)：

(1)难以根据每个终端业务的接收情况而动态采用多路径路由。

(2)当采用多路径路由时，难以根据网络的情况，在分支位置选择相同的复制(完全镜像)和部分复制(部分镜像)、基于流的划分、随机划分等。

(3)难以采用动态最优设计，以通过采用多路径路由，使网络成本最小。

关于问题(1)，作为通常使用的多路径路由生成技术，包括“OSPFECMP技术”(开放最短路径优先等价多路径)，“MPLS业务工程技术”(多协议标签交换业务工程)”等。

在“OSPF ECMP技术”中，由于根据网络拓扑和网络中的链路成本来静态生成多路径路由，在网络中等价多路径路由的部分中，生成多个路由。然而，难以在可选位置设置多个路由，而且在多路径的分支位置中，通过散列函数基于流来选择路由。因此，难以根据每个终端的业务的接收情况进行控制。

另一方面，在“MPLS业务工程技术”中，根据网络拓扑、链路成本和流过链路的业务流来动态生成多路径路由。然而，不能从网络路径上的节点生成多路径，难以根据每个终端的业务的接收情况进行控制。

因此，要求根据每个终端的业务的接收情况来动态生成多路径路由，以提高终端的业务接收性能。

关于问题(2)，如JP 2004-312153A(专利文献1)和JP 2007-94681A(专利文献2)中所示，在网络的边缘处预先准备多个路由。应注意，网络边缘是网络的入口。

在JP 2004-312153A(专利文献1)中，公开了一种方法，其中在光学边缘与IP网络(因特网协议网络)和光子网络相连接的环境中，预先设置两个路由，以及当预定量的业务经过IP网络时，通信切换至光子网络侧。在这种方法中，因为在IP网络的大容量通信中不能获得足够的性能，所以当检测到大量的业务时，通信切换至光子网络。以这种方式，因为该方法进行网络之间的简单切换控制，所以不能获得在网络中的可选位置分支的功能，及诸如相同复制、部分复制、基于流的划分和随机划分之类的复制和划分功能。

另一方面，在JP 2007-94681A(专利文献2)中，公开了一种方法，其中当提供网络中的多个路由时，预先提供冗余路由候选资格(不分配资源的路由)，以及在必要时再次分配资源。在该方法中，不预先将资源分配给冗余路径，而且多个发送服务器共享路由。以这种方式，因为该方法涉及冗余路径的资源共享方法，所以不能获得在网络中的可选位置分支的功能，及诸如相同复制、部分复制、基于流的划分和随机划分之类的功能。

此外，对于问题(2)，如在JP 2007-208953A(专利文献3)中所示，已知一种技术，其中在网络的边缘(网络的入口)动态地设置多个组播路径。在JP 2007-208953A(专利文献3)中，公开了生成多个组播树的方法。该方法在生成之后使用已知的散列函数。然而，通过使用与组播的路由相关的散列函数，来确定要根据内容传送的业务的目的地和从组播的发送源(边缘)分支的路由。以这种方式，由于该方法使组播树自身冗余，不具有在网络中的可选位置分支的功能，及诸如相同复制、部分复制、基于流的划分和随机划分之类的复制和划分功能。

因此，当采用多路径路由时，需要根据网络情况，在分支位置中动态地选择相同复制、部分复制、基于流的划分、随机划分等中的任意一个的技术，从而提高终端的业务接收性能。

关于问题(3)，因为在从可选路由对组播通信进行分支时，组播通信业务导致网络上的负载，所以需要将终端的接收性能最大化，同时尽可能地抑制负载。然而，如上所述，由于传统方法不具有在网络中的可选位置分支的功能，所以不存在将终端的接收性能最大化的技术。

参考文献列表

[专利文献1]JP 2004-312153A

[专利文献2]JP 2007-94681A

[专利文献3]JP 2007-208953A

[非专利文献1]