CN109348315B - 基于时分复用的调节带宽分配参数的动态带宽分配方法 - Google Patents
基于时分复用的调节带宽分配参数的动态带宽分配方法 Download PDFInfo
- Publication number
- CN109348315B CN109348315B CN201811195274.5A CN201811195274A CN109348315B CN 109348315 B CN109348315 B CN 109348315B CN 201811195274 A CN201811195274 A CN 201811195274A CN 109348315 B CN109348315 B CN 109348315B
- Authority
- CN
- China
- Prior art keywords
- bandwidth
- onu
- olt
- cycle
- bandwidth allocation
- 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
Links
- 238000000034 method Methods 0.000 title claims abstract description 25
- 230000005540 biological transmission Effects 0.000 claims abstract description 13
- 238000013475 authorization Methods 0.000 claims abstract description 8
- 230000008569 process Effects 0.000 claims abstract description 6
- 230000003068 static effect Effects 0.000 claims description 4
- 230000008859 change Effects 0.000 claims description 3
- 238000012545 processing Methods 0.000 claims description 3
- 230000003287 optical effect Effects 0.000 abstract description 11
- 230000007246 mechanism Effects 0.000 description 3
- 238000007792 addition Methods 0.000 description 1
- 238000004891 communication Methods 0.000 description 1
- 238000010586 diagram Methods 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 238000006467 substitution reaction Methods 0.000 description 1
- 239000002699 waste material Substances 0.000 description 1
Images
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
- 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
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/70—Admission control; Resource allocation
- H04L47/76—Admission control; Resource allocation using dynamic resource allocation, e.g. in-call renegotiation requested by the user or requested by the network in response to changing network conditions
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/70—Admission control; Resource allocation
- H04L47/78—Architectures of resource allocation
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/70—Admission control; Resource allocation
- H04L47/80—Actions related to the user profile or the type of traffic
- H04L47/805—QOS or priority aware
-
- 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/0084—Quality of service 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)
- Signal Processing (AREA)
- Small-Scale Networks (AREA)
Abstract
本发明公开了一种基于时分复用的调节带宽分配参数的动态带宽分配方法,OLT依据上一次轮询时间周期Tcycle‑1,确立这一个周期到达时间,而后OLT对每个ONU轮流检测,发送授权,分析各个链路业务丢包率及时延综合占比ki;OLT收到所有ONU的REPORT消息,进行数据处理;根据算法得到分配结果,将分配结果封装成GATE消息并广播;ONU收到广播消息匹配MAC地址得到对应带宽分配消息,等待数据传输;当传输时间到来,ONU按数据优先级开始传送数据;OLT等待下一次轮询时间周期Tcycle+1到达,重新开始循环。本发明可自适应带宽分配参数,且平衡了OLT带宽请求轮询的时间周期与线路开销的关系。
Description
技术领域
本发明涉及一种动态带宽分配方法,特别是一种基于时分复用的调节带宽分配参数的动态带宽分配方法。
背景技术
PON(无源光网络)系统上行接入一般是采用固定分配和控制按需分配相结合的方式,即在ITU-T G983.4规范的静态带宽分配和动态带宽分配(DBA)两种方式。根据中国联通技术要求,EPON(Ethernet Passive Optical Network,以太网无源光网络)系统应采用动态带宽分配(DBA)机制来提高系统上行带宽利用率以及保证业务公平性和QoS(Quality ofService,服务质量),应能根据LLID(Logical Link Identifier,逻辑链路标记)报告的队列状态信息分配带宽授权。动态带宽分配算法就是指实时动态地分配EPON网络中各个ONU(Optical Network Unit,光网络单元)上行传输数据以及请求以太网信息数据包所占用的带宽,可以适应各个用户速率变化。DBA算法能够根据以太网无源光网络中光网络单元的实际负载情况智能的分配上行带宽。当系统中出现一些光网络的负载量很小的时候,光线路终端能够智能的将多余带宽分给负载量很大的光网络单元,提高了通信信道带宽利用率,有效消除轻负载惩罚现象。
经典的动态带宽分配算法是通过OLT和ONU依据MPCP协议实现的,在原有宽带分配机制中,首先分配固定带宽,然后分配确保带宽,最后才把未预约带宽作为非确保带宽和尽力而为带宽,所有的分配参数固定不可变。其一、目前现有的几种算法重在描述T-CONT的分配,而不考虑各个ONU传输数据及ONU自身的具体情况;其二、在原有宽带分配机制中,ONU中采用每一个队列优先等级调度的转发数据方法,会导致带宽利用率和公平性问题的相互制约,重负载的光网络单元没有分配到充足的带宽,使得数据业务堆积而没有办法传送;轻负载的光网络单元往往会被分配充足的带宽造成资源浪费;其三、有时会出现ONU的现实状况和OLT那一侧保存的信息不相同,信息不及时更新,ONU无数据负载,而OLT仍分配带宽的现象,若缩短OLT带宽请求轮询的时间周期,又会增大线路开销。
发明内容
本发明所要解决的技术问题是提供一种基于时分复用的调节带宽分配参数的动态带宽分配方法,可以调整各种类型业务队列的带宽分配量。
为解决上述技术问题,本发明所采用的技术方案是:
一种基于时分复用的调节带宽分配参数的动态带宽分配方法,其特征在于包含以下步骤:
步骤一:OLT依据上一次轮询时间周期Tcycle-1,确立这一个周期到达时间,而后OLT对每个ONU轮流检测,发送授权,分析各个链路业务丢包率及时延综合占比ki;
步骤二:OLT收到所有ONU的REPORT消息,进行数据处理;
步骤三:根据算法得到分配结果,将分配结果封装成GATE消息并广播;
步骤四:ONU收到广播消息匹配MAC地址得到对应带宽分配消息,等待数据传输;
步骤五:当传输时间到来,ONU按数据优先级开始传送数据;
步骤六:OLT等待下一次轮询时间周期Tcycle+1到达,继续步骤一。
进一步地,所述OLT与一台ODN连接,ODN与若干台ONU连接。
进一步地,所述步骤一中分析各个链路业务丢包率及时延综合占比ki具体为ONU通过授权窗口发送数据和宽带请求信息,OLT根据Qos获得ONU的优先级情况、数据流大小、业务丢包率以及业务传输时的端到端时延,分析各个链路业务丢包率及时延综合占比ki。
进一步地,所述步骤二中数据处理具体为
2.1每次轮询周期到的时候,根据ONU上报数据流情况先为每个ONU分配固定带宽;
2.2根据每个ONU不同的服务等级,计算每个ONU的确保带宽;
2.3在ONU上报信息中包括宽带请求值,得到网络中OLT所统计的总带宽请求;
2.4分配完固定带宽及确保带宽之后还有剩余带宽,开始分配非确保带宽。
进一步地,所述2.1具体为每次轮询周期到的时候,根据ONU上报数据流情况先为每个ONU分配固定带宽,这属于静态带宽分配,不计入DBA带宽,设总共的固定带宽为其中i,j,k分别为第i个ONU的第k次T-CONTj类型,N为ONU总数,总共的带宽为
进一步地,所述2.3具体为在ONU上报信息中包括宽带请求值,设R(i,j,k)(1≤i≤N,1≤j≤5,k≥1)为第i个ONUj类型的第k次带宽请求值,则该网络中OLT所统计的总带宽请求为RT(i,j,k)=∑0≤i≤NR(i,j,k)。
进一步地,所述2.4具体为
若BR≥RT(i,j,k),则按需分配,每个ONU分配的非确保带宽为kiωiBR(i,j,k)(j=3,5),其中ωi为第i个ONU的带宽分配权值;
若BR(i,j,k)-kiωiBR(i,j,k)>0,则继续分配尽力而为带宽,下一次轮询时间周期Tcycle+1不变;
本发明与现有技术相比,具有以下优点和效果:本发明针对原有的动态带宽分配(DBA)算法不能很好地满足突发业务的QoS需求,无法及时处理ONU数据负载变化时出现带宽分配不合理的问题,提出一种可以自动改变带宽分配参数的算法,可以调整各种类型业务队列的带宽分配量;本发明加入了每个ONU现实状况,信息可及时更新,可自适应带宽分配参数,且平衡了OLT带宽请求轮询的时间周期与线路开销的关系。
附图说明
图1是本发明的基于时分复用的调节带宽分配参数的动态带宽分配方法的流程图。
图2是本发明的系统结构框架图。
具体实施方式
下面结合附图并通过实施例对本发明作进一步的详细说明,以下实施例是对本发明的解释而本发明并不局限于以下实施例。
如图1和2所示,本发明的基于时分复用的调节带宽分配参数的动态带宽分配方法,系统连接框架如图2所示,OLT与一台ODN连接,ODN与若干台ONU连接。具体步骤如下:
步骤一:OLT依据上一次轮询时间周期Tcycle-1,确立这一个周期到达时间,而后OLT对每个ONU轮流检测,发送授权,ONU通过授权窗口发送数据和宽带请求信息,OLT根据Qos获得ONU的优先级情况、数据流大小、业务丢包率以及业务传输时的端到端时延,分析各个链路业务丢包率及时延综合占比ki。
步骤二:OLT收到所有ONU的REPORT消息,进行数据处理;数据处理具体为
2.1每次轮询周期到的时候,根据ONU上报数据流情况先为每个ONU分配固定带宽;
每次轮询周期到的时候,根据ONU上报数据流情况先为每个ONU分配固定带宽,这属于静态带宽分配,不计入DBA带宽,设总共的固定带宽为其中i,j,k分别为第i个ONU的第k次T-CONTj类型,N为ONU总数,总共的带宽为∑osisNBtotal(i,j,k)。
2.2根据每个ONU不同的服务等级,计算每个ONU的确保带宽;
2.3在ONU上报信息中包括宽带请求值,得到网络中OLT所统计的总带宽请求;
在ONU上报信息中包括宽带请求值,设R(i,j,k)(1≤i≤N,1≤j≤5,k≥1)为第i个ONUj类型的第k次带宽请求值,则该网络中OLT所统计的总带宽请求为
RT(i,j,k)=∑0≤i≤NR(i,j,k)。
2.4分配完固定带宽及确保带宽之后还有剩余带宽,开始分配非确保带宽。
若BR≥RT(i,j,k),则按需分配,每个ONU分配的非确保带宽为kiωiBR(i,j,k)(j=3,5),其中ωi为第i个ONU的带宽分配权值;
若BR(i,j,k)-kiωiBR(i,j,k)>0,则继续分配尽力而为带宽,下一次轮询时间周期Tcycle+1不变;
步骤三:根据算法得到分配结果,将分配结果封装成GATE消息并广播;
步骤四:ONU收到广播消息匹配MAC地址得到对应带宽分配消息,等待数据传输;
步骤五:当传输时间到来,ONU按数据优先级开始传送数据;
步骤六:OLT等待下一次轮询时间周期Tcycle+1到达,继续步骤一。
本发明针对原有的动态带宽分配(DBA)算法不能很好地满足突发业务的QoS需求,无法及时处理ONU数据负载变化时出现带宽分配不合理的问题,提出一种可以自动改变带宽分配参数的算法,可以调整各种类型业务队列的带宽分配量;本发明加入了每个ONU现实状况,信息可及时更新,可自适应带宽分配参数,且平衡了OLT带宽请求轮询的时间周期与线路开销的关系。
本说明书中所描述的以上内容仅仅是对本发明所作的举例说明。本发明所属技术领域的技术人员可以对所描述的具体实施例做各种修改或补充或采用类似的方式替代,只要不偏离本发明说明书的内容或者超越本权利要求书所定义的范围,均应属于本发明的保护范围。
Claims (3)
1.一种基于时分复用的调节带宽分配参数的动态带宽分配方法,
其特征在于包含以下步骤:
步骤一:OLT依据上一次轮询时间周期Tcycle-1,确立这一个周期到达时间,而后OLT对每个ONU轮流检测,发送授权,分析各个链路业务丢包率及时延综合占比ki;
步骤二:OLT收到所有ONU的REPORT消息,进行数据处理;
所述步骤二中数据处理具体为
2.1每次轮询周期到的时候,根据ONU上报数据流情况先为每个ONU分配固定带宽;
所述2.1具体为每次轮询周期到的时候,根据ONU上报数据流情况先为每个ONU分配固定带宽,这属于静态带宽分配,不计入DBA带宽,设总共的固定带宽为其中i,j,k分别为第i个ONU的第k次T-CONTj类型,N为ONU总数,总共的带宽为∑0≤i≤NBtotal(i,j,k);
2.2根据每个ONU不同的服务等级,计算每个ONU的确保带宽;
2.3在ONU上报信息中包括宽带请求值,得到网络中OLT所统计的总带宽请求;
所述2.3具体为在ONU上报信息中包括宽带请求值,设R(i,j,k)(1≤i≤N,1≤j≤5,k≥1)为第i个ONUj类型的第k次带宽请求值,则该网络中OLT所统计的总带宽请求为RT(i,j,k)=∑0≤i≤NR(i,j,k);
2.4分配完固定带宽及确保带宽之后还有剩余带宽,开始分配非确保带宽;
所述2.4具体为
若BR>RT(i,j,k),则按需分配,每个ONU分配的非确保带宽为kiωiBR(i,j,k)(j=3,5),其中ωi为第i个ONU的带宽分配权值;
若BR-kiωiBR>0,则继续分配尽力而为带宽,下一次轮询时间周期Tcycle+1不变;
步骤三:根据算法得到分配结果,将分配结果封装成GATE消息并广播;
步骤四:ONU收到广播消息匹配MAC地址得到对应带宽分配消息,等待数据传输;
步骤五:当传输时间到来,ONU按数据优先级开始传送数据;
步骤六:OLT等待下一次轮询时间周期Tcycle+1到达,继续步骤一。
2.按照权利要求1所述的基于时分复用的调节带宽分配参数的动态带宽分配方法,其特征在于:所述OLT与一台ODN连接,ODN与若干台ONU连接。
3.按照权利要求1所述的基于时分复用的调节带宽分配参数的动态带宽分配方法,其特征在于:所述步骤一中分析各个链路业务丢包率及时延综合占比ki具体为ONU通过授权窗口发送数据和宽带请求信息,OLT根据Qos获得ONU的优先级情况、数据流大小、业务丢包率以及业务传输时的端到端时延,分析各个链路业务丢包率及时延综合占比ki。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201811195274.5A CN109348315B (zh) | 2018-10-15 | 2018-10-15 | 基于时分复用的调节带宽分配参数的动态带宽分配方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201811195274.5A CN109348315B (zh) | 2018-10-15 | 2018-10-15 | 基于时分复用的调节带宽分配参数的动态带宽分配方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN109348315A CN109348315A (zh) | 2019-02-15 |
CN109348315B true CN109348315B (zh) | 2021-01-26 |
Family
ID=65310068
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201811195274.5A Active CN109348315B (zh) | 2018-10-15 | 2018-10-15 | 基于时分复用的调节带宽分配参数的动态带宽分配方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN109348315B (zh) |
Families Citing this family (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN110519110B (zh) * | 2019-10-12 | 2023-06-23 | 驷途(上海)科技有限公司 | 一种云宽带配置装置 |
CN114302268B (zh) * | 2021-12-20 | 2024-02-23 | 杭州电子科技大学 | 基于多轮询窗口epon系统中的多业务共存调度方法及系统 |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101667962A (zh) * | 2009-10-14 | 2010-03-10 | 天津大学 | 以太无源光网络中自适应保证服务质量动态带宽分配方法 |
CN107465557A (zh) * | 2017-09-07 | 2017-12-12 | 国网辽宁省电力有限公司 | 一种epon流量预测方法 |
Family Cites Families (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2010219978A (ja) * | 2009-03-18 | 2010-09-30 | Hitachi Ltd | 光伝送路終端装置、受動光網システムおよび帯域割当方法 |
CN104468409B (zh) * | 2014-10-28 | 2018-01-16 | 北京邮电大学 | 一种基于非固定多线程轮询的动态带宽分配方法 |
-
2018
- 2018-10-15 CN CN201811195274.5A patent/CN109348315B/zh active Active
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101667962A (zh) * | 2009-10-14 | 2010-03-10 | 天津大学 | 以太无源光网络中自适应保证服务质量动态带宽分配方法 |
CN107465557A (zh) * | 2017-09-07 | 2017-12-12 | 国网辽宁省电力有限公司 | 一种epon流量预测方法 |
Also Published As
Publication number | Publication date |
---|---|
CN109348315A (zh) | 2019-02-15 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US7539211B2 (en) | Dynamic bandwidth allocation method considering multiple services in ethernet passive optical network system | |
CN101771902B (zh) | 分配无源光网络上行带宽的方法、系统及装置 | |
US8526815B2 (en) | Dynamic bandwidth allocation for congestion management in PON channel aggregation | |
KR100950337B1 (ko) | Tdma 기반 수동 광가입자망을 위한 효율적인 동적대역폭 할당 장치 및 방법 | |
KR100775427B1 (ko) | Gpon 시스템 및 gpon 시스템에서의 대역 할당 방법 | |
CN101753421B (zh) | 一种吉比特无源光网络中动态带宽分配方法及装置 | |
US8040918B2 (en) | Dynamic bandwidth allocation in a passive optical access network | |
KR100605987B1 (ko) | 트리 알고리즘을 적용한 동적 대역 할당 방법 및 이를채택한 이더넷 수동 광가입자망 | |
US20140178076A1 (en) | Round Trip Time Aware Dynamic Bandwidth Allocation For Ethernet Passive Optical Network Over Coaxial Network | |
CN105933064A (zh) | 一种动态带宽分配方法及装置 | |
US20070122151A1 (en) | Band allocation control apparatus, band allocation control method, and band allocation control program | |
KR20070058914A (ko) | 이더넷 수동 광 가입자망에서 QoS보장을 위한 대역 할당장치 및 방법 | |
CN109428827B (zh) | 一种流量自适应的缓存分配装置及方法、onu设备 | |
US12095512B1 (en) | Bandwidth allocation method and associated optical line terminal | |
CN109348315B (zh) | 基于时分复用的调节带宽分配参数的动态带宽分配方法 | |
Miyoshi et al. | QoS-aware dynamic bandwidth allocation scheme in Gigabit-Ethernet passive optical networks | |
Angelopoulos et al. | Prioritized multiplexing of traffic accessing an FSAN-compliant GPON | |
JP2010279033A (ja) | 10g−eponでの効率的なアップストリーム帯域幅を利用するための改良型報告メカニズム | |
Skubic et al. | Dynamic bandwidth allocation in EPON and GPON | |
CN104954285A (zh) | Otn系统中动态功率控制方法及装置 | |
Xiong et al. | Broadcast polling--an uplink access scheme for the Ethernet passive optical network | |
WO2018133480A1 (zh) | 一种动态带宽分配方法及装置 | |
Okumura | Traffic control algorithm offering multi-class fairness in PON based access networks | |
WO2024031206A1 (zh) | 一种光网络单元带宽需求的精确上报机制 | |
CN114499680B (zh) | 光线路终端和光网络单元 |
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: 20191112 Address after: 226000 Zhongtian Industrial Park, Hekou Town, Rudong, Nantong, Jiangsu Applicant after: Zhongtian Broadband Technology Co., Ltd. Applicant after: Zhongtian Communication Technology Co., Ltd Address before: 226000 Zhongtian Industrial Park, Hekou Town, Rudong, Nantong, Jiangsu Applicant before: Zhongtian Broadband Technology Co., Ltd. |
|
GR01 | Patent grant | ||
GR01 | Patent grant |