信息图模 型中，确定满足业务网络流量性能需求的节点和边。
[0132] 进一步地，步骤S805~S807中，不管预设分配原则是流量大小、流量类型、还是 流量性能，确定卯足预设分配原则的需求的节点和边时，可W考虑边的方向，也就是说，业 务网络的网络流量图中边的方向上的需求，能够被物理网络中链路对应方向上的资源满足 时，可W认为该链路能够满足业务网络中对应边的需求。
[0133]S808、将确定出的可分配资源分配给业务网络。
[0134]S809、针对物理网络的网络资源信息图模型中，分配给新增业务网络的边，根据该 边在业务网络中对应的流量大小属性的属性值，更新该边在网络资源信息图模型中链路当 前占用率属性、链路流量性能属性、W及构成链路的端节点的CPU占用率属性的属性值。
[0135] 进一步地，流量性能属性可W包括链路所传输流量的延迟、链路所传输流量的丢 包率、W及链路所传输流量的传输速率等。
[0136] 进一步地，本步骤中，根据该边在业务网络中对应的流量大小属性的属性值，更新 该边在网络资源信息图模型中链路流量性能属性的属性值，可W具体实施为如下步骤：
[0137] 步骤一、针对物理网络的网络资源信息图模型中，分配给新增业务网络的边，确定 在承载了新增业务网络之后与承载新增业务网络之前，该边流量大小增加的比例；
[013引步骤二、将该边的当前传输流量的延迟属性的属性值，更新为将该边承载该新增 业务网络之前该边传输流量的延迟，增加所述比例后得到的延迟；
[0139] 步骤H、将该边的当前传输流量的丢包率属性的属性值，更新为将该边承载该新 增业务网络之前该边传输流量的丢包率，增加所述比例后得到的丢包率；
[0140] 步骤四、将该边的当前传输流量的传输速率属性的属性值，更新为将该边承载该 新增业务网络之前该边传输流量的传输速率，减小所述比例后得到的传输速率。
[0141]S810、根据该边在业务网络中对应的流量类型属性的属性值，更新该边在网络资 源信息图模型中链路流量类型属性的属性值。
[0142] 下面对为业务网络分配物理资源的方法举例说明，假设业务网络流量图为Gi,物 理网络的网络资源信息图为Gz,其中，Gi= (Vi，Ei) ,Gz= (V2,Es),可W通过如下方式进行网 络资源调度：
[0143] 第一种、当预设分配原则为基于流量类型进行分配的原则时，也就是说，根据所选 择的业务网络的流量类型属性为优先级，确定现有Gz图中最优满足业务网络需求的节点和 边；将确定出的物理网络中该边对应链路上的剩余资源计算出来；更新Gz并通过更新后的 物理拓扑信息继续满足其他业务网络的调度需求。
[0144] 第二种、当预设分配原则为基于流量大小属性进行分配的原则时，也就是说，物理 网络需要优先满足业务网络的流量大小属性需求，确定现有Gz图中最优满足业务网络需求 的节点和边；将确定出的物理网络中该边对应链路上的剩余资源计算出来；更新Gz并通过 更新后的物理拓扑信息继续满足其他业务网络的调度需求。
[0145] 第H种、当预设分配原则为基于流量性能属性进行分配的原则时，可W优先满足 Gi中性能要求最高的部分节点，再更新G2,但是，如果Gz中的某一条链路Ezi满足了Gi中的 某一条链路Eu的需求，并分配给了Eu,则Ezi的各方面流量性能属性都会受到影响，例如： 链路延迟和链路丢包率都会等比例增大，而链路速度会等比例减小，郝么可W按照如下计 算对分配了资源的物理网络资源进行更新：
[0146] 将链路Ezi的链路延迟更新为5:
[014引将链路Ezi的链路丢包率e更新为：
[0150]将链路Ezi的链路传输速率更新为：
[0152]其中，
表征物理网络中的链路Ezi被分配给业务网络中的链路Eu之后，链路 流量大小变化的比例。
[0153] 进一步地，本步骤中，也可W根据前述统计物理网络资源的方式更新当前物理网 络资源，即可W采用如下方式更新物理网络中链路的链路容量、链路当前占用率、链路性能 信息、链路流量类型信息、W及构成链路的端节点的CPU占用率：
[0154] 针对物理网络的链路容量、链路当前占用率、链路流量类型信息、W及构成链路的 端节点的CPU占用率，可W通过接收物理网络中的各网络设备上报的该网络设备的CPU占 用率、该网络设备所在链路的链路容量、该网络设备所在链路的当前占用率、W及该网络设 备所在链路的链路流量类型信息，分别确定物理网络中链路的链路容量、链路当前占用率、 链路流量类型信息、W及构成链路的端节点的CPU占用率；
[0155] 针对物理网络的链路性能信息，可W通过向物理网络中指定网络设备发送对该指 定网络设备所在指定链路的链路性能信息进行测量的测量指示，并根据接收的该指定网络 设备回复的测量结果，确定物理网络中链路的链路性能信息。
[0156] 本发明实施例2提供一种网络资源调度方法，首先获取业务网络按照实施例1提 供的业务网络流量建模方法建立的业务网络流量需求模型；基于预设分配原则，从当前可 分配物理网络资源中，确定能够满足所述业务网络的网络流量需求的资源，并分配给所述 业务网络；更新当前可分配物理网络资源信息。由于业务网络的网络流量需求模型精确地 描述了网络流量特征，在进行物理网络资源分配时，能够更加合理的为业务网络分配物理 资源，提高了物理网络资源利用率。
[0157] 基于同一发明构思，本发明实施例还提供了一种网元，由于送些网元所解决问题 的原理与前述一种业务网络流量建模方法、网络资源调度方法相似，因此该网元的实施可 W参见前述方法的实施，重复之处不再赏述。
[015引本发明实施例提供的一种网元，如图11所示，包括如下模块：
[0159] 建立模块1101，用于建立业务网络的网络流量图，其中，在所述网络流量图中包括 表征所述业务网络中的网元节点的节点，W及表征所述业务网络中网元节点之间链路的节 点之间的边；
[0160] 流量大小属性确定模块1102,用于针对所述业务网络中具有链路的每两个网元 节点，统计预设时间内，该两个网元节点之间能够产生的累计流量的大小，并将该累计流量 的大小作为所述网络流量图中，连接该两个网络节点对应节点的边的流量大小属性的属性 值；
[0161] 流量类型属性确定模块1103,用于根据预设流量分类方式，对构成所述累计流量 的数据包进行解析，确定所述累计流量中包含的流量类型，W及每种流量类型在所述累计 流量中的占比，并将确定的流量类型W及所述占比作为所述网络流量图中，连接该两个网 络节点对应节点的边的流量类型属性的属性值；
[0162] 流量性能属性确定模块1104,用于根据所述业务网络所承载业务的运营需求，确 定该两个网元节点之间流量的性能需求，并将确定的性能需求作为所述网络流量图中，连 接该两个网络节点对应节点的边的流量性能属性的属性值。
[0163] 进一步地，所述流量大小属性确定模块1102,具体用于针对所述业务网络中具有 链路的每两个网元节点，统计预设时间内，该两个网元节点之间累计产生的不同方向上的 累计流量的大小，并将该不同方向上的累计流量的大小分别作为所述网络流量图中，连接 该两个网络节点对应节点的边的不同方向上的流量大小属性的属性值；
[0164] 所述流量类型属性确定模块1103,具体用于根据预设流量分类方式，对构成所述 不同方向上的累计流量的数据包进行解析，确定所述不同方向上的累计流量中分别包含的 流量类型，W及每种流量类型在所在方向上累计流量中的占比，并将确定的流量类型W及 所述占比作为所述网络流量图中，连接该两个网络节点对应节点的边的对应方向上的流量 类型属性的属性值。
[0165] 进一步地，所述网元还包括；合并模块1105;
[0166] 所述合并模块1105,用于当多个业务网络映射在同一个物理网络中时，采用如下 方式将所述多个业务网络分别对应的网络流量图合并；将所述多个业务网络分别对应的网 络流量图中包含的节点的并集，确定为合并后的网络流量图中的节点集合；从所述多个业 务网络分别对应的网络流量图的各边中，确定具有相同的流量发起节点、相同的流量终止 节点的重叠边；将构成所述重叠边的各边各自对应流量大小属性的属性值的和，确定为合 并后的网络流量图中，所述重叠边的流量大小属性的属性值；将构成所述重叠边的各边分 别对应的流量类型的并集，W及所述流量类型的并集中各流量类型的占比，确定为合并后 的网络流量图中，所述重叠边对应的流量类型属性的属性值；将构成所述重叠边的各边分 别对应的流量性能属性的属性值中，表征最高性能需求的属性值，确定为合并后的网络流 量图中，所述重叠边对应的流量性能属性的属性值。
[0167] 本发明实施例提供的一种网元，如图12所示，包括如下模块：
[016引获取模块1201，用于获取业务网络由上述的网元建立的网络流量需求模型；
[0169]分配模块1202,用于基于预设分配原则，从当前可分配物理网络资源中，确定能够 满足所述业务网络的网络流量需求的资源，并分配给所述业务网络；
[0170]更新模块1203,用于更新当前可分配物理网络资源。
[0171] 进一步地，所述分配模块1202,还用于在从当前可分配物理网络资源中，确定能够 满足所述业务网络的网络流量需求的资源之前，采用如下方式为物理网络建模；建立物理 网络的网络资源信息图，其中，在所述网络资源信息图中包括表征所述物理网络中的网元 节点的节点，W及表征所述物理网络中网元节点之间链路的节点之间的边；针对所述物理 网络中具有链路的每两个网元节点，分别确定该网元节点之间链路的链路容量、链路当前 占用率、链路性能信息、链路流量类型信息、W及构成链路的端节点的CPU占用率；并将确 定的链路容量、链路当前占用率、链路性能信息、链路流量类型信息、W及构成链路的端节 点的CPU占用率，分别作为所述网络资源信息图中，连接该两个网络节点对应节点的边的 链路容量属性、链路当前占用率属性、链路性能属性、链路流量类型属性、W及构成链路的 端节点的CPU占用率属性的属性值。
[0172] 进一步地，所述分配模块1202,具体用于采用如下方式确定物理网络中链路的链 路容量、链路当前占用率、链路性能信息、链路流量类型信息、W及构成链路的端节点的CPU 占用率：针对物理网络的链路容量、链路当前占用率、链路流量类型信息、W及构成链路的 端节点的CPU占用率，通过接收物理网络中的各网络设备上报的该网络设备的CPU占用率、 该网络设备所在链路的链路容量、该网络设备所在链路的当前占用率、W及该网络设备所 在链路的链路流量类型信息，分别确定物理网络中链路的链路容量、链路当前占用率、链路 流量类型信息、W及构成链路的端节点的CPU占用率；针对物理网络的链路性能信息，通过 向物理网络中指定网络设备发送对该指定网络设备所在指定链路的链路性能信息进行测 量的测量指示，并根据接收的该指定网络设备回复的测量结果，确定物理网络中链路的链 路性能信息。
[0173] 进一步地，所述分配模块1202,还用于当物理网络中