精华内容
下载资源
问答
  • 演示“距离矢量路由算法”工作原理现代计算机网络通常使用动态路由算法,因为这类算法能够适应网络的拓扑和流量变化,其中最流行的两种动态路由算法是“距离矢量路由算法”和“链路状态路由算法”。距离矢量路由算法...

    演示“距离矢量路由算法”工作原理

    14234W31F-V429.jpg

    现代计算机网络通常使用动态路由算法,因为这类算法能够适应网络的拓扑和流量变化,其中最流行的两种动态路由算法是“距离矢量路由算法”和“链路状态路由算法”。

    距离矢量路由算法(Distance Vector Routing,DV)是ARPANET网络上最早使用的路由算法,也称Bellman-Ford路由算法和Ford-Fulkerson算法,主要在RIP(Route Information Protocol)协议中使用。Cisco的IGRP和EIGRP路由协议也是采用DV这种路由算法的。

    “距离矢量路由算法”的基本思想如下:每个路由器维护一个距离矢量(通常是以延时是作变量的)表,然后通过相邻路由器之间的距离矢量通告进行距离矢量表的更新。每个距离矢量表项包括两部分:到达目的结点的最佳输出线路,和到达目的结点所需时间或距离,通信子网中的其它每个路由器在表中占据一个表项,并作为该表项的索引。每隔一段时间,路由器会向所有邻居结点发送它到每个目的结点的距离表,同时它也接收每个邻居结点发来的距离表。这样以此类推,经过一段时间后便可将网络中各路由器所获得的距离矢量信息在各路由器上统一起来,这样各路由器只需要查看这个距离矢量表就可以为不同来源分组找到一条最佳的路由。

    现假定用延时作为距离的度量,举一个简单的例子,如图7-37所示。假设某个时候路由器Y收到其邻居路由器X的距离矢量,其中m是Y估计到达路由器X的延时。若Y路由器知道它到邻居Z的延时为n,那么它可以得知Z通过Y到达X需要花费时间m+n。如果Z路由器还有其他相邻路由器,则对于从其他每个邻居那儿收到的距离矢量,该路由器执行同样的计算,最后从中选择费时最小的路由作为Z去往X的最佳路由,然后更新其路由表,并通告给其邻居路由器。

    14234W31H0310-95526.jpg

    距离矢量路由算法简单实例

    现以一个如图7-38所示的示例介绍距离矢量算法中的路由的确定流程,各段链路的延时均已在图中标注。A、B、C、D、E代表五个路由器,假设路由表的传递方向为:A → B → C → D → E(这与路由器启动的先后次序有关)。下面具体的流程。

    (1)初始状态下,各路由器都只收集直接相连的链路的延时信息,各路由器结点得出各自的初始矢量表如图7-39所示。因为各结点间还没有交换路由信息,所以它们的初始状态的路由表也如它们的矢量表。

    14234W31HQ20-104619.jpg

    图7-38 距离矢量算法路由确定示例

    14234W31I5940-111Q7.jpg

    初始状态下各结点的矢量表

    (2) 现在路由器A把它的路由表发给路由器B。此时它会综合从A路由器发来的路由表和它自己的初始路由表,更新为一个新的矢量表,如图7-40左图所示(最终的矢量表如图中深颜色部分)。从图中可以看出,从B结点到达E结点此时存在两条路径,一条是直达的,一条是通过A结点到达的。而且这两条线的开销不同,经过A结点到达E结点的开销(7)比直达线路的开销(8)更低,所以最终在形成的路由表中,把到达E结点的线路改为经由A结点这条线路,如图7-40右图所示。

    14234W31K0-12C46.jpg

    B结点新的矢量表和路由表

    (3)B再把最终形成的路由表发给路由器C。同样,路由器C也要把它原来的初始路由表与从B路由器发来的路由表进行综合,形成新的矢量表,如图7-41左图所示(最终的矢量表如图中深颜色部分)。在新的矢量表中,除了最初的直接连接的B和D结点间的矢量外,还新收集了到达A和E结点的矢量信息。因为C结点没有与A和E结点的直接连接,在初始路由表中并没有到达这两个结点的路由信息,所以现在只有采用从B路由器发来的路由表中,经过B结点到达A、E结点的路径。

    演示“距离矢量路由算法”工作原理相关图片

    演示“距离矢量路由算法”工作原理相关标签:距离矢量路由算法 距离矢量算法 距离矢量路由协议 距离矢量路由 距离矢量协议 距离矢量 距离矢量和链路状态 距离矢量协议包括 分子电性距离矢量 bgp 距离矢量

    展开全文
  • 距离矢量路由算法

    2021-04-17 01:54:55
    现代计算机网络通常使用动态路由算法,因为这类算法能够适应网络的拓扑和流量变化,其中最流行的两种动态路由算法是“距离矢量路由算法”和“链路状态路由算法”。距离矢量路由算法(Distance Vector Routing,DV)是...

    现代计算机网络通常使用动态路由算法,因为这类算法能够适应网络的拓扑和流量变化,其中最流行的两种动态路由算法是“距离矢量路由算法”和“链路状态路由算法”。

    距离矢量路由算法(Distance Vector Routing,DV)是ARPANET网络上最早使用的路由算法,也称Bellman-Ford路由算法和Ford-Fulkerson算法,主要在RIP(Route Information Protocol)协议中使用。Cisco的IGRP和EIGRP路由协议也是采用DV这种路由算法的。

    “距离矢量路由算法”的基本思想如下:每个路由器维护一个距离矢量(通常是以延时是作变量的)表,然后通过相邻路由器之间的距离矢量通告进行距离矢量表的更新。每个距离矢量表项包括两部分:到达目的结点的最佳输出线路,和到达目的结点所需时间或距离,通信子网中的其它每个路由器在表中占据一个表项,并作为该表项的索引。每隔一段时间,路由器会向所有邻居结点发送它到每个目的结点的距离表,同时它也接收每个邻居结点发来的距离表。这样以此类推,经过一段时间后便可将网络中各路由器所获得的距离矢量信息在各路由器上统一起来,这样各路由器只需要查看这个距离矢量表就可以为不同来源分组找到一条最佳的路由。

    现假定用延时作为距离的度量,举一个简单的例子,如图7-37所示。假设某个时候路由器Y收到其邻居路由器X的距离矢量,其中m是Y估计到达路由器X的延时。若Y路由器知道它到邻居Z的延时为n,那么它可以得知Z通过Y到达X需要花费时间m+n。如果Z路由器还有其他相邻路由器,则对于从其他每个邻居那儿收到的距离矢量,该路由器执行同样的计算,最后从中选择费时最小的路由作为Z去往X的最佳路由,然后更新其路由表,并通告给其邻居路由器。

    8d097be4fa28

    图7-37 距离矢量路由算法简单实例

    现以一个如图7-38所示的示例介绍距离矢量算法中的路由的确定流程,各段链路的延时均已在图中标注。A、B、C、D、E代表五个路由器,假设路由表的传递方向为:A → B → C → D → E(这与路由器启动的先后次序有关)。下面具体的流程。

    (1)初始状态下,各路由器都只收集直接相连的链路的延时信息,各路由器结点得出各自的初始矢量表如图7-39所示。因为各结点间还没有交换路由信息,所以它们的初始状态的路由表也如它们的矢量表。

    8d097be4fa28

    图7-38 距离矢量算法路由确定示例

    8d097be4fa28

    图7-39 初始状态下各结点的矢量表

    (2) 现在路由器A把它的路由表发给路由器B。此时它会综合从A路由器发来的路由表和它自己的初始路由表,更新为一个新的矢量表,如图7-40左图所示(最终的矢量表如图中深颜色部分)。从图中可以看出,从B结点到达E结点此时存在两条路径,一条是直达的,一条是通过A结点到达的。而且这两条线的开销不同,经过A结点到达E结点的开销(7)比直达线路的开销(8)更低,所以最终在形成的路由表中,把到达E结点的线路改为经由A结点这条线路,如图7-40右图所示。

    8d097be4fa28

    图7-40 B结点新的矢量表和路由表

    (3)B再把最终形成的路由表发给路由器C。同样,路由器C也要把它原来的初始路由表与从B路由器发来的路由表进行综合,形成新的矢量表,如图7-41左图所示(最终的矢量表如图中深颜色部分)。在新的矢量表中,除了最初的直接连接的B和D结点间的矢量外,还新收集了到达A和E结点的矢量信息。因为C结点没有与A和E结点的直接连接,在初始路由表中并没有到达这两个结点的路由信息,所以现在只有采用从B路由器发来的路由表中,经过B结点到达A、E结点的路径。

    这里要注意一点,因为在B结点路由表中就已识别了直接通过B结点到达E结点的开销(8)还比依次通过B、A结点到达E结点的开销(7)大,所以在C结点路由表中是采用依次通过B、A结点到达E结点这条路径。最终形成的路由表如图7-41右图所示。

    8d097be4fa28

    图7-41 C结点新的矢量表和路由表

    (4)路由器 C再把它的最终路由表发给路由器D。同样,路由器D也要把它原来的初始路由表与从C路由器发来的路由表进行综合,形成新的矢量表,如图7-42左图所示(最终的矢量表如图中深颜色部分)。在新的矢量表中,除了最初的直接连接的C和E结点间的矢量信息外,还新收集了到达A和B结点的矢量信息。因为D结点没有与A和B结点的直接连接,所以在其最初的路由表中并没有到达这两个结点的矢量信息,此时仍采用经过C结点到达A和B结点的路径。

    在这里同样要注意一点,从D结点到达E结点也有两条路径:一是直接到达,二是依次通过C、B、A结点到达,经过比较发现直接连接到达的开销(2)要比通过C、B、A结点到达E结点路径的开销(10)要小,所以在D结点中,到达E结点是采用直接连接这条线路。最终形成的路由表如图7-42右图所示。

    (5)路由器 D再把它的最终路由表发给路由器E。同样,路由器E也要把它原来的初始路由表与从D路由器发来的路由表进行综合,形成新的矢量表,如图7-43左图所示(最终的矢量表如图中深颜色部分)。在新的矢量表中,除了最初的直接连接的A、B和D结点间的矢量外,还新收集了到达C结点的矢量信息,因为E结点没有与C结点的直接连接。此时仍采用经过D结点到达C结点的路径。

    [图片上传失败...(image-bff063-1512007535554)]

    在这里有两个要注意的地方:一是从E结点到达A结点的路径问题,因为此时E结点与A结点是直接连接的,而且其开销(1)要比原来从D路由口器发来的路由表中提供的通过D、C、B结点到达A结点路径开销(11)要小,所以在最终的E结点路由表中,到达A结点是采用直接连接这条线路。二是E结点虽然也是与B结点直接连接,但它的开销(8)还要比原来从D路由器发来的路由表中提供的依次经过D、C这两个结点到达B结点的开销(5)大,所以在最终的E结点路由表中,到达B结点是采用依次经过D、C两个结点这条路径。最终形成的路由表如图7-43右图所示。

    8d097be4fa28

    图7-43 E结点新的矢量表和路由表

    通过以上步骤,网络中各路由器就完整了整个路由表的确定,当然在拓扑结构发生变化时,各路由器的路由表又会发生变化,重新进行更新。

    当形成环路或者有一些路由器连接断裂时,就会产生无穷计算问题

    ==为了避免无穷计算,RIP协议规定路由的最大METRIC为15跳,大于15跳表示网络不可达。这种规定限制的RIP的应用范围, 它只能适用于中小网络,网络规模太大路由信息就无法到达远端的路由器了。==

    ==同时, RIP协议在实现中还使用了带毒性逆转的水平分割技术。所谓水平分割是指从某一个邻居获得的路由信息不再向这个邻居发送回去。而毒性逆转则是将这样的路由信息METRIC置为无穷大,大于或等于16 在发送回去。==

    这两种措施都是为了让路由器不收到从自己发送出去的循环路由而产生错误路由,保持法,将不可达的路由信息在路由表中保持一段时间,以尽可能的扩展最坏情况

    毒性逆转是指发出一条路由,路由的METRIC为无穷大(16跳),作用是通知别的路由器,这条路由已经不可达了。

    好处:收到一条坏消息好过没有收到任何消息,也就是有消息好过没有消息。可以取代保持机制来加快路由收敛。

    坏处:过多地浪费了链路的带宽,增大了路由表的大小。

    结论:通常情况下,不提倡使用,因为会增大路由表,浪费链路带宽。

    水平分割也有二种:普通水平分割和带毒性逆转的水平分割。

    普通水平分割:从一个接口收到的路由不会再从这个接口泛洪出去。

    带毒性逆转的水平分割:从一个接口收到的路由,会从这个接口泛洪出去,但这条路由的METRIC是无穷大。

    好处:有消息胜过无消息,即使是一条坏消息。

    展开全文
  • 路由的概念 路由指的是当网络设备收到一个IP报文时,会在自己的路由表中查询报文的目的IP地址,匹配给目的IP地址的路由表项,根据该表项所指示的下一跳即出接口转发报文;如果没有任何路由表项...①:距离矢量协议:R

    路由的概念

    路由指的是当网络设备收到一个IP报文时,会在自己的路由表中查询报文的目的IP地址,匹配给目的IP地址的路由表项,根据该表项所指示的下一跳即出接口转发报文;如果没有任何路由表项匹配,则丢弃该报文。
    路由有三个种类:
    ※直连路由:需要接口状态及协议状态都UP时,学习路由表;
    ※静态路由:需要手工配置路由条目;
    ※动态路由协议:可以自动进行路由信息的更新和同步,并且当网络拓扑变更时,能够自动收敛。
    一、动态路由协议的分类
    在这里插入图片描述

    二、RIP协议的路由表如何形成

    首先动态路由协议的特点:
    ①:距离矢量协议:RIP、BGP
    ②:链路状态协议:OSPF、IS-IS
    RIP是动态路由的代表协议,下面具体介绍。
    1、距离矢量协议的概念
    在这里插入图片描述
    使用距离矢量路由协议的路由器并不了解网络的拓扑。该网络只知道:
    ①:自身与目的网络之间的距离
    ②:应该往哪个方向或使用哪个接口转发数据包
    2、距离矢量协议的特点
    ①、周期性的更新(广播)整张路由表。
    ②、只能和邻居互发信息,如上图,R1可以到R2,R2可以到R3,但是R1不可以直接到R3。
    ③、防环机制:
    ※定义了最大跳数为16,当一条路由的跳数大于或等于16时,认为该路由不能转发数据包了。
    ※水平分割 (一个路由器从一个接口下收到的路由,该路由不能再从这个接口下发送出去)
    ※毒化路由(当本地路由器的一个接口down掉的时候,路由器会将这个接口所在的网络以metric值为16的更新发送给邻居路由器)
    ※毒性逆转(当路由器的路由表里面有一条路由标记为is possible down 的时候,它会把这条路由以metric值为16 给源路由器发送更新过去 此时不考虑水平分割)
    ※触发更新:当本地路由器的路由表发生变化的时候,它不需要等待更新计时器,而是直接发送更新给邻居路由器。
    ※抑制计时器(抑制计时器就是如果一条路由更新的跳数大于路由表已记录的该路由的跳数,那将会引起该路由进入长达180S的抑制状态阶段,在抑制计时器超时前,路由器不再接收关于这条路由的更新信息。
    有的网段,只记录度量值,周期性的时间是30s,更新整张路由表,网络稳定时,周期性发送,网络不稳定时,不等30s立即更新路由表。
    3、rip协议的特性
    ①、 更新时间:30s,即每30s发布自己的路由更新消息;
    ② 、老化时间:180s,即6倍更新时间内未收到更新,该路由表项被标记为16跳(不可达),即无效路由;
    ③、垃圾回收时间: 120s,无效路由在刷新计时器时间内仍未被更新,则被删除。
    4、路由表的形成
    RIP协议启动之后,R1会向相邻的路由器广播一个Request报文;
    当R2从接口接收到R1发送的Request报文后,把自己的RIP路由表封装在Response报文内,然后向该接口对应的网络广播;
    R1根据R2发送的Response报文,形成自己的路由表。形成过程看下图:
    ①、初次路由信息交换
    在这里插入图片描述
    ②、路由收敛完成
    在这里插入图片描述
    ③、RIP路由的度量值
    是以跳数作为度量值,所谓的跳数指的是去往目标网络所需要经过的路由器个数。
    5、IGP内部网关协议:
    相邻的两个AS(自治系统),各自AS内的路由信息通报给对方,就要在边界运行EGP。
    自治系统就是指在网络中处于用一个控制下的路由器和计算机群组,在同一个自治系统中运行相同的路由协议,来完成系统中路由器之间的互联。
    在这里插入图片描述

    三、路由器的优先级

    优先级值最小的路由优先级越高
    在这里插入图片描述

    四、RIP的报文格式

    V1的报文格式:
    在这里插入图片描述
    V2的报文格式
    在这里插入图片描述
    ip分为有类和无类:
    V1是有类,V2是无类,有子网掩码,支持24位/25位/30位;
    V1 使用广播 255.255.255.255,V2使用组播 224.0.0.0
    2种报文格式:
    1代表:requst 请求报文 —跟邻居请求路由表,同时发送自己的路由表
    2代表:response 响应报文—接口收到要回应,更新路由条目的报文
    针对V2相比V1改进:
    ※支持外部路由标记
    ※报文中携带掩码信息
    ※之处指定下一跳
    ※支持以阻比方式发送更新宝信
    ※支持对协议报文镜像验证,增强安全性

    五、下一跳的概念

    在这里插入图片描述
    由上图所示,R1将2.0.0.0/8路由引入RIP,通过RIP传输给R3,这时下一跳的字段设置为192.168.1.3.2,这样的话,R3收到路由后,路由表记录2.0.0.0/8,下一跳就是R2,而不是R1.

    六、配置RIP

    rip 1    开启rip 只针对本地路由器有用
    version 2 配置版本2
    network 192.168.1.0  本身的网段192.1681.0
    network 23.0.0.0     相邻的网段
    display route        查看路由配置
    

    七、实验要求:具体见下图

    1、R1配置dhcp服务,能够分配1.0和2.0网段的ip地址给四台主机
    dhcp:
    网关:.254
    dns:8.8.8.8
    租约:12小时
    给pc3分配一个固定的ip2.10

    在这里插入图片描述在这里插入图片描述
    配置ip

    [R1]int g0/0/0
    [R1-GigabitEthernet0/0/0]ip add 192.168.1.254 24
    [R1-GigabitEthernet0/0/0]int g0/0/1
    [R1-GigabitEthernet0/0/1]ip add 192.168.2.254 24
    

    配置DHCP
    1.0网段

    [R1]dhcp enable                             *开启dhcp服务*
    [R1]ip pool 1                               *配置ip地址名为1*
    [R1-ip-pool-1]network 192.168.1.0 mask 24   *分配ip地址段为192.168.1.0*
    [R1-ip-pool-1]gateway-list 192.168.1.254    *分配网关.254*
    [R1-ip-pool-1]dns-list 8.8.8.8              *分配dns服务器地址*
    [R1-ip-pool-1]lease day 0 hour 12 minute 0  *租约过期时间为12小时*
    [R1-ip-pool-1]int g0/0/0                    *进入接口*
    [R1-GigabitEthernet0/0/0]dhcp select global *进行映射*
    

    2.0网段

    [R1]dhcp enable
    [R1]ip pool 2
    [R1-ip-pool-2]network 192.168.2.0 mask 24	
    [R1-ip-pool-2]gateway-list 192.168.2.254
    [R1-ip-pool-2]dns-list 8.8.8.8
    [R1-ip-pool-2]lease day 0 hour 12 minute 0
    [R1-ip-pool-2]static-bind ip-address 192.168.2.10 mac-address 5489-98B4-327B
    [R1-ip-pool-1]int g0/0/1
    [R1-GigabitEthernet0/0/1]dhcp select global
    

    四台主机均已分配对应网段且给pc3分配一个固定的ip192.168.2.10
    在这里插入图片描述
    在这里插入图片描述
    2、在实验1的基础上,路由器配置rip实现全网互通
    在这里插入图片描述

    先配置接口ip

    [R1]int g0/0/2
    [R1-GigabitEthernet0/0/2]ip add 23.0.0.2 24
    [R2]int g0/0/0
    [R2-GigabitEthernet0/0/0]ip add 23.0.0.1 24
    [R2-GigabitEthernet0/0/0]int g0/0/1
    [R2-GigabitEthernet0/0/1]ip add 34.0.0.1 24
    [R3]int g0/0/0
    [R3-GigabitEthernet0/0/0]ip add 34.0.0.2 24
    [R3-GigabitEthernet0/0/0]int g0/0/1
    [R3-GigabitEthernet0/0/1]ip add 45.0.0.1 24
    [R4]int g0/0/1
    [R4-GigabitEthernet0/0/1]ip add 192.168.10.254 24
    [R4]int g0/0/0
    [R4-GigabitEthernet0/0/1]ip add 45.0.0.2 24
    

    配置R4的dhcp

    [R4]ip pool 3
    [R4-ip-pool-3]network 192.168.10.0 mask 24
    [R4-ip-pool-3]gateway-list 192.168.10.254
    [R4-ip-pool-3]dns-list 8.8.8.8
    [R4-ip-pool-3]lease day 0 hour 12 minute 0
    [R4-ip-pool-3]int g0/0/1
    [R4-GigabitEthernet0/0/1]dhcp select global
    

    再配置rip

    R1
    rip 1                *开启rip 只针对本地路由器有用*
    version 2            *配置版本*
    network 192.168.1.0  *本身的网段192.1681.0*
    network 23.0.0.0     *相邻的网段*
    R2
    rip 1    
    version 2 
    network 23.0.0.0 
    network 34.0.0.0
    R3
    rip 1    
    version 2 
    network 34.0.0.0
    network 43.0.0.0
    R4
    rip 1    
    version 2 
    network 43.0.0.0
    network 192.168.10.0
    

    结果全网ping通
    在这里插入图片描述

    展开全文
  • 第二步 看看C依次到达ABCDEF的距离 ;C到A 可以有三条路c-b-a=【c到b是5+原路由需要2+4】=11 c-d-a=3+16=19 c-e-a=5+7=12 则C到A的期望=(11+19+12)/3=14 依次算C到B期望=(6+15+12)/3 C到C的期望=0 CD =(18+3+14...

    满意答案

    00e27ab806e4881f8254fe7ae8741834.png

    kldkf0723407

    推荐于 2017.10.25

    00e27ab806e4881f8254fe7ae8741834.png

    采纳率:56%    等级:12

    已帮助:12864人

    第一步 c可以到 B(5,0,8,12,6,2)D(16,12,6,0,9,10)E (7,6,3,9,0,4)各自延迟6,3,5则B(5+6,0+6,8+6,12+6,6+6,2+6)D(16+3,12+3,6+3,0+3,9+3,10+3)E (7+5,6+5,3+5,9+5,0+5,4+5) 即为B(11,6,14,18,12,8) D(19,15,9,3,12,13)E(12,11,8,14,5,9) 把BDE括号的各自元素对应做一下比较 找出三个里面最小的一个 即就是C的新路由表(11,6,8,3,5,8)

    第二步 看看C依次到达ABCDEF的距离 ;C到A 可以有三条路c-b-a=【c到b是5+原路由需要2+4】=11

    c-d-a=3+16=19 c-e-a=5+7=12

    则C到A的期望=(11+19+12)/3=14

    依次算C到B期望=(6+15+12)/3 C到C的期望=0 CD =(18+3+14)/3=12 CF=(8+13+9)/3=10

    最后答案为C的路由期望(14,11,12,10)

    26分享举报

    展开全文
  • 于目前存在的路由选择协议可以按照距离矢量和链路状态进行分类, 可以说距离矢量和链路状态两种采用的是不同的算法,也有着不同的特性和区别,所以,在学习路由选择协议之前,了解它们怎么的特性和区别是非常有必要...
  • 按协议类型分类 距离矢量路由协议:RIP1/2、BGP(路径矢量协议)、EIGRP(高级距离矢量协议 路由器对全网拓扑不完全了解。是“传说的路由”,A发路由信息给B,B加上自己的度量值又发给C,路由表里的条目是听来的。 3....
  • SSFNet中距离矢量路由算法的仿真 Simulation of Distance Vector Routing Algorithm in SSFNet第 23卷第 6期 系统仿真学报◎ 、,ol23No62011年 6月 Jour...
  • 距离矢量路由协议——RIP 路由协议分类: 内部网关协议(IGP)——用于在自治系统内部路由。 外部网关协议(EGP)——用于在自治系统之间路由。 IGP分类: 距离矢量路由协议:RIPv1和RIPv2 链路状态路由协议:...
  • 1,RIP是一种比较简单的内部网关协议(距离矢量的贝尔曼-福特算法)(1)配置简单(2)易于维护(3)适合小型网络2,运行RIP之后,路由器会发送Request报文,运行RIP的邻居路由器收到该Request报文后,会根据自己的路由表,...
  • 由于BGP实在是太重要了,后面可能考虑与DV协议剥离,先挖个坑吧 目录 DV【距离矢量】特点 路由汇总 DV协议可以在任何地方进行路由汇总 LS协议只能由边界进行路由汇总 RIP 全量更新--30秒全量更新 UDP 520 触发更新-...
  • 一、动态路由协议rid 1、介绍: RIP(Routing Information Protocol,路由信息协议)距离矢量路由协议,是一种内部网关协议(IGP),是一种动态路由选择协议,用于自治系统(AS)内的路由信息的传递。 RIP协议基于...
  • 给出点A、B的坐标, 构成线段AB, 再给出一点P的坐标, 求点P到线段AB的最短距离 #include<cmath> #include<iostream> using namespace std; typedef struct node { double x, y; }*PNODE,NODE; ...
  • 使所有路由表都达到一致状态的过程 3)静态路由和动态路由的关系 网络中静态路由和动态路由互相补充 3、动态路由协议分类 按照路由执行的算法分类 1)距离矢量路由协议(传说) 依据从源网络到目的网络所经过的...
  • 距离矢量型协议(DV):通过直接传递路由条目获取未知网络段路由信息。— 贝尔曼-福特算法。— “依据传闻的路由协议” ---- RIP 链路状态型协议(LS):传递的是LSA(链路状态信息)信息。---- 使用的算法:SPF...
  • RIP距离矢量路由协议

    2021-06-01 11:46:41
    ARP(Addiress Eesolution ...距离矢量协议 度量值(metric):跳数。跳数超过15不可达(半径)。 每30秒收敛一次。 V1使用广播更新,V2使用组播,组播地址224.0.0.9 管理距离(路由协议优先级):120 RI...
  • 三、RIP度量 RIP使用跳数作为度量值来衡量到达目的网络的距离。 缺省情况下,直连网络的路由跳数为0。当路由器发送路由更新时,会把度量值加1。RIP规定超过15跳为网络不可达。 RIP使用跳数作为度量值来衡量到达目的...
  • 距离矢量路由协议RIP-11.RIP(Routing Information Protocol)各类参数:协议优先级 :100端口 :520RIP的概述| - 工作在应用层,需要来自传输层的服务。| - 根据下层为上层提供服务的原理:解封装到传输层时,发现...
  • 距离矢量路由选择(Distance Vector:DV)每个路由器维护一张表,表中列出了当前已知的到每个目标 的最佳距离,以及为了到达那个目标,应该从哪个接口转发。距离矢量路由选择(Distance Vector:DV)  D-V 算法是动态...
  • (三)寻径与转发 (四)不同类型的路由 1、静态路由 2、独立路由 3、中心路由(集中路由) 4、分布式路由 (五)两种重要的路由算法 1、距离矢量算法 2、距离矢量算法分析 3、链路状态算法 4、链路状态算法和距离...
  • 背景技术:最小费用距离是网络分析的一种计算方法,这种方法被用于物种保护、自然保护区功能规划、动物栖息地的确定、区域生态安全格局设计、土地和景观利用格局,以及城市绿地建设规划等方面。该模型能够测定多种...
  • BGP是一种增强的距离矢量路由协议,从设计上避免了环路的发生。 AS之间:BGP通过携带AS Path信息标记途径的AS,带有本地AS号的路由将被丢弃,从而避免域间产生环路。 AS内部:BGP在AS内学习到的路由不会通告给AS内...
  • Matlab向量矢量

    2021-04-21 21:20:08
    前言目前在做图像分割时,有相关向量场图的表示,顺便整理一下向量场图的matlab实现方法,整理自:胖大星越来越胖的微博,http://blog.sina.com.cn/s/blog_5e3213f30102v3o8.html,谢谢。Two-dimensional Quiver ...
  • 距离 下一跳路由 N1 7 A N2 2 C N6 8 F N8 4 E N9 4 F 现在B收到C发过来的路由信息 目的网络 距离 N2 4 N3 8 N6 4 N8 3 N9 5 求出路由器B更新后的路由表: 答案: 目的网络 ...
  • HCIA复习总结

    2021-03-21 19:31:47
    2. 按照协议的特点进行分类: 距离矢量型:RIP EIGRP (高级距离矢量型路由协议) 链路状态型:OSPF ISIS 3. 按照是否传递网络掩码进行分类: 有类别路由协议:不传递网络掩码(RIPV1) 无类别路由协议:传递网络...
  • 动态路由协议

    千次阅读 2021-12-12 17:26:00
    动态路由协议动态路由动态路由的协议动态路由协议的概述动态路由是基于某种协议实现的动态路由的特点度量值收敛静态路由与动态路由的比较动态路由协议的分类按路由执行的算法分类距离矢量路由协议链路状态路由协议...
  • RIP协议基于距离矢量算法(DistanceVectorAlgorithms),使用“跳数”(即metric)来衡量到达目标地址的路由距离。 二、距离向量算法 1.距离(跳数)问题 (1)从一个路由器到直接连接的路由器距离定义为1 (2)...
  • 这两天做开发的时候,有个小伙伴问我怎么计算点到直线的最短距离,看样子困扰了他挺久,所以借这个机会吧这个问题记录下来,让更多小伙伴能涨一下姿势。 先看图:已知条件如下,p1、p2、target三个点,求红色线段的...
  • 距离向量路由算法

    千次阅读 2021-08-03 14:41:30
    一、距离向量路由算法特点 距离向量路由算法是一种迭代的、异步的和分布式的算法。 (1)分布式:每个节点都从其直接相连邻居接受信息,进行计算,再将计算结果分发给邻居。 (2)迭代:计算过程一直持续到邻居之间...
  • 最常见的两点之间或多点之间的距离表示方法,又称之为欧几里得度量,它定义于欧几里得空间中,如点x=(x1,⋅⋅⋅,xn)x=(x_1,···,x_n)x=(x1​,⋅⋅⋅,xn​)和y=(y1,⋅⋅⋅,yn)y=(y_1,···,y_n)y=(y1​,⋅⋅⋅,yn...

空空如也

空空如也

1 2 3 4 5 ... 20
收藏数 42,367
精华内容 16,946
关键字:

距离矢量