光突發(fā)交換(Optical Burst Switching, OBS)

光突發(fā)交換(Optical Burst Switching, OBS)是近年來提出的一種新技術(shù)，它使用的帶寬粒度介于光電路交換和光分組交換之間，在獨(dú)立的信道上傳送控制分組，通過控制分組攜帶的信息在經(jīng)過的核心節(jié)點(diǎn)上為突發(fā)包預(yù)留資源，突發(fā)包則在光域以直通的形式通過整個OBS網(wǎng)絡(luò)。核心節(jié)點(diǎn)只需對控制分組進(jìn)行E/O/E轉(zhuǎn)換和處理，這樣就克服了光電路交換中的交換瓶頸，提高了帶寬利用率，且比光分組交換更易于實(shí)現(xiàn)，可以說是兩者之間的平衡選擇。

突發(fā)包的組裝是OBS的一項(xiàng)關(guān)鍵技術(shù)，直接影響到OBS的性能。它的核心是組裝算法的選擇和實(shí)現(xiàn)。文獻(xiàn)[1]中提出了幾種算法，并比較了它們各自的優(yōu)缺點(diǎn)，其中算法C——最小突發(fā)長度最大匯聚時間(Min-Burst-Max-Assembly-Period, MBMAP)—— 兼顧了包長和組裝時間兩個參數(shù)，既能有效地利用網(wǎng)絡(luò)帶寬，又避免了大的網(wǎng)絡(luò)延遲，是一種較為優(yōu)越的算法。

1 突發(fā)包格式
突發(fā)包是OBS網(wǎng)絡(luò)中數(shù)據(jù)傳輸?shù)幕締卧?，它是由一些具有相同屬?如QoS等級、目的節(jié)點(diǎn)地址等)的IP分組組成的[2]。每個突發(fā)包配有一個控制分組(Burst Control Packet, BCP)，它先于突發(fā)包發(fā)送，其中攜帶了突發(fā)包的一些信息(如長度、目的邊緣節(jié)點(diǎn)地址等)，用來在經(jīng)過的核心節(jié)點(diǎn)為突發(fā)包預(yù)留資源，經(jīng)過一個偏置時間后再發(fā)送突發(fā)包，有效載荷就能以直通的形式在光域傳輸，從而減小了核心節(jié)點(diǎn)E/O/E轉(zhuǎn)換和電域處理的負(fù)擔(dān)。
關(guān)于突發(fā)包的格式，目前還沒有統(tǒng)一的標(biāo)準(zhǔn)，本文中所討論的格式如圖1所示。

圖1 突發(fā)包格式
圖中BT為突發(fā)包類型，NOP為突發(fā)包中包含的IP分組數(shù)， Payload為凈荷，BL為凈荷長度。突發(fā)包類型按照其中IP分組的QoS等級和目的邊緣節(jié)點(diǎn)的地址分類。設(shè)有M種優(yōu)先級，N個邊緣節(jié)點(diǎn)，那么對任意一個邊緣節(jié)點(diǎn)中形成的突發(fā)包，其目的邊緣節(jié)點(diǎn)地址都有N?1種可能，于是在每個邊緣節(jié)點(diǎn)中組裝的突發(fā)包共有M×(N?1)種。

2 突發(fā)包的匯聚和組裝

MBMAP算法的基本思想是，當(dāng)累積IP分組的長度超過設(shè)定的最小突發(fā)長度MBL或者匯聚時間超過時，發(fā)出一個控制分組，經(jīng)偏置時間offset time后，發(fā)送突發(fā)包。下面討論該算法的實(shí)現(xiàn)方法。

2.1 共享緩存
按照前面的假定，每個邊緣節(jié)點(diǎn)都有M×(N?1)種類型的突發(fā)包，如果為每種類型的突發(fā)包單獨(dú)分配一個緩存，那么隨著M與N的增大，需要的緩存容量將會急劇增加；另一方面，由于到達(dá)邊緣節(jié)點(diǎn)的IP分組類型的隨機(jī)性，任意時刻都可能有部分緩存閑置，而另一部分緩存則因負(fù)擔(dān)過重而有可能丟失數(shù)據(jù)。這樣一來，既降低了網(wǎng)絡(luò)的性能，又浪費(fèi)了大量的資源。
為了改善網(wǎng)絡(luò)性能并提高緩存資源的利用率，可以采用共享緩存的辦法[3]。基本思想是，將每個邊緣節(jié)點(diǎn)的緩存數(shù)目配置為K個(其中K為小于M×(N?1)的正整數(shù))，當(dāng)有一個IP分組到達(dá)時，交換矩陣根據(jù)其類型和當(dāng)前各緩存的狀態(tài)決定將其發(fā)往哪個緩存，如圖2所示。線卡是OBS邊緣節(jié)點(diǎn)與外部以太網(wǎng)的接口。交換矩陣前配置緩存是為了便于交換矩陣識別IP分組的頭信息和實(shí)現(xiàn)線卡與匯聚緩存之間的速率匹配。
采用動態(tài)緩存的做法需要為每個匯聚緩存打上一個動態(tài)的標(biāo)記，用以表明每個緩存當(dāng)前的狀態(tài)是空或是有某種類型的突發(fā)包正在該緩存中組裝。當(dāng)有一個IP分組到達(dá)時，交換矩陣輪詢當(dāng)前各匯聚緩存的狀態(tài)，若發(fā)現(xiàn)某個緩存中待組裝的突發(fā)隊(duì)列與當(dāng)前IP分組類型一致時，就將分組送到該隊(duì)列中；若沒有發(fā)現(xiàn)相匹配的突發(fā)隊(duì)列，則將該IP分組送入一個空閑緩存中，啟動一個新的突發(fā)包組裝隊(duì)列，同時將該緩存打上相應(yīng)的標(biāo)記。由于交換矩陣前面的緩存與后面的突發(fā)匯聚緩存不是一一對應(yīng)的關(guān)系，各時刻同一匯聚緩存中突發(fā)包的類型也不確定，所以就加大了交換矩陣和后級發(fā)送模塊輪詢算法的復(fù)雜性。

圖2 共享緩存實(shí)現(xiàn)示意圖

2.2 匯聚算法
本文針對MBMAP算法具體實(shí)現(xiàn)中的問題對文獻(xiàn)[1]中描述的MBMAP算法作了適當(dāng)?shù)恼{(diào)整。設(shè)BLi為當(dāng)前隊(duì)列中正在組裝的第i類突發(fā)隊(duì)列的長度，PLi為當(dāng)前到達(dá)的IP分組的長度，ti為計時器的當(dāng)前值，T為計時門限。當(dāng)有一個第i種類型的IP分組到達(dá)時，組裝算法的描述如下：
Event::Packet arrive(i)
if (BLi = 0) then
Beginning the timer；
Set the flag of the queue；
end if；
BLi = BLi + PLi；
if (BLi > MBL or ti > T) then
Generate a sending request；
Modify the flag of the queue；
end if；
Assemble the packet to the queue；
Event::received response(i)
Read out the burst；
Clear and stop the timer；
Clear the flag of the queue；
BLi = 0；
Event::time out
if (no writing presently) then
Generate a sending request；
Modify the flag of the queue；
end if；
圖3是算法實(shí)現(xiàn)的狀態(tài)轉(zhuǎn)移圖。其中各狀態(tài)的含義為：idle 代表緩存為空；writeIP代表某IP分組正在寫入隊(duì)列中；timerun代表計時器運(yùn)行中；wait代表等待發(fā)送模塊響應(yīng)；con_write代表發(fā)出請求后正在往隊(duì)列中寫入最后一個IP分組；wr_rd代表最后一個IP分組未寫完時收到發(fā)送模塊的響應(yīng)，在寫最后一個IP分組的同時讀出突發(fā)包；readBurst代表讀出突發(fā)包。

圖3 組裝算法狀態(tài)轉(zhuǎn)移圖
圖中有“分組寫完”注解的三處，“分組寫完”為轉(zhuǎn)移條件，狀態(tài)機(jī)沒有輸出或輸出維持不變；其余注解處，橫線上方的內(nèi)容為轉(zhuǎn)移條件，下方的內(nèi)容為狀態(tài)機(jī)輸出。上電時的初始狀態(tài)為idle。圖中需要說明的兩點(diǎn)是：
1) 向后級發(fā)送模塊發(fā)出的請求并不是最后發(fā)送的控制分組，僅僅是包含控制分組所需的信息。發(fā)送模塊檢測到請求時先將這些信息存儲起來，待檢測到發(fā)送端口有空時，根據(jù)請求中的信息組裝好BHP發(fā)送出去，再經(jīng)過一個偏置時間后讀出并發(fā)送突發(fā)包。因?yàn)锽HP中需要攜帶偏置時間信息，所以必須等到能夠確定偏置時間值時才能組裝好并發(fā)送。
2) 由于包頭信息中的NOP和BL都是在最后才能確定，為了方便數(shù)據(jù)讀寫指針的控制，對應(yīng)于每一個匯聚緩存，都另外設(shè)置一組寄存器，用于存放最后形成的包頭。在收到后級發(fā)送模塊的讀信號時，使用一個兩路的選擇器，先送出包頭，緊接著送出匯聚緩存中的凈荷(Payload)。

OBS邊緣節(jié)點(diǎn)中突發(fā)包組裝算法的實(shí)現(xiàn)