相遇信息估算概率的机会网络路由协议

引言

机会网络是一种不需要在源节点和目标节点之间存在完整路径,利用节点移动带来的相遇机会实现通信的，具有时延和分裂可容忍的自组织网络。它是移动自组织网络的一种演化，其概念源于早期的延迟容忍网络(delay tolerant net?work，简称 DTN)，是延迟容忍网络的一个分支。机会网络中，节点之间不存在完整的路径，节点的通信机会是间断的，网络中通过存储-携带-转发模式传输信息实现节点间的通信，因此机会网络能在网络链路断开和分裂的情况下完成通信任务。这些特性，使得机会网络能满足恶劣条件下的通信需要，能应用于缺乏通信基础设施、网络环境恶劣的场景。比如，野生动物监控，偏远地区网络连接等。

1 相关研究

在机会网络中，由于节点移动不可预测、能量和存储受限等因素导致网络拓扑出现割裂，使源和目标节点位于不同的连通域，导致传统网路由协议无法有效运行，因此设计高效的路由转发协议成为机会网络中关键和研究的热点之一。近几年来，国内外研究人员提出了较多的路由协议，其中较经典的如传染转发(epidemic forward?ing)、Spray and wait、PROPHET。文献[6]根据转发策略的不同将目前的机会网络路由协议主要分为 4 类:基于冗余机制、基于效用机制、冗余效用混合机制和基于主动运动机制。

1.1 Epidemic Forwarding

传染转发通过洪泛的方式将消息转发给所有相遇的节点，以期望能有更多的节点参与消息的转发，最终以较高的成功传达率到达目的节点。其主要思想是2个相遇的节点交换对方没有的信息,节点将消息副本传递给它所遇到的节点。该协议中由于洪泛而使网络中存在大量的消息副本数，会大量消耗网络的资源，且扩展性差。

1.2 Spray and wait

Spray and wait 协议(以下简称SW)是一种基于受限洪泛的路由协议。该协议分为喷射(Spray)阶段和等待(Wait)阶段。在Spray阶段，源节点使用交换机制将部分报文扩散到邻居节点;Wait 阶段，若Spray 阶段没有发现目的节点，那么包含报文的节点通过直接传输(direct deliv?ery)方式把报文传送到目的节点。该协议提供了 2 种转发策略，Binary 模式和非 Binary 模式。在Binary模式下k=L/2(L 为消息的副本数)，即将一半的副本数交由中继节点转发。当携带数据包的节点中的转发副本数降为 1 时，节点转到Wait阶段，在此阶段下，节点采用和直接传输协议相同的策略等待与目标节点的相遇机会。

2 相遇信息估算概率的路由协议

在PROPHET和SW协议的基础上，本文提出一种基于相遇信息的路由协议 BPAS(based onprophet and spray and wait)，以节点间的相遇频率、网络连接时间和断连时间作为依据，计算节点的转发概率，将消息由概率值低的节点向概率值高的节点转发，并采用类似于SW

中Binary模式(以下简称BSW)的消息复制方式作为转发策略，实现消息的多路径传输。

2.1 转发概率的计算

BPAS协议根据节点的转发概率表示相遇节点间消息转发的可达性，概率值越大，表明消息在节点间传输成功的可能性越大，概率值大的节点其接收消息的成功概率越大，将消息送达目的节点的机会相比要多于概率值低的节点。

2.1.1转发概率的计算

每个节点A记录与节点B在设定时间T内相遇的次数Count(a,b)、每次连接时间长度UT(a,b)和每次断开连接的时间长度DT(a,b)，计算它们的相遇频率，平均网络连接时间和平均断连时间，利用以上计算所得的三个值，通过公式(1)计算出节点到其他节点的转发概率值。

3 仿真和结果分析

3.1 仿真环境设置

为了评估BPAS协议的性能，本文使用机会网络模拟平台 the ONE[10]为仿真平台，并将BPAS与 Epidemic 、Prophet 和 SW 进行性能上的比较。选取的性能指标为：传输成功率(deliveryprobability)，通信开销率(overhead ratio)以及消息转发次数(relayed)。消息传输成功率为成功交付的消息数目与原始消息数目的比值;通信开销率的计算方法定义为：(消息复制总数-成功交付的消息数目)(/成功交付的消息数目);消息转发次数为网络中所有消息总共转发次数。

3.2 仿真性能对比

仿真实验测试了几种路由协议在不同节点密度下的传输成功率，它的计算方法为到达目标节点的数据包数量与源节点产生的数据包数量的比值。

消息传输成功率随着节点密度的增大而提高，从图1可以看出，BPAS 的传输成功率要远大于Prophet协议和Epidemic协议，也要优于SW 协议，这是因为相对于SW的盲目转发，BPAS协议在消息转发时总是沿着转发概率大的节点接近目标，所以有较高的消息传达率。随着节点的不断增多，Epidemic和Prophet协议中消息副本数增多，导致网络资源消耗过大，消息传输成功率随之降低;而BPAS协议中，节点增多，密度增大，在单位时间内，节点相遇的频率会增加，会使转发概率大的节点随之增多，因此消息的传输成功率也在逐渐增大。

4 结束语

本文提出了BPAS路由协议,是在prophet协议和spray and wait协议的基础上提出来的，是根据节点间的相遇频率、平均相遇的连通时长、平均断连时长作为参量计算选择下一跳转发节点的概率路由协议。仿真实验清楚地显示BPAS协议比 Epidemic、PROPHET 和 Spray and wait 协议具有更好的传输成功率，网络通信开销更低，消息总的转发次数更低。实验显示，随着节点的增多，BPAS协议中消息的传输成功率增多的幅度远大于通信开销率和消息总转发次数的幅度，说明该协议适用于节点密度较大的机会网络环境。

新课标高中数学必修三《概率》知识点

高中数学必修3（新课标）第三章概率（知识点） 3.1 随机事件的概率及性质 1、基本概念：（1）必然事件：一般地，在条件S 下，一定会发生的事件，叫做相对于条件S 的必然事件，简称必然事件；（2）不可能事件：在条件S 下，一定不会发生的事件，叫做相对于条件S 的不可能事件，简称不可能事件；（3）确定事件：必然事件和不可能事件统称为相对于条件S 的确定事件，简称确定事件；（4）随机事件：在条件S 下可能发生也可能不发生的事件，叫做相对于条件S 的随机事件，简称随机事件；（5）确定事件与随机事件统称为事件，一般用大写字母表示A 、B 、C ……表示. （6）频数与频率：在相同的条件S 下重复n 次试验，观察某一事件A 是否出现，称n 次试验中事件A 出现的次数n A 为事件A 出现的频数；称事件A 出现的比例f n (A)=n n A 为事件A 出现的频率：对于给定的随机事件A ，如果随着试验次数的增加，事件A 发生的频率f n (A)稳定在某个常数上，把这个常数记作P （A ），称为事件A 的概率。（7）频率与概率的区别与联系：随机事件的频率，指此事件发生的次数n A 与试验总次数n 的比值n n A ，它具有一定的稳定性，总在某个常数附近摆动，且随着试验次数的不断增多，这种摆动幅度越来越小，接近某个常数。我们把这个常数叫做随机事件的概率，概率从数量

上反映了随机事件发生的可能性的大小。频率在大量重复试验的前提下可以近似地作为这个事件的概率（8）任何事件的概率是0～1之间的一个确定的数，它度量该事件发生的的可能性. 2 概率的基本性质 1）一般地、对于事件A与事件B，如果事件A发生，则事件B一定发生，这时称事件B包含事件A（或称事件A包含于事件B），记作B?A(或A?B).不可能事件记作?，任何事件都包含不可能事件. 2）如果事件C1发生，那么事件D1一定发生，反过来也对，这时我们说这两个事件相等，记作C1=D1. 一般地，若B?A，且A?B，那么称事件A与事件B相等，记作A=B. 3）若某事件发生当且仅当事件A发生或事件B发生，则称此事件为事件A或事件B的并事件（或和事件），记作A∪B(或A+B). 4）若某事件发生当且仅当事件A发生且事件B发生，则称此事件为事件A与事件B的交事件（或积事件），记作A∩B(或AB). 5）若A∩B为不可能事件（A∩B=?），那么称事件A与事件B互斥.不可能同时发生. 6）若A∩B为不可能事件，A∪B为必然事件，那么称事件A与事件B互为对立事件.有且仅有一个发生. 任何事件的概率在0～1之间，即 0≤P(A)≤1. 必然事件的概率为1，不可能事件的概率为0. （4）当事件A与B互斥时，满足加法公式：P(A∪B)= P(A)+ P(B)；若事件A与B为对立事件，则A∪B为必然事件，所以P(A∪B)= P(A)+ P(B)=1，于是有P(A)=1—P(B)．

关于相遇的唯美句子摘抄

关于相遇的唯美句子摘抄导读：1、"下辈子请让我做一条鱼，因为她的记忆只有七秒…一秒相遇，二秒相识,三秒相知,四秒相爱,五秒相亲,六秒相伴,七秒相惜。——小付《爱情》" 2、相信爱情的人，迟早会和爱情相遇3、掉落一片秋天的枫叶幻化成蝴蝶不停翻阅爱情的字典结局你改写原来泪和眼不断道别味道会是咸你那些爱情悲剧寓言一幕幕上演我一直等着你出现直到晴天变成了雨天反复练习的思念也长了茧在你离开我的那瞬间你我礼貌的道别散落漫天回忆的碎片拼不回完整画面相遇在小巷口的屋檐你却假装没看见——汪苏泷《分手季节》4、我们一生所遇的大多数人终究不过是我们生命中的过客而已匆匆相遇匆匆分离只余一点记忆。更多的人根本连痕迹都不留。日日见那人来人往看不清谁会陪你到最后。——飘阿兮《过客，匆匆》5、那时，她终于有了确凿的名目喊他的名字。那时，他与她经历了无数次无心的相遇，终于相识。这相知，她不曾预期，他不曾费心。一个十六岁，差了六旬；一个十七岁，满了五月。正当年少恰恰，狭路相逢。——书海沧生《十年一品温如言》6、"有缘相遇,无缘相聚,天涯海角,但愿相忆。有幸相知,无幸相守,苍海明月,天长地久。《嫡女风华》" 7、假若人还年轻，他们的生命乐章不过刚刚开始，那他们可以一同创作旋律，交换动机（像托马斯和萨比娜交换产生了圆顶礼帽这一动机），但是，当他们在比较成熟的年纪相遇，各自的生命乐章已经差不多完成，那

么，在每个人的乐曲中，每个词，每个物件所指的意思便各不相同。——米兰·昆德拉《不能承受的生命之轻》8、我和他都这样可怜，在命运的起伏中跌跌撞撞，一路走来，我终于是失去他，而他也终于没有能够抓紧我的手。不是我们爱得不够，只是我们的时间总是太少，我们相遇的太早，那时候我们不懂得珍惜。等我们知道对方对于自己的重要，却已经再也找不到机会。这世上的事情，都没有办法重来一次。《千山暮雪》9、我不明白为什么命运要让两个不可能在一起的人相遇。10、因此，一切疏忽都经过深思熟虑，一切邂逅相遇都是事先约定，一切屈辱都是惩罚，一切失败都是神秘的胜利，一切死亡都是自尽。——博尔赫斯《德意志安魂曲》11、愿你能够明白，世上所有的相遇都有它的意义。正是因为一路上失去太多，才会更加珍惜现在的所得；正是因为经历了这些，才能学会沉淀，才能变得不再患得患失，不再无理取闹。有些人遇见了总有告别的时候，这或许就是你们相遇的意义。就是因为有了这个人的出现，才有了现在的你。你从来都知道，回忆是一种力量，它能让你更好的走下去。——卢思浩《愿有人陪你颠沛流离》12、那个在不经意中，也许就改变了我一生的男孩。我相信总有一天，我们会在世界的屋顶再次相遇。? 不要轻易用过去来衡量生活的幸与不幸，每个人的生命都是可以绽放美丽的，只要你珍惜。——饶雪漫《木吉他的夏天》13、很久很久以前，有两只鱿鱼。它们一路旅行直到相遇，然后爱上对方，然后决定开始交往，最后，它们终于结婚。在

物联网DTN容迟网络技术概述(pdf 115页)

DTN与新兴信息转移模式北京邮电大学计算机学院段鹏瑞

提纲 ?DTN网络概述 ?DTN网络体系结构?DTN路由机制 ?节点移动模型 ?DTN网络支撑技术?应用

DTN网络概述 ?DTN ?Delay Tolerant Networks，Disruption Tolerant Networks，容迟网络、容断网络、受限网络 ?DTN is a network of regional networks. It is an overlay on top of regional networks, including the Internet. ?DTN 最初是容迟网络研究组(DTNRG)为星际网络 IPN(interplanetary network)通信而提出来的,其主要目标是支持具有间歇性连通、延迟大、错误率高等通信特征的不同网络的互联和互操作,如互联Internet 和传感器网络、移动自组织网络等.

?物联网的四层架构 ?DTN 网络体系由多个底层运行独立通信协议的DTN 域组成,域间网关利用“存储-转发” 的模式工作,当去往目标DTN 域的链路存在时转发消息,否则,将消息存储在本地持久存储器中等待可用链路.服务理解交换感知 DTN网络概述

新型的网络 ?星际网络InterPlaNetary ?野生动物监测跟踪网 ?乡村通信网 ?水下传感网 ?车载网 ?Wireless military battlefield networks

传统TCP/IP网络 ?Internet ?A network of networks ?Packet switching ?IP with different link layer ?IP over everyting ?Everything over IP

(最全)高中数学概率统计知识点总结

概率与统计一、普通的众数、平均数、中位数及方差 1、众数：一组数据中，出现次数最多的数。 2、平均数：①、常规平均数：12n x x x x n ++???+= ②、加权平均数：112212n n n x x x x ωωωωωω++???+=++???+ 3、中位数：从大到小或者从小到大排列，最中间或最中间两个数的平均数。 4、方差：2222121 [()()()]n s x x x x x x n = -+-+???+- 二、频率直方分布图下的频率 1、频率 =小长方形面积：f S y d ==?距；频率=频数/总数 2、频率之和：121n f f f ++???+=；同时 121n S S S ++???+=；三、频率直方分布图下的众数、平均数、中位数及方差 1、众数：最高小矩形底边的中点。 2、平均数： 112233n n x x f x f x f x f =+++???+ 112233n n x x S x S x S x S =+++???+ 3、中位数：从左到右或者从右到左累加，面积等于0.5时x 的值。 4、方差：22221122()()()n n s x x f x x f x x f =-+-+???+- 四、线性回归直线方程：???y bx a =+ 其中：1 1 2 22 1 1 ()() ?() n n i i i i i i n n i i i i x x y y x y nxy b x x x nx ====---∑∑== --∑∑ , ??a y bx =- 1、线性回归直线方程必过样本中心(,)x y ； 2、?0:b >正相关；?0:b <负相关。 3、线性回归直线方程：???y bx a =+的斜率?b 中，两个公式中分子、分母对应也相等；中间可以推导得到。五、回归分析 1、残差：??i i i e y y =-（残差=真实值—预报值）。分析：?i e 越小越好； 2、残差平方和：21?()n i i i y y =-∑，分析：①意义：越小越好； ②计算：222211221 ????()()()()n i i n n i y y y y y y y y =-=-+-+???+-∑ 3、拟合度（相关指数）：221 2 1 ?()1() n i i i n i i y y R y y ==-∑=- -∑，分析：①.(]20,1R ∈的常数； ②.越大拟合度越高； 4、相关系数：()() n n i i i i x x y y x y nx y r ---?∑∑= = 分析：①.[r ∈-的常数； ②.0:r >正相关；0:r <负相关 ③.[0,0.25]r ∈；相关性很弱； (0.25,0.75)r ∈；相关性一般； [0.75,1]r ∈；相关性很强；六、独立性检验 1、2×2列联表： 2、独立性检验公式 ①．2 2() ()()()() n ad bc k a b c d a c b d -= ++++ ②．犯错误上界P 对照表 3、独立性检验步骤

关于遇见和邂逅唯美的句子

关于遇见和邂逅唯美的句子关于遇见和邂逅唯美的句子一个人总要走陌生的路，看陌生的风景，听陌生的歌，然后在某个不经意的瞬间，你会发现，原本费尽心机想要忘记的事情真的就这么忘记了。有些人一直没有机会见，等有机会见了，却又犹豫了，相见不如不见，有些事一直没有机会做，等有机会了，却不想再做了，有些话埋葬在心中好久，没机会说，等有机会说的时候，却说不出口了，有些爱一直没有机会爱，等有机会了，已经不爱了。有的时候看起来，天上的两片云总会有相遇的一天，可是人们不知道，那是不同高度上的两片云，永远也不会相遇。世界小得像一条街的布景，我们相遇了，你点点头，省略了所有的往事，省略了问候，也许欢乐只是一个过程，一切都已经结束。于千万人之中遇见你所要遇见的人，于千万年之中，时间的无涯的荒野里，没有早一步，也没有晚一步，刚巧赶上了，那也没有别的话可说，惟有轻轻地问一声：“噢，你也在这里吗？” ——张爱玲《爱》这一次相遇，美得彻骨，美得震颤，美得孤绝，美得惊艳。我从没要求过，美丽给我你的一生。如果能在开满了樱花的异域，或是落了一地的雪山上与你相遇。如果能深深地爱过一次再别离，那么，再长久的一生，不也就只是，就只是，回首时那

短短的一瞬。不要由于也许会改变，就不肯说那句锦绣的誓言，不要由于也许会分离，就不敢求一次倾心的相遇。我们本是不同象限里的点线面，却在超越时空的领域里莫名的相遇，你回头看我，我回头看你…始终要分离。起点也是终点，我遇上了你，却要分离。假如人生不曾相遇，我怎会理解一个人的孤独是那样铭心，但却可以释放自我的彷徨与无助。含泪的沧桑，无限的困惑，因为遇见了你，才会有更深的意义。可为什么在爱的时候，总伴着淡淡的心伤？相逢是缘相知最美相爱是罪相守最累！爱到不能爱时说分手，到底是谁辜负了谁？相逢的日子淡如水，谁爱谁都无所谓。因为那个时候，谁也不是谁的谁，海阔天空自由飞。假如人生不曾相遇，我怎么能知道爱情存在的真正意义。必须有缘才能共舞，珍惜今天所爱方能同步。不能和你同途，也不能与你同步。又是一场相遇，偶然，伤与痛，在等着我。若是你我不曾相遇，受伤的你悄悄来到我身边就成了必然。假如人生不曾相遇，我还是那个我，偶尔做做梦，然后，开始日复一日的奔波，淹没在这喧嚣的城市里。我不会了解，这个世界还有这样的一个你，只有你能让人回味，也只有你会让我心醉。相遇，心绪如白云飘飘；拥有，心花如雨露纷飞；错过，心灵如流沙肆虐。回首，幽情如蓝静夜清。从来觉得相逢是一种偶然，邂逅是一种机遇。相遇后，却成了匆匆而过的路人。如果是这样，是不是宁愿从未开始也从未相遇。人与人的相遇真的很奇妙，前一秒你不知道会遇见谁。下一秒你不知道谁又是你的过客，但在次相遇时会微笑的问对方。你好吗？就这么简单的一句，多温馨；是乎又回到不之前了。然后微笑的道

高中数学《统计》与《概率》知识点

第二章统计一、简单随机抽样 1．总体和样本把每个研究对象叫做个体．把总体中个体的总数叫做总体容量．为了研究总体的相关性质，一般从总体中随机抽取一部分：，，，研究，我们称它为样本．其中个体的个数称为样本容量． 2．简单随机抽样，就是从总体中不加任何分组、划类、排队等，完全随机地抽取调查单位。特点是：每个样本单位被抽中的可能性相同（概率相等），样本的每个单位完全独立，彼此间无一定的关联性和排斥性。简单随机抽样是其它各种抽样形式的基础。通常仅仅在总体单位之间差异水准较小和数目较少时，才采用这种方法。 3．简单随机抽样常用的方法：（1）抽签法；⑵随机数表法；⑶计算机模拟法 4．抽签法：（1）给调查对象群体中的每一个对象编号；（2）准备抽签的工具，实施抽签（3）对样本中的每一个个体实行测量或调查 5．随机数表法：例：利用随机数表在所在的班级中抽取10位同学参加某项活动。二、系统抽样 1．系统抽样（也叫等距离抽样）：把总体的单位实行排序，再计算出抽样距离，然后按照这个固定的抽样距离抽取样本。第一个样本采用简单随机抽样的办法抽取。 K（抽样距离）=N（总体）/n（样本个数）前提条件：总体中个体的排列对于研究的变量来说，应是随机的，即不存有某种与研究变量相关的规则分布。能够在调查允许的条件下，从不同的样本开始抽样，对比几次样本的特点。如果有明显差别，说明样本在总体中的分布有某种循环性规律，且这种循环和抽样距离重合。 2．系统抽样是实际中最为常用的抽样方法之一。因为它对抽样框的要求较低，实施也比较简单。三、分层抽样

1．分层抽样：先将总体中的所有单位按照某种特征或标志（性别、年龄等）划分成若干类型或层次，然后再在各个类型或层次中采用简单随机抽样或系用抽样的办法抽取一个子样本，最后，将这些子样本合起来构成总体的样本。两种方法： 1．先以分层变量将总体划分为若干层，再按照各层在总体中的比例从各层中抽取。 2．先以分层变量将总体划分为若干层，再将各层中的元素按分层的顺序整齐排列，最后用系统抽样方法抽取样本。 2．分层抽样是把差异性较强的总体分成一个个同质性较强的子总体，再抽取不同的子总体中的样本分别代表该子总体。分层标准：（1）以调查所要分析和研究的主要变量或相关的变量作为分层的标准。（2）以保证各层内部同质性强、各层之间差异性强、突出总体内在结构的变量作为分层变量。（3）以那些有明显分层区分的变量作为分层变量。 3．分层的比例问题：（1）按比例分层抽样：根据各种类型或层次中的单位数目占总体单位数目的比重来抽取子样本的方法。（2）不按比例分层抽样：有的层次在总体中的比重太小，其样本量就会非常少，此时采用该方法，主要是便于对不同层次的子总体实行专门研究或实行相互比较。如果要用样本资料推断总体时，则需要先对各层的数据资料实行加权处理，调整样本中各层的比例，使数据恢复到总体中各层实际的比例结构。四、用样本的数字特征估计总体的数字特征 1、样本均值：n x x x x n +++= 21 2、样本标准差：n x x x x x x s s n 2 22212)()()(-++-+-== （标准差是方差的算术平方根） 3．用样本估计总体时，如果抽样的方法比较合理，那么样本能够反映总体的信息，但从样本得到的信息会有偏差。在随机抽样中，这种偏差是不可避免的。虽然我们用样本数据得到的分布、均值和标准差并不是总体的真正的分布、均值和标准差，而仅仅一个估计，但这种估计是合理的，特别是当样本量很大时，它们确实反映了总体的信息。 4．（1）如果把一组数据中的每一个数据都加上或减去同一个共同的常数，标准差不变（2）如果把一组数据中的每一个数据乘以一个共同的常数k ，标准差变为原来的k 倍，五、两个变量的线性相关 1、概念：（1）回归直线方程（2）回归系数 2．回归直线方程的应用（1）描述两变量之间的依存关系；利用直线回归方程即可定量描述两个变量间依存的数量关系

好词好句：关于相遇的唯美句子

好词好句：关于相遇的唯美句子关于相遇的唯美句子 1、相遇，心绪如白云飘飘；拥有，心花如雨露纷飞；错过，心灵如流沙肆虐。回首，幽情如蓝静夜清。 2、感谢上苍，让我结识了你。在这美丽的季节，这美好的相遇。 3、错过，是为了下一次更好的相遇，如果相遇，我会更懂得如何珍惜。 4、从来觉得相逢是一种偶然，邂逅是一种机遇。相遇后，却成了匆匆而过的路人。如果是这样，是不是宁愿从未开始也从未相遇。 5、与君初相识，犹如故人归 6、又是一场相遇，偶然，伤与痛，在等着我。若是你我不曾相遇，受伤的你悄悄来到我身边就成了必然。 7、有的时候看起来，天上的两片云总会有相遇的一天。可是人们不知道，那是不同高度上的两片云，永远也不会相遇。

8、用一朵花开的时间相遇，在我最美好的年华里，用我最美好的姿态，遇见你。 9、一个生灵与另一个生灵的相遇是千载一瞬，分别却是万劫不复。茫茫人海中，相遇是缘起，相识是缘续，相知是缘定。 10、一幅画，一次瞬间的回眸，就在那次画展上，那个眼神，温柔的流转，还是那干净的皮鞋，一尘不染，俊朗的眉宇性感的唇，悄悄走近，牵手一段浪漫。 11、也许相遇就是遇上今生值得的人吧!即使需要分离，但那段时光不会消释。 12、心灵与心灵的相遇才是文艺。 13、假如人生不曾相遇，不曾想过会牵挂一个远方的人。我有深切的愿望，愿你快乐每一天。淡淡的情怀很真，淡淡的问候很纯，淡淡的思念很深，淡淡的祝福最真。虽然一切只能给虚幻中的你。 14、相遇，是一个多么动人的名词。于这茫茫人海中，于这网海茫茫中，每天有多少的相遇擦肩而过，每天又有多少的匆匆擦肩而过。

15、相思点点，夜夜期盼，期盼着相逢。听一曲“彩云追月”，泪，滴落!那是心灵的倾诉!幽怨的笛声似在向我诉说着离别后还能否再相聚?此时，独自一人在黑暗中望月思君，有我用蓝色的相思泪调和的思念，飘向远方夜色苍茫中的你。 1 16、相逢是缘相知最美相爱是罪相守最累!爱到不能爱时说分手，到底是谁辜负了谁?相逢的日子淡如水，谁爱谁都无所谓。因为那个时候，谁也不是谁的谁，海阔天空自由飞。 17、相逢是首歌，我们举杯，我们对酒当歌，拉家长里短，数儿女情长，谈笑风生，肆无忌惮。倾诉的是真情，珍藏的是友谊。 18、我要用什么样的速度，才能与你相遇。 19、我们本是不同象限里的点线面，却在超越时空的领域里莫名的相遇，你回头看我，我回头看你…始终要分离。起点也是终点，我遇上了你，却要分离。 20、世界小得像一条街的布景，我们相遇了，你点点头，省略了所有的往事，省略了问候。也许欢乐只是一个过程，一切都已经结束。

高考数学概率与统计知识点汇编

高中数学之概率与统计求等可能性事件、互斥事件和相互独立事件的概率解此类题目常应用以下知识: (1)等可能性事件(古典概型)的概率：P(A)＝)()(I card A card ＝n m ; 等可能事件概率的计算步骤：计算一次试验的基本事件总数n ; 设所求事件A ，并计算事件A 包含的基本事件的个数m ; 依公式 ()m P A n = 求值; 答，即给问题一个明确的答复. (2)互斥事件有一个发生的概率：P(A ＋B)＝P(A)＋P(B); 特例：对立事件的概率：P(A)＋P(A )＝P(A ＋A )＝1. (3)相互独立事件同时发生的概率：P(A ·B)＝P(A)·P(B); 特例：独立重复试验的概率：Pn(k)＝k n k k n p p C --)1(.其中P 为事件A 在一次试验中发生的概率，此式为二项式[(1-P)+P]n 展开的第k+1项. (4)解决概率问题要注意“四个步骤，一个结合”：求概率的步骤是：第一步，确定事件性质?? ?? ???等可能事件互斥事件独立事件 n 次独立重复试验即所给的问题归结为四类事件中的某一种. 第二步，判断事件的运算 ?? ?和事件积事件即是至少有一个发生，还是同时发生，分别运用相加或相乘事件. 第三步，运用公式()()()()()()()()(1) k k n k n n m P A n P A B P A P B P A B P A P B P k C p p -? =???+=+? ??=??=-??等可能事件: 互斥事件：独立事件： n 次独立重复试验:求解第四步，答，即给提出的问题有一个明确的答复. 例1．在五个数字12345，，，，中，。例2．若随机取出三个数字，则剩下两个数字都是奇数的概率是（结果用数值表示）． [解答过程]0.3提示:13 35C 33. 54C 10 2P ===?

基于社区的容迟网络路由方法_周瑞涛

收稿日期：２０１１－０６－２４基金项目：国家自然科学基金资助项目（６１１０１２１４）作者简介：周瑞涛（１９８１—），男，博士生，Ｅ－ｍａｉｌ：ｚｒｔ＠ｂｉｔ．ｅｄｕ．ｃｎ；曹元大（１９４４—），男，教授，博士生导师，Ｅ－ｍａｉｌ：ｙｄｃａｏ＠ｂｉｔ．ｅｄｕ．ｃｎ．第３２卷　第９期２０１２年９月北京理工大学学报Ｔｒａｎｓａｃｔｉｏｎｓ　ｏｆ　Ｂｅｉｊｉｎｇ　Ｉｎｓｔｉｔｕｔｅ　ｏｆ　ＴｅｃｈｎｏｌｏｇｙＶｏｌ．３２　Ｎｏ．９Ｓｅｐ．２０１２基于社区的容迟网络路由方法周瑞涛１，　曹元大１，　胡晶晶２，　朱东锋１（１．北京理工大学计算机学院智能信息技术实验室，北京　１０００８１；２．北京理工大学软件学院，北京　１０００８１）摘　要：提出一种基于社区的容迟网络路由方法．通过对网络节点历史运动轨迹点聚类建立其热点活动区域，把热点区域重叠度较高的节点归为同一社区．在源节点和目的节点社区中以洪泛的方式加快消息扩算和传递速度．同时，针对热点区域准确地选择中继节点，降低了冗余消息数量．模拟结果显示，该方法能够提高消息传递数量，并且大大降低系统负载率．关键词：容迟网络（ＤＴＮ）；聚类；社区中图分类号：ＴＰ　３９３．０３文献标志码：Ａ文章编号：１００１－０６４５（２０１２）０９－０９６６－０５Ｃｏｍｍｕｎｉｔｙ　Ｂａｓｅｄ　Ｒｏｕｔｉｎｇ　ｉｎ　Ｄｅｌａｙ　ａｎｄ　Ｔｏｌｅｒａｎｃｅ　ＮｅｔｗｏｒｋｓＺＨＯＵ　Ｒｕｉ－ｔａｏ１，　ＣＡＯ　Ｙｕａｎ－ｄａ１，　ＨＵ　Ｊｉｎｇ－ｊｉｎｇ２，　ＺＨＵ　Ｄｏｎｇ－ｆｅｎｇ１（１．Ｂｅｉｊｉｎｇ　Ｌａｂｏｒａｔｏｒｙ　ｏｆ　Ｉｎｔｅｌｌｉｇｅｎｔ　Ｉｎｆｏｒｍａｔｉｏｎ　Ｔｅｃｈｎｏｌｏｇｙ，Ｓｃｈｏｏｌ　ｏｆ　Ｃｏｍｐｕｔｅｒ　Ｓｃｉｅｎｃｅ，Ｂｅｉｊｉｎｇ　Ｉｎｓｔｉｔｕｔｅ　ｏｆＴｅｃｈｎｏｌｏｇｙ，Ｂｅｉｊｉｎｇ　１０００８１，Ｃｈｉｎａ；２．Ｓｃｈｏｏｌ　ｏｆ　Ｓｏｆｔｗａｒｅ，Ｂｅｉｊｉｎｇ　Ｉｎｓｔｉｔｕｔｅ　ｏｆ　Ｔｅｃｈｎｏｌｏｇｙ，Ｂｅｉｊｉｎｇ　１０００８１，Ｃｈｉｎａ）Ａｂｓｔｒａｃｔ：Ａ　ｎｅｗ　ｔｅｃｈｎｉｑｕｅ　ｆｏｒ　ｃｏｍｍｕｎｉｔｙ　ｂａｓｅｄ　ｒｏｕｔｉｎｇ　ｉｎ　ｄｅｌａｙ　ａｎｄ　ｔｏｌｅｒａｎｃｅ　ｎｅｔｗｏｒｋｓ（ＤＴＮｓ）ｉｓ　ｐｒｏｐｏｓｅｄ．Ｔｈｅ　ｈｉｓｔｏｒｙ　ｍｏｂｉｌｉｔｙ　ｔｒａｃｋｓ　ａｒｅ　ｕｓｅｄ　ｔｏ　ｅｓｔａｂｌｉｓｈ　ｔｈｅ　ｍｏｓｔ　ｖｉｓｉｔｅｄ　ａｒｅａ　ｏｆ　ＤＴＮｎｏｄｅｓ，ｃａｌｌｅｄ　ｈｏｍｅ　ａｒｅａ，ｔｈｒｏｕｇｈ　ｃｌｕｓｔｅｒｉｎｇ．Ｔｈｅ　ｎｏｄｅｓ　ｗｈｏｓｅ　ｈｏｍｅ　ａｒｅａｓ　ｏｖｅｒｌａｐ　ｍｏｓｔ　ａｒｅｒｅｇａｒｄｅｄ　ａｓ　ｉｎ　ｔｈｅ　ｓａｍｅ　ｃｏｍｍｕｎｉｔｙ．Ｔｈｅ　ｄｅｌｉｖｅｒｙ　ｓｐｅｅｄ　ｃｏｕｌｄ　ｂｅ　ａｃｃｅｌｅｒａｔｅｄ　ｂｙ　ｆｌｏｏｄｉｎｇ　ｎｏｄｅｓ　ｉｎｔｈｅ　ｓｏｕｒｃｅ　ａｎｄ　ｄｅｓｔｉｎａｔｉｏｎ　ｃｏｍｍｕｎｉｔｉｅｓ．Ｆｕｒｔｈｅｒｍｏｒｅ，ｔｈｅ　ｈｏｍｅ　ａｒｅａ　ｆａｃｉｌｉｔａｔｅｓ　ｔｈｅ　ｓｅｌｅｃｔｉｏｎ　ｏｆｉｎｔｅｒｍｅｄｉａｔｅ　ｎｏｄｅｓ．Ｓｉｍｕｌａｔｉｏｎ　ｒｅｓｕｌｔｓ　ｓｈｏｗ　ｔｈａｔ　ｔｈｉｓ　ｍｅｔｈｏｄ　ｃｏｕｌｄ　ｉｍｐｒｏｖｅ　ｔｈｅ　ｍｅｓｓａｇｅ　ｄｅｌｉｖｅｒｙｒａｔｅ　ａｎｄ　ａｃｈｉｅｖｅ　ｌｅｓｓ　ｏｖｅｒｈｅａｄ．Ｋｅｙ　ｗｏｒｄｓ：ｄｅｌａｙ　ａｎｄ　ｔｏｌｅｒａｎｃｅ　ｎｅｔｗｏｒｋｓ（ＤＴＮ）；ｃｌｕｓｔｅｒ；ｃｏｍｍｕｎｉｔｙ容迟网络体系结构用来解决受限环境下的网络通信问题［１］，此类环境中，由于节点的运动规律、生命周期等特性，节点间往往不存在一条永久的端到端路径，例如星际网络、传感器网络等． “存储转发”是该类网络最基本的路由方式．消息需要缓存在中继节点中等待合适的转发机会出现才被传至下一跳节点，直到成功传递．容迟网络路由技术要解决的关键问题是如何选择合适的中继节点．Ｅｐｉｄｅｍｉｃ［２］通过以洪泛方式传播消息，能够适应各种网络环境，但是往往导致非常高的网络负载；通过限制Ｅｐｉｄｅｍｉｃ洪泛的副本数量，其很多变体被提出来［３－４］；在社区模型下，ＰＲＯＰＨＥＴ［５］利用节点间接触的历史信息预测未来的相遇概率指导路由；Ｎｅｔｗｏｒｋ　ｃｏｄｉｎｇ［６］和Ｅｒａｓｕｒｅ　ｃｏｄｉｎｇ［７］通过编码的方式应对报文丢失；此外，还有基于模型［８］、控制节点运动［９］等方法应对各种各样的容迟网络环境．作者针对社区模型的特点，通过对节点历史运动轨迹点聚类，建立热点活动区域，进而建立社区辅助路由．在源节点社区中洪泛消息使其在产生之初迅速传播开，同样在目的节点社区中通过洪泛的方式迅速路由消息到目的节点．同时，利用节点活动的热点区域准确地选择中继节点降低消息冗余，节省网络资源．

关于遇见什么的唯美句子

关于遇见什么的唯美句子本文是关于关于遇见什么的唯美句子，仅供参考，希望对您有所帮助，感谢阅读。关于遇见什么的唯美句子可能我只是你生命里的一个过客，但你不会遇见第二个我。人的一生注定会遇到两个人，一个惊艳了时光，一个温柔了岁月。世界上有许多种遇见，最美好的，莫过于，在我最美的时光里与你相遇。不乱于心，不困于情，不畏将来，不念过往，如此，安好。早知如此绊人心，何如当初莫相识。山有木兮木有枝，心悦君兮君不知。你要相信世界上一定有你的爱人，无论你此刻正被光芒环绕被掌声淹没，还是当时你正孤独地走在寒冷的街道上被大雨淋湿，无论是飘着小雪的清晨，还是被热浪炙烤的黄昏，他一定会穿越这个世界上汹涌着的人群，他一定会走过他们，走向你，他一定会怀着满腔的热，和目光里沉甸甸的爱，走到你的身边，抓紧你，他会迫不及待地走到你身边，如果他还年轻，那他一定会像顽劣的孩童霸占着自己的玩具不肯与人分享般地拥抱你，如果他已经不再年轻，那他一定会像披荆斩棘归来的猎人，在你身旁燃起篝火，然后拥抱着你疲惫而放心地睡去，他一定会找到你，你要等。等待，不是为了你能回来，而是找个借口，不离开。凡所际遇，绝非偶然。你走，我不送你；你来，无论多大的风雨，我要去接你。岁月极美，在于它必然的流逝，春花、秋月、夏日、冬雪。如何让你遇见我，在我最美丽的时刻。最美的不是下雨天，是曾与你躲过雨的屋檐。流年未亡，夏日已尽，种花的人变成了看花的人，看花的人变成了葬花的人。答案很长，我准备用一生的时间来回答，你准备要听了吗？因为有了因为，所以有了所以，既然已成既然，何必再说何必。喜欢就会放肆，但爱就是克制。宠辱不惊，看庭前花开花落；去留无意，望天上云卷云舒。

容迟网络体系结构及关键技术

https://www.360docs.net/doc/ca898772.html, 容迟网络的体系结构及关键技术樊秀梅? xmfan@https://www.360docs.net/doc/ca898772.html, （北京理工大学计算机科学技术学院，北京，100081）摘要：当前的Internet体系结构和其中许多协议无法很好的适用存在高延迟路径和频繁分裂的网络。当端节点具有严格的能量和存储限制时，问题将更加恶化。由于移动性和特殊应用缺乏“常常连接”的基础结构，像陆地移动网络、军事无线自组织网络、星际网络及传感器网络这样的网络有它们自己的专有协议而不采用IP协议。为了实现这些网络之间的互联，研究者们提出了在端到端连接和节点资源都受限时的一种网络体系结构和应用接口，称为延迟容忍网络（简称容迟网络，DTN）。DTN作为网络互联时传输层上的覆盖网可用来满足随意的异步信息可靠转发。本文综述和分析了容迟网络的应用背景、体系结构、关键技术和开放研究问题，并给出了未来的发展方向和应用前景。关键词：容迟网络、高延迟路径、频繁网络分裂、覆盖网络中图分类号: TP393 文献标识码: A 文章编号: State-of-the-Art Architecture and Techniques for Delay-Tolerant Networks Fan Xiumei （School of computer science and technology, Beijing Institute of Technology, Beijing,100081） xmfan@https://www.360docs.net/doc/ca898772.html, Abstract: The successful architecture and supporting protocols of today’s Internet operate poorly when faced with operating environments characterized by very long delay paths and frequent network partitions. These problems are exacerbated by end-nodes that have severe power or memory constraints. Because of lacking “always-on” infrastructure in mobile and extreme environments, many such networks have their own specialized protocols, and do not utilize IP. To achieve interoperability between them, researchers have proposed a network architecture and application interface structured around optionally and reliable asynchronous message forwarding, with limited expectations of end-to-end connectivity and node resources. This architecture is called Delay-Tolerant Networks (DTN). It operates as an overlay network above the transport layer. In this paper, we discuss state-of-the-art architecture and key techniques for DTN and potential issues. It is our purpose to stimulate more research in this new emerging network. Key words: Delay-Tolerant Networks, high delay path, frequently network disconnection, overlay network. 1 引言 TCP/IP提供了一种基于不同链路层技术的端到端通信机制，已成为不同网络互联的基础。通常来说，TCP/IP协议簇的平稳运行依赖如下物理链路特性假定：①在数据源和目的地之间存在端到端的路径；②在网络中任何节点对之间的最大往返时间（RTT）不能太长；③端到端的分组丢失率较小。不幸的是，现在有一类越来越重要的所谓“受限网络（Challenged network）[1]”，它可能违反了上述假定中的一个或多个，这使得当前的TCP/IP模型不能很好地为其提供服务。 “受限网络”最初是由于主机和路由器的移动而出现的，也可能是由于能量管理或冲突导致的网络断 ?本文受到国家自然科学基金（No. 90604012）与北京理工大学基础研究基金（No. BIT-UBF-200501F4209）资助。樊秀梅，博士，副教授。研究领域为计算机网络传输控制、无线网络、网络性能评价。

高中数学选修计数原理概率知识点总结

选修2-3定理概念及公式总结第一章基数原理 1.分类计数原理：做一件事情，完成它可以有n 类办法，在第一类办法中有1m 种不同的方法，在第二类办法中有2m 种不同的方法，……，在第n 类办法中有n m 种不同的方法 N=m 1+m 2+……+m n 种不同的方法 2.分步计数原理：做一件事情，完成它需要分成n 个步骤，做第一步有m 1种不同的方法，做第二步有m 2种不同的方法，……，做第n 步有m n 种不同的方法，那么完成这件事有N=m 1×m 2×……m n 种不同的方法分类要做到“不重不漏”，分步要做到“步骤完整” 3.两个计数原理的区别: 如果完成一件事，有n 类办法，不论哪一类办法中的哪一种方法，都能独立完成这件事,用分类计数原理，如果完成一件事需要分成几个步骤，各步骤都不可缺少，需要完成所有步骤才能完成这件事，是分步问题,用分步计数原理. 4.排列:从n 个不同的元素中取出m 个(m ≤n)元素并按一定的顺序排成一列,叫做从n 个不同元素中取出m 个元素的一个排列. （1）排列数: 从n 个不同的元素中取出m 个(m ≤n)元素的所有排列的个数.用符号m n A 表示（2）排列数公式:)1()2)(1(+-???--=m n n n n A m n 用于计算，或m n A )! (! m n n -=() n m N m n ≤∈*,, 用于证明。 n n A =!n =()1231????-Λn n =n(n-1)! 规定0！=1 5.组合：一般地，从n 个不同元素中取出m ()m n ≤个元素并成一组，叫做从n 个不同元素中取出m 个元素的一个组合（1）组合数: 从n 个不同元素中取出m ()m n ≤个元素的所有组合的个数，用m n C 表示（2）组合数公式: (1)(2)(1) ! m m n n m m A n n n n m C A m ---+==L 用于计算，或)! (!! m n m n C m n -= ),,(n m N m n ≤∈*且用于证明。

关于遇见的唯美句子大全

关于遇见的唯美句子大全遇见你，也许容易，忘却你，已经不可能，关于遇见的唯美句子大全。下面是摘抄网小编小编为大家收集的关于遇见的唯美句子，欢迎大家阅读! 1.求求你，下辈子不要遇见这样一个你，下辈子，我只遇见一个可以彼此温暖的依偎，无关爱情。 2.遇见你的我，碰到我的你，在深夜同座在电脑旁，说着默契的话语。谁?在等我，我在等着谁?当这次你是真的决定离开，远离那些许久不变的网事。于是删除了e-mail不再打开qq。 3.有的人，分开了就再也触摸不到。时间在我们生命中画下一个定式，珍惜的总要经过漫长的回忆才能明了。真希望能遇见，在一个有温暖阳光的午后。不过，如果没有温暖的阳光，能遇见，就很好。 4.于千万人之中遇见你所要遇见的人，时间的无涯的荒野上，没有早一步，也没有晚一步，刚好遇上了。 5.我不会去叹为何十几年以后才会遇见你，也不会去想缘分是怎样奇妙的东西，猜不透摸不着，我习惯顺其自然地去顺应时势间的流转，和天地间的起伏，任命运将我带向你身边。 6.至今想起，依旧有一种怦然心动的感觉，那时如小鹿乱撞的心，你可曾读懂?你可曾看见我最初的羞涩和惊喜?而我想，你不会介意，因为此时，我心已属于你。遇见你，是我今生的缘。

7.那日，你映入我的眼帘，这样的诗意，这样的唯美，这是我的世界里从来没有过的欣喜，那份狂热的执迷，令我瞬间动了心。犹如遇见了我日思夜想的梦中情人一般，那一刻，我毅然选择了走近你。 8.人生就是一列开往坟墓的列车，路途上会有很多站，很难有人可以至始至终陪着走完。当陪你的人要下车时，即使不舍也该心存感激，然后挥手道别。 9.你很有可能还会梦见她，或者在某一个熟悉的街角，真真实实的遇见她，那么，请千万不要走开，请自然地走向她，微笑着向她他问好，因为是她曾经给你的青春谱写了爱的诗行。 10.你依然友好，这便是我现在一半是海水一半是火焰的生活的原因。我为你每一次的出现，每一次的回应而暗自欣喜。遇见你之前，我明白"一见钟情"，但不懂得。现在明白了。 11.遇见你是一个美丽的瞬间，爱上你是一个幸福的转身，牵着你的手是个浪漫的旅程。 12.最需要的东西往往在最不需要的时候来临。爱情也是这样的。所以往往在最不需要爱情的时候遇见爱情时，要小心自己把它当成最不需要的东西错失。尽管它是在你最不需要的时候出现的，但它可能一生只出现一次。 13.成长的过程就是要经历几次坎坷、遇见几个人，然后才看清世事。 14.我不喜欢的人，再怎么喜欢我，哪怕聊了一万遍我也不会快乐;我喜欢的人，再怎么不喜欢我，只要聊一句话我都乐得不行。人

容迟网络路由算法

容迟网络中路由算法摘要：容迟网络的主要目标是支持具有链路间歇性连通、时延大、错误率高等通信特征的不同网络的互联和互操作；由于节点移动性、链路间歇连通、网络频繁割裂等特点，容迟网络中的源节点和目的节点之间在多数情景下不存在一条连通路径，因此节点采用“存储携带转发”的路由模式。数据转发算法是移动容迟网络研究的一个重要方面。相比传统无线传感器网络的路由算法，移动容迟网络的数据转发算法不仅要提高网络节点的能量效率、延长网络生存期，对如何提高消息传输成功率、降低消息传输时延与通信开销的研究则更加具有实际意义。现有的移动容迟网络数据转发算法大致可分为：基于消息复制的转发算法、基于历史信息的转发算法、基于先验知识的转发算法、基础设施辅助的转发算法和基于社会网络的转发算法。关键词容迟网络；社会网络；路由协议；数据分发；优化算法容迟网络（Delay Tolerant Networks,DTNs）是近年来无线网络领域内的一个研究热点，泛指部署在极端环境下由于节点的移动或者能量调度等原因而导致节点间只能间歇性进行通倍甚至长时间处于中断状态的一类网络[1-3]。其概念起源于星际网络（Interplanetary Internet,IPN），与传统通信网络模型相比，移动容迟网络具有网络间歇性连通、节点资源受限、传播时延高等特点。DTN作为未来互联网络发展的一个新方向，在环境监测、交通管理、水下探测和发展中国家偏远地区网络基础建设具有广泛的应用前景和实用价值。如何做出正确高效的路由选择一直是无线网络领域内的关键技术和主要研究课题，然而传统的基于的路由协议、移动网络和无线传感网络的路由协议均很难在容迟网络中工作。一方面，与传统通信网络模型不同，移动容迟网络中不存在稳定可靠的端到端链路，使得现有的基于端到端连通性假设的无线传感器网络路由算法不能适用于该网络环境。另一方面，相对于传统的无线传感器网络路算法，移动容迟网络数据转发算法不仅需要综合考虑如何提高网络节点的能量效率、延长网络生存期，研究如何提高消息传输成功率、降低消息传输延迟与通信开销则具有更加实际的意义。目前，移动容迟网络的数据转发算法大致可分为以下几种方式：基于消息复制的转发算法、基于历史信息的转发算法、基于先验知识的转发算法、基础设施辅助的转发算法和基于社会网络的转发算法。 1容迟网络概述 1.1 容迟网络起源上世纪九十年代，美国国家航空航天局(National Aeronautics and Space Administration, NASA)等研究机构在美国国防部高级研究计划署(Defense

高中数学概率统计知识点总结word版本

高中数学概率统计知识点总结

高中数学概率统计知识点总结一、抽样方法 1．简单随机抽样 2．简单随机抽样常用的方法：（1）抽签法；⑵随机数表法。 3．系统抽样：K （抽样距离）=N （总体规模）/n （样本规模） 4．分层抽样：二、样本估计总体的方式 1、用样本的频率分布估计总体分布（1）频率分布直方图的画法；（2）频率的算法；（3）频率分布折线图；（4）总体密度曲线；（5）茎叶图。 2、用样本的数字特征估计总体的数字特征（1）众数、中位数、平均数的算法；（2）标准差、方差公式。 3、样本均值：n x x x x n +++=Λ21 4、．样本标准差：n x x x x x x s s n 2 22212)()()(-++-+-==Λ 三、两个变量的线性相关 1、正相关 2、负相关四、概率的基本概念（1）必然事件（2）不可能事件（3）确定事件（4）随机事件（5）频数与频率（6）频率与概率的区别与联系五、概率的基本性质 1、基本概念：（1）事件的包含并事件、交事件、相等事件

（2）若A∩B为不可能事件，即A∩B= ，那么称事件A与事件B互斥；（3）若A∩B为不可能事件，A∪B为必然事件，那么称事件A与事件B互为对立事件；（4）当事件A与B互斥时，满足加法公式：P(A∪B)= P(A)+ P(B)；若事件A与B为对立事件，则A∪B为必然事件，所以P(A∪B)= P(A)+ P(B)=1，于是有P(A)=1—P(B)。 2、概率的基本性质：（1）必然事件概率为1，不可能事件概率为0，因此0≤P(A)≤1；（2）当事件A与B互斥时，满足加法公式：P(A∪B)= P(A)+ P(B)；（3）若事件A与B为对立事件，则A∪B为必然事件，所以P(A∪B)= P(A)+ P(B)=1，于是有P(A)=1—P(B)；（4）互斥事件与对立事件的区别与联系，互斥事件是指事件A与事件B在一次试验中不会同时发生，其具体包括三种不同的情形：（1）事件A发生且事件B不发生；（2）事件A不发生且事件B发生；（3）事件A与事件B同时不发生，而对立事件是指事件A 与事件B 有且仅有一个发生，其包括两种情形；（1）事件A发生B不发生；（2）事件B发生事件A不发生，对立事件互斥事件的特殊情形。六、古典概型 1、（1）古典概型的使用条件：试验结果的有限性和所有结果的等可能性。