計網(wǎng)期中考試錯題匯總

一.四種時延哪些是常量溺健,哪些會變化?

  • 傳播時延(propagation delay)和傳輸時延(transmission delay)是常量镐依。
  • 排隊時延(queue delay)隨著時間會一直變化。
  • 處理時延(process delay)由線路的performance決定到旦,因此可能發(fā)生改變柬祠。

二.TCP和UDP的header中包含什么重要field淤毛,沒有這些field,這些協(xié)議不會工作消别。

  • TCP: ports #s, seq/ack #s, checksum, and windows size.
    TCP包含端口號抛蚤,seq/ack號,校驗和寻狂,窗口大小岁经。
  • UDP: port #s, checksum
    UDP包含端口號和校驗和。
  • IP: addresses, checksum for header
    IP包含地址蛇券, 數(shù)據(jù)頭的校驗和缀壤。

三.Sketch the TCP connection initiation and connection termination packet flows using a timing diagram.

  • Initiation connection && connection termination


    1.png

四.有關(guān)慢啟動和不同時刻對應(yīng)區(qū)間問題

![)7QRAXNX39KS1O_$7]%%_1Q.jpg](http://upload-images.jianshu.io/upload_images/134818-db293aaf47f7ce83.jpg)

1.給出兩個使用慢啟動的原因并解釋慢啟動比阻塞控制(congestion avoidance)好的原因.

  • TCP建立初期需要發(fā)送大量報文,慢啟動可以防止建立連接初期單個TCP連接發(fā)送太多報文占用太大帶寬纠亚。
  • 慢啟動有利于TCP從故障中恢復(fù)塘慕,并快速回到高效穩(wěn)定的傳輸階段。
  • 慢啟動更好的原因是慢啟動在帶寬空閑的時候可以快速增長TCP的窗口大小蒂胞,TCP傳輸可以快速達(dá)到高效图呢。

2.Identify the intervals of time when TCP slow start is operating.

  • [1, 6], [7, 11], [23, 26]

3.Identify the intervals of time when TCP congestion avoidance is operating.

  • [11, 15], [26, 32]
    這些階段TCP的窗口大小超過了設(shè)定的閥值,繼續(xù)慢啟動可能導(dǎo)致帶寬占滿、丟包蛤织、超時等不良結(jié)果赴叹。

4.Identify the intervals of time when TCP fast retransmission(快速重傳) is operating.

  • [15, 16]
    快速重傳發(fā)生在收到三個冗余的ACK之后,采取的動作為:
  • 1.把ssthresh設(shè)置為cwnd的一半
  • 2.把cwnd再設(shè)置為ssthresh的值(具體實現(xiàn)有些為ssthresh+3)
  • 3.重新進(jìn)入快速恢復(fù)階段指蚜。

5.Identify the intervals of time when TCP fast recovery is operating.

  • [16, 22]
    快速恢復(fù)發(fā)生在快速重傳之后乞巧,主要的動作為:
  • 1.當(dāng)收到3個重復(fù)ACK時,把ssthresh設(shè)置為cwnd的一半摊鸡,把cwnd設(shè)置為ssthresh摊欠,然后重傳丟失的報文段。
  • 2.再收到重復(fù)的ACK時柱宦,擁塞窗口增加1些椒。
  • 3.當(dāng)收到新的數(shù)據(jù)包的ACK時,把cwnd設(shè)置為第一步中的ssthresh的值掸刊。原因是因為該ACK確認(rèn)了新的數(shù)據(jù)免糕,說明從重復(fù)ACK時的數(shù)據(jù)都已收到,該恢復(fù)過程已經(jīng)結(jié)束忧侧,可以回到恢復(fù)之前的狀態(tài)了石窑,也即再次進(jìn)入擁塞避免狀態(tài)。
    當(dāng)窗口大小不變時蚓炬,網(wǎng)絡(luò)中發(fā)送的包的數(shù)量是不變的松逊。每次收到一個冗余的ACK,就說明沒有新的數(shù)據(jù)包進(jìn)入網(wǎng)絡(luò)肯夏,所以此時應(yīng)該將窗口大小加1经宏,以給新的數(shù)據(jù)包留一個位置;當(dāng)收到新的數(shù)據(jù)包的ACK時驯击,說明當(dāng)前窗口大小可以傳輸新的數(shù)據(jù)烁兰,窗口的大小就無需增加。

快速重傳和快速恢復(fù)機(jī)制順序產(chǎn)生徊都。

6.Identify the intervals of time when TCP fast recovery could have happened, but did not.

  • [22, 23]
    快速恢復(fù)的結(jié)果是沪斟,當(dāng)收到新的ACK之后,窗口大小恢復(fù)到快速恢復(fù)開始時的大小暇矫,即Round16時的大小10主之。因為收到新的ACK表示老的數(shù)據(jù)已經(jīng)全部被接受,TCP的傳輸進(jìn)入了穩(wěn)定階段李根,此時快速恢復(fù)算法已經(jīng)完成了他的使命槽奕,應(yīng)該恢復(fù)到重復(fù)的ACK之前的狀態(tài)。
  • 而圖中23的窗口大小沒有變成10朱巨,而是回到了0(或者1)史翘,說明此時發(fā)生了丟包或超時事件,TCP傳輸重新進(jìn)入了慢啟動狀態(tài)。

五.An application layer protocol typically defines four things. What are these four things.

應(yīng)用層協(xié)議定義了:

  • 1.交換的報文類型琼讽,如請求報文和響應(yīng)報文必峰。
  • 2.各種報文類型的語法,如報文中的各個字段公共詳細(xì)描述钻蹬。
  • 3.字段的語義吼蚁,即包含在字段中信息的含義。
  • 4.進(jìn)程何時问欠、如何發(fā)送及對報文進(jìn)行響應(yīng)肝匆。

六.What is a web cache cache used for? Where can a web cache be located or placed.

  • Web cache is used to improve how fast data loads while browsing the Internet. In most cases, each time you open a web page, the page and all its files are sent to the browser's temporary cache on the hard drive(硬盤驅(qū)動器). If that page or file contained on that page (e.g. a picture) needs to load again and has not been modified, the browser opens the page from your cache instead of downloading the page again. Cache saves you lots of time, especially if you use a modem, and can also help save the website owner on bandwidth.
    簡單地說,當(dāng)你打開一個網(wǎng)頁的時候顺献,網(wǎng)頁和其中的內(nèi)容被發(fā)送到在硬盤驅(qū)動器下的瀏覽器臨時緩存中旗国,如果已經(jīng)被打開過的網(wǎng)頁需要重新加載且內(nèi)容沒有被修改,此時瀏覽器會從緩存中打開網(wǎng)頁而不會再次下載網(wǎng)頁注整。web緩存可以節(jié)約大量時間能曾,尤其當(dāng)你使用一個modem(調(diào)制解調(diào)器)的時候。
  • 補(bǔ)充:
    web緩存肿轨,也叫代理服務(wù)器寿冕,是能夠代表初始Web服務(wù)器來滿足HTTP請求的網(wǎng)絡(luò)實體。在網(wǎng)絡(luò)上部署web緩存的主要原因:

1.web緩存可以大大減少對客戶機(jī)請求的響應(yīng)時間椒袍。
2.web緩存可以減少一個機(jī)構(gòu)內(nèi)部網(wǎng)與因特網(wǎng)接入鏈路的通信量驼唱。

七.What is DNS and what is it used for? If all DNS servers could be "crashed", what would happen to the Internet.

  • Domain Name Servers (DNS) are the Internet's equivalent of a phone book. They maintain a directory of domain names and translate them to Internet Protocol (IP) addresses. This is necessary because, although domain names are easy for people to remember, computers or machines, access websites based on IP addresses.
  • 解釋:DNS相當(dāng)于一個網(wǎng)絡(luò)的電話本,他儲存了域名的目錄并且將其轉(zhuǎn)化成Internet Protocol(IP) addresses驹暑。這相當(dāng)重要玫恳,因為盡管對于人來說域名很容易記憶,但是電腦或其他機(jī)器通過IP地址訪問網(wǎng)站岗钩。

八.What is the fundamental difference between virtual circuit and datagram service.

  • 主要區(qū)別是一個基于連接的(虛電路)纽窟,另一個(數(shù)據(jù)電報)不是肖油。
最后編輯于
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請聯(lián)系作者
  • 序言:七十年代末兼吓,一起剝皮案震驚了整個濱河市,隨后出現(xiàn)的幾起案子森枪,更是在濱河造成了極大的恐慌视搏,老刑警劉巖,帶你破解...
    沈念sama閱讀 221,635評論 6 515
  • 序言:濱河連續(xù)發(fā)生了三起死亡事件县袱,死亡現(xiàn)場離奇詭異浑娜,居然都是意外死亡,警方通過查閱死者的電腦和手機(jī)式散,發(fā)現(xiàn)死者居然都...
    沈念sama閱讀 94,543評論 3 399
  • 文/潘曉璐 我一進(jìn)店門筋遭,熙熙樓的掌柜王于貴愁眉苦臉地迎上來,“玉大人,你說我怎么就攤上這事漓滔”嘟龋” “怎么了?”我有些...
    開封第一講書人閱讀 168,083評論 0 360
  • 文/不壞的土叔 我叫張陵响驴,是天一觀的道長透且。 經(jīng)常有香客問我,道長豁鲤,這世上最難降的妖魔是什么秽誊? 我笑而不...
    開封第一講書人閱讀 59,640評論 1 296
  • 正文 為了忘掉前任,我火速辦了婚禮琳骡,結(jié)果婚禮上锅论,老公的妹妹穿的比我還像新娘。我一直安慰自己楣号,他們只是感情好棍厌,可當(dāng)我...
    茶點故事閱讀 68,640評論 6 397
  • 文/花漫 我一把揭開白布。 她就那樣靜靜地躺著竖席,像睡著了一般耘纱。 火紅的嫁衣襯著肌膚如雪。 梳的紋絲不亂的頭發(fā)上毕荐,一...
    開封第一講書人閱讀 52,262評論 1 308
  • 那天束析,我揣著相機(jī)與錄音,去河邊找鬼憎亚。 笑死员寇,一個胖子當(dāng)著我的面吹牛,可吹牛的內(nèi)容都是我干的第美。 我是一名探鬼主播蝶锋,決...
    沈念sama閱讀 40,833評論 3 421
  • 文/蒼蘭香墨 我猛地睜開眼,長吁一口氣:“原來是場噩夢啊……” “哼什往!你這毒婦竟也來了扳缕?” 一聲冷哼從身側(cè)響起,我...
    開封第一講書人閱讀 39,736評論 0 276
  • 序言:老撾萬榮一對情侶失蹤别威,失蹤者是張志新(化名)和其女友劉穎躯舔,沒想到半個月后,有當(dāng)?shù)厝嗽跇淞掷锇l(fā)現(xiàn)了一具尸體省古,經(jīng)...
    沈念sama閱讀 46,280評論 1 319
  • 正文 獨居荒郊野嶺守林人離奇死亡粥庄,尸身上長有42處帶血的膿包…… 初始之章·張勛 以下內(nèi)容為張勛視角 年9月15日...
    茶點故事閱讀 38,369評論 3 340
  • 正文 我和宋清朗相戀三年,在試婚紗的時候發(fā)現(xiàn)自己被綠了豺妓。 大學(xué)時的朋友給我發(fā)了我未婚夫和他白月光在一起吃飯的照片惜互。...
    茶點故事閱讀 40,503評論 1 352
  • 序言:一個原本活蹦亂跳的男人離奇死亡布讹,死狀恐怖,靈堂內(nèi)的尸體忽然破棺而出训堆,到底是詐尸還是另有隱情炒事,我是刑警寧澤,帶...
    沈念sama閱讀 36,185評論 5 350
  • 正文 年R本政府宣布蔫慧,位于F島的核電站挠乳,受9級特大地震影響,放射性物質(zhì)發(fā)生泄漏姑躲。R本人自食惡果不足惜睡扬,卻給世界環(huán)境...
    茶點故事閱讀 41,870評論 3 333
  • 文/蒙蒙 一、第九天 我趴在偏房一處隱蔽的房頂上張望黍析。 院中可真熱鬧卖怜,春花似錦、人聲如沸阐枣。這莊子的主人今日做“春日...
    開封第一講書人閱讀 32,340評論 0 24
  • 文/蒼蘭香墨 我抬頭看了看天上的太陽蔼两。三九已至甩鳄,卻和暖如春,著一層夾襖步出監(jiān)牢的瞬間额划,已是汗流浹背妙啃。 一陣腳步聲響...
    開封第一講書人閱讀 33,460評論 1 272
  • 我被黑心中介騙來泰國打工, 沒想到剛下飛機(jī)就差點兒被人妖公主榨干…… 1. 我叫王不留俊戳,地道東北人揖赴。 一個月前我還...
    沈念sama閱讀 48,909評論 3 376
  • 正文 我出身青樓,卻偏偏與公主長得像抑胎,于是被迫代替她去往敵國和親燥滑。 傳聞我的和親對象是個殘疾皇子,可洞房花燭夜當(dāng)晚...
    茶點故事閱讀 45,512評論 2 359

推薦閱讀更多精彩內(nèi)容

  • 我們用websocket和http來研究一下TCP/IP協(xié)議的一些特性阿逃,在上一篇文章《https連接的前幾毫秒發(fā)生...
    極樂君閱讀 1,948評論 1 6
  • 1.這篇文章不是本人原創(chuàng)的铭拧,只是個人為了對這部分知識做一個整理和系統(tǒng)的輸出而編輯成的,在此鄭重地向本文所引用文章的...
    SOMCENT閱讀 13,075評論 6 174
  • 本書結(jié)構(gòu)是自頂向下的盆昙,所以請按下列順序閱讀: 1.計算機(jī)網(wǎng)絡(luò)自頂向下--應(yīng)用層2.計算機(jī)網(wǎng)絡(luò)自頂向下--運輸層3....
    牛富貴兒閱讀 2,785評論 0 3
  • 21.1 引言 TCP提供可靠的運輸層羽历。它使用的方法之一就是確認(rèn)從另一端收到的數(shù)據(jù)。但數(shù)據(jù)和確認(rèn)都有可能會丟失淡喜。T...
    張芳濤閱讀 3,013評論 0 8
  • 前幾天去張家界,我們說好就算提前給你過生日了诵闭。 一路上很長一段時間都沒法組織語言炼团,緊張激動的心情只能靠望著車窗外的...
    心上一木一目閱讀 272評論 0 0