主动队列管理中的智能分组丢弃新机制 被引量：9

1

作者 任丰原 林闯 +1 位作者 魏丫丫 樊燕飞 《电子学报》 EI CAS CSCD 北大核心 2002年第12A期1933-1937,共5页

主动队列管理通过网络中间节点有控制的分组丢弃实现了较低的排队延时和较高的有效吞吐量,是TCP端到端拥塞控制近来研究的一个技术热点.已有的大多数算法在判定分组丢弃时大都沿袭了RED的概率丢弃机制,具有一定计算复杂度的随机数生成... 主动队列管理通过网络中间节点有控制的分组丢弃实现了较低的排队延时和较高的有效吞吐量,是TCP端到端拥塞控制近来研究的一个技术热点.已有的大多数算法在判定分组丢弃时大都沿袭了RED的概率丢弃机制,具有一定计算复杂度的随机数生成过程不利于路由器性能的优化.在本文中,我们首先定义了拥塞指数这一新的测度变量来量化描述网络的拥塞状态.接着,利用模糊逻辑设计了一种新的智能分组丢弃机制,离线的合成推理使得分组丢弃的判定仅需要简单的查表操作和比较运算即可完成,为优化路由器的性能提供了便利.数字仿真的结果表明:智能分组丢弃机制的性能优于经典的RED算法,控制队列的能力强,鲁棒性好,稳定工作域大,能很好地抵抗突发性和非弹性业务的干扰,适合工作在瞬息万变的动态网络环境中. 展开更多

关键词 拥塞控制 模糊逻辑 分组丢弃 主动队列管理 计算机网络 TCP流量控制

在线阅读 下载PDF 职称材料

一种基于区分服务模型的分组丢弃算法 被引量：4

2

作者 王止戈 郑枫 +1 位作者 杨珉 高传善 《计算机工程与应用》 CSCD 北大核心 2003年第4期175-177,共3页

分组丢弃算法是区分服务模型中“逐跳行为”(PHB)的重要控制策略。目前Internet网络中采用的分组丢弃策略大多为尾部丢弃(DropTail),不能适应区分服务模型的要求;而RED及其改进算法也不能提供公平性和相对优先级的保证。文章简要分析了... 分组丢弃算法是区分服务模型中“逐跳行为”(PHB)的重要控制策略。目前Internet网络中采用的分组丢弃策略大多为尾部丢弃(DropTail),不能适应区分服务模型的要求;而RED及其改进算法也不能提供公平性和相对优先级的保证。文章简要分析了目前常见分组丢弃算法所存在的不足之处,提出了一种基于区分服务模型的新型分组丢弃算法----TCRED算法,该算法采用同一组RED参数对三种颜色的分组进行队列管理。实验表明,TCRED算法很好地满足了AFPHB的要求。 展开更多

关键词 INTERNET 区分服务模型 分组丢弃算法 队列管理 拥塞控制策赂 计算机网络 TCRED算法

在线阅读 下载PDF 职称材料

RED分组丢弃算法性能研究 被引量：4

3

作者 景志钢 李乐民 孙海荣 《电子学报》 EI CAS CSCD 北大核心 2000年第4期4-9,共6页

本文研究了在ATM交换机上实现的RED算法的性能 .在固定有效带宽、时变有效带宽情况下和同种、异种业务环境下 ,研究了RED算法的通过率、公平性和时延等性能 .经研究表明 :RED算法有必要与EPD算法相结合 ,构成RED +EPD算法 .采用RED +EP... 本文研究了在ATM交换机上实现的RED算法的性能 .在固定有效带宽、时变有效带宽情况下和同种、异种业务环境下 ,研究了RED算法的通过率、公平性和时延等性能 .经研究表明 :RED算法有必要与EPD算法相结合 ,构成RED +EPD算法 .采用RED +EPD算法的ATM交换机通过控制平均排队长度 ,有效地减小了交换机的平均排队时延 .通过与其他分组丢弃算法进行性能比较表明 :采用RED +EPD算法的ATM交换机 ,可提供比EPD算法略高的通过率 ,更好的公平性和更低的排队时延 ,能较好地支持具有时延要求的业务 . 展开更多

关键词 ATM网 分组丢弃算法 RED算法

在线阅读 下载PDF 职称材料

Internet中分组丢弃缓存管理技术的研究 被引量：3

4

作者 温蜀山 李乐民 孙海荣 《通信学报》 EI CSCD 北大核心 2002年第7期98-106,共9页

Internet中,基于分组丢弃的缓存管理技术是分组转发设备的重要功能模块,其算法对网络性能会产生重大影响。本文对现有主要的分组丢弃技术及其派生算法作了总结,并就存在的问题和不足提出了研究建议。

关键词 INTERNET 分组丢弃 缓存管理 传输控制协议 随机早期检测 最长队列丢弃

在线阅读 下载PDF 职称材料

一种基于RED分组丢弃历史的带宽均衡分配算法 被引量：2

5

作者 温蜀山 李乐民 孙海荣 《电子与信息学报》 EI CSCD 北大核心 2002年第10期1391-1397,共7页

针对目前Internet中的响应流和非响应流带宽分配不均衡的问题,该文提出了一种基于RED分组丢弃历史的算法,该算法可以发现高速率的数据流并对其到达分组按概率作优先丢弃,以避免这些流对带宽的过度占用,多个仿真实验从不同的角度验证了... 针对目前Internet中的响应流和非响应流带宽分配不均衡的问题,该文提出了一种基于RED分组丢弃历史的算法,该算法可以发现高速率的数据流并对其到达分组按概率作优先丢弃,以避免这些流对带宽的过度占用,多个仿真实验从不同的角度验证了该算法的有效性。 展开更多

关键词 RED 分组丢弃 带宽均衡 分配算法 传输控制协议 随机早期检测 网络拥塞

在线阅读 下载PDF 职称材料

一种支持区分服务的模糊公平分组丢弃算法 被引量：3

6

作者 陈远 李乐民 《电子与信息学报》 EI CSCD 北大核心 2006年第6期1129-1134,共6页

随机早期检测(RED)算法是目前Internet中广泛使用的一种缓存管理算法,对RED算法进行改进以提高公平性以及对网络动态变化的适应性一直是主动队列管理的研究重点之一。该文引入新的变量——分享指数,取代单个业务流缓存占用量来表征不同... 随机早期检测(RED)算法是目前Internet中广泛使用的一种缓存管理算法,对RED算法进行改进以提高公平性以及对网络动态变化的适应性一直是主动队列管理的研究重点之一。该文引入新的变量——分享指数,取代单个业务流缓存占用量来表征不同业务流对网络资源的占用情况,以克服缓存占用量表征公平性的缺陷。同时, 在无线网络中对分享指数的定义进行推广,使其同时兼顾公平性和系统性能(信道条件)。通过对分享指数和队列长度共同制定规则,提出了一种基于模糊逻辑控制的缓存管理算法。算法在根据缓存队列长度计算丢弃概率时,根据不同流对网络资源的占用情况(即分享指数)进一步决定增加或减小相应的丢弃概率,从而可利用不同流之间的差异以加速缓解拥塞,具有更好的自适应性和公平性。仿真表明,采用该算法后,系统性能得到改善。 展开更多

关键词 缓存管理 分组丢弃 随机早期检测 模糊逻辑控制 公平性

在线阅读 下载PDF 职称材料

一种基于优先级的分组丢弃算法PRED

7

作者 夏清国 高德远 姚群 《计算机应用》 CSCD 北大核心 2004年第12期33-35,共3页

针对实时业务如语音,分析了现有的Internet的缓冲管理算法———DropTail算法的缺陷,提出了一种基于优先级的分组丢弃算法———PRED算法。PRED算法体现了分组的相对优先级,并能自适应地对分组的服务级别进行平滑地升级或降级,因而很适... 针对实时业务如语音,分析了现有的Internet的缓冲管理算法———DropTail算法的缺陷,提出了一种基于优先级的分组丢弃算法———PRED算法。PRED算法体现了分组的相对优先级,并能自适应地对分组的服务级别进行平滑地升级或降级,因而很适于作为DiffServ网络中的分组丢弃算法。仿真结果证明了理论分析的正确性。 展开更多

关键词 服务质量 区分服务 缓冲管理 分组丢弃

在线阅读 下载PDF 职称材料

在基于MPLS的ATM交换机上的RIO分组丢弃算法性能研究

8

作者 景志钢 李乐民 孙海荣 《通信学报》 EI CSCD 北大核心 2000年第11期14-21,共8页

:如何利用基于多协议的标签交换 (MPLS)机制来支持有差别的业务类型 ,是目前研究的热点。本文研究了在基于多协议标签交换机制的ATM交换机上支持有差别业务类型的一种实现算法。经研究表明 :RIO算法通过有效的活动缓存管理机制 ,在采用... :如何利用基于多协议的标签交换 (MPLS)机制来支持有差别的业务类型 ,是目前研究的热点。本文研究了在基于多协议标签交换机制的ATM交换机上支持有差别业务类型的一种实现算法。经研究表明 :RIO算法通过有效的活动缓存管理机制 ,在采用最简单的FIFO排队策略的情况下 ,能够较好地支持有差别的业务类型。 展开更多

关键词 分组丢弃算法 MPLS 通信协议 ATM交换机 PIO

在线阅读 下载PDF 职称材料

分组丢弃算法性能仿真研究

9

作者 景志钢 李乐民 孙海荣 《电子与信息学报》 EI CSCD 北大核心 2001年第12期1348-1355,共8页

该文研究了在固定有效带宽、时变有效带宽情况下和不同种业务环境下,EPD(EarlyPacketDiscard)和PPD(Partial Packet Discard)算法的通过率和公平性,认为采用EPD算法的ATM交换机,靠近该交换机的业务源可以得到更高的通过率。而远离该交... 该文研究了在固定有效带宽、时变有效带宽情况下和不同种业务环境下,EPD(EarlyPacketDiscard)和PPD(Partial Packet Discard)算法的通过率和公平性,认为采用EPD算法的ATM交换机,靠近该交换机的业务源可以得到更高的通过率。而远离该交换机的业务源的通过率较低。该文的研究进一步得到了解决这种不公平性的一种实用方案。 展开更多

关键词 ATM网 分组丢弃算法 通信网 仿真

在线阅读 下载PDF 职称材料

一种兼顾信道条件和公平性的无线分组丢弃算法

10

作者 陈远 李乐民 《通信学报》 EI CSCD 北大核心 2005年第6期11-17,共7页

提出了一种兼顾信道条件和公平性的无线分组丢弃算法,可以根据缓存的拥塞情况自适应地在信道条件和公平性之间取得平衡。通过对算法进行仿真,验证了性能的改良。

关键词 拥塞控制 服务质量 分组丢弃 公平性 信道条件

在线阅读 下载PDF 职称材料

波长转换器和光纤延迟线在WDM光分组交换中的结构设计和性能研究(英文) 被引量：3

11

作者 张治中 雒江涛 +3 位作者 曾庆济 刘华 王建新 赵焕东 《光子学报》 EI CAS CSCD 北大核心 2004年第12期1465-1468,共4页

介绍了两种新颖的光分组交换结构——MOD1和MOD2,用于解决分组冲突问题.其特点在于,MOD1共享了一组非简并的延迟线,而MOD2则是共享了一组简并的延迟线和波长转换器.研究表明,对于非突发业务,两种结构都只需要少量的延迟线即可获得理想... 介绍了两种新颖的光分组交换结构——MOD1和MOD2,用于解决分组冲突问题.其特点在于,MOD1共享了一组非简并的延迟线,而MOD2则是共享了一组简并的延迟线和波长转换器.研究表明,对于非突发业务,两种结构都只需要少量的延迟线即可获得理想的性能.此时,MOD1比MOD2更加能降低系统体积和成本.而对于突发业务,如果MOD1所共享的延迟线数量和MOD2所共享的延迟线和转换器的总数量相等,MOD2的分组丢弃率要远远低于MOD1.随着业务突发程度的增加,MOD2中的转换器数量也需要增加才能维持给定的分组丢弃率,但即使业务突发程度很高,MOD2在体积、成本和性能等三方面均可取得较理想的折衷. 展开更多

关键词 光分组交换 波长转换器 光纤延迟线 分组丢弃率 突发 WDM 业务 MOD 共享 冲突问题

在线阅读 下载PDF 职称材料

基于RED分组丢失历史方法的非TCP流鉴别 被引量：5

12

作者 肖萍萍 杨晓萍 陈虹 《计算机工程与应用》 CSCD 北大核心 2005年第7期153-156,共4页

随机早期检测(RED)是IETF推荐的一种基于路由器的有效的主动队列管理算法,但是在某些情况下,一些数据量很大的高带宽流量会大量占用带宽,从而导致了各流量之间带宽分配的不公平性,甚至产生拥塞崩溃。该文从RED的丢包历史出发,研究了一... 随机早期检测(RED)是IETF推荐的一种基于路由器的有效的主动队列管理算法,但是在某些情况下,一些数据量很大的高带宽流量会大量占用带宽,从而导致了各流量之间带宽分配的不公平性,甚至产生拥塞崩溃。该文从RED的丢包历史出发,研究了一种在发生拥塞时鉴别出高带宽流量的方法,并通过仿真证实了此方法的有效性。 展开更多

关键词 随机早期检测 公平性 拥塞控制 分组丢弃历史

在线阅读 下载PDF 职称材料

一种新颖的全光分组交换节点结构及其性能分析 被引量：2

13

作者 张治中 雒江涛 +2 位作者 曾庆济 王建新 叶通 《电子学报》 EI CAS CSCD 北大核心 2004年第5期713-717,共5页

本文提出了一种共享波长转换器和光纤延迟线的全光分组交换结构 ,与传统的设计方法和实验报道相比 ,该结构提供了更灵活的冲突解决措施 .为了获得与在交换系统输入级分别为每个波长信道提供波长转换器相等价的性能 ,本文给出了交换结构... 本文提出了一种共享波长转换器和光纤延迟线的全光分组交换结构 ,与传统的设计方法和实验报道相比 ,该结构提供了更灵活的冲突解决措施 .为了获得与在交换系统输入级分别为每个波长信道提供波长转换器相等价的性能 ,本文给出了交换结构最多所需的转换器数量 .仿真结果表明 ,本文结构是兼顾交换系统体积、成本和性能等三方面较理想的折衷方案 .研究还表明 ,光纤数与每纤的波长数量之积愈大 ,本文结构所节约的转换器和延迟线数量将愈加可观 . 展开更多

关键词 全光分组交换 光缓存 波长转换器 共享 分组丢弃率

在线阅读 下载PDF 职称材料

光分组交换网络的冲突解决:用光纤延迟线还是波长转换器 被引量：2

14

作者 张治中 曾庆济 +1 位作者 王建新 雒江涛 《电子与信息学报》 EI CSCD 北大核心 2004年第11期1812-1818,共7页

该文研究了光分组网络的冲突处理问题,提出了两种异于传统设计方法的交换结构。研究表明:对于非突发性业务,非简并排列方式的光纤延迟线是成本最低的解决手段;而对于突发业务,将波长转换器和延迟线结合使用是兼顾分组丢弃性能,系统体积... 该文研究了光分组网络的冲突处理问题,提出了两种异于传统设计方法的交换结构。研究表明:对于非突发性业务,非简并排列方式的光纤延迟线是成本最低的解决手段;而对于突发业务,将波长转换器和延迟线结合使用是兼顾分组丢弃性能,系统体积和成本的较好策略,文中基于此给出了系统设计原则,该原则可确保系统节约大量的波长转换器和延迟线,对改善系统的整体性能十分有利。 展开更多

关键词 光分组交换 光缓存 波长转换器 共享 分组丢弃率

在线阅读 下载PDF 职称材料

基于分组丢失的高带宽流鉴别算法 被引量：1

15

作者 肖萍萍 田彦涛 杨晓萍 《吉林大学学报（工学版）》 EI CAS CSCD 北大核心 2006年第5期793-798,共6页

提出了一种在网络发生拥塞时对高带宽流量加以鉴别的BDH-RED算法。该算法对发生分组丢弃的数据流的状态信息进行缓存,根据一个流量被丢弃的分组数正比于此流量的到达速率,在路由器计算丢弃历史记录中的分组丢弃数目,并使用组合丢弃比率... 提出了一种在网络发生拥塞时对高带宽流量加以鉴别的BDH-RED算法。该算法对发生分组丢弃的数据流的状态信息进行缓存,根据一个流量被丢弃的分组数正比于此流量的到达速率,在路由器计算丢弃历史记录中的分组丢弃数目,并使用组合丢弃比率,在标准TCP流量和高带宽流量共存的环境下,能有效地鉴别出高带宽流量。在仿真实验中将已有的丢弃比率与组合丢弃比率进行了比较,验证了BDH-RED算法的有效性。 展开更多

关键词 通信技术 拥塞控制 主动队列管理 分组丢弃历史

在线阅读 下载PDF 职称材料

基于端到端时延保证的紧急分组优先算法 被引量：3

16

作者 周卫华 倪县乐 丁炜 《重庆邮电学院学报（自然科学版）》 2004年第1期10-14,共5页

提出了一种能够提供端到端时延保证的多跳间时延协作Crossbar调度算法(紧急分组优先算法)。该算法以分组头中记录的剩余时延为权重对分组进行调度,通过控制分组在各跳上的时延不但能够保证分组的端到端时延,还能够平衡不同跳数分组的端... 提出了一种能够提供端到端时延保证的多跳间时延协作Crossbar调度算法(紧急分组优先算法)。该算法以分组头中记录的剩余时延为权重对分组进行调度,通过控制分组在各跳上的时延不但能够保证分组的端到端时延,还能够平衡不同跳数分组的端到端时延。算法还能够使路由器避免维护每个流的状态信息以及对单个流进行复杂的队列管理和调度,由此增加了路由器的可扩展性。计算机仿真表明该算法具有较高的资源利用率,较低的端到端时延和时延抖动以及较低的分组丢弃率等特点。 展开更多

关键词 紧急分组优先 交叉开关 时延抖动 分组丢弃率

在线阅读 下载PDF 职称材料

“部分缓存共享”机制的分组丢失率分析

17

作者 程东年 刘增基 《东南大学学报（自然科学版）》 EI CAS CSCD 2000年第5期25-29,共5页

提出了“部分缓存共享”机制对应排队模型的一种修正模型 :M/M/1/K(T) ,导出了该新模型的稳态概率分布 ,分析了共享缓存队列门限T和低优先级分组流业务强度对高优先级分组流丢失概率的影响 .结果表明 ,相对于普通的M/M/1/K而言 ,M/M/1/K... 提出了“部分缓存共享”机制对应排队模型的一种修正模型 :M/M/1/K(T) ,导出了该新模型的稳态概率分布 ,分析了共享缓存队列门限T和低优先级分组流业务强度对高优先级分组流丢失概率的影响 .结果表明 ,相对于普通的M/M/1/K而言 ,M/M/1/K(T)是一种更为一般的形式 ;选用较大的T既可明显减小低级分组流的丢失概率又能使高级分组流的丢失概率较小 . 展开更多

关键词 异步转移模式 ATM 排队模型 缓存管理 空间优先级 分组丢弃 部分缓存共享

在线阅读 下载PDF 职称材料

一种基于自相似业务的队列管理算法 被引量：5

18

作者 张连明 陈志刚 +1 位作者 刘佳琦 邓晓衡 《系统仿真学报》 EI CAS CSCD 北大核心 2007年第3期597-600,共4页

在分析业务流自相似特性对队列性能影响的基础上,提出了一种适宜自相似网络环境的队列管理算法,简称SSRED。在SSRED算法的分组丢弃概率函数中引入了自相似参数H,其目标旨在降低自相似特性所造成的影响以提高网络性能。仿真实验与分析表... 在分析业务流自相似特性对队列性能影响的基础上,提出了一种适宜自相似网络环境的队列管理算法,简称SSRED。在SSRED算法的分组丢弃概率函数中引入了自相似参数H,其目标旨在降低自相似特性所造成的影响以提高网络性能。仿真实验与分析表明,使用SSRED算法有利于提高自相似网络环境中的吞吐量、降低丢包率以及减少网络延迟等性能。 展开更多

关键词 自相似业务 队列管理 分组丢弃概率 性能评价

在线阅读 下载PDF 职称材料

基于路径分段的MANET自适应多径路由协议 被引量：2

19

作者 吴大鹏 甄岩 武穆清 《电子与信息学报》 EI CSCD 北大核心 2009年第3期698-701,共4页

采用多径路由机制能够有效保证Ad hoc网络数据包传输成功概率,提高网络可靠性。该文在路径数量分析的基础上,根据分组丢弃概率门限判决方法,提出了基于路径分段的自适应多径路由协议。节点采用预先设定的门限值判定链路状态,并且根据网... 采用多径路由机制能够有效保证Ad hoc网络数据包传输成功概率,提高网络可靠性。该文在路径数量分析的基础上,根据分组丢弃概率门限判决方法,提出了基于路径分段的自适应多径路由协议。节点采用预先设定的门限值判定链路状态,并且根据网络当前的拓扑状态自适应地选择中继节点,建立路径分段的多径路由。仿真结果表明,该机制在合理利用网络资源的同时能够有效保障数据包的可靠传输,更加适用于状态时变的Ad hoc网络。 展开更多

关键词 无线自组织网络 分组丢弃概率 多径路由 可靠性

在线阅读 下载PDF 职称材料

缓存管理算法及其在无线网络中的应用研究 被引量：1

20

作者 陈远 李乐民 《电子科技大学学报》 EI CAS CSCD 北大核心 2004年第6期755-758,共4页

对基于分组丢弃技术的缓存管理算法作了系统的分类,介绍了包括新的基于控制理论和模糊逻辑控制的几种主要的缓存管理算法及其改进算法,并就存在的问题和不足提出了研究建议。提出了适用于无线网络的缓存管理算法设计的四点建议和基本思路。

关键词 分组丢弃 缓存管理 主动队列管理 传输控制协议

在线阅读 下载PDF 职称材料