基于效用EPON分布式动态带宽分配实现机制
DOI:
CSTR:
作者:
作者单位:

作者简介:

通讯作者:

中图分类号:

基金项目:

Supported by the National High-Tech Research and Development Plan of China under Grant No.2007AA01Z203 (国家高技术研究发展计划(863)); the National Basic Research Program of China under Grant No.2007CB307101-4 (国家重点基础研究发展计划(973))


Implement Mechanism on Distributed EPON DBA Based on Utility
Author:
Affiliation:

Fund Project:

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 资源附件
  • |
  • 文章评论
    摘要:

    EPON(Ethernet-based passive optical network)作为基于光纤的宽带网络接入技术,已经成为下一代接入网络的关键技术之一,但是IEEE 802.3ah EPON的Polling机制存在带宽使用率不高的问题,其DBA(dynamic bandwidth allocation)算法产生UWR(unused window remainder),USR(unused slot remainder),UQR(unused queue remainder)和UPR(unused package remainder),浪费了许多带宽资源.IPACT(interleaved polling with adaptive cycle time) EPON提出了一个带宽使用率较高的新的Poling机制,但没有解决DBA算法存在的缺点.在IPACT基础上,提出了一个基于效用的分布式EPON DBA实现机制,实现了对不同SLA(service level agreement)用户的相同业务类应用的差分处理.通过一种集中递归效用算法,有效地消除了再生UWR,通过一种分布式递归效用算法,有效地消除了UQR,通过一个分布式UPR消除机制,减少了UPR.提出了一个基于交织接力棒的USR消除机制,提高了消除USR条件满足的概率,通过将交棒者的USR追加到接棒者的授权中,提高了带宽的使用效率.仿真结果很好地验证了该机制的优点.

    Abstract:

    EPON (Ethernet-based passive optical network) is optical-fiber-based access technology and is becoming a primary one for the next generation access network. But the Polling mechanism of IEEE 802.3ah EPON has low bandwidth efficiency, and many available bandwidths are wasted through UWR (unused window remainder), USR (unused slot remainder), UQR (unused queue remainder), and UPR (unused package remainder) produced by its DBA (dynamic bandwidth allocation) algorithm. IPACT (interleaved Polling with adaptive cycle time) EPON presents a new Polling mechanism with high bandwidth efficiency, but its DBA algorithm has the same disadvantages as IEEE 802.3ah. Based on IPACT, this paper presents an implement mechanism on distributed EPON utility DBA, it can provide user service different treatment according to his SLA (service level agreement). By a concentrated and a distributed recursive utility algorithms, it effectively diminishes UWR-reproduced and UQR. By a distributed UPR diminishing mechanism, it reduces UPR. By putting forward a USR diminish mechanism based on interleaved baton, it increases the success probability of diminishing USR, and by adding the USR of baton-sender to the grant of his baton-receiver, it improves the bandwidth efficiency. The simulation results verify it merits well.

    参考文献
    相似文献
    引证文献
引用本文

张晋豫,刘 犁.基于效用EPON分布式动态带宽分配实现机制.软件学报,2008,19(7):1693-1706

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:2007-07-28
  • 最后修改日期:2008-01-29
  • 录用日期:
  • 在线发布日期:
  • 出版日期:
文章二维码
您是第位访问者
版权所有:中国科学院软件研究所 京ICP备05046678号-3
地址:北京市海淀区中关村南四街4号,邮政编码:100190
电话:010-62562563 传真:010-62562533 Email:jos@iscas.ac.cn
技术支持:北京勤云科技发展有限公司

京公网安备 11040202500063号