计算机网络第五章知识点回顾(自顶向下)

1. 网络层控制面

1.1 网络层功能

1.2选路问题

1. 选路问题的描述：
   • 给定一组路由器和连接路由器的链路，寻找一条从源路由器到目的路由器的最佳路径。
   • 

1.3 什么是最佳路径？

1.4 图抽象

1.5 选路算法分类

1.6 链路状态（LS）选路算法

1.7 Dijsktra算法

1.7.1Dijkstra算法举例

2. 选路算法

2.1Bellman-Ford 方程

2.2距离矢量（DV）算法

2.3 距离矢量算法的分布式实现

2.4 链路代价变化：好消息传播快

2.5链路代价变化：坏消息传播慢

2.6 毒性逆转

2.7 LS算法和DV算法的比较

3. 内部协议 Inter-AS tasks

3.1 Making routing scalable

3.2因特网中的选路协议

3.3 RIP ( Routing Information Protocol)

3.3.1 RIP通告

3.3.2 路由更新算法

3.3.3RIP小结

3.4 OSPF (Open Shortest Path First)

3.4.1 OSPF 的先进特性

3.4.2 AS内部的分层选路

3.4.3 OSPF区域（area）

3.4.3 分层的OSPF

4. Inter-AS tasks

4.1 转发表由Inter-AS和Intra-As配置

4.2 AS间选路的困难与目标

4.3 BGP

4.4 BGP对等方

4.5 BGP会话

4.6 路径广告

4.7 基于策略的路由

4.8 BGP path advertisement

小结

5. 广播选路

5.1 在网络中复制分组

5.2 反向路径转发 (Reverse Path Forwarding)

5.3 生成树方法

5.4 生成树的构造：基于核心的方法

广播选路小结

6. 关于多播（multicast）

6.1 多播选路

6.2 建立多播树的两种方法

6.3 基于源的树：最短路径树

6.4 基于源的树：距离矢量多播选路

参与多播的主机定期在局域网上通报所属的多播组，局域网上的路由器记录这些信息（IGMP）
当路由器收到发往组G的多播分组，但它并没有从局域网上监听到组G的报告时，向上游路由器发送一个剪枝报文，上游路由器停止通过这个接口发送该组的多播分组
如果一个路由器从它的每个下游路由器都收到剪枝报文，路由器向其上游路由器转发剪枝报文
该过程递归进行，直至所有的无关分支都被删除，最终得到一棵树

6.5 组共享树：基于核心的树

希望加入多播组G的路由器S向组G的核心发送单播的加入报文
收到加入报文的路由器按照单播选路表向核心转发加入报文，并在多播转发表中创建一条共享树记录<*, G>，其中：
收到报文的接口：标记为转发G的多播分组的接口
向核心转发报文的接口：标记为允许接收G的多播分组的唯一接口
当加入报文到达树上的某个节点或核心时，报文经过的路径被添加到树上

6.6 如何利用组共享树发送多播分组？

6.7 因特网上的多播选路协议

6.8 多播分组穿越单播网络

6.9因特网多播骨干网

7. ICMP: Internet Control Message Protocol

7.1 ICMP定义的报文例子

7.2 ICMP报文格式

7.3 ICMP报文类型举例

7.4 Ping 与 ICMP

7.5Traceroute 与 ICMP

7.6 ICMPv6

7.7ICMPv6 差错报告/信息查询