计算机网络复习随记一

TCP/IP模型与OSI模型的异同

相同点： 都采用分层结构，并且基于独立的协议栈，可以解决异构网络的互联

OSI模型	TCP/IP模型
精确地定义了协议、服务和接口	没有明确区分
通用性良好	不适合其他非TCP/IP的协议栈
网络层支持无连接和面向连接	网络层只有无连接
传输层只有面向连接	传输层支持无连接和面向连接

计算机网络的各层协议（协议数据单元是PDU）

计算公式

• 码元与比特的转换：n = logK（N） n表示比特数，K表示K进制数，N表示脉冲变化
• 奈奎斯特定理（理想状态）：数据传输率=2Wlog2（V）
• 香农定理（含噪音）：数据传输率=Wlog2（1+S/N）
• 信道利用率=有效发送时间/发送周期
• 信道吞吐率=信道利用率*发送方的发送速率
• 介质访问控制CSMA/CD中最小帧长=总线传播时延*数据传输率 *2

物理层

传输介质的物理接口特性：机械特性（引脚数、规格等）、电气特性（电压高低等）、功能特性（某一电压的意义）、规程特性（时序关系）。
物理层设备：放大器（放大模拟信号）、中继器（信号再生/整形）、集线器（多端口中继器），无法分割冲突域。
 

数据链路层

数据链路层的功能是：帧定界与同步、透明传输、流量控制、差错控制。
目前常用的组帧方式：零比特填充（01111110）和违规编码法。

流量控制

停止等待协议	后退N帧协议GBN	选择重传协议SR
单帧滑动窗口	多帧滑动窗口	多帧滑动窗口
发送和接收窗口均为1	接受窗口=1，发送窗口>1	接受窗口>1，发送窗口>1
窗口大小为1	窗口大小 1<= Wt<=2(n)-1	窗口大小Wr<=2(n-1)
帧缓冲区	累计确认和按序接收	计时器超时重传

介质访问控制方法

• 静态划分信道 ——多路复用技术，提高了信道的利用率。
  - 频分复用FDM
  - 波分复用WDM
  - 时分复用TDM
  - 码分复用CDM
• 动态划分信道
  - 轮询访问介质访问控制：令牌传递协议，既不共享时间、也不共享空间，既不产生冲突、发送又要占用全部带宽。
  - 随机访问介质访问控制

ALOHA 协议	CSMA协议	CSMA/CD（碰撞监测）	CSMA/CA（碰撞避免）
“想发就发”	发送帧之前监听信道	边发送边监听	不监听信道
不监听信道，不按时间槽发送，随机重发	监听信道，随机重传	边发边监听，出现碰撞立即停止发送	广播告知其他节点发送信息
碰撞概率大，网络吞吐量低	传播时延影响大，存在碰撞	采用二进制退避算法解决碰撞	预约信道、ACK帧避免碰撞和RTS-CTS帧（解决隐蔽站问题）

 
ALOHA协议的改进是时隙ALOHA协议，控制了“想发就发”的随机性，规定每个时隙开始才能发送一个帧。

CSMA的分类

1-坚持CSMA	非坚持CSMA	p-坚持CSMA
闲则立即发送	闲则立即发送	以概率p发送，1-p概率推迟发送
忙则一直等待	忙则放弃监听，等待一个随机时间后重传	忙则一直等待

CSMA/CD协议是对CSMA的改进，适用于总线型网络或半双工网络。
基本概念：载波监听、碰撞监测、最小帧长（确保阵法松解术之前能够监测到碰撞）、争用期（往返时间）和退避算法（重传16次不成功则丢弃帧）。

CSMA/CD与CSMA/CA的区别

CSMA/CD碰撞监测	CSMA/CA碰撞避免
监测冲突，无法避免冲突	不监测冲突，有避免冲突算法
应用于总线型以太网	应用于无线局域网802.1
通过电缆中电压变化来检测	能量监测、载波检测和能量载波混合监测