CN102377638A - 点对多点网络中上报消息的计算方法 - Google Patents

点对多点网络中上报消息的计算方法 Download PDF

Info

Publication number
CN102377638A
CN102377638A CN2010102489917A CN201010248991A CN102377638A CN 102377638 A CN102377638 A CN 102377638A CN 2010102489917 A CN2010102489917 A CN 2010102489917A CN 201010248991 A CN201010248991 A CN 201010248991A CN 102377638 A CN102377638 A CN 102377638A
Authority
CN
China
Prior art keywords
length
upstream
queue
data bag
upstream queue
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Pending
Application number
CN2010102489917A
Other languages
English (en)
Inventor
饶勇
杜兴东
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Qualcomm Atheros International Shanghai Co Ltd
Original Assignee
Qualcomm Atheros International Shanghai Co Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Qualcomm Atheros International Shanghai Co Ltd filed Critical Qualcomm Atheros International Shanghai Co Ltd
Priority to CN2010102489917A priority Critical patent/CN102377638A/zh
Publication of CN102377638A publication Critical patent/CN102377638A/zh
Pending legal-status Critical Current

Links

Images

Landscapes

  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

本发明公开了一种点对多点网络中上报消息的计算方法，上行队列有上行数据包加入时，用户端设备判断该上行队列的长度是否大于阀值；如果否，则将该上行数据包的长度实时加入到该上行队列的上报长度之中；如果是，则保持该上行队列的上报长度不变，将该上行数据包的长度缓存起来；任意上行队列有上行数据包退出时，用户端设备将该上行数据包的长度从该上行队列的长度之中实时地减去，再判断最早缓存的上行数据包的长度与该上行队列的上报长度之和是否大于阀值；如果否，则将缓存的上行数据包的长度实时加入到该上行队列的上报长度之中；用户端设备在上报消息中报告每个上行队列的上报长度。本发明具有上行带宽利用率高，不会造成浪费的优点。

Description

点对多点网络中上报消息的计算方法
技术领域
本发明涉及一种点对多点网络中REPORT(上报)消息的计算方法。
背景技术
在诸如PON(Passive optical network，无源光网络)网络、EOC(Ethernet Over Coax，同轴电缆以太网)网络等点对多点网络中，一个局端设备负责分配多个用户端设备的上行通信时间，每个用户端设备则向局端设备发送REPORT(上报)消息报告上行通信的需求。
所述上报消息包括多个队列的上报长度。每个队列是由多个数据包组成的，这些数据包按照FIFO(first in first out，先进先出)的原则排队。所述上报消息中的队列数量(通常称为QSET)是由局端设备预先设置的，通常固定不变。局端设备为每个用户端设备设置QSET值，每个用户端设备按照接收到的QSET值设置上行队列的数量。所述上报消息中的每个队列的上报长度都必须小于或等于阀值，这个阀值也是由局端设备设置的。通常，局端设备为每个上行队列设置相同的阀值，但局端设备也可以为每个上行队列设置不同的阀值。
用户端设备需要在上报信息发送前计算QSET个队列的上报长度，由于计算队列的上报长度需要花费一定的时间，所以计算需要有一定的提前量。这个提前量如果设置得过大，会导致新进入队列的数据包没有计算进队列长度内；这个提前量如果设置得过小，又会给硬件带来较高的计算要求，从而增大芯片的面积和功耗。
发明内容
本发明所要解决的技术问题是提供一种点对多点网络中上报消息的计算方法，
为解决上述技术问题，本发明点对多点网络中上报消息的计算方法为：
在上行队列的长度小于或等于阀值的前提下，用户端设备将该上行队列的长度作为上报长度；
任意上行队列有上行数据包加入时，用户端设备判断该上行队列的长度是否大于阀值；
如果否，则将该上行数据包的长度实时加入到该上行队列的上报长度之中；
如果是，则保持该上行队列的上报长度不变，将该上行数据包的长度缓存起来；
任意上行队列有上行数据包退出时，如果该上行数据包的长度被计入该上行队列的上报长度之中，则用户端设备将该上行数据包的长度从该上行队列的长度之中实时地减去；然后用户端设备再判断最早缓存的上行数据包的长度与该上行队列的上报长度之和是否大于阀值；
如果否，则将缓存的上行数据包的长度实时加入到该上行队列的上报长度之中；接着比较下一个缓存的上行数据包的长度与该上行队列的上报长度之和是否大于阀值，直至下一个缓存的上行数据包的长度与该上行队列的上报长度之和大于阀值；
如果是，则保持该上行队列的上报长度不变，同时保持缓存的上行数据包的长度；
用户端设备在上报消息中报告每个上行队列的上报长度。
本发明点对多点网络中上报消息的计算方法具有上行带宽利用率高，不会造成浪费的优点。
附图说明
图1～图7是本发明点对多点网络中上报消息的计算方法的示意图。
具体实施方式
本发明点对多点网络中上报消息的计算方法为：
请参阅图1，在上行队列的长度小于或等于阀值的前提下，用户端设备将该上行队列的长度作为上报长度。
点对多点网络中，局端设备为每个用户端设备的每个上行队列设置阀值，每个用户端设备的每个上行队列的上报长度都必须小于或等于局端设备所设置的阀值。
本申请中，上行队列的长度与上报长度是两个不同的概念。上行队列的长度就是该上行队列中的所有数据包的长度总和。上行队列的上报长度小于或等于上行队列的长度，是用来形成REPORT信息汇报给局端设备的。
当上行队列的长度小于或等于阀值时，上行队列的上报长度等于上行队列的长度。当上行队列的长度大于阀值时，上行队列的上报长度小于上行队列的长度。
任意上行队列有上行数据包加入时，用户端设备判断该上行队列的长度是否大于阀值。
请参阅图2，如果否，则将该上行数据包的长度实时加入到该上行队列的上报长度之中。
请参阅图3，如果是，则保持该上行队列的上报长度不变，将该上行数据包的长度缓存起来。这样，每个上行队列的长度就等于该上行队列的上报长度与缓存的一个或多个数据包长度之和。需要注意的是，这里缓存的并非数据包本身，而只是数据包的长度。
请参阅图4，缓存的一个或多个数据包长度信息按照先后排序。
请参阅图5，任意上行队列有上行数据包退出时，如果该上行数据包的长度被计入该上行队列的上报长度之中，则用户端设备将该上行数据包的长度从该上行队列的长度之中实时地减去。
然后用户端设备再判断最早缓存的上行数据包的长度与该上行队列的上报长度之和是否大于阀值。
请参阅图6，如果否，则将缓存的上行数据包的长度实时加入到该上行队列的上报长度之中。接着比较下一个缓存的上行数据包的长度与该上行队列的上报长度之和是否大于阀值，直至下一个缓存的上行数据包的长度与该上行队列的上报长度之和大于阀值。
请参阅图7，如果是，则保持该上行队列的上报长度不变，仍保持该上行数据包的长度为缓存状态。
用户端设备在上报消息中报告每个上行队列的上报长度。
本发明使得用户端设备在每次发送REPORT消息时，不用提前计算REPORT消息中每个上行队列的上报长度，而是通过每个上行队列的数据包进出时实时得到每个上行队列的上报长度。这样便降低了对REPORT消息计算逻辑的时钟频率要求，从而降低了功耗；缺点是用户端设备需要实时计算各个上行队列的长度，始终需要消耗硬件资源用于计算。
本发明同时提出另一种点对多点网络中上报信息的简化计算方法：
任意上行队列有上行数据包加入或退出时，用户端设备均实时计算该上行队列的长度；
当用户端设备向局端设备发送上报消息时，用户端设备比较每个上行队列的长度与阀值的大小；
当上行队列的长度小于或等于阀值，则取该上行队列的长度作为上报消息中该上行队列的上报长度；
当上行队列的长度大于阀值，则取该阀值作为上报消息中该上行队列的上报长度。
上述简化方法可以大大节省逻辑资源的耗费，从而减小芯片的面积成本；缺点是REPORT信息中每个队列的长度不太精确。
综上所述，本发明给出了一种点对多点网络中REPORT消息的计算方法，与现有方法相比可以精确地得到REPORT消息中各个上行队列的长度。

Claims (2)

1.一种点对多点网络中上报消息的计算方法，其特征是：
在上行队列的长度小于或等于阀值的前提下，用户端设备将该上行队列的长度作为上报长度；
任意上行队列有上行数据包加入时，用户端设备判断该上行队列的长度是否大于阀值；
如果否，则将该上行数据包的长度实时加入到该上行队列的上报长度之中；
如果是，则保持该上行队列的上报长度不变，将该上行数据包的长度缓存起来；
任意上行队列有上行数据包退出时，如果该上行数据包的长度被计入该上行队列的上报长度之中，则用户端设备将该上行数据包的长度从该上行队列的长度之中实时地减去；然后用户端设备再判断最早缓存的上行数据包的长度与该上行队列的上报长度之和是否大于阀值；
如果否，则将缓存的上行数据包的长度实时加入到该上行队列的上报长度之中；接着比较下一个缓存的上行数据包的长度与该上行队列的上报长度之和是否大于阀值，直至下一个缓存的上行数据包的长度与该上行队列的上报长度之和大于阀值；
如果是，则保持该上行队列的上报长度不变，同时保持缓存的上行数据包的长度；
用户端设备在上报消息中报告每个上行队列的上报长度。
2.根据权利要求1所述的点对多点网络中上报消息的计算方法，其特征是，所述上报消息包括多个队列的上报长度，每个队列是由多个数据包按照先进先出的原则排列而成，每个队列的上报长度都要求小于或等于局端设备为用户端设备设置的阀值。
CN2010102489917A 2010-08-10 2010-08-10 点对多点网络中上报消息的计算方法 Pending CN102377638A (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN2010102489917A CN102377638A (zh) 2010-08-10 2010-08-10 点对多点网络中上报消息的计算方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN2010102489917A CN102377638A (zh) 2010-08-10 2010-08-10 点对多点网络中上报消息的计算方法

Publications (1)

Publication Number Publication Date
CN102377638A true CN102377638A (zh) 2012-03-14

Family

ID=45795640

Family Applications (1)

Application Number Title Priority Date Filing Date
CN2010102489917A Pending CN102377638A (zh) 2010-08-10 2010-08-10 点对多点网络中上报消息的计算方法

Country Status (1)

Country Link
CN (1) CN102377638A (zh)

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101500180A (zh) * 2008-02-02 2009-08-05 普然通讯技术(上海)有限公司 实时报告上行通讯需求的方法
CN101534254A (zh) * 2009-04-21 2009-09-16 华为技术有限公司 一种队列报告方法、装置和无源光网络系统
CN101668234A (zh) * 2009-10-19 2010-03-10 国网信息通信有限公司 一种数据包发送方法及模块

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101500180A (zh) * 2008-02-02 2009-08-05 普然通讯技术(上海)有限公司 实时报告上行通讯需求的方法
CN101534254A (zh) * 2009-04-21 2009-09-16 华为技术有限公司 一种队列报告方法、装置和无源光网络系统
CN101668234A (zh) * 2009-10-19 2010-03-10 国网信息通信有限公司 一种数据包发送方法及模块

Similar Documents

Publication Publication Date Title
CN111769998B (zh) 一种网络时延状态的探测方法及装置
US11785113B2 (en) Client service transmission method and apparatus
WO2018196867A1 (zh) 基于gpon系统的业务带宽分配方法及装置
EP2378721B1 (en) Bandwidth allocation method and routing apparatus
US10333648B1 (en) System and method for provisioning resources for lossless operation in a network environment
US9154225B2 (en) Speed test throughput distribution
CN103442391A (zh) 一种数据传输的方法及用户终端、系统
CN102811176B (zh) 一种数据流量控制方法和装置
US10735129B2 (en) Bandwidth allocation apparatus and method for providing low-latency service in optical network
CN107634913A (zh) 一种业务流量控制及区分服务的星载设备系统
CN108370270A (zh) 动态带宽的分配方法、装置和无源光网络系统
JP2015511468A5 (zh)
CN103416022A (zh) 分布式路由器/交换机架构中的服务中吞吐量测试
US8867353B2 (en) System and method for achieving lossless packet delivery in packet rate oversubscribed systems
CN104780118B (zh) 一种基于令牌的流控方法及装置
CN104869077B (zh) 令牌传输控制方法及系统
CN113992594A (zh) 流量控制方法、装置、电子设备和计算机可读存储介质
US9531630B2 (en) Capacity estimates using burst-trailer trains
CN110492960A (zh) 基于以太网的同步通信方法
CN108234350B (zh) 一种调度方法及客户驻地设备
US20230336486A1 (en) Service flow scheduling method and apparatus, and system
CN108989442A (zh) 数据分发方法、系统及控制节点
CN117278482A (zh) 令牌桶的实现方法及装置
CN113055205A (zh) 带宽调整方法及装置、计算机可存储介质
CN102377638A (zh) 点对多点网络中上报消息的计算方法

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C02 Deemed withdrawal of patent application after publication (patent law 2001)
WD01 Invention patent application deemed withdrawn after publication

Application publication date: 20120314