[发明专利]一种内容中心无线网络中的管理与控制节点选择方法

摘要

本发明公开了一种内容中心无线网络中的管理与控制节点选择方法，该方法包括：将当前网络拓扑抽象为带权无向图G，并计算图G中每一节点的拓扑势；任选初始节点ni，并基于拓扑势开始搜索，直至找到局部拓扑势最大的节点；再从所述局部拓扑势最大的节点沿拓扑势下降方向搜索直至达到末梢节点；将沿拓扑势下降方向搜索过程中所涉及到的节点划分为一个虚拟网络社区；当所述图G中所有节点均划分完毕后，将每一虚拟网络社区中局部拓扑势最大的节点作为该虚拟网络社区的管理与控制节点。通过采用本发明公开的方法，缩短了社区中内容搜索与反馈的时延，提升了全网通信服务质量。

主权项

1.一种内容中心无线网络中的管理与控制节点选择方法，其特征在于，该方法包括：将当前网络拓扑抽象为带权无向图G，并计算图G中每一节点的拓扑势；任选一个初始节点ni，并基于拓扑势开始搜索，直至找到局部拓扑势最大的节点；再从所述局部拓扑势最大的节点沿拓扑势下降方向搜索直至达到末梢节点；将沿拓扑势下降方向搜索过程中所涉及到的节点划分为一个虚拟网络社区；所述末梢节点包含若干个，每一末梢节点的拓扑势小于其相邻节点拓扑势，且沿末梢节点的相邻节点进行爬山搜索后，到达不同的局部拓扑势最大节点；当所述图G中所有节点均划分完毕后，将每一虚拟网络社区中局部拓扑势最大的节点作为该虚拟网络社区的管理与控制节点；所述虚拟网络社区的管理与控制节点，用于缓存本虚拟网络社区内的所有内容资源，并响应虚拟网络社区内部节点的资源需求；还用于在虚拟网络社区形成之初，通过握手获取相邻虚拟网络社区标识，并缓存与相邻虚拟网络社区的管理与控制节点之间的通信路由；该方法还包括基于所述管理与控制节点进行内容搜索的步骤，且该步骤包括：某一虚拟网络社区中的节点根据内容搜索指令，生成兴趣包并沿拓扑势上升方向发送；转发节点收到该兴趣包后，判断本地是否缓存了所述兴趣包对应的内容；若是，则按照兴趣包发送的相反方向反馈对应的内容；否则，判断其自身是否为当前虚拟网络社区中的管理与控制节点；若是，则向相邻虚拟网络社区的管理与控制节点转发该兴趣包；否则，继续沿拓扑势上升方向转发兴趣包；当所述相邻虚拟网络社区缓存了所述兴趣包对应的内容时，按照兴趣包发送的相反方向反馈对应的内容。