一種網(wǎng)絡(luò)服務(wù)路徑的建立方法及系統(tǒng)的制作方法
【專利摘要】本申請公開了一種網(wǎng)絡(luò)服務(wù)路徑的建立方法及系統(tǒng)，該方法包括：接收用戶的服務(wù)請求并進(jìn)行解析，得知用戶的本次服務(wù)要求中服務(wù)節(jié)點和服務(wù)鏈路的資源需求，然后計算網(wǎng)絡(luò)拓?fù)渲懈鱾€節(jié)點和鏈路的狀態(tài)信息，并根據(jù)計算所得結(jié)果，生成服務(wù)路徑映射方案，最后利用生成的服務(wù)路徑映射方案來進(jìn)行服務(wù)路徑的構(gòu)建。本申請的建立方法，能夠根據(jù)用戶的服務(wù)請求信息而動態(tài)的確定服務(wù)節(jié)點和服務(wù)鏈路，使得最終生成的服務(wù)路徑上各個節(jié)點和鏈路的資源能夠與用戶的需求更加的貼合，傳輸效率也更高。
【專利說明】一種網(wǎng)絡(luò)服務(wù)路徑的建立方法及系統(tǒng)
【技術(shù)領(lǐng)域】
[0001]本申請涉及網(wǎng)絡(luò)通信系統(tǒng)【技術(shù)領(lǐng)域】，更具體地說，涉及一種網(wǎng)絡(luò)服務(wù)路徑的建立方法及系統(tǒng)。
【背景技術(shù)】
[0002]隨著互聯(lián)網(wǎng)規(guī)模的不斷增長和新型網(wǎng)絡(luò)服務(wù)的不斷涌現(xiàn)，互聯(lián)網(wǎng)結(jié)構(gòu)僵化和自適應(yīng)性差的缺點日益顯現(xiàn)，“盡力而為”的信息傳遞模式已經(jīng)無法滿足網(wǎng)絡(luò)服務(wù)在移動性、月艮務(wù)質(zhì)量保障等方面的實際需求。因此，網(wǎng)絡(luò)的發(fā)展理念逐漸轉(zhuǎn)變?yōu)槿绾螌W(wǎng)絡(luò)服務(wù)進(jìn)行優(yōu)化支撐，比如為承載特定服務(wù)建立相應(yīng)的優(yōu)化傳輸路徑。
[0003]因此，傳統(tǒng)的僵化式互聯(lián)網(wǎng)結(jié)構(gòu)已經(jīng)無法滿足日益增長的互聯(lián)網(wǎng)的基礎(chǔ)互聯(lián)傳輸能力的需求，急需一種能夠根據(jù)用戶的服務(wù)要求，動態(tài)的建立合適的服務(wù)路徑，來高效率的傳輸信息內(nèi)容的解決方案。

【發(fā)明內(nèi)容】

[0004]有鑒于此，本申請?zhí)峁┝艘环N網(wǎng)絡(luò)服務(wù)路徑的建立方法及系統(tǒng)，用于解決現(xiàn)有僵化式的網(wǎng)絡(luò)結(jié)構(gòu)無法根據(jù)用戶的服務(wù)要求而進(jìn)行服務(wù)路徑的動態(tài)建立的問題。
[0005]為了實現(xiàn)上述目的，現(xiàn)提出的方案如下:
[0006]一種網(wǎng)絡(luò)服務(wù)路徑的建立方法，包括:
[0007]接收用戶的服務(wù)請求并進(jìn)行解析，所述服務(wù)請求至少包括服務(wù)節(jié)點的資源需求以及服務(wù)鏈路的資源需求；
[0008]計算網(wǎng)絡(luò)拓?fù)渲懈鱾€節(jié)點和鏈路的狀態(tài)信息；
[0009]參考所述服務(wù)請求以及所述狀態(tài)信息，生成服務(wù)路徑映射方案；
[0010]利用所述服務(wù)路徑映射方案構(gòu)建服務(wù)路徑。
[0011]優(yōu)選地，所述計算網(wǎng)絡(luò)拓?fù)渲懈鱾€節(jié)點和鏈路的狀態(tài)信息，具體為:
[0012]按照預(yù)設(shè)周期，計算每個網(wǎng)絡(luò)控制代理節(jié)點所管理范圍內(nèi)的各個節(jié)點和鏈路上的可用資源狀態(tài)和服務(wù)承載情況，得到計算結(jié)果并保存，所述網(wǎng)絡(luò)控制代理節(jié)點為網(wǎng)絡(luò)拓?fù)渲蓄A(yù)先選定的節(jié)點；
[0013]判斷本次的計算結(jié)果與上次保存的計算結(jié)果是否相同，如果不同，則將本次的計算結(jié)果上傳到上一級節(jié)點，如果相同，則不將本次的計算結(jié)果上傳到上一級節(jié)點。
[0014]優(yōu)選地，所述參考所述服務(wù)請求以及所述狀態(tài)信息，生成服務(wù)路徑映射方案，具體為:
[0015]按照所述服務(wù)節(jié)點的資源需求和所述服務(wù)鏈路的資源需求，對所述網(wǎng)絡(luò)拓?fù)渲械墓?jié)點進(jìn)行篩選，得到候選節(jié)點和候選鏈路；
[0016]按照預(yù)設(shè)準(zhǔn)則對所述候選節(jié)點和所述候選鏈路進(jìn)行評價并得到評價結(jié)果，所述預(yù)設(shè)準(zhǔn)則包括可用資源量、相同類型的服務(wù)在該節(jié)點或該鏈路中占有的比例、映射后服務(wù)路徑的長度；[0017]參考所述評價結(jié)果，從所述候選節(jié)點和所述候選鏈路中確定目標(biāo)節(jié)點和目標(biāo)鏈路，生成服務(wù)路徑映射方案。
[0018]優(yōu)選地，所述利用所述服務(wù)路徑映射方案構(gòu)建服務(wù)路徑，具體為:
[0019]將所述服務(wù)路徑映射方案下發(fā)給所述目標(biāo)節(jié)點和所述目標(biāo)鏈路所歸屬的網(wǎng)絡(luò)控制代理節(jié)點；
[0020]將所述服務(wù)路徑映射方案轉(zhuǎn)化為構(gòu)建命令；
[0021]將所述構(gòu)建命令下發(fā)給所述網(wǎng)絡(luò)控制代理節(jié)點所管理域內(nèi)的節(jié)點，建立域內(nèi)的服務(wù)路徑；
[0022]控制相鄰的網(wǎng)絡(luò)控制代理節(jié)點協(xié)同工作，建立域間服務(wù)路徑。
[0023]優(yōu)選地，還包括:
[0024]響應(yīng)網(wǎng)絡(luò)拓?fù)浒l(fā)生改變的信號，依據(jù)預(yù)設(shè)規(guī)則，重新選定網(wǎng)絡(luò)控制代理節(jié)點。
[0025]優(yōu)選地，所述重新選定網(wǎng)絡(luò)控制代理節(jié)點，包括:
[0026]劃定網(wǎng)絡(luò)控制代理節(jié)點的調(diào)整范圍；
[0027]將降低網(wǎng)絡(luò)管理控制的通信代價轉(zhuǎn)化為一個最優(yōu)化模型，生成調(diào)整方案的評價標(biāo)準(zhǔn)；
[0028]參考所述評價標(biāo)準(zhǔn)，隨機生成多個候選調(diào)整方案；
[0029]將各個所述候選調(diào)整方案送入遺傳算法進(jìn)行計算，得出一個使網(wǎng)絡(luò)管理控制的通信代價最低的調(diào)整方案作為最終調(diào)整方案；
[0030]按照所述最終調(diào)整方案進(jìn)行網(wǎng)絡(luò)控制代理節(jié)點的遷移、撤銷或增加。
[0031]優(yōu)選地，還包括:
[0032]判斷所述網(wǎng)絡(luò)控制代理節(jié)點所管理范圍內(nèi)的各個節(jié)點是否出現(xiàn)過載，若是，則進(jìn)一步判斷出現(xiàn)過載的節(jié)點的個數(shù)是否未超過第一預(yù)設(shè)值，若是，則分析過載節(jié)點承載的各類型服務(wù)所占的比例，將比例較低的一類服務(wù)進(jìn)行遷移；
[0033]判斷所述網(wǎng)絡(luò)控制代理節(jié)點所管理范圍內(nèi)的各個鏈路是否出現(xiàn)過載，若是，則進(jìn)一步判斷出現(xiàn)過載鏈路的個數(shù)是否未超過第二預(yù)設(shè)值，若是，則調(diào)用K短路徑算法計算新路徑，將服務(wù)路徑遷移到所述新路徑上。
[0034]一種網(wǎng)絡(luò)服務(wù)路徑的建立系統(tǒng)，包括:
[0035]服務(wù)請求接收單元，用于接收用戶的服務(wù)請求并進(jìn)行解析，所述服務(wù)請求至少包括服務(wù)節(jié)點的資源需求以及服務(wù)鏈路的資源需求；
[0036]計算單元，用于計算網(wǎng)絡(luò)拓?fù)渲懈鱾€節(jié)點和鏈路的狀態(tài)信息；
[0037]方案生成單元，用于參考所述服務(wù)請求以及所述狀態(tài)信息，生成服務(wù)路徑映射方案；
[0038]路徑構(gòu)建單元，用于利用所述服務(wù)路徑映射方案構(gòu)建服務(wù)路徑。
[0039]優(yōu)選地，還包括:
[0040]節(jié)點確定單元，用于響應(yīng)網(wǎng)絡(luò)拓?fù)浒l(fā)生改變的信號，依據(jù)預(yù)設(shè)規(guī)則，重新選定網(wǎng)絡(luò)控制代理節(jié)點。
[0041]優(yōu)選地，還包括:
[0042]節(jié)點過載判斷單元，用于判斷所述網(wǎng)絡(luò)控制代理節(jié)點所管理范圍內(nèi)的各個節(jié)點是否出現(xiàn)過載，若是，則進(jìn)一步判斷出現(xiàn)過載的節(jié)點的個數(shù)是否未超過第一預(yù)設(shè)值；[0043]過載節(jié)點處理單元，用于在所述節(jié)點過載判斷單元判斷出現(xiàn)過載的節(jié)點的個數(shù)未超過第一預(yù)設(shè)值時，分析過載節(jié)點承載的各類型服務(wù)所占的比例，將比例較低的一類服務(wù)進(jìn)行遷移；
[0044]鏈路過載判斷單元，用于判斷所述網(wǎng)絡(luò)控制代理節(jié)點所管理范圍內(nèi)的各個鏈路是否出現(xiàn)過載，若是，則進(jìn)一步判斷出現(xiàn)過載鏈路的個數(shù)是否未超過第二預(yù)設(shè)值；
[0045]過載鏈路處理單元，用于在所述鏈路過載判斷單元判斷出現(xiàn)過載鏈路的個數(shù)未超過第二預(yù)設(shè)值時，調(diào)用K短路徑算法計算新路徑，將服務(wù)路徑遷移到所述新路徑上。
[0046]從上述的技術(shù)方案可以看出，本申請公開的網(wǎng)絡(luò)服務(wù)路徑的建立方法，通過接收用戶的服務(wù)請求并進(jìn)行解析，得知用戶的本次服務(wù)要求中服務(wù)節(jié)點和服務(wù)鏈路的資源需求，然后計算網(wǎng)絡(luò)拓?fù)渲懈鱾€節(jié)點和鏈路的狀態(tài)信息，并根據(jù)計算所得結(jié)果，生成服務(wù)路徑映射方案，最后利用該生成的服務(wù)路徑映射方案來進(jìn)行服務(wù)路徑的構(gòu)建。本申請的建立方法，能夠根據(jù)用戶的服務(wù)請求信息而動態(tài)的確定服務(wù)節(jié)點和服務(wù)鏈路，使得最終生成的服務(wù)路徑上各個節(jié)點和鏈路的資源能夠與用戶的需求更加的貼合，傳輸效率也更加的高。
【專利附圖】

【附圖說明】
[0047]為了更清楚地說明本申請實施例或現(xiàn)有技術(shù)中的技術(shù)方案，下面將對實施例或現(xiàn)有技術(shù)描述中所需要使用的附圖作簡單地介紹，顯而易見地，下面描述中的附圖僅僅是本申請的一些實施例，對于本領(lǐng)域普通技術(shù)人員來講，在不付出創(chuàng)造性勞動的前提下，還可以根據(jù)這些附圖獲得其它的附圖。
[0048]圖1為本申請實施例公開的一種網(wǎng)絡(luò)服務(wù)路徑的建立方法流程圖；
[0049]圖2為本申請實施例公開的一種計算網(wǎng)絡(luò)拓?fù)渲懈鱾€節(jié)點和鏈路的狀態(tài)信息的方法流程圖；
[0050]圖3為本申請實施例公開的一種生成服務(wù)路徑映射方案的方法流程圖；
[0051]圖4為本申請實施例公開的一種利用所述服務(wù)路徑映射方案構(gòu)建服務(wù)路徑的方法流程圖；
[0052]圖5為本申請實施例公開的另一種網(wǎng)絡(luò)服務(wù)路徑的建立方法流程圖；
[0053]圖6為本申請實施例公開的一種重新選定網(wǎng)絡(luò)控制代理節(jié)點的方法流程圖；
[0054]圖7為本申請實施例公開的再一種網(wǎng)絡(luò)服務(wù)路徑的建立方法流程圖；
[0055]圖8為本申請實施例公開的一種網(wǎng)絡(luò)服務(wù)路徑的建立系統(tǒng)結(jié)構(gòu)示意圖；
[0056]圖9為本申請實施例公開的另一種網(wǎng)絡(luò)服務(wù)路徑的建立系統(tǒng)結(jié)構(gòu)示意圖；
[0057]圖10為本申請實施例公開的再一種網(wǎng)絡(luò)服務(wù)路徑的建立系統(tǒng)結(jié)構(gòu)示意圖。
【具體實施方式】
[0058]下面將結(jié)合本申請實施例中的附圖,對本申請實施例中的技術(shù)方案進(jìn)行清楚、完整地描述，顯然，所描述的實施例僅僅是本申請一部分實施例，而不是全部的實施例。基于本申請中的實施例，本領(lǐng)域普通技術(shù)人員在沒有付出創(chuàng)造性勞動前提下所獲得的所有其它實施例，都屬于本申請保護(hù)的范圍。
[0059]實施例一
[0060]參見圖1，圖1為本申請實施例公開的一種網(wǎng)絡(luò)服務(wù)路徑的建立方法流程圖。[0061 ] 如圖1所示，該方法包括:
[0062]步驟101:接收用戶的服務(wù)請求并進(jìn)行解析，所述服務(wù)請求至少包括服務(wù)節(jié)點的資源需求以及服務(wù)鏈路的資源需求；
[0063]具體地，用戶的服務(wù)請求中除了包括服務(wù)節(jié)點的資源需求以及服務(wù)鏈路的資源需求之外，還可以包括服務(wù)的類型、服務(wù)持續(xù)時間等。其中，服務(wù)節(jié)點的資源需求有CPU、內(nèi)存、硬盤需求，服務(wù)鏈路的資源需求有可用帶寬等需求。
[0064]步驟102:計算網(wǎng)絡(luò)拓?fù)渲懈鱾€節(jié)點和鏈路的狀態(tài)信息；
[0065]具體地，這里的狀態(tài)信息包括各個節(jié)點和鏈路上的可用資源狀態(tài)和服務(wù)承載情況。
[0066]步驟103:參考所述服務(wù)請求以及所述狀態(tài)信息，生成服務(wù)路徑映射方案；
[0067]具體地，根據(jù)各個節(jié)點和鏈路上的可用資源狀態(tài)和服務(wù)承載情況以及用戶的服務(wù)請求，生成服務(wù)路徑映射方案，用來指導(dǎo)服務(wù)路徑的構(gòu)建。
[0068]步驟104:利用所述服務(wù)路徑映射方案構(gòu)建服務(wù)路徑。
[0069]本申請實施例公開的網(wǎng)絡(luò)服務(wù)路徑的建立方法，通過接收用戶的服務(wù)請求并進(jìn)行解析，得知用戶的本次服務(wù)要求中服務(wù)節(jié)點和服務(wù)鏈路的資源需求，然后計算網(wǎng)絡(luò)拓?fù)渲懈鱾€節(jié)點和鏈路的狀態(tài)信息，并根據(jù)計算所得結(jié)果，生成服務(wù)路徑映射方案，最后利用該生成的服務(wù)路徑映射方案來進(jìn)行服務(wù)路徑的構(gòu)建。本申請的建立方法，能夠根據(jù)用戶的服務(wù)請求信息而動態(tài)的確定服務(wù)節(jié)點和服務(wù)鏈路，使得最終生成的服務(wù)路徑上各個節(jié)點和鏈路的資源能夠與用戶的需求更加的貼合，傳輸效率也更加的高。
[0070]實施例二
[0071]為了管理的需要，我們在網(wǎng)絡(luò)拓?fù)渲蓄A(yù)先選定一些節(jié)點作為網(wǎng)絡(luò)控制代理節(jié)點，網(wǎng)絡(luò)控制代理節(jié)點將收集自身及其管理范圍內(nèi)各個節(jié)點上報的狀態(tài)信息，并將這些狀態(tài)信息進(jìn)行整理后再統(tǒng)一上傳到上一級節(jié)點。位于網(wǎng)絡(luò)控制代理節(jié)點上一級的節(jié)點可以是管理節(jié)點，其管理所有的網(wǎng)絡(luò)控制代理節(jié)點。
[0072]實施例一中的步驟102可以以下述方式得到實現(xiàn):
[0073]參見圖2，圖2為本申請實施例公開的一種計算網(wǎng)絡(luò)拓?fù)渲懈鱾€節(jié)點和鏈路的狀態(tài)信息的方法流程圖。
[0074]如圖2所示，該方法包括:
[0075]步驟201:按照預(yù)設(shè)周期，計算每個網(wǎng)絡(luò)控制代理節(jié)點所管理范圍內(nèi)的各個節(jié)點和鏈路上的可用資源狀態(tài)和服務(wù)承載情況，得到計算結(jié)果并保存；
[0076]步驟202:判斷本次的計算結(jié)果與上次保存的計算結(jié)果是否相同，如果不同，執(zhí)行步驟203:將本次的計算結(jié)果上傳到上一級節(jié)點；如果相同，則執(zhí)行步驟204:不做處理。即不將本次的計算結(jié)果上傳到上一級節(jié)點。
[0077]此處，只在兩次計算結(jié)果不同的情況下，才將本次的計算結(jié)果進(jìn)行上傳，也就是說再計算結(jié)果不變時，并不對計算結(jié)果進(jìn)行更新。節(jié)省了通信開支。
[0078]實施例三
[0079]參見圖3，圖3為本申請實施例公開的一種生成服務(wù)路徑映射方案的方法流程圖。
[0080]步驟103的過程可以按照如下方式實現(xiàn):
[0081]步驟301:按照所述服務(wù)節(jié)點的資源需求和所述服務(wù)鏈路的資源需求，對所述網(wǎng)絡(luò)拓?fù)渲械墓?jié)點進(jìn)行篩選，得到候選節(jié)點和候選鏈路；
[0082]步驟302:按照預(yù)設(shè)準(zhǔn)則對所述候選節(jié)點和所述候選鏈路進(jìn)行評價并得到評價結(jié)果;
[0083]具體地，所述預(yù)設(shè)準(zhǔn)則包括可用資源量、相同類型的服務(wù)在該節(jié)點或該鏈路中占有的比例、映射后服務(wù)路徑的長度。
[0084]步驟303:參考所述評價結(jié)果，從所述候選節(jié)點和所述候選鏈路中確定目標(biāo)節(jié)點和目標(biāo)鏈路，生成服務(wù)路徑映射方案。
[0085]具體地，確定目標(biāo)節(jié)點和目標(biāo)鏈路的順序是，限位服務(wù)節(jié)點選擇目標(biāo)，再為服務(wù)鏈路選擇目標(biāo)，并按照資源需求的大小依次選擇，每個服務(wù)節(jié)點和鏈路都優(yōu)先選擇評價最好的候選節(jié)點和候選鏈路，一個候選節(jié)點只能被選擇一次，而候選鏈路可以被重復(fù)選用。
[0086]實施例四
[0087]參見圖4，圖4為本申請實施例公開的一種利用所述服務(wù)路徑映射方案構(gòu)建服務(wù)路徑的方法流程圖。
[0088]步驟104的過程可以按照以下方式實現(xiàn):
[0089]步驟401:將所述服務(wù)路徑映射方案下發(fā)給所述目標(biāo)節(jié)點和所述目標(biāo)鏈路所歸屬的網(wǎng)絡(luò)控制代理節(jié)點；
[0090]具體地，服務(wù)路徑映射方案中會包括目標(biāo)節(jié)點及目標(biāo)鏈路。我們只需要把該服務(wù)路徑映射方案下發(fā)到目標(biāo)節(jié)點及目標(biāo)鏈路所歸屬的網(wǎng)絡(luò)控制代理節(jié)點即可，對于其它不包括目標(biāo)節(jié)點和目標(biāo)鏈路的網(wǎng)絡(luò)控制代理節(jié)點，我們并不下發(fā)服務(wù)路徑映射方案。
[0091]步驟402:將所述服務(wù)路徑映射方案轉(zhuǎn)化為構(gòu)建命令；
[0092]步驟403:將所述構(gòu)建命令下發(fā)給所述網(wǎng)絡(luò)控制代理節(jié)點所管理域內(nèi)的節(jié)點，建立域內(nèi)的服務(wù)路徑；
[0093]步驟404:控制相鄰的網(wǎng)絡(luò)控制代理節(jié)點協(xié)同工作，建立域間服務(wù)路徑。
[0094]具體地，通過分別構(gòu)建網(wǎng)絡(luò)控制代理節(jié)點域內(nèi)服務(wù)路徑以及域間服務(wù)路徑，完成了整個服務(wù)路徑的構(gòu)建工作。
[0095]實施例五
[0096]參見圖5，圖5為本申請實施例公開的另一種網(wǎng)絡(luò)服務(wù)路徑的建立方法流程圖。
[0097]如圖5所示，在實施例一的基礎(chǔ)上，本實施例進(jìn)一步增加了步驟501。
[0098]步驟501:響應(yīng)網(wǎng)絡(luò)拓?fù)浒l(fā)生改變的信號，依據(jù)預(yù)設(shè)規(guī)則，重新選定網(wǎng)絡(luò)控制代理節(jié)點。
[0099]當(dāng)網(wǎng)絡(luò)拓?fù)浒l(fā)生較大改變時，我們需要對網(wǎng)絡(luò)控制代理節(jié)點進(jìn)行重新部署。部署時執(zhí)行預(yù)設(shè)規(guī)則，即使得獲取資源狀態(tài)和下發(fā)控制命令所占用的通信開銷最少。
[0100]參見圖6，圖6為本申請實施例公開的一種重新選定網(wǎng)絡(luò)控制代理節(jié)點的方法流程圖。
[0101]上述重新選定網(wǎng)絡(luò)控制代理節(jié)點的過程包括:
[0102]步驟601:劃定網(wǎng)絡(luò)控制代理節(jié)點的調(diào)整范圍；
[0103]步驟602:將降低網(wǎng)絡(luò)管理控制的通信代價轉(zhuǎn)化為一個最優(yōu)化模型，生成調(diào)整方案的評價標(biāo)準(zhǔn)；
[0104]步驟603:參考所述評價標(biāo)準(zhǔn)，隨機生成多個候選調(diào)整方案；[0105]步驟604:將各個所述候選調(diào)整方案送入遺傳算法進(jìn)行計算，得出一個使網(wǎng)絡(luò)管理控制的通信代價最低的調(diào)整方案作為最終調(diào)整方案；
[0106]這里的遺傳算法是一種現(xiàn)有的技術(shù)，我們不進(jìn)行詳細(xì)介紹。
[0107]步驟605:按照所述最終調(diào)整方案進(jìn)行網(wǎng)絡(luò)控制代理節(jié)點的遷移、撤銷或增加。
[0108]實施例六
[0109]參見圖7，圖7為本申請實施例公開的再一種網(wǎng)絡(luò)服務(wù)路徑的建立方法流程圖。
[0110]在實施例一的基礎(chǔ)上，我們還可以包括以下步驟。
[0111]步驟701:判斷所述網(wǎng)絡(luò)控制代理節(jié)點所管理范圍內(nèi)的各個節(jié)點是否出現(xiàn)過載，若是，則執(zhí)行步驟702:判斷出現(xiàn)過載的節(jié)點的個數(shù)是否未超過第一預(yù)設(shè)值，若是，則執(zhí)行步驟703:分析過載節(jié)點承載的各類型服務(wù)所占的比例，將比例較低的一類服務(wù)進(jìn)行遷移。
[0112]按照這種方式，我們還可以進(jìn)行鏈路過載的判斷。
[0113]步驟704:判斷所述網(wǎng)絡(luò)控制代理節(jié)點所管理范圍內(nèi)的各個鏈路是否出現(xiàn)過載，若是，則執(zhí)行步驟705:判斷出現(xiàn)過載鏈路的個數(shù)是否未超過第二預(yù)設(shè)值，若是，則執(zhí)行步驟706:調(diào)用K短路徑算法計算新路徑，將服務(wù)路徑遷移到所述新路徑上。
[0114]實施例七
[0115]參見圖8，圖8為本申請實施例公開的一種網(wǎng)絡(luò)服務(wù)路徑的建立系統(tǒng)結(jié)構(gòu)示意圖。
[0116]如圖8所示，該系統(tǒng)包括:
[0117]服務(wù)請求接收單元81，用于接收用戶的服務(wù)請求并進(jìn)行解析，所述服務(wù)請求至少包括服務(wù)節(jié)點的資源需求以及服務(wù)鏈路的資源需求；
[0118]計算單元82，用于計算網(wǎng)絡(luò)拓?fù)渲懈鱾€節(jié)點和鏈路的狀態(tài)信息；
[0119]方案生成單元83，用于參考所述服務(wù)請求以及所述狀態(tài)信息，生成服務(wù)路徑映射方案；
[0120]路徑構(gòu)建單元84，用于利用所述服務(wù)路徑映射方案構(gòu)建服務(wù)路徑。
[0121]本實施例的建立系統(tǒng)是與實施例一的建立方法相對應(yīng)的，詳細(xì)過程可以參見實施例一的介紹。
[0122]本申請實施例公開的網(wǎng)絡(luò)服務(wù)路徑的建立系統(tǒng)，通過接收用戶的服務(wù)請求并進(jìn)行解析，得知用戶的本次服務(wù)要求中服務(wù)節(jié)點和服務(wù)鏈路的資源需求，然后計算網(wǎng)絡(luò)拓?fù)渲懈鱾€節(jié)點和鏈路的狀態(tài)信息，并根據(jù)計算所得結(jié)果，生成服務(wù)路徑映射方案，最后利用該生成的服務(wù)路徑映射方案來進(jìn)行服務(wù)路徑的構(gòu)建。本申請的建立系統(tǒng)，能夠根據(jù)用戶的服務(wù)請求信息而動態(tài)的確定服務(wù)節(jié)點和服務(wù)鏈路，使得最終生成的服務(wù)路徑上各個節(jié)點和鏈路的資源能夠與用戶的需求更加的貼合，傳輸效率也更加的高。
[0123]需要說明的是，上述建立系統(tǒng)中所包含的各個單元的工作過程可以參見實施例一到實施例四的關(guān)于方法的介紹。我們在此不再贅述。
[0124]實施例八
[0125]參見圖9，圖9為本申請實施例公開的另一種網(wǎng)絡(luò)服務(wù)路徑的建立系統(tǒng)結(jié)構(gòu)示意圖。
[0126]在實施例七的基礎(chǔ)上，本實施例進(jìn)一步增加了節(jié)點確定單元85，用于響應(yīng)網(wǎng)絡(luò)拓?fù)浒l(fā)生改變的信號，依據(jù)預(yù)設(shè)規(guī)則，重新選定網(wǎng)絡(luò)控制代理節(jié)點。
[0127]節(jié)點確定單元85的詳細(xì)工作過程可以參見實施例五的介紹。[0128]實施例九
[0129]參見圖10，圖10為本申請實施例公開的再一種網(wǎng)絡(luò)服務(wù)路徑的建立系統(tǒng)結(jié)構(gòu)示意圖。
[0130]在實施例七的基礎(chǔ)上，本實施例進(jìn)一步增加了下述單元:
[0131]節(jié)點過載判斷單元86，用于判斷所述網(wǎng)絡(luò)控制代理節(jié)點所管理范圍內(nèi)的各個節(jié)點是否出現(xiàn)過載，若是，則進(jìn)一步判斷出現(xiàn)過載的節(jié)點的個數(shù)是否未超過第一預(yù)設(shè)值；
[0132]過載節(jié)點處理單元87,用于在所述節(jié)點過載判斷單元86判斷出現(xiàn)過載的節(jié)點的個數(shù)未超過第一預(yù)設(shè)值時，分析過載節(jié)點承載的各類型服務(wù)所占的比例，將比例較低的一類服務(wù)進(jìn)行遷移；
[0133]鏈路過載判斷單元88，用于判斷所述網(wǎng)絡(luò)控制代理節(jié)點所管理范圍內(nèi)的各個鏈路是否出現(xiàn)過載，若是，則進(jìn)一步判斷出現(xiàn)過載鏈路的個數(shù)是否未超過第二預(yù)設(shè)值；
[0134]過載鏈路處理單元89，用于在所述鏈路過載判斷單元88判斷出現(xiàn)過載鏈路的個數(shù)未超過第二預(yù)設(shè)值時，調(diào)用K短路徑算法計算新路徑，將服務(wù)路徑遷移到所述新路徑上。
[0135]詳細(xì)過程可以參見實施例六的介紹。
[0136]最后，還需要說明的是，在本文中，諸如第一和第二等之類的關(guān)系術(shù)語僅僅用來將一個實體或者操作與另一個實體或操作區(qū)分開來，而不一定要求或者暗示這些實體或操作之間存在任何這種實際的關(guān)系或者順序。而且，術(shù)語“包括”、“包含”或者其任何其他變體意在涵蓋非排他性的包含，從而使得包括一系列要素的過程、方法、物品或者設(shè)備不僅包括那些要素，而且還包括沒有明確列出的其他要素，或者是還包括為這種過程、方法、物品或者設(shè)備所固有的要素。在沒有更多限制的情況下，由語句“包括一個……”限定的要素，并不排除在包括所述要素的過程、方法、物品或者設(shè)備中還存在另外的相同要素。
[0137]本說明書中各個實施例采用遞進(jìn)的方式描述，每個實施例重點說明的都是與其他實施例的不同之處，各個實施例之間相同相似部分互相參見即可。
[0138]對所公開的實施例的上述說明，使本領(lǐng)域?qū)I(yè)技術(shù)人員能夠?qū)崿F(xiàn)或使用本申請。對這些實施例的多種修改對本領(lǐng)域的專業(yè)技術(shù)人員來說將是顯而易見的，本文中所定義的一般原理可以在不脫離本申請的精神或范圍的情況下，在其它實施例中實現(xiàn)。因此，本申請將不會被限制于本文所示的這些實施例，而是要符合與本文所公開的原理和新穎特點相一致的最寬的范圍。
【權(quán)利要求】
1.一種網(wǎng)絡(luò)服務(wù)路徑的建立方法，其特征在于，包括: 接收用戶的服務(wù)請求并進(jìn)行解析，所述服務(wù)請求至少包括服務(wù)節(jié)點的資源需求以及服務(wù)鏈路的資源需求； 計算網(wǎng)絡(luò)拓?fù)渲懈鱾€節(jié)點和鏈路的狀態(tài)信息； 參考所述服務(wù)請求以及所述狀態(tài)信息，生成服務(wù)路徑映射方案； 利用所述服務(wù)路徑映射方案構(gòu)建服務(wù)路徑。
2.根據(jù)權(quán)利要求1所述的建立方法，其特征在于，所述計算網(wǎng)絡(luò)拓?fù)渲懈鱾€節(jié)點和鏈路的狀態(tài)信息，具體為: 按照預(yù)設(shè)周期，計算每個網(wǎng)絡(luò)控制代理節(jié)點所管理范圍內(nèi)的各個節(jié)點和鏈路上的可用資源狀態(tài)和服務(wù)承載情況，得到計算結(jié)果并保存，所述網(wǎng)絡(luò)控制代理節(jié)點為網(wǎng)絡(luò)拓?fù)渲蓄A(yù)先選定的節(jié)點； 判斷本次的計算結(jié)果與上次保存的計算結(jié)果是否相同，如果不同，則將本次的計算結(jié)果上傳到上一級節(jié)點，如果相同，則不將本次的計算結(jié)果上傳到上一級節(jié)點。
3.根據(jù)權(quán)利要求2所述的建立方法，其特征在于，所述參考所述服務(wù)請求以及所述狀態(tài)信息，生成服務(wù)路徑映射方案，具體為: 按照所述服務(wù)節(jié)點 的資源需求和所述服務(wù)鏈路的資源需求，對所述網(wǎng)絡(luò)拓?fù)渲械墓?jié)點進(jìn)行篩選，得到候選節(jié)點和候選鏈路； 按照預(yù)設(shè)準(zhǔn)則對所述候選節(jié)點和所述候選鏈路進(jìn)行評價并得到評價結(jié)果，所述預(yù)設(shè)準(zhǔn)則包括可用資源量、相同類型的服務(wù)在該節(jié)點或該鏈路中占有的比例、映射后服務(wù)路徑的長度； 參考所述評價結(jié)果，從所述候選節(jié)點和所述候選鏈路中確定目標(biāo)節(jié)點和目標(biāo)鏈路，生成服務(wù)路徑映射方案。
4.根據(jù)權(quán)利要求3所述的建立方法，其特征在于，所述利用所述服務(wù)路徑映射方案構(gòu)建服務(wù)路徑，具體為: 將所述服務(wù)路徑映射方案下發(fā)給所述目標(biāo)節(jié)點和所述目標(biāo)鏈路所歸屬的網(wǎng)絡(luò)控制代理節(jié)點； 將所述服務(wù)路徑映射方案轉(zhuǎn)化為構(gòu)建命令； 將所述構(gòu)建命令下發(fā)給所述網(wǎng)絡(luò)控制代理節(jié)點所管理域內(nèi)的節(jié)點，建立域內(nèi)的服務(wù)路徑; 控制相鄰的網(wǎng)絡(luò)控制代理節(jié)點協(xié)同工作，建立域間服務(wù)路徑。
5.根據(jù)權(quán)利要求2所述的建立方法，其特征在于，還包括: 響應(yīng)網(wǎng)絡(luò)拓?fù)浒l(fā)生改變的信號，依據(jù)預(yù)設(shè)規(guī)則，重新選定網(wǎng)絡(luò)控制代理節(jié)點。
6.根據(jù)權(quán)利要求5所述的建立方法，其特征在于，所述重新選定網(wǎng)絡(luò)控制代理節(jié)點，包括: 劃定網(wǎng)絡(luò)控制代理節(jié)點的調(diào)整范圍； 將降低網(wǎng)絡(luò)管理控制的通信代價轉(zhuǎn)化為一個最優(yōu)化模型，生成調(diào)整方案的評價標(biāo)準(zhǔn)； 參考所述評價標(biāo)準(zhǔn)，隨機生成多個候選調(diào)整方案； 將各個所述候選調(diào)整方案送入遺傳算法進(jìn)行計算，得出一個使網(wǎng)絡(luò)管理控制的通信代價最低的調(diào)整方案作為最終調(diào)整方案；按照所述最終調(diào)整方案進(jìn)行網(wǎng)絡(luò)控制代理節(jié)點的遷移、撤銷或增加。
7.根據(jù)權(quán)利要求2所述的建立方法，其特征在于，還包括: 判斷所述網(wǎng)絡(luò)控制代理節(jié)點所管理范圍內(nèi)的各個節(jié)點是否出現(xiàn)過載，若是，則進(jìn)一步判斷出現(xiàn)過載的節(jié)點的個數(shù)是否未超過第一預(yù)設(shè)值，若是，則分析過載節(jié)點承載的各類型服務(wù)所占的比例，將比例較低的一類服務(wù)進(jìn)行遷移； 判斷所述網(wǎng)絡(luò)控制代理節(jié)點所管理范圍內(nèi)的各個鏈路是否出現(xiàn)過載，若是，則進(jìn)一步判斷出現(xiàn)過載鏈路的個數(shù)是否未超過第二預(yù)設(shè)值，若是，則調(diào)用K短路徑算法計算新路徑，將服務(wù)路徑遷移到所述新路徑上。
8.—種網(wǎng)絡(luò)服務(wù)路徑的建立系統(tǒng)，其特征在于，包括: 服務(wù)請求接收單元，用于接收用戶的服務(wù)請求并進(jìn)行解析，所述服務(wù)請求至少包括服務(wù)節(jié)點的資源需求以及服務(wù)鏈路的資源需求； 計算單元，用于計算網(wǎng)絡(luò)拓?fù)渲懈鱾€節(jié)點和鏈路的狀態(tài)信息； 方案生成單元，用于參考所述服務(wù)請求以及所述狀態(tài)信息，生成服務(wù)路徑映射方案； 路徑構(gòu)建單元，用于利用所述服務(wù)路徑映射方案構(gòu)建服務(wù)路徑。
9.根據(jù)權(quán)利要求8所述的建立系統(tǒng)，其特征在于，還包括: 節(jié)點確定單元，用于響應(yīng)網(wǎng)絡(luò)拓?fù)浒l(fā)生改變的信號，依據(jù)預(yù)設(shè)規(guī)則，重新選定網(wǎng)絡(luò)控制代理節(jié)點。
10.根據(jù)權(quán)利要求8所述的建立系統(tǒng)，其特征在于，還包括: 節(jié)點過載判斷單元，用于判斷所述網(wǎng)絡(luò)控制代理節(jié)點所管理范圍內(nèi)的各個節(jié)點是否出現(xiàn)過載，若是，則進(jìn)一步判斷出現(xiàn)過載的節(jié)點的個數(shù)是否未超過第一預(yù)設(shè)值； 過載節(jié)點處理單元，用于在所述節(jié)點過載判斷單元判斷出現(xiàn)過載的節(jié)點的個數(shù)未超過第一預(yù)設(shè)值時，分析過載節(jié)點承載的各類型服務(wù)所占的比例，將比例較低的一類服務(wù)進(jìn)行遷移； 鏈路過載判斷單元，用于判斷所述網(wǎng)絡(luò)控制代理節(jié)點所管理范圍內(nèi)的各個鏈路是否出現(xiàn)過載，若是，則進(jìn)一步判斷出現(xiàn)過載鏈路的個數(shù)是否未超過第二預(yù)設(shè)值； 過載鏈路處理單元，用于在所述鏈路過載判斷單元判斷出現(xiàn)過載鏈路的個數(shù)未超過第二預(yù)設(shè)值時，調(diào)用K短路徑算法計算新路徑，將服務(wù)路徑遷移到所述新路徑上。
【文檔編號】H04L12/701GK104022951SQ201410274519
【公開日】2014年9月3日 申請日期:2014年6月18日 優(yōu)先權(quán)日:2014年6月18日
【發(fā)明者】王晶, 蘭巨龍, 江逸茗, 胡宇翔, 張震, 申涓, 馬海龍, 于婧 申請人:中國人民解放軍信息工程大學(xué)