專利名稱：點對多點網(wǎng)絡中上報消息的計算方法
技術領域：
本發(fā)明涉及一種點對多點網(wǎng)絡中REPORT(上報)消息的計算方法。
背景技術：
在諸如 PON(Passive optical network,無源光網(wǎng)絡)網(wǎng)絡、EOC(Ethernet Over Coax，同軸電纜以太網(wǎng))網(wǎng)絡等點對多點網(wǎng)絡中，一個局端設備負責分配多個用戶端設備的上行通信時間，每個用戶端設備則向局端設備發(fā)送REPORT (上報)消息報告上行通信的需求。所述上報消息包括多個隊列的上報長度。每個隊列是由多個數(shù)據(jù)包組成的，這些數(shù)據(jù)包按照FIFO (first in first out，先進先出)的原則排隊。所述上報消息中的隊列數(shù)量(通常稱為QSET)是由局端設備預先設置的，通常固定不變。局端設備為每個用戶端設備設置QSET值，每個用戶端設備按照接收到的QSET值設置上行隊列的數(shù)量。所述上報消息中的每個隊列的上報長度都必須小于或等于閥值，這個閥值也是由局端設備設置的。通常， 局端設備為每個上行隊列設置相同的閥值，但局端設備也可以為每個上行隊列設置不同的閥值。用戶端設備需要在上報信息發(fā)送前計算QSET個隊列的上報長度，由于計算隊列的上報長度需要花費一定的時間，所以計算需要有一定的提前量。這個提前量如果設置得過大，會導致新進入隊列的數(shù)據(jù)包沒有計算進隊列長度內(nèi)；這個提前量如果設置得過小，又會給硬件帶來較高的計算要求，從而增大芯片的面積和功耗。

發(fā)明內(nèi)容
本發(fā)明所要解決的技術問題是提供一種點對多點網(wǎng)絡中上報消息的計算方法，為解決上述技術問題，本發(fā)明點對多點網(wǎng)絡中上報消息的計算方法為在上行隊列的長度小于或等于閥值的前提下，用戶端設備將該上行隊列的長度作為上報長度；任意上行隊列有上行數(shù)據(jù)包加入時，用戶端設備判斷該上行隊列的長度是否大于閥值；如果否，則將該上行數(shù)據(jù)包的長度實時加入到該上行隊列的上報長度之中；如果是，則保持該上行隊列的上報長度不變，將該上行數(shù)據(jù)包的長度緩存起來；任意上行隊列有上行數(shù)據(jù)包退出時，如果該上行數(shù)據(jù)包的長度被計入該上行隊列的上報長度之中，則用戶端設備將該上行數(shù)據(jù)包的長度從該上行隊列的長度之中實時地減去；然后用戶端設備再判斷最早緩存的上行數(shù)據(jù)包的長度與該上行隊列的上報長度之和是否大于閥值；如果否，則將緩存的上行數(shù)據(jù)包的長度實時加入到該上行隊列的上報長度之中； 接著比較下一個緩存的上行數(shù)據(jù)包的長度與該上行隊列的上報長度之和是否大于閥值，直至下一個緩存的上行數(shù)據(jù)包的長度與該上行隊列的上報長度之和大于閥值；
3
如果是，則保持該上行隊列的上報長度不變，同時保持緩存的上行數(shù)據(jù)包的長度；用戶端設備在上報消息中報告每個上行隊列的上報長度。本發(fā)明點對多點網(wǎng)絡中上報消息的計算方法具有上行帶寬利用率高，不會造成浪費的優(yōu)點。


圖1 圖7是本發(fā)明點對多點網(wǎng)絡中上報消息的計算方法的示意圖。
具體實施例方式本發(fā)明點對多點網(wǎng)絡中上報消息的計算方法為請參閱圖1，在上行隊列的長度小于或等于閥值的前提下，用戶端設備將該上行隊列的長度作為上報長度。點對多點網(wǎng)絡中，局端設備為每個用戶端設備的每個上行隊列設置閥值，每個用戶端設備的每個上行隊列的上報長度都必須小于或等于局端設備所設置的閥值。本申請中，上行隊列的長度與上報長度是兩個不同的概念。上行隊列的長度就是該上行隊列中的所有數(shù)據(jù)包的長度總和。上行隊列的上報長度小于或等于上行隊列的長度，是用來形成REPORT信息匯報給局端設備的。當上行隊列的長度小于或等于閥值時，上行隊列的上報長度等于上行隊列的長度。當上行隊列的長度大于閥值時，上行隊列的上報長度小于上行隊列的長度。任意上行隊列有上行數(shù)據(jù)包加入時，用戶端設備判斷該上行隊列的長度是否大于閥值。請參閱圖2，如果否，則將該上行數(shù)據(jù)包的長度實時加入到該上行隊列的上報長度之中。請參閱圖3，如果是，則保持該上行隊列的上報長度不變，將該上行數(shù)據(jù)包的長度緩存起來。這樣，每個上行隊列的長度就等于該上行隊列的上報長度與緩存的一個或多個數(shù)據(jù)包長度之和。需要注意的是，這里緩存的并非數(shù)據(jù)包本身，而只是數(shù)據(jù)包的長度。請參閱圖4，緩存的一個或多個數(shù)據(jù)包長度信息按照先后排序。請參閱圖5，任意上行隊列有上行數(shù)據(jù)包退出時，如果該上行數(shù)據(jù)包的長度被計入該上行隊列的上報長度之中，則用戶端設備將該上行數(shù)據(jù)包的長度從該上行隊列的長度之中實時地減去。然后用戶端設備再判斷最早緩存的上行數(shù)據(jù)包的長度與該上行隊列的上報長度之和是否大于閥值。請參閱圖6，如果否，則將緩存的上行數(shù)據(jù)包的長度實時加入到該上行隊列的上報長度之中。接著比較下一個緩存的上行數(shù)據(jù)包的長度與該上行隊列的上報長度之和是否大于閥值，直至下一個緩存的上行數(shù)據(jù)包的長度與該上行隊列的上報長度之和大于閥值。請參閱圖7，如果是，則保持該上行隊列的上報長度不變，仍保持該上行數(shù)據(jù)包的長度為緩存狀態(tài)。用戶端設備在上報消息中報告每個上行隊列的上報長度。
本發(fā)明使得用戶端設備在每次發(fā)送REPORT消息時，不用提前計算REPORT消息中每個上行隊列的上報長度，而是通過每個上行隊列的數(shù)據(jù)包進出時實時得到每個上行隊列的上報長度。這樣便降低了對REPORT消息計算邏輯的時鐘頻率要求，從而降低了功耗；缺點是用戶端設備需要實時計算各個上行隊列的長度，始終需要消耗硬件資源用于計算。本發(fā)明同時提出另一種點對多點網(wǎng)絡中上報信息的簡化計算方法任意上行隊列有上行數(shù)據(jù)包加入或退出時，用戶端設備均實時計算該上行隊列的長度；當用戶端設備向局端設備發(fā)送上報消息時，用戶端設備比較每個上行隊列的長度與閥值的大??；當上行隊列的長度小于或等于閥值，則取該上行隊列的長度作為上報消息中該上行隊列的上報長度；當上行隊列的長度大于閥值，則取該閥值作為上報消息中該上行隊列的上報長度。上述簡化方法可以大大節(jié)省邏輯資源的耗費，從而減小芯片的面積成本；缺點是 REPORT信息中每個隊列的長度不太精確。綜上所述，本發(fā)明給出了一種點對多點網(wǎng)絡中REPORT消息的計算方法，與現(xiàn)有方法相比可以精確地得到REPORT消息中各個上行隊列的長度。
權利要求
1.一種點對多點網(wǎng)絡中上報消息的計算方法，其特征是在上行隊列的長度小于或等于閥值的前提下，用戶端設備將該上行隊列的長度作為上報長度；任意上行隊列有上行數(shù)據(jù)包加入時，用戶端設備判斷該上行隊列的長度是否大于閥值；如果否，則將該上行數(shù)據(jù)包的長度實時加入到該上行隊列的上報長度之中； 如果是，則保持該上行隊列的上報長度不變，將該上行數(shù)據(jù)包的長度緩存起來； 任意上行隊列有上行數(shù)據(jù)包退出時，如果該上行數(shù)據(jù)包的長度被計入該上行隊列的上報長度之中，則用戶端設備將該上行數(shù)據(jù)包的長度從該上行隊列的長度之中實時地減去； 然后用戶端設備再判斷最早緩存的上行數(shù)據(jù)包的長度與該上行隊列的上報長度之和是否大于閥值；如果否，則將緩存的上行數(shù)據(jù)包的長度實時加入到該上行隊列的上報長度之中；接著比較下一個緩存的上行數(shù)據(jù)包的長度與該上行隊列的上報長度之和是否大于閥值，直至下一個緩存的上行數(shù)據(jù)包的長度與該上行隊列的上報長度之和大于閥值；如果是，則保持該上行隊列的上報長度不變，同時保持緩存的上行數(shù)據(jù)包的長度； 用戶端設備在上報消息中報告每個上行隊列的上報長度。
2.根據(jù)權利要求1所述的點對多點網(wǎng)絡中上報消息的計算方法，其特征是，所述上報消息包括多個隊列的上報長度，每個隊列是由多個數(shù)據(jù)包按照先進先出的原則排列而成， 每個隊列的上報長度都要求小于或等于局端設備為用戶端設備設置的閥值。
全文摘要
本發(fā)明公開了一種點對多點網(wǎng)絡中上報消息的計算方法，上行隊列有上行數(shù)據(jù)包加入時，用戶端設備判斷該上行隊列的長度是否大于閥值；如果否，則將該上行數(shù)據(jù)包的長度實時加入到該上行隊列的上報長度之中；如果是，則保持該上行隊列的上報長度不變，將該上行數(shù)據(jù)包的長度緩存起來；任意上行隊列有上行數(shù)據(jù)包退出時，用戶端設備將該上行數(shù)據(jù)包的長度從該上行隊列的長度之中實時地減去，再判斷最早緩存的上行數(shù)據(jù)包的長度與該上行隊列的上報長度之和是否大于閥值；如果否，則將緩存的上行數(shù)據(jù)包的長度實時加入到該上行隊列的上報長度之中；用戶端設備在上報消息中報告每個上行隊列的上報長度。本發(fā)明具有上行帶寬利用率高，不會造成浪費的優(yōu)點。
文檔編號H04L12/56GK102377638SQ20101024899
公開日2012年3月14日 申請日期2010年8月10日 優(yōu)先權日2010年8月10日
發(fā)明者杜興東, 饒勇 申請人:高通創(chuàng)銳訊通訊科技(上海)有限公司