关键词：

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的报告时，向上游路由器发送一个剪枝报文，上游路由器停止通过这个接口发送该组的多播分组
如果一个路由器从它的每个下游路由器都收到剪枝报文，路由器向其上游路由器转发剪枝报文
该过程递归进行，直至所有的无关分支都被删除，最终得到一棵<S,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 差错报告/信息查询

知识点回顾(自顶向下)

系列文章戳这里👇计算机网络第一章知识点总结计算机网络第二章知识点总结计算机网络第三章知识点总结计算机网络第四章知识点总结计算机网络第五章知识点总结计算机网络第六章知识点总结计算机网络第七章知识点总... 查看详情

知识点回顾(自顶向下)

系列文章戳这里👇计算机网络第一章知识点总结计算机网络第二章知识点总结计算机网络第三章知识点总结计算机网络第四章知识点总结计算机网络第五章知识点总结计算机网络第六章知识点总结计算机网络第七章知识点总... 查看详情

知识点回顾(自顶向下)

1.网络层控制面1.1网络层功能1.2选路问题选路问题的描述：给定一组路由器和连接路由器的链路，寻找一条从源路由器到目的路由器的最佳路径。1.3什么是最佳路径？1.4图抽象1.5选路算法分类1.6链路状态（LS）... 查看详情

知识点回顾(自顶向下)

第三章知识点回顾1.传输层概述1.1传输服务1.2传输层与网络层的关系2.多路复用与解复用2.1如何进行多路复用和解复用2.2套接字与端口号2.2.1如何分配UDP套接字的端口号2.2.2UDP解复用2.2.3创建TCP套接字2.2.4TCP解复用小结3.无连接传输U... 查看详情

知识点回顾(自顶向下)

第二章知识点回顾1.应用层1.1网络应用架构1.1.1客户-服务器架构1.1.2P2P架构1.1.3两种架构的对比1.2不同终端上的进程通信1.3进程与网络的接口：套接字1.4进程如何标识自己：进程编址1.5因特网提供的传输服务小结1.6Web应用... 查看详情

第256天学习打卡（知识点回顾spring5知识点回顾）

知识点回顾spring5框架新功能SpringWebflux(1)是spring5添加新的模块，用于web开发的，功能和springmvc类似的，webflux使用当前一种比较流程响应式编程出现的框架。（2）使用传统web框架，比如springmvc，这些基... 查看详情

spring知识点回顾（01）

Spring知识点回顾（01）一、依赖注入1、声明Bean的注解@Component@Service@Repository@Controller2、注入Bean的注解@Autowired@Inject@Resource二、加载Bean1、xml方式-applicationcontext.xml:Beans,Bean,Component-Scan2、注解方式- @Configuration 查看详情

ios知识点手写回顾记录

疫情期间有一套iOS面试题《阿里、字节：一套高效的iOS面试题》比较火,自己也跟着做了一遍,这里是自己纸上回顾的部分iOS知识点,根据本套题的结果和盲点筛选请到这篇博客《》观看 查看详情

ios知识点手写回顾记录

疫情期间有一套iOS面试题《阿里、字节：一套高效的iOS面试题》比较火,自己也跟着做了一遍,这里是自己纸上回顾的部分iOS知识点,根据本套题的结果和盲点筛选请到这篇博客《》观看 查看详情

js基本知识点回顾

  JavaScript: 基本语法: 与c#语法基本一致，类型转换：vara=parseint(值):varb=parsefloat(值); 　　　　　  isNaN(值):判断是否是数字，是返回false不是返回true；     函数方法：//有返回值：<scri... 查看详情

random模块知识点回顾

importrandoms=random.randint(2,4)print(s)s的输出结果可能为2,3,4------------------------------------------------------------------------------------------------importrandoms1=random.randrange(2,4)print(s1)s1的输 查看详情

day05-知识回顾

APIApplicationProgrammingInterface 查看详情

nodejs---重要知识点回顾

1.运行一个nodejs文件，如一个js文件中只含有console.log("helloworld");的文件，我们再git里运行node，即nodehello.js即可发送输出helloworld。如下： 2.交互模式直接输入node，即进入node环境，即可输入任何语句：  3.创建一个简单... 查看详情

第290天学习打卡（知识点回顾springboot微服务模块的构建）

知识点回顾springboot知识点回顾微服务模块建module改pom主启动业务类建表SQLentitiesdaoservicecontroller尚硅谷SpringCloud框架开发教程(SpringCloudAlibaba微服务分布式架构丨SpringCloud)_哔哩哔哩_bilibili 查看详情

第290天学习打卡（知识点回顾springboot微服务模块的构建）

知识点回顾springboot知识点回顾微服务模块建module改pom主启动业务类建表SQLentitiesdaoservicecontroller尚硅谷SpringCloud框架开发教程(SpringCloudAlibaba微服务分布式架构丨SpringCloud)_哔哩哔哩_bilibili 查看详情

java基础知识点回顾

java基础数据类型bollean1char2byte1,short2,int4,long8float4,double8-----------------------------------------------------java四大特征抽象，封装，继承，多态----------------------------------------------------override和overloa 查看详情

第300天学习打卡（知识点回顾hashmap如何实现线程安全）

知识点回顾hashmap如何实现线程安全使用hashtable类使用concurrenthashmap使用Collections.synchronizedMap() 查看详情

知识点回顾及委托(2018/10/22)

知识点回顾:一.顺序表1.voidAdd(value)-->(追加   前提是未满)添加到最后一个2.boolremove(value)-->按照指定元素之删除bool代表是否删除3.intindexof(value)-->返回值为-1代表没有查到该元素4.voidinsert(index,value)-->在该下标位... 查看详情