一種基于整形線性規劃過程的業務疏導方案的制作方法
【技術領域】
[0001]本發明涉及業務疏導方案的技術領域，尤其是一種基于整形線性規劃過程的業務疏導方案。
【背景技術】
[0002]近年來，隨著“寬帶中國”戰略的實施和物聯網的迅猛發展，以及智能終端的快速普及，人們對網絡的需求越來越大，網絡業務量呈指數增長，但是運營商傳輸網絡利潤增長緩慢，因此他們面臨著必須降低其網絡傳輸成本的壓力。現有城域網的主要技術是WDM和SDH/SONET技術，WDM技術雖然具有低成本、大帶寬、長距離傳輸能力，但是對業務的管理能力差，隨著城域網中數據業務占據越來越大的比重，WDM網絡將面臨組網、保護和維護管理等多方面的問題；SDH/SONET雖然具有標準的開銷，精細的管理、高可靠的保護，但是對大顆粒業務的處理能力弱，不能滿足城域網越來越高的帶寬需求。光傳送網(OTN)技術是下一代高速傳送網的重要技術，具有WDM和SDH/S0NET的優勢，并具備對它們的兼容能力。國際電信聯盟電信標準化組織于1998年已正式提出OTN的概念，定義了 OTN的標準體系架構。由于ROADM技術的出現，OTN在光層可實現超大容量的光波長交換，進行長距離傳輸；依靠OTN交換技術，在電層可對波長及子波長業務進行交叉和調度，增加的ODUfiex可實現其他多種非標準信號的高效承載；豐富的開銷也提供給OTN強大的操作管理維護能力；多種保護技術給了 OTN對業務的可靠保護。
[0003]OTN技術逐步為大顆粒的語音及數據業務提供一個標準化的綜合承載平臺。經過這些年的發展，OTN技術已逐漸成熟，接口 OTN化的WDM設備也已取得打兩個的應用，國內外運營商對OTN技術都非常關注，其中國國外運營商要求傳輸網絡支持OTN接口，國內運營商幾年前也開始了 OTN的應用研宄和測試驗證，在部分省內及城域網網絡中部署OTN試用網絡，節點設備既有R0ADM，也有擁有電層交叉的OTN設備。
[0004]業務疏導是將多個低速業務流匯聚到一個波長高速傳輸的技術，該技術可以最小化終端設備和光或電交換設備使用量。現在每個波長的傳輸速率已達到0C-192 (1Gbps)，0C-768 (40Gbps)甚至lOOGbps，業務需求粒度多種多樣，從52Mbps到10Gbps不等。而波長是稀缺資源，為了提高波長利用率吧，必須對業務流行業務疏導。所以對于能夠降低網絡成本的業務疏導技術研宄是非常有意義的。
[0005]雖然現在骨干網已經開始部署100G光傳輸設備嗎，但是由于高昂的設備成本以及現在的寬帶需求不需要所有的網絡節點都配置100G設備，而且在這種業務需求多樣化的網絡環境下單線速的帶寬使用效率不高，因此未來的網絡將是多種光通道傳輸速率的共存的網絡。多線速是指在一個傳輸網絡中，不同的光通道有不同的傳輸速率，多線速可支持現有網絡的多種多樣的業務需求，在MLR網絡中，小顆粒帶寬可以疏導到高速波長信道，也可以疏導到低速波長信道，而大顆粒帶寬可以直接分配一個高速波長信道。
【發明內容】
[0006]本發明要解決的技術問題是:為了解決上述【背景技術】中的現有技術存在的問題，提供一種基于整形線性規劃過程的業務疏導方案。
[0007]本發明解決其技術問題所采用的技術方案是:一種基于整形線性規劃過程的業務疏導方案，具有業務需求、查找最短路由、分配光通道資源、為分配的每一段路由分配光通道資源以及更新業務需求，所述的業務需求直接連接查找最短路由，當查找最短路由是直連時則連接分配光通道資源，當分配光通道資源的業務完全疏導時則反饋給業務需求，當分配光通道資源的業務不完全疏導時則更新業務需求并反饋給查找最短路由；當查找最短路由不是直連時則連接為分配的每一段路由分配光通道資源，當為分配的每一段路由分配光通道資源的業務完全疏導時則反饋給業務需求，當為分配的每一段路由分配光通道資源的業務不完全疏導時則更新業務需求并反饋給查找最短路由。
[0008]進一步限定，上述技術方案中所述的業務需求包括業務源節點、業務的目的節點以及業務量。
[0009]進一步限定，上述技術方案中所述的業務疏導方案的具體過程是:采用最大化單跳業務流量算法，能夠單跳傳輸的盡量單跳傳輸，減少波長使用量，首先判斷這兩個節點是否有單跳直連；如果是則根據路由波長分配算法分配光通道資源；如果不是則根據最短路徑算法查找到達目的的節點的最短鏈路，然后對最短路徑的每一段物力鏈路用路由波長分配算法分配光通道資源；如果這個業務完全疏導，則進行其他業務的疏導；否則更新這個業務疏導，重新按照這個流程進行疏導。
[0010]本發明的有益效果是:本發明的一種基于整形線性規劃過程的業務疏導方案，針對未來的通信網絡將趨于扁平化并支持各種業務的需求，將多線速應用到城域OTN的業務疏導算法中，對高、低帶寬業務進行不同的業務疏導。提出了適合解決大中型網絡業務疏導問題的啟發式算法，將該算法應用于城域OTN中，并將多線速與單線速網絡的結果進行比較，結果證明多線速OTN城域網的業務疏導算法可以降低網絡建設成本。
【附圖說明】
[0011]下面結合附圖和實施例對本發明進一步說明。
[0012]圖1是本發明的結構示意圖。
【具體實施方式】
[0013]現在結合附圖對本發明作進一步詳細的說明。這些附圖均為簡化的示意圖，僅以示意方式說明本發明的基本結構，因此其僅顯示與本發明有關的構成。
[0014]如圖1所示的本發明一種基于整形線性規劃過程的業務疏導方案，具有業務需求、查找最短路由、分配光通道資源、為分配的每一段路由分配光通道資源以及更新業務需求，所述的業務需求直接連接查找最短路由，當查找最短路由是直連時則連接分配光通道資源，當分配光通道資源的業務完全疏導時則反饋給業務需求，當分配光通道資源的業務不完全疏導時則更新業務需求并反饋給查找最短路由；當查找最短路由不是直連時則連接為分配的每一段路由分配光通道資源，當為分配的每一段路由分配光通道資源的業務完全疏導時則反饋給業務需求，當為分配的每一段路由分配光通道資源的業務不完全疏導時則更新業務需求并反饋給查找最短路由。所述的業務需求包括業務源節點、業務的目的節點以及業務量。
[0015]該業務疏導方案的具體原理如下:
[0016]采用最大化單跳業務流量算法，能夠單跳傳輸的盡量單跳傳輸，減少波長使用量。所以首先判斷這兩個節點是否有單跳直連。如果是則根據路由波長分配算法分配光通道資源；如果不是則根據最短路徑算法查找到達目的的節點的最短鏈路，然后對最短路徑的每一段物力鏈路用路由波長分配算法分配光通道資源。如果這個業務完全疏導，則進行其他業務的疏導；否則更新這個業務疏導，重新按照這個流程進行疏導。
[0017]以上述依據本發明的理想實施例為啟示，通過上述的說明內容，相關工作人員完全可以在不偏離本項發明技術思想的范圍內，進行多樣的變更以及修改。本項發明的技術性范圍并不局限于說明書上的內容，必須要根據權利要求范圍來確定其技術性范圍。
【主權項】
1.一種基于整形線性規劃過程的業務疏導方案，其特征在于:具有業務需求、查找最短路由、分配光通道資源、為分配的每一段路由分配光通道資源以及更新業務需求，所述的業務需求直接連接查找最短路由，當查找最短路由是直連時則連接分配光通道資源，當分配光通道資源的業務完全疏導時則反饋給業務需求，當分配光通道資源的業務不完全疏導時則更新業務需求并反饋給查找最短路由；當查找最短路由不是直連時則連接為分配的每一段路由分配光通道資源，當為分配的每一段路由分配光通道資源的業務完全疏導時則反饋給業務需求，當為分配的每一段路由分配光通道資源的業務不完全疏導時則更新業務需求并反饋給查找最短路由。2.根據權利要求1所述的一種基于整形線性規劃過程的業務疏導方案，其特征在于:所述的業務需求包括業務源節點、業務的目的節點以及業務量。3.根據權利要求1所述的一種基于整形線性規劃過程的業務疏導方案，其特征在于:所述的業務疏導方案的具體過程是:采用最大化單跳業務流量算法，能夠單跳傳輸的盡量單跳傳輸，減少波長使用量，首先判斷這兩個節點是否有單跳直連；如果是則根據路由波長分配算法分配光通道資源；如果不是則根據最短路徑算法查找到達目的的節點的最短鏈路，然后對最短路徑的每一段物力鏈路用路由波長分配算法分配光通道資源；如果這個業務完全疏導，則進行其他業務的疏導；否則更新這個業務疏導，重新按照這個流程進行疏Q寸ο
【專利摘要】本發明涉及一種基于整形線性規劃過程的業務疏導方案，具有業務需求、查找最短路由、分配光通道資源、為分配的每一段路由分配光通道資源以及更新業務需求，業務需求直接連接查找最短路由，當查找最短路由是直連時則連接分配光通道資源，當分配光通道資源的業務完全疏導時則反饋給業務需求，當不完全疏導時則更新業務需求并反饋給查找最短路由；當查找最短路由不是直連時則連接為分配的每一段路由分配光通道資源，當為分配的每一段路由分配光通道資源的業務完全疏導時則反饋給業務需求，當業務不完全疏導時則更新業務需求并反饋給查找最短路由。該業務疏導方案可以對高、低帶寬業務進行不同的業務疏導。
【IPC分類】H04Q11/00, H04L12/733, H04J14/02, H04L12/851
【公開號】CN104935525
【申請號】CN201510247081
【發明人】譚澍, 周權
【申請人】北京中經賽博科技有限公司
【公開日】2015年9月23日
【申請日】2015年5月13日