【技术实现步骤摘要】
【技术保护点】
1.一种基于多商品流问题模型的虚拟网快速愈合方法,其特征在于,包括以下步骤:(1)服务供应商在提供各种虚拟网络服务的过程中,通过用户的反馈信息获知出现故障的虚拟网,并通知底层供应商检测造成这些虚拟网故障的原因;(2)底层供应商接收到服务供应商的请求后,开始检测并判断虚拟网故障时由物理结点故障造成还是由物理链路故障造成,再根据相应的情况进行虚拟网的恢复工作;(3)由于底层网络资源限制,未能被实时恢复的虚拟网被加入一个基于“可恢复优先”原则的队列;“可恢复优先”原则是指,如果队首的虚拟网映射能在当前的InP检测周期T内被恢复,则将其恢复并弹出队列;如果不能被恢复,则将其移动至队列尾部;InP检测周期T指底层供应商会定期检测排在队列首部的若干个虚拟网,并进行恢复;(4)将发生故障的物理结点或链路加入一个基于“最近最少失效”原则的队列,用于计算这些结点或链路的可靠性;“最近最少失效”原则是指将最近一次发生故障的物理部件插入队列顶端;(5)底层供应商将恢复成功的虚拟网返回给服务提供商,服务提供商再将此被恢复的虚拟网提供给需要此服务的用户。
【技术特征摘要】
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。