研究文章雷竞技app下载苹果版

图论在计算机网络中的应用寻找一种有效的路由算法

摘要

在计算机网络中，数据的传输基于路由协议，该协议在任意两个节点之间选择最佳路由。不同类型的路由协议适用于不同的网络环境，在一个网络中看似有效的路由协议，在另一个网络中却可能无效，特别是当节点数量不同时。RIP(路由信息协议)是仍在使用的最古老的路由协议之一。跳数(Hop count)是RIP使用的度量标准，跳限(Hop limit)用来限制RIP所能支持的网络大小。OSPF (Open Shortest Path First)是大型企业网络中应用最广泛的IGP (Interior Gateway Protocol)协议。EIGRP(增强型内部网关路由协议)是思科公司的私有路由协议。本文分析了哪一种计算机路由协议执行效率最高。每个协议都是围绕一个单源最短路径算法构建的。使用MATLAB构建复杂的场景，并确定哪些算法最适合可变长度的图。

Mohd Nayeem Shah

阅读全文下载全文