目录
1.网络层的功能
路由选择与分组转发
异构网络互联
拥塞控制
1 路由算法与路由协议
(1)静态路由算法(非自使应)
简单稳定,适用于负荷稳定,物理拓扑变动少,军事网络,小型商业网络
(2)动态路由算法(自适应)
路由表信息不断变更,随时获得最优寻路效果
距离-向量路由算法(RIP):路由器只掌握物理邻接点和链路费用信息
链路状态路由算法(OSPF):路由器掌握完整的网络拓扑和链路费用信息
2 IP数据报的概念和格式
(1)TCP/IP协议栈
应用层:HTTP、FTP、DNS
传输层:TCP、UDP
网络层:IP、ICMP、IGMP、ARP
(2)IP数据报格式
首部:固定部分,可变部分
数据部分
首部长度:占4位,以4B为单位,最小长度为5
总长度:占16位,首部和数据长度之和,最大65535B
片位移:占13位,分片后在原分组中的相对位置
生存时间:每超过一个路由器减1,到0丢弃
协议:6->TCP,17->UDP
3 IP数据报分片
帧可封装数据上限:1500B,576B
分片:将IP数据报的数据分装在多个较小的分组中
标识:同一数据报的分片使用同样的标识
标志:占3位,后两位有意义
中间位:1还有分片,0最后分片
最低位:1禁止分片,0允许分片
片偏移:分片后在原分组中的相对位置,以8B为单位,除了最后一个分片,其他分片都是8B的整数倍
将给定数据报分片,数据报片长不超过1420B,
原数据 标识:9527,标志:000,片位移:0
分片1 标识:9527,标志:010,片位移:0
分片2 标识:9527,标志:010,片位移:175
分片3 标识:9527,标志:000,片位移:350
标志后两位的意义:是否还有后续的片,可不可以继续分片
4 IPv4地址
(1) IP地址的概念
IP地址:全世界唯一的32位/4字节标识符,标识路由器主机的接口
IP地址::={<网络号>,<主机号>}
(2)IP地址的分类
A类,首位是0,
,全是0,全是1的情况不可用,所以是1-126
DE类
特殊IP地址
127.0.0.0和127.0.1都表示当前主机
5 网络地址转换
私有IP地址:路由器对私有地址一律不转发
类别 | 范围 | 网段个数 |
A类 | 10.0.0.0~10.255.255.255 | 1 |
B类 | 172.16.0.0~172.31.255.255 | 16 |
C类 | 192.168.0.0~192.168.255.255 | 256 |
A类只有10一个网段
B类两个字节,172.16到172.31,网段16到31
C类需要三个字节。0~255时主机号
NAT
NAT路由器至少有一个是有效的
外部全球IP地址,用于从专用网连接到因特网
NAT转换器 | |
WAN端(外部) | LAN端(内部) |
172.48.10.15:40001 | 192.168.0.2:30000 |
172.48.10.15:40002 | 192.168.0.3:30000 |
6 子网划分和子网掩码
分类IP地址的弱点
IP地址空间利用率可能很低
两级IP地址不够灵活
三级IP地址
对外表现仍为一个网络
子网号能否全0/1要看情况
主机号不能全0/1
子网划分:<网络号><子网号><主机号>
网络号没有发生变化,对外表现仍然是没有划分子网的样式。子网号从主机号拿过来的
子网掩码:
告诉路由器,由IP地址对原网络主机号的借位与IP地址相对应,长32位,由1和0组成的二进制串,其中的1代表网络号和子网号,0代表主机号
两级IP 145 13 3 10
子网掩码 11111111 11111111 00000000 00000000
三级IP 145 13 3 10
子网掩码 11111111 11111111 11111111 00000000
子网地址:子网掩码与ip地址按位与操作
ip地址 10010001 00001101 00000011 00001010
子网掩码 11111111 11111111 11111111 00000000
子网地址 10010001 00001101 00000011 00000000
7 使用子网掩码的分组转发算法
路由器转发分组算法:
(1)提取目的IP地址
(2)判断是否直接交付
(3)特定主机路由
(4)检测路由表中有无路径
(5)默认路由:0.0.0.0
(6)丢弃,报告转发分组出错
路由表中:
目的网络地址
目的网络子网掩码
下一跳地址
无分类编制
IPV4的地址太少了,需要主干网作为共享网络
无分类编制CIDR
抛弃传统A/B/C地址以及划分子网的概念,融合子网地址与子网掩码,方便子网划分,
CIDR记法:IP地址/网络前缀的比特数:14.13.3.10/20
构成超网:将多个子网聚合成一个较大的子网,也叫路由聚合,将网络前缀缩短。
2.网络层的通信方式(协议)
1.ARP地址解析协议
完成IP地址到MAC地址的映射,解决下一跳走哪儿的问题
使用过程:检查ARP高速缓存,有对应表项,则写入MAC帧,没有FF-FF-FF-FF-FF-FF封装目的MAC帧,广播ARP请求分组,目的主机回复一个ARP响应分组,源主机写入ARP缓存。
2.DHCP动态主机配置协议
用于给主机动态分配IP地址,属于应用层协议,基于UDP协议(不需要建立连接,建立连接要知道IP地址)
静态配置:固定的IP地址、子网掩码、默认网关
动态配置:主机动态地从服务器获取IP地址。(允许主机离开和来网络)
CS模式,主机以广播方式发送一个DHCP发现报文,DHCP服务器广播一个DHCP提供报文,包含地址IP,相关配置信息,标记一下活动状态。主机收到报文后,发送一个确认报文
DHCP协议允许地址重用,支持移动用户加入网络和续租(有效时间)。
3.ICMP网际控制报文协议
让主机或路由器报告差错和异常,以提高IP数据报交付成功的机会
ICMP差错报告报文:目标主机或路由器向源主机报告差错
终点不可达,源点抑制,时间超过,参数问题,改变路由
ICMP询问报文:发送特定的报文用以网络探寻
回送 请求和回答、时间戳请求和回答、掩码地址请求和回答、路由器询问和通告
应用:PING命令和Traceroute命令
4.IPV6协议
(1)原因:32位地IPV4地址空间已经被分派完
(2)特点:更大的地址空间,扩展的是地址层次结构,灵活的首部格式,改进的选项,允许协议继续扩展,支持即插即用,支持资源的预分配,只有在包的源节点才能分片,首部时8B地整数倍,增大了安全性。
(3)表示形式
一般:4BF5:AA12:0216:FEBC:BA5F:039A:BE9A:2170
压缩:4BF5:0000:0000:0000:BA5F:039A:BE9A:2170
压缩后:4BF5:0:0:0:BA5F:039A:BE9A:2170
零压缩:4BF5::BA5F:039A:BE9A:2170(双冒号取代一串0,只能出现一次)
(4)地址类型和过度策略
单播:一对一通信,可做源地址+目的地址
多播:一对多通信,可做目的地址
任播:一对多中的通信,可做目的地址
IPV4 向IPV6过渡:
双栈协议:同时启用IPV4,IPV6
隧道技术:将IPV6数据报封装到IPV4的数据部分,以IPV4形式传送
5.RIP协议
(1)基本概念
距离向量:自身到其他目的网络的一组最佳距离记录
最佳距离:通过的路由数目最少,即跳转最少的路径
跳数:路由器直接连接网络的距离为1
网络不可达:RIP只允许最大15跳数,16表示网络不可达(小型互联网)
动态维护:任意两个路由器每30秒广播一次路由信息以便同步
仅和相邻路由器交换信息
交换路由表数据
按固定时间间隔交换
(2)格式和优缺点
报文格式:RIP是应用层协议,使用UD[协议传送数据,路由信息每个占20B,最多包含25个路由,超过则再传一个RIP
首部占4个字节
优点:实现简单,开销小,收敛快
缺点:限制网络规模,规模越大开销越大,故障出现时慢收敛
(3)距离向量算法
1.修改相邻路由器发来的RIP报文中所有的表项
2.对修改后的RIP报文中的每个项目,做如下操作
R1路由表中若没有Net4,则把该项目填入路由地址
R1路由表中若有Net4,则查看下一跳路由地址
下一跳是R3,则用收到项目替换源路由表项
下一跳不是R3,若原来距离比从R3走更远,则更新
3.若180s还没收到R3的更新路表,则R3不可达,距离设为16
4.返回
6.OSPF协议开放最短路径优先算法
(1)基本概念
主要特征:分布式链路状态信息
洪泛法:向本自治系统中所有路由器发送信息
发送的信息是与本路由器相邻所有的路由器的链路状态
只有当链路状态发生变化时,路由器才向所有路由器用洪泛法发送此信息
形成全网的拓扑结构图,所有的路由器建立一个链路状态数据库
(2)链路状态算法
1.向相邻路由发送问候分组
2.设置到每个邻居的成本度量
3.发送到数据库描述分组,到相邻路由器
4.相邻路由器恢复LSR分组,请求同步/更新DD分组的数据‘
5.收到LSR分组后,洪泛发送LSU链路状态以更新分组
6.邻站收到LSR分组后,回复LSAck分组确认
7.使用迪杰斯特拉算法构造到其他节点的最短路径
(3)五种分组
1.问候:发现和维护邻站的可达性
2.数据库描述:向邻站给出自己的链路状态数据库的项目的摘要信息
3.链路状态请求:向对方请求发送某些链路状态项目的详细信息
4.链路状态更新信息:洪泛法更新分组
5.链路状态确认:对链路更新分组的确认
ospf分组的结构:属于网络层协议,使用IP数据报传送,每隔30分钟,刷新一次数据库链路状态
仅与邻接点相关,适合大规模网络,收敛速度快。
7.BGP边界网关协议
用于网关之间,力求达到目的网络的较好路由
与其他邻站的BGP发言人交换信息
交换网络可达性信息,到达某个网络所要经过的一系列AS
变化时更新有变化的部分
报文格式:先建立TCP连接,然后利用BGP会话交换路由信息
特点:支持CIDR,路由表包含目的网络前缀,下一跳路由,经过的各个AS
刚开始交换邻站全部路由表,以后只交换变化部分,节省开销
BGP-4的四种报文
OPEN,UPDATE,KEEPALIVE,NOTIFICATION
比较