CN103430486B - 最佳动态带宽调度器 - Google Patents
最佳动态带宽调度器 Download PDFInfo
- Publication number
- CN103430486B CN103430486B CN201280008337.6A CN201280008337A CN103430486B CN 103430486 B CN103430486 B CN 103430486B CN 201280008337 A CN201280008337 A CN 201280008337A CN 103430486 B CN103430486 B CN 103430486B
- Authority
- CN
- China
- Prior art keywords
- logical links
- time slot
- cycle
- report message
- queue length
- 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
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
- H04L12/28—Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
- H04L12/40—Bus networks
- H04L12/403—Bus networks with centralised control, e.g. polling
- H04L12/4035—Bus networks with centralised control, e.g. polling in which slots of a TDMA packet structure are assigned based on a contention resolution carried out at a master unit
-
- 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/27—Arrangements for networking
-
- 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
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/14—Routing performance; Theoretical aspects
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L49/00—Packet switching elements
- H04L49/90—Buffering arrangements
-
- 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
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Computing Systems (AREA)
- Physics & Mathematics (AREA)
- Electromagnetism (AREA)
- Small-Scale Networks (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
本发明涉及一种用于在通信网络中为数据分组和REPORT消息的传输分配时隙的方法,所述网络包括终端管理的多个逻辑链路,所述方法包括在每个周期通过终端实现的下列步骤:从至少一个逻辑链路LL接收至少一个REPORT消息,REPORT消息包括逻辑链路LLi的更新的队列长度,所述长度用时隙TQ表示,在接收到来自逻辑链路LLi的REPORT消息时,基于更新的队列长度来更新图像队列长度Q。所述方法还包括基于用于传输数据分组或REPORT消息的理论传输时间TTTi并且基于与传输相关联的开销的一小部分在下一个周期k+1将至少一个时隙TQ分配给图像队列长度不为零的逻辑链路LLi,分配时隙TQ直到下一个周期k+1的所有时隙TQ被分配或者直到所有图像队列长度为零为止,基于每个逻辑链路请求的最小位速率b增加每个逻辑链路LLi的理论传输时间TTTi,并且减少分配给它的至少一个时隙TQ的逻辑链路LLi的图像队列长度Qi。
Description
技术领域
本发明通常涉及接入网络并且更精确地涉及无源光网络(PON)。
本发明特别在用于终端和多个单元之间的点到多点通信的以太网无源光网络(EPON)中得到应用。
背景技术
可以继续进行在这一部分中描述的方法,但不一定是以前已经设想或进行的方法。因此,除非在本文中另外指出,在这一部分中描述的方法对于本申请的权利要求来说不是先有技术,也不被认为是这一部分中包含的先有技术。
PON是使用廉价的分光器将来自中央局(CO)的单个光纤分成供给个体用户的分立的导线束的单个、共享的光纤。在这样的网络中,信息通过激光脉冲来传送。PON被称为“无源的”,因为除了在用户端点和CO处之外,在接入网络内不存在有源电子设备。单个光纤被无源分离器分割。
与基于异步传送模式(ATM)标准的其它PON技术不同,以太网无源光网络(EPON)基于以太网标准。EPON使得能够利用以太网的规模经济并且在用户端点和CO两者之处提供到基于以太网的IP(针对“网际协议”)设备的简单和易于管理的连通性。
在这样的网络中,以每分组为基础在层之间交换信息。在给定的层中接收的每个分组用该层特定的一组编码参数进行编码。这些参数应该通过网络管理手段来给出。数据链路层负责共享用户端点和CO之间的物理资源。数据链路层由两个子层即逻辑链路(LL)层和媒体访问控制(MAC)层组成。物理层将来自数据链路层的逻辑通信请求转换成硬件特定的操作以影响电子信号的传输或接收。
也被称为GigabitEPON(GEPON)的IEEE802.3ahEPON规范定义了多点控制协议(MPCP)、点对点仿真(P2PE)以及用于1GigabitEPON***(指每秒在网络中传输1Gigabit数据)的物理层。IEEE802.3av规范定义了用于10GigabitEPON的扩充(主要涉及物理层)。至少,以太网无源光网络中服务互用性的标准(SIEPON)组(还涉及P1904.1)描述了确保EPON设备的服务等级、多供应商互用性所需要的***级要求。这些规范补充了现有IEEE标准802.3和IEEE标准802.1,其确保了物理层和数据链路层的互用性。
EPON网络通常包括可被包括在CO中的光线路终端(OLT)以及可负责EPON的一个或多个用户的一个或多个光网络单元(ONU)。在目前的部署中,每个OLT管理的ONU的数量在4到64之间。
为了控制点到多点(Point-to-Multi-Point)(P2MP)光纤网络,EPON使用MPCP。MPCP执行带宽指派、带宽轮询、自动发现和测距。在MAC层中实现MPCP,引入64字节以太网控制消息:
-GATE和REPORT消息用来指派和请求带宽;
-REGISTER消息用来控制自动发现过程。
MAC层负责传输仲裁,该传输仲裁允许给定的ONU在预定的时间间隔(还被称为传输窗口或时隙)使能来自其同级的传输。每个ONU专用的传输窗口的开始和长度通过包括在OLT中的动态带宽分配(DBA)调度器来定义。
从OLT向给定的ONU发送GATE消息并且GATE消息用来将一个或多个传输窗口指派给那个ONU。
REPORT消息是ONU使用来向OLT指示它的缓冲器占用(指通过ONU将要被发送的等待数据分组的队列的长度)的反馈机制,使得DBA调度器可以定义适于ONU的缓冲器占用的传输窗口。
传输窗口的开始和长度以及REPORT消息中的队列长度用例如被定义为16ns(纳秒)时间间隔的时间量子(TQ)表示(例如,以每秒1Gigabit的速度传输2个字节的时间)。
为了与IEEE802体系结构一致的原因,附于PON的装置实现可仿真共享介质或点对点介质的逻辑拓扑仿真(LTE)功能。在这之后,目标是在交换局域网(LAN)中取得相同的物理连通性,其中在ONU和OLT之间使用有源分离器。OLT(还被称为遗留OLT)可具有数量为N的多个MAC端口(或接口),一个MAC端口(或接口)用于每个ONU。每个端口使用注册过程期间指派给每个ONU的逻辑链路标识符(LLID)来识别。
在下游方向,指从OLT到ONU,通过OLT发送的以太网分组经过1*N无源分离器并到达每个ONU。每个以太网分组包括存储分组被指定的端口的LLID的帧前置码。这样的机能类似于共享的介质网络并且因为以太网与EPON体系结构完全兼容,因为以太网本来正在广播。因此,由OLT广播以太网分组并且通过使用***以太网帧前置码中的LLID由ONU选择性提取以太网分组。OLT中的下游处理非常简单,因为它主要包括用正确的LLID标记进入的分组并且将它们转发到相应的逻辑链路。
因此,EPON数据路径(EDP)可以被定义为表示数据或控制流连接的、EPON***内的业务承载对象。每个服务或高级别应用被映射到专用EDP,该专用EDP附有一组服务质量(QoS)参数。
EDP可以是双向单播或单向(下行链路)组播。双向单播EDP可以使用两种方法来实现:
-在单个LLID上使用不同队列的服务等级协定(SLA)。通过新的配置消息来定义带宽参数并且通过在每个ONU中实现的调度机制来保证QoS。
-多LLID,其中使用新的配置消息将一个队列(例如服务)映射到一个LLID上。因此,一个ONU可注册若干个LLID,一个LLID用于每个专用服务。用于每个LLID的带宽参数仅在OLT中被配置并且通过DBA来分配。
多LLID方法具有若干优势:
-上游资源调度(指从ONU向OLT的传输)仅通过OLT中的DBA来执行。实际上,因为只有一种服务在逻辑链路上映射(例如只有一个业务队列),所以不需要调度ONU中的不同队列,这简化了调度机制。不需要在标准中定义ONU将如何处理优先级、调度算法的类型等等。REPORT消息只包括可选地具有若干队列集的一个有效队列;
-不考虑SLA方法中用来识别服务的虚拟LAN标签(外部的和内部的)并且不需要转换它们,因此使得该方法更透明;
-在考虑管理128个ONU的OLT的同时,在15位上对LLID字段编码,使得能够为每个ONU定义128个LLID,从而使得该方法更可伸缩;
-任何遗留OLT与支持多个LLID的ONU兼容。实际上,OLT中的DBA不处理ONU而是只处理LLID。从遗留OLT的角度看,具有许多开放LLID的ONU被认为是一组独立的虚拟ONU。
然而,由于EPON体系结构中附加LLID的引入,多LLID方法引入了上游开销。
实际上,EPON上游开销主要是由于控制消息开销和防护频带开销引起的。控制消息开销的主要组成是由ONU发送的、用来指示它们的缓冲器占用的REPORT消息。防护频带是两个上游脉冲之间留下的空白以便接通/断开激光并执行所需的校准的时间。对开销产生影响的其它因素(例如发现开销和帧描绘)可以被认为是可忽略的。
REPORT消息可具有可变的组成:它们可包含每个队列(或所呈现的情况下的每个逻辑链路)的缓冲器占用并且可以***不同的集。然而,REPORT消息长度固定为64字节并用伪数据填充。该值被给定并且考虑到在一个1ms(毫秒)周期期间通过每个ONU发送一个REPORT消息,由用于1GbitEPON的REPORT消息导致的开销等于,是OLT管理的ONU的数量,8字节用于帧前置码以及12字节是两个相邻以太网帧之间的帧间间隙。对于32和128个ONU,REPORT消息开销分别等于2,15%和8,6%。对于10GbitEPON,REPORT消息开销下降到1%以下并且因此可以被认为是可忽略的。
现参考防护频带开销,它包括:
-固定在512ns(纳秒)的、与下一个ONU专用的激光接通时间部分重叠的激光断开时间;
-机会专用的、ONU的激光断开和下一个ONU的激光接通之间的128ns的死区;
-设置到IEE802.3ahD1.414规范规定的、包括在96ns和400ns之间的离散值的自动增益控制(AGC)时间;
-设置到IEE802.3ahD1.414规范规定的、包括在96ns和400ns之间的离散值的时钟和数据恢复(CDR)时间。
考虑最差的情况,其中AGC时间和CDR时间等于400ns,防护频带时间等于1.44μs(微秒)。然后,考虑到每个ONU在每个1ms周期中具有机会(在OLT发送的GATE消息中被定义),防护频带开销等于。对于32和128个ONU,防护频带开销分别等于4,6%和18,4%。对于1Gbit和10GbitEPON,防护频带开销是相同的。
表1总结了在具有1msDBA周期的1GbitEPON中不同数量的ONU的上游开销,每个ONU在每个周期中具有机会将数据发送到OLT
ONU数量 | 控制消息开销(%) | 防护频带开销(%) | 总开销(%) | 用于用户数据的剩余字节 |
16 | 1 | 2.3 | 3.3 | 7548 |
32 | 2.12 | 4.6 | 6.75 | 3642 |
64 | 4.3 | 9.2 | 13.5 | 1689 |
128 | 8.6 | 18.4 | 27 | 713 |
256 | 17.2 | 36.8 | 54 | 224 |
表1
参考表1中包含的结果,管理每DBA周期大于32个ONU是不合理的。实际上,超过了每DBA周期32个ONU,开销超出10%并且传输窗口允许仅传输一个1500字节帧,因为它的用字节表示的长度低于2000字节。
因此,存在有对于减少EPON体系结构中由于REPORT消息和防护频带导致的开销而不会影响提供给ONU的传输机会的需要。
发明内容
为了解决这些需要,本发明的第一方面涉及一种用于在通信网络中为数据分组和REPORT消息的传输分配上游时隙的方法,所述网络包括由唯一的终端管理的多个逻辑链路,每个逻辑链路与包含将要被发送的等待数据分组的队列相关联,每个逻辑链路请求最小位速率用于数据分组的传输,时间被分成周期,每个周期被分成相等的时隙,队列的长度用时隙表示,在终端中为每个逻辑链路初始定义理论传输时间,每个传输与开销的一小部分相关联,终端存储用于每个逻辑链路的图像队列长度,该方法包括在每个周期通过终端实现的下列步骤:
-从至少一个逻辑链路接收至少一个REPORT消息,REPORT消息包括逻辑链路的更新的队列长度,该长度用时隙表示;
-在接收到来自逻辑链路的REPORT消息时,基于更新的队列长度来更新图像队列长度;
-基于用于传输数据分组或REPORT消息的理论传输时间并且基于与传输相关联的开销的一小部分在下一个周期将至少一个时隙分配给图像队列长度不为零的逻辑链路,分配时隙直到下一个周期的所有时隙被分配或者直到所有图像队列长度为零为止;以及
-基于每个逻辑链路请求的最小位速率来增加每个逻辑链路的理论传输时间并且减少分配给它的至少一个时隙的逻辑链路的图像队列长度。
按照本发明的方法通过考虑所请求的最小位速率使得能够有利地将时隙分配给ONU的逻辑链路用于数据分组的传输。实际上,每个逻辑链路对于给定的服务可以是特定的,它可请求不同的位速率以获得令人满意的服务质量。所提议的方法为此建议定义状态时间变量,所述状态时间变量为给定的逻辑链路定义理论传输时间。因此,与低的请求的最小位速率相关联的逻辑链路不是在每个周期被服务,从而减少了与它们的上游传输相关联的防护频带开销。此外,不活动的逻辑链路不在每个周期发送REPORT消息,这使得能够减少控制消息开销。因此减少了总开销而不会降低服务质量,假定对于每个逻辑链路都遵守最小位速率。
在本发明的另一个实施例中,将数量为n的多个连续时隙分配给图像队列不为零的每个逻辑链路,n是为每个逻辑链路定义的大于1的预定整数。
本实施例使得能够减少每周期的分配数量,从而使得该方法的实现更快。n的颗粒度可以是预先指定的以便促进无法被打碎的整个以太网数据分组的传输。
在又一实施例中,M是一个周期期间将要被服务的逻辑链路的预先指定的最大数量,只有具有最低理论传输时间的M个逻辑链路被分配下一个周期的至少一个时隙用于数据分组的传输。
因此,在一个周期期间被服务的逻辑链路的数量被限制到预先指定的数量,从而确保了总开销的限制。此外,一个周期期间M个选定的逻辑链路是在前一个周期期间没有被服务的逻辑链路(除了具有非常高的最小位速率的逻辑链路之外),这使得能够实现公平的排队方案。
作为补充,如果在分配下一个周期的至少一个时隙用于数据分组传输之后M个逻辑链路的M个图像队列长度是零,则未被分配的下一个周期的时隙被分配给具有最低理论传输时间的接下来的逻辑链路直到下一个周期的所有时隙被分配或者直到所有图像队列长度为零为止。
本实施例使得能够有利地使用一个周期期间提供的所有资源(时隙)。为此,多于M个的逻辑链路可以在一个周期期间被选择而不会降低该方法的公平性。
在本发明的又一实施例中,轮询周期被预先指定为用于每个逻辑链路的整数个周期,如果逻辑链路的图像队列长度在轮询周期期间保持为零,则将时隙分配给逻辑链路用于下一个周期REPORT消息的传输。
因此,如果不活动的逻辑链路在预先指定的轮询周期期间已经是不活动的,则它们具有定期的机会来请求时隙用于传输。该方法使得能够有利地促进用于在长周期期间已经不活动的逻辑链路的时隙的分配。
按照本发明的又一实施例,为每个逻辑链路预先指定最大位速率,预先指定峰值位速率周期,在峰值位速率周期上分配给给定的逻辑链路的时隙的数量被逻辑链路的最大位速率乘以峰值位速率周期限制。
本实施例使得能够有利地不会***地偏爱相同的逻辑链路,例如在只有很少的逻辑链路将被服务并且一个逻辑链路具有高的请求的最小位速率的情况下。本实施例使得能够限制对给定的逻辑链路的分配。
在又一实施例中,REPORT消息还包括报告包含在发送REPORT消息的逻辑链路的队列中的数据帧的不同累积长度的多个队列集并且通过终端分配给逻辑链路的连续时隙的数量等于累积长度的其中之一。
正如将在规范中解释的,本实施例使得能够避免获得高的未使用资源比率。
按照本发明的另一个实施例,为每个队列集定义阈值并且将阈值预置为包含在周期内的时隙的数量与一个周期期间将要被服务的逻辑链路的预先指定的最大数量的比率的倍数,报告的累积长度等于未超过队列集的阈值的队列集的数据帧的累积长度。
本实施例使得能够有效地预置为每个队列集定义的阈值。
在本发明的又一实施例中,多个逻辑链路被分成具有多个逻辑链路的子集,逻辑链路的数量大于或等于一,每个子集与优先级相关联,每个优先级与给定的最小位速率相关联,与属于子集的逻辑链路相关联的最小位速率通过给定的最小位速率与子集的逻辑链路的数量的比率来定义。
本实施例使得能够简化按照本发明的方法的配置。
作为补充,该方法还包括每当新的逻辑链路进入或退出子集时,就更新与属于该子集的逻辑链路相关联的最小位速率。
本实施例使得能够具有可以使该方法适应于不同周期期间传输参数的变化的动态参数。
在又一实施例中,相同子集的逻辑链路具有不同的最小位速率,子集的逻辑链路的最小位速率的总和小于与子集的优先级相关联的给定的最小位速率。
本实施例使得能够为相同子集的逻辑链路定义不同的权重,从而提高按照本发明的方法的灵活性。
本发明的另一个目的涉及在存储介质上记录的并且以软件代理的形式通过计算机可执行的程序产品,该程序产品包括设置成执行按照先前描述的实施例中的一个所述的方法的至少一个软件模块。
本发明的另一个目的涉及一种用于在通信网络中为数据分组和REPORT消息的传输分配时隙的终端,该网络包括终端管理的多个逻辑链路,每个逻辑链路与包含将要被发送的等待数据分组的队列相关联,每个逻辑链路请求最小位速率用于数据分组的传输,时间被分成周期,每个周期被分成相等的时隙,队列的长度用时隙表示,在终端中为每个逻辑链路初始定义理论传输时间,每个传输与开销的一小部分相关联,终端存储用于每个逻辑链路的图像队列长度,该终端包括用于执行下列操作的装置:
-从至少一个逻辑链路接收至少一个REPORT消息,REPORT消息包括逻辑链路的更新的队列长度,该长度用时隙表示;
-在接收到来自逻辑链路的REPORT消息时,基于更新的队列长度来更新图像队列长度;
-基于用于传输数据分组或REPORT消息的理论传输时间并且基于与传输相关联的开销的一小部分在下一个周期将至少一个时隙分配给图像队列长度不为零的逻辑链路,分配时隙直到下一个周期的所有时隙被分配或者直到所有图像队列长度为零为止;以及
-基于每个逻辑链路请求的最小位速率来增加每个逻辑链路的理论传输时间并且减少分配给它的至少一个时隙的逻辑链路的图像队列长度。
本发明的另一个目的涉及包括多个网络单元的***,每个单元包括至少一个逻辑链路,以及用于管理逻辑链路的终端,每个逻辑链路与包含将要被发送的等待数据分组的队列相关联,每个逻辑链路请求最小位速率用于数据分组的传输,时间被分成周期,每个周期被分成相等的时隙,队列的长度用时隙表示,在终端中为每个逻辑链路初始定义理论传输时间,每个传输与开销的一小部分相关联,终端存储用于每个逻辑链路的图像队列长度,该终端包括用于执行下列操作的装置:
-从至少一个逻辑链路接收至少一个REPORT消息,REPORT消息包括逻辑链路的更新的队列长度,该长度用时隙表示;
-在接收到来自逻辑链路的REPORT消息时,基于更新的队列长度来更新图像队列长度;
-基于用于传输数据分组或REPORT消息的理论传输时间并且基于与传输相关联的开销的一小部分在下一个周期将至少一个时隙分配给图像队列长度不为零的逻辑链路,分配时隙直到下一个周期的所有时隙被分配或者直到所有图像队列长度为零为止;以及
-基于每个逻辑链路请求的最小位速率来增加每个逻辑链路的理论传输时间并且减少分配给它的至少一个时隙的逻辑链路的图像队列长度。
附图说明
以示例的方式而不是以限制的方式说明本发明,在附图中,其中类似的附图标记指相似的元件,并且其中:
-图1表示按照本发明的一个实施例的方法的步骤的流程图;
-图2表示按照本发明的一个实施例的***。
具体实施方式
用来减少由于REPORT消息和防护频带导致的开销的解决方案是减少每个DBA周期调度或服务的逻辑链路LLi的数量。在不限制EPON中支持的逻辑链路LLi的总数的情况下,该方法是逻辑链路传输机会的动态指派(或给定的DBA周期内时隙的分配),而不是出现在与现有技术有关的部分中的遗留指派。
这样的解决方案导致减少开销。因为该解决方案增加了上游传输时间,假定在具有分配给ONU的时隙之前ONU将等待若干个周期,为了避免获得不公平的排队方案,本发明为每个逻辑链路LLi引入了在不同逻辑链路LLi当中保证公平性的下一个时间发射值TTTi。
因此,在每个周期k,保存逻辑链路LLi在过去如何被服务的跟踪文件使得不会总是偏好相同的逻辑链路LLi。因此,在周期k+1,本发明建议为在周期k未被服务的逻辑链路LLi提供服务。
为了更好的理解,在下文中描述了该方法的一些实现。
参考图1,其中示出了按照本发明的一个实施例的方法的步骤的流程图。
这些步骤可以通过将参考图2呈现的OLT的调度器来实现。
在步骤S101,权重Wi被指派给每个逻辑链路LLi,其中Wi反映赋予逻辑链路LLi的最小位速率bi。还定义了与可以通过调度器分配的时隙的最小数量相对应的颗粒度。我们考虑一个时间量子(TQ)的颗粒度作为示例,其最初被归一化使得TQ等于一个时间单位。因此,有可能将最小位速率bi转换成固定的TQ间的时间间隔Ti,其中。
在步骤S102,如果REPORT消息通过OLT从OLT管理的ONU中的一个接收,REPORT消息与逻辑链路LLi有关,则在步骤S103通过调度器执行下面的算法。REPORT消息可包括更新的队列长度,所述更新的队列长度可对应等于Mi的多个TQ,所述多个TQ被请求用于在逻辑链路LLi上传输数据分组。OLT存储与将要在给定的逻辑链路LLi中发送的数据分组相对应的每个队列的图像。该图像队列长度被标记为Qi并用TQ来表示。然后调度器在步骤S103执行下列操作:
/存在有至少一个后备的连接/
其中TTT-1是数据分组的最后发送的TQ的理论传输时间。
这样的算法使得能够偏爱用于在接收到REPORT消息之前是不活动的并且请求数量为Mi的多个TQ用于数据分组传输的逻辑链路LLi的TQ的分配。实际上,如果EPON的至少一个逻辑链路LLj是活动的,则分配给逻辑链路LLi的TTTi等于分配给它的最后TTTi和活动的逻辑链路LLj的TTTj的最小值当中的最大值。实际上,有可能不活动的逻辑链路长时间内没有传输过数据并且可以非常快地将TQ分配给它们以遵守排队方案的公平性。否则,分配给逻辑链路LLi的TTTi等于分配给它的最后TTTi和数据分组的最后发送的TQ的理论传输时间TTT-1当中的最大值。
如果发送REPORT消息的逻辑链路已经是活动的,那么图像队列长度Qi简单地等于逻辑链路LLi请求的TQ的数量Mi减去当前调度的周期的被赋予的资源的数量Gi。
在调度器已经更新了图像队列长度Qi之后,它等待周期k期间将要接收的新的REPORT消息,正如在周期k-1期间调度的。
与步骤102并行地执行步骤104,在此期间通过调度器或与调度器相关联的周期构建器来构建周期k+1。
EPON周期的内容和结构被动态地定义并且取决于调度的逻辑链路LLi的数量以及取决于分配给它们的TQ的数量和所涉及的ONU的数量。
此外,用于将时隙(TQ)分配给逻辑链路LLi的帧构建规则的应用以及用于信令消息(REPORT消息)的时隙的分配引入了各种开销。结果,物理层开销(防护频带间隔、前置码)和信令开销(REPORT消息开销)可从一个周期k变到下一个k+1,导致实际上由物理层提供的容量对MPCP层来说看起来像可变资源。然而,调度器旨在共享可以用MPCP层提供的TQ表示的不可变资源。
因此,在步骤S104周期构建器检查在MPCP层分配的资源是否匹配实际的可用物理资源。
帧构建器的操作基于周期k期间通过周期k期间的时间流逝调整步调的周期k+1的累进构造。通过在参考时基加上等于一个TQ的周期产生的每个滴答(tick)上增加的状态变量CurrTime来具体化时间。周期构建器的其它输入是周期构建规则列表和调度器输出。基于后者,每当在周期k+1分配新的TQ时,周期构建器就保存指向周期k+1中下一个自由位置或时隙的第二时间变量NextFreeSlot。CurrTime和NextFreeSlot变量在每个周期的开始被重置。
在下文中,考虑n的颗粒度,n是大于或等于1的整数。n个TQ的实际的物理长度(包括帧中它的***所需的开销的一小部分)标记为TTQS并且周期的持续时间标记为Tcycle。
TTQS考虑防护频带间隔以及REPORT消息的存在。例如,当把n个TQ分配给先前在周期k+1中未被服务的逻辑链路LLi时,则TTQS=n+TGBI+TREPORT,其中TGBI是防护频带间隔的长度(用TQ表示)且TREPORT是REPORT消息的长度(TREPORT=32TQs)。
则可以通过下列算法来描述周期构造:
为了更好的理解,特别是为了理解对调度器变量的引用,在逻辑链路服务上,用等于Ni个TQ的、用于每个逻辑链路LLi的最大颗粒度通过调度器来执行算法。在下文中,Gi指在周期k+1赋予逻辑链路LLi的TQ的数量。注意到在开始周期构造之前重置Gi
/意味着TTTi是所有后备连接当中的最小理论时间/
/将一些TQ分配给逻辑链路LLi/
因此,如果该逻辑链路具有最低TTTi,则将min(Ni,Qi)个TQ分配给逻辑链路LLi。因此,只有逻辑链路LLi请求的TQ可以被分配给它。
为了执行更精确的算法,Ni可以用等于一个TQ的颗粒度来取代。然而,颗粒度Ni使得能够提供本算法的更快实现,而不会对算法的公平性有太多影响。
参考先前描述的周期构建器算法,在步骤S104,周期构建器检查是否存在有请求时隙(或TQ)用于数据分组传输的逻辑链路(ifelasticschedulerisreadytoservealogicallinkLLi对应于逻辑链路服务上的调度器算法中的。如果至少一个图像队列长度不等于零,则在基于各种开销计算TTQS之后,周期构建器检查在下一个周期k+1一些时隙是否仍然可用于将时隙分配给调度器选择的逻辑链路LLi(if)。
如果两个条件都遵守,则在步骤S105,周期构建器在下一个周期k+1基于与逻辑链路LLi相关联的颗粒度而将时隙分配给选择的逻辑链路LLi。
变量Gi、TTTi和Qi在步骤S106被增加(Gi=Gi+min(Ni,Qi);TTTi=TTTi+Ti;Qi=Qi–min(Ni,Qi)),正如在周期构造算法中所解释的(Updateelasticschedulervariables)。如果时隙仍然可用,则变量NextFreeSlot也被增加以便进一步将时隙分配给逻辑链路。
在步骤S104,如果两个条件中的一个未被遵守,则周期构建器已经终止周期k+1的构造。OLT在于步骤S107处向选择的ONU传输GATE消息之前等待周期k的结束使得它们可以在已经分配给它们的周期k+1的时隙期间在选择的逻辑链路LLi中传输数据分组。在GATE传输用于逻辑链路LLi之后,变量Gi被重置。在周期k+1,重复先前描述的步骤S102-S107以便构建周期k+2。在一些实施例中,也可重复配置步骤S101。
在另一个实施例中,可扩展周期构造算法以支持调度器的若干类型并且确保它们之间的优先级。例如,可以实现基于利用虚拟调度算法导出的分组间隔的最早到期日(EDD)服务训练方法的刚性调度器以提供延迟和带宽保证。在这种情况下,当时隙变为可用时,实际给出优先级以提供被分配给在周期k+1中将要被***的逻辑链路LLi的下一个TQ。然后在第二个地方将资源分配给弹性连接的数据。用这种方法,总是保证刚性的逻辑链路按照它们的延迟约束来接收服务。
在本发明的另一个实施例中,在步骤101,预先指定一个周期期间将要被服务的逻辑链路的最大数量M。在一个周期中可用的资源的总数标记为R(与一个周期中TQ的数量相对应)。例如,对于1GEPON中持续时间为1ms的周期,R=62500TQs。对于每个周期,定义了逻辑链路LLi的集S,其中。
在本实施例中,通过调度器在步骤S104、S105和S106执行的逻辑链路服务算法是:
/TTTi是所有后备连接当中的最小理论传输时间/
/将一些TQ分配给逻辑链路LLi/
为了详述先前的算法,事先选择具有最低TTTi的逻辑链路直到按照优先级有M个逻辑链路被选择和被服务为止。实际上,当与集S中的逻辑链路的数量有关时,只有在周期期间已经被分配了至少一个时隙的逻辑链路(其中)可以被选择用于进一步的分配直到所有图像队列长度Qj等于零或者直到周期中不再有将要被分配的时隙为止。注意到,每当选择了逻辑链路LLi时就会增加TTTi,以确保在下一个周期期间将不会选择逻辑链路LLi(如果与数量M相比较存在有足够的活动的逻辑链路的话)并且因此确保了公平的排队方案。
这样的修改导致限制在一个周期中调度的逻辑链路LLi的数量。然而,因为M个选择的逻辑链路LLi的M个图像队列长度Qi至少等于零,所以一些资源(时隙或TQ)仍然是可用的。在这种情况下,在下面的r中标记的剩余时隙在该周期期间没有被服务的逻辑链路当中被共享。
使用下面的公式在先前的算法(服务算法)中增加新的附加的逻辑链路的最大数量m:
然后,使用m的新值运行相同的服务算法。重复过程被反复直到不再有可用的时隙或者所有图像队列长度Qi等于零为止。
在本发明的另一个实施例中,可以在步骤S101为每个逻辑链路LLi定义最大轮询周期PPi。最大轮询周期PPi表示为多个周期。
实际上,不活动的(或空闲的)逻辑链路是当前没有通过调度过程分配资源的具有空图像队列的逻辑链路。然而,周期性地轮询它们可能是有用的(例如,赋予一些充足的上游资源或时隙以便使它们能够在接下来的周期的其中之一期间传输至少一个REPORT消息)以便在OLT中保存它们的队列的图像并且在一些进入的数据分组进入这些逻辑链路的队列时分配资源。某个资源请求可以在内部向OLT完成以便向调度器请求某个资源用于不活动的逻辑链路。
标记为NextPollCyclei的变量可以在步骤S101定义,它包含了某个资源将被分配用于轮询不活动的逻辑链路LLi的下一时间(表示为周期数)。每当在步骤S105将某个资源分配给逻辑链路LLi时,就在步骤S106将NextPollCyclei重置为值CurrentCycle+PPi。当时,则在内部向调度器请求某个资源,并且在REPORT消息到达OLT时执行的操作通过调度器来执行。应该注意到,通常根据优先级来服务不活动的逻辑链路(例如,非后备的逻辑链路),因为它们的TTTi通常被指派给后备的逻辑链路的最低TTTi或者指派给最后服务的逻辑链路(参见接收到REPORT消息时的调度器算法)。
可实现不同的轮询算法,最简单的一个是具有固定轮询周期PPi的轮询过程。注意到,当逻辑链路LLi变为活动时,轮询周期PPi加上额外延迟。虽然逻辑链路LLi保持活动,但是因为REPORT消息在每个上游传输窗口中被***地传输,所以数据帧并未经历这个额外延迟。
在本发明的又一实施例中,可在步骤S101为每个逻辑链路LLi定义最大允许位速率Lmax,i。实际上,一些网络操作员可能想要限制分配给每个逻辑链路LLi的带宽。例如,用户上游最大位速率可被限制为100Mbit/s(兆位/秒)。建议的弹性调度器能够借助于权重参数Wi来处理最小位速率bi而不是处理最大允许位速率。
为了实现这一点,在步骤S105调度算法之前可添加漏桶(leakybucket)算法。在下面我们假定在可以大于一个周期的峰值位速率周期TPBR上估计最大允许位速率Lmax,i。例如,我们可固定TPBR=10ms。可以在峰值位速率周期TPBR期间分配的TQ的最大数量等于:
因此,每个峰值位速率周期TPBR,漏桶Bi(在峰值位速率周期TPBR期间仍然可以被分配给给定的逻辑链路LLi的TQ的数量)被重置为RPBR,i。每当将一些TQ分配给逻辑链路LLi时,就在步骤S106从分配的资源减少漏桶Bi直到它达到零为止。因而,不再有TQ可被分配给那个逻辑链路LLi(意味着逻辑链路LLi被从可调度的逻辑链路列表中禁止)直到漏桶Bi被重置为RPBR,i为止。
取决于所选的颗粒度,用TQ单位来表示ONU报告的资源并且以太网数据分组可以具有可变的长度。此外,以太网数据分组不能被ONU打碎,所以OLT分配的时隙不能被ONU完全使用。例如,通过假设ONU报告具有1514字节(=707TQ)的四个数据帧的队列并且OLT只将2000个TQ的上游传输窗口分配给那个ONU,则在这个窗口期间只有两个数据帧可被发送并且486个TQ将被丢失。当调度过程无法在单个赋予结构中分配整个请求的资源时,这样的情形会发生。
未使用比率被定义为一个周期期间未使用的资源和总的可用资源之间的比率。当一个周期中调度的ONU的数量增长时并且当大的分组被使用时,这个比率增加。因此,考虑到被分配给逻辑链路LLi的TQ的数量与逻辑链路LLi的队列中等待的数据帧大小无关并且是随机分布的,我们注意到未使用资源比率与每周期调度的逻辑链路的数量成比例并且与数据帧大小成比例。
按照基于1998年和2008年捕获的一些数据集的研究,因特网业务几乎由具有相等的重新分配的小分组(<100字节)和大分组(>1400字节)组成。假定大分组导致重要的未使用资源比率(对于32个ONU,它可达到20%),由于不足的传输窗口导致的未使用资源是实际存在的问题。
另一个实施例使得能够克服这种情形。实际上,在步骤S102,REPORT消息可包括用于每个队列长度的多个队列集长度。每个队列集长度报告从头部队列开始的数据帧的累积长度。因为EPON标准关于队列集的使用是相当模糊的,SIEPON标准应该定义将如何实现队列集。为每个逻辑链路LLi的每个队列定义若干阈值(每个队列集一个),并且报告的队列集长度将等于不超过阈值的分组的累积长度。
多个队列集改进了OLT保存的队列的图像并且向调度过程提供了更多信息。有利的是,步骤S105的时隙分配可利用等于阈值的颗粒度来执行。作为补充,调度器可以访问等待数据分组长度的列表,但是这个信息太大以致于无法从ONU向OLT发信号通知。按照SIEPON组成,最大4个队列集可用于单个队列。可保留一个队列集用于整个队列(无阈值),因此三个队列集可用于中间阈值。
按照SIEPON组成,为每个队列集定义的阈值可以使用配置消息通过OLT来配置。可以假设阈值可被更新但不是在快周期基础上。因此,可用半静态方式设置阈值。在这种情形下定义阈值可能是相当困难的,因为由于在时间期间的业务变化导致难以预测在接下来的周期中逻辑链路的队列将如何被OLT服务。然而,由于本发明在一个实施例中建议把一个周期期间将要被服务的逻辑链路的数量限制为数量M,比率R/M可被用作固定最小阈值的值的基础,R是一个周期期间将要被分配的TQ的总数。其它的阈值可被定义为这个值的倍数以处理其中更多的TQ可用于单个逻辑链路的情况。然而,由于平均的未使用资源比率随着传输窗口大小(分配的时隙或TQ的数量)而减小,所以很少有兴趣设置大的阈值。
例如,在M=16的情况下并且在1GEPON内(意味着具有R=125000字节),可将阈值设置为7812、12624和23436字节。超过那个阈值,最大未使用资源比率小于6%。
如前所述,将权重Wi附加到每个逻辑链路LLi,其中Wi反映赋予逻辑链路LLi的最小位速率bi。更精确地,这个最小位速率bi可由下面的公式给出:
,其中B是可用带宽的总量(例如1Gbps或10Gbps)。
如果所有逻辑链路具有相同的权重,则它们将经历等于B/N的相同的最小带宽,其中N是逻辑链路LLi的数量。可以注意到,只有当ONU内它的相关联的队列为非空时才将上游资源分配给并且赋予逻辑链路LLi。接着在活动的逻辑链路之间共享未使用资源。
在EPON***中,不同的数据流经常按照优先级来排序,因此可以完成从优先级到权重的转换(或映射)以在步骤S101正确地设置调度参数。
为此,与一个或若干个逻辑链路LLi相关联的不同的优先等级pj可在步骤S101中被定义。对于每个优先等级pj,最大带宽比率Rj可用于具有优先级pj的逻辑链路LLi中的所有数据分组传输。让逻辑链路LLi的集为Se并且让与优先级pj相关联的逻辑链路LLi的集为Sj。可归一化权重使得。因此得到下面的关系式:
并且。
可以认为具有单个优先级pj的所有数据分组传输可请求相同的服务等级(相同的带宽要求)。因此,具有优先级pj的所有逻辑链路LLi具有权重Wj=Rj/Nj,其中Nj是属于集Sj的逻辑链路LLi的数量。在一个实施例中,每当新的逻辑链路LLi被打开或关闭时,意味着每当逻辑链路LLi进入或退出集Sj时,就使用公式Wj=Rj/Nj在步骤S101更新权重Wj。
在下面的示例中,我们假设带宽的5%被保留用于基于网际协议的语音传输(VoIP)服务,20%被保留用于视频服务,25%被保留用于虚拟专用网络(VPN)服务以及50%被保留用于其它服务(尽力而为)。因此,给定的百分比假设低于50Mbps被保留用于VoIP业务。我们还假设ONU的最大数量是128,每个ONU具有专用逻辑链路用于VoIP和尽力而为。然而,只有一半的ONU具有VPN和视频服务。
获得下面的结果:
对于一些服务,除业务优先级之外,一些操作者可能还想要保证最小位速率bi。例如,向VPN用户提供不同的最小位速率bi(例如64kbps的倍数)可能是有用的。因此,对于优先级pj的相同集Sj,逻辑链路LLi将具有不同的权重值。在那种情况下,如果为属于集Sj(具有优先级pj)的逻辑链路LLk提供最小位速率bk,则权重Wk变为:
。
保留用于集Sj的带宽标记为Bj(Bj=B.Rj)并且必须遵守下面的条件:
。
在先前的示例中,对于VPN用户考虑下面的预订:
-32个用户具有1Mbps和权重W2,1Mbps
-24个用户具有2Mbps和权重W2,2Mbps
-8个用户具有10Mbps和权重W2,10Mbps
因此获得160Mbps的总带宽用于VPN服务(<250Mbps)。接着为属于S2(该集与VPN服务相关联)的逻辑链路计算下面的权重:
。
那些简单的转换规则表明建议的调度算法相当简单地配置并且可以支持:
-在具有不同优先级的服务类别之间共享的带宽;
-在特定服务类别内提供的带宽。
现在参考图2,其中示出了按照本发明的一个实施例的***。该***包括适合于实现按照本发明的方法的OLT1,所述OLT1被连接到多个ONU2.1、2.2和2.3,每个ONU与相应的用户4.1、4.2和4.3相关联。当然,ONU可以负责多个用户的服务。
OLT1经由包括用来将来自OLT1的光纤分成多个光纤的无源分离器5的EPON被连接到ONU2.1、2.2和2.3,多个光纤中的每个光纤与逻辑链路3.11、3.12、3.21和3.31相关联。例如,每个逻辑链路可以与给定的服务相关联(参见先前的示例)。在本实施例中,ONU2.1管理逻辑链路3.11和3.12两者,ONU2.2管理逻辑链路3.21以及ONU2.3管理逻辑链路3.31。ONU适合于按照本发明的方法借助于GATE消息在通过OLT1定义的时隙中经由逻辑链路传输数据分组并且可以在它们的传输时隙期间将REPORT消息发送到OLT1。
为此,OLT1包括调度器6、周期构建器7和网络接口8。在接收到来自OLT的REPORT消息的同时,调度器6和周期构建器7适合于执行先前描述的算法以便构建周期,其中以公平的方式将时隙分配给ONU2.1、2.2和2.3用于在不同的逻辑链路3.11、3.12、3.21和3.31中传输数据分组。接口8适于构建GATE消息以在GATE消息的头部中包括逻辑链路的标识符并且接收来自ONU的REPORT消息。
本发明还可嵌入到计算机程序产品中,所述计算机程序产品包括使得能够实现本文描述的方法的所有特征,并且在被加载到信息处理***中时,所述计算机程序产品导致信息处理***。计算机程序指或者本文的计算机程序指以任何语言、代码或注解的、打算使***具有信息处理能力以便或者直接地或者在转换为另一种语言之后执行特定功能的指令集的任何表述。这样的计算机程序可存储在计算机上或者机器可读介质上,所述机器可读介质允许数据、指令、消息或消息分组、以及将要从介质中读取的其它机器可读信息。计算机或机器可读介质可包括非易失性存储器,例如ROM、闪速存储器、磁盘驱动存储器、CD-ROM、以及其它永久性存储器。此外,计算机或机器可读介质可包括例如易失性存储器,诸如RAM、缓冲器、高速缓冲存储器、以及网络电路。此外,计算机或机器可读介质可包括在例如包括有线网络或无线网络、允许装置读取此类计算机或机器可读信息的网络链接和/或网络接口的暂时状态介质中的计算机或机器可读信息。
在说明本说明书及其相关联的权利要求时,将以非排他的方式来解释诸如“包含”、“包括”、“结合”、“含有”、“是”和“具有”这样的表述,也就是解释成考虑了未明确定义的其它项目或部件也是存在的。对单数的引用同样将被解释成对复数的引用,并且反之亦然。
虽然已经说明并描述了目前被认为是本发明的优选实施例,但是本领域技术人员将会理解可以进行各种其它的修改,并且可以替代等同物,而不会背离本发明的真实范围。此外,可以进行许多修改以使特定的情形适应本发明的教导而不会背离本文描述的主要创造性概念。此外,本发明的实施例可不包括上述的所有特征。因此,意图是本发明不限于公开的特定实施例,而是本发明包括落入如上面广泛定义的本发明范围内的所有实施例。
本领域技术人员将会容易地意识到可修改本说明书中公开的各种参数并且可组合公开的和/或要求保护的各种实施例而不会背离本发明的范围。
Claims (13)
1.一种用于在通信网络中为数据分组和REPORT消息的传输分配时隙的方法,所述网络包括终端(1)管理的多个逻辑链路LLi(3.11;3.12;3.21;3.31),每个逻辑链路与包含将要被发送的等待数据分组的队列相关联,每个逻辑链路请求最小位速率bi用于数据分组的传输,时间被分成周期,每个周期被分成相等的时隙TQ,队列的长度用时隙TQ表示,在所述终端中为每个逻辑链路LLi初始定义理论传输时间TTTi,REPORT消息或数据分组的每个传输与开销相关联,所述终端存储用于每个逻辑链路LLi的图像队列长度Qi,其特征在于所述方法包括在每个周期k通过所述终端实现的下列步骤:
-从至少一个逻辑链路LLi接收至少一个REPORT消息,所述REPORT消息包括所述逻辑链路LLi的更新的队列长度,所述更新的队列长度用时隙表示;
-在接收到来自所述逻辑链路LLi的所述REPORT消息时,基于所述更新的队列长度来更新所述图像队列长度Qi;
-基于用于传输数据分组或REPORT消息的所述理论传输时间TTTi并且基于与REPORT消息或者数据分组的所述传输相关联的开销在下一个周期k+1将至少一个时隙TQ分配给图像队列长度不为零的逻辑链路LLi,分配时隙TQ直到下一个周期k+1的所有时隙TQ被分配或者直到所有图像队列长度Qi为零为止;以及
-基于每个逻辑链路请求的最小位速率bi增加每个逻辑链路LLi的所述理论传输时间TTTi并且减少分配给它的至少一个时隙TQ的所述逻辑链路LLi的所述图像队列长度Qi。
2.按照权利要求1所述的方法,其中将数量为Ni的多个连续时隙TQ分配给图像队列不为零的每个逻辑链路LLi(3.11;3.12;3.21;3.31),Ni是为每个逻辑链路LLi定义的大于1的预定整数。
3.按照权利要求1所述的方法,其中M是一个周期k期间将要被服务的逻辑链路LLi(3.11;3.12;3.21;3.31)的预先指定的最大数量,只有具有最低理论传输时间TTTi的M个逻辑链路LLi被分配下一个周期k+1的至少一个时隙TQ用于数据分组的传输。
4.按照权利要求3所述的方法,其中如果在分配下一个周期k+1的至少一个时隙TQ用于数据分组的传输之后所述M个逻辑链路LLi(3.11;3.12;3.21;3.31)的M个图像队列长度Qi为零,则未被分配的下一个周期k+1的时隙TQ被分配给具有最低理论传输时间TTTi的接下来的逻辑链路LLi直到下一个周期k+1的所有时隙TQ被分配或者直到所有图像队列长度Qi为零为止。
5.按照权利要求1所述的方法,其中轮询周期PPi被预先指定为用于每个逻辑链路LLi(3.11;3.12;3.21;3.31)的整数个周期,如果所述逻辑链路LLi的图像队列长度在所述轮询周期PPi期间保持为零,则将时隙TQ分配给逻辑链路LLi用于下一个周期REPORT消息的传输。
6.按照权利要求1所述的方法,其中为每个逻辑链路LLi(3.11;3.12;3.21;3.31)预先指定最大位速率Lmax,i,预先指定峰值位速率周期TPBR,在峰值位速率周期TPBR上分配给给定的逻辑链路LLi的时隙TQ的数量被所述逻辑链路LLi的最大位速率Lmax,i乘以峰值位速率周期TPBR限制。
7.按照权利要求1所述的方法,其中所述REPORT消息还包括报告包含在发送所述REPORT消息的逻辑链路LLi(3.11;3.12;3.21;3.31)的队列中的数据帧的不同累积长度的多个队列集,并且其中通过所述终端(1)分配给所述逻辑链路LLi的连续时隙TQ的数量Ni等于所述累积长度的其中之一。
8.按照权利要求7所述的方法,其中为每个队列集定义阈值并且将所述阈值预置为包含在周期内的时隙TQ的数量与一个周期期间将要被服务的逻辑链路LLi的预先指定的最大数量的比率的倍数,并且其中报告的累积长度等于未超过所述队列集的所述阈值的队列集的数据帧的累积长度。
9.按照权利要求1所述的方法,其中所述多个逻辑链路LLi(3.11;3.12;3.21;3.31)被分成具有数量为Nj的多个逻辑链路LLi的子集Sj,Nj大于或等于1,每个子集Sj与优先级pj相关联,每个优先级pj与给定的最小位速率Bj相关联,与属于子集Sj的逻辑链路LLi相关联的最小位速率bi通过给定的最小位速率Bj与数量Nj的比率来定义。
10.按照权利要求9所述的方法,还包括每当新的逻辑链路LLi进入或退出所述子集Sj时,就更新与属于子集Sj的逻辑链路LLi(3.11;3.12;3.21;3.31)相关联的最小位速率bi。
11.按照权利要求9所述的方法,其中相同子集Sj的所述逻辑链路LLi(3.11;3.12;3.21;3.31)具有不同的最小位速率bi,所述子集Sj的逻辑链路的最小位速率bi的总和小于与所述子集Sj的所述优先级pj相关联的给定的最小位速率Bj。
12.一种用于在通信网络中为数据分组和REPORT消息的传输分配时隙的终端,所述网络包括终端(1)管理的多个逻辑链路LLi(3.11;3.12;3.21;3.31),每个逻辑链路与包含将要被发送的等待数据分组的队列相关联,每个逻辑链路请求最小位速率bi用于数据分组的传输,时间被分成周期,每个周期被分成相等的时隙TQ,队列的长度用时隙TQ表示,在所述终端中为每个逻辑链路LLi初始定义理论传输时间TTTi,REPORT消息或者数据分组的每个传输与开销相关联,所述终端存储用于每个逻辑链路LLi的图像队列长度Qi,其特征在于所述终端包括用于执行下列操作的装置:
-从至少一个逻辑链路LLi接收至少一个REPORT消息,所述REPORT消息包括所述逻辑链路LLi的更新的队列长度,所述更新的队列长度用时隙表示;
-在接收到来自所述逻辑链路LLi的所述REPORT消息时,基于所述更新的队列长度来更新所述图像队列长度Qi;
-基于用于传输数据分组或REPORT消息的所述理论传输时间TTTi并且基于与REPORT消息或者数据分组的所述传输相关联的开销在下一个周期k+1将至少一个时隙TQ分配给图像队列长度不为零的逻辑链路LLi,分配时隙TQ直到下一个周期k+1的所有时隙TQ被分配或者直到所有图像队列长度Qi为零为止;以及
-基于每个逻辑链路请求的最小位速率bi增加每个逻辑链路LLi的所述理论传输时间TTTi并且减少分配给它的至少一个时隙TQ的所述逻辑链路LLi的所述图像队列长度Qi。
13.一种为数据分组和REPORT消息的传输分配时隙的***,该***包括多个网络单元(2.1;2.2;2.3)的***,每个单元包括至少一个逻辑链路LLi(3.11;3.12;3.21;3.31),以及用于管理所述逻辑链路LLi的终端(1),每个逻辑链路与包含将要被发送的等待数据分组的队列相关联,每个逻辑链路请求最小位速率bi用于数据分组的传输,时间被分成周期,每个周期被分成相等的时隙TQ,队列的长度用时隙TQ表示,在所述终端中为每个逻辑链路LLi初始定义理论传输时间TTTi,REPORT消息或数据分组的每个传输与开销相关联,所述终端存储用于每个逻辑链路LLi的图像队列长度Qi,其特征在于所述终端包括用于执行下列操作的装置:
-从至少一个逻辑链路LLi接收至少一个REPORT消息,所述REPORT消息包括所述逻辑链路LLi的更新的队列长度,所述更新的队列长度用时隙表示;
-在接收到来自所述逻辑链路LLi的所述REPORT消息时,基于所述更新的队列长度来更新所述图像队列长度Qi;
-基于用于传输数据分组或REPORT消息的所述理论传输时间TTTi并且基于与REPORT消息或者数据分组的所述传输相关联的开销在下一个周期k+1将至少一个时隙TQ分配给图像队列长度不为零的逻辑链路LLi,分配时隙TQ直到下一个周期k+1的所有时隙TQ被分配或者直到所有图像队列长度Qi为零为止;以及
-基于每个逻辑链路请求的最小位速率bi增加每个逻辑链路LLi的所述理论传输时间TTTi并且减少分配给它的至少一个时隙TQ的所述逻辑链路LLi的所述图像队列长度Qi。
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
EP11305131.2 | 2011-02-09 | ||
EP11305131.2A EP2487833B1 (en) | 2011-02-09 | 2011-02-09 | Optimized dynamic bandwidth scheduler |
PCT/EP2012/051716 WO2012107340A1 (en) | 2011-02-09 | 2012-02-01 | Optimized dynamic bandwidth scheduler |
Publications (2)
Publication Number | Publication Date |
---|---|
CN103430486A CN103430486A (zh) | 2013-12-04 |
CN103430486B true CN103430486B (zh) | 2016-06-29 |
Family
ID=44041671
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201280008337.6A Expired - Fee Related CN103430486B (zh) | 2011-02-09 | 2012-02-01 | 最佳动态带宽调度器 |
Country Status (7)
Country | Link |
---|---|
US (1) | US9647760B2 (zh) |
EP (1) | EP2487833B1 (zh) |
JP (1) | JP5897605B2 (zh) |
KR (1) | KR20140021540A (zh) |
CN (1) | CN103430486B (zh) |
TW (1) | TWI549456B (zh) |
WO (1) | WO2012107340A1 (zh) |
Families Citing this family (14)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP2645735B1 (en) * | 2012-03-29 | 2014-04-23 | Mitsubishi Electric R&D Centre Europe B.V. | Method and apparatus for optimized scheduling in a multi-process environment |
US9898317B2 (en) | 2012-06-06 | 2018-02-20 | Juniper Networks, Inc. | Physical path determination for virtual network packet flows |
WO2014077168A1 (ja) * | 2012-11-14 | 2014-05-22 | 日本電信電話株式会社 | 光加入者通信システム、光加入者通信方法、上位装置及び光加入者線終端装置 |
US9331812B2 (en) * | 2012-12-21 | 2016-05-03 | Futurewei Technologies, Inc. | Round trip time aware dynamic bandwidth allocation for ethernet passive optical network over coaxial network |
KR102105186B1 (ko) * | 2013-03-18 | 2020-04-28 | 한국전자통신연구원 | 수동형 광 가입자 망의 광 선로 종단 장치 및 이를 이용한 상향 대역 제어 방법 |
US9479457B2 (en) | 2014-03-31 | 2016-10-25 | Juniper Networks, Inc. | High-performance, scalable and drop-free data center switch fabric |
US9703743B2 (en) | 2014-03-31 | 2017-07-11 | Juniper Networks, Inc. | PCIe-based host network accelerators (HNAS) for data center overlay network |
US9485191B2 (en) * | 2014-03-31 | 2016-11-01 | Juniper Networks, Inc. | Flow-control within a high-performance, scalable and drop-free data center switch fabric |
KR102338973B1 (ko) * | 2014-12-16 | 2021-12-16 | 로베르트 보쉬 게엠베하 | 비-결정론적 네트워크를 통해 네트워크 장치들 간에 데이터를 송신하는 방법 |
FR3030962B1 (fr) * | 2014-12-19 | 2018-04-13 | Airbus Operations | Systeme de communication d'un aeronef |
TWI612785B (zh) * | 2015-05-27 | 2018-01-21 | 財團法人資訊工業策進會 | 聚合流量控制裝置、方法及其電腦程式產品 |
US10243840B2 (en) | 2017-03-01 | 2019-03-26 | Juniper Networks, Inc. | Network interface card switching for virtual networks |
CN108540221B (zh) | 2017-03-06 | 2022-12-02 | 中兴通讯股份有限公司 | 数据发送方法及装置 |
US10841238B2 (en) | 2017-12-20 | 2020-11-17 | At&T Intellectual Property I, L.P. | Prioritized network based on service and user device |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP1796313A1 (en) * | 2005-12-06 | 2007-06-13 | Siemens Aktiengesellschaft | A method, communication system and central communication unit for controlling accesses to a shared medium |
CN101534254A (zh) * | 2009-04-21 | 2009-09-16 | 华为技术有限公司 | 一种队列报告方法、装置和无源光网络*** |
CN101883294A (zh) * | 2009-05-07 | 2010-11-10 | 华为技术有限公司 | 上行带宽分配方法和装置 |
Family Cites Families (23)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP0957654B1 (en) * | 1998-05-15 | 2008-04-09 | Alcatel Lucent | Method to assign upstream timeslots to a network terminal and network terminal and medium access controller for performing such a method |
KR20030060925A (ko) * | 2000-10-26 | 2003-07-16 | 웨이브7 옵틱스 인코포레이티드 | 광통신망의 상향스트림 패킷 처리 방법 및 시스템 |
US6987753B2 (en) * | 2001-10-09 | 2006-01-17 | Alcatel Canada Inc | Apparatus and method for dynamic bandwidth allocation with minimum bandwidth guarantee |
KR100547722B1 (ko) * | 2001-11-10 | 2006-02-01 | 삼성전자주식회사 | 기가비트 이더넷 수동 광 네트워크 시스템 및 그 매체접속 제어 방법 |
US7020484B2 (en) * | 2002-10-29 | 2006-03-28 | Qualcomm Incorporated | Controlling multiple modems in a wireless terminal using energy-per-bit determinations |
US7593418B1 (en) * | 2004-03-23 | 2009-09-22 | Marvell Israel (M.I.S.L.) Ltd. | Apparatus and a method for allocating upstream bandwidth of a shared upstream channel of an optical network |
US20060067269A1 (en) * | 2004-09-27 | 2006-03-30 | Enrico Jugl | Method of scheduling users in wireless communication networks |
US20060209684A1 (en) * | 2005-03-18 | 2006-09-21 | Via Technologies, Inc. | Data rate controller, and method of control thereof |
JPWO2007135858A1 (ja) * | 2006-05-24 | 2009-10-01 | 三菱電機株式会社 | 光通信システム、局側装置および加入者側装置 |
JP4065892B1 (ja) * | 2006-10-13 | 2008-03-26 | 株式会社日立コミュニケーションテクノロジー | Ponシステムおよびそのレンジング方法 |
KR100933158B1 (ko) * | 2006-11-15 | 2009-12-21 | 삼성전자주식회사 | 이동통신 시스템에서의 버퍼 상태 보고 방법 및 장치 |
JP4340692B2 (ja) * | 2007-02-02 | 2009-10-07 | 株式会社日立コミュニケーションテクノロジー | 受動光網システムおよびその運用方法 |
TW201032523A (en) * | 2008-01-17 | 2010-09-01 | Interdigital Tech Corp | Method and apparatus for reference transport channel selection |
JP4942680B2 (ja) * | 2008-02-08 | 2012-05-30 | 株式会社日立製作所 | 受動光網システム、光多重終端装置及び受動光網システムの通信方法 |
US8532032B2 (en) * | 2008-03-18 | 2013-09-10 | Blackberry Limited | Dynamic scheduling overwriting of semi-persistent allocation in an uplink |
CA2735043C (en) * | 2008-08-22 | 2016-01-05 | Research In Motion Limited | Network quality of service update control |
US8634436B2 (en) * | 2008-11-25 | 2014-01-21 | Telefonaktiebolaget Lm Ericsson (Publ) | Method and apparatus for statistical multiplexing |
US20100195563A1 (en) * | 2008-11-26 | 2010-08-05 | Je-Hong Jong | Method and system of providing efficient packetized voice communcations and data bearers in mobile satellite systems |
TWI396401B (zh) * | 2008-12-19 | 2013-05-11 | Chunghwa Telecom Co Ltd | Dynamic Bandwidth Assignment Method for Passive Fiber Network |
US8335235B2 (en) * | 2009-03-20 | 2012-12-18 | Broadcom Corporation | Methods and apparatus for extending MAC control message in EPON |
JP5115534B2 (ja) * | 2009-10-14 | 2013-01-09 | 富士通株式会社 | 無線通信システム及び無線通信方法 |
ES2376328B1 (es) * | 2010-03-31 | 2013-01-29 | Telefónica, S.A. | Método y entidad de red para asignación de recursos en redes de comunicación de radio móvil. |
US8514703B2 (en) * | 2010-11-11 | 2013-08-20 | Qualcomm Incorporated | Scheduling of logical channels in a wireless communication system |
-
2011
- 2011-02-09 EP EP11305131.2A patent/EP2487833B1/en not_active Not-in-force
-
2012
- 2012-02-01 KR KR1020137021034A patent/KR20140021540A/ko not_active Application Discontinuation
- 2012-02-01 JP JP2013552907A patent/JP5897605B2/ja not_active Expired - Fee Related
- 2012-02-01 CN CN201280008337.6A patent/CN103430486B/zh not_active Expired - Fee Related
- 2012-02-01 US US13/984,160 patent/US9647760B2/en not_active Expired - Fee Related
- 2012-02-01 WO PCT/EP2012/051716 patent/WO2012107340A1/en active Application Filing
- 2012-02-08 TW TW101104116A patent/TWI549456B/zh not_active IP Right Cessation
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP1796313A1 (en) * | 2005-12-06 | 2007-06-13 | Siemens Aktiengesellschaft | A method, communication system and central communication unit for controlling accesses to a shared medium |
CN101534254A (zh) * | 2009-04-21 | 2009-09-16 | 华为技术有限公司 | 一种队列报告方法、装置和无源光网络*** |
CN101883294A (zh) * | 2009-05-07 | 2010-11-10 | 华为技术有限公司 | 上行带宽分配方法和装置 |
Also Published As
Publication number | Publication date |
---|---|
WO2012107340A1 (en) | 2012-08-16 |
EP2487833A1 (en) | 2012-08-15 |
US9647760B2 (en) | 2017-05-09 |
EP2487833B1 (en) | 2018-07-04 |
CN103430486A (zh) | 2013-12-04 |
JP2014508463A (ja) | 2014-04-03 |
US20130315596A1 (en) | 2013-11-28 |
JP5897605B2 (ja) | 2016-03-30 |
KR20140021540A (ko) | 2014-02-20 |
TW201234812A (en) | 2012-08-16 |
TWI549456B (zh) | 2016-09-11 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN103430486B (zh) | 最佳动态带宽调度器 | |
Assi et al. | Dynamic bandwidth allocation for quality-of-service over Ethernet PONs | |
US7564852B2 (en) | Intelligent bandwidth allocation for ethernet passive optical networks | |
JP4339880B2 (ja) | イーサネット(登録商標)受動光加入者網においてQoSを保障するための帯域割当装置及び方法 | |
US7808913B2 (en) | Dynamic bandwidth allocation and service differentiation for broadband passive optical networks | |
Choi | Cyclic polling-based dynamic bandwidth allocation for differentiated classes of service in Ethernet passive optical networks | |
WO2013072776A2 (en) | Method and apparatus of multi-service bandwidth allocation in ethernet passive optical network | |
Chen et al. | Efficient and fine scheduling algorithm for bandwidth allocation in Ethernet passive optical networks | |
Dolama et al. | Modified smallest available report first: new dynamic bandwidth allocation schemes in QoS-capable EPONs | |
Banerjee et al. | Fair sharing using dual service-level agreements to achieve open access in a passive optical network | |
KR100503417B1 (ko) | 이더넷 수동형 광 네트워크에서의 QoS 보장형 스케쥴링시스템 및 방법 | |
Maheswaravenkatesh et al. | A QoS-aware dynamic bandwidth allocation in PON networks | |
Zhu et al. | Hierarchical scheduling to support differentiated services in Ethernet passive optical networks | |
Radzi et al. | Dynamic bandwidth allocation EPON survey | |
Um et al. | Soft‐State Bandwidth Reservation Mechanism for Slotted Optical Burst Switching Networks | |
KR100986224B1 (ko) | 이더넷 수동광가입자망에서의 동적 대역할당 장치 및 그 방법 | |
Bontozoglou et al. | A midterm DBA algorithm for quality of service on aggregation layer EPON networks | |
Yang et al. | QoS provisioning in the EPON systems with traffic-class burst-polling based delta DBA | |
Yang et al. | A traffic-class burst-polling based delta DBA scheme for QoS in distributed EPONs | |
Pesic et al. | Adapting the EPON MAC protocol to a metropolitan burst switching network | |
Radivojević et al. | Single-Channel EPON | |
Ngo et al. | A priority-based multiservice dynamic bandwidth allocation for Ethernet Passive Optical networks | |
Radzi et al. | Implementation of a One‐LLID‐per‐Queue DBA Algorithm in EPON | |
Che et al. | Buffer-optimized traffic smoothing for optical packet switching access network | |
Ngo et al. | A versatile control plane for EPON-based FTTX access networks |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for 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: 20160629 Termination date: 20190201 |
|
CF01 | Termination of patent right due to non-payment of annual fee |