原创 路由表的建立算法

1、路由表1)什麼是路由表路由表是指路由器或者其他互聯網網絡設備上存儲的一張路由信息表,該表中存有到達特定網絡終端的路徑,在某些情況下,還有一些與這些路徑相關的度量。2)路由表分類(1)靜態路由表由系統管理員事先設置好固定的路由表稱之爲靜態

原创 TCP服務器

1、用到的函數socket函數:打開一個網絡通訊端口,如果成功的話,就像open()一樣返回一個文件描述符,應用程序可以像讀寫文件一樣用read/write在網絡上收發數據,如果socket()調用出錯則返回-1。服務器程序所監聽的網絡地址

原创 tcpdump

1、tcpdumpTcpDump是Linux中強大的網絡數據採集分析工具之一。用簡單的話來定義tcpdump根據使用者的定義對網絡上的數據包進行截獲的包分析工具。2、tcpdump的總的輸出格式爲:系統時間 來源主機 端口 > 目標主機.端

原创 epoll實現服務器

1、epollepoll按照man手冊的說法:是爲處理大批量句柄而作了改進的poll。被公認爲Linux2.6下性能最好的多路I/O就緒通知方法。epoll有三個相關的系統調用1)epoll_create創建一個epoll的句柄。當創建好e

原创 排序算法---希爾排序

1、如何進行希爾排序希爾排序是直接插入排序的優化,具體實現是先進行以gap間隔分別進行排序,將數組排成快要接近有序,最後一次gap爲1的排序,實際上是直接插入排序,因爲直接插入排序在接近有序時時間複雜度最小,所以以此進行優化,gap大於1的

原创 crontab

1、創建crontab服務並編輯crontab -e內容:執行腳本的時間+所執行的腳本命令+腳本所存放的路徑2、檢查腳本是否創建成功crontab -l3、啓動服務/sbin/service crond start 4、查看是否運行ps -

原创 grep

1、grepgrep是g一種查找過濾工具,grep支持正則表達式2、正則表達式規定一些特殊語法表示字符類、數量限定符和位置關係,然後用這些特殊語法和普通字符一起表示 一個模式,這就是正則表達式。形式:' 表達式內容 '1)字符類. 匹配任意

原创 select、poll與epoll的優缺點

1、selectselect本質上是通過設置或者檢查存放fd標誌位的數據結構來進行下一步處理。缺點:1) 單個進程可監視的fd數量被限制。2) 需要維護一個用來存放大量fd的數據結構,這樣會使得用戶空間和內核空間在傳遞該結構時複製開銷大。3

原创 淺析NAT原理

1、NATNAT(Network Address Translation)網絡地址轉換。當在專用網內部的一些主機本來已經分配到了本地IP地址(即僅在本專用網內使用的專用地址),但現在又想和因特網上的主機通信(並不需要加密)時,可使用NAT方

原创 快速排序

1、快速排序通過一趟排序將要排序的數據分割成獨立的兩部分,其中一部分的所有數據都比另外一部分的所有數據都要小,然後再按此方法對這兩部分數據分別進行快速排序,整個排序過程可以遞歸進行,以此達到整個數據變成有序序列。2、排序的過程3、代碼實現三

原创 命令代換:反引號與$()的區別

1、命令代換反引號`與$()均可執行命令代換,同一條命令的代換,執行的結果是一樣的,例如:但是在執行下面的命令卻又不一樣了呢?用反引號是會輸出真正的hostname,但是用$()時只輸出命令。2、兩者的區別反引號齊本身就對\進行了轉義,保留

原创 進度條---shell腳本實現

1、程序2、結果

原创 數據報的分片與組裝

1、IP數據報格式2、MTUMTU(最大傳輸單元):幀格式中的數據字段的最大長度。3、分片1)分片的條件數據報長度超過網絡所允許的最大傳輸單元MTU時,必須把過長的數據報進行分片後才能在網絡上傳輸。2)如何分片對於發送端發送的每份IP數據報

原创 代理服務器

1、代理服務器代理服務器是一種重要的服務器安全功能,它的工作主要在開放系統互聯(OSI)模型的會話層,從而起到防火牆的作用。代理服務器大多被用來連接INTERNET(國際互聯網)和Local Area Network(局域網)。代理也稱網絡

原创 5種I/O模型

1、一次輸入輸出的步驟:1)等待數據就緒2)數據搬遷2、5種I/O模型1)阻塞I/O模型:應用程序調用一個I/O函數,導致應用程序阻塞,等待數據準備好。如果數據沒有準備好,一直等待。數據準備好了,從內核拷貝到用戶空間,I/O函數返回成功指示