本文章中的所有截图均来自王道课件
一、体系结构
OSI各层功能和使用的协议
协议数据单元PDU
物理层:比特
数据链路层:帧
网络层:数据报或分组
传输层:报文段或段
服务访问点SAP:
物理层的SAP:网卡接口
链路层的SAP:MAC地址(网卡地址)
网络层的SAP:IP地址(网络地址)
传输层的SAP:端口号
应用层的SAP:用户界面
关于可靠和有/无连接 的保证:
可靠:至少应该有 序号seq 和 校验和 两个字段
有连接:应该有建立连接的字段(如TCP中的SYN标志位等)
关于OSI的流量控制
数据链路层(控制相邻节点)、网络层(整个网络中的流量)、传输层(端到端)都可以流量控制
二、物理层
概念区分:
波特率与比特率
码元传输速率(波特率):单位时间内脉冲个数/信号变化次数
信息传输速率(比特率):M波特,一个码元携带的信息量为n,则比特率=Mn
注:对于曼彻斯特编码,20MBaud可得10Mb/s的数据率;对于4B/5B编码,12.5MBaud可得10Mb/s
基带传输与频带传输
基带传输:用数字信道传输数字信号(通常进行一定的编码)
频带传输:用模拟通信信道传输数字信号(通过调制和解调)
(近距离传输用基带,远距离传输用频带)
宽带传输:借助频带传输,将链路容量分解成两个或多个信道,信号可以在这些子信道上同时频带传输,这就是宽带传输
单模光纤与多模光纤
补充:多址通信:类似但不是平时所说的xx多路复用(频分、时分、码分)
卫星可以实现广播通信和多址通信(在卫星通信系统中,多个地面站可以通过一颗卫星同时建立各自的信道,从而实现各个地面站之间的通信,这称为多址连接)
尽管多址连接与多路复用都是解决多路信号共用同一信道的问题,但多路复用是指一个地面站将用户终端送来的多路信号在基带信道上复用,而多址连接则是指由多个地面站发射的信号在卫星转发器中进行射频信道的复用。总之,主要区别在于两者应用的场合不同。
三、数据链路层
海明码:
码距:任意两个合法编码的海明距离
纠d位错———码距2d+1
检d位错———码距d+1
停等协议、GBN、SR:
无论哪个协议都必须满足:发送窗口+接收窗口<=帧序号,否则计算器无法判断出到底是来自新的还是旧的帧
GBN:
数据传输速率 受到两方面的制约,一是信道带宽,二是在收到确认之前可以发多少数据(发送窗口)
介质访问控制
ALOHA协议
CSMA/CD 与 CSMA/CA
CSMA/CD
双方都知道发生碰撞的最早时间为 1/2RTT(二者同时发,传到中间发生碰撞,经过一个单向传播时延,双方都收到对方的信息),最晚知道的时间为一个RTT(近似,当A发送快到B了,B才开始发送,在B的家门口发生碰撞,B很快收到,A需要等将近一个单向传播时延才收到)
CSMA/CA
为了尽量碰撞避免 CSMA/CA协议碰撞,规定在所有站发送完成后,必须等待一小段时间才能发送下一帧,即IFS帧间间隔!!!
有三种IFS:DIFS、PIFS、SIFS,时间由长到短,DIFS等待时间最长
DIFS分布式协调IFS :信道预约前需要等待的时间(就是最开始的那段时间),优先级最低
PIFS点协调IFS:不需要掌握太多,知道延时时间和优先级中等就行,在PCF(接入点协调功能)中使用
SIFS短IFS:需要立即响应的操作,比如确认帧和控制帧
令牌环网
MAC子层和LLC子层
MAC子层(介质访问控制):组帧和拆帧、比特差错检测、寻址、竞争处理
LLC子层(逻辑链路控制):建立和释放数据链路层的逻辑链接、提供与高层的接口、差错控制、给帧加序号
TCP/IP协议族主要包括TCP IP ICMP IGMP ARP RARP UDP DNS FTP HTTP等。
PPP协议与 HDLC协议
【总结】:
以太网帧的格式
8B的起始符 / 7B的前导码,1B的帧首部定界符;(链路传输时候这部分不要力!!!!!!)
源MAC地址、目的MAC地址各6个字节;
类型或长度:2B
数据部分:46-1500B(如果不够46B会采用填充,如果多于1500B会分片)
帧校验序列FCS:4B
交换机
四、网络层
层次路由
IP地址
发送时的MAC地址与IP地址变化情况
在转发分组的时候,源IP地址和目的IP地址都不会变(不考虑NAT),表示了从一个主机发往目的主机;但什么变了呢?
封装成MAC帧时候,MAC地址一直在变,源MAC地址和目的MAC地址一直在变;
如果考虑NAT,则源IP和目的IP的内网地址会转换为对应的公网地址,是会改变的!
分片与重组
分片:将IP数据报转发出去时候,如果太大,在路由器上会进行分组,而且可能会在不同的路由器上多次分组(因为不同网络的MTU可能不同)
重组:只能在目的主机上进行,到达了目的主机,再将这些分片重组起来
ICMP协议
OSPF——特点:划分区域
自治系统AS中有四类路由器:区域内部路由器、主干路由器、区域边界路由器、自治边界路由器
主干路由器:相当于一个leader,在非主干区域间分配路由信息,可以没有主干区域,但区域很多的时候得有主干,有人来管事
移动IP
各层设备对比
路由器的直接交付与间接交付
五、传输层
UDP
校验和字段:
与TCP的区别和应用
TCP
滑动窗口机制
上图是发送方缓存,category1表示已发送接收方已经确认的字节,category2是已发送但没确认的字节,category3是还没有发送但是可以(准备)发送的字节,category4是没有发送但接收方也不能接收的字节。其中的category2和category3构成了接收方缓存
TCP吞吐率计算
拥塞控制机制
蓝色:慢开始和拥塞避免
红色:快开始和快重传
如何区分题里问的是哪个:如果题里说超时就是用了慢开始和拥塞避免,如果题里说连续收到三个冗余ACK就是快开始和快重传
注意区分:接收缓存和接收窗口的大小!!!
六、应用层
DNS域名系统
FTP
【注】:FTP并不适合用在两个计算机之间共享读写文件,因为FTP的控制信息是带外传输的,要想修改服务器上的某个文件,要先下载到本地,然后修改,然后在传到服务器上(类比学院的FTP)
HTTP
持久性链接和 非持久性链接
非持久性链接:可以最好看成文件计算
持久性链接:分为流水线和非流水线方式