BHBIN中级网络知识分册第五章路由原理完整版.pptVIP

如果没有映射的地址，HostA发送一个ARP广播包，这就是我们经常看到的第一个Ping包延时的原因。ARP广播的目的地址是FFFFFFFFFFFF 路由器对ARP请求回复，告诉HostA ，E0的物理地址（或称硬件地址）比如说是MACE0。此时，HostA具备把它生成的packet传送出去的所有条件。于是，网络层把数据包交给下一层数据链路层处理。 数据链路层创建一个数据帧， 数据帧用一些必要控制信息来封装此Packet,以达到在本地网络传输的目的。封装的内容包括：原和目的的物理地址，以及类型域，类型域标识的是网络层的协议（注意，原物理地址 是HostA的地址，而目的物理地址是MACE0,) 数据链路层把封装好的帧，传递给物理层，进行0、1 编码，形成数字信号，并传出本地物理网络。 路由器接口接受数字信号，重新组装，抽出数据帧。执行CRC校验，把算出的结果与原帧FCS域里的CRC比较，确保CRC校验和相符，并确保没有冲突或者碎片产生。 路由器检查到帧的目的物理地址与自己的相符。随即检查类型域（ “Type field”），看要对数据包进行何处理，当然是关于IP的，于是路由器运行IP协议，对数据包进行进一步的处理。此时，数据帧已被丢弃，HostA产生的原始数据包贮在路由器的主内存。 路由器的IP协议察看数据包的目的IP地址，同时察看FIB表，以便决定如何路由，查得目的IP就是在E1上的直链网络。 路由器把原始数据包转移到接口E1的缓存（buffer)里。路由器执行前面的第三、第四、第五、以及第六步类似的的动作，也就是路由器重新封装原始数据包，形成数据帧，进行0、1编码，形成数字信号，发出本地物理网络。此时原物理地址是E1的MAC地址，目的物理地址是HostB的MAC地址。需要特别注意的是，数据进出路由器的物理接口时，虽然原与目的物理地址发生改变，但是原始数据包的逻辑地址一直都没有变动，也就是说，路由器对数据包一点都没有修改，只 是数据帧发生了变化。 HostB收到E1发过来的数据帧，执行CRC校验，检查符合，丢弃数据帧，同时把数据包交给IP协议，IP协议会检验数据包的目的Ip地址，检验到目的Ip地址与自己的一致，进一步检验数据包的协议域，判断这个数据包的目的是什么。 发现数据包是一个“ICMP echo” 请求报文，HostB生成一个新的“ICMP echo-reply” 数据包。数据包的目的IP地址是 , 原IP地址是 。重复前面的处理过程，只是方向相反，另外各个设备的物理地址都是被对方知晓的，所以各个设备察看自己的ARP表，就知道所需要的物理地址。 　　无论何种路由协议，衡量路由好坏的依据都是所谓的路由量度值：“Metric”，不过各种路由协议计算Metric的方法各不相同而已。距离矢量算法计算的原则是找出到达每个目的网络的最短距离，它将网络之间的距离作为一种矢量，进行叠加，选择矢量和最小的路径添加到路由表中。RIP协议是最典型的采用距离矢量算法的路由协议，下面的对D-V算法的描述将以RIP协议的工作方式为准。在工作时，距离矢量算法周期性地在相邻路由器之间传递路由表，然后对Metric进行叠加。注意：距离矢量算法传递的是路由表，而且只在相邻路由器之间传递路由表，这是D-V算法在具体实现方式上与L-S算法最大的区别。 　　我们来看一下D-V算法的工作过程。图中有A、B、C三个路由器，都启用了RIP协议。最初，它们的路由表中都只有直连路由。在第一次更新时，A将自己的路由表传递给B，B将自己的路由表传递给A和C，C将自己的路由表传递给B。这时，A将从B传递来的路由表中学到一条新的到网段的路由，因为是相邻路由器传递过来的，Metric加1；同时，B从A学到了到达的路由，从C学到了到达的路由，并将Metric加1；C从B学到了到达的路由，并将Metric加1。在第二次更新时，相邻路由器再次交换路由表，这一次，A将从B学到到达的路由，并将Metric加1；C从B学到了到达的路由，并将Metric加1。至此，A、B、C三台路由器关于可达网段的路由信息就达到了一致。 　　从前面的叙述过程中，我们看到，从局部的路由信息发生变化，到整个网络中的所有路由器关于可达网络的路由信息达成一致，是需要一个过程的，这个过程就叫做“收敛”。路由器周期性地更新路由信息的时间，叫做“更新时间”，在全网内完成收敛的时间，叫做“收敛时间”。很明显，由于只在相邻路由器之间传递路由表，D-V算法的收敛时间是比较长的，如果有N个路由器串联，至少需要N-1次更新才能完成收敛。 　　采用D-V算法的路由器在收到更新信息，也就是相邻路由器的路由表后，会对每一条路由分情况进行处理。其更新原则如下： 对本路由表已有的路由项，当发送报文的网关相同时，不论度量值增大或是减少，都更新