【Garry逆襲校招】之 電腦網路 知識點學習--Android地基系列(二)

標籤：android基礎   電腦網路   

轉載請註明： http://write.blog.csdn.net/postedit/44019791

嗯，沒什麼好抱怨，再接再厲自己打氣~，沒學不會，可以理解，但是放任盲點！絕對不能容忍，被自己氣到（打氣太多了），哈哈哈，自己氣自己，我真可愛~~，不說廢話。（推薦搜尋問題直接Ctrl +F）

以下內容為各路大牛提供，我只是個大牛的搬運工~~，做一個匯總，方便大家尋找。（當然Garry我還需要看書學習，推薦書籍：電腦網路（謝希仁）），習得的過程不是一下子就完成的，Garry也沒有完全吃透這些知識，只是作為分享，和自己翻看使用，一定要多看書啊啊~！

1.電路交換與封包交換的區別？優劣對比。

答：區別：電路交換意味著在兩個網站（端裝置）之間建立一個專用的物理串連，網路必須為該串連的電路保留交換容量和通道容量。因此，該通道具有獨佔性，在中斷連線之前即使不使用，也無法用於其它串連。封包交換將資料分為長度可變的分組，並將分組選擇相同或者不同的路徑發送到目的站。網路中各節點間的鏈路可以供屬於不同虛電路或者發往不同目的地址的分組分時共用。

優略對比：這裡我們擴充成：多個方面比較電路交換、報文交換和封包交換的主要優缺點

答案：（1）電路交換  優點：通話中兩使用者始終佔用端到端的通訊資源。缺點：線路傳輸效率很低使用者佔用的通訊線路大部分時間是閒置，資源未被使用而消費（2）封包交換  優點：較高的交換速率資料轉送效率高  可靠性非常高效，靈活和迅速。  缺點：造成時延，開銷

（3）報文交換  優點：使用者可隨時發送報文，可靠性，容易發現代碼轉換和速率匹配，同時發送多個目的地址，優先報文優先轉換，通訊線路利用率高。缺點：時延較長。2. OSI七層協議，自己要能畫出來，要能理解各層作用

這是十分常考的題型，要瞭解OSI七層模型，介紹連結OSI七層模型基礎知識及各層常見應用，需要我們花時間研究透而非僅僅只是知道。（Garry：呵！）

概括來講就是：

第1層物理層—原始位元流的傳輸(位元：bit)
第2層資料連結層—在此層將資料分幀，並處理流量控制。本層指定拓撲結構並提供硬體定址      （幀：Frame）
第3層網路層—本層通過定址來建立兩個節點之間的串連，它包括通過互連網路來路由和中繼資料       （資料包：Package）
第4層傳輸層—常規資料遞送－連線導向或無串連。包括全雙工系統或半雙工、 流量控制和錯誤恢複服務       （資料區段：Segment）
第5層會話層—在兩個節點之間建立端串連。此服務包括建立串連是以全雙工系統還是以半雙工的方式進行設定，儘管可以在層4中處理雙工方式
第6層展示層—格式化資料，以便為應用程式提供通用介面。這可以包括Data Encryption Service 
第7層應用程式層—直接對應用程式提供服務，應用程式可以變化，但要包括電子訊息傳輸

各層常見應用（從高層到低層排）：

應用程式層 ………………電腦：應用程式，如FTP，SMTP，HTTP
展示層 ………………電腦：編碼方式，映像編解碼、URL欄位傳輸編碼
會話層 ………………電腦：建立會話，SESSION認證、斷點續傳
傳輸層 ………………電腦：進程和連接埠
網路層……………… 網路：路由器，防火牆、多層交換器
資料連結層 …………網路：網卡，橋接器，交換器
物理層……………… 網路：中繼器，集線器、網線、HUB

各層應用總結：第一層到第三層，屬於低層，與移動資料有關，都是在網路；第四到第七，高層，包含應用程式資料；

3. TCP/IP有哪幾層，能畫出圖，知道所有層數的作用，會列舉各層主要的協議名稱。

嗯裝13，表噴我，下文介紹（感覺要死掉。。）

TCP/IP協議被組織成四個概念層，其中有三層對應於ISO參考模型中的相應層。ICP/IP協議族並不包含物理層和資料連結層，因此它不能獨立完成整個電腦網路系統的功能，必須與許多其他的協議協同工作。

表1-1是 TCP/IP四層模型和OSI七層模型對應表。我們把OSI七層網路模型和Linux TCP/IP四層概念性模型對應，然後將各種網路通訊協定歸類。

 表1-1  TCP/IP四層模型和OSI七層模型對應表

OSI七層網路模型	Linux TCP/IP四層概念性模型	對應網路通訊協定
應用程式層（Application）	應用程式層	TFTP, FTP, NFS, WAIS
展示層（Presentation）		Telnet, Rlogin, SNMP, Gopher
會話層（Session）		SMTP, DNS
傳輸層（Transport）	傳輸層	TCP, UDP
網路層（Network）	網際層	IP, ICMP, ARP, RARP, AKP, UUCP
資料連結層（Data Link）	網路介面	FDDI, Ethernet, Arpanet, PDN, SLIP, PPP
物理層（Physical）		IEEE 802.1A, IEEE 802.2到IEEE 802.11

概括：TCP/IP共四層：1.網路介面2.網際層3.傳輸層4.應用程式層

各層作用，字數過多附上連結：我是傳送門~

4.電腦網路體繫結構？答：一句話-----電腦網路是分層結構和協議的集合。5. 硬體(MAC)地址的概念及作用。概念：MAC地址就是在媒體接入層上使用的地址，也叫物理地址、硬體地址或鏈路地址，其被固化在適配器的ROM中。可見MAC地址實際上就是適配器地址或適配器標識符。當某台電腦使用某塊適配器後，適配器上的標識符就成為該電腦的MAC地址。MAC地址長度為6位元組（48位元），由IEEE的註冊管理結構RA進行管理分配。

作用：MAC地址是電腦的唯一標識，在資料連結層中，交換器通過識別MAC地址進行資料包的傳輸。

6.資料連結層互聯裝置

答：（1）橋接器：互連兩個採用不同資料連結層協議，不同傳輸介質與不同傳輸速率的網路，橋接器互連的網路在資料連結層以上採用相同的協議。

（2）交換器在資料連結層上實現互連的儲存轉寄裝置。交換器按每個包中的MAC地址相對簡單地決策資訊轉寄，交換器對應硬體裝置，橋接器對應軟體。

7. 乙太網路MAC幀格式？

答：

目的地址（6位元組）

源地址（6位元組）

類型（2位元組）

資料（46——1500位元組）

FCS（4位元組）

8. 虛擬區域網路VLAN？

答：（1）VLAN只是區域網路提供給使用者的一種服務，而並不是一種新的區域網路絡。VLAN限制了接收廣播訊息的工作站數，使得網路不會因傳播過多的廣播資訊（即廣播風暴）而引起效能惡化。

   （2）劃分VLAN的方法：基於連接埠；基於MAC地址；基於IP地址。

   （3）VLAN的幀格式

目的地址（6位元組）

源地址（6位元組）

VLAN標記（表明該站是屬於哪個VLAN的）

類型（2位元組）

資料（46——1500位元組）

FCS（4位元組）

9. 交換和路由的區別是什嗎？VLAN有什麼特點？

答：交換是指轉寄和過濾幀，是交換器的工作，它在OSI參考模型的第二層，而路由是指網路線路當中非直連的鏈路，它是路由器的工作，在OSI參考模型的第三層。交換和路由的區別很多，首先，交換是不需要IP地址的，而路由需要，因為IP就是第三層的協議，第二層需要的是MAC地址，再有，第二層的技術和第三層的不一樣，第二層可以做VLAN，連接埠捆綁等，第三層可以做NAT，ACL，QoS等。
VLAN是虛擬區域網路的英文縮寫，它是一個純二層的技術，它的特點有三：控制廣播，安全，靈活性和可擴張性。

10. RARP是什麼？

答：逆位址解析通訊協定，作用是完成硬體地址到IP地址的映射，主要用於無盤工作站，因為給無盤工作站配置的IP地址不能儲存。工作流程：在網路中配置一台RARP伺服器，裡面儲存著IP地址和MAC地址的映射關係，當無盤工作站啟動後，就封裝一個RARP資料包，裡面有其MAC地址，然後廣播到網路上去，當伺服器收到請求包後，就尋找對應的MAC地址的IP地址裝入響應報文中發回給要求者。因為需要廣播請求報文，因此RARP只能用於具有廣播能力的網路.

11. ARP協議的用途 及演算法、在哪一層上會使用arp ？

ARP協議的用途：解決同一個區域網路內主機或路由器的IP地址和MAC地址的映射問題。

演算法：在主機的ARP快取中應存放一個從IP地址到MAC地址的映射表，並且這個映射表還經常動態更新（新增或逾時刪除）。

在網路層會使用ARP。

12. CRC冗餘校正演算法，反碼和檢驗演算法。基本原理：

已知一個資料區塊含有K位的資料區塊，發送器產生一個包含有n位的序列，這個序列稱為幀檢驗序列（FCS），把FCS加到資料區塊的後面組成一個包含有K+n的發送幀T，使得T能夠用一個已知數P整除，接收器把接收到的幀除以P，沒有餘數，則認為沒有出錯。

基本演算法：模2演算法，多項式。

貼上更詳細大牛blog：我是牛1   我是牛2

13. 如何?透明傳輸。透明傳輸的基本概念：
①資料透明傳輸就是使用者不受協議中的任何限制，可隨機的傳輸任意位元編碼的資訊
②使用者可以完全不必知道協議中所規定的結束段的位元編碼或者其他的控制字元，因而不受限制的進行傳輸。
資料透明傳輸技術：
①逸出字元填充法
②零位元填充法
③採用特殊的訊號與編碼法：IEEE802.3(由於使用CSMA/CD協議，沒有結束字元段；IEEE802.4（令牌匯流排，在起始定界符SD/結束定界符ED這兩個欄位被使用類比編碼，而不是0和1）；IEEE802.5（令牌環，違例的曼切斯特碼）
④確定長度法，固定資料區段長度法：各控制欄位的長度固定，資料區段長度也是固定的，那麼在幀格式中就不必設結束符，也不必設資料長度欄位。14. 路由表做什麼用的。答：目的地址（Destination）：用來標識IP包的目的地址或目的網路。網路遮罩（Mask）、輸出介面（Interface，有些路由具有多個介面）、下一跳IP地址（Nexthop）。15. 分組轉寄演算法。

（1）首先從IP資料報首部提取出目的主機的IP地址D，得出其所在的網路N。
（2）若N就是與此路由器直接相連的某個網路，則進行直接交付，不需要經過其它的路由器
進行轉寄，直接把資料報交付給目的主機。否則就執行（3）
（3）若路由表中有目的地址為D的特定主機路由，則把資料報傳給路由表中所指明的下一跳路由器。否則執行（4）
（4）若路由表中有到達網路N的路由，則把資料報傳給路由表中所指明的下一跳路由器。否則執行（5）
（5）若路由表中有一個預設路由，則把資料報傳給預設路由所指明的預設路由器。否則執行（6）
（6）報告轉寄分組出錯。

以上參考自：《電腦網路 第五版》謝希仁 p128

16. IP報文的格式，格式的各個欄位的含義要理解。

http://blog.csdn.net/xieyutian1990/article/details/24179181

(博主就幫你們到這了，其他自理~)

17. TCP與UDP的概念，相互的區別及優劣。 18. TCP 報文的格式，欄位的意義。19.TCP通過哪些措施，保證傳輸可靠？20. 三向交握，四次斷開過程。21.阻塞方式和非阻塞方式，阻塞connect與非阻塞connect。(比較難，有興趣可以瞭解)22. HTTP基本格式。（java程式員必須掌握）

【Garry逆襲校招】之 電腦網路 知識點學習--Android地基系列(二)