[发明专利]基于多层网络的无线容迟网络路由方法

摘要

本发明涉及一种基于多层网络的无线容迟网络路由方法，属于计算机网络技术领域，基于以下原则：单副本路由策略，以及每个报文均有标识其生存时间的TTL字段，该字段随着时间的推移不断减小，当减小到零时，报文就会被丢弃；包括以下内容：首先根据节点的历史相遇记录、历史通信记录、在线社交平台的好友列表、兴趣集数据等社交信息建立多层社交图；然后根据该多层社交图提取社交属性；接下来根据社交属性计算相应的社交指标；最后根据社交指标确定是否转发数据包。对比现有技术，本发明有效提高了DTN网络报文转发的成功率，适合应用在对传输时延有一定容忍，但对报文转发成功率要求较高的网络环境中。

主权项

1.一种基于多层网络的无线容迟网络路由方法，其特征在于：主要包括以下四个步骤，其中前三个步骤属于训练阶段，第四个步骤是正式路由阶段：步骤一、根据节点的社交信息建立多层社交图；步骤二、根据步骤一得到的多层社交图提取社交属性：主要包括从多层社交图中分别提取第l层单个节点i的活跃度Degreeil，单个节点i的重要性Betil，节点i和节点j之间的相似度Simijl；步骤三、根据步骤二得到的社交属性计算相应的社交指标：根据下列公式将社交属性标准化，进而加权相加得到度量节点s和节点d之间关系的社交指标SMsd：其中，DegreeUtilsl表示第l层网络节点s的标准活跃度，BetUtilsl表示第l层网络节点s的标准重要性，SimUtilsdl表示第l层网络节点s和节点d的标准相似性；α表示DegreeUtilsl的比重，β表示BetUtilsl的比重，0<α<1,0<β<1,且0<α+β<1，n表示多层社交图的层数；步骤四、根据步骤三得到的社交指标转发数据包：当携带报文的节点与网络中的其他节点相遇，分别计算携带报文的节点与目的节点之间的社交指标和遇到的节点与目的节点之间的社交指标，通过比较社交指标来选择中继节点。