第一篇：NCRE四級網(wǎng)絡(luò)工程師知識點自我總結(jié)1

網(wǎng)絡(luò)系統(tǒng)統(tǒng)結(jié)構(gòu)與設(shè)計的基本原則 計算機網(wǎng)絡(luò)按地理范圍劃分為局域網(wǎng)，城域網(wǎng)，廣域網(wǎng)

局域網(wǎng)提供高數(shù)據(jù)傳輸速率10mbps-10gbps，低誤碼率的高質(zhì)量傳輸環(huán)境 局域網(wǎng)按介質(zhì)訪問控制方法角度分為共享介質(zhì)式局域網(wǎng)和交換式局域網(wǎng) 局域網(wǎng)按傳輸介質(zhì)類型角度分為有線介質(zhì)局域網(wǎng)和無線通信信道的無線介質(zhì)局域網(wǎng) 早期的計算機網(wǎng)絡(luò)主要是廣域網(wǎng)，分為主計算機與終端（負責數(shù)據(jù)處理）和通信處理設(shè)備與通信電路（負責數(shù)據(jù)通信處理）計算機網(wǎng)絡(luò)從邏輯功能上分為資源子網(wǎng)和通信子網(wǎng)

資源子網(wǎng)（計算機系統(tǒng)，終端，外網(wǎng)設(shè)備以及軟件信息資源）

負責全網(wǎng)數(shù)據(jù)處理業(yè)務，提供網(wǎng)絡(luò)資源與服務

通信子網(wǎng)（通信處理控制機—即網(wǎng)絡(luò)節(jié)點，通信線路及其他通信設(shè)備）網(wǎng)絡(luò)數(shù)據(jù)傳輸，轉(zhuǎn)發(fā)等通信處理任務

網(wǎng)絡(luò)接入（局域網(wǎng)，無線局域網(wǎng)，無線城域網(wǎng)，電話交換網(wǎng)，有線電視網(wǎng)）

廣域網(wǎng)投資大管理困難，由電信運營商組建維護

廣域網(wǎng)技術(shù)主要研究的是遠距離，寬帶，高服務質(zhì)量的核心交換技術(shù)，用戶接入技術(shù)由城域網(wǎng)承擔。

廣域網(wǎng)典型網(wǎng)絡(luò)類型和技術(shù)(公共電話交換網(wǎng)，綜合業(yè)務數(shù)字網(wǎng)，數(shù)字數(shù)據(jù)網(wǎng)，x.25分組交換網(wǎng)，幀中繼網(wǎng)，異步傳輸網(wǎng)，以太網(wǎng))

交換局域網(wǎng)的核心設(shè)備是局域網(wǎng)交換機

城域網(wǎng)概念：網(wǎng)絡(luò)運營商在城市范圍內(nèi)提供各種信息服務，以寬帶光傳輸網(wǎng)絡(luò)為開放平臺，以TCPIP協(xié)議為基礎(chǔ) 密集波分復用技術(shù)的推廣導致廣域網(wǎng)主干線路帶寬擴展

城域網(wǎng)分為核心交換層（高速數(shù)據(jù)交換），邊緣匯聚層（路由與流量匯聚），用戶接入層（用戶接入和本地流量控制）

層次結(jié)構(gòu)優(yōu)點：層次定位清楚，接口開放，標準規(guī)范，便于組建管理 核心層基本功能：(設(shè)計重點：可靠性，可擴展性，開放性)

連接匯聚層，為其提供高速分組轉(zhuǎn)發(fā)，提供高速安全QoS保障的傳輸環(huán)境； 實現(xiàn)主干網(wǎng)絡(luò)互聯(lián)，提供城市的寬帶IP數(shù)據(jù)出口；

提供用戶訪問INTERNET需要的路由服務；

匯聚層基本功能：

匯聚接入層用戶流量，數(shù)據(jù)分組傳輸?shù)膮R聚，轉(zhuǎn)發(fā)與交換；

本地路由過濾流量均衡，QoS優(yōu)先管理，安全控制，IP地址轉(zhuǎn)換，流量整形； 把流量轉(zhuǎn)發(fā)到核心層或本地路由處理；

設(shè)計初期只需要采用核心層與匯聚層 城域網(wǎng)設(shè)計重要出發(fā)點：在降低網(wǎng)絡(luò)造價的前提下，系統(tǒng)能夠滿足當前的數(shù)據(jù)交換量，接入的用戶數(shù)與業(yè)務類型的要求，并具有可擴展能力。

組建運營寬帶城域網(wǎng)原則：可運營性，可管理性，可盈利性，可擴展性

管理和運營寬帶城域網(wǎng)關(guān)鍵技術(shù)：帶寬管理，服務質(zhì)量QoS，網(wǎng)絡(luò)管理，用戶管理，多業(yè)務接入，統(tǒng)計與計費，IP地址分配與地址轉(zhuǎn)換，網(wǎng)絡(luò)安全

寬帶城域網(wǎng)在組建方案中一定要按照電信級運營要求（考慮設(shè)備冗余，線路冗余以及系統(tǒng)故障的快速診斷與自我恢復）

服務質(zhì)量QoS技術(shù)：資源預留，區(qū)分服務，多協(xié)議標記轉(zhuǎn)換

管理帶寬城域網(wǎng)3種基本方案：帶內(nèi)網(wǎng)絡(luò)管理，帶外~~，同時使用帶內(nèi)帶外~~ 帶內(nèi)：利用傳統(tǒng)電信網(wǎng)絡(luò)進行網(wǎng)絡(luò)管理，利用數(shù)據(jù)通信網(wǎng)或公共交換電話網(wǎng)撥號，對網(wǎng)絡(luò)設(shè)備進行數(shù)據(jù)配置。

帶外：利用IP網(wǎng)絡(luò)及協(xié)議進行網(wǎng)絡(luò)管理，利用網(wǎng)絡(luò)管理協(xié)議建立網(wǎng)絡(luò)管理系統(tǒng)。對匯聚層及其以上設(shè)備采用帶外管理，匯聚層一下采用帶內(nèi)管理

寬帶城域網(wǎng)要求的管理能力表現(xiàn)在電信級的接入管理，業(yè)務管理，網(wǎng)絡(luò)安全 網(wǎng)絡(luò)安全技術(shù)方面需要解決物理安全，網(wǎng)絡(luò)安全和信息安全。

寬帶城域網(wǎng)基本技術(shù)與方案（SDH城域網(wǎng)方案；10GE城域網(wǎng)方案，基于ATM城域網(wǎng)方案）光以太網(wǎng)由多種實現(xiàn)形式，最重要的有10GE技術(shù)和彈性分組環(huán)技術(shù) 同樣規(guī)模城域網(wǎng)，光以太網(wǎng)造價是SONET的1/5 是ATM的1/10

IEEE已經(jīng)對10mbps 100mbps 1gbps到 10gbps以太網(wǎng)技術(shù)標準正在研究

彈性分組環(huán)（RPR）：直接在光纖上高效傳輸IP分組的傳輸技術(shù)

標準：IEEE802.17 目前城域網(wǎng)主要拓撲結(jié)構(gòu)：環(huán)形結(jié)構(gòu)

核心層有3—10個結(jié)點的城域網(wǎng)使用環(huán)形結(jié)構(gòu)可以簡化光纖配置

功能：簡化光纖配置；解決網(wǎng)絡(luò)保護機制與帶寬共享問題；提供點到多點業(yè)務

彈性分組環(huán)采用雙環(huán)結(jié)構(gòu)這點與FDDI結(jié)構(gòu)相同

RPR結(jié)點最大長度100km，順時針為外環(huán)，逆時針為內(nèi)環(huán)

RPR技術(shù)特點：（帶寬利用率高；公平性好；快速保護和恢復能力強；保證服務質(zhì)量）

用戶接入網(wǎng)主要有三類：計算機網(wǎng)絡(luò)，電信通信網(wǎng)，廣播電視網(wǎng)

接入網(wǎng)接入方式主要為五類：地面有線通信系統(tǒng)，無線通信和移動通信網(wǎng)，衛(wèi)星通信網(wǎng)，有線電視網(wǎng)和地面廣播電視網(wǎng)

三網(wǎng)融合：計算機網(wǎng)絡(luò)，電信通信網(wǎng)，電視通信網(wǎng)

用戶接入角度：接入技術(shù)（有線和無線），接入方式（家庭接入，校園接入，機關(guān)與企業(yè)人）

目前寬帶接入技術(shù)：數(shù)字用戶線XDSL技術(shù)，光纖同軸電纜混合網(wǎng)HFC技術(shù)，光纖接入技術(shù)，無線接入技術(shù)，局域網(wǎng)技術(shù)

無線接入分為無線局域網(wǎng)接入，無線城域網(wǎng)接入，無線Ad hoc接入

局域網(wǎng)標準：802.3 無線局域網(wǎng)接入：802.11無線城域網(wǎng)：802.16

數(shù)字用戶線XDSL又叫 數(shù)字用戶環(huán)路，基于電話銅雙絞線高速傳輸技術(shù)

技術(shù)分類：ADSL 非對稱數(shù)字用戶線速率不對稱1.5mbps/64kbps-5.5kmRADSL 速率自適應數(shù)字用戶線 速率不對稱1.5mbps/64kbps-5.5km

HDSL 高比特率數(shù)字用戶線速率對稱1.544mbps（沒有距離影響）

VDSL 甚高比特率數(shù)字用戶線 速率不對51mbps/64kbps(沒有影響)

光纖同軸混合網(wǎng)HFC是新一代有線電視網(wǎng)

電話撥號上網(wǎng)速度33.6kbps—56.6kbps

有線電視接入寬帶，數(shù)據(jù)傳輸速率10mbps—36mbps

電纜調(diào)制解調(diào)器Cable modem 專門為利用有線電視網(wǎng)進行數(shù)據(jù)傳輸而設(shè)計 上行信道：200kbps-10mbps下行信道： 36mbps

類型：傳輸方式（雙向?qū)ΨQ傳輸和非對稱式傳輸）

數(shù)據(jù)傳輸方向（單向，雙向）

同步方式（同步和異步交換）

接入角度（個人modem和寬帶多用戶modem）

接口角度（外置式，內(nèi)置式和交互式機頂盒）

無源光網(wǎng)絡(luò)技術(shù)（APON）優(yōu)點

系統(tǒng)穩(wěn)定可靠

可以適應不同帶寬，傳輸質(zhì)量的要求

與CATV相比，每個用戶可占用獨立帶寬不會發(fā)生擁塞

接入距離可達20km—30km

802.11b定義直序擴頻技術(shù)，速率為1mbps 2mbps 5.5mbps 11mbps 802.11a 提高到54mbps

第二篇：網(wǎng)絡(luò)工程師知識點自我總結(jié)3-4

無類域間路由技術(shù)需要在提高IP地址利用率和減少主干路由器負荷兩個方面取得平衡

網(wǎng)絡(luò)地址轉(zhuǎn)換NAT最主要的應用是專用網(wǎng)，虛擬專用網(wǎng)，以及ISP為撥號用戶提供的服務

NAT更用應用于ISP，以節(jié)約IP地址

A類地址：1.0.0.0-127.255.255.255 可用地址125個 網(wǎng)絡(luò)號7位

B類地址：128.0.0.0-191.255.255.255 網(wǎng)絡(luò)號14位

C類地址：192.0.0.0-223.255.255.255 網(wǎng)絡(luò)號21位允許分配主機號254個 D類地址：224.0.0.0-239.255.255.255 組播地址

E類地址：240.0.0.0-247.255.255.255 保留

直接廣播地址：

受限廣播地址：255.255.255.255

網(wǎng)絡(luò)上特定主機地址：

回送地址：專用地址

全局IP地址是需要申請的，專用IP地址是不需申請的專用地址：10;172.16-172.31;192.168.0-192.168.255

NAT方法的局限性

（1）違反IP地址結(jié)構(gòu)模型的設(shè)計原則

（2）使得IP協(xié)議從面向無連接變成了面向連接

（3）違反了基本的網(wǎng)絡(luò)分層結(jié)構(gòu)模型的設(shè)計原則

（4）有些應用將IP插入正文內(nèi)容

（5）Nat同時存在對高層協(xié)議和安全性的影響問題

IP地址規(guī)劃基本步驟

（1）判斷用戶對網(wǎng)絡(luò)與主機數(shù)的需求

（2）計算滿足用戶需求的基本網(wǎng)絡(luò)地址結(jié)構(gòu)

（3）計算地址掩碼

（4）計算網(wǎng)絡(luò)地址

（5）計算網(wǎng)絡(luò)廣播地址

（6）計算機網(wǎng)絡(luò)的主機地址

CIDR地址的一個重要的特點：地址聚合和路由聚合能力

規(guī)劃內(nèi)部網(wǎng)絡(luò)地址系統(tǒng)的基本原則

（1）簡潔

（2）便于系統(tǒng)的擴展與管理

（3）有效的路由

IPv6地址分為 單播地址；組播地址；多播地址；特殊地址

128位每16位一段

000f可簡寫為f 后面的0不能省

：：只能出現(xiàn)一次

Ipv6不支持子網(wǎng)掩碼，它只支持前綴長度表示法

路由設(shè)計基礎(chǔ)

默認路由成為第一跳路由或缺省路由

發(fā)送主機的默認路由器又叫做源路由器，目的主機所連接的路由叫做目的路由 路由選擇算法參數(shù)

跳數(shù)

帶寬（指鏈路的傳輸速率）

延時（源結(jié)點到目的結(jié)點所花費時間）

負載（單位時間通過線路或路由的通信量）

可靠性（傳輸過程的誤碼率）

開銷（傳輸耗費）與鏈路帶寬有關(guān)

路由選擇的核心：路由選擇算法

算法特點：

（1）算法必須是正確，穩(wěn)定和公平的（2）算法應該盡量簡單

（3）算法必須能夠適應網(wǎng)絡(luò)拓撲和通信量的變化

（4）算法應該是最佳的路由選擇算法分類:

靜態(tài)路由選擇算法（非適應路由選擇算法）特點：簡單開銷小，但不能及時適應網(wǎng)絡(luò)狀態(tài)的變化

動態(tài)路由選擇算法（自適應路由選擇算法）特點：較好適應網(wǎng)絡(luò)狀態(tài)的變化，但實現(xiàn)復雜，開銷大

一個自治系統(tǒng)最重要的特點就是它有權(quán)決定在本系統(tǒng)內(nèi)應采取何種路由選擇協(xié)議

路由選擇協(xié)議：內(nèi)部網(wǎng)關(guān)協(xié)議IGP（包括路由信息協(xié)議RIP，開放最短路徑優(yōu)先協(xié)議OSPF）；外部網(wǎng)關(guān)協(xié)議EGP（主要是BGP）

RIP是內(nèi)部網(wǎng)關(guān)協(xié)議使用得最廣泛的一種協(xié)議；特點：協(xié)議簡單，適合小的自治系統(tǒng)，跳數(shù)小于15

OSPF特點:

OSPF使用分布式鏈路狀態(tài)協(xié)議（RIP使用距離向量協(xié)議）

OSPF要求路由發(fā)送本路由與哪些路由相鄰和鏈路狀態(tài)度量的信息（RIP和OSPF都采用最短路徑優(yōu)先的指導思想，只是算法不同）

OSPF要求當鏈路狀態(tài)發(fā)生變化時用洪泛法向所有路由發(fā)送此信息（RIP僅向相鄰路由發(fā)送信息）

OSPF使得所有路由建立鏈路數(shù)據(jù)庫即全網(wǎng)拓撲結(jié)構(gòu)（RIP不知道全網(wǎng)拓撲）OSPF將一個自治系統(tǒng)劃分若干個小的區(qū)域，為拉適用大網(wǎng)絡(luò)，收斂更快。每個區(qū)域路由不超過200個

區(qū)域好處：洪泛法局限在區(qū)域，區(qū)域內(nèi)部路由只知道內(nèi)部全網(wǎng)拓撲，卻不知道其他區(qū)域拓撲

主干區(qū)域內(nèi)部的路由器叫主干路由器（包括區(qū)域邊界路由和自治系統(tǒng)邊界路由）BGP路由選擇協(xié)議的四種分組

打開分組；更新分組（是核心）；保活分組；通知分組；

第三篇：網(wǎng)絡(luò)工程師知識點自我總結(jié)5

局域網(wǎng)技術(shù)

交換機采用采用兩種轉(zhuǎn)發(fā)方式技術(shù)：快捷交換方式和存儲轉(zhuǎn)發(fā)交換方式

虛擬局域網(wǎng)VLA N組網(wǎng)定義方法：（交換機端口號定義；MAC地址定義；網(wǎng)絡(luò)層地址定義；基于IP廣播組）

綜合布線特點：（兼容性；開放性；靈活性；可靠性；先進性；經(jīng)濟性）

綜合布線系統(tǒng)組成：（工作區(qū)子系統(tǒng)；水平子系統(tǒng)；干線子系統(tǒng)；設(shè)備間子系統(tǒng)；管理子系統(tǒng)；建筑物群子系統(tǒng)）

綜合布線系統(tǒng)標準：

（1）ANSI/TIA/EIA 568-A

（2）TIA/EIA-568-B.1 TIA/EIA-568-B.2TIA/EIA-568-B.3

（3）ISO/IEC 11801

（4）GB/T 50311-2000GB/T50312-2000

IEEE802.3 10-BASE-5表示以太網(wǎng)10mbps 基帶傳輸使用粗同軸電纜 max=500m IEEE802.3 10-BASE-2200m

IEEE802.3 10-BASE-T使用雙絞線

快速以太網(wǎng) 提高到100mbps

IEEE802.3U 100-BASE-TXMAX=100M

IEEE802.3U 100-BASE-T4針對建筑物以及按結(jié)構(gòu)化布線

IEEE802.3U 100-BASE-FX使用2條光纖 max=425M

支持全雙工模式的快速以太網(wǎng)的拓撲構(gòu)型一定是星形

自動協(xié)商功能是為鏈路兩端的設(shè)備選擇10/100mbps與半雙工/全雙工模式中共有的高性能工作模式，并在鏈路本地設(shè)備與遠端設(shè)備之間激活鏈路

自動協(xié)商功能只能用于使用雙絞線的以太網(wǎng)，并且規(guī)定過程需要500ms內(nèi)完成中繼器工作在物理層，不涉及幀結(jié)構(gòu)，中繼器不屬于網(wǎng)絡(luò)互聯(lián)設(shè)備

10-BASE-5協(xié)議中，規(guī)定最多可以使用4個中繼器，連接3個纜段，網(wǎng)絡(luò)中兩個結(jié)點的最大距離為2800m

集線器特點：

（1）以太網(wǎng)是典型的總線型結(jié)構(gòu)

（2）工作在物理層 執(zhí)行CSMA/CD介質(zhì)訪問控制方法

（3）多端口

網(wǎng)橋在數(shù)據(jù)鏈路層完成數(shù)據(jù)幀接受，轉(zhuǎn)發(fā)與地址過濾功能，實現(xiàn)多個局域網(wǎng)的數(shù)據(jù)交換

透明網(wǎng)橋IEEE 802.1D 特點：

（1）每個網(wǎng)橋自己進行路由選擇，局域網(wǎng)各結(jié)點不負責路由選擇，網(wǎng)橋?qū)ヂ?lián)

局域網(wǎng)各結(jié)點是透明

（2）一般用于兩個MAC層協(xié)議相同的網(wǎng)段之間的互聯(lián)

透明網(wǎng)橋使用了生成樹算法

評價網(wǎng)橋性能參數(shù)主要是：幀過濾速率，幀轉(zhuǎn)發(fā)速率

按照國際標準，綜合布線采用的主要連接部件分為建筑物群配線架(CD);大樓主配線架（BD）；樓層配線架（FD），轉(zhuǎn)接點（TP）和通信引出端(TO)

TO到FD之間的水平線纜最大長度不應超過90m

設(shè)備間室溫應保持在10度到27度 相對濕度保持在30%-80%

第四篇：網(wǎng)絡(luò)工程師知識點總結(jié)

網(wǎng)絡(luò)工程師知識點總結(jié)

線路交換

1、線路交換進行通信:是指在兩個站之間有一個實際的物理連接，這種連接是結(jié)點之間線路的連接序列。

2、線路通信三種狀態(tài):線路建立、數(shù)據(jù)傳送、線路拆除

3、線路交換缺點:典型的用戶/主機數(shù)據(jù)連接狀態(tài)，在大部分的時間內(nèi)線路是空閑的，因而用線路交換方法實現(xiàn)數(shù)據(jù)連接效率低下;為連接提供的數(shù)據(jù)速率是固定的，因而連接起來的兩個設(shè)備必須用相同的數(shù)據(jù)率發(fā)送和接收數(shù)據(jù)，這就限制了網(wǎng)絡(luò)上各種主機以及終端的互連通信。

分組交換技術(shù)

1、分組交換的優(yōu)點:線路利用率提高;分組交換網(wǎng)可以進行數(shù)據(jù)率的轉(zhuǎn)換;在線路交換網(wǎng)絡(luò)中，若通信量較大可能造成呼叫堵塞的情況，即網(wǎng)絡(luò)拒絕接收更多的連接要求直到網(wǎng)絡(luò)負載減輕為止;優(yōu)先權(quán)的使用。

2、分組交換和報文交換主要差別:在分組交換網(wǎng)絡(luò)中，要限制所傳輸?shù)臄?shù)據(jù)單位的長度。報文交換系統(tǒng)卻適應于更大的報文。

3、虛電路的技術(shù)特點:在數(shù)據(jù)傳送以前建立站與站之間的一條路徑。

4、數(shù)據(jù)報的優(yōu)點:避免了呼叫建立狀態(tài)，如果發(fā)送少量的報文，數(shù)據(jù)報是較快的;由于其較原始，因而較靈活;數(shù)據(jù)報傳遞特別可靠。

5、幾點說明:

路線交換基本上是一種透明服務，一旦連接建立起來，提供給站點的是固定的數(shù)據(jù)率，無論是模擬或者是數(shù)字數(shù)據(jù)，都可以通過這個連接從源傳輸?shù)侥康摹６纸M交換中，必須把模擬數(shù)據(jù)轉(zhuǎn)換成數(shù)字數(shù)據(jù)才能傳輸。

6、外部和內(nèi)部的操作

外部虛電路，內(nèi)部虛電路。當用戶請求虛電路時，通過網(wǎng)絡(luò)建立一條專用的路由，所有的分組都用這個路由。

外部虛電路，內(nèi)部數(shù)據(jù)報。網(wǎng)絡(luò)分別處理每個分組。于是從同一外部虛電路送來的分組可以用不同的路由。在目的結(jié)點，如有需要可以先緩沖分組，并把它們按順序傳送給目的站點。

外部數(shù)據(jù)報，內(nèi)部數(shù)據(jù)報。從用戶和網(wǎng)絡(luò)角度看，每個分組都是被單獨處理的。

外部數(shù)據(jù)報，內(nèi)部虛電路。外部的用戶沒有用連接，它只是往網(wǎng)絡(luò)發(fā)送分組。而網(wǎng)絡(luò)為站之間建立傳輸分組用的邏輯連接，而且可以把連接另外維持一個擴展的時間以便滿足預期的未來需求.幀中繼交換

1、X.25特性:(1)用于建立和終止虛電路的呼叫控制分組與數(shù)據(jù)分組使用相同的通道和虛電路;(2)第三層實現(xiàn)多路復用虛電路;(3)在第二層和第三層都包含著流控和差錯控制機制。

2、幀中繼與X.25的差別:(1)呼叫控制信號與用戶數(shù)據(jù)采用分開的邏輯連接，這樣，中間結(jié)點就不必維護與呼叫控制有關(guān)的狀態(tài)表或處理信息;(2)在第二層而不是在第三層實現(xiàn)邏輯連接的多路復用和交換，這樣就省掉了整個一層的處理;(3)不采用一步一步的流控和差錯控制。

3、在高速H通道上幀中繼的四種應用:數(shù)據(jù)塊交互應用;文件傳輸;低速率的復用;字符交互通信。

信元交換技術(shù)

1、ATM信元

ATM數(shù)據(jù)傳送單位是一固定長度的分組，稱為信元，它有一個信元頭及一個信元信息域。信元長度為53個字節(jié)，其中信元頭占5個字節(jié)，信息域占48個字節(jié)。

信元頭主要功能是:信元的網(wǎng)絡(luò)路由。

2、ATM采用了異步時分多路復用技術(shù)ATDM，ATDM采用排隊機制，屬于不同源的各個信元在發(fā)送到介質(zhì)上之前，都要被分隔并存入隊列中，這樣就需要速率的匹配和信元的定界。

3、應用獨立:主要表現(xiàn)在時間獨立和語義獨立兩方面。時間獨立即應用時鐘和網(wǎng)絡(luò)時鐘之間沒有關(guān)聯(lián)。語義獨立即在信元結(jié)構(gòu)和應用協(xié)議數(shù)據(jù)單元之間無關(guān)聯(lián)，所有與應用有關(guān)的數(shù)據(jù)都在信元的信息域中。

3、ATM信元標識

ATM采用虛擬通道模式，通信通道用一個邏輯號標識。對于給定的多路復用器，該標識是本地的，并在任何交換部件處改變。

通道的標識基于兩種標識符，即虛擬通路標識VPI和虛擬通道標識VCI。一個虛擬通路VP包含有若干個虛擬通道VC

4、ATM網(wǎng)絡(luò)結(jié)構(gòu)

虛擬通道VC:用于描述ATM信元單向傳送的一個概念，信元都與一個惟一的標識值-虛擬通道標識符VCI相聯(lián)系。

虛擬通路VP:用于描述屬于虛擬通路的ATM信元的單向傳輸?shù)囊粋€概念，虛擬通路都與一個標識值-虛擬通路標識符相聯(lián)系。

虛擬通道和虛擬通路者用來描述ATM信元單向傳輸?shù)穆酚伞Ｃ總€虛擬通路可以用復用方式容納多達65535個虛擬通道，屬于同一虛擬通道的信元群，擁用相同虛擬通道標識VCI，它是信元頭一部分。

網(wǎng)絡(luò)體系結(jié)構(gòu)及協(xié)議的定義

1、網(wǎng)絡(luò)體系結(jié)構(gòu):是計算機之間相互通信的層次，以及各層中的協(xié)議和層次之間接口的集合。

2、網(wǎng)絡(luò)協(xié)議:是計算機網(wǎng)絡(luò)和分布系統(tǒng)中互相通信的對等實體間交換信息時所必須遵守的規(guī)則的集合。

3、語法(syntax):包括數(shù)據(jù)格式、編碼及信號電平等。

4、語義(semantics):包括用于協(xié)議和差錯處理的控制信息。

5、定時(timing):包括速度匹配和排序。開放系統(tǒng)互連參考模型

1、國際標準化組織ISO在1979年建立了一個分委員會來專門研究一種用于開放系統(tǒng)的體系結(jié)構(gòu)，提出了開放系統(tǒng)互連OSI模型，這是一個定義連接異種計算機的標準主體結(jié)構(gòu)。

2、OSI簡介:OSI采用了分層的結(jié)構(gòu)化技術(shù)，共分七層，物理層、數(shù)據(jù)鏈路層、網(wǎng)絡(luò)層、傳輸層、會話層、表示層、應用層。

3、OSI參考模型的特性:是一種異構(gòu)系統(tǒng)互連的分層結(jié)構(gòu);提供了控制互連系統(tǒng)交互規(guī)則的標準骨架;定義一種抽象結(jié)構(gòu)，而并非具體實現(xiàn)的描述;不同系統(tǒng)中相同層的實體為同等層實體;同等層實體之間通信由該層的協(xié)議管理;相信層間的接口定義了原語操作和低層向上層提供的服務;所提供的公共服務是面向連接的或無連接的數(shù)據(jù)服務;直接的數(shù)據(jù)傳送僅在最低層實現(xiàn);每層完成所定義的功能，修改本層的功能并不影響其他層。

4、物理層:提供為建立、維護和拆除物理鏈路所需要的機械的、電氣的、功能的和規(guī)程的特性;有關(guān)的物理鏈路上傳輸非結(jié)構(gòu)的位流以及故障檢測指示。

5、數(shù)據(jù)鏈路層:在網(wǎng)絡(luò)層實體間提供數(shù)據(jù)發(fā)送和接收的功能和過程;提供數(shù)據(jù)鏈路的流控。

6、網(wǎng)絡(luò)層:控制分組傳送系統(tǒng)的操作、路由選擇、擁護控制、網(wǎng)絡(luò)互連等功能，它的作用是將具體的物理傳送對高層透明。

7、傳輸層:提供建立、維護和拆除傳送連接的功能;選擇網(wǎng)絡(luò)層提供最合適的服務;在系統(tǒng)之間提供可靠的透明的數(shù)據(jù)傳送，提供端到端的錯誤恢復和流量控制。

8、會話層:提供兩進程之間建立、維護和結(jié)束會話連接的功能;提供交互會話的管理功能，如三種數(shù)據(jù)流方向的控制，即一路交互、兩路交替和兩路同時會話模式。

9、表示層:代表應用進程協(xié)商數(shù)據(jù)表示;完成數(shù)據(jù)轉(zhuǎn)換、格式化和文本壓縮。

10、應用層:提供OSI用戶服務，例如事務處理程序、文件傳送協(xié)議和網(wǎng)絡(luò)管理等。

TCP/IP的分層

1、TCP/IP的分層模型

Internet采用了TCP/IP協(xié)議，如同OSI參考模型，TCP/IP也是一種分層模型。它是基于硬件層次上的四個概念性層次構(gòu)成，即網(wǎng)絡(luò)接口層、IP層、傳輸層、應用層。

網(wǎng)絡(luò)接口層:也稱數(shù)據(jù)鏈路層，這是TCP/IP最底層。功能:負責接收IP數(shù)據(jù)報并發(fā)送至選定的網(wǎng)絡(luò)。

IP層:IP層處理機器之間的通信。功能:它接收來自傳輸層的請求，將帶有目的地址的分組發(fā)送出去。將分組封裝到數(shù)據(jù)報中，填入數(shù)據(jù)報頭，使用路由算法以決定是直接將數(shù)據(jù)報傳送至目的主機還是傳給路由器，然后把數(shù)據(jù)報送至相應的網(wǎng)絡(luò)接口來傳送。

傳輸層:是提供應用層之間的通信，即端到端的通信。功能:管理信息流，提供可靠的傳輸服務，以確保數(shù)據(jù)無差錯的地按序到達。

2、TCP/IP模型的分界線

協(xié)議地址分界線:以區(qū)分高層和低層的尋址，高層尋址使用IP地址，低層尋址使用物理地址。應用程序IP層之上的協(xié)議軟件只使用IP地址，而網(wǎng)絡(luò)接口層處理物理地址。

操作系統(tǒng)分界線:以區(qū)分系統(tǒng)與應用程序。在傳輸層和應用層之間。

3、復用與分解

發(fā)送報文時，發(fā)送方在報文中加和了報文類型、選用協(xié)議等附加信息。所有的報文以幀的形式在網(wǎng)絡(luò)中復用傳送，形成一個分組流。在接收方收到分組時，參考附加信息對接收到的分組進行分解。

IP協(xié)議

1、Internet體系結(jié)構(gòu)

一個TCP/IP互聯(lián)網(wǎng)提供了三組服務。最底層提供無連接的傳送服務為其他層的服務提供了基礎(chǔ)。第二層一個可靠的傳送服務為應用層提供了一個高層平臺。最高層是應用層服務。

2、IP協(xié)議: 這種不可靠的、無連接的傳送機制稱為internet協(xié)議。

3、IP協(xié)議三個定義:

(1)IP定義了在TCP/IP互聯(lián)網(wǎng)上數(shù)據(jù)傳送的基本單元和數(shù)據(jù)格式。

(2)IP軟件完成路由選擇功能，選擇數(shù)據(jù)傳送的路徑。

(3)IP包含了一組不可靠分組傳送的規(guī)則，指明了分組處理、差錯信息發(fā)生以及分組德育的規(guī)則。

4、IP數(shù)據(jù)報:聯(lián)網(wǎng)的基本傳送單元是IP數(shù)據(jù)報，包括數(shù)據(jù)報頭和數(shù)據(jù)區(qū)部分。

5、IP數(shù)據(jù)報封裝:物理網(wǎng)絡(luò)將包括數(shù)據(jù)報報頭的整個數(shù)據(jù)報作為數(shù)據(jù)封裝在一個幀中。

6、MTU網(wǎng)絡(luò)最大傳送單元:不同類型的物理網(wǎng)對一個物理幀可傳送的數(shù)據(jù)量規(guī)定不同的上界。

7、IP數(shù)據(jù)報的重組:一是在通過一個網(wǎng)絡(luò)重組;二是到達目的主機后重組。后者較好，它允許對每個數(shù)據(jù)報段獨立地進行路由選擇，且不要求路由器對分段存儲或重組。

8、生存時間:IP數(shù)據(jù)報格式中設(shè)有一個生存時間字段，用來設(shè)置該數(shù)據(jù)報在聯(lián)網(wǎng)中允許存在的時間，以秒為單位。如果其值為0，就把它從互聯(lián)網(wǎng)上刪除，并向源站點發(fā)回一個出錯消息。

9、IP數(shù)據(jù)報選項:

IP數(shù)據(jù)報選項字段主要是用于網(wǎng)絡(luò)測試或調(diào)試。包括:記錄路由選項、源路由選項、時間戳選項等。

路由和時間戳選項提供了一種監(jiān)視或控制互聯(lián)網(wǎng)路由器路由數(shù)據(jù)報的方法。用戶數(shù)據(jù)報協(xié)議UDP

1、UDP協(xié)議功能

為了在給定的主機上能識別多個目的地址，同時允許多個應用程序在同一臺主機上工作并能獨立地進行數(shù)據(jù)報的發(fā)送和接收，設(shè)計用戶數(shù)據(jù)報協(xié)議UDP。

使用UDP協(xié)議包括:TFTP、SNMP、NFS、DNS

UDP使用底層的互聯(lián)網(wǎng)協(xié)議來傳送報文，同IP一樣提供不可靠的無連接數(shù)據(jù)報傳輸服務。它不提供報文到達確認、排序、及流量控制等功能。

2、UDP的報報文格式

每個UDP報文分UDP報頭和UDP數(shù)據(jù)區(qū)兩部分。報頭由四個16位長(8字節(jié))字段組成，分別說明該報文的源端口、目的端口、報文長度以及校驗和。

3、UDP協(xié)議的分層與封裝

在TCP/IP協(xié)議層次模型中，UDP位于IP層之上。應用程序訪問UDP層然后使用IP層傳送數(shù)據(jù)報。IP層的報頭指明了源主機和目的主機地址，而UDP層的報頭指明了主機上的源端口和目的端口。

4、UDP的復用、分解與端口

UDP軟件應用程序之間的復用與分解都要通過端口機制來實現(xiàn)。每個應用程序在發(fā)送數(shù)據(jù)報之前必須與操作系統(tǒng)協(xié)商以獲得協(xié)議端口和相應的端口號。

UDP分解操作:從IP層接收了數(shù)據(jù)報之后，根據(jù)UDP的目的端口號進行分解操作。

UDP端口號指定有兩種方式:由管理機構(gòu)指定的為著名端口和動態(tài)綁定的方式。

可靠的數(shù)據(jù)流傳輸TCP

1、TCP/IP的可靠傳輸服務五個特征:面向數(shù)據(jù)流、虛電路連接、有緩沖的傳輸、無結(jié)構(gòu)的數(shù)據(jù)流、全雙工的連接。

2、TCP采用了具有重傳功能的肯定確認技術(shù)作為可靠數(shù)據(jù)流傳輸服務的基礎(chǔ)。

3、為了提高數(shù)據(jù)流傳輸過程的效率，在上述基礎(chǔ)上引入滑動窗口協(xié)議，它允許發(fā)送方在等待一個確認之前可以發(fā)送多個分組。滑動窗口協(xié)議規(guī)定只需重傳未被確認的分組，且未被確認的分組數(shù)最多為窗口的大小。

4、TCP功能

TCP定義了兩臺計算機之間進行可靠的傳輸而交換的數(shù)據(jù)和確認信息的格式，以及計算機為了確保數(shù)據(jù)的正確到達而采取的措施。

5、TCP連接使用是一個虛電路連接，連接使用一對端點來標識，端點定義為一對整數(shù)(host,port)其中host是主機的IP地址，port是該主機上TCP端口號。

6、TCP使用專門的滑動窗口協(xié)議機制來解決傳輸效率和流量控制這兩個問題，TCP采用的滑動窗口機制解決了端到端的流量控制，但并未解決整個網(wǎng)絡(luò)的擁塞控制。

7、TCP允許隨時改變窗口小，通過通告值來說明接收方還能再接收多少數(shù)據(jù)，通告值增加，發(fā)送方擴大發(fā)送滑動窗口;通告值減小，發(fā)送方縮小發(fā)送窗口。

8、TCP的報文格式

報文分為兩部分:報頭和數(shù)據(jù)，報頭攜帶了所需要的標識和控制信息。

確認號字段指示本機希望接收下一個字節(jié)組的序號;

順序號字段的值是該報文段流向上的數(shù)據(jù)流的位置，即發(fā)送序號;

確認號指的是與該報文段流向相反方向的數(shù)據(jù)流。

9、TCP使用6位長的碼位來指示報文段的應用目的和內(nèi)容

URG緊急指針字段可用;ACK確認字段可用;PSH請求急近操作;RST連接復位;SYN同步序號;FIN發(fā)送方字節(jié)流結(jié)束。

10、TCP的三次握手

為了建立一個TCP連接，兩個系統(tǒng)需要同步其初始TCP序號ISN。序號用于跟蹤通信順序并確保多個包傳輸時沒有丟失。初始序號是TCP連接建立時的起始編號。

同步是通過交換攜帶有ISN和1位稱為SYN的控制位的數(shù)據(jù)包來實現(xiàn)的。

握手可由一方發(fā)起也可以雙方發(fā)起，建立就可以實現(xiàn)雙向?qū)Φ鹊財?shù)據(jù)流動，沒有主從關(guān)系。差錯控制

CRC-CCITT G(X)=X16+X12+X5+1 HDLC的幀校驗用

CRC-16

G(X)=X16+X15+X2+1

CRC-32 G(X)=X32+…+X+1 用在局域網(wǎng)中

海明碼 m+k+1<2k

數(shù)據(jù)位m，要糾正單個錯誤，得出冗余位k必須取的最小值。碼距為m、n中最小值，它能夠發(fā)現(xiàn)(碼距-1)位錯，并可糾正(碼距-1-1)位錯;比如8421的碼距為1。要檢測出d位錯，碼字之間的海明距離最小值應為d+1。

CRC冗余碼求法：(1)、如果信息位為K位，則其K-1次多項式可記為K(x);如信息1011001，則k(x)=x6+x4+x3+1;(2)、冗余位為R位，其R-1位記為R(x);如冗余位為1011，則R(x)=x3+x+1;(3)、發(fā)送信息為N=K+R,多項式為T(x)=Xr*K(x)+R(x),Xr表示將K

(x)向左平移r位;(4)、冗余位產(chǎn)生過程：已知K(x)求R(x)的過程，一般應選一特定R次多項式G(x)(生成多項式)一般先事先商定好的，用G(x)去除Xr*K(x)得余式即為R(x)。R(x)=Xr*K(x)/G(x);運算規(guī)則異或運算，相同取0，不同取1。

模擬信號

à、模擬傳輸

b、模擬信號à數(shù)字傳輸 需要編碼**器(Codec),模擬數(shù)據(jù)數(shù)字化分為三步：采樣、量化、編碼

采樣：對于連續(xù)信號是通過規(guī)則的時間間隔測出波的振動幅度從而產(chǎn)生一系列數(shù)據(jù)。量化：采樣得到的離散數(shù)據(jù)轉(zhuǎn)換成計算機能夠表示的數(shù)據(jù)范圍的過程，即將樣值量化成一個有限幅度的集合X(nT)。編碼：用一**數(shù)的二進制數(shù)來表示采樣所得脈沖的量化幅度的過程。常用編碼方法有PCM脈沖編碼調(diào)制。

c、數(shù)字信號—>數(shù)字傳輸 常用編碼：歸零碼、不歸零碼、曼徹斯**、差分曼徹斯**

IEEE802.3以太網(wǎng)使用曼徹斯特編碼，IEEE802.5令牌環(huán)使用差分曼徹斯特編碼，兩者的編碼效率是50%，F(xiàn)DDI、100BASE-FX使用了4B/5B編碼和NRZ-I(不歸零碼)，編碼效率是80%。

d、數(shù)字信號à模擬傳輸

需要調(diào)制和解調(diào)，調(diào)制：由發(fā)送端將數(shù)字數(shù)據(jù)信號轉(zhuǎn)換成模擬數(shù)據(jù)信號的過程;解調(diào)：在接收端把模擬數(shù)據(jù)信號還原為數(shù)字數(shù)據(jù)信號的過程，調(diào)制的方法：載波的表示--y=A(t)sin(wt+Ф),分為ASK振幅調(diào)制、FSK頻率調(diào)制、PSK相位調(diào)制。

曼徹斯特編碼：每比特的1/2周期處要發(fā)生跳變，由高電平跳到低電平表示1，由低電平跳到高電平表示0;差分曼徹斯特編碼：有電平轉(zhuǎn)換表示0，無電平轉(zhuǎn)換表示1(關(guān)于曼徹斯特編碼，此處特別注意：

1、0的表示方式并無明確強制規(guī)定，也可以規(guī)定由高電平跳到低電平表示0，由低電平跳到高電平表示1，而且現(xiàn)在大多數(shù)主流教程確實按照這種方法規(guī)定的。根據(jù)百度百科--曼徹斯特編碼的詞條：

曼徹斯特編碼，常用于局域網(wǎng)傳輸。在曼徹斯特編碼中，每一位的中間有一跳變，位中間的跳變既作時鐘信號，又作數(shù)據(jù)信號;從高到低跳變表示“0”，從低到高跳變表示“1”。還有一種是差分曼徹斯特編碼，每位中間的跳變僅提供時鐘定時，而用每位開始時有無跳變表示“0”或“1”，有跳變?yōu)椤?”，無跳變?yōu)椤?”。

對于以上電平跳變觀點有歧義：關(guān)于曼徹斯特編碼電平跳變，在雷振甲編寫的<<網(wǎng)絡(luò)工程師教程>>中對曼徹斯特編碼的解釋為：從低電平到高電平的轉(zhuǎn)換表示1，從高電平到低電平的轉(zhuǎn)換表示0，模擬卷中的答案也是如此，張友生寫的考點分析中也是這樣講的，而《計算機網(wǎng)絡(luò)(第4版)》中(P232頁)則解釋為高電平到低電平的轉(zhuǎn)換為1，低電平到高電平的轉(zhuǎn)換為0。清華大學的《計算機通信與網(wǎng)絡(luò)教程》《計算機網(wǎng)絡(luò)(第4版)》采用如下方式：曼徹斯特編碼從高到低的跳變是 0 從低到高的跳變是 1。

數(shù)據(jù)通信的主要技術(shù)指標

傳輸速率 S=(1/T)log2N

T—信號脈沖重復周期或單位脈沖寬度

n—一個脈沖信號代表的有效狀態(tài)數(shù)，是2的整數(shù)值

log2N--單位脈沖能表示的比特數(shù)

信道容量：表征一個信道傳輸數(shù)據(jù)的能力。單位：bps

信道容量的計算：

無噪聲 C=2H =2Hlog2N(奈奎斯特定理)

H—信道帶寬 N—一個脈沖信號代表的有效狀態(tài)數(shù)

有噪聲C=Hlog2(1+S/N)(香農(nóng)公式)

H—信道帶寬 S—信號功率 N—噪聲功率

dB=10log10S/N,當S/N=1000時，信噪比為30dB

數(shù)據(jù)交換方式

延遲的計算

1、電路交換

總延遲=鏈路建立時間+線路延遲+發(fā)送時長

2、虛電路分組交換

總延遲=鏈路建立時間+(每個分組在交換結(jié)點延遲+每個分組線路延遲+每個分組發(fā)送時長)*分組數(shù)

3、數(shù)據(jù)報分組交換

總延遲=(每個分組在交換結(jié)點延遲+每個分組線路延遲+每個分組發(fā)送時長)*分組數(shù)

硬件知識

1、計算機系統(tǒng)的組成包括硬件系統(tǒng)和軟件系統(tǒng)

硬件系統(tǒng)分為三種典型結(jié)構(gòu)：

(1)單總線結(jié)構(gòu)(2)、雙總線結(jié)構(gòu)(3)、采用通道的大型系統(tǒng)結(jié)構(gòu)

中央處理器CPU包含運算器和控制器。

2、指令系統(tǒng)

指令由操作碼和地址碼組成。

3、存儲系統(tǒng)分為 主存—輔存層次 和主存—Cache層次

Cache作為主存局部區(qū)域的副本，用來存放當前最活躍的程序和數(shù)據(jù)。

計算機中數(shù)據(jù)的表示

Cache的基本結(jié)構(gòu)：Cache由存儲體、地址映像和替換機構(gòu)組成。

4、通道是一種通過執(zhí)行通道程序管理I/O操作的控制器，它使CPU與I/O操作達到更高的并行度。

5、總線從功能上看，系統(tǒng)總線分為地址總線(AB)、數(shù)據(jù)總線(DB)、控制總線(CB)。

6、磁盤容量記計算

非格式化容量=面數(shù)*(磁道數(shù)/面)*內(nèi)圓周長*最大位密度

格式化容量=面數(shù)*(磁道數(shù)/面)*(扇區(qū)數(shù)/道)*(字節(jié)數(shù)/扇區(qū))

7、數(shù)據(jù)的表示方法

原碼和反碼

[+0]原=000…00 [-0]原=100...00 [+0]反=000…00

[-0]反=111…11

正數(shù)的原碼=正數(shù)的補碼=正數(shù)的反碼

負數(shù)的反碼：符號位不變，其余位變反。

負數(shù)的補碼：符號位不變，其余位變反，最低位加1。

計算機網(wǎng)絡(luò)概論

滑動窗口協(xié)議規(guī)定重傳未被確認的分組，這種分組的數(shù)量最多可以等于滑動窗口的大小，TCP采用滑動窗口協(xié)議解決了端到端的流量控制。

嵌入式系統(tǒng)基本知識

定義：以應用為中心，計算機技術(shù)為基礎(chǔ)，軟硬件可裁剪，適應于特定應用系統(tǒng)，對功能、可靠性、成本、體積、功耗有嚴格要求的計算機系統(tǒng)。

特點：硬件上，體積小、重量輕、成本低、可靠性高等特點、使用專用的嵌入式CPU。軟件上，代碼體積小、效率高，要求響應速度快，能夠處理異步并發(fā)事件，實時處理能力。

應用：從航天飛機到家用微波爐。操作系統(tǒng)

操作系統(tǒng)定義：用以控制和管理系統(tǒng)資源，方便用戶使用計算機的程序的集合。

功能：是計算機系統(tǒng)的資源管理者。

特性：并行性、共享性

分類:多道批處理操作系統(tǒng)、分時操作系統(tǒng)、實時操作系統(tǒng)、網(wǎng)絡(luò)操作系統(tǒng)。

進程：是一個具有一定獨立功能的程序關(guān)于某個數(shù)據(jù)集合的一次運行活動。

進程分為三種狀態(tài)：運行狀態(tài)(Running)、就緒狀態(tài)(Ready)、等待狀態(tài)(Blocked)。

作業(yè)分為三種狀態(tài)：提交狀態(tài)、后備運行、完成狀態(tài)。

產(chǎn)生死鎖的必要條件：

(1)、互斥條件：一個資源一次只能被一個進程所使用;

(2)、不可搶占條件：一個資源僅能被占有它的進程所釋放，而不能被別的進程強行搶占;

(3)、部分分配條件：一個進程已占有了分給它的資源，但仍然要求其它資源;

(4)、循環(huán)等待條件：在系統(tǒng)中存在一個由若干進程形成的環(huán)形請求鏈，其中的每一個進程均占有若干種資源中的某一種，同時每一個進程還要求(鏈上)下一個進程所占有的資源。

死鎖的預防：

1、預先靜態(tài)分配法

2、有序資源使用法

3、銀行家算法

虛擬存儲器：是指一種實際上并不以物理形式存在的虛假的存儲器。

頁架：把主存劃分成相同大小的存儲塊。

頁：把用戶的邏輯地址空間(虛擬地址空間)劃分成若干個與頁架大小相同的部分，每部分稱為頁。

頁面置換算法有：

1、最佳置換算法OPT

2、先進先出置換算法FIFO

3、最近最少使用置換算法LRU

4、最近未使用置換算法NUR

虛擬設(shè)備技術(shù)：通過共享設(shè)備來模擬獨占型設(shè)備的動作，使獨占型設(shè)備成為共享設(shè)備，從而提高設(shè)備利用率和系統(tǒng)的效率。

SPOOL系統(tǒng)：實現(xiàn)虛擬設(shè)備技術(shù)的硬件和軟件系統(tǒng)，又Spooling系統(tǒng)，假脫機系統(tǒng)。

作業(yè)調(diào)度算法：

1、先來先服務調(diào)度算法FIFO：按照作業(yè)到達系統(tǒng)或進程進入就緒隊列的先后次序來選擇。

2、優(yōu)先級調(diào)度算法：按照進程的優(yōu)先級大小來調(diào)度，使高優(yōu)先級進程得到優(yōu)先處理的調(diào)度策略。

3、最高響應比優(yōu)先調(diào)度算法：每個作業(yè)都有一個優(yōu)先數(shù)，該優(yōu)先數(shù)不但是要求的服務時間的函數(shù)，而且是該作業(yè)為得到服務所花費的等待時間的函數(shù)。

以上三種都是非搶占的調(diào)度策略。

第五篇：2011計算機等級考試四級網(wǎng)絡(luò)工程師知識點

考試吧整理了2011計算機等級考試四級網(wǎng)絡(luò)工程師知識點，幫助考生梳理知識點。

網(wǎng)絡(luò)工程師之局域網(wǎng)技術(shù)

主要內(nèi)容：

1、局域網(wǎng)定義和特性

2、各種流行的局域網(wǎng)技術(shù)

3、高速局域網(wǎng)技術(shù)

4、基于交換的局域網(wǎng)技術(shù)

5、無線局域網(wǎng)技術(shù)及城域網(wǎng)技術(shù)

一、局域網(wǎng)定義和特性

局域網(wǎng)(Local Area Network)即LAN：將小區(qū)域內(nèi)的各種通信設(shè)備互聯(lián)在一起的通信網(wǎng)絡(luò)。

1、局域網(wǎng)三個特性：(1)高數(shù)據(jù)速率在0.1-100Mbps(2)短距離0.1-25Km(3)低誤碼率10-8-10-11。

2、決定局域網(wǎng)特性的三個技術(shù)：(1)用以傳輸數(shù)據(jù)的介質(zhì)(2)用以連接各種設(shè)備的拓撲結(jié)構(gòu)(3)用以共享資源的介質(zhì)控制方法。

3、設(shè)計一個好的介質(zhì)訪問控制協(xié)議三個基本目標：(1)協(xié)議要簡單(2)獲得有效的通道利用率(3)對網(wǎng)上各站點用戶的公平合理。

二、以太網(wǎng)Ethernet IEEE802.3

以太網(wǎng)是一種總路線型局域網(wǎng)，采用載波監(jiān)聽多路訪問/沖突檢測CSMA/CD介質(zhì)訪問控制方法。

1、載波監(jiān)聽多路訪問

CSMA的控制方案：(1)一個站要發(fā)送，首先需要監(jiān)聽總線，以決定介質(zhì)上是否存在其他站的發(fā)送信號。(2)如果介質(zhì)是空閑的，則可以發(fā)送。(3)如果介質(zhì)忙，則等待一段間隔后再重試。

堅持退避算法：

(1)非堅持CSMA：假如介質(zhì)是空閑的，則發(fā)送;假如介質(zhì)是忙的，等待一段時間，重復第一步。利用隨機的重傳時間來減少沖突的概率，缺點：是即使有幾個站有數(shù)據(jù)發(fā)送，介質(zhì)仍然可能牌空閑狀態(tài)，介質(zhì)的利用率較低。

(2)1-堅持CSMA：假如介質(zhì)是空閑的，則發(fā)送;假如介質(zhì)是忙的，繼續(xù)監(jiān)聽，直到介質(zhì)空閑，立即發(fā)送;假如沖突發(fā)生，則等待一段隨機時間，重復第一步。缺點：假如有兩個或兩個以上的站點有數(shù)據(jù)要發(fā)送，沖突就不可避免的。

(3)P-堅持CSMA：假如介質(zhì)是空閑的，則以P的概率發(fā)送，而以(1-P)的概率延遲一個時間單位，時間單位等于最大的傳播延遲時間;假如介質(zhì)是忙的，繼續(xù)監(jiān)聽，直到介質(zhì)空閑，重復第一步;假如發(fā)送被延遲一個時間單位，則重復第一步。

2、載波監(jiān)聽多路訪問/沖突檢測

這種協(xié)議廣泛運用在局域網(wǎng)內(nèi)，每個幀發(fā)送期間，同時有檢測沖突的能力，一旦檢測到?jīng)_突，就立即停止發(fā)送，并向總線上發(fā)一串阻塞信號，通知總線上各站沖突已經(jīng)發(fā)生，這樣通道的容量不致因白白傳送已經(jīng)損壞的幀而浪費。

沖突檢測的時間：對基帶總線，等于任意兩個站之間最大的傳播延遲的兩倍;對于寬帶總線，沖突檢測時間等于任意兩個站之間最大傳播延遲時間的四倍。

3、二進制退避算法：

(1)對每個幀，當?shù)谝淮伟l(fā)生沖突時，設(shè)置參量為L=2;

(2)退避間隔取1-L個時間片中的一個隨機數(shù)，1個時間片等于2a;

(3)當幀重復發(fā)生一次沖突時，則將參量L加倍;(4)設(shè)置一個最大重傳次數(shù)，則不再重傳，并報告出錯。

三、標記環(huán)網(wǎng)Toke Ring IEEE802.5

1、標記的工作過程

標記環(huán)網(wǎng)又稱權(quán)標網(wǎng)，這種介質(zhì)訪問使用一個標記沿著環(huán)循環(huán)，當各站都沒有幀發(fā)送時，標記的形式為01111111，稱空標記。當一個站要發(fā)送幀時，需要等待空標記通過，然后將它改為忙標記011111110。并緊跟著忙標記，把數(shù)據(jù)發(fā)送到環(huán)上。由于標記是忙狀態(tài)，所以其他站不能發(fā)送幀，必須等待。發(fā)送的幀在環(huán)上循環(huán)一周后再回到發(fā)送站，將該幀從環(huán)上移去。同時將忙標記改為空標記，傳至后面的站，使之獲得發(fā)送幀的許可權(quán)。

2、環(huán)上長度用位計算，其公式為

存在環(huán)上的位數(shù)等于傳播延遲(5μs/km)×發(fā)送介質(zhì)長度×數(shù)據(jù)速率+中繼器延遲。對于1km長、1Mbps速率、20個站點，存在于環(huán)上的位數(shù)為25位。

3、站點接收幀的過程

當幀通過站時，該站將幀的目的地址和本站的地址相比較，如地址相符合，則將幀放入接收緩沖器，再輸入站，同時將幀送回至環(huán)上;如地址不符合，則簡單地將數(shù)據(jù)重新送入環(huán)。

4、優(yōu)先級策略

標記環(huán)網(wǎng)上的各個站點可以成不同的優(yōu)先級，采用分布式高度算法實現(xiàn)。控制幀的格式如下：P優(yōu)先級、T空忙、M監(jiān)視位、預約位。

四、光纖分布式數(shù)據(jù)接口FDDI ISO9314

1、FDDI和標記環(huán)介質(zhì)訪問控制標準接近，有以下幾點好處：

(1)標記環(huán)協(xié)議在重負載條件下，運行效率很高，因此FDDI可得到同樣的效率。

(2)使用相似的幀格式，全球不同速率的環(huán)網(wǎng)互連，在后面網(wǎng)絡(luò)互加這一章將要討論這個問題。

(3)已經(jīng)熟悉IEEE802.5的人很容易了解FDDI

(4)已經(jīng)積累了IEEE802.5的實踐經(jīng)驗，特別是將它做集成電路片的經(jīng)濟，用于FDDI系統(tǒng)和元件的制造。

2、FDDI技術(shù)

(1)數(shù)據(jù)編碼：用有光脈沖表示為1，沒有光能量表示為0。FDDI采用一種全新的編碼技術(shù)，稱為4B/5B。每次對四位數(shù)據(jù)進行編碼，每四位數(shù)據(jù)編碼成五位符號，用光的存在和沒有來代表五位符號中每一位是1還是0。這種編碼使效率提高為80%。為了得到信號同步，采用了二級編碼的方法，先按4B/5B編碼，然后再用一種稱為倒相的不歸零制編碼NRZI，其原理類似于差分編碼。

(2)時鐘偏移： FDDI分布式時鐘方案，每個站有獨立的時鐘和彈性緩沖器。進入站點緩沖器的數(shù)據(jù)時鐘是按照輸入信號的時鐘確定的，但是，從緩沖器輸出的信號時鐘是根據(jù)站的時鐘確定的，這種方案使環(huán)中中繼器的數(shù)目不受時鐘偏移因素的限制。

3、FDDI幀格式

由此可知：FDDI MAC幀和IEEE802.5的幀十分相似，不同之處包括：FDDI幀含有前文，對高數(shù)據(jù)率下時鐘同步十分重要;允許在網(wǎng)內(nèi)使用16位和48位地址，比IEEE802.5更加靈活;控制幀也有不同。

4、FDDI協(xié)議

FDDI和IEEE802.5的兩個主要區(qū)別：

(1)FDDI協(xié)議規(guī)定發(fā)送站發(fā)送完幀后，立即發(fā)送一幅新的標記幀，而IEEE802.5規(guī)定當發(fā)送出去的幀的前沿回送至發(fā)送站時，才發(fā)送新的標記幀。

(2)容量分配方案不同，兩者都可采用單個標記形式，對環(huán)上各站點提供同等公平的訪問權(quán)，也可優(yōu)先分配給某些站點。IEEE802.5使用優(yōu)先級和預約方案。

5、為了同時滿足兩種通信類型的要求，F(xiàn)DDI定義了同步和異步兩種通信類型，定義一個目標標記循環(huán)時間TTRT，每個站點都存在有同樣的一個TTRT值。

五、局域網(wǎng)標準

IEEE802委員會是由IEEE計算機學會于1980年2月成立的，其目的是為局域網(wǎng)內(nèi)的數(shù)字設(shè)備提供一套連接的標準，后來又擴大到城域網(wǎng)。

1、服務訪問點SAP

在參考模型中，每個實體和另一個實體的同層實體按協(xié)議進行通信。而一個系統(tǒng)內(nèi)，實體和上下層間通過接口進行通信。用服務訪問點SAP來定義接口。

2、邏輯連接控制子層LLC

IEEE802規(guī)定兩種類型的鏈路服務：無連接LLC(類型1)，信息幀在LLC實體間，無需要在同等層實體間事先建立邏輯鏈路，對這種LLC幀既不確認，也無任何流量控制或差錯恢復功能。

面向連接LLC(類型2)，任何信息幀，交換前在一對LLC實體間必須建立邏輯鏈路。在數(shù)據(jù)傳送方式中，信息幀依次序發(fā)送，并提供差錯恢復和流量控制功能。

3、介質(zhì)訪問控制子層MAC

IEEE802規(guī)定的MAC有CSMA/CD、標記總線、標記環(huán)等。

4、服務原語

(1)ISO服務原語類型

REQUEST原語用以使服務用戶能從服務提供者那里請求一定的服務，如建立連接、發(fā)送數(shù)據(jù)、結(jié)束連接或狀態(tài)報告。

INDICATION原語用以使服務提供者能向服務用戶提示某種狀態(tài)。如連接請求、輸入數(shù)據(jù)或連接結(jié)束。

RESPONSE原語用以使服務用戶能響應先前的INDIECATION，如接受連接INDICATION。

CONFIRMARION原語用以使服務提供者能報告先前的REQUEST成功或失敗。

(2)IEEE802服務原語類型

和ISO服務原語類型相比REQUEST和INDICATION原語類型和ISO所用的具有相同意義。IEEE802沒有REPONSE原語類型，CONFIRMATION原語類型定義為僅是服務提供者的確認。

六、邏輯鏈路控制協(xié)議

1、IEEE802.2

描述LAN協(xié)議中邏輯鏈路 LLC子層的功能、特性和協(xié)議，描述LLC子層對網(wǎng)絡(luò)層、MAC子層及LLC子層本身管理功能的界面服務規(guī)范。

2、LLC子層界面服務規(guī)范IEEE802.2定義了三個界面服務規(guī)范：

(1)網(wǎng)絡(luò)層/LLC子層界面服務規(guī)范;

(2)LLC子層/MAC子層界面服務規(guī)范;

(3)LLC子層/LLC子層管理功能的界面服務規(guī)范。

3、網(wǎng)絡(luò)層/LLC子層界面服務規(guī)范

提供兩處服務方式

不確認無連接的服務：不確認無連接數(shù)據(jù)傳輸服務提供沒有數(shù)據(jù)鏈路級連接的建立而網(wǎng)絡(luò)層實體能交換鏈路服務數(shù)據(jù)單元LSDU手段。數(shù)據(jù)的傳輸方式可為點到點方式、多點式或廣播式。這是一種數(shù)據(jù)報服務

面向連接的服務：提供了建立、使用、復位以及終止數(shù)據(jù)鏈路層連接的手段。這些連接是LSAP之間點到點式的連接，它還提供數(shù)據(jù)鏈路層的定序、流控和錯誤恢復，這是一處虛電路服務。

4、LLC子層/MAC子層界面服務規(guī)范

本規(guī)范說明了LLC子層對MAC子層的服務要求，以便本地LLC子層實體間對等層LLC子層實體交換LLC數(shù)據(jù)單元。

(1)服務原語是：MA-DATA.request、MA-DATA.indication、MA-DATA.confirm

(2)LLC協(xié)議數(shù)據(jù)單元結(jié)構(gòu)LLC PDU：

目的服務訪問點地址字段DSAP，一個字節(jié)，其中七位實際地址，一位為地址型標志，用來標識DSAP地址為單個地址或組地址。

源服務訪問點地址字段SSAP，一個字節(jié)，其中七位實際地址，一位為命令/響應標志位用來識別LLC PDU是命令或響應。

控制字段、信息字段。

5、LLC協(xié)議的型和類

LLC為服務訪問點間的數(shù)據(jù)通信定義了兩種操作：Ⅰ型操作，LLC間交換PDU不需要建立數(shù)據(jù)鏈路連接，這些PDU不被確認，也沒有流量控制和差錯恢復。

Ⅱ型操作，兩個LLC間交換帶信息的PDU之間，必須先建立數(shù)據(jù)鏈路連接，正常的通信包括，從源LLC到目的LLC發(fā)送帶有信息的PDU，它由相反方向上的PDU所確認。

LLC的類型：第1類型，LLC只支持Ⅰ型操作;第2類型，LLC既支持Ⅰ型操作，也支持Ⅱ型操作。

6、LLC協(xié)議的元素

控制字段的三種格式：帶編號的信息幀傳輸、帶編號的監(jiān)視幀傳輸、無編號控制傳輸、無編號信息傳輸。

帶編號的信息幀傳輸和帶編號的監(jiān)視幀傳輸只能用于Ⅱ型操作。

無編號控制傳輸和無編號信息傳輸可用于Ⅰ型或Ⅱ型操作，但不能同時用。

信息幀用來發(fā)送數(shù)據(jù)，監(jiān)視幀用來作回答響應和流控。

七、CSMA/CD介質(zhì)訪問控制協(xié)議

1、MAC服務規(guī)范三種原語

MA-DATA.request、MA-DATA.indication、MA-DATA.confirm

2、介質(zhì)訪問控制的幀結(jié)構(gòu)

CSMA/CD的MAC幀由8個字段組成：前導碼;幀起始定界符SFD;幀的源和目的地址DA、SA;表示信息字段長度的字段;邏輯連接控制幀LLC;填充的字段PAD;幀檢驗序列字段FCS。

前導碼：包含7個字節(jié)，每個字節(jié)為10101010，它用于使PLS電路和收到的幀定時達到穩(wěn)態(tài)同步。

幀起始定界符：字段是10101011序列，它緊跟在前導碼后，表示一幅幀的開始。幀檢驗序列：發(fā)送和接收算法兩者都使用循環(huán)冗余檢驗(CRC)來產(chǎn)生FCS字段的CRC值。

3、介質(zhì)訪問控制方法

IEEE802.3標準提供了介質(zhì)訪問控制子層的功能說明，有兩個主要的功能：數(shù)據(jù)封裝(發(fā)送和接收)，完成成幀(幀定界、幀同步)、編址(源和目的地址處理)、差錯檢測(物理介質(zhì)傳輸差錯的檢測);介質(zhì)訪問管理，完成介質(zhì)分配避免沖突和解決爭用處理沖突。

八、標記環(huán)介質(zhì)訪問控制協(xié)議

標記環(huán)局域網(wǎng)協(xié)議標準包括四個部分：邏輯鏈路控制LLC、介質(zhì)訪問控制MAC、物理層PHY和傳輸介質(zhì)。

1、IEEE802.5規(guī)定了后面三個部分的標準。

LLC和MAC等效于OSI的第二層(數(shù)據(jù)鏈路層)，PHY相當于OSI的第一層(物理層)。LLC使用MAC子層的服務，提供網(wǎng)絡(luò)層的服務，MAC控制介質(zhì)訪問，PHY負責和物理介質(zhì)接口。

2、介質(zhì)訪問控制幀結(jié)構(gòu)

標記環(huán)有兩個基本格式：標記和幀。在IEEE802.5中幀的傳輸是從最高位開始一位一位發(fā)送，而IEEE802.3和IEEE802.4正好相反，幀的傳輸是從最低位開始一位一位發(fā)送的，這一點對于不同協(xié)議的局域網(wǎng)互連時要進行轉(zhuǎn)換。

3、介質(zhì)訪問控制方法

(1)幀發(fā)送：對環(huán)中物理介質(zhì)的訪問系采用沿環(huán)傳遞一個標記的方法來控制。取得標記的站具有發(fā)送一幀或一系列幀的機會。

(2)標記發(fā)送：在完成幀發(fā)送后，該站就要查看本站地址是否在SA字段中返回，若未查看到，則該站就發(fā)送填充，否則就發(fā)送標記。標記發(fā)送后，該站仍留在發(fā)送狀態(tài)，起到該站發(fā)送的所有的幀從環(huán)上移去為止。

(3)幀接收：若幀的類型比特表示為MAC幀，則控制比特由環(huán)上所有的站進行解釋。如果幀的DA字段與站的單地址、相關(guān)組地址或廣播地址匹配，則把FC、DA、SA、INFO以及FS字段拷貝入接收緩沖區(qū)中，并隨后轉(zhuǎn)送至適當子層。

(4)優(yōu)先權(quán)操作：訪問控制字段中的優(yōu)先權(quán)比特PPP和預約比特RRR配合工作，使環(huán)中服務優(yōu)先權(quán)與環(huán)上準備發(fā)送的PDU最高優(yōu)先級匹配

九、快速以太網(wǎng)

快速以太網(wǎng)的類型

快速以太網(wǎng)(Fast Ethernet)是一個新的IEEE局域網(wǎng)標準，于1995年由原來制定的以太網(wǎng)標準的IEEE802.3工作組完成。快速以太網(wǎng)正式名為100Base-T。

共享介質(zhì)快速以太網(wǎng)和傳統(tǒng)以太網(wǎng)采用同樣的介質(zhì)訪問控制協(xié)議CSMA/CD所有的介質(zhì)訪問控制算法不變，只是將有關(guān)的時間參量加速10倍。

快速以太網(wǎng)的三種標準：100Base-

4、100Base-TX、100Base-FX

快速以太網(wǎng)的產(chǎn)品：

適配器：一邊是總線結(jié)構(gòu)，將數(shù)據(jù)傳送至主機、中繼器或HUB;另一邊接到所選的介質(zhì)，可以是雙絞線、光纖，或者是一個介質(zhì)獨立接口MII，MII是用來連接外部收發(fā)器用的，其功能類似于以太網(wǎng)的AUI。

HUB：可分為共享機制的中繼器和交換機制的交換器。

十、基于交換技術(shù)的網(wǎng)絡(luò)

1、交換網(wǎng)結(jié)構(gòu)

交換技術(shù)的兩種主要應用形式是：折疊式主干網(wǎng)和高速服務器聯(lián)接。

2、全雙工以太網(wǎng)

全雙工運行在交換器之間，以及交換器和服務器之間，是和交換器一起工作的鏈路特性，它使數(shù)據(jù)流在鏈路中同時兩個方向流動，不是所有收發(fā)器都支持它的全雙工功能。

3、在下列情況下全雙工最有用：

(1)在服務器和交換器之間。這是目前全雙工應用最普遍的配置。

(2)在兩個交換器之間。

(3)在遠離的兩個交換器之間。

3、多媒體

多媒體的應用基于MPEG、JPEG、H.261等視頻壓縮算法。

缺點：是由網(wǎng)絡(luò)緩存產(chǎn)生的延遲，一方面為了平滑抖動數(shù)據(jù)要插入足夠的緩存，另一方面緩存又不能太大，以至引起無法接受的視頻延遲。

對視頻應用的低延遲需求有四種解決方案：

(1)采用10Mbps交換器

(2)采用100Mbps中繼器

(3)用100Mbps的交換器

(4)采用流控技術(shù)

4、千兆位以太網(wǎng)

千兆位以太網(wǎng)也有銅線及光纜兩種標準。

銅線標準1000Base-CX，最大傳輸距離，25英尺，并需用150歐姆的屏蔽雙絞線STP，光纜標準1000Base-SX，850nm的短波長，300m傳輸距離。

1000Base-LX，1300nm的波長，550m傳輸距離。

十一、ATM局域網(wǎng)

略