CN111385677B - 一种上行流调度方法及装置、网络设备 - Google Patents

一种上行流调度方法及装置、网络设备 Download PDF

Info

Publication number
CN111385677B
CN111385677B CN201811632314.8A CN201811632314A CN111385677B CN 111385677 B CN111385677 B CN 111385677B CN 201811632314 A CN201811632314 A CN 201811632314A CN 111385677 B CN111385677 B CN 111385677B
Authority
CN
China
Prior art keywords
bandwidth
bandwidths
uplink
allocation identifier
time axis
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.)
Active
Application number
CN201811632314.8A
Other languages
English (en)
Other versions
CN111385677A (zh
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.)
Nanjing ZTE New Software Co Ltd
Original Assignee
Nanjing ZTE New Software 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 Nanjing ZTE New Software Co Ltd filed Critical Nanjing ZTE New Software Co Ltd
Priority to CN201811632314.8A priority Critical patent/CN111385677B/zh
Priority to PCT/CN2019/129139 priority patent/WO2020135702A1/zh
Publication of CN111385677A publication Critical patent/CN111385677A/zh
Application granted granted Critical
Publication of CN111385677B publication Critical patent/CN111385677B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04Q—SELECTING
    • H04Q11/00—Selecting arrangements for multiplex systems
    • H04Q11/0001—Selecting arrangements for multiplex systems using optical switching
    • H04Q11/0062—Network aspects
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04Q—SELECTING
    • H04Q11/00—Selecting arrangements for multiplex systems
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04Q—SELECTING
    • H04Q11/00—Selecting arrangements for multiplex systems
    • H04Q11/0001—Selecting arrangements for multiplex systems using optical switching
    • H04Q11/0062—Network aspects
    • H04Q11/0067—Provisions for optical access or distribution networks, e.g. Gigabit Ethernet Passive Optical Network (GE-PON), ATM-based Passive Optical Network (A-PON), PON-Ring
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04Q—SELECTING
    • H04Q11/00—Selecting arrangements for multiplex systems
    • H04Q11/0001—Selecting arrangements for multiplex systems using optical switching
    • H04Q11/0062—Network aspects
    • H04Q2011/0064—Arbitration, scheduling or medium access control aspects
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04Q—SELECTING
    • H04Q11/00—Selecting arrangements for multiplex systems
    • H04Q11/0001—Selecting arrangements for multiplex systems using optical switching
    • H04Q11/0062—Network aspects
    • H04Q2011/0086—Network resource allocation, dimensioning or optimisation

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Mobile Radio Communication Systems (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

本申请公开了一种上行流调度方法及装置、网络设备，所述方法包括：根据目标属性，确定出第一类上行流和第二类上行流；生成所述第一类上行流对应的第一分配标识的调度信息以及所述第二类上行流对应的第二分配标识的调度信息；其中，所述第一分配标识的调度信息包括多个带宽配置信息，所述第二分配标识的调度信息包括一个或多个带宽配置信息，每个所述带宽配置信息用于确定一个带宽范围；将所述调度信息携带在下行帧的目标信息域中进行传输。

Description

一种上行流调度方法及装置、网络设备
技术领域
本申请涉及吉比特的无源光网络(GPON，Gigabit-capable Passive OpticalNetwork)技术领域，尤其涉及一种基于GPON标准及其相关演进标准的上行流调度方法及装置、网络设备。
背景技术
在GPON网络中，光线路终端(OLT，Optical Line Terminal)每隔125us发送125us长的下行帧，以维持GPON网络中OLT下行方向通信正常。在每个下行帧中的带宽图(BWmap，Bandwidth Map)字段规定各个已在线的光网络单元(ONU，Optical Network Unit)必须在被指定的发送时隙发送上行流，用以保证GPON网络中ONU上行方向通信正常，各个上行流不会互相冲突。
在上行流调度算法中，任意上行流的最大延迟理论值将达到125us。针对任意带宽大小的上行流，如何将上行流的最大延迟理论值降低至远小于125us是有待解决的问题。
申请内容
为解决上述技术问题，本申请实施例提供了一种及装置、网络设备。
本申请实施例提供的上行流调度方法，包括：
根据目标属性，确定出第一类上行流和第二类上行流；
生成所述第一类上行流对应的第一分配标识的调度信息以及所述第二类上行流对应的第二分配标识的调度信息；其中，所述第一分配标识的调度信息包括多个带宽配置信息，所述第二分配标识的调度信息包括一个或多个带宽配置信息，每个所述带宽配置信息用于确定一个带宽范围；
将所述调度信息携带在下行帧的目标信息域中进行传输。
本申请实施例中，所述方法还包括：
将所述第一分配标识对应的总带宽切割为多个带宽，并将所述多个带宽插入到带宽时间轴的空闲位置上；
确定所述带宽时间轴上各个带宽的位置信息，基于所述位置信息确定所述各个带宽对应的带宽配置信息。
本申请实施例中，所述将所述分配标识对应的总带宽切割为多个带宽，包括：
将所述分配标识对应的总带宽切割为多个带宽长度相同的带宽。
本申请实施例中，所述将所述分配标识对应的总带宽切割为多个带宽，包括：
将所述分配标识对应的总带宽切割为部分或全部带宽长度不同的带宽。
本申请实施例中，所述将所述多个带宽插入到带宽时间轴的空闲位置上，包括：
按照带宽由大至小的顺序，将所述多个带宽顺序插入到带宽时间轴的空闲位置上。
本申请实施例中，所述方法还包括：
在所述带宽时间轴的空闲位置上插入带宽时，同时插入所述带宽对应的上行带宽开销；其中，插入所述带宽及对应的上行带宽开销后，确定所述带宽时间轴当前占用的上行总带宽是否大于目标带宽上限；
如果所述带宽时间轴当前占用的上行总带宽大于目标带宽上限，则减少所述分配标识对应的带宽的个数。
本申请实施例中，所述方法还包括：
将所述第二分配标识对应的总带宽插入到带宽时间轴的空闲位置上。
本申请实施例中，所述第二分配标识的个数为多个的情况，将多个所述第二分配标识对应的总带宽按照带宽由大至小的顺序插入到带宽时间轴的空闲位置上。
本申请实施例中，所述将所述第二分配标识对应的总带宽插入到带宽时间轴的空闲位置上，包括：
确定所述带宽时间轴的最大空闲区域，将所述第二分配标识对应的总带宽插入到所述带宽时间轴的最大空闲区域上。
本申请实施例中，所述方法还包括：
如果所述带宽时间轴的最大空闲区域小于所述第二分配标识对应的总带宽，则将所述第二分配标识对应的总带宽切割为多个带宽，并将所述多个带宽插入到所述带宽时间轴的最大空闲区域上。
本申请实施例中，所述将所述多个带宽插入到所述带宽时间轴的最大空闲区域上，包括：
按照带宽由大至小的顺序，将所述多个带宽顺序插入到所述带宽时间轴的最大空闲区域上。
本申请实施例中，所述带宽配置信息包括：带宽起始位置信息、带宽结束位置信息；或者，
所述带宽配置信息包括：带宽起始位置信息、带宽长度信息。
本申请实施例提供的上行流调度装置，包括：
确定单元，用于根据目标属性，确定出第一类上行流和第二类上行流；
生成单元，用于生成所述第一类上行流对应的第一分配标识的调度信息以及所述第二类上行流对应的第二分配标识的调度信息；其中，所述第一分配标识的调度信息包括多个带宽配置信息，所述第二分配标识的调度信息包括一个或多个带宽配置信息，每个所述带宽配置信息用于确定一个带宽范围；
传输单元，用于将所述调度信息携带在下行帧的目标信息域中进行传输。
本申请实施例提供的计算机可读存储介质，用于存储计算机程序，所述计算机程序使得计算机执行上述的方法。
本申请实施例提供的网络设备，包括：处理器和存储器，该存储器用于存储计算机程序，所述处理器用于调用并运行所述存储器中存储的计算机程序，执行上述的方法。
本申请实施例的技术方案中，传输下行帧，所述下行帧中携带目标信息域，所述目标信息域包括至少一个分配标识对应的调度信息，所述分配标识与上行流具有对应关系；其中，每个所述分配标识对应的调度信息包括至少一个带宽配置信息，每个所述带宽配置信息用于确定一个带宽的带宽范围，所述带宽范围用于传输与所述分配标识对应的上行流。采用本申请实施例的技术方案，对特定的任意带宽大小的上行流，可以显著降低该上行流的延迟抖动，满足最大延迟理论值远小于125us的上行调度延迟要求；另一方面，在带宽负荷满足的情况下，对普通的上行流没有任何不良影响。
附图说明
附图以示例而非限制的方式大体示出了本文中所讨论的各个实施例。
图1为无源光网络的网络架构图；
图2为GPON标准的BWmap调度示意图；
图3为GPON相关演进标准的BWmap调度示意图；
图4为本申请实施例提供的上行流调度方法的流程示意图；
图5为本申请实施例提供的BWmap调度示意图一；
图6为本申请实施例提供的BWmap调度示意图二；
图7为本申请实施例提供的BWmap调度示意图三；
图8为本申请实施例提供的带宽插入流程示意图一；
图9为本申请实施例提供的带宽插入流程示意图二；
图10为本申请实施例提供的带宽插入流程示意图三；
图11为本申请实施例提供的上行流调度装置的结构组成示意图；
图12为本申请实施例提供的一种网络设备示意性结构图。
具体实施方式
为了能够更加详尽地了解本申请实施例的特点与技术内容，下面结合附图对本申请实施例的实现进行详细阐述，所附附图仅供参考说明之用，并非用来限定本申请实施例。
图1为无源光网络(PON，Passive Optical Network)的网络架构图，PON是一种点到多点结构的无源光网络，如图1所示，PON网络包括：OLT、光分配网络(ODN，OpticalDistribution Network)、ONU，其中，ODN由分光器和光纤组成，ONU也可以称为光网络终端(ONT，Optical Network Terminal)。GPON网络与PON网络的架构类似，GPON网络具有如下优势：更远的传输距离；更高的带宽；分光特性。
在GPON网络中，上行流(Upstream)是指ONU通过光纤上行至OLT的流。下行流(Downstream)是指OLT通过光纤下行至ONU的流。
在GPON网络中，上行流调度的单位是基于(ALLOC-ID)进行的，可以理解为ONU发送的上行流必对应有一个ALLOC-ID，也就是说，BWmap以ALLOC-ID为单位指定了各个ALLOC-ID的上行发送时隙。
在上行流调度算法中，任意上行流的最大延迟理论值将达到125us。在实际应用中，为了增加OLT系统的吞吐量，通常以125us*2，125us*4，或125us*8为周期单位进行上行流的调度，此时的最大延迟理论值也将更大。以典型的应用场景125us*4为周期单位的话，在最恶劣的情况下，最大延迟理论值将达到125us*4。在以125us*2，125us*4，或125us*8为周期单位的调度算法中，对特定流进行以125us为周期单位进行调度，可以适当降低上行流时延，使最大延迟理论值依然保持在125us；以预先分配固定的带宽方式，可以在一定程度上降低系统内部的调度时延，这个预先分配固定带宽策略，对带宽资源是个巨大浪费，且相当的不灵活。
当然，如果固定分配一条超大带宽的流，假定其带宽为上行总带宽上限Bmax的一半，即125us/2，则，此时该条流最大延迟理论值为125us/2，但是，这种方法过于浪费上行总带宽资源，非常的不灵活。这无法满足灵活降低任意带宽大小上行流最大延迟理论值的需求。
上述方案无法有效突破针对任意带宽大小的上行流，将上行调度最大延迟理论值降低至远小于125us的限制。
本申请实施例的技术方案提出一种上行流调度方法，可使任意带宽大小的上行流的最大延迟理论值远低于125us，可根据需要达到125us/2，125us/3，125us/4等等，能够有效地降低上行流的延迟，以满足特定场景的低延迟要求。以下对本申请实施例的技术方案进行详细描述。
为便于理解本申请实施例的技术方案，以下先对GPON标准的BWmap结构和GPON相关演进标准的BWmap结构进行描述，如图2所示为GPON标准的BWmap调度示意图，表示上行流带宽Bmax为1244.16Mbps的GPON网络。每个ALLOC-ID的带宽由起始时间和结束时间来表示，单位为字节。在字节单位时间轴上，起始时间最小值为0，结束时间最大值为19439。如图2所示，上行流ALLOC-ID x的起始时间为651，结束时间为850，则带宽即为：850-651+1＝200字节。
如图3所示为GPON相关演进标准的BWmap调度示意图，表示上行流带宽为2488.32Mbps或9953.28Mbps的XGPON网络，或XGSPON网络，或NGPON2网络。每个ALLOC-ID的带宽由起始时间和大小来表示。在上行流带宽为2488.32Mbps时，单位为字(4字节)，在上行流带宽为9953.28Mbps时，单位为块(16字节)。在上述字或块单位时间轴上，起始时间最小值为0，最大值为9719，size最大为9720。如图3所示，对于上行流带宽为2488.32Mbps时，表示上行流ALLOC-ID x的起始时间为862，带宽大小为200个4字节。
由图2所示的GPON标准的BWmap调度示意图和图3所示的GPON相关演进标准的BWmap调度示意图可知，这两个示意图中的BWmap中的带宽表示一个用起始和结束来表示，一个用起始和大小来表示，其本质上没有必然区别。本申请以下实施例仅描述GPON标准的BWmap相关的实施例，而GPON相关演进标准的BWmap实施例与之类似，不再赘述。
需要说明的是，本申请实施例中假定1Oh占用30个字节单位。
图4为本申请实施例提供的上行流调度方法的流程示意图，如图4所示，所述上行流调度方法包括以下步骤：
步骤401：根据目标属性，确定出第一类上行流和第二类上行流。
本申请实施例中，目标属性为T-CONT属性，第一类上行流是指特征流，第二类上行流是指普通流。举个例子：OLT基于预配置上行流的T-CONT属性，区分出特征流和普通流。其中，对于特征流的处理方式按照BWmap内部调度方式，进行带宽切割分片调度。对于普通流的处理方式也可能需要进行带宽切割分片调度。
需要说明的是，用户在OLT系统上配置上行流的T-CONT属性时，可以指定该T-CONT对应的ALLOC-ID的带宽信息，以及该ALLOC-ID对应的上行流是特征流还是普通流；进一步，如果是特征流，则确定分割带宽的个数。所述特征流是指需要低时延的上行流，所述普通流是指需要普通时延的上行流。
步骤402：生成所述第一类上行流对应的第一分配标识的调度信息以及所述第二类上行流对应的第二分配标识的调度信息；其中，所述第一分配标识的调度信息包括多个带宽配置信息，所述第二分配标识的调度信息包括一个或多个带宽配置信息，每个所述带宽配置信息用于确定一个带宽范围。
本申请实施例中，所述分配标识为ALLOC-ID。这里，将第一类上行流(特征流)对应的ALLOC-ID记作第一分配标识，将第二类上行流(普通流)对应的ALLOC-ID记作第二分配标识。
本申请实施例中，所述带宽配置信息包括：带宽起始位置信息、带宽结束位置信息；或者，所述带宽配置信息包括：带宽起始位置信息、带宽长度信息。
本申请实施例中，将所述第一分配标识对应的总带宽切割为多个带宽，并将所述多个带宽插入到带宽时间轴的空闲位置上；确定所述带宽时间轴上各个带宽的位置信息，基于所述位置信息确定所述各个带宽对应的带宽配置信息。
本申请实施例中，所述将所述分配标识对应的总带宽切割为多个带宽，可以通过以下两种方式来实现：
方式一：将所述分配标识对应的总带宽切割为多个带宽长度相同的带宽。
方式二：将所述分配标识对应的总带宽切割为多个带宽长度相同的带宽。
上述方案中，按照带宽由大至小的顺序，将所述多个带宽顺序插入到带宽时间轴的空闲位置上。
需要说明的是，在所述带宽时间轴的空闲位置上插入带宽时，同时插入所述带宽对应的上行带宽开销；其中，插入所述带宽及对应的上行带宽开销后，确定所述带宽时间轴当前占用的上行总带宽是否大于目标带宽上限；如果所述带宽时间轴当前占用的上行总带宽大于目标带宽上限，则减少所述分配标识对应的带宽的个数。
举个例子：在每个下行帧的BWmap内部，将特定流对应的ALLOC-ID的带宽做进一步的带宽切割(也称为分片)以降低该ALLOC-ID的时延抖动。在切割分片时，即可以选择均匀切割分片，也可以选择非均匀切割分片。均匀切割分片是比较理想的切割方式，能够以尽可能理想的方式降低时延抖动。在均匀切割分片带宽有余数的情况下，可默认前面的分片比最后面的分片多一个字节的带宽，当然也可以选择其他的策略。如：可将特定ALLOCI-ID的带宽在上行带宽的时间轴上均匀切割为2片，3片，4片等等，这实际上等效为将ONU发送上行流的调度周期由标准规定的最小125us缩短为变成125us/2，125us/3，125us/4等等。此时，该流相应的最大延迟理论值也就变成了125us/2，125us/3，125us/4等等，这就可以满足针对该特定流的最大延迟理论值的苛刻要求；值得注意的是，每增加一个分片，将会增加一个额外的上行带宽开销，称之为1个Overhead(简称为：1Oh)。1Oh主要包括：1个前导符长度，1个定界符长度，1个BURST头长度(或XGTC头长度和XGTC尾长度，或FS头长度和FS尾长度)。增加N个分片将会增加N Oh，这会导致系统上行吞吐量将会略有下降。
在上行带宽因上述分片而动态额外增加的N Oh开销时，OLT需在此基础上，计算当前分配的上行总带宽是否超出OLT的上行总带宽上限Bmax。若超出的话，则，需要减少分片个数。如果在只增加1Oh的情况下，也已超出Bmax，则，表明目前系统带宽已经满负荷配置。在此情况下，可以减少其他上行流的带宽来降低上行带宽负荷，否则的话，则，不满足特定流通过分片降低时延的条件。此时为尽可能减少Oh，基本分片原则为对需低延迟分片的多条流对应的ALLOC-ID按照分片后分片带宽由大到小的顺序进行排列，进行挨个分片。
本申请实施例中，将所述第二分配标识对应的总带宽插入到带宽时间轴的空闲位置上。在一实施方式中，所述第二分配标识的个数为多个的情况，将多个所述第二分配标识对应的总带宽按照带宽由大至小的顺序插入到带宽时间轴的空闲位置上。进一步，确定所述带宽时间轴的最大空闲区域，将所述第二分配标识对应的总带宽插入到所述带宽时间轴的最大空闲区域上。这里，如果所述带宽时间轴的最大空闲区域小于所述第二分配标识对应的总带宽，则将所述第二分配标识对应的总带宽切割为多个带宽，并将所述多个带宽插入到所述带宽时间轴的最大空闲区域上。进一步，按照带宽由大至小的顺序，将所述多个带宽顺序插入到所述带宽时间轴的最大空闲区域上。
举个例子：OLT在保证其带宽不变的情况下，依然按照当前设定的周期单位进行正常延迟的BWmap方式调度。如果由于有太多的额外N Oh，导致最后有普通的上行流带宽无法得到满足，则，在此情况下，提示带宽不足错误，不满足特定流通过分片降低时延的条件。此时，也可以选择减少其他流的带宽来降低上行带宽负荷。此时为尽可能减少Oh，普通的上行流对应的ALLOC-ID也有相应的先后选择原则和相应的插入字节单位时间轴位置基本原则。
步骤403：将所述调度信息携带在下行帧的目标信息域中进行传输。
本申请实施例中，所述目标信息域为BWmap字段，OLT将所述调度信息携带在下行帧的BWmap字段中进行传输，ONU接收OLT发送的BWmap字段后，对其上行流根据BWmap字段进行相应的切割分片发送。
以下结合具体应用示例对本申请实施例的技术方案进行举例说明，需要说明的是，本申请实施例的技术方案并不局限于以下应用示例。
应用示例一：单条上行流分2片(即切割为2个带宽)，其他上行流不需分片
如图5所示，首先，判断当前已分配的上行总带宽加上分2片增加的1Oh，未超出OLT的上行总带宽上限Bmax。其次，将图一中ALLOC-ID x流的上行流分2片，实现该流的最大延迟理论值缩小为125us/2。
在图2中，ALLOC-ID x流，在BWmap中只有一次发送调度机会，也就是说其上行流传输最大延迟理论值为125us。
在图5中，在BWmap内部给了该ALLOC-ID x流2次均匀发送调度机会。其中，
0～29位置共30字节作为ALLOC-ID x流第1片的开销1Oh，ALLOC-ID x流第1片的带宽在30～129，即获得共100字节的带宽；
9720～9749位置共30字节作为ALLOC-ID x流第2片的开销1Oh，ALLOC-ID x流第2片的带宽在9750～9849，即获得共100字节的带宽；
如上分配的2片刚好均匀分隔上行总带宽，这2次均匀分布调度发送机会意味着可以将最大延迟理论值降低一半，同时还保证了该上行流(ALLOC-ID x)上行带宽不变；
其他的普通流对应的ALLOC-ID按照带宽大小依次由大到小的顺序进行排列插入第1片和第2片后字节带宽时间轴的最大空闲位置。即，按照其它的ALLOC-ID中带宽最大的优先在时间轴上最大空闲位置插入原则，进行带宽分配。该实施例假定其他的ALLOC-ID按照如上规则可以不用分片即可顺利插入；若某个ALLOC-ID所代表的带宽比较大，无法插入这个空闲位置。最极端的情况是某个ALLOC-ID就基本达到了125us/2的带宽，即，在字节单位时间轴上就占用了9720大小的空间。
应用示例二：单条上行流分3片(即切割为3个带宽)，其他流不需分片
如图6所示。该应用示例在应用示例一的基础上进一步详细描述在更低延迟要求的时候，使用更多分片以及分片有余数字节的情况下，使用默认前面的分片比后面的分片多一个字节单位带宽策略。
首先，判断当前已分配的上行总带宽加上分3片增加的2Oh，未超出OLT的上行总带宽上限Bmax。
其次，将图2中ALLOC-ID x流的上行流分3片，实现该流的最大延迟理论值缩小为125us/3。
在图6中，在BWmap内部给了该ALLOC-ID x流3次均匀发送调度机会，200/3＝67+67+66，即，这里使用默认前面的分片比最后面的分片多一个字节单位带宽策略。其中，
0～29位置共30字节作为ALLOC-ID x流第1片的开销1Oh，ALLOC-ID x流第1片的带宽在30～96，即获得共67字节的带宽；
6480～6509位置共30字节作为ALLOC-ID x流第2片的开销1Oh，ALLOC-ID x流第2片的带宽在6510～6576，即获得共67字节的带宽；
12960～12989位置共30字节作为ALLOC-ID x流第3片的开销1Oh，ALLOC-ID x流第2片的带宽在12990～13055，即获得共66字节的带宽；
如上分配的3片刚好均匀分隔上行总带宽，这3次均匀分布调度发送机会意味着可以将最大延迟理论值降低为125us/3，同时还保证了该上行流(ALLOC-ID x)上行带宽不变。
其他的普通流对应的ALLOC-ID按照带宽大小依次由大到小的顺序进行排列插入第1片，第2片和第3片后字节带宽时间轴的最大空闲位置。即，按照其它的ALLOC-ID中带宽最大的优先在时间轴上最大空闲位置插入原则，进行带宽分配。该实施例假定其他的ALLOC-ID按照如上规则可以顺利插入；若某个ALLOC-ID所代表的带宽比较大，无法插入这个空闲位置。最极端的情况是某个ALLOC-ID就基本达到了125us/3的带宽，即，在字节单位时间轴上就占用了6480大小的空间。
应用示例三：单条上行流分2片，其他大带宽上行流也需分片
如图7所示，假定ALLOC-ID y的带宽比较大，达到10000个字节单位带宽，即超过上行带宽Bmax的一半(19440/2＝9720)。
首先，ALLOC-ID x流的上行流分2片流程和实施例一无异，实现该流的最大延迟理论值缩小为125us/2。
其次，在这种字节单位时间轴无足够大空闲位置用以一次性插入ALLOC-ID y带宽的情况下，需要将ALLOC-ID y也进行分片插入。这种情况下，每增加一个分片，也将会增加1Oh。在ALLOC-ID x分2片后，字节单位时间轴最大空闲位置为：9720-1Oh-100-1Oh＝9560。则，将ALLOC-ID y分解为2片，大小为9560和440＝10000-9560，分别和ALLOC-ID x分片相邻，详情如图7所示。
其他的普通流对应的ALLOC-ID插入原则和应用示例一，应用示例二类似。所不同的区别是由于字节单位时间轴前一部分已占满，只能在第2片后字节带宽时间轴的最大空闲位置插入了。
应用示例四：多条上行流各需分多片，其他大带宽上行流可能也需分片
如图8～图10所示。分如下2大步骤：
首先，完成多条流对应的ALLOC-ID的逐条流分片插入字节单位时间轴，如图七所示。基本分片原则为对需低延迟分片的多条流对应的ALLOC-ID按照分片后分片带宽由大到小的顺序进行排列，进行挨个分片，以尽可能减少Oh。注意：每增加一个分片依然也将会增加1Oh。最后，如果由于有太多的额外N Oh，导致当前的ALLOC-ID流无法插入。则，在此情况下，提示带宽不足错误，不满足特定流通过分片降低时延的条件。
其次，完成其他的普通流对应的ALLOC-ID的逐条流插入字节单位时间轴，如图八所示。涉及到2个原则，即，其他的普通流对应的ALLOC-ID的选择原则和相应的ALLOC-ID流插入字节单位时间轴位置基本原则。
其他的普通流对应的ALLOC-ID的选择原则为其他的普通流对应的ALLOC-ID按照带宽大小依次由大到小的顺序进行排列。
相应的ALLOC-ID流插入字节单位时间轴位置基本原则为插入第1～N片后字节带宽时间轴的最大空闲位置。如果相应的ALLOC-ID流太大的话，则需按照实施例三所示的方式，对当前的ALLOC-ID流进行分片。
对当前的ALLOC-ID流进行分片基本原则为比较当前时间轴的最大空闲位置和当前的ALLOC-ID流的一半的大小；若当前时间轴的最大空闲位置大于当前的ALLOC-ID流的1/2的大小，则，当前的ALLOC-ID流分2片即可。否则，要继续比较当前时间轴的最大空闲位置与当前的ALLOC-ID流的1/3大小，依此原则进行。最后，如果由于有太多的额外N Oh，导致当前的ALLOC-ID流无法插入。则，在此情况下，提示带宽不足错误，不满足特定流通过分片降低时延的条件。此时，也可以选择减少其他流的带宽来降低上行带宽负荷。
图11为本申请实施例提供的上行流调度装置的结构组成示意图，如图11所示，所述装置包括：
确定单元1101，用于根据目标属性，确定出第一类上行流和第二类上行流；
生成单元1102，用于生成所述第一类上行流对应的第一分配标识的调度信息以及所述第二类上行流对应的第二分配标识的调度信息；其中，所述第一分配标识的调度信息包括多个带宽配置信息，所述第二分配标识的调度信息包括一个或多个带宽配置信息，每个所述带宽配置信息用于确定一个带宽范围；
传输单元1103，用于将所述调度信息携带在下行帧的目标信息域中进行传输。
本领域技术人员应当理解，图11所示的上行流调度装置中的各单元的实现功能可参照前述上行流调度方法的相关描述而理解。图11所示的上行流调度装置中的各单元的功能可通过运行于处理器上的程序而实现，也可通过具体的逻辑电路而实现。
图12是本申请实施例提供的一种网络设备示意性结构图。图12所示的网络设备600包括处理器610，处理器610可以从存储器中调用并运行计算机程序，以实现本申请实施例中的方法。
可选地，如图12所示，网络设备600还可以包括存储器620。其中，处理器610可以从存储器620中调用并运行计算机程序，以实现本申请实施例中的方法。
其中，存储器620可以是独立于处理器610的一个单独的器件，也可以集成在处理器610中。
可选地，如图12所示，网络设备600还可以包括收发器630，处理器610可以控制该收发器630与其他设备进行通信，具体地，可以向其他设备发送信息或数据，或接收其他设备发送的信息或数据。
其中，收发器630可以包括发射机和接收机。收发器630还可以进一步包括天线，天线的数量可以为一个或多个。
可选地，该网络设备600具体可为本申请实施例的网络设备，并且该网络设备600可以实现本申请实施例的各个方法中由网络设备实现的相应流程，为了简洁，在此不再赘述。
可选地，该网络设备600具体可为本申请实施例的移动终端/终端设备，并且该网络设备600可以实现本申请实施例的各个方法中由移动终端/终端设备实现的相应流程，为了简洁，在此不再赘述。
本申请实施例还提供了一种计算机可读存储介质，用于存储计算机程序。
可选的，该计算机可读存储介质可应用于本申请实施例中的网络设备，并且该计算机程序使得计算机执行本申请实施例的各个方法中由网络设备实现的相应流程，为了简洁，在此不再赘述。
可选地，该计算机可读存储介质可应用于本申请实施例中的移动终端/终端设备，并且该计算机程序使得计算机执行本申请实施例的各个方法中由移动终端/终端设备实现的相应流程，为了简洁，在此不再赘述。
本申请实施例还提供了一种计算机程序产品，包括计算机程序指令。
可选的，该计算机程序产品可应用于本申请实施例中的网络设备，并且该计算机程序指令使得计算机执行本申请实施例的各个方法中由网络设备实现的相应流程，为了简洁，在此不再赘述。
可选地，该计算机程序产品可应用于本申请实施例中的移动终端/终端设备，并且该计算机程序指令使得计算机执行本申请实施例的各个方法中由移动终端/终端设备实现的相应流程，为了简洁，在此不再赘述。
本申请实施例还提供了一种计算机程序。
可选的，该计算机程序可应用于本申请实施例中的网络设备，当该计算机程序在计算机上运行时，使得计算机执行本申请实施例的各个方法中由网络设备实现的相应流程，为了简洁，在此不再赘述。
可选地，该计算机程序可应用于本申请实施例中的移动终端/终端设备，当该计算机程序在计算机上运行时，使得计算机执行本申请实施例的各个方法中由移动终端/终端设备实现的相应流程，为了简洁，在此不再赘述。
本领域普通技术人员可以意识到，结合本文中所公开的实施例描述的各示例的单元及算法步骤，能够以电子硬件、或者计算机软件和电子硬件的结合来实现。这些功能究竟以硬件还是软件方式来执行，取决于技术方案的特定应用和设计约束条件。专业技术人员可以对每个特定的应用来使用不同方法来实现所描述的功能，但是这种实现不应认为超出本申请的范围。
所属领域的技术人员可以清楚地了解到，为描述的方便和简洁，上述描述的系统、装置和单元的具体工作过程，可以参考前述方法实施例中的对应过程，在此不再赘述。
在本申请所提供的几个实施例中，应该理解到，所揭露的系统、装置和方法，可以通过其它的方式实现。例如，以上所描述的装置实施例仅仅是示意性的，例如，所述单元的划分，仅仅为一种逻辑功能划分，实际实现时可以有另外的划分方式，例如多个单元或组件可以结合或者可以集成到另一个系统，或一些特征可以忽略，或不执行。另一点，所显示或讨论的相互之间的耦合或直接耦合或通信连接可以是通过一些接口，装置或单元的间接耦合或通信连接，可以是电性，机械或其它的形式。
所述作为分离部件说明的单元可以是或者也可以不是物理上分开的，作为单元显示的部件可以是或者也可以不是物理单元，即可以位于一个地方，或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部单元来实现本实施例方案的目的。
另外，在本申请各个实施例中的各功能单元可以集成在一个处理单元中，也可以是各个单元单独物理存在，也可以两个或两个以上单元集成在一个单元中。
所述功能如果以软件功能单元的形式实现并作为独立的产品销售或使用时，可以存储在一个计算机可读取存储介质中。基于这样的理解，本申请的技术方案本质上或者说对现有技术做出贡献的部分或者该技术方案的部分可以以软件产品的形式体现出来，该计算机软件产品存储在一个存储介质中，包括若干指令用以使得一台计算机设备(可以是个人计算机，服务器，或者网络设备等)执行本申请各个实施例所述方法的全部或部分步骤。而前述的存储介质包括：U盘、移动硬盘、只读存储器(Read-Only Memory，)ROM、随机存取存储器(Random Access Memory，RAM)、磁碟或者光盘等各种可以存储程序代码的介质。
以上所述，仅为本申请的具体实施方式，但本申请的保护范围并不局限于此，任何熟悉本技术领域的技术人员在本申请揭露的技术范围内，可轻易想到变化或替换，都应涵盖在本申请的保护范围之内。因此，本申请的保护范围应所述以权利要求的保护范围为准。

Claims (15)

1.一种上行流调度方法，其特征在于，所述方法包括：
根据目标属性，确定出第一类上行流和第二类上行流；
生成所述第一类上行流对应的第一分配标识的调度信息以及所述第二类上行流对应的第二分配标识的调度信息；其中，所述第一分配标识的调度信息包括多个带宽配置信息，所述第二分配标识的调度信息包括一个或多个带宽配置信息，每个所述带宽配置信息用于确定一个带宽范围；
将所述调度信息携带在下行帧的目标信息域中进行传输；
其中，所述目标属性为T-CONT属性，所述第一类上行流是指特征流，所述第二类上行流是指普通流；所述特征流是指需要低时延的上行流，所述普通流是指需要普通时延的上行流；
所述方法还包括：将所述第一分配标识对应的总带宽切割为多个带宽，并将所述多个带宽插入到带宽时间轴的空闲位置上。
2.根据权利要求1所述的方法，其特征在于，所述方法还包括：
确定所述带宽时间轴上各个带宽的位置信息，基于所述位置信息确定所述各个带宽对应的带宽配置信息。
3.根据权利要求1所述的方法，其特征在于，所述将所述分配标识对应的总带宽切割为多个带宽，包括：
将所述分配标识对应的总带宽切割为多个带宽长度相同的带宽。
4.根据权利要求1所述的方法，其特征在于，所述将所述分配标识对应的总带宽切割为多个带宽，包括：
将所述分配标识对应的总带宽切割为部分或全部带宽长度不同的带宽。
5.根据权利要求4所述的方法，其特征在于，所述将所述多个带宽插入到带宽时间轴的空闲位置上，包括：
按照带宽由大至小的顺序，将所述多个带宽顺序插入到带宽时间轴的空闲位置上。
6.根据权利要求1至5任一项所述的方法，其特征在于，所述方法还包括：
在所述带宽时间轴的空闲位置上插入带宽时，同时插入所述带宽对应的上行带宽开销；其中，插入所述带宽及对应的上行带宽开销后，确定所述带宽时间轴当前占用的上行总带宽是否大于目标带宽上限；
如果所述带宽时间轴当前占用的上行总带宽大于目标带宽上限，则减少所述分配标识对应的带宽的个数。
7.根据权利要求1或2所述的方法，其特征在于，所述方法还包括：
将所述第二分配标识对应的总带宽插入到带宽时间轴的空闲位置上。
8.根据权利要求7所述的方法，其特征在于，所述第二分配标识的个数为多个的情况，将多个所述第二分配标识对应的总带宽按照带宽由大至小的顺序插入到带宽时间轴的空闲位置上。
9.根据权利要求8所述的方法，其特征在于，所述将所述第二分配标识对应的总带宽插入到带宽时间轴的空闲位置上，包括：
确定所述带宽时间轴的最大空闲区域，将所述第二分配标识对应的总带宽插入到所述带宽时间轴的最大空闲区域上。
10.根据权利要求9所述的方法，其特征在于，所述方法还包括：
如果所述带宽时间轴的最大空闲区域小于所述第二分配标识对应的总带宽，则将所述第二分配标识对应的总带宽切割为多个带宽，并将所述多个带宽插入到所述带宽时间轴的最大空闲区域上。
11.根据权利要求10所述的方法，其特征在于，所述将所述多个带宽插入到所述带宽时间轴的最大空闲区域上，包括：
按照带宽由大至小的顺序，将所述多个带宽顺序插入到所述带宽时间轴的最大空闲区域上。
12.根据权利要求1至5、8、10-11任一项所述的方法，其特征在于，
所述带宽配置信息包括：带宽起始位置信息、带宽结束位置信息；或者，
所述带宽配置信息包括：带宽起始位置信息、带宽长度信息。
13.一种上行流调度装置，其特征在于，所述装置包括：
确定单元，用于根据目标属性，确定出第一类上行流和第二类上行流；
生成单元，用于生成所述第一类上行流对应的第一分配标识的调度信息以及所述第二类上行流对应的第二分配标识的调度信息；其中，所述第一分配标识的调度信息包括多个带宽配置信息，所述第二分配标识的调度信息包括一个或多个带宽配置信息，每个所述带宽配置信息用于确定一个带宽范围；将所述第一分配标识对应的总带宽切割为多个带宽，并将所述多个带宽插入到带宽时间轴的空闲位置上；
传输单元，用于将所述调度信息携带在下行帧的目标信息域中进行传输；
其中，所述目标属性为T-CONT属性，所述第一类上行流是指特征流，所述第二类上行流是指普通流；所述特征流是指需要低时延的上行流，所述普通流是指需要普通时延的上行流。
14.一种计算机可读存储介质，其特征在于，用于存储计算机程序，所述计算机程序使得计算机执行如权利要求1至12中任一项所述的方法。
15.一种网络设备，其特征在于，包括：处理器和存储器，该存储器用于存储计算机程序，所述处理器用于调用并运行所述存储器中存储的计算机程序，执行如权利要求1至12中任一项所述的方法。
CN201811632314.8A 2018-12-29 2018-12-29 一种上行流调度方法及装置、网络设备 Active CN111385677B (zh)

Priority Applications (2)

Application Number Priority Date Filing Date Title
CN201811632314.8A CN111385677B (zh) 2018-12-29 2018-12-29 一种上行流调度方法及装置、网络设备
PCT/CN2019/129139 WO2020135702A1 (zh) 2018-12-29 2019-12-27 一种上行流调度方法及装置、网络设备

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201811632314.8A CN111385677B (zh) 2018-12-29 2018-12-29 一种上行流调度方法及装置、网络设备

Publications (2)

Publication Number Publication Date
CN111385677A CN111385677A (zh) 2020-07-07
CN111385677B true CN111385677B (zh) 2023-07-21

Family

ID=71127747

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201811632314.8A Active CN111385677B (zh) 2018-12-29 2018-12-29 一种上行流调度方法及装置、网络设备

Country Status (2)

Country Link
CN (1) CN111385677B (zh)
WO (1) WO2020135702A1 (zh)

Family Cites Families (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP4416005B2 (ja) * 2007-05-09 2010-02-17 株式会社日立製作所 Ｐｏｎシステムにおける動的帯域割当方式
CN101515883B (zh) * 2008-02-18 2011-12-28 华为技术有限公司 资源分配请求和分配方法及系统、光网络和光线路终端
CN101729934B (zh) * 2008-10-24 2013-08-07 中兴通讯股份有限公司 上行带宽的分配方法和系统
CN101729939B (zh) * 2008-10-31 2012-12-05 中兴通讯股份有限公司 无源光网络带宽分配方法及系统
CN101753249A (zh) * 2008-12-17 2010-06-23 华为技术有限公司 包分插复用设备及包分插复用设备的数据传输方法
CN102388566B (zh) * 2011-09-26 2014-03-05 华为技术有限公司 转换终端设备的标识符的方法、装置和系统
WO2017020235A1 (zh) * 2015-08-04 2017-02-09 华为技术有限公司 控制调度报文的方法和装置
US10397674B2 (en) * 2015-12-01 2019-08-27 Adtran, Inc. PON wavelength bonding for providing higher-rate data services
CN109075863B (zh) * 2016-12-30 2021-06-04 华为技术有限公司 带宽分配的方法、光线路终端、光网络单元及系统

Also Published As

Publication number Publication date
WO2020135702A1 (zh) 2020-07-02
CN111385677A (zh) 2020-07-07

Similar Documents

Publication Publication Date Title
CN101304288B (zh) 无源光网络中的可进行有效带宽分配的光线路终端
CN108370270B (zh) 动态带宽的分配方法、装置和无源光网络系统
US8942560B2 (en) Ethernet passive optical network with report threshold calculations
Uzawa et al. Practical mobile-DBA scheme considering data arrival period for 5G mobile fronthaul with TDM-PON
KR20030055696A (ko) 비동기 전송 모드 수동 광통신망(ａｔｍ-ｐｏｎ)상에서의동적 대역 할당 방법
EP2852176B1 (en) Dynamic bandwidth allocation method, device and system
WO2010095104A2 (en) Output demultiplexing for dynamic bandwidth allocation in passive optical networks
Nikoukar et al. QoS-aware energy-efficient mechanism for sleeping mode ONUs in enhanced EPON
EP3537673B1 (en) Data sending and receiving method and device, onu, and olt
CN108540221B (zh) 数据发送方法及装置
US9749078B2 (en) 10 gigabit per second capable passive optical network system with flexible nominal upstream bitrate
US20110318009A1 (en) Pon system, optical network unit used therein, and transmission control method therefor
CN108141403B (zh) 中继传输系统、中继传输方法以及中继传输装置
Dixit et al. Adaptive multi-gate polling with void filling for long-reach passive optical networks
CN111385677B (zh) 一种上行流调度方法及装置、网络设备
CN113873361B (zh) 用于onu的上行业务传输能力的配置方法和光线路终端
EP4087271A1 (en) Service transmission method and apparatus, sending end and storage medium
CN116489010A (zh) 配置信息的发送方法、装置、存储介质及电子装置
CN112911421B (zh) 动态带宽分配方法和装置、无源光纤网络和存储介质
Park et al. Enhanced dynamic bandwidth allocation algorithm in Ethernet passive optical networks
JP2015033051A (ja) 動的帯域割当方法、局側装置、コンピュータプログラム及びｐｏｎシステム
CN112087678A (zh) 带宽的分配、带宽的检查方法及装置
CN104168219A (zh) Pon及eoc组网的数据报文调度方法、系统及相关设备
JP6863426B2 (ja) リソース割当装置、リソース割当プログラム、リソース割当方法、及び局側装置
JP2012257163A (ja) 帯域制御装置、帯域制御プログラム及び終端装置

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
TA01 Transfer of patent application right
TA01 Transfer of patent application right

Effective date of registration: 20230621

Address after: 210012 No. 68, Bauhinia Road, Ningnan street, Yuhuatai District, Nanjing, Jiangsu

Applicant after: Nanjing Zhongxing New Software Co.,Ltd.

Address before: 518057 Ministry of justice, Zhongxing building, South Science and technology road, Nanshan District hi tech Industrial Park, Shenzhen, Guangdong

Applicant before: ZTE Corp.

GR01 Patent grant
GR01 Patent grant