[發明專利]從設備級聯的系統實現VOQ調度的方法

有效

• 申請號: 200710094063.8
• 申請日: 2007-09-04
• 公開（公告）號: CN101383753A
• 公開（公告）日: 2009-03-11
• 發明（設計）人: 李珂;張欣明;劉政
• 申請（專利權）人: 普然通訊技術（上海）有限公司;普然技術公司
• 主分類號: H04L12/56
• 分類號: H04L12/56;H04L29/06
• 代理公司: 上海浦一知識產權代理有限公司
• 代理人: 蔡光亮

技術領域

本發明涉及一種實現VOQ調度的方法。?

背景技術

支持VOQ調度的系統中都包括一個主設備和若干個從設備，主設備接收來自從設備的數據，并通過出口鏈路傳輸出去。請參閱圖1，圖1是一個典型的支持VOQ調度的系統，包括一個主設備和N個從設備(N≥1)，每個從設備都直接連接到主設備。?

為方便描述，將主設備到從設備的傳輸方向稱為下行，將從設備到主設備的傳輸方向稱為上行。?

圖1所示的系統中，主設備根據若干從設備的上行傳輸需求，向若干從設備提供上行傳輸方案，每個從設備根據接收到的上行傳輸方案進行上行傳輸。這種調度方式好像每個從設備的輸出隊列都位于主設備上，因此稱為VOQ(Virtual?Output?Queue，虛擬輸出隊列)調度。?

圖1所示的系統中，每個從設備都通過獨立的物理鏈路連接到主設備，主設備可以簡單地基于物理接口識別各個從設備。可是主設備的物理接口有時無法滿足與所有從設備的連接，這時一些從設備會相互級聯，再通過其中一個從設備連接到主設備，請參閱圖2。圖2是一個從設備級聯的系統，包括一個主設備和N個從設備(N≥2)。?

圖2所示的系統中，從設備1連接到主設備，N個從設備再按照序號大?小依次級聯。在這樣的系統中如果要實現VOQ調度，必須解決的問題包括：其一，如何實現同一物理鏈路上的控制信息和普通數據的區分；其二，如何實現同一物理鏈路上的各數據包的發送設備和接收設備的識別。?

發明內容

本發明所要解決的技術問題是提供一種實現VOQ調度的方法，該方法可以適用于從設備級聯的系統。?

為解決上述技術問題，本發明實現VOQ調度的方法包括如下步驟：?

第一步，若干從設備向主設備發送隊列狀態報告控制包，每個隊列狀態報告控制包包括該從設備的上行傳輸需求；?

第二步，主設備向若干從設備發送傳輸控制包，每個傳輸控制包包括主設備提供給該若干從設備的上行傳輸方案；?

若干從設備向與其級聯的若干從設備發送級聯控制包，每個級聯控制包包括該從設備提供給與其級聯的若干從設備的上行傳輸方案。?

該方法的第二步中，若干從設備向與其級聯的上級和/或下級從設備中的一個或多個發送級聯控制包。?

作為本發明的進一步改進是，該方法在第一步之前還包括：主設備向若干從設備發送請求隊列狀態控制包，每個請求隊列狀態控制包表示主設備要求獲得該從設備的上行傳輸需求。?

本發明可以在從設備級聯的系統中實現VOQ調度，從而擴大VOQ調度方法的適用范圍。?

附圖說明

下面結合附圖和實施例對本發明作進一步詳細的說明：?

圖1是典型的支持VOQ調度的系統的示意圖；?

圖2是從設備級聯的系統的示意圖；?

圖3是本發明實現VOQ調度的方法的示意圖；?

圖4是本發明實現VOQ調度的改進方法的示意圖；?

圖5是本發明的實施例給出的數據幀的通用格式的示意圖；?

圖6是本發明的實施例給出的普通數據幀的格式的示意圖；?

圖7是本發明的實施例給出的請求隊列狀態控制幀的格式的示意圖；?

圖8是本發明的實施例給出的隊列狀態報告控制幀的格式的示意圖；?

圖9是本發明的實施例給出的傳輸控制幀和級聯控制幀的格式的示意圖。?

具體實施方式

本發明實現VOQ調度的方法請參閱圖3，其中主設備和若干從設備所組成的系統如圖2所示。該方法包括如下步驟：?

第一步，從設備1、從設備2、……、從設備N中的一個或多個向主設備發送隊列狀態報告控制包，每個隊列狀態報告控制包包括該從設備的上行傳輸需求；?

第二步，主設備向從設備1、從設備2、……、從設備N中的一個或多個發送傳輸控制包，每個傳輸控制包包括主設備提供給從設備1、從設備2、……、從設備N中的一個或多個的上行傳輸方案；?

若干從設備i(1≤i≤N)向從設備1、……、從設備i-1、從設備i+1、?從設備N中的一個或多個發送級聯控制包，每個級聯控制包包括該從設備i提供給從設備1、……、從設備i-1、從設備i+1、從設備N中的一個或多個的上行傳輸方案。?

圖3所示的方法對應于被動VOQ調度方式。所謂被動VOQ調度，就是一個或多個從設備定期生成隊列狀態報告控制包并發送給主設備。?

本發明實現VOQ調度的改進方法請參閱圖4，其中主設備和若干從設備所組成的系統如圖2所示。該改進方法包括如下步驟：?