基于业务优先级和负载均衡的网络可靠性优化方法

1.一种基于业务优先级和负载均衡的网络可靠性优化方法，其特征在于，其更新虚拟化无线传感网中虚拟网的资源分配映射的步骤包括：在第一时刻，选出该虚拟化无线传感网物理网络层中剩余生命周期小于一个阈值的物理网络节点，标记该物理网络节点其所承载各虚拟业务对应的虚拟网为需要迁徙的虚拟网，并计算此刻物理网络层的负载均衡率；在第二时刻，对于一个需要迁徙的虚拟网，如果其新的资源分配映射执行后，物理网络层的负载均衡率小于所述第一时刻的负载均衡率，则执行该虚拟网新的资源分配映射；其中，对于一个需要迁徙的虚拟网，在获得新的资源分配映射后即尝试执行迁徙；对于一个需要迁徙的虚拟网，其新的资源分配映射通过求解在物理网络层的最短路径获得；对于一个需要迁徙的虚拟网，如果其新的资源分配映射的路径跳数大于该虚拟网的时延要求值，则不执行其新的资源分配映射；所述更新虚拟化无线传感网中虚拟网的资源分配映射的步骤包括：S100，在一个时刻，获取所述虚拟化无线传感网物理网络层中剩余生命周期小于一个阈值的物理网络节点，并标记这些物理网络节点所承载的虚拟网为需要迁徙的虚拟网；获取该时刻物理网络层的负载均衡系数 S200，遍历全部需要迁徙的虚拟网的，从其中时延要求值最低的虚拟网开始，为其分配通过最短路径算法获得的新的资源分配映射；如果在新的资源分配映射满足该虚拟网的时延要求和物理网络层的负载均衡要求，则按照新的资源分配映射迁徙该虚拟网，否则，不迁徙该虚拟网；S300，重复执行步骤S100和S200，并计为一次优化，如果，重复次数超过预设的优化次数阈值，或者，没有需要迁徙的虚拟网，则，优化过程结束；所述步骤S100包括以下步骤：S101，对于任一物理网络节点n i ∈N，计算其剩余生命周期 S102，将剩余生命周期 小于生命周期阈值 的物理网络节点放入集合Θ；S103，将集合Θ中每个物理网络节点上的承载的虚拟业务所对应的虚拟网放入虚拟网集合Ω，标记为需要迁移的虚拟网；S104，计算物理网络层当前的负载均衡系数，并赋值给 所述步骤S200包括以下步骤：S201，遍历集合Ω中的各个虚拟网，计算其时延要求，即对于集合Ω内的任一个虚拟网 有一个时延要求H x ；S202，对集合Ω中的各个虚拟网，按照每个虚拟网的时延要求的值进行升序排列，得到集合Ω ord ；S203，选择集合Ω ord 中的一个虚拟网 初始化循环变量x＝1，即第一次执行本步骤应选择选择集合Ω ord 中时延要求的值最小的一个虚拟网，以后每次执行本步骤前，x依次递增一；S204，对于当前的虚拟网 的虚拟业务，使用Dijkstra算法求解中的最短路径，以此获得一个新的承担当前虚拟网 的虚拟业务的物理网络层的拓扑结构，并计算该拓扑结构的路径跳数 S205，判断当前虚拟网的 是否小于其时延要求H x ；如果大于，执行步骤S203；S206，计算物理网络层在该虚拟网新的拓扑结构下的负载均衡系数η reload ，判断是否满足 如满足，跳转到步骤S208；S207，如果步骤204中Dijkstra算法求解还有其他路径，则选择其中一个次最短路径的作为当前的虚拟网 的拓扑结构进行映射，返回步骤S205；S208，执行迁徙，将选中的虚拟网 映射到当前拓扑结构的路径上，返回步骤S203；所述步骤S300包括以下步骤：S301，判断是否超过优化次数阈值T，如已超过，结束；S302，对每个物理网络节点n i ∈N，评价其剩余生命周期是否小于阈值 如均满足，结束；如存在物理网络节点不满足，执行步骤S102。