[发明专利]信息中心网络中基于流行度的多态蚁群算法来实现的方法

摘要

本发明请求保护一种信息中心网络中基于流行度的多态蚁群算法。针对CCN传统蚁群路由过程中缺乏考虑用户行为习惯，对用户的服务质量造成很大的影响，以及时间复杂度较高，收敛速度过慢，搜索到一定程度后出现早熟停滞现象的问题。本发明提出一种基于流行度的多态蚁群算法，在CCN的上层增加了路由决策层来对FIB进行操作，具体执行过程中使网络节点周期性的发出探索蚂蚁，探索蚂蚁目的地的选取与内容的流行度结合起来，使得流行度高的内容得到更多的更新，而流行度低的内容得到较少的更新，在选择下一跳转发接口时，使用多态蚁群转发策略，将节点信息素的收敛状况与转发概率结合起来，这样可以有效的加快蚁群收敛速度、避免早熟停滞的发生。

主权项

1.信息中心网络中基于流行度的多态蚁群算法来实现的方法，其特征在于，包括以下步骤：101、获取信息中心网络各个节点的数据，采用多态蚁群算法优化网络覆盖层，每个兴趣包代表一只蚂蚁，网络节点周期性发出探索蚂蚁，探索蚂蚁依据内容的流行度来选择探索目的地，然后探索蚂蚁转发到下一跳所有相关转发接口；102、在接下来的转发过程中，首先分别判断出是用户发出的兴趣蚂蚁还是节点发出的探索蚂蚁，如果是用户发出的兴趣蚂蚁，则直接通过信息素浓度最高的接口转发出去；如果是节点发出的探索蚂蚁，首先观察是否触发类型判决，如果触发类型判决，蚂蚁将被定义为三种状态之一，并依据相应概率转移公式计算出转发接口；并且随着网络状况的变化，蚂蚁各个状态的概率也发生变化，如果没有触发类型判决，则按照用户发出的蚂蚁转发规则处理；所述触发类型判决，蚂蚁将被定义为三种状态，所述三种状态包括正常蚂蚁、随机蚂蚁、异常蚂蚁，然后依据各自的状态概率转移公式计算出最优转发接口并转发出去；正常蚂蚁的转发概率与信息素浓度成正比，接口信息素浓度越高转发概率越大；异常蚂蚁转发概率与信息素浓度成反比，接口信息素浓度越高转发概率越低；随机蚂蚁不考虑信息素浓度，以相同的概率随机选择一个接口进行转发。