CN101873272B - 满足互通性和公平性的以太无源光网络动态带宽分配方法 - Google Patents
满足互通性和公平性的以太无源光网络动态带宽分配方法 Download PDFInfo
- Publication number
- CN101873272B CN101873272B CN2010102134680A CN201010213468A CN101873272B CN 101873272 B CN101873272 B CN 101873272B CN 2010102134680 A CN2010102134680 A CN 2010102134680A CN 201010213468 A CN201010213468 A CN 201010213468A CN 101873272 B CN101873272 B CN 101873272B
- Authority
- CN
- China
- Prior art keywords
- optical network
- network unit
- envelope function
- service
- value
- 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.)
- Expired - Fee Related
Links
Images
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
一种满足互通性和公平性的以太无源光网络动态带宽分配方法。该方法具体包括:根据光网络单元的各用户缓冲区内待发送的数据包总长度、最小保证带宽和权重因子构造该用户服务包络函数,然后合并得到该光网络单元自己的服务包络函数;再对光网络单元的服务包络函数进行近似压缩;通过REPORT控制消息报告光网络单元的近似服务包络函数;OLT中的调度器合并各光网络单元的近似服务包络函数进行带宽分配,及安排各光网络单元的发送时隙的顺序并发送授权消息;光网络单元对用户的调度。本发明能够最大限度地保证整个系统内所有用户之间的公平性,与IEEE802.3ah标准帧结构相兼容,有助于不同厂商的产品设备之间实现互通。
Description
【技术领域】
本发明涉及以太无源光网络通信中各用户间公平性的保证。具体讲,涉及以太无源光网络中满足互通性的保证全局公平性的上行动态带宽分配方法。
【背景技术】
作为连接核心骨干网和本地局域网的接入网,在整个互联网中处于极其重要的地位。而以太无源光网络(EPON)是一种很有前景的光接入网解决方案。EPON中通过报告(REPORT)-授权(GATE)控制消息机制,在上行链路上实现多个光网络单元(ONU)的时分复用。对ONU的时隙分配有静态和动态两种方式,其中动态方式能够更好的提高系统性能(吞吐量,时延等),为实际应用中普遍采用的方式。
现有DBA策略的主要不足是:不能保证整个系统内的所有用户公平地分享上行带宽,或是采用私有协议虽然保证了全局的公平性,但由于没有遵循EPON系统标准,影响了不同厂商产品之间的互通性。
【发明内容】
本发明的目的是解决现有DBA策略中存在的上述不足,在遵循EPON系统IEEE802.3ah标准的前提下,提供一种满足互通性和保证全局用户之间公平性的以太无源光网络动态带宽分配方法。
本发明提供的满足互通性和保证全局用户之间公平性的以太无源光网络动态带宽分配方法,具体包括下列步骤:
第1、生成光网络单元的服务包络函数:
a)、用户i的服务包络函数为最多由两段组成的分段线性函数,第一段由点(0,)开始,到点(qi,k)结束,其中为该用户的满足系数(S),用于衡量用户的带宽需求在多大程度上得到了满足,第二段的斜率为0,并且无限延伸;
第1.2、然后,光网络单元合并所有属于该光网络单元的用户服务包络函数,得到该光网络单元自己的服务包络函数:
其中,T是该光网络单元内的所有用户的集合;
如图1所示,光网络单元ONU的服务包络函数E便是由该光网络单元内用户1,2,3的服务包络E1 *,E2 *,E3 *累加生成的。
第2、对光网络单元的服务包络函数进行近似压缩:
第2.1、对于1中得到的光网络单元的服务包络函数中的某一段函数,从含有(N+1)个离散值k0,k1……kN的近似线段斜率备选值集合中选取一个与该线段斜率值最接近且不小于该线段斜率的值ki,如果ki值与最近一次所作的直线的斜率不同(注:在对光网络单元的原服务包络函数的第一段进行近似时,不存在有之前所作的直线,此时认为ki的值不同于任何已作直线的斜率值,可直接进行后面的操作),则过该线段的起点,以ki为斜率作一条直线,将该直线与前面用相同方法所做的直线(如果存在的话)的交点作为光网络单元近似服务包络函数上的一点;反之如果ki值与最近一次所作的直线的斜率相同,则跳过该段,继续进行对光网络单元的原服务包络函数下一段的近似压缩操作。
其中k0,k1……kN这些离散值可以通过预先设定的一组值来指定,如:ki=(N-i)/N,i=0,1,……N,N越大备选值集合中可选的离散值越多,近似压缩的误差可能越小,但计算处理则越复杂,反之则近似压缩误差可能较大,但计算处理相对简单。实际实施过程中可根据具体情况灵活选择,但REPORT消息所能报告的队列阈值的最大数目决定了N不能大于12;
第2.2、按照上面第2.1步的方法便可得到光网络单元近似服务包络函数上的所有点,使最后的近似服务包络由连接各点的不超过(N+1)段折线组成;
第3、通过REPORT控制消息报告光网络单元的近似服务包络函数:
为保持与IEEE802.3ah标准的一致性,采用M个队列集(Queue set)(M的大小应与斜率备选值集合中离散值的个数相同,并且不能大于13),每个队列集中只包含一个队列的REPORT帧结构形式,报告光网络单元的近似服务包络函数,每个队列集对应一个预先设定的近似线段斜率备选值,若近似包络函数中存在该斜率值的线段,则在该队列集中报告该斜率值对应线段起点的纵坐标值,即光网络单元请求的发送窗口大小;若近似包络函数中不存在该斜率值的线段,则在该队列集中报告一个无效值(如0等);
第4、光线路终端OLT中的调度器进行带宽分配:
光线路终端中的调度器在收到系统内所有光网络单元报告的近似服务包络函数后,将所有这些近似服务包络函数累加合并,合并方法同第1.2步,构造光线路终端OLT自己的服务包络函数EOLT(S);根据光线路终端OLT构造的服务包络函数和系统内总的可用带宽Wtotal,求得下一周期的满足系数Sk:若Wtotal大于EOLT(S)函数最后一段包络线(其斜率为0)起点的纵坐标值,则满足系数Sk等于该起点的横坐标值;反之若Wtotal于或等于EOLT(S)函数最后一段包络线起点的纵坐标值,则通过求解方程EOLT(Sk)=Wtotal得到满足系数Sk的值,通过满足系数Sk和各光网络单元的近似服务包络函数确定分配给每个光网络单元的时隙长度(即在近似服务包络函数上找到横坐标值为Sk时对应的纵坐标值);
第5、光线路终端OLT安排各光网络单元的发送时隙的顺序并发送授权消息:
光线路终端OLT根据下一轮询周期的起始时刻和各光网络单元在每个周期内的发送时隙的长度以及光网络单元调度顺序,确定每个光网络单元在每个周期内发送时隙的起始时刻;最后OLT将每个光网络单元在下一轮询周期内发送时隙的起始时刻和时隙长度通过授权消息发送给各光网络单元,完成授权;
第6、光网络单元对用户的调度:
第6.1、光网络单元收到授权消息后,获得OLT分配的发送时隙的总长度Btotal,同时根据该光网络单元的服务包络函数E(S),由E(St)=Btotal可得到该光网络单元内的满足系数St;根据满足系数和各用户的服务包络函数,便可得到分配给各用户的发送窗口长度(即在各用户的服务包络函数E*上找到横坐标值为St时对应的纵坐标值E*(St))
第6.2、当光网络单元的发送时隙到来时,光网络单元在各用户剩余的可用时隙窗口长度充足的情况下优先调度用户的高优先级业务进行发送。
本发明的优点和积极效果:
(1)通过服务包络函数进行的带宽分配,能够最大限度地保证整个系统内所有用户之间的公平性,即对于系统内任意两个用户i和j,他们获得的额外带宽(即最小保证带宽之外分得的带宽)和权重因子(与他们同运营商签订的服务等级协议有关)分别为 和wi,wj,则基本满足
(2)采用斜率加纵坐标的方式表示服务包络函数,使REPORT控制消息只需报告光网络单元ONU的近似服务包络函数上各点的纵坐标,从而与EPON标准IEEE802.3ah规定的REPORT消息帧结构相兼容,有助于不同厂商的产品设备之间实现互通。
【附图说明】
图1本发明的ONU内服务包络构造图,q1,k,q2,kq3,k:分别为用户1,2,3在第k个周期内请求的窗口长度; 分别为用户2,3的最小保证发送窗口长度;A,B,C是ONU的服务包络函数上的三点。
【具体实施方式】
实施例1
本发明为以太无源光网络中满足互通性和保证全局公平性的上行动态带宽分配方法,其具体实施方式为:
1、如图1所示,构造每个用户以及ONU的服务包络(Service Envelopes,SE)函数:这里以q1,k=1000,q2,k=3800,q3,k=5000(单位:字节); (单位:字节);用户的归一化权重因子 为例。用户的服务包络E*为最多由两段组成的分段线性函数,如图中E2 *,E3 *所示。第一段由点(0,)开始,到点(qi,k)结束。E*第二段的斜率为0,并且无限延伸。直观上讲,E*函数的含义很清楚:随着满足系数(S)的变化,E*函数能够公平地确定每个用户的发送窗口大小:随着满足系数S的增大,用户i将会获得S的额外时隙。当发送窗口的大小达到qi,k后,它将不再随着S的增大而增大。最坏情况下,即S=0时,用户只能获得字节的发送窗口,即获得的最小保证带宽。
光网络单元ONU的服务包络E由该ONU内的所有用户的服务包络累加而成,即
其中,T是该ONU内所有用户的集合,如图1所示,E便是由E1 *,E2 *,E3 *累加生成的,A、B、C是其上三点,按上式求得的各点坐标如图中所示。
2、如图2所示,对1中构造的ONU原服务包络函数进行近似压缩:对于ONU原服务包络函数中的AB段,从含有13个离散值k0,k1……k12(其中kj=(12-j)/12,j=0,1,……12)的近似线段斜率备选值集合中,选取与该线段斜率值最接近且不小于该线段斜率的值k11,过该线段的起点A,以k11为斜率作一条直线l1;对于ONU原服务包络函数中的BC段,同样从上述近似线段斜率备选值集合中,选取与线段BC斜率值最接近且不小于该线段斜率的值,结果仍为k11,故跳过该段,继续对下一段进行近似;对于ONU原服务包络函数中以C点为起点的最后一段(其斜率为0),仍然从上述近似线段斜率备选值集合中,选取与该段斜率值最接近且不小于该线段斜率的值k12(k12=0),因为其与前面所作直线l1的斜率值k11不同,故需过点C,以k12为斜率作一条直线l2,将该直线与前面用相同方法所作的直线l1的交点D作为ONU近似服务包络函数上的一点。如图2所示,近似压缩前的ONU服务包络为ABC,近似压缩后ONU的服务包络为AD。
3、采用13个队列集(Queue set),每个队列集中只包含一个队列的REPORT帧结构形式,报告光网络单元的近似服务包络函数,每个队列集对应一个预先设定的近似线段斜率备选值,若近似包络函数中存在该斜率值的线段,则在该队列集中报告该斜率值对应线段起点的纵坐标值,即光网络单元请求的发送窗口大小;若近似包络函数中不存在该斜率值的线段,则在该队列集中报告一个无效值(如0);
4、光线路终端OLT中的调度器在收到系统内所有光网络单元报告的近似服务包络函数后,将所有这些近似服务包络函数累加合并,合并方法同第1.2步,构造光线路终端OLT自己的服务包络函数EOLT(S);这里假设Wtotal小于EOLT(S)函数最后一段包络线起点的纵坐标值,并通过求解方程EOLT(Sk)=Wtotal得到满足系数Sk=36000;通过满足系数Sk和图2中光网络单元的近似服务包络函数,可以确定分配给该光网络单元的时隙窗口长度为9500字节(即在该光网络单元的近似服务包络函数上找到横坐标值为36000时对应的纵坐标值);
5、光线路终端OLT根据下一轮询周期的起始时刻和各光网络单元在每个周期内的发送时隙的长度以及光线路终端预先设定的光网络单元的调度顺序,确定每个光网络单元在每个周期内发送时隙的起始时刻;最后OLT将每个光网络单元在下一轮询周期内发送时隙的起始时刻和时隙长度通过授权消息发送给各光网络单元,完成授权;
6、ONU收到授权(GATE)消息后,获得OLT分配给其的发送时隙的总长度Btotal=9500字节,同时根据图1中构造的该ONU的服务包络函数E(S),由E(St)=Btotal可得到该ONU内的满足系数St=55000。根据满足系数和各用户的服务包络函数,便可得到分配给各用户的时隙窗口长度(即在各用户的服务包络函数上找到横坐标值为55000时对应的纵坐标值E*(55000)):用户1获得的发送窗口长度等于他请求的发送窗口长度,即1000字节;用户2和用户3获得的发送窗口长度分别为3800字节和4700字节。当ONU的发送时隙到来时,ONU在用户剩余的可用时隙窗口充足的情况下优先调度用户的高优先级业务进行发送。
Claims (2)
1.一种满足互通性和保证全局用户之间公平性的以太无源光网络动态带宽分配方法,其特征在于,该方法具体包括下列步骤:
第1、生成光网络单元的服务包络函数:
第1.2、然后,光网络单元合并所有属于该光网络单元的用户服务包络函数,得到该光网络单元自己的服务包络函数:
其中,T是该光网络单元的所有用户的集合;
第2、对光网络单元的服务包络函数进行近似压缩:
第2.1、对于第1步中得到的光网络单元的服务包络函数中的某一段函数,从含有(N+1)个离散值k0,k1......kN的近似线段斜率备选值集合中选取一个与该线段斜率值最接近且不小于该线段斜率的值ki,当对网络单元的原服务包络函数的第一段进行近似时,过该起始点作一条斜率为ki的直线;如果当前端点不是第一个端点,考虑两种情况,第一,如果ki值与最近一次所作的直线的斜率不同,认为ki的值不同于任何已作直线的斜率值,以该当前端点为起点,以ki为斜率作一条直线,该直线与前面用相同方法所作直线的交点作为光网络单元近似服务包络函数上的一点;第二,如果ki值与最近一次所作的直线的斜率相同,则跳过该段,继续进行对光网络单元的原服务包络函数下一段的近似压缩操作;
第2.2、按照上面第2.1步的方法便可得到光网络单元近似服务包络函数上的所有点,使最后的近似服务包络函数由连接各点的不超(N+1)段折线组成;
第3、通过REPORT控制消息报告光网络单元的近似服务包络函数:
为保持与IEEE802.3ah标准的一致性,采用M个队列集(Queue set),M的大小应与斜率备选值集合中离散值的个数相同,每个队列集中只包含一个队列的REPORT帧结构形式,报告光网络单元的近似服务包络函数:每个队列集对应一个预先设定的近似段斜率备选值,若近似包络函数中存在该斜率值的线段,则在该队列集中报告该斜率值对应线段起点的纵坐标值,即光网络单元请求的发送窗口大小;若近似包络函数中不存在该斜率值的线段,则在该队列集中报告一个无效值;
第4、光线路终端OLT中的调度器进行带宽分配:
光线路终端中的调度器在收到系统内所有光网络单元报告的近似服务包络函数后,将所有这些近似服务包络函数累加合并,合并方法同第1.2步,构造光线路终端OLT自己的服务包络函数EOLT(S);根据光线路终端OLT构造的服务包络函数和系统内总的可用带宽Wtotal,求得下一周期的满足系数Sk:若Wtotal大于EOLT(S)函数最后一段包络线起点的纵坐标值,则满足系数Sk等于该起点的横坐标值;反之若Wtotal小于或等于EOLT(S)函数最后一段包络线起点的纵坐标值,则通过求解方程EOLT(Sk)=Wtotal得到满足系数Sk的值,通过满足系数Sk和各光网络单元的近似服务包络函数确定分配给每个光网络单元的时隙长度,即在近似服务包络函数上找到横坐标值为Sk时对应的纵坐标值;
第5、光线路终端OLT安排各光网络单元的发送时隙的顺序并发送授权消息:
光线路终端OLT根据下一轮询周期的起始时刻和各光网络单元在每个周期内的发送时隙的长度以及光网络单元的调度顺序,确定每个光网络单元在每个周期内发送时隙的起始时刻;最后OLT将每个光网络单元在下一轮询周期内发送时隙的起始时刻和时隙长度通过授权消息发送给各光网络单元,完成授权;
第6、光网络单元对用户的调度:
第6.1、光网络单元收到授权消息后,获得OLT分配的发送时隙的总长度Btotal,同时根据该光网络单元的服务包络函数E(S),由E(St)=Btotal可得到该光网络单元内的满足系数St;根据满足系数和各用户的服务包络函数,便可得到分配给各用户的发送窗口长度,即在各用户的服务包络函数E*上找到横坐标值为St时对应的纵坐标值E*(St);
第6.2、当光网络单元的发送时隙到来时,光网络单元在各用户剩余的可用时隙窗口长度充足的情况下优先调度用户的高优先级业务进行发送。
2.根据权利要求1所述的方法,其特征在于,第2.1步所述的近似线段斜率备选值集合中的(N+1)个离散值k0,k1......kN的确定方法是:ki=(N-i)/N,i=0,1,……N,N越大备选值集合中可选的离散值越多,近似压缩的误差越小,但计算处理则越复杂,反之则近似压缩误差较大,但计算处理相对简单,实际实施过程中可根据具体情况灵活选择,但REPORT消息所能报告的队列阈值的最大数目决定了N不能大于12。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN2010102134680A CN101873272B (zh) | 2010-06-30 | 2010-06-30 | 满足互通性和公平性的以太无源光网络动态带宽分配方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN2010102134680A CN101873272B (zh) | 2010-06-30 | 2010-06-30 | 满足互通性和公平性的以太无源光网络动态带宽分配方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN101873272A CN101873272A (zh) | 2010-10-27 |
CN101873272B true CN101873272B (zh) | 2013-01-30 |
Family
ID=42997940
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN2010102134680A Expired - Fee Related CN101873272B (zh) | 2010-06-30 | 2010-06-30 | 满足互通性和公平性的以太无源光网络动态带宽分配方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN101873272B (zh) |
Families Citing this family (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR101861768B1 (ko) * | 2011-09-16 | 2018-05-28 | 삼성전자주식회사 | 시스템 온칩, 이를 포함하는 전자 시스템, 및 그 동작 방법 |
CN104994030B (zh) * | 2015-05-11 | 2017-12-29 | 华中科技大学 | 一种适用于智能配电网的epon通信系统的动态带宽分配方法 |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101001117A (zh) * | 2007-01-23 | 2007-07-18 | 中兴通讯股份有限公司 | 拥塞型以太网无源光网络局端设备的带宽动态分配方法 |
CN101667962A (zh) * | 2009-10-14 | 2010-03-10 | 天津大学 | 以太无源光网络中自适应保证服务质量动态带宽分配方法 |
Family Cites Families (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
TWI287365B (en) * | 2005-12-28 | 2007-09-21 | Ind Tech Res Inst | A dynamic bandwidth allocation method in an ethernet passive optical network |
KR100923289B1 (ko) * | 2008-01-09 | 2009-10-23 | 성균관대학교산학협력단 | 파장 분할 다중화 기반의 이더넷 수동형 광 가입자망에서상향 전송 대역 할당 방법 |
-
2010
- 2010-06-30 CN CN2010102134680A patent/CN101873272B/zh not_active Expired - Fee Related
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101001117A (zh) * | 2007-01-23 | 2007-07-18 | 中兴通讯股份有限公司 | 拥塞型以太网无源光网络局端设备的带宽动态分配方法 |
CN101667962A (zh) * | 2009-10-14 | 2010-03-10 | 天津大学 | 以太无源光网络中自适应保证服务质量动态带宽分配方法 |
Also Published As
Publication number | Publication date |
---|---|
CN101873272A (zh) | 2010-10-27 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
Han et al. | Development of efficient dynamic bandwidth allocation algorithm for XGPON | |
AU2004307061B2 (en) | Dynamic bandwidth distribution method in passive optical network | |
Choi | Cyclic polling-based dynamic bandwidth allocation for differentiated classes of service in Ethernet passive optical networks | |
Leligou et al. | Efficient medium arbitration of FSAN‐compliant GPONs | |
CN103430486B (zh) | 最佳动态带宽调度器 | |
CN102883374B (zh) | 一种卫星通信系统的资源分配方法 | |
Han et al. | Efficient dynamic bandwidth allocation for FSAN-compliant GPON | |
CN102318278A (zh) | 主站装置以及权限分配方法 | |
CN105119682A (zh) | WDM-EPON中基于用户等级协议和QoS的动态波长带宽分配方法 | |
CN101127706A (zh) | 一种基于多业务传输平台的动态带宽分配和控制系统 | |
CN1897760B (zh) | 基于定时器的动态带宽分配能力发现和参数配置方法 | |
CN103023822A (zh) | 基于定长时隙的时分双工/时分多址信道动态分配方法 | |
CN100518083C (zh) | 一种动态改变带宽请求最大长度的实现方法 | |
CN102946363B (zh) | 一种宽带多媒体卫星系统带宽请求方法 | |
CN102904836B (zh) | 多频时分多址接入系统实时业务时隙封装方法 | |
Dolama et al. | Modified smallest available report first: new dynamic bandwidth allocation schemes in QoS-capable EPONs | |
CN101873272B (zh) | 满足互通性和公平性的以太无源光网络动态带宽分配方法 | |
Ruan et al. | Machine learning based bandwidth prediction in tactile heterogeneous access networks | |
Li et al. | Scalable federated learning over passive optical networks | |
Qi-yu et al. | A dynamic bandwidth allocation scheme for GPON based on traffic prediction | |
Han | Simple and feasible dynamic bandwidth and polling allocation for XGPON | |
CN102629916B (zh) | 一种改进的epon动态带宽分配方法 | |
CN103916719A (zh) | 操作管理维护消息优先发送方法、装置及系统 | |
CN105376118A (zh) | 一种afdx交换机发送性能的测试方法 | |
CN102684975B (zh) | 动态带宽资源分配方法及装置 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
C14 | Grant of patent or utility model | ||
GR01 | Patent grant | ||
CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20130130 Termination date: 20180630 |
|
CF01 | Termination of patent right due to non-payment of annual fee |