原创 經典同步問題三——讀者寫者問題
系列同步問題： 經典同步問題一——生產者和消費者問題 https://blog.csdn.net/weixin_36465540/article/details/105560002 經典同步問題二——哲學家進餐問題 https:/
2020-06-30 01:35:20
5
原创 排序算法(四)--謝爾排序(縮小增量排序)
由上一篇博文可知，冒泡排序時，若待排序序列長度爲n，則冒泡排序法時間複雜度爲O(n2)。但若待排序序列已經按值有序，則其時間複雜度變爲O(n)。由此推想，若待排序序列按值“基本有序”，則冒泡排序法的效率可以明顯提高，從另一方面來看
2020-06-30 00:35:11
3
原创 OSI參考模型及各層功能簡述
文章目錄一、OSI參考模型二、OSI參考模型通信過程與數據封裝三、物理層功能四、數據鏈路層五、網絡層功能六、傳輸層功能七、會話層功能八、表示層功能九、應用層功能十、TCP/IP參考模型十一、五層參考模型 一、OSI參考模型 開放系
2020-06-29 23:46:57
9
原创 詳解差錯控制之碼距、檢錯與糾錯
轉載自：https://blog.csdn.net/suchto/article/details/7382366?depth_1-utm_source=distribute.pc_relevant.none-task-blog-B
2020-06-29 23:46:47
原创 TCP/IP之路由算法
轉載自https://www.jianshu.com/p/e5cce2958790 網絡層的重要功能就是路由和轉發。而路由是根據路由器根據所維護的路由表進行路由選擇。所以，如果創建和更新轉發表就是一個很重要的問題。通常，在路由時，
2020-06-29 23:46:47
1
原创 如何用結構型信號量實現互斥和同步
信號量方法的基本原則：兩個或多個進程可以用信號的方法進行協作；進程可以在任何地方停下來以等待收到特定的信號；信號的實現是用一種稱爲信號量（Semaphore）的特殊變量。 信號量S就是一個特殊變量，包含一個整數值。 在S上可以執行
2020-06-29 23:46:47
原创 經典同步問題二——哲學家進餐問題
系列同步問題： 經典同步問題一——生產者和消費者問題 https://blog.csdn.net/weixin_36465540/article/details/105560002 經典同步問題二——哲學家進餐問題 https:/
2020-06-29 23:46:47
1
原创 以太網CSMA/CD算法&&交換機自學習/轉發簡述
一、以太網CSMA/CD算法 NIC從網絡層接收數據報，創建數據幀。 監聽信道（1-堅持）：如果NIC監聽到信道空閒，則開始發送幀；如果NIC監聽到信道忙，則一直等待到信道空閒，然後發送幀。 NIC發送完整個幀，而沒有檢測到其他
2020-06-29 23:46:47
原创 TCP快速重傳爲什麼是三次冗餘ack
轉載自：https://blog.csdn.net/u010202588/article/details/54563648 先理解ACK的基本工作原理，當發送端發送第N-1個包後，接收端答覆的ACK序列號實際上跟
2020-06-29 23:46:47
原创 虛電路網絡和數據報網絡
轉載自：https://blog.csdn.net/qq_22238021/article/details/80426135 網絡層可以在兩臺主機之間提供無連接服務或連接服務。由網絡層向運輸層提供虛電路網絡：僅提供連接服務數據報
2020-06-29 23:46:47
原创 可靠信道傳輸2.0 2.1 3.0
轉載自：https://blog.csdn.net/springtostring/article/details/80379841 計算機網絡的設計基本方案是複雜化，多功能化應用層，運輸層的協議設計，從而使得網絡層，鏈路層，物理
2020-06-29 23:46:47
原创 TCP段結構，流量&擁塞控制，三次握手四次揮手，有限狀態機
文章目錄一、TCP&UDP概述1. TCP2. UDPTCP VS UDP二、TCP&UDP段結構1. TCP段結構2. UDP段結構UDP校驗和（checksum）三、TCP流量控制四、TCP擁塞控制AIMDSS五、TCP三次握
2020-06-29 23:46:47
原创 IP數據報格式，IP分片，IP編址，子網掩碼
文章目錄一、Internet網絡層二、IP數據報格式三、IP分片四、IP編址（addressing）五、子網劃分與子網掩碼使用子網時分組的轉發六、無分類編址CIDR 一、Internet網絡層 Internet網絡層是典型的數據報
2020-06-29 23:46:47
原创 傳輸層TCP（流量控制和擁塞控制）
轉載自：https://blog.csdn.net/zgege/article/details/80445324 內容 關鍵字 流量控制 窗口大小，窗口擴大因子M，機理，窗口探測數據段 擁塞控制 擁塞窗口，慢
2020-06-29 23:46:47
原创 速率、帶寬、延遲、時延帶寬積、丟包率、吞吐量
1. 速率 速率（數據率，數據傳輸速率，比特率） 單位時間（秒）傳輸信息（比特）量 單位：b/s(bps)、kb/s、Mb/s、Gb/s k=103、M=106、G=109 速率往往是指額定速率或標稱速率。 2. 帶寬 “帶寬
2020-06-29 23:46:47