一種鏈路擁塞時(shí)的動(dòng)態(tài)路徑調(diào)整方法及裝置制造方法
【專利摘要】本發(fā)明提供一種鏈路擁塞時(shí)的動(dòng)態(tài)路徑調(diào)整方法及裝置，該方法中標(biāo)簽邊緣路由器在無法為當(dāng)前待發(fā)送數(shù)據(jù)報(bào)文的預(yù)申請(qǐng)鏈路的帶寬需求分配LSP時(shí)，根據(jù)其帶寬需求及目的地址確定到該目的地址的每條LSP，判斷每條LSP預(yù)留帶寬的和是否滿足該帶寬需求，滿足時(shí)，采用每條LSP預(yù)留帶寬發(fā)送所述待發(fā)送數(shù)據(jù)報(bào)文，否則，將待發(fā)送報(bào)文的該預(yù)申請(qǐng)鏈路的帶寬需求加入到等待隊(duì)列中。由于在本發(fā)明實(shí)施例中根據(jù)確定的每條LSP的預(yù)留帶寬的和來判斷是否能夠滿足當(dāng)前的帶寬需求，即將每條LSP預(yù)留帶寬作為傳輸該數(shù)據(jù)報(bào)文的帶寬，從而有效的利用了帶寬資源，提高了數(shù)據(jù)報(bào)文的傳輸效率，滿足了數(shù)據(jù)報(bào)文傳輸?shù)膶?shí)時(shí)性需求。
【專利說明】一種鏈路擁塞時(shí)的動(dòng)態(tài)路徑調(diào)整方法及裝置
【技術(shù)領(lǐng)域】
[0001]本發(fā)明涉及工業(yè)以太網(wǎng)【技術(shù)領(lǐng)域】，尤其涉及一種鏈路擁塞時(shí)的動(dòng)態(tài)路徑調(diào)整方法及裝置。
【背景技術(shù)】
[0002]對(duì)協(xié)議標(biāo)簽交換(MPLS)流量工程(TE)結(jié)合了 MPLS技術(shù)和流量工程，通過建立到達(dá)指定路徑的標(biāo)簽交換路徑(LSP)隧道進(jìn)行資源預(yù)留，使網(wǎng)絡(luò)流量繞開擁塞節(jié)點(diǎn)，達(dá)到平衡網(wǎng)絡(luò)流量的目的。
[0003]圖1為現(xiàn)有技術(shù)中多條LSP并發(fā)動(dòng)態(tài)路徑計(jì)算示意圖，在圖1中PE-1和PE_2被稱為標(biāo)簽邊緣路由器(LER)，P-1、P-2及P-3被稱為標(biāo)簽交換路由器(LSR)。
[0004]目前，公知的路徑計(jì)算組件在動(dòng)態(tài)計(jì)算路徑時(shí)，若并發(fā)存在多條LSP隧道，該LSP隧道分別為R2-R3-R5-R6和R2-R3-R4-R5-R6。假設(shè)存在三條預(yù)申請(qǐng)鏈路，且請(qǐng)求帶寬分別為30M、25M、40M，35M將使R2至R3的帶寬需求總和超過100M。
[0005]上述圖1中網(wǎng)絡(luò)節(jié)點(diǎn)間的最大帶寬為100M，節(jié)點(diǎn)間的帶寬分配如圖2所示，Rl與R3間、R2和R3及R6和R7間的帶寬為100M, R3和R4、R4和R6間及R3和R6間的帶寬為50M, R3和R5及R5和R6間的帶寬為70M。
[0006]當(dāng)R3接收到一條預(yù)申請(qǐng)鏈路的帶寬需求為80M時(shí)，此時(shí)任何一條LSP鏈路的帶寬都無法滿足該預(yù)申請(qǐng)鏈路的帶寬需求，導(dǎo)致當(dāng)前的網(wǎng)絡(luò)結(jié)構(gòu)無法滿足該鏈路的需求。
【發(fā)明內(nèi)容】
[0007]鑒于上述問題，提出了本發(fā)明以便提供一種克服上述問題或者至少部分地解決上述問題的一種鏈路擁塞時(shí)的動(dòng)態(tài)路徑調(diào)整方法及裝置。
[0008]本發(fā)明實(shí)施例提供了一種鏈路擁塞時(shí)的動(dòng)態(tài)路徑調(diào)整方法，該方法包括:
[0009]標(biāo)簽邊緣路由器根據(jù)待發(fā)送數(shù)據(jù)報(bào)文的預(yù)申請(qǐng)鏈路的帶寬需求，確定采用CSPF算法無法為所述帶寬需求分配LSP標(biāo)簽交換路徑時(shí)；
[0010]所述標(biāo)簽邊緣路由器根據(jù)所述帶寬需求及所述待發(fā)送數(shù)據(jù)報(bào)文的目的地址，確定發(fā)送到所述目的地址的每條LSP ；
[0011]判斷所述每條LSP預(yù)留帶寬的和是否滿足所述預(yù)申請(qǐng)鏈路的帶寬需求；
[0012]當(dāng)所述每條LSP預(yù)留帶寬的和滿足所述預(yù)申請(qǐng)鏈路的帶寬需求時(shí)，采用所述每條LSP發(fā)送所述待發(fā)送數(shù)據(jù)報(bào)文；
[0013]否則，將待發(fā)送報(bào)文的該預(yù)申請(qǐng)鏈路的帶寬需求加入到等待隊(duì)列中。
[0014]在本發(fā)明實(shí)施例中為了合理使用每條LSP的帶寬，保證重要數(shù)據(jù)報(bào)文的傳輸，采用所述每條LSP發(fā)送所述待發(fā)送數(shù)據(jù)報(bào)文包括:
[0015]根據(jù)所述每條LSP的預(yù)留帶寬，為所述每條LSP分配權(quán)重；
[0016]根據(jù)分配的權(quán)重，對(duì)所述預(yù)申請(qǐng)鏈路的帶寬需求進(jìn)行劃分；
[0017]采用每條LSP傳輸所述帶寬需求劃分后的帶寬對(duì)應(yīng)的數(shù)據(jù)報(bào)文。
[0018]在本發(fā)明實(shí)施例中為了合理使用每條LSP的帶寬，保證重要數(shù)據(jù)報(bào)文的傳輸，采用所述每條LSP發(fā)送所述待發(fā)送數(shù)據(jù)報(bào)文包括:
[0019]確定所述每條LSP中包含最少跳數(shù)的LSP，采用所述包含最少跳數(shù)LSP的預(yù)留帶寬傳輸所述數(shù)據(jù)報(bào)文；并
[0020]根據(jù)確定的其他每條LSP的預(yù)留帶寬，將剩余的所述數(shù)據(jù)報(bào)文的帶寬需求進(jìn)行劃分，采用其他每條LSP傳輸對(duì)應(yīng)的數(shù)據(jù)報(bào)文。
[0021]為了保證數(shù)據(jù)報(bào)文的實(shí)時(shí)傳輸，所述采用所述每條LSP發(fā)送所述待發(fā)送數(shù)據(jù)報(bào)文包括:
[0022]將所述帶寬需求進(jìn)行等分，首先將帶寬需求2等分；
[0023]當(dāng)不存在與每個(gè)2等分后的帶寬需求匹配的LSP時(shí)，將帶寬需求4等分；
[0024]當(dāng)存在時(shí)，采用所述LSP傳輸4等分后每個(gè)帶寬需求對(duì)應(yīng)的數(shù)據(jù)報(bào)文；
[0025]當(dāng)不存在與每個(gè)4等分后的帶寬需求匹配的LSP時(shí)，將帶寬需求8等分，其中，將所述帶寬需求根據(jù)所述待發(fā)送數(shù)據(jù)報(bào)文中的差分服務(wù)代碼點(diǎn)的數(shù)值值進(jìn)行等分。
[0026]為了保證傳輸后的數(shù)據(jù)報(bào)文的整合，保證數(shù)據(jù)報(bào)文的完整性，所述方法還包括:
[0027]在每條LSP傳輸?shù)臄?shù)據(jù)報(bào)文中添加標(biāo)簽，該標(biāo)簽用于指示另一標(biāo)簽邊緣路由器組裝所述每條LSP傳輸?shù)臄?shù)據(jù)報(bào)文。
[0028]本發(fā)明實(shí)施例提供了一種鏈路擁塞時(shí)的動(dòng)態(tài)路徑調(diào)整裝置，所述裝置包括:
[0029]確定模塊，用于根據(jù)待發(fā)送數(shù)據(jù)報(bào)文的預(yù)申請(qǐng)鏈路的帶寬需求，確定采用CSPF算法無法為所述帶寬需求分配LSP標(biāo)簽交換路徑時(shí)；根據(jù)所述帶寬需求及所述待發(fā)送數(shù)據(jù)報(bào)文的目的地址，確定發(fā)送到所述目的地址的每條LSP ；
[0030]判斷模塊，用于判斷所述每條LSP預(yù)留帶寬的和是否滿足所述預(yù)申請(qǐng)鏈路的帶寬需求；
[0031]發(fā)送模塊，用于當(dāng)判斷模塊判斷每條LSP預(yù)留帶寬的和滿足所述預(yù)申請(qǐng)鏈路的帶寬需求時(shí)，采用所述每條LSP發(fā)送所述待發(fā)送數(shù)據(jù)報(bào)文；
[0032]路徑調(diào)整模塊，用于當(dāng)判斷模塊判斷每條LSP預(yù)留帶寬的和不滿足所述預(yù)申請(qǐng)鏈路的帶寬需求時(shí)，將待發(fā)送報(bào)文的該預(yù)申請(qǐng)鏈路的帶寬需求加入到等待隊(duì)列中。
[0033]在本發(fā)明實(shí)施例中為了合理使用每條LSP的帶寬，保證重要數(shù)據(jù)報(bào)文的傳輸，所述發(fā)送模塊，具體用于根據(jù)所述每條LSP的預(yù)留帶寬，為所述每條LSP分配權(quán)重；根據(jù)分配的權(quán)重，對(duì)所述預(yù)申請(qǐng)鏈路的帶寬需求進(jìn)行劃分；采用每條LSP傳輸所述帶寬需求劃分后的帶寬對(duì)應(yīng)的數(shù)據(jù)報(bào)文。
[0034]在本發(fā)明實(shí)施例中為了合理使用每條LSP的帶寬，保證重要數(shù)據(jù)報(bào)文的傳輸，所述發(fā)送模塊，具體用于確定所述每條LSP中包含最少跳數(shù)的LSP，采用所述包含最少跳數(shù)LSP的預(yù)留帶寬傳輸所述數(shù)據(jù)報(bào)文；并根據(jù)確定的其他每條LSP的預(yù)留帶寬，將剩余的所述數(shù)據(jù)報(bào)文的帶寬需求進(jìn)行劃分，采用其他每條LSP傳輸對(duì)應(yīng)的數(shù)據(jù)報(bào)文。
[0035]為了保證數(shù)據(jù)報(bào)文的實(shí)時(shí)傳輸，所述發(fā)送模塊，具體用于將所述帶寬需求進(jìn)行等分，首先將帶寬需求2等分；當(dāng)不存在與每個(gè)2等分后的帶寬需求匹配的LSP時(shí)，將帶寬需求4等分；當(dāng)存在時(shí)，采用所述LSP傳輸4等分后每個(gè)帶寬需求對(duì)應(yīng)的數(shù)據(jù)報(bào)文；當(dāng)不存在與每個(gè)4等分后的帶寬需求匹配的LSP時(shí)，將帶寬需求8等分，其中，將所述帶寬需求根據(jù)所述待發(fā)送數(shù)據(jù)報(bào)文中的差分服務(wù)代碼點(diǎn)的數(shù)值值進(jìn)行等分。
[0036]為了保證傳輸后的數(shù)據(jù)報(bào)文的整合，保證數(shù)據(jù)報(bào)文的完整性，所述裝置還包括:
[0037]標(biāo)簽添加模塊，用于在每條LSP傳輸?shù)臄?shù)據(jù)報(bào)文中添加標(biāo)簽，該標(biāo)簽用于指示另一標(biāo)簽邊緣路由器組裝所述每條LSP傳輸?shù)臄?shù)據(jù)報(bào)文。
[0038]本發(fā)明實(shí)施例提供了一種鏈路擁塞時(shí)的動(dòng)態(tài)路徑調(diào)整方法及裝置，該方法中標(biāo)簽邊緣路由器在無法為當(dāng)前待發(fā)送數(shù)據(jù)報(bào)文的預(yù)申請(qǐng)鏈路的帶寬需求分配LSP時(shí)，根據(jù)其帶寬需求及目的地址確定到該目的地址的每條LSP，判斷每條LSP預(yù)留帶寬的和是否滿足該帶寬需求，當(dāng)其滿足時(shí)，采用每條LSP發(fā)送所述待發(fā)送數(shù)據(jù)報(bào)文，否則，將待發(fā)送報(bào)文的該預(yù)申請(qǐng)鏈路的帶寬需求加入到等待隊(duì)列中。由于在本發(fā)明實(shí)施例中根據(jù)確定的每條LSP的預(yù)留帶寬的和來判斷是否能夠滿足當(dāng)前的帶寬需求，即將每條LSP預(yù)留帶寬作為傳輸該數(shù)據(jù)報(bào)文的帶寬，具體在進(jìn)行數(shù)據(jù)報(bào)文傳輸時(shí)，根據(jù)需要將該數(shù)據(jù)報(bào)文的帶寬需求進(jìn)行劃分即可，從而有效的利用了帶寬資源，提高了數(shù)據(jù)報(bào)文的傳輸效率，滿足了數(shù)據(jù)報(bào)文傳輸?shù)膶?shí)時(shí)性需求。
[0039]上述說明僅是本發(fā)明技術(shù)方案的概述，為了能夠更清楚了解本發(fā)明的技術(shù)手段，而可依照說明書的內(nèi)容予以實(shí)施，并且為了讓本發(fā)明的上述和其它目的、特征和優(yōu)點(diǎn)能夠更明顯易懂，以下特舉本發(fā)明的【具體實(shí)施方式】。
【專利附圖】
【附圖說明】
[0040]通過閱讀下文優(yōu)選實(shí)施方式的詳細(xì)描述，各種其他的優(yōu)點(diǎn)和益處對(duì)于本領(lǐng)域普通技術(shù)人員將變得清楚明了。附圖僅用于示出優(yōu)選實(shí)施方式的目的，而并不認(rèn)為是對(duì)本發(fā)明的限制。而且在整個(gè)附圖中，用相同的參考符號(hào)表示相同的部件。在附圖中:
[0041]圖1為現(xiàn)有技術(shù)中多條LSP并發(fā)動(dòng)態(tài)路徑計(jì)算示意圖；
[0042]圖2為圖1中網(wǎng)絡(luò)節(jié)點(diǎn)間的帶寬分配示意圖；
[0043]圖3為本發(fā)明實(shí)施例提供的一種鏈路擁塞時(shí)的動(dòng)態(tài)路徑調(diào)整過程；
[0044]圖4為本發(fā)明實(shí)施例一提供的一種鏈路擁塞時(shí)的動(dòng)態(tài)路徑調(diào)整過程；
[0045]圖5為本發(fā)明實(shí)施例二提供的一種鏈路擁塞時(shí)的動(dòng)態(tài)路徑調(diào)整過程；
[0046]圖6為本發(fā)明實(shí)施例提供的一種鏈路擁塞時(shí)的動(dòng)態(tài)路徑調(diào)整裝置結(jié)構(gòu)示意圖。
【具體實(shí)施方式】
[0047]為了有效的傳輸數(shù)據(jù)報(bào)文，滿足數(shù)據(jù)報(bào)文的實(shí)時(shí)性需求，本發(fā)明實(shí)施例提供了一種鏈路擁塞時(shí)的動(dòng)態(tài)路徑調(diào)整方法及裝置。
[0048]下面將參照附圖更詳細(xì)地描述本公開的示例性實(shí)施例。雖然附圖中顯示了本公開的示例性實(shí)施例，然而應(yīng)當(dāng)理解，可以以各種形式實(shí)現(xiàn)本公開而不應(yīng)被這里闡述的實(shí)施例所限制。相反，提供這些實(shí)施例是為了能夠更透徹地理解本公開，并且能夠?qū)⒈竟_的范圍完整的傳達(dá)給本領(lǐng)域的技術(shù)人員。
[0049]下面結(jié)合說明附圖，對(duì)本發(fā)明實(shí)施例進(jìn)行說明。
[0050]圖3為本發(fā)明實(shí)施例提供的一種鏈路擁塞時(shí)的動(dòng)態(tài)路徑調(diào)整過程，該過程包括以下步驟:
[0051]S301:標(biāo)簽邊緣路由器根據(jù)待發(fā)送數(shù)據(jù)報(bào)文的預(yù)申請(qǐng)鏈路的帶寬需求，確定采用CSPF算法無法為所述帶寬需求分配LSP標(biāo)簽交換路徑時(shí)，標(biāo)簽邊緣路由器根據(jù)所述帶寬需求及所述待發(fā)送數(shù)據(jù)報(bào)文的目的地址，確定發(fā)送到所述目的地址的每條LSP。
[0052]本發(fā)明實(shí)施例終端當(dāng)標(biāo)簽邊緣路由器(LER)接收到待發(fā)送數(shù)據(jù)報(bào)文的預(yù)申請(qǐng)鏈路的帶寬請(qǐng)求時(shí)，采用CSPF算法為所述帶寬需求分配LSP標(biāo)簽交換路徑，判斷每條LSP的預(yù)留帶寬是否滿足該預(yù)申請(qǐng)鏈路的帶寬需求，當(dāng)任何一條LSP都無法滿足該預(yù)申請(qǐng)鏈路的帶寬需求時(shí)，采用本發(fā)明實(shí)施例提供的該動(dòng)態(tài)路徑調(diào)整方案。
[0053]S302:判斷所述每條LSP預(yù)留帶寬的和是否滿足所述預(yù)申請(qǐng)鏈路的帶寬需求，當(dāng)判斷結(jié)果為是時(shí)，進(jìn)行步驟S303，否則，進(jìn)行步驟S304。
[0054]當(dāng)確定了每條LSP后，每條LSP的預(yù)留帶寬為該LSP中每一跳對(duì)應(yīng)剩余鏈路帶寬的最小值，確定每條LSP的預(yù)留帶寬的和，判斷該預(yù)留帶寬的和是否大于該預(yù)申請(qǐng)鏈路的帶寬需求，即通過每條LSP預(yù)留帶寬的和來傳輸該數(shù)據(jù)報(bào)文。
[0055]S303:采用所述每條LSP發(fā)送所述待發(fā)送數(shù)據(jù)報(bào)文。
[0056]具體的，采用每條LSP發(fā)送數(shù)據(jù)報(bào)文時(shí)，根據(jù)每條LSP的預(yù)留帶寬，對(duì)預(yù)申請(qǐng)鏈路的帶寬需求進(jìn)行劃分，劃分為多個(gè)不同的子帶寬需求，采用每條LSP傳輸對(duì)應(yīng)子帶寬需求的數(shù)據(jù)報(bào)文即可。在采用每條LSP傳輸數(shù)據(jù)報(bào)文時(shí)，可以采用該LSP中的全部或一部分傳輸數(shù)據(jù)報(bào)文。
[0057]例如預(yù)申請(qǐng)鏈路的帶寬需求為80M，如圖2所示，每條LSP預(yù)留帶寬分別為50M、50M和70M時(shí)，可以將該帶寬需求劃分為30M、50M，只采用兩條LSP傳輸其數(shù)據(jù)報(bào)文，或者該帶寬需求劃分為20M、40M、20M，采用每條LSP傳輸其數(shù)據(jù)報(bào)文；或者也可以將該帶寬需求劃分為4個(gè)20M，在傳輸每個(gè)20M對(duì)應(yīng)的數(shù)據(jù)報(bào)文時(shí)，采用對(duì)應(yīng)的LSP實(shí)現(xiàn)。在本發(fā)明實(shí)施例中，劃分的子帶寬需求的數(shù)量不限，只要保證劃分后的多個(gè)子帶寬需求的總和為該預(yù)申請(qǐng)鏈路的帶寬需求即可。
[0058]S304:將待發(fā)送報(bào)文的該預(yù)申請(qǐng)鏈路的帶寬需求加入到等待隊(duì)列中。
[0059]由于在本發(fā)明實(shí)施例中根據(jù)確定的每條LSP預(yù)留帶寬的和來判斷是否能夠滿足當(dāng)前的帶寬需求，即將每條LSP預(yù)留帶寬作為傳輸該數(shù)據(jù)報(bào)文的帶寬，具體在進(jìn)行數(shù)據(jù)報(bào)文傳輸時(shí)，根據(jù)需要將該數(shù)據(jù)報(bào)文的帶寬需求進(jìn)行劃分即可，從而有效的利用了帶寬資源，提高了數(shù)據(jù)報(bào)文的傳輸效率，滿足了數(shù)據(jù)報(bào)文傳輸?shù)膶?shí)時(shí)性需求。
[0060]在本發(fā)明實(shí)施例中，將當(dāng)前的帶寬需求劃分為多個(gè)子帶寬需求后，針對(duì)每個(gè)子帶寬需求分別采用CSPF算法判斷是否存在與該子帶寬需求匹配的LSP。例如當(dāng)前的帶寬需求為100M，將該帶寬需求劃分為了 20M、30M和50M，首先針對(duì)20M的子帶寬需求，采用CSPF算法判斷是否存在與該子帶寬需求匹配的LSP，如果存在，繼續(xù)針對(duì)30M的子帶寬需求，采用CSPF算法判斷是否存在與該子帶寬需求匹配的LSP，如果不存在，則需要將該預(yù)申請(qǐng)鏈路的帶寬需求加入到等待隊(duì)列中，如果存在，繼續(xù)為50M的子帶寬需求，采用CSPF算法判斷是否存在與該子帶寬需求匹配的LSP，如果存在，則采用確定的每條LSP傳輸上述每個(gè)子帶寬需求對(duì)應(yīng)的數(shù)據(jù)報(bào)文，如果不存在，則將該預(yù)申請(qǐng)鏈路的帶寬需求加入到等待隊(duì)列中。
[0061]下面通過一個(gè)具體的實(shí)施例，對(duì)本發(fā)明進(jìn)行詳細(xì)說明。
[0062]如圖2所示的PE-1 (R2)接收到待發(fā)送數(shù)據(jù)報(bào)文的預(yù)申請(qǐng)鏈路的帶寬需求，該帶寬需求為80M，并需要將該數(shù)據(jù)報(bào)文發(fā)送到PE-2(R7)時(shí)，PE-1根據(jù)該數(shù)據(jù)報(bào)文的目的地址，確定到該目的地址的每條LSP，其中，確定的LSP包括:LSPI (R2-R3-R6-R7)、LSP2 (R2-R3-R4-R6-R7)和LSP3 (R2-R3-R5-R6-R7)，每條LSP的預(yù)留帶寬如圖2所示分別為50M、50M和70M，由于每條LSP的預(yù)留帶寬都無法滿足該數(shù)據(jù)報(bào)文的帶寬需求，因此采用現(xiàn)有技術(shù)中的方案無法傳輸該數(shù)據(jù)報(bào)文。
[0063]但由于每條LSP預(yù)留帶寬的和(170M)大于該數(shù)據(jù)報(bào)文的帶寬需求，因此如果根據(jù)每條LSP預(yù)留帶寬，將該帶寬需求劃分多個(gè)子帶寬需求，可以將該數(shù)據(jù)報(bào)文實(shí)時(shí)的傳輸出去。例如，可以將該帶寬需求劃分為50M和30M的子帶寬需求，才是只需要采用LSP1、LSP2和LSP3中的任意兩條傳輸該子帶寬需求對(duì)應(yīng)的數(shù)據(jù)報(bào)文即可。或者，也可以將該帶寬需求劃分為30M、20M和30M的子帶寬需求，分別采用LSP1、LSP2和LSP3傳輸該子帶寬需求對(duì)應(yīng)的數(shù)據(jù)報(bào)文即可。
[0064]圖4為本發(fā)明實(shí)施例一提供的一種鏈路擁塞時(shí)的動(dòng)態(tài)路徑調(diào)整過程，該過程包括以下步驟:
[0065]S401:標(biāo)簽邊緣路由器根據(jù)待發(fā)送數(shù)據(jù)報(bào)文的預(yù)申請(qǐng)鏈路的帶寬需求，確定采用CSPF算法無法為所述帶寬需求分配LSP標(biāo)簽交換路徑時(shí)，標(biāo)簽邊緣路由器根據(jù)所述帶寬需求及所述待發(fā)送數(shù)據(jù)報(bào)文的目的地址，確定發(fā)送到所述目的地址的每條LSP。
[0066]S402:判斷所述每條LSP預(yù)留帶寬的和是否滿足所述預(yù)申請(qǐng)鏈路的帶寬需求，當(dāng)判斷結(jié)果為是時(shí)，進(jìn)行步驟S403，否則，進(jìn)行步驟S405。
[0067]S403:確定所述每條LSP中包含最少跳數(shù)的LSP，采用所述包含最少跳數(shù)的LSP的預(yù)留帶寬傳輸所述數(shù)據(jù)報(bào)文。
[0068]S404:根據(jù)確定的其他每條LSP的預(yù)留帶寬，將剩余的所述數(shù)據(jù)報(bào)文的帶寬需求進(jìn)行劃分，采用其他每條LSP傳輸對(duì)應(yīng)的數(shù)據(jù)報(bào)文。
[0069]S405:將待發(fā)送報(bào)文的該預(yù)申請(qǐng)鏈路的帶寬需求加入到等待隊(duì)列中。
[0070]在本發(fā)明實(shí)施例中當(dāng)確定采用任何一條LSP都無法滿足數(shù)據(jù)報(bào)文的帶寬需求時(shí)，為了保證數(shù)據(jù)報(bào)文的實(shí)時(shí)傳輸，有效利用網(wǎng)絡(luò)資源，可以根據(jù)確定的每條LSP的預(yù)留帶寬需求之和，傳輸該數(shù)據(jù)報(bào)文。另外，為了保證數(shù)據(jù)報(bào)文以最快的速度傳輸，首先根據(jù)包含最少跳數(shù)的LSP的預(yù)留帶寬，對(duì)該數(shù)據(jù)報(bào)文的帶寬需求進(jìn)行劃分，劃分后某一子帶寬需求與該包含最少跳數(shù)的LSP的預(yù)留帶寬相同，采用該包含最少跳數(shù)的LSP的預(yù)留帶寬傳輸該子帶寬需求對(duì)應(yīng)的數(shù)據(jù)報(bào)文，并根據(jù)其他每條LSP的預(yù)留帶寬，將剩余的所述數(shù)據(jù)報(bào)文的帶寬需求進(jìn)行劃分，采用其他每條LSP傳輸對(duì)應(yīng)的數(shù)據(jù)報(bào)文。
[0071]還如圖2所示PE-1 (R2)接收到待發(fā)送數(shù)據(jù)報(bào)文的預(yù)申請(qǐng)鏈路的帶寬需求，該帶寬需求為80M，并需要將該數(shù)據(jù)報(bào)文發(fā)送到PE-2(R7)時(shí)，PE-1根據(jù)該數(shù)據(jù)報(bào)文的目的地址，確定到該目的地址的每條LSP，其中，確定的LSP包括:LSPI (R2-R3-R6-R7)、LSP2 (R2-R3-R4-R6-R7)和LSP3 (R2-R3-R5-R6-R7)，每條LSP的預(yù)留帶寬如圖2所示分別為50M、50M 和 70M。
[0072]其中包含最少跳數(shù)的LSP為L(zhǎng)SP1，該LSPl的預(yù)留帶寬為50M，因此根據(jù)該數(shù)據(jù)報(bào)文的帶寬需求，將該帶寬需求劃分出一個(gè)50M的子帶寬需求，采用LSPl傳輸該50M子帶寬需求對(duì)應(yīng)的數(shù)據(jù)報(bào)文，剩余的數(shù)據(jù)報(bào)文的帶寬需求為30M，根據(jù)LSP2和LPS3的預(yù)留帶寬，可以只采用其中一條LSP傳輸剩余的數(shù)據(jù)報(bào)文，或者，也可以將該剩余的數(shù)據(jù)報(bào)文的帶寬需求劃分為1M和20M兩個(gè)子帶寬需求，分別采用LSP2和LPS3傳輸該兩個(gè)子帶寬需求對(duì)應(yīng)的數(shù)據(jù)報(bào)文。
[0073]為了保證每個(gè)數(shù)據(jù)報(bào)文都能被盡快傳輸，在本發(fā)明實(shí)施例中根據(jù)每條LSP包含的跳數(shù)及每條LSP的預(yù)留帶寬，為每條LSP分配權(quán)重；
[0074]根據(jù)分配的權(quán)重，對(duì)所述預(yù)申請(qǐng)鏈路的帶寬需求進(jìn)行劃分；
[0075]采用每條LSP傳輸所述帶寬需求劃分后的帶寬對(duì)應(yīng)的數(shù)據(jù)報(bào)文。
[0076]圖5為本發(fā)明實(shí)施例二提供的一種鏈路擁塞時(shí)的動(dòng)態(tài)路徑調(diào)整過程，該過程包括以下步驟:
[0077]S501:標(biāo)簽邊緣路由器根據(jù)待發(fā)送數(shù)據(jù)報(bào)文的預(yù)申請(qǐng)鏈路的帶寬需求，確定采用CSPF算法無法為所述帶寬需求分配LSP標(biāo)簽交換路徑時(shí)，標(biāo)簽邊緣路由器根據(jù)所述帶寬需求及所述待發(fā)送數(shù)據(jù)報(bào)文的目的地址，確定發(fā)送到所述目的地址的每條LSP。
[0078]S502:判斷所述每條LSP預(yù)留帶寬的和是否滿足所述預(yù)申請(qǐng)鏈路的帶寬需求，當(dāng)判斷結(jié)果為是時(shí)，進(jìn)行步驟S503，否則，進(jìn)行步驟S505。
[0079]S503:根據(jù)所述每條LSP的預(yù)留帶寬，為所述每條LSP分配權(quán)重。
[0080]S504:根據(jù)分配的權(quán)重，對(duì)所述預(yù)申請(qǐng)鏈路的帶寬需求進(jìn)行劃分，采用每條LSP傳輸所述帶寬需求劃分后的帶寬對(duì)應(yīng)的數(shù)據(jù)報(bào)文。
[0081]S505:將待發(fā)送報(bào)文的該預(yù)申請(qǐng)鏈路的帶寬需求加入到等待隊(duì)列中。
[0082]具體的，在本發(fā)明實(shí)施例中當(dāng)確定采用任何一條LSP都無法滿足數(shù)據(jù)報(bào)文的帶寬需求時(shí)，為了保證數(shù)據(jù)報(bào)文的實(shí)時(shí)傳輸，有效利用網(wǎng)絡(luò)資源，可以根據(jù)確定的每條LSP的預(yù)留帶寬需求之和，傳輸該數(shù)據(jù)報(bào)文。
[0083]另外，為了保證每個(gè)數(shù)據(jù)報(bào)文都能別盡快傳輸，在本發(fā)明實(shí)施例中根據(jù)每條LSP包含的跳數(shù)及每條LSP的預(yù)留帶寬，為每條LSP分配權(quán)重。具體的，在根據(jù)LSP包含的跳數(shù)及每條LSP的預(yù)留帶寬，為每條LSP分配權(quán)重時(shí)，當(dāng)LSP包含的跳數(shù)較少時(shí)，為該LSP分配較大的權(quán)重，當(dāng)該LSP的預(yù)留帶寬較大時(shí)，為該LSP分配較大的權(quán)重。根據(jù)分配的權(quán)重及預(yù)申請(qǐng)鏈路的帶寬需求，確定每條LSP傳輸?shù)膱?bào)文數(shù)據(jù)的帶寬，采用確定的帶寬傳輸該帶寬對(duì)應(yīng)的數(shù)據(jù)報(bào)文。
[0084]如圖2所示LSPl包含的跳數(shù)最少，LSP2和LSP3包含的跳數(shù)相同，LSPl的預(yù)留帶寬為50M，LSP2的預(yù)留帶寬為50M，LSP3的預(yù)留帶寬為70M，因此為L(zhǎng)SPl分配的權(quán)重可以為4，為L(zhǎng)SP3分配的權(quán)重也可以為3，為L(zhǎng)SP2分配的權(quán)重也可以為2。根據(jù)為每條LSP分配的權(quán)重及該數(shù)據(jù)報(bào)文的帶寬需求，將該帶寬需求劃分為多個(gè)子帶寬需求，分別為40M、30M和20M，采用每條LSP傳輸每個(gè)子帶寬需求對(duì)應(yīng)的數(shù)據(jù)報(bào)文。
[0085]在本發(fā)明實(shí)施例中由于預(yù)申請(qǐng)鏈路的帶寬需求是按照DSCP值進(jìn)行分配的，而DSCP值共計(jì)64個(gè)值，按照將64整除的通道條路計(jì)算，因此可以采用2、4、8來等分該帶寬需求。
[0086]具體的，在本發(fā)明實(shí)施例中所述帶寬需求劃分為多個(gè)子帶寬需求包括:
[0087]將所述帶寬需求進(jìn)行等分，首先將帶寬需求2等分；
[0088]當(dāng)不存在與每個(gè)2等分后的帶寬需求匹配的LSP時(shí)，將帶寬需求4等分；
[0089]當(dāng)存在時(shí)，采用所述LSP傳輸4等分后每個(gè)帶寬需求對(duì)應(yīng)的數(shù)據(jù)報(bào)文；
[0090]當(dāng)不存在與每個(gè)4等分后的帶寬需求匹配的LSP時(shí)，將帶寬需求8等分，其中，將所述帶寬需求根據(jù)所述待發(fā)送數(shù)據(jù)報(bào)文中的差分服務(wù)代碼點(diǎn)的數(shù)值值進(jìn)行等分。
[0091]下面結(jié)合一個(gè)具體的實(shí)施例，對(duì)本發(fā)明的上述過程進(jìn)行說明。
[0092]標(biāo)簽邊緣路由器根據(jù)待發(fā)送數(shù)據(jù)報(bào)文的預(yù)申請(qǐng)鏈路的帶寬需求，確定采用CSPF算法無法為所述帶寬需求分配LSP標(biāo)簽交換路徑時(shí)，將該帶寬需求均分，分兩次依據(jù)CSPF算法尋找每條LSP的可用帶寬。如果可以找到滿足該均分后的帶寬需求的LSP，則采用CSPF算法確定該LSP。
[0093]具體的，標(biāo)簽邊緣路由器在根據(jù)帶寬需求對(duì)應(yīng)的數(shù)據(jù)報(bào)文中的差分服務(wù)代碼點(diǎn)DSCP的值，將帶寬需求通過訪問控制列表(ACL)訪問控制列表規(guī)則映射，確定該DSCP的值對(duì)應(yīng)的下一跳。DSCP使用6bit，DSCP值的范圍為O?63，通過鍵入DSCP值，電話、Windows客戶和服務(wù)器等終端設(shè)備可對(duì)流量進(jìn)行標(biāo)識(shí)。ACL是路由器和交換機(jī)接口的指令列表，用來控制端口進(jìn)出的數(shù)據(jù)包。
[0094]如果將上述帶寬需求折半后，通過兩次分別確定滿足每個(gè)子帶寬需求的LSP時(shí)，其中的任何一次未確定到滿足該子帶寬需求的LSP時(shí)，將該帶寬需求4等分，分4次采用CSPF算法尋找每次可用的帶寬，確定LSP。如果在每次尋找中，都可以找到滿足該4等分后的帶寬需求的LSP，則采用CSPF算法確定該LSP。
[0095]如果將上述帶寬需求4等分后，通過4次分別確定滿足每個(gè)子帶寬需求的LSP時(shí)，其中的任何一次未確定到滿足該子帶寬需求的LSP時(shí)，將該帶寬需求8等分，分8次采用CSPF算法尋找每次可用的帶寬，確定LSP。如果在每次尋找中，都可以找到滿足該8等分后的帶寬需求的LSP，則采用CSPF算法確定該LSP。
[0096]如果將上述帶寬需求8等分后，通過8次分別確定滿足每個(gè)子帶寬需求的LSP時(shí)，其中的任何一次未確定到滿足該子帶寬需求的LSP時(shí)，將待發(fā)送報(bào)文的該預(yù)申請(qǐng)鏈路的帶寬需求加入到等待隊(duì)列中。
[0097]在本發(fā)明實(shí)施例中由于采用多條LSP傳輸數(shù)據(jù)報(bào)文，為了保證傳輸后的數(shù)據(jù)報(bào)文能夠整合為完整的報(bào)文，在每條LSP傳輸?shù)臄?shù)據(jù)報(bào)文中添加標(biāo)簽，該標(biāo)簽用于指示另一標(biāo)簽邊緣路由器組裝所述每條LSP傳輸?shù)臄?shù)據(jù)報(bào)文。
[0098]還以圖2為例，當(dāng)前數(shù)據(jù)報(bào)文的預(yù)申請(qǐng)鏈路的帶寬需求為80M，根據(jù)現(xiàn)有技術(shù)采用CSPF算法無法為該貸款需求分配可用路徑時(shí)。
[0099]首先將該帶寬需求均分，均分后的兩個(gè)子帶寬需求為40M，分兩次采用CSPF算法進(jìn)行計(jì)算，確定滿足該子帶寬需求的LSP，如果都成功，則CSPF計(jì)算出2條LSP，分別為A、B。標(biāo)簽邊緣路由器LER將DSCP值為0-31的數(shù)據(jù)報(bào)文應(yīng)用ACL規(guī)則映射到A，DSCP值為32-63的數(shù)據(jù)報(bào)文應(yīng)用ACL規(guī)則映射到B。
[0100]如果上述確定滿足每個(gè)子帶寬需求的LSP的過程失敗，將該帶寬需求4等分，四個(gè)子帶寬需求為20M，分4次采用CSPF算法進(jìn)行計(jì)算，確定滿足該子帶寬需求的LSP，如果都成功，則CSPF計(jì)算出4條LSP，分別為A、B、C、D。LER將DSCP值為0-15的數(shù)據(jù)報(bào)文應(yīng)用ACL規(guī)則映射到A，DSCP值為16-31的數(shù)據(jù)報(bào)文應(yīng)用ACL規(guī)則映射到B，DSCP值為32-47的數(shù)據(jù)報(bào)文應(yīng)用ACL規(guī)則映射到C，DSCP值為48-63的數(shù)據(jù)報(bào)文應(yīng)用ACL規(guī)則映射到D。
[0101]如果上述確定滿足每個(gè)子帶寬需求的LSP的過程失敗，將該帶寬需求8等分，八個(gè)子帶寬需求為10M，分8次采用CSPF算法進(jìn)行計(jì)算，確定滿足該子帶寬需求的LSP，如果都成功，則CSPF計(jì)算出4條LSP，分別為A、B、C、D、E、F、G、H。LER將DSCP值為0-7的數(shù)據(jù)報(bào)文應(yīng)用ACL規(guī)則映射到A，DSCP值為8-15的數(shù)據(jù)報(bào)文應(yīng)用ACL規(guī)則映射到B，DSCP值為16-23的數(shù)據(jù)報(bào)文應(yīng)用ACL規(guī)則映射到C，DSCP值為24-31的數(shù)據(jù)報(bào)文應(yīng)用ACL規(guī)則映射到D，DSCP值為32-39的數(shù)據(jù)報(bào)文應(yīng)用ACL規(guī)則映射到E，DSCP值為40-47的數(shù)據(jù)報(bào)文應(yīng)用ACL規(guī)則映射到F，DSCP值為48-55的數(shù)據(jù)報(bào)文應(yīng)用ACL規(guī)則映射到G，DSCP值為56-63的數(shù)據(jù)報(bào)文應(yīng)用ACL規(guī)則映射到H。
[0102]如果上述確定滿足每個(gè)子帶寬需求的LSP的過程失敗，將待發(fā)送報(bào)文的該預(yù)申請(qǐng)鏈路的帶寬需求加入到等待隊(duì)列中。
[0103]MPLS TE包括:信息發(fā)布組件、路徑計(jì)算組件、信令組件和流量轉(zhuǎn)發(fā)組件。其中，信息發(fā)布組件主要是使用擴(kuò)展的開發(fā)最短路徑優(yōu)先(OSPE-TE)，來向外通知和獲取網(wǎng)絡(luò)拓?fù)錉顟B(tài)信息，并形成鏈路狀態(tài)數(shù)據(jù)庫(kù)(LSDB)和流量工程數(shù)據(jù)庫(kù)(TEDB)，其中LSDB用于傳統(tǒng)的最短路徑優(yōu)先(SPF)計(jì)算，而TEDB用于建立TE隧道時(shí)進(jìn)行選路的計(jì)算。OSPF-TE是在普通OSPF的基礎(chǔ)上擴(kuò)展了對(duì)第10類鏈路狀態(tài)通告的支持，即0PAQUE-LSA，該LSA可以表征最大鏈路帶寬，最大預(yù)留鏈路帶寬，當(dāng)前預(yù)留帶寬等屬性，從而形成對(duì)應(yīng)的TEDB。
[0104]標(biāo)簽邊緣路由器(LER)依據(jù)信息發(fā)布組件，使用基于約束的最短路徑優(yōu)先(CSPF)計(jì)算出每條LSP的屋里路徑。
[0105]目前業(yè)界主要使用資源預(yù)留協(xié)議(RSVP-TE)，其主要作用是根據(jù)路徑計(jì)算組件，計(jì)算出來的路徑建立LSP，預(yù)留資源并分發(fā)標(biāo)簽等。
[0106]流量轉(zhuǎn)發(fā)組件在信令組件成功建立LSP后，采用MPLS對(duì)數(shù)據(jù)報(bào)文進(jìn)行數(shù)據(jù)交換和轉(zhuǎn)發(fā)處理。
[0107]具體的，在針對(duì)每個(gè)子帶寬需求，采用CSPF算法尋找可用的帶寬的LSP時(shí)，下面以均分帶寬需求為例進(jìn)行說明=CSPF子任務(wù)首先創(chuàng)建一個(gè)消息隊(duì)列，用于接收TE子任務(wù)通知消息。在入口 LER上對(duì)2條LSP的目的地址及子帶寬需求40M為已知，共計(jì)80M。
[0108]TE子任務(wù)啟動(dòng)定時(shí)器，周期性地通知CSPF子任務(wù)，根據(jù)輸入?yún)?shù):目的地址及子帶寬需求，計(jì)算出一條最優(yōu)路徑，直到成功才取消定時(shí)器。由于份兩次進(jìn)行確定，TE需用啟動(dòng)2次定時(shí)器，并計(jì)算出2條對(duì)應(yīng)最優(yōu)路徑LSPA和LSPB。
[0109]CSPF根據(jù)上述輸入?yún)?shù)信息及本地保存的LSDB和TEDB，計(jì)算出一條最優(yōu)LSPA:R3—R6，并在此過程中更新相應(yīng)的TEDB信息。若計(jì)算失敗，則回滾TEDB信息。另外，由于OSPF只洪泛自身產(chǎn)生的0PAQUE-LSA，且更新并轉(zhuǎn)發(fā)其它設(shè)備產(chǎn)生的0PAQUE-LSA，故可以修改PE-1或PE-2的本地TEDB。
[0110]CSPF在計(jì)算LSPB時(shí)，此時(shí)R5的70M帶寬的預(yù)留帶寬為30M，因此R5的剩余的30M接口帶寬不能滿足要求，故它們的最優(yōu)路徑都是:R3-R4-R6。與上述步驟類同，更新TEDB信息。若計(jì)算失敗，則回滾TEDB信息。TE子任務(wù)將CSPF子任務(wù)返回的既定路徑及相關(guān)信息傳遞給RSVP子任務(wù)，由RSVP來完成真正意義上的資源預(yù)留。
[0111]圖6為本發(fā)明實(shí)施例提供的一種鏈路擁塞時(shí)的動(dòng)態(tài)路徑調(diào)整裝置結(jié)構(gòu)示意圖，所述裝置包括:
[0112]確定模塊61，用于根據(jù)待發(fā)送數(shù)據(jù)報(bào)文的預(yù)申請(qǐng)鏈路的帶寬需求，確定采用CSPF算法無法為所述帶寬需求分配LSP標(biāo)簽交換路徑時(shí)；根據(jù)所述帶寬需求及所述待發(fā)送數(shù)據(jù)報(bào)文的目的地址，確定發(fā)送到所述目的地址的每條LSP ；
[0113]判斷模塊62，用于判斷所述每條LSP預(yù)留帶寬的和是否滿足所述預(yù)申請(qǐng)鏈路的帶寬需求；
[0114]發(fā)送模塊63，用于當(dāng)判斷模塊判斷每條LSP預(yù)留帶寬的和滿足所述預(yù)申請(qǐng)鏈路的帶寬需求時(shí)，采用所述每條LSP發(fā)送所述待發(fā)送數(shù)據(jù)報(bào)文；
[0115]路徑調(diào)整模塊64，用于當(dāng)判斷模塊判斷每條LSP預(yù)留帶寬的和不滿足所述預(yù)申請(qǐng)鏈路的帶寬需求時(shí)，將待發(fā)送報(bào)文的該預(yù)申請(qǐng)鏈路的帶寬需求加入到等待隊(duì)列中。
[0116]所述發(fā)送模塊63，具體用于根據(jù)所述每條LSP的預(yù)留帶寬，為所述每條LSP分配權(quán)重；根據(jù)分配的權(quán)重，對(duì)所述預(yù)申請(qǐng)鏈路的帶寬需求進(jìn)行劃分；采用每條LSP傳輸所述帶寬需求劃分后的帶寬對(duì)應(yīng)的數(shù)據(jù)報(bào)文。
[0117]所述發(fā)送模塊63，具體用于確定所述每條LSP中包含最少跳數(shù)的LSP，采用所述包含最少跳數(shù)LSP的預(yù)留帶寬傳輸所述數(shù)據(jù)報(bào)文；并根據(jù)確定的其他每條LSP的預(yù)留帶寬，將剩余的所述數(shù)據(jù)報(bào)文的帶寬需求進(jìn)行劃分，采用其他每條LSP傳輸對(duì)應(yīng)的數(shù)據(jù)報(bào)文。
[0118]所述發(fā)送模塊63，具體用于將所述帶寬需求進(jìn)行等分，首先將帶寬需求2等分；當(dāng)不存在與每個(gè)2等分后的帶寬需求匹配的LSP時(shí)，將帶寬需求4等分；當(dāng)存在時(shí)，采用所述LSP傳輸4等分后每個(gè)帶寬需求對(duì)應(yīng)的數(shù)據(jù)報(bào)文；當(dāng)不存在與每個(gè)4等分后的帶寬需求匹配的LSP時(shí)，將帶寬需求8等分，其中，將所述帶寬需求根據(jù)所述待發(fā)送數(shù)據(jù)報(bào)文中的差分服務(wù)代碼點(diǎn)的數(shù)值值進(jìn)行等分。
[0119]所述裝置還包括:
[0120]標(biāo)簽添加模塊65，用于在每條LSP傳輸?shù)臄?shù)據(jù)報(bào)文中添加標(biāo)簽，該標(biāo)簽用于指示另一標(biāo)簽邊緣路由器組裝所述每條LSP傳輸?shù)臄?shù)據(jù)報(bào)文。
[0121]本發(fā)明實(shí)施例提供了一種鏈路擁塞時(shí)的動(dòng)態(tài)路徑調(diào)整方法及裝置，該方法中標(biāo)簽邊緣路由器在無法為當(dāng)前待發(fā)送數(shù)據(jù)報(bào)文的預(yù)申請(qǐng)鏈路的帶寬需求分配LSP時(shí)，根據(jù)其帶寬需求及目的地址確定到該目的地址的每條LSP，判斷每條LSP預(yù)留帶寬的和是否滿足該帶寬需求，當(dāng)其滿足時(shí)，采用每條LSP發(fā)送所述待發(fā)送數(shù)據(jù)報(bào)文，否則，將待發(fā)送報(bào)文的該預(yù)申請(qǐng)鏈路的帶寬需求加入到等待隊(duì)列中。由于在本發(fā)明實(shí)施例中根據(jù)確定的每條LSP的預(yù)留帶寬的和來判斷是否能夠滿足當(dāng)前的帶寬需求，即將每條LSP預(yù)留帶寬作為傳輸該數(shù)據(jù)報(bào)文的帶寬，具體在進(jìn)行數(shù)據(jù)報(bào)文傳輸時(shí)，根據(jù)需要將該數(shù)據(jù)報(bào)文的帶寬需求進(jìn)行劃分即可，從而有效的利用了帶寬資源，提高了數(shù)據(jù)報(bào)文的傳輸效率，滿足了數(shù)據(jù)報(bào)文傳輸?shù)膶?shí)時(shí)性需求。
[0122]在此提供的算法和顯示不與任何特定計(jì)算機(jī)、虛擬系統(tǒng)或者其它設(shè)備固有相關(guān)。各種通用系統(tǒng)也可以與基于在此的示教一起使用。根據(jù)上面的描述，構(gòu)造這類系統(tǒng)所要求的結(jié)構(gòu)是顯而易見的。此外，本發(fā)明也不針對(duì)任何特定編程語言。應(yīng)當(dāng)明白，可以利用各種編程語言實(shí)現(xiàn)在此描述的本發(fā)明的內(nèi)容，并且上面對(duì)特定語言所做的描述是為了披露本發(fā)明的最佳實(shí)施方式。
[0123]在此處所提供的說明書中，說明了大量具體細(xì)節(jié)。然而，能夠理解，本發(fā)明的實(shí)施例可以在沒有這些具體細(xì)節(jié)的情況下實(shí)踐。在一些實(shí)例中，并未詳細(xì)示出公知的方法、結(jié)構(gòu)和技術(shù)，以便不模糊對(duì)本說明書的理解。
[0124]類似地，應(yīng)當(dāng)理解，為了精簡(jiǎn)本公開并幫助理解各個(gè)發(fā)明方面中的一個(gè)或多個(gè)，在上面對(duì)本發(fā)明的示例性實(shí)施例的描述中，本發(fā)明的各個(gè)特征有時(shí)被一起分組到單個(gè)實(shí)施例、圖、或者對(duì)其的描述中。然而，并不應(yīng)將該公開的方法解釋成反映如下意圖:即所要求保護(hù)的本發(fā)明要求比在每個(gè)權(quán)利要求中所明確記載的特征更多的特征。更確切地說，如下面的權(quán)利要求書所反映的那樣，發(fā)明方面在于少于前面公開的單個(gè)實(shí)施例的所有特征。因此，遵循【具體實(shí)施方式】的權(quán)利要求書由此明確地并入該【具體實(shí)施方式】，其中每個(gè)權(quán)利要求本身都作為本發(fā)明的單獨(dú)實(shí)施例。
[0125]本領(lǐng)域那些技術(shù)人員可以理解，可以對(duì)實(shí)施例中的設(shè)備中的模塊進(jìn)行自適應(yīng)性地改變并且把它們?cè)O(shè)置在與該實(shí)施例不同的一個(gè)或多個(gè)設(shè)備中?？梢园褜?shí)施例中的模塊或單元或組件組合成一個(gè)模塊或單元或組件，以及此外可以把它們分成多個(gè)子模塊或子單元或子組件。除了這樣的特征和/或過程或者單元中的至少一些是相互排斥之外，可以采用任何組合對(duì)本說明書(包括伴隨的權(quán)利要求、摘要和附圖)中公開的所有特征以及如此公開的任何方法或者設(shè)備的所有過程或單元進(jìn)行組合。除非另外明確陳述，本說明書(包括伴隨的權(quán)利要求、摘要和附圖)中公開的每個(gè)特征可以由提供相同、等同或相似目的的替代特征來代替。
[0126]此外，本領(lǐng)域的技術(shù)人員能夠理解，盡管在此所述的一些實(shí)施例包括其它實(shí)施例中所包括的某些特征而不是其它特征，但是不同實(shí)施例的特征的組合意味著處于本發(fā)明的范圍之內(nèi)并且形成不同的實(shí)施例。例如，在下面的權(quán)利要求書中，所要求保護(hù)的實(shí)施例的任意之一都可以以任意的組合方式來使用。
[0127]本發(fā)明的各個(gè)部件實(shí)施例可以以硬件實(shí)現(xiàn)，或者以在一個(gè)或者多個(gè)處理器上運(yùn)行的軟件模塊實(shí)現(xiàn)，或者以它們的組合實(shí)現(xiàn)。本領(lǐng)域的技術(shù)人員應(yīng)當(dāng)理解，可以在實(shí)踐中使用微處理器或者數(shù)字信號(hào)處理器(DSP)來實(shí)現(xiàn)根據(jù)本發(fā)明實(shí)施例的通過鏈路擁塞時(shí)的動(dòng)態(tài)路徑調(diào)整裝置，終端設(shè)備及系統(tǒng)中的一些或者全部部件的一些或者全部功能。本發(fā)明還可以實(shí)現(xiàn)為用于執(zhí)行這里所描述的方法的一部分或者全部的設(shè)備或者裝置程序(例如，計(jì)算機(jī)程序和計(jì)算機(jī)程序產(chǎn)品)。這樣的實(shí)現(xiàn)本發(fā)明的程序可以存儲(chǔ)在計(jì)算機(jī)可讀介質(zhì)上，或者可以具有一個(gè)或者多個(gè)信號(hào)的形式。這樣的信號(hào)可以從因特網(wǎng)網(wǎng)站上下載得到，或者在載體信號(hào)上提供，或者以任何其他形式提供。
[0128]應(yīng)該注意的是上述實(shí)施例對(duì)本發(fā)明進(jìn)行說明而不是對(duì)本發(fā)明進(jìn)行限制，并且本領(lǐng)域技術(shù)人員在不脫離所附權(quán)利要求的范圍的情況下可設(shè)計(jì)出替換實(shí)施例。在權(quán)利要求中，不應(yīng)將位于括號(hào)之間的任何參考符號(hào)構(gòu)造成對(duì)權(quán)利要求的限制。單詞“包含”不排除存在未列在權(quán)利要求中的元件或步驟。位于元件之前的單詞“一”或“一個(gè)”不排除存在多個(gè)這樣的元件。本發(fā)明可以借助于包括有若干不同元件的硬件以及借助于適當(dāng)編程的計(jì)算機(jī)來實(shí)現(xiàn)。在列舉了若干裝置的單元權(quán)利要求中，這些裝置中的若干個(gè)可以是通過同一個(gè)硬件項(xiàng)來具體體現(xiàn)。單詞第一、第二、以及第三等的使用不表示任何順序。可將這些單詞解釋為名稱。
[0129]顯然，本領(lǐng)域的技術(shù)人員可以對(duì)本發(fā)明進(jìn)行各種改動(dòng)和變型而不脫離本發(fā)明的精神和范圍。這樣，倘若本發(fā)明的這些修改和變型屬于本發(fā)明權(quán)利要求及其等同技術(shù)的范圍之內(nèi)，則本發(fā)明也意圖包含這些改動(dòng)和變型在內(nèi)。
【權(quán)利要求】
1.一種鏈路擁塞時(shí)的動(dòng)態(tài)路徑調(diào)整方法，其特征在于，該方法包括: 標(biāo)簽邊緣路由器根據(jù)待發(fā)送數(shù)據(jù)報(bào)文的預(yù)申請(qǐng)鏈路的帶寬需求，確定采用CSPF算法無法為所述帶寬需求分配LSP標(biāo)簽交換路徑時(shí)； 所述標(biāo)簽邊緣路由器根據(jù)所述帶寬需求及所述待發(fā)送數(shù)據(jù)報(bào)文的目的地址，確定發(fā)送到所述目的地址的每條LSP; 判斷所述每條LSP的預(yù)留帶寬的和是否滿足所述預(yù)申請(qǐng)鏈路的帶寬需求； 當(dāng)所述每條LSP預(yù)留帶寬的和滿足所述預(yù)申請(qǐng)鏈路的帶寬需求時(shí)，采用所述每條LSP發(fā)送所述待發(fā)送數(shù)據(jù)報(bào)文； 否則，將待發(fā)送報(bào)文的該預(yù)申請(qǐng)鏈路的帶寬需求加入到等待隊(duì)列中。
2.如權(quán)利要求1所述的方法，其特征在于，所述采用所述每條LSP發(fā)送所述待發(fā)送數(shù)據(jù)報(bào)文包括: 根據(jù)所述每條LSP的預(yù)留帶寬，為所述每條LSP分配權(quán)重； 根據(jù)分配的權(quán)重，對(duì)所述預(yù)申請(qǐng)鏈路的帶寬需求進(jìn)行劃分，采用每條LSP傳輸所述帶寬需求劃分后的帶寬對(duì)應(yīng)的數(shù)據(jù)報(bào)文。
3.如權(quán)利要求1所述的方法，其特征在于，采用所述每條LSP發(fā)送所述待發(fā)送數(shù)據(jù)報(bào)文包括: 確定所述每條LSP中包含最少跳數(shù)的LSP，采用所述包含最少跳數(shù)LSP的預(yù)留帶寬傳輸所述數(shù)據(jù)報(bào)文；并 根據(jù)確定的其他每條LSP的預(yù)留帶寬，將剩余的所述數(shù)據(jù)報(bào)文的帶寬需求進(jìn)行劃分，采用其他每條LSP傳輸對(duì)應(yīng)的數(shù)據(jù)報(bào)文。
4.如權(quán)利要求1所述的方法，其特征在于，所述采用所述每條LSP發(fā)送所述待發(fā)送數(shù)據(jù)報(bào)文包括: 將所述帶寬需求進(jìn)行等分，首先將帶寬需求2等分； 當(dāng)不存在與每個(gè)2等分后的帶寬需求匹配的LSP時(shí)，將帶寬需求4等分； 當(dāng)存在時(shí)，采用所述LSP傳輸4等分后每個(gè)帶寬需求對(duì)應(yīng)的數(shù)據(jù)報(bào)文； 當(dāng)不存在與每個(gè)4等分后的帶寬需求匹配的LSP時(shí)，將帶寬需求8等分，其中，將所述帶寬需求根據(jù)所述待發(fā)送數(shù)據(jù)報(bào)文中的差分服務(wù)代碼點(diǎn)的數(shù)值值進(jìn)行等分。
5.如權(quán)利要求1?4任一項(xiàng)所述的方法，其特征在于，所述方法還包括: 在每條LSP傳輸?shù)臄?shù)據(jù)報(bào)文中添加標(biāo)簽，該標(biāo)簽用于指示另一標(biāo)簽邊緣路由器組裝所述每條LSP傳輸?shù)臄?shù)據(jù)報(bào)文。
6.一種鏈路擁塞時(shí)的動(dòng)態(tài)路徑調(diào)整裝置，其特征在于，所述裝置包括: 確定模塊，用于根據(jù)待發(fā)送數(shù)據(jù)報(bào)文的預(yù)申請(qǐng)鏈路的帶寬需求，確定采用CSPF算法無法為所述帶寬需求分配LSP標(biāo)簽交換路徑時(shí)；根據(jù)所述帶寬需求及所述待發(fā)送數(shù)據(jù)報(bào)文的目的地址，確定發(fā)送到所述目的地址的每條LSP ； 判斷模塊，用于判斷所述每條LSP預(yù)留帶寬的和是否滿足所述預(yù)申請(qǐng)鏈路的帶寬需求； 發(fā)送模塊，用于當(dāng)判斷模塊判斷每條LSP預(yù)留帶寬的和滿足所述預(yù)申請(qǐng)鏈路的帶寬需求時(shí)，采用所述每條LSP發(fā)送所述待發(fā)送數(shù)據(jù)報(bào)文； 路徑調(diào)整模塊，用于當(dāng)判斷模塊判斷每條LSP預(yù)留帶寬的和不滿足所述預(yù)申請(qǐng)鏈路的帶寬需求時(shí)，將待發(fā)送報(bào)文的該預(yù)申請(qǐng)鏈路的帶寬需求加入到等待隊(duì)列中。
7.如權(quán)利要求6所述的裝置，其特征在于，所述發(fā)送模塊，具體用于根據(jù)所述每條LSP的預(yù)留帶寬，為所述每條LSP分配權(quán)重；根據(jù)分配的權(quán)重，對(duì)所述預(yù)申請(qǐng)鏈路的帶寬需求進(jìn)行劃分；采用每條LSP傳輸所述帶寬需求劃分后的帶寬對(duì)應(yīng)的數(shù)據(jù)報(bào)文。
8.如權(quán)利要求6所述的裝置，其特征在于，所述發(fā)送模塊，具體用于確定所述每條LSP中包含最少跳數(shù)的LSP，采用所述包含最少跳數(shù)LSP的預(yù)留帶寬傳輸所述數(shù)據(jù)報(bào)文；并根據(jù)確定的其他每條LSP的預(yù)留帶寬，將剩余的所述數(shù)據(jù)報(bào)文的帶寬需求進(jìn)行劃分，采用其他每條LSP傳輸對(duì)應(yīng)的數(shù)據(jù)報(bào)文。
9.如權(quán)利要求6所述的裝置，其特征在于，所述發(fā)送模塊，具體用于將所述帶寬需求進(jìn)行等分，首先將帶寬需求2等分；當(dāng)不存在與每個(gè)2等分后的帶寬需求匹配的LSP時(shí)，將帶寬需求4等分；當(dāng)存在時(shí)，采用所述LSP傳輸4等分后每個(gè)帶寬需求對(duì)應(yīng)的數(shù)據(jù)報(bào)文；當(dāng)不存在與每個(gè)4等分后的帶寬需求匹配的LSP時(shí)，將帶寬需求8等分，其中，將所述帶寬需求根據(jù)所述待發(fā)送數(shù)據(jù)報(bào)文中的差分服務(wù)代碼點(diǎn)的數(shù)值值進(jìn)行等分。
10.如權(quán)利要求6?9任一項(xiàng)所述的裝置，其特征在于，所述裝置還包括: 標(biāo)簽添加模塊，用于在每條LSP傳輸?shù)臄?shù)據(jù)報(bào)文中添加標(biāo)簽，該標(biāo)簽用于指示另一標(biāo)簽邊緣路由器組裝所述每條LSP傳輸?shù)臄?shù)據(jù)報(bào)文。
【文檔編號(hào)】H04L12/729GK104202246SQ201410325939
【公開日】2014年12月10日 申請(qǐng)日期:2014年7月9日 優(yōu)先權(quán)日:2014年7月9日
【發(fā)明者】熊文柱, 何英軍 申請(qǐng)人:北京東土科技股份有限公司