2025《SDN拓扑管理相关理论基础概述》1600字.docxVIP

-

-PAGE10-

SDN拓扑管理相关理论基础概述

通常，SDN网络中的拓扑发现管理主要指的是对于网络中交换机、主机和内部链路此三方面的发现。交换机发现不需要任何其他协议，因为当OpenFlow交换机与控制器建立连接时，交换机的信息将会存储在控制器中以供将来管理。主机发现和链路发现将在下文进行详细介绍。

1.1SDN主机发现

交换机接收到的数据包若与流表中的任意流条目均不匹配，交换机便根据本地的缓存空间情况将整个数据包或数据包头中的部分信息封装到Packet-in消息中并将其发送给OpenFlow控制器。然后，OpenFlow控制器从此消息中即可获知有关主机及其位置的信息。

为了处理主机移动性，现有的OpenFlow控制器会为每个主机保留一个记录其MAC地址和IP地址以及位置信息的配置文件[41]。主机配置文件在大部分情况下会利用主机的MAC地址进行索引，例如，Floodlight会使用MAC地址和VLANID为主机配置文件编制索引，Beacon和OpenDayLight旧版本中的主机跟踪服务支持将MAC地址和IP地址作为索引。

控制器对于主机的发现主要是通过主机跟踪服务[42]（HostTrackingService，HTS）。控制器中的HTS会动态探测Packet-in消息，从中分析出主机的JOIN和MOVE事件，实时维护主机配置文件的内容以跟踪和更新主机的位置，最终保证灵活的网络动态。当主机加入网络时，控制器会从Packet-in消息中提取并解析该主机发送的数据包，并寻找与该数据包内容相同的主机配置文件。若无，控制器则认为该主机是初次接入网络的新设备，为其创建新的主机配置文件；否则，控制器认为该主机已经移动到新位置，更新该主机配置文件中的相应数据。

1.2SDN链路发现

SDN中的内部链路发现过程采用OpenFlow发现协议（OpenFlowDiscoveryProtocol，OFDP）。遗憾的是，OpenFlow官方没有制定专门用于SDN逻辑集中架构的拓扑发现方法，而是在大部分的控制器中安装传统的链路发现协议（LinkLayerDiscoveryProtocol，LLDP）以保证其能够简单快速地进行拓扑发现操作。LLDP帧格式见图2.1。

图2.1LLDP数据包的格式

Fig.2.1LLDPpacketformat

本文假设控制器工作在主动模式下，OFDP发现过程如下：

（1）当交换机启动后，会通过663端口、安全证书和握手消息尝试连接到控制器。双方协商一致后，控制器便知道接入的交换机信息，但此时并不知道交换机之间是如何连接的；

（2）为了掌握交换机之间的连接信息，控制器会周期性地向数据平面发送Packet-out消息，消息中含有用于后续链路发现的初始化LLDP数据包。此后，收到该消息所有的交换机均会按照消息中的actions字段进行洪泛或特定的转发操作；

（3）当交换机收到来自相邻交换机的LLDP数据包时，会遵守OpenFlow协议中的原始规定，将整个LLDP数据包或其中的重要控制字段连同其入端口信息放置到Packet-in消息中，而后发送给控制器；

（4）当控制器收到所有交换机发送的带有LLDP数据包的Packet-in消息后，从Packet-in消息中提取LLDP报文来推算交换机间的连接关系，进而获取到全局网络拓扑图的信息。

1.3OpenFlow协议消息

OpenFlow协议是SDN网络中交换机和控制器通信时所遵守的一种消息规定，其允许交换机和控制器进行单向通信和双向通信。其中，交换机可以通过主动向控制器发送Packet-in、Flow-removed等消息的方式来实时汇报数据平面中交换机的状态变化和网络事件。控制器向交换机发送的单向通信消息主要用于获取交换机的信息并对其进行管理，如Flow-mod、Packet-out等消息。两者之间的双向通信消息则主要用于网络的初始化。由于OpenFlow协议消息众多，此处只介绍拓扑管理中常见的Packet-in、Packet-out、Flow-mod消息。其中，Flow-mod主要是控制器下发给交换机用于指导流表操作的消息，其包含三个重要的字段信息。OpenFlow消息首部的Command字段定义了对流表进行增删改的操作命令，Match字段表示匹配的具体条件，Instruction中的“action-output”字段定义了匹配流表的数据包的转出端口。

Packet-in消息格式见图2.2，其会在以下两种情况下被触发：一是交换机在本地记录中找不到与所接收数据包相统一的流表条目；二是交换机为所收数据包找到对应的条目后，发现为其定义的数据包操作是“发送至控制器”。

图2.2Packet-in消息的格式

Fig.2.2