亚洲成年人黄色一级片,日本香港三级亚洲三级,黄色成人小视频,国产青草视频,国产一区二区久久精品,91在线免费公开视频,成年轻人网站色直接看

管理競爭信息的方法及裝置的制作方法

文檔序號:7917445閱讀:149來源:國知局

專利名稱::管理競爭信息的方法及裝置的制作方法
技術(shù)領(lǐng)域
:本發(fā)明涉及光網(wǎng)絡(luò)領(lǐng)域,特別涉及一種管理競爭信息的方法及裝置。
背景技術(shù)
:全球Internet和數(shù)據(jù)業(yè)務(wù)的爆炸式增長,各種新興業(yè)務(wù)相繼出現(xiàn),如各種多媒體網(wǎng)頁、多媒體游戲、多媒體會議、電子商務(wù)等,使互聯(lián)網(wǎng)絡(luò)業(yè)務(wù)呈指數(shù)增長。由于業(yè)務(wù)的多樣性和多變性,傳統(tǒng)的核心交換網(wǎng)絡(luò)已經(jīng)不適于互聯(lián)網(wǎng)不斷發(fā)展的需要,于是光突發(fā)交換(OpticalBurstSwitching,OBS)網(wǎng)絡(luò)應(yīng)運而生。在OBS網(wǎng)絡(luò)中,基本交換單位是突發(fā)包(Burst),光突發(fā)交換節(jié)點包括核心節(jié)點與邊緣節(jié)點。接入邊緣節(jié)點將接入的IP包會聚成長度比IP包大很多的突發(fā)包,將該突發(fā)包納入到調(diào)度隊列,并根據(jù)突發(fā)包的描述信息為該突發(fā)包預約資源,在預約資源成功時將該突發(fā)包發(fā)送給下游核心節(jié)點;在核心節(jié)點,控制包經(jīng)過光/電/光變換和電信息處理,為相應(yīng)的光突發(fā)包預留資源。突發(fā)包不需要光/電/光處理,直接從邊緣節(jié)點通過控制包事先配置好的鏈路,透明地傳送到目的邊緣節(jié)點。因此,在OBS網(wǎng)絡(luò)中,物理信道(一般為同一光纖中不同波長)和偏置時間(控制分組提前于突發(fā)包發(fā)送的一段時間)是分離的。標簽光突發(fā)交換(LableOpticalBurstSwitching,LOBS)網(wǎng)絡(luò)結(jié)合了光突發(fā)交換技術(shù)和多協(xié)議標簽交換MPLS(Muti-ProtocolLabelSwitching,多協(xié)議標簽交換)技術(shù),與傳統(tǒng)的OBS網(wǎng)絡(luò)相比,在LOBS網(wǎng)絡(luò)中,每個控制分組由控制信息和標簽信息構(gòu)成,并作為一個普通的IP包在運行了LDP(LabelDistributionProtocol,標簽分發(fā)協(xié)議)而預先建立起來的一個LOBS通路上被傳送,該通路就類似于標簽交換路徑(LabelSwitchingPath,LSP);數(shù)據(jù)信道上所承載的數(shù)據(jù)是由多個IP包所組成的突發(fā)數(shù)據(jù)流,同時每個突發(fā)數(shù)據(jù)流對應(yīng)一個標簽信息,在每個核心節(jié)點上都對標簽信息、波長號、偏置時間等控制信息執(zhí)行電處理操作,因此不同LSP上的突發(fā)數(shù)據(jù)流無需進行光/電/光變換就完全可以進行業(yè)務(wù)整合。在LOBS網(wǎng)絡(luò)中,為了提高網(wǎng)絡(luò)的利用率,采用單向的資源預約信令機制如JustEnoughTime(JET)或JustInTime(JIT),因此在核心節(jié)點,當多個突發(fā)包同時搶占同一個輸出端口時候,就會產(chǎn)生突發(fā)包競爭鏈路資源情況,從而導致突發(fā)包的丟失和網(wǎng)絡(luò)阻塞率的上升,造成網(wǎng)絡(luò)性能的下降。
發(fā)明內(nèi)容為了避免突發(fā)包沖突,提高網(wǎng)絡(luò)性能,本發(fā)明實施例提供了管理競爭信息的方法及裝置。所述技術(shù)方案如下一種管理競爭信息的方法,包括-根據(jù)路徑信息查詢競爭信息數(shù)據(jù)庫獲取競爭時間間隔,所述競爭時間間隔包括競爭開始時間和競爭結(jié)束時間;根據(jù)所述競爭時間間隔獲取偏置時間;將所述偏置時間分配給待發(fā)送突發(fā)包。一種管理競爭信息的裝置,包括存儲模塊,用于存儲核心節(jié)點的競爭信息,所述競爭信息包括核心節(jié)點、核心節(jié)點的端口號和競爭時間間隔,所述競爭時間間隔包括競爭開始時間和競爭結(jié)束時間;第一獲取模塊,用于根據(jù)路徑信息從所述存儲模塊獲取競爭時間間隔;第二獲取模塊,用于根據(jù)所述競爭時間間隔獲取偏置時間;分配模塊,用于將所述偏置時間分配給待發(fā)送的突發(fā)包。本發(fā)明實施例在本地邊緣節(jié)點中新增競爭信息數(shù)據(jù)庫,競爭信息數(shù)據(jù)庫包括競爭信息包括核心節(jié)點號、核心節(jié)點的出端口和競爭起始時間等信息,其中競爭起始時間又成為競爭時間間隔,通過路徑信息獲取競爭時間間隔,通過獲取的競爭時間間隔信息獲取偏置時間;將所述偏置時間分配給待發(fā)送的突發(fā)包,有利于有效降低丟包率,提高網(wǎng)絡(luò)性能。為了更清楚地說明本發(fā)明實施例或現(xiàn)有技術(shù)中的技術(shù)方案,下面將對實施例或現(xiàn)有技術(shù)描述中所需要使用的附圖作一簡單地介紹,顯而易見地,下面描述中的附圖僅僅是本發(fā)明的一些實施例,對于本領(lǐng)域普通技術(shù)人員來講,在不付出創(chuàng)造性勞動性的前提下,還可以根據(jù)這些附圖獲得其他的附圖。圖1是本發(fā)明實施例一提供的一種管理競爭信息的方法的流程圖2是本發(fā)明實施例二提供的另一種管理競爭信息的方法的流程圖3是本發(fā)明實施例二提供的一種獲取偏置時間的示意圖4是本發(fā)明實施例二提供的另一種獲取偏置時間的示意圖5是本發(fā)明實施例三提供的一種管理競爭信息的裝置的結(jié)構(gòu)圖;圖6是本發(fā)明實施例三提供的另一種管理競爭信息的裝置的結(jié)構(gòu)圖;圖7是本發(fā)明實施例三提供的又一種管理競爭信息的裝置的結(jié)構(gòu)圖。具體實施例方式為使本發(fā)明的目的、技術(shù)方案和優(yōu)點更加清楚,下面將結(jié)合附圖對本發(fā)明實施方式作進一步地詳細描述。顯然,所描述的實施例僅僅是本發(fā)明一部分實施例,而不是全部的實施例。基于本發(fā)明中的實施例,本領(lǐng)域普通技術(shù)人員在沒有作出創(chuàng)造性勞動前提下所獲得的所有其他實施例,都屬于本發(fā)明保護的范圍。實施例一本發(fā)明實施例提供了一種管理競爭信息的方法,如圖1所示,該方法包括101:根據(jù)路徑信息查詢競爭信息數(shù)據(jù)庫獲取競爭時間間隔,所述競爭時間間隔包括競爭開始時間和競爭結(jié)束時間。其中,路徑信息包括核心節(jié)點號,以及核心節(jié)點號的出端口號等信息。其中,競爭信息數(shù)據(jù)庫存儲核心節(jié)點的競爭信息,針對每個獨立波長建立競爭信息表,各表屬性包括核心節(jié)點號、端口號、競爭時間間隔,其中,競爭時間間隔包括競爭起始時間和競爭結(jié)束時間。102:根據(jù)競爭時間間隔獲取偏置時間。由于路徑信息包含核心節(jié)點號以及核心節(jié)點上的出端口號,競爭信息數(shù)據(jù)庫中包含核心節(jié)點號、出端口號和競爭時間間隔等信息,因此可以根據(jù)路徑信息的核心節(jié)點號和核心節(jié)點的端口號查詢競爭信息數(shù)據(jù)庫,得到與路徑信息的核心節(jié)點號和核心節(jié)點的端口號相匹配的競爭時間間隔。103:將偏置時間分配給待發(fā)送突發(fā)包。本發(fā)明實施例通過根據(jù)路徑信息查詢競爭信息數(shù)據(jù)庫獲取競爭時間間隔,所述競爭時間間隔包括競爭開始時間和競爭結(jié)束時間;再根據(jù)競爭時間間隔獲取偏置時間;將偏置時間分配給待發(fā)送突發(fā)包,從而有利于有效降低丟包率,提高網(wǎng)絡(luò)性能。實施例二本發(fā)明實施例提供了一種管理競爭信息的方法,如圖2所示,本實施例包括201:本地邊緣節(jié)點根據(jù)路徑信息查詢競爭信息數(shù)據(jù)庫獲取競爭時間間隔,該競爭時間間隔包括競爭開始時間和競爭結(jié)束時間。具體的,本地邊緣節(jié)點在完成新的突發(fā)包的組包時生成路徑信息。其中,路徑信息包括核心節(jié)點號,以及核心節(jié)點號的出端口號等信息。本地邊緣節(jié)點根據(jù)生成的路徑信息査詢競爭信息數(shù)據(jù)庫獲取競爭時間間隔。具體的,本地邊緣節(jié)點根據(jù)路徑信息中的核心節(jié)點號和出端口號査詢競爭信息數(shù)據(jù)庫,獲取與路徑信息匹配的競爭信息。其中,競爭信息數(shù)據(jù)庫存儲核心節(jié)點的競爭信息,針對每個獨立波長建立競爭信息表,各表屬性包括核心節(jié)點號、端口號、競爭時間間隔,其中競爭時間間隔包括競爭起始時間和競爭結(jié)束時間,競爭信息表的具體格式如表1所示。<table>tableseeoriginaldocumentpage8</column></row><table>表1在表l中,對于核心節(jié)點C1,出端口號為l、2、3禾B4,tl、t2、t3和t4均為絕對時間,(tl,t2)意味著核心節(jié)點Cl的端口3在競爭起始時間tl時刻到競爭結(jié)束時間t2時刻有突發(fā)包通過,(t3,t4)意味著核心節(jié)點Cl的端口3在競爭起始時間t3時刻到競爭結(jié)束時間t4時刻有突發(fā)包通過,其中,t2小于或等于t3。對于核心節(jié)點C2,出端口號為l、2、3和4,t5、t6、t7和t8均為絕對時間,(t5,t6)意味著核心節(jié)點C2的端口2在競爭起始時間t5時刻到競爭結(jié)束時間t6時刻有突發(fā)包通過,(t7,t8)意味著核心節(jié)點C2的端口2在競爭起始時間t7時刻到競爭結(jié)束時間t8時刻有突發(fā)包通過,其中,t5小于或等于t6。以獨立波長的工作模式保證了波長連續(xù)條件下的競爭信息管理,從而避免了核心節(jié)點處使用波長變換技術(shù),簡化了核心節(jié)點結(jié)構(gòu)的復雜性。202:本地邊緣節(jié)點根據(jù)競爭時間間隔獲取偏置時間。由于路徑信息包含核心節(jié)點號以及核心節(jié)點上的出端口號,競爭信息數(shù)據(jù)庫中包含核心節(jié)點號、出端口號和競爭時間間隔等信息,因此可以根據(jù)路徑信息的核心節(jié)點號和核心節(jié)點的端口號查詢競爭信息數(shù)據(jù)庫,得到與路徑信息的核心節(jié)點號和核心節(jié)點的端口號相匹配的競爭時間間隔。當獲取競爭時間間隔成功時,根據(jù)查詢到的競爭時間間隔獲取偏置時間,具體如下-如圖3所示,假設(shè)現(xiàn)在有突發(fā)包要經(jīng)過核心節(jié)點C1,C2,然后進入目的邊緣節(jié)點,以表l中的數(shù)據(jù)為例:Cl的競爭時間間隔為(tl,t2),(t3,t4),C2的競爭時間間隔為(t5,t6),(t7,t8)。突發(fā)包到核心節(jié)點C1,C2的傳輸時間(OBS網(wǎng)絡(luò)對于數(shù)據(jù)的透明性,所以突發(fā)包從邊緣節(jié)點到達核心節(jié)點的傳輸時延可以預先獲得)為Uielayl,t—delay2,麵是當前時間,Tg為突發(fā)包保護時間。突發(fā)包到達核心節(jié)點的時間為偏置時間與傳輸時延的和值。首先,消除傳輸時延。將C1所記錄的時間減去t—delayl,tl,=tl-1—delay1,t2,=t2-t_delayl,同理,得到t3,,t4,.將C2所記錄的時間減去t—delay2,t5,=t5-1—delay2,t6,=t6-t_delay2,同理,得到t7,,t8,。其次,獲取空閑時間間隔。對于C1:空閑時間間隔為(t—currentjime,tr)、(t2,,t3')和(>t4,);對于C2:空閑時間間隔(Lcurrent一time,t5,)、(t6,,t7,)、(>t8,)。獲取公有空閑時間間隔。公有空閑時間間隔是指在上述空閑時間間隔內(nèi),所有核心節(jié)點的端口均為空閑的。采用二叉樹方法或者其他查找算法,獲取滿足如下條件的公有空閑時間間隔(771,7^2):T2-z;〉27;+7;,其中y^^,z;是突發(fā)包在光信道持續(xù)時間,即t2-ti)。在本實施例中,例如得到公有空閑時間間隔數(shù)組為(t2',t7'),(>t4')。最后,獲取偏置時間。具體的,在尋找到的公有空閑間隔數(shù)組中,選擇離當前時間最近的公有空閑間隔數(shù)組。在本實施例中,選擇離當前時間t—current—time最近的公有空閑時間間隔為(t2,,t7,),計算出偏置時間為t_offset—time=t2'+Tg-t—current—time。當獲取競爭時間間隔失敗時,判斷是否接收到其4也邊緣節(jié)點洪泛的競爭信息,如果沒有,將自身的默認偏置時間分配給待發(fā)送突發(fā)包,其中,自身的默認偏置時間和其他邊緣節(jié)點的默認偏置時間的差值大于突發(fā)包在光信道持續(xù)時間和洪泛數(shù)據(jù)包的傳輸時延的和值,具體如下7;是突發(fā)包在光信道的持續(xù)時間,t一advertise表示洪泛數(shù)據(jù)包的傳輸時延,假設(shè)兩個邊緣節(jié)點E1和E2到同一個核心節(jié)點的距離相等,突發(fā)包組包時間為2ms,76的最大值小于lms,洪泛數(shù)據(jù)包的傳輸時延t一advertise為lms。本地邊緣節(jié)點E2的默認偏置時間為3ms,邊緣節(jié)點El的默認偏置時間為lms,如圖4所示,當本地邊緣節(jié)點E2在發(fā)送第一個突發(fā)包時沒有收到邊緣節(jié)點El洪泛的競爭信息,此時,根據(jù)本地邊緣節(jié)點E2和邊緣節(jié)點El的默認偏置時間的差值為2ms,突發(fā)包在光信道持續(xù)時間?;和洪泛數(shù)據(jù)包的傳輸時延t—advertise的和值小于2ms,艮卩A(offset—time_default)>7;+t_advertise,此時,將本地邊緣節(jié)點E2的偏置時間設(shè)置為3ms,可以保證不會引起突發(fā)包競爭。當本地邊緣節(jié)點E2在C時刻發(fā)送第二個突發(fā)包時,已經(jīng)收到邊緣節(jié)點El洪泛的競爭信息,此時,可以根據(jù)競爭時間間隔獲取偏置時間t_l,具體不再贅述。203:本地邊緣節(jié)點將獲取的偏置時間與預設(shè)門限值進行比較,當偏置時間小于或等于預設(shè)的門限值時,執(zhí)行204-205;當偏置時間大于預設(shè)的門限值時,執(zhí)行206。204:本地邊緣節(jié)點將偏置時間分配給待發(fā)送的突發(fā)包。205:本地邊緣節(jié)點根據(jù)偏置時間獲取新的競爭信息,將新的信息競爭信息更新到自身的競爭信息數(shù)據(jù)庫,并將新的競爭信息在網(wǎng)絡(luò)中洪泛。。當獲取的偏置時間小于或等于預設(shè)門限值,將偏置時間分配給待發(fā)送的突發(fā)包后,此時自身端口的競爭狀況發(fā)生了變化,因此,需要計算新的競爭開始時間和競爭結(jié)束時間,具體如下設(shè)為突發(fā)包的選擇的路徑要經(jīng)過核心節(jié)點Cl、C2,rA為突發(fā)包在光信道上的持續(xù)時間,突發(fā)包從邊緣節(jié)點到核心節(jié)點C1,C2的時間分別為t—delay_l,t—delay_2,當前時間為t—current_time,偏置時間為offset一time,則得到核心節(jié)點C1、C2新引入的競爭時間間隔為C1處競爭開始時間t_current_time+offset_time+t—delay—1;Cl處競爭結(jié)束時間t—current—time+offset—time+t—delay—1+;;C2處競爭開始時間t_current_time+offset_time+t—delay—2;C2處競爭結(jié)束時間t_current—time+offset_time+t—delay—2+rA;當本地邊緣節(jié)點獲取到新的競爭時間間隔后,則將新的時間間隔、核心節(jié)點號和核心節(jié)點端口號作為新的競爭信息更新自身的競爭信息數(shù)據(jù)庫,并將新的競爭信息攜帶在洪泛數(shù)據(jù)包中在網(wǎng)絡(luò)中進行洪泛,其中,洪泛數(shù)據(jù)包的格式如表2所示<table>tableseeoriginaldocumentpage10</column></row><table>表2在洪泛數(shù)據(jù)包中,幀標識字節(jié)用于標識區(qū)分不同的幀;協(xié)議類型為擴展字節(jié);幀長表示該幀的長度;波長字節(jié)標識該競爭信息所屬的波長信道;目的地址與源地址分別為目的邊緣節(jié)點和源邊緣節(jié)點的地址;核心節(jié)點號、核心節(jié)點端口號、競爭起始時間和競爭結(jié)束時間標識新的競爭信息。至此,由于本地邊緣節(jié)點是根據(jù)競爭時間間隔來獲取偏置時間,并且獲取的偏置時間小于或等于預設(shè)的門限值時,則將偏置時間分配給待發(fā)送的突發(fā)包后,可以避免突發(fā)包沖突,提高網(wǎng)絡(luò)性能。206:本地邊緣節(jié)點對待發(fā)送的突發(fā)包進行丟棄處理。當偏置時間大于預設(shè)的門限值時,表明網(wǎng)絡(luò)資源緊張,此時需要對待發(fā)送的突發(fā)包進行丟棄處理。本發(fā)明實施例在本地邊緣節(jié)點中新增競爭信息數(shù)據(jù)庫,競爭信息數(shù)據(jù)庫包括競爭信息包括核心節(jié)點號、核心節(jié)點的出端口和競爭起始時間等信息,其中競爭起始時間又成為競爭時間間隔,通過路徑信息獲取競爭時間間隔,通過獲取的競爭時間間隔信息獲取偏置時間;當所述獲取的偏置時間小于或等于預設(shè)門限值時,將所述偏置時間分配給待發(fā)送的突發(fā)包。同時,采用分布式網(wǎng)絡(luò)架構(gòu)將新的競爭信息洪泛到本地網(wǎng)絡(luò)的其他邊緣節(jié)點,從而有利于有效降低丟包率,提高網(wǎng)絡(luò)性能;此外,采用獨立波長流的工作方式,簡化了核心節(jié)點的復雜性。實施例三本發(fā)明實施例提供了一種管理競爭信息的裝置,該裝置可以是邊緣節(jié)點,如圖5所示,該裝置包括存儲模塊,用于存儲核心節(jié)點的競爭信息,所述競爭信息包括核心節(jié)點、核心節(jié)點的端口號和競爭時間間隔,所述競爭時間間隔包括競爭開始時間和競爭結(jié)束時間;第一獲取模塊,用于根據(jù)路徑信息從存儲模塊獲取競爭時間間隔;第二獲取模塊,用于根據(jù)競爭時間間隔獲取偏置時間;分配模塊,用于將偏置時間分配給待發(fā)送的突發(fā)包。其中,該第二獲取模塊包括建立模塊,用于當獲取競爭時間間隔成功時,建立核心節(jié)點的空閑時間間隔數(shù)組;第三獲取模塊,用于從所述空閑時間間隔數(shù)組選取離當前時間7^^-""^最近的的公有空閑時間間隔數(shù)組^^,^):s>27;+7;,其中,^是突發(fā)包保護時間,7;是突發(fā)包在光信道持續(xù)時間,r2>r1;第四獲取模塊,用于根據(jù)公有空閑時間間隔數(shù)組(^,^)獲取滿足如下條件的偏置時間"1o炎e,-toneJ"=7"1+7"—7"進一步,如圖6所示,該裝置還包括-判斷模塊,用于當獲取所述競爭時間間隔失敗時,判斷是否接收到其他邊緣節(jié)點洪泛的競爭信息;相應(yīng)地,分配模塊還用于當所述判斷模塊判斷未接收到其他邊緣節(jié)點的洪泛的競爭信息時,將自身的默認偏置時間分配給所述待發(fā)送突發(fā)包,所述自身的默認偏置時間和其他邊緣節(jié)點的默認偏置時間的差值大于突發(fā)包在光信道持續(xù)時間和競爭信息傳輸時延的和值。進一步,該裝置還包括計算模塊,用于計算當前時間t一current—time、偏置時間^"e和突發(fā)包到核心節(jié)點的傳輸時間t_dday的和值,將所述和值作為新的競爭開始時間;和用于計算當前時間t_Current_time、偏置時間^砂"、突發(fā)包到核心節(jié)點的傳輸時間t一delay和突發(fā)包在光信道持續(xù)時間的7;的和值,將所述和值作為新的競爭結(jié)束時間。進一步,該裝置還包括更新模塊,用于將新的競爭開始時間、新的競爭結(jié)束時間、核心節(jié)點和核心節(jié)點的端口號作為新的競爭信息更新到自身的存儲模塊;發(fā)送模塊,用于將新的競爭信息發(fā)送給網(wǎng)絡(luò)中的其他邊緣節(jié)點。進一步,如圖7所示,該裝置還包括判斷門限模塊,用于接收偏置時間,并與預設(shè)門限值進行比較,如果偏置時間小于或等于預設(shè)門限值,將偏置時間發(fā)送至所述分配模塊;如果偏置時間大于預設(shè)門限值,則進行丟包處理。裝置具體實施過程與方法實施例中的相關(guān)描述屬于同一發(fā)明構(gòu)思,可以參見方法實施例,這里不再詳細描述。本發(fā)明實施例在本地邊緣節(jié)點中新增競爭信息數(shù)據(jù)庫,競爭信息數(shù)據(jù)庫包括競爭信息包括核心節(jié)點號、核心節(jié)點的出端口和競爭起始時間等信息,其中競爭起始時間又成為競爭時間間隔,通過路徑信息獲取競爭時間間隔,通過獲取的競爭時間間隔信息獲取偏置時間;將偏置時間分配給待發(fā)送的突發(fā)包。同時,采用分布式網(wǎng)絡(luò)架構(gòu)將新的競爭信息洪泛到本地網(wǎng)絡(luò)的其他邊緣節(jié)點,從而有利于有效降低丟包率,提高網(wǎng)絡(luò)性能;此外,采用獨立波長流的工作方式,簡化了核心節(jié)點的復雜性。本領(lǐng)域普通技術(shù)人員可以理解實現(xiàn)上述實施例方法中的全部或部分步驟是可以通過程序來指令相關(guān)的硬件來完成,所述程序可以存儲于一計算機可讀取存儲介質(zhì)中,所述存儲介質(zhì)為計算機的軟盤、硬盤或光盤等。以上所述僅為本發(fā)明的較佳實施例'并不用以限制本發(fā)明,凡在本發(fā)明的精神和細之內(nèi),所作的任何修改、等同替換、改進等,均應(yīng)包含在本發(fā)明的保護范圍之內(nèi)。權(quán)利要求1、一種管理競爭信息的方法,其特征在于,包括根據(jù)路徑信息查詢競爭信息數(shù)據(jù)庫獲取競爭時間間隔,所述競爭時間間隔包括競爭開始時間和競爭結(jié)束時間;根據(jù)所述競爭時間間隔獲取偏置時間;將所述偏置時間分配給待發(fā)送突發(fā)包。2、如權(quán)利要求1所述的管理競爭信息的方法,其特征在于,所述根據(jù)獲取的競爭時間間隔獲取偏置時間,包括當獲取所述競爭時間間隔成功時,建立核心節(jié)點的空閑時間間隔數(shù)組;從所述空閑時間間隔數(shù)組選取離當前時間K""w最近的公有空閑時間間隔數(shù)組CK,7^,使其滿足^—K〉2^+^,其中,^是突發(fā)包保護時間,7;是突發(fā)包在光信道持續(xù)時間,r2>7;;根據(jù)所述公有空閑時間間隔數(shù)組(A,^)獲取滿足如下條件的偏置時間:71=71+—71。3、如權(quán)利要求1所述的管理競爭信息的方法,其特征在于,所述根據(jù)獲取的競爭時間間隔獲取偏置時間,包括當獲取所述競爭時間間隔失敗時,判斷是否接收到其他邊緣節(jié)點洪泛的競爭信息;當判斷未接收到其他邊緣節(jié)點的洪泛的競爭信息時,將自身的默認偏置時間分配給待發(fā)送的突發(fā)包,所述自身的默認偏置時間和其他邊緣節(jié)點的默認偏置時間的差值大于突發(fā)包在光信道持續(xù)時間和競爭信息傳輸時延的和值。4、如權(quán)利要求1所述的管理競爭信息的方法,其特征在于,所述方法還包括根據(jù)所述偏置時間獲取新的競爭信息,用新的競爭信息更新自身的數(shù)據(jù)庫,并將所述新的競爭信息發(fā)送給其他邊緣節(jié)點。5、如權(quán)利要求4所述的管理競爭信息的方法,其特征在于,所述根據(jù)偏置時間獲取新的競爭信息,包括新的競爭開始時間為當前時間t—current一time、偏置時間",-'^和突發(fā)包到核心節(jié)點的傳輸時間t—delay的和值;新的競爭結(jié)束時間為當前時間t—current一time、偏置時間^,卜'^、突發(fā)包到核心節(jié)點的傳輸時間t—delay和突發(fā)包在光信道持續(xù)時間的7;的和值;將所述新的競爭開始時間、新的競爭結(jié)束時間、核心節(jié)點和核心節(jié)點的出端口號作為新的競爭信息。6、如權(quán)利要求l-5任意一項所述的管理競爭信息的方法,其特征在于,所述將所述偏置時間分配待發(fā)送突發(fā)包的條件為所述偏置時間小于或等于預設(shè)的門限值。7、一種管理競爭信息的裝置,其特征在于,包括存儲模塊,用于存儲核心節(jié)點的競爭信息,所述競爭信息包括核心節(jié)點、核心節(jié)點的端口號和競爭時間間隔,所述競爭時間間隔包括競爭開始時間和競爭結(jié)束時間;第一獲取模塊,用于根據(jù)路徑信息從所述存儲模塊獲取競爭時間間隔;第二獲取模塊,用于根據(jù)所述競爭時間間隔獲取偏置時間;分配模塊,用于將所述偏置時間分配給待發(fā)送的突發(fā)包。8、如權(quán)利要求7所述的管理競爭信息的裝置,其特征在于,所述第二獲取模塊包括建立模塊,用于當獲取競爭時間間隔成功時,建立核心節(jié)點的空閑時間間隔數(shù)組;第三獲取模塊,用于從所述空閑時間間隔數(shù)組選取離當前時間77—-"w最近的的公有空閑時間間隔數(shù)組(^,^):石〉2^+^,其中,^是突發(fā)包保護時間,7;是突發(fā)包在光信道持續(xù)時間,T2>r1;第四獲取模塊,用于根據(jù)公有空閑時間間隔數(shù)組(K,K)獲取滿足如下條件的偏置時間丄T=T1+7"^—T"。JSe(-"me一1卞乂gCMrcwf-rtme°9、如權(quán)利要求7所述的管理競爭信息的裝置,其特征在于,還包括判斷模塊,用于當獲取所述競爭時間間隔失敗時,判斷是否接收到其他邊緣節(jié)點洪泛的競爭信息;相應(yīng)地,所述分配模塊還用于當所述判斷模塊判斷未接收到其他邊緣節(jié)點的洪泛的競爭信息時,將自身的默認偏置時間分配給所述待發(fā)送突發(fā)包,所述自身的默認偏置時間和其他邊緣節(jié)點的默認偏置時間的差值大于突發(fā)包在光信道持續(xù)時間和競爭信息傳輸時延的和值。10、如權(quán)利要求7所述的管理競爭信息的裝置,其特征在于,所述裝置還包括計算模塊,用于計算當前時間t—currentjime、偏置時間L*'-和突發(fā)包到核心節(jié)點的傳輸時間t一dday的和值,將所述和值作為新的競爭開始時間;和用于計算當前時間t—current—time、偏置時間Tw、突發(fā)包到核心節(jié)點的傳輸時間t_delay和突發(fā)包在光信道持續(xù)時間的7;的和值,將所述和值作為新的競爭結(jié)束時間。11、如權(quán)利要求10所述的管理競爭信息的裝置,其特征在于,所述裝置還包括更新模塊,用于將所述新的競爭開始時間、所述新的競爭結(jié)束時間、核心節(jié)點和核心節(jié)點的端口號作為新的競爭信息更新到自身的存儲模塊;發(fā)送模塊,用于將所述新的競爭信息發(fā)送給網(wǎng)絡(luò)中的其他邊緣節(jié)點。12、如權(quán)利要求7-ll任意一項權(quán)利要求所述的管理競爭信息的裝置,其特征在于,還包括判斷門限模塊,用于接收所述偏置時間,并與預設(shè)門限值進行比較,如果所述偏置時間小于或等于所述預設(shè)門限值,將所述偏置時間發(fā)送至所述分配模塊。全文摘要本發(fā)明實施例公開了管理競爭信息的方法及裝置,屬于光網(wǎng)絡(luò)領(lǐng)域。所述方法包括根據(jù)路徑信息查詢競爭信息數(shù)據(jù)庫獲取競爭時間間隔,所述競爭時間間隔包括競爭開始時間和競爭結(jié)束時間;根據(jù)所述競爭時間間隔獲取偏置時間;將所述偏置時間分配給待發(fā)送突發(fā)包。所述裝置包括存儲模塊、第一獲取模塊、第二獲取模塊和分配模塊。本發(fā)明實施例提供的技術(shù)方案可以有效降低丟包率,提高網(wǎng)絡(luò)性能。文檔編號H04Q11/00GK101640816SQ20081013532公開日2010年2月3日申請日期2008年7月30日優(yōu)先權(quán)日2008年7月30日發(fā)明者劍伍,張文甲,易其亮,林金桐,洪小斌申請人:華為技術(shù)有限公司;北京郵電大學
網(wǎng)友詢問留言 已有0條留言
  • 還沒有人留言評論。精彩留言會獲得點贊!
1