NGI中智能容错QoS路由机制的研究与仿真实现

来源 :东北大学 | 被引量 : 0次 | 上传用户:anitalok
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
计算机网络和通信技术的发展不断改变着人们工作和生活的方式。具有更大带宽、融合诸多类型有线和无线网络的下一代互联网NGI (Next Generation Internet)为人们提供了更灵活、更多样、更高服务质量QoS (Quality of Service)的网络服务。但是,NGI的异构性、移动性、不稳定性等又为提供可靠QoS带来困难,目前Internet中许多机制、协议需要重新考虑和设计。同时,现在社会对信息的依赖越来越强,但目前的通信网络设施,由于各种各样的原因,常表现出脆弱的一面,如何提高整个网络的容错性是NGI中需解决的问题。容错路由是解决这一问题的有效方法之一。本文重点研究单SRLG (Shared Risk Link Group,共享风险链路组)故障情况下的共享通路的预防式智能容错QoS路由机制。为了解决NGI中的智能容错QoS路由问题,本文分别选用了四种算法(了望算法、基于多Agent进化多目标优化算法、PSOSA混合优化算法、禁忌鱼群算法)进行求解,目的不仅仅是保证用户通信的QoS,还考虑到链路的不确定特性对容错QoS路由机制的影响。通过分析、比较和借鉴已有的容错路由机制及一些改进方法,将NGI中智能容错QoS路由机制划分为QoS需求、容错路由计算两个阶段。设计中考虑到了用户需求、网络参数的模糊性和不确定性、链路质量的动态特性。目标就是在满足用户端到端QoS约束的前提下,尽可能使用户端到端可靠度尽可能高,路径代价尽可能小,路径概率函数值尽可能高。为了提高连接请求的成功率,建立了部分SRLG分离的工作通道和备份通道,即当工作通道的可靠性如果满足用户要求,就没有必要建立备份通道,如果找不到满足可靠性要求的工作通道,那么问题就转化为SRLG分离约束下的动态共享通路保护。其中,针对组播容错路由时,以最小化组播树代价为目标,采用冗余树保护,分别建立了满足QoS的主树和备份树来达到容错的目的,当不能找到满足QoS的备份树时,需要与用户进行QoS协商。‘对于设计的NGI中智能容错QoS路由机制,为了验证其正确性和可行性,在NS2(Network Simulator 2)下对其进行了仿真实现和性能分析。结果表明,设计的智能容错QoS路由机制在模糊、不确定、动态的网络环境下,更好地保证了实际网络通信的QoS,在单SRLG故障情况下是可行和有效的。
其他文献
今天,我们踏入了一个新时代的门槛,进入了信息网络化时代,有条件也有必要充分利用计算机网络,加快信息资源的开发,达到企业信息资源共享,以便更好地为电力生产、建设和科技发
现实世界中密码算法实现受到各种各样的侧信道攻击(Side-Channel Attacks, SCAs),包括差分能量分析(Differential Power Analysis, DPA)攻击。掩码是一个广泛应用的保护高级
近年来,伴随网络通信技术的飞速发展,多媒体信息作为一种重要的信息载体,在网络上的传输交换变得越来越频繁。然而随着互联网安全性问题的凸显,多媒体信息尤其是被广泛使用的
网络的开放性和缺陷使得攻击者很容易利用这些网络自身的弱点发起各种各样的攻击,现有的网络体系结构对IP地址的真实性并没有进行严格认证,大量伪地址和网络地址转换技术(NAT
现代传感器技术、计算机技术和无线通信等技术的进步,推动了具有现代意义的无线传感器网络的产生和发展。一个典型的无线传感器网络从硬件上通常包括传感器节点、汇聚节点(网
入侵防御系统是为弥补防火墙及入侵检测系统的不足而新兴的信息安全技术。它作为一种能实现主动防御的新型安全技术,以其独特的防护性能,逐步成为实现网络安全的一项重要技术
随着网络的飞速发展,对某一个问题,如何从海量的非结构化信息中找到合适的答案已越来越受到人们的关注,问答系统因此应运而生。人们期望它将来能够完全或者部分取代现在基于
等值线的生成、光滑和标注是生成等值线图的三个主要环节,本文对基于矩形格网的等值线追踪与生成、光滑和标注等算法进行了研究和实现。 首先,本文改进了基于矩形格网等值线
生物免疫系统与计算机入侵检测系统具有惊人的相似性:前者保护生物机体不受诸如病菌、病毒等各种病原体的侵害,后者保护计算机系统不受或少受入侵事件的危害或威胁,两者都是在不
随着网络技术的不断发展,网络速度越来越快,网络安全问题也随之变的更加突出。传统的网络入侵检测技术的局限性越来越明显,已经无法适应网络新攻击层出不穷和数据量日益增大