基于链路状态感知的路由机制设计与实现的开题报告.docx

基于链路状态感知的路由机制设计与实现的开题报告
一、选题背景
随着互联网技术的快速发展，计算机网络已经成为了人们日常生活中必不可少的一部分。在计算机网络中，路由是至关重要的一环，它决定了数据包如何在网络中传递。传统的路由方法是基于距离向量（DV）算法的，它通过比较每个邻居节点的距离向量来更新持有节点的路由表。然而，DV算法有一些缺点，例如慢速收敛、路由环等问题。而链路状态（LS）算法则是另一种较为优秀的路由算法，它通过传播每个节点的链路状态，让网络中的所有节点均可获得全局拓扑信息。因此，在实际应用中，LS算法已经被广泛使用。
然而，在大型复杂的网络中，LS算法往往需要承载大量的数据包传输和链路状态更新，这会占用大量的网络资源，进而导致网络性能下降。因此，在这种情况下，基于链路状态感知的路由机制成为了一个重要的研究领域。在这种机制中，每个节点只在其周围的节点之间交换链路状态信息，这大大减轻了网络负载，并提高了路由算法的性能。
二、选题目的
本文将基于链路状态感知的路由机制设计与实现。主要目的是在尽可能减少网络负载的情况下，提高路由算法的性能，从而在现实应用中提高网络性能。具体目的包括：
1、研究现有的基于链路状态感知的路由机制，分析其优缺点；
2、设计一种新的基于链路状态感知的路由机制，提高其性能，并分析其工作原理；
3、实现所设计的路由机制，并进行性能测试。
三、选题内容
1、研究现有的基于链路状态感知的路由机制，包括OSPF、IS-IS、BGP-LS等，并分析其优缺点；
2、设计一种新的基于链路状态感知的路由机制，提高其性能，并分析其工作原理，包括建立邻居关系、链路状态更新、路由表计算和数据转发等环节；
3、使用C++语言实现所设计的路由机制，并使用网络模拟器进行测试和性能评估；
4、对所设计的路由机制进行性能测试，包括路由收敛时间、链路状态更新速度、网络负载等方面的测试，并分析所得数据与其他基于链路状态感知的路由机制的性能比较。
四、预期成果
1、研究基于链路状态感知的路由机制的优缺点，并在此基础上提出一种新的路由机制；
2、使用C++语言实现新的路由机制，并进行性能测试和评估；
3、得出路由机制的性能数据，并与其他基于链路状态感知的路由机制进行比较。
五、工作计划
时间节点工作内容
第1-2周调研基于链路状态感知的路由机制，绘制工作计划和时间表
第3-5周分析现有的路由机制（OSPF、IS-IS、BGP-LS），并确定设计思路
第6-8周设计新的基于链路状态感知的路由机制，并进行模拟测试
第9-11周使用C++语言实现所设计的路由机制，并进行性能测试
第12-14周对所实现的路由机制进行分析和评价，撰写毕业论文。
六、参考文献
[1]林赞、周琪、陈熙、李奕达.一种简化的基于OSPF的分布式路由算法,计算机工程与应用,2011(32):89-92.
[2]毕成斌.基于IS-IS的链路状态协议,电讯标准化,2000(8):35-41.
[3]张宇挺、王一川、崔怡、吴佩、陈志军.BGP-LS协议:一种基端口的链路状态发现协议,电子学报,2013(8):1770-1778.