CRC冗余校验算法&&MTU

一、CRC冗余校验算法

1. CRC原理：
   
   1. 先选择一个用于在接收端进行校验时，对接收的贞进行除法运算的除数
   2. 看所选定的除数的二进制位数（假定为K位）,然后要在要求发送的数据帧后面加上K-1位0，然后这个加了K-1位0的新帧中，以模2除法的方式，除以上面这个除数，所得到的系数就是该帧的CRC校验码。
   3. 把这个校验码附在源数据帧的后面（不是加0以后的），构建一个新帧发送到接收端，在接收端以“模2除法”方式除以前面的除数，如果可以整除，说明传输过程无差错。

二、路由表项的内容

1. 目的地址：用在标示IP包的目的地址或则目的网络
2. mask网络掩码：与目的地址一起标示目的主机或者路由器所在的网段的地址。
3. pre：标示路由加入IP路由表的优先级，可能到达一个目的地有多条路由，但是优先级的存在让他们按照优先级高的路由进行利用。
4. cost：路由开销，当到达一个目的的多个路由优先级相同时，路由开销最小的将成为最优路由
5. interface: 输出接口，说明IP包将从路由器的那个端口被转发出去
6. nextop：下一跳的IP地址，说明IP包所经过的下一个路由器。

三、什么是MTU什么是路径MTU

1. MTU：最大传输单元->指一中通信协议的某一层上所能通过的最大数据包的大小。
2. 路径MTU：指一条因特网传输路径中，从源地址到目的地址所经过的所有路径上，所有IP路的MTU的最小值（就是无需分片就能通过 这条路径的最大传输单元的最大值）
3. 路径MTU发现方法：
   首先将IP数据包标志位的DF位置为1，代表允许分片，然后逐渐增大发送数据报长度，路径上任何需要将分组进行分频啊的设备都会将这种数据报丢弃，并返回数据包过大的ICMP响应到源地址，这样源地址就学习到了无需分片就能通过这条路径的最大的最大传输单元（路径MTU）

4. TraceRoot
   用来检测主机到目的主机之间所经路由情况的重要工具

   1. 原理：

   他收到目的主机的IP后，首先给目的主机发送一个TTL=1（TTL-》IP数据报最大允许进经过的跳数）的数据报，而经过的第一个路由器收到这个数据包之后，就自动把TTL减一，当TTL减到0后，路由器就把这个包给抛弃了，并同时产生一个主机不可达的ICMP数据包给主机，主机收到这个数据包以后，再把一个TTL=2的数据报给目的主机，然后第二个路由器给主机发ICMP数据报，如此反复，tracerate就拿到了所有IP。

转载于:https://www.cnblogs.com/readlearn/p/10806411.html