主页期刊介绍编委会编辑部服务介绍道德声明在线审稿编委办公编辑办公English
2018-2019年专刊出版计划 微信服务介绍 最新一期:2019年第10期
     
在线出版
各期目录
纸质出版
分辑系列
论文检索
论文排行
综述文章
专刊文章
美文分享
各期封面
E-mail Alerts
RSS
旧版入口
中国科学院软件研究所
  
投稿指南 问题解答 下载区 收费标准 在线投稿
张晋豫,刘 犁.基于效用EPON分布式动态带宽分配实现机制.软件学报,2008,19(7):1693-1706
基于效用EPON分布式动态带宽分配实现机制
Implement Mechanism on Distributed EPON DBA Based on Utility
投稿时间:2007-07-28  修订日期:2008-01-29
DOI:
中文关键词:  以太无源光网络  动态带宽分配  服务质量  服务等级协议
英文关键词:Ethernet-based passive optical network (EPON)  dynamic bandwidth allocation (DBA)  quality of service (QoS)  service level agreement (SLA)
基金项目: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))
作者单位
张晋豫 北京交通大学 计算机与信息技术学院,北京 100044 
刘 犁 Computer Department, New Jersey's Science and Technology University, Newark, N.J. 07102, USA 
摘要点击次数: 3473
全文下载次数: 3777
中文摘要:
      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追加到接棒者的授权中,提高了带宽的使用效率.仿真结果很好地验证了该机制的优点.
英文摘要:
      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.
HTML  下载PDF全文  查看/发表评论  下载PDF阅读器
 

京公网安备 11040202500064号

主办单位:中国科学院软件研究所 中国计算机学会 京ICP备05046678号-4
编辑部电话:+86-10-62562563 E-mail: jos@iscas.ac.cn
Copyright 中国科学院软件研究所《软件学报》版权所有 All Rights Reserved
本刊全文数据库版权所有,未经许可,不得转载,本刊保留追究法律责任的权利