<

来源: BlogBus 原始链接: http://blogbus.com:80/blogbus/blog/index.php?blogid=2793 存档链接: https://web.archive.org/web/20040606040531id_/http://blogbus.com:80/blogbus/blog/index.php?blogid=2793

天行健 No Pain,No Gain! 首页 云水 (56) 网络 (14) 数码 (3) 分页: [1] [2] [3] [4] [5] 移动IPv6切换模型比较分析（1） -[网络] 时间: 2004-06-05 16:05 切换延迟主要由ncoa地址配置延迟和绑定更新延迟所组成，以下分析的是个人所见过的各种模型 MIPv6（FLAT）：原始模型，但为支持切换也有了一定的相应功能，一个是MN地址自动配置支持多个coa，但必须有一个是primary的，保证MN在一个断掉之后可以使用另一个作为primary coa，不过一般的实现上好像MN还是继续向老的AR发包，因为路由表未变。HA加上了对MN转发包的支持，即MN移出HA之后，在MN向HA绑定更新之后，HA负责向MN转发仍向MN转发的包。不过这条似乎针对宏移动，即MN只移到一个新的转交域，对于MN继续切换好像需要AR的支持，这就是Fast handover所要做的了。 HMIPv6：局部化绑定更新，减小BU时间和数量。适用于域内移动即微移动。引入MAP，在MAP内的AR切换只要向MAP绑定，无需向HA、CN绑定;MN拥有[rcoa,lcoa]地址对，对CN使用rcoa通信，MAP截获所有发往MN的包，tunnel到MN的lcoa。这也成为MAP的瓶颈所在，有人在MAP的可扩展性方面做了一定工作，即采用多个MAP和一致性管理。 FMIPv6：针对于每次的三层切换，为达小的延迟和丢报率，减小了地址配置延迟和抵消绑定更新延迟。有两种FH，一一表来，1，预注册型FH：旨在将三层切换在二层切换完成时执行，达到一定的并行性，达到减小延迟的效果。在减小地址配置延迟方面主要如下：MN通过scan NAR的beacon，获得新AP的二层地址，当比如信号强度到达一定程度时，触发一个trigger，并以改AP的二层地址构建RtSolPr，发送给PAR，PAR判断这个AP是否是自己所辖域内的，如果不是，又了解它所连接的NAR，构建的响应信息PrRtAdv中包含NAR的前缀，这一块Seamoby组的CHD具体实现，如果有多个AR，什么Router可以作为切换的下一站，从而为CT做好准备。MN以新的前缀自动配置其新的ncoa，并构建发送F-BU作为它告别PAR域前所发出的最后信令，F-BU授权PAR绑定[ocoa,ncoa]这个地址对，这样在MN向HA（CN）完成BU前，PAR就可以为MN转发由CN到MN的包，这个工作由隧道完成。MN做完了这一切之后，就等FBACK了，如果它能收到HACK，不管是在PAR还是NAR域内都可以高枕无忧的切换而不用怕�G包了。但是PAR在发送FBACK之前还有很多事要做，PAR要以ncoa构建HI给NAR，NAR要DAD这个地址的可用性，由于DAD太耗时，因此往往用其它方法取代。NAR发送HACK给PAR，PAR根据NAR是否接收ncoa作出不同的动作，如果接收就为ncoa建一条到NAR暂时的隧道，否则就将发到ocoa的包直接tunnel到NAR。MN如果没有收到FBACK，由于不知道是何种原因，必须在NAR域内发送FNA（包含FBU）,由NAR转发FBU给PAR，PAR建立隧道。无论如何MN接入NAR时发送FNA以通知它的存在，如果没有在此前成功配置地址，则不得不发送NS，获得NA以配置地址。2，后注册快速切换，这个比较简单，二层的trigger只作为一个建立双向的隧道，这样MN可以在NAR内继续用ocoa，推迟向HA和CN注册的时间，又可以减小pingpong切换的代价。第三种就是两者的结合，如果不能及时完成预注册，那么就进行后注册切换，有更好的健壮性。 Posted by morningSun at 16:05 | 更多....... | 我来补充两句(0) 师兄答辩 -[云水] 时间: 2004-06-04 09:03 这次答辩的老师似乎要互相比拼，虽然问出的问题基本上难以切中要害，但是还是疯狂的提问，让人有些摸不着头脑，难以作答。明年就到我了，看来我要尽快适应才是。 Posted by morningSun at 09:03 | 更多....... | 我来补充两句(0) 6.1 -[云水] 时间: 2004-06-01 18:49 今天实验室居然有两个人过生日，一男一女，真是有缘啊。不过一个mm说小时候就有点亏了，因为本来一年能收两次礼物的，呵呵。 Posted by morningSun at 18:49 | 更多....... | 我来补充两句(0) Advanced network 总结 -[网络] 时间: 2004-05-28 15:17 data network的基本问题：service interface问题，设计标准时着眼未来，即scalability。 philosophy of DARPA IP design：1、robustness 讲究fate-sharing。2、multiple service：everything over IP。 Router：switch/forwarding，对到来的每个包，做check version NO、Header length、checksum、ttl--的操作。option：根据src IP的filter操作。关键在于data plane层面上的lookup速度以及fabric速度以及control plane层面上的分布式算法即各种路由算法。router对到来的包，首先对包头进行一次lookup，而后进入memory，包再在中央系统内部参与fabric调度到各个端口上去。一般的路由器的命名是转发能力的两倍，因为数据在router内部有内外两个操作。第三代的router不作forwarding，只作routing，forwarding在linecard上就完成。 Routing：1、algorithm：目前对BGP的讨论最多，BGP是世界上最大的分布式系统，分布在全世界100k个routers上。BGP的问题还没有完全解决，设计之初基于TCP 179的设计有违fate-sharing，TCP的进程当掉的话，BGP也就当掉，不能作为一个independence的进程，个人感觉也确实有问题。BGP以AS为主要的测量单位，经过的AS越少越佳，而不管所经过的router个数。IBGP存在scalability的问题，AS内部，多个tcp连接造成大量的数据冗余。2、measurement：BGP基于测量的方法进行数据分析比较有效，我们以后可以借鉴。 Multicast：采用indirection的重要思想，引入well-known Multicast address。multicast目前面临的问题是：1、采用core式的结构，地址无法汇聚，从而路由表不能简化，entrance树很大。2、ACK汇聚问题，做error control比较吃力，NACK、timer以及retransmit的设计不甚完善，改进算法有ttl expanding ring research，源端coding时的一次做两倍的data传输，以及router在域内的broadcast，这些算法都各有不同的问题。如果加入congestion control更是无从下手。 Congestion control：经典的拥塞控制算法：1、慢启动/拥塞避免，一旦timeout或者出现�G包，cwnd降到底，慢启动，指数增加，到了ssthreshold后线性增加。2、根据数据包守恒原理产生的快速重传/快速恢复，收到三个重复ACK x之后，重传x，wnd降到原来的一半。3、router上的FQM算法。总得来讲就分为端节点控制和network self protect两种情况，前者主要依靠ACK进行判断，而后者呢，主要采取路由器的队列管理和流量限制，有篇paper明确指出，采用ECN的会有明显的改进，不采用ECN无拥塞时的网络性能不及FIFO 的droptail，而就算采用ECN，ARED的性能也始终不及FIFO，Floyd老先生可真是要吐血了。看来仿真的数据也不能作为完全可信，只有事实才是唯一检验真理的标准。目前的XCP是两种情况的折中，router给予源端一个显式的指导，通知源端的发送速度将为何，同时核心router无需保留每流状态，这种方法好像比较毒！感觉是现在最强的CC了。对web performace来说，似乎CC更有些特殊，因为有的包非常小，丢掉之后没有后续的包来进行repeat ACK，造成源端timeout。 Posted by morningSun at 15:17 | 更多....... | 我来补充两句(0) Return from the Shanghai-Dragonstar -[云水] 时间: 2004-05-28 15:04 这次的高级计算机网络的课程有不小的收获，开阔了视野。CMU的教授确实不俗，有扎实的功底，对于网络的整体架构从上到下有一个清晰的认识，讲起话来就显得底气很足，美中不足的是这次的papers课前没有看完组播，听起来感觉有些吃力，没有达到最大的收获。 Posted by morningSun at 15:04 | 更多....... | 我来补充两句(0) 很久没有写blog -[云水] 时间: 2004-05-19 15:07 今天突然想起好像很久没有写blog，上来一看才发现已经有月余了。这个月在忙着安装MIPv6的实验床，帮助师姐完成了毕业论文，锻炼了编译内核的能力，也算是这个月以来的的收获了吧。：） Posted by morningSun at 15:07 | 更多....... | 我来补充两句(0) 忙完了一段 -[云水] 时间: 2004-04-07 12:43 实验室现在有活，人也应该在实验室静下来研究一点实际的东西了。 Posted by morningSun at 12:43 | 更多....... | 我来补充两句(0) 新学期,新气象! -[云水] 时间: 2004-02-01 17:12 新学期就快要开始了,一位师兄说过,他不愿意看到自己的生命无声无息的流逝,我也是,希望每一天都能够过得更充实! Posted by morningSun at 17:12 | 更多....... | 我来补充两句(0) 佳能EOS 300D -[数码] 时间: 2004-01-12 11:48 佳能宣布推出的新产品填补了其长期战略中要求的提供各种档次和价位全系列数码相机的空白。在小型数码相机领域, 佳能已经拥有了PowerShot A 系列, S系列, 先进的 G 系列和时尚的Digital IXUS 系列的完整产品线。 佳能的 EOS-1Ds 和 EOS-1D 数码单镜头反光相机是为专业人士设计制造的， EOS 10D 是为准专业人士、新闻记者、广告公司以及其它商业用途设计。全新的EOS 300D 是第一款专为数码单镜头反光相机的入门者设计开发的，是任何已不满足于小型数码相机功能，而希望拥有更高摄影水平的人士的首选。 裸机不含镜头:RMB: 9,800 Posted by morningSun at 11:48 | 更多....... | 我来补充两句(0) 纪念梅艳芳 -[云水] 时间: 2004-01-12 11:42 Posted by morningSun at 11:42 | 更多....... | 我来补充两句(0) 快放假了 -[云水] 时间: 2004-01-05 12:43 一晃一学期就过去了，好像没做什么事呢... Posted by morningSun at 12:43 | 更多....... | 我来补充两句(2) 今晚很爽！ -[云水] 时间: 2003-11-29 20:54 今晚听老板和胡老师聊得很high，我们这些作小的也觉得很有劲！IPv6组终于快要over了，hiahia Posted by morningSun at 20:54 | 更多....... | 我来补充两句(0) 下周要接待胡威武老师！ -[云水] 时间: 2003-11-23 18:34 老板说胡老师下周二要来，我们去接待，很有压力啊，尽量不接触学术问题，呵呵 Posted by morningSun at 18:34 | 更多....... | 我来补充两句(1) 净心－看书 -[云水] 时间: 2003-11-19 15:24 最近一段在关注研三师兄们的笔试，才觉得自己学得还是远远不够的，所谓书到用时方恨少。 Posted by morningSun at 15:24 | 更多....... | 我来补充两句(0) 走钢索的人 -[云水] 时间: 2003-11-15 13:11 走钢索的人，不害怕牺牲 Posted by morningSun at 13:11 | 更多....... | 我来补充两句(0) 分页: [1] [2] [3] [4] [5] 日历 2004 年 6 月 Sun Mon Tue Wen Thu Fri Sat 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 最后更新 移动IPv6切换模型比较分析（1） 师兄答辩 6.1 Advanced network 总结 Return from the Shanghai-Dragonstar 很久没有写blog 忙完了一段 新学期,新气象! 佳能EOS 300D 纪念梅艳芳 最新评论 morningsun : omnet和ns比较起�. morningsun : 我前面已经提到了. seaman : 那我该看那些资料. morningsun : oment++中文资料�. seaman : 哪位仁兄有OMNET+. seaman : 你QQ的昵称叫什么. morningsun : 我已经加了你了，. seaman : can I have a tal. chensun : 兄弟,你讲话怎么�. qq : 可你泡了个妞，最. 存档 我的主页 http://chenyang9999.yeah.net 友情链接 Rhythm 锅巴的主页 Lose Youself 0.57879996299744