主頁 > 後端開發 > 阿里終面:怎么用 UDP 實作 TCP?

阿里終面:怎么用 UDP 實作 TCP?

2020-12-08 06:55:53 後端開發

背景
本題是我在面試中,技術總監問我的一道真題,當時答得不太好,所以把它揪出來總結了下,后來問了下總監,總監說這是阿里的面試題,,

其實面試官主要是想讓我說出 UDP 和 TCP 的原理上的區別,怎么給 UDP 加些功能實作 TCP,

看好去很容易就能說出一兩個 TCP 和 UDP 的區別,但如果能用女朋友都能聽懂的方式該怎么說呢?

女朋友:我不想聽課本上講的!我聽不懂呀~

下面我會以大白話的方式來解答上面的問題,

UDP 的特點
UDP 讓我想起了剛畢業參加作業那會,一名畢業菜鳥,

溝通簡單
領導安排的任務,直接干就完了,

UDP 也是,相信網路世界永遠是美好的,我發送的包是很容易送到的,接收方也是很容易組裝的,資料結構也很簡單,不需要大量的資料結構、處理邏輯、包頭欄位,

輕信他人
測驗人員報的 bug 我也不會和她爭論什么,永遠相信測驗人員是對的,測驗人員說啥就是啥,我改就是,

UDP 也是,不會建立連接,有個埠號,誰都可以監聽這個埠號往上面發資料,也可以從這個埠號傳給任何人資料,反正我只管發就是,

不會討價還價
產品經理昨天說手機殼需要根據心情變色,測驗人員說這個 bug 要把關聯的兩個 bug 一起修掉,那就按照他們說的做吧!

UDP 也是,不懂堅持和退讓,也就是根據網路情況進行擁塞控制,無論網路丟包多嚴重,我還是照樣發~

UDP 使用場景
針對像我那時候畢業菜鳥的情況,領導給我安排了三種作業環境讓我選,

內部系統,任務簡單,模塊單一,不需要考慮代碼的關聯影響,即使失敗了也沒有關系,
UDP 也是,需要資源少,網路情況比較好的內網,或者對于丟包不敏感的應用,

有一個強力的團隊支持,都是中高級開發、測驗人員,團隊成員打過很多年交道,互相信任,有什么問題,吼一嗓子就可以了!
UDP 也是,不需要一對一溝通來建立連接,可以廣播的應用,

一個新專案,需要有激情,對于剛畢業的菜鳥,都是有很強的自主能動性的,也不會耍滑頭,躲在廁所玩手機,帶薪拉shi ?即使專案不忙,我也抓緊時間干,專案忙,還是一樣干!
UDP 也是,猛著發包就是,主要應用在需要處理速度快,時延低,可以容忍少數丟包的情況,即使網路情況不佳,發包就是~

針對上面的三大場景,UDP 常用在實時競技游戲,IoT 物聯網,移動通信領域,

TCP 的特點?
面向連接
TCP 和 UDP 是傳輸層里面比較重要的兩個協議,大部分面試的時候都會問到兩者的區別,而大部分都會兩句,比如 TCP 是面向連接的,UDP 是面向無連接,

那什么是面向連接?

TCP 三次握手是我們常常念叨和背誦的,而在這三次握手成功后,就是建立連接成功,

那什么又叫面向呢?

我們也常聽到面向物件編程、面向切面編程、面向服務編程,那到底什么是面向?

在我看來 面向 就是遵循一定的協議、規范、資料結構等來做一系列事情,

比如面向連接,就是為了在客戶端和服務端維護連接,而建立一定的資料結構來維護雙方互動的狀態,用這樣的資料來保證所謂的面向連接的特性,

知道了 TCP 的是用三次握手來建立連接,那我們是否可以讓 UDP 也發三個包來模擬 TCP 建立連接?可以是可以,但是如果只是建立,而不是面向連接,其實意義不大,

那 TCP 面向連接做了哪些事情?

TCP 提供可靠交付,通過 TCP 連接傳輸的資料,可以無差錯、不丟失、不重復、并且按序到達,而 UDP 繼承了 IP 包的特性,不保證不丟失,不保證按順序到達,

面向位元組流
TCP 是面向位元組流,所謂位元組流,就是發的是一個流,沒頭沒尾,TCP 自己維護流狀態,

UDP 基于 IP 資料報,一個一個地發,一個一個地收,

擁塞控制
TCP 擁有擁塞控制,如果包丟棄了或者網路環境不好了,就會根據網路情況自行控制自己的行為,看下是發快點還是發慢點,

UDP 則沒有這么智能了, 你讓我發,我就發唄,反正是你讓我發的,其他的一概不管~

有狀態服務
TCP 是一個有狀態的服務,有狀態可以理解為:我記錄了哪些發送了,哪些沒有發送,哪些接收到了,哪些沒接收到,應該接收哪個了,一點差錯都不行,TCP 干的事情可真多!

而 UDP 則不是有狀態的服務,我只管發,其他的就交給接收端吧,有點任性是吧?

如何讓 UDP 實作 TCP 功能?
建立連接上面已經講到了,三次握手和四次握手,UDP 也可以模擬去做,
那下面還有幾個問題:

順序問題
丟包問題
流量控制
擁塞控制
TCP 的資料結構長這樣:

其實如果你能把這些結構講清楚,就已經理解了 TCP 的核心功能,下面我還是用大白話的方式來講解上面的四個問題,

順序問題和丟包問題可以利用確認與重發的機制,假如包收到了,可以做一個確認,發送一個 ACK 給發送端,告訴他我收到了,假如有的包提前到了,就快取著,假如有包丟失了,就可以超時重試,超時重試不宜過短,時間必須大于往返時間 RTT,否則會引起不必要的重傳,也不宜過長,如果超時時間過長,訪問就變慢了,那怎么確定這個時間,可以通過采樣 RTT 的時間,進行加權平均,還需要根據網路狀況,動態變化,可以了解下自適應重傳演算法,

流量控制就是根據網路情況調整發包的速率,利用的是滑動視窗,在對于包的確認中,1同時會攜帶一個視窗的大小,只要利用好這個視窗大小,就能很好地調整發包速率,發的報文段不要超過視窗的大小就 OK,(圖片來源網路)

擁塞控制主要用來避免包丟失和超時重傳,如果出現了這兩種現象,就說明發的速率太快了,那最開始怎么知道發送速率呢?其實開始時只發送一個報文段資料,如果收到一個確認,則倍增報文段,依次類推,當發現超時重傳時,就又回到只發送一個報文段的情況,這個就是慢啟動,這種方式不合適,其實還有一種快速重傳演算法,簡單來說就是擁塞視窗減半,后續線性增速,針對于演算法怎么實作的,這里就不展開講述了,(圖片來源網路)

至此,我用大白話的方式講解了 UDP 和 TCP 的區別,以及 UDP 缺什么功能,需要怎么去彌補才能實作 TCP 的功能,相信這樣回答的思路可以讓面試官覺得還是有點東西的,
總結了一些2020年的面試題,這份面試題的包含的模塊分為19個模塊,分別是: Java 基礎、容器、多執行緒、反射、物件拷貝、Java Web 、例外、網路、設計模式、Spring/Spring MVC、Spring Boot/Spring Cloud、Hibernate、MyBatis、RabbitMQ、Kafka、Zookeeper、MySQL、Redis、JVM ,

獲取資料以上資料:關注公眾號:有故事的程式員,獲取學習資料,
記得點個關注+評論哦~

文章鏈接:https://mp.weixin.qq.com/s/bcVvUeeoO6NPeZ7tDzgJow,作者悟空聊架構

轉載請註明出處,本文鏈接:https://www.uj5u.com/houduan/231290.html

標籤:Java

上一篇:【JAVA并發第一篇】Java的行程與執行緒

下一篇:Spring MVC請求處理程序。你這樣回答保證通過面試!

標籤雲
其他(157675) Python(38076) JavaScript(25376) Java(17977) C(15215) 區塊鏈(8255) C#(7972) AI(7469) 爪哇(7425) MySQL(7132) html(6777) 基礎類(6313) sql(6102) 熊猫(6058) PHP(5869) 数组(5741) R(5409) Linux(5327) 反应(5209) 腳本語言(PerlPython)(5129) 非技術區(4971) Android(4554) 数据框(4311) css(4259) 节点.js(4032) C語言(3288) json(3245) 列表(3129) 扑(3119) C++語言(3117) 安卓(2998) 打字稿(2995) VBA(2789) Java相關(2746) 疑難問題(2699) 细绳(2522) 單片機工控(2479) iOS(2429) ASP.NET(2402) MongoDB(2323) 麻木的(2285) 正则表达式(2254) 字典(2211) 循环(2198) 迅速(2185) 擅长(2169) 镖(2155) 功能(1967) .NET技术(1958) Web開發(1951) python-3.x(1918) HtmlCss(1915) 弹簧靴(1913) C++(1909) xml(1889) PostgreSQL(1872) .NETCore(1853) 谷歌表格(1846) Unity3D(1843) for循环(1842)

熱門瀏覽
  • 【C++】Microsoft C++、C 和匯編程式檔案

    ......

    uj5u.com 2020-09-10 00:57:23 more
  • 例外宣告

    相比于斷言適用于排除邏輯上不可能存在的狀態,例外通常是用于邏輯上可能發生的錯誤。 例外宣告 Item 1:當函式不可能拋出例外或不能接受拋出例外時,使用noexcept 理由 如果不打算拋出例外的話,程式就會認為無法處理這種錯誤,并且應當盡早終止,如此可以有效地阻止例外的傳播與擴散。 示例 //不可 ......

    uj5u.com 2020-09-10 00:57:27 more
  • Codeforces 1400E Clear the Multiset(貪心 + 分治)

    鏈接:https://codeforces.com/problemset/problem/1400/E 來源:Codeforces 思路:給你一個陣列,現在你可以進行兩種操作,操作1:將一段沒有 0 的區間進行減一的操作,操作2:將 i 位置上的元素歸零。最終問:將這個陣列的全部元素歸零后操作的最少 ......

    uj5u.com 2020-09-10 00:57:30 more
  • UVA11610 【Reverse Prime】

    本人看到此題沒有翻譯,就附帶了一個自己的翻譯版本 思考 這一題,它的第一個要求是找出所有 $7$ 位反向質數及其質因數的個數。 我們應該需要質數篩篩選1~$10^{7}$的所有數,這里就不慢慢介紹了。但是,重讀題,我們突然發現反向質數都是 $7$ 位,而將它反過來后的數字卻是 $6$ 位數,這就說明 ......

    uj5u.com 2020-09-10 00:57:36 more
  • 統計區間素數數量

    1 #pragma GCC optimize(2) 2 #include <bits/stdc++.h> 3 using namespace std; 4 bool isprime[1000000010]; 5 vector<int> prime; 6 inline int getlist(int ......

    uj5u.com 2020-09-10 00:57:47 more
  • C/C++編程筆記:C++中的 const 變數詳解,教你正確認識const用法

    1、C中的const 1、區域const變數存放在堆疊區中,會分配記憶體(也就是說可以通過地址間接修改變數的值)。測驗代碼如下: 運行結果: 2、全域const變數存放在只讀資料段(不能通過地址修改,會發生寫入錯誤), 默認為外部聯編,可以給其他源檔案使用(需要用extern關鍵字修飾) 運行結果: ......

    uj5u.com 2020-09-10 00:58:04 more
  • 【C++犯錯記錄】VS2019 MFC添加資源不懂如何修改資源宏ID

    1. 首先在資源視圖中,添加資源 2. 點擊新添加的資源,復制自動生成的ID 3. 在解決方案資源管理器中找到Resource.h檔案,編輯,使用整個專案搜索和替換的方式快速替換 宏宣告 4. Ctrl+Shift+F 全域搜索,點擊查找全部,然后逐個替換 5. 為什么使用搜索替換而不使用屬性視窗直 ......

    uj5u.com 2020-09-10 00:59:11 more
  • 【C++犯錯記錄】VS2019 MFC不懂的批量添加資源

    1. 打開資源頭檔案Resource.h,在其中預先定義好宏 ID(不清楚其實ID值應該設定多少,可以先新建一個相同的資源項,再在這個資源的ID值的基礎上遞增即可) 2. 在資源視圖中選中專案資源,按F7編輯資源檔案,按 ID 型別 相對路徑的形式添加 資源。(別忘了先把檔案拷貝到專案中的res檔案 ......

    uj5u.com 2020-09-10 01:00:19 more
  • C/C++編程筆記:關于C++的參考型別,專供新手入門使用

    今天要講的是C++中我最喜歡的一個用法——參考,也叫別名。 參考就是給一個變數名取一個變數名,方便我們間接地使用這個變數。我們可以給一個變數創建N個參考,這N + 1個變數共享了同一塊記憶體區域。(參考型別的變數會占用記憶體空間,占用的記憶體空間的大小和指標型別的大小是相同的。雖然參考是一個物件的別名,但 ......

    uj5u.com 2020-09-10 01:00:22 more
  • 【C/C++編程筆記】從頭開始學習C ++:初學者完整指南

    眾所周知,C ++的學習曲線陡峭,但是花時間學習這種語言將為您的職業帶來奇跡,并使您與其他開發人員區分開。您會更輕松地學習新語言,形成真正的解決問題的技能,并在編程的基礎上打下堅實的基礎。 C ++將幫助您養成良好的編程習慣(即清晰一致的編碼風格,在撰寫代碼時注釋代碼,并限制類內部的可見性),并且由 ......

    uj5u.com 2020-09-10 01:00:41 more
最新发布
  • Rust中的智能指標:Box<T> Rc<T> Arc<T> Cell<T> RefCell<T> Weak

    Rust中的智能指標是什么 智能指標(smart pointers)是一類資料結構,是擁有資料所有權和額外功能的指標。是指標的進一步發展 指標(pointer)是一個包含記憶體地址的變數的通用概念。這個地址參考,或 ” 指向”(points at)一些其 他資料 。參考以 & 符號為標志并借用了他們所 ......

    uj5u.com 2023-04-20 07:24:10 more
  • Java的值傳遞和參考傳遞

    值傳遞不會改變本身,參考傳遞(如果傳遞的值需要實體化到堆里)如果發生修改了會改變本身。 1.基本資料型別都是值傳遞 package com.example.basic; public class Test { public static void main(String[] args) { int ......

    uj5u.com 2023-04-20 07:24:04 more
  • [2]SpinalHDL教程——Scala簡單入門

    第一個 Scala 程式 shell里面輸入 $ scala scala> 1 + 1 res0: Int = 2 scala> println("Hello World!") Hello World! 檔案形式 object HelloWorld { /* 這是我的第一個 Scala 程式 * 以 ......

    uj5u.com 2023-04-20 07:23:58 more
  • 理解函式指標和回呼函式

    理解 函式指標 指向函式的指標。比如: 理解函式指標的偽代碼 void (*p)(int type, char *data); // 定義一個函式指標p void func(int type, char *data); // 宣告一個函式func p = func; // 將指標p指向函式func ......

    uj5u.com 2023-04-20 07:23:52 more
  • Django筆記二十五之資料庫函式之日期函式

    本文首發于公眾號:Hunter后端 原文鏈接:Django筆記二十五之資料庫函式之日期函式 日期函式主要介紹兩個大類,Extract() 和 Trunc() Extract() 函式作用是提取日期,比如我們可以提取一個日期欄位的年份,月份,日等資料 Trunc() 的作用則是截取,比如 2022-0 ......

    uj5u.com 2023-04-20 07:23:45 more
  • 一天吃透JVM面試八股文

    什么是JVM? JVM,全稱Java Virtual Machine(Java虛擬機),是通過在實際的計算機上仿真模擬各種計算機功能來實作的。由一套位元組碼指令集、一組暫存器、一個堆疊、一個垃圾回收堆和一個存盤方法域等組成。JVM屏蔽了與作業系統平臺相關的資訊,使得Java程式只需要生成在Java虛擬機 ......

    uj5u.com 2023-04-20 07:23:31 more
  • 使用Java接入小程式訂閱訊息!

    更新完微信服務號的模板訊息之后,我又趕緊把微信小程式的訂閱訊息給實作了!之前我一直以為微信小程式也是要企業才能申請,沒想到小程式個人就能申請。 訊息推送平臺🔥推送下發【郵件】【短信】【微信服務號】【微信小程式】【企業微信】【釘釘】等訊息型別。 https://gitee.com/zhongfuch ......

    uj5u.com 2023-04-20 07:22:59 more
  • java -- 緩沖流、轉換流、序列化流

    緩沖流 緩沖流, 也叫高效流, 按照資料型別分類: 位元組緩沖流:BufferedInputStream,BufferedOutputStream 字符緩沖流:BufferedReader,BufferedWriter 緩沖流的基本原理,是在創建流物件時,會創建一個內置的默認大小的緩沖區陣列,通過緩沖 ......

    uj5u.com 2023-04-20 07:22:49 more
  • Java-SpringBoot-Range請求頭設定實作視頻分段傳輸

    老實說,人太懶了,現在基本都不喜歡寫筆記了,但是網上有關Range請求頭的文章都太水了 下面是抄的一段StackOverflow的代碼...自己大修改過的,寫的注釋挺全的,應該直接看得懂,就不解釋了 寫的不好...只是希望能給視頻網站開發的新手一點點幫助吧. 業務場景:視頻分段傳輸、視頻多段傳輸(理 ......

    uj5u.com 2023-04-20 07:22:42 more
  • Windows 10開發教程_編程入門自學教程_菜鳥教程-免費教程分享

    教程簡介 Windows 10開發入門教程 - 從簡單的步驟了解Windows 10開發,從基本到高級概念,包括簡介,UWP,第一個應用程式,商店,XAML控制元件,資料系結,XAML性能,自適應設計,自適應UI,自適應代碼,檔案管理,SQLite資料庫,應用程式到應用程式通信,應用程式本地化,應用程式 ......

    uj5u.com 2023-04-20 07:22:35 more