多級網絡管理系統路由的處理方法
2023-04-30 16:42:51
專利名稱：多級網絡管理系統路由的處理方法
技術領域：
本發明涉及一種在多級網管系統中實現消息路由的有效方法，尤其涉及電信管理網(TMN)中多級網管的路由管理監控。
為實現上述目的本發明的多級網絡管理系統的路由處理方法，其步驟包括A.對網管系統中的終端和伺服器進行標識，伺服器負責為每個連入的終端分配編號(從1開始，保證不重複)，伺服器也為它要連接的下級伺服器分配編號(從1開始，保證不重複)；B.建立網管路由信息數據結構；C.路由信息在原始出發點進行組裝，中間伺服器可以對路由信息進行修改；D.若原始出發點不知道路由信息或需要廣播時，數據在廣播過程中被附加上路由信息；
E.網管中接收消息的伺服器首先從接收的數據中提取出路由信息，再根據路由參數分情況對數據進行處理。
進一步，所述的網管路由信息數據結構，其內容包括是否有效(AV)標識該路由信息的有效性；路由方向(DR)標識路由方向為上行還是下行；廣播標誌(BC)標識信息是否為廣播消息；路由級數(RS)源伺服器與目的伺服器的級差；路徑標識(PW)路由信息每次轉發時的路徑標識。
所述的網管中的路由可以分為5種無效路由(即不使用路由)、下行路由、上行路由、下行廣播、上行廣播。它們的路由信息數據表示如下當AV＝0為無效路由；當AV＝1、DR＝UP、BC＝0為上行路由；當AV＝1、DR＝DOWN、BC＝0為下行路由；當AV＝1、DR＝DOWN、BC＝1為下行廣播；當AV＝1、DR＝UP、BC＝1為上行廣播；所說的網管中接收消息的伺服器對路由信息的處理，分別是當路由為無效路由時，則伺服器進程根據消息頭中的信息，將消息在自身進程間或同級的終端間進行傳送；當為下行路由時，下行路由終端開始，經過n級伺服器到達終點，也可以是上級伺服器發往下級伺服器，路由信息的組裝和路由過程處理步驟如下第一步信息源填寫路由信息，方法是1)將路由信息中的AV置1[使用路由]，BC置0[非廣播]，DR置DOWN
。
2)RS的值置為當前伺服器(或終端)與接收消息的伺服器(或終端)所處級別的差，(例如由第一級向第三級或由第二級向第四級發消息時，RS的值應為2)。
3)PW數組的值的填充為PW[RS-1]為消息流經過的第一個下級伺服器的編號。
PW[RS-2]為下下級伺服器在其上級伺服器中的編號。
如此類推至PW
為消息目的伺服器在其上級伺服器中的編號。
第二步各級伺服器對接收到的消息進行處理該步驟可分為如下步驟進行
1)判斷RS的值是否為零；2)是(RS＝0)，表示本級伺服器是目的地，將消息發送給自身進程或本級終端(在將消息發送給目的進程前需將路由信息進行修改，以便接收進程在發送回應消息時可直接通過讀消息頭中的路由信息得到返回的路由)。
i)具體實現是將DR置為UP[1，表示上行]，ii)RS置為PW中非零元素的個數。
3)否(RS＝1)，表示消息需要繼續向下轉發i)將RS值減1。
ii)根據PW[RS]選擇下級伺服器並將消息發送出去。
當為上行路由時，上行路由是由下級伺服器發往上級伺服器或終端，對它的處理可以分以下步驟第一步信息源填寫路由信息，方法是1)將AV置1、BC置0。
2)將RS置為本級伺服器與上級伺服器的級差，PW數組全部置零。
第二步各級伺服器在接收到消息時的處理。
1)目的伺服器和中間伺服器首先判斷RS是否為零。
2)是(RS＝0)，表示本級伺服器是目的地，然後將消息發送給自身進程或本級終端。在將消息發送給目的進程前需將路由信息進行修改，以便接收進程在發送回應消息時可直接通過讀消息頭中的路由信息得到返回的路由，具體實現是i)將DR置為DOWN，PW
置為發送該消息的下級伺服器的編號ii)RS置為PW數組中非零元素的個數，將PW中的元素順序顛倒。
3)否(RS＝1)，表示消息需要繼續向上轉發i)將RS值減1ii)將PW[RS]置為發送消息給自己的下級伺服器的編號並將消息向上級伺服器發送。
當為上行廣播時其步驟如下第一步、源伺服器處理過程1)信息源填充路由信息將路由信息中的AV置1[使用路由]，BC置1[廣播]，DR置UP，RS的值置為0。
2)源伺服器將消息BC置0，再將消息發送給自身或同級的終端。
3)將BC置1，將RS加1，發送給上級伺服器。
第二步、接收到消息的上級伺服器處理過程1)將PW[RS-1]置為發送消息的下級伺服器的編號，將DR置為DOWN，BC置為0，再將消息發送給自身或同級的終端。
2)將BC置1，DR置為UP，將RS加1，發送給上級伺服器。重複此過程，直到消息達到最高級伺服器。
當為下行廣播時，其處理步驟如下第一步、源伺服器處理過程1)下行廣播路由信息的填充方法將路由信息中的AV置1[使用路由]，BC置1[廣播]，DR置DOWN，RS的值置為0。
2)源伺服器首先將消息BC置0，再將消息發送給自身或同級的終端。
3)然後將BC置1，將RS加1，發送給下級伺服器。
第二步、接收到消息的下級伺服器處理過程1)將DR置為UP，BC置為0，再將消息發送給自身或同級的終端。
2)將BC置1，DR置為DOWN，將RS加1，發送給所有下級伺服器。
本發明中闡述的網管組網方案和路由處理技術在實踐中得到了很好的的驗證，實現了現有電信網絡管理系統的遠程集中管理功能，提高了系統維護能力，節省了參與維護的人力資源，達到了遠程實時監控的效果。
圖2是本發明網管上行路由的實施例示意圖，它描述了從一級伺服器發送消息到四級伺服器的路由過程和路由信息處理過程。
圖2也是本發明網管上行廣播的實施例示意圖，它描述了一個從一級伺服器發出的上行廣播消息的路由組裝和處理過程。
圖3是本發明網管下行廣播的實施例示意圖，它描述了下行廣播消息的路由信息組裝和中間處理過程。
網絡管理系統中的路由可以分為5種無效路由(即不使用路由)、下行路由、上行路由、下行廣播、上行廣播。
以本發明定義的路由信息結構為基礎，下面分不同情況逐一闡述本發明所述的路由處理方法第一種情況無效路由；無效路由(AV＝0)是最簡單的，伺服器進程根據消息頭中的信息，將消息在自身進程間或同級的終端間進行傳送。
請參閱
圖1，它所示的便是第二種情況下行路由。
典型的下行路由是從終端開始，經過n級伺服器到達終點，也可以是上級伺服器發往下級伺服器。路由信息在出發點被組裝，經過伺服器時被使用。路由信息的組裝和路由過程處理步驟如下第一步信息源填寫路由信息，方法是1)將路由信息中的AV置1[使用路由]，BC置0[非廣播]，DR置DOWN
。
2)RS的值置為當前伺服器(或終端)與接收消息的伺服器(或終端)所處級別的差，(例如由第一級向第三級或由第二級向第四級發消息時，RS的值應為2)。
3)PW數組的值的填充為PW[RS-1]為消息流經過的第一個下級伺服器的編號。
PW[RS-2]為下下級伺服器在其上級伺服器中的編號。
如此類推直至PW
為消息目的伺服器在其上級伺服器中的編號。
第二步各級伺服器對接收到的消息進行處理該步驟可分為如下步驟進行1)判斷RS的值是否為零2)是(RS＝0)，表示本級伺服器是目的地，將消息發送給自身進程或本級終端(在將消息發送給目的進程前需將路由信息進行修改，以便接收進程在發送回應消息時可直接通過讀消息頭中的路由信息得到返回的路由)。
i)具體實現是將DR置為UP[1，表示上行]ii)RS置為PW中非零元素的個數。
3)否(RS＝1)，表示消息需要繼續向下轉發iii)將RS值減1。
iv)根據PW[RS]選擇下級伺服器並將消息發送出去。
綜合上述步驟，圖中一到四級網管10、20、30、40它們的網管路由信息數據結構如下1.四級網管40，AV＝1；DR＝DOWN；BC＝0；RS＝3；PW(2)＝1；PW(1)＝2；PW(0)＝3；2.三級網管30AV＝1；DR＝DOWN；BC＝0；RS＝2；PW(2)＝1；PW(1)＝2；PW(0)＝3；3.二級網管20AV＝1；DR＝DOWN；BC＝0；RS＝1；PW(2)＝1；PW(1)＝2；PW(0)＝3；4.一級網管10AV＝1；DR＝DOWN；BC＝0；RS＝0；PW(2)＝1；PW(1)＝2；PW(0)＝3；然後，一級網管再將數據往上傳播，路由信息數據變成如下AV＝1；DR＝UP；BC＝0；RS＝3；PW(2)＝1；PW(1)＝2；PW(0)＝3；它們描述了從四級伺服器41到一級伺服器11～15過程中路由信息的填充和處理過程。在一級伺服器11～15收到信息時的路由信息與伺服器11～15將信息發送給進程處理時的信息不同，是為了能使接收進程通過直接取得路由信息就可以發送應答消息給源伺服器。
請參閱圖2，它所示的便是第三種情況上行路由。
上行路由是由下級伺服器發往上級伺服器或終端的。對它的處理可以分以下步驟第一步信息源填寫路由信息，方法是1)將AV置1、BC置0。
2)將RS置為本級伺服器與上級伺服器的級差，PW數組全部置零。
第二步各級伺服器在接收到消息時的處理。
1)目的伺服器和中間伺服器首先判斷RS是否為零。
2)是(RS＝0)，表示本級伺服器是目的地，然後將消息發送給自身進程或本級終端。(在將消息發送給目的進程前需將路由信息進行修改，以便接收進程在發送回應消息時可直接通過讀消息頭中的路由信息得到返回的路由，具體實現是iii)將DR置為DOWN，PW
置為發送該消息的下級伺服器的編號，iv)RS置為PW數組中非零元素的個數，將PW中的元素順序顛倒。
3)否(RS＝1)，表示消息需要繼續向上轉發ii)將RS值減1；iii)將PW[RS]置為發送消息給自己的下級伺服器的編號並將消息向上級伺服器發送。
綜合上述步驟，圖中一到四級網管10、20、30、40它們的網管路由信息數據結構如下1.一級網管10，AV＝1；DR＝UP；BC＝0；RS＝3；PW(2)＝0；PW(1)＝0；PW(0)＝0；2.二級網管20AV＝1；DR＝UP；BC＝0；RS＝2；PW(2)＝3；PW(1)＝0；PW(0)＝0；3.三級網管30AV＝1；DR＝UP；BC＝0；RS＝1；PW(2)＝3；PW(1)＝2；PW(0)＝0；4.四級網管40AV＝1；DR＝UP；BC＝0；RS＝0；PW(2)＝3；PW(1)＝2；PW(0)＝1；然後，一級網管再將數據向下傳播，路由信息數據變成如下AV＝1；DR＝DOWN；BC＝0；RS＝3；PW(2)＝1；PW(1)＝2；PW(0)＝3。
它們描述了從一級伺服器11～15發送消息到四級伺服器41的路由過程和路由信息處理過程，在一級伺服器11～15接收到消息後，在將消息發送給本地進程時將路由信息按第二步中描述的方法進行處理，這樣保證了接收進程發送應答消息時只需直接讀取收到的路由信息即可。結合圖1和圖2這一點可以得到驗證。
再請參閱圖2，它所示的是第四種情況上行廣播其處理步驟如下第一步、源伺服器處理過程1)信息源填充路由信息將路由信息中的AV置1[使用路由]，BC置1[廣播]，DR置UP，RS的值置為0。
2)源伺服器將消息BC置0，再將消息發送給自身或同級的終端。
3)將BC置1，將RS加1，發送給上級伺服器。
第二步 接收到消息的上級伺服器處理過程1)將PW[RS-1]置為發送消息的下級伺服器的編號，將DR置為DOWN，BC置為0，再將消息發送給自身或同級的終端。
2)將BC置1，DR置為UP，將RS加1，發送給上級伺服器。
3)重複此過程，直到消息達到最高級伺服器。
綜合上述步驟，圖中一到四級網管10、20、30、40它們的網管路由信息數據結構如下1.一級網管10，AV＝1；DR＝UP；BC＝1；RS＝0；PW(2)＝0；PW(1)＝0；PW(0)＝0；同時同級廣播，數據如下AV＝1；DR＝UP；BC＝0；RS＝0；PW(2)＝0；PW(1)＝0；PW(0)＝0；2.二級網管20AV＝1；DR＝UP；BC＝1；RS＝1；PW(2)＝3；PW(1)＝0；PW(0)＝0；同時同級廣播，數據如下AV＝1；DR＝DOWN；BC＝0；RS＝1；PW(2)＝0；PW(1)＝0；PW(0)＝3；3.三級網管30AV＝1；DR＝UP；BC＝1；RS＝2；PW(2)＝3；PW(1)＝2；PW(0)＝0；同時同級廣播，數據如下AV＝1；DR＝DOWN；BC＝0；RS＝2；PW(2)＝0；PW(1)＝2；PW(0)＝3；4.四級網管40AV＝1；DR＝UP；BC＝1；RS＝0；PW(2)＝3；PW(1)＝2；PW(0)＝1；同時同級廣播，數據如下AV＝1；DR＝DOWN；BC＝0；RS＝3；PW(2)＝1；PW(1)＝2；PW(0)＝3；它們描述了一個從一級伺服器11～15發出的上行廣播消息的路由組裝和處理過程，上行廣播與上行路由的區別在於，上行路由指定了消息上行的級數，而且只有目的伺服器處理消息。上行廣播消息一直到達最上級伺服器整個路由過程才結束，而且中間伺服器也對消息進行處理。
請參閱圖3，它所示的是第五種情況下行廣播其處理步驟如下第一步、源伺服器處理過程1)下行廣播路由信息的填充方法將路由信息中的AV置1[使用路由]，BC置1[廣播]，DR置DOWN，RS的值置為0。
2)源伺服器首先將消息BC置0，再將消息發送給自身或同級的終端。
3)然後將BC置1，將RS加1，發送給下級伺服器。
第二步、接收到消息的下級伺服器處理過程1)將DR置為UP，BC置為0，再將消息發送給自身或同級的終端。
2)將BC置1，DR置為DOWN，將RS加1，發送給所有下級伺服器。
綜合上述步驟，圖中一到四級網管10、20、30、40它們的網管路由信息數據結構如下1.四級網管40，AV＝1；DR＝DOWN；BC＝1；RS＝0；PW(2)＝0；PW(1)＝0；PW(0)＝0；同時同級廣播，數據如下AV＝1；DR＝DOWN；BC＝0；RS＝0；PW(2)＝0；PW(1)＝0；PW(0)＝0；2.三級網管30AV＝1；DR＝DOWN；BC＝1；RS＝1；PW(2)＝0；PW(1)＝0；PW(0)＝0；同時同級廣播，數據如下AV＝1；DR＝UP；BC＝0；RS＝1；PW(2)＝0；PW(1)＝0；PW(0)＝0；3.二級網管20AV＝1；DR＝DOWN；BC＝1；RS＝2；PW(2)＝0；PW(1)＝0；PW(0)＝0；同時同級廣播，數據如下AV＝1；DR＝UP；BC＝0；RS＝2；PW(2)＝0；PW(1)＝0；PW(0)＝0；4.一級網管10AV＝1；DR＝DOWN；BC＝1；RS＝3；PW(2)＝0；PW(1)＝0；PW(0)＝0；同時同級廣播，數據如下AV＝1；DR＝UP；BC＝0；RS＝3；PW(2)＝0；PW(1)＝0；PW(0)＝0；它們描述了下行廣播消息的路由信息組裝和中間處理過程，其中我們只列出了其中一條路徑上路由信息的處理，其他路徑的處理除了伺服器表示不同外與此過程都相同。
按照如上所述的消息組裝方法和消息轉發機制，接收到消息的進程在收到消息後如需要向源進程回應消息，則只需用接收到的消息的頭結構中的路由信息即可將消息按原路返回。
權利要求
1.一種多級網絡管理系統的路由處理方法，其步驟包括A、對網管系統中的終端和伺服器進行標識，伺服器負責為每個連入的終端分配編號，也為它要連接的下級伺服器分配編號；B、建立網管路由信息數據結構；C、路由信息在原始出發點進行組裝，中間伺服器可以對路由信息進行修改；D、若原始出發點不知道路由信息或需要廣播，則數據在廣播過程中被附加上路由信息；E、網管中接收消息的伺服器，首先從接收的路由信息數據中提取出路由信息，再根據路由參數情況對數據進行處理。
2.根據權利要求1所述的多級網絡管理系統的路由處理方法，其特徵在於所述的網管路由信息數據，其結構內容主要有路由信息的有效性的標識AV；路由方向的標識DR；廣播消息的標識BC；源伺服器與目的伺服器的級差標識RS；路由信息每次轉發時的路徑標識PW。
3.根據權利要求1所述的多級網絡管理系統的路由處理方法，其特徵在於網管中的路由主要分為無效路由、下行路由、上行路由、下行廣播和上行廣播。
4.根據權利要求2或3所述的多級網絡管理系統的路由處理方法，其特徵在於當AV＝0為無效路由；當AV＝1、DR＝UP、BC＝0為上行路由；當AV＝1、DR＝DOWN、BC＝0為下行路由；當AV＝1、DR＝DOWN、BC＝1為下行廣播；當AV＝1、DR＝UP、BC＝1為上行廣播。
5.根據權利要求4所述的多級網絡管理系統的路由處理方法，其特徵在於當路由為無效路由時伺服器進程根據消息頭中的信息，將消息在自身進程間或同級的終端間進行傳送。
6.根據權利要求4所述的多級網絡管理系統的路由處理方法，其特徵在於所述的下行路由是指路由自一終端開始，經過n級伺服器到達終點，也可以是上級伺服器發往下級伺服器；下行路由信息的組裝和路由過程處理步驟如下第一步對信息源填寫路由信息，主要是1)將路由信息中的AV置1表示使用路由，BC置0表示非廣播，DR＝DOWN表示下行，2)RS的值置為當前伺服器或終端與接收消息的伺服器或終端所處級別的差，3)PW數組的值的填充為PW[RS-1]為消息流經過的第一個下級伺服器的編號，PW[RS-2]為再下一級的下級伺服器，在它的上級伺服器中的編號，如此類推直至PW
為消息目的伺服器在其上級伺服器中的編號，第二步各級伺服器對接收到的消息進行處理，其可分為如下子步驟進行1)判斷RS的值是否為零，2)若RS＝0，表示本級伺服器是目的地，將消息發送給自身進程或本級終端，3)若RS＝1，表示消息需要繼續向下轉發。
7.根據權利要求6所述的多級網絡管理系統的路由處理方法，其特徵在於所述的將消息發送給自身進程或本級終端，其進一步實現主要是將DR＝UP置為1，表示上行和將RS置為PW中非零元素的個數。
8.根據權利要求6所述的多級網絡管理系統的路由處理方法，其特徵在於所述的將消息向下轉發，其進一步實現主要是將RS值減1和根據PW[RS]選擇下級伺服器並將消息發送出去。
9根據權利要求4所述的多級網絡管理系統的路由處理方法，其特徵在於所述的上行路由是由下級伺服器發往上級伺服器或終端，對它的處理主要分為以下子步驟第一子步驟對信息源填寫路由信息，主要是1)將AV置1、BC置0；2)將RS置為本級伺服器與上級伺服器的級差，PW數組全部置零；第二子步驟各級伺服器在接收到消息時的處理1)目的伺服器和中間伺服器首先判斷RS是否為零，2)若RS＝0，表示本級伺服器是目的地，然後將消息發送給自身進程或本級終端；3)若RS＝1，表示消息需要繼續向上轉發。
10.根據權利要求9所述的多級網絡管理系統的路由處理方法，其特徵在於所述的將消息發送給自身進程或本級終端，其進一步實現主要是將DR置為DOWN，PW
置為發送該消息的下級伺服器的編號和RS置為PW數組中非零元素的個數，將PW中的元素順序顛倒。
11.根據權利要求9所述的多級網絡管理系統的路由處理方法，其特徵在於所述的消息需要向上轉發，其進一步實現主要是將RS值減1和將PW[RS]置為發送消息給自己的下級伺服器的編號並將消息向上級伺服器發送。
12.根據權利要求4所述的多級網絡管理系統的路由處理方法，其特徵在於上行廣播的路由主要處理步驟如下第一步 源伺服器的處理過程1)信息源填充路由信息將路由信息中的AV置1表示使用路由，BC置1表示廣播，DR置UP，RS的值置為0；2)源伺服器將消息BC置0，再將消息發送給自身或同級的終端；3)將BC置1，將RS加1，發送給上級伺服器；第二步 接收到消息的上級伺服器處理過程1)將PW[RS-1]置為發送消息的下級伺服器的編號，將DR置為DOWN，BC置為0，再將消息發送給自身或同級的終端；2)將BC置1，DR置為UP，將RS加1，發送給上級伺服器；重複此過程，直到消息達到最高級伺服器。
13.根據權利要求4所述的多級網絡管理系統的路由處理方法，其特徵在於當為下行廣播時，其處理步驟如下第一步、源伺服器處理過程1)路由信息的填充方法將路由信息中的AV置1表示使用路由，BC置1表示廣播，DR置DOWN，RS的值置為0；2)源伺服器首先將消息BC置0，再將消息發送給自身或同級的終端；3)然後將BC置1，將RS加1，發送給下級伺服器；第二步、接收到消息的下級伺服器處理過程1)將DR置為UP，BC置為0，再將消息發送給自身或同級的終端；將BC置1，DR置為DOWN，將RS加1，發送給所有下級伺服器；
全文摘要
一種多級網絡管理系統的路由處理方法，其步驟包括A.對網管系統中的終端和伺服器進行標識，伺服器負責為每個連入的終端分配編號，也為它要連接的下級伺服器分配編號；B.建立網管路由信息數據；C.路由信息在原始出發點進行組裝，中間伺服器可以對路由信息進行修改；D.若原始出發點不知道路由信息或需要廣播，則數據在廣播過程中被附加上路由信息；E.網管中接收消息的伺服器首先從接收的路由信息數據中提取出路由信息，再根據路由參數情況對數據進行處理。本發明實現了對現有電信網絡管理系統的遠程集中管理，提高了系統維護能力，節省了參與維護的人力資源，達到了遠程實時監控的效果。
文檔編號H04Q3/00GK1426194SQ0113914
公開日2003年6月25日 申請日期2001年12月20日 優先權日2001年12月20日
發明者祝建文 申請人:深圳市中興通訊股份有限公司上海第二研究所