ANts-MUTE.ppt
《ANts-MUTE.ppt》由会员分享,可在线阅读,更多相关《ANts-MUTE.ppt(35页珍藏版)》请在三一办公上搜索。
1、,Network size with 4 connections per node(ANts),After 1 hop you can reach 4 nodes,Network size with 4 connections per node(ANts),After 2 hop you can reach 42=16 nodes,Network size with 4 connections per node(ANts),After 3 hop you can reach 43=64 nodes,Network size with 4 connections per node(ANts),I
2、n a network of N nodes the average hops to reach any other node is logc NWhere c is the mean number of connections per node,Network size with 10 or more connections per node(MUTE),In a network of N nodes the average hops to reach any other node is logc NWhere c is the mean number of connections per
3、node,Network size with 10 or more connections per node(MUTE),In a network of N nodes the average hops to reach any other node is logc N log10 100=2 So with 100 nodes we have still just 2 hopsIn the mean case,Network size with 10 or more connections per node(MUTE),If the net has less than 100 nodesth
4、en the following inequality will holdlog10 N 2 iif N 100So we have an average hops numberto any node that is less than 2,ANts-Mute comparison,We said that ANts extablishes lessconnections than MUTE in the mean caseso it follows that the average hops numberto reach any point of the net is HIGHEReven
5、when the MUTE net has more nodes,ANts-Mute comparison,Infact even with 100 nodes MUTE needsjust 2 hops in the worst case to reach anypoint of the networkANts instead with only 25 nodes needs2,5 hops in the mean case,ANts-Mute comparison,If ANts needs more hops than MUTEWhy ANts tranfers are faster t
6、han MUTE ones?,ANts-Mute comparison,The reason have to be found in the differences of the protocols usedMUTE uses a msg ack protocol forany transfer(data and control)so graphically,ANts-Mute comparison,to complete the sending of a message MUTE waits for the ask to be received,msg,ANts-Mute compariso
7、n,This produces a low throughput,in particular:throughput=latency=4 hops(in the example),msg,ANts-Mute comparison,Using this protocol for control messageIs ok.Cause we need to be sure that A message has been deliveredInstead using this protocol for data transferIs known to be very inefficient!,ack,A
8、Nts-Mute comparison,Infact to send a packet we NEED towait that the former has been received.So we can send a packet only every4 hops!,ack,ANts-Mute comparison,You can easily understand that adding upnetwork congestion and low latency that are tipical of ad-hoc networks tothis inefficient protocol i
9、s not a good idea!,ANts-Mute comparison,As we cant do anything to reduce latencyWe HAVE to act in order to increaseThroughputand reduceNet load(balancing the load over the highest number of connections available),ANts-Mute comparison,ANts grants a higher throughputbecause it DOESNT wait for acks bef
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- ANts MUTE
链接地址:https://www.31ppt.com/p-2720033.html