路由算法的度量标准

路由算法使用了许多种不同的度量标准去决定最佳路径。复杂的路由算法可能采用多种度量来选择路由，通过一定的加权运算，将它们合并为单个的复合度量、再填入路由表中，作为寻径的标准。
通常所使用的度量有：路径长度、可靠性、时延、带宽、负载、通信成本等。 采用LS算法时，每个路由器必须遵循以下步骤：
1、确认在物理上与之相连的路由器并获得它们的IP地址。当一个路由器开始工作后，它首先向整个网络发送一个“HELLO”分组数据包。每个接收到数据包的路由器都将返回一条消息，其中包含它自身的IP地址。
2、测量相邻路由器的延时（或者其他重要的网络参数，比如平均流量）。为做到这一点，路由器向整个网络发送响应分组数据包。每个接收到数据包的路由器返回一个应答分组数据包。将路程往返时间除以2，路由器便可以计算出延时。（路程往返时间是网络当前延迟的量度，通过一个分组数据包从远程主机返回的时间来测量。）该时间包括了传输和处理两部分的时间——也就是将分组数据包发送到目的地的时间以及接收方处理分组数据包和应答的时间。
3、向网络中的其他路由器广播自己的信息，同时也接收其他路由器的信息。
在这一步中，所有的路由器共享它们的知识并且将自身的信息广播给其他每一个路由器。这样，每一个路由器都能够知道网络的结构以及状态。
4、使用一个合适的算法，确定网络中两个节点之间的最佳路由。
在这一步中，路由器选择通往每一个节点的最佳路由。它们使用一个算法来实现这一点，如Dijkstra最短路径算法。在这个算法中，一个路由器通过收集到的其他路由器的信息，建立一个网络图。这个图描述网络中的路由器的位置以及它们之间的链接关系。每个链接都有一个数字标注，称为权值或成本。这个数字是延时和平均流量的函数，有时它仅仅表示节点间的跃点数。例如，如果一个节点与目的地之间有两条链路，路由器将选择权值最低的链路。 Dijkstra算法执行下列步骤：1、路由器建立一张网络图，并且确定源节点和目的节点，在这个例子里我们设为V1和V2。然后路由器建立一个矩阵，称为“邻接矩阵”。在这个矩阵中，各矩阵元素表示权值。例如，[i, j]是节点Vi与Vj之间的链路权值。如果节点Vi与Vj之间没有链路直接相连，它们的权值设为“无穷大”。
2、路由器为网路中的每一个节点建立一组状态记录。此记录包括三个字段：
前序字段——表示当前节点之前的节点。
长度字段——表示从源节点到当前节点的权值之和。
标号字段——表示节点的状态。每个节点都处于一个状态模式：“永久”或“暂时”。
3、路由器初始化（所有节点的）状态记录集参数，将它们的长度设为“无穷大”，标号设为“暂时”。
4、路由器设置一个T节点。例如，如果设V1是源T节点，路由器将V1的标号更改为“永久”。当一个标号更改为“永久”后，它将不再改变。一个T节点仅仅是一个代理而已。
5、路由器更新与源T节点直接相连的所有暂时性节点的状态记录集。
6、路由器在所有的暂时性节点中选择距离V1的权值最低的节点。这个节点将是新的T节点。
7、如果这个节点不是V2（目的节点），路由器则返回到步骤5。
8、如果节点是V2，路由器则向前回溯，将它的前序节点从状态记录集中提取出来，如此循环，直到提取到V1为止。这个节点列表便是从V1到V2的最佳路由。 距离向量算法（也称为Bellman-Ford算法）则要求每个路由器发送其路由表全部或部分信息，但仅发送到邻近结点上。从本质上来说，链路状态算法将少量更新信息发送至网络各处，而距离向量算法发送大量更新信息至邻接路由器。 ——由于链路状态算法收敛更快，因此它在一定程度上比距离向量算法更不易产生路由循环。但另一方面，链路状态算法要求比距离向量算法有更强的CPU能力和更多的内存空间，因此链路状态算法将会在实现时显得更昂贵一些。

就是在有相同路由的情况下先匹配长的网络掩码，再匹配短的掩码。比如有1110/30 及1110/24两个子网的路由，如果有个数据包要发往1111，会先配置1110/30，将包发到这个路由项的下一跳，而不是根据1110/24这个路由项转发。

　距离向量路由算法(Bellman-Ford Routing Algorithm)，也叫做最大流量演算法(Ford-Fulkerson Algorithm)，其被距离向量协议作为一个算法，如RIP, BGP, ISO IDRP, NOVELL IPX。使用这个算法的路由器必须掌握这个距离表(它是一个一维排列-“一个向量”)，它告诉在网络中每个节点的最远和最近距离。在距离表中的这个信息是根据临近接点信息的改变而时时更新的。表中数据的量和在网络中的所有的接点(除了它自己本身)是等同的。这个表中的列代表直接和它相连的邻居，行代表在网络中的所有目的地。每个数据包括传送数据包到每个在网上的目的地的路径和距离/或时间在那个路径上来传输(我们叫这个为“成本”)。这个在那个算法中的度量公式是跳跃的次数， 等待时间，流出数据包的数量，等等。
在距离向量路由算法中，相邻路由器之间周期性地相互交换各自的路由表备份。当网络拓扑结构发生变化时，路由器之间也将及时地相互通知有关变更信息。

路由器加密算法是如果你用手机连的话，登录认证需要的密码都将经过加密后传到路由器上，避免明文传输过程中被窃的一种方法。
aes比tkip新一点，这个项目设置最好选择自动，用以增加安全性，而不用指定选择。

路由器（Router），是连接因特网中各局域网、广域网的设备，它会根据信道的情况自动选择和设定路由，以最佳路径，按前后顺序发送信号。

路由器是互联网络的枢纽，"交通警察"。目前路由器已经广泛应用于各行各业，各种不同档次的产品已成为实现各种骨干网内部连接、骨干网间互联和骨干网与互联网互联互通业务的主力军。

分类: 电脑/网络 >> 互联网
问题描述:

如何做的？

解析:

是一种动态的路由选择算法，就是通过各种参数（例如跳数，成本，带宽等等）作为度量值来决定应该选择哪条路径作为到达目的网络的线路。

不同的动态路由协议有不同的参考值，例如RIP就是跳数（hop）,IGRP,EIGRP是带宽，延迟等等，OSPF是路径成本

路由器是接到网络供应商（ISP）的路由器上的啊！然后他们又会通过路由器连接其他网络的路由器的！所以其实Inter就是不同的网络组成的，也就说说Inter是由多个路由组成的网络！所以就必须进行路径的选择
而且动态路由协议主要用于LAN和WAN网络的，Inter自己会利用外部网关协议（BGP）来进行路由选择

工业级无线路由器和商业级无线路由器有什么差别

高转发性能、高带机量：一般工业级别的路由器大部分是用来数据的传输和其他功能，多则上百个，如果要同时满足这么多人的无线上网需求，则对于路由器的转发性能和带机量有很高的要求。

业级路由器大多采用高主频网络专用处理器，数据处理能力强，具有更远的传输距离，更大的覆盖面积，可以大幅度提高网络的传输速度和吞吐能力，运行也十分稳定。

产品设计适合长时间使用：通常情况下，普通在使用路由器时，都不会用的太久，所以路由器会有大量的时间“休息”。而工业级路由器在使用路由器时则不同，由于工作的需要，大多时候甚至需要路由器24小时运行，这就对路由器的工业设计提出了更高的要求。去阿里 找供货商 众山科技网页链接  就可以详细了解

工业级级路由器一般具有多项安全服务，拥有更丰富的路由协议，如SNMP、静态路由器、策略路由器、统一管理协议等，通过这些协议，工业级路由器可以保证网络安全运行，保护用户资料不被窃取。

---