有关计算机网络路由探究.docVIP

有关计算机网络路由探究摘要：随着信息化时代的不断发展，计算机网络已经逐步走进千家万户，而计算机网络的逐步扩大也给网络路由的发展带来新一轮的考验。网络路由是为了找到最合适的途径来承载信息，进而提高网络资源的利用效率。而网络路由算法不尽相同，计算过程纷繁复杂，在一定程度上很难进行驾驭。本文将针对网络路由目前遇到的几种问题进行探讨，对于有线路由以及无线路由的发展情况做进一步的探究。 关键词：计算机网络；路由；研究 中图分类号：TN915 文献标识码：A 文章编号：1007-9599 (2012) 12-0000-02 自从上个世纪四十年代第一台计算机的问世，世界就注定要进行翻天覆地的变化。而在计算机发展的起步阶段，计算机单一的发展方式远远不能满足于人类的需求，因此人们试图将计算机网络与电话，电报进行有机的联系，最终扩展到今天的有线网络，无线网络，覆盖面已经到世界各个范围内。现在没有人能计算出究竟有多少台计算机在网络中畅游，也没有人能估计出有多少人在应用计算机网络技术。然而随着计算机的广泛应用，计算机的运行速度以及功能也要进行不断的更新。比如视频点播要求数据的传输速率达到某一临界值，而语言的传输则要求不能高于特定值，而这种在以前看似困难的问题在目前因特网的发展中已经能够通过不同路径的手段就可以轻易的达到这一目的。而这种手段就要用到计算机网络路由。因此计算机网络的路由对于计算机的发展至关重要。 一、网络路由的概念 对于计算机网络来说，广域网对实时流要求面向连接的路由，在运输的过程中要连接终端用户，而终端用户之间的数据传递需要一定的逻辑关系以及正确的顺序。在网络的层面上，终端用户之间都连接着一条包含开关以及链路的网络路径，而对于同样的数据，会采用相同的链条进行传输，并且采用同意路径按照先进先出的顺序进行有序传递。而根据服务质量的路由的约束情况，分为路径约束，链路约束，树约束，时延约束以及链路约束。而根据带宽的不同则分为CPU带宽，链路带宽。 对于上述的表述，其实可以归纳成一种算法，即Dijkstra算法，这种算法就是将传输路线绘制成一幅图，然后在图中找出最短的传输路径。而它的根本就是求出从源节点到系统中所有节点的最短路径。然而如果将这种算法应用到网络路由的计算中来，就会显得有些大材小用，原因在于网络路由只要求从源节点到目的节点的最短路径，而这种算法是求源节点到所有节点的最短路径。与这种算法相对，还有一种Bellman---Ford算法，这种算法是寻找最短的路径分布式算法。而允许边的权是负的，各节点的同步是其中的一个要求，因此在不同的情况下就很有可能不能得到最佳答案。因此这种算法并不适合网络路由的计算。 二、网络路由的算法 网络路由的算法是指路由问题的求解方法以及解决步骤，在路由器的放置中起到至关重要的作用。而最后究竟采取哪一种解决方法往往决定了最终的寻径结果，在一般的情况下，对于路由的算法基本要根据以下几项原则： 第一就是简洁性。只有通过简洁的算法，才能保证尽可能少的软件花销，这样才能有效的降低计算成本，同时还能提供切实的作用。 第二就是快速收敛性。快速收敛性是指在选择最佳路径之后所有的路由器要保持工作一致的过程。在路由器工作的过程当中，当某个网络要件发生这样或者那样的问题的时候，就会导致整个路由器不能正常进行工作，从而发出需要更新的信息，而发出的更新信息会波及到整个网络，这就会使得整个网络需要重新选择最佳路径，最终达到所有路由器保持工作一致。 第三就是坚固性。由于在长时间的工作，路由算法可能会引发一些不可预见的问题，而路由器所处的环境也不能够完全的固定，这就会导致路由器可能会不能正常的工作，出现故障造成严重的后果。而往往采取最佳的路由器算法能够经受住长期时间考验，并且能够平稳应用于各种网络环境。 第四就是灵活性。路由算法应该能够准确的找到发生故障的位置。假如在特定的时间里某段网络长时间的发生故障，路由算法应该能够迅速的发现故障并且能够快速的选择另一个路径。 在对网络路由的计算当中，往往会针对参照不同的考量标准对最佳路径进行选择，而路由算法相对较为复杂，对于考量标准一般包括可靠性，带宽，负载，通信成本，路径长度以及时延。 网络路由也有很多种算法。比如分布式路由算法，分级式路由算法，源路由算法等等。在这几种算法当中，源路由算法应用最为广泛。源路由算法的计算原理是假设网络中的各个节点都对网络的局部状态有所了解，而全局的状态是用链路状态协议方式获得，或者是利用距离向量获得。当节点需要发送消息时，源节点就会决定整个路径的走向。而分级式路由算法是将网络节点根据位置的不同进行分级，而每个节点只能了解本级的状态，对于其他范围内的节点只能了解部分情况，因此每一个物理节点都会保持着聚合的网络影响。 而