原创 網絡技術培訓（二）
http://down.51cto.com/data/1054575主要講鏈路層的兩個協議:vlan協議和stp協議，順便講了一些圖論的知識：包括凱萊定理，最小生成樹算法等。這次培訓比較失敗，講到後來羣衆紛紛表示無法理解。
2018-09-12 01:58:58
原创 看了下heartbleed的漏洞說明
問題似乎並沒有想象中嚴重。最初以爲可以dump任意地址的64k內存，仔細看才發現只能dump緊貼在HeartBeatMessage後面的內存。因爲HeartBeatMessage的地址無法控制，因此能拿到什麼東西純屬撞運氣。不過假設Hear
2018-09-12 01:58:58
原创 網絡技術培訓（1）
最近給公司內部同事做了個網絡技術的基礎培訓。第一課主要講了一些最基礎的tcp/ip四層模型，做了個ppt。上傳到下載中心。有興趣的可以看看http://down.51cto.com/data/1040739
2018-09-12 01:58:58
原创 算法複雜度衡量算法好壞的誤區
衡量算法好壞的一般標準是漸進表示的時間複雜度。在n極大的情況下O（n）的算法就沒有O（lgn）的算法好。因爲n不一定會是非常大，因此常數項可能也會非常重要。這些都是非常明顯的道理。但是，實際上還有另外一個非常重要的容易忽視的因素。舉個排序的
2018-09-12 01:58:58
原创 ubuntu升級問題
今天想把自己的系統給升級了。點擊更新卻報錯/usr/bin/python符號鏈接出錯。檢查一下/usr/bin/python 指向/usr/bin/python2，而/usr/bin/python2 指向/usr/bin/python2.7
2018-09-12 01:58:57
原创 能否判斷一個程序是否是所有實現同樣目標的最快程序
這是一個很好玩的問題，也很有價值。只可惜，這是不可能的。因爲實際上，這等價於一個圖靈機停機問題。假設這個程序能夠斷定一切程序，那麼他也能夠判定自己。如果是最快的，返回1，否則返回0。那麼可以在程序後增加一個循環，如果判定自已的結果是1，則繼
2018-09-12 01:58:57
原创 詭異網絡問題追蹤後續
最近有時間，並且陸續又有人報告網絡存在問題，於是又開始繼續折騰這個問題。拋開錯包的問題不談，來看一下廣播流量是怎麼產生的。一開始的假設是某個或某些地址不停地進行全網掃描造成的。這可以解釋爲什麼新建一個網段並沒有出現錯包增多的情況。按照這個思
2018-09-12 01:58:57