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

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

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

3、庫(kù)和分布式處理的系統(tǒng)。 分布式待解決的問(wèn)題: 多個(gè)網(wǎng)元從不同點(diǎn)上對(duì)數(shù)據(jù)庫(kù)進(jìn)行操作時(shí)，可能產(chǎn)生數(shù)據(jù)庫(kù)操作表里不一,以及引起系統(tǒng)運(yùn)行混亂或操作碰撞等問(wèn)題。因而在數(shù)據(jù)庫(kù)建設(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 頂級(jí)系統(tǒng)結(jié)構(gòu)網(wǎng)絡(luò)3網(wǎng)絡(luò)2網(wǎng)絡(luò)1CNCCommunication Networks Center7 1、用要求來(lái)確定數(shù)據(jù)需求，對(duì)需求設(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è)備備_ _類類型型制制造造商商序序列列號(hào)號(hào)網(wǎng)網(wǎng)絡(luò)絡(luò)_ _名名稱稱管管理理_ _編編號(hào)號(hào)位位置置設(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) 該信息庫(kù)主要存放各種可能的故障識(shí)別條件、方法及解決方案。 網(wǎng)絡(luò)對(duì)故障具有擴(kuò)散特

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

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

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

8、15 性能管理就是對(duì)網(wǎng)絡(luò)運(yùn)行狀態(tài)進(jìn)行跟蹤。 依系統(tǒng)的性質(zhì)和復(fù)雜度，性能管理可在規(guī)劃支持的頂級(jí)任務(wù)之下作一些附加任務(wù)，如負(fù)荷預(yù)測(cè)以及預(yù)測(cè)結(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ù)測(cè)路由建議圖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)能夠防止非有意和故意的非法侵入； 支持可變的安全等級(jí)和多級(jí)安全類型。CNCCommunication Networks Center19 安安全全子子系系統(tǒng)統(tǒng)接接入入控控制制記記帳帳支支持持程程序序性性能能數(shù)數(shù)據(jù)據(jù)文文件件訪訪問(wèn)問(wèn)網(wǎng)網(wǎng)絡(luò)絡(luò)接接入入性性能能接接入入圖3.24 安全子系統(tǒng)的組織結(jié)構(gòu)CNCCommunication Networks Center20 屬于商務(wù)功能管理機(jī)構(gòu)，包括下列元素： 記錄允許接入系統(tǒng)的說(shuō)明； 記賬參數(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、搜索/排序/修訂 搜索 目的：對(duì)數(shù)據(jù)庫(kù)系統(tǒng)所需數(shù)據(jù)進(jìn)行存取操作。 鍵值（搜索主題） 搜索是對(duì)某個(gè)特定信息進(jìn)行訪問(wèn)的過(guò)程，搜索技術(shù)有線性和非線性識(shí)別過(guò)程。 線性搜索即按順序訪問(wèn)的過(guò)程，最壞情況要花費(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ī)制來(lái)實(shí)現(xiàn)。 搜索的三個(gè)基本方法 直接映射 字典查詢 計(jì)算（推理） 如果把記錄數(shù)據(jù)按一定順序排放，則可大大減少搜索時(shí)間。 排序，就是按一定規(guī)律將數(shù)據(jù)存放在存儲(chǔ)媒體中的過(guò)程。 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)記錄本身。排序算法性能評(píng)價(jià)1. 評(píng)價(jià)排序算法好壞的標(biāo)準(zhǔn)1) 執(zhí)行時(shí)間和所需的輔助空間2) 算法本身的復(fù)雜程度2. 排序算法的空間復(fù)雜度若排序算法所需的輔助空間并不依賴于問(wèn)題的規(guī)模n，即輔助空間是O(1)，則稱之為就地排序(In-PlaceSou)。非就地排序一般要求的輔助空間為O(n)。3. 排序算法的時(shí)間開(kāi)銷大多數(shù)排序算法的時(shí)間開(kāi)銷主要是關(guān)鍵字之間的比較和記錄的移動(dòng)。有的排序算法其執(zhí)行時(shí)間不僅依賴于問(wèn)題的規(guī)模，還取決于輸入實(shí)例中數(shù)據(jù)的狀態(tài)。CNCComm

13、unication Networks Center26 選擇排序 有一組鍵值和一個(gè)按升序或降序選擇鍵值的方法組成，需N*N次比較。 插入排序在一未排序表中重復(fù)掃描從未排列表中提取鍵值并放入一個(gè)已排列表中，直到所有鍵值均被掃描并放入適當(dāng)位置為止。 互換排序 包括氣泡排序、快速排序、堆積排序、競(jìng)賽排序等，最流行的為競(jì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 競(jìng)賽排序法邏輯CNCCommunication Networks Center30 修訂是一個(gè)周期性地重新組織和重新構(gòu)造信息集合的過(guò)程，其中一是溢出處理，二是自身現(xiàn)狀的修訂。 溢出處理技術(shù)有：漸進(jìn)溢出、鍵值漸進(jìn)溢出、鏈?zhǔn)綕u進(jìn)溢出、分離溢出域等。本質(zhì)上都是解決存儲(chǔ)空間問(wèn)題。 修訂可以是修訂現(xiàn)記錄并增加新紀(jì)錄，也可要求刪除某記錄。隨后通過(guò)排序方法和合并進(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)在和未來(lái)網(wǎng)絡(luò)所需信息的卷宗； 恰當(dāng)容量的數(shù)據(jù)庫(kù)系統(tǒng)，應(yīng)在支持容量、基本功能、結(jié)構(gòu)等方面是穩(wěn)定的； 具有相關(guān)的高級(jí)恢復(fù)功能。CNCCommunication Networks Center33 和存儲(chǔ)介質(zhì)之上存儲(chǔ)數(shù)據(jù)的方法有關(guān)，有磁帶和磁盤、磁鼓等方式。磁帶為順序位置操作方式，而磁盤等可以雙面、多盤多磁頭隨即順序操作。 這方面的問(wèn)題，通常由數(shù)據(jù)庫(kù)管理系統(tǒng)的底層來(lái)解決。CNCCommunication Networks Center34 分級(jí)管理 是圍繞平面文件建立的，它通過(guò)根來(lái)描述一個(gè)特定的實(shí)體。即通過(guò)一個(gè)公共點(diǎn)進(jìn)行訪問(wèn)，并按照樹(shù)型的分層結(jié)構(gòu)進(jìn)行排列。 關(guān)系型數(shù)據(jù)庫(kù)管理 數(shù)據(jù)的存取是按照任一屬性或記錄的關(guān)鍵字所對(duì)應(yīng)的群進(jìn)行訪問(wèn)。CNCCommunication Networks Center35 集中式數(shù)據(jù)庫(kù)系統(tǒng) 優(yōu)點(diǎn)是可數(shù)據(jù)修訂進(jìn)行隔離，并可在任意點(diǎn)上對(duì)整個(gè)數(shù)據(jù)訪問(wèn)，缺點(diǎn)是遠(yuǎn)程操作時(shí)傳送鏈路影響可靠性。