已阅读5页,还剩66页未读, 继续免费阅读
(信号与信息处理专业论文)多媒体流主动队列管理在基于mpls微移动网络的运用研究.pdf.pdf 免费下载
版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
重庆邮电人学硕士论文 摘要 摘要 无线通信的迅速发展,给数据网及通信带来了根本性的变革,也使网 络整合成为必然。并且随着轻巧的便携式电脑的普及,人们对于无线网中 实现实时多媒体传输运用的要求也越来越强烈,其中不仅包括用户的移动 无缝性,还有能为用户提供连续而无缝的服务。近来,基于m p l s 的移动 i p 网络技术引起了越来越多的关注。但当注册信息由外地代理( f o r e i g n a g e n t ,f a ) 发送给归属代理( h o m ea g e n t ,h a ) 时,这个更新信息必须 由f a 传送给h a ,因而引起了频繁注册,并造成切换延迟。所以人们将微 移动方案运用于基于m p l s 的网络( 也可称为分级移动m p l s ( h m p l s ) ) 以克服移动m p l s 的局限性。但不幸的是,当传输要求超过网络承载能力 时,网络延迟仍然会产生,也就很难维护网络的q o s 了。 本文基于郎玛信息技术有限公司在重庆9 6 6 1 1 8 对对碰系统模块开发 项目的实践,提出了在基于m p l s 微移动网络中,对其传输的多媒体流加 入主动队列和负载均衡的管理思想。即通过分类器将多媒体流与其他流相 独立,并利用动态调整的多媒体流闽值以及s m r e d 主动队列管理( a q m ) 算法,对多媒体流进行保护,同时加入拥塞控制。而其他流则直接进入 s m r e d 主动队列管理系统。由于将a q m 系统扩展到了无线网络中,必须 考虑到无线网络区别于有线网络的特性,因此有必要对多媒体流的a q m 引入负载均衡,也即采用媒体接入延迟调整( m a d r ) 机制。通过m a d r 动态地调整m a c 层的队列大小,以便保持分组进入无线网时,较小的平 均媒体接入延迟。最后,通过仿真对理论结果进一步验证说明。仿真结果 也最终验证和阐明了本文提出的方法能进一步减少了分组的丢弃数量,并 且平均队列长度仅局限于较短的队列长度,能够更加优化网络资源的利 用。 关键词:基于m p l s 的微移动网络、a q m 、s m r e d 、负载均衡、m a d r 重庆邮电大学硕士论文 摘要 a b s t r a c t w i r e l e s sc o m m u n i c a t i o nb r i n g sf u n d a m e n t a lc h a n g e st od a t an e t w o r k i n g a n dt e l e c o m m u n i c a t i o n s ,a n dm a k e st h ed o m a i n sc o n n e c t e dt ot h ei n t e r n e t m a c r o m o b i l i t yi s o f t e nn e c e s s i t yo fi n t e g r a t e dn e t w o r k sar e a l i t y t h e p o p u l a r i t yo ft h el i g h t w e i g h tp o r t a b l ec o m p u t e r sw i t hg r o w i n gd e m a n d so f t r a n s m i t t i n gr e a l t i m em u l t i m e d i aa p p l i c a t i o n s o v e rt h ew i r e l e s si n t e r n e t p r o v i d e ss t r o n gm o t i v a t i o n st o t h es e r v i c ep r o v i d e r st o s u p p o r tn o to n l y s e a m l e s su s e rm o b i l i t y ,b u ta l s oc o n t i n u o u sa n ds e a m l e s ss e r v i c ep r o v i s i o n st o t h ec u s t o m e r s r e c e n t l yt h e r eh a sb e e ni n c r e a s i n gi n t e r e s ti na p p l y i n gm p l s t oi p b a s e dn e t w o r k t h eu p d a t em e s s a g er e s u l t si nah a n d o v e rd e l a yb e c a u s e o ft h ed i s t a n c et h er e g i s t r a t i o nu p d a t em e s s a g em u s tt r a v e lf r o mf at oh a t o d e c r e a s ef r e q u e n tr e g i s t r a t i o nh a n d o v e rd e l a y s ,am i c r o - m o b i l i t ya p p r o a c h o v e rm p l s b a s e dn e t w o r k s ( a l s ok n o w na sh i e r a r c h i c a lm o b i l em p l s ( h m p l s ) ) m e t h o dw a sp r o p o s e dt oo v e r c o m et h el i m i t a t i o n so ft h em o b i l e m p l sp r o t o c 0 1 u n f o r t u n a t e l y ,n e t w o r kd e l a y ss t i l lo c c u rw h e nt h ed e m a n d o nt h en e t w o r ke x c e e d si t sc a p a c i t y t h i sm a k e si td i f f i c u l tt og u a r a n t e eq o s i nt h i sp a p e rb a s e do nt h ec h o n g q i n gv a l u e a d d e dv o i c es e r v i c e9 6 6118 s y s t e mm o d u l eb u i l d i n g ,w ep r o p o s et oi s o l a t em u l t i m e d i at r a f f i cf r o mt h e o t h e rt r a f f i cf l o w sa si nc l a s s i f i e r t os u p p l yt h ep r o t e c t i o na n dc o n g e s t i o n c o n t r o lf o rt h em u l t i m e d i at r a f f i cb ya d j u s t i n gt h et h r e s h o l dd y n a m i c a l l ya n d i m p l e m e n t i n gs m r e d ,w h i c h i sak i n d o ft h ea q ma l g o r i t h m s i n c e e x t e n d i n ga q m o nt h ew i r e l e s sn e t w o r k ,i ti sn e c e s s a r yt oi m p l e m e n tl o a d b a l a n c i n go na q mf o rm u l t i m e d i at r a f f i c m a r d ( m e d i aa c c e s sd e l a y r e g u l a t o r ) d y n a m i c a l l ya d a p t st h em a cl a y e rq u e u es i z ei no r d e rt om a i n t a i n t h ea v e r a g em e d i aa c c e s sd e l a yo fp a c k e t se n t e r i n gt h ew i r e l e s sn e t w o r k o u r s i m u l a t i o nr e s u l t ss h o wt h a to u rp r o p o s e dt e c h n i q u ep r o v i d e sm a x i m u m r e s o u r c eu t i l i z a t i o n ,a n dd e c r e a s e st h en u m b e ro fp a c k e t sd r o p p e d i na d d i t i o n , o u rp r o p o s e dm e t h o da l s oy i e l d sl o w e ra v e r a g eq u e u el e n g t h k e yw o r d :m i c r o m p l s - b a s e dw i r e l e s sn e t w o r k ,a q m ,s m r e d ,l o a d b a l a n c i n g ,m a d r i i 独创性声明 本人声明所呈交的学位论文是本人在导师指导下进行的研究工作及取得的 研究成果。据我所知,除了文中特别加以标注和致谢的地方外,论文中不包含其 他人已经发表或撰写过的研究成果,也不包含为获得重麽邮电盍堂或其他教 育机构的学位或证书而使用过的材料。与我一同工作的同志对本研究所做的任何 贡献均己在论文中作了明确的说明并表示谢意。 学位论文作者签名:何露 签字日期:j 形7 ,年引日日 学位论文版权使用授权书 本学位论文作者完全了解重废邮电盍堂有关保留、使用学位论文的规 定,有权保留并向国家有关部门或机构送交论文的复印件和磁盘,允许论文被查 阅和借阅。本人授权重庆鲣电太堂可以将学位论文的全部或部分内容编入 有关数据库进行检索,可以采用影印、缩印或扫描等复制手段保存、汇编学位论 文。 ( 保密的学位论文在解密后适用本授权书) 学位论文作者签名: 签字日期: j 卯7 年5 月形日 i i 叩 名 旧 弛 肄 聪 签 副 重庆邮电大学硕士论文第一章绪论 第一章绪论 1 1 移动通信技术的发展趋势 随着无线通信技术的发展和消费需求的提高,i n t e r n e t 上的数据业务和 无线移动业务获得了爆炸性的增长,越来越多的人要求通过无线方式获得 快速的、有带宽保证的i n t e r n e t 服务。尽管目前的无线网络如g s m 、c d m a 能够提供短信息服务( s m s ) ,但是这远远不能满足数据业务的需要。为 了解决这些问题,网络运营商推出了由2 g 向3 g 演进中的2 5 g 网络的 g p r s 、c d m a l x 。2 5 g 网络能够向用户提供更高的数据传送速率,并且 其核心网已采用基于i p 的传输。但即使如此,由于目前的接入网仍采用传 统的电路交换方式,接入网和核心网之间的协同操作会产生很多问题。 为了解决这些问题,3 g p p 和3 g p p 2 组织都建议将3 g 的核心网扩展为 全i p 网络,所以未来的移动通信实现的目标是移动终端的i p 化。移动i p 是最有可能采用在无线网络中,为移动节点在全球i n t e r n e t 上提供移动功 能技术。 但是传统移动i p 协议中移动节点每移动到一个新的代理域时,需要向 其归属代理发送大量的注册和更新信息,或者当移动节点移动到离归属代 理相距较远的网络时,注册和更新消息需要经过较长的路径。这些情况大 大增加了链路的信令负荷,从而增加了切换与数据分组传送的时延,严重 时将会造成分组的丢失。因此,传统移动i p 只是一种相对简单的移动接入 i n t e r n e t 的解决途径,只适用于广域移动或者相对较慢的移动环境。 随着用户的日益增多,系统容量扩大成为无线通信网络首要解决的问 题。为了获得更高的系统容量,无线接入网络需要采用微蜂窝甚至微微蜂 窝结构,这样一来,移动主机的切换频率将会进一步增加。为此,人们提 出了各种微移动技术来解决微蜂窝或微微蜂窝环境下的移动主机的频繁 切换问题,如其中比较典型的蜂窝i p ,h a w i i ,分级移动i p 和t e l e m i p 等等。 如上所述,尽管可以采用移动i p 协议来解决移动节点的广域移动情 况,而在微移动情况下采用相应的微移动协议。但其数据传输一般采用移 动i p 的i p i n i p 隧道来发送,在对于分级的情况下,这种封装使得数据包 重庆邮电大学硕十论文 第一章绪论 越来越大,降低了数据传输效率,并且也无法保证q o s 。 m p l s ( 多协议标签交换) 是一种基于三层边缘路由、二层核心交换 的技术。在m p l s 中分组是通过标签交换来实现的。并且标签是短而具有 固定长度,因而可以用作索引来查找下一跳,这样相对于传统i p 路由的最 长前缀匹配机制,更容易实现快速的分组转发。如果将m p l s 技术整合进 移动i p 技术中,那么移动i p 的分组转发可采用m p l s 的标签交换技术, 这分组不必进行i p i n i p 封装,且这种标签交换同样可以提高移动i p 的分 组转发速度。同时,m p l s 技术本身是一种实施在骨干网上为网络提供q o s 保证的技术,m p l s 的q o s 性能也可以整合进移动i p 中。 随着对m p l s 在基于i p 的无线网络中的运用发展受到越来越多的关 注。为了减少频繁注册而引起的切换时延。标签交换路径( l s p ) 的建立 和切换处理机制均运用于基于m p l s 的微移动网络( 也被称为分级移动 m p l s ( h m p l s ) ) 中。因此,利用h m p l s 技术支撑微移动技术的研究 成为目前研究的一个重要课题。 1 2 主动队列管理机制及其优点 在当前的i n t e r n e t 上,丢包是对端节点进行拥塞通知的重要机制,解 决路由器“满队列”的方法便是在队列充满之前丢包,这样端节点便能在 队列溢出前对拥塞做出反应。这种方法便称为“主动式队列管理”( a c t i v e q u e u em a n a g e m e n t ) 。 a q m 是i e t f 推出的一组基于f i f o 调度策略的队列管理机制,它使 得路由器能够控制在什么时候丢多少包,从而有效地管理队列长度,以支 持端到端的拥塞控制。a q m 有以下优势: 减少了路由器中丢弃的包的数量。 通过减小平均队列的长度( a v e r a g eq u e u es i z e ) 能提供更大的容量吸 收突发数据包,从而大大减少了丢包数。 对交互式服务提供了更低的延迟 a q m 通过保持较小的平均队列长度,队列管理能够减少包的排队延 迟( q u e u i n gd e l a y ) ,而排队延迟是造成端到端延迟( e n d t oe n dd e l a y ) 的主要 原因。这对交互式应用比如w e b 浏览、t e l n e t 业务和视频会议等非常重要。 避免了“死锁”现象 a q m 能够通过确保到来的包几乎总是有可用的队列空间,从而阻止 “死锁”行为的发生。也因为这个原因,a q m 能防止路由器对低带宽高 2 重庆邮电大学硕士论文第一章绪论 突发的流的偏见。主动式队列管理a q m 技术是i e t f 推荐的基于路由器拥 塞控制的关键技术,它和t c p 端到端的拥塞控制相结合,是解决目前 i n t e r n e t 拥塞控制问题的一个主要途径。 不仅如此,a q m 也是实现q o s 的重要机制。a q m 不仅可以通过减小 丢包率、端到端延迟、提高吞吐量等支持q o s 而且还可通过对不同业务实 施不同的a q m 机制来达到区分服务的目的。因此,a q m 已经成为目前的 研究热点之一。 1 3 本文的基本思路和概况 虽然h m p l s 能够使移动节点在f a 之间频繁切换时,需要完成频繁 的注册过程,减小移动i p 的注册时延,以及对减小切换过程汇总分组的时 延、丢包率,等具有明显的成效。但是,随着人们对于无线网中实现实时 多媒体运用的要求越来越高,其中不仅包括用户的移动无缝性,还包括能 为用户提供连续而无缝的服务。满足多媒体流的传输质量已成为一个不可 回避的问题。由于多媒体数据传输的实时性要求较高,且对一些多媒体数 据,如视频数据可以允许一定的差错。而u d p 协议是无连接操作,传输 不可靠,没有流量和拥塞控制,支持点对点到多点( 组播) 的传输,因此 采用u d p 来进行多媒体数据的传输会带来很好的传输效率。 但是,当传输要求超过了网络的传输能力时,仍然会产生严重的时延, 也就不能保证网络的q o s 。即基于m p l s 的微移动网络对于多媒体流缺乏 质量服务( q o s ) 。因此本文将主动队列管理机制引入基于m p l s 微移动网 络中多媒体流的传输管理。这样就能够保护多媒体流( 标记u d p ) ,鼓励 其应用类似t c p 的拥塞避免机制。 本文基于郎玛信息技术有限公司在重庆9 6 6 1 1 8 对对碰系统模块开发 项目的实践,对基于m p l s 微移动网络中传输的多媒体流引入主动队列管 理( a c t i v eq u e u em a n a g e m e n t ,a q m ) 机制的方法。采用分类器将多媒体 流从其他流中分离出来,然后通过s m r e d 主动队列管理系统进行拥塞控 制;而非多媒体流就直接进入主动队列管理系统。这样就使多媒体的u d p 流具有流控制机制,能对网络拥塞有所响应,主动降低其发送速度,减少 输出对列的平均长度。从而加强了不同种类流之间的公平性,提高了u d p 流类的队列资源使用效率。并且a q m 机制被分别运用于连接到有线网和 无线网的f a ( f o r e i g na g e n t ,外地代理) 或者f d a ( f o r e i g nd o m a i na g e n t , 外地域代理) 上。a q m ( a c t i v eq u e u em a n a g e m e n t ,主动队列管理) 被广 重庆邮电人学硕士论文第一章绪论 泛地运用于有线网,却几乎没有在无线网中运用a q m ,因此首先必须得 考虑到有线网络与无线网络的不同。 与有线网络中的q o s 恶化不同,无线网络中q o s 的恶化不仅是由于 拥塞,还会由于无线信道的高比特错误率( b i te r r o rr a t e ,b t e ) 而造成 的。即使在低b t e 的情况下,还是会因为信道冲突,消失以及干扰而造成 拥塞。这样就非常难去辨别是因为缓存溢出而造成的丢包,还是由于无线 信道作用( 如,干扰,信道情况或者切换,等) 。在有线网中,拥塞仅通 过队列来管理。但这种方法在无线网中却不行,这是由于在无线网中信道 是共享的,因此队列和信道冲突都会造成拥塞。因此在无线网中仅考虑队 列管理是不够的,所以我们还得在将有线网中队列管理机制引入无线部分 的基础上,处理m a d ( m e d i aa c c e s sd e l a y ,媒体接入延迟) 以完成负载 均衡。 本文通过监视队列的大小以及通过信道的媒体接入延迟( m e d i a a c c e s sd e l a y ,m a d ) 来管理网络拥塞。最终实现基于m p l s 微移动网络 对于多媒体流的q o s 保证。 1 4 论文的主要内容 本文重点是多媒体流的主动队列管理技术在基于m p l s 的微移动网络 中的研究。本章主要是对整篇论文的一个简单的概要。第二、三章首先对 与本论文相关的技术如:m p l s 技术、移动i p 协议及目前的一些比较成熟 的微移动技术进行了介绍。第四章主要对基于m p l s 的微移动性管理进行 介绍,包括移动节点的注册机制、标签转发路径构建机制、域内和域问切 换技术。第五章主要论文作者进行工作,研究的是多媒体流的主动队列管 理技术在基于m p l s 微移动网络中的问题,在这里提出将主动队列管理机 制引入基于m p l s 微移动网络,以便将类似于t c p 的拥塞管理机制引入到 u d p 流中,从而对多媒体流进行保护。又由于主动队列管理机制仅用于有 线网,对于无线网还需要引入负载均衡的机制。在最后一章,在第五章的 基础上,借助n s 2 3 0 对本文所提出的理论想法进行仿真及验证,结果也 最终证明了,本文提出的方法的优越性。 1 5 论文结构 第一章主要对这一课题的研究意义进行论述; 4 重庆邮电大学硕士论文第一章绪论 第二章对多协议标签交换技术进行简要介绍; 第三章简要介绍移动i p 协议和几种常用的微移动协议; 第四章主要研究在基于m p l s 的微移动技术中移动性管理; 第五章简要介绍主动队列管理的相关概念以及几种典型的主动队列 算法; 第六章多媒体流在基于m p l s 微移动网络中传输的研究; 第七章主要就文章所提出的理论进行仿真,并得出结论。 第八章全文总结 重庆邮电人学硕十论文 第二章多协议标签交换 第二章多协议标签交换 2 1多协议标签交换 多协议标签交换( m u l t i p r o t o c o ll a b e ls w i t c h i n g ,m p l s ) 【1 儿4 l 是一种 将i p 引入a t m 或帧中继等,在通信网络上利用标签引导数据高速、高效传 输的新技术。随着i n t e r n e t 的不断发展,采用带有m p l s 功能的i p 路由器 和带有m p l s 功能的a t m 交换机组建未来宽带综合业务通信网,是业界 迫切需要解决的问题。m p l s 的价值在f 能够在一个无连接的网络中引入 面向连接的机制,其优点是减少网络的复杂性,能够兼容现有的各种网络 技术。m p l s 综合利用网络核心交换技术和网络边缘i p 路由技术,将路由 移动到网络边缘,网络核心做标签转发。即边缘的路由,核心的交换。m p l s 是目前的普遍看好的融合a t m 与i p 、解决i p 无连接和a t m 面向连接矛 盾的下一代宽带骨干网技术。 m p l s 技术的基本思想是,m p l s 域的入口路由器将到达的i p 分组按 一定的规则分类,形成转发等价类,入口路由器按转发等价类给分组分配 短而固定长度的标签。随后m p l s 域内部的核心路由器按分组的标签对分 组进行转发操作,不必再查看分组的i p 头信息。图2 1 是m p l s 的结构图。 图2 1m p l s 结构 6 重庆邮电大学硕士论文第二章多协议标签交换 2 1 1m p l s 的主要组件 m p l s 乎台中引入了相当多的组件,下面是一些主要组件: 标签交换路由器( l s r ) l s r 类似一个通用i p 交换机,它是m p l s 中负 责第三层转发分组和第二层标签交换分组的设备。 标签边缘路由器( l e r ) 是从一个m p l s 域转发分组的传统路由器。他的 作用是分析i p 包,用于决定相应的传送级别和标签交换路径( l s p ) 。 标签( 1 a b e l ) 标签是一个包含在每个分组中的短而固定的数值,用于通 过网络转发分组。一对l s r 必须在标签的数值和意义上一致。 标签分发协议( l d p ) l d p 是m p l s 的控制协议,用于在l s r 之间交换 f e c 标签绑定信息。 标签交换路径( l s p ) l s p 是保存一个l s r l e r 中的连接表,在l s r 中 包含下面的内容:入、出端口;入、出口标签;f e c 标识符;下一跳l s r ; 出口链路层封装等。 转发等价类( f e c ) m p l s 采用f e c 作为标签来处理i p 分组。f e c 在相 同路径上转发,以相同的方式处理并因此被一个l s r 映射到一个单一标 签的一组i p 分组。 流束( s t r e a m ) 属于同一个f e c 的一组分组流,它们流经同一个节点从 相同的通道传输,并以相同方式转发到目的地,它们在m p l s 里被称为“流 柬”。 2 1 2m p l s 的关键技术 标签交换路由器 标签交换路由器1 4 】类似一个通用的i p 交换机,它具有第三层转发分组和 第二层交换分组的功能。它也能运用传统i p 选路协议并可能执行一个特殊 的控制协议以与邻接l s r 协调f e c 标签的绑定信息。一个l s r 可以是传 统的交换机( 如a t m ) 扩充i p 选路,或者升级为支持m p l s 的一个传统路 由器。l s r 是m p l s 系统中的核心部分,m p l s 中l s r 的选路过程如下: ( 1 ) 执行标准路由传播协议,以获得网络拓扑; ( 2 ) 为每个f e c 分配一个标签; ( 3 ) 执行l d p 协议,并根据从其他节点获得的标签信息建立标签信息库 l i b ; 7 重庆邮电大学硕十论文第一二章多协议标签交换 ( 4 ) 后续分组获得l i b 库中相应的标签,并按照指定动作处理,沿相应的 l s p 传输。 标签 在传统的路由器中,必定分析每个分组头,以确定下一站转发地点。但是 在m p l s 中,只需要在m p l s 网络的入口端,处理属于一个流束的所有分组, 对于属于同一流束的分组将被用一个固定长度的字段加以编号,这一字段在 m p l s 里被称为标签( 1 a b e l ) 。在l s r 中,一个流束的f e c 就映射到标签上。 m p l s 中的标签格式取决于分组封装所在的介质。如: a t m 封装采用v p i v c i 作标签; 帧中继p d u 采用d l c i 作标签; 通用m p l s 封装。对于那些没有内在标签结构的介质封装,则采用 通用m p l s 封装格式,用一个特殊的数值在第二层与第三层头之间 插入一个s h i m 标签头。s h i m 标签头由4 字节构成,它包含一个2 0 比特的标签数据值、一个3 比特的c o s ( 服务类别) 数值、一个1 比特的堆栈指示符和一个8 比特的t t l ( 生存期) 数值。图2 2 给 出的是m p l s 的标签格式。 厂再石一一t v p l v c l l _ 砬_ _ 二逝 a t m 信元 帧中继p d u 净荷l 3 头| m p l ss h i m l 2 头f无标签结构介质 一一一一一一 0 12 3 456 78 9 1 0 1 1 1 2 1 3 1 4 1 5 1 6 1 7 1 8 1 9 2 0 2 12 2 2 32 4 2 5 2 6 2 72 8 2 93 0 3 1 l 篷l 粤s _ 卫里f 图2 2m p l s 的标签格式 标签交换 标签交换利用分组中所携带的标签信息和标签路由器维护存储的转发信 息库( l i b ) 来转发分组。由于标签交换不必像传统i p 选路那样分析分组头 中的变长部分,因而标签交换是一种快速和简单的转发过程。标签作为一个 由交换机组件处理,用以确定对应的输出标签、必要的封装和端口号及其他 数据信息处理操作。若一个分组包含一个标签栈,m p l s 设备只处理栈中的顶 部标签。 标签分发 标签分发是分发f e c 标签绑定消息的过程,目的是为了形成一个l s p 并 8 重庆邮电大学硕十论文 第二章多协议标签交换 且标签交换属于特定f e c 的分组。标签分发是通过标签分发协议( l d p ) 来 完成的,或通过现有的控制协议( 如r s v p 和b g p ) 来传输f e c 标签绑定信 息。m p l sl d p 是一个单独的控制协议。l d p 具有标签指定、分配和撤销功 能,与相邻的l s r 协调f e c 标签的绑定消息,完成入口到出口标签交换路径 ( l s p ) 的建立。l d p 映射消息可以从任何本地l s r ( 独立的l s p 控制) 发 起,或者从出口l s r 发起,并从下行l s r 流向上行l s r 。一个特定数据流的 到达、一个保留建立消息( r s v p ) 活选路更新消息都可以出发交换l d p 消息, 从而形成一个从入口到出口的l s p 。 2 1 3 分组转发 当i p 分组进入m p l s 域的标签边缘路由器时,分组按实施在标签边缘路 由器中的规则进行分类,标签边缘路由器按照转发表将标签插入分组,此时 i p 分组成为一个带标签的分组。标签边缘路由器然后将分组发送到标签交换 路径中的下一跳,下一跳路由器查找标签转发表,进行标签交换操作,并发 送到标签交换路径的下一跳。当分组到达出口标签边缘路由器时,分组被去 掉标签。然后按三层功能将分组转发出去。 2 1 4 快速重路由 在传统的i p 路由中,当网络中的一条链路或节点失败时,失败信息会被发 到网络中的多有节点。之后这些节点会重新查找路由表,计算新的路由。在 这种重路由过程期间,所有通过失败链路或节点的分组都会被丢弃。在一个 o s p f 或i s i s 的路由域内,这种寻路时间通常可以达到秒的数量级【”】。这主 要是由于传统的i p 路由的基于目的地寻址逐跳方式造成的。而在m p l s 中, 通过基于约束的路由方法来为相关路径来建立一条保护标签转发路径,从而 提供了一种保护机制来避免链路失败而造成的影响。当m p l s 网络的一条链 路或节点发生失败时,m p l s 的标签交换路由器将失败的标签转发路径倒换到 保护标签转发路径上。其重路由时间较传统的i p 路由大大减少。 如图2 3 所示,一条通信l s p ( l s r l 一l s r 2 一l s r 5 ) 配置了条保护标 签转发路径( l s r l 一l s r 2 一l s r 3 一l s r 4 一l s r 5 ) 。当l s r 2 与l s r 5 之间的 链路失败时,l s r 2 激活一条保护标签转发路径。l s r 2 将标签栈中代表保护 标签转发路径下一跳的出口标签压入,之后分组转发采用新的标签发送到保 护转发路径上。 9 重庆邮电人学硕+ 论文第二章多协议标签交换 图2 3m p l s 的快速重建路由 1 0 重庆邮电大学硕士论文第三章移动i p 和微移动协议 3 1移动ip 第三章移动i p 和微移动协议 移动i p ( m o b i l ei p ) 1 2 3 是一种在全球i n t e r n e t 上为移动节点提供移动功 能的方案。移动i p 能够保证用户在进行网际移动的同时保持i p 网络的完整性, 它可以提供移动终端在i n t e r n e t 中的无缝漫游。每个移动节点在移动过程中保 持i p 地址不变。 3 1 1 移动i p 的功能实体 移动i p 定义了三种功能实体:移动节点、归属代理和外地代理。 移动节点( m o b i l e n o d e ,m n ) :是指从一个网络或子网链路上切换到另 一个网络或子网的主机或者路由器。移动节点可以改变它的网络接入点,但 不需改变i p 地址,并且使用原有的i p 地址能够继续与其他节点通信。 归属代理( h o m ea g e n t ,h a ) :是指位于移动节点所访问的网络上的路 由器,当移动节点离开归属网络时,它负责把发往移动节点的分组通过隧道 转发给移动节点,并且维护移动节点当前的位置信息。 外地代理( f o r e i g n a g e n t ,f a ) :是指位于移动节点所访问网络上的路由 器,为注册的移动节点提供路由服务。它接收移动节点的归属代理通过隧道 发来的报文,进行拆封后发给移动节点。对于移动节点发出的报文,外地代 理提供类似默认路由器的服务。 图3 1 显示了移动i p 的基本工作原理。 f a :2 000 2 固 m n l 20 0 s c o a 2 00 0 2 图3 1 移动f p 的基本实体 巨亟互亘匹五圈 0 02 h a :归属代理 f i t :外地代理 m n :移动节点 重庆邮电大学硕十论文 第三章移动i p 和微移动协议 3 1 2 移动i p 的常用术语 归属地址:是指移动节点在其归属链路上拥有一个永久的i p 地址。对这 种地址的管理类似对固定主机i p 地址的管理。 转交地址( c a r eo fa d d r e s s ,c o a ) :是指当移动节点离开归属链路后, 它被赋予反映其当前链路接入点的l 临时地址。 归属网络:是指与移动节点的归属地址具有相同前缀的网络。发往移动 节点归属网络时的链路。归属链路比归属网络更为精确详细地描述了移动节 点在归属地的位置。 外地代理:是指除归属网络以外的网络,即网络前缀与移动节点归属地 址网络前缀不相同的网络。对于某一个移动节点来说,通常所有归属网络以 外的网络都是其外地网络。 外地链路:是指除了归属链路以外的链路,也就是网络前缀与移动节点 归属地址网络前缀不同的链路。外地链路比外地网络更为精确地描述了移动 节点移动时的位置。 通信节点( c o r r e s p o n d e n t n o d e ,c n ) :是指与移动节点通信的对等实体, 它可以是移动节点或者位置固定的节点。 移动绑定:是指由归属代理维护的移动节点的归属地址和转交地址的关 联关系,其中包括关联的生存期等信息。 3 1 3 移动i p 的工作机制 移动i p 的工作机制如下1 5 : 首先,移动代理周期性地向链路发送代理广播消息,以宣告它们与链路 的连接关系。 然后,移动节点通过检测移动代理发出的周期性的路由广播信息来分析 它是处于归属链路上还是处于外地链路上。如果处于归属链路,则移动节点 检测到自己处在外地链路上,则从外地代理广播消息中获得一个转交地址 ( c a r eo fa d d r e s s ,c o a ) ,并向归属代理注册。归属代理将移动节点的归属 地址和转交地址进行绑定。 最后,注册成功后,归属代理截获发往节点归属代理的数据包,封装后 再通过隧道发往外地代理,外地代理收到数据包后,转发给移动节点。通过 这种方式,移动节点由一个子网移动到另一个子网,可保持不间断的通信。 1 2 重庆邮电大学硕士论文第三章移动i p 和微移动协议 当通信对端向移动节点发送分组时,分组首先按照正常的i p 路由被转发 的移动节点的归属代理。归属代理接收到这些分组后,将分组采用i p i n i p 封装隧道的方式转发给移动节点当前所在域的外地代理。外地代理收到分组 后,解封装分组并通过正常的i p 路由将分组发送到移动节点。而移动节点向 通信对端发送分组时,则不必发送分组到移动节点的归属代理,而直接通过 外地代理发送给通信节点。这就是形成了所谓的三角路由【l 。图3 2 显示了 移动i p 分组转发时所经过的三角路由。 m n c n 发+ m n 收 m n 发一一c n 收 图3 2 移动1 p 的三角问题 当移动节点发生移动时,如果移动节点从接收到的移动代理发出的周期 性的i p 广播消息中,检测到自己已移动到一个新的外地代理域,移动节点会 从新的外地代理获得一个新的转交地址,并通过新的外地代理向归属代理注 册新的转交地址。直到移动节点收到注册应答信息,注册过程完成。随后分 组将通过新外地代理转发给移动节点。图3 3 显示了移动节点切换到一个新的 链路上的情形。 = - = 重庆邮电大学硕士论文第三章移动i p 和微移动协议 m n :1 2 0 0 8 c o a :3 00 0 2 m i p 广播 m i p 注册请求 m i p 汁册请求 m i p 注册戍答 y i p 汁册鹿答 图3 3 移动i p 的切换处理 尽管移动i p 是一种为移动主机提供接入i n t e r n e t 中及在i n t e r n e t 中移动的 解决方案,但是移动i p 有下面一些问题需要解决。首先是前面陈述的移动 i p 的三角问题,三角路由增加的了分组的传输时延,严重时将会造成分组的 丢失。最后,当移动主机远离归属网络时,由移动节点的注册产生的信令负 荷也会大大增加,使得时延也大大增加。因此移动i p 只是一种简单的移动解 决方案,只是适应于广域网、相对较慢的移动环境。为了解决节点频繁切换 产生过多的信令负荷的问题,相对减少移动节点的注册次数,提出了许多域 内移动的解决方案,或称为微移动的解决方案。由于篇幅的原因,这里着重 介绍分级i p l 2 3 1 和蜂窝i p i 30 1 。 3 2 分级移动ip 当移动节点远离归属网络时,移动节点的每一次移动都要向其归属代理 和通信节点发送绑定更新信息,频繁的移动会引起网络上过多的信令开销。 因此移动i p 工作组提出了分级移动i p 的解决方案。 在分级移动中,整个全球移动网络分成多个域( d o m a i n ) ,每个域形成一 个本地移动域。每个域由一个网关外地代理( g a t e w a yf o r e i g na g e n t ,g f a ) 管理,并通过g f a 连接到外部i n t e r n e t 。而与移动节点直接相连的是域的最低 一级至多级r f a ( r e g i o n a lf o r e i g n a g e n t ,区域外地代理) 。分级移动i p 的网 络结构如图3 4 所示。 1 4 重庆邮电大学硕士论文 第三章移动i p 和微移动协议 一。 一7 一。、 图3 4 分级移动i p 的网络结构 在分级移动i p 中,移动节点有两个转交地址,一个是基于g f a 地址的转 交地址( c o a ) 或称为域转交地址,一个是基于当前接入路由器的本地转交地 址( l o c a l c o a ,l c o a ) 。移动节点在同一个域的不同接入路由器中有不同的 l c o a ,但是只要它在同一个域内,它的转交地址不变。当移动节点首次进入 一个域时,它从g f a 获得一个转交地址,并向其归属代理注册。注意,移动 节点向归属代理注册的是从g f a 获得的转交地址。 因为,移动节点向归属代理注册的是从g f a 获得的转交地址( c o a ) ,所 以当移动节点在相同的g f a 域内移动时,即使移动节点改变当前的接入外地 代理,移动节点的本地转交地址不断改变,但移动节点的转交地址没有改变, 移动节点不需要向其归属代理注册。也即是说,当移动节点在同一域内移动 时,移动节点的归属代理不需要知道移动节点的移动细节。通过这种方式, g f a 向归属代理和通信节点隐藏了移动节点的移动。 当移动节点在同一域中接入路由器间移动时,移动节点只需发送一条本 地注册信息网关外地代理来更新它在域中的本地转交地址( l c o a ) 。 采用这种分析结构,当移动主机在同一域内移动时,只需要更新相关的 f a 或r f a 的位置信息,通过g f a 向归属代理和通信节点隐藏了移动节点的 移动。分级移动i p 的优点就是将移动节点的移动最大限度本地化,大大减少 了移动节点移动时向移动代理和通信节点的注册和绑定更新次数,减少切换 时延和网络链路上的信令开销。 重庆邮电人学硕十论文 第三章移动i p 和微移动协议 移动节点在一个g f a 所管理的域内移动时,它又两个转交地址,而对于 归属代理和通信节点来说,移动节点仍然是通过域转交地址来通信。g f a 每 次都为移动节点截获来自通信节点的分组,并根据域转交地址从绑定信息中 找到移动节点当前的链路转交地址,然后转发给移动节点。只有当移动节点 在不同的g f a 域之间切换时,才向归属代理和通信节点更新归属地址和域转 交地址的绑定信息。因此,移动节点在同一域中的所有移动都对归属代理和 通信节点隐藏,因为移动节点的域转交地址没有改变。 当通信节点向移动节点发送分组时,分组首先被路由到移动节点的归属 代理。归属代理将分组发送到移动节点当前所在域的g f a ,g f a 再将分组发 送到移动节点。 3 3 蜂窝i p 近年来,随着移动通信和i n t e r n e t 的迅猛发展,移动通信和i n t e r n e t 相互 融合正逐渐成为研究开发的热点。借用第二代蜂窝哟通行劳动网络的思想, c a m p e l l 等人提出了蜂窝i p 的思想【2 0 】【2 引,用于提供本地移动性管理和切换技 术,从而支持快速运动的移动主机无线接入i n t e r n e t 。蜂窝i p 也采用了域的概 念,将无线接入网划分为多个域,每个域通过一个或多个网关路由器( g a t e w a y ) 接入i n t e r n e t ,对于移动主机在域内移动情况,用蜂窝i p 协议处理,而移动主 机在域间移动的情况,则用畅通的移动i p 协议处理。图3 5 展示了蜂窝i p 域 移动i p 协同工作的网络结构。 移动i p 一一。 移 动 i p 蜂 窝 i p 图3 5 蜂窝i p 无线接入网和移动i p 蜂窝i p 模型分为两部分:核心网和蜂窝i p 无线接入网。核心网( i n t e r n e t ) 支持传统的移动i p 协议,而无线接入网络则使用蜂窝i p 协议进行移动性能管 1 6 一。 一 瀛 一 域毫、。 、 网y、, 耐棚1 重庆邮电大学硕士论文 第三章移动i p 和微移动协议 理。用户由一个接入网移动到另一个接入网由移动i p 进行移动性能管理。在 每个接入网内移动则由蜂窝i p 处理用户的移动。每一个接入网通过网关路由 器( g a t e w a y ,g w ) 连接到i n t e r n e t 。移动主机
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 2026年静配模拟试卷(含答案)
- 2026年新版急救员心理测试题库带答案
- 2026年算术压力测试题库带答案
- 2026年旅游自驾车经济考试备考题库及答案
- 2026年宁德渔船驾驶证考试题库及参考答案
- 2026年医院护理考试笔试题库及参考答案
- 2026年机电设备安装与维修(设备安装质量检测)试题及答案
- 2026勘察设计注册环保工程师考试(公共基础)练习题及答案
- 2025初级中药师考试备考题及答案
- 2025年物流安全培训试题及答案
- 高中物理选择性必修2-基础知识自测小纸条(含答案)
- 气管切开患者气管造口周围皮肤护理
- 2025年中国铁路南宁局校招真题及答案
- 子宫肌瘤的课件
- 2026年美丽中国全国国家版图知识竞赛测试题库
- 2026海南农垦投资控股集团秋招试题及答案
- 智慧育种课件
- 国企招聘面试流程与技巧分享
- 高考英语词汇 40篇短文搞定高考英语3500单词
- 老年急性胆道感染诊治专家共识(2025版)解读 3
- 《如何做好调查研究》课件
评论
0/150
提交评论