协议是算法

① 算法和协议的定义和区别是什么

算法是为了达到某一目的，而做的一系列的步骤。协议是为了双方达到某一目的而规定的一系列的规则。

② 路由选择算法与路由选择协议的区别

路由选择算法是路由协议的算法，即路由协议是怎么工作滴；
路由选择协议是具体的某种路由协议
这就是区别

③ 1)通信网络协议或算法方面的文献,了解协议和算法描述的表现形式和方法

你可以去看下（无线通信），上面的文献都是可以免费下载查阅的

④ 谁能帮我区分一下路由算法与路由协议

不同路由协议有不同的协议报文，也就是通告信息的方式不一样，其次每种路由协议收到其他路由器发送的信息以后最终要计算出路由，计算时使用的就叫算法，算法一般有D-V距离矢量算法(RIP,IGRP,EIGRP,BGP),L-S链路状态算法（也称SPF最短路径树算法，如ospf，isis）

⑤ IGRP（内部网关路由协议）是基于什么算法的

IGRP：内部网关路由协议（IGRP：Interior Gateway Routing Protocol）

内部网关路由协议（IGRP）是一种在自治系统（AS：autonomous system）中提供路由选择功能的思科专有路由协议。在上世纪80年代中期，最常用的内部路由协是路由信息协议（RIP）。尽管 RIP 对于实现小型或中型同机种互联网络的路由选择是非常有用的，但是随着网络的不断发展，其受到的限制也越加明显。思科路由器的实用性和 IGRP 的强大功能性，使得众多小型互联网络组织采用 IGRP 取代了 RIP。早在上世纪90年代，思科就推出了增强的 IGRP，进一步提高了 IGRP 的操作效率。

IGRP 是一种距离向量（Distance Vector）内部网关协议（IGP）。距离向量路由选择协议采用数学上的距离标准计算路径大小，该标准就是距离向量。距离向量路由选择协议通常与链路状态路由选择协议（Link-State Routing Protocols）相对，这主要在于：距离向量路由选择协议是对互联网中的所有节点发送本地连接信息。

为具有更大的灵活性，IGRP 支持多路径路由选择服务。在循环（Round Robin）方式下，两条同等带宽线路能运行单通信流，如果其中一根线路传输失败，系统会自动切换到另一根线路上。多路径可以是具有不同标准但仍然奏效的多路径线路。例如，一条线路比另一条线路优先3倍（即标准低3级），那么意味着这条路径可以使用3次。只有符合某特定最佳路径范围或在差量范围之内的路径才可以用作多路径。差量（Variance）是网络管理员可以设定的另一个值。

IGRP度量标准的计算公式如下：度量标准=[K1*带宽+(K2*带宽)/(256-负载)+K3*延迟]*[K5/(可靠性+K4)],默认的常数值是K1=K3=1，K2=K4=K5=0。因此，IGRP的度量标准计算简化为：度量标准=带宽+延迟。

IGRP使用复合度量值，在选择到目的地的路径方面，这种度量值比RIP单一度量值“跳数”更精确，度量值最小的路由为最佳路由。
IGRP度量值中包含以下分量：
带宽：路径中的最低带宽；
延迟：路径上的累积接口延迟；
可靠性：信源和目的地之间的链路上的负载，单位为bit/s（比特每秒）；
MTU：路径上的最大传输单元。

补充内容
有关命令
任务 命令
指定使用RIP协议 router igrp autonomous-system1
指定与该路由器相连的网络 network network
指定与该路由器相邻的节点地址 neighbor ip-address

注：1、autonomous-system可以随意建立，并非实际意义上的autonomous-system,但运行IGRP的路由器要想交换路由更新信息其autonomous-system需相同。

cisco最新产品及IOS停止了对IGRP的支持 仅支持新的增强型内部网关路由协议（EIGRP）
EIGRP和IGRP为cisco专有协议 但部分华为设备也支持此两种协议

发布路由更新信息的周期是90秒

⑥ 路由选择协议的算法

一个路由器设备可能有两个或多个可以发送数据分组的端口。它必须有一张转发表（forwarding table）为每一个端口标明一个特定地址。早期路由器不和其它路由器交换网络上有关路由器的信息，因此，一个路由器通常沿着每条路径发送数据分组，分组充满网络，并且发送的一些分组在网络上无休止地循环。
为了避免这些问题，路由器可以依赖人工编程把选择的路径输进设备。这被称为静态路由选择。动态路由选择是一个更好的方式，它依靠路由器收集网络信息和建立自己的路由表。路由器相互交换路由表，并且归并这些路由信息建立更新的路由表。从其它路由器上获得的信息，提供到网络上目的站点的路由中继（hop）数或与路径相关的费用。同时，每个路由选择设备上的路由表，应该包含大体上一致的路由选择信息。
在使用远程通信链路的广域网中，规整化路由选择是基本的，但是必须在远程通讯链路迅速改变（例如，线路断）时，很快地调整到新的路径拓扑。一个典型的Internet可能由2个、10个甚至50个路由器组成，这些路由器可以通过拨号异步链路或专用高速数字线路（如T1）互相连接。对于一个在网络上传送的数据分组，它们到达路由器时由路由器查看目的地址，并沿着最佳或非常合适的路由将分组发送到接收站。这样一条路由取决于所用的路由选择算法类型。
路由选择协议基本上有两类：距离向量和链路状态，将在下面用两段文字介绍这两类协议。 距离向量路由选择协议的分组传送路由是根据到接收站的hop数或费用决定的，这些信息由各相邻的路由器提供。技术上通常都遵循Bellman－Ford算法。
一个路由器（如图R－10）有几个端口，每个端口都有指定的价值，这些价值是由网络管理员设定的。用使用一条线路实际费用的多少，作为一种衡量手段表明一条线路比另一条好或坏。此外，相邻的那些路由器告诉它们把分组送往目的站要花费的代价。路由器将端口的价值加到相邻路由器的价值上，如下面的例子：
端口1价值10 + 相邻路由器价值17=27。
端口2价值20 + 相邻路由器价值5=25。
端口3价值30 + 相邻路由器价值7=37。
在这种情况下，路由器将通过端口2传送分组，因为它表明到接收站的代价最少。假如有必要，用邻接端口2的路由器再计算到下一个路由器的路径价值。
路由信息，如下一个hop的地址等都存在表中，并且路由器大约每隔30秒互相交换表。初始时，每一个网络只知道直接相连的路由器。当一个路由器得到一张表，它将表项与自己的表进行比较。根据这些信息，它用新增路由或删除路由来修改表。表中信息包含：
网络号；
端口号；
价值度量；
下一个hop的地址。 价值度量是路由器向前传送分组到网中下一个路由器时选择路径所用的量值。通用距离向量路由选择协议有：
路由选择信息协议（RIP）是一个首先在Xerox网络系统（XNS）中实现，而后又在Novell的NetWare中实现的距离向量路由选择协议。
内部网关路由选择协议（IGRP）是由Cisco开发的距离向量路由选择协议。
路由选择表维护协议（RTMP）是一个在两个AppleTalk区中选取最佳路径的Apple协议，大约每10秒广播一次。
距离向量路由选择不适合于有几百个路由器的大型网或经常要更新的网。在大型网中，表的更新过程可能过长，以至于最远的路由器的选择表不大可能与其它表同步更新。在这种情况下，链路状态路由选择更可取些。另外，链路状态协议能够为安全起见把机密信息隔离在特殊区域，或避开网上正在进行计算机辅助设计（CAD）、多媒体通讯等拥挤区域。并且，路由选择信息表在必要时进行交换而不是规律性地交换，这样可以减少网络上的信息流量。 链路状态路由选择比距离向量路由选择需要更强的处理能力，但它可以对路由选择过程提供更多的控制和对变化响应更快。路由选择可以基于避开拥塞区、线路的速度、线路的费用或各种优先级别。Dijkstra算法用于计算路由，根据如下：
分组到达目的站经过的路由器数量，这叫做路由中继（hop），并且hop数越少越好。
局域网间传输线路的速度。有些路由使用低速异步连接，而另一些路由使用高速数字链路。
信息拥塞将造成延迟。如果一台工作站传送一个大文件，路由器可以通过不同的路径发送分组以避免交通阻塞。 路由的费用，网络管理员定义的一个度量，通常是根据传输介质确定的。最便宜的路径可能不是最快的，但对某些类型的传输却更为可取。
最常用的链路状态路由选择协议是优先开放最短路径（OSPF），它和OSI的中间系统到中间系统（IS－IS）是类似的。OSPF的原型是Proten开发的，是从OSIIS－IS的一个早期版本中派生出来的。OSPF在Internet和TCP/IP网上IP通信的路由选择中使用。IS－IS既可在IP通信中使用，也可在OSI通信中使用。 Internet路由选择（TCP/IP）和OSI路由选择使用了一个自治系统（AS）或管理区域（AD）的概念，可以简单地理解成区域（domains）。一个区域是一些使用相同路由选择协议的主机和路由器的集合，如图R－11中所示，它们使用相同的路由选择协议和由单一机构管理。换句话说，一个区域可以是一所大学或其它机构管理的一个互联网。例如Internet是一个由教育部门、政府机关和各个公司管理的自治系统链接起来的互联网络。
每个机构都有自己的内部网络，通过外部网关与Internet网连接（注：Internet网以前把路由器称作网关，外部网关协议。OSI协议也使用了自治系统的概念，但在一个区域内的路由选择称为域内路由选择，区域之间的路由选择称为域间路由选择。

⑦ 路由选择算法与路由选择协议的区别与联系

协议是程序，算法是实现程序目的的方法。就象我们编程完成从1加到10，最后的程序就是相当于协议。我们实现加法时可以顺序每次加一，也可每次加五，可用循环也可不用，这就是算法

⑧ OSPF协议的SPF算法

spf算法（最短路径算法）

⑨ 距离矢量路由协议算法： 谁能给我说下该算法的原理，谢谢

RIP协议使用距离矢量算法，网络工作时路由器之间利用此协议更新路由表项，每隔2分钟更新一次。
路由表项格式：（direction，jump,next）分别表示目的网络地址，跳数（距离），下一跳路由地址
当某路由器A收到相邻路由器B发来的路由信息（D，J，N）后执行以下分析：
首先修改（D，J，N）——＞（D，J＋1，B）
1 如果A没有到D的路由信息，则生成路由表项（D，J＋1，B）；否则2
2 A有到D的路由信息（D，？，B）？就是1～16任意值，则将其更新为（D，J＋1，B）；否则3
3 A有到D的路由信息（D，K，X）其中K＞J＋1，X！＝B，则将其更新为（D，J＋1，B）；否则4
4 什么都不做；
我自己写的，希望对你有用！

⑩ arq协议的算法是什么

我知道呀,我知道呀,书上有