專利名稱：Mpls組網(wǎng)中同時運(yùn)行多種mpls協(xié)議時的lsp容量的控制方法
技術(shù)領(lǐng)域：
本發(fā)明屬于計算機(jī)網(wǎng)絡(luò)通信領(lǐng)域，具體涉及在MPLS組網(wǎng)中同時運(yùn)行多種MPLS協(xié)議時LSP容量控制的方法。
上述問題是隨著MPLS技術(shù)的大量應(yīng)用、路由器中支持多個不同的MPLS協(xié)議模塊后產(chǎn)生的，目前尚沒有較完善的解決方法。對于LSP下載容量的精確控制以及超過容量時LSP丟失的問題，通常的措施是針對各MPLS模塊，分別規(guī)定一個支持LSP數(shù)目的上限作為路由器的一項(xiàng)指標(biāo)，并提供給用戶，一旦超過這個上限，將會丟棄后繼建立LSP的信息，不再保證LSP建立信息的正確響應(yīng)。但這種做法只能對LSP的下載容量作出大概的估計，無法保證超過容量時出現(xiàn)大量的下載失敗的情況，同時對于短時間大容量路由振蕩的情況不具備自恢復(fù)功能，造成LSP的不必要丟失。
本發(fā)明克服上述現(xiàn)有MPLS組網(wǎng)中LSP容量控制方法的不足，提供一種能夠精確控制LSP容量的方法。
本發(fā)明的技術(shù)內(nèi)容本發(fā)明提供的MPLS組網(wǎng)中同時運(yùn)行多種MPLS協(xié)議時的LSP容量的控制方法是在LSP下載模塊中設(shè)置LSP下載容量的上限，如LSP下載數(shù)目超過底層轉(zhuǎn)發(fā)表的容量，停止下載。
所述MPLS組網(wǎng)中同時運(yùn)行多種MPLS協(xié)議時的LSP容量的控制方法進(jìn)一步包括(1)在LSP下載模塊中建立LSP緩沖池和路由緩沖池；(2)停止下載后，將后續(xù)建立的LSP加入到LSP緩沖池中；(3)當(dāng)LSP緩沖池中保存的LSP條目的數(shù)目達(dá)到最大容量限制時，LSPM立刻截至通知信令協(xié)議路由信息，開始將路由信息向路由緩沖池中加入。
所述MPLS組網(wǎng)中同時運(yùn)行多種MPLS協(xié)議時的LSP容量的控制方法進(jìn)一步包括通過定期掃描定時器觸發(fā)超過容量時的LSP自恢復(fù)的步驟(1)查看當(dāng)前的已下載的LSP的數(shù)量是否已達(dá)到LSP下載容量的上限；(2)優(yōu)先掃描LSP緩沖池，如果LSP緩沖池不為空，則從LSP緩沖池中提取信息進(jìn)行LSP下載，以盡快完成LSP下載的恢復(fù)；(3)掃描路由緩沖池，如果路由緩沖池不為空，則從路由緩沖池中提取路由信息交給MPLS信令協(xié)議處理，并由LSPM進(jìn)行下載。
所述的MPLS組網(wǎng)中同時運(yùn)行多種MPLS協(xié)議時的LSP容量的控制方法，其特征在于進(jìn)一步包括處理超過容量后LSPM的路由刪除信息的步驟(1)查找路由緩沖池中是否存在該路由信息，如果存在，直接從路由緩沖池中刪除該路由；(2)查找LSP緩沖池中是否存在根據(jù)該路由建立但未下載的LSP，如果存在，直接從LSP緩沖池中刪除與由該路由創(chuàng)建的LSP；(3)查找當(dāng)前已下載的LSP中是否存在根據(jù)該路由下載的LSP，如果存在，通知底層轉(zhuǎn)發(fā)表刪除該LSP，同時刪除LSPM中保存的該LSP相關(guān)的信息。
本發(fā)明的技術(shù)效果本發(fā)明在LSP下載模塊中設(shè)置LSP下載容量的上限，由于該模塊為LSP創(chuàng)建與刪除在上層模塊中的最后一站，是與底層轉(zhuǎn)發(fā)直接交互的模塊，所以在這里做限制能夠精確的控制下載LSP的數(shù)目不會超過底層轉(zhuǎn)發(fā)表的容量。
此外，在創(chuàng)建LSP信息容量大于底層轉(zhuǎn)發(fā)表規(guī)模時，采用LSP緩沖池來緩存MPLS協(xié)議模塊已經(jīng)處理路由信息后發(fā)送過來的LSP下載信息，當(dāng)超出底層轉(zhuǎn)發(fā)表的容量的LSP較少時，由于保存在LSP緩沖池中，可以在已下載LSP數(shù)目開始低于底層轉(zhuǎn)發(fā)表容量時，立刻恢復(fù)下載，且通過采用路由緩沖池的方法來保存MPLS協(xié)議模塊還沒有來得及處理的后繼的所有的路由信息，當(dāng)振蕩后大量路由消失時，再按需要把各緩沖池中的信息重新輸入MPLS協(xié)議模塊和LSP管理模塊，完成LSP建立的自恢復(fù)。
(3)這時后續(xù)建立的LSP都被暫時加入到LSP緩沖池中，但是一般LSP結(jié)構(gòu)中保存的內(nèi)容較多，數(shù)據(jù)結(jié)構(gòu)很大，占用的內(nèi)存較多，由于內(nèi)存容量有限，保存過多的LSP信息會迅速占用大量的內(nèi)存，也就是說LSP緩沖池中條目的數(shù)量是不宜過多的，其上限定為MAX_LSP_BUFFER_CAPACITY(具體數(shù)值可以根據(jù)不同路由器的規(guī)格進(jìn)行不同的定義)。當(dāng)LSP緩沖池中保存的LSP條目的數(shù)目超過達(dá)到了MAX_LSP_BUFFER_CAPACITY，則LSPM立刻截至通知信令協(xié)議路由信息。開始將路由信息向路由緩沖池中加入，每加入一條路由信息，ulRouteBufferCapacity加1。
(4)此后，后續(xù)的路由信息都會被緩存到路由緩存池中，但是一般路由信息結(jié)構(gòu)中保存的內(nèi)容較少，數(shù)據(jù)結(jié)構(gòu)較小，占用很少的內(nèi)存，所以可以根據(jù)需要定義一個幾千或幾萬的足夠滿足大容量沖擊的數(shù)據(jù)緩沖池的容量上限MAX_ROUTE_BUFFER_CAPACITY(具體數(shù)值可以根據(jù)不同路由器的規(guī)格進(jìn)行不同的定義)。這樣既能夠?qū)SP下載容量進(jìn)行精確的控制，同時有能夠保證LSP信息或路由信息的不丟失，保證自恢復(fù)的需要。
參考圖2，當(dāng)網(wǎng)絡(luò)的路由大容量的沖擊過后，或曾經(jīng)超限的路由數(shù)目開始下降時，LSPM會接到路由刪除信息，這些路由刪除信息的規(guī)則具體描述如下a.查找路由緩沖池中是否存在該路由信息，如果存在，直接從路由緩沖池中刪除該路由，返回。否則執(zhí)行b。
b.查找LSP緩沖池中是否存在根據(jù)該路由建立但未下載的LSP，如果存在，直接從LSP緩沖池中刪除與由該路由創(chuàng)建的LSP，返回。否則執(zhí)行c。
c.查找當(dāng)前已下載的LSP中是否存在根據(jù)該路由下載的LSP，如果存在，通知底層轉(zhuǎn)發(fā)表刪除該LSP，同時刪除LSPM中保存的該LSP相關(guān)的信息，返回。如果不存在，返回錯誤通知。
這樣，可以保證當(dāng)路由刪除時不致混亂，得到正確的處理。如果路由緩沖池中刪除了一條條目，ulRouteBufferCapacity減一，如果LSP緩沖池中刪除了一條條目，ulLspBufferCapacity減一。使得底層轉(zhuǎn)發(fā)表中的LSP容量，LSP緩沖池中的容量及路由緩沖池中的容量正確而平緩的降下來。
(6)超過容量時的自恢復(fù)主要是由前面提到的在任務(wù)啟動時就啟動的Buffer定期掃描定時器stBufferScanTimer來觸發(fā)完成的，當(dāng)該定時器超時，觸發(fā)超時事件時，會按如下規(guī)則進(jìn)行LSP的自恢復(fù)a.查看當(dāng)前的已下載的LSP的數(shù)量是否已達(dá)到LSP下載容量的上限MAX LSP DOWNLOAD CAPACITY，如果達(dá)到，證明仍無法進(jìn)行下載返回。否則，執(zhí)行b。
b.優(yōu)先掃描LSP緩沖池，如果LSP緩沖池為空，返回。如果LSP緩沖池不為空，則從LSP緩沖池中提取信息進(jìn)行LSP下載，以盡快完成LSP下載的恢復(fù)。如果LSP緩沖池還沒有為空，但已下載的LSP數(shù)量已達(dá)到LSP下載容量的上限MAX_LSP_DOWNLOAD_CAPACITY，返回。否則，如果LSP緩存池中緩存的LSP都已恢復(fù)下載，即LSP緩沖池已為空，但當(dāng)前的LSP下載容量仍未達(dá)到LSP下載容量的上限MAX_LSP_DOWNLOAD_CAPACITY，則執(zhí)行c.如果LSP緩沖池中取出了一條條目處理，ulLspBufferCapacity減一。
c.掃描路由緩沖池，如果路由緩沖池為空，返回。如果路由緩沖池不為空，則從路由緩沖池中提取路由信息交給MPLS信令協(xié)議處理，并由LSPM進(jìn)行下載，當(dāng)LSP下載容量的數(shù)目沒有超過上限MAX_LSP_DOWNLOAD_CAPACITY或LSP緩沖池的保存的LSP數(shù)目ulLspBufferCapacity沒有超過LSP緩沖池容量MAX_LSP_BUFFER_CAPACITY，但路由緩沖池已變?yōu)榭諘r，返回。當(dāng)LSP下載容量的數(shù)目已達(dá)到上限MAX_LSP_DOWNLOAD_CAPACITY并且LSP緩沖池的保存的LSP數(shù)目ulLspBufferCapacity已達(dá)到LSP緩沖池容量MAX_LSP_BUFFER_CAPACITY時，停止從路由緩沖池中提取路由信息，返回。如果路由緩沖池中取出了一條條目進(jìn)行處理，ulRouteBufferCapacity減一。這樣，利用雙緩沖池機(jī)制既能夠保證盡量的快速恢復(fù)下載(通過LSP緩沖池)，又能夠保證總體的待下載信息不丟失(通過路由緩沖池)，較好的解決了超過下載容量時的自恢復(fù)問題。
(7)雙緩沖池容量的監(jiān)控方法，本方案的實(shí)現(xiàn)給出了簡單的觀察路由緩沖池和LSP緩沖池的方法，即通過命令顯示ulLspBufferCapacity和ulRouteBufferCapacity，或通過SNMP協(xié)議將這些值傳遞給網(wǎng)絡(luò)管理模塊，來為網(wǎng)管人員優(yōu)化網(wǎng)絡(luò)提供數(shù)據(jù)統(tǒng)計信息，或在定義不同類型路由器所需的不同緩沖池容量時作為參考。如果需要監(jiān)控更多的信息，則可以根據(jù)實(shí)際需要進(jìn)行添加。
權(quán)利要求
1.一種MPLS組網(wǎng)中同時運(yùn)行多種MPLS協(xié)議時的LSP容量的控制方法，其特征在于包括在LSP下載模塊中設(shè)置LSP下載容量的上限，如LSP下載數(shù)目超過底層轉(zhuǎn)發(fā)表的容量，停止下載。
2.如權(quán)利要求1所述的MPLS組網(wǎng)中同時運(yùn)行多種MPLS協(xié)議時的LSP容量的控制方法，其特征在于進(jìn)一步包括(1)在LSP下載模塊中建立LSP緩沖池和路由緩沖池；(2)停止下載后，將后續(xù)建立的LSP加入到LSP緩沖池中；(3)當(dāng)LSP緩沖池中保存的LSP條目的數(shù)目達(dá)到最大容量限制時，LSPM立刻截至通知信令協(xié)議路由信息，開始將路由信息向路由緩沖池中加入。
3.如權(quán)利要求2所述的MPLS組網(wǎng)中同時運(yùn)行多種MPLS協(xié)議時的LSP容量的控制方法，其特征在于進(jìn)一步包括通過定期掃描定時器觸發(fā)超過容量時的LSP自恢復(fù)的步驟(1)查看當(dāng)前的已下載的LSP的數(shù)量是否已達(dá)到LSP下載容量的上限；(2)優(yōu)先掃描LSP緩沖池，如果LSP緩沖池不為空，則從LSP緩沖池中提取信息進(jìn)行LSP下載，以盡快完成LSP下載的恢復(fù)；(3)掃描路由緩沖池，如果路由緩沖池不為空，則從路由緩沖池中提取路由信息交給MPLS信令協(xié)議處理，并由LSPM進(jìn)行下載。
4.如權(quán)利要求2或3所述的MPLS組網(wǎng)中同時運(yùn)行多種MPLS協(xié)議時的LSP容量的控制方法，其特征在于進(jìn)一步包括處理超過容量后LSPM的路由刪除信息的步驟(1)查找路由緩沖池中是否存在該路由信息，如果存在，直接從路由緩沖池中刪除該路由；(2)查找LSP緩沖池中是否存在根據(jù)該路由建立但未下載的LSP，如果存在，直接從LSP緩沖池中刪除與由該路由創(chuàng)建的LSP；(3)查找當(dāng)前已下載的LSP中是否存在根據(jù)該路由下載的LSP，如果存在，通知底層轉(zhuǎn)發(fā)表刪除該LSP，同時刪除LSPM中保存的該LSP相關(guān)的信息。
全文摘要
本發(fā)明提供了一種MPLS組網(wǎng)中同時運(yùn)行多種MPLS協(xié)議時的LSP容量的控制方法，屬于計算機(jī)網(wǎng)絡(luò)通信領(lǐng)域。該方法在LSP下載模塊中設(shè)置LSP下載容量的上限，如LSP下載數(shù)目超過底層轉(zhuǎn)發(fā)表的容量，停止下載。由于這個模塊為LSP創(chuàng)建與刪除在上層模塊中的最后一站，且與底層轉(zhuǎn)發(fā)直接交互的模塊，當(dāng)MPLS組網(wǎng)中同時運(yùn)行多種MPLS協(xié)議時，本發(fā)明能夠精確控制LSP下載數(shù)目不會超過底層轉(zhuǎn)發(fā)表的容量，從而避免出現(xiàn)大量的下載失敗。當(dāng)創(chuàng)建LSP信息容量大于底層轉(zhuǎn)發(fā)表規(guī)模時，利用建立LSP緩沖池和路由緩沖池機(jī)制，既能夠保證盡量的快速恢復(fù)下載，又能夠保證總體的待下載信息不丟失，較好地解決了超過下載容量時的自恢復(fù)問題。
文檔編號H04L12/26GK1457175SQ0313794
公開日2003年11月19日 申請日期2003年5月31日 優(yōu)先權(quán)日2003年5月31日
發(fā)明者王雷 申請人:北京港灣網(wǎng)絡(luò)有限公司