63.6信息庫設(shè)計(jì)(3)

1、CNCCommunication Networks Center1l網(wǎng)絡(luò)管理信息庫為管理應(yīng)用儲(chǔ)存管理信息。l在管理信息庫中，通過所定義的管理對象的數(shù)據(jù)項(xiàng)來表示實(shí)際的網(wǎng)絡(luò)資源，l網(wǎng)管系統(tǒng)通過對數(shù)據(jù)庫的操作來實(shí)現(xiàn)網(wǎng)絡(luò)管理動(dòng)作。CNCCommunication Networks Center2 以適當(dāng)形式將用戶要求轉(zhuǎn)換成性能評價(jià)準(zhǔn)則，并以管理對象屬性的形式存于數(shù)據(jù)庫內(nèi)； 數(shù)據(jù)庫結(jié)構(gòu)須著重滿足當(dāng)前操作系統(tǒng)操作所需的數(shù)據(jù)描述，還須滿足未來系統(tǒng)增長的需要。即數(shù)據(jù)庫系統(tǒng)應(yīng)有定期的內(nèi)部數(shù)據(jù)再構(gòu)工具。 采用公共數(shù)據(jù)結(jié)構(gòu)，對具有共性的對象進(jìn)行綜合和協(xié)調(diào)操作。CNCCommunication Networks Ce

2、nter3 要要求求頂頂級級指指標(biāo)標(biāo)詳詳細(xì)細(xì)指指標(biāo)標(biāo)設(shè)設(shè) 計(jì)計(jì)實(shí)實(shí)現(xiàn)現(xiàn)，綜綜合合，測測試試及及驗(yàn)驗(yàn)證證圖3.17 產(chǎn)品開發(fā)的分級步驟CNCCommunication Networks Center4 開發(fā)的前期階段 首先確定詳細(xì)需求，針對處理步驟提出問題，把所有限制和/或約束都看作客戶需要，并定義為數(shù)據(jù)庫的組成部分。 第二步 量化功能要求 第三步 依據(jù)詳細(xì)指標(biāo)構(gòu)造系統(tǒng)的約束和限制項(xiàng) 指標(biāo) 即一些特征，如組織結(jié)構(gòu)、如何進(jìn)行系統(tǒng)分解、系統(tǒng)冗余度和其他測量、測試方案等，以使所開發(fā)的系統(tǒng)符合要求。CNCCommunication Networks Center51、分布式功能 功能術(shù)語 包括分布式數(shù)據(jù)

3、庫和分布式處理的系統(tǒng)。 分布式待解決的問題: 多個(gè)網(wǎng)元從不同點(diǎn)上對數(shù)據(jù)庫進(jìn)行操作時(shí)，可能產(chǎn)生數(shù)據(jù)庫操作表里不一,以及引起系統(tǒng)運(yùn)行混亂或操作碰撞等問題。因而在數(shù)據(jù)庫建設(shè)中，需考慮操作之間的約束和協(xié)調(diào)等措施。CNCCommunication Networks Center6 冗余的寬帶傳輸通路網(wǎng)絡(luò)管理進(jìn)程網(wǎng)絡(luò)管理進(jìn)程網(wǎng)絡(luò)管理進(jìn)程系統(tǒng)管理進(jìn)程圖3.18 頂級系統(tǒng)結(jié)構(gòu)網(wǎng)絡(luò)3網(wǎng)絡(luò)2網(wǎng)絡(luò)1CNCCommunication Networks Center7 1、用要求來確定數(shù)據(jù)需求，對需求設(shè)置最大最小值和約束范圍； 2、用系統(tǒng)外部接口描述系統(tǒng)初步指標(biāo)，即用系統(tǒng)外部元素間的相互關(guān)系進(jìn)行描述。 數(shù)據(jù)格式: 抵達(dá)

4、/離去速率、處理格式、暫存、緩存、轉(zhuǎn)換等。 3、詳細(xì)指標(biāo):為系統(tǒng)內(nèi)部數(shù)據(jù)提供接口。 4、詳細(xì)指標(biāo)：它為系統(tǒng)內(nèi)部數(shù)據(jù)提供內(nèi)部接口。CNCCommunication Networks Center8 設(shè)設(shè)備備_ _類類型型制制造造商商序序列列號號網(wǎng)網(wǎng)絡(luò)絡(luò)_ _名名稱稱管管理理_ _編編號號位位置置設(shè)設(shè)備備_ _類類型型網(wǎng)網(wǎng)絡(luò)絡(luò)名名模模式式效效用用負(fù)負(fù)荷荷網(wǎng)網(wǎng)絡(luò)絡(luò)_ _名名稱稱狀狀態(tài)態(tài)業(yè)業(yè)務(wù)務(wù)圖3.19 邏輯數(shù)據(jù)圖解部部門門_ _用用戶戶CNCCommunication Networks Center91、故障管理子系統(tǒng) 該信息庫主要存放各種可能的故障識別條件、方法及解決方案。 網(wǎng)絡(luò)對故障具有擴(kuò)散特

5、性，對于故障的準(zhǔn)確識別需要建立故障傳播關(guān)聯(lián)模型，在實(shí)際操作之前須對故障消息進(jìn)行篩選處理。CNCCommunication Networks Center10 出出錯(cuò)錯(cuò)指指示示無無錯(cuò)錯(cuò)指指示示出出錯(cuò)錯(cuò)現(xiàn)現(xiàn)象象無無錯(cuò)錯(cuò)現(xiàn)現(xiàn)象象IdentifiedconditionMissedconditionPossible referrederror or false alarmNo errorno action（識識別別的的條條件件）（忽忽略略的的條條件件）（可可參參考考的的錯(cuò)錯(cuò)誤誤或或虛虛假假告告警警）（無無錯(cuò)錯(cuò)也也無無動(dòng)動(dòng)作作）圖3.20 錯(cuò)誤識別決策表CNCCommunication Networks

6、Center11 系 統(tǒng)系 統(tǒng)系統(tǒng)接口，如patch panel,switch等系統(tǒng)接口，如patch panel,switch等數(shù)據(jù)庫數(shù)據(jù)庫測試監(jiān)視器測試監(jiān)視器測試分析器測試分析器測試發(fā)生器測試發(fā)生器故障管理系統(tǒng)故障管理系統(tǒng)測試測試仿真器仿真器測試報(bào)告測試報(bào)告 故障故障報(bào)告報(bào)告測試消息測試消息詢問詢問圖3.21 故障管理技術(shù)的監(jiān)視部件圖3.21 故障管理技術(shù)的監(jiān)視部件CNCCommunication Networks Center12 消息的錯(cuò)誤檢查； 消息發(fā)源地識別和語法分析； 消息域變換； 域解碼； 含義的翻譯等。CNCCommunication Networks Center13 由資

7、源管理和業(yè)務(wù)管理兩個(gè)部分組成 資源管理主要是對整個(gè)系統(tǒng)的資源目錄進(jìn)行跟蹤，并對其狀態(tài)進(jìn)行支配，包括待用設(shè)備、網(wǎng)絡(luò)元素間的連接，以及系統(tǒng)內(nèi)每個(gè)連接的功能等。 資源管理的數(shù)據(jù)集合，可能包括設(shè)備類、制造廠商、編號、型號、位置、端口標(biāo)志、端口的連接特性等。CNCCommunication Networks Center14 設(shè)設(shè)備備項(xiàng)項(xiàng)線線路路接接口口項(xiàng)項(xiàng)目目_ _名名稱稱端端口口_ _編編號號線線路路_ _I ID D連連接接器器_ _類類型型位位置置線線路路_ _I ID D容容 量量特特 性性狀狀況況圖3.22 資產(chǎn)目錄關(guān)系端端口口CNCCommunication Networks Center

8、15 性能管理就是對網(wǎng)絡(luò)運(yùn)行狀態(tài)進(jìn)行跟蹤。 依系統(tǒng)的性質(zhì)和復(fù)雜度，性能管理可在規(guī)劃支持的頂級任務(wù)之下作一些附加任務(wù)，如負(fù)荷預(yù)測以及預(yù)測結(jié)果的相關(guān)動(dòng)作建議等。 運(yùn)行狀態(tài)跟蹤包括狀態(tài)信息采集和統(tǒng)計(jì)提純、在其他分析工具中使用這些統(tǒng)計(jì)-排隊(duì)論。CNCCommunication Networks Center16 性能子系統(tǒng)運(yùn)行狀態(tài)規(guī)劃支持采集分析排隊(duì)分析負(fù)荷預(yù)測路由建議圖3.23 性能管理子系統(tǒng)的組織結(jié)構(gòu)CNCCommunication Networks Center17 正在被傳輸?shù)臄?shù)據(jù)或數(shù)據(jù)塊的類型； 數(shù)據(jù)規(guī)模； 所采集狀態(tài)信息的位置； 源點(diǎn)； 目的點(diǎn)； 網(wǎng)絡(luò)類型。CNCCommunication

9、 Networks Center18 為管理系統(tǒng)的安全提供方法； 利用日志信息為記賬子系統(tǒng)提供一種機(jī)制； 應(yīng)能夠防止非有意和故意的非法侵入； 支持可變的安全等級和多級安全類型。CNCCommunication Networks Center19 安安全全子子系系統(tǒng)統(tǒng)接接入入控控制制記記帳帳支支持持程程序序性性能能數(shù)數(shù)據(jù)據(jù)文文件件訪訪問問網(wǎng)網(wǎng)絡(luò)絡(luò)接接入入性性能能接接入入圖3.24 安全子系統(tǒng)的組織結(jié)構(gòu)CNCCommunication Networks Center20 屬于商務(wù)功能管理機(jī)構(gòu)，包括下列元素： 記錄允許接入系統(tǒng)的說明； 記賬參數(shù)，如事件、可能的資源應(yīng)用等； 任何存儲(chǔ)或其他可收費(fèi)性能。

10、CNCCommunication Networks Center21 網(wǎng)網(wǎng)絡(luò)絡(luò)接接口口故故障障管管理理性性能能管管理理配配置置管管理理財(cái)財(cái)務(wù)務(wù)管管理理安安全全管管理理圖3.25 網(wǎng)絡(luò)管理系統(tǒng)的關(guān)系CNCCommunication Networks Center22 1、搜索/排序/修訂 搜索 目的：對數(shù)據(jù)庫系統(tǒng)所需數(shù)據(jù)進(jìn)行存取操作。 鍵值（搜索主題） 搜索是對某個(gè)特定信息進(jìn)行訪問的過程，搜索技術(shù)有線性和非線性識別過程。 線性搜索即按順序訪問的過程，最壞情況要花費(fèi)N次搜索，平均為N/2次。 非線性搜索是跳躍性搜索，如二分法，最小步驟為log2N。K Ke ey y關(guān)關(guān)鍵鍵字字映映射射函函數(shù)數(shù)地地

11、址址圖3.26 關(guān)于尋址方法CNCCommunication Networks Center23 按記錄順序排列數(shù)據(jù)，其搜索可利用關(guān)鍵字尋址機(jī)制來實(shí)現(xiàn)。 搜索的三個(gè)基本方法 直接映射 字典查詢 計(jì)算（推理） 如果把記錄數(shù)據(jù)按一定順序排放，則可大大減少搜索時(shí)間。 排序，就是按一定規(guī)律將數(shù)據(jù)存放在存儲(chǔ)媒體中的過程。 CNCCommunication Networks Center24排序方法 排序分內(nèi)部排序和外部排序，依據(jù)是數(shù)據(jù)的存取在內(nèi)存還是在外存執(zhí)行； 執(zhí)行速度：內(nèi)部排序依賴于排序算法，外部排序還依賴于硬件的執(zhí)行時(shí)間和系統(tǒng)的支持軟件。 排序算法有：選擇排序、插入排序和互換排序等。CNCComm

12、unication Networks Center25 排序算法的基本操作： (1) 比較兩個(gè)關(guān)鍵字的大??；(2) 改變指向記錄的指針或移動(dòng)記錄本身。排序算法性能評價(jià)1. 評價(jià)排序算法好壞的標(biāo)準(zhǔn)1) 執(zhí)行時(shí)間和所需的輔助空間2) 算法本身的復(fù)雜程度2. 排序算法的空間復(fù)雜度若排序算法所需的輔助空間并不依賴于問題的規(guī)模n，即輔助空間是O(1)，則稱之為就地排序(In-PlaceSou)。非就地排序一般要求的輔助空間為O(n)。3. 排序算法的時(shí)間開銷大多數(shù)排序算法的時(shí)間開銷主要是關(guān)鍵字之間的比較和記錄的移動(dòng)。有的排序算法其執(zhí)行時(shí)間不僅依賴于問題的規(guī)模，還取決于輸入實(shí)例中數(shù)據(jù)的狀態(tài)。CNCComm

13、unication Networks Center26 選擇排序 有一組鍵值和一個(gè)按升序或降序選擇鍵值的方法組成，需N*N次比較。 插入排序在一未排序表中重復(fù)掃描從未排列表中提取鍵值并放入一個(gè)已排列表中，直到所有鍵值均被掃描并放入適當(dāng)位置為止。 互換排序 包括氣泡排序、快速排序、堆積排序、競賽排序等，最流行的為競賽排序。CNCCommunication Networks Center27初始關(guān)鍵字 49 38 65 97 76 13 27 49第一趟排序排序后 13 38 65 97 76 49 27 49第二趟排序排序后 13 27 65 97 76 49 38 49第三趟排序排序后 13

14、27 38 97 76 49 65 49第四趟排序排序后 13 27 38 49 76 97 65 49 第五趟排序排序后 13 27 38 49 49 97 65 76第六趟排序排序后 13 27 38 49 49 65 97 76第七趟排序排序后 13 27 38 49 49 65 76 97最后排序排序結(jié)果 13 27 38 49 49 65 76 97 CNCCommunication Networks Center28CNCCommunication Networks Center29 Raw list：7，26，8，3，15，11，10，23，4，15，9，13，2，31，1477

15、26833372681578711261181588圖3.27 競賽排序法邏輯CNCCommunication Networks Center30 修訂是一個(gè)周期性地重新組織和重新構(gòu)造信息集合的過程，其中一是溢出處理，二是自身現(xiàn)狀的修訂。 溢出處理技術(shù)有：漸進(jìn)溢出、鍵值漸進(jìn)溢出、鏈?zhǔn)綕u進(jìn)溢出、分離溢出域等。本質(zhì)上都是解決存儲(chǔ)空間問題。 修訂可以是修訂現(xiàn)記錄并增加新紀(jì)錄，也可要求刪除某記錄。隨后通過排序方法和合并進(jìn)行重新排序。CNCCommunication Networks Center31 數(shù)據(jù)項(xiàng) 5數(shù)據(jù)項(xiàng) 1數(shù)據(jù)項(xiàng) 2數(shù)據(jù)項(xiàng) 3數(shù)據(jù)項(xiàng) 4數(shù)據(jù)項(xiàng) 5數(shù)據(jù)項(xiàng) 1數(shù)據(jù)項(xiàng) 2數(shù)據(jù)項(xiàng) 3數(shù)據(jù)項(xiàng) 4圖

16、3.28 數(shù)據(jù)存儲(chǔ)修訂技術(shù)CNCCommunication Networks Center32 文件管理系統(tǒng)，應(yīng)能提供存儲(chǔ)現(xiàn)在和未來網(wǎng)絡(luò)所需信息的卷宗； 恰當(dāng)容量的數(shù)據(jù)庫系統(tǒng)，應(yīng)在支持容量、基本功能、結(jié)構(gòu)等方面是穩(wěn)定的； 具有相關(guān)的高級恢復(fù)功能。CNCCommunication Networks Center33 和存儲(chǔ)介質(zhì)之上存儲(chǔ)數(shù)據(jù)的方法有關(guān)，有磁帶和磁盤、磁鼓等方式。磁帶為順序位置操作方式，而磁盤等可以雙面、多盤多磁頭隨即順序操作。 這方面的問題，通常由數(shù)據(jù)庫管理系統(tǒng)的底層來解決。CNCCommunication Networks Center34 分級管理 是圍繞平面文件建立的，它通過根來描述一個(gè)特定的實(shí)體。即通過一個(gè)公共點(diǎn)進(jìn)行訪問，并按照樹型的分層結(jié)構(gòu)進(jìn)行排列。 關(guān)系型數(shù)據(jù)庫管理 數(shù)據(jù)的存取是按照任一屬性或記錄的關(guān)鍵字所對應(yīng)的群進(jìn)行訪問。CNCCommunication Networks Center35 集中式數(shù)據(jù)庫系統(tǒng) 優(yōu)點(diǎn)是可數(shù)據(jù)修訂進(jìn)行隔離，并可在任意點(diǎn)上對整個(gè)數(shù)據(jù)訪問，缺點(diǎn)是遠(yuǎn)程操作時(shí)傳送鏈路影響可靠性。