[發明專利]路由設計系統和能夠實現高速調節設計的路由設計方法

無效

• 申請號: 01110851.7
• 申請日: 2001-02-09
• 公開（公告）號: CN1309489A
• 公開（公告）日: 2001-08-22
• 發明（設計）人: 曾我健二
• 申請（專利權）人: 日本電氣株式會社
• 主分類號: H04L12/28
• 分類號: H04L12/28;H04Q3/00
• 代理公司: 中國專利代理(香港)有限公司
• 代理人: 王忠忠

本發明涉及一種路由設計系統和一種路由設計方法，更具體地涉及用于通信網絡的路由設計系統和路由設計方法。

在日本專利公報(JP-B)第2500618(將稱為“文獻”)中公開了一種用于通信網絡的路由設計系統。圖1是表示該路由設計系統的流程圖。

參照圖1，所構成的路由設計系統包括一個現存鏈路空間容量計算單元11和一個額外路徑分配單元12。按照當路由傳輸速率被指定給現存各個鏈路時所能夠調節的路由速率，現存鏈路空間容量計算單元通過對這些路徑分類產生現存傳輸鏈路空間信息。

圖2是表示圖1的額外路徑分配單元工作的流程圖。在圖2中，額外路徑分配單元12包括一個路徑優先級確定單元12-1，一個旁路優先級提取單元12-2，一個最短路徑路由檢索單元12-3，一個路徑分配單元12-4，一個第一優先級最終決定單元12-5和一個第一現存鏈路空間容量再計算單元12-6。該路徑優先級確定單元12-1按照作為路徑屬性的路徑傳輸速率確定所有額外路徑由此按照從高到低的順序重新安排額外路徑。旁路優先級提取單元12-2按照從高到低的順序編譯和提取某些優先級路徑。

最短路徑路由檢索單元12-3提取能夠分配路徑的傳輸鏈路給可見部分，作為由旁路優先級提取單元12-2所提取的路徑。另一方面，最短路徑路由檢索單元12-3單獨編譯發送/尋址站的所提取路徑，并且利用編譯路徑的傳輸鏈路空間部分確定最短路徑。通道分配單元12-4分配由旁路優先級提取單元12-2提取的這種路徑之一作為由最短路徑路由檢索單元12-3發現的路由，同時按照從高到低順序對所有優先級路徑分配路由。在此，按照總路徑長度越短的順序重新安排路徑，其中要傳遞的較少傳輸鏈路順序是相同的。

第一優先級最終決定單元12-5檢查是否有下個優先級，如果有傳輸鏈路未使用空間部分。第一現存鏈路空間容量再計算單元12-6計算未使用傳輸鏈路的空間信息，如果剩余了下個優先級路徑，并且進程返回到路徑分配單元12-4。到目前所描述的操作被重復直到由第二優先級最終決定單元12-7和第二現存鏈路空間容量再計算單元12-8結束所有優先級。

這種技術的其它例子在日本專利第2655467號和日本未審查專利公報(JP-A)特開平10-285175(285175/1998)、特開平10-107796(107796/1998)、特開平9-83545(83546/1997)和特開平8-51432(51432/1996)中所公開。

如此構成的路由設計系統被設計花費時間長所困擾，因為在每次接收請求時執行第一現存鏈路空間容量再計算單元12-6的操作。解決該問題的方法在上述公報中沒有公開。

因此，本發明的目的是提供一種路由設計系統和一種能夠實現高速協調設計的路由設計方法。

本發明提供在從至少一個開始節點通過多個中繼節點到終端節點的節點的路由設計系統。該路由設計系統包括：一個路由候選設計單元用于設計從開始節點到終端節點的多個不同路由候選；和一個調協單元用于按照預定程序在路由候選設計單元設計的預定路由之一中協調請求。

按照本發明的路由設計方法設計從至少一個開始節點通過多個中繼節點到終端節點的節點。該路由設計方法包括：一個路由候選設計步驟用于設計從開始節點到終端節點的多個不同路由候選；和一個協調步驟用于按照預定程序在路由候選設計步驟設計的預定路由之一中協調請求。

圖1是用于解釋現有技術路由設計技術的流程圖；

圖2是解釋圖1的路由設計技術細節的流程圖；

圖3是解釋按照本發明第一實施例的路由設計系統的流程圖；

圖4是本發明所應用的通信網絡例子的結構圖；

圖5是解釋圖3的路由候選設計單元的流程圖；

圖6是解釋圖3的主要協調設計單元的流程圖；

圖7是解釋圖3的第二協調設計單元的流程圖；

圖8是解釋圖3的協調釋放單元的流程圖；

圖9是解釋按照本發明第二實施例的第二協調設計單元的流程圖；

圖10是解釋按照本發明第二實施例的協調釋放單元的流程圖。

首先，參照圖3說明本發明的概述。本發明著重提供一種通信網絡了路由設計系統使高速協調設計成為可能。