專利名稱：一種調(diào)度交換網(wǎng)數(shù)據(jù)包的方法、裝置和系統(tǒng)的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及網(wǎng)絡(luò)通信領(lǐng)域，尤其涉及一種管理交換網(wǎng)的方法、裝置和系統(tǒng)。
背景技術(shù)：
目前大容量、高吞吐率的分組交換網(wǎng)通常都會(huì)采用輸出緩存結(jié)構(gòu)(在交換網(wǎng)的輸出端口緩存流量)。
這是因?yàn)?，在很多情況下，不帶輸出緩存的交換網(wǎng)的吞吐率是比較低的。例如，對(duì)一個(gè)不帶輸出緩存的交換網(wǎng)，當(dāng)兩個(gè)輸入端口同時(shí)有流量指向同一個(gè)輸出端口時(shí)，由于交換網(wǎng)只能允許其中一個(gè)輸入端口發(fā)送流量，另一個(gè)輸入端口只能等待，這時(shí)將有一個(gè)輸出端口處于空閑狀態(tài)。
理論上，具有無限大緩存空間的輸出緩存交換網(wǎng)可以保證在任何流量下，任何一個(gè)輸入端口在任何時(shí)候都可以發(fā)送流量，只要輸入端口有流量指向某個(gè)輸出端口，該輸出端口就不可能為空閑。
但是，交換網(wǎng)內(nèi)部的緩存空間不可能做到無窮大。在這種情況下，如果
輸入端口釆用普通的先進(jìn)先出FIFO (first in first out)隊(duì)列時(shí)，若遇到突發(fā)度很高的流量，不對(duì)輸入進(jìn)行反壓控制會(huì)導(dǎo)致分組丟失，而進(jìn)行反壓控制又會(huì)影響交換網(wǎng)的吞吐率，這是因?yàn)镕IFO隊(duì)列輸入會(huì)造成隊(duì)頭阻塞(head-of-lineblocking)。例如，由于流量突發(fā)，交換網(wǎng)的1號(hào)輸出端口發(fā)生擁塞，為了避免包丟失，交換網(wǎng)通知所有輸入端口不要再向交換網(wǎng)發(fā)送目的端口為1號(hào)的分組。這時(shí)，假如某個(gè)輸入端口的FIFO中第一個(gè)分組的目的端口是1號(hào)，則它將一直處于等待狀態(tài)，直到1號(hào)目的端口解除擁塞。而FIFO中的其他分組盡管目的端口不是1號(hào)，也無法得到處理。也就是說，這段時(shí)間內(nèi)該輸入端口雖然有一些流量需要發(fā)往交換網(wǎng)其他的沒有擁塞的端口 ，但由于隊(duì)頭阻塞，這些流量在這段時(shí)間不能通過交換網(wǎng)，這樣交換網(wǎng)的吞吐率就下降了。
為了克服隊(duì)頭阻塞問題，可以在每一個(gè)輸入端口使用N (輸出端口數(shù))
個(gè)分立的隊(duì)列，每個(gè)隊(duì)列對(duì)應(yīng)一個(gè)輸出端口 ，這就是虛擬輸出隊(duì)列VoQ(Virtual Output Queuing )。
交換網(wǎng)檢測(cè)輸出緩存的使用情況，將各個(gè)輸出隊(duì)列的反壓信息(哪些輸出隊(duì)列已滿、哪些仍然可以接收流量)傳遞給VoQ調(diào)度器，這樣VoQ調(diào)度器就可以決定應(yīng)該選擇哪個(gè)VoQ發(fā)送，從而避免了隊(duì)頭阻塞。
顯然，只有當(dāng)輸入端口的VoQ調(diào)度器知道哪個(gè)輸出隊(duì)列已滿、哪個(gè)仍可以接收信元時(shí)，VOQ才可以有效地工作。假如交換網(wǎng)不支持傳遞反壓信息(例如使用LSW (Lan switch,局域網(wǎng)交換)做交換網(wǎng))；或者雖然支持，但由于交換網(wǎng)和VoQ調(diào)度器是由不同廠家設(shè)計(jì)的，消息格式不兼容；則VoQ調(diào)度器無法正常工作。

發(fā)明內(nèi)容
本發(fā)明實(shí)施例的目的是提供一種交換網(wǎng)輸入端口的VoQ調(diào)度器無法接收信元的情況下，調(diào)度交換網(wǎng)數(shù)據(jù)包的方法、裝置和系統(tǒng)。
本發(fā)明實(shí)施例的目的是通過以下技術(shù)方案實(shí)現(xiàn)的
一種調(diào)度交換網(wǎng)數(shù)據(jù)包的方法，包括
接收交換網(wǎng)輸出端口判斷的輸出端口狀態(tài)，所述輸出端口狀態(tài)是對(duì)包的轉(zhuǎn)發(fā)延時(shí)測(cè)量結(jié)果的判斷；
根據(jù)所述輸出端口狀態(tài)管理所述交換網(wǎng)輸出端口對(duì)應(yīng)虛擬輸出隊(duì)列VoQ的最大;危量。
一種交換網(wǎng)數(shù)據(jù)包調(diào)度裝置，包括
8VoQ狀態(tài)維護(hù)模塊，用于維護(hù)VoQ狀態(tài)信息，并接收根據(jù)對(duì)包的轉(zhuǎn)發(fā)延
時(shí)進(jìn)行測(cè)量的結(jié)果判斷的輸出端口狀態(tài)，根據(jù)所述輸出端口狀態(tài)更新所述
VoQ狀態(tài)信息；
測(cè)量包發(fā)送模塊，用于根據(jù)交換網(wǎng)輸出端口的請(qǐng)求，發(fā)送測(cè)量包；
VoQ流量限制模塊，用于根據(jù)所述VoQ狀態(tài)維護(hù)模塊的所述VoQ狀態(tài)信息管理VoQ流量。
一種交換網(wǎng)輸出端口檢控裝置，包括
輸出端口狀態(tài)維護(hù)發(fā)布模塊，用于維護(hù)輸出端口狀態(tài)信息，并向交換網(wǎng)輸入端口發(fā)布所述輸出端口狀態(tài)信息，所述輸出端口狀態(tài)信息包括正常狀態(tài)和擁塞狀態(tài)；
狀態(tài)判斷模塊，用于計(jì)算包的轉(zhuǎn)發(fā)延時(shí)，并根據(jù)所述包的轉(zhuǎn)發(fā)延時(shí)判斷輸出端口狀態(tài)信息，并更新所述輸出端口狀態(tài)維護(hù)發(fā)布模塊維護(hù)的所述輸出端口狀態(tài)^:息；
請(qǐng)求包發(fā)送模塊，用于發(fā)送測(cè)量請(qǐng)求包，并向狀態(tài)判斷模塊通告所述測(cè)量請(qǐng)求包的發(fā)送時(shí)刻。
一種調(diào)度交換網(wǎng)數(shù)據(jù)包的系統(tǒng)，包括
交換網(wǎng)輸出端口檢控裝置，用于根據(jù)測(cè)量包的延時(shí)檢測(cè)發(fā)布輸出端口的狀態(tài)；
交換網(wǎng)輸入端口管理裝置，用于發(fā)送所述測(cè)量包并根據(jù)所述交換網(wǎng)輸出端口檢控裝置發(fā)布的所述輸出端口的狀態(tài)管理VoQ。
采用本發(fā)明實(shí)施例提供的技術(shù)方案因?yàn)闊o需使用反壓信息通告VoQ調(diào)度器，能在交換網(wǎng)不支持傳遞反壓信息或者交換網(wǎng)和VoQ調(diào)度器消息格式不兼容的情況下解決隊(duì)頭擁塞的問題。


圖1為本發(fā)明實(shí)施例所述調(diào)度交換網(wǎng)數(shù)據(jù)包的方法流程圖2為本發(fā)明實(shí)施例所述一種交換網(wǎng)數(shù)據(jù)包調(diào)度裝置的框圖3為本發(fā)明實(shí)施例所述一種交換網(wǎng)輸出端口檢控裝置的框圖4為本發(fā)明實(shí)施例所述一種調(diào)度交換網(wǎng)數(shù)據(jù)包的系統(tǒng)框圖5為本發(fā)明另 一 實(shí)施例所述調(diào)度交換網(wǎng)數(shù)據(jù)包的方法的流程圖6為本發(fā)明另 一 實(shí)施例所述一種交換網(wǎng)數(shù)據(jù)包調(diào)度裝置的框圖7為本發(fā)明另 一 實(shí)施例所述 一 種交換網(wǎng)輸出端口檢控裝置的框圖8為本發(fā)明另 一 實(shí)施例所述一種調(diào)度交換網(wǎng)數(shù)據(jù)包的系統(tǒng)框圖9為本發(fā)明另 一實(shí)施例所述在交換網(wǎng)支持全局時(shí)鐘同步時(shí)，調(diào)度交換網(wǎng)
數(shù)據(jù)包的方法的流程圖10為本發(fā)明另 一實(shí)施例所述在交換網(wǎng)支持全局時(shí)鐘同步時(shí)， 一種交換
網(wǎng)數(shù)據(jù)包調(diào)度裝置的框圖11為本發(fā)明另 一實(shí)施例所述在交換網(wǎng)支持全局時(shí)鐘同步時(shí)， 一種交換
網(wǎng)輸出端口檢控裝置的框圖12為本發(fā)明另 一實(shí)施例所述在交換網(wǎng)支持全局時(shí)鐘同步時(shí)， 一種調(diào)度
交換網(wǎng)數(shù)據(jù)包的系統(tǒng)框圖13為本發(fā)明實(shí)施例場(chǎng)景的示意圖。
具體實(shí)施例方式
以下結(jié)合圖1、圖2、圖3和圖4提供本發(fā)明的一個(gè)實(shí)施例
如圖1所示，為本發(fā)明實(shí)施例的調(diào)度交換網(wǎng)數(shù)據(jù)包的方法流程圖。該實(shí)施例提供了調(diào)度交換網(wǎng)數(shù)據(jù)包的方法，包括
"、接收測(cè)量請(qǐng)求包，接收交換網(wǎng)輸出端口由所述交換網(wǎng)的最高優(yōu)先級(jí)發(fā)送的測(cè)量請(qǐng)求包；
12、 發(fā)送響應(yīng)測(cè)量包，收到測(cè)量請(qǐng)求包后由交換網(wǎng)的普通優(yōu)先級(jí)發(fā)送響應(yīng)測(cè)量包；
13、 接收輸出端口狀態(tài)，接收所述交換網(wǎng)輸出端口判斷的輸出端口狀
態(tài)；
在本發(fā)明實(shí)施例具體場(chǎng)景中，所述交換網(wǎng)輸出端口判斷輸出端口狀態(tài)是根據(jù)收到所述測(cè)量包的時(shí)刻減去所述測(cè)量請(qǐng)求包的發(fā)送時(shí)刻的差值作為所述
包的轉(zhuǎn)發(fā)延時(shí)判斷的
的擁塞發(fā)生判斷域值時(shí)，所述交換網(wǎng)輸出端口判斷它的狀態(tài)改變?yōu)閾砣麪?br> 態(tài)；
當(dāng)所述輸出端口的當(dāng)前狀態(tài)處于擁塞狀態(tài)且所述包的轉(zhuǎn)發(fā)延時(shí)小于預(yù)設(shè)的擁塞解除判斷域值時(shí)，所述交換網(wǎng)輸出端口判斷它的狀態(tài)改變?yōu)檎顟B(tài)；
14、 輸出端口當(dāng)前狀態(tài)是否擁塞根據(jù)13接收的輸出端口狀態(tài)判斷輸出端口當(dāng)前狀態(tài)是否擁塞，如果擁塞則執(zhí)行22,否則執(zhí)行21;
21、 不限流量，當(dāng)所述輸出端口的當(dāng)前狀態(tài)處于正常狀態(tài)時(shí)，對(duì)所述交4灸網(wǎng)輸出端口對(duì)應(yīng)VoQ不做流量限制；
22、 限制流量，當(dāng)所述輸出端口的當(dāng)前狀態(tài)處于擁塞狀態(tài)時(shí)，對(duì)所述交換網(wǎng)輸出端口對(duì)應(yīng)VoQ的最大流量限制為交換網(wǎng)接口帶寬除以交換網(wǎng)入口的總數(shù)。
如圖2所示，為本發(fā)明實(shí)施例的交換網(wǎng)數(shù)據(jù)包調(diào)度裝置框圖。該實(shí)施例提供了調(diào)度交換網(wǎng)數(shù)據(jù)包的裝置。該裝置包括VoQ狀態(tài)維護(hù)模塊101、測(cè)量包發(fā)送模塊102和VoQ流量限制模塊103，其中VoQ狀態(tài)維護(hù)模塊101，用于維護(hù)每個(gè)VoQ的狀態(tài)信息。VoQ的狀態(tài)有 兩種正常狀態(tài)和擁塞狀態(tài)。VoQ狀態(tài)維護(hù)模塊101接收根據(jù)對(duì)包的轉(zhuǎn)發(fā)延
時(shí)進(jìn)行測(cè)量的結(jié)果判斷的輸出端口狀態(tài)，根據(jù)所述輸出端口狀態(tài)更新所述 VoQ狀態(tài)信息。當(dāng)某個(gè)VoQ處于正常狀態(tài)時(shí)，假如接收到對(duì)應(yīng)輸出端口的擁 塞狀態(tài)消息，則進(jìn)入擁塞狀態(tài)；否則保持正常狀態(tài)。當(dāng)某個(gè)VoQ處于擁塞狀 態(tài)時(shí)，假如接收到對(duì)應(yīng)輸出端口的正常狀態(tài)消息，則進(jìn)入正常狀態(tài)；否則保 持擁塞狀態(tài)。
測(cè)量包發(fā)送模塊102,用于當(dāng)接收到關(guān)于某個(gè)輸出端口的請(qǐng)求測(cè)量包 后，從普通優(yōu)先級(jí)發(fā)一個(gè)到該端口的測(cè)量包。
VoQ流量限制模塊103，用于根據(jù)VoQ狀態(tài)維護(hù)模塊101的信息管理VoQ 流量，對(duì)于所有處于正常狀態(tài)的VoQ，不做流量限制。對(duì)于所有處于擁塞狀 態(tài)的VoQ,限制其最大流量為交換網(wǎng)接口帶寬除以交換網(wǎng)入口的總數(shù)。
如圖3所示，為本發(fā)明實(shí)施例的交換網(wǎng)輸出端口檢控裝置框圖。該裝置 包括輸出端口狀態(tài)維護(hù)發(fā)布模塊201、請(qǐng)求包發(fā)送模塊202和狀態(tài)判斷模塊 203，其中
輸出端口狀態(tài)維護(hù)發(fā)布模塊201，用于維護(hù)輸出端口狀態(tài)信息，輸出端 口的狀態(tài)有兩種正常狀態(tài)和擁塞狀態(tài)。在輸出端口的狀態(tài)發(fā)生變化時(shí)(從 正常狀態(tài)變成擁塞狀態(tài)，或者從擁塞狀態(tài)變成正常狀態(tài))，輸出端口狀態(tài)維 護(hù)發(fā)布模塊201向各個(gè)輸入端口發(fā)布新的輸出端口狀態(tài)信息；或者輸出端口 狀態(tài)維護(hù)發(fā)布模塊201定期將當(dāng)前輸出端口狀態(tài)信息發(fā)布給所有輸入端口 ； 或者輸出端口狀態(tài)維護(hù)發(fā)布模塊201既在輸出端口的狀態(tài)發(fā)生變化時(shí)向各個(gè) 輸入端口發(fā)布新的輸出端口狀態(tài)信息，也定期將當(dāng)前輸出端口狀態(tài)信息發(fā)布 給所有輸入端口 。
請(qǐng)求包發(fā)送模塊202,用于定時(shí)發(fā)送測(cè)量請(qǐng)求包，并向狀態(tài)判斷模塊203 通告所述測(cè)量請(qǐng)求包的發(fā)送時(shí)刻。狀態(tài)判斷模塊203,用于根據(jù)包的轉(zhuǎn)發(fā)延時(shí)判斷輸出端口狀態(tài)信息，以
收到交換網(wǎng)輸入端口發(fā)送的測(cè)量包的時(shí)刻減去請(qǐng)求包發(fā)送模塊202通告的時(shí) 刻作為包的轉(zhuǎn)發(fā)延時(shí)。當(dāng)輸出端口狀態(tài)信息處于正常狀態(tài)且包的轉(zhuǎn)發(fā)延時(shí)大 于預(yù)設(shè)的擁塞發(fā)生判斷域值時(shí)，狀態(tài)判斷模塊203判斷輸出端口狀態(tài)信息是 擁塞狀態(tài)；當(dāng)輸出端口狀態(tài)信息處于擁塞狀態(tài)且包的轉(zhuǎn)發(fā)延時(shí)小于預(yù)設(shè)的擁 塞解除判斷域值時(shí)，狀態(tài)判斷模塊203判斷輸出端口狀態(tài)信息是正常狀態(tài)。 狀態(tài)判斷模塊203判斷成功后，使輸出端口狀態(tài)維護(hù)發(fā)布模塊201更新輸出端 口狀態(tài)信息。
如圖4所示，為本發(fā)明實(shí)施例的調(diào)度交換網(wǎng)數(shù)據(jù)包的系統(tǒng)框圖。該實(shí)施 例提供了調(diào)度交換網(wǎng)數(shù)據(jù)包的系統(tǒng)。該系統(tǒng)包括
交換網(wǎng)輸入端口管理裝置1 ，用于發(fā)送測(cè)量包并管理VoQ;
交換網(wǎng)輸出端口檢控裝置2,用于根據(jù)測(cè)量包的延時(shí)檢測(cè)并發(fā)布輸出端 口的狀態(tài)。
交換網(wǎng)輸入端口管理裝置1包括VoQ狀態(tài)維護(hù)模塊101、測(cè)量包發(fā)送模 塊102和VoQ流量限制模塊103，其中
VoQ狀態(tài)維護(hù)模塊101，用于維護(hù)每個(gè)VoQ的狀態(tài)信息。VoQ的狀態(tài)有 兩種正常狀態(tài)和擁塞狀態(tài)。VoQ狀態(tài)維護(hù)模塊101根據(jù)交換網(wǎng)輸出端口檢 控裝置2發(fā)布的輸出端口狀態(tài)信息維護(hù)VoQ的狀態(tài)信息。當(dāng)某個(gè)VoQ處于正常 狀態(tài)時(shí)，假如接收到對(duì)應(yīng)輸出端口的擁塞狀態(tài)消息，則進(jìn)入擁塞狀態(tài)；否則 保持正常狀態(tài)。當(dāng)某個(gè)VoQ處于擁塞狀態(tài)時(shí)，假如接收到對(duì)應(yīng)輸出端口的正 常狀態(tài)消息，則進(jìn)入正常狀態(tài)；否則保持擁塞狀態(tài)。
測(cè)量包發(fā)送模塊102，用于當(dāng)接收到交換網(wǎng)輸出端口檢控裝置2的關(guān)于某 個(gè)輸出端口的請(qǐng)求測(cè)量包后，從普通優(yōu)先級(jí)發(fā)一個(gè)到該端口的測(cè)量包。
VoQ流量限制模塊103,用于根據(jù)VoQ狀態(tài)維護(hù)模塊101的信息管理VoQ流量，對(duì)于所有處于正常狀態(tài)的VoQ,不做流量限制。對(duì)于所有處于擁塞狀
態(tài)的VoQ ，限制其最大流量為交換網(wǎng)接口帶寬除以交換網(wǎng)入口的總數(shù)。
交換網(wǎng)輸出端口檢控裝置2包括輸出端口狀態(tài)維護(hù)發(fā)布模塊201、請(qǐng)求 包發(fā)送模塊202和狀態(tài)判斷模塊203:其中
輸出端口狀態(tài)維護(hù)發(fā)布模塊201,用于維護(hù)輸出端口狀態(tài)信息，輸出端 口的狀態(tài)有兩種正常狀態(tài)和擁塞狀態(tài)。在輸出端口的狀態(tài)發(fā)生變化時(shí)(從 正常狀態(tài)變成擁塞狀態(tài)，或者從擁塞狀態(tài)變成正常狀態(tài))，輸出端口狀態(tài)維 護(hù)發(fā)布模塊201向各個(gè)VoQ狀態(tài)維護(hù)模塊101發(fā)布新的輸出端口狀態(tài)信息；或 者輸出端口狀態(tài)維護(hù)發(fā)布模塊201定期將當(dāng)前輸出端口狀態(tài)信息發(fā)布給所有 入口的VoQ狀態(tài)維護(hù)模塊101;或者輸出端口狀態(tài)維護(hù)發(fā)布模塊201既在輸出 端口的狀態(tài)發(fā)生變化時(shí)向各個(gè)VoQ狀態(tài)維護(hù)模塊101發(fā)布新的輸出端口狀態(tài) 信息，也定期將當(dāng)前輸出端口狀態(tài)信息發(fā)布給所有入口的VoQ狀態(tài)維護(hù)模塊 101。
請(qǐng)求包發(fā)送模塊202，用于定時(shí)發(fā)送測(cè)量請(qǐng)求包，并向狀態(tài)判斷模塊203 通告所述測(cè)量請(qǐng)求包的發(fā)送時(shí)刻。
狀態(tài)判斷模塊203，用于根據(jù)包的轉(zhuǎn)發(fā)延時(shí)判斷輸出端口狀態(tài)信息，以 收到測(cè)量包發(fā)送模塊102發(fā)送的測(cè)量包的時(shí)刻減去請(qǐng)求包發(fā)送模塊202通告的 時(shí)刻作為包的轉(zhuǎn)發(fā)延時(shí)。因?yàn)榻粨Q網(wǎng)的最高優(yōu)先級(jí)可以確保不發(fā)生擁塞，延 時(shí)非常小，可以把由最高優(yōu)先級(jí)發(fā)送的測(cè)量請(qǐng)求包當(dāng)成瞬間達(dá)到。當(dāng)輸出端 口狀態(tài)信息處于正常狀態(tài)且包的轉(zhuǎn)發(fā)延時(shí)大于預(yù)設(shè)的擁塞發(fā)生判斷域值時(shí)， 狀態(tài)判斷模塊203判斷輸出端口狀態(tài)信息是擁塞狀態(tài)；當(dāng)輸出端口狀態(tài)信息 處于擁塞狀態(tài)且包的轉(zhuǎn)發(fā)延時(shí)小于預(yù)設(shè)的擁塞解除判斷域值時(shí)，狀態(tài)判斷模 塊203判斷輸出端口狀態(tài)信息是正常狀態(tài)。狀態(tài)判斷模塊203判斷成功后，使 輸出端口狀態(tài)維護(hù)發(fā)布^t塊201更新輸出端口狀態(tài)信息。
以下結(jié)合圖5、圖6、圖7和圖8提供本發(fā)明的另一個(gè)實(shí)施例
14如圖5所示，為本發(fā)明另 一 實(shí)施例的調(diào)度交換網(wǎng)數(shù)據(jù)包的方法流程圖。
該方法包4舌
01、輸出端口當(dāng)前狀態(tài)是否擁塞如果擁塞則執(zhí)行11，否則執(zhí)行31;
11、 接收測(cè)量請(qǐng)求包，當(dāng)輸出端口當(dāng)前是擁塞狀態(tài)時(shí)，接收交換網(wǎng)輸出 端口由所述交換網(wǎng)的最高優(yōu)先級(jí)發(fā)送的測(cè)量請(qǐng)求包；
12、 發(fā)送響應(yīng)測(cè)量包，交換網(wǎng)輸入端口收到測(cè)量請(qǐng)求包后由交換網(wǎng)的普 通優(yōu)先級(jí)發(fā)送響應(yīng)測(cè)量包；
13、 接收輸出端口狀態(tài)，接收所述交換網(wǎng)輸出端口判斷的輸出端口狀
態(tài)；
在本發(fā)明實(shí)施例具體場(chǎng)景中，所述交換網(wǎng)輸出端口判斷輸出端口狀態(tài)是 根據(jù)收到所述測(cè)量包的時(shí)刻減去所述測(cè)量請(qǐng)求包的發(fā)送時(shí)刻的差值作為所述
包的轉(zhuǎn)發(fā)延時(shí)判斷的
當(dāng)所述包的轉(zhuǎn)發(fā)延時(shí)小于預(yù)設(shè)的擁塞解除判斷域值時(shí)，所述交換網(wǎng)輸出 端口判斷它的狀態(tài)改變?yōu)檎顟B(tài)；
31、 發(fā)送最高優(yōu)先級(jí)測(cè)量包，當(dāng)輸出端口當(dāng)前是正常狀態(tài)時(shí)，由所述交 換網(wǎng)的最高優(yōu)先級(jí)向所述交換網(wǎng)輸出端口發(fā)送最高優(yōu)先級(jí)測(cè)量包；
32、 發(fā)送普通測(cè)量包，由所述交換網(wǎng)的普通優(yōu)先級(jí)向所述交換網(wǎng)輸出端 口發(fā)送普通測(cè)量包；
33、 接收輸出端口狀態(tài)，接收所述交換網(wǎng)輸出端口判斷的輸出端口狀
態(tài)；
在本發(fā)明實(shí)施例具體場(chǎng)景中，所述交換網(wǎng)輸出端口判斷輸出端口狀態(tài)是 根據(jù)收到所述普通測(cè)量包的時(shí)刻減去收到所述最高優(yōu)先級(jí)測(cè)量包的時(shí)刻的差
值作為所述包的轉(zhuǎn)發(fā)延時(shí)判斷的
當(dāng)所述包的轉(zhuǎn)發(fā)延時(shí)大于預(yù)設(shè)的擁塞發(fā)生判斷域值時(shí)，所述交換網(wǎng)輸出端口判斷它的狀態(tài)改變?yōu)閾砣麪顟B(tài)；
14、輸出端口當(dāng)前狀態(tài)是否擁塞在13或33接收輸出端口狀態(tài)之后根據(jù) 接收的輸出端口狀態(tài)判斷輸出端口當(dāng)前狀態(tài)是否擁塞，如果擁塞則執(zhí)行22， 否則執(zhí)行21;
21、 不限流量，當(dāng)所述輸出端口的當(dāng)前狀態(tài)處于正常狀態(tài)時(shí)，對(duì)所述交 換網(wǎng)輸出端口對(duì)應(yīng)VoQ不做流量限制；
22、 限制流量，當(dāng)所述輸出端口的當(dāng)前狀態(tài)處于擁塞狀態(tài)時(shí)，對(duì)所述交 換網(wǎng)輸出端口對(duì)應(yīng)VoQ的最大流量限制為交換網(wǎng)接口帶寬除以交換網(wǎng)入口的總數(shù)。
如圖6所示，為本發(fā)明另 一實(shí)施例所述一種交換網(wǎng)數(shù)據(jù)包調(diào)度裝置框 圖。該裝置包括VoQ狀態(tài)維護(hù)模塊101、測(cè)量包發(fā)送模塊102和VoQ流量限 制模塊103，其中
VoQ狀態(tài)維護(hù)模塊101，用于維護(hù)每個(gè)VoQ的狀態(tài)信息。VoQ的狀態(tài)有 兩種正常狀態(tài)和擁塞狀態(tài)。VoQ狀態(tài)維護(hù)模塊101接收根據(jù)對(duì)包的轉(zhuǎn)發(fā)延 時(shí)進(jìn)行測(cè)量的結(jié)果判斷的輸出端口狀態(tài)，根據(jù)所述輸出端口狀態(tài)更新所述 VoQ狀態(tài)信息。當(dāng)某個(gè)VoQ處于正常狀態(tài)時(shí)，假如接收到對(duì)應(yīng)輸出端口的擁 塞狀態(tài)消息，則進(jìn)入擁塞狀態(tài)；否則保持正常狀態(tài)。當(dāng)某個(gè)VoQ處于擁塞狀 態(tài)時(shí)，假如接收到對(duì)應(yīng)輸出端口的正常狀態(tài)消息，則進(jìn)入正常狀態(tài)；否則保 持擁塞狀態(tài)。
測(cè)量包發(fā)送模塊102,主要用于執(zhí)行兩項(xiàng)任務(wù) 一是定時(shí)查詢VoQ狀態(tài) 維護(hù)模塊101的信息，為每個(gè)處于正常狀態(tài)的VoQ發(fā)送測(cè)量包，這包括兩個(gè) 步驟，先從交換網(wǎng)的最高優(yōu)先級(jí)發(fā)最高優(yōu)先級(jí)測(cè)量包，再?gòu)钠胀▋?yōu)先級(jí)發(fā) 普通測(cè)量包；二是當(dāng)測(cè)量包發(fā)送模塊102接收到關(guān)于某個(gè)輸出端口的請(qǐng)求測(cè) 量包后，從普通優(yōu)先級(jí)發(fā)一個(gè)到該端口的普通測(cè)量包。VoQ流量限制模塊，用于根據(jù)VoQ狀態(tài)維護(hù)模塊101的信息管理VoQ流 量，對(duì)于所有處于正常狀態(tài)的VoQ,不做流量限制。對(duì)于所有處于擁塞狀態(tài) 的VoQ，限制其最大流量為交換網(wǎng)接口帶寬除以交換網(wǎng)入口的總數(shù)。
如圖7所示，為本發(fā)明另 一實(shí)施例所述交換網(wǎng)輸出端口檢控裝置框圖。 該系統(tǒng)包4舌
輸出端口狀態(tài)維護(hù)發(fā)布模塊201，用于維護(hù)輸出端口狀態(tài)信息，輸出端 口的狀態(tài)有兩種正常狀態(tài)和擁塞狀態(tài)。在輸出端口的狀態(tài)發(fā)生變化時(shí)(從 正常狀態(tài)變成擁塞狀態(tài)，或者從擁塞狀態(tài)變成正常狀態(tài))，輸出端口狀態(tài)維 護(hù)發(fā)布模塊201向各個(gè)輸入端口發(fā)布新的輸出端口狀態(tài)信息；或者輸出端口 狀態(tài)維護(hù)發(fā)布模塊201定期將當(dāng)前輸出端口狀態(tài)信息發(fā)布給所有輸入端口 ； 或者輸出端口狀態(tài)維護(hù)發(fā)布模塊201既在輸出端口的狀態(tài)發(fā)生變化時(shí)向各個(gè) 輸入端口發(fā)布新的輸出端口狀態(tài)信息，也定期將當(dāng)前輸出端口狀態(tài)信息發(fā)布 給所有輸入端口。
請(qǐng)求包發(fā)送模塊202，用于根據(jù)輸出端口狀態(tài)維護(hù)發(fā)布模塊201的信息， 當(dāng)輸出端口狀態(tài)從正常狀態(tài)變成擁塞狀態(tài)時(shí)以及輸出端口狀態(tài)保持擁塞狀態(tài) 達(dá)到預(yù)設(shè)時(shí)間的倍數(shù)，通常是整數(shù)倍時(shí)，請(qǐng)求包發(fā)送模塊202向輸入端口發(fā) 送測(cè)量請(qǐng)求包，并向狀態(tài)判斷模塊203通告所述測(cè)量請(qǐng)求包的發(fā)送時(shí)刻。
狀態(tài)判斷模塊203，用于根據(jù)包的轉(zhuǎn)發(fā)延時(shí)判斷輸出端口狀態(tài)信息，當(dāng) 輸出端口狀態(tài)信息處于正常狀態(tài)時(shí)，狀態(tài)判斷模塊203以收到輸入端口發(fā)送 的普通測(cè)量包的時(shí)刻減去收到最高優(yōu)先級(jí)測(cè)量包的時(shí)刻的差值作為包的轉(zhuǎn)發(fā) 延時(shí)。當(dāng)輸出端口狀態(tài)信息處于擁塞狀態(tài)時(shí)，狀態(tài)判斷模塊203以收到測(cè)量 包的時(shí)刻減去請(qǐng)求包發(fā)送模塊202通告的時(shí)刻作為包的轉(zhuǎn)發(fā)延時(shí)。當(dāng)輸出端
狀態(tài)判斷模塊203判斷輸出端口狀態(tài)信息是擁塞狀態(tài)；當(dāng)輸出端口狀態(tài)信息 處于擁塞狀態(tài)且包的轉(zhuǎn)發(fā)延時(shí)小于預(yù)設(shè)的擁塞解除判斷域值時(shí)，狀態(tài)判斷模塊203判斷輸出端口狀態(tài)信息是正常狀態(tài)。狀態(tài)判斷模塊203判斷成功后，使 輸出端口狀態(tài)維護(hù)發(fā)布模塊201更新輸出端口狀態(tài)信息。
如圖8所示，為本發(fā)明另 一 實(shí)施例所述一種調(diào)度交換網(wǎng)數(shù)據(jù)包的系統(tǒng)框 圖。該系統(tǒng)包括輸出端口狀態(tài)維護(hù)發(fā)布模塊201、請(qǐng)求包發(fā)送模塊202和狀 態(tài)判斷模塊203，其中
交換網(wǎng)輸入端口管理裝置1 ，用于發(fā)送測(cè)量包并管理VoQ;
交換網(wǎng)輸出端口檢控裝置2,用于根據(jù)測(cè)量包的延時(shí)檢測(cè)并發(fā)布輸出端 口的狀態(tài)。
交換網(wǎng)輸入端口管理裝置1包括VoQ狀態(tài)維護(hù)模塊101、測(cè)量包發(fā)送模 塊102和VoQ流量限制模塊103，其中、
VoQ狀態(tài)維護(hù)模塊101,用于維護(hù)每個(gè)VoQ的狀態(tài)信息。VoQ的狀態(tài)有 兩種正常狀態(tài)和擁塞狀態(tài)。VoQ狀態(tài)維護(hù)模塊101根據(jù)交換網(wǎng)輸出端口檢 控裝置2發(fā)布的輸出端口狀態(tài)信息維護(hù)VoQ的狀態(tài)信息。當(dāng)某個(gè)VoQ處于正常 狀態(tài)時(shí)，假如接收到對(duì)應(yīng)輸出端口的擁塞狀態(tài)消息，則進(jìn)入擁塞狀態(tài)；否則 保持正常狀態(tài)。當(dāng)某個(gè)VoQ處于擁塞狀態(tài)時(shí)，假如接收到對(duì)應(yīng)輸出端口的正 常狀態(tài)消息，則進(jìn)入正常狀態(tài)；否則保持擁塞狀態(tài)。
測(cè)量包發(fā)送模塊102，主要用于執(zhí)行兩項(xiàng)任務(wù) 一是定時(shí)查詢VoQ狀態(tài) 維護(hù)模塊101的信息，為每個(gè)處于正常狀態(tài)的VoQ發(fā)送測(cè)量包，包括先從 交換網(wǎng)的最高優(yōu)先級(jí)發(fā)最高優(yōu)先級(jí)測(cè)量包，再?gòu)钠胀▋?yōu)先級(jí)發(fā)普通測(cè)量包； 二是當(dāng)測(cè)量包發(fā)送模塊102接收到交換網(wǎng)輸出端口檢控裝置2的關(guān)于某個(gè)輸出 端口的請(qǐng)求測(cè)量包后，從普通優(yōu)先級(jí)發(fā)一個(gè)到該端口的普通測(cè)量包。
VoQ流量限制模塊103，用于根據(jù)VoQ狀態(tài)維護(hù)模塊101的信息管理VoQ 流量，對(duì)于所有處于正常狀態(tài)的VoQ，不做流量限制。對(duì)于所有處于擁塞狀 態(tài)的VoQ，限制其最大流量為交換網(wǎng)接口帶寬除以交換網(wǎng)入口的總數(shù)。交換網(wǎng)輸出端口檢控裝置2包括輸出端口狀態(tài)維護(hù)發(fā)布模塊201、請(qǐng)求 包發(fā)送模塊202和狀態(tài)判斷模塊203,其中
輸出端口狀態(tài)維護(hù)發(fā)布模塊201，用于維護(hù)輸出端口狀態(tài)信息，輸出端 口的狀態(tài)有兩種正常狀態(tài)和擁塞狀態(tài)。在輸出端口的狀態(tài)發(fā)生變化時(shí)(從 正常狀態(tài)變成擁塞狀態(tài)，或者從擁塞狀態(tài)變成正常狀態(tài))，輸出端口狀態(tài)維 護(hù)發(fā)布模塊201向各個(gè)VoQ狀態(tài)維護(hù)模塊101發(fā)布新的輸出端口狀態(tài)信息；或 者輸出端口狀態(tài)維護(hù)發(fā)布模塊201定期將當(dāng)前輸出端口狀態(tài)信息發(fā)布給所有 入口的VoQ狀態(tài)維護(hù)模塊101;或者輸出端口狀態(tài)維護(hù)發(fā)布模塊201既在輸出 端口的狀態(tài)發(fā)生變化時(shí)向各個(gè)VoQ狀態(tài)維護(hù)模塊101發(fā)布新的輸出端口狀態(tài) 信息，也定期將當(dāng)前輸出端口狀態(tài)信息發(fā)布給所有入口的VoQ狀態(tài)維護(hù)模塊 101。
請(qǐng)求包發(fā)送模塊202，用于根據(jù)輸出端口狀態(tài)維護(hù)發(fā)布模塊201的信息， 當(dāng)輸出端口狀態(tài)從正常狀態(tài)變成擁塞狀態(tài)時(shí)以及輸出端口狀態(tài)保持擁塞狀態(tài) 達(dá)到預(yù)設(shè)時(shí)間的倍數(shù)，通常是整數(shù)倍時(shí)，請(qǐng)求包發(fā)送模塊202向交換網(wǎng)輸入 端口管理裝置1發(fā)送測(cè)量請(qǐng)求包，并向狀態(tài)判斷模塊203通告所述測(cè)量請(qǐng)求包 的發(fā)送時(shí)刻。
狀態(tài)判斷模塊203,用于根據(jù)包的轉(zhuǎn)發(fā)延時(shí)判斷輸出端口狀態(tài)信息，當(dāng) 輸出端口狀態(tài)信息處于正常狀態(tài)時(shí)，狀態(tài)判斷模塊203以收到測(cè)量包發(fā)送模 塊102發(fā)送的普通測(cè)量包的時(shí)刻減去收到最高優(yōu)先級(jí)測(cè)量包的時(shí)刻的差值作 為包的轉(zhuǎn)發(fā)延時(shí)。因?yàn)榻粨Q網(wǎng)的最高優(yōu)先級(jí)可以確保不發(fā)生擁塞，延時(shí)非常 小，可以把由最高優(yōu)先級(jí)發(fā)送的最高優(yōu)先級(jí)測(cè)量包當(dāng)成瞬間達(dá)到；當(dāng)輸出端 口狀態(tài)信息處于擁塞狀態(tài)時(shí)，狀態(tài)判斷模塊203以收到測(cè)量包的時(shí)刻減去請(qǐng) 求包發(fā)送模塊202通告的時(shí)刻作為包的轉(zhuǎn)發(fā)延時(shí)。因?yàn)榻粨Q網(wǎng)的最高優(yōu)先級(jí) 可以確保不發(fā)生擁塞，延時(shí)非常小，可以把由最高優(yōu)先級(jí)發(fā)送的測(cè)量請(qǐng)求包
19的擁塞發(fā)生判斷域值時(shí)，狀態(tài)判斷模塊203判斷輸出端口狀態(tài)信息是擁塞狀
態(tài)；當(dāng)輸出端口狀態(tài)信息處于擁塞狀態(tài)且包的轉(zhuǎn)發(fā)延時(shí)小于預(yù)設(shè)的擁塞解除 判斷域值時(shí)，狀態(tài)判斷模塊203判斷輸出端口狀態(tài)信息是正常狀態(tài)。狀態(tài)判
斷模塊203判斷成功后，使輸出端口狀態(tài)維護(hù)發(fā)布模塊201更新輸出端口狀態(tài)
牧自
以下結(jié)合圖9、圖10、圖11和圖12提供本發(fā)明的一個(gè)實(shí)施例
如圖9所示，為本發(fā)明另 一 實(shí)施例的調(diào)度交換網(wǎng)數(shù)據(jù)包的方法流程圖。 在所述交換網(wǎng)支持全局時(shí)鐘同步時(shí)，不僅本發(fā)明的前兩個(gè)實(shí)施例，以下實(shí)施 例也可以提供調(diào)度交換網(wǎng)數(shù)據(jù)包的方法。該方法包括
01、輸出端口當(dāng)前狀態(tài)是否擁塞如果擁塞則執(zhí)行11,否則執(zhí)行41;
11、 接收測(cè)量請(qǐng)求包，當(dāng)輸出端口當(dāng)前是擁塞狀態(tài)時(shí)，接收交換網(wǎng)輸出 端口由所述交換網(wǎng)的最高優(yōu)先級(jí)發(fā)送的測(cè)量請(qǐng)求包；
12、 發(fā)送響應(yīng)測(cè)量包，交換網(wǎng)輸入端口收到測(cè)量^"求包后由交換網(wǎng)的普 通優(yōu)先級(jí)發(fā)送響應(yīng)測(cè)量包；
13、 接收輸出端口狀態(tài)，接收所述交換網(wǎng)輸出端口判斷的輸出端口狀
態(tài)；
在本發(fā)明實(shí)施例具體場(chǎng)景中，所述交換網(wǎng)輸出端口判斷輸出端口狀態(tài)是 根據(jù)收到所述測(cè)量包的時(shí)刻減去所述測(cè)量請(qǐng)求包的發(fā)送時(shí)刻的差值作為所述
包的轉(zhuǎn)發(fā)延時(shí)判斷的
當(dāng)所述包的轉(zhuǎn)發(fā)延時(shí)小于預(yù)設(shè)的擁塞解除判斷域值時(shí)，所述交換網(wǎng)輸出 端口判斷它的狀態(tài)改變?yōu)檎顟B(tài)；
41、 發(fā)送時(shí)戳測(cè)量包，當(dāng)輸出端口當(dāng)前是正常狀態(tài)時(shí)，向所述交換網(wǎng)輸 出端口發(fā)送打上進(jìn)入交換網(wǎng)時(shí)戳的測(cè)量包；
42、 接收輸出端口狀態(tài)，接收所述交換網(wǎng)輸出端口判斷的輸出端口狀態(tài)；
在本發(fā)明實(shí)施例具體場(chǎng)景中，所述交換網(wǎng)輸出端口判斷輸出端口狀態(tài)是 根據(jù)收到所述打上交換網(wǎng)時(shí)戳的測(cè)量包的本地時(shí)刻減去所述測(cè)量包的進(jìn)入交
換網(wǎng)時(shí)戳作為所述包的轉(zhuǎn)發(fā)延時(shí)判斷的
當(dāng)所述包的轉(zhuǎn)發(fā)延時(shí)大于預(yù)設(shè)的擁塞發(fā)生判斷域值時(shí)，所述交換網(wǎng)輸出 端口判斷它的狀態(tài)改變?yōu)閾砣麪顟B(tài)；
14、輸出端口當(dāng)前狀態(tài)是否擁塞在13或42接收輸出端口狀態(tài)之后根據(jù) 接收的輸出端口狀態(tài)判斷輸出端口當(dāng)前狀態(tài)是否擁塞，如果擁塞則執(zhí)行22, 否則執(zhí)行21;
21、 不限流量，當(dāng)所述輸出端口的當(dāng)前狀態(tài)處于正常狀態(tài)時(shí)，對(duì)所述交 換網(wǎng)輸出端口對(duì)應(yīng)VoQ不做流量限制；
22、 限制流量，當(dāng)所述輸出端口的當(dāng)前狀態(tài)處于擁塞狀態(tài)時(shí)，對(duì)所述交 換網(wǎng)輸出端口對(duì)應(yīng)VoQ的最大流量限制為交換網(wǎng)接口帶寬除以交換網(wǎng)入口的總數(shù)。
如圖10所示，為本發(fā)明另一實(shí)施例所述在交換網(wǎng)支持全局時(shí)鐘同步時(shí)， 一種交換網(wǎng)數(shù)據(jù)包調(diào)度裝置框圖。在所述交換網(wǎng)支持全局時(shí)鐘同步時(shí)，不僅 本發(fā)明的前兩個(gè)實(shí)施例，該實(shí)施例也可以提供交換網(wǎng)數(shù)據(jù)包調(diào)度裝置。該裝 置包括VoQ狀態(tài)維護(hù)模塊101、測(cè)量包發(fā)送模塊102和VoQ流量限制模塊 103,其中
VoQ狀態(tài)維護(hù)模塊101，用于維護(hù)每個(gè)VoQ的狀態(tài)信息。VoQ的狀態(tài)有 兩種正常狀態(tài)和擁塞狀態(tài)。VoQ狀態(tài)維護(hù)模塊101接收根據(jù)對(duì)包的轉(zhuǎn)發(fā)延 時(shí)進(jìn)行測(cè)量的結(jié)果判斷的輸出端口狀態(tài)，根據(jù)所述輸出端口狀態(tài)更新所述 VoQ狀態(tài)信息。當(dāng)某個(gè)VoQ處于正常狀態(tài)時(shí)，假如接收到對(duì)應(yīng)輸出端口的擁 塞狀態(tài)消息，則進(jìn)入擁塞狀態(tài)；否則保持正常狀態(tài)。當(dāng)某個(gè)VoQ處于擁塞狀
21態(tài)時(shí)，假如接收到對(duì)應(yīng)輸出端口的正常狀態(tài)消息，則進(jìn)入正常狀態(tài)；否則保 持擁塞狀態(tài)。
測(cè)量包發(fā)送模塊102，主要用于執(zhí)行兩項(xiàng)任務(wù) 一是定時(shí)查詢VoQ狀態(tài) 維護(hù)模塊101的信息，為每個(gè)處于正常狀態(tài)的VoQ發(fā)送時(shí)戳測(cè)量包，該時(shí)戳 測(cè)量包打上進(jìn)入交換網(wǎng)的時(shí)戳；二是當(dāng)測(cè)量包發(fā)送模塊102接收到關(guān)于某個(gè) 輸出端口的請(qǐng)求測(cè)量包后，發(fā)一個(gè)到該端口響應(yīng)測(cè)量包。
VoQ流量限制模塊103,用于根據(jù)VoQ狀態(tài)維護(hù)模塊101的信息管理VoQ 流量，對(duì)于所有處于正常狀態(tài)的VoQ，不做流量限制。對(duì)于所有處于擁塞狀 態(tài)的VoQ,限制其最大流量為交換網(wǎng)接口帶寬除以交換網(wǎng)入口的總數(shù)。
如圖12所示，為本發(fā)明另一實(shí)施例所述在交換網(wǎng)支持全局時(shí)鐘同步時(shí)， 一種交換網(wǎng)輸出端口檢控裝置框圖。在所述交換網(wǎng)支持全局時(shí)鐘同步時(shí)，不 僅本發(fā)明的前兩個(gè)實(shí)施例，該實(shí)施例也可以提供交換網(wǎng)輸出端口檢控裝置。 該裝置包括輸出端口狀態(tài)維護(hù)發(fā)布模塊201、請(qǐng)求包發(fā)送模塊202和狀態(tài)判 斷模塊203，其中
輸出端口狀態(tài)維護(hù)發(fā)布模塊201，用于維護(hù)輸出端口狀態(tài)信息，輸出端 口的狀態(tài)有兩種正常狀態(tài)和擁塞狀態(tài)。在輸出端口的狀態(tài)發(fā)生變化時(shí)(從 正常狀態(tài)變成擁塞狀態(tài)，或者從擁塞狀態(tài)變成正常狀態(tài))，輸出端口狀態(tài)維 護(hù)發(fā)布^t塊201向各個(gè)輸入端口發(fā)布新的輸出端口狀態(tài)信息；或者輸出端口 狀態(tài)維護(hù)發(fā)布模塊201定期將當(dāng)前輸出端口狀態(tài)信息發(fā)布給所有輸入端口 ； 或者輸出端口狀態(tài)維護(hù)發(fā)布模塊201既在輸出端口的狀態(tài)發(fā)生變化時(shí)向各個(gè) 輸入端口發(fā)布新的輸出端口狀態(tài)信息，也定期將當(dāng)前輸出端口狀態(tài)信息發(fā)布 給所有輸入端口 。
請(qǐng)求包發(fā)送模塊202,用于查詢輸出端口狀態(tài)維護(hù)發(fā)布模塊201的信息， 當(dāng)輸出端口狀態(tài)從正常狀態(tài)變成擁塞狀態(tài)時(shí)以及輸出端口狀態(tài)保持擁塞狀態(tài) 達(dá)到預(yù)設(shè)時(shí)間的倍數(shù)，通常為整數(shù)倍時(shí)，請(qǐng)求包發(fā)送模塊202向交換網(wǎng)輸入端口發(fā)送測(cè)量請(qǐng)求包，并向狀態(tài)判斷模塊203通告所述測(cè)量請(qǐng)求包的發(fā)送時(shí) 刻。
狀態(tài)判斷模塊203，用于根據(jù)包的轉(zhuǎn)發(fā)延時(shí)判斷輸出端口狀態(tài)信息，當(dāng) 輸出端口狀態(tài)信息處于正常狀態(tài)時(shí)，狀態(tài)判斷模塊203以收到的時(shí)戳測(cè)量包 的時(shí)戳減去收到該時(shí)戳測(cè)量包的時(shí)刻的差值作為包的轉(zhuǎn)發(fā)延時(shí)；當(dāng)輸出端口 狀態(tài)信息處于擁塞狀態(tài)時(shí)，狀態(tài)判斷模塊203以收到響應(yīng)測(cè)量包的時(shí)刻減去 請(qǐng)求包發(fā)送模塊202通告的時(shí)刻作為包的轉(zhuǎn)發(fā)延時(shí)。當(dāng)輸出端口狀態(tài)信息處 于正常狀態(tài)且包的轉(zhuǎn)發(fā)延時(shí)大于預(yù)設(shè)的擁塞發(fā)生判斷域值時(shí)，狀態(tài)判斷模塊 203判斷輸出端口狀態(tài)信息是擁塞狀態(tài)；當(dāng)輸出端口狀態(tài)信息處于擁塞狀態(tài) 且包的轉(zhuǎn)發(fā)延時(shí)小于預(yù)設(shè)的擁塞解除判斷域值時(shí)，狀態(tài)判斷模塊203判斷輸 出端口狀態(tài)信息是正常狀態(tài)。狀態(tài)判斷模塊203判斷成功后，使輸出端口狀 態(tài)維護(hù)發(fā)布模塊201更新輸出端口狀態(tài)信息。
如圖12所示，為本發(fā)明另一實(shí)施例所述在交換網(wǎng)支持全局時(shí)鐘同步時(shí)， 一種調(diào)度交換網(wǎng)數(shù)據(jù)包的系統(tǒng)框圖。在所述交換網(wǎng)支持全局時(shí)鐘同步時(shí)，不 僅本發(fā)明的前兩個(gè)實(shí)施例，該實(shí)施例也可以提供調(diào)度交換網(wǎng)數(shù)據(jù)包的系統(tǒng)。 該系統(tǒng)包4舌
交換網(wǎng)輸入端口管理裝置1 ，用于發(fā)送測(cè)量包并管理VoQ;
交換網(wǎng)輸出端口檢控裝置2 ，用于根據(jù)測(cè)量包的延時(shí)檢測(cè)并發(fā)布輸出端 口的狀態(tài)。
交換網(wǎng)輸入端口管理裝置1包括VoQ狀態(tài)維護(hù)模塊101、測(cè)量包發(fā)送模 塊102和VoQ流量限制模塊103,其中
VoQ狀態(tài)維護(hù)模塊101，用于維護(hù)每個(gè)VoQ的狀態(tài)信息。VoQ的狀態(tài)有 兩種正常狀態(tài)和擁塞狀態(tài)。VoQ狀態(tài)維護(hù)模塊101根據(jù)交換網(wǎng)輸出端口檢 控裝置2發(fā)布的輸出端口狀態(tài)信息維護(hù)VoQ的狀態(tài)信息。當(dāng)某個(gè)VoQ處于正常 狀態(tài)時(shí)，假如接收到對(duì)應(yīng)輸出端口的擁塞狀態(tài)消息，則進(jìn)入擁塞狀態(tài)；否則保持正常狀態(tài)。當(dāng)某個(gè)VoQ處于擁塞狀態(tài)時(shí)，假如接收到對(duì)應(yīng)輸出端口的正
常狀態(tài)消息，則進(jìn)入正常狀態(tài)；否則保持擁塞狀態(tài)。
測(cè)量包發(fā)送模塊102，主要用于執(zhí)行兩項(xiàng)任務(wù) 一是定時(shí)查詢VoQ狀態(tài) 維護(hù)模塊101的信息，為每個(gè)處于正常狀態(tài)的VoQ發(fā)送時(shí)戳測(cè)量包，該時(shí)戳 測(cè)量包打上進(jìn)入交換網(wǎng)的時(shí)戳；二是當(dāng)測(cè)量包發(fā)送模塊102接收到交換網(wǎng)輸 出端口檢控裝置2的關(guān)于某個(gè)輸出端口的請(qǐng)求測(cè)量包后，發(fā)一個(gè)到該端口響 應(yīng)測(cè)量包。
VoQ流量限制模塊103，用于根據(jù)VoQ狀態(tài)維護(hù)模塊101的信息管理VoQ 流量，對(duì)于所有處于正常狀態(tài)的VoQ，不做流量限制。對(duì)于所有處于擁塞狀 態(tài)的VoQ，限制其最大流量為交換網(wǎng)接口帶寬除以交換網(wǎng)入口的總數(shù)。
交換網(wǎng)輸出端口檢控裝置2包括輸出端口狀態(tài)維護(hù)發(fā)布模塊201、請(qǐng)求 包發(fā)送模塊202和狀態(tài)判斷模塊203,其中
輸出端口狀態(tài)維護(hù)發(fā)布模塊201，用于維護(hù)輸出端口狀態(tài)信息，輸出端 口的狀態(tài)有兩種正常狀態(tài)和擁塞狀態(tài)。在輸出端口的狀態(tài)發(fā)生變化時(shí)(從 正常狀態(tài)變成擁塞狀態(tài)，或者從擁塞狀態(tài)變成正常狀態(tài))，輸出端口狀態(tài)維 護(hù)發(fā)布模塊201向各個(gè)VoQ狀態(tài)維護(hù)模塊101發(fā)布新的輸出端口狀態(tài)信息；或 者輸出端口狀態(tài)維護(hù)發(fā)布模塊201定期將當(dāng)前輸出端口狀態(tài)信息發(fā)布給所有 入口的VoQ狀態(tài)維護(hù)模塊101;或者輸出端口狀態(tài)維護(hù)發(fā)布模塊201既在輸出 端口的狀態(tài)發(fā)生變化時(shí)向各個(gè)VoQ狀態(tài)維護(hù)模塊101發(fā)布新的輸出端口狀態(tài) 信息，也定期將當(dāng)前輸出端口狀態(tài)信息發(fā)布給所有入口的VoQ狀態(tài)維護(hù)模塊 101。
請(qǐng)求包發(fā)送模塊202，用于查詢輸出端口狀態(tài)維護(hù)發(fā)布模塊201的信息， 當(dāng)輸出端口狀態(tài)從正常狀態(tài)變成擁塞狀態(tài)時(shí)以及輸出端口狀態(tài)保持擁塞狀態(tài) 達(dá)到預(yù)設(shè)時(shí)間的倍數(shù)，通常為整數(shù)倍時(shí)，請(qǐng)求包發(fā)送模塊202向交換網(wǎng)輸入 端口管理裝置1發(fā)送測(cè)量請(qǐng)求包，并向狀態(tài)判斷模塊203通告所述測(cè)量請(qǐng)求包狀態(tài)判斷模塊203,用于根據(jù)包的轉(zhuǎn)發(fā)延時(shí)判斷輸出端口狀態(tài)信息，當(dāng)
輸出端口狀態(tài)信息處于正常狀態(tài)時(shí)，狀態(tài)判斷模塊203以收到的時(shí)戳測(cè)量包 的時(shí)戳減去收到該時(shí)戳測(cè)量包的時(shí)刻的差值作為包的轉(zhuǎn)發(fā)延時(shí)；當(dāng)輸出端口 狀態(tài)信息處于擁塞狀態(tài)時(shí)，狀態(tài)判斷模塊203以收到響應(yīng)測(cè)量包的時(shí)刻減去 請(qǐng)求包發(fā)送模塊202通告的時(shí)刻作為包的轉(zhuǎn)發(fā)延時(shí)。因?yàn)榻粨Q網(wǎng)的最高優(yōu)先 級(jí)可以確保不發(fā)生擁塞，延時(shí)非常小，可以把由最高優(yōu)先級(jí)發(fā)送的測(cè)量請(qǐng)求 包當(dāng)成瞬間達(dá)到。當(dāng)輸出端口狀態(tài)信息處于正常狀態(tài)且包的轉(zhuǎn)發(fā)延時(shí)大于預(yù) 設(shè)的擁塞發(fā)生判斷域值時(shí)，狀態(tài)判斷模塊203判斷輸出端口狀態(tài)信息是擁塞 狀態(tài)；當(dāng)輸出端口狀態(tài)信息處于擁塞狀態(tài)且包的轉(zhuǎn)發(fā)延時(shí)小于預(yù)設(shè)的擁塞解 除判斷域值時(shí)，狀態(tài)判斷模塊203判斷輸出端口狀態(tài)信息是正常狀態(tài)。狀態(tài) 判斷模塊203判斷成功后，使輸出端口狀態(tài)維護(hù)發(fā)布模塊201更新輸出端口狀 態(tài)信息。
以下結(jié)合圖13提供本發(fā)明的 一 個(gè)實(shí)施例場(chǎng)景
包的轉(zhuǎn)發(fā)延時(shí)與設(shè)備的緩存使用情況是相關(guān)的，通過測(cè)量一個(gè)包的轉(zhuǎn)發(fā) 延時(shí)，可以計(jì)算出設(shè)備在轉(zhuǎn)發(fā)這個(gè)包之前的緩存使用數(shù)量。在流量比較穩(wěn)定 (變化周期與測(cè)量間隔相比很大，10倍左右)，則還可以粗略估算出當(dāng)前的 緩存使用數(shù)量。
當(dāng)交換網(wǎng)的某個(gè)輸出端口發(fā)生擁塞時(shí)，它所使用的緩存數(shù)量不斷增加， 從該端口轉(zhuǎn)發(fā)的包的延時(shí)也將不斷加大。反之擁塞解除后包的轉(zhuǎn)發(fā)延時(shí)會(huì)不 斷減小。因此通過延時(shí)測(cè)量，在交換網(wǎng)出口可以估計(jì)出交換網(wǎng)是否發(fā)生了擁 塞，以及擁塞是否已經(jīng)解除。
發(fā)生擁塞的輸出端口再將這個(gè)信息反饋到對(duì)應(yīng)的輸入端口 ，即可用作 VoQ調(diào)度器的控制信息。
本發(fā)明實(shí)施例通過發(fā)送測(cè)量包檢測(cè)包的轉(zhuǎn)發(fā)延時(shí)，無需交換網(wǎng)支持傳遞反壓信息就能判斷輸出端口是否擁塞，提供了在交換網(wǎng)不支持傳遞反壓信
息、或者交換網(wǎng)和VoQ調(diào)度器消息格式不兼容的情況下，解決隊(duì)頭擁塞的方
案，從而降低了對(duì)交換網(wǎng)兼容性的要求。設(shè)備商可以靈活選擇不同的交換網(wǎng) 搭建系統(tǒng)而無須顧慮不同廠家交換網(wǎng)消息格式的兼容性問題，也可以使用
LSW芯片來作為交換網(wǎng)片，從而有利于設(shè)備商降低設(shè)備成本。
是可以通過程序來指令相關(guān)的轉(zhuǎn)發(fā)平面完成，所述的程序可以存儲(chǔ)于計(jì)算機(jī) 可讀存儲(chǔ)介質(zhì)中，所述存儲(chǔ)介質(zhì)可以是ROM/RAM，磁盤或光盤等。
以上所述，僅為本發(fā)明較佳的具體實(shí)施方式
，但本發(fā)明的保護(hù)范圍并不 局限于此，任何熟悉本技術(shù)領(lǐng)域的技術(shù)人員在本發(fā)明揭露的技術(shù)范圍內(nèi)，可 輕易想到的變化或替換，都應(yīng)涵蓋在本發(fā)明的保護(hù)范圍之內(nèi)。因此，本發(fā)明 的保護(hù)范圍應(yīng)該以權(quán)利要求的保護(hù)范圍為準(zhǔn)。
2權(quán)利要求
1、一種調(diào)度交換網(wǎng)數(shù)據(jù)包的方法，其特征在于，包括接收交換網(wǎng)輸出端口判斷的輸出端口狀態(tài)，所述輸出端口狀態(tài)是對(duì)包的轉(zhuǎn)發(fā)延時(shí)測(cè)量結(jié)果的判斷；根據(jù)所述輸出端口狀態(tài)管理所述交換網(wǎng)輸出端口對(duì)應(yīng)虛擬輸出隊(duì)列VoQ的最大流量。
2、 根據(jù)權(quán)利要求1所述的方法，其特征在于，所述輸出端口狀態(tài)是對(duì)包 的轉(zhuǎn)發(fā)延時(shí)測(cè)量結(jié)果的判斷，具體包括當(dāng)所述輸出端口的當(dāng)前狀態(tài)處于正常狀態(tài)且所述包的轉(zhuǎn)發(fā)延時(shí)測(cè)量結(jié)果 大于預(yù)設(shè)的擁塞發(fā)生判斷域值時(shí)，輸出端口狀態(tài)改變?yōu)閾砣麪顟B(tài)的判斷；當(dāng)所述輸出端口的當(dāng)前狀態(tài)處于擁塞狀態(tài)且所述包的轉(zhuǎn)發(fā)延時(shí)測(cè)量結(jié)果 ,J、于預(yù)設(shè)的擁塞解除判斷域值時(shí)，輸出端口狀態(tài)改變?yōu)檎顟B(tài)的判斷。
3、 根據(jù)權(quán)利要求2所述的方法，其特征在于，所述接收交換網(wǎng)輸出端口 判斷的輸出端口狀態(tài)，所述輸出端口狀態(tài)是對(duì)包的轉(zhuǎn)發(fā)延時(shí)測(cè)量結(jié)果的判 斷，具體包括接收所述交換網(wǎng)輸出端口由所述交換網(wǎng)的最高優(yōu)先級(jí)發(fā)送的測(cè)量請(qǐng)求包；收到所述測(cè)量請(qǐng)求包后由所述交換網(wǎng)的普通優(yōu)先級(jí)向所述交換網(wǎng)輸出端 口發(fā)送測(cè)量包；接收所述交換網(wǎng)輸出端口判斷的輸出端口狀態(tài)；所述交換網(wǎng)輸出端口是根據(jù)收到所述測(cè)量包的時(shí)刻減去所述測(cè)量請(qǐng)求包 的發(fā)送時(shí)刻的差值作為所述包的轉(zhuǎn)發(fā)延時(shí)判斷輸出端口狀態(tài)。
4、 根據(jù)權(quán)利要求3所述的方法，其特征在于，所述接收交換網(wǎng)輸出端口 判斷的輸出端口狀態(tài)，所述輸出端口狀態(tài)是對(duì)包的轉(zhuǎn)發(fā)延時(shí)測(cè)量結(jié)果的判 斷，還可以包括由所述交換網(wǎng)的最高優(yōu)先級(jí)向所述交換網(wǎng)輸出端口發(fā)送最高優(yōu)先級(jí)測(cè)量包；由所述交換網(wǎng)的普通優(yōu)先級(jí)向所述交換網(wǎng)輸出端口發(fā)送普通測(cè)量包； 接收所述交換網(wǎng)輸出端口判斷的輸出端口狀態(tài)；所述交換網(wǎng)輸出端口是根據(jù)收到所述普通測(cè)量包的時(shí)刻減去收到所述最 高優(yōu)先級(jí)測(cè)量包的時(shí)刻的差值作為所述包的轉(zhuǎn)發(fā)延時(shí)判斷輸出端口狀態(tài)。
5、 根據(jù)權(quán)利要求3所述的方法，其特征在于，當(dāng)所述交換網(wǎng)支持全局時(shí) 鐘同步時(shí)，所述接收交換網(wǎng)輸出端口判斷的輸出端口狀態(tài)，所述輸出端口狀 態(tài)是對(duì)包的轉(zhuǎn)發(fā)延時(shí)測(cè)量結(jié)果的判斷，還可以包括向所述交換網(wǎng)輸出端口發(fā)送打上進(jìn)入交換網(wǎng)時(shí)戳的測(cè)量包；接收所述交換網(wǎng)輸出端口判斷的輸出端口狀態(tài)；所述交換網(wǎng)輸出端口是根據(jù)收到所述打上交換網(wǎng)時(shí)戳的測(cè)量包的本地時(shí) 刻減去所述測(cè)量包的進(jìn)入交換網(wǎng)時(shí)戳作為所述包的轉(zhuǎn)發(fā)延時(shí)判斷輸出端口狀 態(tài)。
6、 根據(jù)權(quán)利要求5所述的方法，其特征在于，根據(jù)所述輸出端口的狀態(tài) 管理所述交換網(wǎng)輸入端口對(duì)應(yīng)VoQ的最大流量，具體包括當(dāng)所述輸出端口的狀態(tài)處于所述正常狀態(tài)時(shí)，對(duì)所述交換網(wǎng)輸出端口對(duì) 應(yīng)VoQ不做流量限制；當(dāng)所述輸出端口的狀態(tài)處于所述擁塞狀態(tài)時(shí)，對(duì)所述交換網(wǎng)輸出端口對(duì) 應(yīng)VoQ的最大流量限制為交換網(wǎng)接口帶寬除以交換網(wǎng)入口的總數(shù)。
7、 一種交換網(wǎng)數(shù)據(jù)包調(diào)度裝置，其特征在于，包括VoQ狀態(tài)維護(hù)模塊，用于維護(hù)VoQ狀態(tài)信息，并接收根據(jù)對(duì)包的轉(zhuǎn)發(fā)延 時(shí)進(jìn)行測(cè)量的結(jié)果判斷的輸出端口狀態(tài)，根據(jù)所述輸出端口狀態(tài)更新所述 VoQ狀態(tài)信息；測(cè)量包發(fā)送模塊，用于根據(jù)交換網(wǎng)輸出端口的請(qǐng)求，發(fā)送測(cè)量包；VoQ流量限制模塊，用于根據(jù)所述VoQ狀態(tài)維護(hù)模塊的所述VoQ狀態(tài)信 息管理VoQ流量。
8、 根據(jù)權(quán)利要求7所述的裝置，其特征在于，所述測(cè)量包發(fā)送模塊還用于當(dāng)所述VoQ狀態(tài)維護(hù)模塊的所述VoQ狀態(tài)信息是正常狀態(tài)時(shí)，發(fā)送所述 測(cè)量包。
9、 一種交換網(wǎng)輸出端口檢控裝置，其特征在于，包括輸出端口狀態(tài)維護(hù)發(fā)布模塊，用于維護(hù)輸出端口狀態(tài)信息，并向交換網(wǎng) 輸入端口發(fā)布所述輸出端口狀態(tài)信息，所述輸出端口狀態(tài)信息包括正常狀態(tài) 和擁塞狀態(tài)；狀態(tài)判斷模塊，用于計(jì)算包的轉(zhuǎn)發(fā)延時(shí)，并根據(jù)所述包的轉(zhuǎn)發(fā)延時(shí)判斷 輸出端口狀態(tài)信息，并更新所述輸出端口狀態(tài)維護(hù)發(fā)布模塊維護(hù)的所述輸出 端口狀態(tài)信息；請(qǐng)求包發(fā)送模塊，用于發(fā)送測(cè)量請(qǐng)求包，并向狀態(tài)判斷模塊通告所述測(cè) 量請(qǐng)求包的發(fā)送時(shí)刻。
10、 一種調(diào)度交換網(wǎng)數(shù)據(jù)包的系統(tǒng)，其特征在于，包括交換網(wǎng)輸出端口檢控裝置，用于根據(jù)測(cè)量包的延時(shí)檢測(cè)發(fā)布輸出端口的 狀態(tài)；交換網(wǎng)輸入端口管理裝置，用于發(fā)送所述測(cè)量包并根據(jù)所述交換網(wǎng)輸出 端口檢控裝置發(fā)布的所述輸出端口的狀態(tài)管理VoQ。
11、 根據(jù)權(quán)利要求10所述的系統(tǒng)，其特征在于，所述交換網(wǎng)輸入端口管 理裝置具體包括VoQ狀態(tài)維護(hù)模塊，用于維護(hù)VoQ狀態(tài)信息，并根據(jù)所述交換網(wǎng)輸入端 口管理裝置發(fā)布的所述輸出端口的狀態(tài)更新所述VoQ狀態(tài)信息，所述VoQ狀 態(tài)信息包括正常狀態(tài)和擁塞狀態(tài)；測(cè)量包發(fā)送模塊，用于根據(jù)所述交換網(wǎng)輸出端口管理裝置的請(qǐng)求，發(fā)送 所述測(cè)量包；VoQ流量限制模塊，用于根據(jù)所述VoQ狀態(tài)維護(hù)模塊的所述VoQ狀態(tài)信 息管理VoQ流量。
12、 根據(jù)權(quán)利要求11所述的系統(tǒng)，其特征在于，所述測(cè)量包發(fā)送模塊還 用于當(dāng)所述VoQ狀態(tài)維護(hù)模塊的所述VoQ狀態(tài)信息是正常狀態(tài)時(shí)，發(fā)送所述 測(cè)量包。
13、 根據(jù)權(quán)利要求10所述的系統(tǒng)，其特征在于，所述交換網(wǎng)輸出端口檢 控裝置具體包括輸出端口狀態(tài)維護(hù)發(fā)布模塊，用于維護(hù)輸出端口狀態(tài)信息，并向所述交 換網(wǎng)輸入端口管理裝置發(fā)布所述輸出端口狀態(tài)信息，所述輸出端口狀態(tài)信息 包括正常狀態(tài)和擁塞狀態(tài)；狀態(tài)判斷模塊，用于計(jì)算包的轉(zhuǎn)發(fā)延時(shí)，并根據(jù)所述包的轉(zhuǎn)發(fā)延時(shí)判斷 輸出端口狀態(tài)信息，并更新所述輸出端口狀態(tài)維護(hù)發(fā)布模塊維護(hù)的所述輸出 端口狀態(tài)信息；請(qǐng)求包發(fā)送模塊，用于發(fā)送測(cè)量請(qǐng)求包，并向狀態(tài)判斷模塊通告所述測(cè) 量請(qǐng)求包的發(fā)送時(shí)刻。
全文摘要
本發(fā)明涉及網(wǎng)絡(luò)通信領(lǐng)域，尤其涉及一種管理交換網(wǎng)的方法和系統(tǒng)。本發(fā)明提供一種調(diào)度交換網(wǎng)數(shù)據(jù)包的方法、裝置和系統(tǒng)。該方法主要包括接收交換網(wǎng)輸出端口判斷的輸出端口狀態(tài)，所述輸出端口狀態(tài)是對(duì)包的轉(zhuǎn)發(fā)延時(shí)測(cè)量結(jié)果的判斷；根據(jù)所述輸出端口狀態(tài)管理所述交換網(wǎng)輸出端口對(duì)應(yīng)虛擬輸出隊(duì)列VoQ的最大流量。該裝置主要包括VoQ狀態(tài)維護(hù)模塊；測(cè)量包發(fā)送模塊；VoQ流量限制模塊。一種交換網(wǎng)輸出端口檢控裝置，包括輸出端口狀態(tài)維護(hù)發(fā)布模塊；狀態(tài)判斷模塊；請(qǐng)求包發(fā)送模塊。該系統(tǒng)主要包括交換網(wǎng)輸出端口檢控裝置；交換網(wǎng)輸入端口管理裝置。
文檔編號(hào)H04L12/56GK101465806SQ200810216948
公開日2009年6月24日 申請(qǐng)日期2008年10月22日 優(yōu)先權(quán)日2008年10月22日
發(fā)明者伊學(xué)文, 陳武茂 申請(qǐng)人:華為技術(shù)有限公司