最新adhoc网络的路由协议课件PPT.ppt 50页

'adhoc网络的路由协议 提纲路由协议概述Adhoc网络与Internet网络路由设计的区别Adhoc网络路由协议分类表驱动（TableDriven）路由协议按需驱动（On-demandDriven）路由协议混合式（Hybrid）路由协议典型路由协议DSR、AODVDSR路由仿真演示2 应用层传输层网络层数据链路层(MAC)物理层需要确定从起始源节点到最终目的节点（端到端）的有效路由需要解决相邻节点间(点到点)的信道接入问题231451168971014121315自组织网络协议栈结构3 Adhoc网络路由协议的分类现有Adhoc网络的路由协议根据发现路由的驱动方式的不同可分为表驱动（TableDriven）、按需驱动（On-demandDriven）和混合式（Hybrid）路由协议三类。7 Adhoc网络路由协议的分类表驱动（TableDriven）路由协议又称先验式路由协议，主要是沿用了传统有线网络中路由协议的基本思想，即节点通过查询预先配置的路由表来实现分组的转发。节点间周期性地交互各自的路由信息，每个节点试图维护到网络中所有其他节点的路由信息。节点在检测到周围网络拓扑发生变化时，会及时地发送路由更新，收到路由更新的节点将更新自己的路由表。表驱动路由协议的时延较小，但路由协议的开销较大。由于其先验性，每个节点都必须维护路由表，而通常网络中只有少数节点承担着数据分组的转发任务，不会参与分组转发的节点实际上并没有维护路由表的必要，这样就大大浪费了宝贵的无线带宽资源。8 Adhoc网络路由协议的分类按需驱动（On-demandDriven）路由协议又称反应式路由或被动路由。节点无需实时维护整个网络的拓扑结构信息，其路由信息是按需建立的。当节点有数据分组需要发送时，才尝试发起路由发现过程。通常源节点采用洪泛（Flooding）的方式向邻居节点广播路由请求消息，目的节点收到该路由请求消息时，向源节点返回路由应答，路由应答消息中包含着从源节点到目的节点的全路由信息。按需路由不需要节点周期性的交互各自的路由信息，节省了一定的带宽资源，只需要参与转发的节点维护部分网络拓扑信息，减少了内存的占用。但是当源节点没有到达目的节点的路由时，要实时发起路由寻找过程，数据分组的传输有一定的延时，因而按需驱动的路由方式不利于数据的实时传输。9 Adhoc网络路由协议的分类混合式（Hybrid）路由协议很多具体的adhoc网络场合中，单纯的采用按需驱动或表驱动的路由方式并不能完全解决路由问题。于是，许多研究工作尝试结合按需驱动路由协议和表驱动路由协议各自的优点来设计混合式路由协议。然而，混合式路由协议的具体实现也面临着很多困难，如具体表驱动和按需驱动路由协议的搭配方式等问题。10 DSR（DynamicSourceRouting）基于源路由方式的按需路由协议。节点需要发送数据分组时才进行路由发现过程。发送节点在路由分组中包含了源-目的节点的完整路由信息，该路由信息由网络中的若干节点地址组成，各个节点按照该路由信息来转发分组。按需驱动路由协议11 DSR（DynamicSourceRouting）节点不需要实时地维护网络的拓扑信息，那么在节点需要发送数据时，如何获知源-目的节点的路由？按需驱动路由协议12 DSR（DynamicSourceRouting）路由发现（RouteDiscovery）和路由维护（RouteMaintenance）两部分：路由发现：-节点需要发送数据分组时才启动；-帮助源节点获得到达目的节点的路由。路由维护-在源节点给目的节点发送数据时监测当前路由的可用情况；-当网络拓扑变化导致路由故障时，切换到另一条路由或者重新发起路由发现过程。按需驱动路由协议13 DSR（DynamicSourceRouting）路由发现：（1）当一个节点要发送分组给某一目的节点时，它会首先查看自己的路由缓存中是否已有现成的路由信息可以使用。如果存在一条到达目的节点的路由，并且其生存期没有到期，则直接使用此路由发送分组；（2）如果路由缓存中没有通向目的节点的路由,则启动路由发现(routeDiscovery)过程。路由发现过程使用洪泛路由（floodingrouting）技术。按需驱动路由协议14 DSR路由发现过程路由发现的基本操作（1）源节点向邻居节点广播路由请求（RREQ）报文RREQ中包含以下信息：①源节点地址；②目的节点地址；③路由记录（按顺序累积记录此路由请求报文所经过的节点的地址）；④请求ID（由源节点自己产生的序号，同一个节点所发送的路由请求报文中的请求标识均不同）。一组<源地址，请求ID>可以唯一确定一个路由请求报文。按需驱动路由协议15 DSR路由发现过程路由发现的基本操作（2）中间节点收到路由请求报文后，需要进行请求报文检测。①中间节点收到来自同一个源节点，并且请求ID相同的路由请求报文，则直接将该报文丢弃。按需驱动路由协议16 DSR路由发现过程路由发现的基本操作（2）中间节点收到路由请求报文后，需要进行请求报文检测。②中间节点收到路由请求报文中的路由记录已经包含本中间节点，则直接将该报文丢弃。③中间节点的缓存中已经有到达目的节点的路由，直接向源节点发送路由应答报文进行应答。按需驱动路由协议17 DSR路由发现过程路由发现的基本操作（2）中间节点收到路由请求报文后，需要进行请求报文检测。④若路由请求报文是未处理过的，中间节点则：-将自己的地址附在路由记录中；-将该路由请求报文作为本地广播分组发送给邻居节点。按需驱动路由协议18 DSR路由发现过程路由发现的基本操作（3）如果接收节点就是目的节点，这时路由记录字段中记录的节点地址序列，就构成了从源节点到目的节点的路由信息，把此路由信息加入到路由应答报文中，并将此报文回送给源节点。按需驱动路由协议19 DSR路由发现过程按需驱动路由协议20 DSR路由发现过程：路由应答路由应答的基本操作目的节点接收到路由请求后，把路由信息加入到路由应答报文（RREP）中，并将此报文回送给源节点。如果目的节点路由缓存中有到达发起节点的路由，此时目的节点可以直接使用该路由回送路由应答。如果目的节点路由缓存中没有到达发起节点的路由，此时需要考虑节点通信链路的方向性问题。①如果源-目的是双向通信链路，此时目的节点到发起节点的路由即为发起节点到目的节点路由的反向路由。②如果源-目的是单向通信链路，目的节点就需要发起到源节点的路由发现过程，同时将路由应答报文捎带在新的路由请求中。源节点接收到RREP后在路由缓存中存储路由信息。按需驱动路由协议21 DSR路由发现过程：路由应答按需驱动路由协议22 DSR（DynamicSourceRouting）路由维护：（1）点对点证实方式，又称为逐跳证实方式。在点对点证实方式中，相邻节点间通过数据链路层的消息或者应用层DSR软件之间的消息证实机制，来检测路由中各相邻节点的可达性。（2）端到端证实方式。在这种工作机制中，结点以混杂模式运行，当结点传送报文给相邻结点时，它可以侦听到它的相邻结点所传送的报文，并以此来判断对方是否还在传送范围内。按需驱动路由协议23 DSR（DynamicSourceRouting）路由维护：如果一个分组的发送次数已经达到最大重传限制，但节点仍未证实其下一跳节点已经成功地接收到该分组，那么该节点认为从自身到其下一跳节点间的链路中断，节点将删除其路由缓存表中包含该链路的路由记录，并向该分组的源节点返回一个路由错误（ROUTEERROR）。源节点收到该路由错误后，查找其路由缓存表中是否存在能到达目的节点的其他路由，若存在这样的路由，则源节点用此新路由来发送分组。否则，源节点将启动新一轮路由发现过程。按需驱动路由协议24 DSR（DynamicSourceRouting）路由维护优化：（1）分组抢修。中间节点检测到下一跳链路已经中断时，除了发送路由错误外，还应进行路由抢修，查找其路由缓存表中是否存在到达分组目的节点的替代路由。若存在，则按照该新路由进行分组的转发。在抢救一个分组时，为该分组维护一个计数器，用于记录该分组已经被抢救的次数，以便防止一个分组被无休止的抢救。按需驱动路由协议25 DSR（DynamicSourceRouting）路由维护优化：（2）路由缩短。如下图所示，图中节点D侦听到节点B转发给节点C的一个数据分组，该分组随后将被转发给节点D和节点E。在这种情况下，节点D将回送一个无请求路由应答给节点A。该无请求路由应答给出一条更短的路由，由两部分合并而成：第一部分是从源节点到被侦听分组的发送节点为止的部分源路由；第二部分则是从回送无请求路由应答节点开始到分组目的节点的一段缓存路由。按需驱动路由协议26 DSR（DynamicSourceRouting）优点：（1）仅在需要通信的节点间维护路由，减少了路由维护的开销；（2）采用了路由缓存技术，路由发现的过程中，会产生多条到达目的节点的路径，能减少路由发现的代价；（3）支持非对称传输信道模式。不足：（1）采用源节点路由，每个路由报文的头部都要携带路由信息，增加了报文长度；（2）用于路由发现的控制报文可能会涉及全网各节点，造成较大的耗费；（3）过时或错误的缓存路由会对网络中其他节点产生影响。“脏”缓存路由的污染传播。按需驱动路由协议27 AODV（AdHocOnDemandDistanceVectorRouting）按需距离矢量路由协议按需路由，机制与DSR相仿。通往目的节点路径上的各节点均建立和维护路由表，路由报文头部不再需要携带完整路径，减少了报文头部路由信息对信道的占用，提高了系统效率。本地存储下一跳路由信息：RREQ获得反向路由信息，RREP获得正向路由信息。路由条目中包含“目的节点序列号”，序列号越大路由越新越有效，进行信息及时更新，避免环路。局部连接拓扑探测：在一定时间内没有和一跳邻居通信（任意数据/控制包），发送Hello（节点发送Hello不增加自己的序号）。按需驱动路由协议28 AODV（AdHocOnDemandDistanceVectorRouting）按需距离矢量路由协议AODV只支持双向链路路由。在路由请求消息的广播过程中需要建立反向路由，供路由响应报文寻路，网络要满足双向传输信道的要求；路由表中仅维护一条到达指定目的节点的路由。当网络拓扑结构变化频繁时，路由失效时有发生，由于没有备用路由，已有路由失效后数据分组的等待时延常常较大。按需驱动路由协议29 DSR路由仿真演示AeroNet网络仿真环境离散事件仿真机制按需驱动路由协议30 小结路由协议概述Adhoc网络与Internet网络路由设计的区别Adhoc网络路由协议分类表驱动（TableDriven）路由协议按需驱动（On-demandDriven）路由协议混合式（Hybrid）路由协议典型路由协议DSR、AODVDSR路由仿真演示31 浅谈痔出血的中医治疗办法 内痔诊疗常规内痔指发生于肛管齿线以上,直肠粘膜下的血管性衬垫病理性扩张或增生形成的柔软团。 1.1诊断依据1.1.1便血，色鲜红，或无症状。肛门镜检查：齿线上方黏膜隆起，表面色淡红。多见于Ⅰ期内痔。1.1.2便血，色鲜红，伴有肿物脱出肛外，便后可自行复位。肛门镜检查：齿线上方黏膜隆起，表面色暗红。多见于Ⅱ期内痔。 1.1诊断依据1.1.3排便、行走或其他原因增加腹压时，肛内肿物脱出，不能自行复位，需休息后或手法复位，或伴有疼痛，便血少见或无。肛门镜检查：齿线上方黏膜隆起，表面多有纤维化。多见于Ⅲ期内痔。1.1.4肛内肿物脱出，不能自行复位并发生绞窄、嵌顿、肿胀、坏死，剧烈疼痛，因黏膜破损可有明显出血，肛门镜检查：齿线上方黏膜隆起，表面可溃破。多见于IV期内痔 1.2证候分类1.2.1风伤肠络证：大便带血、滴血或喷射状出血，血色鲜红，或有肛门癌痒。舌质红，舌苔薄白或薄黄，脉浮数。1.2.2湿热下注证：便血色鲜，量较多，肛内肿物外脱，可自行回缩，肛门灼热。舌质红，舌苔黄腻，脉滑数。 1.2证候分类1.2.3气滞血瘀证：肛内肿物脱出，甚或嵌顿，肛管紧缩，坠胀疼痛。甚则肛缘有血栓，水肿，触痛明显。舌暗红，舌苔自或黄，脉弦细涩。1.2.4脾虚气陷证：肛门坠胀，肛内肿物外脱，需手法复位。便血色鲜或淡，可出现贫血，面色少华，头昏神疲，少气懒言，纳少便塘。舌淡胖，边有齿痕，舌苔薄白，脉弱。 1.3治疗方案1.3.1风伤肠络证：祛风润燥，清热凉血，方如凉血地黄汤、槐花散加减。1.3.2湿热下注证：清热利湿止血，方如脏连丸加味。1.3.3气滞血瘀证：理气活血化瘀，方如活血散瘀汤加减。1.3.4脾虚气陷证：健脾益气摄血，方如补中益气汤加减。 《医宗金鉴》生熟三黄汤生熟三黄汤生地、熟地、人参、白术、苍术、泽泻、黄连、黄芩、黄柏、防风、当归、陈皮、厚朴、地榆、乌梅、甘草组成。 生熟三黄汤首载于《医宗金鉴》，谓之“专医血箭痔如神。”后在《外科证治全书》中亦有类似记载。但近代痔瘘专科书籍却少提及，致金玉蒙尘，良方失用。 痔出血的中医治疗主治及功用《医宗金鉴》载：“有血箭痔，生肛门或里或外，堵塞坠肿，每逢大便用力则鲜血如箭，不论粪前粪后，由肠胃风热或兼暴怒成之，初服生熟三黄汤……。”由此可知，生熟三黄汤主治痔疮出血。痔疮之疾多因“饮食不节，醉饱无时，恣食肥腻，耽食不避；严寒酷暑，或久坐湿地，恣意耽着，久忍大便；遂致阴阳不和，关格壅塞，风热下冲，乃生五痔。”(引《疮疡经验全书》语)。 痔出血的中医治疗主治及功用过食辛辣酒物，内生湿热，下注大肠，迫于肛门；久忍大便，燥热内结，积于肛门等皆可发为痔。湿热蕴结于下，发为坠胀肿痛，邪热灼伤血脉则出血。 固本痔疮出血的中医治疗是固本之意，所谓“固城池”也；苍术、泽泻燥湿利湿，湿去则热无所依，邪无所存；黄连、黄芩、黄柏以清理三焦之邪热，热去则血宁，由此则湿热清，燥热除，标实之证可去，所谓“驱邪寇”也；辅以防风疏散大肠之风热，当归活血止血而不留瘀，陈皮、厚朴行气理气而通壅塞，地榆凉血止血，兼作引经之药；少佐乌梅收敛止血、泻中有收，使以甘草调和诸药。综合本方，以清热利湿、凉血止血为旨。祛邪而不伤正，扶正免于助邪，配方严谨，标本兼顾，从而达到药到病除之目的。 总结1.湿--------除湿2.热--------清热3.淤--------化瘀4.虚--------补虚论痔 总结1.湿--------除湿2.热--------清热清热凉血方选凉血地黄汤(祁坤《外科大成》)加减处方：生地黄15克，赤芍9克，枳壳9克，黄芩9克，槐花12克，地榆12克，黄连9克，荆芥9克，甘草6克，防风6克，牡丹皮9克。便秘者加瓜蒌仁12克(打)、火麻仁12克。 总结清热解毒，祛风除湿之防风秦艽汤(陈实功《外科正宗》)加减处方：防风9克，秦艽15克，当归9克，生地黄15克，赤芍9克，茯苓12克，连翘9克，槟榔9克，地榆12克，槐角12克，枳壳9克，白芷9克，苍术9克，甘草6克，栀子9克，泽泻9克。 总结3.淤--------化瘀4.虚--------补虚湿热兼瘀，肿痛作痒者，可用止痛如神汤(吴谦等《医宗金鉴》)处方：秦艽15克，苍术9克，桃仁12克，皂角刺9克，防风9克，黄柏9克，当归尾9克，泽泻12克，槟榔9克，大黄9克。 总结补中益气汤(李杲《东垣十书》)合逍遥散(陈师文等《太平惠民和剂局方》)加减处方：黄芪30克，党参30克，升麻9克，柴胡6克，白术9克，当归9克，白芍9克，茯苓9克，甘草6克，槐花9克，生地黄12克。若气血双虚较甚，用十全大补汤(陈师文等《和剂局方》)加减处方：黄芪30克，党参30克，白术12克，茯苓12克，川芎6克，当归9克，熟地黄18克，白芍9克，炙甘草6克，大枣9克，阿胶9克(烊化冲服)，广木香9克(后下)。 总结在实际药物作用过程中，化瘀，除湿，清热和补虚三法并不是各自为政的，中医治痔讲求整体观念，多味药物共同奏效，从而达到标本兼治的目的。所以，实质上方剂都是以其中一种作用为主，其他为辅，如清热利湿散瘀以清热来达到化瘀消肿的目的，行气散滞化瘀以补虚来辅助巩固化瘀药物的疗效。 谢谢！'