面試網(wǎng)絡準備

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

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

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