| 发明名称 | 基于业务合并的虚拟网络映射方法 | ||
| 摘要 | 本发明公开了一种基于业务合并的虚拟网络映射方法。它主要包括以下步骤：对于相邻到达的两个业务请求bm和bn，根据运行时间进行合并，根据业务bm构建逻辑网络VN1，根据业务bn构建逻辑网络VN2，然后将VN1和VN2通过一条带宽为0的虚拟链路进行合并即将业务bm和bn进行叠加；分配底层物理网络以构建逻辑网络来满足合并后的业务需求。若由于底层物理网络资源不足而无法成功，则为业务bm单独构建逻辑网络，并尝试业务bn与后面相邻业务b3进行合并。本发明将相邻到来的2个或多个业务进行合并，提高了业务请求接受率以及底部网络资源的均衡性，提高了虚拟网络的映射成功率。 | ||
| 申请公布号 | CN103051550A | 申请公布日期 | 2013.04.17 |
| 申请号 | CN201310010158.2 | 申请日期 | 2013.01.11 |
| 申请人 | 浙江工商大学 | 发明人 | 王伟明;董黎刚;王丹丹;屈建平 |
| 分类号 | H04L12/801(2013.01)I | 主分类号 | H04L12/801(2013.01)I |
| 代理机构 | 杭州求是专利事务所有限公司 33200 | 代理人 | 张法高 |
| 主权项 | 一种基于业务合并的虚拟网络映射方法，其特征在于，虚拟网络映射基于底层物理网络资源构建逻辑网络以满足若干个依次到达的业务需求：b1，b2，...， bn，...，n为自然数，它的步骤如下：1）对于相邻到达的两个业务，按照业务的运行时间先后，分别称之为业务bm和业务bn请求，m为自然数，假如bm的运行时间是从时刻t1到t2，bn的运行时间是从时刻t3到t4，如果满足t2<t3，这意味着bm和bn因为没有时间交叉而无法合并，转至步骤5）执行；2）若t2<=t4，bm和bn进行合并后的业务b包含三个时间段：a1、a2、a3，a1段业务需求与bm相同且运行时间是从时刻t1到t3，a2段业务需求为bm和bn叠加且运行时间是从时刻t3到t2，a3段业务需求与bn相同且运行时间是从时刻t2到t4； 若t4<t2，bm和bn进行合并后的业务b包含三个时间段c1、c2、c3，c1段业务需求与bm相同且运行时间是从时刻t1到t3，c2段业务需求为bm和bn叠加且运行时间是从时刻t3到t4，c3段业务需求与业务bm相同且运行时间是从时刻t4到t2；3）将业务bm和bn对应的逻辑网络进行叠加：根据业务bm设计逻辑网络VN1，根据业务bn设计逻辑网络VN2，然后将VN1和VN2通过一条带宽为0的虚拟链路进行合并；4）分配底层物理网络来构建逻辑网络来满足合并后的业务需求，如果构建逻辑网络能够成功，且后续还有相邻业务bl，l为自然数，则尝试合并b与bl，同理执行上述步骤1）‑ 4）；5）对于由于时间没有交叉或者底层物理网络资源不足而导致合并不能成功的两个业务，为尝试过合并的前一个业务单独进行网络映射构建逻辑网络，同时，对于尝试过合并的后一个业务，如果后续还有相邻业务，那么尝试合并这两个业务，同理执行上述步骤1）‑ 4），否则为后一个业务单独进行网络映射构建逻辑网络。 | ||
| 地址 | 310018 浙江省杭州市下沙高教园区学正街18号 | ||