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

权利要求书

1.一种由编译器基于逻辑网络模型控制整个网络的方法，整个网络包括两个或更多个物理节点，物理节点按照物理网络布局被物理链路互连，逻辑网络模型包括逻辑节点，每个逻辑节点用一个逻辑节点命名表示，每个逻辑节点命名引用整个网络里的至少一个物理节点，由编译器执行的方法包括以下行动：

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)创建和存储一个请求的拓扑通路为一个或更多个逻辑拓扑映射的一个级联，

e)针对所述请求的拓扑通路，通过递归计算并存储递归通路(K31)，其包括由所述逻辑节点命名表示的逻辑节点，深度映射，由所述物理节点命名表示的物理节点，物理拓扑映射，由物理附着点PoA命名表示的物理附着点PoA，所述递归通路(K31)是基于一个有向图的表示，

f)创建执行一个附加操作的指令，作为所述存储的由所述物理节点(QA；QB；QD；QE；QG；QF，QH)之一对一个分组或信号的操作之一，

g)从所述递归通路(K31)为所述递归通路(K31)里的物理节点创建至少一个转发表项和转发指令，包括在一个或更多个物理节点里对所述分组或信号执行一个或多个操作的指令，所述操作由所述操作命名表示，

h)直接或间接地发送所述转发表项和转发指令里的至少一个到所述递归通路(K31)里的物理节点。