一種基于流狀態(tài)信息的內(nèi)容中心網(wǎng)絡擁塞控制方法及系統(tǒng)的制作方法
【專利摘要】本發(fā)明涉及一種基于流狀態(tài)信息的內(nèi)容中心網(wǎng)絡擁塞控制方法及系統(tǒng),所述方法包含:步驟101)用于更新流狀態(tài)信息的步驟,該步驟中當某一條流的數(shù)據(jù)包的平均時間間隔大于一設定閾值時,將該流的狀態(tài)信息從其所在的路由器中刪除,得到更新后的流狀態(tài)信息表;步驟102)路由器判斷網(wǎng)絡是否即將發(fā)生擁塞,當即將發(fā)生擁塞時進入步驟103)更新CIB值,否則不改變CIB的當前值;步驟103)路由器依據(jù)步驟101)更新得到的流狀態(tài)信息表更新流狀態(tài)信息表中各流的CIB值,并將更新后的CIB值發(fā)送至下一個路由器,返回步驟101),直至包含有CIB值的包到達終端用戶;步驟104)終端用戶根據(jù)最終收到的CIB值指示的網(wǎng)絡擁塞程度對擁塞窗口的大小進行調(diào)整。
【專利說明】一種基于流狀態(tài)信息的內(nèi)容中心網(wǎng)絡擁塞控制方法及系統(tǒng)
【技術領域】
[0001]本發(fā)明涉及計算機網(wǎng)絡、未來網(wǎng)絡、擁塞避免和隊列管理,具體涉及一種基于流狀態(tài)信息的內(nèi)容中心網(wǎng)絡擁塞控制方法及系統(tǒng)。
【背景技術】
[0002]互聯(lián)網(wǎng)在過去幾十年中有巨大的發(fā)展,傳統(tǒng)互聯(lián)網(wǎng)主要關注于端到端的通信,而如今的互聯(lián)網(wǎng)主要關注于內(nèi)容的分發(fā)與獲取。在這種前提下,內(nèi)容中心網(wǎng)絡(CCN,Content-Centric Network)應運而生。CCN是一種全新的網(wǎng)絡架構,它完全拋棄了 IP網(wǎng)絡用IP地址為每個主機命名的方式:CCN不對主機命名,而是對內(nèi)容進行命名。在CCN中,每個文件被拆分成若干個固定大小的塊(Chunk),每個塊被分配一個固定的名字,如:ccnx://hpnl.1oa.ac.cn/video/filename/_chunknum/_timestamp.CCN 中有兩種數(shù)據(jù)包:興趣包(Interest)與內(nèi)容包(Data)。Interest中包含內(nèi)容名與其他相關信息(如版本、權限等),而Data中包含內(nèi)容名、其他相關信息與有效負載。
[0003]CCN路由器與傳統(tǒng)路由器不同:CCN路由器具有緩存功能(內(nèi)容緩存在內(nèi)容庫(CS, Content Store)中),它能夠按照一定的策略對經(jīng)過它的Data進行緩存,另外,CCN路由器對Interest按照名字進行路由:采用最長前綴匹配的方法在路由表(FIB, ForwardingInformation Table)中查詢。發(fā)出 Interest 后,在其等待表(PIT, Pending InterestTable)中保存Interest的狀態(tài)信息(來自哪個接口),收到Data之后,除把Data緩存到Content Store中,還查詢PIT表,把Data轉(zhuǎn)發(fā)到相應的接口,再刪除PIT表中相應的條目。因此,Data的傳輸與Interest傳輸路徑相同,方向相反。
[0004]終端用戶發(fā)出Interest, CCN路由器根據(jù)名字對此Interest進行路由,如果在某個路由器節(jié)點的緩存中有此內(nèi)容,則直接返回相應Data,如果沿途路由器都沒有此內(nèi)容,則此Interest最終被轉(zhuǎn)發(fā)到源服務器上。服務器返回Data,沿途路徑上的路由器則會對此內(nèi)容進行緩存,如果路由器再次收到此Interest,則可以直接返回Data。因此,CCN網(wǎng)絡節(jié)省了用戶下載時間、減少了資源的重復傳輸。
[0005]為了使網(wǎng)絡能夠高效運行,必須對網(wǎng)絡進行擁塞控制(擁塞避免)。目前已經(jīng)提出的針對CCN的擁塞控制方案主要有兩種:
[0006]一種方案借鑒了 TCP中擁塞控制的思想,把CCN中的Data包看作TCP中的ACK包,終端發(fā)出Interest后即啟動一個定時器,如果在定時器超時前收到Data則取消定時器,同時增大擁塞窗口 ;如果在定時器超時時間到達時還未收到Data,則認為此Data包已經(jīng)被網(wǎng)絡丟棄,網(wǎng)絡中發(fā)生了擁塞,則減小擁塞窗口。因為CCN中Data包可能是由終端到服務器路徑上任何一個路由器或者服務器響 應的,所以CCN中的RTT (從終端發(fā)出Interest到收到Data的時間間隔)變化較大。因此,方案中對于定時器超時時間的設置采用了如下的方法:
[0007]T = RTTmin+(RTTmax-RTTmin) δ
[0008]其中,T為超時時間,RTTmin是RTT中的最小值,RTTmax是RTT中的最大值,δ為一個可調(diào)整的參數(shù)。
[0009]這種方案操作比較簡單,對路由器沒有額外要求,但是,也存在許多問題:
[0010]1、超時時間的設置難以取得一個非常合適的值,如果這個值較大,則對擁塞的反應會變得遲鈍,如果這個值較小,則可能造成擁塞的誤判。
[0011]2、這種方案中并沒有對流做區(qū)分,因此,當發(fā)生擁塞時,流量占用帶寬較小的流也會發(fā)生丟包,這其實對這些流非常不公平。
[0012]另一種方案解決了上一種方案中的問題,這種方案需要終端與路由器相配合實現(xiàn)擁塞控制。路由器為每條流建立一個虛擬的隊列,在發(fā)送Data包時,采用輪詢方式,依次發(fā)送各條流隊列中的Data包。同時,根據(jù)各條流隊列長度的不同在Data包中加入表示擁塞程度的“擁塞信息位(CIB, Congestion Information Bits)”,客戶端在收到帶有CIB的Data后,即可判斷網(wǎng)絡的擁塞程度,然后做出相應的決策(增大或者減小發(fā)送窗口)。
[0013]這種方案解決了方案一中的兩個問題:采用路由器隊列實際長度判斷是否擁塞,而不是單純依靠客戶端通過超時來判斷。對每條流維護一個隊列,流的公平性問題能夠得到很好的解決。
[0014]上述第二種方案表面上很好的解決了 CCN中擁塞控制的問題,但是實際上存在一個較嚴重的缺陷:路由器必須為每條流維護一個隊列,每轉(zhuǎn)發(fā)一個Data包都需要計算隊列長度,再根據(jù)隊列長度進行若干次計算、比較。核心網(wǎng)中的流的數(shù)目非常多,為每條流維護一個隊列需要消耗大量的計算資源,目前的硬件設備可能無法達到這樣的要求。
[0015]互聯(lián)網(wǎng)中的流占用的帶寬也存在著80/20規(guī)則,即80%的帶寬都被20%的流占用著。在需要擁塞控制時,路由器僅需要對這20%的流進行擁塞控制,其它80%占用帶寬較小的流則無需控制,這樣既能大大的減小路由器的開銷,同時又能起到很好的擁塞控制效果,在實際部署時是一種較為理想的方案。
[0016]本申請專利力圖改變方案二中為每個流維護一個隊列的方式,僅維護部分流量較大的流的狀態(tài)信息,從而減輕路由器開銷。
【發(fā)明內(nèi)容】
[0017]本發(fā)明的目的在于,為克服上述問題,本發(fā)明提供的一種基于流狀態(tài)信息的內(nèi)容中心網(wǎng)絡擁塞控制方法及系統(tǒng)。
[0018]為實現(xiàn)上述目的,本發(fā)明提供了一種基于流狀態(tài)信息的內(nèi)容中心網(wǎng)絡擁塞控制方法,所述方法包含:
[0019]步驟101)用于更新流狀態(tài)信息的步驟,該步驟中當某一條流的數(shù)據(jù)包的平均時間間隔大于一設定閾值時,將該流的狀態(tài)信息從其所在的路由器中刪除,得到更新后的流狀態(tài)信息表;
[0020]步驟102)路由器判斷網(wǎng)絡是否即將發(fā)生擁塞,當即將發(fā)生擁塞時進入步驟103)更新CIB值,否則不改變CIB的當前值并進入步驟104);
[0021]步驟103)路由器依據(jù)步驟101)更新得到的流狀態(tài)信息表更新流狀態(tài)信息表中各流的CIB值,得到更新后的CIB值;
[0022]步驟104)將CIB值發(fā) 送至下一個路由器,返回步驟101),直至包含有CIB值的包到達終端用戶;[0023]步驟105)終端用戶根據(jù)最終收到的CIB值指示的網(wǎng)絡擁塞程度對擁塞窗口的大小進行調(diào)整。
[0024]上述步驟101)進一步包含:
[0025]步驟101-1)當某個數(shù)據(jù)包到達時,查詢路由器當前維護的流狀態(tài)信息表,如果流狀態(tài)表中沒有此流信息,則將該流信息加入流狀態(tài)信息表,并啟動計時器開始計時;如果流狀態(tài)信息表中有此流,則更新當前隊列長度、平均隊列長度與包平均間隔,將計時器清零并重新計時;
[0026]步驟101-2)當某個數(shù)據(jù)包被轉(zhuǎn)發(fā)出去時,查詢流狀態(tài)信息表,如果該數(shù)據(jù)包所在的流隊列仍有剩余的數(shù)據(jù)包時,則更新平均隊列長度與當前隊列長度;
[0027]步驟101-3)如果某條流的數(shù)據(jù)包平均間隔超過時間一設定閾值t時從流狀態(tài)信息表表中刪除這條流的記錄;
[0028]其中,所述流狀態(tài)信息表包含:流標識、當前隊列長度、平均隊列長度、計時器和包平均間隔;所述流標識用于唯一確定一條流的標識;所述當前隊列長度為對應的某條流此時在路由器隊列中擁有的數(shù)據(jù)包的個數(shù);所述平均隊列長度為對應的某條流的當前隊列長度進行平滑處理后的結果值,具體為:新的平均隊列長度值由此前平均隊列長度值與當前隊列長度進行加權求和得到;所述計時器:當對應的流的包到達時,計時器從零開始計時;所述包平均間隔為當對應流有新的數(shù)據(jù)包到達時,讀取計時器的值,與之前的包平均間隔進行加權求和,得到新的包平均間隔。
[0029]上述步驟102) 根據(jù)聚集流的總速率與所有隊列總長度判斷是否即將發(fā)生擁塞,即當聚集流的總速率大于某個設定閾值r或者隊列總長度大于某個設定閾值q時,判定為即將發(fā)生擁塞。
[0030]步驟103)中所述的路由器更新各流的CIB值的具體方法為:
[0031]路由器判定即將發(fā)生擁塞,根據(jù)流的平均隊列長度更新CIB值,具體計算方法步驟如下:
[0032]步驟103-1)獲取路由器維護的流狀態(tài)信息表中所有流的總隊列長度;
[0033]步驟103-2)依據(jù)所有流公平分配總隊列長度的原則獲得均值隊列長度;
[0034]步驟103-3)將均值隊列長度劃分為若干段,建立CIB值與每段的映射關系,再依據(jù)各個流的平均隊列長度所屬的均值隊列長度中的具體分段得到對應于各個流的CIB更新值;
[0035]其中,更新CIB值的原則為:各路由器僅能保持CIB不變或者擁塞程度加深,而不能減輕擁塞程度。
[0036]均值隊列被第一分值點和第二分值點劃分為3段,且設置源服務器發(fā)送的數(shù)據(jù)包時的CIB初始值設置為:00,第一份值點和第二分值點分布在O至均值隊列長度形成的區(qū)間上,第一分值點小于第二分值點;
[0037]此時,CIB值與每段的映射關系為:
[0038]如果某個流的平均隊列長度小于第一分值點,則CIB值設置為:01 ;
[0039]如果某個流的平均隊列長度位于第一分值點和第二分值點之間,則CIB值設置為:10 ;
[0040]如果某個流的平均隊列長度位于大于第二分值點,則CIB值設置為:11。[0041]當終端用戶收到CIB值為“00”的數(shù)據(jù)包時,將增大發(fā)送窗口 ;
[0042]當用戶終端收到CIB值為“01的數(shù)據(jù)包時,保持發(fā)送窗口大小不變;
[0043]當用戶終端收到CIB值為“10”值的數(shù)據(jù)包時,則減小發(fā)送窗口大小,且減小的值為a ;
[0044]當用戶終端收到CIB值為“10”值的數(shù)據(jù)包時,則減小發(fā)送窗口大小,且減小的值為b ;
[0045]其中,a〈b。
[0046]基于上述方法本發(fā)明還提供了一種基于流狀態(tài)信息的內(nèi)容中心網(wǎng)絡擁塞控制系統(tǒng),所述系統(tǒng)包含:
[0047]流狀態(tài)信息表更新存儲模塊,用于當某一條流的數(shù)據(jù)包的平均時間間隔大于一設定閾值時,將該流的狀態(tài)信息從其所在的路由器中刪除,獲得更新后的流狀態(tài)信息表;
[0048]預擁塞判斷模塊,用于路由器依據(jù)聚集流的總速率與所有隊列總長度判斷網(wǎng)絡是否即將發(fā)生擁塞;
[0049]CIB值更新模塊,用于當預擁塞判斷模塊網(wǎng)絡即將擁塞時更新流狀態(tài)信息表維護的各流的CIB值;
[0050]擁塞窗口大小調(diào)整驅(qū)動模塊,用于驅(qū)動終端用戶根據(jù)最終收到的CIB值指示的網(wǎng)絡擁塞程度對擁塞窗口的大小進行調(diào)整。
[0051]上述流狀態(tài)信息表更新存儲模塊進一步包含:
[0052]第一處理模塊,用于當某個數(shù)據(jù)包到達時,查詢路由器當前維護的流狀態(tài)信息表,如果流狀態(tài)表中沒有此流信息,則將該流信息加入流狀態(tài)信息表,并啟動計時器開始計時;如果流狀態(tài)信息表中有此流,則更新當前隊列長度、平均隊列長度與包平均間隔,將計時器清零并重新計時;
[0053]第二處理模塊,用于當某個數(shù)據(jù)包被轉(zhuǎn)發(fā)出去時,查詢流狀態(tài)信息表,如果該數(shù)據(jù)包所在的流隊列仍有剩余的數(shù)據(jù)包時,則更新平均隊列長度與當前隊列長度;
[0054]刪除模塊,用于判斷如果某條流的數(shù)據(jù)包平均間隔超過時間一設定閾值t時從流狀態(tài)信息表中刪除這條流的記錄。
[0055]上述CIB值更新模塊進一步包含:
[0056]總隊列長度獲取子模塊,用于獲取路由器維護的流狀態(tài)信息表中所有流的總隊列長度;
[0057]均值隊列長度獲取子模塊,用于依據(jù)所有流公平分配總隊列長度的原則獲得均值隊列長度;和
[0058]映射子模塊,用于將均值隊列長度劃分為若干段,建立CIB值與每段的映射關系,再依據(jù)各個流的平均隊列長度所屬的均值隊列長度中的具體分段得到對應于各個流的CIB更新值;
[0059]其中,更新CIB值的原則為:各路由器僅能保持CIB不變或者擁塞程度加深,而不能減輕擁塞程度。
[0060] 與現(xiàn)有技術相比,本發(fā)明的優(yōu)點在于:本申請?zhí)岚覆捎昧鳡顟B(tài)信息表對流進行區(qū)分,僅保留那些速率較大的流的信息,從而大大減少了路由器需要維護的流的信息,減輕了路由器的開銷。本申請?zhí)岚钢新酚善魇欠襁M行擁塞避免的判定方法以及如何利用流狀態(tài)信息表給不同的流設定不同的擁塞信息位的方法。本方案僅需要維護少量流的狀態(tài)信息,減小了路由器的開銷。本方案中設定擁塞信息位的方法比第三條第二種方案的方法更簡單,計算量更小,更容易被路由器實現(xiàn)。
【專利附圖】
【附圖說明】
[0061]圖1為本發(fā)明提供的基于流狀態(tài)信息的內(nèi)容中心網(wǎng)絡擁塞控制方法時序圖;
[0062]圖2是本發(fā)明提供的基于流狀態(tài)信息的內(nèi)容中心網(wǎng)絡擁塞控制的路由器的處理流程圖。
【具體實施方式】
[0063]下面結合附圖對本發(fā)明的技術方案進行詳細闡述。
[0064]本發(fā)明提供的方案包含四部分內(nèi)容:流狀態(tài)信息的維護、擁塞預判、擁塞信息位(CIB)的計算以及終端對發(fā)送窗口的調(diào)整。路由器采用“流狀態(tài)信息表”維護了那些占用帶寬較大的流的狀態(tài)信息,當路由器判定即將發(fā)生擁塞,需要進行擁塞避免時,路由器向在流狀態(tài)信息表中的流的Data中加入CIB,終端收到帶有CIB的Data后,根據(jù)CIB指示的擁塞程度對擁塞窗口進行增大或者縮小。
[0065]1.流狀態(tài)信息的維護
[0066]本發(fā)明采用“流狀態(tài)信息表”來維護路由器中的流的狀態(tài)信息,流狀態(tài)信息表結構如下:
[0067]
【權利要求】
1.一種基于流狀態(tài)信息的內(nèi)容中心網(wǎng)絡擁塞控制方法,所述方法包含: 步驟101)用于更新流狀態(tài)信息的步驟,該步驟中當某一條流的數(shù)據(jù)包的平均時間間隔大于一設定閾值時,將該流的狀態(tài)信息從其所在的路由器中刪除,得到更新后的流狀態(tài)信息表; 步驟102)路由器判斷網(wǎng)絡是否即將發(fā)生擁塞,當即將發(fā)生擁塞時進入步驟103)更新CIB值,否則不改變CIB的當前值并進入步驟104); 步驟103)路由器依據(jù)步驟101)更新得到的流狀態(tài)信息表更新流狀態(tài)信息表中各流的CIB值,得到更新后的CIB值; 步驟104)將CIB值發(fā)送至下一個路由器,返回步驟101),直至包含有CIB值的包到達終端用戶; 步驟105)終端用戶根據(jù)最終收到的CIB值指示的網(wǎng)絡擁塞程度對擁塞窗口的大小進行調(diào)整。
2.根據(jù)權利要求1所述的基于流狀態(tài)信息的內(nèi)容中心網(wǎng)絡擁塞控制方法,其特征在于,所述步驟101)進一步包含: 步驟101-1)當某個數(shù)據(jù)包到達時,查詢路由器當前維護的流狀態(tài)信息表,如果流狀態(tài)表中沒有此流信息,則將該流信息加入流狀態(tài)信息表,并啟動計時器開始計時;如果流狀態(tài)信息表中有此流,則更新當前隊列長度、平均隊列長度與包平均間隔,將計時器清零并重新計時; 步驟101-2)當某個數(shù)據(jù)包被轉(zhuǎn)發(fā)出去時,查詢流狀態(tài)信息表,如果該數(shù)據(jù)包所在的流隊列仍有剩余的數(shù)據(jù)包時,則更新平均隊列長度與當前隊列長度; 步驟101-3)如果某條流的數(shù)據(jù)包平均間隔超過時間一設定閾值t時從流狀態(tài)信息表表中刪除這條流的記錄; 其中,所述流狀態(tài)信息表包含:流標識、當前隊列長度、平均隊列長度、計時器和包平均間隔;所述流標識用于唯一確定一條流的標識;所述當前隊列長度為對應的某條流此時在路由器隊列中擁有的數(shù)據(jù)包的個數(shù);所述平均隊列長度為對應的某條流的當前隊列長度進行平滑處理后的結果值,具體為:新的平均隊列長度值由此前平均隊列長度值與當前隊列長度進行加權求和得到;所述計時器:當對應的流的包到達時,計時器從零開始計時;所述包平均間隔為當對應流有新的數(shù)據(jù)包到達時,讀取計時器的值,與之前的包平均間隔進行加權求和,得到新的包平均間隔。
3.根據(jù)權利要求1所述的基于流狀態(tài)信息的內(nèi)容中心網(wǎng)絡擁塞控制方法,其特征在于,所述步驟102)根據(jù)聚集流的總速率與所有隊列總長度判斷是否即將發(fā)生擁塞,即當聚集流的總速率大于某個設定閾值r或者隊列總長度大于某個設定閾值q時,判定為即將發(fā)生擁塞。
4.根據(jù)權利要求2所述的 基于流狀態(tài)信息的內(nèi)容中心網(wǎng)絡擁塞控制方法,其特征在于,步驟103)中所述的路由器更新各流的CIB值的具體方法為: 路由器判定即將發(fā)生擁塞,根據(jù)流的平均隊列長度更新CIB值,具體計算方法步驟如下: 步驟103-1)獲取路由器維護的流狀態(tài)信息表中所有流的總隊列長度; 步驟103-2)依據(jù)所有流公平分配總隊列長度的原則獲得均值隊列長度;步驟103-3)將均值隊列長度劃分為若干段,建立CIB值與每段的映射關系,再依據(jù)各個流的平均隊列長度所屬的均值隊列長度中的具體分段得到對應于各個流的CIB更新值;其中,更新CIB值的原則為:各路由器僅能保持CIB不變或者擁塞程度加深,而不能減輕擁塞程度。
5.根據(jù)權利要求4所述的基于流狀態(tài)信息的內(nèi)容中心網(wǎng)絡擁塞控制方法,其特征在于,均值隊列被第一分值點和第二分值點劃分為3段,且設置源服務器發(fā)送的數(shù)據(jù)包時的CIB初始值設置為:00,第一份值點和第二分值點分布在O至均值隊列長度形成的區(qū)間上,第一分值點小于第二分值點; 此時,CIB值與每段的映射關系為: 如果某個流的平均隊列長度小于第一分值點,則CIB值設置為:01 ; 如果某個流的平均隊列長度位于第一分值點和第二分值點之間,則CIB值設置為:10 ; 如果某個流的平均隊列長度位于大于第二分值點,則CIB值設置為:11。
6.根據(jù)權利要求4所述的基于流狀態(tài)信息的內(nèi)容中心網(wǎng)絡擁塞控制方法,其特征在于,當終端用戶收到CIB值為“00”的數(shù)據(jù)包時,將增大發(fā)送窗口 ; 當用戶終端收到CIB值為“01的數(shù)據(jù)包時,保持發(fā)送窗口大小不變; 當用戶終端收到CIB值為“10”值的數(shù)據(jù)包時,則減小發(fā)送窗口大小,且減小的值為a ; 當用戶終端收到CIB值為“ 10”值的數(shù)據(jù)包時,則減小發(fā)送窗口大小,且減小的值為b ; 其中,a〈b。
7.一種基于流狀態(tài)信息的內(nèi)容中心網(wǎng)絡擁塞控制系統(tǒng),所述系統(tǒng)包含: 流狀態(tài)信息表更新存儲模塊,用于當某一條流的數(shù)據(jù)包的平均時間間隔大于一設定閾值時,將該流的狀態(tài)信息從其所在的路由器中刪除,獲得更新后的流狀態(tài)信息表; 預擁塞判斷模塊,用于路由器依據(jù)聚集流的總速率與所有隊列總長度判斷網(wǎng)絡是否即將發(fā)生擁塞; CIB值更新模塊,用于當預擁塞判斷模塊網(wǎng)絡即將擁塞時更新流狀態(tài)信息表維護的各流的CIB值; 擁塞窗口大小調(diào)整驅(qū)動模塊,用于驅(qū)動終端用戶根據(jù)最終收到的CIB值指示的網(wǎng)絡擁塞程度對擁塞窗口的大小進行調(diào)整。
8.根據(jù)權利要求7所述的基于流狀態(tài)信息的內(nèi)容中心網(wǎng)絡擁塞控制方法,其特征在于,所述流狀態(tài)信息表更新存儲模塊進一步包含: 第一處理模塊,用于當某個數(shù)據(jù)包到達時,查詢路由器當前維護的流狀態(tài)信息表,如果流狀態(tài)表中沒有此流信息,則將該流信息加入流狀態(tài)信息表,并啟動計時器開始計時;如果流狀態(tài)信息表中有此流,則更新當前隊列長度、平均隊列長度與包平均間隔,將計時器清零并重新計時; 第二處理模塊,用于當某個數(shù)據(jù)包被轉(zhuǎn)發(fā)出去時,查詢流狀態(tài)信息表,如果該數(shù)據(jù)包所在的流隊列仍有剩余的數(shù)據(jù)包時,則更新平均隊列長度與當前隊列長度; 刪除模塊,用于判斷如果某條流的數(shù)據(jù)包平均間隔超過時間一設定閾值t時從流狀態(tài)信息表中刪除這條流的記錄。
9.根據(jù)權利要求7所述的基于流狀態(tài)信息的內(nèi)容中心網(wǎng)絡擁塞控制方法,其特征在于,所述CIB值更新模塊進一步包含:總隊列長度獲取子模塊,用于獲取路由器維護的流狀態(tài)信息表中所有流的總隊列長度; 均值隊列長度獲取子模塊,用于依據(jù)所有流公平分配總隊列長度的原則獲得均值隊列長度;和 映射子模塊,用于將均值隊列長度劃分為若干段,建立CIB值與每段的映射關系,再依據(jù)各個流的平均隊列長度所屬的均值隊列長度中的具體分段得到對應于各個流的CIB更新值; 其中,更新CIB值的原則為:各路由器僅能保持CIB不變或者擁塞程度加深,而不能減輕擁塞程 度。
【文檔編號】H04L12/807GK103905327SQ201210570798
【公開日】2014年7月2日 申請日期:2012年12月25日 優(yōu)先權日:2012年12月25日
【發(fā)明者】付通敏, 李楊, 林濤, 譚紅艷, 慈松 申請人:中國科學院聲學研究所