[发明专利]用于软件定义网络、存储和计算执行操作的编译器和方法

摘要

基于一个逻辑网络模型控制网络的方法和编译器。网络具有物理节点和逻辑节点。物理节点通过物理链路根据物理网络布局互连。逻辑网络模型具有逻辑节点由一个逻辑节点命名表示其指向网络里的至少一个物理节点。该方法使用定义如何将逻辑节点映射到物理节点的一个深度‑映射关系。该方法包括根据物理节点之间的物理通路和深度‑映射关系创建逻辑节点之间的逻辑链路。该方法使用逻辑链路，逻辑通路，物理链路，物理通路和深度‑映射关系之间的边‑关系。逻辑网络里的逻辑通路通过递归计算被转换成包括物理节点之间的物理链路的物理通路，并且根据物理链路之间的边‑关系和附着点(PoA)命名，为物理节点创建转发指令。编译器的一个用户可能指定除了在分组或信号上的逻辑节点上执行的交换，多路复用或解多路复用之外的附加操作。所述分组或信号可能被一个逻辑标识符标识，标识至少一个逻辑链路或逻辑通路，并且所述附加操作可能在一个逻辑节点被指定，从而提供所述逻辑网络模型里的附加操作的可编程性。如果可能，所述附加操作将由物理节点所表示的物理或虚拟资源来执行。

主权项

一个基于逻辑网络模型，由一个编译器控制整个网络的方法，整个网络包括两个或更多个物理节点，物理节点按照物理网络布局被物理链路互连，逻辑网络模型包括逻辑节点，每个逻辑节点用一个逻辑节点命名表示，每个逻辑节点命名引用整个网络里的至少一个物理节点，由编译器执行的方法包括以下行动：a)存储物理节点命名，每个物理节点命名是一个物理节点的一个独特的识别符，存储物理拓扑‑映射，每个物理拓扑‑映射是一个方向的一个物理链路，所述物理拓扑‑映射是基于有向图的表示法，以及存储所述物理节点的附着点(PoA)命名，一个有关的物理节点的每个附着点(PoA)命名是在有关的物理节点与连接有关的物理节点与另一个物理节点的一个物理链路之间的附着点(PoA)的一个独特的标识符，b)存储所述逻辑节点的逻辑节点命名，每个逻辑节点命名是一个逻辑节点的一个独特的标识符，以及存储深度‑映射，所述深度‑映射至少定义逻辑节点如何映射到物理节点，所述深度‑映射是基于一个有向图的表示法，存储一个或更多个操作命名，每个操作命名表示一个操作，存储一个或更多个操作调用，每个操作调用是由一个操作命名，至少一个边和表示要执行所述操作的一个位置的一个逻辑节点的一个组合确定的(['F1'：K27：MF]；['F2'：K31：MB]；['F3'：K31：MC]；['F4'：K23：MD]；['F5'：K31：ME]；['F6'：K28：MG]；['F7'：K28/K31：MH])，c)创建和存储的一个或更多个逻辑拓扑‑映射(K21；K22；K23；K24；K25；K26；K27；K28；K29)，从一个第一个逻辑节点(MA；MB；MC；MD；MC；MG；MF；MG；MG)到一个第二个逻辑节点(MB；MC；MD；ME；MG；MD；MG；MH；MC)的每个逻辑拓扑‑映射是一个有向图的表示，被计算为一个级联其由从一个第一个逻辑节点到一个第一个物理节点(QA；QA；QB；QD；QB；QG；QA；QG；QG)的一个第一个深度‑映射(K41；K43；K45；K47；K45；K51；K50；K51；K51)，从第一个物理节点(QA；QA；QB；QD；QB；QG；QA；QG；QG)到一个第二个物理节点(QA；QB；QD；QE；QG；QD；QG；QF,QH；QB)的零个或更多个物理拓扑‑通路，和从第二个物理节点(QA；QB；QD；QE；QG；QD；QG；QF,QH；QB)到第二个逻辑节点(MB；MC；MD；ME；MG；MD；MG；MH；MC)的一个第二个深度‑映射(K42；K44；K46；K48；K49；K46；K49；K52，K53；K44)所组成，所述一个物理拓扑‑通路为一个或更多个物理拓扑‑映射(J1；J2，J3；J4；K6；K8；J1，K6；K8，J4，(J5和K9)；K7)的一个级联，d)为每个所述逻辑拓扑‑映射(K21；K22；K23；K24；K25；K26；K27；K28；K29)存储所述边‑关系包括：i.一个第一个边‑关系(K41/K21；K43/K22；K45/K23；K47/K24；K45/K25；K51/K26；K50/K27；K51/K28；K51/K29)为第一个深度映射和所述第一个逻辑拓扑‑映射之间的一个关系，ii.一个或更多个第二个边‑关系，每个第二个边‑关系(J1/K22；J2/K23，J3/K23；J4/K24；K6/K25；K8/K26；J1/K27，K6/K27；K8/K28，J4/K28，(J5/K28和K9/K28)；K7/K29)，是在所述物理拓扑‑通路里的所述一个或更多个物理拓扑‑映射之一和所述逻辑拓扑‑映射之间的一个关系，或一个第二个边‑关系是所述物理拓扑‑通路和所述逻辑拓扑‑映射之间的一个关系和iii.一个第三个边‑关系(K42/K21；K44/K22；K46/K23；K48/K24；K49/K25；K46/K26；K49/K27；K52/K28，K53/K28；K44/K29)为第二个深度‑映射和所述逻辑拓扑‑映射之间的一个关系，iv.一个或更多个第四个边‑关系，每个第四个边‑关系是所述一个或更多个物理拓扑‑映射之一(J1；J2，J3；J4；K6；K8；J1，K6；K8，J4，(J5和K9)；K7)和所述物理拓扑‑通路之间的一个关系，e)创建和存储一个请求的拓扑‑通路为一个或更多个逻辑拓扑‑映射的一个级联，以及存储一个或更多个进一步的边‑关系，每个进一步的有关的边‑关系是请求的拓扑‑通路里的一个逻辑拓扑‑映射和请求的拓扑‑通路之间的一个关系，f)为所述请求的拓扑‑通路，通过递归计算并存储的递归‑通路(K31)，其包括由所述逻辑节点命名表示的逻辑节点，深度‑映射，由所述物理节点命名表示的物理节点，物理拓扑‑映射，由物理附着点(PoA)命名表示的物理附着点(PoA)，所述递归‑通路(K31)是基于一个有向图的表示，以及计算和存储嵌套的边‑关系，g)创建执行一个附加操作的指令，作为所述存储的由所述物理节点(QA；QB；QD；QE；QG；QF，QH)之一对一个分组或信号的操作之一，h)从所述递归‑通路(K31)为所述递归‑通路(K31)里的物理节点创建至少一个转发表项和转发指令，包括在一个或更多个物理节点里对所述分组或信号执行一个或多个操作的指令，所述操作由所述操作命名表示，i)直接或间接地发送所述转发表项和转发指令里的至少一个到所述递归‑通路(K31)里的物理节点。