[發(fā)明專利]一種兩點間或者多點間的多線程網(wǎng)絡(luò)智能選徑方法

無效

• 申請?zhí)枺?/td>: 200910192907.1
• 申請日: 2009-09-30
• 公開（公告）號: CN102033970A
• 公開（公告）日: 2011-04-27
• 發(fā)明（設(shè)計）人: 林定偉
• 申請（專利權(quán)）人: 林定偉
• 主分類號: G06F17/50
• 分類號: G06F17/50
• 代理公司: 廣州粵高專利商標代理有限公司 44102
• 代理人: 禹小明

1.一種兩點間的多線程網(wǎng)絡(luò)智能選徑方法，其特征在于包括以下步驟：

a.按照網(wǎng)絡(luò)的拓撲結(jié)構(gòu)建立電子網(wǎng)絡(luò)拓撲結(jié)構(gòu)圖，對結(jié)構(gòu)圖各邊及各節(jié)點進行編號，且每一節(jié)點均連接有一節(jié)點寄存器，節(jié)點寄存器上設(shè)有存儲位、信號識別位及量記錄位；

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

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

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

2.根據(jù)權(quán)利要求1所述的兩點間的多線程網(wǎng)絡(luò)智能選徑方法，其特征在于：步驟b中，各邊末端連接有用于調(diào)節(jié)各邊信號傳輸時間的脈沖計數(shù)觸發(fā)器，脈沖計數(shù)觸發(fā)器的觸發(fā)輸出端連接對應(yīng)的節(jié)點寄存器；

當信號到達邊末端的脈沖計數(shù)觸發(fā)器時，脈沖計數(shù)觸發(fā)器開始計算信號的脈沖數(shù)，在脈沖數(shù)達到設(shè)定的觸發(fā)數(shù)時，脈沖計數(shù)觸發(fā)器觸發(fā)，并向下一節(jié)點輸出信號，節(jié)點寄存器記錄對應(yīng)邊的編號。

3.根據(jù)權(quán)利要求2所述的兩點間的多線程網(wǎng)絡(luò)智能選徑方法，其特征在于：通過調(diào)節(jié)對應(yīng)的邊末端脈沖計數(shù)觸發(fā)器的脈沖觸發(fā)數(shù)或輸入信號的頻率，以調(diào)節(jié)邊間信號的傳輸時間；通過在邊上串接可控開關(guān)元件，實現(xiàn)對邊的通斷進行控制。

4.根據(jù)權(quán)利要求1所述的兩點間的多線程網(wǎng)絡(luò)智能選徑方法，其特征在于：步驟b中，各邊上連接有一定數(shù)量的阻抗值相同的可控電器元件，每一個可控電器元件通過開關(guān)元件與電源連接，邊末端連接單向電壓觸發(fā)單元；

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

5.根據(jù)權(quán)利要求1所述的兩點間的多線程網(wǎng)絡(luò)智能選徑方法，其特征在于：步驟b中，各邊上連接有阻抗值可變的可控電器元件，邊末端連接單向電壓觸發(fā)單元，通過設(shè)置可控電器元件的阻抗大小或單向電壓觸發(fā)單元的觸發(fā)閥值，來調(diào)節(jié)觸發(fā)閥值電壓的集電時間，以調(diào)節(jié)邊間信號的傳輸時間；通過在邊上串接可控開關(guān)元件，實現(xiàn)對邊的通斷進行控制。

6.根據(jù)權(quán)利要求1所述的兩點間的多線程網(wǎng)絡(luò)智能選徑方法，其特征在于：步驟d中，保留次最小的量所對應(yīng)的邊及記錄下與其連接的邊為兩點間次最短的路徑，該次最短的路徑作為第一條后備路徑，重復以上步驟，根據(jù)保留時間量的大小，就在有向網(wǎng)絡(luò)中獲得多條后備路徑。

7.一種兩點間的多線程網(wǎng)絡(luò)智能選徑方法，其特征在于包括以下步驟：

a.按照網(wǎng)絡(luò)的拓撲結(jié)構(gòu)建立電子網(wǎng)絡(luò)拓撲結(jié)構(gòu)圖，對結(jié)構(gòu)圖各邊及各節(jié)點進行編號，且每一節(jié)點均連接有一節(jié)點寄存器；

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

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