[发明专利]确定软件定义网络，存储和计算的物理和虚拟资源的编译器和方法

摘要

基于一个逻辑网络模型，用于控制网络的方法和编译器。针对编译器确定的物理和/或虚拟资源，包括物理节点和物理链路，一个逻辑模型可被编译。该网络具有已知物理节点，未知物理节点和逻辑节点。已知物理节点是“物理节点“，是现有的或是还要在网络中设置的(虚拟)节点。已知物理节点是根据一个物理网络布局通过物理链路互连的。逻辑网络模型具有以逻辑节点命名表示的逻辑节点其至少涉及网络中一个已知物理节点或一个未知物理节点。该方法使用一个深度‑映射关系定义逻辑节点是如何映射到已知物理节点和未知物理节点的。术语“未知物理节点”是用来定义一个虚构的物理节点其可以被逻辑节点通过深度‑映射映射到以及将被网络的物理节点命名已被存储的一个物理节点更换。该方法包括创建逻辑节点之间的逻辑通路依赖于已知的物理节点和/或未知物理节点之间的链路,以及深度‑映射的关系。通过执行一个搜索为未知物理节点确定已知物理节点和为未知物理节点之间的未知物理通路确定已知物理通路。该方法使用在逻辑链路，逻辑通路，物理链路，物理通路和深度映射关系之间的边‑关系。逻辑网络中的逻辑通路被变换成一个物理通路包括物理节点之间通过递推计算和创建转发指令为物理节点创建的物理通路，依赖于边‑关系和物理链路与物理节点之间的附着点(PoA)的命名。

主权项

基于一个逻辑网络模型，由编译器控制一个整体网络的方法,整体网络包括两个或更多个物理节点，按照物理网络布局，物理节点被物理链接互连，逻辑网络模型包括逻辑节点，每个逻辑节点由一个逻辑节点命名表示，由编译器执行的方法，包括以下行动：a)存储物理节点命名，每个物理节点命名是一个物理节点的独特识别符，存储物理拓扑‑映射，每个物理拓扑‑映射为一个方向的一个物理链路，所述物理拓扑‑映射是基于有向图表示法，以及存储所述物理节点的附着点(PoA)的命名，每个有关物理节点的附着点(PoA)的命名是有关物理节点和连接有关物理节点与另一个物理节点的物理链路之间的附着点(PoA)的一个独特标识符，b)创建和存储一个或更多个未知‑物理‑节点的命名，每个未知‑物理‑节点的命名是一个未知‑物理‑节点的一个独特标识符，c)存储所述逻辑节点的逻辑节点命名，每个逻辑节点命名是一个逻辑节点的一个独特标识符，以及存储深度‑映射，所述深度‑映射至少定义逻辑节点如何映射到已知/未知物理节点，所述深度‑映射是基于一个有向图表示法，d)创建和存储一个或更多个逻辑拓扑‑映射，从一个第一个逻辑节点到一个第二个逻辑节点的每个逻辑拓扑‑映射作为一个有向图表示，被计算为一个级联其由从第一个逻辑节点到一个第一个已知/未知物理节点的一个第一个深度‑映射，从第一个已知/未知物理节点到一个第二个已知/未知物理节点的一个已知/未知物理拓扑‑通路和从第二个已知/未知物理节点到第二个逻辑节点的一个第二个深度‑映射所组成，其中，所述已知/未知物理拓扑‑通路是一个物理拓扑‑通路或一个未知的，创建的和存储的物理拓扑‑通路，两者任一，所述物理拓扑‑通路为一个或更多个物理拓扑‑映射的级联，e)通过执行一个搜索包括使每个未知物理拓扑‑通路匹配与一组合适的物理拓扑‑通路里之一，和使每个未知物理节点匹配与一组的合适的物理节点里之一，为每个未知物理节点确定在整体网络中的一个合适的物理节点和为每个未知物理拓扑‑通路确定在整体网络中的一个合适的物理拓扑‑通路，以及根据搜索结果更换和存储每个未知物理拓扑‑通路与所述一组合适的物理拓扑‑通路里所述之一，所述一组合适的物理拓扑‑通路里之一是一个或更多个层‑映射的级联，和更换和存储每个未知物理节点与所述一组合适的物理节点里所述之一，f)创建并存储一个请求的‑拓扑‑通路为一个或更多个逻辑拓扑‑映射的一个级联，g)为所述请求的‑拓扑‑通路，通过递归计算并存储一个递归‑通路，包括所述逻辑节点命名所示的逻辑节点，深度‑映射，所述物理节点命名所示的物理节点，物理拓扑‑映射，物理附着点(PoA)的命名所示的物理附着点(PoA)，所述递归‑通路是基于一个有向图表示法，h)为在递归‑通路里的物理节点从所述递归通路创建转发表项，i)发送所述转发表项，无论直接或间接地到在所述递归通路中的物理节点。