距离矢量路由算法缺点

《计算机通信网》实验

电子科技大学通信学院

《计算机通信网实验报告》 距离矢量路由算法原理实验

班 级 学 生 学 号 教 师

1

《计算机通信网》实验

实验2：距离矢量路由算法原理实验报告

【实验目的】

1、要求实验者利用路由选择算法模拟软件提供的通信功能，模拟距离矢量路由选择算法的初始化、路由信息扩散过程和路由计算方法； 2、掌握距离矢量算法的路由信息扩散过程； 3、掌握距离矢量算法的路由计算方法。

【实验环境】

1、分组实验，每组4~10人。 2、拓扑：

局域网 （Ethernet） 路由节点0 路由节点N

N = 4 ~ 10

路由节点2

路由节点N-1

虚线表示节点之间的逻辑关系，构成一个逻辑上的网状拓扑结构。

3、设备：小组中每人一台计算机。

4、实验软件：路由选择算法模拟软件（routing.exe）

【实验原理】

（请根据实验指导书的相关内容及课程相关知识填写，距离矢量路由算法基本原理，实验软件的基本功能等）

【实验步骤】

1、建立实验小组。

2、按照距离矢量算法完成路由信息扩散和路由计算过程。

3、距离矢量算法收敛后，向路由表中列出的每个

距离矢量路由算法原理实验

【实验目的】

1、要求实验者利用路由选择算法模拟软件提供的通信功能，模拟距离矢量路由选择算法的初始化、路由信息扩散过程和路由计算方法； 2、掌握距离矢量算法的路由信息扩散过程； 3、掌握距离矢量算法的路由计算方法。

【预备知识】

1、路由选择算法的特征、分类和最优化原则 2、路由表的内容、用途和用法 3、距离矢量算法的基本原理

【实验环境】

1、分组实验，每组4~10人。 2、拓扑：

局域网 （Ethernet） 路由节点0 路由节点N

N = 4 ~ 10

路由节点2

路由节点N-1

虚线表示节点之间的逻辑关系，构成一个逻辑上的网状拓扑结构。

3、设备：小组中每人一台计算机。

4、实验软件：路由选择算法模拟软件（routing.exe）

【实验原理】

路由选择算法模拟软件根据给定的拓扑结构，为实验者提供基本的本地路由信息，并能发送和接收实验者所组织的路由信息，帮助实验者完成路由选择算法的路由信息扩散过程、路由计算过程和路由测试过程。 1、模拟软件的功能（图2-1）

? 在局域网内根据小组名称和成员数量建立一个模拟网络拓扑结构，每个成

员模拟拓扑中的一台路由器，路由器上的本地路由信息由实验软件提供。 ? 向实验者指定的

《计算机通信网》实验

电子科技大学通信学院

《计算机通信网实验报告》 距离矢量路由算法原理实验

班 级 学 生 学 号 教 师

1

《计算机通信网》实验

实验2：距离矢量路由算法原理实验报告

【实验目的】

1、要求实验者利用路由选择算法模拟软件提供的通信功能，模拟距离矢量路由选择算法的初始化、路由信息扩散过程和路由计算方法； 2、掌握距离矢量算法的路由信息扩散过程； 3、掌握距离矢量算法的路由计算方法。

【实验环境】

1、分组实验，每组4~10人。 2、拓扑：

局域网 （Ethernet） 路由节点0 路由节点N

N = 4 ~ 10

路由节点2

路由节点N-1

虚线表示节点之间的逻辑关系，构成一个逻辑上的网状拓扑结构。

3、设备：小组中每人一台计算机。

4、实验软件：路由选择算法模拟软件（routing.exe）

【实验原理】

（请根据实验指导书的相关内容及课程相关知识填写，距离矢量路由算法基本原理，实验软件的基本功能等）

【实验步骤】

1、建立实验小组。

2、按照距离矢量算法完成路由信息扩散和路由计算过程。

3、距离矢量算法收敛后，向路由表中列出的每个

距离矢量路由算法原理实验

【实验目的】

1、要求实验者利用路由选择算法模拟软件提供的通信功能，模拟距离矢量路由选择算法的初始化、路由信息扩散过程和路由计算方法； 2、掌握距离矢量算法的路由信息扩散过程； 3、掌握距离矢量算法的路由计算方法。

【预备知识】

1、路由选择算法的特征、分类和最优化原则 2、路由表的内容、用途和用法 3、距离矢量算法的基本原理

【实验环境】

1、分组实验，每组4~10人。 2、拓扑：

局域网 （Ethernet） 路由节点0 路由节点N

N = 4 ~ 10

路由节点2

路由节点N-1

虚线表示节点之间的逻辑关系，构成一个逻辑上的网状拓扑结构。

3、设备：小组中每人一台计算机。

4、实验软件：路由选择算法模拟软件（routing.exe）

【实验原理】

路由选择算法模拟软件根据给定的拓扑结构，为实验者提供基本的本地路由信息，并能发送和接收实验者所组织的路由信息，帮助实验者完成路由选择算法的路由信息扩散过程、路由计算过程和路由测试过程。 1、模拟软件的功能（图2-1）

? 在局域网内根据小组名称和成员数量建立一个模拟网络拓扑结构，每个成

员模拟拓扑中的一台路由器，路由器上的本地路由信息由实验软件提供。 ? 向实验者指定的

《计算机通信网》实验

电子科技大学通信学院

《计算机通信网实验报告》 距离矢量路由算法原理实验

班 级 通信11班 学 生 李楚鸣

学 号 2013010911021 教师 徐世中

1

《计算机通信网》实验

实验2：距离矢量路由算法原理实验报告

【实验目的】

1、要求实验者利用路由选择算法模拟软件提供的通信功能，模拟距离矢量路由选择算法的初始化、路由信息扩散过程和路由计算方法； 2、掌握距离矢量算法的路由信息扩散过程； 3、掌握距离矢量算法的路由计算方法。

【实验环境】

1、分组实验，每组4~10人。 2、拓扑：

局域网 （Ethernet） 路由节点0 路由节点N

N = 4 ~ 10

路由节点2

路由节点N-1

虚线表示节点之间的逻辑关系，构成一个逻辑上的网状拓扑结构。

3、设备：小组中每人一台计算机。

4、实验软件：路由选择算法模拟软件（routing.exe——最新版本为5.0）

【实验原理】

（请根据实验指导书的相关内容及课程相关知识填写，距离矢量路由算法基本原理，实验软件的基本功能等）

【实验步骤】

1、建立实验小组。

2、按照距离矢量算法完成路由信息扩散和路由计算过程。

3、距离矢量算法收敛后，向路由表中列出的每个非直连节

路由算法

第五章 路由器与路由算法 路由器的结构 路由算法– 算法的分类

– 距离矢量算法– 链路状态算法

– 移动路由算法

路由算法

5.1 路由器概述5.1.1 路由器在因特网中的地位 局域网(LAN)和拨 号用户需要通过路由 器接入因特网 因特网的通信子网由 各种路由器互连而成 路由器是上网的“必 由之路”

路由算法

5.1.2

路由器结构概述

路由器的两个关键功能： 运行路由算法/协议 (RIP,OSPF,BGP) 交换分组于输入链路到输出链路之间

路由算法

输入端口功能

物理层： 位流级的接收 数据链路层： e.g., Ethernet 分散化的交换： 按照给出的分组信宿，使用输入端口的内 存中存储的路由选择表，查找输出端口 目标: 以“线路速度”完成输入端口的处 理 排队: 假如分组到达的数度快于转发到交 换网络的( switch fabric)速度时缓存

路由算法

三类交换网络

路由算法

内存交换(Switching Via Memory) 第一代路由器: 分组通过系统的(单个)CPU拷贝 速度受到内存带宽的限制 (每个分组需2次穿越 系统总线)Input Port Memory Output Port

System Bus

路由算法

总线交换(Switching

通信方面的

路由选择及其算法通信子网为网络源节点和目的节点提供了 多条传输路径的可能性。网络节点在收到一个 分组后，要确定向一下节点传送的路径，这就 是路由选择。在数据报方式中，网络节点要为 每个分组路由做出选择；而在虚电路方式中， 只需在连接建立时确定路由。确定路由选择的 策略称路由算法。

通信方面的

路由(径)选择——根据一定的原则和算 法在所有传输通路中选择一条通往目的结点的 最佳路径。 路由选择算法——路由选择过程中采用的 策略。

通信方面的

路由选择算法分类1、根据能否适应通信量和拓扑结构变化 非自适应(静态路由):可靠性差、简单 自适应(动态路由):实现复杂、可靠性高—— 实用 2、根据源节点向外发送数据方式 全路发送(扩散式) 统称多路发送 几路发送(选择扩散式) 单路发送

通信方面的

固定式(静态路由) 单路发送 适应式(动态路由) 最短路法 分布式 局部延迟法

通信方面的

典型的路由选择算法1、多路发送

特点：可靠性高、盲目性大(重复分路多)、 通信量大

通信方面的

几路发送

特点：通信量减小、可靠性降低

通信方面的

2、固定式(网中每一个结点存放一张事先确 定好的路由表(存放最佳路由)) 表中给出本结点到各目的结点的最短路径 例 一旦C和E之间的 网络

路由算法是路由协议必须高效地提供其功能，尽量减少软件和应用的开销。 路由器使用路由算法来找到到达目的地的最佳路由。

关于路由器如何收集网络的结构信息以及对之进行分析来确定最佳路由，有两种主要的路由算法： 总体式路由算法和分散式路由算法。采用分散式路由算法时，每个路由器只有与它直接相连的路由器的信息——而没有网络中的每个路由器的信息。这些算法也被称为DV（距离向量）算法。采用总体式路由算法时，每个路由器都拥有网络中所有其他路由器的全部信息以及网络的流量状态。这些算法也被称为LS（链路状态）算法。

收敛是在最佳路径的判断上所有路由器达到一致的过程。当某个网络事件引起路由可用或不可用时，路由器就发出更新信息。路由更新信息遍及整个网络，引发重新计算最佳路径，最终达到所有路由器一致公认的最佳路径。收敛慢的路由算法会造成路径循环或网络中断。

路由算法的核心是路由选择算法，设计路由算法时要考虑的技术要素有：

1、选择最短路由还是最佳路由；

2、通信子网是采用虚电路操作方式还是采用数据报的操作方式； 3、采用分布式路由算法还是采用集中式路由算法；

4、考虑关于网络拓扑、流量和延迟等网络信息的来源；

5、确定采用静态路由还是动态路由。

各路由算法的区别点包括：静态与动态

Lecture 1 Introduction to Supervised Learning

（1）Expectatin Maximization(EM) Algorithm (期望值最大) （2）Linear Regression Algorithm(线性回归) （3）Local Weighted Regression(局部加权回归)

（4）k-Nearest Neighbor Algorithm for Regression(回归k近邻) （5）Linear Classifier(线性分类)

（6）Perceptron Algorithm (线性分类)

（7）Fisher Discriminant Analysis or Linear Discriminant Analysis(LDA) （8）k-NN Algorithm for Classifier(分类k近邻) （9）Bayesian Decision Method(贝叶斯决策方法)

Lecture 2 Feed-forward Neural Networks and BP Algorithm

（1）Multilayer Perceptron(多层感知器) （2）BP Algor

基于Dijkstra算法的路由选择

姓名： 班级： 学号：

摘要：本文阐述了最短路径问题及其算法，采用迪克斯屈拉算法解决最短路由问题。最短路由的问题利用了图的描述，并把算法用C++语言来实现，这就很好地将所学知识和现实生活结合起来。

关键词：最短路径 Dijkstra算法 C++

随着现代通信技术的不断发展，通信网的范围也逐渐扩大，通信网已成为人们生活中不可或缺的一部分了。而随着人们之间通信次数的增加，使的通信网的通信量也随之大量增加。这给通信网带了沉重的负担。如何在现有通信网的基础上提高通信效率，网络利用率和网络可靠性，以满足人们日益增长的对网络通信能力的需求已成为对通信网研究的主要内容。迪克斯屈拉算法是最适合解决网络拓扑中两节点间的最短通信距离的问题的方法之一。本文就如何利用迪克斯屈拉算法解决网络中点到点通信的最短距离问题做了说明，以此提高通信网的通信效率。

一、迪克斯屈拉算法 1、算法介绍

迪克斯屈拉算法是由荷兰计算机科学家迪克斯屈拉（Dijkstra）于1959年提出的，因此又叫狄克斯特拉算法。是从一个顶点到其余各顶点的最短路径算法，解决的是有向图中最短路径问题。

其基本原理是：每次新扩展一个距离最短的点，更新与其相邻的点的距