第一篇：軟考軟件設(shè)計師教程綜合知識集錦(五)

軟件設(shè)計師

http:// 軟考軟件設(shè)計師教程綜合知識集錦

（五）2016下半年軟件設(shè)計師考試已經(jīng)結(jié)束了，希賽小編為打算參加2017年考試的你們準(zhǔn)備了一些軟件設(shè)計師教程綜合知識集錦，希望對大家有所幫助。

設(shè)備管理 其主要任務(wù)是：

實現(xiàn)對外部設(shè)備的分配和回收;啟動外部設(shè)備

控制輸入/輸出設(shè)備與處理器或主存之間交換數(shù)據(jù);實現(xiàn)對磁盤的調(diào)度;處理設(shè)備的中斷;實現(xiàn)虛擬設(shè)備等。

根據(jù)不同的方面，可以對設(shè)備進行分類。

按數(shù)據(jù)組織方式：字符設(shè)備(常對應(yīng)于慢速設(shè)備)和塊設(shè)備(常對應(yīng)于快速設(shè)備)。

按資源性質(zhì)：獨占設(shè)備(如終端、打印機)、共享設(shè)備(如磁盤)和虛擬設(shè)備。

外部設(shè)備和主存之間常用的傳輸方式有4種。程序控制方式 中斷方式

直接存儲訪問(DMA)方式 通道方式

虛擬設(shè)備：采用假脫機技術(shù)，可以將低速的獨占設(shè)備改造成一種共享設(shè)備。簡稱為spooling技術(shù)，利用多道程序技術(shù)，采用一組程序模擬一臺I/O處理機

設(shè)備分配有兩種方法，即靜態(tài)分配方法和動態(tài)分配方法。其中設(shè)備的動態(tài)分配算法與進程調(diào)度相似，也具有一定的分配策略，如先請求先分配、優(yōu)先級高者先分配等。

例如，關(guān)于磁盤調(diào)度的算法就有以下幾種。

軟件設(shè)計師

http:// 先來先服務(wù)(FCFS)調(diào)度

最短查找時間優(yōu)先(SSTF)調(diào)度：離磁頭最近的服務(wù)被響應(yīng) SCAN調(diào)度(電梯算法)：在前進方向?qū)ふ易疃痰牟檎視r間的 N步SCAN調(diào)度 C-SCAN調(diào)度

存儲管理

現(xiàn)代計算機系統(tǒng)中的存儲系統(tǒng)通常是多級存儲體系，至少有主存(內(nèi)存)和輔存(外存)兩級，有的系統(tǒng)有更多的級數(shù)。

主存是由系統(tǒng)實際提供的存儲單元組成的一個連續(xù)地址空間，處理器可以直接存取。它的存儲容量受到實際存儲單元的限制。

輔存是指軟盤、硬盤、光盤和磁帶等一些外部存儲部件，常用來存放暫不執(zhí)行的程序和數(shù)據(jù)，處理器不能直接訪問，需啟動I/O設(shè)備，才能進行內(nèi)存、外存交換。

系統(tǒng)中主存的使用一般分系統(tǒng)空間和用戶空間兩個部分。把相對地址空間的程序轉(zhuǎn)換成絕對地址空間(物理地址)空間上能夠執(zhí)行的過程稱為地址重定位，也稱為地址映射或地址映像。地址重定位有兩種：靜態(tài)重定位和動態(tài)重定位。

存儲管理應(yīng)該提高存儲資源的利用效率，又方便用戶使用，存儲管理的任務(wù)應(yīng)具有下列功能。

分配與回收 存儲擴充來自 共享與保護

◆實存管理：實存的管理一般有三種分配方式。

單一連續(xù)分配：一個作業(yè)占全部空間，靜態(tài)分配(不對主存保護，引起沖突)固定分區(qū)分配：靜態(tài)，空間分區(qū) 可變分區(qū)分配：動態(tài)分配分區(qū)

軟件設(shè)計師

http:// 交換：較小的空間運行較大的作業(yè)，采用的方法

其中，可變分區(qū)分配方法是目前的系統(tǒng)采用得較多的。它將主存空間按用戶要求動態(tài)地分劃成若干個分區(qū)。為了消除分配中的外部碎片，系統(tǒng)還需要合并自由區(qū)和進行存儲拼接或緊湊。

關(guān)于實存的存儲分配算法主要有4種。最佳適應(yīng)算法 首次適應(yīng)算法 最差適應(yīng)算法 循環(huán)首次適應(yīng)算法 ◆虛存管理

虛擬存儲(簡稱虛存)不考慮實際主存的大小和數(shù)據(jù)存取的實際地址，只考慮相互有關(guān)的數(shù)據(jù)之間的相對位置，其容量由計算機的地址位數(shù)決定。

虛擬存儲通常涉及存儲空間大于計算機系統(tǒng)主存中可利用存儲空間時的尋址能力問題。其特點是運行程序訪問的地址不是從主存中可以獲得的，即運行進程訪問的地址與主存可用的地址分離。

運行進程訪問的地址稱為虛地址，主存中可用的地址稱為實地址。一個運行進程可以訪問的虛地址范圍稱為進程的虛地址空間，相應(yīng)的，可使用的實地址范圍稱為實地址空間。

虛存的組織方式有3種?！舴侄未鎯M織

一個作業(yè)是由若干個具有邏輯意義的段組成。在分段系統(tǒng)中，允許程序(作業(yè))占據(jù)主存中若干分離的分區(qū)，每個分區(qū)存儲一個程序分段。分段系統(tǒng)中的虛地址是一個有序?qū)?段號、段內(nèi)位移)。系統(tǒng)為每個作業(yè)建立一個段表，其內(nèi)容包括段號與主存起始地址的對應(yīng)關(guān)系、段長和狀態(tài)。

◆頁式存儲組織

與段式存儲組織相似。主存被劃分成若干個定長的頁，頁式

軟件設(shè)計師

http:// 系統(tǒng)中的虛地址是一個有序?qū)?頁號、頁內(nèi)位移)。系統(tǒng)為每個進程建立一個頁表，其內(nèi)容包括進程的邏輯頁號與物理頁號的對應(yīng)關(guān)系、狀態(tài)等。

◆段頁式存儲組織

綜合了上述兩種存儲組織的特點。主存被劃分成定長的頁，段頁式系統(tǒng)中虛地址形式是(段號、段內(nèi)頁號、頁內(nèi)位移)。系統(tǒng)為每個進程建立一個段表，再為每個段表建立一個頁表。

虛存管理的置換策略有幾種算法轉(zhuǎn)自:考試網(wǎng)-[Examw.Com] 最優(yōu)(OPT)算法：選擇淘汰不再使用或最遠的將來才使用的頁。

隨機(RAND)算法：隨機的選擇淘汰的頁。

先進先出(FIFO)算法：選擇淘汰主存駐留時間最長的頁。最近最少使用(LRU)算法：選擇淘汰離當(dāng)前時刻最近的一段時間使用得最少的頁。

虛存管理策略的基礎(chǔ)是局部性原理——進程往往不均勻地高度局部化地訪問主存。這種局部性表現(xiàn)為時間局部性和空間局部性兩種。

根據(jù)局部性原理的特性，提出了工作集理論。工作集是指進程頻繁訪問頁面的集合。工作集理論要求，為了使進程能有效的運行，它的頁面工作集應(yīng)駐留在主存中，以防止“顛簸”(又稱抖動，即指由于進程頻繁的從輔存請求頁面而造成的過度的頁面調(diào)度)現(xiàn)象。

第二篇：軟考軟件設(shè)計師教程重難點解析

軟考軟件設(shè)計師資訊

http:// 軟考軟件設(shè)計師教程重難點解析

2016下半年軟考軟件設(shè)計師考試即將開始，同學(xué)們準(zhǔn)備好了嗎，希賽小編為正在備戰(zhàn)下半年考試的你們準(zhǔn)備了一些軟件設(shè)計師教程重難點解析，希望對大家有所幫助。

死鎖(Deadlock)是指多個進程在運行的過程中因爭奪資源而造成的一種僵局。當(dāng)進程處于這種僵持狀態(tài)時，若無外力作用，它們都將無法再向前推進。在軟件設(shè)計師的考試當(dāng)中，這個知識點的考查是以選擇題的形式出現(xiàn)的，考點主要有：死鎖的必要條件、解決死鎖的方法，最難高難度會考到“銀行家算法”。本文將介紹死鎖的相關(guān)知識，但不會具體講解“銀行家算法”，該算法將在本系列的下一篇文章中詳細說明。

1、死鎖發(fā)生的必要條件

死鎖的發(fā)生必須具備四個必要條件，這四個條件相互聯(lián)系、缺一不可。

(1)互斥條件：指進程對所分配到的資源進行排他性使用，即在一段時間內(nèi)某資源只由一個進程占用。如果此時還有其他進程請求該資源，則請求者只能等待，直至占有該資源的進程用完并釋放。

(2)請求和保持條件：指進程已經(jīng)保持了至少一個資源，但又提出了新的資

軟考軟件設(shè)計師資訊

http:// 源請求，而該資源又已被其他進程占有，此時請求進程阻塞，但又對自己已獲得的其他資源保持不放。

(3)不剝奪條件：指進程已獲得的資源，在未使用完之前，不能被剝奪，只能在使用完時由自己釋放。

(4)環(huán)路等待條件：指在發(fā)生死鎖時，必然存在一個進程--資源的環(huán)形鏈，即進程集合{P0，P1，P2…Pn}中的P0正在等待一個P1占用的資源，P1正在等待P2占用的資源，……Pn正在等待已被P0占用的資源。

2、判斷系統(tǒng)是否可能進入死鎖狀態(tài)

從上面的死鎖解決方案來看，無論哪一種方式都不可避免的要增加系統(tǒng)的負(fù)擔(dān)。而同時一個系統(tǒng)是否有可進入死鎖狀態(tài)受系統(tǒng)資源數(shù)量，需要使用該資源的進程數(shù)量等因素影響。若系統(tǒng)本不可能引起死鎖，而我們采用了死鎖解決方案，是很不合理的。所以，考試中?？嫉竭@樣的題型：給出系統(tǒng)的資源數(shù)，以及需要使用該資源的進程數(shù)量等參數(shù)，讓考生判斷系統(tǒng)有無可能產(chǎn)生死鎖。下面我們以例題的方式來說明如何解決這類問題。

例題1：

系統(tǒng)有3個進程：A、B、C。這3個進程都需要5個系統(tǒng)資源。如果系統(tǒng)有多少個資源，則不可能發(fā)生死鎖。

解答：

在分析這個問題時，我們可以取一些簡單的數(shù)據(jù)代入試題進行驗證、分析，以得到相應(yīng)的規(guī)律。

如：

(1)當(dāng)系統(tǒng)資源數(shù)量為9時，若給A與B分別分配了4個資源，C分配了

1軟考軟件設(shè)計師資訊

http:// 個資源，則系統(tǒng)中的每個進程都存在資源不足的情況，而都不放手自己擁有的資源。不能正常運行完畢，發(fā)生死鎖。

(2)當(dāng)系統(tǒng)資源數(shù)量為12時，若給A、B、C各分配4個資源，則死鎖。

(3)當(dāng)系統(tǒng)資源數(shù)量為13時，無論如何分配，總有至少1個進程能得到5個資源，得到5個資源的進程可以正常運行完畢，而后將自己占用的資源分配給其它進程，所以這樣能使所有進程運行完畢。

從上面的嘗試，我們可以總結(jié)出一個規(guī)律：先給所有進程分配他們所需要的資源數(shù)減1個資源，然后系統(tǒng)如果能再剩余1個資源，則系統(tǒng)不會發(fā)生死鎖。這樣解答本題變得非常容易。

(5-1)*3+1=13。

例題2：

一臺計算機有10臺磁帶機被m個進程競爭，每個進程最多需要三臺磁帶機，那么m至多為時，系統(tǒng)沒有死鎖的危險。

A.3 B.4 C.5 D.6

解答

首先從m=6開始考察，首先每個進程分配1臺，剩下的4臺只能分配給4個進程，還有2個進程沒有分配，如果已經(jīng)分配了2臺的4個進程需要3臺的話，則系統(tǒng)就會死鎖。同樣，如果m=5，也會發(fā)生這種情況。當(dāng)m=4時，每個進程可以分得2臺，還有2個進程可分得3臺，則可正常運行，運行完畢后可釋放資源，從而不會死鎖。在解這道題時有些學(xué)員提出“如果按照答案m=4，則這4個進程都是需要3臺磁帶機的話，共需要12臺磁帶機，這樣還不會死鎖?”。這種想法是錯誤的，因為并不是同時把所有進程都分配給足夠的資源才能完成這

軟考軟件設(shè)計師資訊

http:// 些進程，可以是一個進程先執(zhí)行完，釋放完資源再執(zhí)行另一個進程。

例如：4個進程中，每個進程分配2臺磁帶機，用去了8臺。剩下2臺，仍然可以滿足兩個進程，直到他們完成，釋放他們暫用的磁帶機。

流水線

流水線這個知識點在軟件設(shè)計師考試中是個重點也是個難點，考查的頻率比較高。之所以說流水線是個難點，有兩方面的原因：一方面是需要理解流水線的理論，了解其工作原理，計算方式;另一方面是在軟考當(dāng)中，對于流水線的相關(guān)計算，標(biāo)準(zhǔn)并不是完全統(tǒng)一的，這一點在后面我們將詳細介紹。

流水線是指在程序執(zhí)行時多條指令重疊進行操作的一種準(zhǔn)并行處理實現(xiàn)技術(shù)。各種部件同時處理是針對不同指令而言的，它們可同時為多條指令的不同部分進行工作，以提高各部件的利用率和指令的平均執(zhí)行速度。

指令流水線是將指令執(zhí)行分成幾個子過程，每一個子過程對應(yīng)一個工位，我們稱為流水級或流水節(jié)拍，這個工位在計算機里就是可以重疊工作的功能部件，稱為流水部件。

如圖1所示，IF，ID，EX，WD分別是流水線的流水部件。

流水線要求所有的流水級部件必須在相同的時間內(nèi)完成各自的子過程。在流水線中，指令流動一步便是一個機器周期，機器周期的長度必須由最慢的流水級部件處理子過程所需的時間來決定。

軟考軟件設(shè)計師資訊

http://

那么我們?yōu)槭裁匆岢隽魉€這個概念，以及流水線是如何提高系統(tǒng)吞吐量的呢?下面我們來看幾個圖，概念自然就清楚了。

圖2是一個非流水線結(jié)構(gòu)系統(tǒng)執(zhí)行指令時空圖。

我們從圖2中可以看到，任意一個系統(tǒng)時間都有大量的設(shè)備處于空閑狀態(tài)，如第一個時間段有ID，EX，WB空閑，則第二個時間段有IF，EX，WB空閑。

我們再來看采用了流水線結(jié)構(gòu)的時空圖3。

顯然，采用流水線可以大大提升系統(tǒng)資源的利用率，以及整個系統(tǒng)的吞吐量。

流水線的操作周期取決于基本操作中最慢的那個。例如：一個3段流水線，軟考軟件設(shè)計師資訊

http:// 各段的執(zhí)行時間分別為t，2t，t。則最慢的一段為2t，所以流水線操作周期為2t。

流水線的執(zhí)行時間公式為：

第1條指令的執(zhí)行時間+(指令條數(shù)-1)*流水線操作周期

例題1

若每一條指令都可以分解為取指、分析和執(zhí)行三步。己知取指時間t取指=4△t，分析時間t分析=3△t，執(zhí)行時間t執(zhí)行=5△t。如果按串行方式執(zhí)行完100條指令需要(1)△t。如果按照流水方式執(zhí)行，執(zhí)行完100條指令需要(2)△t。

供選擇的答案

(1)A.1190 B.1195 C.1200 D.1205

(2)A.504 B.507 C.508 D.510

試題分析

本題考查的是計算機系統(tǒng)指令流水線方面的基礎(chǔ)知識。根據(jù)題意可以看到，在此流水線中按串行方式執(zhí)行完100條指令要用1200△t。采用流水方式執(zhí)行，執(zhí)行的總時間的關(guān)鍵取決于最長的執(zhí)行時間，所以執(zhí)行完100條的時間為：4Δt+3Δt+5Δt+(100-1)*5Δt=507Δt。

試題答案

C B 例題2

現(xiàn)采用4級流水線結(jié)構(gòu)分別完成一條指令的取指、指令譯碼和取數(shù)、運算，以及送回運算結(jié)果4個基本操作，每步操作時間依次為60 ns，100 ns，50 ns和70 ns。該流水線的操作周期應(yīng)為A ns。若有一小段程序需要用20條基本指

軟考軟件設(shè)計師資訊

http:// 令完成(這些指令完全適合于流水線上執(zhí)行)，則得到第一條指令結(jié)果需B ns，完成該段程序需C ns。

在流水線結(jié)構(gòu)的計算機中，頻繁執(zhí)行D指令時會嚴(yán)重影響機器的效率。當(dāng)有中斷請求發(fā)生時，采用不精確斷點法，則將E。

供選擇的答案

A：①50②70③100④280

B：①100②200③280④400

C：①1400②2000③2300④2600

D：①條件轉(zhuǎn)移②無條件轉(zhuǎn)移③算術(shù)運算④訪問存儲器

E：①僅影響中斷反應(yīng)時間，不影響程序的正確執(zhí)行

②不僅影響中斷反應(yīng)時間，還影響程序的正確執(zhí)行

③不影響中斷反應(yīng)時間，但影響程序的正確執(zhí)行

④不影響中斷反應(yīng)時間，也不影響程序的正確執(zhí)行

試題分析

本題主要考查對流水線技術(shù)的掌握。

對于CPU來說，流水線技術(shù)實際上是一種以增加硬件換取性能的方式：把一條指令分解成多條更小的指令，由不同的處理單元來處理，在理想的滿負(fù)荷運行狀態(tài)下，執(zhí)行一條指令的時間雖然沒有減少，但是由于多個處理單元同時工作，在同一時間上可以執(zhí)行不同指令的不同部分，從而使得總體的執(zhí)行時間大大減少。流水線的操作周期取決于基本操作中最慢的那個。這里最慢的是100 ns，所以操作周期是100 ns。在流水線中，其實每一條指令的執(zhí)行時間并沒有減少，而第一條指令的執(zhí)行并沒有體現(xiàn)流水線的優(yōu)勢，它在4個操作周期后才能執(zhí)行完

軟考軟件設(shè)計師資訊

http:// 成，這以后每個操作周期都能完成一條指令的執(zhí)行。

影響流水線效率的重要因素有條件轉(zhuǎn)移指令和中斷，因為它們打斷了流水線，使得流水線不得不重新裝載。

不精確斷點法實現(xiàn)簡單，但是要等到流水線內(nèi)的指令完成之后再響應(yīng)中斷。

試題答案

A.③B.④C.③D.①E.②

上面的兩個例題，都是軟考當(dāng)中出現(xiàn)過的真題。我們可以看出，兩個題在計算流水線時間方面，標(biāo)準(zhǔn)并不是統(tǒng)一的。

在例題1中：

4Δt+3Δt+5Δt+(100-1)*5Δt=507Δt。

而在例題2中：

100ns+100ns+100ns+100ns+(20-1)*100ns=2300ns

這兩種計算方法，都是在套用公式：“第1條指令的執(zhí)行時間+(指令條數(shù)-1)*流水線操作周期”，而對于“第1條指令的執(zhí)行時間”的理解并不相同。在例題1中，第1條指令的執(zhí)行時間是將指令執(zhí)行時的幾個階段所需時間相加得到，而在例題2中，認(rèn)為每一個階段所需時間都是流水線的周期時間。其中前者是流水線的理論計算方法，而后者是我們在設(shè)計硬件流水線時，常用的方式。兩種計算方法，從理論上來講，都是正確的，但考試時，只有一個是正確答案。那么我們應(yīng)該怎么做呢?由于每次考試中，無論認(rèn)可的是哪種計算方式，都只會把這種計算方式的正確答案放入選項中，而不會將兩個正確答案都放入，所以我們在用一種方式不能得到正確選項時，應(yīng)采用另一種方式進行計算，來得到正確答案。

第三篇：軟考網(wǎng)絡(luò)規(guī)劃設(shè)計師教程考點精講(五)

網(wǎng)絡(luò)規(guī)劃設(shè)計師

http://

軟考網(wǎng)絡(luò)規(guī)劃設(shè)計師教程考點精講

（五）網(wǎng)絡(luò)規(guī)劃設(shè)計師考試是信息產(chǎn)業(yè)部和人事部舉辦的一門考試。希賽軟考學(xué)院為廣大考生整理了網(wǎng)絡(luò)規(guī)劃設(shè)計師教程考點精講，希望能幫助大家在學(xué)習(xí)的過程中更容易理解知識點。

OSPF協(xié)議

為了響應(yīng)不斷增長的建立越來越大的基于IP的網(wǎng)絡(luò)需要，IETF成立了一個工作組專門開發(fā)一種開放的、基于大型復(fù)雜IP網(wǎng)絡(luò)的鏈路狀態(tài)路由選擇協(xié)議。由于它依據(jù)一些廠商專用的最短路徑優(yōu)先（SPF）路由選擇協(xié)議開發(fā)而成，而且是開放性的，因此稱為開放式最短路徑優(yōu)先（Open Shortest Path First,OSPF）協(xié)議，和其它SPF一樣，它采用的也是Dijkstra算法。OSPF協(xié)議現(xiàn)在已成為最重要的路由選擇協(xié)議之一，主要用于同一個自治系統(tǒng)。

OSPF協(xié)議采用了“區(qū)域”的設(shè)計，提高了網(wǎng)絡(luò)可擴展性，并且加快了網(wǎng)絡(luò)會聚時間。也就是將網(wǎng)絡(luò)劃分成為許多較小的區(qū)域，每個區(qū)域定義一個獨立的區(qū)域號并將此信息配置給網(wǎng)絡(luò)中的每個路由器。從理論上說，通常不應(yīng)該采用實際地域來劃分區(qū)域，而是應(yīng)該本著使不同區(qū)域間的通信量最小的原則進行合理分配。

OSPF是一種典型的鏈路狀態(tài)路由協(xié)議。采用OSPF的路由器彼此交換并保存整個網(wǎng)絡(luò)的鏈路信息，從而掌握全網(wǎng)的拓?fù)浣Y(jié)構(gòu)，獨立計算路由。因為RIP路由協(xié)議不能服務(wù)于大型網(wǎng)絡(luò)，所以，IETF的IGP工作組特別開發(fā)出鏈路狀態(tài)協(xié)議--OSPF.目前廣

網(wǎng)絡(luò)規(guī)劃設(shè)計師

http://

為使用的是OSPF第二版，最新標(biāo)準(zhǔn)為RFC2328.1.OSPF路由協(xié)議概述

OSPF作為一種內(nèi)部網(wǎng)關(guān)協(xié)議，用于在同一個自治域（AS）中的路由器之間發(fā)布路由信息。區(qū)別于距離矢量協(xié)議（RIP），OSPF具有支持大型網(wǎng)絡(luò)、路由收斂快、占用網(wǎng)絡(luò)資源少等優(yōu)點，在目前應(yīng)用的路由協(xié)議中占有相當(dāng)重要的地位。

下面介紹OSPF的基本概念和術(shù)語：（1）鏈路狀態(tài)

OSPF路由器收集其所在網(wǎng)絡(luò)區(qū)域上各路由器的連接狀態(tài)信息，即鏈路狀態(tài)信息（Link-State），生成鏈路狀態(tài)數(shù)據(jù)庫（Link-State Database）。路由器掌握了該區(qū)域上所有路由器的鏈路狀態(tài)信息，也就等于了解了整個網(wǎng)絡(luò)的拓?fù)錉顩r。OSPF路由器利用“最短路徑優(yōu)先算法（Shortest Path First,SPF）”,獨立地計算出到達任意目的地的路由。

（2）區(qū)域

OSPF協(xié)議引入“分層路由”的概念，將網(wǎng)絡(luò)分割成一個“主干”連接的一組相互獨立的部分，這些相互獨立的部分被稱為“區(qū)域”（Area），“主干”的部分稱為“主干區(qū)域”.每個區(qū)域就如同一個獨立的網(wǎng)絡(luò)，該區(qū)域的OSPF路由器只保存該區(qū)域的鏈路狀態(tài)。每個路由器的鏈路狀態(tài)數(shù)據(jù)庫都可以保持合理的大小，路由計算的時間、報文數(shù)量都不會過大。

（3）OSPF網(wǎng)絡(luò)類型

網(wǎng)絡(luò)規(guī)劃設(shè)計師

http://

根據(jù)路由器所連接的物理網(wǎng)絡(luò)不同，OSPF將網(wǎng)絡(luò)劃分為四種類型：廣播多路訪問型（Broadcast MultiAccess）、非廣播多路訪問型（None Broadcast MultiAccess,NBMA）、點到點型（Point-to-Point）、點到多點型（Point-to-MultiPoint）。

廣播多路訪問型網(wǎng)絡(luò)如：Ethernet、Token Ring、FDDI.NBMA型

網(wǎng)

絡(luò)

如

：

Frame

Relay、X.25、SMDS.Point-to-Point型網(wǎng)絡(luò)如：PPP、HDLC.（4）指派路由器（DR）和備份指派路由器（BDR）在多路訪問網(wǎng)絡(luò)上可能存在多個路由器，為了避免路由器之間建立完全相鄰關(guān)系而引起的大量開銷，OSPF要求在區(qū)域中選舉一個DR.每個路由器都與之建立完全相鄰關(guān)系。DR負(fù)責(zé)收集所有的鏈路狀態(tài)信息，并發(fā)布給其他路由器。選舉DR的同時也選舉出一個BDR,在DR失效的時候，BDR擔(dān)負(fù)起DR的職責(zé)。

當(dāng)路由器開啟一個端口的OSPF路由時，將會從這個端口發(fā)出一個Hello報文，以后它也將以一定的間隔周期性地發(fā)送Hello報文。OSPF路由器用Hello報文來初始化新的相鄰關(guān)系以及確認(rèn)相鄰的路由器鄰居之間的通信狀態(tài)。

對廣播型網(wǎng)絡(luò)和非廣播型多路訪問網(wǎng)絡(luò)，路由器使用Hello協(xié)議選舉出一個DR.在廣播型網(wǎng)絡(luò)里，Hello報文使用多播地址224.0.0.5周期性廣播，并通過這個過程自動發(fā)現(xiàn)路由器鄰居。在NBMA網(wǎng)絡(luò)中，DR負(fù)責(zé)向其他路由器逐一發(fā)送Hello報文。

OSPF協(xié)議操作總共經(jīng)歷了建立鄰接關(guān)系、選舉DR/BDR、網(wǎng)絡(luò)規(guī)劃設(shè)計師

http://

發(fā)現(xiàn)路由器等步驟。

第一步：建立路由器的鄰接關(guān)系

所謂“鄰接關(guān)系”（Adjacency）是指OSPF路由器以交換路由信息為目的，在所選擇的相鄰路由器之間建立的一種關(guān)系。路由器首先發(fā)送擁有自身ID信息（Loopback端口或最大的IP地址）的Hello報文。與之相鄰的路由器如果收到這個Hello報文，就將這個報文內(nèi)的ID信息加入到自己的Hello報文內(nèi)。

如果路由器的某端口收到從其他路由器發(fā)送的含有自身ID信息的Hello報文，則它根據(jù)該端口所在網(wǎng)絡(luò)類型確定是否可以建立鄰接關(guān)系。

在點對點網(wǎng)絡(luò)中，路由器將直接和對端路由器建立起鄰接關(guān)系，并且該路由器將直接進入到第三步操作：發(fā)現(xiàn)其他路由器。若為MultiAccess網(wǎng)絡(luò)，該路由器將進入選舉步驟。

第二步：選舉DR/BDR 不同類型的網(wǎng)絡(luò)選舉DR和BDR的方式不同。

MultiAccess網(wǎng)絡(luò)支持多個路由器，在這種狀況下，OSPF需要建立起作為鏈路狀態(tài)和LSA更新的中心節(jié)點。選舉利用Hello報文內(nèi)的ID和優(yōu)先權(quán)（Priority）字段值來確定。優(yōu)先權(quán)字段值大小從0到255,優(yōu)先權(quán)值最高的路由器成為DR.如果優(yōu)先權(quán)值大小一樣，則ID值最高的路由器選舉為DR,優(yōu)先權(quán)值次高的路由器選舉為BDR.優(yōu)先權(quán)值和ID值都可以直接設(shè)置。

第三步：發(fā)現(xiàn)路由器

網(wǎng)絡(luò)規(guī)劃設(shè)計師

http://

在這個步驟中，路由器與路由器之間首先利用Hello報文的ID信息確認(rèn)主從關(guān)系，然后主從路由器相互交換部分鏈路狀態(tài)信息。每個路由器對信息進行分析比較，如果收到的信息有新的內(nèi)容，路由器將要求對方發(fā)送完整的鏈路狀態(tài)信息。這個狀態(tài)完成后，路由器之間建立完全相鄰（Full Adjacency）關(guān)系，同時鄰接路由器擁有自己獨立的、完整的鏈路狀態(tài)數(shù)據(jù)庫。

在MultiAccess網(wǎng)絡(luò)內(nèi)，DR與BDR互換信息，并同時與本子網(wǎng)內(nèi)其他路由器交換鏈路狀態(tài)信息。

在Point-to-Point或Point-to-MultiPoint網(wǎng)絡(luò)中，相鄰路由器之間互換鏈路狀態(tài)信息。

第四步：選擇適當(dāng)?shù)穆酚善?/p>

當(dāng)一個路由器擁有完整獨立的鏈路狀態(tài)數(shù)據(jù)庫后，它將采用SPF算法計算并創(chuàng)建路由表。OSPF路由器依據(jù)鏈路狀態(tài)數(shù)據(jù)庫的內(nèi)容，獨立地用SPF算法計算出到每一個目的網(wǎng)絡(luò)的路徑，并將路徑存入路由表中。

OSPF利用量度（Cost）計算目的路徑，Cost最小者即為最短路徑。在配置OSPF路由器時可根據(jù)實際情況，如鏈路帶寬、時延或經(jīng)濟上的費用設(shè)置鏈路Cost大小。Cost越小，則該鏈路被選為路由的可能性越大。

第五步：維護路由信息

當(dāng)鏈路狀態(tài)發(fā)生變化時，OSPF通過Flooding過程通告網(wǎng)絡(luò)上其他路由器。OSPF路由器接收到包含有新信息的鏈路狀態(tài)更

網(wǎng)絡(luò)規(guī)劃設(shè)計師

http://

新報文，將更新自己的鏈路狀態(tài)數(shù)據(jù)庫，然后用SPF算法重新計算路由表。在重新計算過程中，路由器繼續(xù)使用舊路由表，直到SPF完成新的路由表計算。新的鏈路狀態(tài)信息將發(fā)送給其他路由器。值得注意的是，即使鏈路狀態(tài)沒有發(fā)生改變，OSPF路由信息也會自動更新，默認(rèn)時間為30分鐘。

2.OSPF路由協(xié)議的基本特征

前文已經(jīng)說明OSPF路由協(xié)議是一種鏈路狀態(tài)的路由協(xié)議，為了更好地說明OSPF路由協(xié)議的基本特征，將OSPF路由協(xié)議與距離矢量路由協(xié)議之一的RIP作比較如下：

RIP中用于表示目的網(wǎng)絡(luò)遠近的唯一參數(shù)為跳（hop），即到達目的網(wǎng)絡(luò)所要經(jīng)過的路由器個數(shù)。在RIP路由協(xié)議中，該參數(shù)被限制最大為15,即RIP路由信息最多能傳遞至第16個路由器；對于OSPF路由協(xié)議，路由表中表示目的網(wǎng)絡(luò)的參數(shù)為Cost,該參數(shù)為一虛擬值，與網(wǎng)絡(luò)中鏈路的帶寬等相關(guān)，即OSPF路由信息不受物理跳數(shù)的限制，因此，OSPF比較適合于大型網(wǎng)絡(luò)中。

RIPv1路由協(xié)議不支持變長子網(wǎng)屏蔽碼（VLSM），這被認(rèn)為是RIP路由協(xié)議不適用于大型網(wǎng)絡(luò)的又一個重要原因。采用變長子網(wǎng)屏蔽碼可以在最大限度上節(jié)約IP地址。OSPF路由協(xié)議對VLSM有良好的支持性。？

RIP路由協(xié)議路由收斂較慢。RIP路由協(xié)議周期性地將整個路由表作為路由信息廣播至網(wǎng)絡(luò)中，該廣播周期為30s.在一個較為大型的網(wǎng)絡(luò)中，RIP會產(chǎn)生很大的廣播信息，占用較多的網(wǎng)絡(luò)

網(wǎng)絡(luò)規(guī)劃設(shè)計師

http://

帶寬資源。而且由于R1P協(xié)議30s的廣播周期，影響了RIP路由協(xié)議的收斂，甚至出現(xiàn)不收斂的現(xiàn)象。而OSPF是一種鏈路狀態(tài)的路由協(xié)議，當(dāng)網(wǎng)絡(luò)比較穩(wěn)定時，網(wǎng)絡(luò)中的路由信息是比較少的，并且其廣播也不是周期性的，因此OSPF路由協(xié)議即使是在大型網(wǎng)絡(luò)中也能夠較快地收斂。

在RIP中，網(wǎng)絡(luò)是一個平面的概念，并無區(qū)域及邊界等的定義。隨著無級路由CIDR概念的出現(xiàn)，RIP協(xié)議就明顯落伍了。在OSPF路由協(xié)議中，一個網(wǎng)絡(luò)，或者說是一個路由域可以劃分為很多個區(qū)域（area），每一個區(qū)域通過OSPF邊界路由器相連，區(qū)域間可以通過路由匯聚來減少路由信息，減小路由表，提高路由器的運算速度。

OSPF路由協(xié)議支持路由驗證，只有互相通過路由驗證的路由器之間才能交換路由信息。而且OSPF可以對不同的區(qū)域定義不同的驗證方式，提高網(wǎng)絡(luò)的安全性。

3.建立OSPF鄰接關(guān)系過程

OSPF路由協(xié)議通過建立交互關(guān)系來交換路由信息，但并不是所有相鄰的路由器都會建立OSPF交互關(guān)系。下面簡要介紹OSPF建立adjacency的過程。

OSPF協(xié)議是通過Hello協(xié)議數(shù)據(jù)包來建立及維護相鄰關(guān)系的，同時也用其來保證相鄰路由器之間的雙向通信。OSPF路由器會周期性地發(fā)送Hello數(shù)據(jù)包，當(dāng)這個路由器看到自身被列于其他路由器的Hello數(shù)據(jù)包里時，這兩個路由器之間會建立起雙

網(wǎng)絡(luò)規(guī)劃設(shè)計師

http://

向通信。在多接入的環(huán)境中，Hello數(shù)據(jù)包還用于發(fā)現(xiàn)指定路由器（DR），通過DR來控制與哪些路由器建立交互關(guān)系。

兩個OSPF路由器建立雙向通信之后的第二個步驟是進行數(shù)據(jù)庫的同步，數(shù)據(jù)庫同步是所有鏈路狀態(tài)路由協(xié)議的最大的共性。在OSPF路由協(xié)議中，數(shù)據(jù)庫同步關(guān)系僅僅在建立交互關(guān)系的路由器之間保持。

OSPF的數(shù)據(jù)庫同步是通過

OSPF數(shù)據(jù)庫描述數(shù)據(jù)包（Database Description Packets）來進行的。OSPF路由器周期性地產(chǎn)生數(shù)據(jù)庫描述數(shù)據(jù)包，該數(shù)據(jù)包是有序的，即附帶有序列號，并將這些數(shù)據(jù)包對相鄰路由器廣播。相鄰路由器可以根據(jù)數(shù)據(jù)庫描述數(shù)據(jù)包的序列號與自身數(shù)據(jù)庫的數(shù)據(jù)作比較，若發(fā)現(xiàn)接收到的數(shù)據(jù)比數(shù)據(jù)庫內(nèi)的數(shù)據(jù)序列號大，則相鄰路由器會針對序列號較大的數(shù)據(jù)發(fā)出請求，并用請求得到的數(shù)據(jù)來更新其鏈路狀態(tài)數(shù)據(jù)庫。

將OSPF相鄰路由器從發(fā)送Hello數(shù)據(jù)包，建立數(shù)據(jù)庫同步至建立完全的OSPF交互關(guān)系的過程分成幾個不同的狀態(tài)，如下所述。

（1）Down:這是OSPF建立交互關(guān)系的初始化狀態(tài)，表示在一定時間之內(nèi)沒有接收到從某一相鄰路由器發(fā)送來的信息。在非廣播性的網(wǎng)絡(luò)環(huán)境內(nèi)，OSPF路由器還可能對處于Down狀態(tài)的路由器發(fā)送Hello數(shù)據(jù)包。

（2）Attempt:該狀態(tài)僅在NBMA環(huán)境，如幀中繼、X.25或

網(wǎng)絡(luò)規(guī)劃設(shè)計師

http://

ATM環(huán)境中有效，表示在一定時間內(nèi)沒有接收到某一相鄰路由器的信息，但是OSPF路由器仍必須通過以一個較低的頻率向該相鄰路由器發(fā)送Hello數(shù)據(jù)包來保持聯(lián)系。

（3）Init:在該狀態(tài)時，OSPF路由器已經(jīng)接收到相鄰路由器發(fā)送來的Hello數(shù)據(jù)包，但自身的IP地址并沒有出現(xiàn)在該Hello數(shù)據(jù)包內(nèi)，也就是說，雙方的雙向通信還沒有建立起來。

（4）2-Way:這個狀態(tài)可以說是建立交互方式真正的開始步驟。在這個狀態(tài)，路由器看到自身已經(jīng)處于相鄰路由器的Hello數(shù)據(jù)包內(nèi)，雙向通信已經(jīng)建立。指定路由器及備份指定路由器的選擇正是在這個狀態(tài)完成的。在這個狀態(tài)，OSPF路由器還可以根據(jù)其中的一個路由器是否指定路由器或是根據(jù)鏈路是否點對點或虛擬鏈路來決定是否建立交互關(guān)系。

（5）Exstart:這個狀態(tài)是建立交互狀態(tài)的第一個步驟。在這個狀態(tài)，路由器要決定用于數(shù)據(jù)交換的初始的數(shù)據(jù)庫描述數(shù)據(jù)包的序列號，以保證路由器得到的永遠是最新的鏈路狀態(tài)信息。同時，在這個狀態(tài)路由器還必須決定路由器之間的主備關(guān)系，處于主控地位的路由器會向處于備份地位的路由器請求鏈路狀態(tài)信息。

（6）Exchange:在這個狀態(tài)，路由器向相鄰的OSPF路由器發(fā)送數(shù)據(jù)庫描述數(shù)據(jù)包來交換鏈路狀態(tài)信息，每一個數(shù)據(jù)包都有一個數(shù)據(jù)包序列號。在這個狀態(tài)，路由器還有可能向相鄰路由器發(fā)送鏈路狀態(tài)請求數(shù)據(jù)包來請求其相應(yīng)數(shù)據(jù)。從這個狀態(tài)開始，網(wǎng)絡(luò)規(guī)劃設(shè)計師

http://

可以說OSPF處于Flood狀態(tài)。

（7）Loading:在Loading狀態(tài)，OSPF路由器會就其發(fā)現(xiàn)的相鄰路由器的新的鏈路狀態(tài)數(shù)據(jù)及自身的己經(jīng)過期的數(shù)據(jù)向相鄰路由器提出請求，并等待相鄰路由器的回答。

（8）Full:這是兩個OSPF路由器建立交互關(guān)系的最后一個狀態(tài)，在這時，建立起交互關(guān)系的路由器之間已經(jīng)完成了數(shù)據(jù)庫同步的工作，它們的鏈路狀態(tài)數(shù)據(jù)庫己經(jīng)一致。

4.OSPF的DR及BDR 在DR和BDR出現(xiàn)之前，每一臺路由器和他的所有鄰居成為完全網(wǎng)狀的OSPF鄰接關(guān)系，這樣5臺路由器之間將需要形成10個鄰接關(guān)系，同時將產(chǎn)生25條LSA.而且在多址網(wǎng)絡(luò)中，還存在自己發(fā)出的LSA從鄰居的鄰居發(fā)回來，導(dǎo)致網(wǎng)絡(luò)上產(chǎn)生很多LSA的拷貝。所以基于這種考慮，產(chǎn)生了DR和BDR.DR將完成如下工作：

（1）描述這個多址網(wǎng)絡(luò)和該網(wǎng)絡(luò)上剩下的其他相關(guān)路由器。（2）管理這個多址網(wǎng)絡(luò)上的flooding過程。

（3）同時為了冗余性，還會選取一個BDR,作為雙備份之用。DR BDR選取規(guī)則：DR BDR選取是以接口狀態(tài)機的方式觸發(fā)的。

（1）路由器的每個多路訪問（multi-access）接口都有個路由器優(yōu)先級（Router Priority），8位長的一個整數(shù)，范圍是0到255,Cisco路由器默認(rèn)的優(yōu)先級是1,優(yōu)先級為0的話將不能選

網(wǎng)絡(luò)規(guī)劃設(shè)計師

http://

舉為DR/BDR.優(yōu)先級可以通過命令ip ospf priority進行修改。

（2）Hello包里包含了優(yōu)先級的字段，還包括了可能成為DR/BDR的相關(guān)接口的IP地址。

（3）當(dāng)接口在多路訪問網(wǎng)絡(luò)上初次啟動的時候，它把DR/BDR地址設(shè)置為0.0.0.0,同時設(shè)置等待計時器（wait timer）的值等于路由器無效間隔（Router Dead Interval）。

DR BDR選取過程：

（1）路由器X在和鄰居建立雙向（2-Way）通信之后，檢查鄰居的Hello包中Priority,DR和BDR字段，列出所有可以參與DR/BDR選舉的鄰居。

（2）如果有一臺或多臺這樣的路由器宣告自己為BDR（也就是說，在其Hello包中將自己列為BDR,而不是DR），選擇其中擁有最高路由器優(yōu)先級的成為BDR;如果相同，選擇擁有最大路由器標(biāo)識的。如果沒有路由器宣告自己為BDR,選擇列表中路由器擁有最高優(yōu)先級的成為BDR（同樣排除宣告自己為DR的路由器），如果相同，再根據(jù)路由器標(biāo)識。

（3）按如下計算網(wǎng)絡(luò)上的DR.如果有一臺或多臺路由器宣告自己為DR（也就是說，在其Hello包中將自己列為DR），選擇其中擁有最高路由器優(yōu)先級的成為DR;如果相同，選擇擁有最大路由器標(biāo)識的。如果沒有路由器宣告自己為DR,將新選舉出的BDR設(shè)定為DR.（4）如果路由器X新近成為DR或BDR,或者不再成為DR

網(wǎng)絡(luò)規(guī)劃設(shè)計師

http://

或BDR,重復(fù)步驟2和3,然后結(jié)束選舉。這樣做是為了確保路由器不會同時宣告自己為DR和BDR.（5）要注意的是，當(dāng)網(wǎng)絡(luò)中已經(jīng)選舉了DR/BDR后，又出現(xiàn)了1臺新的優(yōu)先級更高的路由器，DR/BDR是不會重新選舉的。

（6）DR/BDR選舉完成后，DRother只和DR/BDR形成鄰接關(guān)系。所有的路由器將組播Hello包到AllSPFRouters地址224.0.0.5以便它們能跟蹤其他鄰居的信息，即DR將泛洪update packet到224.0.0.5;DRother

只組播

update packet

到AllDRouter地址224.0.0.6,只有DR/BDR監(jiān)聽這個地址。

簡潔的說：DR的篩選過程：（1）優(yōu)先級為0的不參與選舉；（2）優(yōu)先級高的路由器為DR;（3）優(yōu)先級相同時，以router ID大為DR;router ID以回環(huán)接口中最大ip為準(zhǔn)；若無回環(huán)接口，以真實接口最大ip為準(zhǔn)。

（4）缺省條件下，優(yōu)先級為1.5.OSPF路由器類型

OSPF路由器類型如7-12所示。

網(wǎng)絡(luò)規(guī)劃設(shè)計師

http://

（1）區(qū)域內(nèi)路由器（Internal Routers）

該類路由器的所有接口都屬于同一個OSPF區(qū)域。（2）區(qū)域邊界路由器ABR（Area Border Routers）該類路由器可以同時屬于兩個以上的區(qū)域，但其中一個必須是骨干區(qū)域。ABR用來連接骨干區(qū)域和非骨干區(qū)域，它與骨干區(qū)域之間既可以是物理連接，也可以是邏輯上的連接。

（3）骨干路由器（Backbone Routers）

該類路由器至少有一個接口屬于骨干區(qū)域。因此，所有的ABR和位于Area0的內(nèi)部路由器都是骨干路由器。

（4）自治系統(tǒng)邊界路由器ASBR（AS Boundary Routers）與其他AS交換路由信息的路由器稱為ASBR.ASBR并不一定位于AS的邊界，它可能是區(qū)域內(nèi)路由器，也可能是ABR.只要一臺OSPF路由器引入了外部路由的信息，它就成為ASBR.網(wǎng)絡(luò)規(guī)劃設(shè)計師

http://

6.OSPF LSA類型

隨著OSPF路由器種類概念的引入，OSPF路由協(xié)議又對其鏈路狀態(tài)廣播數(shù)據(jù)包（LSA）做出了分類。OSPF將鏈路狀態(tài)廣播數(shù)據(jù)包主要分成以下6類，如表7-6所示：

表7-6 LSA類型 7.OSPF區(qū)域類型

根據(jù)區(qū)域所接收的LSA類型不同，可將區(qū)域劃分為以下幾種類型：

①標(biāo)準(zhǔn)區(qū)域：默認(rèn)的區(qū)域類型，它接收鏈路更新、匯總路由和外部路由。圖7-13所示；

網(wǎng)絡(luò)規(guī)劃設(shè)計師

http://

圖7-13標(biāo)準(zhǔn)區(qū)域示例

②骨干區(qū)域：骨干區(qū)域為Area 0,其他區(qū)域都與之相連以交換路由信息，該區(qū)域具有標(biāo)準(zhǔn)區(qū)域的所有特征；

③末節(jié)區(qū)域：它不接收4類匯總LSA和5類外部LSA,但接收3類匯總LSA,使用默認(rèn)路由到到AS外部網(wǎng)絡(luò)（自動生成），該區(qū)域不包含ASBR（除非ABR也是ASBR）；

④絕對末節(jié)區(qū)域：這個是Cisco專用。它不接收3類、4類匯總LSA和5類外部LSA,使用默認(rèn)路由到AS外部網(wǎng)絡(luò)（自動生成），該區(qū)域不包含ASBR（除非ABR也是ASBR）；

⑤NSSA:它不接收4類匯總LSA和5類外部LSA,但接收3類匯總LSA且可以有ASBR,使用默認(rèn)路由前往外部網(wǎng)絡(luò)，默認(rèn)路由是由與之相連的ABR生成的，但默認(rèn)情況下不會生成，要讓ABR生成默認(rèn)路由，可使用命令

area area-id nssa default-information-originate;⑥絕對末節(jié)NSSA:這個是Cisco專用。它不接收3類、4類匯總LSA和5類外部LSA且可以有ASBR,使用默認(rèn)路由到AS外部網(wǎng)絡(luò)，默認(rèn)路由是自動生成的。

每一種區(qū)域中允許泛洪的LSA總結(jié)如表7-7所示：

網(wǎng)絡(luò)規(guī)劃設(shè)計師

http://

表7-7區(qū)域允許LSA總結(jié)

注：*為ABR路由器使用一個類型3的LSA通告默認(rèn)路由。8.虛鏈路

在OSPF路由協(xié)議中存在一個骨干區(qū)域（backbone），該區(qū)域包括屬于這個區(qū)域的網(wǎng)絡(luò)及相應(yīng)的路由器，骨干區(qū)域必須是連續(xù)的，同時也要求其余區(qū)域必須與骨干區(qū)域直接相連。骨干區(qū)域一般為區(qū)域0,其主要工作是在其余區(qū)域間傳遞路由信息。所有的區(qū)域，包括骨干區(qū)域之間的網(wǎng)絡(luò)結(jié)構(gòu)情況是互不可見的，當(dāng)一個區(qū)域的路由信息對外廣播時，其路由信息是先傳遞至區(qū)域0（骨干區(qū)域），再由區(qū)域0將該路由信息向其余區(qū)域作廣播。

在實際網(wǎng)絡(luò)中，可能會存在骨干區(qū)域不連續(xù)或者某一個區(qū)域與骨干區(qū)域物理不相連的情況，在這兩種情況下，系統(tǒng)管理員可以通過設(shè)置虛擬鏈路的方法來解決。如圖7-14和7-15所示。

網(wǎng)絡(luò)規(guī)劃設(shè)計師

http://

圖7-14骨干區(qū)域不連續(xù)虛鏈路

圖7-15與骨干區(qū)域物理不相連虛鏈路

虛擬鏈路設(shè)置在兩個路由器之間，這兩個路由器都有一個端口與同一個非骨干區(qū)域相連。虛擬鏈路被認(rèn)為是屬于骨干區(qū)域的，在OSPF路由協(xié)議看來，虛擬鏈路兩端的兩個路由器被一個點對點的鏈路連在一起。在OSPF路由協(xié)議中，通過虛擬鏈路的路由信息是作為域內(nèi)路由來看待的。

9.OSPF配置命令匯總

網(wǎng)絡(luò)規(guī)劃設(shè)計師

http://

OSPF常用配置命令如表7-8所示。

表7-8 OSPF配置命令匯總 10.OSPF配置實例

下面，以圖7-16所示的一個網(wǎng)絡(luò)為例說明OSPF路由選擇協(xié)議的配置方法，該網(wǎng)絡(luò)中有0和1兩個區(qū)域，其中R1的S1端口、R2的S0端口屬于區(qū)域0;而R3、R1的S0端口、R2的S1端口則屬于區(qū)域1.網(wǎng)絡(luò)規(guī)劃設(shè)計師

http://

圖7-16 OSPF配置拓?fù)鋱D

下面列出三個路由器配置OSPF的指令： R1#config terminal（進入全局配置模式）

R1（config）#router ospf 100（進入OSPF協(xié)議配置子模式）

R1（config-router）#network 172.16.10.1 0.0.0.0 area 0（設(shè)置鄰接網(wǎng)絡(luò)）

R1（config-router）#network 172.16.11.1 0.0.0.0 area 0（指定區(qū)域0）

R1（config-router）#network 192.168.2.1 0.0.0.0 area 1 R2（config）#router ospf 200（進入OSPF協(xié)議配置子模式）

R2（config-router）#network 172.16.0.0 0.0.255.255 area 0（設(shè)置鄰接網(wǎng)絡(luò)）

網(wǎng)絡(luò)規(guī)劃設(shè)計師

http://

R2（config-router）#network 192.168.3.0 0.0.0.255 area 1 R3（config）#router ospf 300（進入OSPF協(xié)議配置子模式）

R3（config-router）#network 192.0.0.0 0.255.255.255 area 1（設(shè)置鄰接網(wǎng)絡(luò)）

從上面的配置實例中可以知道，在配置OSPF時可以將子網(wǎng)進行合并，以減少條目，提高效率。例如R3,其鄰接子網(wǎng)是192.168.1.0、192.168.2.0、192.168.3.0三個，因此可以合并為192.0.0.0/255.0.0.0;當(dāng)然合并為192.168.0.0/255.255.0.0也是可行的。

第四篇：軟裝設(shè)計師培訓(xùn)教程

成都裝修cd.oceano.com.cn 軟裝設(shè)計師培訓(xùn)教程

現(xiàn)在無論是在網(wǎng)上還是在我們身邊，軟裝設(shè)計師培訓(xùn)教程都十分普遍，對于到處的軟裝設(shè)計師培訓(xùn)教程我們很容易會受到其中的誤導(dǎo)。那么那些比較正規(guī)的軟裝設(shè)計師培訓(xùn)教程是怎樣的呢？下面就讓小編給大家說說其中的一些內(nèi)容。

1、什么是軟裝

所謂的軟裝，指的是家居中可以移動、更換的飾品，如窗簾、靠墊、地毯、裝飾畫、燈具、工藝品以及綠植等。裝修完畢后，我們可以利用這些可移動的飾品對家居進行進一步的裝飾，又稱為居室的二度陳列。

2、什么是硬裝

成都裝修cd.oceano.com.cn

硬裝指的是對整個建筑結(jié)構(gòu)的確定以及從設(shè)計上考慮的進一步的處理，也就是我們常見的對墻體、地面、天花等的裝飾處理。硬裝通常包括吊頂、地板、墻面乳膠漆、電線、水管、門窗、潔具、櫥柜等不可隨意移動的物體。

此外，家居空間格局的設(shè)計也屬于硬裝的一部分，也就是進行空間劃分的隔墻等。

3、軟裝與硬裝的區(qū)別

以前的家居裝修中，人們很少注意到軟裝的這一方面，只要屋子里的硬裝部分做好了，整個裝修也就完工了。而現(xiàn)代的家居裝修中，都在強調(diào)“重裝飾，輕裝修”這一說法，這也就體現(xiàn)了人們開始越來越重視家居的軟裝搭配。軟裝與硬裝的區(qū)別，很大程度上是人們根據(jù)裝修的順序來分的，軟裝都是在硬裝結(jié)束后才開始進行。但事實上，現(xiàn)在想要完全地區(qū)分開軟裝與硬裝是不現(xiàn)實的一件事情，隨著各類科技的發(fā)展，裝修建材上也出現(xiàn)了越來越多“硬”材料與“軟”材料相結(jié)合的新產(chǎn)品，在進行家居設(shè)計時，甚至?xí)⒂惭b飾材料與軟裝飾材料相互交換使用，也常常會出現(xiàn)另一種的裝飾效

成都裝修cd.oceano.com.cn 果，讓家居充滿亮點。

4、軟裝與硬裝的聯(lián)系

軟裝與硬裝都有著自身的優(yōu)點，硬裝能夠使整體結(jié)構(gòu)更加明確，軟裝能夠幫助改變居室風(fēng)格，硬裝是軟裝的基礎(chǔ)，軟裝是硬裝的升華。

在現(xiàn)代家居裝修中，人們漸漸地降低了硬裝的地位，越來越重視起了家居的軟裝搭配，是因為軟裝容易更換，人們可以通過軟裝配飾來改變家居風(fēng)格，各種軟裝飾品的使用，也能夠讓整個家居顯得更加溫馨，此外，裝修預(yù)算上面，硬裝的花費也常常高于軟裝的花費。

第五篇：軟考軟件設(shè)計師必做練習(xí)題及答案

軟考軟件設(shè)計師必做練習(xí)題及答案

軟件設(shè)計師考試屬于全國計算機技術(shù)與軟件專業(yè)技術(shù)資格考試（簡稱計算機軟件資格考試）中的一個中級考試。考試不設(shè)學(xué)歷與資歷條件，也不論年齡和專業(yè)，考生可根據(jù)自己的技術(shù)水平選擇合適的級別合適的資格，但一次考試只能報考一種資格。考試采用筆試形式，考試實行全國統(tǒng)一大綱、統(tǒng)一試題、統(tǒng)一時間、統(tǒng)一標(biāo)準(zhǔn)、統(tǒng)一證書的考試辦法。下面是希賽小編整理的軟考軟件設(shè)計師考前必做的練習(xí)題。試題一分析

本題主要考查類圖和順序圖?！締栴}1】

需要分析此門禁系統(tǒng)的體系結(jié)構(gòu)，根據(jù)體系結(jié)構(gòu)的描述來看什么數(shù)據(jù)放在什么類中最為合適。題目中提到：系統(tǒng)中的每個電控鎖都有一個唯一的編號。鎖的狀態(tài)有兩種：“已鎖住”和“未鎖住”。所以Lock中含有鎖編號和鎖狀態(tài)這兩個屬性。又因為題中有：在主機上可以設(shè)置每把鎖的安全級別以及用戶的開鎖權(quán)限。只有當(dāng)用戶的開鎖權(quán)限大于或等于鎖的安全級并且鎖處于“已鎖住”狀態(tài)時，才能將鎖打開。因此，Lock中還有鎖的安全級別。

【問題2】

首先，（1）、（2）是FingerReader和LockController之間的交互。所以我們看題目中是如何描述他們的交互的。題目中有“指紋采集器將發(fā)送一個中斷事件給鎖控器，鎖控器從指紋采集器讀取用戶的指紋”，所以（1）應(yīng)填“中斷事件”，（2）應(yīng)填“讀取指紋”。（3）是主機與UserInfo的交互，從圖2-35中可以看出，UserInfo中存儲了用戶的指紋信息和開鎖權(quán)限，所以（3）應(yīng)是從UserInfo讀取用戶的指紋信息和開鎖權(quán)限。（4）空應(yīng)填“讀取鎖的安全級別”。（5）是MainFrame向自己發(fā)送的一條消息，從題目中的“主機根據(jù)數(shù)據(jù)庫中存儲的信息來判斷用戶是否具有開鎖權(quán)限，若有且鎖當(dāng)前處于已鎖住狀態(tài)，則將鎖打開；否則系統(tǒng)報警”可以看出，主機在得到所有信息后要判斷用戶是否能開鎖，所以（5）應(yīng)填“判斷用戶是否能開鎖”。

【問題3】

這是純理論題，請直接閱讀參考答案。

試題一參考答案

【問題1】

鎖的編號、安全級別、鎖的當(dāng)前狀態(tài)。

【問題2】

（1）中斷事件（2）讀取用戶指紋

（3）讀取用戶開鎖權(quán)限（4）讀取鎖的安全級別

（5）判斷用戶是否有權(quán)限開鎖，或用戶是否可以開鎖

【問題3】

組裝和聚集都表示實例之間的整體/部分關(guān)系。組裝是聚集的一種形式。

聚集是概念性的，只是區(qū)分整體與部分。

組裝具有很強的歸屬關(guān)系，而且整體與部分的對象生存周期是一致的。

試題二分析

本題考查的是UML類圖和順序圖的基本知識。

【問題1】

由于一個商品分類中可以有多個商品，而一個商品僅僅對應(yīng)一個商品分類，所以商品分類與商品之間的關(guān)系是1:0..*，即第（1）空填“0..*”，第（2）空填“1”。

促銷活動與商品之間的關(guān)系是這樣的：一個促銷活動至少得有一種促銷商品，否則就無法成為促銷活動；而一種商品可以參與多個促銷活動，所以促銷活動與商品之間的關(guān)系有些特別，應(yīng)是0..*:1..*，故第（3）空填“0..*”，第（4）空填“1..*”。

再看訂單與促銷活動之間的關(guān)系：由于題目中說明“用戶可選擇參與某一個促銷（Promotion）活動”，同時對于一個促銷活動可以有多個客戶下訂單，所以它們之間的關(guān)系為1:0..*，所以第（5）空填“1”，第（6）空填“0..*”。

【問題2】

在順序圖中，消息的執(zhí)行順序為：在垂直方向自上至下地執(zhí)行，其中的虛線表示消息結(jié)果的返回。在圖2-38中，包含著兩個操作，第一個操作是得到某個商品的信息，其流程是：先在商品分類列表中找到相應(yīng)的分類，再從分類中找到具體的商品，從此商品對應(yīng)的類中得到相應(yīng)信息。所以第（7）空應(yīng)填“getCategories”，第（8）空應(yīng)填“getCommodities”。第二個操作是創(chuàng)建一次促銷活動，并為其指定促銷品，所以第（9）空應(yīng)填“createPromotion”，第（10）空應(yīng)填“addCommodities”。

【問題3】

這是一個純理論問題，請直接閱讀參考答案。

試題二參考答案

【問題1】

（1）0..n或1..n（2）1（3）0..n

（4）1..n（5）1（6）0..n

【問題2】

（7）getCategories（8）getCommodities

（9）createPromotion（10）addCommodities

【問題3】

關(guān)系：聚集（聚合）是關(guān)聯(lián)的特例。（聚集是關(guān)聯(lián)的一種）

不同點：聚集表示部分與整體關(guān)系的關(guān)聯(lián)。

試題三分析

本題考查類圖和狀態(tài)圖。

【問題1】

根據(jù)“每首歌曲的描述信息包括：歌曲的名字、譜寫這首歌曲的藝術(shù)家及演奏這首歌曲的藝術(shù)家”和圖2-39中類A與類B之間約束為“編寫”、“演奏”，所以類A與類B只能是藝術(shù)家和歌曲，又根據(jù)圖上標(biāo)示的關(guān)聯(lián)關(guān)系（1,0..*），可以確定類A為藝術(shù)家（Artist）；類B為歌曲（Song）。類B與類E之間是聚集關(guān)系，根據(jù)題中“一條音軌中只包含一首歌曲或為空，一首歌曲可分布在多條音軌上”，可以得到類E為音軌（Track）。

接下來看類E與類F之間存在組成的關(guān)系，根據(jù)“每張唱片由多條音軌構(gòu)成”得到，類F為唱片（Album）。再來看類C和類D，它們與類A存在泛化關(guān)系，根據(jù)“藝術(shù)家可能是一名歌手或一支由2名或2名以上的歌手所組成的樂隊”可知，類C與類D為歌手和樂隊，又因為類C與類D存在聚集關(guān)系，根據(jù)題中“一名歌手可以不屬于任何樂隊，也可以屬于一個或多個樂隊”可知，類C為樂隊（Band），類D為歌手（Musician）。

【問題2】

類C為樂隊，類D為歌手，題中“一支由2名或2名以上的歌手所組成的樂隊。一名歌手可以不屬于任何樂隊，也可以屬于一個或多個樂隊”，則第（1）空應(yīng)填“0..*”，第（2）空應(yīng)填“2..*”。類B與類E存在聚集關(guān)系，題中“一條音軌中只包含一首歌曲或為空，一首歌曲可分布在多條音軌上”，所以第（3）空應(yīng)填“0..1”，第（4）空應(yīng)填“1..*”。

類E與類F存在泛化關(guān)系，題中“每張唱片由多條音軌構(gòu)成”，所以第（5）空應(yīng)填“1..*”，第（6）空應(yīng)填“1”。

特別要說明一下，是“0..*”還是“1..*”，要看表述和實際情況，比如第（5）空，一張唱片至少有幾條音軌，當(dāng)然至少有一條，否則就不是唱片了，故是從1開始的。

【問題3】

本問題考查的是類/對象關(guān)聯(lián)中的一種特殊關(guān)聯(lián)：遞歸關(guān)聯(lián)，它描述的是同一個類的不同實例之間的關(guān)系。而類Track的不同實例之間恰好具有這種關(guān)系（因此對于任意一條音軌，播放器需要準(zhǔn)確地知道，它的下一條音軌和上一條音軌是什么）。所以缺少的那條聯(lián)系的兩端都是類Track，其多重度都為0..1。下限為0，是對應(yīng)不存在上一條或下一條音軌的情況。

【問題4】

問題4給定了兩個狀態(tài)“關(guān)閉”和“播放”，要求找出從“關(guān)閉”到“播放”的最短事件序列。這就要求我們能夠在狀態(tài)圖上找到連接這兩個狀態(tài)的最短遷移，然后將遷移上的事件記錄下來就可以了。

從“關(guān)閉”狀態(tài)到“播放”狀態(tài)可以選擇經(jīng)過遷移“連接電腦”到達“聯(lián)機”狀態(tài)，再經(jīng)過遷移“斷開連接”到達狀態(tài)“打開”，再從“打開”狀態(tài)的初始狀態(tài)“歌曲待選”，經(jīng)過遷移“選擇歌曲”到達“播放狀態(tài)”。這樣經(jīng)過的事件序列為：連接電腦電量飽和/完成復(fù)制斷開連接選擇歌曲。顯然這樣的事件序列遠比“關(guān)閉”經(jīng)過“按任意鍵”直接到達“打開”狀態(tài)要長得多。所以從“關(guān)閉”到“播放”的最短事件序列是：按任意鍵，選擇歌曲。

試題三參考答案

【問題1】

A：ArtistB：SongC：Band

D：MusicianE：TrackF：Album

【問題2】

（1）0..*（2）2..*（3）0..1

（4）1..*（5）1..*（6）1

【問題3】

【問題4】

按任意鍵，選擇歌曲。

試題四分析

題目以希賽公司在線會議審稿系統(tǒng)為例，考查考生對UML用例圖與活動圖的掌握情況。

【問題1】

題目已經(jīng)給出了4類參與者：用戶、作者、審稿人、委員會主席，關(guān)鍵在于弄清楚各個參與者之間的關(guān)系，這些關(guān)系是通過題目中的系統(tǒng)功能描述來獲得的。

（1）“用戶在初始使用系統(tǒng)時，必須在系統(tǒng)中注冊（register）成為作者或?qū)徃迦恕?，從此處可以得知系統(tǒng)中的用戶分成了兩類：作者和審稿人。

（2）“會議委員會主席是一個特殊審稿人”。

從上面兩個條件得知：A1對應(yīng)用戶，A2對應(yīng)作者，A3對應(yīng)審稿人，A4對應(yīng)會議委員會主席。同時由于UML圖中不允許出現(xiàn)中文，且題目明確要求用英文名稱給出A1～A4所對應(yīng)的參與者，所以A1～A4處應(yīng)分別填寫User、Author、Reviewer和PCChair。

【問題2】

由“會議委員會主席是一個特殊審稿人，可以瀏覽提交的稿件，給審稿人分配稿件，羅列錄用和（或）拒絕的稿件，以及關(guān)閉審稿過程”結(jié)合“用例名稱列表”可以得知：會議委員會主席能操作的功能有瀏覽提交的稿件、分配稿件給審稿人、羅列錄用或/和拒絕的稿件、關(guān)閉審稿過程。而從“其中關(guān)閉審稿過程須包括羅列錄用和（或）拒絕的稿件”可以看出，用例“關(guān)閉審稿過程”與“羅列錄用或/和拒絕的稿件”之間有包含關(guān)系。從這個關(guān)系可以得知，U1對應(yīng)的用例為：羅列錄用或/和拒絕的稿件。同時（2）對應(yīng)的關(guān)系為包含關(guān)系，即U1應(yīng)填“l(fā)istaccepted/rejectedpapers”，（2）應(yīng)填“>”。這樣，剩余的兩項功能“瀏覽提交的稿件”和“分配稿件給審稿人”對應(yīng)的為U2與U3，所以U2和U3分別應(yīng)填“browsesubmittedpapers”和“assignpapertoreviewer”。

【問題3】

該小題考查考生對包含與擴展關(guān)系的理解。在對問題2的分析中，已經(jīng)得出（2）填“>”?，F(xiàn)在來看（1），該空是填“登錄”與“提交稿件”之間的關(guān)系，在提交稿件時，若用戶已經(jīng)登錄，則可直接提交；但如果用戶沒有登錄，則需要先登錄再提交，所以它們之間的關(guān)系應(yīng)是擴展關(guān)系，即（1）應(yīng)填“>”。

【問題4】

該活動圖所描述的是作者提交稿件的過程，對此過程題目有詳細的描

述：“作者登錄（login）后提交稿件和瀏覽稿件審閱結(jié)果。提交稿件必須在規(guī)定提交時間范圍內(nèi)，其過程為先輸入標(biāo)題和摘要、選擇稿件所屬主題類型、選擇稿件所在位置（存儲位置）。上述幾步若未完成，則重復(fù)；若完成，則上傳稿件至數(shù)據(jù)庫中，系統(tǒng)發(fā)送通知?！?，所以Action1～Action4分別對應(yīng)：輸入標(biāo)題和摘要、選擇稿件所屬主題類型、選擇稿件所在位置、上傳稿件。所以Action1～Action4分別填：entertitleandabstract、selectsubjectgroup、selectpaperlocation和uploadpaper。

試題四參考答案

【問題1】

A1：UserA2：AuthorA3：ReviewerA4：PCChair

【問題2】

U1：listaccepted/rejectedpapersU2：browsesubmittedpapers U3：assignpapertoreviewer

注：U2和U3的答案可互換

【問題3】

（1）>（2）>

【問題4】

Action1：entertitleandabstract Action2：selectsubjectgroup Action3：selectpaperlocation Action4：uploadpaper

試題五分析

本題考查面向?qū)ο笙到y(tǒng)開發(fā)時，采用UML模型進行建模的方法。

【問題1】

識別參與者時，考查和系統(tǒng)交互的人員和外部系統(tǒng)。在本題中，與系統(tǒng)交互的人員包括員工、注冊到系統(tǒng)的員工（顧客）、餐廳員工、菜單管理員、送餐員以及工資系統(tǒng)。

由“菜單管理員是餐廳特定員工”以及圖2-43中A2和圖中餐廳員工之間的“是一種”關(guān)系可知，A2為菜單管理員；圖2-43中還缺少描述中與工資系統(tǒng)的交互，由“……并發(fā)送給工資系統(tǒng)”可知，A1為工資系統(tǒng)。

【問題2】

在本題中，由“任何員工都可以查看菜單和今日特價”可知，圖2-43中缺少用例查看今日特價，對應(yīng)參與者是員工；由“系統(tǒng)的顧客是……，注冊工資支付、……”可知，圖中缺少用例注冊工資支付，對應(yīng)參與者是顧客和工資系統(tǒng)；由“餐廳員工是……，可以進行備餐、生成付費請求……發(fā)送給工資系統(tǒng)”可知，圖2-43中缺少用例“生成付費請求”，對應(yīng)的參與者是餐廳員工和工資系統(tǒng)；由“菜單管理員是餐廳特定員工，可以管理菜單”可知，圖2-43中缺少用例管理菜單，對應(yīng)的參與者是菜單管理員。

需要注意的是，在注冊工資支付所對應(yīng)的參與者中，雖然沒有明確說明要和工資系統(tǒng)交互，但是由“對于注冊工資支付的顧客生成付費請求并發(fā)送給工資系統(tǒng)”可知，工資支付是由工資系統(tǒng)控制，所以注冊也需要和工資系統(tǒng)交互。

【問題3】

在顧客訂餐過程的描述中，在“顧客選菜”之前，圖中缺少符號和活動。由說明中顧客“可以訂餐（如果未登錄，需先登錄）”可以判斷，在系統(tǒng)“顯示菜單和今日特價”之后“顧客選菜”之前，需要判斷（判定符號）當(dāng)前用戶身份是否為顧客，如果不是，需先登錄；由“……發(fā)送E-mail給顧客以確認(rèn)訂餐，同時發(fā)送相關(guān)訂餐信息通知給餐于員工”可知，發(fā)送E-mail和通知餐廳員工為并行活動，需要在前后有同步條（或縱向

【問題4】

參與者之間的關(guān)系表示子類型“是一種”父類型，即泛化關(guān)系。其中父類型通常是一個抽象泛化的參與者，可以完成子類型可完成的共同行為，每個具體的子類型繼承它，可以完成父類型參與者同樣的任務(wù)，并可以補充額外的角色功能。

試題五參考答案

【問題1】）。

A1：工資系統(tǒng)A2：菜單管理員

【問題2】

【問題3】

【問題4】

泛化關(guān)系（一般/特殊關(guān)系、繼承關(guān)系）。泛化關(guān)系描述了一個參與者可以完成另一個參與者同樣的任務(wù)，并可補充額外的角色功能。