MPLS多播系统链路修复研究.pdf

天津大学
硕士学位论文
MPLS多播系统链路修复研究
姓名:程树纲
申请学位级别:硕士
专业:计算机应用技术
指导教师:许林英
20030101
摘要近年来,中多播技术的实现已成为交换技术的研究热点,同时伴用服务己成为可能,如视频会议等。在网络中对链路中断的及时响应可以论文首先介绍了与链路中断修复机制相关的各种交换方式,描述了电路交换,数据报交换以及虚电路交换三者的基本特性。概述网络体系结构,技术的体系结构、技术优势、典型应用以及影响应用的关键技术。综述多播技术的基本概念、组管理协议以及各种与多播技术有关的协议,并详细讨论了中多播技术的实现,分析了环境下以及猄J多播的实现技术。分析了目前在单播以及多播环境中所使用的各种链路修复机制,并对当前各种修复机制的特点、技术实现等进行了分析和对比,最后在分析结果的基础上提出一种改进的多播环境下多备用链路的算法,在理论分析的基础上对该算法进行复杂度分析,⑹迪秩关键字:,多播,交换技术,绰分卸随着因特网的快速发展以及多播应用的普及,在因特网上提供高层次的多播应防止多播通信的中断。易、复杂度较低。
—,琇,瑆甒,琁,.:,瑂,琩琣琲瓵、.,,...甌琧
许错蒺学缀论文侔者签名:德审审阚学位论文作者镰名:棒对谰签字霹裁:柳,冬,箕≥鑫独创性声明学位论文版权使用授权书或撰霉过翁研究成暴,、使用学位论文的勰定。特授权墨连盘堂可以将学位论文的全部或部分内容编入有关数据库进褥检签字日期:”哆年,月多日签字鞘籀:沙《年悖荒C艿难宦畚脑诒缑芎笠I苑钍诒嗡得本入声鹱掰莹交的学像论文怒本入在簿拜指导下进行拘研究工作和取得的研究成果,除了文中特别加以标注和致谢乏处外,论文中不包含其他人已经发表书衙使用过的材料。与我一同工作的同志对本研究所做的任何贡献均己在论文中伟了餮确静说鞠并袭暴了落意。索,并采用影印、缩印或扫攒等复制手段保存、汇编戳供查蠲和借阏。同意学校向圜家有关部门或机构送交论文的复印件和磁盘。导帮煞名;
第一孽绪论换,如珹以及多协议标签交换洲,在靡电路上发送数据报而交换技术概述链路失效修复技术原理。缏航换在诗算辘潮络中,镳路失效是阏络服务中断的烹簧原因之一。链路失效可能是由多种原因产生,其中最基本的原因是由于链路物理上的“断开”。如果网络中的一条镳路失效,那么所有使用该链路的通信郝将暂时中断。因此不论何蛲纾杂枇醇Ш禄堪顾腽铐佰翔G瞬谩早期的电路交换网络谯物理介质上传输连续的字节流,适用予传输单播通信的实时数据。然而在电路交换网络中,一条物理链路的失效会导致所有使用该物理链路的遵信中断。数撂擐交换溺络鲤俗窆莅曜霸诜肿橹缀好蟾解决了这个缺点。在数据擐交换溺络中同一通信漉的两个逑续分组在阙络中是独立传输的。因此,当一条链路失效时,失效链路上之前发送的数据报可以被重新路由来避免通信中断。在数擐报交换网络中,链路失效对于终端用户来说是逶赘熬。嚣贯一秀嚣,由予辩每条鼗据漉缺少攀疆懿警壤撬髑,在数据报交换网络中对端到端数据流的管璃舞比电路交换阏络困难得多。虚电路交不是字节漉,辍弛丽时曩鬻电鼹交换穰数据摄交换熬德点。僵寝魄鼹交换跟毫路交换一样,也受鼙绰肥Т程獾睦拧3缩赐猓壳罢谑褂门危J据报交换网络单播通信所设计的链路失效修复技术并不适用于多播通信。因此在本论文中将给出一个算法,该算法在多播环境中计算多祭备用路径,戳僳护多疆瀵信不受耱毽键鼹孛藜嚣影糖。下面,我们将首先介绍兰种已应用乎网络中的交换技术:电路交换,数据报交换以及魔电路交换三衡的基本特性,这些特性赢接影响到三种网络的链路修复极刳。电路交换自从十九世纪第一代通信网络出现时就歼始使用。电路交换在通信之兹,呼学必须建立到被睁列者之瓣兹连接;轰逐接建立辩,簿鹾者霹被睁嘲者之闷耩预留了通信所需的资源。遴常资源分配方式采用频分笈用薰一鬻缝论
.荼ń换流“切割”成包进行传输而在网络上不对通信预留资源。如果一个通信流某个或时分复用绞健NR桓隽铀峙涞淖试幢怀莆R惶醯缏贰J菟过的路径取决于其所属的电路,该电路在整个连接期间都不会变化。当连接关电路交换中,预留的资源在整个通信过程都小会变化。即使在电路中没有数据流,预街的资源也不会减少,因此造成了链路带宽的浪费。这对于采用用了链路上的一段频率或时间槽,造成当网络中存在大量数据量较小的通信流电路交换的另一个特点是连接的建立需要时间。电路交换的每个通信过程都必须在连接建立过程中进行路由。连接建立过程就需要决定电路交换的路径,同时通过在路径上交换机之间的交换消息以决定预留资源的多少以及转发表的建立。在电路交换中,转发表的建立是由硬件实现的,因此各个交换机上的数据转发几乎是瞬时的。电路交换适