链路状态路由算法毕业论文怎么写

链路状态算法的思想是要求网络中所有参与链路状态路由协议的路由器都掌握网络的全部拓扑结构信息，并记录在路由数据库中。链路状态算法中路由数据库实质上是一个网络结构的拓扑图，该拓扑图由一个节点的集合和一个边的集合构成。在网络拓扑图中，结点代表网络中路由器，边代表路由器之间的物理链路。在网络拓扑结构图中，每一条链路上可以附加不同的属性，例如链路的状态、距离或费用等。如果没一个路由器所保存的网络拓扑结构图都是一致的，那么个路由器生成的路由表也是最佳的，不存在错误路由或循环路由。

（1）与距离向量算法相比，链路状态算法具有更快的收敛速度。由于LSP的发布是面向整个网络，使所有路由器都能够利用LSP来迅速建立整个网络拓扑的一个准确视图。这可以有效防止无限技术问题的出现。其次，链路状态路由算法还具有更小的网络开销。LSP只有在网络拓扑发生变化时才发布，LSP的发布反应的是网络的变化，而不是对整个路由数据库的发布和传输。LSP仅携带与本路由器直接相连的链路，报文长度都很小，且与互联网中的网络数无关，可见链路状态算法更适于大规模互联网。 （2）链路状态算法具有更好的功能扩展能力，很容易地在链路状态中加入新的属性和参数，而无需改变路由交换的规则，是路由计算中能够引用不同的参数来实现新的功能。在链路状态算法中，各路由器使用相同的路由数据库来独立计算路由，而不依赖于其他的路由器，相比距离向量具有更好的防止错误传播的能力。由于LSP在传输过程中不会被其他路由器修改，易于调试。路由器在本地计算路由，也确保了路由算法的收敛性。（3）路由状态算法还提供了更好的在规模上的可升级性，链路状态算法允许在一个大型网络中划分选路层次。例如，可以将网络中的路由器划分成若干组，在同一组中的路由器之间相互交换LSP，并建立一个该组统一的拓扑数据库。为了在不同的组之间交换拓扑信息，组内的一个特殊路由器的子集首先总结出该组的拓扑数据库，然后将这些总结性的拓扑数据库在一个LSP钟发送给邻近组中的特定路由器。通过这种方式，减少网络中路由信息交换的开销，同时也将组内拓扑结构的变化对其他族中的路由器隐藏起来。分级的概念是在链路状态路由协议（如OSPF）实现过程中的一个十分重要的概念。 每个路由器需要有较大的存储空间，用以存储所收到的每一个节点的链路状态分组；计算工作量大，每次都必须计算最短路径。