專利名稱：一種數(shù)據包發(fā)送方法及模塊的制作方法
技術領域：
本發(fā)明涉及接入網技術領域，特別涉及一種數(shù)據包發(fā)送方法及模塊。
背景技術：
隨著互聯(lián)網的普及和互聯(lián)網技術的迅速發(fā)展，網絡用戶的數(shù)量和業(yè)務量 都有了飛速的增長。為滿足需要，主干網已經達到千兆甚至萬兆，同時，用 戶側的本地局域網也達上百兆，因此，光纖接入技術逐漸成為主流。其中，
以太無源光網絡(EPON)集合了以太技術和光纖網絡的低價格、高帶寬、技術 成熟、兼容性好、維護成本低等優(yōu)勢，成為解決接入網"最后一公里"的最 佳方案。
EPON主要分為三個部分，即OLT(OPtical Line Termination,光線路終 端)，ODN(Optical Distribution Network,光配線網纟各)和ONU(Optical Network Unit,光網絡單元)。
將各ONU端的業(yè)務劃分為三個等級EF業(yè)務、AF業(yè)務和BE業(yè)務。用 戶業(yè)務到達ONU端后，會按照業(yè)務類別以隊列的方式分別存儲到EF業(yè)務存 儲器、AF業(yè)務存儲器和BE業(yè)務存儲器中，EPON系統(tǒng)一般采用固定的輪 詢周期，在一個輪詢周期內，會按順序讀取上述三個存儲器中的內容，其中， 每個存儲器均按照先入先出的原則存儲和釋放數(shù)據。
ONU通過REPORT幀向OLT發(fā)出帶寬申請后，還會陸續(xù)有其它的用戶 數(shù)據傳遞到該ONU上來，占有對應的業(yè)務存儲器，在當前ONU得到授權后， 則在該ONU得授權時隙內發(fā)送已經申請帶寬的用戶數(shù)據。
OLT與多個ONU相連，也就是說EPON的上行鏈路(從ONU到OLT) 是多點到點的結構，多個ONU共用一個信道，OLT采用時分多址接入方式 控制各ONU的數(shù)據發(fā)送。
在實施本發(fā)明過程中，發(fā)明人發(fā)現(xiàn)現(xiàn)有^t支術中至少存在如下問題OLT 采用時分多址接入方式控制各ONU的數(shù)據發(fā)送時，若在某個授權時隙的剩余帶寬不能傳送一個完整以太網數(shù)據幀的話，則該幀必須等到下一個帶寬4更 權時隙到來時才能發(fā)送，導致帶寬利用率低，并且時延較大的問題。

發(fā)明內容
本發(fā)明提供一種數(shù)據包發(fā)送方法及模塊，以解決在某個授權時隙的剩余 帶寬不能傳送一個完整以太幀時，該幀須等到下一個帶寬授權時隙到來時才 能發(fā)送，而導致帶寬利用率低，且時延較大的問題。
本發(fā)明實施例提供了 一種數(shù)據包發(fā)送方法，用于光網絡單元向光線路終
端按照時分多址接入方式進行數(shù)據發(fā)送，所述方法包括
當授權時隙的剩余帶寬小于當前要發(fā)送的數(shù)據包時，光網絡單元從業(yè)務 存儲器隊列的頭部開始查詢是否有大小適合所述剩余帶寬的數(shù)據包，若有適 合的數(shù)據包，則利用所述剩余帶寬發(fā)送該適合的數(shù)據包，并標記排在其前面 的凄t據包；
當執(zhí)行所述利用剩余帶寬發(fā)送適合的數(shù)據包達到預設次數(shù)時，統(tǒng)計所述 業(yè)務存儲器隊列中是否有數(shù)據包被標記過所述預設次數(shù)，若有，則將被標記 過所述預設次數(shù)的數(shù)據包組合，在下一個授權時隙到來時，優(yōu)先發(fā)送該組合 后的數(shù)據包。
所述大小適合所述剩余帶寬的H悟包具體為
大小等于或小于所述剩余帶寬的一個數(shù)據包；或
大小之和等于或小于所述剩余帶寬的多個數(shù)據包。
當大小適合所述剩余帶寬的數(shù)據包為大小之和等于或小于所述剩余帶寬 的多個數(shù)據包時，所述利用剩余帶寬發(fā)送適合的數(shù)據包，并標記排在其前面 的數(shù)據包具體為
將該多個數(shù)據包進行組合，利用所述剩余帶寬發(fā)送組合后的多個數(shù)據包， 并對排在該多個數(shù)據包前面的數(shù)據包均進行標記。 所述預設次數(shù)具體為兩次。
本發(fā)明實施例還提供了 一種數(shù)據包發(fā)送模塊,設置在所述光網絡單元中， 用于向光線^各終端按照時分多址接入方式進行數(shù)據發(fā)送，包括:
適合數(shù)據包發(fā)送子模塊，用于當授權時隙的剩余帶寬小于當前要發(fā)送的數(shù)據包時，從業(yè)務存儲器隊列的頭部開始查詢是否有大小適合所述剩余帶寬 的數(shù)據包，若有適合的數(shù)據包，則利用所述剩余帶寬發(fā)送該適合的數(shù)據包， 并標記排在其前面的數(shù)據包；
標記數(shù)據包發(fā)送子模塊，用于當所述適合數(shù)據包發(fā)送子模塊執(zhí)行所述利 用剩余帶寬發(fā)送適合的數(shù)據包達到預設次數(shù)時，統(tǒng)計所述業(yè)務存儲器隊列中 是否有數(shù)據包被標記過所述預設次數(shù)，若有，則將被標記過所述預設次數(shù)的 數(shù)據包組合，在下一個授權時隙到來時，優(yōu)先發(fā)送該組合后的數(shù)據包。
所述大小適合所述剩余帶寬的數(shù)據包具體為
大小等于或小于所述剩余帶寬的一個數(shù)據包；或 大小之和等于或小于所述剩余帶寬的多個數(shù)據包。
當大小適合所述剩余帶寬的數(shù)據包為大小之和等于或小于所述剩余帶寬 的多個數(shù)據包時，所述適合數(shù)據包發(fā)送子模塊具體用于
當授權時隙的剩余帶寬小于當前要發(fā)送的數(shù)據包時，從業(yè)務存儲器隊列 的頭部開始查詢是否有大小適合所述剩余帶寬的數(shù)據包，若有多個數(shù)據包大 小之和等于或小于所述剩余帶寬，則將該多個數(shù)據包進行組合，利用所述剩 余帶寬發(fā)送組合后的多個數(shù)據包，并對排在該多個數(shù)據包前面的數(shù)據包均進 行標記。
所述預設次數(shù)具體為兩次。
本發(fā)明提供的一種數(shù)據包發(fā)送方法及模塊，有益效果是在光網絡單元 向光線路終端按照時分多址接入方式進行數(shù)據發(fā)送過程中，采用包調度的數(shù) 據發(fā)送機制，實現(xiàn)帶寬的最優(yōu)利用。具體的，利用所述剩余帶寬發(fā)送查詢到 的適合的數(shù)據包，并標記排在其前面的數(shù)據包，大大減小了帶寬時隙，提高 了帶寬利用率。并且，當上述利用剩余帶寬發(fā)送合適數(shù)據包的操作達到預設 次數(shù)時，將被標記過所述預設次數(shù)的數(shù)據包組合，在下一個授權時隙到來時， 優(yōu)先發(fā)送該組合后的數(shù)據包，可以兼顧到較大的數(shù)據包的延時問題，從而帶 寬的最優(yōu)利用。


為了更清楚地說明本發(fā)明實施例或現(xiàn)有技術中的技術方案，下面將對實 施例或現(xiàn)有技術描述中所需要使用的附圖作簡單地介紹，顯而易見地，下面 描述中的附圖僅僅是本發(fā)明的 一些實施例，對于本領域普通技術人員來講， 在不付出創(chuàng)造性勞動的前提下，還可以根據這些附圖獲得其他的附圖。
圖1為本發(fā)明實施例提供的一種數(shù)據包發(fā)送方法流程圖； 圖2為本發(fā)明實施例提供的一種數(shù)據包發(fā)送模塊結構框圖。
具體實施例方式
下面將結合本發(fā)明實施例中的附圖，對本發(fā)明實施例中的技術方案進行 清楚、完整地描述，顯然，所描述的實施例僅僅是本發(fā)明一部分實施例，而 不是全部的實施例?；诒景l(fā)明中的實施例，本領域普通技術人員在沒有做 出創(chuàng)造性勞動前提下所獲得的所有其他實施例，都屬于本發(fā)明保護的范圍。
為使本發(fā)明的目的、技術方案和優(yōu)點更加清楚，下面將結合附圖對本發(fā) 明實施方式作進一步地詳細描述。
實施例一
參見圖1，為本發(fā)明實施例提供的一種數(shù)據包發(fā)送方法，用于光網絡單 元向光線路終端按照時分多址接入方式進行數(shù)據發(fā)送，所述方法包括如下步 驟
S101:當授權時隙的剩余帶寬小于當前要發(fā)送的數(shù)據包時，光網絡單元 從業(yè)務存儲器隊列的頭部開始查詢是否有大小適合所述剩余帶寬的數(shù)據包， 若有適合的數(shù)據包，則利用所述剩余帶寬發(fā)送該適合的數(shù)據包，并標記排在 其前面的數(shù)據包。
S102:當執(zhí)行所述利用剩余帶寬發(fā)送適合的數(shù)據包達到預設次數(shù)時，統(tǒng) 計所述業(yè)務存儲器隊列中是否有數(shù)據包被標記過所述預設次數(shù)，若有，則將 被標記過所述預設次數(shù)的數(shù)據包組合，在下一個授權時隙到來時，優(yōu)先發(fā)送 該組合后的數(shù)據包。
實際應用中，當授權時隙的剩余帶寬足夠發(fā)送當前要發(fā)送的數(shù)據包時，則仍然按照先入先出的原則處理。
優(yōu)選的，所述預設次數(shù)具體為兩次。實際應用中，并不限制預設次數(shù)僅 為兩次，可以根據應用場景的需要，依據經驗值設定。
其中，所述大小適合所述剩余帶寬的數(shù)據包具體為
大小等于或小于所述剩余帶寬的一個數(shù)據包；或大小之和等于或小于所 述剩余帶寬的多個數(shù)據包。
當大小適合所述剩余帶寬的數(shù)據包為大小之和等于或小于所述剩余帶寬 的多個數(shù)據包時，所述利用剩余帶寬發(fā)送適合的數(shù)據包，并標記排在其前面 的數(shù)據包具體為
將該多個數(shù)據包進行組合，利用所述剩余帶寬發(fā)送組合后的多個數(shù)據包， 并對排在該多個數(shù)據包前面的數(shù)據包均進行標記。
由于以太網數(shù)據包是不能分割發(fā)送的，若某授權時隙的剩余帶寬小于當 前要傳送的數(shù)據包，即該剩余帶寬不能傳送一個完整的以太幀時，該幀必須 等到下一個帶寬授權時隙到來時才能發(fā)送，這樣不但降低了帶寬利用率同時 也會造成時延的增加，為了解決該問題，本發(fā)明實施例采用包調度的傳送機 制，在包調度機制下采用匹配查找方法和效用優(yōu)化組合方法來實現(xiàn)帶寬的最 優(yōu)利用，同時消除時隙碎片。
其中，匹配查找方法是指在業(yè)務存儲器內，從隊列的頭部開始搜索適合 剩余帶寬容量的數(shù)據包將其發(fā)送出去，并對排在該數(shù)據包前面的數(shù)據做一個 標記，當下次遇到帶寬剩余時依然按照此方法尋找合適的數(shù)據包，同時做相 同的標^己。
由于在執(zhí)行匹配查找方法的時間有可能導致某些較大的數(shù)據包多次延遲 而不能被發(fā)送出去，這樣就會造成數(shù)據包延時的迅速增大，為消除這種情況， 本發(fā)明實施例在匹配查找方法基礎上，結合采用效用優(yōu)化組合方法來實現(xiàn)。 效用優(yōu)化組合方法具體是:在執(zhí)行匹配查找方法兩次以后對原來的隊列進行 統(tǒng)計，由于匹配查找方法給數(shù)據做了標記，可以預先設定若某些數(shù)據被標 記過兩次,則將這些數(shù)據包優(yōu)化組合在一起,在下一周期的授權時隙到來時， 優(yōu)先將這些組合的數(shù)據發(fā)送出去。
由此可知在執(zhí)行兩次及以上匹配查找方法后，沖丸行一次效用優(yōu)化組合方法，所以實際中采用這兩種方法相結合，實現(xiàn)在充分的利用帶寬授權時隙 的同時，也保證了業(yè)務的公平性。
可見，本發(fā)明實施例提供的數(shù)據包發(fā)送方法，在光網絡單元向光線路終 端按照時分多址接入方式進行數(shù)據發(fā)送過程中，采用包調度的數(shù)據發(fā)送機 制，實現(xiàn)帶寬的最優(yōu)利用。具體的，利用所述剩余帶寬發(fā)送查詢到的適合的 數(shù)據包，并標記排在其前面的數(shù)據包，大大減小了帶寬時隙，提高了帶寬利 用率。并且，當上述利用剩余帶寬發(fā)送合適數(shù)據包的操作達到預設次數(shù)時， 將被標記過所述預設次數(shù)的數(shù)據包組合，在下一個授權時隙到來時，優(yōu)先發(fā) 送該組合后的數(shù)據包，可以兼顧到較大的數(shù)據包的延時問題，從而帶寬的最 優(yōu)利用。
實施例二
參見圖2，為本發(fā)明實施例提供的一種數(shù)據包發(fā)送模塊，設置在所述光 網絡單元中，用于向光線路終端按照時分多址接入方式進行數(shù)據發(fā)送，數(shù)據 包發(fā)送模塊包括如下子模塊
適合數(shù)據包發(fā)送子模塊201,用于當授權時隙的剩余帶寬小于當前要發(fā) 送的數(shù)據包時，從業(yè)務存儲器隊列的頭部開始查詢是否有大小適合所述剩余 帶寬的數(shù)據包，若有適合的數(shù)據包，則利用所述剩余帶寬發(fā)送該適合的數(shù)據 包，并標記排在其前面的數(shù)據包；
標記數(shù)據包發(fā)送子模塊202,用于當所述適合數(shù)據包發(fā)送子模塊201執(zhí) 行所述利用剩余帶寬發(fā)送適合的數(shù)據包達到預設次數(shù)時，統(tǒng)計所述業(yè)務存儲 器隊列中是否有數(shù)據包被標記過所述預設次數(shù)，若有，則將被標記過所述預 設次數(shù)的數(shù)據包組合，在下一個授權時隙到來時，優(yōu)先發(fā)送該組合后的數(shù)據 包。
優(yōu)選的，所述預設次數(shù)具體為兩次。實際應用中，并不限制預設次數(shù)僅 為兩次，可以根據應用場景的需要，依據經驗值設定。
其中,所述大小適合所述剩余帶寬的數(shù)據包具體為
大小等于或小于所述剩余帶寬的一個數(shù)據包；或大小之和等于或小于所 述剩余帶寬的多個數(shù)據包。當大小適合所述剩余帶寬的數(shù)據包為大小之和等于或小于所述剩余帶寬
的多個數(shù)據包時，所述適合數(shù)據包發(fā)送子模塊201具體用于
當授權時隙的剩余帶寬小于當前要發(fā)送的數(shù)據包時，從業(yè)務存儲器隊列
的頭部開始查詢是否有大小適合所述剩余帶寬的數(shù)據包，若有多個數(shù)據包大 小之和等于或小于所述剩余帶寬，則將該多個數(shù)據包進行組合，利用所述剩
余帶寬發(fā)送組合后的多個數(shù)據包，并對排在該多個數(shù)據包前面的數(shù)據包均進
行標記。
上述圖2所示的一種數(shù)據包發(fā)送模塊，可以執(zhí)行前述圖1及其實施例一
所示的方法，因而其工作流程在此不贅述。
由此可知在^l行兩次及以上匹配查找方法后，^L行一次效用優(yōu)化組合 方法，所以實際中采用這兩種方法相結合，實現(xiàn)在充分的利用帶寬授權時隙 的同時，也保證了業(yè)務的公平性。
可見，本發(fā)明實施例提供的數(shù)據包發(fā)送模塊，在光網絡單元向光線路終 端按照時分多址接入方式進行數(shù)據發(fā)送過程中，采用包調度的數(shù)據發(fā)送機 制，實現(xiàn)帶寬的最優(yōu)利用。具體的，利用所述剩余帶寬發(fā)送查詢到的適合的 數(shù)據包，并標記排在其前面的數(shù)據包，大大減小了帶寬時隙，提高了帶寬利 用率。并且，當上述利用剩余帶寬發(fā)送合適數(shù)據包的操作達到預設次數(shù)時， 將被標記過所述預設次數(shù)的數(shù)據包組合，在下一個授權時隙到來時，優(yōu)先發(fā) 送該組合后的數(shù)據包，可以兼顧到較大的數(shù)據包的延時問題，從而帶寬的最 優(yōu)利用。
需要說明的是，在本文中，術語"包括"、"包含"或者其任何其他變體意 在涵蓋非排他性的包含，從而使得包括一系列要素的過程、方法、物品或者 設備不僅包括那些要素，而且還包括沒有明確列出的其他要素，或者是還包 括為這種過程、方法、物品或者設備所固有的要素。在沒有更多限制的情況 下，由語句"包括一個......"限定的要素，并不排除在包括所述要素的過程、
方法、物品或者設備中還存在另外的相同要素。
本領域普通技術人員可以理解，實現(xiàn)上述實施例方法中的全部或部分步 驟是可以通過程序來指令相關的硬件來完成，所述的程序可以存儲于一計算機可讀取存儲介質中，該程序在執(zhí)行時，包括若干指令用以執(zhí)行本發(fā)明各個
實施例所述的方法。這里所述的存儲介質，如ROM/RAM、磁碟、光盤等。 以上所述^f又為本發(fā)明的較佳實施例而已，并非用于限定本發(fā)明的保護范 圍。凡在本發(fā)明的精神和原則之內所作的任何修改、等同替換、改進等，均 包含在本發(fā)明的保護范圍內。
權利要求
1、一種數(shù)據包發(fā)送方法，其特征在于，用于光網絡單元向光線路終端按照時分多址接入方式進行數(shù)據發(fā)送，所述方法包括當授權時隙的剩余帶寬小于當前要發(fā)送的數(shù)據包時，光網絡單元從業(yè)務存儲器隊列的頭部開始查詢是否有大小適合所述剩余帶寬的數(shù)據包，若有適合的數(shù)據包，則利用所述剩余帶寬發(fā)送該適合的數(shù)據包，并標記排在其前面的數(shù)據包；當執(zhí)行所述利用剩余帶寬發(fā)送適合的數(shù)據包達到預設次數(shù)時，統(tǒng)計所述業(yè)務存儲器隊列中是否有數(shù)據包被標記過所述預設次數(shù)，若有，則將被標記過所述預設次數(shù)的數(shù)據包組合，在下一個授權時隙到來時，優(yōu)先發(fā)送該組合后的數(shù)據包。
2、 根據權利要求1所述的光網絡單元數(shù)據發(fā)送方法，其特征在于，所述 大小適合所述剩余帶寬的數(shù)據包具體為大小等于或小于所述剩余帶寬的一個數(shù)據包；或 大小之和等于或小于所述剩余帶寬的多個數(shù)據包。
3、 根據權利要求2所述的光網絡單元數(shù)據發(fā)送方法，其特征在于，當大 小適合所述剩余帶寬的數(shù)據包為大小之和等于或小于所述剩余帶寬的多個 數(shù)據包時，所述利用剩余帶寬發(fā)送適合的數(shù)據包，并標記排在其前面的數(shù)據 包具體為將該多個數(shù)據包進行組合，利用所述剩余帶寬發(fā)送組合后的多個數(shù)據包， 并對排在該多個數(shù)據包前面的數(shù)據包均進行標記。
4、 根據權利要求1所述的光網絡單元數(shù)據發(fā)送方法，其特征在于，所迷 預設次數(shù)具體為兩次。
5、 一種數(shù)據包發(fā)送模塊，其特征在于，設置在所述光網絡單元中，用于 向光線路終端按照時分多址接入方式進行數(shù)據發(fā)送，包括適合數(shù)據包發(fā)送子模塊，用于當授權時隙的剩余帶寬小于當前要發(fā)送的 數(shù)據包時,從業(yè)務存儲器隊列的頭部開始查詢是否有大小適合所述剩余帶寬 的數(shù)據包，若有適合的數(shù)據包，則利用所述剩余帶寬發(fā)送該適合的數(shù)據包， 并標記排在其前面的數(shù)據包；標記數(shù)據包發(fā)送子模塊，用于當所述適合數(shù)據包發(fā)送子模塊執(zhí)行所述利用剩余帶寬發(fā)送適合的數(shù)據包達到預設次數(shù)時，統(tǒng)計所述業(yè)務存儲器隊列中 是否有數(shù)據包被標記過所述預設次數(shù)，若有，則將被標記過所述預設次數(shù)的 數(shù)據包組合，在下一個授權時隙到來時，優(yōu)先發(fā)送該組合后的數(shù)據包。
6、 根據權利要求5所述的數(shù)據包發(fā)送模塊，其特征在于，所述大小適合 所述剩余帶寬的數(shù)據包具體為大小等于或小于所述剩余帶寬的一個數(shù)據包；或 大小之和等于或小于所述剩余帶寬的多個數(shù)據包。
7、 根據權利要求6所述的數(shù)據包發(fā)送模塊，其特征在于，當大小適合所 述剩余帶寬的數(shù)據包為大小之和等于或小于所述剩余帶寬的多個數(shù)據包時， 所述適合數(shù)據包發(fā)送子模塊具體用于當授權時隙的剩余帶寬小于當前要發(fā)送的數(shù)據包時，從業(yè)務存儲器隊列的頭部開始查詢是否有大小適合所述剩余帶寬的數(shù)據包，若有多個數(shù)據包大 小之和等于或小于所述剩余帶寬，則將該多個數(shù)據包進行組合，利用所述剩余帶寬發(fā)送組合后的多個數(shù)據包，并對排在該多個數(shù)據包前面的數(shù)據包均進 行標記。
8、 根據權利要求5所述的數(shù)據包發(fā)送模塊，其特征在于，所述預設次數(shù) 具體為兩次。
全文摘要
本發(fā)明公開一種數(shù)據包發(fā)送方法及模塊，涉及接入網技術領域。所述方法當授權時隙的剩余帶寬小于當前要發(fā)送的數(shù)據包時，從業(yè)務存儲器隊列的頭部開始查詢是否有大小適合剩余帶寬的數(shù)據包，若有則利用剩余帶寬發(fā)送該適合的數(shù)據包，并標記排在其前面的數(shù)據包；當執(zhí)行利用剩余帶寬發(fā)送適合的數(shù)據包達到預設次數(shù)時，統(tǒng)計業(yè)務存儲器隊列中是否有數(shù)據包被標記過預設次數(shù)，若有則將被標記過預設次數(shù)的數(shù)據包組合，在下一個授權時隙到來時，優(yōu)先發(fā)送該組合后的數(shù)據包。所述模塊包括適合數(shù)據包發(fā)送子模塊和標記數(shù)據包發(fā)送子模塊。在光網絡單元向光線路終端按照時分多址接入方式進行數(shù)據發(fā)送過程中，采用包調度的數(shù)據發(fā)送機制，實現(xiàn)帶寬的最優(yōu)利用。
文檔編號H04Q11/00GK101668234SQ20091018052
公開日2010年3月10日 申請日期2009年10月19日 優(yōu)先權日2009年10月19日
發(fā)明者仇英輝, 張家柱, 王一蓉, 趙丙鎮(zhèn) 申請人:國網信息通信有限公司;華北電力大學