一種資源預判自動生成線序路由的方法及系統的制作方法
【專利摘要】本發明涉及一種資源預判自動生成線序路由的方法及系統，包括以下步驟：根據目標地址對起始端子與終止端子間的所有站點進行查找，判斷是否存在連接起始端子與終止端子的空閑的線序路由；查找從起始端子到終止端子間是否存在任一空閑的局向線序，如果存在，根據該局向線序生成連接起始端子與終止端子的線序路由，結束查找，否則，構建第一起始站點集合、中間站點集合及第一終止站點集合，如果中間站點集合為非空集合，則判斷是否存在重疊的站點，如果存在，生成連接起始端子與終止端子的線序路由，否則，重新構建中間站點集合，直至中間站點集合為空集合。本發明預判資源時，降低運算量，提高了運算效率及服務效率。
【專利說明】一種資源預判自動生成線序路由的方法及系統
【技術領域】
[0001]本發明涉及號線資源管理系統中的資源預判，特別涉及一種資源預判自動生成線序路由的方法及系統。
【背景技術】
[0002]號線資源管理系統應向CRM系統提供資源預判功能。客戶辦理新裝、移機等業務時，CRM系統通過輸入裝機標準地址、接入方式等信息，向號線資源管理系統提出資源預判請求，號線資源管理系統根據資源與標準地址的關聯關系，逐級搜索相關的線路、設備、端口等資源，判斷由局端到用戶端資源是否能夠滿足業務開通需求，并向CRM系統返回預判的結果。預判結果為資源滿足時，應給出不同接入方式下的接入能力和預計開通時間；預判結果為資源不具備時，若預判的標準地址下存在擴容、改造、建設(含已列入建設計劃)的工程，還應返回擴容、改造、建設的信息，包括建設進度、接入方式、最大可提供帶寬及預計開通時間等信息。
[0003]原先的資源預判，是通過工程連接及跳接管理，形成端口與端口，端口與線對之間的關聯關系，在預判資源時，其面向的對象是到端口、線對等原子級別，運算的數據量必然巨大，運算效率低下。
【發明內容】
[0004]本發明所要解決的技術問題是提供一種根據輸入的目標地址、經過起始資源過濾、終止資源過濾、返回輸出預判路由的資源預判自動生成線序路由的方法及系統。
[0005]本發明解決上述技術問題的技術方案如下:一種資源預判自動生成線序路由的方法，包括以下步驟:
[0006]步驟1:獲取目標地址，根據目標地址對設置于任一站點上的起始端子與設置于任一站點上的終止端子間的所有站點進行查找，判斷是否存在連接起始端子與終止端子的空閑的線序路由，如果存在，結束查找，否則，執行步驟2 ;
[0007]步驟2:根據目標地址，查找從起始端子到終止端子間是否存在任一空閑的局向線序，如果存在，根據該局向線序生成一條空閑的、連接起始端子與終止端子的線序路由，結束查找，否則，執行步驟3;
[0008]步驟3:根據目標地址獲取包含起始端子的空閑的局向線序，分別查找所有獲取的局向線序所屬的光纜鏈路中的起始站點，根據查找的所有起始站點構建第一起始站點集合，獲取一個與起始站點集合沒有交集的、包含若干個起始站點的中間站點集合；
[0009]步驟4:根據目標地址獲取包含終止端子的空閑的局向線序，分別查找所有獲取的局向線序所屬的光纜鏈路中的終止站點，根據查找的所有終止站點構建第一終止站點集合；
[0010]步驟5:如果中間站點集合為非空集合，則判斷中間站點集合中與第一終止站點集合是否存在重疊的站點，如果存在，執行步驟7，否則，執行步驟6 ；
[0011]步驟6:獲取一個與第一終止站點集合沒有交集的、包含若干個終止站點的中間站點集合，根據此中間站點集合，執行步驟5，直至中間站點集合為空集合，則判斷為資源預判生成線序路由失敗,結束處理；
[0012]步驟7:標記所述重疊的站點，根據所述重疊的站點，逆向遍歷第一起始站點集合和第一終止站點集合，分別查找重疊的站點與第一起始站點集合、重疊的站點與第一終止站點集合之間的光纜鏈路中空閑的局向線序，連接查找到的空閑的局向線序，生成一條空閑的、連接起始端子與終止端子的線序路由。
[0013]本發明的有益效果是:本發明預判資源時，降低運算量，提高了運算效率及服務效率。
[0014]在上述技術方案的基礎上，本發明還可以做如下改進。
[0015]進一步，所述線序路由為由多個連接任意兩個站點的局向線序連接后組成。
[0016]進一步，所述局向線序的兩端分別為連接設置于任意起始站點及設置于任意終止站點上的任一端子。
[0017]進一步,每個起始站點上有至少一個起始端子。
[0018]進一步，每個終止站點上有至少一個終止端子。
[0019]進一步，一種資源預判自動生成線序路由的系統，包括查找判斷模塊、查找生成模塊、查找獲取模塊、查找構建模塊、判斷模塊、獲取模塊和標記生成模塊；
[0020]所述查找判斷模塊，用于獲取目標地址，根據目標地址對設置于任一站點上的起始端子與設置于任一站點上的終止端子間的所有站點進行查找，判斷是否存在連接起始端子與終止端子的空閑的線序路由，如果存在，結束查找，否則，執行查找生成模塊；
[0021]所述查找生成模塊，用于根據目標地址，查找從起始端子到終止端子間是否存在任一空閑的局向線序，如果存在，根據該局向線序生成一條空閑的、連接起始端子與終止端子的線序路由，結束查找，否則，執行查找獲取模塊；
[0022]所述查找獲取模塊，用于根據目標地址獲取包含起始端子的空閑的局向線序，分別查找所有獲取的局向線序所屬的光纜鏈路中的起始站點，根據查找的所有起始站點構建第一起始站點集合，獲取一個與起始站點集合沒有交集的、包含若干個起始站點的中間站點集合；
[0023]所述查找構建模塊，用于根據目標地址獲取包含終止端子的空閑的局向線序，分別查找所有獲取的局向線序所屬的光纜鏈路中的終止站點，根據查找的所有終止站點構建第一終止站點集合；
[0024]所述判斷模塊，用于如果中間站點集合為非空集合，則判斷中間站點集合中與第一終止站點集合是否存在重疊的站點，如果存在，執行標記生成模塊，否則，執行獲取模塊；
[0025]所述獲取模塊，用于獲取一個與第一終止站點集合沒有交集的、包含若干個終止站點的中間站點集合，根據此中間站點集合，執行判斷模塊，直至中間站點集合為空集合，則判斷為資源預判生成線序路由失敗，結束處理；
[0026]所述標記生成模塊，用于標記所述重疊的站點，根據所述重疊的站點，逆向遍歷第一起始站點集合和第一終止站點集合，分別查找重疊的站點與第一起始站點集合、重疊的站點與第一終止站點集合之間的光纜鏈路中空閑的局向線序，連接查找到的空閑的局向線序，生成一條空閑的、連接起始端子與終止端子的線序路由。
[0027]進一步，所述線序路由為由多個連接任意兩個站點的局向線序連接后組成。
[0028]進一步，所述局向線序的兩端分別為連接設置于任意起始站點及設置于任意終止站點上的任一端子。
[0029]進一步,每個起始站點上有至少一個起始端子。
[0030]進一步，每個終止站點上有至少一個終止端子。
【專利附圖】
【附圖說明】
[0031]圖1為本發明方法步驟流程圖；
[0032]圖2為本發明系統結構圖。
[0033]附圖中，各標號所代表的部件列表如下:
[0034]1、查找判斷模塊，2、查找生成模塊，3、查找獲取模塊，4、查找構建模塊，5、判斷模塊，6、獲取模塊，7、標記生成模塊。
【具體實施方式】
[0035]以下結合附圖對本發明的原理和特征進行描述，所舉實例只用于解釋本發明，并非用于限定本發明的范圍。
[0036]如圖1所示，為本發明方法步驟流程圖；圖2為本發明系統結構圖。
[0037]實施例1
[0038]一種資源預判自動生成線序路由的方法，包括以下步驟:
[0039]步驟1:獲取目標地址，根據目標地址對設置于任一站點上的起始端子與設置于任一站點上的終止端子間的所有站點進行查找，判斷是否存在連接起始端子與終止端子的空閑的線序路由，如果存在，結束查找，否則，執行步驟2 ;
[0040]步驟2:根據目標地址，查找從起始端子到終止端子間是否存在任一空閑的局向線序，如果存在，根據該局向線序生成一條空閑的、連接起始端子與終止端子的線序路由，結束查找，否則，執行步驟3;
[0041]步驟3:根據目標地址獲取包含起始端子的空閑的局向線序，分別查找所有獲取的局向線序所屬的光纜鏈路中的起始站點，根據查找的所有起始站點構建第一起始站點集合，獲取一個與起始站點集合沒有交集的、包含若干個起始站點的中間站點集合；所述與起始站點集合沒有交集，即為與起始站點集合沒有共同的起始站點；
[0042]步驟4:根據目標地址獲取包含終止端子的空閑的局向線序，分別查找所有獲取的局向線序所屬的光纜鏈路中的終止站點，根據查找的所有終止站點構建第一終止站點集合；
[0043]步驟5:如果中間站點集合為非空集合，則判斷中間站點集合中與第一終止站點集合是否存在重疊的站點，如果存在，執行步驟7，否則，執行步驟6 ；
[0044]步驟6:獲取一個與第一終止站點集合沒有交集的、包含若干個終止站點的中間站點集合，根據此中間站點集合，執行步驟5，直至中間站點集合為空集合，則判斷為資源預判生成線序路由失敗,結束處理；
[0045]步驟7:標記所述重疊的站點，根據所述重疊的站點，逆向遍歷第一起始站點集合和第一終止站點集合，分別查找重疊的站點與第一起始站點集合、重疊的站點與第一終止站點集合之間的光纜鏈路中空閑的局向線序，連接查找到的空閑的局向線序，生成一條空閑的、連接起始端子與終止端子的線序路由。
[0046]所述線序路由為由多個連接任意兩個站點的局向線序連接后組成。
[0047]所述局向線序的兩端分別為連接設置于任意起始站點及設置于任意終止站點上的任一端子。
[0048]每個起始站點上有至少一個起始端子。
[0049]每個終止站點上有至少一個終止端子。
[0050]一種資源預判自動生成線序路由的系統，包括查找判斷模塊1、查找生成模塊2、查找獲取模塊3、查找構建模塊4、判斷模塊5、獲取模塊6和標記生成模塊7 ；
[0051 ] 所述查找判斷模塊I，用于獲取目標地址，根據目標地址對設置于任一站點上的起始端子與設置于任一站點上的終止端子間的所有站點進行查找，判斷是否存在連接起始端子與終止端子的空閑的線序路由，如果存在，結束查找，否則，執行查找生成模塊2 ;
[0052]所述查找生成模塊2，用于根據目標地址，查找從起始端子到終止端子間是否存在任一空閑的局向線序，如果存在，根據該局向線序生成一條空閑的、連接起始端子與終止端子的線序路由，結束查找，否則，執行查找獲取模塊3 ;
[0053]所述查找獲取模塊3，用于根據目標地址獲取包含起始端子的空閑的局向線序，分別查找所有獲取的局向線序所屬的光纜鏈路中的起始站點，根據查找的所有起始站點構建第一起始站點集合，獲取一個與起始站點集合沒有交集的、包含若干個起始站點的中間站點集合；
[0054]所述查找構建模塊4，用于根據目標地址獲取包含終止端子的空閑的局向線序，分別查找所有獲取的局向線序所屬的光纜鏈路中的終止站點，根據查找的所有終止站點構建第一終止站點集合；
[0055]所述判斷模塊5，用于如果中間站點集合為非空集合，則判斷中間站點集合中與第一終止站點集合是否存在重疊的站點，如果存在，執行標記生成模塊7，否則，執行獲取模塊6 ；
[0056]所述獲取模塊6，用于獲取一個與第一終止站點集合沒有交集的、包含若干個終止站點的中間站點集合，根據此中間站點集合，執行判斷模塊5，直至中間站點集合為空集合，則判斷為資源預判生成線序路由失敗，結束處理；
[0057]所述標記生成模塊7，用于標記所述重疊的站點，根據所述重疊的站點，逆向遍歷第一起始站點集合和第一終止站點集合，分別查找重疊的站點與第一起始站點集合、重疊的站點與第一終止站點集合之間的光纜鏈路中空閑的局向線序，連接查找到的空閑的局向線序，生成一條空閑的、連接起始端子與終止端子的線序路由。
[0058]所述線序路由為由多個連接任意兩個站點的局向線序連接后組成。
[0059]所述局向線序的兩端分別為連接設置于任意起始站點及設置于任意終止站點上的任一端子。
[0060]每個起始站點上有至少一個起始端子。
[0061]每個終止站點上有至少一個終止端子。
[0062]資源管理中，對端口、線對之間關系進行抽象提升，生成局向線序、電纜鏈路及線序路由。
[0063]局向線序:描述的是端口與端口之間的關系，其明細是由一系列的端口、線對組成，即從起始端子A端出發，經過若干線對，最終到達終止端子Z端。在線序路由中，我們只需關注他的起始端子A端，及終止端子Z端，而所組成的線對在這里是透明的，不用考慮。
[0064]電纜鏈路:描述的是站點與站點之間的關系,是從起始站點A站到終止站點Z站，每個局向線序有且只有屬于某個電纜鏈路，是通過局向線序的A端、Z端端子所屬站點與電纜鏈路的A站、Z站進行比對關聯。
[0065]線序路由:描述的是端口與端口之間的關系，其明細是由一系列的有方向的局向線序組成，連續相鄰的兩條局向線序中，前面一條的末端端子(和方向性有關，并非一定是該局向線序的Z端)與后面一條的始端端子(和方向性有關，并非一定是該局向線序的A端)，必須是同屬于一個站點，在生成路由時，這兩個端子之間要自動進行跳接關聯。
[0066]在具體實施中，具體步驟如下:
[0067]實現步驟如下:
[0068]1、通過標準地址id、起始資源過濾(端口類型、設備類型)、終止資源過濾(端口類型、設備類型)，判斷系統中是否已經有符合要求的空閑線序路由存在。符合要求的判斷標準是，系統中有某條空閑路由，其起始端子A端及終止端子Z端，屬于標準地址下，起始及終止資源過濾后的范圍內。如果存在這樣的空閑路由，則結束尋找，訪問該路由；否則繼續下面的步驟2。
[0069]2、預判系統中是否有某條空閑的局向線序，其起始端子A端及終止端子Z端，屬于標準地址下，起始及終止資源過濾后的范圍內。如果存在這樣的局向線序，那么由該局向線序直接生成一條線序路由，就能滿足要求，結束尋找，返回該生成的線序路由；否則繼續下面的步驟3。
[0070]3、通過參數標準地址id，起始資源過濾(端口類型、設備類型)，獲取有符合條件的站點集合AO ;通過參數標準地址id，終止資源過濾(端口類型、設備類型)，獲取有符合條件的站點集合ZO。
[0071]4、獲取空閑局向線序，其所屬光纜鏈路的起始或終止站點屬于A0，由這些局向線序所屬光纜鏈路，獲取一個站點集合Al，該Al集合與AO沒有交集。如果Al集合非空，則判斷Al集合與ZO集合是否有存在重疊的站點。如果存在重疊的站點，標記為X站點，那么集合AO，到集合Al，到集合ZO之間就存在通路，通過X站點，逆向遍歷到AO集合及ZO集合，獲取對應電纜鏈路下的空閑局向線序，就構造生成了一條線序路由。如果不存在重疊的站點，則同理由條件Z0，獲取站點集合Z1，再進行相關判斷。
[0072]5、最終鏈路為起始站點集合A0，Al，A2...An，終止站點集合Z0，Zl，Z2...Zn，通過比對An與Zn…Z2，Zl, ZO之間是否存在重疊站點來結束流程，如果一直沒找到有重疊站點，并且這時候的An與Zn均為空集合，則判斷為不可預判生成線序路由，結束流程。
[0073]以上所述僅為本發明的較佳實施例，并不用以限制本發明，凡在本發明的精神和原則之內，所作的任何修改、等同替換、改進等，均應包含在本發明的保護范圍之內。
【權利要求】
1.一種資源預判自動生成線序路由的方法，其特征在于，包括以下步驟: 步驟1:獲取目標地址，根據目標地址對設置于任一站點上的起始端子與設置于任一站點上的終止端子間的所有站點進行查找，判斷是否存在連接起始端子與終止端子的空閑的線序路由，如果存在，結束查找，否則，執行步驟2 ； 步驟2:根據目標地址查找從起始端子到終止端子間是否存在任一空閑的局向線序，如果存在，根據該局向線序生成一條空閑的、連接起始端子與終止端子的線序路由，結束查找，否則，執行步驟3; 步驟3:根據目標地址獲取包含起始端子的空閑的局向線序，分別查找所有獲取的局向線序所屬的光纜鏈路中的起始站點，根據查找的所有起始站點構建第一起始站點集合，獲取一個與起始站點集合沒有交集的、包含若干個起始站點的中間站點集合； 步驟4:根據目標地址獲取包含終止端子的空閑的局向線序，分別查找所有獲取的局向線序所屬的光纜鏈路中的終止站點，根據查找的所有終止站點構建第一終止站點集合； 步驟5:如果中間站點集合為非空集合，則判斷中間站點集合中與第一終止站點集合是否存在重疊的站點，如果存在，執行步驟7，否則，執行步驟6 ； 步驟6:獲取一個與第一終止站點集合沒有交集的、包含若干個終止站點的中間站點集合，根據此中間站點集合，執行步驟5，直至中間站點集合為空集合，則判斷為資源預判生成線序路由失敗，結束處理； 步驟7:標記所述重疊的站點，根據所述重疊的站點，逆向遍歷第一起始站點集合和第一終止站點集合，分別查找重疊的站點與第一起始站點集合、重疊的站點與第一終止站點集合之間的光纜鏈路中空閑的局向線序，連接查找到的空閑的局向線序，生成一條空閑的、連接起始端子與終止端子的線序路由。
2.根據權利要求1所述資源預判自動生成線序路由的方法，其特征在于:所述線序路由為由多個連接任意兩個站點的局向線序連接后組成。
3.根據權利要求1所述資源預判自動生成線序路由的方法，其特征在于:所述局向線序的兩端分別為連接設置于任意起始站點及設置于任意終止站點上的任一端子。
4.根據權利要求1至3任一所述的資源預判自動生成線序路由的方法，其特征在于:每個起始站點上有至少一個起始端子。
5.根據權利要求1至3任一所述的資源預判自動生成線序路由的方法，其特征在于:每個終止站點上有至少一個終止端子。
6.一種資源預判自動生成線序路由的系統，其特征在于:包括查找判斷模塊(I)、查找生成模塊(2)、查找獲取模塊(3)、查找構建模塊(4)、判斷模塊(5)、獲取模塊(6)和標記生成模塊⑵； 所述查找判斷模塊(I)，用于獲取目標地址，根據目標地址對設置于任一站點上的起始端子與設置于任一站點上的終止端子間的所有站點進行查找，判斷是否存在連接起始端子與終止端子的空閑的線序路由，如果存在，結束查找，否則，執行查找生成模塊(2); 所述查找生成模塊(2)，用于根據目標地址，查找從起始端子到終止端子間是否存在任一空閑的局向線序，如果存在，根據該局向線序生成一條空閑的、連接起始端子與終止端子的線序路由，結束查找，否則，執行查找獲取模塊(3)； 所述查找獲取模塊(3)，用于根據目標地址獲取包含起始端子的空閑的局向線序，分別查找所有獲取的局向線序所屬的光纜鏈路中的起始站點，根據查找的所有起始站點構建第一起始站點集合，獲取一個與起始站點集合沒有交集的、包含若干個起始站點的中間站點集合; 所述查找構建模塊(4)，用于根據目標地址獲取包含終止端子的空閑的局向線序，分別查找所有獲取的局向線序所屬的光纜鏈路中的終止站點，根據查找的所有終止站點構建第一終止站點集合； 所述判斷模塊(5)，用于如果中間站點集合為非空集合，則判斷中間站點集合中與第一終止站點集合是否存在重疊的站點，如果存在，執行標記生成模塊(7)，否則，執行獲取模塊(6)； 所述獲取模塊￠)，用于獲取一個與第一終止站點集合沒有交集的、包含若干個終止站點的中間站點集合，根據此中間站點集合，執行判斷模塊(5)，直至中間站點集合為空集合，則判斷為資源預判生成線序路由失敗，結束處理； 所述標記生成模塊(7)，用于標記所述重疊的站點，根據所述重疊的站點，逆向遍歷第一起始站點集合和第一終止站點集合，分別查找重疊的站點與第一起始站點集合、重疊的站點與第一終止站點集合之間的光纜鏈路中空閑的局向線序，連接查找到的空閑的局向線序，生成一條空閑的、連接起始端子與終止端子的線序路由。
7.根據權利要求6所述資源預判自動生成線序路由的系統，其特征在于:所述線序路由為由多個連接任意兩個站點的局向線序連接后組成。
8.根據權利要求6所述資源預判自動生成線序路由的系統，其特征在于:所述局向線序的兩端分別為連接設置于任意起始站點及設置于任意終止站點上的任一端子。
9.根據權利要求6至8任一所述的資源預判自動生成線序路由的系統，其特征在于:每個起始站點上有至少一個起始端子。
10.根據權利要求6至8任一所述的資源預判自動生成線序路由的系統，其特征在于:每個終止站點上有至少一個終止端子。
【文檔編號】H04L12/741GK104410571SQ201410599325
【公開日】2015年3月11日 申請日期:2014年10月30日 優先權日:2014年10月30日
【發明者】葉底全 申請人:北京思特奇信息技術股份有限公司