面試網(wǎng)絡(luò)準(zhǔn)備

校招面試知識(shí)點(diǎn)復(fù)習(xí)之計(jì)算機(jī)網(wǎng)絡(luò)1、電路交換與分組交換?電路交換特點(diǎn)：資源會(huì)被預(yù)留?電路交換分為：頻分多路復(fù)用以及時(shí)分多路復(fù)用?優(yōu)點(diǎn)：可以為一個(gè)通話保證特定數(shù)量的端到端帶寬?缺點(diǎn)：效率低FDMExample:FDM4usersfrequencyfrequencyWMfrequencylime?分組交換特點(diǎn)：資源不會(huì)被預(yù)留?優(yōu)點(diǎn)：效率高今天的因特網(wǎng)就是分組交換的典范！分組交換中的時(shí)延處理時(shí)延、排隊(duì)時(shí)延、傳輸時(shí)延、傳播時(shí)延、傳輸時(shí)延這其中要特別注意傳輸時(shí)延與傳播時(shí)延的區(qū)別!!！傳輸時(shí)延：R=鏈路帶寬(bps)L=分組長(zhǎng)度(比特)發(fā)送比特進(jìn)入鏈路的時(shí)間=L/R傳播時(shí)延：d=物理鏈路的長(zhǎng)度s=在媒體中傳播的速度(~2x108m/sec)傳播時(shí)延=d/s分組交換對(duì)比電路交換電路交換?在數(shù)據(jù)傳輸前，必須建立端到端的連接?一旦某個(gè)節(jié)點(diǎn)故障，必須重新建立連接?連接建立后，數(shù)據(jù)的傳輸沒有額外的延時(shí)?數(shù)據(jù)中不必包含地址域，僅需較短的虛電路號(hào)?數(shù)據(jù)按序傳輸，但信道的使用率較低?適合長(zhǎng)時(shí)間傳輸大批量的數(shù)據(jù)，如流數(shù)據(jù)分組交換?在數(shù)據(jù)傳輸前，不必建立端到端的連接?只要下一個(gè)節(jié)點(diǎn)空閑，即可傳輸?信道的使用率較高?數(shù)據(jù)的傳輸采用存儲(chǔ)轉(zhuǎn)發(fā)，延時(shí)不可估計(jì)?數(shù)據(jù)中必須包含地址域?接收到的分組不一定按序，可能還需重組?適合傳輸文本型數(shù)據(jù)2、因特網(wǎng)的分層模型：?應(yīng)用層:支持網(wǎng)絡(luò)應(yīng)用FTP、HTTP、DNS、SMTP、DHCP、RIP等?運(yùn)輸層：主機(jī)到主機(jī)數(shù)據(jù)傳輸TCP,UDP?網(wǎng)絡(luò)層：從源到目的地?cái)?shù)據(jù)報(bào)的選路ARP、IP、ICMP、OSPF、BGP等?數(shù)據(jù)鏈路層:在鄰近網(wǎng)元之間傳輸數(shù)據(jù)ALOHA、CSMA或CSMA/CD、TDMA、FDMA、CDMA?物理層:“在線上”的比特任何一種調(diào)制解調(diào)體制應(yīng)用層報(bào)文：應(yīng)用層協(xié)議分布在多個(gè)端系統(tǒng)上。一個(gè)端系統(tǒng)中的應(yīng)用程序使用協(xié)議交換信息分組。我們將這種位于應(yīng)用層的信息分組稱為報(bào)文。運(yùn)輸層報(bào)文段：運(yùn)輸層的分組網(wǎng)絡(luò)層數(shù)據(jù)報(bào)：因特網(wǎng)中的網(wǎng)絡(luò)層分組數(shù)據(jù)鏈路層幀：鏈路層分組物理層比特：物理層分組3、UDP和TCP詳解UDP特點(diǎn)：是無連接的運(yùn)輸層協(xié)議uDP段恪認(rèn)優(yōu)點(diǎn)：?應(yīng)用層能夠更好地控制要發(fā)送的數(shù)據(jù)和發(fā)送時(shí)間?無需建立連接?無連接狀態(tài)?分組首部開銷小應(yīng)用：?常用于流式多媒體應(yīng)用o丟包容忍o速率敏感?其他oDNSoSNMPTCP特點(diǎn)：占至u占?可靠、有序全雙工面向連接?流量控制?擁塞控制

nTCP連接管理TCP報(bào)文段結(jié)構(gòu)步驟1:客戶機(jī)向服務(wù)器發(fā)送TCPSYN報(bào)文段?抬nTCP連接管理TCP報(bào)文段結(jié)構(gòu)步驟1:客戶機(jī)向服務(wù)器發(fā)送TCPSYN報(bào)文段?抬定初始序號(hào)?沒有數(shù)據(jù)步驟2服務(wù)黠收到SYN報(bào)文段?川SYNACK報(bào)文段曰復(fù)因粋闖檢左和（=1UDP—樣）對(duì)數(shù)據(jù)字節(jié)計(jì)數(shù)（并非對(duì)報(bào)文段計(jì)數(shù)）當(dāng)TCP剛開始建立連接時(shí)，SYN=1,ACK=SEQ+1；中間傳輸數(shù)據(jù)時(shí)確認(rèn)號(hào)只跟傳輸數(shù)據(jù)有關(guān)。應(yīng)用層數(shù)據(jù)（變長(zhǎng)）RST.呂YN一F7N：-巻按建立（建立杓掠豈緊急數(shù)據(jù)【一般7：甘產(chǎn)、ACK;ACK.f<^PSH:立即堤交數(shù)據(jù)（一般不叵〕_、氏字彈數(shù)源Si1# I【的端1丨卄、 W /佳鉗 緊急數(shù)據(jù)掄針服齊器為該連接分配緩沖區(qū)和變屋?指定服務(wù)器初始序號(hào)步驟3:客戶機(jī)接收到EYNACK；用ACK報(bào)文段回復(fù)，可能包含數(shù)抓粵客戶杠 ?辰務(wù)器瞬TCP連接管理（續(xù)）關(guān)閉連接：客八關(guān)閉套接字：c.llentSocket..close（）;步驟1：客戶機(jī)向服務(wù)器發(fā)送TCPFIN控制報(bào)文段關(guān)閉步驟2:服務(wù)器收到FIN,用ACK

回答。關(guān)閉連接，發(fā)送FIN關(guān)TCP連接管理（續(xù)）步驟3:客八機(jī)收到FIMfflACK冋答 瞬客戶進(jìn)入“超時(shí)等待”—將対接的羽收到的FLN進(jìn)行確認(rèn)步9聚4:服務(wù)器接收ACK,連接關(guān)閉注意：少許修改.M以處理并發(fā)的FTN關(guān)閉問題：TCP協(xié)議采用了哪些機(jī)制保證數(shù)據(jù)的可靠傳輸？?連接時(shí)的三次握手以及斷開時(shí)的四次握手?確認(rèn)機(jī)制（超時(shí)、稍帶確認(rèn)）?擁塞控制、流量控制TCP中擁塞控制的方法：?加性增，乘性減?慢啟動(dòng)?對(duì)超時(shí)事件做出反應(yīng)加性增：沒有檢測(cè)到擁塞的情況下，收到一個(gè)確認(rèn)后就把擁塞窗口值增大一點(diǎn)（線性）乘性減：每發(fā)生一次丟包事件就將當(dāng)前的擁塞窗口值減半這里要特別注意擁塞控制、流量控制的區(qū)別?擁塞控制：防止過多的數(shù)據(jù)注入到網(wǎng)絡(luò)中，這樣可以使網(wǎng)絡(luò)中的路由器不至于過載。擁塞控制的前提是：網(wǎng)絡(luò)能夠承受現(xiàn)有的網(wǎng)絡(luò)負(fù)荷。?流量控制：點(diǎn)對(duì)點(diǎn)通信量的控制。控制發(fā)送端的發(fā)送數(shù)據(jù)的速率。這里要特別注意選擇重傳、回退N步的區(qū)別?選擇重傳：只重傳出現(xiàn)差錯(cuò)的數(shù)據(jù)幀。但這時(shí)必須加大接收窗口，以便先收下發(fā)送序列號(hào)不連續(xù)但仍在接收窗口中的數(shù)據(jù)幀。等到所缺序號(hào)的數(shù)據(jù)幀收到后再一并交給主機(jī)。?回退N步：當(dāng)接收方檢測(cè)出失序的數(shù)據(jù)幀后，要求發(fā)送方重發(fā)最后一個(gè)正確接收的信息之后所有未確認(rèn)的幀；或者當(dāng)發(fā)送方發(fā)了N個(gè)幀以后，發(fā)現(xiàn)N幀的前一幀在計(jì)時(shí)器超時(shí)后仍未返回其確認(rèn)信息，則該幀被判超時(shí)或者出錯(cuò)，此時(shí)發(fā)送方不得不重新發(fā)送出錯(cuò)幀以及其后的幀。4、選路和轉(zhuǎn)發(fā)?轉(zhuǎn)發(fā)：當(dāng)一個(gè)分組到達(dá)某路由器的一條輸入鏈路時(shí)，該路由器必須將該分組移動(dòng)到適當(dāng)?shù)妮敵鲦溌贰?選路：當(dāng)分組從發(fā)送方流向接收方時(shí)，網(wǎng)絡(luò)層必須決定這些分組所采用的路由或路徑。選路是指分組從源到目的地時(shí)，決定端到端路徑的網(wǎng)絡(luò)范圍的進(jìn)程。轉(zhuǎn)發(fā)是指將分組從一個(gè)輸入鏈路接口轉(zhuǎn)移到適當(dāng)?shù)妮敵鲦溌方涌诘穆酚善鞅镜貏?dòng)作。5、IPIP的報(bào)文格式如下圖所示：32比特選唄（如果有的話）數(shù)據(jù)因特網(wǎng)的地址分配策略被稱為無類別域間選路(CIRD)。在采用CIRD之前,IP地址被分為A,B,C,D,E五類，分別為：t 32Bits 不過在這之間，有幾個(gè)私有地址，是不能夠被使用的，包括:A類 -55B類 —55C類 —556、選路算法?鏈路狀態(tài)選路算法(LS算法)o使用迪杰斯特拉算法來計(jì)算?距離向量算法(DV算法)o分布式的，是因?yàn)槊總€(gè)節(jié)點(diǎn)都要從一個(gè)或多個(gè)直接相連的鄰居接收某些信息，執(zhí)行計(jì)算，然后將計(jì)算結(jié)果發(fā)回給鄰居；o迭代的，是因?yàn)榇诉^程一直要持續(xù)到鄰居之間沒有更多的信息要交換為止；o異步的，是因?yàn)樗灰笏泄?jié)點(diǎn)相互之間步伐一致地操作；每個(gè)節(jié)點(diǎn)x以Dx(y)開始，對(duì)N中的所有節(jié)點(diǎn)估計(jì)從它自己到節(jié)點(diǎn)y的最低費(fèi)用路徑的費(fèi)用；當(dāng)節(jié)點(diǎn)x從它的任何一個(gè)鄰居v接收到一個(gè)新距離向量時(shí)，它保存v的距離向量，然后使用Bellman-Ford方程更新它自己的距離向量Dx(y)5inv(c(x,v)+Dv(y))只要所有的節(jié)點(diǎn)繼續(xù)以異步方式交換它們的距離向量，每個(gè)費(fèi)用估計(jì)Dx(y)就收斂到dx(y)，dx(y)是從節(jié)點(diǎn)x到節(jié)點(diǎn)y的實(shí)際最低費(fèi)用路徑的費(fèi)用