[發明專利]動態路由分支系統和動態路由分支方法

有效

• 申請號: 201080052357.4
• 申請日: 2010-11-12
• 公開（公告）號: CN102640463A
• 公開（公告）日: 2012-08-15
• 發明（設計）人: 巖田淳;飯島明夫
• 申請（專利權）人: 日本電氣株式會社
• 主分類號: H04L12/56
• 分類號: H04L12/56
• 代理公司: 中科專利商標代理有限責任公司 11021
• 代理人: 王波波

技術領域

本發明涉及一種動態路由分支系統，更具體地，涉及一種在采用多路徑路由通信的網絡中的動態路由分支系統。

背景技術

傳統地，在多路徑路由通信的情況下，改進由于網絡中路由的鏈路帶寬不足而導致在網絡中丟棄通信業務時，存在以下問題(1)～(3)：

(1)難以根據每個終端業務的接收情況而動態采用多路徑路由。

(2)當采用多路徑路由時，難以根據網絡的情況，在分支位置選擇相同的復制(完全鏡像)和部分復制(部分鏡像)、基于流的劃分、隨機劃分等。

(3)難以采用動態最優設計，以通過采用多路徑路由，使網絡成本最小。

關于問題(1)，作為通常使用的多路徑路由生成技術，包括“OSPF?ECMP技術”(開放最短路徑優先等價多路徑)，“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]

“The?OpenFlow?The?switch?Consortium”<http://www.openflowthe?switch.org/>

[非專利文獻2]