计算机网络
主要是学习B站湖科大教书匠老师的视频作的笔记。并将主要知识记录或者截屏,方便自己后续使用,如侵权会立刻删除。
原视频地址:https://www.bilibili.com/video/BV1c4411d7jb/?spm_id_from=333.337.search-card.all.click
概念
计算机网络是互连的,自治的计算机集合
功能
1,数据通信
2,资源共享
3,分布式处理(分工合作)
4,提高可靠性:(替代机)
5,负载均衡
组成:
组成部分:
硬件,软件,协议
工作方式:
边缘部分:用户直接使用
核心部分:为边缘部分提供服务
功能组成:
通信子网:实现数据通信,各种传输介质,通信设备,相应的网络协议组成
资源子网:实现资源共享/数据处理,实现资源共享功能的设备和软件的集合
分类:
分布范围:
广域网,城域网,局域网,个人区域网
使用者:
公用网,专用网
拓扑结构:
总线型,星型,环型,网状型
交换技术:
电路交换,报文交换,分组交换
传输技术:
广播式,点对点
性能指标:
速率:实际上的速率
带宽:理想条件最高发送速率
吞吐量:所有速率加一块,
利用率
时延:传播时延,传输时延(主机内部),排队时延,处理时延
时延带宽积:传播时延s*带宽b/s。
往返时间RTT:传播时延*2
分层结构
OSI参考模型
法定标准
应用层
表示层 资源子网
会话层
传输层
网络层
数据链路层 通信子网
物理层
应用层 | 应用层 | ||
---|---|---|---|
表示层 | 表示层 | ||
会话层 | 会话层 | ||
传输层 | 传输层 | ||
网络层 | 网络层 | ||
数据链路层 | 尾:网络层:头 | 尾:网络层:头 | 数据链路层 |
物理层 | 傻瓜层:010101 | 傻瓜层:010101 | 物理层 |
应用层 | 所有能和用户交互产生网络流量的程序 |
---|---|
表示层 | 用于处理在两个通信系统中交换信息的表示方式,传输单位:报文 |
功能一:数据格式变换:翻译官 | |
功能二:数据加密解密 | |
功能三:数据压缩和恢复 | |
会话层 | 向表示层实体/用户进程提供建立连接,并在连接上有序的传输数据 |
这是会话,也是建立同步 | |
功能一:建立、管理、终止会话 | |
功能二:使用校验点可使会话在通信失败时从校验点/同步点继续恢复通信,实现数据同步 | |
传输层 | 负责主机中的两个进程通信,负责端到端通信, 可差的也能流用?? |
传输单位是报文段 | |
功能一:可靠传输,不可靠传输 | |
功能二:差错控制 | |
功能三:流量控制 | |
功能四:复用分用 复用:多个应用进程可同时使用下面运输层的服务。分用:运输层把收到的信息分别交付给上面应用层中相应的进程(使用端口号区别不同的 进程) | |
网络层 | 把分组从源端传到目的端,为分组交换网上的不同主机提供通信服务,传输单位:数据报 |
路由选择 | |
流量控制 | |
差错控制 | |
拥塞控制 | |
数据链路层 | 把网络层传下来的数据报组装成帧 |
数据链路层/链路层的传输单位是帧 | |
功能一:成帧 | |
功能二:差错控制 帧错+位错 | |
功能三:流量控制 | |
功能四:访问(接入)控制,控制对信道的访问 | |
物理层 | 在物理媒体上实现比特流的透明传输 |
物理层传输单位是比特 | |
功能一:定义接口特性 | |
功能二:定义传输模式 单工,半双工,双工 | |
功能三:定义传输速率 | |
功能四:比特同步 | |
功能五:比特编码 |
TCP/IP参考模型
事实标准
物理层
物理层解决如何在连接各种计算机的传输媒体上传输数据比特流,而不是☞具体的传输媒体
物理层主要任务:确定与媒体接口有关的一些特性:定义标准
编码与调制
信道上传送的信号:基带信号:数字信道上传输,距离近采用
宽带信号:模拟信道上传输,距离远采用
信道:传输信号:模拟信道,数字信道
传输介质:无线信道,有线信道
编码:数字----数字: 非归零编码
曼彻斯特编码
差分曼彻斯特编码
模拟----数字:PCM脉码调制
调制:数字----模拟:调幅 调频,调相, 调幅+调相
模拟----模拟:低频----高频
数据交换
电路交换:建立连接------>通信------>释放连接
特点:独占资源,用户始终占用端到端的固定传输带宽。适用于远程批处理信息传输或系统间实时性要求高的大量数据传输情况。
存储转发方式:
报文交换:报文是网络中交换与传输的数据单元,即站点一次性要发送的数据块。报文包含了将要发送的完整数据信息,其长短很不一致,长度不限且可变。
无需在两个站点之间建立一条专用通路,其数据传输的单位是报文,传送过程采用存储转发方式
缺点:实时性差,只适用于数字信号,交换设备的缓冲区要很大
分组交换:限制所传输的数据单位的长度(128B),大数据------->小数据块+控制信息(源和目的地址、编号),接下来和报文交换一样
数据报方式
虚电路方式:学电路交换,但是是逻辑连接,每个分组多携带一个虚电路号,但不需要携带目的和源地址,开销小
物理层传输介质
传输介质:是传输系统在发送设备和接收设备之间的物理通路
传输媒体不是物理层:称它为第0层。机械无脑的传输信号
物理层规定了电器特性,可以识别传输的比特流
导向:双绞线,同轴电缆,光纤(带宽很大)
非导向:无线电波,微波,红外线(激光)
物理层设备
中继器:对信号再生和还原,再生数字信号。两端必须是同一个协议
集线器:多口中继器
数据链路层
功能一:为网络层提供服务。无确认无连接,有确认无连接,有确认面向连接
功能二:链路管理,连接的建立、维持、释放(用于面向连接的服务)
功能三:组帧
首部尾部添加控制信息:帧定界(确定帧的界限)
帧同步:接收方确认帧的起始和终止
帧的数据部分<=最大传送单元MTU
功能四:流量控制(限制发送方)
发送方,你慢一点!!!
数据链路层的流量控制是点对点的,传输层的流量控制是端到端的
数据链路层流量控制手段:接收方收不下就不回复确认
传输层流量控制手段:接收端给发送端一个窗口公告
方法:
停止-等待协议:(特殊的滑动窗口协议)每发送一个帧就停止发送,等待对方的确认,在收到确认后再发送下一个帧
发送窗口大小=1,接收窗口大小=1
滑动窗口协议:后退N帧协议(GBN):发送窗口大小>1,接收窗口大小=1
选择重传协议(SR):发送窗口大小>1,接收窗口大小>1
滑动窗口解决:流量控制(收不下就不给确认,想发也发不了)
可靠传输(发送方自动重传)
功能五:差错控制(帧错/位错)
检错:奇偶校验码
CRC循环冗余码
纠错:汉明码:检测d位错,需要码距d+1
纠正d位错,需要码距2d+1
停止–等待协议
数据帧丢失或检测到帧出错
超时计时器:每次发送一个帧就启动一个计时器。时间比帧传输的往返平均时间稍微长一点。
如果超时没收到,就重传一帧
1.发送一个帧后,必须保留它的副本
2.确认帧和数据帧必须编号
ACK丢失
ACK迟到
后退N帧协议(GBN)
1,必须增加序号范围
2,发送方需要缓存多个分组
3,发送窗口大小为 2 n − 1 2^{n}-1 2n−1,接收窗口大小为1
发送方
1,上层调用
2,收到了一个ACK
GBN协议中,对n号帧的确认采用累计确认的方式,表明接收方已经收到n号帧和它之前的全部帧
3,超时事件
如果出现超时,发送方重传所有已发送但未被确认的帧
接收方
正确收到n号帧,并且按序,接收方为n帧发送一个ACK,
其余情况全部丢弃帧,最后确认序列号最大的,按序到达的帧
GBN的缺点:
累计确认:导致批量重传
解决办法:单个确认,接收窗口加大,设置接收缓存,乱序到达也无所谓
选择重传协议(SR)
发送方
1,上层调用
2,收到了一个ACK
接收方
来者不拒(接收窗口内的帧)
窗口长度:发送窗口最好等于接收窗口,W=2(n-1),编号数量的一半
1,对数据逐个确认
2,只重传出错帧
3,接收方有缓存
数据传输两种链路
点对点协议PPP
透明传输——面向字节的异步链路采用插入转义字符的字节填充法。
面向比特的同步链路采用插入比特0的比特填充法
出现五个1则立即在后面填充0
广播式
媒体接入控制
静态划分信道
频分复用
时分复用
波分复用:光的频分复用
码分复用:不同码型
动态接入控制随机接入
CSMA/CD协议
不适用无线网络
使用该协议帧长不能太短。最小帧长为64字节,即512比特
最小帧长=争用期x数据传输速率
最小帧长确保主机在帧发送完成之前就检测到该帧的发送过程中是否遭遇了碰撞
多址接入MA
载波监听CS
碰撞检测CD
CSMA/CA协议
CA:碰撞避免功能
MAC地址
媒体接入控制地址:Media Access Control
也称为物理地址,不属于物理层,属于数据链路层
IP地址-网络层
网络编号:表示因特网上数以百万计的网络
主机编号:标识同一网络上不同主机
数据包转发过程中,源IP地址和目的IP地址保持不变;
源MAC地址和目的MAC地址逐个链路(或逐个网络)改变
ARP协议
IP地址——>地址解析协议ARP——>MAC地址
集线器与交换机
物理层:集线器会把信息发送给所有主机
数据链路层:而交换机只会发送给特定主机
交换机自学习和转发帧
PDU的意思是协议数据单元,它是计算机网络体系结构中对等实体间逻辑通信的对象。
MAC地址又称为硬件地址或物理地址。物理地址属于数据链路层范畴
生成树协议STP
自动构建一个没有环路的网络
虚拟局域网VLAN
广播风暴
路由器可以隔离广播域,工作在网络层,但是成本高
网络层
网络层主要任务是实现网络互联,进而实现数据包在各网络之间的传输
面向连接的虚电路服务
无连接的数据报服务
IPV4
A类网络号0和127
0.host-id.在本网络上的某台主机host-id
127本地环回测试地址(非全0或全1)
地址0.0.0.0是一个特殊的IPv4地址,只能作为源地址使用,表示“在本网络上的本主机”
255.255.255.255是一个特殊的IPv4地址,只能作为目的地址使用,表示“只在本网络上进行广播(各路由器均不转发)”
128-191 B类
192-223 C类
网络前缀越长,地址块越小,路由越具体
数据报
中继器和集线器工作在物理层,既不隔离冲突域也不隔离广播域
网桥和交换机(多端口网桥)工作在数据链路层,可以隔离冲突域,不能隔离广播域
路由器工作在网络层,既隔离冲突域,也隔离广播域
IP路由器工作在TCP/IP体系结构的网际层(或称IP层),TCP/IP体系结构的网际层并不负责可靠传输,也就是不能确保传输的IP分组不丢失
静态路由
RIP路由选择协议
OSPF协议
开放最短路径优先
边界网关协议BGP
自治系统之间需要使用外部网关协议EGP:主要是边界网关协议BGP,
BGP-4的报文封装在TCP报文段中进行传输
RIP封装UDP
OSPF封装IP
BGP封装TCP
IPV4数据报的首部格式
协议名称 ICMP IGMP TCP UDP IPv6 OSPF
协议字段值1 2 6 17 41 89