计算机网络第五章知识点回顾(自顶向下)
创始人
2024-04-15 04:58:10

在这里插入图片描述

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 差错报告/信息查询

在这里插入图片描述

在这里插入图片描述

第五章知识点回顾

  • 1. 网络层控制面
    • 1.1 网络层功能
    • 1.2选路问题
    • 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 基于源的树：距离矢量多播选路
    • 6.5 组共享树：基于核心的树
    • 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 差错报告/信息查询

词库加载错误:未能找到文件“E:\highferrum_mysql\Configuration\Dict_Stopwords.txt”。

上一篇：JVM下篇(三、JVM监控及诊断工具-GUI篇)

下一篇：Winform和ASP.NET、Web API详解

相关内容

热门资讯

demo什么意思 demo版本... 618快到了，各位的小金库大概也在准备开闸放水了吧。没有小金库的，也该向老婆撒娇卖萌服个软了，一切只...
我喜欢你韩语怎么说 sikid...
北京的名胜古迹 北京最著名的景... 北京从元代开始，逐渐走上帝国首都的道路，先是成为大辽朝五大首都之一的南京城，随着金灭辽，金代从海陵王...
苗族的传统节日 贵州苗族节日有... 【岜沙苗族芦笙节】岜沙，苗语叫“分送”，距从江县城7.5公里，是世界上最崇拜树木并以树为神的枪手部落...
应用未安装解决办法 平板应用未... ---IT小技术，每天Get一个小技能！一、前言描述苹果IPad2居然不能安装怎么办？与此IPad不...