SDN架构中流表项冲突与更新一致性问题研究.pdfVIP

中文摘要 摘 要 传统网络架构由于缺乏对网络服务差分化和网络资源虚拟化等需求的灵活适 应能力，已经成为未来网络发展的瓶颈。软件定义网络SDN从架构层面上解决了 这一问题。它通过控制平面与数据平面的分离，提供了网络可编程的能力。增强 了网络快速演进的能力和灵活性，降低了网络的管理成本。有效地提升了网络整 体的运行效率。 作为一种新型的网络架构，SDN架构为未来网络发展指明了道路，但由于其 正处于技术上升阶段，一些内部机制尚不完善。其中，流表项管理作为SDN架构 中核心技术之一，其转发逻辑和更新的一致性对网络正常运行至关重要。当流表 项间出现逻辑冲突时，将造成SDN应用功能表达不正常，致使控制平面逻辑混乱 甚至失效。当流表项更新出现不一致时，可能导致网络中出现黑洞节点或循环路 由，造成数据平面出现短暂的网络不可达。因此，如何解决流表项逻辑和更新的 一致性问题对完善SDN架构具有重要的研究意义。 论文通过使用B+树的流表项冲突解决策略和一种基于引导数据包的流表项更 新策略，分别解决了流表项冲突问题和流表项更新一致性问题。论文的主要工作 和创新点具体如下： 一、通过对流表项数据结构进行深入研究，完成了流表项的特征提取和建模。 证明了流表项数据结构间的相关性到几何空间的映射关系，为流表项冲突问题的 类型划分和检测消除提供了理论依据。根据数据的结构特征提出了基于B+树的冲 突检测算法，避免了Trie类算法进行冲突检测时产生的回溯问题，相较使用B树的 冲突检测算法能以更低的成本一次检测出多项冲突。 二、对流表项下发过程进行形式化描述与建模，提出了一种基于引导数据包 的流表项更新策略。策略通过将无序的流表项下发过程转化为数据平面内的有序 的数据包转发过程来保证流表项更新的顺序要求。经理论证明，该策略能够保证 每包一致性级别的更新一致性。相较于已有的更新策略，它能有效降低负载开销。 三、搭建仿真实验平台对流表项冲突解决策略进行了实验验证。并通过有效 性、时间开销和控制器负载三个指标对策略进行了综合性的评定。根据实验结果 对策略的适用规模进行了分析。论文的策略在单控制器条件下开销大致保持线性 增长，实验表现良好，具有一定的实用价值。 关键词：软件定义网络；流表项更新；流表项冲突；一致性 I 英文摘要 ABSTRACT Traditional network architecture has become a bottleneck for future network development due to the lack of flexible adaptability to the requirements of differentiated service and resource virtualization of network. Software-defined network SDN solves this problem from an architectural level. It provides network-programmable capabilities by separating the control plane from the data plane. It enhances the capability and flexibility of rapid network evolution and reduces the cost of the network management. The overall efficiency