随着本学期的临近以及考研进入准备阶段,计算机网络作为计算机专业基础课的核心科目,其系统化复习尤为关键。信息与智能工程学院郭亮老师为相关考生针对本课程内容及考研真题命题规律,精炼五层协议核心考点,并深度解析路由算法与拥塞控制高频命题点,助力考生高效提分。交流最后对同学们提出的典型问题进行了探讨,并就学习方法及从业相关问题提出一些建议,同时鼓励同学们去当地人才市场进行实地考察。
一、计算机网络五层架构
1. 物理层(Physical Layer)
物理层是网络通信的基础,负责比特流的透明传输。复习重点包括:
a) 传输介质类型(双绞线、光纤、无线信道等)及特性
b) 奈奎斯特定理与香农公式的计算题
c) 数字信号编码技术(如曼彻斯特编码、差分曼彻斯特编码)
d) 信道复用技术(频分复用FDM、时分复用TDM、波分复用WDM)
2. 数据链路层(Data Link Layer)
数据链路层实现相邻节点间的可靠帧传输,核心内容有:
a) 帧定界(帧头帧尾标识)与差错控制(CRC校验)
b) MAC子层协议:CSMA/CD(以太网)、CSMA/CA(无线网络)
c) CRC校验多项式除法计算,交换机自学习算法与广播风暴的关
d) 典型协议:PPP、HDLC,以及交换机的工作原理(MAC地址表)
3. 网络层(Network Layer)
网络层负责跨网络的寻址与路由,需掌握:
a) IP协议(IPv4/v6地址结构、子网划分、CIDR)
b) 子网划分计算
c) 路由算法:静态路由与动态路由(RIP、OSPF、BGP)
d) 动态路由算法的详细对比
e) ARP、ICMP等辅助协议的作用,traceroute实现原理
4. 传输层(Transport Layer)
传输层提供端到端的通信服务,重点包括:
a) TCP与UDP的区别:TCP面向连接可靠,UDP无连接高效但不可靠
b) 三次握手、UDP头部8字节结构图,滑动窗口、拥塞控制
c) TCP流量控制机制与拥塞控制算法(慢启动、拥塞避免、快重传)
d) 拥塞控制算法综合计算(慢启动阈值动态变化)
5. 应用层(Application Layer)
应用层直接面向用户服务,需熟悉:
a) HTTP协议(请求/响应模型、状态码)、DNS域名解析流程
b) 电子邮件协议(SMTP、POP3、IMAP)、FTP文件传输原理
二、路由与拥塞控制总结
1. 路由算法
路由算法是网络层的核心功能,分为静态路由(手动配置)和动态路由两类。动态路由协议中:
a) RIP:基于距离向量算法,跳数限制为15,适用于小型网络
b) OSPF:链路状态协议,Dijkstra计算,OSPF的LSA泛洪过程简答
c) BGP:自治系统间的路径向量协议,支持策略路由
2. 拥塞控制
拥塞控制是TCP协议的关键机制,旨在避免网络过载。经典方法包括:
a) 慢启动:初期指数增长拥塞窗口(cwnd),直至阈值
b) 拥塞避免:线性增加cwnd,探测网络容量
c) 快重传:收到3个重复ACK时立即重传丢失报文段
d) 快恢复:重传后直接进入拥塞避免阶段,避免过度降速
计算RTT波动时的cwnd阈值变化