[发明专利]一种双向排序的虚拟网络映射方法有效
| 申请号： | 201210061735.6 | 申请日： | 2012-03-09 |
| 公开（公告）号： | CN102624597A | 公开（公告）日： | 2012-08-01 |
| 发明（设计）人： | 刘江;黄韬;王国卿;陈建亚;刘韵洁 | 申请（专利权）人： | 北京邮电大学 |
| 主分类号： | H04L12/46 | 分类号： | H04L12/46;H04L12/56 |
| 代理公司： | 暂无信息 | 代理人： | 暂无信息 |
| 地址： | 100876 *** | 国省代码： | 北京;11 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明提供了一种双向排序的虚拟网络映射方法。该方法可以主动判断当前虚拟网络映射系统的状态，并调用相应的排序方法：若当前虚拟网络的收入(Revenue)规模小于底层物理网剩余资源的规模，则使用正向排序方法；若当前虚拟网络的收入规模等于或大于底层物理网剩余资源的规模，则使用反向排序方法。最后调应相应的映射算法进行映射。这种双向排序的虚拟网络映射方法充分考虑了当前物理网络剩余资源的状态，减小了等规模情况下底层物理网络出现瓶颈的机率，提升了虚拟网络映射的成功率，以及映射成功的虚拟网络总收入数量。本发明提供的方法还可以与多种虚拟网络映射算法结合使用，具有可扩展性强的特点。 | ||
| 搜索关键词： | 一种 双向 排序 虚拟 网络 映射 方法 | ||
【主权项】：
一种双向排序的虚拟网络映射方法，在一个时间窗内进行虚拟网络映射的步骤包括：A.释放前一个时间窗内离开的虚网请求占用的底层物理网资源，离开的虚网请求包括完成服务的请求和被主动拒绝的请求；虚网请求包含虚网节点请求和虚网链路请求两部分；B.统计本时间窗内到达的虚网请求，到达的虚网请求包括新到达的请求和重新排队的请求，所述到达的虚网请求集合为Rct；C.依据公式(1)判断当前映射系统的状态：若公式(1)为真，则系统状态为等规模，因此选择当前收入最小的虚网请求，并调用映射算法进行映射；若公式(1)为假，则系统状态为小规模，因此选择当前收入最大的虚网请求，并调用映射算法进行映射。D.若步骤C中当前的虚网请求映射成功，即虚网节点和虚网链路同时映射成功，则更新底层物理网络的状态；若映射失败，则将该虚网请求送至等待队列等待下个时间窗，或该虚网请求累计映射失败次数大于预先设置的阀值DELAY后，直接拒绝该请求。更新Rct状态。E.重复进行步骤C至D，直至Rct中的当前时间窗虚网请求数目减至0。上述公式(1)为 γ scale ( CPU ( n unmapped V ) ‾ + BW ( l unmapped V ) ‾ ) > CPU ( n residual S ) ‾ + BW ( l residual S ) ‾
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于北京邮电大学，未经北京邮电大学许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201210061735.6/，转载请声明来源钻瓜专利网。
