路由协议
约 35 分钟
本课对应 408 考纲中的 路由协议。目标不是记一句定义,而是能在选择题中辨析条件,在综合题中写出推导。
核心模型
距离向量按邻居信息迭代,链路状态泛洪拓扑后运行最短路;域间 BGP 强调策略。
做题时先写清对象、状态、下标范围和计量单位。遇到算法要写不变量与复杂度;遇到硬件、系统或网络状态题,要按时间顺序列出每次状态变化。
推导与例题
Dijkstra 适用于非负权最短路;RIP 以跳数为度量并限制最大可达跳数。
严格作答分四步:确定已知量;选择定义或公式;逐步代入;检查边界和单位。若题目改变缓存容量、页框数、窗口或输入规模,应重新模拟,不能照搬结论。
高频陷阱
路由表稳定需要收敛过程;自治系统内与自治系统间协议目标不同。
判断一个选项时,要找出其中的量词和前提。“一定”“任何”“只要”往往需要反例检查。相似概念必须成对区分,并能各举一个成立与不成立的例子。
本课验收
- 完成单选,并解释三个错误项具体违反了什么条件。
- 完成多选;漏选与多选都按错误处理。
- 独立完成计算或应用题,保留中间过程。
- 24 小时后不看正文重新作答一次。
只会复述概念不算完成;能算、能画状态、能用反例排错才算掌握。
Practice
本课练习
先独立作答再提交;编程题会在隔离沙箱中真实编译、运行并对拍。