学习的最大理由是想摆脱平庸，早一天就多一份人生的精彩；迟一天就多一天平庸的困扰。各位小伙伴，如果您：
想系统/深入学习某技术知识点…
一个人摸索学习很难坚持，想组团高效学习…
想写博客但无从下手，急需写作干货注入能量…
热爱写作，愿意让自己成为更好的人…

一、路由器的转发和路由选择

转发:
达到路由器输入链路之一的数据报如何转发到该路由器的输出链路之一。

路由选择:
控制数据报沿着从源主机到目的主机的端到端路径中路由器之间的路由方式。

数据平面
数据平面对于数据处理过程中各种具体处理转发过程。

数据平面执行的主要功能是==根据转发表进行转发==，这是路由器的本地动作。

控制平面
控制平面用于控制和管理网络协议的运行，比如SPF协议、RIP协议、BGP协议。

• 传统方法（每路由器法）
  • 路由选择算法运行在每台路由器中，并且在每台路由器中都包含转发和路由选择两种功能。
  • 具体方法：
    在一台路由器中的路由选择算法与其他路由器中的路由选择算法通信（通过交换路由选择报文)，计算出路由表和转发表。

• 传统方法（SDN方法）
  • 控制平面从路由器物理上分离。路由器仅实现转发，远程控制器计算和分发转发表以供每台路由器所使用。
  • 具体方法：
    路由器通过交换包含转发表和其他路由选择信息的报文与远程控制器通信。因为计算转发并与路由器交互的控制器是用软件实现的，所以网络是“软件定义的"。

远程控制器可能在具有高可靠性的远程数据中心中，并可能由ISP或某些第三方管理。

• 控制平面中的路由选择处理器
  • 传统方法：
    • 路由选择处理器执行控制平面功能。在传统的路由器中，它执行路由选择协议，维护路由选择表于关联链路状态信息，并为该路由器计算转发表。
  • SDN方法:
    • 在SDN路由器中，路由选择处理器负麦于远程控制器通信，目的是接收远
      程控制器计算的转发表项。

二、SDN控制平面

• 1.SDN控制器:维护准确的网络状态信息（远程链路、交换机和主机的状态)﹔为运行在控制平面中的网络控制应用程序提供这些信息（(逻辑集中，在多台服务器上实现)。
• 2.网络控制应用程序:根据SDN控制器提供的方法，这些应用程序通过这些方法能够监视、编程和控制下面的网络设备。

三、SDN控制器的三个层次

对于网络控制应用程序的接口:
SDN控制器通过”“北向接口“与网络控制应用程序交互。该API允许网络控制应用程序在状态管理层之间读写网络状态。

网络范围状态管理层:
由SDN控制平面作出的最终控制决定，将要求控制器具有有关网络的主机、链路等最新状态信息。

通信层:
SDN控制器与受控网络设备之间的通信(OpepFlow协议)，包含"南向接口”

例题1：
1.假定你要在SDN控制平面中实现一个新型路由选择协议你将在哪个层次中实现该协议?

解答：
网络范围状态管理层.因为在这一层能获得有关网络的主机，链路,交换机和其他SDN控制设备的最新状态信息，可以根据这些信息的基础上实现新型路由选择协议,并通知给控制器落地执行.

例题2：
⒉谁是从控制器跨越南向接口发送的这些报文的接收者?谁是跨越北向接口从控制器发送的这些报文的接收者?

解答：
受控网络设备(路由器)
网络控制应用程序

四、路由算法

最佳路由:“最佳”只能是相对于某一种特定要求下得出的较为合理的选择而已。（选择经过的路由器最少的那一条，尽可能减少转发）

• 静态路由算法（非自适应路由算法）：管理员手工配置路由信息。
  • ==优点==：简便、可靠，在负荷稳定、拓扑变化不大的网络中运行效果很好，广泛用于高度安全性的军事网络和较小的商业网络。
  • ==缺点==：路由更新慢，不适用大型网络。
• 动态路由算法（自适应路由算法）：路由器间彼此交换信息，按照路由算法优化出路由表项。
  • ==优点==：路由更新快，适用大型网络，及时响应链路费用或网络拓扑变化。
  • ==缺点==：算法复杂，增加网络负担。
  • ==全局性==：链路状态路由算法OSPF
    • 所有路由器掌握完整的网络拓扑和链路费用信息。
  • ==分散性==：距离向量路由算法RIP
    • 路由器只掌握物理相连的邻居及链路费用。

五、分层次的路由选择协议

采用原因：
(1）因特网规模很大
(2）许多单位不想让外界知道自己的路由选择协议，但还想连入因特网

自治系统AS：
在单一的技术管理下的一组路由器，而这些路由器使用一种AS内部的路由选择协议和共同的度量以确定分组在该AS内的路由，同时还使用一种AS之间的路由协议以确定在AS之间的路由。

一个AS内的所有网络都属于一个行政单位来管辖，一个自治系统的所有路由器在本自治系统内都必须连通。

总结

以上就是网络层之SDN基本概念、路由算法和路由协议的相关知识点，希望对你有所帮助。
积跬步以至千里，积怠惰以至深渊。时代在这跟着你一起努力哦！