专利名称：移动自组网的动态自适应业务恢复方法及装置的制作方法
技术领域：
本发明涉及移动自组网络领域，特别涉及一种移动自组网的动态自适应业务恢复方法及装置。
背景技术：
随着泛在计算和通信技术的迅猛发展，逐步将人类带入泛在网络时代。泛在网络时代为网络边缘带来较大的变化，越来越多的设备，包括各种网络终端、智能家电、传感器设备、车载设备、可穿戴设备等，能够通过多种有线或无线方式互联，融入用户的日常生活之中。移动自组网已成为泛在边缘网络的重要组成结构之一，其发展愈发呈现出开放、异构、分布式、动态的趋势，导致业务的提供不能依靠单一终端，需通过多终端协同和服务共孚支持闻效可罪的泛在业务。而移动自组网中的终端能力有限和移动性引起的网络拓扑频繁变化，导致了泛在业务不能持续执行，中断次数增加，响应时间延长，从而不能给用户提供最佳体验。因此设计一种有效的业务恢复方法维持泛在业务的持续提供是非常有必要的。
现有技术中对于的业务恢复提出了多种方法，其中包括涉及优先级业务的恢复方法、涉及多业务承载链路发生故障的恢复方法以及无线局域网的业务恢复方法。然而现有技术提出的方法都不适用由多个业务协同提供分布式泛在业务中断恢复的场景。发明内容
(一)解决的技术问题
本发明解决的技术问题是提供一种移动自组网的动态自适应业务恢复方法及装置，解决移动自组网中泛在业务频繁中断，响应时间过长的问题。
(二)技术方案
本发明提出·了一种移动自组网的动态自适应业务恢复方法，所述方法包括
S1、设置计时器计时时长，并对所述计时器进行实时监测，若所述计时器未超时， 则监测泛在业务是否成功执行，若所述计时器超时，则继续步骤S2 ；
S2、对网络中的终端信息进行搜索；
S3、根据搜索结果，选择候选终端集合更新备用终端集合，并判断是否存在实例终端的失效，若存在，则启用备用终端集合执行泛在业务，若不存在，则将所述计时器清零，并返回步骤SI ;其中，实例终端集合为当前执行泛在业务的终端集合；所述备用终端集合为当前作为泛在业务实例终端集合的备选业务路径的终端集合；所述候选终端集合为步骤 S2中搜索到的能够执行泛在业务的终端集合。
优选地,步骤SI还包括
若监测到泛在业务成功执行，则结束；
若监测到泛在业务未成功执行，则跳转步骤S2。
优选地,步骤S2具体包括
S21、当所述计时器超时时，则向网络中的终端发送业务请求信息，所述业务请求信息携带请求泛在单业务集合信息、请求泛在单业务所需资源集合信息以及请求泛在单业务的终止时刻集合信息；
S22、终端接收到所述业务请求信息后，判断所述终端是否为有效业务提供终端；
若所述终端是为有效业务提供终端，则将所述终端作为候选终端；
若所述终端是为无效业务提供终端，则舍弃所述终端。
优选地,步骤S22具体包括
S221、将泛在单业务的终止时刻与移动性预测时间窗口的最大值进行比较，若泛在单业务的终止时刻大于所述移动性预测时间窗口的最大值，则所述终端不提供泛在单业务；若泛在单业务的终止时刻小于所述移动性预测时间窗口的最小值，则所述终端能够提供泛在单业务；若泛在单业务的终止时刻处于所述移动性预测时间窗口的最小值与最大值之间，则所述终端能够提供泛在单业务的有效率为所述移动性预测时间窗口的最大值与泛在单业务的终止时刻的差，与所述移动性预测时间窗口的最大值与所述移动性预测时间窗口的最小值的差的比值；
S222、判断能够提供泛在单业务的所述终端所携带资源是否满足请求泛在单业务所需资源集合中泛在单业务的需求；
若满足，则所述终端为有效业务提供终端，并向所述计时器发送业务回馈信息，所述业务回馈信息携带终端信息；
若不满足，则所述终端为无效业务提供终端。
优选地,步骤S3具体包括
S31、根据恢复指标函数，计算候选终端集合中不同候选终端组合的恢复指标函数值；
S32、利用优先级排序技术，将使得恢复指标函数值最大的候选终端的组合作为备用终端集合；
S33、判断实例终端集合中是否存在实例终端的失效，若存在，则跳转步骤S34 ;若不存在，则将计时器清零，并返回步骤SI ；
S34、判断是否存在备用终端集合满足泛在业务的需求，若不满足，则业务失败结束；
若存在，则将备用终端集合作为实例终端集合，并利用实例终端集合执行泛在业务;
所述恢复指标函数为
权利要求
1.一种移动自组网的动态自适应业务恢复方法，其特征在于，所述方法包括 51、设置计时器计时时长，并对所述计时器进行实时监测，若所述计时器未超时，则监测泛在业务是否成功执行，若所述计时器超时，则继续步骤S2 ； 52、对网络中的终端信息进行搜索； 53、根据搜索结果，选择候选终端集合更新备用终端集合，并判断是否存在实例终端的失效，若存在，则启用备用终端集合执行泛在业务，若不存在，则将所述计时器清零，并返回步骤SI ;其中，实例终端集合为当前执行泛在业务的终端集合；所述备用终端集合为当前作为泛在业务实例终端集合的备选业务路径的终端集合；所述候选终端集合为步骤S2中搜索到的能够执行泛在业务的终端集合。
2.根据权利要求1所述的方法，其特征在于，步骤SI还包括 若监测到泛在业务成功执行，则结束； 若监测到泛在业务未成功执行，则跳转步骤S2。
3.根据权利要求1所述的方法，其特征在于，步骤S2具体包括 521、当所述计时器超时时，则向网络中的终端发送业务请求信息，所述业务请求信息携带请求泛在单业务集合信息、请求泛在单业务所需资源集合信息以及请求泛在单业务的终止时刻集合信息； 522、终端接收到所述业务请求信息后，判断所述终端是否为有效业务提供终端； 若所述终端是为有效业务提供终端，则将所述终端作为候选终端； 若所述终端是为无效业务提供终端，则舍弃所述终端。
4.根据权利要求3所述的方法，其特征在于，步骤S22具体包括 5221、将泛在单业务的终止时刻与移动性预测时间窗口的最大值进行比较，若泛在单业务的终止时刻大于所述移动性预测时间窗口的最大值，则所述终端不提供泛在单业务；若泛在单业务的终止时刻小于所述移动性预测时间窗口的最小值，则所述终端能够提供泛在单业务；若泛在单业务的终止时刻处于所述移动性预测时间窗口的最小值与最大值之间，则所述终端能够提供泛在单业务的有效率为所述移动性预测时间窗口的最大值与泛在单业务的终止时刻的差，与所述移动性预测时间窗口的最大值与所述移动性预测时间窗口的最小值的差的比值； 5222、判断能够提供泛在单业务的所述终端所携带资源是否满足请求泛在单业务所需资源集合中泛在单业务的需求； 若满足，则所述终端为有效业务提供终端，并向所述计时器发送业务回馈信息，所述业务回馈信息携带终端信息； 若不满足，则所述终端为无效业务提供终端。
5.根据权利要求1或4任一项所述的方法，其特征在于，步骤S3具体包括 .531、根据恢复指标函数，计算候选终端集合中不同候选终端组合的恢复指标函数值； .532、利用优先级排序技术，将使得恢复指标函数值最大的候选终端的组合作为备用终端集合； .533、判断实例终端集合中是否存在实例终端的失效，若存在，则跳转步骤S34;若不存在，则将计时器清零，并返回步骤SI ； .534、判断是否存在备用终端集合满足泛在业务的需求，若不满足，则业务失败结束；若存在，则将备用终端集合作为实例终端集合，并利用实例终端集合执行泛在业务； 所述恢复指标函数为
6.一种移动自组网的动态自适应业务恢复装置，其特征在于，所述装置包括 第一监测模块，用于对计时器是否超时进行实时监测； 第二监测模块，用于当计时器未超时监测泛在业务是否成功执行； 搜索模块，用于对网络中的终端信息进行搜索； 选择模块，用于选择候选终端集合更新备用终端集合； 第一判断模块，用于判断是否存在实例终端的失效； 其中，实例终端集合为当前执行泛在业务的终端集合；所述备用终端集合为当前作为泛在业务实例终端集合的备选业务路径的终端集合；所述候选终端集合为步骤S2中搜索到的能够执行泛在业务的终端集合。
7.根据权利要求6所述的装置，其特征在于，所述装置还包括 第一发送模块，用于当所述计时器超时时，向网络中的终端发送业务请求信息，所述业务请求信息携带请求泛在单业务集合信息、请求泛在单业务所需资源集合信息以及请求泛在单业务的终止时刻集合信息； 第二判断模块，用于当终端接收到所述业务请求信息后，判断所述终端是否为有效业务提供终端。
8.根据权利要求7所述的装置，其特征在于，所述装置还包括 比较模块，用于将泛在单业务的终止时刻与移动性预测时间窗口的最大值进行比较，若泛在单业务的终止时刻大于所述移动性预测时间窗口的最大值，则所述终端不提供泛在单业务；若泛在单业务的终止时刻小于所述移动性预测时间窗口的最小值，则所述终端能够提供泛在单业务；若泛在单业务的终止时刻处于所述移动性预测时间窗口的最小值与最大值之间，则所述终端能够提供泛在单业务的有效率为所述移动性预测时间窗口的最大值与泛在单业务的终止时刻的差，与所述移动性预测时间窗口的最大值与所述移动性预测时间窗口的最小值的差的比值； 第三判断模块，用于判断能够提供泛在单业务的所述终端所携带资源是否满足请求泛在单业务所需资源集合中泛在单业务的需求； 第二发送模块，用于当第三判断模块判断结果为满足时，则所述终端为有效业务提供终端，并向所述计时器发送业务回馈信息，所述业务回馈信息携带终端信息。
9.根据权利要求6或8任一项所述的装置，其特征在于，所述装置还包括 计算模块，用于计算候选终端集合中不同候选终端组合的恢复指标函数值； 第一更新模块，用于将使得恢复指标函数值最大的候选终端的组合作为备用终端集合； 第四判断模块，用于判断是否存在备用终端集合满足泛在业务的需求； 第二更新模块，用于当第四判断模块的判断结果为存在时，将备用终端集合作为实例终端集合； 所述恢复指标函数为
全文摘要
本发明提供一种移动自组网的动态自适应业务恢复方法及装置，所述方法包括S1、设置计时器计时时长，并对所述计时器进行实时监测，若所述计时器未超时，则监测泛在业务是否成功执行，若所述计时器超时，则继续步骤S2；S2、对网络中的终端信息进行搜索；S3、根据搜索结果，选择候选终端集合更新备用终端集合，并判断是否存在实例终端的失效，若存在，则启用备用终端集合执行泛在业务，若不存在，则将所述计时器清零，并返回步骤S1。通过上述方法，防止了片面依赖终端自身资源选择终端集带来的中断率过高现象，并为降低中断率提前做好准备，减少重新构建选择替代终端集的恢复时间，降低了信息迟滞导致的响应时间过长。
文档编号H04W24/04GK103037422SQ20121059296
公开日2013年4月10日 申请日期2012年12月31日 优先权日2012年12月31日
发明者芮兰兰, 杨杨, 王丽君, 郭少勇, 高志鹏, 陈兴渝, 邱雪松 申请人:北京邮电大学