http://blog.4nian.com Fortitude with right attitude will make me succeed! Tue, 31 Aug 2010 14:19:22 +0000 http://backend.userland.com/rss092 en  RIPE NCC和DUKE大学8月27日进行的一项BGP实验，原本只是想研究互联网上的路由行为，不经意间却对小范围内的INTERNET网络产生了意料之外的严重影响，网络中断持续时间约30分钟，其中主要的原因为如下两点：  1、Cisco的IOS XR设备对于BGP Update报文处理存在问题，导致收到未知的、有效的过渡BGP属性后，在向邻居发布时，将产生错误的属性，从而使得收到的邻居路由器（运行IOS－XR或非IOX－XR），根据RFC4271的规定，中断了与思科设备的BGP邻居中断，从而使得互联网上的BGP路由出现振荡，INTERNET服务出现中断。        Cisco为此发布了安全预警，具体见此链接：http://www.cisco.com/warp/public/707/cisco-sa-20100827-bgp.shtml  2、RIPE NCC与DUKE大学的测试，引入了一种新的可选传递路径属性，根据BGP协议的规定，不识别此属性的路由器，需要支持无缝地将这种属性扩散给其他的邻居，而CISCO的IOS－XR版本，却存在上述的BUG，于是碰巧出现网络中断的问题。        关于此测试的详细说明，具体见此链接：https://labs.ripe.net/Members/erik/ripe-ncc-and-duke-university-bgp-experiment/ http://blog.4nian.com/2010/08/internet%e4%ba%8b%e6%95%85%ef%bc%9a20100827-ripe-nccduke%e5%a4%a7%e5%ad%a6%e6%b5%8b%e8%af%95%e5%af%bc%e8%87%b4%e5%b1%80%e9%83%a8%e8%8c%83%e5%9b%b4%e5%86%85%e7%9a%84internet%e6%9c%8d%e5%8a%a1/ Hurricane Electric公司现在提供免费的通往IPv6 Internet的tunnel服务，只要你有一台支持IPv6的主机，并能够连通IPv4的internet（即能上网），就可以申请该服务。 具体链接地址如下： http://tunnelbroker.net/?gclid=CIfSsfz8y6MCFQk2bwodmEgmvQ PS: Hurricane Electric公司还提供了route-server服务，竟然运行的是quagga： Copyright 1996-2005 Kunihiro Ishiguro, et al. route-server> show version Quagga 0.99.15 ().   route-server地址为：telnet:route-server.he.net 目前看来，route-server上的IPv6路由还非常之少，仅有3294条最优路由，远落后于IPv4路由30W的量，可见IPv6的推广，还有一段的时间呢。 http://blog.4nian.com/2010/08/%e5%85%8d%e8%b4%b9%e7%9a%84%e9%80%9a%e5%be%80ipv6-internet%e7%9a%84tunnel%e6%9c%8d%e5%8a%a1/ 是代码就会有BUG，关键看要如何的避免BUG，以及BUG出了要如何的解决。 Cisco7月份新发布的ios 15.1(2)T版本中，就出现了一起严重bug，大量的TCP会话处于SYN_SENT/SYN_RCVD无法进行状态迁移，直接导致机器无法再接受 TCP连接，而对这个dos的exploit方式非常简单，估计只要不断与之建连断开就可以了。。。于是Cisco立即发布了15.1(T)T0a...   具体链接如下： http://www.cisco.com/warp/public/707/cisco-sa-20100812-tcp.shtml http://blog.4nian.com/2010/08/cisco-ios%e6%9c%80%e6%96%b0bug%ef%bc%9acisco-ios-software-tcp-denial-of-service-vulnerability/ 在使用ＪＵＮＯＳ的过程中，经常会遇到需要配置多个环回口地址的情况，而如果按照Cisco/Huawei设备的惯常思维，我们通常会配置多个环回口，并配置不同的地址来解决，然而，ＪＵＮＯＳ只有一个lo0设备，且单个路由实例（包括public实例）只能使用一个unit口，通过Google查找，有如下的解决办法： You can put multiple addresses on the same unit - like having multiple ip addresses on unit 0, but not make multiple units with ip addresses. 也即可通过如下的配置解决： set interface lo0 unit 0 family inet address 2.2.2.2/32 set interface lo0 unit 0 family inet address 2.2.2.3/32 commit 也即配置多个地址的方式进行解决。 http://blog.4nian.com/2010/08/junos%e9%85%8d%e7%bd%ae%e5%a4%9a%e4%b8%aa%e7%8e%af%e5%9b%9e%e5%9c%b0%e5%9d%80/ 本周在C-NSP(Cisco Network Service Provider)上看到一些关于24位IP地址段的一些讨论，觉得比较有趣，于是记录在这里，供自己或者可能的朋友参考，下面以问答的形式分享出来。 问：在类似192.168.0.x这样的24位IP地址段中，192.168.0.0与192.168.0.255，即首尾的两个IP地址，能否被客户设备(CPE或PC)正常使用。 答１：我们有一个/23的网段做为DHCP地址池，我们从未遇到与.0和.255相关的问题；但我估计某些个人防火墙可能会进行阻碍，但主流厂商应当不会这么做。 答２：Windows的TCP/IP协议栈有一个长期的问题，使得它不能与某些以.0和.255结尾的主机正常通信，在Vista系统中，该BUG被修复。 答３（与其说是个回答，不如说是个故事）：Long Long ago，blabla...一些年前，我们公司给一个客户DHCP了一个66.x.x.0的地址，没过几天，这个客户就打来电话投诉，抱怨我们给他分了一个非法的地址，但当我们问他的服务是否正常时，他说没有问题，于是就挂了电话；几小时后，他的律师大爷就打来电话，威胁要告我们给他分了一个非法的地址，与律师在电话上交流了一个半小时后，我们将66.x.x.o这个地址从我们的DHCP pool中移除，并让客户重新获取了地址，并得到他们确信自己获取了合法的地址后，我们又将66.x.x.o地址放回了pool中，之后再没有来自客户的抱怨。 按：天知道那家伙业务正常，为啥觉得自己得了非法的地址呢，外国佬太逗了...竟然还请了律师，不过西方人的法律意识倒真的是相当的强... http://blog.4nian.com/2010/07/tcpip%e5%85%b3%e4%ba%8e24%e4%bd%8dip%e5%9c%b0%e5%9d%80%e6%ae%b5%e9%a6%96%e5%b0%be%e4%b8%a4%e4%b8%aaip%e7%9a%84%e8%ae%a8%e8%ae%ba/ 谨以此日志，记念我与萍走过的坎坷两年，并献给我们一定可得的美好未来。 写这篇日志的时候，我突然想起“不能承受的生命之轻”里的特雷莎，萍就像特蕾莎一样，在没有预兆的情况下，投奔了我，并走入了我的生活；不过，我并不像托马斯，中国也不像那时的捷克，我与萍在坎坎坷坷中，经历了风风雨雨，走过了这两年，步入生活的正确轨道。 我面前的书堆上，放着萍花了两月一针一线制成的送我的十字锈，萍对我讲它的意义，我尤其记得她谈到从无到有的兴奋，而我何尝不是如此，看着萍从两年前懵懂的小女孩，到如今通过了各种各样的考试并有着自己独特思想的女人，我也一样的兴奋。 我们的生活，其实非常的简单与普通，彷佛旧时那种“男耕女织”，每日早出晚归的我，在家学习并期盼我归来的萍，所谓爱情，早已经融化在日常琐碎的关心中，我更相信的，就是“执子之手，与子偕老”，“死生契阔，与子成说”。 http://blog.4nian.com/2010/07/%e6%89%a7%e5%ad%90%e4%b9%8b%e6%89%8b%ef%bc%8c%e4%b8%8e%e5%ad%90%e5%81%95%e8%80%81/ １、百度ＡＰＰ上的一篇中文描述（基本上是翻译Introduction to Algorithms关于红黑树的一节，但比较清楚）： http://apps.hi.baidu.com/share/detail/5714578 ２、国外一个ＪＡＶＡ　ＡＰＰＬＥＴ方式的红黑树原理演示，详细介绍每一步的形为： http://www.cse.yorku.ca/~aaw/Sotirios/RedBlackTree.html ３、Introduction to Algorithm的第13节，详细论述了red-black的算法，并对树的高度以及复杂度进行了证明。 ４、ＬＩＮＵＸ2.6.35最新的内核中，有大量引用red-black树的地方，可以在代码中进行分析。 http://linux.chinaunix.net/bbs/thread-1055772-1-1.html 5、因Introduction to Algorithm中对于红黑树高度的证明采用了归纳法，故附归纳法的说明如下： http://wiki.mbalib.com/wiki/%E6%95%B0%E5%AD%A6%E5%BD%92%E7%BA%B3%E6%B3%95 附我自己的学习进展： １、目前遗留delete操作未分析清楚，预计明晚可以解决。 ２、ＬＩＮＵＸ内核中的实现并不复杂，学习删除的过程中，最重要的是能够较好的画出各种ＣＡＳＥ，逐 一进行分析并实现（各种ＣＡＳＥ建议以全脑图如freemind工具描绘），也比较能锻炼全面思维能力， 如同在公司的工作一样，需要考虑各种时序、正向、逆向等流程。 http://blog.4nian.com/2010/07/%e5%88%86%e4%ba%ab%ef%bc%9a%e7%ba%a2%e9%bb%91%e6%a0%91%e7%ae%97%e6%b3%95%e7%9a%84%e7%9b%b8%e5%85%b3%e7%bd%91%e7%ab%99%e4%b8%8e%e8%b5%84%e6%96%99/ 我需要找回失去的自己，也需要找回那种属于自己的坚持与踏实。 http://blog.4nian.com/2010/07/%e6%89%be%e5%9b%9e%e5%a4%b1%e5%8e%bb%e7%9a%84%e8%87%aa%e5%b7%b2/ 原始讨论链接如下，应当是mailist中的讨论结果： http://www.gossamer-threads.com/lists/gentoo/dev/189256 目前暂无时间翻译全文，仅将其最核心的解决方法摘出来，供后续参考，实测效果明显： １、在make.conf中增加如下参数： #设置执行emerge时，进程以及io操作的nice级别。 PORTAGE_NICENESS=19 PORTAGE_IONICE_COMMAND="ionice -c 3 -p \${PID}" 2、开启内核的group scheduler，并开启sched_other， 主要作用即为每一个用户分配 固定的cpu使用额度，从而避免emerge用户占用大量cpu资源。 原文： In menuconfig, general setup, ensure group CPU scheduler is enabled, then enable scheduling for sched_other. 3、第三种办法，并不适合所有人，即分配大量的内存作为tmpfs，这里就不作介绍了。 http://blog.4nian.com/2010/07/%e8%bd%ac%ef%bc%9amanaging-cpu-usage-when-doing-emerge-%e8%a7%a3%e5%86%b3gentoo%e7%b3%bb%e7%bb%9f%e4%b8%8bemerge%e6%97%b6cpu%e4%bd%bf%e7%94%a8%e7%8e%87%e9%ab%98%e7%9a%84%e9%97%ae%e9%a2%98/