《高性能计算机网络网络结构 (13).ppt》由会员分享，可在线阅读，更多相关《高性能计算机网络网络结构 (13).ppt（7页珍藏版）》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
1、高性能计算机网络High-Performance Computer NetworksHigh-Performance Computer Networks1第三章第三章 服务质量之二服务质量之二基于包的实施模式基于包的实施模式CONTENTS基于包的实施模式区分服务区分服务IEEE 802.11e服务质量路由服务质量路由3区分服务的路由实现主机利用IPv4v6的8-bit区分服务字段对IP包进行分类并设置四个优先级网络入口路由器为每个级别的数据包设置一个令牌桶(监管器或策略器)，每个策略器根据数据流的突发量为每个包设置低、中、高三种丢包概率网内路由器对不同优先级数据包使用WFQ，在同一级别内则根
2、据不同丢包率采用RED策略以不同概率随机丢包区分服务4IEEE 802.11e802.11e的关键技术在MAC层为4种不同业务(背景数据流、数据流、视频、语音)提供4个优先级的服务，结合使用AIFS、竞争窗口设置、TXOP等关键技术实现这些服务AIFS即仲裁帧间间隔是802.11e中新增加的一种帧间隔，不同的业务使用不同的AIFS值，AIFS值越小优先级越高信道被占用情况下，所有想发数据的站必须都后退一个随机时间，该后退时间是各站根据业务的竞争窗口最大值CWmax和最小值CWmin，采用二进制指数后退算法BEB随机取得，CWmax和CWmin值越小业务的优先级越高传输机会TXOP规定每个站一次
3、发送帧的等量时间上限以防止速率异常现象，数据业务TXOP值为0，实时业务大于0，这样可以一次发送多个实时帧5QoS路由：在所有可能的路径上找到满足QoS参数约束的最佳路径两类QoS参数：凹性参数(带宽)和可加性参数(延迟、抖动和丢包率)乘性参数丢包率：可通过对数运算转化为可加性参数带凹性参数约束的QoS路由问题可通过拓扑过滤方法消除此类约束具有2个或2个以上可加性QoS参数约束的QoS路由问题属于NP-完全问题，因此常用启发式算法在多项式时间内求近似最优解启发式算法：模拟退火、遗传算法、神经网络、蚁群算法等我们通过大量实验研究发现：其实在真实的网络环境下QoS路由的NP-完全性极少出现服务质量路由服务质量路由算法6谢谢大家谢谢大家7