今天和朋友们分享路由算法是什么拓扑结构相关的知识，相信大家通过本文介绍也能对路由算法的作用有自已的收获和理解。自己轻松搞问题。

本文内容目录一览：

• 1、路由算法
• 2、局域网常用的网络拓扑结构有4种，是哪四种
• 3、局域网按照拓扑结构可分为哪几种类型？有什么优点？
• 4、目前广域网主要采用什么拓扑结构？
• 5、通信网常用的拓扑结构有哪些
• 6、什么是路由啊 路由的组成 以及路由的算法

路由算法

路由算法是网络层软件的一部分。子网提供数据报服务，每个包都要做路由选择；子网提供虚电路服务，只需在建立连接时做一次路由选择

正确性，简单性，健壮性（鲁棒性，网络出现意外情况时候的解决问题的能力。例如突然某个路由器停电了，使得周边的路由器都没法正常工作，如果出现这样的问题说明路由器的健壮性不够），稳定性（常规使用是否稳定，数据量增多的时候能否正常工作），公平性（网络资源的使用是否公平，避免有些节点出现特别繁忙的状态，而有些节点总是处于很闲的状态），最优性

• 按转发方式和数据副本数量划分

1.全路路由（广播路由）算法：如洪泛算法，按照所有路径广播转发（中间转发节点以及目标节点都会送到很多重复数据。不需要路由表和路由控制功能）

2.多路路由算法：向所有接近目的节点的路径转发（中间转发节点以及目标节点都会送到很多重复数据。）

3.单路路由算法：如距离矢量算法，向目的节点沿着唯一的路径转发（中间的转发节点只转发一份数据即可）

• 按健壮性和简单性划分

1.非自适应算法（静态路由算法）：不能根据网络流量和拓扑结构的变化更新路由表，使用静态路由表。需要人为的更改和设定。特点是简单、开销小、灵活性差。典型算法为基于流量的路由算法等

2.自适应算法（动态路由算法）：可根据网络流量（网络承载的数据量）和拓扑结构的变化更新路由表。特点是开销大、健壮性和灵活性好。典型算法为距离向量路由算法、链路状态路由算法等

☆可以静态路由和动态路由结合起来使用，此时静态路由的优先级别较高

测量（获取）有关路由选择的网络度量参数（选择最优，比如是要求传播距离最短，还是要求传输时延短等）。如何测量？选取哪些网络参数？

将路由信息传送到适当的网络节点。传送给谁？如何传送？传送什么信息？

计算和更新路由表。更新路由表的算法

根据新路由表执行分组的转发

如果路由器J在路由器I到K的最优路由上，那么从J到K的最优路由一定落在同一路由上

从所有的源节点到一个给定的目的节点的最优路由的集合形成了一个以目的节点为根的树，称为汇集树；路由算法的目的是找出并使用汇集树

基本思想：构建子网的拓扑图，图中的每个节点代表一个路由器，每条弧代表一条通信线路。为了选择两个路由器间的路由，算法需要在图中找出节点间的最短路径

节点数量；地理距离；传输延迟；距离、信道带宽等参数的加权函数

网络规模增大带来的问题：路由器中的路由表增大；路由器为选择路由而占用的内存、CPU时间和网络带宽增大

分层路由：分而治之的思想；根据需要，将路由器分成区域、聚类、区和组；Fig.6-6，路由表由17项减为7项

分层路由带来的问题：路由表中的路由不一定是最优路由

☆分层路由功能大部分时候性能是比较好的，可以选择最优路径，但是有时也会选择到非最优路径。比如上图中如果想从1A到5C，应该是1A→1B→2A→2B→2D→5C是比较优的选择，但是按照1A的分层路由表显示，从区域1到区域5出口线路为1C，因此选择的路线为1A→1C→3B→4A→5A→5B→5C，这时就相对绕远了

DVR - Distance Vector Routing

动态路由算法，也称Bellman - Ford路由算法或Ford - Fulkerson算法，最初用于ARPANET（Internet的前身），被RIP协议所采用

每个路由器维护一张路由表，表中给出了到每个目的地的已知最佳距离和线路，并通过与相邻路由器交换距离信息来更新表；每隔一段时间，路由器向所有邻居节点发送它到每个目的节点的距离表，同时它也接收每个邻居节点发来的距离表；邻居节点X发来的表中，X到路由器I的距离为Xi，本路由器到X的距离为m，则路由器经过X到i的距离为Xi + m。根据不同邻居发来的信息，计算Xi + m，并取最小值，更新本路由器的路由表

图1：

此时路由A把它的路由表发给路由B，B会综合从A得来的路由表来更新自己的矢量表↓

根据初始A矢量表和B矢量表得知B到A为6，B到C为1，B到D没有；两个表都有到E的距离，直接从B到E为8；如果B经由A再到E就要计算A到B的距离加上A到E的距离即可，即6+1=7

图2：

B把路由表发给C之后↓

从C的初始矢量表可得知C到B为1，C到D为2，C无法直接到A，但是通过B的路由表得知B到A为6，再加上C到B的距离1，得出C到A距离为7，同理可得到E距离为7+1=8

图3：

C把路由表发给D之后↓

图4：

D把路由表发给E之后↓

J的相邻节点为4个，分别为A，I，H，K，因此可以选择的路线也为4种

现在要求J的最新路由表。以J到E为例，J到A为8，A到E为14，和为22；J到I为10，I到E为7，和为17；J到H为12，H到E为30，和为42；J到K为6，K到E为22，和为28。从而得出，经由I的时候得到的和17最小，因此在新生成的J到E的位置记录17

无限计算问题：对好消息反应迅速，对坏消息反应迟钝

比如从E到A，E刚开始连通的时候是不知道如何才能到A的，只有通过B与A交互，C与B交互这样最终E通过与D交互才知道如何能到A，这就是好消息。可能需要花些时间，但是结果都是无论目的节点是哪里总会找到路径

坏消息例子：A，B，C之间通信。B到A的距离为1（A，1），C到A的距离为2（B（经B），2）。各个节点都会有一个刷新周期，到了这个周期的时候每个节点会把自己的路由信息发给其相邻节点。例如A路由断开连接，这个时候B到A的线路断开。也就是B到A的距离为无穷大了（A，∞）。如果在B把这个信息反馈给C之前，C先把路由信息告诉B了，那么B收到的信息就为（C，3）。因为A已经不存在，而B从C处得知通过C有路径可以到达A，这时B的路由表就变成（C，3），同样的这时B再告诉C，C就会变成（B，4），就会这样无穷计算下去。如果一开始是B先把信息发给C就不会发生这样的问题

• 触发式更新：节点不等到刷新周期的到来，只要有突发情况马上就会把情况通知相邻路由

• 水平分割：因为一开始C是从B得知经过B可以到达A的，所以用了这种方法之后，C就不会再向B发送如何到A，而只等着B给C发如何到A了。这样就不会有无穷计算问题

• 定义一个最大值：坏消息例子当中，括号里后面的数会一直循环增长下去，如果把这个数字设置一个最大值，那么当循环到这个最大值的时候双方就不会再就怎么到A的信息进行交互了，就不会发生无穷计算的情况

• 挂起计数器：坏消息例子当中，B收到了C的路由最新信息（C，3）的时候这个不会马上生效刷新，（A，∞）会保留两个周期，在这两个周期里面，B肯定有机会给C发送（A，∞），

而因为C没有通往A的路径，所以当C到刷新周期的时候给B发的就为（B，∞）。B前后收到的信息不一致，但是第二次收到的信息和B发给C的信息是一致的，所以B就会认为第一次收到的（C，3）是无效的。但是如果C真的有了一条通往A的线路，这时两次发的信息一定是一致的，那么B就会相信C的信息，从而把（A，∞）刷新成C给B的信息

❉距离向量路由算法只适用于小规模网络，每个节点不清楚整个网络的拓扑结构

发现邻居节点，并学习它们的网络地址，测量到每个邻居节点的延迟或开销，将所有学习到的内容封装成一个链路状态包（包以发送方的标识符开头，后面是序号、年龄和一个邻居节点列表；链路状态包定期创建或发生重大事件时创建）。将链路状态包广播发送给所有其他路由器【洪泛方式：状态包包含一个序号，每次发送新包时加1。路由器记录信息对（源路由器，序号），当一个链路状态包到达时，若是新的则分发，若是重复的则丢弃，若序号比路由记录中的最大序号小则认为过时而丢弃】。计算到每个其他路由器的最短路径

☆链路状态路由算法适用于大规模网络。每个节点都会了解其他节点的局部拓扑，因此就会了解整个网络的拓扑结构，这时当前节点就能找到到目的节点的最优路由

• 使用32位序号。

因为序号是循环使用的，如果位数很少，比如只是1~7，那么7不一定比1大，1有可能是下一轮的第一个数。而32位的时候因为数字特别庞大，不会出现这样问题

• 增加年龄域，每秒钟年龄减1，为零则丢弃

比如A发给B （C，4），由于差错，本来是（C，5）的下一个包，变成了（C，1000）。这之后来的（C，6），（C，7）。。。都没有（C，1000）大，因此包会被丢弃。但其实后面到的包都是新的。为了避免这样的问题发生，（C，1000）里的1000就会在每一秒减1，直到年龄比新到的包小，接下来就可以正常接包了。不过这之前到的包都会被丢弃，这也是没有办法的事

• 链路状态包到达后，延迟一段时间，并与其它已到达的来自同一路由器的链路状态包比较序号，丢弃重复包，保留新包

• 链路状态包需要应答

为了保证数据传输的可靠性

局域网常用的网络拓扑结构有4种，是哪四种

网络拓扑结构是指用传输媒体互连各种设备的物理布局，即用什么方式把网络中的计算机等设备连接起来。拓扑图给出网络服务器、工作站的网络配置和相互间的连接。网络的拓扑结构有很多种，主要有星型结构、环型结构、总线结构、分布式结构、树型结构、网状结构、蜂窝状结构等。区别如下：星型结构是最古老的一种连接方式，星型结构是各工作站以星型方式连接成网。网络有中央节点，其他节点（工作站、服务器）都与中央节点直接相连。

环行结构的特点是：每个端用户都与两个相临的端用户相连，因而存在着点到点链路，但总是以单向方式操作，于是便有上游端用户和下游端用户之称；信息流在网中是沿着固定方向流动的，两个节点仅有一条道路。

总线上传输信息通常多以基带形式串行传递，每个结点上的网络接口板硬件均具有收、发功能，接收器负责接收总线上的串行信息并转换成并行信息送到PC工作站；这种结构具有费用低、数据端用户入网灵活、站点或某个端用户失效不影响其它站点或端用户通信的优点。缺点是一次仅能一个端用户发送数据，其它端用户必须等待到获得发送权；媒体访问获取机制较复杂；维护难，分支结点故障查找难。

分布式结构的网络具有如下特点：由于采用分散控制，即使整个网络中的某个局部出现故障，也不会影响全网的操作，因而具有很高的可靠性；网中的路径选择最短路径算法，故网上延迟时间少，传输速率高，但控制复杂；各个结点间均可以直接建立数据链路，信息流程最短；便于全网范围内的资源共享。

树型结构通信线路总长度短，成本较低，节点易于扩充，寻找路径比较方便，但除了叶节点及其相连的线路外，任一节点或其相连的线路故障都会使系统受到影响。

网状拓扑结构主要指各节点通过传输线互联连接起来，并且每一个节点至少与其他两个节点相连。网状拓扑结构具有较高的可靠性，但其结构复杂，实现起来费用较高，不易管理和维护，不常用于局域网。

蜂窝拓扑结构是无线局域网中常用的结构，它以无线传输介质（微波、卫星、红外等）点到点和多点传输为特征，是一种无线网，适用于城市网、校园网、企业网。

局域网按照拓扑结构可分为哪几种类型？有什么优点？

1、总线拓扑结构

总线拓扑结构将网络中的所有设备通过相应的硬件接口直接连接到公共总线上，结点之间按广播方式通信，一个结点发出的信息，总线上的其它结点均可“收听”到。

优点：结构简单、布线容易、可靠性较高，易于扩充，是局域网常采用的拓扑结构。

2、星型拓扑结构

每个结点都由一条单独的通信线路与中心结点连结。

优点：结构简单、容易实现、便于管理，连接点的故障容易监测和排除。

3、环形拓扑结构

环形拓扑结构各结点通过通信线路组成闭合回路，环中数据只能单向传输。

优点：结构简单、容易实现，适合使用光纤，传输距离远，传输延迟确定。

4、树型拓扑结构

是一种层次结构，结点按层次连结，信息交换主要在上下结点之间进行，相邻结点或同层结点之间一般不进行数据交换。

优点：连结简单，维护方便，适用于汇集信息的应用要求。

5、网状拓扑结构

又称作无规则结构，结点之间的联结是任意的，没有规律。

优点：系统可靠性高，比较容易扩展，但是结构复杂，每一结点都与多点进行连结，因此必须采用路由算法和流量控制方法。目前广域网基本上采用网状拓扑结构。

目前广域网主要采用什么拓扑结构？

网型拓扑。

这种结构在广域网中得到了广泛的应用，它的优点是不受瓶颈问题和失效问题的影响。由于节点之间有许多条路径相连，可以为数据流的传输选择适当的路由，从而绕过失效的部件或过忙的节点。这种结构虽然比较复杂，成本也比较高，提供上述功能的网络协议也较复杂，但由于它的可靠性高，仍然受到用户的欢迎。

网型拓扑的一个应用是在BGP协议中。为保证IBGP对等体之间的连通性，需要在IBGP对等体之间建立全连接关系，即网状网络。假设在一个AS内部有n台路由器，那么应该建立的IBGP连接数就为n（n-1）/2个。

扩展资料

网状拓扑的优点：网络可靠性高，一般通信子网中任意两个节点交换机之间，存在着两条或两条以上的通信路径，这样，当一条路径发生故障时，还可以通过另一条路径把信息送至节点交换机。

网络可组建成各种形状，采用多种通信信道，多种传输速率。网内节点共享资源容易。可改善线路的信息流量分配。可选择最佳路径，传输延迟小。

参考资料来源：百度百科-网状拓扑结构

参考资料来源：百度百科-计算机网络拓扑结构

通信网常用的拓扑结构有哪些

通信网常用的拓扑结构有星型、总线型、树型、环型和网状。

1、星型拓扑结构

在星型拓扑结构中，网络中的各节点通过点到点的方式连接到一个中央节点(又称中央转接站，一般是集线器或交换机)上，由该中央节点向目的节点传送信息。

中央节点执行集中式通信控制策略，因此中央节点相当复杂，负担比各节点重得多。在星型网中任何两个节点要进行通信都必须经过中央节点控制。

星型拓扑结构相对简单，便于管理，建网容易，局域网普遍采用的一种拓扑结构。采用星型拓扑结构的局域网，一般使用双绞线或光纤作为传输介质，符合综合布线标准，能够满足多种宽带需求。

2、总线型拓扑结构

将所有的节点都连接到一条电缆上，把这条电缆成为总线。总线型网络是最为普及的网络拓扑结构之一。它的连接形式简单、易于安装、成本低，增加和撤销网络设备都比较灵活。

但由于总线型的拓扑结构中，任意的节点发生故障，都会导致网络的阻塞。同时，这种拓扑结构还难以查找故障。

总线型拓扑结构适用于计算机数目相对较少的局域网络，通常这种局域网络、的传输速率在100Mbps，网络连接选用同轴电缆。总线型拓扑结构曾流行了一段时间，典型的总线型局域网有以太网。

3、树型拓扑结构

树型拓扑，一种类似于总线拓扑的局域网拓扑。树型网络可以包含分支，每个分支又可包含多个结点。

树型拓扑具有较强的可折叠性，非常适用于构建网络主干，还能够有效地保护布线投资。这种拓扑结构的网络一般采用光纤作为网络主干，用于军事单位、政府单位等上下界限相当严格和层次分明的网络结构。

4、环型拓扑结构

环型拓扑是使用公共电缆组成一个封闭的环,各节点直接连到环上,信息沿着环按一定方向从一个节点传送到另一个节点。环接口一般由发送器、接收器、控制器、线控制器和线接收器组成。

在环型拓扑结构中，有一个控制发送数据权力的"令牌"，它在后边按一定的方向单向环绕传送，每经过一个节点都要被接收，判断一次，是发给该节点的则接收，否则的话就将数据送回到环中继续往下传。

5、网状拓扑结构

网状拓扑结构，这种拓扑结构主要指各节点通过传输线互联连接起来，并且每一个节点至少与其他两个节点相连，网状拓扑结构具有较高的可靠性，但其结构复杂，实现起来费用较高，不易管理和维护，不常用于局域网。

在一个大的区域内，用无线电通信链路连接一个大型网络时，网状网是最好的拓扑结构。通过路由器与路由器相连，可让网络选择一条最快的路径传送数据。

什么是路由啊 路由的组成 以及路由的算法

路由：路由（routing）是指分组从源到目的地时，决定端到端路径的网络范围的进程。路由工作在OSI参考模型第三层——网络层的数据包转发设备。路由器通过转发数据包来实现网络互连。虽然路由器可以支持多种协议（如TCP/IP、IPX/SPX、AppleTalk等协议），但是在我国绝大多数路由器运行TCP/IP协议。路由器通常连接两个或多个由IP子网或点到点协议标识的逻辑端口，至少拥有1个物理端口。路由器根据收到数据包中的网络层地址以及路由器内部维护的路由表决定输出端口以及下一跳地址，并且重写链路层数据包头实现转发数据包。路由器通过动态维护路由表来反映当前的网络拓扑，并通过网络上其他路由器交换路由和链路信息来维护路由表。

路由器的组成：

RAM（随机存储器）

功能：存放路由表；存放ARP告诉缓存；存放快速交换缓存；存放分组交换缓冲；存放解压后的IOS；路由器加电后，存放running配置文件；

特点：重启或者断电后，RAM中的内容丢失。

NVRAM（非易失性RAM）

功能：存储路由器的startup配置文件；存储路由器的备份。

特点：重启或者断电后内容不丢失。

FLASH（快速闪存）

功能：存放IOS和微代码。

特点：重启或者断电后内容不丢失；可存放多个IOS版本（在容量许可的前提下）；允许软件升级不需替换CPU中的芯片。

ROM(只读存储器)

功能：存放POST诊断所需的指令；存放mini-ios；存放ROM监控模式的代码。

特点：ROM中的软件升级需要更换CPU的芯片（还好这种情况比较少遇到)

CPU（中央处理器）

衡量路由器性能的重要指标，负责路由计算，路由选择等。

背板：

背板能力是一个重要参数，尤其在交换机中。

路由算法：又名选路算法，可以根据多个特性来加以区分。算法的目的是找到一条从源路由器到目的路由器的“好”路径（即具有最低费用的路径[1] ）。算法设计者的特定目标影响了该路由协议的操作；具体来说存在着多种路由算法，每种算法对网络和路由器资源的影响都不同；由于路由算法使用多种度量标准（metric），从而影响到最佳路径的计算。

算法分类：主要有RIP、IGRP（IGRP为 Cisco公司的私有协议）；链路状态路由协议基于图论中非常著名的Dijkstra算法，即最短优先路径（Shortest Path First， SPF）算法，如OSPF。在距离向量路由协议中，路由器将部分或全部的路由表传递给与其相邻的路由器；而在链路状态路由协议中，路由器将链路状态信息传 递给在同一区域内的所有路由器。 根据路由器在自治系统（AS）中的位置，可将路由协议分为内部网关协议 （Interior Gateway Protocol，IGP）和外部网关协议（External Gateway Protocol，EGP，也叫域 间路由协议）。域间路由协议有两种：外部网关协议（EGP）和边界网关协议（BGP）。EGP是为一个简单的树型拓扑结构而设计的，在处理选路循环和设置 选路策略时，具有明显的缺点，已被BGP代替。

路由算法是什么拓扑结构的介绍就聊到这里吧，感谢你花时间阅读本站内容，更多关于路由算法的作用、路由算法是什么拓扑结构的信息别忘了在本站进行查找喔。