【Kilav】计算机网络知识点整理其二数据链路层/网络层

本文链接：https://blog.csdn.net/cos127829637/article/details/126749505

1.数据链路层

封装成帧
添加帧头帧尾
帧头帧尾各有一字节的标志字段可以分别帧 帧定界
面向字节的物理链路用字节填充
面向比特的物理链路用零比特填充法

每五个连续的1后添加一个0   111111- >111110 交付后去0就可以了

差错检测
帧可能出现误码接收方主机通过检错码发现
BER 误码率传错的比特占所有比特的比率
奇偶校验码

在待发送的数据后面添加一位奇偶校验位

使所有1的个数为奇数奇校验
使所有1的个数为偶数   偶校验
循环冗余校验 CRC
约定一个生成多项式
发送方用生成多项式计算出冗余码一起发送
接收方用生成多项式计算
只能发现错误不能纠正错误
可靠传输
接收方检测出有误码则会丢弃
可靠传输会想办法找回   不可靠传输直接丢弃
一般来讲有线传输误码率不高无线传输误码率高所以需要可靠传输服务
实现机制
停止等待协议 SW
发送方发送分组分组编号0 1 0 1 0 1
接收方发送确认分组否认分组超时重传分组编号0 1 0 1 0 1
信道利用率
回退N帧协议    GBN
发送方多个小分组重复发送不必等待发送方发回确认信号收到确认信号就往后移动
接收方按顺序接受满足当前需求的就发送一个当前的确认回去
选择重传协议 SR
落在发送窗口内的可以连续发送
落在接收窗口内的可以连续接收
如果窗口过大会出现同编号但不同的文件互相确认
点对点协议PPP
构成
封装方法
链路控制协议 LCP

建立配置测试数据链路连接

网络控制协议 NCPs

支持不同的网络层格式

帧格式

F 帧定界 ox7E
A 无效      oxFF
C 无效      ox03
P字段协议字段指明帧的数据部分由哪个协议处理
ox0021   IP数据报
oxC021   LCP分组
ox8021   NCP分组
FCS CRC算出的校验位
处理数据部分和帧定界冲突
字节填充
7E->7D 5E
7D->7D 5D
比特填充
媒体接入控制 MAC
概述
共享同一主路的多台计算机如果同时使用主路则会产生冲突
方法
静态划分信道  信道复用
频分复用 FDM
并行通信0
时分复用 TDM
分配给每个用户时间每个帧都包含所有用户的时间
码分复用 CDM
波分复用
各个用户使用不同码型可以区分
对某个站如果想发送1 则发送自己的码片序列如果想发送0 则发送自己的码片序列的反码
码片序列原则
每个站点码片序列不同
任意两个站点码片序列正交相乘相加为0 S*T=0
S*S=1 S*T=0 S*T'=0 S*S'=-1
动态接入控制
受控接入淘汰
集中控制
分散控制
随机接入
多址接入
载波监听
碰撞检测

二.网络层

功能实现各网络之间传播

两种服务
虚电路服务面向连接
建立连接类似电路交换但是没有真正的物理连接
数据报服务 无连接
不需要建立连接每个分组走不同路径
每个分组首部带有目的主机地址
IPv4地址
给每一台主机/路由器的每一个接口分配一个唯一的32位比特的标识符
编址方法
分类编址
A类 0          128   0-127      24位主机号
B类 10        64    128-191 16位主机号
C类 110      32    192- 223 8位主机号
D类 1110    16
E类 1111
不可分配的地址
路由选择问题
人工配置

静态路由选择

路由选择协议自动配置
特点

自适应
分布式
分层次自治系统
路由选择协议
内部网关协议 IGP
RIP 路由信息协议
OSPF 开放式最短路径优先
外部网关协议 EGP
BGP 边界网关协议
路由器基本结构

路由选择部分
路由转发部分
RIP 路由信息协议                                      题目

只使用于小型互联网
路由器到直连网络的距离为1 到非直连网络的距离为经过路由器数量+1
只认为距离短的为优同距离时均等使用
只和相邻路由器周期性交换信息
工作过程
OSPF协议开放最短路径优先               题目
BGP边界网关协议
ICMP 网际控制报文协议
差错报告报文
终点不可达到不了目的地
源点抑制    某个中间路由器或者主机拥塞
时间超过     首部ttl字段为0
参数问题    检验和字段发现误码
改变路由    有更好路径时发送
不发送报文情况
对差错报文不发送差错报告报文
对第一个分片的后续分片不发送
对多播地址数据报不发送
对特殊地址 127.0.0.0或者0.0.0.0不发送
查询报文
回送请求报文和回答报文
时间戳请求报文和回答报文
虚拟专用网vpn和网络地址转换nat