CN115499085B - 一种灵活以太网小颗粒时隙分配方法及装置 - Google Patents

一种灵活以太网小颗粒时隙分配方法及装置 Download PDF

Info

Publication number
CN115499085B
CN115499085B CN202211437124.7A CN202211437124A CN115499085B CN 115499085 B CN115499085 B CN 115499085B CN 202211437124 A CN202211437124 A CN 202211437124A CN 115499085 B CN115499085 B CN 115499085B
Authority
CN
China
Prior art keywords
small
flexible ethernet
particle time
time slot
bandwidth
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
CN202211437124.7A
Other languages
English (en)
Other versions
CN115499085A (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.)
Zhejiang Lab
Original Assignee
Zhejiang Lab
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 Zhejiang Lab filed Critical Zhejiang Lab
Priority to CN202211437124.7A priority Critical patent/CN115499085B/zh
Publication of CN115499085A publication Critical patent/CN115499085A/zh
Application granted granted Critical
Publication of CN115499085B publication Critical patent/CN115499085B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04J—MULTIPLEX COMMUNICATION
    • H04J3/00—Time-division multiplex systems
    • H04J3/16—Time-division multiplex systems in which the time allocation to individual channels within a transmission cycle is variable, e.g. to accommodate varying complexity of signals, to vary number of channels transmitted
    • H04J3/1605—Fixed allocated frame structures
    • H04J3/1652—Optical Transport Network [OTN]
    • H04J3/1658—Optical Transport Network [OTN] carrying packets or ATM cells
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04J—MULTIPLEX COMMUNICATION
    • H04J3/00—Time-division multiplex systems
    • H04J3/16—Time-division multiplex systems in which the time allocation to individual channels within a transmission cycle is variable, e.g. to accommodate varying complexity of signals, to vary number of channels transmitted
    • H04J3/1682—Allocation of channels according to the instantaneous demands of the users, e.g. concentrated multiplexers, statistical multiplexers
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04J—MULTIPLEX COMMUNICATION
    • H04J2203/00—Aspects of optical multiplex systems other than those covered by H04J14/05 and H04J14/07
    • H04J2203/0001—Provisions for broadband connections in integrated services digital network using frames of the Optical Transport Network [OTN] or using synchronous transfer mode [STM], e.g. SONET, SDH
    • H04J2203/0073—Services, e.g. multimedia, GOS, QOS
    • H04J2203/0082—Interaction of SDH with non-ATM protocols
    • H04J2203/0085—Support of Ethernet

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Small-Scale Networks (AREA)

Abstract

本发明提供一种灵活以太网小颗粒时隙分配方法及装置，结合FlexE Client资源传输带宽需求、传输时延要求、MAC帧缓存的剩余容量设计动态数据传输优先级。同时，根据单个FlexE小颗粒时隙是否可以被多个FlexE Client使用，分别设计基于动态数据传输优先级的FlexE小颗粒时隙分配方法，在第一种方法中，单个FlexE小颗粒时隙不能被多个FlexE Client数据流使用，该方法具有低复杂度的特点。在第二种方法中，单个FlexE小颗粒时隙可以被多个FlexE Client数据流使用，可以进一步提高小颗粒时隙的带宽资源利用率。本发明能够实现小颗粒时隙资源灵活、快速、动态调整分配，并且能够显著提高资源利用率，提升FlexE Client数据流服务质量。

Description

一种灵活以太网小颗粒时隙分配方法及装置
技术领域
本发明涉及传输网络技术领域，特别涉及一种灵活以太网小颗粒时隙分配方法及装置。
背景技术
灵活以太网（Flexible Ethernet，FlexE）技术是在标准以太网技术基础上，为满足高速传送、带宽灵活配置等需求而发展的技术。标准以太网技术在接口层面遵循IEEE802.3定义的MAC/PHY（Medium Access Control/Physical，介质访问控制/物理）层标准。灵活以太网技术是在标准以太网接口的MAC子层和PCS（Physical Coding Sub-layer，物理编码子层）子层之间引入了FlexE Shim层，实现MAC层与PHY层的解耦合。灵活以太网基于Client/Group通用架构来支持任意多个不同子接口（FlexE Client）在任意一组PHY（FlexEGroup）上的映射和传输。FlexE Group本质上是IEEE 802.3标准定义的各种以太网PHY层，由1~n个FlexE实例构成，每个FlexE 实例又由1~m个绑定的以太网PHY承载。FlexE Client对应于以太网的各种FlexE Client接口，与现有IP/Ethernet网络中的传统业务接口一致。
FlexE Shim层作为插入传统以太网架构MAC层与PHY层中间的一个额外逻辑层，通过基于时分复用的Calendar时隙分发机制实现FlexE技术的核心架构。按照功能模块划分，FlexE Shim层主要分为空闲删除与插入模块、Calendar时隙分配模块以及控制管理模块等。Calendar时隙分配模块主要的功能是对以太网PHY层的带宽资源进行统一管理，将PHY层的带宽划分为大小相等的若干个时隙（Slot，表示最小颗粒度的带宽），根据每一个FlexEClient 的带宽需求，完成时隙与FlexE Client的映射。
Calendar时隙分发机制是FlexE Shim层的核心机制之一，主要功能是实现多个不同速率FlexE Client数据流在FlexE Group中的映射、承载与带宽分配。按照OIF FlexE标准，Calendar 可以将FlexE Group中的每个100G PHY划分为20个时隙，每个PHY所对应的一组时隙被称为一个Sub-calendar，每个时隙所对应的带宽为5Gbps。现有的小颗粒时隙方案中，一个5G 时隙通道可以支持1个复帧，每个复帧包含20个基本单元帧。其中，每个基本单元帧支持24个小颗粒时隙（每个时隙10 M），共480个小颗粒时隙。
现有FlexE标准中，FlexE Shim将Calendar时隙按照每个FlexE Client的物理链路带宽进行分配，然而实际中大多数FlexE Client并不会以接近链路容量的速率进行传输。因此，现有机制并不能有效适配以远低于Calendar时隙速率传输的FlexE Client。例如，FlexE Client以非常低的速率进行传输时，一种策略是给FlexE Client分配一个Calendar时隙，并用冗余数据填充时隙，但是会造成严重的带宽浪费；另一种策略利用MAC层帧缓存收集低速率数据，并在缓存满的时候进行传输，但是会造成较长时延。
经过对现有技术的检索发现，Y. Liao等人在《IEEE International Conferenceon Communications (ICC)，June 2020，pp. 1-6（电气电子工程师协会国际通信会议，2020年6月，第1-6页）》上发表了文章“Calendar Allocation Based on Client Traffic inthe Flexible Ethernet Standard（灵活以太网标准中基于客户端流量的日历分配）”，该文提出了一种自适应带宽时隙分配机制，其中将带宽需求较高的FlexE Client视为主要用户，并优先进行时隙分配满足其带宽需求；将带宽需求较低的FlexE Client视为次要用户，并进行机会性传输。但是，该文提出的分配机制不能满足带宽需求较低，并且传输时延较敏感的FlexE Client。Z. Li等人在《International Conference on OpticalCommunications and Networks (ICOCN)，August 2021，pp. 1-3（光通信与网络国际会议，2021年8月，第1-3页）》上发表了文章“Proactive Dynamic Calendar Allocation Schemefor 5G/B5G Transport Network Slicing Based Flexible Ethernet（基于5G/B5G承载网切片的灵活以太网主动动态日历分配机制）”，该文提出一种为高优先级时延敏感业务预留资源，并将尽力服务按照缓存时间进行时隙分配的机制。然而，该文没有给出高优先级时延敏感业务的具体判断方法，也没有考虑MAC层帧缓存容量对分配机制的影响。另外，上述检索发现的两篇文章都仅考虑了传统的Calendar时隙分配，而没有针对最新的小颗粒时隙设计小颗粒时隙分配方案。同时，上述检索发现的两篇文章没有考虑单个FlexE Client具有多个数据流的情况。
发明内容
本发明针对现有技术存在的上述不足，针对FlexE小颗粒时隙分配的需求，提供一种灵活以太网小颗粒时隙分配方法及装置，结合FlexE Client资源传输带宽需求、传输时延要求、MAC层帧缓存的剩余容量设计动态数据传输优先级。同时，根据单个FlexE小颗粒时隙是否可以被多个FlexE Client使用，分别设计基于动态数据传输优先级的FlexE小颗粒时隙分配方法，以克服现有技术中的不足。
为实现上述目的，本发明提供如下技术方案：
本发明公开了一种灵活以太网小颗粒时隙分配方法，包括如下步骤：
S1：将每个基本单元帧作为灵活以太网垫层的日历小颗粒时隙分配单元，灵活以太网垫层获取当前基本单元帧中的每个灵活以太网客户信号的传输需求与介质访问控制层的帧缓存的剩余容量信息；
S2：灵活以太网垫层根据获取的灵活以太网客户信号信息计算动态数据传输优先级：根据灵活以太网客户信号数据流的资源传输带宽需求、传输时延要求和介质访问控制层的帧缓存的剩余容量及其三者的权重系数计算动态数据传输优先级；
S3：灵活以太网垫层的日历时隙分配模块根据灵活以太网客户信号的动态数据传输优先级，利用轮询的方法进行小颗粒时隙分配，并为其预留小颗粒时隙带宽资源，同时使分配给每个灵活以太网客户信号的小颗粒时隙之间间隔均匀，其中利用轮询的方法进行小颗粒时隙分配的方案包括：限定单个灵活以太网小颗粒时隙不能被多个灵活以太网客户信号使用，或允许单个灵活以太网小颗粒时隙被多个灵活以太网客户信号数据流使用；
S4：在小颗粒时隙分配过程中，日历时隙分配模块判断当前基本单元帧内的小颗粒时隙剩余量，直到所有小颗粒时隙资源分配完毕，或者资源分配满足所有灵活以太网客户信号的业务传输需求。
作为优选的，所述步骤S2中，动态数据传输优先级由灵活以太网客户信号数据流的资源传输带宽需求、传输时延要求和灵活以太网客户信号的介质访问控制层的帧缓存的剩余容量进行计算，具体为：动态数据传输优先级为资源传输带宽需求加权与时延要求加权和介质访问控制层的帧缓存的剩余容量加权之和的比值。
作为优选的，所述步骤S2中，为灵活以太网客户信号数据流的资源传输带宽需求、传输时延要求和介质访问控制层的帧缓存的剩余容量设定阈值，根据阈值对资源传输带宽需求、传输时延要求和介质访问控制层的帧缓存的剩余容量三者的权重系数的值进行动态调整，具体为：当灵活以太网客户信号数据流的资源传输带宽需求大于设定阈值时，其权重系数的取值增大；当灵活以太网客户信号数据流的时延要求小于设定阈值时，其权重系数的取值增大；当灵活以太网客户信号数据流的介质访问控制层的帧缓存的剩余容量小于设定阈值时，其权重系数的取值增大。
作为优选的，所述步骤S3选用限定单个灵活以太网小颗粒时隙不能被多个灵活以太网客户信号使用的小颗粒时隙分配方案时，其具体子步骤如下：
S31a：输入每个灵活以太网客户信号数据流的动态数据传输优先级、资源传输带宽需求和每个小颗粒时隙的带宽，并初始化设置当前基本单元帧中剩余的空闲小颗粒时隙数组；
S32a：将每个灵活以太网客户信号数据流的动态数据传输优先级的数值按照从大到小的顺序进行排序，生成动态数据传输优先级集合；
S33a：获取集合中最大数值的元素所对应的灵活以太网客户信号编号m和其数据流编号k；
S34a：初始化设置当前基本单元帧中编号为m的灵活以太网客户信号中编号为k的数据流所对应的小颗粒时隙的分配结果为空集；
S35a：计算编号为m的灵活以太网客户信号中编号为k的数据流所需要的小颗粒时隙数量s；计算当前基本单元帧中剩余小颗粒时隙分配需满足的间隔j；
S36a：若编号为m的灵活以太网客户信号中编号为k的数据流所需要的小颗粒时隙数量大于等于1，并且剩余的空闲小颗粒时隙大于等于需要的小颗粒时隙数量，则为编号为m的灵活以太网客户信号中编号为k的数据流继续分配空闲小颗粒时隙，其中分配的空闲小颗粒时隙需满足时隙间隔为j；若编号为m的灵活以太网客户信号中编号为k的数据流所需要的小颗粒时隙数量大于1，并且剩余的空闲小颗粒时隙小于需要的小颗粒时隙数量，则将所有空闲小颗粒时隙分配给编号为m的灵活以太网客户信号中编号为k的数据流；
S37a：将已分配给编号为m的灵活以太网客户信号中编号为k的数据流的小颗粒时隙从当前基本单元帧中剩余的空闲小颗粒时隙的数组中去除，将动态数据传输优先级集合中最大数值的元素去除。
作为优选的，所述步骤S3选用限定单个灵活以太网小颗粒时隙不能被多个灵活以太网客户信号使用的小颗粒时隙分配方案时，所述步骤S4具体为：迭代地执行所述步骤S32a至步骤S37a，直至当前基本单元帧中剩余的空闲小颗粒时隙的数组为空集，或者满足所有灵活以太网客户信号数据流的资源传输带宽需求，输出当前基本单元帧中小颗粒时隙的分配结果，结束此步骤。
作为优选的，所述步骤S3选用允许单个灵活以太网小颗粒时隙被多个灵活以太网客户信号数据流使用时，其具体子步骤如下：
S31b：输入每个灵活以太网客户信号数据流的动态数据传输优先级、资源传输带宽需求和每个小颗粒时隙的带宽，并初始化设置当前基本单元帧中剩余的空闲小颗粒时隙数组和小颗粒时隙的剩余带宽数组中的所有元素的值；
S32b：将每个灵活以太网客户信号数据流的动态数据传输优先级的数值按照从大到小的顺序进行排序，生成动态数据传输优先级集合；
S33b：获取集合中最大数值的元素所对应的灵活以太网客户信号编号m和其数据流编号k；
S34b：初始化设置当前基本单元帧中编号为m的灵活以太网客户信号中编号为k的数据流所对应的小颗粒时隙的分配结果为空集，以及小颗粒时隙的带宽分配结果为空集；
S35b：计算编号为m的灵活以太网客户信号中编号为k的数据流所需要的小颗粒时隙数量s；计算当前基本单元帧中剩余小颗粒时隙分配需满足的间隔j；
S36b：若编号为m的灵活以太网客户信号中编号为k的数据流所需要的小颗粒时隙数量s小于等于剩余的空闲小颗粒时隙的数量，则按照以下步骤进行小颗粒时隙分配：
第一步：为编号为m的灵活以太网客户信号中编号为k的数据流分配空闲小颗粒时隙，其中分配的空闲小颗粒时隙需满足时隙间隔为j；
第二步：计算更新编号为m的灵活以太网客户信号中编号为k的数据流的小颗粒时隙的带宽分配结果和对应的剩余带宽数组中的元素数值，并进入步骤S38b；
S37b：若编号为m的灵活以太网客户信号中编号为k的数据流所需要的小颗粒时隙数量s大于剩余的空闲小颗粒时隙的数量，则给编号为m的灵活以太网客户信号中编号为k的数据流分配所有的空闲小颗粒时隙，并根据其剩余的带宽需求，将已经分配给其他灵活以太网客户信号的小颗粒时隙中的剩余带宽分配给当前灵活以太网客户信号，并更新相应的小颗粒时隙的分配结果、带宽分配结果、小颗粒时隙的剩余带宽数组中的对应元素的值；
S38b：将已分配给编号为m的灵活以太网客户信号中编号为k的数据流的小颗粒时隙从当前基本单元帧中剩余的空闲小颗粒时隙的数组中去除，将动态数据传输优先级集合中最大数值的元素去除；
作为优选的，所述步骤S3选用允许单个灵活以太网小颗粒时隙被多个灵活以太网客户信号数据流使用时，所述步骤S4具体为：迭代的执行所述步骤S32b至步骤S38b，直至当前基本单元帧中小颗粒时隙的剩余带宽数组中所有元素的值的和为0，或者满足所有灵活以太网客户信号数据流的资源传输带宽需求，输出当前基本单元帧中小颗粒时隙的分配结果和带宽分配结果，结束此步骤。
作为优选的，所述步骤S37b，若编号为m的灵活以太网客户信号中编号为k的数据流所需要的小颗粒时隙数量s大于剩余的空闲小颗粒时隙的数量，具体子步骤如下：
第一步：分配所有的空闲小颗粒时隙给编号为m的灵活以太网客户信号中编号为k的数据流，并令当前基本单元帧中编号为m的灵活以太网客户信号中编号为k的数据流所对应的小颗粒时隙的分配结果中所有元素所对应的小颗粒时隙带宽分配为输入的小颗粒时隙的带宽，并更新当前基本单元帧中编号为m的灵活以太网客户信号中编号为k的数据流所对应的小颗粒时隙的分配结果中所有元素所对应的剩余带宽数组中的元素数值为0；
第二步：计算剩余带宽需求；
第三步：将已经分配给其他灵活以太网客户信号的小颗粒时隙中的剩余带宽分配给当前灵活以太网客户信号，直到所有的剩余带宽分配完毕，或者给当前灵活以太网客户信号分配的带宽可以满足其带宽需求；
第四步：更新当前基本单元帧中编号为m的灵活以太网客户信号中编号为k的数据流对应的小颗粒时隙的分配结果、带宽分配结果、小颗粒时隙的剩余带宽数组中的对应元素的值。
本发明公开了一种灵活以太网小颗粒时隙分配装置，所述装置包括存储器和一个或多个处理器，所述存储器中存储有可执行代码，所述一个或多个处理器执行所述可执行代码时，用于实现上述灵活以太网小颗粒时隙分配方法。
本发明公开了一种计算机可读存储介质，其特征在于：其上存储有程序，该程序被处理器执行时，实现上述灵活以太网小颗粒时隙分配方法。
本发明的有益效果：本发明一种灵活以太网小颗粒时隙分配方法及装置，充分考虑FlexE Calendar小颗粒时隙方案的结构特征，并考虑每个FlexE Client中存在多个数据流的特点，设计基于数据流的资源传输带宽需求、传输时延要求和FlexE Client的MAC层帧缓存的剩余容量的动态数据传输优先级。同时，本发明提供两种根据FlexE Client的动态数据传输优先级的小颗粒时隙分配方法。在第一种方法中，单个FlexE小颗粒时隙不能被多个FlexE Client数据流使用，该方法具有低复杂度的特点。在第二种方法中，单个FlexE小颗粒时隙可以被多个FlexE Client数据流使用，可以进一步提高小颗粒时隙的带宽资源利用率。本发明提供的灵活以太网小颗粒时隙分配方法能够满足不同FlexE Client数据流的传输需求，并通过考虑MAC层帧缓存的剩余容量，能有效降低数据掉包率，能够实现小颗粒时隙资源灵活、快速、动态调整分配，并且能够显著提高资源利用率，提升FlexE Client数据流服务质量。
附图说明
图1是本发明实施例的主要步骤流程图；
图2是OIF FlexE标准中的时隙结构，以及小颗粒时隙方案中基本单元帧与小颗粒时隙结构示例图；
图3是整个方案a情况下的小颗粒时隙分配算法步骤框图；
图4是整个方案b情况下的小颗粒时隙分配算法步骤框图；
图5是方案a中5个基本单元帧中对5个FlexE Client的小颗粒时隙分配结果图；
图6是方案a中每个基本单元帧中对应的分配给每个FlexE Client的小颗粒时隙带宽资源利用率；
图7是方案a中每个基本单元帧中所有小颗粒时隙的总体带宽资源利用率；
图8是一个基本单元帧内方案a、方案b对应的FlexE Client小颗粒时隙带宽资源分配结果和对应的FlexE Client带宽分配满意率；
图9是方案a、方案b对应的FlexE Client数量与总体资源利用率、FlexE Client带宽分配满意率关系图；
图10是方案a、方案b对应的带宽资源负载率与总体资源利用率、FlexE Client带宽分配满意率关系图；
图11是本发明实施例的装置示意图。
具体实施方式
为使本发明的目的、技术方案和优点更加清楚明了，下面通过附图及实施例，对本发明进行进一步详细说明。但是应该理解，此处所描述的具体实施例仅仅用以解释本发明，并不用于限制本发明的范围。此外，在以下说明中，省略了对公知结构和技术的描述，以避免不必要地混淆本发明的概念。
如图1所示，本发明实施例提供一种灵活以太网小颗粒时隙分配方法，包括如下步骤：
步骤一：将每个基本单元帧作为FlexE Shim（Flexible Ethernet Shim，灵活以太网垫层）层Calendar（日历）小颗粒时隙分配单元，FlexE Shim层获取当前基本单元帧中的每个FlexE Client（灵活以太网客户信号）的传输需求与MAC（Medium Access Control，介质访问控制）层的帧缓存的剩余容量信息；
图2是OIF FlexE标准中时隙结构，以及小颗粒时隙方案中基本单元帧与小颗粒时隙结构示例图。面向小颗粒时隙方案，在FlexE Shim层的Calendar时隙分配单元中，将当前基本单元帧（即24个小颗粒时隙，用D表示基本单元帧中小颗粒时隙的数量）作为小颗粒时隙分配单元，用Bg表示每个小颗粒时隙的带宽（即10 M），将基本单元帧的带宽表示为B，则每个小颗粒时隙的带宽可以表示为Bg=B/D。小颗粒时隙在当前复帧结构中的位置可以通过基本单元帧编号n和基本单元帧中小颗粒时隙编号
Figure 151867DEST_PATH_IMAGE001
表示，即每个小颗粒时隙的顺序号可以表示为
Figure 537849DEST_PATH_IMAGE002
。
将FlexE Client的集合记为M={1,...,m}，其中每个FlexE Client有K={1,...,k}个数据流。用
Figure DEST_PATH_IMAGE003
表示第m个FlexE Client的第k个数据流的资源传输带宽需求。用
Figure 176641DEST_PATH_IMAGE004
表示第m个FlexE Client的第k个数据流的时延要求。用
Figure DEST_PATH_IMAGE005
表示第m个FlexE Client的第k个数据流的MAC层帧缓存的剩余容量。
步骤二：FlexE Shim层根据获取的FlexE Client信息计算动态数据传输优先级。
第m个FlexE Client的第k个数据流的动态数据传输优先级可以根据以下公式进行计算：
Figure 40692DEST_PATH_IMAGE006
其中，
Figure DEST_PATH_IMAGE007
、
Figure 448539DEST_PATH_IMAGE008
和
Figure 474264DEST_PATH_IMAGE009
分别为第m个FlexE Client的第k个数据流的资源传输带宽需求、时延要求和MAC层帧缓存的剩余容量的权重系数。
根据上述公式，资源传输带宽需求
Figure 6877DEST_PATH_IMAGE003
越大、时延要求
Figure 533673DEST_PATH_IMAGE004
越小、MAC层帧缓存的剩余容量
Figure 468131DEST_PATH_IMAGE010
越小，则动态数据传输优先级
Figure 664757DEST_PATH_IMAGE011
越大。
为了进一步增加上述动态数据传输优先级的作用，根据每个FlexE Client数据流的资源传输带宽需求
Figure 684666DEST_PATH_IMAGE012
、时延要求
Figure 749573DEST_PATH_IMAGE004
和MAC层帧缓存的剩余容量
Figure 538538DEST_PATH_IMAGE005
的大小范围，对权重系数
Figure 171645DEST_PATH_IMAGE013
、
Figure 678849DEST_PATH_IMAGE008
和
Figure 281869DEST_PATH_IMAGE009
的值进行动态调整。具体的，可以根据以下公式进行权重系数
Figure 190919DEST_PATH_IMAGE007
、
Figure 729348DEST_PATH_IMAGE008
和
Figure 723849DEST_PATH_IMAGE009
的动态取值调整。
Figure DEST_PATH_IMAGE014
Figure 419576DEST_PATH_IMAGE015
Figure 120816DEST_PATH_IMAGE016
；
其中，
Figure 485938DEST_PATH_IMAGE017
为资源传输带宽需求阈值，
Figure DEST_PATH_IMAGE018
为时延要求阈值，
Figure 905418DEST_PATH_IMAGE019
为MAC层帧缓存的剩余容量阈值。
上述公式中，
Figure DEST_PATH_IMAGE020
均为正常数。其中，
Figure 115819DEST_PATH_IMAGE021
的取值大小应远大于
Figure DEST_PATH_IMAGE022
，
Figure 61779DEST_PATH_IMAGE023
的取值大小应远小于
Figure 801065DEST_PATH_IMAGE024
，
Figure DEST_PATH_IMAGE025
的取值大小应远小于
Figure 707841DEST_PATH_IMAGE026
。根据上述公式，当FlexE Client数据流的资源传输带宽需求大于一定阈值时，其权重系数
Figure DEST_PATH_IMAGE027
的取值大小增大。当FlexE Client数据流的时延要求小于一定阈值时，其权重系数
Figure 190775DEST_PATH_IMAGE008
的取值大小增大。当FlexE Client数据流的MAC层帧缓存的剩余容量小于一定阈值时，其权重系数
Figure 928924DEST_PATH_IMAGE009
的取值大小增大。这里提出的权重系数动态调整机制可以有效保障FlexE Client的服务质量，降低数据掉包率。
步骤三：FlexE Shim层的Calendar时隙分配模块根据FlexE Client的动态数据传输优先级，利用轮询的方法进行小颗粒时隙分配，并为其预留小颗粒时隙带宽资源以保障服务质量。同时保证分配给每个FlexE Client的小颗粒时隙之间间隔尽量均匀。在小颗粒时隙分配过程中，Calendar时隙分配模块判断当前基本单元帧内的小颗粒时隙剩余量，直到所有小颗粒时隙资源分配完毕，或者资源分配满足所有FlexE Client的业务传输需求。
利用轮询的方法进行小颗粒时隙分配包括两种算法方案。在第一种分配方案中（称为方案a），单个FlexE小颗粒时隙不能被多个FlexE Client使用，即每个小颗粒时隙至多分配给1个FlexE Client数据流，该方法具有低复杂度的特点。在第二种分配方案中（称为方案b），单个FlexE小颗粒时隙可以被多个FlexE Client使用，即允许FlexE Client利用已经分配给其他FlexE Client的小颗粒时隙中的剩余带宽，该方法可以进一步提高小颗粒时隙的带宽资源利用率。在方案b中，优先将剩余空闲小颗粒时隙（即未分配的小颗粒时隙）分配给每个FlexE Client，只有当剩余空闲小颗粒时隙带宽不足时，才进行小颗粒时隙剩余带宽的分配。
方案a:
下面给出方案a，单个FlexE小颗粒时隙不能被多个FlexE Client使用，即每个小颗粒时隙至多分配给1个FlexE Client数据流情况下的小颗粒时隙分配算法执行过程如下：
第一步：输入：每个FlexE Client数据流的动态数据传输优先级
Figure 370269DEST_PATH_IMAGE011
；每个FlexEClient数据流的资源传输带宽需求
Figure 561079DEST_PATH_IMAGE012
；每个小颗粒时隙的带宽
Figure 988649DEST_PATH_IMAGE028
；
初始化：设置当前基本单元帧中剩余的空闲小颗粒时隙数组
Figure 315726DEST_PATH_IMAGE029
为
Figure 927972DEST_PATH_IMAGE029
=[1;2;...;24]；
第二步：小颗粒时隙分配算法的执行：
步骤1、将每个FlexE Client数据流的动态数据传输优先级
Figure 606078DEST_PATH_IMAGE011
的数值按照从大到小的顺序进行排序，结果表示为集合
Figure 837340DEST_PATH_IMAGE011
；
步骤2、获取集合
Figure 284501DEST_PATH_IMAGE011
中最大数值的元素所对应的FlexE Client编号m和其数据流编号k，表示为
Figure 802070DEST_PATH_IMAGE030
，即
Figure 967473DEST_PATH_IMAGE031
，其中
Figure 736845DEST_PATH_IMAGE032
表示集合
Figure 304093DEST_PATH_IMAGE011
中元素的总数；
步骤3、初始化：设置当前基本单元帧中编号为m的FlexE Client中编号为k的数据流所对应的小颗粒时隙的分配结果
Figure 992563DEST_PATH_IMAGE033
为空集，
Figure 645262DEST_PATH_IMAGE033
=
Figure 218325DEST_PATH_IMAGE034
；
步骤4、计算编号为m的FlexE Client中编号k的数据流所需要的小颗粒时隙数量
Figure 374500DEST_PATH_IMAGE035
，其中
Figure 499451DEST_PATH_IMAGE036
表示向上取整函数；
步骤5、为了降低FlexE引起的延迟和抖动，需保证分配的小颗粒时隙之间间隔尽量均匀。计算当前基本单元帧中剩余小颗粒时隙分配需满足的间隔
Figure DEST_PATH_IMAGE037
，其中
Figure 577128DEST_PATH_IMAGE038
表示数组
Figure 16200DEST_PATH_IMAGE029
中的元素数量，
Figure DEST_PATH_IMAGE039
表示向下取整函数；
步骤6、如果编号为m的FlexE Client中编号为k的数据流所需要的小颗粒时隙数量
Figure 620357DEST_PATH_IMAGE040
，并且剩余的空闲小颗粒时隙大于等于需要的小颗粒时隙数量
Figure DEST_PATH_IMAGE041
，则按照以下规则进行小颗粒时隙分配：
步骤6.1、初始化：i=1；
步骤6.2、分配小颗粒时隙：
Figure 57154DEST_PATH_IMAGE042
，其中
Figure DEST_PATH_IMAGE043
表示数组
Figure 746762DEST_PATH_IMAGE029
中的第X个元素；
步骤6.3、更新
Figure 927207DEST_PATH_IMAGE044
的数值：i=i+1；
步骤6.4、重复步骤6.2和步骤6.3，直到
Figure DEST_PATH_IMAGE045
，进入步骤8；
步骤7、如果编号为m的FlexE Client中编号为k的数据流所需要的小颗粒时隙数量
Figure DEST_PATH_IMAGE046
，并且剩余的空闲小颗粒时隙小于需要的小颗粒时隙数量
Figure DEST_PATH_IMAGE047
，则将所有空闲小颗粒时隙分配给编号为m的FlexE Client中编号为k的数据流，即
Figure 854712DEST_PATH_IMAGE048
；并进入步骤8：
步骤8、将已分配给编号为m的FlexE Client中编号为k的数据流的小颗粒时隙
Figure DEST_PATH_IMAGE049
从当前基本单元帧中剩余的空闲小颗粒时隙的数组
Figure 587045DEST_PATH_IMAGE050
中去除，即
Figure DEST_PATH_IMAGE051
，将集合
Figure 639314DEST_PATH_IMAGE052
中最大数值的元素从
Figure 216926DEST_PATH_IMAGE052
中去除；
步骤9、重复第二步中的步骤1至步骤8，直到
Figure 467779DEST_PATH_IMAGE050
为空集
Figure DEST_PATH_IMAGE053
，或者满足所有FlexE Client数据流的资源传输带宽需求，则算法停止。输出当前基本单元帧中小颗粒时隙的分配结果
Figure 246379DEST_PATH_IMAGE049
。
整个方案a的小颗粒时隙分配算法步骤框图如图3所示。
方案b:
下面给出方案b，单个FlexE小颗粒时隙可以被多个FlexE Client使用，即允许FlexE Client利用已经分配给其他FlexE Client的小颗粒时隙中的剩余带宽的情况下的小颗粒时隙分配算法执行过程如下：
第一步：输入：每个FlexE Client数据流的动态数据传输优先级
Figure 644999DEST_PATH_IMAGE052
；每个FlexEClient数据流的资源传输带宽需求
Figure 963985DEST_PATH_IMAGE012
；每个小颗粒时隙的带宽
Figure 272607DEST_PATH_IMAGE028
；
初始化：设置当前基本单元帧中剩余的空闲小颗粒时隙数组
Figure 81163DEST_PATH_IMAGE050
为
Figure 639183DEST_PATH_IMAGE050
=[1;2;...;24]；设置当前基本单元帧中小颗粒时隙的剩余带宽数组
Figure 699543DEST_PATH_IMAGE054
中的所有元素的值为
Figure 659409DEST_PATH_IMAGE028
，其中
Figure DEST_PATH_IMAGE055
表示
Figure 904445DEST_PATH_IMAGE056
中第
Figure DEST_PATH_IMAGE057
个元素，对应第
Figure 418603DEST_PATH_IMAGE057
个小颗粒时隙；
第二步：小颗粒时隙分配算法的执行：
步骤1、将每个FlexE Client数据流的动态数据传输优先级
Figure 141709DEST_PATH_IMAGE052
的数值按照从大到小的顺序进行排序，结果表示为集合
Figure 956081DEST_PATH_IMAGE052
；
步骤2、获取集合
Figure 247385DEST_PATH_IMAGE052
中最大数值的元素所对应的FlexE Client编号m和其数据流编号k，表示为
Figure 779997DEST_PATH_IMAGE058
，即
Figure DEST_PATH_IMAGE059
，其中
Figure 572373DEST_PATH_IMAGE060
表示集合
Figure DEST_PATH_IMAGE061
中元素的总数；
步骤3、初始化：
步骤3.1、设置当前基本单元帧中编号为m的FlexE Client中编号为k的数据流所对应的小颗粒时隙的分配结果
Figure 444514DEST_PATH_IMAGE062
为空集，
Figure DEST_PATH_IMAGE063
=
Figure 500195DEST_PATH_IMAGE034
；
步骤3.2、设置当前基本单元帧中编号为m的FlexE Client中编号为k的数据流占用的小颗粒时隙的带宽分配结果
Figure DEST_PATH_IMAGE064
为空集，
Figure 847999DEST_PATH_IMAGE064
=
Figure 850590DEST_PATH_IMAGE034
；
步骤4、计算编号为m的FlexE Client中编号为的数据流所需要的小颗粒时隙数量
Figure DEST_PATH_IMAGE065
，其中
Figure 577238DEST_PATH_IMAGE066
表示向上取整函数；
步骤5、如果编号为m的FlexE Client中编号为k的数据流所需要的小颗粒时隙数量s小于等于剩余的空闲小颗粒时隙的数量
Figure DEST_PATH_IMAGE067
，即
Figure 600558DEST_PATH_IMAGE068
按照以下规则进行小颗粒时隙分配：
步骤5.1、为了降低FlexE引起的延迟和抖动，需保证分配的小颗粒时隙之间间隔尽量均匀。计算当前基本单元帧中剩余小颗粒时隙分配需满足的间隔
Figure DEST_PATH_IMAGE069
，其中
Figure 45446DEST_PATH_IMAGE070
表示数组
Figure 851727DEST_PATH_IMAGE050
中的元素数量，
Figure 88674DEST_PATH_IMAGE039
表示向下取整函数；
步骤5.2、初始化：i=1；
步骤5.3、分配小颗粒时隙：
Figure DEST_PATH_IMAGE071
，其中
Figure 892682DEST_PATH_IMAGE072
表示数组
Figure DEST_PATH_IMAGE073
中的第x个元素；
步骤5.4、更新
Figure 215079DEST_PATH_IMAGE074
的数值：
Figure 497155DEST_PATH_IMAGE075
；
步骤5.5、重复步骤5.3和步骤5.4，直到
Figure 260712DEST_PATH_IMAGE076
，进入步骤5.6；
步骤5.6、计算小颗粒时隙的带宽分配结果
Figure 94676DEST_PATH_IMAGE077
和对应的剩余带宽数组
Figure DEST_PATH_IMAGE078
中的元素数值：令
Figure 779735DEST_PATH_IMAGE079
中除了最后一个元素（表示为
Figure DEST_PATH_IMAGE080
）的其他元素所对应的小颗粒时隙带宽分配
Figure DEST_PATH_IMAGE081
，并且令
Figure 521295DEST_PATH_IMAGE082
。计算
Figure 77041DEST_PATH_IMAGE083
最后一个元素所对应的小颗粒时隙带宽分配
Figure 285169DEST_PATH_IMAGE084
，其中
Figure 50999DEST_PATH_IMAGE085
表示
Figure 737196DEST_PATH_IMAGE086
中的元素数量，并且令
Figure 413028DEST_PATH_IMAGE087
，其中
Figure 526477DEST_PATH_IMAGE088
表示
Figure 779604DEST_PATH_IMAGE089
中最后一个元素对应的值，进入步骤7；
步骤6、如果编号为m的FlexE Client中编号为k的数据流所需要的小颗粒时隙数量s大于剩余的空闲小颗粒时隙的数量
Figure 269491DEST_PATH_IMAGE090
，即
Figure 799830DEST_PATH_IMAGE091
，按照以下规则进行小颗粒时隙分配：
步骤6.1、首先分配所有的空闲小颗粒时隙给编号为m的FlexE Client中编号为k的数据流，
Figure 349760DEST_PATH_IMAGE092
。令
Figure 90183DEST_PATH_IMAGE093
中所有元素所对应的小颗粒时隙带宽分配
Figure 118181DEST_PATH_IMAGE094
，并且令
Figure 503026DEST_PATH_IMAGE095
；
步骤6.2、计算剩余带宽需求
Figure 223858DEST_PATH_IMAGE096
；
步骤6.3、将已经分配给其他FlexE Client的小颗粒时隙中的剩余带宽分配给当前FlexE Client，初始化：i=1；
步骤6.4、计算
Figure 451577DEST_PATH_IMAGE097
，如果
Figure 283267DEST_PATH_IMAGE098
，进入步骤6.5；如果
Figure 522618DEST_PATH_IMAGE099
，进入步骤6.6；如果
Figure 148771DEST_PATH_IMAGE100
，进入步骤6.7；
步骤6.5、更新
Figure 801470DEST_PATH_IMAGE101
，更新
Figure 499167DEST_PATH_IMAGE102
，更新对应的
Figure 858604DEST_PATH_IMAGE103
，进入步骤6.7；
步骤6.6、更新
Figure 921238DEST_PATH_IMAGE104
，更新
Figure 857970DEST_PATH_IMAGE105
，更新对应的
Figure 297042DEST_PATH_IMAGE106
；
步骤6.7、更新
Figure 510986DEST_PATH_IMAGE107
，
Figure 744521DEST_PATH_IMAGE108
；
步骤6.8、重复步骤6.4至步骤6.7，直到
Figure 168549DEST_PATH_IMAGE109
，或
Figure 880153DEST_PATH_IMAGE110
，进入步骤7；
步骤7、将已分配给编号为m的FlexE Client中编号为k的数据流的小颗粒时隙
Figure 214182DEST_PATH_IMAGE111
从当前基本单元帧中剩余的空闲小颗粒时隙的数组
Figure 618619DEST_PATH_IMAGE112
中去除，即
Figure 529943DEST_PATH_IMAGE113
，将集合
Figure 45238DEST_PATH_IMAGE114
中最大数值的元素从
Figure 233774DEST_PATH_IMAGE114
中去除；
步骤8、重复第二步中的步骤1至步骤7，直到
Figure 809112DEST_PATH_IMAGE115
中所有元素的值的和为0，即
Figure 207732DEST_PATH_IMAGE116
，或者满足所有FlexE Client数据流的资源传输带宽需求，则算法停止。输出当前基本单元帧中小颗粒时隙的分配结果
Figure 526718DEST_PATH_IMAGE111
；当前基本单元帧中小颗粒时隙的带宽分配结果
Figure 569760DEST_PATH_IMAGE117
，其中
Figure 315999DEST_PATH_IMAGE118
分别表示第
Figure 936337DEST_PATH_IMAGE119
个FlexE Client的第
Figure 262276DEST_PATH_IMAGE120
个数据流占用的第
Figure 956562DEST_PATH_IMAGE121
个小颗粒时隙。
整个方案b的小颗粒时隙分配算法步骤框图如图4所示。
采用上述算法后进行性能分析，从资源利用率、带宽分配满意率等几个维度进行性能对比。将分配给第m个FlexE Client的第k个数据流的小颗粒时隙数量记为
Figure 873703DEST_PATH_IMAGE122
，则这些小颗粒时隙的资源利用率可以表示为：
Figure 246915DEST_PATH_IMAGE123
根据上述公式，FlexE小颗粒时隙带宽分配总的资源利用率可以表示为：
Figure 907704DEST_PATH_IMAGE124
第m个FlexE Client的第k个数据流的带宽分配满意率可以表示为：
Figure 659759DEST_PATH_IMAGE125
除特殊说明外，以下仿真结果都在1个复帧中进行。1个复帧中包含20个基本单元帧，每个基本单元帧又包含24个小颗粒时隙。仿真结果以1个基本单元帧为基本时隙分配单元，在每个基本单元帧开始的时候，FlexE Shim获取每个FlexE Client的每个数据流的资源传输带宽需求，并将该基本单元帧中的24个小颗粒时隙分配给每个FlexE Client的每个数据流。
不失一般性的，为了便于展示，除特殊说明外，该仿真结果仅考虑每个FlexEClient有1个数据流的情况，并且有5个FlexE Client进行数据传输。除特殊说明外，每个FlexE Client的带宽需求为0到60 Mbps之间产生的随机数，并且在每个基本单元帧开始的时候随机生成。
方案a小颗粒时隙分配结果：
图5是方案a（每个小颗粒时隙至多分配给1个FlexE Client数据流）中5个基本单元帧（共120个小颗粒时隙）中对5个FlexE Client的小颗粒时隙分配结果图。其中，如果将编号为l的小颗粒时隙分配给编号为m的FlexE Client（用户），则在图5中相应位置进行标记（分别用方框、圆形、菱形、叉形、星星形标记不同用户的时隙分配结果）。图5结果表明，提出的小颗粒时隙分配方案能够满足时隙分配的需求，并且尽可能保证了分配的小颗粒时隙之间的间隔尽量均匀。
方案a每个FlexE Client的小颗粒时隙带宽资源利用率：
图6是方案a中每个基本单元帧中对应的分配给每个FlexE Client的小颗粒时隙带宽资源利用率。每个FlexE Client的小颗粒带宽资源利用率主要受FlexE Client数据流资源传输带宽需求影响，例如当FlexE Client数据流资源传输带宽需求较小的时候，根据每个小颗粒至多分配给1个FlexE Client数据流的规则，该FlexE Client仍然占用所分配的小颗粒时隙的全部带宽资源，从而影响小颗粒时隙带宽资源利用率。
方案a每个基本单元帧中所有小颗粒时隙的总体带宽资源利用率：
图7是方案a中每个基本单元帧中所有小颗粒时隙的总体带宽资源利用率。所有小颗粒时隙的总体带宽资源利用率同时受FlexE Client资源传输带宽需求和FlexE Client数量影响。当FlexE Client资源传输带宽需求较小、FlexE Client数量较少的时候，小颗粒时隙资源得不到有效利用，即仅使用部分小颗粒时隙带宽即可满足FlexE Client资源传输带宽需求，从而影响所有小颗粒时隙的总体带宽资源利用率。
FlexE Client小颗粒时隙带宽资源分配结果和对应的FlexE Client带宽分配满意率：
图8是一个基本单元帧内方案a、方案b对应的FlexE Client小颗粒时隙带宽资源分配结果和对应的FlexE Client带宽分配满意率。其中，图8中的（a）和图8中的（c）分别表示一个基本单元帧内方案a、方案b对应的FlexE Client小颗粒时隙带宽资源分配结果；图8中的（b）和图8中的（d）分别表示一个基本单元帧内方案a、方案b对应的FlexE Client带宽分配满意率。
图8的结果表明，相较于方案a，由于方案b允许单个FlexE小颗粒时隙可以被多个FlexE Client使用，因此提高了小颗粒时隙资源利用率，从而提高了FlexE Client带宽分配满意率。
FlexE Client数量与总体资源利用率、FlexE Client带宽分配满意率的关系：
图9是方案a、方案b对应的FlexE Client数量与总体资源利用率、FlexE Client带宽分配满意率关系图。为了降低随机性的影响，图9中的结果均为在10000个基本单元帧中进行仿真后进行平均得到的结果。
图9的结果表明，当FlexE Client数量较少的时候，小颗粒时隙总体资源利用率较低。这是因为当FlexE Client数量较少的时候，仅使用部分小颗粒时隙带宽即可满足FlexEClient资源传输带宽需求（由图9中FlexE Client数量较少的时候所对应的FlexE Client带宽分配满意率可以得知），从而影响所有小颗粒时隙的总体带宽资源利用率。图9还表明随着FlexE Client数量的增加（如图9中FlexE Client数量等于12的时候），小颗粒时隙总体资源利用率增长较为平缓。这是因为当FlexE Client数量较多的时候，所有小颗粒时隙带宽资源都被分配给了FlexE Client，从而提高了所有小颗粒时隙的总体带宽资源利用率，并且资源利用率基本保持稳定。图9还表明了随着FlexE Client数量的增加，所有小颗粒时隙带宽资源都被分配给了FlexE Client，部分FlexE Client的资源传输带宽需求仍然不能得到有效满足（由图9中FlexE Client数量较大的时候所对应的FlexE Client带宽分配满意率可以得知），因此FlexE Client带宽分配满意率随着FlexE Client数量的增加持续降低。图9对比方案a和方案b可以得知，在FlexE Client数量较大的情况下，由于方案b允许多个FlexE Client共享同一个小颗粒时隙（如图8中的（a）和图8中的（c）一个基本单元帧内方案a、方案b对应的FlexE Client小颗粒时隙带宽资源分配结果所示），因此方案b可以有效提高带宽资源利用率，进而提升FlexE Client带宽分配满意率（如图8中的（b）和图8中的（d）一个基本单元帧内方案a、方案b对应的FlexE Client带宽分配满意率所示）。
带宽资源负载率与总体资源利用率、FlexE Client带宽分配满意率关系：
图10是方案a、方案b对应的带宽资源负载率与总体资源利用率、FlexE Client带宽分配满意率关系图。具体的，带宽资源负载率是指在一个基本单元帧内，所有FlexEClient总的资源传输带宽需求和基本单元帧的带宽的比值。其中，图10中的（a）是FlexEClient数量等于10的情况下的结果；图10中的（b）是FlexE Client数量等于15的情况下的结果。为了降低随机性的影响，图10中的结果均为在10000个基本单元帧中进行仿真后进行平均得到的结果。
图10的结果表明了当带宽资源负载率较低的时候，方案a和方案b都可以完全满足FlexE Client带宽传输需求，并且仅需要使用部分小颗粒时隙资源，因此导致较低的资源利用率。当带宽资源负载率升高之后，方案a和方案b都不能满足FlexE Client带宽传输需求，然而因为方案b允许FlexE Client利用已经分配给其他FlexE Client的小颗粒时隙中的剩余带宽，因此提高了资源利用率，进而相较与方案a，可以达到更高的FlexE Client带宽分配满意率。
对比图10中的（a）和图10中的（b）可以得知，在带宽资源负载率较高的时候，FlexEClient数量越大，方案a和方案b能达到的FlexE Client带宽分配满意率越低。这是因为基本单元帧的带宽无法满足所有FlexE Client总的资源传输带宽需求，方案a和方案b都优先给资源传输带宽较高的FlexE Client分配资源，因此FlexE Client数量越多，分配的带宽资源无法匹配资源传输带宽需求的FlexE Client也越多，从而导致更低的总体FlexEClient带宽分配满意率。
参见图11，本发明实施例还提供了一种灵活以太网小颗粒时隙分配装置，还包括存储器和一个或多个处理器，存储器中存储有可执行代码，所述一个或多个处理器执行所述可执行代码时，用于实现上述实施例中的种灵活以太网小颗粒时隙分配方法。
本发明一种灵活以太网小颗粒时隙分配装置的实施例可以应用在任意具备数据处理能力的设备上，该任意具备数据处理能力的设备可以为诸如计算机等设备或装置。装置实施例可以通过软件实现，也可以通过硬件或者软硬件结合的方式实现。以软件实现为例，作为一个逻辑意义上的装置，是通过其所在任意具备数据处理能力的设备的处理器将非易失性存储器中对应的计算机程序指令读取到内存中运行形成的。从硬件层面而言，如图11所示，为本发明一种灵活以太网小颗粒时隙分配装置所在任意具备数据处理能力的设备的一种硬件结构图，除了图11所示的处理器、内存、网络接口、以及非易失性存储器之外，实施例中装置所在的任意具备数据处理能力的设备通常根据该任意具备数据处理能力的设备的实际功能，还可以包括其他硬件，对此不再赘述。上述装置中各个单元的功能和作用的实现过程具体详见上述方法中对应步骤的实现过程，在此不再赘述。
对于装置实施例而言，由于其基本对应于方法实施例，所以相关之处参见方法实施例的部分说明即可。以上所描述的装置实施例仅仅是示意性的，其中所述作为分离部件说明的单元可以是或者也可以不是物理上分开的，作为单元显示的部件可以是或者也可以不是物理单元，即可以位于一个地方，或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部模块来实现本发明方案的目的。本领域普通技术人员在不付出创造性劳动的情况下，即可以理解并实施。
本发明实施例还提供一种计算机可读存储介质，其上存储有程序，该程序被处理器执行时，实现上述实施例中的种灵活以太网小颗粒时隙分配方法。
所述计算机可读存储介质可以是前述任一实施例所述的任意具备数据处理能力的设备的内部存储单元，例如硬盘或内存。所述计算机可读存储介质也可以是任意具备数据处理能力的设备的外部存储设备，例如所述设备上配备的插接式硬盘、智能存储卡(Smart Media Card，SMC)、SD卡、闪存卡(Flash Card)等。进一步的，所述计算机可读存储介质还可以既包括任意具备数据处理能力的设备的内部存储单元也包括外部存储设备。所述计算机可读存储介质用于存储所述计算机程序以及所述任意具备数据处理能力的设备所需的其他程序和数据，还可以用于暂时地存储已经输出或者将要输出的数据。
以上所述仅为本发明的较佳实施例而已，并不用以限制本发明，凡在本发明的精神和原则之内所作的任何修改、等同替换或改进等，均应包含在本发明的保护范围之内。

Claims (8)

1.一种灵活以太网小颗粒时隙分配方法，其特征在于：包括如下步骤：
S1：将每个基本单元帧作为灵活以太网垫层的日历小颗粒时隙分配单元，灵活以太网垫层获取当前基本单元帧中的每个灵活以太网客户信号的传输需求与介质访问控制层的帧缓存的剩余容量信息；
S2：灵活以太网垫层根据获取的灵活以太网客户信号信息计算动态数据传输优先级：根据灵活以太网客户信号数据流的资源传输带宽需求、传输时延要求和介质访问控制层的帧缓存的剩余容量及其三者的权重系数计算动态数据传输优先级；
S3：灵活以太网垫层的日历时隙分配模块根据灵活以太网客户信号的动态数据传输优先级，利用轮询的方法进行小颗粒时隙分配，并为其预留小颗粒时隙带宽资源，同时使分配给每个灵活以太网客户信号的小颗粒时隙之间间隔均匀；其中利用轮询的方法进行小颗粒时隙分配的方案包括：限定单个灵活以太网小颗粒时隙不能被多个灵活以太网客户信号使用，或允许单个灵活以太网小颗粒时隙被多个灵活以太网客户信号数据流使用；
其中，选用限定单个灵活以太网小颗粒时隙不能被多个灵活以太网客户信号使用的小颗粒时隙分配方案时，其具体子步骤如下：
S31a：输入每个灵活以太网客户信号数据流的动态数据传输优先级、资源传输带宽需求和每个小颗粒时隙的带宽，并初始化设置当前基本单元帧中剩余的空闲小颗粒时隙数组；
S32a：将每个灵活以太网客户信号数据流的动态数据传输优先级的数值按照从大到小的顺序进行排序，生成动态数据传输优先级集合；
S33a：获取集合中最大数值的元素所对应的灵活以太网客户信号编号m和其数据流编号k；
S34a：初始化设置当前基本单元帧中编号为m的灵活以太网客户信号中编号为k的数据流所对应的小颗粒时隙的分配结果为空集；
S35a：计算编号为m的灵活以太网客户信号中编号为k的数据流所需要的小颗粒时隙数量s；计算当前基本单元帧中剩余小颗粒时隙分配需满足的间隔j；
S36a：若编号为m的灵活以太网客户信号中编号为k的数据流所需要的小颗粒时隙数量大于等于1，并且剩余的空闲小颗粒时隙大于等于需要的小颗粒时隙数量，则为编号为m的灵活以太网客户信号中编号为k的数据流继续分配空闲小颗粒时隙，其中分配的空闲小颗粒时隙需满足时隙间隔为j；若编号为m的灵活以太网客户信号中编号为k的数据流所需要的小颗粒时隙数量大于1，并且剩余的空闲小颗粒时隙小于需要的小颗粒时隙数量，则将所有空闲小颗粒时隙分配给编号为m的灵活以太网客户信号中编号为k的数据流；
S37a：将已分配给编号为m的灵活以太网客户信号中编号为k的数据流的小颗粒时隙从当前基本单元帧中剩余的空闲小颗粒时隙的数组中去除，将动态数据传输优先级集合中最大数值的元素去除；
其中，选用允许单个灵活以太网小颗粒时隙被多个灵活以太网客户信号数据流使用时，其具体子步骤如下：
S31b：输入每个灵活以太网客户信号数据流的动态数据传输优先级、资源传输带宽需求和每个小颗粒时隙的带宽，并初始化设置当前基本单元帧中剩余的空闲小颗粒时隙数组和小颗粒时隙的剩余带宽数组中的所有元素的值；
S32b：将每个灵活以太网客户信号数据流的动态数据传输优先级的数值按照从大到小的顺序进行排序，生成动态数据传输优先级集合；
S33b：获取集合中最大数值的元素所对应的灵活以太网客户信号编号m和其数据流编号k；
S34b：初始化设置当前基本单元帧中编号为m的灵活以太网客户信号中编号为k的数据流所对应的小颗粒时隙的分配结果为空集，以及小颗粒时隙的带宽分配结果为空集；
S35b：计算编号为m的灵活以太网客户信号中编号为k的数据流所需要的小颗粒时隙数量s；计算当前基本单元帧中剩余小颗粒时隙分配需满足的间隔j；
S36b：若编号为m的灵活以太网客户信号中编号为k的数据流所需要的小颗粒时隙数量s小于等于剩余的空闲小颗粒时隙的数量，则按照以下步骤进行小颗粒时隙分配：
第一步：为编号为m的灵活以太网客户信号中编号为k的数据流分配空闲小颗粒时隙，其中分配的空闲小颗粒时隙需满足时隙间隔为j；
第二步：计算更新编号为m的灵活以太网客户信号中编号为k的数据流的小颗粒时隙的带宽分配结果和对应的剩余带宽数组中的元素数值，并进入步骤S38b；
S37b：若编号为m的灵活以太网客户信号中编号为k的数据流所需要的小颗粒时隙数量s大于剩余的空闲小颗粒时隙的数量，则给编号为m的灵活以太网客户信号中编号为k的数据流分配所有的空闲小颗粒时隙，并根据其剩余的带宽需求，将已经分配给其他灵活以太网客户信号的小颗粒时隙中的剩余带宽分配给当前灵活以太网客户信号，并更新相应的小颗粒时隙的分配结果、带宽分配结果、小颗粒时隙的剩余带宽数组中的对应元素的值；
S38b：将已分配给编号为m的灵活以太网客户信号中编号为k的数据流的小颗粒时隙从当前基本单元帧中剩余的空闲小颗粒时隙的数组中去除，将动态数据传输优先级集合中最大数值的元素去除；
S4：在小颗粒时隙分配过程中，日历时隙分配模块判断当前基本单元帧内的小颗粒时隙剩余量，直到所有小颗粒时隙资源分配完毕，或者资源分配满足所有灵活以太网客户信号的业务传输需求。
2.如权利要求1所述的一种灵活以太网小颗粒时隙分配方法，其特征在于：所述步骤S2中，动态数据传输优先级由灵活以太网客户信号数据流的资源传输带宽需求、传输时延要求和灵活以太网客户信号的介质访问控制层的帧缓存的剩余容量进行计算，具体为：动态数据传输优先级为资源传输带宽需求加权与时延要求加权和介质访问控制层的帧缓存的剩余容量加权之和的比值。
3.如权利要求1所述的一种灵活以太网小颗粒时隙分配方法，其特征在于：所述步骤S2中，为灵活以太网客户信号数据流的资源传输带宽需求、传输时延要求和介质访问控制层的帧缓存的剩余容量设定阈值，根据阈值对资源传输带宽需求、传输时延要求和介质访问控制层的帧缓存的剩余容量三者的权重系数的值进行动态调整，具体为：当灵活以太网客户信号数据流的资源传输带宽需求大于设定阈值时，其权重系数的取值增大；当灵活以太网客户信号数据流的时延要求小于设定阈值时，其权重系数的取值增大；当灵活以太网客户信号数据流的介质访问控制层的帧缓存的剩余容量小于设定阈值时，其权重系数的取值增大。
4.如权利要求1所述的一种灵活以太网小颗粒时隙分配方法，其特征在于：所述步骤S3选用限定单个灵活以太网小颗粒时隙不能被多个灵活以太网客户信号使用的小颗粒时隙分配方案时，所述步骤S4具体为：迭代地执行所述步骤S32a至步骤S37a，直至当前基本单元帧中剩余的空闲小颗粒时隙的数组为空集，或者满足所有灵活以太网客户信号数据流的资源传输带宽需求，输出当前基本单元帧中小颗粒时隙的分配结果，结束此步骤。
5.如权利要求1所述的一种灵活以太网小颗粒时隙分配方法，其特征在于：所述步骤S3选用允许单个灵活以太网小颗粒时隙被多个灵活以太网客户信号数据流使用时，所述步骤S4具体为：迭代的执行所述步骤S32b至步骤S38b，直至当前基本单元帧中小颗粒时隙的剩余带宽数组中所有元素的值的和为0，或者满足所有灵活以太网客户信号数据流的资源传输带宽需求，输出当前基本单元帧中小颗粒时隙的分配结果和带宽分配结果，结束此步骤。
6.如权利要求1所述的一种灵活以太网小颗粒时隙分配方法，其特征在于：所述步骤S37b，若编号为m的灵活以太网客户信号中编号为k的数据流所需要的小颗粒时隙数量s大于剩余的空闲小颗粒时隙的数量，具体子步骤如下：
第一步：分配所有的空闲小颗粒时隙给编号为m的灵活以太网客户信号中编号为k的数据流，并令当前基本单元帧中编号为m的灵活以太网客户信号中编号为k的数据流所对应的小颗粒时隙的分配结果中所有元素所对应的小颗粒时隙带宽分配为输入的小颗粒时隙的带宽，并更新当前基本单元帧中编号为m的灵活以太网客户信号中编号为k的数据流所对应的小颗粒时隙的分配结果中所有元素所对应的剩余带宽数组中的元素数值为0；
第二步：计算剩余带宽需求；
第三步：将已经分配给其他灵活以太网客户信号的小颗粒时隙中的剩余带宽分配给当前灵活以太网客户信号，直到所有的剩余带宽分配完毕，或者给当前灵活以太网客户信号分配的带宽可以满足其带宽需求；
第四步：更新当前基本单元帧中编号为m的灵活以太网客户信号中编号为k的数据流对应的小颗粒时隙的分配结果、带宽分配结果、小颗粒时隙的剩余带宽数组中的对应元素的值。
7.一种灵活以太网小颗粒时隙分配装置，其特征在于：所述装置包括存储器和一个或多个处理器，所述存储器中存储有可执行代码，所述一个或多个处理器执行所述可执行代码时，用于实现权利要求1-6任一项所述灵活以太网小颗粒时隙分配方法。
8.一种计算机可读存储介质，其特征在于：其上存储有程序，该程序被处理器执行时，实现权利要求1-6任一项所述灵活以太网小颗粒时隙分配方法。
CN202211437124.7A 2022-11-17 2022-11-17 一种灵活以太网小颗粒时隙分配方法及装置 Active CN115499085B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202211437124.7A CN115499085B (zh) 2022-11-17 2022-11-17 一种灵活以太网小颗粒时隙分配方法及装置

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202211437124.7A CN115499085B (zh) 2022-11-17 2022-11-17 一种灵活以太网小颗粒时隙分配方法及装置

Publications (2)

Publication Number Publication Date
CN115499085A CN115499085A (zh) 2022-12-20
CN115499085B true CN115499085B (zh) 2023-04-07

Family

ID=85115984

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202211437124.7A Active CN115499085B (zh) 2022-11-17 2022-11-17 一种灵活以太网小颗粒时隙分配方法及装置

Country Status (1)

Country Link
CN (1) CN115499085B (zh)

Families Citing this family (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN116055021B (zh) * 2023-03-31 2023-06-23 之江实验室 一种多用户灵活以太网小颗粒时隙分配方法及装置
CN116896436B (zh) * 2023-09-11 2024-02-09 之江实验室 基于改进差分进化算法的灵活以太网时隙分配方法及装置
CN116996198B (zh) * 2023-09-25 2023-12-19 之江实验室 一种灵活以太网双向时延对称小颗粒时隙分配方法及装置
CN118353721B (zh) * 2024-06-18 2024-09-13 国网江苏省电力有限公司信息通信分公司 一种电力以太网业务传输设备、方法及存储介质

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2021012588A1 (zh) * 2019-07-19 2021-01-28 烽火通信科技股份有限公司 一种灵活以太网管理通道建立方法及系统

Family Cites Families (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN111586752B (zh) * 2019-02-18 2023-07-14 中兴通讯股份有限公司 时隙容器的配置方法及装置
CN113784437B (zh) * 2020-06-10 2023-09-26 烽火通信科技股份有限公司 一种FlexE承载小颗粒业务的实现方法和装置
CN111917506B (zh) * 2020-07-21 2021-07-20 烽火通信科技股份有限公司 一种FlexE低速业务处理方法和装置
CN113972997A (zh) * 2020-07-25 2022-01-25 华为技术有限公司 一种传输数据的方法和设备
CN115103450B (zh) * 2022-08-24 2023-01-13 中国信息通信研究院 一种多业务时隙分配方法和设备

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2021012588A1 (zh) * 2019-07-19 2021-01-28 烽火通信科技股份有限公司 一种灵活以太网管理通道建立方法及系统

Also Published As

Publication number Publication date
CN115499085A (zh) 2022-12-20

Similar Documents

Publication Publication Date Title
CN115499085B (zh) 一种灵活以太网小颗粒时隙分配方法及装置
US8077618B2 (en) Using burst tolerance values in time-based schedules
US8325736B2 (en) Propagation of minimum guaranteed scheduling rates among scheduling layers in a hierarchical schedule
US8948189B2 (en) System and method for scheduling reservation requests for a communication network
TWI477109B (zh) 訊務管理器及用於訊務管理器之方法
JP5088145B2 (ja) パケット中継装置、制御方法およびパケット中継プログラム
US6646986B1 (en) Scheduling of variable sized packet data under transfer rate control
EP1867112B1 (en) Assigning resources to items such as processing contexts for processing packets
US7212535B2 (en) Scheduling items using mini-quantum values
CN112996116B (zh) 一种保障电力时延敏感业务质量的资源分配方法及系统
US7843940B2 (en) Filling token buckets of schedule entries
CN100505688C (zh) 一种用于网络处理器的差额权重排队调度装置及调度方法
US8018958B1 (en) System and method for fair shared de-queue and drop arbitration in a buffer
US7565496B2 (en) Sharing memory among multiple information channels
CN113014465A (zh) 一种基于服务质量特性的总线传输接口系统及设计方法
US7350208B1 (en) Method and apparatus for scheduling using a resource variable decreased by amounts corresponding to the efficiency of the resource
US7599381B2 (en) Scheduling eligible entries using an approximated finish delay identified for an entry based on an associated speed group
CA2575814C (en) Propagation of minimum guaranteed scheduling rates
US7583678B1 (en) Methods and apparatus for scheduling entities using a primary scheduling mechanism such as calendar scheduling filled in with entities from a secondary scheduling mechanism
US20040190524A1 (en) Scheduler device for a system having asymmetrically-shared resources
JP2002354028A (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
GR01 Patent grant
GR01 Patent grant