IP数据报分片、组装过程以及路由表的建立过程

1)IP分组 中3位标志

标志位共三位

最高位为0 该值必须复制到所有的分组中

DF(Do not Fragment)

DF 值为1 表示不能分片 如果分组的长度超过MTU 又不可以分片 则这个分组丢弃 并用ICMP差错报文向主机报告

0 表示可以分片

MF (More Fragment)

MF 值为1 表示接收的不是最后一个分片

0 表示 接收的是最后一个分片

2)分片、组装 过程 描述

IP分组头中 ,与分组和组装相关的 字段有: 标识(16位)、标志(3位)、片偏移(13位)。

最大传输单元:每中局域网 中规定的 帧的数据字段的最大长度。

分片过程:

当IP分组的长度大于数据链路层MTU时, 就必须对IP分组进行分片。IP分组首先需要确定片长度,然后将原始IP分组包括分组头分成第一片。

如果剩下的数据仍然超过片长度,则需要进行第二次分片, 第二次分片数据加上原来的分组头,构成第二片。这样一直分割下去,到最后一片剩下的数据小于MTU为止。

标识位:16位,最多分配ID65535个    标记是哪一个分组的

每个分组由多个分片组成,每个分片的标识位一样,这样到达目的主机,目的主机可以根据标识 将不同分组的分片找出来。

片偏移: 片偏移以8字节位单位来计算。利用片偏移可以对 通过标识位找到的同一分组的分片 进行排序,一位只要根据片偏移将他们进行排序,就找到了

一个分组。

标志位: 知道哪一个分片是当前分组的最后一个。

组装过程:

分组可能通过不同的传输路径到达目的主机。属于同一分组的不同片到达时会出现乱序,或者与其他分组混合在一起。首先,根据标识字段将属于同一分组的所有片挑出来,主机在第一个分片到达时分配一个存储缓冲区,当数据报的后序分片到达时,数据根据片位移被复制到缓冲区存储器中的指定位置,当所有的分片都到达时,原始数据报就恢复了。

3)路由表是 如何建立的 

一般路由器只需要记录 子网掩码、目的网络地址、下一跳路由器地址与路由器转发端口,不需要也不可能记录完整的路径。

路由表就是记录上面信息的一张表。

路由表中的最后一行,主要由下一跳地址和发送接口两部分组成,当目的地址与路由表其他行都不匹配时,就按缺省路由条目规定的接口发送到下一跳地址。

路由表的生成 主要是通过 路由选择算法。

路由表的更新主要是通过 路由选择协议。如 路由信息协议 RIP、开放最短路径优先的OSPF协议。协议都是基于算法的。RIP基于向量-距离(V-D)路由选择算法。

V-D算法设计思想:

路由器周期性的通知相邻的路由器:自己可以到达的网络,以及到达该网络的距离(跳数)。

其他路由器在接收到这个路由器的(V,D)报文后,按照最短路径原则对自己的路由表进行刷新。

注意:刚开始路由器路由表没有信息,要经过初始化,初始化的路由表包含所有与该路由直接相连的网络的路由。然后就是不断的更新。

时间: 2024-10-11 21:14:04

IP数据报分片、组装过程以及路由表的建立过程的相关文章

IP数据报转发算法 or 路由器转发分组的过程

首先我们来了解以下几个基本概念: 1.转发:表示的是为分组选择路径的过程 2.IP转发:其传统称法是IP路由选择(IP routing),IP转发它是为要发送的数据报选择路径. 3.分组:(大多数计算机网络都不能连续地传送任意长的数据,所以实际上网络系统把数据分割成小块,然后逐块地发送,这种小块就称作分组(packet).也有些书籍把分组定义为网络层的协议数据单元) 4.分组转发(forwarding):是指在互联网络中路由器转发IP分组的物理传输过程与数据报转发机制.根据分组的目的Ip地址与源

网络基础之--IP数据报、分片策略、路由表

IP 数据报的格式 一个 IP 数据报由首部和数据两部分组成. 首部的前一部分是固定长度共 20 字节是所有 IP 数据报必须具有的. 在首部的固定部分的后面是一些可选字段其长度是可变的. IP 数据报首部的固定部分中的各字段 版本--占 4 位指 IP 协议的版本目前的 IP 协议版本号为 4 (即 IPv4) 首部长度--占 4 位可表示的最大数值是 15 个单位(一个单位为 4 字节)因此 IP 的首部长度的最大值是 60 字节. 区分服务--占 8 位用来获得更好的服务在旧标准中叫做服务

IP的分片与组装学习笔记

IP的分片与组装 当要发送的IP数据报的长度超出了最大传输单位MTU,且允许分片时,就会进行IP分片.通常,使用UDP协议发送的数据报很容易导致IP分片,而TCP协议是基于流的传输,通常不会产生分片. IP数据报被分片以后,各分片(fragment)分别组成一个具有IP首部的分组,并各自独立地选择路由,在其分别抵达目的主机后,目的主机的IP层会在传送给传输层之前将接收到的所有分片重装成一个IP数据报.可以怎么理解,IP数据报是IP层端到端的传输单元(在分片之前和重组之后),分组是指在IP层和链路

IP报文分片

1. 最大传输单元(Maximum Transmission Unit,MTU). 以太网帧中的数据长度规定最小46 字节,最大1500 字节,MTU 指数据帧中有效载荷的最大长度,不包括帧首部的长度. 2. IP帧格式, 4 位首部长度的数值是以4 字节为单位的,最小值为5,也就是说首部长度最小是4x5=20 字节,也就是不带任何选项的IP 首部,4 位能表示的最大值是15,也就是说首部长度最大是60 字节. 标识,16位,用来唯一地标识主机发送的每一份数据报.IP软件会在存储器中维持一个计数

TCP的分段和IP的分片

写在前面: 分组可以发生在运输层和网络层,运输层中的TCP会分段,网络层中的IP会分片.IP层的分片更多的是为运输层的UDP服务的,由于TCP自己会避免IP的分片,所以使用TCP传输在IP层都不会发生分片的现象. 我们在学习TCP/IP协议时都知道,TCP报文段如果很长的话,会在发送时发生分段,在接受时进行重组,同样IP数据报在长度超过一定值时也会发生分片,在接收端再将分片重组. 我们先来看两个与TCP报文段分段和IP数据报分片密切相关的概念. MYU(最大传输单元) MTU前面已经说过了,是链

TCP/IP具体解释--TCP的分段和IP的分片

写在前面: 分组能够发生在运输层和网络层.运输层中的TCP会分段,网络层中的IP会分片.IP层的分片很多其它的是为运输层的UDP服务的,因为TCP自己会避免IP的分片,所以使用TCP传输在IP层都不会发生分片的现象. 我们在学习TCP/IP协议时都知道.TCP报文段假设非常长的话,会在发送时发生分段.在接受时进行重组,相同IP数据报在长度超过一定值时也会发生分片,在接收端再将分片重组. 我们先来看两个与TCP报文段分段和IP数据报分片密切相关的概念. MYU(最大传输单元) MTU前面已经说过了

IP 数据报

IP 数据报 1.IP 数据报的格式 一个 IP 数据报由首部和数据两部分组成.(数据报也可以说是数据包) 首部的前一部分是固定长度,共 20 字节,是所有 IP 数据报必须具有的. 在首部的固定部分的后面是一些可选字段,其长度是可变的. 2.IP 数据报首部的固定部分中的各字段 从图中可看到,数据报首部可分为固定部分和可变部分,固定部分为了五行,每行32位即4个字节. 版本--占 4 位(第一行四个字节中0~3位),指 IP 协议的版本该 IP 协议的版本号为 4 (即 IPv4): 首部长度

简析路由表的建立策略与算法

路由表概念: 路由(名词)-->数据包从源地址目到的地址所经过的路径,由系列路由节点组成. 路由(动词)-->某个路由节点为数据报选择投递向的选路过程. 路由结点-->个具有路由能的主机或路由器,它维护张路由表,通过查询路由表来决定向哪个接发送数据包. 路由表-->由很多路由条目组成,每个条目都指明去往某个网络的数据包应该经由哪个接收和发送,其中最后一个是缺省路由条目. 路由条目-->路由表中的每一行,每个条目主要由目的网络地址.子网掩码.下一跳地址.发送接收四部分组成,如果

IP数据报的分片和组装原理

一份数据从一个主机通过路由器发送给另一个主机时,要经过很多路由层转发的.过程比较复杂,那么IP在路由层到底是以怎样的形式转发和目的主机这份数据报的时候又是如何处理的? 首先我们需要了解数据报的格式: IP的转发和控制都是由IP数据报的头部决定 4位首部长度的数值是以 4字节为单位的,最小值为 5,也就是说首部长度最小是 4x5=20字节 , 也就是不带任何选项的 IP首部 ,4位能表表示的最大值是 15,也就是说首部长度最大是 60字 节 8位TOS字段有 3个位用来指定IP数据报的优先级 (目