專利名稱：實(shí)現(xiàn)突發(fā)包延遲的方法及核心節(jié)點(diǎn)的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及光通信技術(shù)，尤其涉及一種實(shí)現(xiàn)突發(fā)包前向延遲的方法及核心 節(jié)點(diǎn)。
背景技術(shù)：
圖1所示為OBS (Optical burst switching,光突發(fā)交換)網(wǎng)絡(luò)的結(jié)構(gòu)示意 圖，由圖中可見，OBS網(wǎng)絡(luò)由邊緣節(jié)點(diǎn)(Edge router)與核心節(jié)點(diǎn)(Core router) 組成。邊緣節(jié)點(diǎn)用于將輸入的IP分組組裝成突發(fā)包，并將生成的突發(fā)包調(diào)度 到輸出波長(zhǎng)上。核心節(jié)點(diǎn)主要用于根據(jù)BHP (Burst header packet,突發(fā)頭分組) 中攜帶的信息將對(duì)應(yīng)的突發(fā)包從輸入端口交換到合適的輸出端口，另外，核心 節(jié)點(diǎn)也用于處理突發(fā)包沖突，以達(dá)到較高的交換吞吐量。核心節(jié)點(diǎn)在轉(zhuǎn)發(fā)突發(fā) 包前將收到先期到達(dá)的BHP， BHP中攜帶的信息決定了來自該端口的突發(fā)包 的特性，如到達(dá)時(shí)間、持續(xù)時(shí)間(突發(fā)長(zhǎng)度)、端口和波長(zhǎng)信息、優(yōu)先級(jí)等， 核心節(jié)點(diǎn)對(duì)來自所有端口的BHP進(jìn)行處理，決定每一時(shí)刻光交換陣列的配置 狀態(tài)，以盡可能將所有突發(fā)包發(fā)往預(yù)期的輸出端口。光突發(fā)交換網(wǎng)絡(luò)本身的特點(diǎn)決定了突發(fā)包竟?fàn)幋嬖诘谋厝恍裕?dāng)多個(gè)突發(fā) 包在同一時(shí)刻竟?fàn)幫怀龆丝诘南嗤ㄩL(zhǎng)時(shí)，沖突就產(chǎn)生了。突發(fā)包竟?fàn)帉?huì) 導(dǎo)致網(wǎng)絡(luò)阻塞，從而引起大量的數(shù)據(jù)丟失。如何避免或降低網(wǎng)絡(luò)中突發(fā)竟?fàn)帉?dǎo) 致的數(shù)據(jù)丟失，成為光突發(fā)交換技術(shù)能否最終走向?qū)嵱玫年P(guān)鍵。在傳統(tǒng)的電交換網(wǎng)絡(luò)中，沖突的解決依賴于緩存，但在光域，真正意義上 的隨才踏儲(chǔ)機(jī)制還不存在。目前光域緩存只能依靠FDL (Fiber delay lines,光 纖延遲線)來實(shí)現(xiàn)，現(xiàn)有技術(shù)中通過在核心節(jié)點(diǎn)上配置FDL可以有效的降低 突發(fā)包的沖突。由于受到信號(hào)質(zhì)量和物理空間的限制，F(xiàn)DL緩存的大小具有一定的局限性，另外采用FDL會(huì)引入功率損耗，若用光信號(hào)放大器補(bǔ)償功率， 會(huì)增加噪聲，而用光信號(hào)再生，則成本太高。在核心節(jié)點(diǎn)沒有FDL或FDL不可用的情況下，如果同時(shí)傳送的突發(fā)包的 個(gè)數(shù)超過了可用的波長(zhǎng)信道數(shù)目，就會(huì)導(dǎo)致丟包，現(xiàn)有技術(shù)中通常采用BORA (Burst Overlap Reduction Algorithm,交疊度縮減算法)來降低突發(fā)包丟包現(xiàn) 象的產(chǎn)生。BORA的原理是通過邊緣節(jié)點(diǎn)的電緩存對(duì)進(jìn)入OBS網(wǎng)絡(luò)的突發(fā)包 作一定的延遲，以便盡可能地減小突發(fā)包的交疊，從而減小了在下游核心節(jié)點(diǎn) 發(fā)生沖突的概率。圖2所示為現(xiàn)有技術(shù)中采用BORA對(duì)突發(fā)包進(jìn)行延遲的示意 圖，其中(a)為未采用BORA算法時(shí)突發(fā)包傳輸?shù)氖疽鈭D，(b)為采用BORA 算法后突發(fā)包傳輸?shù)氖疽鈭D，圖中所示的核心節(jié)點(diǎn)有2個(gè)入通路X和Y和1 個(gè)出通路Z，每個(gè)通路都有1個(gè)控制信道和2個(gè)數(shù)據(jù)信道。未采用BORA算法 時(shí)，如(a)中所示，時(shí)間(tl, t2)入通路的4個(gè)數(shù)據(jù)信道中有4個(gè)突發(fā)包交 疊在一起，其交疊度為4;采用BORA算法后，如(b)中所示，通過對(duì)突發(fā) 包作一定的延遲減小了交疊度。然而，BORA算法主要將調(diào)度技術(shù)應(yīng)用到邊緣 節(jié)點(diǎn)，沒有更好的充分發(fā)揮核心節(jié)點(diǎn)的作用。發(fā)明內(nèi)容本發(fā)明實(shí)施例提供了實(shí)現(xiàn)突發(fā)包延遲的方法及核心節(jié)點(diǎn)，通過充分利用網(wǎng) 絡(luò)中配置的FDL來降低突發(fā)包發(fā)生沖突的幾率。本發(fā)明實(shí)施例提供了一種實(shí)現(xiàn)突發(fā)包延遲的方法，包括步驟當(dāng)核心節(jié)點(diǎn)收到的突發(fā)頭分組BHP顯示去往欲保護(hù)鏈路的突發(fā)包將在欲 保護(hù)鏈路上發(fā)生突發(fā)包交疊時(shí)，所述核心節(jié)點(diǎn)確定其中需要延遲的突發(fā)包，為 其指定相應(yīng)的延遲時(shí)長(zhǎng)；所述核心節(jié)點(diǎn)根據(jù)接收到的BHP及所述延遲時(shí)長(zhǎng)為需要延遲的突發(fā)包預(yù) 約相應(yīng)的資源及生成相應(yīng)的BHP，并將生成的BHP發(fā)送給下游核心節(jié)點(diǎn)；當(dāng)所迷核心節(jié)點(diǎn)收到需要延遲的突發(fā)包時(shí)，將其調(diào)度到相應(yīng)的預(yù)約資源中發(fā)送給下游核心節(jié)點(diǎn)。本發(fā)明實(shí)施例提供了一種核心節(jié)點(diǎn)，包括BHP接收模塊、延遲控制模塊 及BHP發(fā)送模塊，其中，BHP接收模塊，用于接收BHP;延遲控制才莫塊，當(dāng)BHP接收模塊接收到的BHP顯示欲保護(hù)鏈路上將發(fā)生 突發(fā)包交疊時(shí)，用于根據(jù)接收到的BHP確定需要延遲的突發(fā)包，為其指定相 應(yīng)的延遲時(shí)長(zhǎng)，并為需要延遲的突發(fā)包預(yù)約相應(yīng)的資源及生成相應(yīng)的BHP; BHP發(fā)送模塊，用于將延遲控制模塊生成的BHP發(fā)送給下游節(jié)點(diǎn)。 本發(fā)明實(shí)施例進(jìn)一步提供了一種實(shí)現(xiàn)突發(fā)包延遲的方法，包括步驟A、 當(dāng)核心節(jié)點(diǎn)收到的BHP顯示其對(duì)應(yīng)的突發(fā)包將在自身的出端口發(fā)生沖 突時(shí)，該核心節(jié)點(diǎn)確定出需要延遲的突發(fā)包及相應(yīng)的延遲時(shí)長(zhǎng)；B、 當(dāng)前核心節(jié)點(diǎn)判斷是否能夠向上游核心節(jié)點(diǎn)發(fā)送延遲請(qǐng)求分組，若是， 則根據(jù)所迷延遲時(shí)長(zhǎng)向上游核心節(jié)點(diǎn)發(fā)送延遲請(qǐng)求分組，執(zhí)行步驟C，否則， 待所述需要延遲的突發(fā)包到達(dá)時(shí)將其丟棄；C、 上游核心節(jié)點(diǎn)判斷自身能否按照延遲請(qǐng)求分組的要求延遲所述突發(fā)包， 若是，則釋放所述突發(fā)包先前預(yù)約的資源，重新為其預(yù)約資源，并重新生成相 應(yīng)的BHP發(fā)送給下游核心節(jié)點(diǎn)，否則，釋放所述突發(fā)包先前預(yù)約的資源，返 回步驟B。本發(fā)明實(shí)施例進(jìn)一步提供了一種核心節(jié)點(diǎn)，包括 BHP接收模塊，用于接收BHP; 突發(fā)包接收模塊，用于接收突發(fā)包；延遲請(qǐng)求發(fā)送模塊，用于向上游核心節(jié)點(diǎn)發(fā)送延遲請(qǐng)求分組； 判斷模塊，當(dāng)BHP接收模塊接收到的BHP顯示其對(duì)應(yīng)的突發(fā)包將在出端 口發(fā)生沖突時(shí)，用于判斷是否有必要向上游核心節(jié)點(diǎn)發(fā)送延遲請(qǐng)求分組，若是， 則觸發(fā)延遲請(qǐng)求發(fā)送模塊向上游核心節(jié)點(diǎn)發(fā)送延遲請(qǐng)求分組，否則，控制突發(fā) 包接收模塊接收到所述突發(fā)包時(shí)將其丟棄。本發(fā)明實(shí)施例進(jìn)一步提供了一種核心節(jié)點(diǎn)，包括 BHP發(fā)送模塊，用于發(fā)送BHP;延遲請(qǐng)求接收才莫塊，用于接收下游核心節(jié)點(diǎn)發(fā)出的延遲請(qǐng)求分組； 資源預(yù)約;漢塊，用于為突發(fā)包預(yù)約相應(yīng)的資源；判斷模塊，用于判斷能否按照延遲請(qǐng)求接收模塊接收到的延遲請(qǐng)求分組的 要求延遲所述突發(fā)包，若是，則釋放所述突發(fā)包先前預(yù)約的資源，觸發(fā)資源預(yù) 約模塊重新為其預(yù)約資源，并重新生成相應(yīng)的BHP通過，BHP發(fā)送模塊發(fā)送 給下游核心節(jié)點(diǎn)，否則，釋放所述突發(fā)包先前預(yù)約的資源。本發(fā)明實(shí)施例中，配置了 FDL的核心節(jié)點(diǎn)在預(yù)測(cè)到其欲保護(hù)鏈路上將發(fā) 生突發(fā)包交疊時(shí)，能夠主動(dòng)對(duì)將發(fā)生交疊的突發(fā)包進(jìn)行延遲處理，從而降低了 下游欲保護(hù)鏈路上發(fā)生突發(fā)包交疊的可能性。本發(fā)明實(shí)施例中，核心節(jié)點(diǎn)發(fā)現(xiàn)自身的出端口在將來某一時(shí)刻將發(fā)生突發(fā) 包沖突時(shí)，能夠向上游核心節(jié)點(diǎn)發(fā)送突發(fā)包延遲請(qǐng)求，請(qǐng)求上游配置有FDL 且具有延遲能力的核心節(jié)點(diǎn)幫其延遲突發(fā)包，從而充分利用了網(wǎng)絡(luò)中配置的 FDL，降低了突發(fā)包沖突的幾率。


圖1為OBS網(wǎng)絡(luò)的結(jié)構(gòu)示意圖；圖2為現(xiàn)有技術(shù)中采用BORA對(duì)突發(fā)包進(jìn)行延遲的示意圖；圖3為本發(fā)明實(shí)施例中第一種實(shí)現(xiàn)突發(fā)包延遲的方法的流程圖；圖4為本發(fā)明實(shí)施例中第二種實(shí)現(xiàn)突發(fā)包延遲的方法的流程圖；圖5為本發(fā)明實(shí)施例中第一種核心節(jié)點(diǎn)的結(jié)構(gòu)框圖；圖6為本發(fā)明實(shí)施例中第三種實(shí)現(xiàn)突發(fā)包延遲的方法的流程圖；圖7為本發(fā)明實(shí)施例中第二種核心節(jié)點(diǎn)的結(jié)構(gòu)框圖；圖8為本發(fā)明實(shí)施例中第三種核心節(jié)點(diǎn)的結(jié)構(gòu)框圖。
具體實(shí)施方式
下面將結(jié)合各個(gè)附圖對(duì)本發(fā)明實(shí)施例的具體實(shí)施過程進(jìn)行進(jìn)一步詳細(xì)的 闡述。請(qǐng)參閱圖3,該圖為本發(fā)明實(shí)施例中第一種實(shí)現(xiàn)突發(fā)包延遲的方法的流程 圖，其主要實(shí)現(xiàn)過程為步驟SIO、 BHP到達(dá)配置了 FDL的核心節(jié)點(diǎn)，所述核心節(jié)點(diǎn)對(duì)BHP進(jìn)行 光-電轉(zhuǎn)換，讀取BHP中攜帶的信息(如突發(fā)包的到達(dá)和結(jié)束時(shí)刻等)，BHP 中攜帶的信息顯示去往欲保護(hù)鏈路的突發(fā)包在將來某一時(shí)刻將在所述核心節(jié) 點(diǎn)的欲保護(hù),上發(fā)生突發(fā)包交疊。步驟S11、所述核心節(jié)點(diǎn)根據(jù)預(yù)先設(shè)置的調(diào)度算法確定需要延遲的突發(fā)包， 為需要延遲的突發(fā)包指定相應(yīng)的延遲時(shí)長(zhǎng)，并為需要延遲的突發(fā)包預(yù)約相應(yīng)的 資源，使突發(fā)包的交疊度降為1。所述核心節(jié)點(diǎn)可以是配置了波長(zhǎng)變換器的核心節(jié)點(diǎn)，也可以是沒有配置波 長(zhǎng)變換器的核心節(jié)點(diǎn)，配置了波長(zhǎng)變換器的核心節(jié)點(diǎn)可在與突發(fā)包入端口的波 長(zhǎng)不同的出端口的波長(zhǎng)上為突發(fā)包預(yù)約資源，沒有配置波長(zhǎng)變換器的核心節(jié)點(diǎn) 只能在與突發(fā)包入端口相同的出端口的波長(zhǎng)上為突發(fā)包預(yù)約資源。步驟S12、所述核心節(jié)點(diǎn)根據(jù)所述預(yù)約資源生成相應(yīng)的BHP，并將生成的 BHP發(fā)送給下游核心節(jié)點(diǎn)。步驟S13、當(dāng)所述核心節(jié)點(diǎn)收到需要延遲的突發(fā)包時(shí)，將其調(diào)度到相應(yīng)的 預(yù)約資源中發(fā)送給下游節(jié)點(diǎn)。上述方法中，配置了 FDL的核心節(jié)點(diǎn)只要發(fā)現(xiàn)突發(fā)包在將來某一時(shí)刻將 發(fā)生交疊，即使用FDL將其"錯(cuò)開"，過多的使用FDL會(huì)增大端到端的延遲， 同時(shí)帶來信號(hào)的衰減，為避免上述問題的發(fā)生，本發(fā)明實(shí)施例進(jìn)而提出一種在 設(shè)置交疊度門限的情況下實(shí)現(xiàn)突發(fā)包延遲的方法，通過為每個(gè)配置了 FDL的 核心節(jié)點(diǎn)設(shè)置針對(duì)欲保護(hù)鏈路的交疊度門限，使得配置了 FDL的核心節(jié)點(diǎn)只 有在發(fā)現(xiàn)經(jīng)過本節(jié)點(diǎn)且去往欲保護(hù)鏈路的突發(fā)包的交疊度大于交疊度門限時(shí)，才對(duì)突發(fā)包進(jìn)4亍延遲處理。請(qǐng)參閱圖4，該圖為本發(fā)明實(shí)施例中第二種實(shí)現(xiàn)突 發(fā)包延遲的方法的流程圖，其主要實(shí)現(xiàn)過程為步驟S20、 BHP到達(dá)配置了 FDL的核心節(jié)點(diǎn)，所述核心節(jié)點(diǎn)對(duì)BHP進(jìn)行 光-電轉(zhuǎn)換，讀取BHP中攜帶的信息(如突發(fā)包的到達(dá)和結(jié)束時(shí)刻等)，BHP 中攜帶的信息顯示其對(duì)應(yīng)的突發(fā)包在將來某一時(shí)刻將在所述核心節(jié)點(diǎn)的欲保 護(hù)鏈路上發(fā)生突發(fā)包交疊。步驟S21、所述核心節(jié)點(diǎn)判斷所述突發(fā)包的交疊度是否達(dá)到針對(duì)所述欲保 護(hù)鏈路設(shè)置的交疊度門限，若是，執(zhí)行步驟S22,否則，執(zhí)行步驟S23。本實(shí)施例中，針對(duì)所述核心節(jié)點(diǎn)且針對(duì)所述欲保護(hù)鏈路設(shè)置交疊度門限的 方式包括但不限于以下兩種方式，下面分別予以說明第一種方式為基于路由的交疊度門限確定機(jī)制根據(jù)下述公式為所述核心 節(jié)點(diǎn)設(shè)置針對(duì)所述受保護(hù)鏈路的交疊度門限<formula>formula see original document page 11</formula>式中，0j表示為核心節(jié)點(diǎn)i設(shè)置的針對(duì)所述受保護(hù)鏈路的交疊度門限，Pj 表示穿過核心節(jié)點(diǎn)i且穿過所述欲保護(hù)鏈路的路徑數(shù)，M表示所述欲保護(hù)鏈路 的數(shù)據(jù)信道總數(shù)，N表示穿過配置了 FDL的核心節(jié)點(diǎn)且穿過所述欲保護(hù)鏈路 的所有路徑數(shù)。第二種方式為基于流量的交疊度門限確定機(jī)制根據(jù)下述公式為所述核心 節(jié)點(diǎn)設(shè)置針對(duì)所述受保護(hù)鏈路的交疊度門限vi N k=l式中，6i表示為核心節(jié)點(diǎn)i設(shè)置的針對(duì)所述受保護(hù)鏈路的交疊度門限，M 表示所述欲保護(hù)M^的數(shù)據(jù)信道總數(shù)，pj表示在窗口時(shí)間內(nèi)穿過核心節(jié)點(diǎn)i且穿過所述欲保護(hù)鏈路的業(yè)務(wù)流量，l;pk表示在窗口時(shí)間內(nèi)穿過配置了 FDL的核心節(jié)點(diǎn)且穿過所述欲保護(hù)鏈路的總業(yè)務(wù)流量。其中，所述核心節(jié)點(diǎn)i在當(dāng)前 窗口時(shí)間內(nèi)對(duì)穿過核心節(jié)點(diǎn)i且穿過所述欲保護(hù)鏈路的業(yè)務(wù)流量進(jìn)行統(tǒng)計(jì)，將 統(tǒng)計(jì)值做為下一窗口時(shí)間內(nèi)穿過核心節(jié)點(diǎn)i且穿過所述欲保護(hù)鏈路的業(yè)務(wù)流量 預(yù)測(cè)值。步驟S22、所述核心節(jié)點(diǎn)根據(jù)預(yù)先設(shè)置的調(diào)度算法確定需要延遲的突發(fā)包， 為需要延遲的突發(fā)包指定相應(yīng)的延遲時(shí)長(zhǎng)，并為需要延遲的突發(fā)包預(yù)約相應(yīng)的 資源，使突發(fā)包的交疊度小于交疊度門限，轉(zhuǎn)步驟S24。步驟S23、所述核心節(jié)點(diǎn)不進(jìn)行任何處理。步驟S24、所述核心節(jié)點(diǎn)沖艮據(jù)所述預(yù)約資源生成相應(yīng)的BHP，并將生成的 BHP發(fā)送給下游核心節(jié)點(diǎn)。步驟S25、當(dāng)所述核心節(jié)點(diǎn)收到需要延遲的突發(fā)包時(shí)，將其調(diào)度到相應(yīng)的 預(yù)約資源中發(fā)送給下游節(jié)點(diǎn)。相應(yīng)于上述兩種實(shí)現(xiàn)突發(fā)包延遲的方法，本發(fā)明實(shí)施例進(jìn)而提出了一種核 心節(jié)點(diǎn)，請(qǐng)參閱圖5，該圖為本發(fā)明實(shí)施例中第一種核心節(jié)點(diǎn)的結(jié)構(gòu)框圖，其 主要包括BHf接收模塊、延遲控制模塊及BHP發(fā)送模塊，其中各個(gè)模塊的主 要作用如下BHP接收模塊，用于接收上游節(jié)點(diǎn)下發(fā)的BHP。延遲控制4莫塊，當(dāng)BHP接收模塊接收到的BHP顯示欲保護(hù)鏈路上將發(fā)生 突發(fā)包交疊時(shí)，用于根據(jù)接收到的BHP確定需要延遲的突發(fā)包，為其指定相 應(yīng)的延遲時(shí)長(zhǎng)，并為需要延遲的突發(fā)包預(yù)約相應(yīng)的資源及生成相應(yīng)的BHP;較佳的，當(dāng)BHP接收模塊收到的BHP顯示欲保護(hù)鏈路上將發(fā)生突發(fā)包交 疊時(shí)，延遲控制模塊進(jìn)一步判斷所述突發(fā)包的交疊度是否達(dá)到針對(duì)所述欲保護(hù) 鏈路分配的交疊度門限，若是，則根據(jù)接收到的BHP確定需要延遲的突發(fā)包， 為其指定相應(yīng)的延遲時(shí)長(zhǎng)，并為需要延遲的突發(fā)包預(yù)約相應(yīng)的資源及生成相應(yīng) 的BHP,使得突發(fā)包的交疊度小于所述交疊度門限。BHP發(fā)道模塊，用于將延遲控制模塊生成的BHP發(fā)送給下游節(jié)點(diǎn)。采用上迷第一種實(shí)現(xiàn)突發(fā)包延遲的方法后，配置了 FDL的核心節(jié)點(diǎn)在預(yù) 測(cè)到其欲保護(hù)鏈路上將發(fā)生突發(fā)包交疊時(shí)，能夠主動(dòng)對(duì)將發(fā)生交疊的突發(fā)包進(jìn) 行延遲處理，從而降低了下游欲保護(hù)鏈路上發(fā)生突發(fā)包交疊的可能性。進(jìn)一步，采用上述第二種實(shí)現(xiàn)突發(fā)包延遲的方法后，配置了 FDL的核心 節(jié)點(diǎn)在預(yù)測(cè)到其欲保護(hù)鏈路上將發(fā)生突發(fā)包交疊時(shí)，首先判斷突發(fā)包的交疊度 是否大于預(yù)先設(shè)置的交疊度門限，若是，則主動(dòng)對(duì)將發(fā)生交疊的突發(fā)包進(jìn)行延 遲處理，從而既降低了下游欲保護(hù)鏈路上發(fā)生突發(fā)包交疊的可能性。同時(shí)又避 免了過多使用FDL會(huì)引入信號(hào)衰減，增大端到端的延遲的問題。請(qǐng)參閱困6，該圖為本發(fā)明實(shí)施例中第三種實(shí)現(xiàn)突發(fā)包延遲的方法的流程 圖，其主要實(shí)現(xiàn)過程為步驟S30、 BHP到達(dá)核心節(jié)點(diǎn)，該核心節(jié)點(diǎn)可以配置FDL，也可以不配置 FDL，所述核心節(jié)點(diǎn)對(duì)BHP進(jìn)行光-電轉(zhuǎn)換，讀取BHP中攜帶的信息(如突 發(fā)包的到達(dá)和結(jié)束時(shí)刻等)，BHP中攜帶的信息顯示其對(duì)應(yīng)的突發(fā)包在將來某 一時(shí)刻將在所述核心節(jié)點(diǎn)的出端口上發(fā)生突發(fā)包沖突。步驟S31、將發(fā)生突發(fā)包沖突的核心節(jié)點(diǎn)根據(jù)預(yù)先設(shè)置的調(diào)度算法確定需 要被延遲的突發(fā)包及相應(yīng)的延遲時(shí)長(zhǎng)，并根據(jù)需要被延遲的突發(fā)包對(duì)應(yīng)的BHP 判斷是否來得及向相鄰的上游核心節(jié)點(diǎn)發(fā)送延遲請(qǐng)求分組，若是，則執(zhí)行步驟 S32,否則，執(zhí)行步驟S33。其中，當(dāng)前核心節(jié)點(diǎn)接收到的BHP中攜帶的偏移時(shí)間T滿足下述公式時(shí)， 當(dāng)前核心節(jié)點(diǎn)確定能來得及向上游核心節(jié)點(diǎn)發(fā)送延遲請(qǐng)求分組；V ，式中，T表示當(dāng)前核心節(jié)點(diǎn)接收到的BHP或延遲請(qǐng)求分組中攜帶的偏移時(shí) 間，L表示當(dāng)前核心節(jié)點(diǎn)與其上游核心節(jié)點(diǎn)的距離，V表示延期請(qǐng)求的發(fā)送速 率，t，表示上游核心節(jié)點(diǎn)接收延遲請(qǐng)求，重新為需要延遲的突發(fā)包預(yù)約資源及生成相應(yīng)的BH>所需要的時(shí)間。步驟S32、將發(fā)生突發(fā)包交疊的核心節(jié)點(diǎn)向相鄰的上游核心節(jié)點(diǎn)發(fā)送延遲 請(qǐng)求分組，分組中攜帶有為需要延遲的突發(fā)包指定的延遲時(shí)長(zhǎng)及偏移時(shí)間字 段，所述偏移時(shí)間字段為延遲請(qǐng)求分組到達(dá)上一核心節(jié)點(diǎn)時(shí)與其對(duì)應(yīng)的突發(fā)包 之間的偏移時(shí)間，轉(zhuǎn)步驟S34。步驟S33、將發(fā)生突發(fā)包交疊的核心節(jié)點(diǎn)待所述需要延遲的突發(fā)包到達(dá)時(shí) 將其丟棄。步驟S34、收到延遲請(qǐng)求分組的核心節(jié)點(diǎn)判斷自身是否配置了 FDL,若是， 執(zhí)行步驟S35，否則，執(zhí)行步驟S37。步驟S35、收到延遲請(qǐng)求分組的核心節(jié)點(diǎn)判斷自身能否按照延遲請(qǐng)求分組 中延遲時(shí)長(zhǎng)字段的要求延遲所述突發(fā)包，若是，執(zhí)行步驟S36，否則，執(zhí)行步 驟S37。步驟S36、收到延遲請(qǐng)求分組的核心節(jié)點(diǎn)釋放所述突發(fā)包先前預(yù)約的資源， 重新為其預(yù)約資源，并重新生成相應(yīng)的BHP發(fā)送給下游核心節(jié)點(diǎn)。步驟S37、收到延遲請(qǐng)求分組的核心節(jié)點(diǎn)釋放所述突發(fā)包先前預(yù)約的資源， 根據(jù)延遲請(qǐng)求分組中攜帶的偏移時(shí)間字段判斷是否來得及向上一核心節(jié)點(diǎn)發(fā) 送延遲請(qǐng)求分組，若是，則執(zhí)行步驟S38，否則，執(zhí)行步驟S39。其中，核心節(jié)點(diǎn)接收到的延遲請(qǐng)求分組中攜帶的偏移時(shí)間T滿足下述公式 時(shí)，收到延遲請(qǐng)求分組的核心節(jié)點(diǎn)判定能來得及向上一核心節(jié)點(diǎn)發(fā)送延遲請(qǐng)求分組；v 同式中，T表示核心節(jié)點(diǎn)接收到的延遲請(qǐng)求分組中攜帶的偏移時(shí)間，L表示當(dāng)前核心節(jié)點(diǎn)與上一核心節(jié)點(diǎn)的距離，V表示延期請(qǐng)求的發(fā)送速率，t,表示上一核心節(jié)點(diǎn)接收延遲請(qǐng)求，重新為需要延遲的突發(fā)包預(yù)約資源及生成相應(yīng)的BHP所需要的時(shí)間。步驟S38、收到延遲請(qǐng)求分組的核心節(jié)點(diǎn)更改延遲請(qǐng)求分組中的偏移時(shí)間字段，將更改后的延遲請(qǐng)求分組發(fā)送給上一核心節(jié)點(diǎn)，所述偏移時(shí)間字段為延 遲請(qǐng)求分組到達(dá)上一核心節(jié)點(diǎn)時(shí)與其對(duì)應(yīng)的突發(fā)包之間的偏移時(shí)間，返回步驟S34。步驟S39、收到延遲請(qǐng)求分組的核心節(jié)點(diǎn)待所述需要延遲的突發(fā)包到達(dá)時(shí) 將其丟棄。相應(yīng)于上述第三種實(shí)現(xiàn)突發(fā)包延遲的方法，本發(fā)明實(shí)施例進(jìn)而提出了兩種 核心節(jié)點(diǎn)。請(qǐng)參閱圖7，該圖為本發(fā)明實(shí)施例中第二種核心節(jié)點(diǎn)的結(jié)構(gòu)框圖，其主要 包括BHP接收模塊、突發(fā)包接收模塊、延遲請(qǐng)求分組發(fā)送模塊和判斷模塊， 其中各個(gè)模塊的主要作用如下BHP接收模塊，用于接收BHP;突發(fā)包接收模塊，用于接收上游節(jié)點(diǎn)下發(fā)的突發(fā)包；延遲請(qǐng)求分組發(fā)送模塊，用于向上游核心節(jié)點(diǎn)發(fā)送延遲請(qǐng)求分組；判斷^，當(dāng)BHP接收模塊接收到的BHP顯示其對(duì)應(yīng)的突發(fā)包將在出端 口發(fā)生沖突時(shí)，用于判斷是否有必要向上游核心節(jié)點(diǎn)發(fā)送延遲請(qǐng)求分組，若是， 則觸發(fā)延遲請(qǐng)求發(fā)送模塊向上游核心節(jié)點(diǎn)發(fā)送延遲請(qǐng)求分組，否則，控制突發(fā) 包接收模塊接收到所述突發(fā)包時(shí)將其丟棄。請(qǐng)參閱圖8,該圖為本發(fā)明實(shí)施例中第三種核心節(jié)點(diǎn)的結(jié)構(gòu)框圖，其主要 包括BHP發(fā)送模塊、延遲請(qǐng)求接收模塊、資源預(yù)約模塊和判斷模塊，其中各 個(gè)模塊的主要作用如下BHP發(fā)送模塊，用于發(fā)送BHP;延遲請(qǐng)求接收模塊，用于接收下游核心節(jié)點(diǎn)發(fā)出的延遲請(qǐng)求分組； 資源預(yù)約模塊，用于為突發(fā)包預(yù)約相應(yīng)的資源；判斷模塊，用于判斷能否按照延遲請(qǐng)求接收模塊接收到的延遲請(qǐng)求分組的 要求延遲所述突發(fā)包，若是，則觸發(fā)資源預(yù)約模塊釋放為所述突發(fā)包先前預(yù)約 的資源，重新為其預(yù)約資源，并重新生成相應(yīng)的BHP通過BHP發(fā)送模塊發(fā)送給下游核心節(jié)點(diǎn)，否則，釋;^t所述突發(fā)包先前預(yù)約的資源。采用上迷第三種實(shí)現(xiàn)突發(fā)包延遲的方法后，核心節(jié)點(diǎn)發(fā)現(xiàn)自身的出端口在 將來某一時(shí)刻將發(fā)生突發(fā)包沖突時(shí)，能夠向上游核心節(jié)點(diǎn)發(fā)送突發(fā)包延遲請(qǐng) 求，請(qǐng)求上游配置有FDL且具有延遲能力的核心節(jié)點(diǎn)幫其延遲突發(fā)包，從而 充分利用了網(wǎng)絡(luò)中配置的FDL,降低了突發(fā)包沖突的幾率。顯然，本領(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í)現(xiàn)突發(fā)包延遲的方法，其特征在于，包括步驟當(dāng)核心節(jié)點(diǎn)收到的突發(fā)頭分組BHP顯示去往欲保護(hù)鏈路的突發(fā)包將在欲保護(hù)鏈路上發(fā)生突發(fā)包交疊時(shí)，所述核心節(jié)點(diǎn)確定其中需要延遲的突發(fā)包，為其指定相應(yīng)的延遲時(shí)長(zhǎng)，并為其預(yù)約相應(yīng)的資源；所述核心節(jié)點(diǎn)根據(jù)所述預(yù)約的資源生成相應(yīng)的BHP，并將生成的BHP發(fā)送給下游核心節(jié)點(diǎn)；當(dāng)所述核心節(jié)點(diǎn)收到需要延遲的突發(fā)包時(shí)，將其調(diào)度到相應(yīng)的預(yù)約資源中發(fā)送給下游核心節(jié)點(diǎn)。
2、 如權(quán)利要求l所述的方法，其特征在于，當(dāng)所述核心節(jié)點(diǎn)收到的BHP 顯示欲保護(hù)鏈路上將發(fā)生突發(fā)包交疊時(shí)，該核心節(jié)點(diǎn)判斷所述突發(fā)包的交疊度 是否達(dá)到針對(duì)所述欲保護(hù)鏈路設(shè)置的交疊度門限，若是，則確定其中需要延遲 的突發(fā)包，為其指定相應(yīng)的延遲時(shí)長(zhǎng)，并為其預(yù)約相應(yīng)的資源，否則，不對(duì)所 述突發(fā)包進(jìn)行延遲處理。
3、 如^l利要求2所述的方法，其特征在于，所述核心節(jié)點(diǎn)根據(jù)下述公式 為所述受保護(hù)鏈路設(shè)置所述交疊度門限；<formula>formula see original document page 2</formula>式中，0j表示為核心節(jié)點(diǎn)i設(shè)置的針對(duì)所述受保護(hù)鏈路的交疊度門限，Pj 表示穿過核心節(jié)點(diǎn)i且穿過所述欲保護(hù)鏈路的路徑數(shù)，M表示所述欲保護(hù)鏈路 的數(shù)據(jù)信道總數(shù)，N表示穿過所述核心節(jié)點(diǎn)且穿過所述欲保護(hù)鏈路的所有路徑 數(shù)。
4、 如權(quán)利要求2所述的方法，其特征在于，所述核心節(jié)點(diǎn)根據(jù)下述公式 為所述受保護(hù)鏈路設(shè)置所述交疊度門限；<formula>formula see original document page 2</formula>式中，9i表示為核心節(jié)點(diǎn)i設(shè)置的針對(duì)所述受保護(hù)鏈路的交疊度門限，M 表示所述欲保護(hù)鏈路的數(shù)據(jù)信道總數(shù)，a表示在窗口時(shí)間內(nèi)穿過核心節(jié)點(diǎn)i且穿過所述欲保護(hù)鏈路的業(yè)務(wù)流量預(yù)測(cè)值，|>k表示在窗口時(shí)間內(nèi)穿過所述核心k=l節(jié)點(diǎn)且穿過所述欲保護(hù)鏈路的總業(yè)務(wù)流量預(yù)測(cè)值。
5、 如權(quán)利要求4所述的方法，其特征在于，所述核心節(jié)點(diǎn)i在當(dāng)前窗口時(shí) 間內(nèi)對(duì)穿過核心節(jié)點(diǎn)i且穿過所述欲保護(hù)鏈路的業(yè)務(wù)流量進(jìn)行統(tǒng)計(jì)，將統(tǒng)計(jì)值 做為下一窗口時(shí)間內(nèi)穿過核心節(jié)點(diǎn)i且穿過所述欲保護(hù)鏈路的業(yè)務(wù)流量預(yù)測(cè) 值。
6、 如權(quán)利要求1至5中任意一項(xiàng)所述的方法，其特征在于，所述核心節(jié) 點(diǎn)為配置了光纖延遲線FDL的核心節(jié)點(diǎn)。
7、 一種核心節(jié)點(diǎn)，其特征在于，包括BHP接收模塊、延遲控制模塊及 BHP發(fā)送模塊，其中，BHP接收模塊，用于接收BHP;延遲控制模塊，當(dāng)BHP接收模塊接收到的BHP顯示欲保護(hù)鏈路上將發(fā)生 突發(fā)包交疊時(shí)，用于根據(jù)接收到的BHP確定需要延遲的突發(fā)包，為其指定相 應(yīng)的延遲時(shí)長(zhǎng)，并為需要延遲的突發(fā)包預(yù)約相應(yīng)的資源及生成相應(yīng)的BHP;BHP發(fā)逸模塊，用于將延遲控制模塊生成的BHP發(fā)送給下游節(jié)點(diǎn)。
8、 如權(quán)利要求7所述的核心節(jié)點(diǎn)，其特征在于，當(dāng)BHP接收模塊收到的 BHP顯示欲保護(hù)鏈路上將發(fā)生突發(fā)包交疊時(shí)，所述延遲控制模塊進(jìn)一步判斷所 述突發(fā)包的交疊度是否達(dá)到針對(duì)所述欲保護(hù)鏈路分配的交疊度門限，若是，則 根據(jù)接收到的BHP確定需要延遲的突發(fā)包。
9、 一種實(shí)現(xiàn)突發(fā)包延遲的方法，其特征在于，包括步驟A 、當(dāng)核心節(jié)點(diǎn)收到的BHP顯示其對(duì)應(yīng)的突發(fā)包將在自身的出端口發(fā)生沖 突時(shí)，該核心節(jié)點(diǎn)確定出需要延遲的突發(fā)包及相應(yīng)的延遲時(shí)長(zhǎng)；B、當(dāng)前核心節(jié)點(diǎn)判斷是否能夠向上游核心節(jié)點(diǎn)發(fā)送延遲請(qǐng)求分組，若是,則根據(jù)所迷延遲時(shí)長(zhǎng)向上游核心節(jié)點(diǎn)發(fā)送延遲請(qǐng)求分組，執(zhí)行步驟c，否則，待所述需要延遲的突發(fā)包到達(dá)時(shí)將其丟棄；C、上游核心節(jié)點(diǎn)判斷自身能否按照延遲請(qǐng)求分組的要求延遲所述突發(fā)包， 若是，則釋放所述突發(fā)包先前預(yù)約的資源，重新為其預(yù)約資源，并重新生成相 應(yīng)的BHP發(fā)送給下游核心節(jié)點(diǎn)，否則，釋放所述突發(fā)包先前預(yù)約的資源，返 回步驟B。
10、 如權(quán)利要求9所述的方法，其特征在于，所述延遲請(qǐng)求分組中攜帶有 偏移時(shí)間字段，所述偏移時(shí)間字段為所述延遲請(qǐng)求分組到達(dá)相鄰的上游核心節(jié) 點(diǎn)時(shí)與其對(duì)應(yīng)的突發(fā)包之間的偏移時(shí)間。
11、 如權(quán)利要求IO所述的方法，其特征在于，當(dāng)前核心節(jié)點(diǎn)接收到的BHP 或延遲請(qǐng)求分組中攜帶的偏移時(shí)間T滿足下述公式時(shí)，當(dāng)前核心節(jié)點(diǎn)判定能夠 向上游核心節(jié)點(diǎn)發(fā)送延遲請(qǐng)求分組；<formula>formula see original document page 4</formula>式中，T表示當(dāng)前核心節(jié)點(diǎn)接收到的BHP或延遲請(qǐng)求分組中攜帶的偏移時(shí) 間，L表示當(dāng)前核心節(jié)點(diǎn)與其上游核心節(jié)點(diǎn)的距離，V表示延遲請(qǐng)求的發(fā)送速 率，V。表示上游核心節(jié)點(diǎn)接收延遲請(qǐng)求，重新為需要延遲的突發(fā)包預(yù)約資源及生成相應(yīng)的BHP所需要的時(shí)間。
12、 如權(quán)利要求9所述的方法，其特征在于，所述步驟C具體包括步驟 Cl、收到延遲請(qǐng)求分組的上游核心節(jié)點(diǎn)判斷自身是否配置了 FDL,若是，執(zhí)行步驟C2，否則，執(zhí)行步驟C3;C2、所述上游核心節(jié)點(diǎn)判斷自身能否按照延遲請(qǐng)求分組中延遲時(shí)長(zhǎng)字段的 要求延遲所述突發(fā)包，若是，則釋放所述突發(fā)包先前預(yù)約的資源，重新為其預(yù) 約資源，并重新生成相應(yīng)的BHP發(fā)送給下游核心節(jié)點(diǎn)，否則，執(zhí)行步驟C3;C3、所迷上游核心節(jié)點(diǎn)釋放所述突發(fā)包先前預(yù)約的資源，返回步驟B。
13、 一種核心節(jié)點(diǎn)，其特征在于，包括BHP接收模塊，用于接收BHP; 突發(fā)包接收模塊，用于接收突發(fā)包；延遲請(qǐng)求發(fā)送模塊，用于向上游核心節(jié)點(diǎn)發(fā)送延遲請(qǐng)求分組；判斷模塊，當(dāng)BHP接收模塊接收到的BHP顯示其對(duì)應(yīng)的突發(fā)包將在出端 口發(fā)生沖突時(shí)，用于判斷是否有必要向上游核心節(jié)點(diǎn)發(fā)送延遲請(qǐng)求分組，若是， 則觸發(fā)延遲請(qǐng)求發(fā)送模塊向上游核心節(jié)點(diǎn)發(fā)送延遲請(qǐng)求分組，否則，控制突發(fā) 包接收模塊接收到所述突發(fā)包時(shí)將其丟棄。
14、 一種核心節(jié)點(diǎn)，其特征在于，包括BHP發(fā)送模塊，用于發(fā)送BHP;延遲請(qǐng)求接收模塊，用于接收下游核心節(jié)點(diǎn)發(fā)出的延遲請(qǐng)求分組； 資源預(yù)約模塊，用于為突發(fā)包預(yù)約相應(yīng)的資源；判斷模塊，用于判斷能否按照延遲請(qǐng)求接收模塊接收到的延遲請(qǐng)求分組的 要求延遲所述突發(fā)包，若是，則觸發(fā)資源預(yù)約模塊釋放為所述突發(fā)包先前預(yù)約 的資源，重新為其預(yù)約資源，并重新生成相應(yīng)的BHP，通過BHP發(fā)送模塊發(fā) 送給下游核心節(jié)點(diǎn)，否則，釋放所述突發(fā)包先前預(yù)約的資源。
全文摘要
本發(fā)明公開了實(shí)現(xiàn)突發(fā)包前向延遲的方法及核心節(jié)點(diǎn)，本發(fā)明中，配置了FDL的核心節(jié)點(diǎn)在預(yù)測(cè)到其欲保護(hù)鏈路上將發(fā)生突發(fā)包交疊時(shí)，能夠主動(dòng)對(duì)將發(fā)生交疊的突發(fā)包進(jìn)行延遲處理，從而降低了下游欲保護(hù)鏈路上發(fā)生突發(fā)包沖突的可能性。核心節(jié)點(diǎn)發(fā)現(xiàn)自身的出端口在將來某一時(shí)刻將發(fā)生突發(fā)包沖突時(shí)，能夠向上游核心節(jié)點(diǎn)發(fā)送突發(fā)包延遲請(qǐng)求，請(qǐng)求上游配置有FDL且具有延遲能力的核心節(jié)點(diǎn)幫其延遲突發(fā)包，從而充分利用了網(wǎng)絡(luò)中配置的FDL，降低了突發(fā)包沖突的幾率。
文檔編號(hào)H04B10/12GK101232438SQ20071000750
公開日2008年7月30日 申請(qǐng)日期2007年1月26日 優(yōu)先權(quán)日2007年1月26日
發(fā)明者毅 張, 徐世中, 戚玉雷, 晟 王, 都 許 申請(qǐng)人:華為技術(shù)有限公司;電子科技大學(xué)