[发明专利]软件定义网络中探测数据流传输路径的方法及其装置

摘要

本发明的实施例提供了一种软件定义网络SDN下探测数据流的传输路径的方法和装置。该方法包括：获取数据流的包头字段、SDN的网络拓扑和网络拓扑中每个节点对应的流表；根据数据流的包头字段、网络拓扑和每个节点对应的流表，确定数据流的传输路径。本发明实施例在软件定义网络SDN下使用SDN的网络拓扑和网络拓扑中每个节点对应的流表对数据流的传输路径进行探测，这样可以确定数据流的真实传输路径。

主权项

1.一种软件定义网络SDN下探测数据流的传输路径的方法，其特征在于，包括：获取所述数据流的包头字段、所述SDN的网络拓扑和所述网络拓扑中每个节点对应的流表；根据所述数据流的包头字段、所述网络拓扑和所述每个节点对应的流表，确定所述数据流的传输路径；其中，所述根据所述数据流的包头字段、所述网络拓扑和所述每个节点对应的流表，确定所述数据流的传输路径包括：根据所述包头字段确定所述数据流的传输路径的源节点S₀；根据所述包头字段、所述网络拓扑和所述每个节点对应的流表，确定所述数据流的传输路径的中间节点S_k，其中，k为正整数；根据所述网络拓扑确定与最后一个中间节点连接的目的节点；其中，所述网络拓扑包括节点连接信息和端口连接信息；所述根据所述包头字段、所述网络拓扑和所述每个节点对应的流表，确定所述数据流的传输路径的中间节点S_k包括：对每个节点S_i执行下列操作，其中节点S_i为所述源节点S₀或所述中间节点S_k之一，i为非负整数：根据所述节点连接信息确定与所述节点S_i连接的下一节点S_i+1；根据所述端口连接信息确定所述节点S_i+1的输入端口；根据所述包头字段和所述节点S_i+1的输入端口，确定所述节点S_i+1对应的流表中与所述数据流相匹配的流表项S_i+1,j，j为正整数；根据所述流表项S_i+1,j改写或保留所述包头字段。