[发明专利]网络中分段源路由的方法及存储介质

说明书

一种在网络控制器中实施的用于执行源路由的方法，所述方法包括：接收来自网络节点的请求以确定将数据包从源节点传输至目的节点的路径；确定将所述数据包从所述源节点传输至所述目的节点的所述路径；将所述路径的描述分割成多个路由段；以及将所述路由段分发给一个或多网络节点以将路由信息附加到所述数据包中，其中所述网络节点使用所述附加的路由信息并且在不使用转发表的情况下路由所述数据包，以及每个所述路由段描述了所述路径的一部分。

相关申请案交叉申请

本发明要求2013年8月23日递交的发明名称为“网络中的分段源路由(segmentedsource routing in a network)”的第13/974,950号美国专利申请案的在先申请优先权，该在先申请的全部内容以引入的方式并入本文本中。

技术领域

本发明涉及网络通信领域，且在具体实施例中，涉及网络中的分段源路由。

背景技术

软件定义网络(software defined networking，SDN)是一种网络架构形式，在该架构中，控制平面与数据平面分离并且作为软件应用来实现。该架构允许网络管理员对网络业务进行可编程的逻辑上集中式的控制，而无需对网络硬件设备的物理访问。因此，SDN将网络控制(学习和转发决策)与网络拓扑(接头、接口，以及它们如何对接)解耦。将网络控制与网络拓扑解耦基于集中收集和管理的全局网络拓扑、状态和应用或者业务流模式实现了更好的路由决策和资源利用。SDN可以简化网络操作，因为集中式控制器可以预先指定替代路由路径并自动配置网络设备，每个标识的全局定义无需匹配到每个接口位置。实现网络控制与网络拓扑解耦的基本方法是在网络边缘应用全局感知的、拓扑解耦的软件控制。假设传统的拓扑耦合桥接和路由驱动网络内核，这样可以维持互联网协议(InternetProtocol，IP)网络的可伸缩性、互操作性、高可用性和可扩展性。

SDN网络内的一些网络节点可以在数据平面中操作以将数据转发给SDN网络内的其它网络节点。通常，网络节点可以从SDN控制器获取转发表并使用转发表将数据路由并转发给其它网络节点。然而，使用转发表增加了路由收敛时间和路由时延。如2013年7月3日发表的标题为“SDN状态简化(SDN State Reduction)”的Internet工程任务组(InternetEngineering Task Force，IETF)文档draft-ashwood-sdnrg-state-reduction-00.txt中所描述的源路由简化了数据转发网络节点并且与使用转发表相比缩短了路由时间和时延，该文档的全部内容以引入的方式并入本文本中。具体而言，源路由在数据包内附加并记录路径的全部路由信息。网络节点使用数据包中的路由信息转发数据包，而不是使用转发表执行查找功能。然而，较长且复杂的路径可能拥有大量路由信息来表示整个路径。因此，将全部路由信息附加到数据包中可以降低净荷的有效大小。因此，需要一种更为有效的方案来路由通过SDN网络的数据。

发明内容

在一项示例实施例中，本发明包括用于执行源路由的网络控制器。所述网络控制器可以接收来自网络节点的请求以确定将数据包从源节点传输至目的节点的路径。在接收所述请求之后，所述网络控制器可以确定将所述数据包从所述源节点传输至所述目的节点的所述路径并将所述路径的所述路由信息分割成多个路由段。所述路由段可被分发给将所述路由信息附加到所述数据包中的一个或多个网络节点。随后使用所述附加的路由信息并且在不使用转发表的情况下在所述网络节点中转发所述数据包。每个所述路由段描述了从所述源节点到所述目的节点的所述路径的一部分。

在另一项示例实施例中，本发明包括确定完整路由以将数据包从源节点转发至目的节点的网络控制器。所述网络控制器可以将所述完整路径的描述分割成多个路由段并获取段长度变量，所述段长度变量确定沿所述完整路由的每个分段节点之间的中间节点的数量。所述网络控制器可以将所述路由段分发给所述分段节点。所述分段节点可以基于所述路由段将路由信息附加到所述数据包中，沿所述完整路由的中间节点可以使用所述附加的路由信息并且在不使用转发表的情况下转发所述数据包。