CN105933064A - 一种动态带宽分配方法及装置 - Google Patents

一种动态带宽分配方法及装置 Download PDF

Info

Publication number
CN105933064A
CN105933064A CN201610522671.3A CN201610522671A CN105933064A CN 105933064 A CN105933064 A CN 105933064A CN 201610522671 A CN201610522671 A CN 201610522671A CN 105933064 A CN105933064 A CN 105933064A
Authority
CN
China
Prior art keywords
bandwidth
priority service
service queue
queue
priority
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.)
Granted
Application number
CN201610522671.3A
Other languages
English (en)
Other versions
CN105933064B (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.)
Beijing University of Posts and Telecommunications
Original Assignee
Beijing University of Posts and Telecommunications
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 Beijing University of Posts and Telecommunications filed Critical Beijing University of Posts and Telecommunications
Priority to CN201610522671.3A priority Critical patent/CN105933064B/zh
Publication of CN105933064A publication Critical patent/CN105933064A/zh
Application granted granted Critical
Publication of CN105933064B publication Critical patent/CN105933064B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
    • H04L41/08—Configuration management of networks or network elements
    • H04L41/0896—Bandwidth or capacity management, i.e. automatically increasing or decreasing capacities
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04B—TRANSMISSION
    • H04B10/00—Transmission systems employing electromagnetic waves other than radio-waves, e.g. infrared, visible or ultraviolet light, or employing corpuscular radiation, e.g. quantum communication
    • H04B10/25—Arrangements specific to fibre transmission
    • 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/0086—Network resource allocation, dimensioning or optimisation

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Physics & Mathematics (AREA)
  • Electromagnetism (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

本发明实施例公开了一种动态带宽分配方法及装置，包括：获取来自所有光网络单元的业务队列请求所需的请求带宽的分配带宽请求，其中，所述业务队列至少包括：第一优先级业务队列、第二优先级业务队列及第三优先级业务队列；获取预设基准带宽；根据所述请求带宽，确定接入网的网络负载状态，并为所述第一优先级业务队列分配对应所需的请求带宽，调整所述预设基准带宽；根据所述第一优先级业务队列分配对应所需的请求带宽，确定所述接入网的预设周期内剩余可用带宽，并按照所述优先等级为所述第二优先级业务队列和所述第三优先级业务队列分配对应所需的请求带宽。应用本发明实施例，可以减小业务的时延，提高带宽利用率。

Description

一种动态带宽分配方法及装置
技术领域
本发明涉及光纤通信技术领域，特别涉及一种动态带宽分配方法及装置。
背景技术
随着互联网技术的飞速发展和创新，用户对互联网信息的多样化需求日益增加，这就要求接入网能够满足用户的大带宽接入和多业务服务质量。在实际应用中，使用波长时隙混合无源光网络对传统的单一无源光网络进行平滑升级。但是，波长时隙混合无源光网络是汇聚网络，所有的光网络单元都要共享上行带宽资源。目前，上行带宽分配算法分为静态带宽分配和动态带宽分配。
通常，动态带宽分配是指光网络单元根据到达的缓存业务通过请求消息报告给光线路终端，光线路终端根据请求的带宽尽可能的满足各个光网络单元的需求，并以一定的准则分配对应的带宽。动态带宽分配大多是基于单一业务和多业务的带宽分配。多业务带宽分配是基于传统的间插轮询自适应周期算法，所述间插轮询自适应周期是指光线路终端在一个周期内轮询所有的光网络单元，光网络单元向光线路终端发送缓存业务消息请求带宽，光线路终端根据每个光网络单元的请求以一定的算法给每个光网络单元分配带宽。所述一定算法包括：为每个光网络单元限制最大的传输窗口、设置最大的缓存阈值和设置固定的分配带宽等。现在的多数多业务带宽分配也是基于此进行改进的。例如，完全牺牲低优先级业务按严格优先级分配带宽、为每个业务分配最小保证带宽等。
现有技术多基于无源光网络或者波长时隙的带宽分配策略。而且，光线路终端根据每个光网络单元的业务请求分配带宽。即使也有人提出先统一收集每个业务请求再统一分配带宽的算法，仍然是以引入上行空闲时系为代价来统计全部请求信息。可见，传统动态带宽分配算法较为固化，不能灵活的制定出不同的带宽分配算法。
发明内容
有鉴于此，本发明实施例的目的在于提供一种动态带宽分配方法，统一收集所有业务的带宽请求，并根据网络负载状态，能灵活为不同优先级业务制定出不同的带宽分配算法。
为达到上述目的，本发明公开了一种动态带宽分配方法，包括：
获取来自所有光网络单元的分配带宽请求，其中，所述分配带宽请求为携带的优先等级的业务队列请求所需的请求带宽，所述业务队列至少包括：第一优先级业务队列、优先等级分别低于所述第一优先级业务队列的第二优先级业务队列及第三优先级业务队列，且所述第三优先级业务队列的优先等级低于所述第二优先级业务队列的优先等级；
获取所述第二优先级业务队列和所述第三优先级业务队列的预设基准带宽；
根据所述请求带宽，确定接入网的网络负载状态；
根据所述网络负载状态，为所述第一优先级业务队列分配对应所需的请求带宽，并调整所述预设基准带宽；
根据所述第一优先级业务队列分配对应所需的请求带宽，确定所述接入网预设周期内的剩余可用带宽；
根据调整后的预设基准带宽及所述剩余可用带宽，按照所述优先等级为所述第二优先级业务队列和所述第三优先级业务队列分配对应所需的请求带宽。
为达到上述目的，本发明还公开了一种动态带宽分配装置，包括：
第一获取模块，用于获取来自所有光网络单元的分配带宽请求，其中，所述分配带宽请求为携带的优先等级的业务队列请求所需的请求带宽，所述业务队列至少包括：第一优先级业务队列、优先等级分别低于所述第一优先级业务队列的第二优先级业务队列及第三优先级业务队列，且所述第三优先级业务队列的优先等级低于所述第二优先级业务队列的优先等级；
第二获取模块，用于获取所述第二优先级业务队列和所述第三优先级业务队列的预设基准带宽；
第一确定模块，用于根据所述请求带宽，确定接入网的网络负载状态；
调整模块，用于根据所述网络负载状态，为所述第一优先级业务队列分配对应所需的请求带宽，并调整所述预设基准带宽；
第二确定模块，用于根据所述第一优先级业务队列分配对应所需的请求带宽，确定所述接入网预设周期内的剩余可用带宽；
分配模块，用于根据调整后的预设基准带宽及所述剩余可用带宽，按照所述优先等级为所述第二优先级业务队列和所述第三优先级业务队列分配对应所需的请求带宽。
由上述的技术方案可见，本发明实施例提供的动态带宽分配方法及装置，根据所有光网络单元的分配带宽请求，确定接入网的网络负载状态，并根据所述网络负载状态，为不同优先级业务队列制定不同的最佳动态带宽分配算法。同时，自适应的调整第二优先级业务队列和第三优先级业务队列的预设基准带宽，能够减小业务时延，使得上行时隙更充分的利用，提高带宽利用率。当然，实施本发明的任一产品或方法必不一定需要同时达到以上所述的所有优点。
附图说明
为了更清楚地说明本发明实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。
图1为本发明实施例的动态带宽分配方法的流程图；
图2为本发明实施例的动态带宽分配方法的具体流程图；
图3为本发明实施例的动态带宽分配方法为不同优先级业务队列分配对应所需的请求带宽的授权过程图；
图4为本发明实施例的动态带宽分配算法和传统的间插轮询自适应周期长度算法的平均时延对比图；
图5为本发明实施例的动态带宽分配装置的结构示意图；
图6为本发明实施例的软件定义下波长时隙混合无源光网络接入网框架图。
具体实施方式
下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。
下面通过具体实施例，对本发明进行详细说明。
参见图1，图1为本发明实施例的动态带宽分配方法的流程图，包括如下步骤：
S101：获取来自所有光网络单元的分配带宽请求，其中，所述分配带宽请求为携带的优先等级的业务队列请求所需的请求带宽，所述业务队列至少包括：第一优先级业务队列、优先等级分别低于所述第一优先级业务队列的第二优先级业务队列及第三优先级业务队列，且所述第三优先级业务队列的优先等级低于所述第二优先级业务队列的优先等级；
实际应用中，控制器接收来自所有光网络单元的分配带宽请求，所述分配带宽请求为携带的优先等级的业务队列所需的请求带宽，所述业务队列包括第一优先级业务队列、第二优先级业务队列及第三优先级业务队列。其中，所述第一优先级业务队列的优先等级大于所述第二优先级业务队列的优先等级，所述第二优先级业务队列的优先等级大于所述第三优先级业务队列的优先等级。
S102：获取所述第二优先级业务队列和所述第三优先级业务队列的预设基准带宽；
通常，所述第二优先级业务队列和所述第三优先级业务队列的预设基准带宽是预先设定的。
S103：根据所述请求带宽，确定接入网的网络负载状态；
实际应用中，控制器统一接收所有光网络单元的所述业务队列请求所需的请求带宽，并根据所述请求带宽分析接入网的网络负载状态。
S104：根据所述网络负载状态，为所述第一优先级业务队列分配对应所需的请求带宽，并调整所述预设基准带宽；
当所述网络负载状态确定时，向所述第一优先级业务队列优先分配所述请求带宽，同时，调整所述预设基准带宽。需要说明的是，在向所述业务队列分配带宽时，优先满足所述第一优先级业务队列所需的请求带宽。
S105：根据所述第一优先级业务队列分配对应所需的请求带宽，确定所述接入网预设周期内的剩余可用带宽；
具体的，在所述确定所述接入网预设周期内的剩余可用带宽之前，获得预设周期内所述接入网可用的总带宽，并根据所述第一优先级业务队列分配对应所需的请求带宽和所述预设周期内所述接入网可用的总带宽，确定所述接入网预设周期内的剩余可用带宽，即所述预设周期内的剩余可用带宽为所述接入网可用的总带宽减去向所述第一优先级业务队列分配对应所需的请求带宽后的剩余带宽。
S106：根据调整后的预设基准带宽及所述剩余可用带宽，按照所述优先等级为所述第二优先级业务队列和所述第三优先级业务队列分配对应所需的请求带宽。
实际应用中，根据所述网络负载状态，调整所述预设基准带宽可以为调整增大所述预设基准带宽，或者调整减小所述预设基准带宽，或者调整保持所述预设基准带宽。由所述调整后的预设基准带宽及所述剩余可用带宽可以确定向所述第二优先级业务队列和所述第三优先级业务队列分配对应所需的请求带宽。
由上述技术方案可见，应用本发明实施例可以实现统一收集接入网的所有光网络单元中所述业务队列请求所需的请求带宽，并根据所述请求带宽确定网络负载状态，灵活的根据不同优先级业务队列制定出不同的带宽分配算法，减小业务的时延，提高带宽利用率。
优选的，在本发明实施例中，所述根据所述请求带宽，确定接入网的网络负载状态，包括：根据公式：确定所述网络负载状态为第一负载状态；根据公式：和确定所述网络负载状态为第二负载状态；根据公式：和确定所述网络负载状态为均衡负载状态；其中，为第j个光网络单元中所述第一优先级业务队列所需的请求带宽，EF为所述第一优先级业务队列，为第j个光网络单元中所述第二优先级业务队列所需的请求带宽，AF为所述第二优先级业务队列，为第j个光网络单元中所述第三优先级业务队列所需的请求带宽，BE为所述第三优先级业务队列，j为大于0的自然数，α为网络负载的最大阈值系数，β为网络负载的最小阈值系数，R为所述接入网的上行传输速率，T为预设周期。
具体的，所述网络负载状态可以为第一负载状态、第二负载状态及均衡负载状态。上述公式可以理解为，控制器将接收到的所有光网络单元的业务队列请求所需的请求带宽相加的和，与网络负载的最大阈值系数α、接入网的网络传输上行速率R及预设周期T的乘积相比较，或控制器将接收到的所有光网络单元的业务队列请求所需的请求带宽相加的和，与网络负载的最小阈值系数β、接入网的网络传输上行速率R及预设周期T的乘积相比较，并判断所述网络负载状态为第一负载状态或第二负载状态或均衡负载状态。
优选的，在本发明实施例中，所述根据所述网络负载状态，为所述第一优先级业务队列分配对应所需的请求带宽，并调整所述预设基准带宽，包括：在所述网络负载状态为第一负载状态时，为所述第一优先级业务队列分配对应所需的请求带宽，并调整所述预设基准带宽增大为第一预设确保带宽；在所述网络负载状态为第二负载状态时，为所述第一优先级业务队列分配对应所需的请求带宽，并调整所述预设基准带宽减小为第二预设确保带宽；在所述网络负载状态为均衡负载状态时，为所述第一优先级业务队列分配对应所需的请求带宽，并保持所述预设基准带宽。
通常，在不同网络负载状态下，为所述第一优先级业务队列、所述第二优先级业务队列和所述第三优先级业务队列分配对应所需的请求带宽可以是不同的。具体的，当网络负载状态为不同的负载状态时，都优先满足第一优先级业务队列所需的请求带宽，即优先为所述第一优先级业务队列分配对应所需的请求带宽。同时，调整所述第二优先级业务队列和所述第三优先级业务队列的预设基准带宽，并获得调整后的预设基准带宽。
优选的，在本发明实施例中，所述在所述网络负载状态为第一负载状态时，为所述第一优先级业务队列分配对应所需的请求带宽，并调整所述预设基准带宽增大为第一预设确保带宽，包括：根据公式：为所述第一优先级业务队列分配对应所需的请求带宽；根据公式：得到所述第一预设确保带宽；
其中，为向第j个光网络单元中所述第一优先级业务队列分配对应所需的请求带宽，为第j个光网络单元中所述第一优先级业务队列所需的请求带宽，EF为所述第一优先级业务队列，为所述预设基准带宽，为所述第一预设确保带宽，i为所述第二优先级业务队列和所述第三优先级业务队列，j为大于0的自然数，ω为所述第一负载状态下增大所述预设基准带宽的系数。
具体的，在所述第一负载状态下，为所述第一优先级业务队列分配对应所需的请求带宽后，并以所述第一负载状态下增大所述预设基准带宽的系数ω调整增大所述预设基准带宽得到调整后的第一预设确保带宽因为，当网络处于第一负载状态时，以所述ω增大所述预设基准带宽可以避免所述第二优先级业务队列和所述第三优先级业务队列的数目较多，可以使得优先级中的更多第二优先级业务队列及时分配带宽并保证较多的业务队列能在所述预设周期内完整的传输。
优选的，在本发明实施例中，所述在所述网络负载状态为第二负载状态时，为所述第一优先级业务队列分配对应所需的请求带宽，并调整所述预设基准带宽减小为第二预设确保带宽，包括：根据公式：为所述第一优先级业务队列分配对应所需的请求带宽；根据公式：得到所述第二预设确保带宽；
其中，为向第j个光网络单元中所述第一优先级业务队列分配对应所需的请求带宽，为第j个光网络单元中所述第一优先级业务队列所需的请求带宽，EF为所述第一优先级队列，为所述预设基准带宽，为所述第二预设确保带宽，i为所述第二优先级业务队列和所述第三优先级业务队列，j为大于0的自然数，γ为所述第二负载状态下减小所述预设基准带宽的系数。
具体的，在所述第二负载状态下，向所述第一优先级业务队列分配对应所需的请求带宽后，以所述γ调整减小所述预设基准带宽得到调整后的第二预设确保带宽因为，当网络处于第二负载状态时，说明所述第二优先级业务队列和所述第三优先级业务队列所需的请求带宽小于所述预设基准带宽的所述第二优先级业务队列和所述第三优先级业务队列的数目较多，以所述γ减小所述预设基准带宽可以避免所述第二优先级业务队列和所述第三优先级业务队列长期占用上行时隙的传输导致所述第二优先级业务队列中大于所述预设基准带宽的第二优先级业务队列等待较大时间。
优选的，在本发明实施例中，所述根据调整后的预设基准带宽及所述剩余可用带宽，按照所述优先等级为所述第二优先级业务队列和所述第三优先级业务队列分配对应所需的请求带宽，包括：根据调整后的预设基准带宽为所述第一预设确保带宽，按照所述优先等级为所述第二优先级业务队列和所述第三优先级业务队列分配对应的请求带宽；根据调整后的预设基准带宽为所述第二预设确保带宽，按照所述优先等级为所述第二优先级业务队列和所述第三优先级业务队列分配对应的请求带宽；根据保持的所述预设基准带宽，按照所述优先等级为所述第二优先级业务队列和所述第三优先级业务队列分配对应的请求带宽。
具体的，所述调整包括调整增大所述预设基准带宽、调整减小所述预设基准带宽和调整保持所述预设基准带宽。所述剩余可用带宽是指在所述预设周期内向所述第一优先级业务队列分配对应所需的请求带宽后的剩余可用带宽，即根据公式：确定所述剩余可用带宽。
其中，WT为预设周期内所述接入网可用的总带宽，为所述预设周期内向所有光网络单元的所述第一优先级业务队列分配对应所需的请求带宽的和，W为所述剩余可用带宽。由上式可知，在确定所述剩余可用带宽之前，获得所述预设周期内所述接入网可用的总带宽，并用所述总带宽减去所述可以得到所述剩余可用带宽。
优选的，在本发明实施例中，所述根据调整后的预设基准带宽为第一预设确保带宽，按照所述优先等级为所述第二优先级业务队列和所述第三优先级业务队列分配对应的请求带宽，包括：在判断所述第一预设确保带宽、大于所述第二优先级业务队列和所述第三优先级业务队列中的第一负载队列所需的请求带宽时，根据公式：为所述第一负载队列中对应的所述第二优先级业务队列和所述第三优先级业务队列分配所需的请求带宽；在判断所述第一预设确保带宽、小于所述第二优先级业务队列和所述第三优先级业务队列中的第二负载队列所需的请求带宽时，根据公式：为所述第二负载队列中对应的所述第二优先级业务队列分配对应所需的请求带宽，并根据公式：为所述第二负载队列中对应的所述第三优先级业务队列分配对应所需的请求带宽，其中，所述第二负载队列的网络负载量大于所述第一负载队列的网络负载量；
其中，为第j个光网络单元中所述第一负载队列中对应的所述第二优先级业务队列和所述第三优先级业务队列所需的请求带宽，为向第j个光网络单元中所述第一负载队列中对应的所述第二优先级业务队列和所述第三优先级业务队列分配对应所需的请求带宽，i为所述第二优先级业务队列和所述第三优先级业务队列，为向第j个光网络单元中所述第二负载队列中对应的所述第二优先级业务队列分配对应所需的请求带宽，为第j个光网络单元中所述第二负载队列中对应的所述第二优先级业务队列所需的请求带宽，AF为所述第二优先级队列，为向第j个光网络单元中所述第二负载队列中对应的所述第三优先级业务队列分配对应所需的请求带宽，BE为所述第三优先级队列，Wex为所述预设周期内所述剩余可用带宽中未分配的剩余带宽，j为大于0的自然数，为向所有光网络单元中所述第二负载队列中对应的所述第二优先级业务队列分配对应所需的请求带宽的和。
具体的，在所述网络负载状态为第一负载状态时，向所述第一优先级业务队列分配所需的请求带宽后，在向所述第二优先级业务队列和所述第三优先级业务队列分配所需的请求带宽前，判断所述第二优先级业务队列和所述第三优先级业务队列中第一负载队列和所述第一预设确保带宽的关系、第二负载队列与所述第一预设确保带宽的关系。将所述第二优先级业务队列和所述第三优先级业务队列所需的请求带宽小于所述第一确保带宽的第二优先级业务队列和第三优先级业务队列定义为所述第一负载队列；将所述第二优先级业务队列和所述第三优先级业务队列所需的请求带宽大于所述第一确保带宽的第二优先级业务队列和第三优先级业务队列定义为所述第二负载队列。同时，所述第一负载队列和所述第二负载队列满足，所述第一负载队列的网络负载量小于所述第二负载队列的网络负载量。
所述对所述第一负载队列分配对应所需的请求带宽即为对所述第一负载队列中对应的所述第二优先级业务队列和所述第三优先级业务队列分配对应所需的请求带宽，并获得所述预设周期内所述剩余可用带宽中未分配的剩余带宽Wex，所述Wex即为所述预设周期内向所述第一优先级业务队列和所述第一负载队列分配对应所需的请求带宽后的剩余带宽。对所述第二负载队列分配对应所需的请求带宽，即为向所述第二负载队列中对应的所述第二优先级业务队列和所述第三优先级业务队列分配对应所需的请求带宽，具体包括两步：向所述第二负载队列中对应的所述第二优先级业务队列分配对应所需的请求带宽，并根据所述Wex和所述第二负载队列中对应的所述第二优先级业务队列分配对应所需的请求带宽，确定向所述第二负载队列中对应的所述第三优先级业务队列分配对应所需的请求带宽。
优选的，在本发明实施例中，所述根据调整后的预设基准带宽为第二预设确保带宽，按照所述优先等级为所述第二优先级业务队列和所述第三优先级业务队列分配对应的请求带宽，包括：
根据公式：向所述第二优先级业务队列和所述第三优先级队列分配对应所需的请求带宽。
具体的，在所述负载状态为第二负载状态时，根据上述公式，可以为所述第二优先级业务队列和所述第三优先级队列分配对应所需的请求带宽。在所述负载状态为第二负载状态时，根据公式：向所述第二优先级业务队列分配对应所需的请求带宽，为其中，为向第j个光网络单元中所述第二优先级业务队列和所述第三优先级队列分配对应所需的请求带宽，为第j个光网络单元中所述第二优先级业务队列和所述第三优先级队列所需的请求带宽，为所有网络单元中所述第二优先级业务队列所需的请求带宽的和，或者所有网络单元中所述第三优先级业务队列所需的请求带宽的和，为所有网络单元中所述第二优先级业务队列和所述第三优先级队列所需的请求带宽的和，i为所述第二优先级业务队列和所述第三优先级业务队列，j为大于0的自然数，W为所述接入网预设周期内的剩余可用带宽。
优选的，在本发明实施例中，所述根据所述保持的所述预设基准带宽，按照所述优先等级为所述第二优先级业务队列和所述第三优先级业务队列分配对应的请求带宽，包括：
在判断所述保持的所述预设基准带宽、大于所述第二优先级业务队列和所述第三优先级业务队列中的第一负载队列所需的请求带宽时，根据公式：为所述第一负载队列中对应的所述第二优先级业务队列和所述第三优先级业务队列分配对应所需的请求带宽；在判断所述第一预设确保带宽、小于所述第二优先级业务队列和所述第三优先级业务队列中的第二负载队列所需的请求带宽时，根据公式：确定所述预设周期内所述剩余可用带宽中未分配的剩余带宽；并根据公式：为所述第二负载队列中对应的所述第二优先级业务队列和所述第三优先级业务队列分配对应所需的请求带宽，其中，所述第二负载队列的网络负载量大于所述第一负载队列的网络负载量；
具体的，当所述负载状态为均衡负载状态时，向所述第一优先级业务队列分配所需的请求带宽后，在向所述第二优先级业务队列和所述第三优先级业务队列分配所需的请求带宽前，判断所述第二优先级业务队列和所述第三优先级业务队列中第一负载队列和第二负载队列与所述第一预设确保带宽的关系。将所述第二优先级业务队列和所述第三优先级业务队列所需的请求带宽小于所述第二确保带宽的第二优先级业务队列和第三优先级业务队列定义为所述第一负载队列；将所述第二优先级业务队列和所述第三优先级业务队列所需的请求带宽大于所述第二确保带宽的第二优先级业务队列和第三优先级业务队列定义为所述第二负载队列。同时，所述第一负载队列和所述第二负载队列满足，所述第一负载队列的网络负载量小于所述第二负载队列的网络负载量。
所述对所述第一负载队列分配对应所需的请求带宽即为对所述第一负载队列中对应的所述第二优先级业务队列和所述第三优先级业务队列分配对应所需的请求带宽，并计算所述预设周期内所述剩余可用带宽中未分配的剩余带宽Wex，所述Wex即为所述预设周期内向所述第一优先级业务队列和所述第一负载队列分配对应所需的请求带宽后的剩余带宽。对所述第二负载队列分配对应所需的请求带宽，即为向所述第二负载队列中对应的所述第二优先级业务队列和所述第三优先级业务队列分配对应所需的请求带宽，具体包括，根据公式：为所述第二优先级业务队列和所述第三优先级业务队列分配对应所需的请求带宽。上述公式可以理解为，按照所述第二负载队列中所述第二优先级业务队列和所述第三优先级业务队列所需的请求带宽的和占所述预设周期内所述剩余可用带宽中未分配的剩余带宽Wex的比例，分别向所述第二负载队列对应的所述第二优先级业务队列和所述第三优先级业务队列分配对应所需的请求带宽。
其中，为第j个光网络单元中所述第一负载队列中所述第二优先级业务队列和所述第三优先级业务队列所需的请求带宽，为向第j个光网络单元中所述第一负载队列中对应的所述第二优先级业务队列和所述第三优先级业务队列分配对应所需的请求带宽，为向所有光网络单元中所述第二优先级业务队列和所述第三优先级业务队列分配对应所需的请求带宽的和，为所有光网络单元中所述第二优先级业务队列所需请求带宽的和，或者所有光网络单元中所述第三优先级业务队列所需请求的带宽的和，为所有光网络单元中所述第二优先级业务队列和所述第三优先级业务队列所需的请求带宽的和，W为所述预设周期内所述剩余可用带宽，Wex为所述预设周期内所述剩余可用带宽中未分配的剩余带宽，为所述预设周期内未分配的剩余带宽中分配给所述第二负载业务队列对应的所述第二优先级业务队列和所述第三优先级业务队列分配对应所需的请求带宽，i为所述第二优先级业务队列和所述第三优先级业务队列，j为大于0的自然数。
在实际应用中，根据公式：为所述第二负载队列中对应的所述第二优先级业务队列和所述第三优先级业务队列的每个队列分配对应所需的请求带宽，其中，为向第j个光网络单元中所述第二优先级业务队列和所述第三优先级业务队列的每个队列分配对应所需的请求带宽，为第j个光网络单元中所述第二负载队列中所述第二优先级业务队列和所述第三优先级业务队列所需的请求带宽，为所述保持的预设基准带宽，为所述预设周期内未分配的剩余带宽中分配给所述第二负载业务队列对应的所述第二优先级业务队列和所述第三优先级业务队列分配对应所需的请求带宽，i为所述第二优先级业务队列和所述第三优先级业务队列，j为大于0的自然数。
参见图2，图2为本发明实施例的动态带宽分配方法的具体流程图，包括以下具体步骤：
S201：初始化接入网；
S202：获取所有网络单元的业务队列请求所需的请求带宽，并确定所述接入网的网络负载状态；所述业务队列所述业务队列至少包括：第一优先级业务队列、优先等级分别低于所述第一优先级业务队列的第二优先级业务队列和所述第三优先级业务队列，且所述第二优先级业务队列的优先等级高于所述第三优先级业务队列；
S203：获取所述第二优先级业务队列和所述第三优先级业务队列的预设基准带宽；
S204：根据所述请求带宽，判断所述接入网的网络负载状态是否为第一负载状态，如果是，则执行S205，如果否，则执行S209；
S205：当所述接入网处于第一负载状态，优先满足级别第一优先级业务队列所需的请求带宽，并调整增大所述预设基准带宽；
S206：根据所述调整后的预设基准带宽，确定所述第二优先级业务队列和所述第三优先级业务队列中的第一负载队列和第二负载队列；
S207：向所述第一负载队列中对应的所述第二优先级业务队列和所述第三优先级业务队列分配对应所需的请求带宽；
S208：向所述第二负载队列中对应的所述第二优先级业务队列分配对应所需的请求带宽，之后向所述第二负载队列中对应的所述第三优先级业务队列分配对应所需的请求带宽；
S209：判断所述网络负载状态是否为第二负载状态，如果是，则执行S210，如果否，则执行S212；
S210：向所述第一优先级业务队列分配对应所需的请求带宽，并调整减小所述预设基准带宽，并确定预设周期内的剩余可用带宽；
S211：根据所述剩余可用带宽，向所述第二优先级业务队列和第三优先级业务队列分配对应所需的请求带宽；
S212：当所述接入网处于均衡负载状态时，向所述第一优先级业务队列分配对应所需的请求带宽，并保持所述预设基准带宽；
S213：根据所述预设基准带宽，确定所述第二优先级业务队列和所述第三优先级业务队列中的第一负载队列和第二负载队列；
S214：向所述第一负载队列中对应的所述第二优先级业务队列和所述第三优先级业务队列分配对应所需的请求带宽；
S215：确定预设周期内所述剩余可用带宽中未分配的剩余带宽，并将所述剩余带宽向所述第二负载队列中对应的所述第二优先级业务队列和所述第三优先级业务队列分配对应所需的请求带宽；
S216：结束。
可见，在本发明实施例中，控制器为不同优先级业务制定出不同的带宽分配算法，本发明技术方案以加速转发EF(第一优先级业务队列)、保证转发AF(第二优先级业务队列)和尽力而为BE(第三优先级业务队列)的总原则，针对不同网络负载状态，灵活的根据不同优先级业务队列制定出不同的动态带宽算法，授权输出顺序都优先满足调度第一优先级业务队列，之后调度第一负载队列中的第二优先级业务队列和第三优先级业务队列，最后调度第二负载队列中第二优先级业务队列和第三优先级业务队列。对于同等优先级业务队列，根据首包产生的时延调度。整体严格优先满足所述第一优先级队列对时延和抖动的需求，但同时也避免完全牺牲所述第二优先级业务队列和第三优先级业务队列的代价，可以保证不同优先级业务的服务质量。
为了进一步说明本发明技术方案所述带宽分配算法，举例如下：
如图3所示，本发明所述的带宽分配方法的授权过程包括：采用两个光网络单元，三个优先级业务。定义Q11、Q12、Q13分别为第一个光网络单元的第一优先级业务队列、第二优先级业务队列、第三优先级业务队列；Q21、Q22、Q23分别为第二个光网络单元的第一优先级业务队列、第二优先级业务队列、第三优先级业务队列。如果第一个光网络单元的各业务队列最早产生首包，Q11和Q21为所述第一个光网络单元和第二个光网络单元的第一优先级业务队列，Q13和Q22分别为第一负载队列中的第三优先级业务队列和第二优先级业务队列，Q12和Q23分别为第二负载队列中第二优先级业务和第三优先级业务队列。
由本发明技术方案可知，所述授权顺序包括：首先给第一优先级业务队列授权，其次给包括第二优先级业务队列、第三优先级业务队列的第一负载队列授权，最后授权给包括第二优先级业务队列、第三优先级业务的第二负载队列。
优选的，为了验证本发明实施例具有提高带宽利用率、多业务平均时延和保证第一优先级业务和第二优先级业务的吞吐量等优点，本发明进行了系统仿真实验。其中，假定光网络单元和光线路终端距离相同。由于控制器的计算速度快，可以忽略计算产生的时延。
参见图4、表1，图4为本发明实施例的动态带宽分配算法和传统的间插轮询自适应周期长度(IPACT)算法的平均时延对比图，表1为动态带宽分配算法的系统仿真参数。所述系统仿真包括：16个光网络单元，且每个光网络单元的缓存值是10M。图4给出了三种带宽分配算法的平均时延对比图。所述三种带宽分配算法包括，具有开门服务的IPACT算法、具有限制服务的IPACT算法及本发明实施例的动态带宽分配算法。所述三种带宽分配算法在所述第二负载状态下具有相似性能，但是随着网络负载状态的改变，具有限制服务的IPACT的性能最差，因为具有限制服务的IPACT算法限制了每个光网络单元的最大传输带宽；其次是具有开门服务的IPACT算法，因为它限制了光网络单元的缓存阈值；最后随着网络负载增加，第一负载状态下光网络单元长期占用上行传输时隙导致第二负载状态下光网络单元的不公平性。本发明的技术方案可以根据网络负载状况自适应的调整不同业务队列的所述预设基准带宽，也就是调节了每个光网络单元的传输时隙大小，避免光网络单元之间过度不公平性，减少了时延值。可见，本发明实施例的动态带宽分配算法和传统的IPACT算法相比较，显著的提高业务端到端时延、减小了业务的阻塞率和保证了不同优先级业务的服务质量。
表1
参见图5，图5为本发明实施例的动态带宽分配装置的结构图示意，包括：
第一获取模块501，用于获取来自所有光网络单元的分配带宽请求，其中，所述分配带宽请求为携带的优先等级的业务队列请求所需的请求带宽，所述业务队列至少包括：第一优先级业务队列、优先等级分别低于所述第一优先级业务队列的第二优先级业务队列及第三优先级业务队列，且所述第三优先级业务队列的优先等级低于所述第二优先级业务队列的优先等级；
第二获取模块502，用于获取所述第二优先级业务队列和所述第三优先级业务队列的预设基准带宽；
第一确定模块503，用于根据所述请求带宽，确定接入网的网络负载状态；
调整模块504，用于根据所述网络负载状态，为所述第一优先级业务队列分配对应所需的请求带宽，并调整所述预设基准带宽；
第二确定模块505，用于根据所述第一优先级业务队列分配对应所需的请求带宽，确定所述接入网预设周期内的剩余可用带宽；
分配模块506，用于根据调整后的预设基准带宽及所述剩余可用带宽，按照所述优先等级为所述第二优先级业务队列和所述第三优先级业务队列分配对应所需的请求带宽。
由上述技术方案可见，本发明实施例提供的动态带宽分配装置，能够实现在不同接入网的网络负载状态下，为不同优先级业务队列制定不同的最佳动态带宽分配算法，从而减小业务的时延，使得上行时隙更充分的利用，提高带宽利用率。
需要说明的是，本发明实施例的装置是应用上述动态带宽分配方法的装置，则上述动态带宽分配方法的所有实施例均适用于该装置，且均能达到相同或相似的有益效果。
优选的，在本发明实施例的动态带宽分配装置中，所述第一确定模块503包括：
第一确定子模块，用于根据公式：确定所述网络负载状态为第一负载状态；
第二确定子模块，用于根据公式：
和确定所述网络负载状态为第二负载状态；
第三确定子模块，用于根据公式：
和确定所述网络负载状态为均衡负载状态；
其中，为第j个光网络单元中所述第一优先级业务队列所需的请求带宽，EF为所述第一优先级业务队列，为第j个光网络单元中所述第二优先级业务队列所需的请求带宽，AF为所述第二优先级业务队列，为第j个光网络单元中所述第三优先级业务队列所需的请求带宽，BE为所述第三优先级业务队列，j为大于0的自然数，α为网络负载的最大阈值系数，β为网络负载的最小阈值系数，R为所述接入网的上行传输速率，T为预设周期。
优选的，在本发明实施例的动态带宽分配装置中，所述调整模块504包括：
第一调整子模块，用于在所述网络负载状态为第一负载状态时，为所述第一优先级业务队列分配对应所需的请求带宽，并调整所述预设基准带宽增大为第一预设确保带宽；
第二调整子模块，用于在所述网络负载状态为第二负载状态时，为所述第一优先级业务队列分配对应所需的请求带宽，并调整所述预设基准带宽减小为第二预设确保带宽；
第三调整子模块，用于在所述网络负载状态为均衡负载状态时，为所述第一优先级业务队列分配对应所需的请求带宽，并保持所述预设基准带宽。
优选的，在本发明实施例的动态带宽分配装置中，所述第一调整子模块包括：
第一处理单元，用于根据公式：为所述第一优先级业务队列分配对应所需的请求带宽；
第二处理单元，用于根据公式：得到所述第一预设确保带宽；
其中，为向第j个光网络单元中所述第一优先级业务队列分配对应所需的请求带宽，为第j个光网络单元中所述第一优先级业务队列所需的请求带宽，EF为所述第一优先级业务队列，为所述预设基准带宽，为所述第一预设确保带宽，i为所述第二优先级业务队列和所述第三优先级业务队列，j为大于0的自然数，ω为所述第一负载状态下增大所述预设基准带宽的系数。
优选的，在本发明实施例的动态带宽分配装置中，所述第二调整子模块包括：
第三处理单元，用于根据公式：为所述第一优先级业务队列分配对应所需的请求带宽；
第四处理单元，用于根据公式：得到所述第二预设确保带宽；
其中，为向第j个光网络单元中所述第一优先级业务队列分配对应所需的请求带宽，为第j个光网络单元中所述第一优先级业务队列所需的请求带宽，EF为所述第一优先级队列，为所述预设基准带宽，为所述第二预设确保带宽，i为所述第二优先级业务队列和所述第三优先级业务队列，j为大于0的自然数，γ为所述第二负载状态下减小所述预设基准带宽的系数。
优选的，在本发明实施例的动态带宽分配装置中，所述分配模块506包括：
第一分配子模块，用于根据调整后的预设基准带宽为所述第一预设确保带宽，按照所述优先等级为所述第二优先级业务队列和所述第三优先级业务队列分配对应的请求带宽；
第二分配子模块，用于根据调整后的预设基准带宽为所述第二预设确保带宽，按照所述优先等级为所述第二优先级业务队列和所述第三优先级业务队列分配对应的请求带宽；
第三分配子模块，用于根据保持的所述预设基准带宽，按照所述优先等级为所述第二优先级业务队列和所述第三优先级业务队列分配对应的请求带宽。
优选的，在本发明实施例的动态带宽分配装置中，所述第一分配子模块包括：
第五处理单元，用于在判断所述第一预设确保带宽、大于所述第二优先级业务队列和所述第三优先级业务队列中的第一负载队列所需的请求带宽时，根据公式：为所述第一负载队列中对应的所述第二优先级业务队列和所述第三优先级业务队列分配对应所需的请求带宽；
第六处理单元，用于在判断所述第一预设确保带宽、小于所述第二优先级业务队列和所述第三优先级业务队列中的第二负载队列所需的请求带宽时，根据公式：为所述第二负载队列中对应的所述第二优先级业务队列分配对应所需的请求带宽，并
根据公式：为所述第二负载队列中对应的所述第三优先级业务队列分配对应所需的请求带宽，其中，所述第二负载队列的网络负载量大于所述第一负载队列的网络负载量；
其中，为第j个光网络单元中所述第一负载队列中对应的所述第二优先级业务队列和所述第三优先级业务队列所需的请求带宽，为向第j个光网络单元中所述第一负载队列中对应的所述第二优先级业务队列和所述第三优先级业务队列分配对应所需的请求带宽，i为所述第二优先级业务队列和所述第三优先级业务队列，为向第j个光网络单元中所述第二负载队列中对应的所述第二优先级业务队列分配对应所需的请求带宽，为第j个光网络单元中所述第二负载队列中对应的所述第二优先级业务队列所需的请求带宽，AF为所述第二优先级队列，为向第j个光网络单元中所述第二负载队列中对应的所述第三优先级业务队列分配对应所需的请求带宽，BE为所述第三优先级队列，Wex为所述预设周期内所述剩余可用带宽中未分配的剩余带宽，j为大于0的自然数，为向所有光网络单元中所述第二负载队列中对应的所述第二优先级业务队列分配对应所需的请求带宽的和。
需要说明的是，本发明的技术方案在新兴的软件定义网络下，控制平面和转发平面是相分离的。其中，控制平面中的控制器具有统计全局网络状态和业务的视角，统一执行波长调度和带宽分配策略，对所有光网络单元的多个业务队列直接进行可定义化、可编程的不同动态带宽分配算法，减少了光线路终端和光网络单元的通信过程。传统的带宽分配算法不能充分及时的了解整个接入网的带宽资源，造成单根光纤资源利用率低下和对多个业务等级分配的不公平性。为了解决大容量多用户高带宽接入问题，本方案利用软件定义下波长时隙混合无源光网络的接入网中的控制器实现对用户等级更加合理更高效的上行动态带宽分配管理。
参见图6，图6为本发明实施例的软件定义下波长时隙混合无源光网络接入网框架图，软件定义下的波长时隙混合无源光网络接入网框架包括控制平面600和转发平面610。其中，控制平面600包括：控制器601、操作人602；转发平面包括：核心网611、光线路终端612、波分多路复用613、全光波长转换器614、光分路器615、光网络单元616及终端设备(例如，传真机617、IP电话618、互联网设备619、高清电视620、住宅小区620、办公楼621)。在实际应用中，采用波长时隙混合技术，实现单根光纤满足千户接入，并且每个用户可以得到大容量的带宽接入。在所述波长时隙混合无源光网络中，单个光分路器615下的多个光网络单元616以时分复用多址接入的方式共享一个上行波长λ0。通常，采用无色光网络单元技术来简化网络、降低设备成本及使得操作维护方便。为了避免所有光分路器下的光网络单元组在上行方向上采用一个波长造成的信号干扰，通过全光波长转换器的全光波长转换技术将波长相同的多路时分复用光网络单元光信号分别转换到多个不同波长上。并利用波分多路复用技术将所述多个不同的波长复用到单根光纤上传输，实现所述软件定义下波长时隙混合无源光网络的接入网的框架下波分和时分混合复用的上行数据传输技术。
本发明实施例的动态带宽分配方法是基于上述软件定义网络下波长时隙混合无源光网络框架下的控制器实现对用户等级更加合理高效的上行动态带宽分配管理。本发明实施例将转发平面波长时隙混合接入网中光线路终端612、光分路器615和光网络单元616的控制层统一提取到控制平面600。控制平面600的控制器601可以由操作人员602集中进行可编程化的操作。其中，转发平面集成了OpenFlow交换机的功能，所以转发平面设备相当于交换机，所述控制平面和转发之间通过南向OpenFlow协议与所述控制器601通信交流。在所述软件定义下波长时隙混合无源光网络接入网框架中，控制器601具有纵观全局能力，在所述控制器601中通过加入队列信息收集模块、波长调度模块和带宽管理模块来控制着可用波长的调度和管理上行传输中动态带宽分配。
所述控制器601控制全光波长转换器614，周期性的配置每个光分路器615下所有光网络单元616上行传输波长。每个光分路器615下的光网络单元616组支持λ1～λN的波长，每个光网络单元组共享一个上行波长。控制器601利用网络波长使用情况动态分配给每个光网络单元组可最早使用的波长。传统的动态带宽分配一般有两部分功能：多点控制消息中请求和授权消息的处理功能和根据所请求的缓存队列来分配上行带宽功能。当业务请求数据到达光网络单元616，进入到对应的三个业务优先级队列缓存；所有光网络单元组的业务队列通过OpenFlow南向协议向控制器601传送请求消息。控制器601根据所监测的网络状态和统计的所有业务队列所需的请求带宽进行分析。通过带宽管理模块制定出适合各个优先级业务队列的最优带宽分配策略，并且向光网络单元616对应的队列发送授权消息进行上行数据的传输。同时，控制器601把所执行的带宽分配行为消息下发通知光线路终端612数据队列传输消息。整个软件定义波长时隙混合接入网过程省去了光网络单元616和光线路终端612之间频繁的请求和授权消息通信过程。所以本方案可用节省上下行控制帧所占时隙，提高上下行带宽的利用率。控制器601周期性的通过南向OpenFlow协议配置请求消息的统计信息和带宽分配管理。
由上述的技术方案可见，本发明实施例提供了一种动态带宽分配方法及装置，为实现单根光纤的大容量接入，在软件定义波长时隙混合接入网框架下，提出基于业务分级的动态带宽分配算法。与现有的动态带宽分配算法相比，本发明所述的动态带宽分配算法方案更加的灵活和具有可编程性。本发明实施例利用控制器集中控制底层网络，周期性的根据网络负载状态自适应的控制每个光网络单元组波长分配的调度和为多个优先级业务制定不同的最佳动态带宽分配策略。其中，波长调度可以为光网络单元组进行扩容，减少时延和链路阻塞率。带宽分配过程优先满足高优先级业务，确保了高优先级业务对时延等性能的满足。自适应的调整为每个业务队列分配的长度，减小了业务的时延，省去了光线路终端和光网络单元的通信过程，使得上行时隙更充分的利用，提高了带宽利用率。需要说明的是，本发明已经验证可以提升带宽利用率和减少不同优先级业务时延并且满足不同优先级业务的吞吐量，确保在所述第一负载网络下多个业务完整的传输。
需要说明的是，在本文中，诸如第一和第二等之类的关系术语仅仅用来将一个实体或者操作与另一个实体或操作区分开来，而不一定要求或者暗示这些实体或操作之间存在任何这种实际的关系或者顺序。而且，术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含，从而使得包括一系列要素的过程、方法、物品或者设备不仅包括那些要素，而且还包括没有明确列出的其他要素，或者是还包括为这种过程、方法、物品或者设备所固有的要素。在没有更多限制的情况下，由语句“包括一个……”限定的要素，并不排除在包括所述要素的过程、方法、物品或者设备中还存在另外的相同要素。
以上所述仅为本发明的较佳实施例而已，并非用于限定本发明的保护范围。凡在本发明的精神和原则之内所作的任何修改、等同替换、改进等，均包含在本发明的保护范围内。

Claims (10)

1.一种动态带宽分配方法，其特征在于，包括：
获取来自所有光网络单元的分配带宽请求，其中，所述分配带宽请求为携带的优先等级的业务队列请求所需的请求带宽，所述业务队列至少包括：第一优先级业务队列、优先等级分别低于所述第一优先级业务队列的第二优先级业务队列及第三优先级业务队列，且所述第三优先级业务队列的优先等级低于所述第二优先级业务队列的优先等级；
获取所述第二优先级业务队列和所述第三优先级业务队列的预设基准带宽；
根据所述请求带宽，确定接入网的网络负载状态；
根据所述网络负载状态，为所述第一优先级业务队列分配对应所需的请求带宽，并调整所述预设基准带宽；
根据所述第一优先级业务队列分配对应所需的请求带宽，确定所述接入网预设周期内的剩余可用带宽；
根据调整后的预设基准带宽及所述剩余可用带宽，按照所述优先等级为所述第二优先级业务队列和所述第三优先级业务队列分配对应所需的请求带宽。
2.如权利要求1所述的动态带宽分配方法，其特征在于，所述根据所述请求带宽，确定接入网的网络负载状态，包括：
根据公式：确定所述网络负载状态为第一负载状态；
根据公式：和确定所述网络负载状态为第二负载状态；
根据公式：和确定所述网络负载状态为均衡负载状态；
其中，为第j个光网络单元中所述第一优先级业务队列所需的请求带宽，EF为所述第一优先级业务队列，为第j个光网络单元中所述第二优先级业务队列所需的请求带宽，AF为所述第二优先级业务队列，为第j个光网络单元中所述第三优先级业务队列所需的请求带宽，BE为所述第三优先级业务队列，j为大于0的自然数，α为网络负载的最大阈值系数，β为网络负载的最小阈值系数，R为所述接入网的上行传输速率，T为预设周期。
3.如权利要求1所述的动态带宽分配方法，其特征在于，所述根据所述网络负载状态，为所述第一优先级业务队列分配对应所需的请求带宽，并调整所述预设基准带宽，包括：
在所述网络负载状态为第一负载状态时，为所述第一优先级业务队列分配对应所需的请求带宽，并调整所述预设基准带宽增大为第一预设确保带宽；
在所述网络负载状态为第二负载状态时，为所述第一优先级业务队列分配对应所需的请求带宽，并调整所述预设基准带宽减小为第二预设确保带宽；
在所述网络负载状态为均衡负载状态时，为所述第一优先级业务队列分配对应所需的请求带宽，并保持所述预设基准带宽。
4.根据权利要求3所述的动态带宽分配方法，其特征在于，所述在所述网络负载状态为第一负载状态时，为所述第一优先级业务队列分配对应所需的请求带宽，并调整所述预设基准带宽增大为第一预设确保带宽，包括：
根据公式：为所述第一优先级业务队列分配对应所需的请求带宽；
根据公式：得到所述第一预设确保带宽；
其中，为向第j个光网络单元中所述第一优先级业务队列分配对应所需的请求带宽，为第j个光网络单元中所述第一优先级业务队列所需的请求带宽，EF为所述第一优先级业务队列，为所述预设基准带宽，为所述第一预设确保带宽，i为所述第二优先级业务队列和所述第三优先级业务队列，j为大于0的自然数，ω为所述第一负载状态下增大所述预设基准带宽的系数。
5.根据权利要求3所述的动态带宽分配方法，其特征在于，所述在所述网络负载状态为第二负载状态时，为所述第一优先级业务队列分配对应所需的请求带宽，并调整所述预设基准带宽减小为第二预设确保带宽，包括：
根据公式：为所述第一优先级业务队列分配对应所需的请求带宽；
根据公式：得到所述第二预设确保带宽；
其中，为向第j个光网络单元中所述第一优先级业务队列分配对应所需的请求带宽，为第j个光网络单元中所述第一优先级业务队列所需的请求带宽，EF为所述第一优先级队列，为所述预设基准带宽，为所述第二预设确保带宽，i为所述第二优先级业务队列和所述第三优先级业务队列，j为大于0的自然数，γ为所述第二负载状态下减小所述预设基准带宽的系数。
6.如权利要求1所述的动态带宽分配方法，其特征在于，所述根据调整后的预设基准带宽及所述剩余可用带宽，按照所述优先等级为所述第二优先级业务队列和所述第三优先级业务队列分配对应所需的请求带宽，包括：
根据调整后的预设基准带宽为所述第一预设确保带宽，按照所述优先等级为所述第二优先级业务队列和所述第三优先级业务队列分配对应的请求带宽；
根据调整后的预设基准带宽为所述第二预设确保带宽，按照所述优先等级为所述第二优先级业务队列和所述第三优先级业务队列分配对应的请求带宽；
根据保持的所述预设基准带宽，按照所述优先等级为所述第二优先级业务队列和所述第三优先级业务队列分配对应的请求带宽。
7.如权利要求6所述的动态带宽分配方法，其特征在于，所述根据调整后的预设基准带宽为所述第一预设确保带宽，按照所述优先等级为所述第二优先级业务队列和所述第三优先级业务队列分配对应的请求带宽，包括：
在判断所述第一预设确保带宽、大于所述第二优先级业务队列和所述第三优先级业务队列中的第一负载队列所需的请求带宽时，根据公式：为所述第一负载队列中对应的所述第二优先级业务队列和所述第三优先级业务队列分配对应所需的请求带宽；
在判断所述第一预设确保带宽、小于所述第二优先级业务队列和所述第三优先级业务队列中的第二负载队列所需的请求带宽时，根据公式：为所述第二负载队列中对应的所述第二优先级业务队列分配对应所需的请求带宽；并
根据公式：为所述第二负载队列中对应的所述第三优先级业务队列分配对应所需的请求带宽，其中，所述第二负载队列的网络负载量大于所述第一负载队列的网络负载量；
其中，为第j个光网络单元中所述第一负载队列中对应的所述第二优先级业务队列和所述第三优先级业务队列所需的请求带宽，为向第j个光网络单元中所述第一负载队列中对应的所述第二优先级业务队列和所述第三优先级业务队列分配对应所需的请求带宽，i为所述第二优先级业务队列和所述第三优先级业务队列，为向第j个光网络单元中所述第二负载队列中对应的所述第二优先级业务队列分配对应所需的请求带宽，为第j个光网络单元中所述第二负载队列中对应的所述第二优先级业务队列所需的请求带宽，AF为所述第二优先级队列，为向第j个光网络单元中所述第二负载队列中对应的所述第三优先级业务队列分配对应所需的请求带宽，BE为所述第三优先级队列，Wex为所述预设周期内所述剩余可用带宽中未分配的剩余带宽，j为大于0的自然数，为向所有光网络单元中所述第二负载队列中对应的所述第二优先级业务队列分配对应所需的请求带宽的和。
8.根据权利要求6所述的动态带宽分配方法，其特征在于，所述根据调整后的预设基准带宽为第二预设确保带宽，按照所述优先等级为所述第二优先级业务队列和所述第三优先级业务队列分配对应的请求带宽，包括：
根据公式：向所述第二优先级业务队列和所述第三优先级队列分配对应所需的请求带宽；
其中，为向第j个光网络单元中所述第二优先级业务队列和所述第三优先级队列分配对应所需的请求带宽，为第j个光网络单元中所述第二优先级业务队列和所述第三优先级队列所需的请求带宽，为所有网络单元中所述第二优先级业务队列所需的请求带宽的和，或者所有网络单元中所述第三优先级业务队列所需的请求带宽的和，为所有网络单元中所述第二优先级业务队列和所述第三优先级队列所需的请求带宽的和，i为所述第二优先级业务队列和所述第三优先级业务队列，j为大于0的自然数，W为所述接入网预设周期内的剩余可用带宽。
9.根据权利要求6所述的动态带宽分配方法，其特征在于，所述根据所述保持的所述预设基准带宽，按照所述优先等级为所述第二优先级业务队列和所述第三优先级业务队列分配对应的请求带宽，包括：
在判断所述保持的所述预设基准带宽、大于所述第二优先级业务队列和所述第三优先级业务队列中的第一负载队列所需的请求带宽时，根据公式：为所述第一负载队列中对应的所述第二优先级业务队列和所述第三优先级业务队列分配对应所需的请求带宽；
在判断所述第一预设确保带宽、小于所述第二优先级业务队列和所述第三优先级业务队列中的第二负载队列所需的请求带宽时，根据公式：确定所述预设周期内所述剩余可用带宽中未分配的剩余带宽；并
根据公式：为所述第二负载队列中对应的所述第二优先级业务队列和所述第三优先级业务队列分配对应所需的请求带宽，其中，所述第二负载队列的网络负载量大于所述第一负载队列的网络负载量；
其中，为第j个光网络单元中所述第一负载队列中所述第二优先级业务队列和所述第三优先级业务队列所需的请求带宽，为向第j个光网络单元中所述第一负载队列中对应的所述第二优先级业务队列和所述第三优先级业务队列分配对应所需的请求带宽，为向所有光网络单元中所述第二优先级业务队列和所述第三优先级业务队列分配对应所需的请求带宽的和，为所有光网络单元中所述第二优先级业务队列所需请求带宽的和，或者所有光网络单元中所述第三优先级业务队列所需请求的带宽的和，为所有光网络单元中所述第二优先级业务队列和所述第三优先级业务队列所需的请求带宽的和，W为所述预设周期内所述剩余可用带宽，Wex为所述预设周期内所述剩余可用带宽中未分配的剩余带宽，为所述预设周期内未分配的剩余带宽中分配给所述第二负载业务队列对应的所述第二优先级业务队列和所述第三优先级业务队列分配对应所需的请求带宽，i为所述第二优先级业务队列和所述第三优先级业务队列，j为大于0的自然数。
10.一种动态带宽分配装置，其特征在于，包括：
第一获取模块，用于获取来自所有光网络单元的分配带宽请求，其中，所述分配带宽请求为携带的优先等级的业务队列请求所需的请求带宽，所述业务队列至少包括：第一优先级业务队列、优先等级分别低于所述第一优先级业务队列的第二优先级业务队列及第三优先级业务队列，且所述第三优先级业务队列的优先等级低于所述第二优先级业务队列的优先等级；
第二获取模块，用于获取所述第二优先级业务队列和所述第三优先级业务队列的预设基准带宽；
第一确定模块，用于根据所述请求带宽，确定接入网的网络负载状态；
调整模块，用于根据所述网络负载状态，为所述第一优先级业务队列分配对应所需的请求带宽，并调整所述预设基准带宽；
第二确定模块，用于根据所述第一优先级业务队列分配对应所需的请求带宽，确定所述接入网预设周期内的剩余可用带宽；
分配模块，用于根据调整后的预设基准带宽及所述剩余可用带宽，按照所述优先等级为所述第二优先级业务队列和所述第三优先级业务队列分配对应所需的请求带宽。
CN201610522671.3A 2016-07-05 2016-07-05 一种动态带宽分配方法及装置 Active CN105933064B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201610522671.3A CN105933064B (zh) 2016-07-05 2016-07-05 一种动态带宽分配方法及装置

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201610522671.3A CN105933064B (zh) 2016-07-05 2016-07-05 一种动态带宽分配方法及装置

Publications (2)

Publication Number Publication Date
CN105933064A true CN105933064A (zh) 2016-09-07
CN105933064B CN105933064B (zh) 2019-03-15

Family

ID=56827012

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201610522671.3A Active CN105933064B (zh) 2016-07-05 2016-07-05 一种动态带宽分配方法及装置

Country Status (1)

Country Link
CN (1) CN105933064B (zh)

Cited By (17)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN106487705A (zh) * 2016-09-19 2017-03-08 北京汇通金财信息科技有限公司 一种面向配电网的通信与计算协同的方法及装置
CN106982467A (zh) * 2017-04-25 2017-07-25 电子科技大学 一种基于动态分配prach资源的接入拥塞控制方法
CN108449286A (zh) * 2018-03-01 2018-08-24 北京邮电大学 网络带宽资源分配方法及装置
CN109218228A (zh) * 2017-06-29 2019-01-15 青岛恒金源电子科技有限公司 一种分布式网络带宽管理方法
CN109428762A (zh) * 2017-09-05 2019-03-05 华为技术有限公司 一种带宽调度方法及装置
CN109587078A (zh) * 2018-12-17 2019-04-05 联想(北京)有限公司 一种调节方法、网络设备及电子设备
CN110011934A (zh) * 2019-03-15 2019-07-12 浙江大学 一种用于输入队列交换机的混合队列架构与混合调度方法
CN111030946A (zh) * 2019-12-13 2020-04-17 北京浪潮数据技术有限公司 一种带宽分配方法及相关装置
CN112565939A (zh) * 2020-11-18 2021-03-26 北京邮电大学 无源光网络数据传输方法、网络切片带宽分配方法及装置
CN112737822A (zh) * 2020-12-23 2021-04-30 中国商用飞机有限责任公司 基于授权的机载网络带宽分配系统和方法
CN112968845A (zh) * 2021-01-29 2021-06-15 新华三信息安全技术有限公司 一种带宽管理方法、装置、设备及机器可读存储介质
CN113055205A (zh) * 2019-12-27 2021-06-29 中国电信股份有限公司 带宽调整方法及装置、计算机可存储介质
US11240869B2 (en) 2016-12-16 2022-02-01 Guangdong Oppo Mobile Telecommunications Corp., Ltd. Discontinuous reception method and device
US11323790B2 (en) 2018-11-12 2022-05-03 Huawei Technologies Co., Ltd. Dynamic bandwidth allocation method and related device
CN114500402A (zh) * 2021-12-28 2022-05-13 东莞市李群自动化技术有限公司 报文处理的方法、设备及存储介质
CN116132852A (zh) * 2021-11-15 2023-05-16 中兴通讯股份有限公司 全光网络带宽分配方法、光网关和计算机可读存储介质
CN118138925A (zh) * 2024-05-10 2024-06-04 国网浙江省电力有限公司信息通信分公司 一种基于业务优先级的带宽调整方法、系统及存储介质

Citations (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP1684447A1 (en) * 2003-10-21 2006-07-26 Huawei Technologies Co., Ltd. Dynamic bandwidth distribution method in passive optical network
US20070041384A1 (en) * 2005-07-20 2007-02-22 Immenstar Inc. Intelligent bandwidth allocation for ethernet passive optical networks
CN1953353A (zh) * 2006-06-28 2007-04-25 北京邮电大学 基于吉比特无源光网络中多等级服务的动态带宽分配方法
US7362975B2 (en) * 2002-12-02 2008-04-22 Electronics And Telecommunications Research Institute Bandwidth allocation device and dynamic bandwidth allocation method based on class of service in Ethernet Passive Optical Network
CN102045605A (zh) * 2010-12-09 2011-05-04 北京邮电大学 OFDM-PON系统中基于QoS的周期轮询动态带宽分配算法
CN102629916A (zh) * 2012-05-07 2012-08-08 广西大学 一种改进的epon动态带宽分配方法
CN105119682A (zh) * 2015-08-27 2015-12-02 重庆邮电大学 WDM-EPON中基于用户等级协议和QoS的动态波长带宽分配方法

Patent Citations (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7362975B2 (en) * 2002-12-02 2008-04-22 Electronics And Telecommunications Research Institute Bandwidth allocation device and dynamic bandwidth allocation method based on class of service in Ethernet Passive Optical Network
EP1684447A1 (en) * 2003-10-21 2006-07-26 Huawei Technologies Co., Ltd. Dynamic bandwidth distribution method in passive optical network
US20070041384A1 (en) * 2005-07-20 2007-02-22 Immenstar Inc. Intelligent bandwidth allocation for ethernet passive optical networks
CN1953353A (zh) * 2006-06-28 2007-04-25 北京邮电大学 基于吉比特无源光网络中多等级服务的动态带宽分配方法
CN102045605A (zh) * 2010-12-09 2011-05-04 北京邮电大学 OFDM-PON系统中基于QoS的周期轮询动态带宽分配算法
CN102629916A (zh) * 2012-05-07 2012-08-08 广西大学 一种改进的epon动态带宽分配方法
CN105119682A (zh) * 2015-08-27 2015-12-02 重庆邮电大学 WDM-EPON中基于用户等级协议和QoS的动态波长带宽分配方法

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
BO LIU,ETAL.: "Dynamic bandwidth allocation based on multiservice in software-defined wavelength-division multiplexing time-division multiplexing passive optical network", 《OPTICAL ENGINEERING》 *
CHEN CUN-KANG,ETAL.: "Dynamic Bandwidth Allocation Algorithm for Orthogonal Frequency Division Multiplexing Access-passive Optical Network", 《光子学报》 *

Cited By (25)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN106487705A (zh) * 2016-09-19 2017-03-08 北京汇通金财信息科技有限公司 一种面向配电网的通信与计算协同的方法及装置
US11240869B2 (en) 2016-12-16 2022-02-01 Guangdong Oppo Mobile Telecommunications Corp., Ltd. Discontinuous reception method and device
CN106982467A (zh) * 2017-04-25 2017-07-25 电子科技大学 一种基于动态分配prach资源的接入拥塞控制方法
CN109218228A (zh) * 2017-06-29 2019-01-15 青岛恒金源电子科技有限公司 一种分布式网络带宽管理方法
US11792807B2 (en) 2017-09-05 2023-10-17 Huawei Technologies Co., Ltd. Bandwidth scheduling method and apparatus
US11310780B2 (en) 2017-09-05 2022-04-19 Huawei Technologies Co., Ltd. Bandwidth scheduling method and apparatus
CN109428762A (zh) * 2017-09-05 2019-03-05 华为技术有限公司 一种带宽调度方法及装置
CN109428762B (zh) * 2017-09-05 2021-09-07 华为技术有限公司 一种带宽调度方法及装置
CN108449286B (zh) * 2018-03-01 2020-07-03 北京邮电大学 网络带宽资源分配方法及装置
CN108449286A (zh) * 2018-03-01 2018-08-24 北京邮电大学 网络带宽资源分配方法及装置
US11323790B2 (en) 2018-11-12 2022-05-03 Huawei Technologies Co., Ltd. Dynamic bandwidth allocation method and related device
CN109587078A (zh) * 2018-12-17 2019-04-05 联想(北京)有限公司 一种调节方法、网络设备及电子设备
CN110011934A (zh) * 2019-03-15 2019-07-12 浙江大学 一种用于输入队列交换机的混合队列架构与混合调度方法
CN111030946A (zh) * 2019-12-13 2020-04-17 北京浪潮数据技术有限公司 一种带宽分配方法及相关装置
CN111030946B (zh) * 2019-12-13 2022-11-11 北京浪潮数据技术有限公司 一种带宽分配方法及相关装置
CN113055205A (zh) * 2019-12-27 2021-06-29 中国电信股份有限公司 带宽调整方法及装置、计算机可存储介质
CN112565939B (zh) * 2020-11-18 2022-02-15 北京邮电大学 无源光网络数据传输方法、网络切片带宽分配方法及装置
CN112565939A (zh) * 2020-11-18 2021-03-26 北京邮电大学 无源光网络数据传输方法、网络切片带宽分配方法及装置
CN112737822B (zh) * 2020-12-23 2022-05-13 中国商用飞机有限责任公司 基于授权的机载网络带宽分配系统和方法
CN112737822A (zh) * 2020-12-23 2021-04-30 中国商用飞机有限责任公司 基于授权的机载网络带宽分配系统和方法
CN112968845A (zh) * 2021-01-29 2021-06-15 新华三信息安全技术有限公司 一种带宽管理方法、装置、设备及机器可读存储介质
CN116132852A (zh) * 2021-11-15 2023-05-16 中兴通讯股份有限公司 全光网络带宽分配方法、光网关和计算机可读存储介质
CN114500402A (zh) * 2021-12-28 2022-05-13 东莞市李群自动化技术有限公司 报文处理的方法、设备及存储介质
CN118138925A (zh) * 2024-05-10 2024-06-04 国网浙江省电力有限公司信息通信分公司 一种基于业务优先级的带宽调整方法、系统及存储介质
CN118138925B (zh) * 2024-05-10 2024-07-30 国网浙江省电力有限公司信息通信分公司 一种基于业务优先级的带宽调整方法、系统及存储介质

Also Published As

Publication number Publication date
CN105933064B (zh) 2019-03-15

Similar Documents

Publication Publication Date Title
CN105933064B (zh) 一种动态带宽分配方法及装置
KR100964513B1 (ko) 광대역 수동 광 네트워크들을 위한 동적 대역폭 할당 및서비스 구별
KR100506209B1 (ko) 이더넷 수동 광 가입자망에서 다중 서비스를 고려한 동적대역폭 할당방법
CN101771902B (zh) 分配无源光网络上行带宽的方法、系统及装置
US9331812B2 (en) Round trip time aware dynamic bandwidth allocation for ethernet passive optical network over coaxial network
CN105681092B (zh) 一种混合复用pon中基于业务优先级的波长时隙分配方法
Hwang et al. Generic QoS-aware interleaved dynamic bandwidth allocation in scalable EPONs
Chen et al. Efficient and fine scheduling algorithm for bandwidth allocation in Ethernet passive optical networks
Ni et al. Bandwidth allocation based on priority and excess-bandwidth-utilized algorithm in WDM/TDM PON
Dhaini et al. Per-stream QoS and admission control in Ethernet passive optical networks (EPONs)
Miyoshi et al. QoS-aware dynamic bandwidth allocation scheme in Gigabit-Ethernet passive optical networks
Radivojević et al. Implementation of intra-ONU scheduling for quality of service support in Ethernet passive optical networks
Hu et al. APP-Aware MAC scheduling for MEC-backed TDM-PON mobile fronthaul
Sadon et al. Dynamic hierarchical bandwidth allocation using Russian Doll Model in EPON
de Melo Pereira et al. A fair scheduling discipline for Ethernet passive optical networks
Li et al. Adaptive dynamic bandwidth allocation algorithm supporting multi-services over Ethernet passive optical networks
Wang et al. A dynamic bandwidth allocation scheme for Internet of thing in network-slicing passive optical networks
Jiang et al. A frame division method for prioritized DBA in EPON
Kolhar et al. Unified dynamic bandwidth allocation scheme for ethernet passive optical network
JP2015033051A (ja) 動的帯域割当方法、局側装置、コンピュータプログラム及びｐｏｎシステム
Choudhury et al. Efficient queue based dynamic bandwidth allocation scheme for Ethernet PONs
Skubic et al. Dynamic bandwidth allocation in EPON and GPON
Zhang et al. Utility max-min fair resource allocation for diversified applications in EPON
Yang et al. Dynamic bandwidth allocation (DBA) algorithm for passive optical networks
Singhal et al. A novel dynamic bandwidth allocation algorithm in optical access systems

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant