第七章-网络协议要点.ppt

第七章网络协议,第七章网络协议,介绍两种基本的多跳协议：分发（Dissemination）和收集（Collection）。分发协议可以可靠地传送小数据项到网络中的每一个节点。收集协议则可以把网络中每个节点的小数据项传递到指定的根节点。,1、分发协议,分发协议主要用于实现共享变量的网络一致性。网络中的每一个节点都保存有该共享变量的一个副本。在任意给定时刻，可能会有2个节点的变量值不相同。但随着时间的流逝，不一致的节点数会越来越少，最终整个网络都将统一于一个相同的变量值。网络的一致性并不意味着每个节点都能够发现变量值的所有变动，它仅仅表示网络最终会在最新的变量值上达成一致。能够将小数据分发到整个网络中，这个功能特性对于传感器网络的应用而言是非常有用的。它允许管理员向网络注入小段程序、命令以及配置信息。,分发协议的接口,两个接口：DisseminationValue和DisseminationUpdate接口。前者适用于分发数据的消费者（接收从网络中分发过来的数据），后者适用于生产者（产生需分发的数据）。interfaceDisseminationValuecommandconstt*get();eventvoidchanged();当分发的变量值发生改变时，就会触发changed()事件，再进行相应处理。消费者能够通过DisseminationValue.get()获取const类型的指针指向数据区域。interfaceDisseminationUpdatecommandvoidchange(t*newVal);调用change()命令会隐式地使其函数参数成为最新的分发值，并将其分发给网络中的每一个节点。,分发协议的组件,DisseminationValue接口和DisseminationUpdate接口由DisseminatorC组件提供。genericconfigurationDisseminatorC(typedeft,uint16_tkey)/通用组件，需实例化providesinterfaceDisseminationValue;providesinterfaceDisseminationUpdate;参数t即数据包结构类型，其大小必须能够包含于单个message_t包。键值（key）允许创建不同的DisseminatorC实例组件，类似于AM标识号可以虚拟化AM服务。该值一般由unique()函数产生。,EasyDissemination实例,一个源节点周期性地将其计数值分发给网络中的其它节点。收到该计数值的节点将其显示到LED灯上。,eventvoidTimer.fired()counter=counter+1;postShowCounter();/disseminatecountervaluecallUpdate.change(/设定分发值,eventvoidValue.changed()/发现分发值变动constuint16_t*newVal=callValue.get();/shownewcounterinLedscounter=*newVal;postShowCounter();,注意，所有节点在启动时必须先开启无线电服务。,创建EasyDisseminate文件创建EasyDisseminateC.nc文件编写顶层配置文件编写makefile文件仿真测试,分发协议的补充说明,在TinyOS2.x里，对于小数据项的分发协议有两种分发库：Drip和DIP。Drip把每个数据项当做分发的单独实体，并提供了很好的粒子性控制，控制何时如何快速地把想要的数据项分发出去。DIP则把它们当做一个群体，即分发控制和参数可以适用于所有的数据项集体。Drip应该在你只有少数数据项且不确定每个节点的数据类型时使用。这个灵活性要求你的网络中发出更多的通知消息。DIP则在所有的节点有统一的数据类型，且需要高效率的消息机制时使用。,configurationEasyDisseminationAppCimplementationcomponentsMainC;EasyDisseminationC.Boot-MainC;componentsLedsC;EasyDisseminationC.Leds-LedsC;componentsnewTimerMilliC();EasyDisseminationC.Timer-TimerMilliC;/part1componentsEasyDisseminationC;componentsDisseminationC;EasyDisseminationC.DisseminationControl-DisseminationC;/part2componentsnewDisseminatorC(uint16_t,0 x1234)asDiss16C;EasyDisseminationC.Value1-Diss16C;EasyDisseminationC.Update1-Diss16C;/part3componentsActiveMessageC;EasyDisseminationC.RadioControl-ActiveMessageC;/part4,configurationEasyDisseminationAppCimplementationcomponentsMainC;EasyDisseminationC.Boot-MainC;componentsLedsC;EasyDisseminationC.Leds-LedsC;componentsnewTimerMilliC();EasyDisseminationC.Timer-TimerMilliC;/part1componentsEasyDisseminationC;componentsDisseminationC;EasyDisseminationC.DisseminationControl-DisseminationC;/part2componentsnewDisseminatorC(uint16_t,0 x1234)asDiss16C;EasyDisseminationC.Value1-Diss16C;EasyDisseminationC.Update1-Diss16C;/part3DIP在节点启动时就开启了无线电,Drip协议与Dip协议的比较,Dripcommanderror_tunsetRoot();commandboolisRoot();,CTP协议的组件-1,CTP协议由CollectionC组件提供，其提供了无线通信的大多数基本接口。,configurationCollectionCprovidesinterfaceStdControl;interfaceSenduint8_tclient;interfaceReceivecollection_id_tid;/接收到数据interfaceReceiveasSnoopcollection_id_t;/偷听到数据interfaceInterceptcollection_id_tid;interfaceRootControl;/设置根节点interfacePacket;/访问汇聚数据包的各个字段interfaceCollectionPacket;usesinterfaceCollectionIduint8_tclient;,CTP协议的组件-2,注意：不可以绑定其它组件到CollectionC.Send接口，通用组件CollectionSenderC提供了虚拟化的发送接口。,genericconfigurationCollectionSenderC(collection_id_tcollectid)providesinterfaceSend;interfacePacket;,事实上，CollectionSenderC组件是对CollectionC组件的一种封装，提供了一种多元化访问的机制。类似于AMSenderC组件，只不过用collection_id_t参数代替了am_id_t参数。Receive接口、Snoop接口和Intercept接口必须也都使用相同的collection_id_t参数，才能接收到数据。,CTP协议的假设和限制,CTP是基于树的汇聚协议。网络中的一些节点将自己设为根节点。节点之间形成到根节点的树的集合。CTP是没有地址的，节点并不是向固定的根节点发送数据包，而是通过选择下一跳隐式地选择根节点。节点根据路由梯度形成到根的路由。CTP协议假设链路层提供了以下功能：1.提供有效的本地广播地址2.为单播包提供同步的确认信息3.提供协议分派字段以支持多种高层协议4.具有单跳的源和目的地址字段,CTP协议的假设和限制,CTP假设它有一部分附近邻居节点的链路质量估计信息。该信息提供了本节点与某一邻居节点之间的通信过程中成功地传输了单播包的次数。CTP有一些提高传输可靠性的机制，但它并不保证100%可靠。它是尽力的，但有时即使尽力了也未必能办到。CTP是为通信量相对较低的网络设计的。带宽有限的系统可能使用别的协议更合适，比如能将多个小的帧组装成单个数据链路层包的协议,汇聚算法问题,CTP使用期望传输值（ETX，ExpectedTransmissions）作为路由梯度。根节点的ETX为0，其它节点的ETX为其父节点的ETX值加上到父节点链路的ETX值。这种相加的方法需要假设节点使用链路层重传。如果要给出一种有效的路由，CTP选择ETX值最小的一种。ETX值用精度为0.01的16位定点实数表示。,汇聚算法问题,路由循环是可能在CTP网络中出现的问题之一。CTP通过两种方法处理路由循环。第一种是每个CTP包含有当前节点的ETX值，如果CTP接收到比自己的ETX值小的数据帧，则说明树中有不一致。CTP通过广播一个信息帧以期解决这种不一致性，希望发送这个数据帧的节点收到并相应地调整它的路由。CTP的第二种机制是不考虑ETX值大于一个固定常量的路由，这个值取决于实现。包重复是CTP中可能发生的另外一个问题。增加存活时间THL，重复的包具有相同的THL,CTP协议帧格式,CTP数据帧格式如下：,CTP路由帧格式如下：,CTP实现,CTP的一种实现可以在tos/lib/net/ctp目录中找到。三个主要组件链路质量估计器，负责估计单跳的ETX值路由引擎，它根据链路估计和网络层的信息（如拥塞情况）来决定哪个邻居节点作为路由的下一跳转发引擎，它维护发送包队列，决定是否发送和发送的时机。它的名字有点令人混淆：转发引擎不仅要转发从其它节点过来的数据包，同时也要发送自己产生的数据包。,链路估计,该实现使用两种机制来估计链路质量：周期性的LEEP包和数据包。该实现通过数据传输改变对LEEP的链路估计。估计器通过信息帧的ETX值和数据估计产生的ETX值合并，产生指数权重的移动平均线。CTP收集数据估计的速率与传输速率是成比例的，因此它可以快速地检测到断开的连接并切换到新的侯选邻居节点。组件tos/lib/net/le/LinkEstimatorP实现了链路估计器。它结合了基于LEEP和数据的估计。,路由引擎,该实现的路由引擎负责选择数据传输的下一跳。它记录了链路估计表中所维护节点的路径ETX值。最小耗费的路由，即路径ETX值和链路ETX值之和最小的那条。路径ETX值就是整条路由的链路ETX值。组件tos/lib/net/ctp/CtpRoutingEngineP实现了该路由引擎。,转发引擎,组件tos/lib/net/ctp/CtpForwardingEngineP实现了转发引擎。它具有以下5种职责：1.向下一跳传递包，当需要时重传，并根据是否收到ACK向链路估计器传递相应信息。2.决定何时向下一跳传递包3.检测路由中的不一致性，并通知路由引擎4.维护需要传输的包队列，它混杂了本地产生的包和需要转发的包。5.检测由于丢失ACK引起的单跳重复传输,转发引擎,转发的四个关键函数为包接收(SubReceive.receive()，包转发(forward()，包传输(SendTask()，决定传完之后做什么(SubSend.sendDone()。,EasyCollection实例,网络中的节点周期性地发送信息到基站，基站节点负责收集网络中所有的数据。,if(TOS_NODE_ID=1)/设