1转发表与最长前缀匹配
闭卷画出转发表与最长前缀匹配的拓扑、报文状态机、公式与失败证据。
计算机网络与协议实验 · 小纸条
选一章打印。双面打印（按长边翻页）后沿虚线剪开，每张卡片正面题目、背面答案。
第 1 页 · 正面（题目）
2静态路由与递归解析
闭卷画出静态路由与递归解析的拓扑、报文状态机、公式与失败证据。
3距离向量与RIP
闭卷画出距离向量与RIP的拓扑、报文状态机、公式与失败证据。
4链路状态与OSPF
闭卷画出链路状态与OSPF的拓扑、报文状态机、公式与失败证据。
5BGP与策略路由
闭卷画出BGP与策略路由的拓扑、报文状态机、公式与失败证据。
6多播、任播与移动边界
闭卷画出多播、任播与移动边界的拓扑、报文状态机、公式与失败证据。
7实验：最长前缀与Dijkstra
闭卷画出实验：最长前缀与Dijkstra的拓扑、报文状态机、公式与失败证据。
第 1 页 · 背面（答案）
机制：静态路由显式给目标前缀和下一跳，下一跳本身还需可达的直连或递归路由；实验：构造一条递归链并检测不可达下一跳和解析环；边界：只添加去程路由不足以通信，回程和过滤策略同样必须验证。
机制：转发面对每个数据包选择匹配且前缀最长的表项，缺省路由只在没有更具体项时使用；实验：输入多条重叠前缀和目标IP，输出选中的下一跳与出接口；边界：路由表展示格式可能含递归下一跳，控制平面最优不等于数据平面已下发。
机制：路由器洪泛链路状态数据库并在一致拓扑上运行Dijkstra得到最短路径树；实验：对五节点带权图计算最短距离和下一跳，模拟链路代价变化后重算；边界：邻接建立、LSA洪泛和SPF计算是不同阶段，区域摘要可能隐藏细节。
机制：邻居交换距离估计并按Bellman-Ford更新，坏消息传播慢可导致计数到无穷；实验：三节点链路断开后逐轮记录距离表，比较毒性逆转前后；边界：分割水平缓解特定环路但不解决所有拓扑，跳数限制也约束网络规模。
机制：多播按组复制，任播把同一地址路由到某个实例，移动网络还需保持身份与位置映射；实验：为直播组播树与DNS任播分别画复制点和故障切换点；边界：任播不保证同一用户永远命中同一实例，有状态会话需额外设计。
机制：BGP在自治系统间传播带属性的可达前缀，选择受本地策略、路径和出口条件共同影响；实验：比较两条AS_PATH不同但LOCAL_PREF不同的路由并解释最终选择；边界：BGP不是单纯最短路；路由可达也不保证应用流量被安全策略允许。
机制：先以位掩码选最长前缀，再以优先队列求无负权图最短路；实验：完成路由查找和拓扑最短路两种输入模式，验证重叠前缀、不可达和同距规则；边界：Dijkstra不适用负权；相同代价多路径如何选必须在题面固定。