<

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

天行健 Our greatest glory is not in never falling... but in rising every time we fall. 首页 乱弹 (90) 网络 (19) 数码 (4) : [1] [2] VoWLAN && IPv6 Security -[网络] 时间: 2004-09-18 09:36 VoWLAN:不同802.11X的特性，一个AP辖域内多个MN抢占带宽时voice的QoS保证；一个MN上多个不同服务抢占带宽时voice的QoS保证，3层采用区分服务，如何AP内部提高AP对voice的区别对待；MN移动切换时voice的QoS保证，MN切换过后的QoS迁移，AP之间的CT，通过AR完成，三层与2层的交互。 IPv6 security：提供Autoconfiguration、DAD、RA、NS、ND的一系列安全保证；IPv6的IPsec头标和Authentication头标的应用；移动时的RR过程；移动时的跨域之间的安全信息CT。 结合：统一运营的架构，加入AAA，voipv6可以与固话通信，或与移动节点通信 Posted by morningSun at 09:36 | 更多....... | 发表评论(0) 2.5G和WLAN的融合 -[网络] 时间: 2004-09-06 17:14 蜂窝网覆盖范围大，带宽小，WLAN反之。在3G之前将两者结合作为一个过渡的技术。GPRS与WLAN的互操作接口： ETSI, BRAN，IEEE 820.11，IEEE 802.15和MMAC等标准机构已联合成立无线互工作小组（WIG-- Wireless Inter working Group）研究WLAN和蜂窝网之间互工作问题。3GPP也赞同WLAN / GPRS互工作方案。 Posted by morningSun at 17:14 | 更多....... | 发表评论(0) SMIPv6 Overview -[网络] 时间: 2004-06-10 09:42 SMIPv6是INFOCOM 2003的一篇paper，最近化了两天的时间精读它，下面是一点心得： 1、实体：引入DE实体，DE做的事情很多，控制AR负载均衡，判定MN的移动模式、MN的位置信息以及决定MN的移动方向。 2、信令：引入六个新的信令CTS、CLS、HD、HN、Scast、Soff，其中CTS是要求MN每秒发出，经AR向DE报告位置信息，即AR的ID信息，及SS信息，经MN发出的连续三个CTS，配合储存在DE中MN移动方向的历史信息，DE就可以判别出MN的移动模式。AR每三秒送CLS到DE，作为RA（with DE reply option）的reply，DE根据AR的CLS反馈，提供ARs的负载均衡服务。HD由DE发向AR使AR了解MN将要移动的方向，使AR作出相应措施。AR随后发HN，显示的让MN移动到相应的AR域内。收到FBU之后，oAR发出scast触发SPS过程，在NAR接收完成FNA及接收并清空fbuff之后，NAR发soff使MAP结束SPS。至此切换也结束。 3、切换模式分析：把切换进一步分成三类：随机切换（包括pingpong）、有目的切换、静态临界点。随机切换要求各个AR一直保持MN的信息，MN可以用FNA方便的在各个AR域内切换获得转发服务。有目的切换如上。静态临界点状态要求MN保持多个BU，接收来自不同AR的包。 4、移动模式检测和轨迹检测：CTS，每次MN收到L2 beacon就会发，CTS包括可检测到的AR信号强度、AR的ID。ID作为MN的tracking信息。AR将会每秒转发CTS直到它收到DE的HD消息。如果到当前AR的信号较弱，dup CTS将会发到其它的AR，AR再转发给DE，DE简单丢弃重复的包。CLS，经过对CLS、CTS（最少3秒）的分析，DE发送HD消息给所有的参与ARs关于某个移动节点请求无缝切换，这时OAR才会发送HN消息，直接指定MN要切换到哪个AR。SS、SNR是802.11中定义覆盖区域的两个参数。SMIP中采用SS，当MN处于两个AR的交叉部分，只能知道大体位置。triangulation 技术只要用三个AR，MN处于重叠部分，就能够较精确定位MN的具体位置。 5、包的转发：s包和f包，NAR的两个相应的buff，f包先于s包，但不可能在收到所有的f包之前没有收到任何s包，MN收到HN之后才会发送FBU，OAR将发SCAST给MAP，MAP开始发送S包。而NAR在开始给MN传输sbuff的内容前，传输fbuff的内容，并清空之。在这里于前文TCP性能分析中不同的是，如果存在MN收到两个相同的包，但是MN“简单丢弃已接收的包”，但是tcp中说道，out of win seq的包ACK 的dup 会使得源端进入慢启动，降低tcp性能。应该说后者是一个TCP的改良。 一点体会：DE的引入以及SPS、移动检测，确定化的切换的确定性和模式性，�G包变得比较难以发生了。作为一个低速的MN，这种方法确实可以达到无缝切换，但是也存在这一些不足，因为SPS的存在，MAP的功能要进一步的增强。在切换之前DE需要“考虑很久”，MN需要在发出RtSolPr之后等待三秒（三个CTS），才能够收到DE，要求这两个获三个以上的AR间的重叠区域很大。这个本身条件有点近乎苛刻，对于高速的MN，甚至还来不及CTS就切换了，而且重叠的区域也不是在所有的情况下都是那么充分多，这取决于2层trigger的时机如何。信令拓展的代价，MN需要修改支持拓展的PrRtAdv包含HD消息。NAR的拓展支持S、Fbuff，MAP支持SPS。DE的移动检测算法和模式检测算法。能否设计一个轻量级SMIP，并能支持MN较快速的移动，MN的同时多地址是否可以采用？ Posted by morningSun at 09:42 | 更多....... | 发表评论(0) 三角路由问题 -[网络] 时间: 2004-06-07 17:06 为什么IPv4不能解决三角路由呢，主要的原因是IPv4的安全性问题，路由优化作为可选执行。因为没有足够的安全机制保证其绑定更新的安全，这样无法防御普通的DoS攻击。而IPv6中有了强制的RR过程，这样使得路由优化得以顺利的进行。 Posted by morningSun at 17:06 | 更多....... | 发表评论(0) 移动IPv6切换模型比较分析（2） -[网络] 时间: 2004-06-06 18:08 如果说前面的模型是单个的个体，一下的三种模型则是基于这两个个体的组合和优化。 HFMIPv6:从名字可以看出，这个模型是前两者的复合体，它可以更大的减少地址配置延迟和注册延迟，对快速切换来说，将转发的节点由PAR转移到了MAP上去。 SBF：Simultaneous Bindings Framwork ，同时多绑定结构，事实上是一个包转发机制的补充。前面我们提到的结构的不足之处在于切换“时间含糊”问题，即不知道MN在何时切换，如果完成了快速切换的信令交互，而最终MN并未真正切换到新域内，此时PAR将会向NAR tunnel，这是就会造成�G包。同时绑定结构就是为了避免这个问题所提出的解决方案，SBF可由HA、MAP、PAR发起，向MN所在的位置以及MN可能将要移动到的n个地点转发包，这使得不需要在MN进行pingpong移动时反复进行地址配置。 SMIP：目前为止最复杂的切换模型，出现于infocom 2003 论文。基于HFMIPv6，不同于前面所有的模型的是，SMIP为达到无缝切换，采用了根据MN的移动模式和位置通过网络控制MN切换，号称“智能切换”引入了新功能实体DE，DE为MN作出切换的决定，一旦切换的决定作出之后，DE通过PAR、NAR中继，最终发出快速切换的PrRtAdv消息。DE通过历史记录、MN位置信息等参数，决定MN的移动模式是向邻近节点移动、随即移动（包括pingpong）、在两个网络切换中心线附近的静止区域，一旦切换决定作出，1，如果MN正向邻近网络移动，则MAP截获CN发向MN的包将被分别同时发往PAR和NAR，这称之为SPS（Synchronized-Packet-Simulcasting 同步包联播）机制，这种包将在头部标记S，而从PAR转发过来的包，称为F包，NAR将维持两个buffer，F-buff & S-buf 分别为接收F包和S包。NAR接收到FNA之后开始清空f-buff和s-buff，同时SPS规定PAR只向NAR转发那些没有S标志的包，同时，所有的包都向PAR域内的无线网络发送，确保MN尚未离开PAR域也不会�G包。2、随即移动时，PAR、NAR都将有MN的绑定信息，以随时准备MN的回归，这样MN可以通过FNA自由的在两个网络之间切换。3、固定状态下，MN在临界域内将和多个AR同时建立多个绑定。一种优化的SMIP是去掉临接切换时PAR向自己的无线上发送的F包，因为既然是DE决定切换，切换一定要马上发生，这样的优化可以减少TCP的dup ack导致源端CN的tcp慢启动的发生。另一个优化是两个buff的比较过滤技术，过滤掉sbuff中任何fbuff中已有的包，这种比较过滤通过对ip包头字段的比较获得。 SMIP虽然是最优的，但是它的代价不斐，PAR、NAR必须支持SPS，MAP需要加入DE功能，另外对于根据MN移动历史决定其移动模式的测量算法的设计，也非常的复杂。由于HFMIPv6经过加入MAP得隧道，使得它的健壮性和可扩展性大大降低，现在的DE加入无疑是雪上加霜。 Posted by morningSun at 18:08 | 更多....... | 发表评论(0) 移动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) 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) QOS & AAA with CT -[网络] 时间: 2003-11-05 15:13 想以这个题目开题，不知道有没有前景，现在该是作前期调研工作的时候了，最后能够有个架构并仿真实现也算这三年的时光没有白白的为IPv6付出！ Posted by morningSun at 15:13 | 更多....... | 发表评论(0) 项目报告 -[网络] 时间: 2003-11-02 09:50 昨天组长告诉我他没有检查，就上交到6系了。今天上午赶紧来看有什么不妥的地方，还好没有什么大纰漏。 Posted by morningSun at 09:50 | 更多....... | 发表评论(0) sigh.... -[网络] 时间: 2003-10-09 09:03 虽然完成了初稿，但好像老板没有让去海南的意思，sigh... Posted by morningSun at 09:03 | 更多....... | 发表评论(0) : [1] [2] 日历 2005 年 1 月 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 31 最后更新 Libpcap/Libnet学习小结 C++类的继承(zz) 堆和栈的区别 static 和 const (zz) 又一年 呵呵，别人的blog上看到的 CSAPP:LAB AHA,灵机一动（1） wait and seek 中国武侠专用英语[中英对照] 最新评论 fancy : 申请友情链接 fancy : 申请友情链接 breezesun : 外面的世界很精彩. chensun : 别人来敬的时候都. chensun : 被你看出来了.... breezesun : 第三次被拒？. breezesun : 路线一定不能重复. breezesun : 2，新郎新娘之间�. chensun : 锅巴，你的blog有. qq : 讨厌，我以后不说. 存档 2004/07/01/-2004/08/01 2004/08/01/-2004/09/02 2004/09/02/-2004/10/02 我的主页 我的相册 友情链接 Lose Youself wfsun ltguo dan