机会网络拥塞控制与路由协议研究

来源 :南京邮电大学 | 被引量 : 0次 | 上传用户:huangyi101
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
机会网络是一种新型的自组织网络,它的特点是节点间链路频繁断裂,整个网络通常处于不连通的状态,这样就导致传统无线自组织网络中的路由协议无法运行,所以在机会网络中节点通常采取“存储-携带-转发”的方式进行消息的传递,这就容易引起节点的拥塞,因此路由技术和拥塞控制策略成为了机会网络研究的重点问题。本文在对路由策略和拥塞控制策略进行研究分析的基础上,结合机会网络节点的移动特性提出了按域洪泛的散发转发路由算法和综合删除报文及转移报文的拥塞控制策略,主要工作如下:1)提出了按域洪泛的散发转发路由算法,该方法充分考虑到了机会网络中节点的移动特性,将相遇概率较高的节点划分到同一个域内,在域内使用洪泛的方式进行消息的传递,在域间使用散发转发的方式进行消息的传递。该方法共分为三个阶段:散发、转发以及域内洪泛阶段。散发转发策略使消息在网络中迅速扩散并控制了消息的副本数,域内洪泛使消息更快到达目的节点,同时提高了消息到达率。为了快速删除网络中冗余的消息,在域内洪泛ACK报文,并使用已到达目的节点消息列表记录已到达目的节点的消息,以此来快速删除已经发送到目的节点的消息。该方法能够有效的提高消息到达率并缩短端到端时延。2)机会网络消息传递的方式使节点容易产生拥塞,因此提出了一种拥塞节点同时删除和转移消息的拥塞控制机制。拥塞节点根据每个消息的转发概率和TTL值计算其存储价值,删除具有最小存储价值的消息,并向邻居节点转移具有最小转发概率的消息,邻居节点根据对转移消息的转发概率和当前自身空闲缓存空间大小计算对该转移消息的接收价值,拥塞节点将消息转移到具有最大接收价值的邻居节点,若转移失败,则删除该消息。该方法删除消息更有针对性并且同时使用了转移消息的策略,能快速的处理节点发生的拥塞,能够明显的提高消息的到达率并在一定程度上降低时延。
其他文献
伴随互联网信息资源规模的迅猛增长,用户要在海量信息空间中获得符合自己需求的信息也越发困难。推荐系统作为一种智能个性化信息服务系统,为用户推荐用户感兴趣的信息资源。推
蒙古族历史与文化源远流长,蒙古族的语言文字是蒙古族社会交际的工具。在当今信息化、全球化大背景下,蒙古语言文字的信息化对促进蒙古语言文字的学习、使用、研究和发展具有重
尽管工作流技术在软件开发活动中已经得到广泛运用,但是随着软件规模的扩大和软件需求的变更,工作流模型的柔性不足问题依然存在。为此,本文将构件技术与工作流技术相结合,提
随着国民经济的发展,各行各业对电力的需求不断扩大,如何提早预防、及时发现危害输电线路的自然灾害和意外事故,成为保障电力供应的一项重要基础工作。输电线路图像识别与自动报警系统采用图像技术对输电线路进行监控、分析和处理,能够对输电线路周围危害安全运行的目标进行自动识别与报警,为电力企业的科学决策提供依据,提升对自然灾害和意外事故的应对效率。本文首先论述了开发输电线路图像监控与自动报警系统的必要性,然后
随着传感器网络的研究和应用日益成熟,人类生活必将逐渐依赖于传感器网络,人类社会的发展也将离不开传感器网络。而覆盖问题就是无线传感器网络设计和规划需要面临的一个基本问
云存储正在因为它的可扩展性、方便性和低成本等诸多优点而变得越来越流行。它通过租用基本设施来提供对于文件的服务,包括允许用户在服务器上存储文件,同步位于服务器和用户
近年来我国突发事件频发,生命财产损失重大。如何快速安全地疏散人群具有重要意义。现有数据大都从真实的日常演习获得,突发事件中人群的行为和表现并不能完全真实的被反映。
随着电子商务的发展,出现了越来越多的用户到用户模式的双向推荐,传统个性化推荐的项目到用户的推荐已经无法满足用户的需求,这就催生了时下以在线交友网站为代表的互惠推荐
学习系统泛化能力的提升一直是机器学习研究的重点。单一分类器无法避免的局限和不足导致其分类性能的提升遇到瓶颈。集成学习作为新的机器学习模式,采用若干个单一分类器预
随着互联网技术的飞速发展以及国家对公共基础设施建设的大力支持,目前全国大部分地区已经实现了WiFi全面覆盖。然而WiFi网络的开放性使其极易遭受各种类型的攻击,比如嗅探攻击,恶意接入点攻击等等。最典型的场景是密钥分享,攻击者在室外接收到室内的WiFi信号,凭借着窃取来的密钥,他仍然可以获得接入WiFi的权限。究其根本,原因在于身份验证的范围远远大于实际合法用户的范围,从而给了非法攻击者与合法用户等
学位