附录3:本章的无背景乐的视频(二)

官方信息技术老师·13 页·深入(追求细节与边界)·0 次浏览·3 天前
网络层IP协议路由转发动画演示

附录3:本章的无背景乐的

跟着一个IP包走完从封装到送达的全过程,搞清寻址、分片、路由与转发的底层逻辑

按 空格/→ 演示下一步

1 / 13 页

全部页面点击任意一页,跳回舞台从这页播放

网络层IP协议路由转发动画演示

附录3:本章的无背景乐的

跟着一个IP包走完从封装到送达的全过程,搞清寻址、分片、路由与转发的底层逻辑

1第 1 页 · 附录3:本章的无背景乐的

_路由信息协议RIP

刚才视频里看到了RIP在路由器间来回发包的样子。但它凭什么这么发?回到一个朴素场景:小镇里问路,人们只数「要经过几个人」,不在乎实际里程——RIP就是把这种「数人头」思路协议化了。

定义
基于距离矢量的内部网关协议(IGP),用跳数作为唯一度量
度量与上限
跳数最大15,16跳即视为不可达——这个数字看着小,是收敛时间的妥协
更新机制
每30秒向邻居广播整个路由表,简单但带宽开销随表项线性增长
防环策略
水平分割、毒性逆转、抑制定时器联合对付「计数到无穷」
版本演进
RIPv1有类、RIPv2无类并支持CIDR与组播、RIPng用于IPv6
小镇口耳相传的问路网对应 →RIP的路由传播机制

每人只数要经过几个人(跳数),每30秒把自己知道的所有「谁到哪几步」广播给邻居

D(x,y)=min{D(x,v)+D(v,y)}D(x,y)=\min\{D(x,v)+D(v,y)\}
2第 2 页 · _路由信息协议RIP

_ RIP为什么会衰落

上一页看到RIP几乎可以靠"距离"两字讲完——但简单不等于好用。在中大型网络里,它的几个设计选择一个接一个成了瓶颈。

跳数上限15
路径超过15跳就被认为"无穷远",大型网络根本铺不开
收敛慢
默认30秒一次全表更新,一个节点挂了全网可能要几分钟才知道
路由环路风险
距离矢量看不到全图拓扑,需要水平分割、毒性逆转等补丁缓解
度量太单一
只看跳数,体现不出带宽、延迟、可靠性这些真实链路差异
问路只问邻居住户对应 →RIP的距离矢量机制

每户只转述邻居给的"距离",看不到整张地图,信息易失真或过时

3第 3 页 · _ RIP为什么会衰落

_链路状态路由选择协议

上一页说 RIP 因只看邻居、跳数有限、收敛慢而衰落。要突破这些限制,链路状态路由选择协议换了一个思路:让每台路由器都拿到一张'网络全图',自己算最短路径。

全局拓扑视图
每台路由器都维护一张完整的网络地图,而不只是邻居信息
LSP 泛洪
路由器把自身链路状态封装成 LSP,可靠地向全网扩散
SPF 算法计算
各路由器独立运行 Dijkstra 算法,算出到所有目标的最短路径
触发式更新
链路状态变化才发送更新,不像 RIP 周期性全表广播,收敛极快
典型协议
OSPF(企业网主流)、IS-IS(运营商骨干常用)都是链路状态类
每人一张完整城市地图对应 →链路状态路由

不再是挨个问路,而是看着全城路网自己算出最短路

Cost=RefBWLinkBWCost = \frac{\text{RefBW}}{\text{LinkBW}}
4第 4 页 · _链路状态路由选择协议

_单区域OSPF

想象一个公司所有部门在同一层楼办公——任何调整大家立刻同步,不必层层上报。这正是「单区域OSPF」的工作方式。

单区域Area 0
所有路由器同属区域0,共享同一份链路状态数据库
LSA泛洪
每台路由器用LSA描述自己的链路状态,全区域内同步
SPF计算
每台路由器独立用Dijkstra算法算出到所有节点的最短路径树
触发式更新
网络变化时只发送变化的LSA,几秒内完成收敛
小区业主微信群对应 →LSA泛洪与SPF

每户把情况发群里,所有人看到完整公告后各自算出最优路线,比物业挨户传话快得多

5第 5 页 · _单区域OSPF

无类域间路由 CIDR

RIP和OSPF解决了『怎么找到路』,但还有更基础的问题:互联网爆炸式增长,IP地址怎么分配才不浪费?这就是CIDR要解决的事。

无类寻址
抛弃A/B/C类固定边界,用任意长度前缀划网段
斜线记法
/n 表示前n位是网络前缀,如192.168.1.0/24
路由聚合
多个相邻前缀合并成一条更短的路由
缓解耗尽
通过按需分配块减缓IPv4地址枯竭
邮政编码分级对应 →CIDR前缀聚合

省级邮编覆盖全市,CIDR短前缀覆盖长前缀的多个子网

6第 6 页 · 无类域间路由 CIDR

_网络地址翻译 NAT

CIDR 让地址分配更精细,但 IPv4 地址仍然不够用——全球设备几十亿,公网 IP 只有 43 亿。NAT 是把一个公网 IP 当「门牌号」,让成百上千台设备共用它。

基本思路
内网用私有地址,对外只暴露一个公网 IP,多台设备共享出门
端口复用
靠「公网 IP + 端口号」组合区分不同内网主机,公网侧只见一个 IP
三种类型
静态 NAT 一一对应、动态 NAT 池轮换、PAT 把端口也复用
代价
破坏端到端原则:外部不能主动发起连接,P2P 和 VoIP 受影响
历史定位
NAT 是 IPv4 时代的补丁工程,IPv6 才是为每设备分配地址的终解
公司前台总机对应 →NAT 网关

外部只知总机号,员工有分机号;外线来电前台转分机,员工打出显示总机号

7第 7 页 · _网络地址翻译 NAT

_互联网控制消息协议ICMP

你 ping 一下服务器,看到几毫秒的响应——这背后是 ICMP 在工作。它不只是 ping 那一下,而是 IP 的'现场记者':包裹送不到、路上超时,都由它回传报告。

定位与封装
寄居在 IP 报文里,IP 首部协议号=1,不是传输层协议
两大功能
差错报告(通知异常)与查询/诊断(主动探测)
典型差错消息
终点不可达 Type3、超时 Type11、重定向 Type5
典型查询消息
回送请求 Type8 / 应答 Type0,ping 的本质
边界与风险
ICMP 不可靠、会丢;可被滥用做洪水攻击、扫描等
快递员填的回执单对应 →ICMP 报文

IP 负责送包裹;ICMP 是快递员发现地址错、超时、收件人不在时填写的回执,回传给发件人

8第 8 页 · _互联网控制消息协议ICMP

_地址解析协议 ARP

_地址解析协议 ARP:定义、要点与典型应用

_地址解析协议 ARP
_地址解析协议 ARP:定义、要点与典型应用
9第 9 页 · _地址解析协议 ARP

_拥塞控制

前面我们学的是「怎么找到一条路」——可如果成千上万的包同时涌入同一条路,又会发生什么?这一页讲:网络如何自我刹车。

拥塞的定义
负载超过链路或结点容量,丢包率与排队时延同时飙升
与流控的区别
流控端到端,护接收方;拥塞控全局,护整条网络
TCP 四机制
慢启动、拥塞避免、快重传、快恢复
AIMD 法则
无拥塞加性增、丢包乘性减;多连接据此公平收敛
现代算法突破
CUBIC 拟合时延,BBR 估计带宽时延积,不以丢包为唯一信号
高速入口闸机对应 →拥塞窗口 cwnd

车=分组,闸门放行节奏=cwnd;车多就关闸,避免整条高速堵死

cwndt+1={cwndt+α(无拥塞, AI)βcwndt(丢包, MD)cwnd_{t+1}=\begin{cases} cwnd_t+\alpha & \text{(无拥塞, AI)} \\ \beta\cdot cwnd_t & \text{(丢包, MD)} \end{cases}
10第 10 页 · _拥塞控制

流量整形

上一页讲拥塞控制——网络已堵再被动缓解。流量整形换了个思路:流量进网之前就主动压平,不让突发冲击下游链路。

定义
控制数据流的输出速率;突发包暂存排队而非丢弃
令牌桶/漏桶
令牌桶允许可控突发;漏桶强制匀速输出;都靠缓冲区平滑
vs 监管
整形缓存超额流量;policing 直接丢弃超额包
vs 拥塞控制
整形主动事前压平发送;拥塞控制被动响应丢包/降窗
水塔供水系统对应 →流量整形

水泵抽水时快时慢,水塔蓄水后按恒定速率供水;下游管网不会被突发冲垮

$B_{max}=C,\ \overline{R}=r$
11第 11 页 · 流量整形

本节要点

  • 路由演进:距离向量→链路状态,收敛速度是分水岭
  • 地址演进:有类→CIDR无类边界,前缀长度任意
  • NAT用端口复用换地址,省空间却破了端到端
  • ARP填MAC、ICMP报差错,二者协作撑起IP层
  • 拥塞控制事后救火,流量整形事前限流,互为补充
延伸主题:IPv6与端到端回归BGP与域间路由TCP拥塞控制算法演进
12第 12 页 · 本节要点

课后思考

先遮住答案,把三个问题抄在纸上认真想五分钟;想不出也别急着看提示,那正是知识在重新连接的时刻。

1RIP配置简单却逐渐被淘汰,根本原因是什么?是纯技术缺陷,还是设计假设跟网络规模的爆炸式增长脱了节?

参考答案RIP的核心短板是30秒一跳的慢收敛和跳数上限15。简单本身不是错,但"简单到撑不住大型网络"就过时了——网络规模暴涨时,当初的设计假设被打破。

2一家50人的小公司用RIP跑得好,扩到500人时会集中爆发哪些问题?该怎么平滑迁移到OSPF?

参考答案收敛慢、跳数不够用、等价路径无法负载分担等问题集中爆发。建议先OSPF单区域跑通,再按部门/楼层逐步划多区域,比一刀切切换稳妥得多。

3NAT缓解了IPv4地址枯竭,却给哪些互联网应用制造了新麻烦?为什么P2P、在线会议要专门"穿透"NAT?

参考答案NAT让多台主机共用一个公网IP,外网无法主动连入内网。P2P、视频会议依赖端到端直连,于是催生了STUN/TURN/ICE等穿透技术——本质是在绕开NAT的设计代价。

13第 13 页 · 课后思考
附录3:本章的无背景乐的视频(二) · 知识图解