[发明专利]一种基于蚁群算法的内容中心网络缓存定位方法

权利要求书

1.一种基于蚁群算法的内容中心网络缓存定位方法，其特征在于，包括以下步骤：1)节点缓存内容后，生成通告蚂蚁，主动广播缓存信息，缓存信息的通告限定在一定的跳数范围内，同时通告蚂蚁广播时携带缓存生存时间和缓存存放时间，收到通告蚂蚁的节点更新本地蚂蚁信息表(AIT)；2)范围外的其它节点主动通过发送探测蚂蚁，探测缓存内容的位置，并记录沿途到达每个节点的时间，当到达缓存节点时，生成更新蚂蚁，更新蚂蚁沿探测蚂蚁到达时的路径返回，沿途更新各节点AIT表中的接口概率。

2.根据权利要求1所述，一种基于蚁群算法的内容中心网络缓存定位方法，其特征在于，所述蚂蚁和AIT表具体构成为：

通告蚂蚁由内容名、类型、缓存存放时间、缓存生存时间构成；

探测蚂蚁由内容名、类型、时间栈构成；

更新蚂蚁由内容名、类型、时间栈、缓存生存剩余构成；

AIT表由内容名、接口、缓存存放时间、缓存生存时间、概率构成。

3.根据权利要求1所述，一种基于蚁群算法的内容中心网络缓存定位方法，其特征在于，所述步骤1)具体包括以下步骤：

I.缓存节点主动生成缓存通告蚂蚁，并限定通告蚂蚁的广播范围；

II.通告蚂蚁广播时携带缓存存放时间和缓存生存时间；

III.收到通告蚂蚁的节点更新AIT表中的缓存存放时间和缓存生存时间。

4.根据权利要求1所述，一种基于蚁群算法的内容中心网络缓存定位方法，其特征在于，所述步骤2)具体包括以下步骤：

I.探测蚂蚁到达中间节点时，查看AIT表，若表中有此内容，判断此接口是否满足时间条件；若时间条件满足，则从概率最大的接口转发；

II.当探测蚂蚁到达缓存节点时，生成更新蚂蚁，并计算缓存剩余生存时间，由更新蚂蚁携带，沿原路径返回；

III.更新蚂蚁返回时，计算沿途节点接口的信息素值，更新接口概率大小。

5.根据权利要求4所述，一种基于蚁群算法的内容中心网络缓存定位方法，其特征在于，所述时间条件按照如下公式判断：

t_arrive-t_store＜T_survive

其中，t_arrive是探测蚂蚁到达节点的时刻，t_store、T_survive分别是内容在缓存节点存放的时间和缓存生存时间，当探测蚂蚁到达中间节点时，查找AIT表，获取t_store和T_survive，进行时间条件判断。

6.根据权利要求4所述，一种基于蚁群算法的内容中心网络缓存定位方法，其特征在于，所述缓存剩余生存时间按照如下公式计算：

T_j＝T_survive-t_refresh-t_store

其中t_refresh、t_sto_re和T_survive分别代表更新蚂蚁返回的时间，缓存存放的时间和缓存的生存时间，当生成更新蚂蚁时，计算缓存的剩余生存时间，并记录在更新蚂蚁内，由更新蚂蚁返回时携带。