计算机网络网络层

网络层协议:TCP/IP协议
在这里插入图片描述
在这里插入图片描述

IP协议

1.虚拟互连网络

1.1 概念

实际计算机网络错综复杂
物理设备通过使用IP协议,屏蔽了物理网络之间的差异。
当网络中的主机使用IP协议链接时则无需关注网络细节

1.2 如何实现虚拟互联网络

IP协议使得复杂的实际网络变成一个虚拟互联的网络
IP协议使得网络层可以屏蔽底层细节二专注网络层的数据转发
IP协议解决了在虚拟网络中数据报传输路径的问题

2.IP协议

1.IP地址

IP地址与MAC地址有类似功能,但是MAC地址唯一,IP地址会跟随网络环境而变化
在这里插入图片描述

IP地址只有三十二位(4位版本 [IPv4主流,不能与IPv6通信] ,4位首部长度,8位服务类型,16位总长度)
IP地址采用点分十进制来表示(可以表示2的32次方个IP地址)
在这里插入图片描述

在这里插入图片描述

TTL:占8位,表明IP数据报文在网络中的寿命,每经过一个设备TTL减1,当TTL=0时,网络设备必须求其该报文(当报文找不到终点时,有限次传输后删除)

协议:占8位,表明IP数据所携带的具体数据是声明协议的数据(TCP,UDP)

首部校验和:占16位,校验IP首部是否有出错

2.IP协议转发流程

2.1路由表简介

和MAC地址功能类似(映射关系)
在这里插入图片描述

2.2流程

数据帧每一跳的MAC地址都在变化
IP数据报每一跳的IP地址始终不变
在这里插入图片描述

在这里插入图片描述

3.ARP协议与RARP协议

3.1ARP地址解析协议(IP地址 —> MAC地址)

arp缓存表(arp -a查看)
在这里插入图片描述

ARP缓存表是ARP协议和RARP协议运行的关键
ARP缓存表缓存了IP地址到硬件地址之间的映射关系
ARP缓存表中的记录并不是永久有效的,有一定的期限

3.2RARP地址解析协议(MAC地址 —> IP地址)

ARP协议是TCP/IP协议栈里面的基础的协议
ARP协议是调节网络层与数据链路层的协议

4.IP地址的子网划分

4.1分类的IP地址

在这里插入图片描述

特殊网络号

在这里插入图片描述
在这里插入图片描述

回环地址:不属于任何一个一个由类别地址类。他代表设备的本地虚拟接口。

4.2划分子网(解决了利用率太低)

子网号:
在这里插入图片描述

子网掩码:和IP地址一样32位,由连续的1和连续的0组成,某一个子网的子网掩码具备网络号位数个连续的1

通过子网掩码判断网络号

在这里插入图片描述

在这里插入图片描述

4.3无分类编制CIDR

CIDR中没有A,B,C类网络号和子网划分的概念
CIDR将网络前缀相同的IP地址成为一个CIDR地址块
在这里插入图片描述

记录方法:斜线记法(CIDR记法)

相比原来子网划分更加灵活

5.网络地址转换NAT技术

内网地址:内部机构使用,避免与外网地址重复
外网地址:全球范围内使用,全球公网唯一

替换端口号(Port)
在这里插入图片描述

收到新的地址与端口号的报文,再将报文返回给新的地址与端口号

NAT技术用于多个主机通过一个共有IP访问互联网的私有网络
NAT减缓了IP地址的下好,但是增加了网络通信的复杂度

6.ICMP协议(网络控制报文协议)

6.1 ICMP协议概念

ICMP协议可以报告错误信息或者异常情况

在这里插入图片描述

差错报告的报文
在这里插入图片描述

询问报文
在这里插入图片描述

6.2 应用

Ping应用

Ping 127.0.0.1(回环地址)
Ping 网关地址

Traceroute应用

Traceroute可以探测IP数据报再网络中走过的路径
当TTL= 0是需要丢弃,ICMP终点不可达差错报文

网络层的路由

1.路由算法的本质

路由算法(正确完整简单适应网络中的变化稳定公平)

在这里插入图片描述

2.AS(自治系统)

AS是出于一个管理机构下的网络设备群
AS内部网络自行管理,AS对外提供一个或者多个出入口

自治系统内部路由协议:内部网关协议(RIP,OSPF)
自治系统外部路由协议:外部网关协议(BGP)

2.1内部网关RIP协议(实现简单,开销很小)

2.1.1 距离矢量(DV)算法

Di 描述当前节点到别的节点的 距离
Si 描述当前节点到别的节点的 下一节点

描述:每一个节点与相邻节点交换向量 Di Si 的信息,每一个节点根据交换的信息更新自己的节点信息
在这里插入图片描述

(把最短路径填入表中)

A—>B= 6 A—>B—>F= 6+11 = 17
A—>C= 9 A—>C—>E= 9+11 = 20
A—>D= 8 A—>D—>E= 8+11 = 19
A—>D= 7
在这里插入图片描述

2.1.2 RIP协议的过程(使用DV算法的一种协议)

RIP协议把网络的跳数(hop)作为DV算法的距离
RIP协议每隔30s交换一次路由信息
RIP协议认为跳数>15的路由则位不可达路由

过程

1.路由器初始化路由信息(两个向量Di Si
2.对象林路由器X发过来的信息,对信息的内容进行修改(下一跳地址设置为X,所有距离加1)
i.检索本地路由,将信息中新的路由插入到路由表里面
在这里插入图片描述

​ ii.检索本地路由,对于下一跳为X的,更新为修改后的信息
在这里插入图片描述

​ iii.检索本地路由,对比相同目的的距离,如果新信息的距离更小,则更新本地路由表在这里插入图片描述

3.如果三分钟没有收到相邻的路由信息,则把相邻路由设置为不可达(16跳)

缺点

故障信息传递慢,更新收敛时间过长

太过于依赖相邻节点的信息,视野不够,自己不思考
在这里插入图片描述

2.2内部网关OSPF协议

2.2.1 链路状态(LS)协议

1.向所有的路由器发送消息(一传十,十传百) (RIP协议 相邻路由器)
获得 链路状态数据库(全网一致) (获得网络中所有信息 —> 网络的完整拓扑)

2.消息描述该路由器与相邻路由器的链路状态(时延,距离,贷款)网络管理人员决定
(更加客观更加先进)

3.只有链路状态发生变化时,才发送更新信息
减少了数据的交换,更快收敛

2.2.2 过程

OSPF(开放最短路径优先)核心时 Dijkstra算法

五种消息类型

1.问候消息(Hello)
2.链路状态数据库描述消息
3.链路状态请求消息
4.链路状态更新信息
5.链路状态确认信息
在这里插入图片描述

RIP协议和OSPF协议的对比

在这里插入图片描述

2.3外部网关路由协议BGP协议

BGP(边际网关协议)是运行在AS之间的一种协议
BGP协议能够找到一条到达目的地比较好的路由

BGP并不关心内部网络拓扑
AS之间通过BGP发言人交流信息
BGP Speaker可以人为配置策略

为什么使用BGP协议?

1.互联网规模很大
2.AS内部使用不同的路由协议(RIP和OSPF)

在这里插入图片描述

3.Dijkstra(迪杰斯特拉)算法

解决有有权图从一个节点到其他节点的最短路径问题 “以起始点为中心,向外层层扩展”

1.初始化两个集合(S,U)(S为只有初始顶点点A的集合,U为其他顶点集合)
2.如果U不为空,对U集合顶点进行距离的排序,并去除A最近的一个顶点D
i.将顶点D的纳入S集合
ii.更新通过顶点D到达U集合所有点的距离(如果距离更小则更新,否则不更新)
iii.重复2步骤
3.直到U集合为空,算法完成
在这里插入图片描述

在这里插入图片描述

在这里插入图片描述

已标记关键词 清除标记
相关推荐
©️2020 CSDN 皮肤主题: 游动-白 设计师:白松林 返回首页