一种应用于社交网络中的时延容忍路由协议

合集下载

1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。

是电源和存储空间受到较大的限制。在安全性方面，由于
０引言
时延容忍网络（Ｔ）是一种基于存储转发机制的无线ＤＮ自组织网络，用于解决不存在稳定通信链路的无线网络中的通信问题。ＤＮ主要被应用于没有通信基础设施、Ｔ通信节点密度较为稀疏或节点移动速度较快，法维护稳定的端到端连接无的环境下，如战场临时网络、远的乡村网络、边野外科考网络
ｔｌｄｒｄｎａｔｓａｅｎｒａｅｅｗБайду номын сангаасｋｐｙｏｄａｄｍａｅｔｅｎｄｓｂａｙａｔｃｅｙＤｏ．ｔｒｓｎｅｅｗｏｋｔ— ｒｌｅｕｄｎｏｅｍｅｓｇｓｉｃｅｓｄｎｔｒａｌａｎｄｈｏｅｅｅｓｔｋｄｂＳＩｐｅｅｔｄａｎｔｒｏａｐｌｇｄｌｂｓｄｏｈｍａｌｒｈｒｃｅｓｉｆｏｉｌｎｔｏｋ，ｒｐｓｄａｓｃｒｙａｄｅｃｅｔｅａｏｅａｔｏｔｇｏｏｙｍｏｅａｅｎｔｅｓｌｗｏｌｃａａｔｒｔｏｃａｅｗｒｓｐｏｏｅｅｕｔｎｆｉｎｌｙｔｌｒｎｕｉｄｉｃｓｉｉｄｒｎ
ＤＮ节点中将待转发的数据包保存于有限的转发缓冲区内，Ｔ
基于无条件的积极转发策略的路由协议很容易遭受以占满转
发缓冲区为目的的拒绝服务攻击。同时，为节点的控制作
ＬＩＺｈ，ＬＵｎ — ｕ，ＺＨＡＮＧｎｉＩＦｅｇｙＨｏｇ
（ｏｌｅｆＣｍｕｒＳｉｃＴｃｎｌｙＮｎｎｖｒｔＳｉｃＣｌｇｏｐｔｃｎｅ＆ｅｈｏｏ，ａｇＵｉｓｙｏｃｎｅ＆ＴｃｎｌｙＮｎ１０４，ｈｎ）ｅｏｅｅｇｅｉｆｅｅｈｏｇ，ａｇ２０９Ｃｉａｏ
ＡｂｓｒｔＥｐｄｍｉｓｄｄｌｙｔｌｒｎｏｔｎｇｐｒｔｃｌｉｏｕｔｂｅｆｒｄｒｃｐｉａｉｎｉｏｉｌｎｔｒｓｔａｃ：ｉｅｃｂａｅｅａｏｅａｔｒｕｉｏｏｏｓｎｔｓｉａｌｏｉｅｔａｐｌｔｏｎｓｃａｅｗｏｋ．Ｔｈｎｃｎ－ｃｅｕｏ
第２７卷第１２期２１００年１２月
计算机应用研究
ＡｐｌａｉｎＲｓａｃｆＣｍｐｔｒｐｉｔｅｅｒｈｏｏｕｅｓｃｏ
Ｖｏ．７Ｎｏ１１２．２Ｄｅ．２０ｃ０１
一
种应用于社交网络中的时延容忍路由协议木
Ｋｅｏｄ：ｓｃｌｅｏｓｅｙｔｅａｔｅｏｓＤＮ；ｉｄｇｅｓｏｓｐｒｔｎｓａｏｄｒｔｇｐｏｃｌｙｗｒｓｏｉｔｒ；ｄｌｌｎｎｔｒ（Ｔ）ｓｅｒｅｆｅａａｏ；ｍｌｗｒ；ｏｉｒｔｏａｎｗｋａｏｒｗｋｘｉｌｌｕｎｏ
ｄｉ１３６／．ｓｎ１０．６５２１．２０７ｏ：０．９９ｉｉｓ．０１３９．００１．９
Ｄｅａｏｅａｔｒｕｉｇｐｏｏｏｎｓｃａｅｗｏｋｌｙｔｌｒｎｏｔｎｒｔｃｌｉｏｉｌｎｔｒｓ
特性，该路由协议可以有效地保证重要数据包的成功转发，降低节点被ＤＳ击的风险。并ｏ攻
关键词：社交网络；时延容忍网络；六度分割理论；小世界；路由协议
中图分类号：Ｔ３３；Ｔ９５０Ｐ９Ｎ１．４
文献标志码：Ａ
文章编号：１０ — ６５２１）２４３ —３０１３９（００１．７２０
ｐｏｏｏｒｔｉｏｌｇｏ１Ｔｈｅｅｐｒｍｅｔｐｏｅｈｔｂａｅｎｈｏｉｉｆｎｄｓ，ｔｅｐｏｏｅｕｉｇｐｏｏｏａｒｔｃｌｆｈｓｔｐｏｏｙｍｄｅ．ｏｘｅｉｎｒｖｓｔａｓｄｏｔｅｓｃａｔｅｏｏｅｌｈｒｐｓｄｒｔｎｒｔｃｌｃｎｏｇａａｔｅｄｌｖｒａｅｆｒｉｕｒｎｅｅｉｅｙｒｔｏｍｐｏｔｎｓａｅｎｃｅｓｉｋｏＳａｔｃ．ｒａｔｍｅｓｇｓａｄｄｅｒａｅｒｓｆＤｏｔａｋ
李陟，刘凤玉，张宏
（南京理工大学计算机科学与技术学院，南京２０９）１０４
摘
要：基于传染方式的时延容忍路由并不适合直接应用于社交网络中，不可控的冗余数据包不但极大增加了
网络的负载，同时也使得节点极易受到ＤＳ攻击。通过分析社交网络的小世界特性，建了基于社会关系的网ｏ构络拓扑模型，并基于该模型提出了一种安全高效的时延容忍路由协议。通过实验，明了基于节点的社会关系证