[發明專利]一種兩點間或者多點間的多線程網絡智能選徑方法

無效

• 申請號: 200910192907.1
• 申請日: 2009-09-30
• 公開（公告）號: CN102033970A
• 公開（公告）日: 2011-04-27
• 發明（設計）人: 林定偉
• 申請（專利權）人: 林定偉
• 主分類號: G06F17/50
• 分類號: G06F17/50
• 代理公司: 廣州粵高專利商標代理有限公司 44102
• 代理人: 禹小明

技術領域

本發明涉及一種網絡智能選徑方法，尤其涉及一種兩點間或者多點間的多線程網絡智能選徑方法。

背景技術

據專利申請號為200810021101.1的《一種求網絡最短路徑的商空間覆蓋模型及其構建方法》中技術背景的提及和實際情況。對于交通網絡、電力網絡及信息傳輸網絡(如互聯網)，現在的兩點間最短路徑搜索方法還是以Dijkstra算法為主。雖然，通過Dijkstra算法已可獲得最短路徑，但對于線路復雜的網絡，其運算時間會以幾何級數遞增或占用巨量內存。而通常線路復雜的網絡都是動態網絡，其處理時間又決定其跟蹤的精度，故現有的網絡選經方法的精度都較差。

發明內容

針對現有技術的缺點，本發明的目的是提供一種處理時間較短、精度較高的兩點間或者多點間的多線程網絡智能選徑方法。

為實現上述目的，本發明的技術方案為：一種兩點間的多線程網絡智能選徑方法，其包括以下步驟：

a.按照網絡的拓撲結構建立電子網絡拓撲結構圖，對結構圖各邊及各節點進行編號，且每一節點均連接有一節點寄存器，節點寄存器上設有存儲位、信號識別位及量記錄位；

b.定義結構圖上需尋徑的兩點O1、O2，由兩點輸入信號，兩信號分別沿電子網絡拓撲結構圖傳輸，形成兩信號樹，當其中任一信號樹中的信號經過某一邊或某些邊后最先到達某一節點時，該節點的節點寄存器存儲位記錄下該邊或該些邊的編號；

c.當信號識別位識別到兩信號第一次分別觸發兩相鄰節點A、B時，假設從信號的輸入點O1、O2分別到節點A、B所用的時間量分別為a、b，此兩點間的邊的時間量設為x，則以(x-|a-b|)/2為范圍界限，在此界限內繼續搜索這兩信號所觸發的其他兩相鄰節點；

d.將L減去繼續尋徑觸發其他兩相鄰節點所花費的時間量所得到的結果，與在后兩相鄰節點間的邊的時間量作比較，保留較小的時間量并繼續重復以上步驟的比較，直至在先兩相鄰節點對應的時間量減去繼續尋徑所花費時間量的值為零時止，保留的量所對應的邊及記錄下與其連接的邊為兩點間最短的路徑。

步驟b中，各邊末端連接有用于調節各邊信號傳輸時間的脈沖計數觸發器，脈沖計數觸發器的觸發輸出端連接對應的節點寄存器；

當信號到達邊末端的脈沖計數觸發器時，脈沖計數觸發器開始計算信號的脈沖數，在脈沖數達到設定的觸發數時，脈沖計數觸發器觸發，并向下一節點輸出信號，節點寄存器記錄對應邊的編號。

通過調節對應的邊末端脈沖計數觸發器的脈沖觸發數或輸入信號的頻率，以調節邊間信號的傳輸時間；通過在邊上串接可控開關元件，實現對邊的通斷進行控制。

步驟b中，各邊上連接有一定數量的阻抗值相同的可控電器元件，每一個可控電器元件通過開關元件與電源連接，邊末端連接單向電壓觸發單元；

由起點輸入信號，信號經過邊上的可控電器元件，到達邊末端的單向電壓觸發單元，經電荷的積累，到達閥值，單向電壓觸發單元觸發；分別輸出信號到節點寄存器記錄邊的編號，及向相連的邊繼續輸出信號。

步驟b中，各邊上連接有阻抗值可變的可控電器元件，邊末端連接單向電壓觸發單元，通過設置可控電器元件的阻抗大小或單向電壓觸發單元的觸發閥值，來調節觸發閥值電壓的集電時間，以調節邊間信號的傳輸時間；通過在邊上串接可控開關元件，實現對邊的通斷進行控制。

步驟d中，保留次最小的量所對應的邊及記錄下與其連接的邊為兩點間次最短的路徑，該次最短的路徑作為第一條后備路徑，重復以上步驟，根據保留時間量的大小，就在有向網絡中獲得多條后備路徑。

進一步地，本發明提供了一種兩點間的多線程網絡智能選徑方法，其包括以下步驟：

a.按照網絡的拓撲結構建立電子網絡拓撲結構圖，對結構圖各邊及各節點進行編號，且每一節點均連接有一節點寄存器；

b.定義結構圖上需尋徑的兩點，由兩點輸入信號，兩信號分別沿電子網絡拓撲結構圖傳輸，形成兩信號樹，當其中任一信號樹中的信號經過某一邊或某些邊后最先到達某一節點時，該節點的節點寄存器記錄下該邊或該些邊的編號；

c.各節點上設有檢測分別被不同的信號觸發的信號檢測裝置，并根據檢測到的最先觸發的兩信號，追溯各自經過節點寄存器記錄的邊的編號，從而獲得兩點間的信號傳輸時間最短的路徑。