基于剩余路径跳数的动态优先调度实现区分服务EF PHB

• 作者: 杨明川 葛敬国 钱华林
• 来源期刊: 微电子学与计算机
• 关键词: 区分服务,EF PHB,优先队列调度,实现
• 年，卷（期）: 2002,（7）
• 所属期刊栏目: 网络技术
• 页码范围: 30-36
• 页数: 7页
• 分类号: TP3
• 语种: 中文
• DOI: 10.3969/j.issn.1000-7180.2002.07.009

摘要

Internet区分服务(DiffServ)中EF PHB(Expedited Forwarding Per Hop Behavior)提供严格的端到端延迟保证,其实现机制和性能是当前研究的热点.随着可扩展性成为核心网络考虑的关键因素,一般用简单的FIFO调度实现EF PHB.FIFO实现问题在于最坏的端到端延迟与流经历的最大跳数成正比,结果降低了网络最坏延迟性能,并影响了整个网络的总体利用率.文章在分析并比较FIFO实现以及考虑流跳数因素的绝对跳数优先(HBAP)实现、相对跳数优先(HBRP)实现的延迟性能基础上,提出了用基于剩余路径跳数的动态优先(DHBP)调度实现EF PHB.理论分析和实验结果表明,基于剩余路径跳数的动态优先调度算法可以平衡不同跳数流的端到端延迟性能,从而减小网络最坏的端到端延迟,并有效地提高了网络的利用率,最坏延迟性能明显优于FIFO和绝对跳数优先调度,与性能最优的相对跳数优先调度相似,并将计算复杂度降为O(1).

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	钱华林	中国科学院计算机网络信息中心	63	1260	18.0	34.0
2	杨明川	中国科学院计算机网络信息中心	12	42	3.0	6.0
3	葛敬国	中国科学院计算机网络信息中心	33	412	9.0	19.0