<

来源: BlogBus 原始链接: http://www.blogbus.com:80/blogbus/blog/diary.php?diaryid=195525 存档链接: https://web.archive.org/web/20040803093641id_/http://www.blogbus.com:80/blogbus/blog/diary.php?diaryid=195525

天行健 No Pain,No Gain! <<<Return from the Shanghai-Dragonstar | Main | 师兄答辩>>> Advanced network 总结 时间: 2004-05-28 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 @ 2004-05-28 15:17 评论 Add Comment 最后更新 桂林行流水帐 作接待 通宵看球 头有点晕了！ 又到端午节了 喝多了 最后的战役 SMIPv6 Overview 三角路由问题 移动IPv6切换模型比较分析（2） 我的主页 http://chenyang9999.yeah.net