算機(jī)保研面試(計(jì)算機(jī)網(wǎng)絡(luò)))
1.OSI和TCP/IP模型各個(gè)層之間的協(xié)議和功能物理層透明傳輸比特流數(shù)據(jù)鏈路層封裝成幀透明傳輸差錯(cuò)檢測(cè)網(wǎng)絡(luò)層負(fù)責(zé)為分組交換網(wǎng)上的不同主機(jī)提供通信服務(wù)ip選址和路由選擇傳輸層負(fù)責(zé)向兩個(gè)主機(jī)中進(jìn)程之間的通信提供服務(wù)分用和復(fù)用擁塞控制流量控制可靠傳輸。應(yīng)用層為應(yīng)用程序提供服務(wù)。2.計(jì)算機(jī)網(wǎng)絡(luò)為什么要分層優(yōu)點(diǎn)便于維護(hù)和拓展各層之間相互獨(dú)立靈活性好結(jié)構(gòu)上可以區(qū)分開當(dāng)某層不需要可以去掉促進(jìn)標(biāo)準(zhǔn)化工作。1.各層之間是獨(dú)立的。某一層并不需要知道它的下一層是如何實(shí)現(xiàn)的而僅 僅需要知道該層通過層間的接口所提供的服務(wù)。由于每一層只實(shí)現(xiàn)一種相對(duì)獨(dú)立 的功能因而可將一個(gè)難以處理的復(fù)雜問題分解為若干個(gè)較容易處理得更小一些 的問題。這樣整個(gè)問題的復(fù)雜程度就下降了。 2.靈活性好。當(dāng)任何一層發(fā)生變化時(shí)例如由于技術(shù)的變化只要層間接 口關(guān)系保持不變則在這層以上或以下各層均不受影響。此外對(duì)某一層提供的 服務(wù)還可進(jìn)行修改。 3.當(dāng)某層提供的服務(wù)不再需要時(shí)甚至可以將這層取消。 4.結(jié)構(gòu)上可分割開。各層都可以采用最合適的技術(shù)來實(shí)現(xiàn)。 5.易于實(shí)現(xiàn)和維護(hù)。這種結(jié)構(gòu)使得實(shí)現(xiàn)和調(diào)試一個(gè)龐大而又復(fù)雜的系統(tǒng)變得 易于處理因?yàn)檎麄€(gè)的系統(tǒng)已被分解為若干個(gè)相對(duì)獨(dú)立的子系統(tǒng)。 6.能促進(jìn)標(biāo)準(zhǔn)化工作。因?yàn)槊恳粚拥墓δ芗捌渌峁┑姆?wù)都已有了精確的 說明。3.簡(jiǎn)述一下層次路由的原理敘述一下與自治系統(tǒng)相關(guān)的內(nèi)部網(wǎng)關(guān)協(xié)議和外部網(wǎng)關(guān)協(xié)議單工半雙工全雙工通信路由包括直連路由靜態(tài)路由動(dòng)態(tài)路由以下均為動(dòng)態(tài)路由為什么劃分AS自治系統(tǒng)? 互聯(lián)網(wǎng)規(guī)模非常大如果路由表要存儲(chǔ)所有 路由顯然不可行且許多單位并不想讓別人知道其內(nèi)部的布局細(xì)節(jié)因而劃分區(qū) 域自治系統(tǒng)?,F(xiàn)在一般都是AS內(nèi)部采用內(nèi)部網(wǎng)關(guān)協(xié)議如RIP、OSPFAS間 通信采用外部網(wǎng)關(guān)協(xié)議如BGP。 ? RIP基于距離向量可以理解為最短跳數(shù)UDP傳送在固定的時(shí)間間隔 內(nèi)和相鄰路由器交換路由表算法簡(jiǎn)單易于實(shí)現(xiàn)適用于小型網(wǎng)壞消息 傳得慢有條數(shù)限制更新較慢。 ? OSPF最短路徑優(yōu)先使用Dijkstra求單源點(diǎn)最短路徑IP數(shù)據(jù)報(bào)傳 送當(dāng)鏈路狀態(tài)變化時(shí)采用洪范法和其他路由器交互鏈路狀態(tài)信息最終 可以得到鏈路拓?fù)鋱D但只會(huì)存儲(chǔ)下一跳地址靈活可指派代價(jià)可以實(shí)現(xiàn) 負(fù)載均衡洪范法能夠快速收斂實(shí)現(xiàn)較為復(fù)雜 ? BGP基于路徑向量要求可達(dá)而非最佳路徑因?yàn)槌鲇诎踩叩纫蛩?各個(gè)AS選擇BGP代言人代言人之間通過建立TCP鏈接實(shí)現(xiàn)BGP會(huì)話以交 換路由信息一輪過后就能找出較好的路由首次交換整個(gè)路由表之后有 變化才交換實(shí)現(xiàn)較簡(jiǎn)單。4.協(xié)議三要素協(xié)議計(jì)算機(jī)網(wǎng)絡(luò)中為了進(jìn)行數(shù)據(jù)交換建立的規(guī)則集合語法表示要怎么做規(guī)定數(shù)據(jù)的一些結(jié)構(gòu)格式語義要做什么要發(fā)出何種信息做出何種動(dòng)作何種響應(yīng)時(shí)序做的順序事件順序的說明5. 香農(nóng)公式奈氏準(zhǔn)則信道容量含義帶寬增加信道容量怎么 變香農(nóng)公式的前提條件奈氏準(zhǔn)則在理想條件下帶寬受限無噪聲指出碼元傳輸速率是有上限 的超過此上限會(huì)出現(xiàn)嚴(yán)重的碼間串?dāng)_香農(nóng)公式指出了在有噪聲的條件下信道的極限傳輸速率和信噪比和帶寬 有關(guān)系 如果兩者都達(dá)到了極限想要提高速率只能通過讓每個(gè)碼元攜帶更 多的比特信息 換一種編碼方式。信道容量反映了信道所能傳輸?shù)淖畲笮畔⒘繋捲黾尤羝渌蛩夭蛔?信道容量變大。6.簡(jiǎn)述一下CSMA/CD協(xié)議協(xié)議的實(shí)質(zhì)是載波監(jiān)聽和碰撞檢測(cè)先聽先發(fā)邊聽邊發(fā)沖突停發(fā)隨機(jī)延遲后重發(fā)CSMA協(xié)議“載波幀聽”就是發(fā)送前先偵聽即每個(gè)站 在發(fā)送數(shù)據(jù)之前先要檢測(cè)一下總線上是否有其他站點(diǎn)正在發(fā)送數(shù)據(jù)若有則暫時(shí) 不發(fā)送數(shù)據(jù)等待信道變?yōu)榭臻e時(shí)再發(fā)送?!芭鲎矙z測(cè)”就是邊發(fā)送邊偵聽即 適配器邊發(fā)送數(shù)據(jù)邊檢測(cè)信道上信號(hào)電壓的變化情況以便判斷自己在發(fā)送數(shù)據(jù) 時(shí)其他站點(diǎn)是否也在發(fā)送數(shù)據(jù)。工作流程可簡(jiǎn)單概括為“先聽后發(fā)邊聽邊發(fā)區(qū) 別于CSMA 協(xié)議沖突停發(fā)隨機(jī)重發(fā)” 。7.TCP和UDP的異同點(diǎn)相同點(diǎn)都是傳輸層協(xié)議都能保護(hù)網(wǎng)絡(luò)層傳輸。雙方通信都要開放端口不同點(diǎn)TCP是可靠傳輸U(kuò)DP是不可靠傳輸。 TCP是基于連接的協(xié)議在正式收發(fā)數(shù)據(jù)前必須建立可靠連接UDP面向非連接的協(xié)議它不與對(duì)方建立連接直接發(fā)包。 TCP相對(duì)負(fù)載比較大TCP采用套接字或者端口來建立通信UDP是不可靠負(fù)載小。兩者結(jié)構(gòu)也不同TCP提供超時(shí)重發(fā)TCP有三次握手機(jī)制。TCp面向字節(jié)流UDP面向數(shù)據(jù)報(bào)。8.TCP的三次握手四次揮手過程為什么會(huì)采用三次握手若采用二次握手可以嗎三次握手客戶端向服務(wù)器建立連接請(qǐng)求服務(wù)器收到后像客戶端回復(fù)一個(gè)建立連接請(qǐng)求的響應(yīng)三次握手完成正式建立連接。四次揮手?jǐn)嚅_發(fā)起方向另一方發(fā)送斷開請(qǐng)求另一方收到后回復(fù)一個(gè)響應(yīng)再由另一方主動(dòng)發(fā)送一個(gè)斷開連接請(qǐng)求斷開發(fā)起方收到后回復(fù)一個(gè)響應(yīng)四次揮手完成。如果二次握手 先假如出現(xiàn)了一種異常情況即A發(fā)出的第一個(gè)連接請(qǐng)求報(bào)文段因?yàn)樵谀承?網(wǎng)絡(luò)節(jié)點(diǎn)上滯留了。由于超時(shí)重傳于是A又向B發(fā)起請(qǐng)求并成功建立了連接 在傳輸完數(shù)據(jù)之后AB同之間釋放了連接。 而在A和B已經(jīng)釋放連接之后那個(gè)在網(wǎng)絡(luò)上滯留的報(bào)文段又達(dá)到了B。這 時(shí)候B接收到報(bào)文以為是A發(fā)起的新的一次建立連接的請(qǐng)求于是就向A發(fā)出 確認(rèn)建立連接報(bào)文段。而A此時(shí)并沒有發(fā)起建立連接的請(qǐng)求于是不予理睬。但 是B以為新的連接已經(jīng)建立一直等待A發(fā)送數(shù)據(jù)于是B的許多資源就浪費(fèi)了。9.介紹下TCP和UDP協(xié)議的特點(diǎn)頭部結(jié)構(gòu)TCP和UDP頭部均有源端口和目的端口和校驗(yàn)和信息偽首部即為IP首部TCP頭部結(jié)構(gòu)序號(hào)確認(rèn)號(hào)數(shù)據(jù)偏移控制標(biāo)志窗口校驗(yàn)和緊急指針選項(xiàng)UDP頭部結(jié)構(gòu)長(zhǎng)度。10.簡(jiǎn)述下TCP建立連接的過程TCP如何保證可靠傳輸。TCP協(xié)議保證數(shù)據(jù)傳輸可靠性的方式主要有11.TCP流量控制作用使發(fā)送方的發(fā)送速率與接收方的應(yīng)用程序讀取速率相匹配防止發(fā)送方發(fā)的太快實(shí)現(xiàn)接收方根據(jù)自己接受緩存大小通過報(bào)文段頭部的接收窗口rwnd字段動(dòng)態(tài)地調(diào)整發(fā)送方的發(fā)送速率12.TCP擁塞控制發(fā)送方根據(jù)通信的時(shí)延估算網(wǎng)絡(luò)的擁塞程度計(jì)算一個(gè)擁塞窗口cwnd。來減小發(fā)送速率防止網(wǎng)絡(luò)中的路由器或鏈路過載。TCP的流量控制和擁塞控制都是改變發(fā)送方的發(fā)送速率來達(dá)到控制。流量控制解決發(fā)送方與接收方速率不匹配通過接收窗口來實(shí)現(xiàn)擁塞控制解決網(wǎng)絡(luò)負(fù)載過大是通過擁塞窗口來實(shí)現(xiàn)的。13.路由器有什么作用路由選擇根據(jù)路由協(xié)議構(gòu)造出路由表確定分組從源主機(jī)到目的主機(jī)的最佳路徑。分組轉(zhuǎn)發(fā)根據(jù)轉(zhuǎn)發(fā)表將分組從路由器的輸入端口轉(zhuǎn)移到合適的輸出端口。14.路由算法有哪些鏈路狀態(tài)路由算法距離矢量路由算法層次路由將網(wǎng)絡(luò)分為若干個(gè)自治系統(tǒng)同一自治系統(tǒng)內(nèi)的路由器運(yùn)行相同的路由協(xié)議每個(gè)自治系統(tǒng)有一些網(wǎng)關(guān)路由器負(fù)責(zé)自治系統(tǒng)之間的路由15.DHCP協(xié)議動(dòng)態(tài)主機(jī)配置協(xié)議即插即用協(xié)議過程手機(jī)先播DHCP發(fā)現(xiàn)報(bào)文服務(wù)器響應(yīng)一個(gè)DHCP提供報(bào)文手機(jī)再請(qǐng)求IP地址最后服務(wù)器發(fā)送一個(gè)ACK攜帶有分配的IP地址。16.ICMP協(xié)議用于差錯(cuò)檢測(cè)和網(wǎng)絡(luò)探詢。17.IPv6出現(xiàn)的動(dòng)機(jī)是什么報(bào)文頭有哪些字段發(fā)生了變化。IPV4ip地址不夠用了報(bào)文頭20-40去除了校驗(yàn)和。18.ip地址和mac地址的區(qū)別ip地址是網(wǎng)絡(luò)層的地址是分層次的MAC地址是數(shù)據(jù)鏈路層的地址是平面式的。ip地址是邏輯地址mac地址是物理地址ip不唯一 mac地址唯一mac幀封裝了ip數(shù)據(jù)報(bào)。19.ARP協(xié)議解決的問題在同一個(gè)局域網(wǎng)內(nèi)如何在已知目的接口的ip情況下確定其MAC地址ARP是一個(gè)即插即用的協(xié)議每個(gè)節(jié)點(diǎn)維護(hù)一個(gè)ARP表存放節(jié)點(diǎn)的IP、MAC映射關(guān)系假設(shè)A給B發(fā)一個(gè)數(shù)據(jù)則A廣播一個(gè)分組其中包含B的IPB接收后IP匹配成功向A回復(fù)其MAC地址A將該IP/MAC映射信息記錄下來。