发明名称 一种对等网络中节点间的信息流特征的分析方法
摘要 本发明公开了一种对等网络中节点间的信息流特征的分析方法,属于数字信息传输领域。本方法包括第一阶段:请求节点发出连接请求,确定服务节点和第二阶段:选取最优路径,由服务节点向请求节点发送数据包。本发明引入了节点间的作用力Force和节点间的场强Fie_Str,将对等网络中数据传输形式进行了抽象统一,建立了定量描述网络信息流关系的度量方法,对对等节点间的信息流行为进行了简单准确地描述,过滤了其实现的具体细节,简化了研究过程,提高了研究效率,对网络信息流方面的科学研究具有促进作用,为实现网络研究方法的统一性和通用性提供保障。
申请公布号 CN103491181A 申请公布日期 2014.01.01
申请号 CN201310453910.0 申请日期 2013.09.29
申请人 石家庄铁道大学 发明人 范通让
分类号 H04L29/08(2006.01)I;H04L12/721(2013.01)I 主分类号 H04L29/08(2006.01)I
代理机构 石家庄国为知识产权事务所 13120 代理人 张二群
主权项 1.一种对等网络中节点间的信息流特征的分析方法,其特征在于包括如下步骤:S101、计算对等网络中请求节点<i>i</i>与其他节点<i>j</i>之间的相互作用力Force(<i>i</i>,<i>j</i>);具体计算公式为:<img file="2013104539100100001DEST_PATH_IMAGE001.GIF" wi="429" he="57" />………………………(1)其中,G为调节参数,<i>Acc_Rig</i>为节点<i>j</i>上资源的存取权限,<i>Qua_Res</i>为节点<i>j</i>自身拥有的资源量,<i>Nod_Deg</i>为节点<i>j</i>的节点度,<i>Nod_Pri</i>为请求节点为每次请求服务操作设置相应的优先级,Pat_Lon(<i>i</i>)、Pat_Lon(<i>j</i>)分别表示节点<i>i</i>,<i>j</i>到中央处理节点之间的路径长度,Pat_Con(<i>i</i>)、Pat_Con(<i>j</i>)表示节点<i>i</i>,<i>j</i>到达中央处理节点的路径状况,<i>Net_Jam</i>为当前的网络拥塞;S102、对Force(<i>i</i>,<i>j</i>)进行判断,当Force(<i>i</i>,<i>j</i>)<<i>τ</i>,舍弃此节点<i>j</i>;否则保留此节点<i>j</i>;其中<i>τ</i>代表对等网络中两节点得以实现交互行为需要克服的作用力阈值; S103、以Force(<i>i</i>,<i>j</i>)为标准,将Force(<i>i</i>,<i>j</i>)的最大值对应的节点<i>j</i>的保留下来作为服务节点;第二阶段、选取最优路径,由服务节点向请求节点发送数据包:S201、计算第一阶段选定的服务节点相对于请求节点的场强<img file="941851DEST_PATH_IMAGE002.GIF" wi="91" he="25" />,具体计算公式如下:<img file="2013104539100100001DEST_PATH_IMAGE003.GIF" wi="315" he="35" />……………………………………………….(2)<i>x</i>表示服务节点<i>j</i>与请求节点<i>i</i>之间的距离,用路由跳数表示;<img file="833715DEST_PATH_IMAGE004.GIF" wi="81" he="32" />=MIN(Pro(<i>i</i>), Req(<i>j</i>))表示单位时间上,请求节点<i>i</i>请求的最大信息量Pro(<i>i</i>)与服务节点<i>j</i>提供的最大信息量Req(<i>j</i>)中较小的一个;式(2)中<img file="2013104539100100001DEST_PATH_IMAGE005.GIF" wi="473" he="61" />…………………(3)式(3)中,<img file="892544DEST_PATH_IMAGE006.GIF" wi="105" he="27" />为表征请求节点<i>i</i>与服务节点<i>j</i>之间的相似性和相异性特点的Jaccard系数;<img file="2013104539100100001DEST_PATH_IMAGE007.GIF" wi="246" he="83" />,N<sub><i>i</i></sub>(<i>k</i>)表示节点<i>i</i>作为向量形式时的分量,n表示网络中的节点数;S202、根据式(4)计算服务节点与各下一跳节点之间的可行性值<img file="477240DEST_PATH_IMAGE008.GIF" wi="93" he="29" />:<img file="2013104539100100001DEST_PATH_IMAGE009.GIF" wi="335" he="29" />………………………………………………(4)其中,<i>pac</i>表示数据包的大小,<img file="175682DEST_PATH_IMAGE010.GIF" wi="72" he="25" />表示当前选中的下一跳节点,<img file="2013104539100100001DEST_PATH_IMAGE011.GIF" wi="69" he="25" />表示网络拓扑图中服务节点到达请求节点的关键路径上的下一跳节点,<img file="642477DEST_PATH_IMAGE012.GIF" wi="180" he="29" />两条节点所在路径长度的区别;S203、找出服务节点与各下一跳节点的可行性值<img file="2013104539100100001DEST_PATH_IMAGE013.GIF" wi="86" he="27" />中的最大值,将此值相对应的下一跳节点作为服务节点选择发送数据包的最优节点,并在两者之间建立通信路径发送数据包进行信息流传输。
地址 050043 河北省石家庄市北二环东路17号