文献综述（或调研报告）：
关于网络以及路由算法
路由是通过相互的网络连接把信息从源地点移动到目标地点的活动。路由算法将会确定没一个入境数据包应该被发送到哪一条输出线路上，其目的是优化网络中 数据传播的效率，从而使数据包的平均延迟最小化，或使网络的总吞吐量最大化。而我们的算法希望得到的不同输入能够导致激活网络中不同的路径，也可以说是想要不同的数据在网络中使用不同的路径进行传播，与路由的思想有些相似，于是对路由算法进行了如下调研。
路由算法分为两大类，静态路由和动态路由。
其中静态路由不考虑网络中的流量和拓扑结构，单纯的按照某种固定规则进行路由选择，分为泛射路由，固定路由和随机路由三种算法。
泛射路由是指，当网络中的一条线路收到数据后，向除本身以外的所有线路重复发送该数据，最先到达目的节点的数据必定经过了最短的线路。该方法具有很强的鲁棒性，适用于军事网络等安全性要求极高的网络。
固定路由是指，在网络中的每个节点上存储一张表格，表格中每项记录对应某个目的节点的链路，当数据到达一个节点时，只需在节点的固定路由表中查询对应目的节点以及应选择的下一节点。该方法简单易行，但灵活性差，无法应付网络中发生的阻塞和故障。
随机路由是指，收到数据的节点，在所有相邻节点中随机选择一个节点传送数据。该方法简单可靠，但选择的路由往往不是最佳路由，增加了数据传输的延迟。
剩余内容已隐藏，您需要先支付 10元 才能查看该篇文章全部内容！立即支付
以上是毕业论文文献综述，课题毕业论文、任务书、外文翻译、程序设计、图纸设计等资料可联系客服协助查找。
