吉林大学计算机网络核心知识点与复习指南

快速体验

1. 打开 InsCode(快马)平台 https://www.inscode.net
2. 输入框输入如下内容

   帮我整理计算机网络核心知识点，重点包含：分组交换存储转发机制、IPv6优势、排队时延原理、TCP可靠传输协议（GBN/SR）、路由算法（Dijkstra/DV）。要求以问答形式呈现，附带典型例题解析。

3. 点击'项目生成'按钮，自动生成结构化复习资料

一、分组交换核心机制

1. 存储转发原理：路由器必须完整接收整个分组后才开始转发，分组头部含路由信息。数据被分割为带首部的"包"，通过路由器内存暂存和转发表查询实现接力传输
2. 典型场景：当网络拓扑变化时，路由器需持续交换路由信息更新转发表，确保路径有效性

二、IPv6关键改进

1. 地址空间：128位地址长度彻底解决IPv4地址耗尽问题
2. 效率提升：简化报头结构减少处理开销，支持QoS标记等新特性
3. 扩展性：固定40字节基本头+扩展头的设计更适应未来发展

三、时延问题深度解析

1. 排队时延成因：分组在输入/输出队列等待处理的时间，取决于网络拥塞程度
2. 极端情况：当缓存将满时可能触发丢包，TCP通过拥塞控制机制动态调整发送速率
3. 时延计算：端到端时延需累加处理/排队/传输/传播四类时延

四、可靠传输协议对比

1. GBN协议：累积确认机制，出错时重传所有未确认分组，实现简单但效率低
2. SR协议：选择性重传单个丢失分组，需要接收方缓存乱序到达的分组
3. 实战要点：窗口大小设置需满足W ≤ 2^(k-1)（k为序号位数）

五、路由算法精要

1. Dijkstra算法：全局链路状态计算，适合静态网络环境
2. 通过迭代找出到所有节点的最短路径

3. 需维护全网拓扑信息，计算复杂度O(n²)

4. DV算法：分布式距离向量交换

5. 每个节点只与邻居交换信息
6. 存在"计数到无穷"问题，需添加毒性逆转等优化

六、安全机制实践

1. MAC认证流程：发送方用共享密钥s生成H(m+s)，接收方验证散列值
2. 完整通信案例：结合对称加密(Ks)和非对称加密(K+/K-)实现机密性+认证

通过InsCode(快马)平台可以快速生成可视化复习资料，实测将复杂的网络协议用流程图呈现特别清晰。平台自动整理的Dijkstra算法执行过程动画，比手工画图省时80%，关键知识点还能一键导出为PDF。