算路方法、隧道建立方法、pcc、pce及算路系統(tǒng)的制作方法
【技術領域】
[0001]本發(fā)明涉及路由算路領域,尤其涉及一種算路方法、隧道建立方法、PCC、PCE及算路系統(tǒng)。
【背景技術】
[0002]路徑計算單兀(PCE, Path Computat1n Element)是一種可以計算網(wǎng)絡中任何節(jié)點之間的路徑的實體,可以集成在路由器內部,也可以作為一個單獨的實體存在于網(wǎng)絡中,專門用于路徑計算即算路。路徑計算客戶端(PCC,Path Computat1n Clients)用于向PCE發(fā)送算路請求消息,并在接收帶有算路結果的響應后建立路徑鏈接。
[0003]目前,PCC和PCE之間的通信采用專門的路徑計算協(xié)議(PCEP,Path Computat1nElement Communicat1n Protocol)進行通信,在PCEP協(xié)議中定義了一些基本算路約束,t匕如ER0,RR0, SRLG, METRIC,最大跳數(shù)等,那么,PCC將這些算路約束攜帶在算路請求中發(fā)送給PCE后,PCE基于這些算路約束進行算路。但是由于PCEP的規(guī)定,在算路請求中僅能夠攜帶PCEP中定義的基本算路約束,那么,如果用戶在算路時存在一些特殊需求,此時的PCE是無法滿足的。
[0004]所以,現(xiàn)有技術中存在PCE不夠智能的技術問題。
【發(fā)明內容】
[0005]為解決上述技術問題,本發(fā)明實施例期望提供一種算路方法、隧道建立方法、PCC、PCE及算路系統(tǒng),以提高PCE的智能程度,使得PCE在算路時能夠滿足用戶的需求,提高用戶體驗。
[0006]本發(fā)明的技術方案是這樣實現(xiàn)的:
[0007]第一方面,本發(fā)明實施例提供一種算路方法,所述方法包括:路徑計算單元PCE接收來自路徑計算客戶端PCC的算路請求,其中,所述算路請求中攜帶有包括基本算路約束和自定義算路約束的算路約束信息;所述PCE基于所述基本算路約束和自定義算路約束進行算路,獲得第一算路結果;所述PCE將所述第一算路結果發(fā)送給所述PCC。
[0008]進一步地,在所述路徑計算單元PCE接收來自路徑計算客戶端PCC的算路請求之后,所述方法還包括:所述PCE在無法識別所述自定義算路約束時,僅基于所述基本算路約束進行算路,獲得第二算路結果;所述PCE將所述第二算路結果發(fā)送給所述PCC。
[0009]進一步地,所述自定義算路約束為最小跳數(shù)。
[0010]第二方面,本發(fā)明實施例提供一種隧道建立方法,所述方法包括:路徑計算客戶端PCC向路徑計算單元PCE發(fā)送攜帶有算路約束信息的算路請求,其中,所述算路約束信息包括基本算路約束和自定義算路約束;所述PCC接收來自所述PCE的第一算路結果,其中,所述第一算路結果是由所述PCE基于所述基本算路約束和自定義算路約束獲得的;所述PCC根據(jù)所述第一算路結果建立對應的隧道。
[0011]進一步地,在所述路徑計算客戶端PCC向路徑計算單元PCE發(fā)送攜帶有算路約束信息的算路請求之后,所述方法還包括:所述PCC接收來自所述PCE的第二算路請求,其中,所述第二算路結果是由所述PCE僅基于所述基本算路約束獲得的;所述PCC根據(jù)所述第二算路結果建立對應的隧道。
[0012]第三方面,本發(fā)明實施例提供一種路徑計算單元PCE,所述PCE包括接收模塊、算路模塊和發(fā)送模塊,其中:所述接收模塊,用于接收來自路徑計算客戶端PCC的算路請求,其中,所述算路請求中攜帶有包括基本算路約束和自定義算路約束的算路約束信息;所述算路模塊,用于基于所述接收模塊接收的所述基本算路約束和自定義算路約束進行算路,獲得第一算路結果;所述發(fā)送模塊,用于將所述算路模塊獲得的所述第一算路結果發(fā)送給所述PCC。
[0013]進一步地,所述算路模塊,還用于當無法識別所述自定義算路約束時,僅基于所述基本算路約束進行算路,獲得第二算路結果;所述發(fā)送模塊,還用于將所述算路模塊獲得的所述第二算路結果發(fā)送給所述PCC。
[0014]進一步地,所述自定義算路約束為最小跳數(shù)。
[0015]第四方面,本發(fā)明實施例提供一種路徑計算客戶端PCC,所述PCC包括發(fā)送模塊、接收模塊和建立模塊;其中,所述發(fā)送模塊,用于向路徑計算單元PCE發(fā)送攜帶有算路約束信息的算路請求,其中,所述算路約束信息包括基本算路約束和自定義算路約束;所述接收模塊,用于接收來自所述PCE的第一算路結果,其中,所述第一算路結果是由所述PCE基于所述基本算路約束和自定義算路約束獲得的;所述隧道建立模塊,用于根據(jù)所述接收模塊接收的所述算路結果建立對應的隧道。
[0016]進一步地,所述接收模塊,還用于接收來自所述PCE的第二算路結果,其中,所述第二算路結果是由所述PCE僅基于所述基本算路約束獲得的;所述隧道建立模塊,還用于根據(jù)所述第二算路結果建立對應的隧道。
[0017]第五方面,本發(fā)明實施例提供一種算路系統(tǒng),所述系統(tǒng)包括:路徑計算客戶端PCC及路徑計算單元PCE ;其中,所述PCC,用于向所述PCE發(fā)送攜帶有算路約束信息的算路請求,其中,所述算路約束信息包括基本算路約束和自定義算路約束;還用于接收來自所述PCE的第一算路結果,其中,所述第一算路結果是由所述PCE基于所述基本算路約束和自定義算路約束獲得的;還用于根據(jù)所述第一算路結果建立對應的隧道;所述PCE,用于接收所述算路請求;還用于基于所述基本算路約束和自定義算路約束進行算路,獲得第一算路結果;還用于將所述第一算路結果發(fā)送給所述PCC。
[0018]進一步地,所述PCE,還用于當無法識別所述自定義算路約束時,僅基于所述基本算路約束進行算路,獲得第二算路結果,并將所述第二算路結果發(fā)送給所述PCC;所述PCC,還用于接收所述第二算路結果,并根據(jù)所述第二算路結果建立對應的隧道。
[0019]在本發(fā)明實施例所提供的一種算路方法、隧道建立方法、PCC、PCE及算路系統(tǒng),PCC向PCE發(fā)送攜帶有算路約束信息的算路請求,其中,該算路約束信息中包括基本算路約束和自定義算路約束,然后,PCE在接收到算路請求后,基于基本算路約束和自定義算路約束進行算路,獲得第一算路結果,并將該結果發(fā)送給PCC,那么,PCC在接收到第一算路結果之后,就可以根據(jù)第一算路結果建立對應的隧道,也就是說,PCE綜合考慮PCC發(fā)送的基本算路約束以及自定義算路約束進行算路,獲得滿足基本算路約束又滿足自定義算路約束的算路結果,如此,有效地解決了現(xiàn)有技術中存在的PCE不夠智能的技術問題,提高了 PCE的智能程度,進而使得PCE在算路時能夠滿足用戶的需求,提高用戶體驗。
【附圖說明】
[0020]圖1為本發(fā)明實施例中的算路系統(tǒng)的系統(tǒng)架構示意圖;
[0021]圖2為本發(fā)明實施例中的算路系統(tǒng)進行路徑計算的方法流程示意圖;
[0022]圖3為本發(fā)明實施例中的私有對象格式的示意圖;
[0023]圖4為本發(fā)明實施例中的PCE基于基本算路約束獲得的路徑的示意圖;
[0024]圖5為本發(fā)明實施例中的自定義約束為最小跳數(shù)時的路徑計算方法的流程示意圖;
[0025]圖6為本發(fā)明實施例中的算路方法的流程示意圖;
[0026]圖7為本發(fā)明實施例中的隧道建立方法的流程示意圖;
[0027]圖8為本發(fā)明實施例中的PCE的結構示意圖;
[0028]圖9為本發(fā)明實施例中的PCC的結構示意圖。
【具體實施方式】
[0029]下面將結合本發(fā)明實施例中的附圖,對本發(fā)明實施例中的技術方案進行清楚、完整地描述。
[0030]本實施例提供一種算路系統(tǒng),圖1為本發(fā)明實施例中的算路系統(tǒng)的系統(tǒng)架構示意圖,參照圖1所示,該系統(tǒng)包括=PCC1及PCE20 ;
[0031]結合本發(fā)明實施例,PCC10,用于向PCE20發(fā)送攜帶有算路約束信息的算路請求,其中,算路約束信息包括基本算路約