您当前的位置:首页 > 科技前沿

ComNET中的组播问题的分析与研究

时间:2015-11-23  来源:扁平线圈电感厂家  点击:

  if(i<|p0|)

  if(p1[i](p0[i])

  返回false

  end

  else

  if(p1[i]((0()

  返回false

  end

  end

  else

  if(p1[i](p2[i])

  返回false

  end

  end

  end

  返回true

  以上算法只用了谓词APlock代替谓词“=”,以及使用操作APm代替操作m。?祝上的谓词“=”并没有改成ComNET中的APlockall,而是改成了isClosetLock。用图3来说明其中的原因。

  假设组播的根对等点P0=(01,10111,1),则使用算法routeLastHopDHT计算Pn=(01,1111,2)的上一跳对等点的标识符得到的结果是Pl=(cl,pl,rl)=(01,1111,1)。从图3中可以看到,区域Pl一共由3个顶点组成,分别是P1=(c1,p1,r1)=(01,111100,1),P2=(c2,p2,r2)=(01,11111,1)以及P3=(c3,p3,r3)=(01,111101,1),因而必定有APlockall(p1,pl,k)、APlockall(p2,pl,k)以及APlockall(p3,pl,k)。所以,即使使用APlockall(p,pl,k)代替图53第四行中的p=pl,也无法得到ComNET下正确的组播算法,因为此时对等点P1,P2和P3都会在第二步同时发送组播消息给Pn。

003.jpg

  为了消除图3中遇到的情况的方法是在多个组成这个区域的对等点中(如上述的P1、P2和P3),唯一地选择一个(如P2)作为代表来发送组播消息,而这个代表的选择标准则表示在2.2节的算法中。当一个对等点被该算法判定为相对于组播树根对等点P0的组内标识符最亲密地锁定pl,则该对等点就被选为代表。如对于图3,容易得到┐isClosetLock(P1,Pl),isClosetLock(P2,Pl)以及┐isClosetLock(P3,Pl),因而P2被选为区域Pl的代表,负责发送组播消息给Pn。

  组播的提出实际上是为了克服基于泛洪的广播算法的种种缺陷,使一对多的消息传递变得高效而不含冗余,以此来解决ComNET中的组播问题。

  参考文献

  [1] 张联峰,刘乃安,钱秀槟,等.综述:对等网(P2P)技术[J].2003(12):142-145.

  [2] 石锋,吴建平.组播拥塞控制综述[J].软件学报,2002,13(8):253-260.

  [3] ABERER K, ALIMA L O, GHODSI A, et al. The essence of P2P: a reference architecture for overlay networks[C]. Fifth IEEE International Conference on Peer-to-Peer Computing, 2009:11-20.

  [4] 宋建涛,沙朝锋,杨智应,等.语义对等网构造及搜索机制研究[J].计算机研究与发展,2010,41(4):645-652.

  [5] FAST A, JENSEN D, LEVINE B N. Creating social networkhttp://www.rouxingban.com/贴片绕线电感s to improve peer-to-peer networking[R]. KDD′05 Proceedings of the elevent电感器图形符号h ACM SIGKDD International Conference on Knowledge Discovery in Data, 2005:568-573.


大电流电感

触摸式电风扇调速器的制作 本例介绍的触摸式电风扇调速器,具有电路新颖、制作简单、使用方便大电流功率电感等特点,可用于改造各种普通台扇、落地扇和吊扇。
  电路工作原理该触摸式电风扇调速

MDD二极管的阻断信号对恢复时间的影响以肖特基二极管为例,肖特基二极管生产厂家称当电流进入阴极,它不能通过带负电荷的阴极的二极管,这股相同的电荷,而受阻。电流进入阳极,但可以通过带正电荷的阳极和阴极,继续通过二

Loto实践干货(1)正确而又优雅地测试电源纹波Loto实践干货(1)正确而又优雅地测试电源纹波我发现测量电源纹波的需求越来越普遍,不仅仅是针对电源工程师而言。纹波是电源的核心指标,电源工程师自然需要时刻关注纹波。其他

注塑加工厂


上一篇基于STM32C和/OS-Ⅲ的双触摸屏 无线自助点餐系统设计

下一篇多种电流检测放大器应用电路设计详解


  
  温馨提示
网站首页 | 产品展示 | 科技前沿 | 行业资讯
本公司专业研发、设计、生产、销售贴片电感、插件电感、功率电感、大电流电感、扁平线圈电感、一体成型电感。
专业电感生产制造商,品质优异、交期快。
在线客服
热线电话