網路模型

網路模型

計算機網路是指由通信線路互相連線的許多自主工作的計算機構成的集合體,各個部件之間以何種規則進行通信,就是網路模型研究的問題。網路模型一般是指OSI七層參考模型和TCP/IP四層參考模型。這兩個模型在網路中套用最為廣泛。

基本介紹

  • 中文名:網路模型
  • 外文名:Network model
  • 性質:模型
  • 屬性:網路
  • 共同特點:交織成網路形式的單元所組成
  • 代表:OSI七層模型和TCP/IP四層模型
簡介,歷史,資料庫系統,三個要素,分類,

簡介

圖1 OSI七層參考模型圖1 OSI七層參考模型
網路模型資料庫模型構想為代表對象及其關係的一種靈活的方式。其獨特之處在於,作為對象類型為節點和關係類型為弧的圖形來看,不限於層次結構。
許多工程系統的共同特點是:它們是由許多實際上交織成網路形式的單元所組成。典型的例子有,城市交通運輸系統、城市污水匯集和處理系統,城市供水系統、城市電力電訊系統等。此外,許多工程決策問題和組織系統,雖然不具有網路的表現形式,但也常可用網路模型來解釋。例如,在一個建築企業中,決策和命令的流程可以用網路模型來描述,在工程施工過程中,工作進度表可以看作是由工序組成的網路等。將龐大複雜的工程系統和管理問題用網路模型加以描述,可以便利地解決很多工程設計和管理決策的最最佳化問題。
雖然層次模型的結構數據作為每條記錄具有一條父記錄和多條子代,網路模型允許每條記錄具有多條父代和子代記錄,形成一個通用的圖結構。該屬性適用於兩個層次:模式是由關係類型(在CODASYL中稱為“集合類型”)連線的記錄類型的廣義圖形,而資料庫本身是由關係(CODASYL“集合”)關聯的記錄出現的廣義圖形。這兩個級別都允許循環。支持網路模型的主要論點與層次模型相比,是它允許對實體之間的關係進行更自然的建模。雖然這個模式被廣泛的實施和使用,但是由於兩個主要的原因,它沒有成為主導。首先,IBM選擇了堅持層次模型IMS和DL / I等已有產品的半網路擴展。其次,它最終被關係模型所取代,它提供了一個更高層次,更具說明性的界面。直到20世紀80年代初,分級和網路資料庫提供的低級導航接口的性能優勢對於許多大型應用程式來說是有說服力的,但隨著硬體變得更快,關係模型的額外生產力和靈活性導致逐漸淘汰企業使用的網路模型。

歷史

網路模型的最初發明者是查爾斯·巴赫曼(Charles Bachman),並被發展成由數據系統語言會議(CODASYL)聯盟於1969年發布的標準規範。之後是1971年的第二次出版物,成為大多數實施的基礎。隨後的工作一直持續到20世紀80年代初,最終達到ISO規範,但這對產品影響不大。

資料庫系統

一些使用網路模型的著名資料庫系統包括:
  • 綜合數據存儲(IDS)
  • IDMS(綜合資料庫管理系統)
  • Raima資料庫管理器
  • TurboIMAGE
  • Univac DMS-1100

三個要素

圖2 OSI七層參考模型圖2 OSI七層參考模型
一是表征系統組成元素的節點。
二是體現各組成元素之間關係的箭線(有時是邊)。
三是在網路中流動的流量,它一方面反映了元素間的量化關係,同時也決定著網路模型最佳化的目標與方向。
例如,某區域的公路網路地圖如圖4-1(a)所示。若以節點表示城鎮,節點間的連線表示公路,沿連線的數字表示距離,則可繪出圖4,2(b)所示的網路模型。根據流量的性質該模型的最佳化方向是尋求特定城鎮間的最短路徑。

分類

圖3 OSI七層參考模型圖3 OSI七層參考模型
1.以物質為流量的網路模型
當網路模型中的流量內容是液體、氣體,固體等物質實體時,就構成了以物質為流量的網路模型,其最佳化目標一般是最大流量或最小費用流量。交通運輸(公路、 鐵路,航空、航海),資源調配,工業流程裝置等許多實際問題,都可抽象為這類網路模型。
在圖4—1的示例中,若沿連線的數字井非距離,而是相應公路能夠通過的最大流量,則其就成為一種以物質為流量的網路模型。
2.以信息為流量的網路模型
以信號,數據等信息為流量的網路模型的例子,除了廣播,通訊網路外,還包括有在控制過程中所採用的方框圖或信流圖,社會組織系統圖、管理信息系統網路等。
圖4-2給出了建築企業經營預測的控制系統圖。企業首先要根據生產經營的實際需要,確定預測目標和要求,據此收集有關資料,選擇適宜的預測方法進行預瀾,接著要分析預測結論是否合理,若不合理,或修訂預捐0目標和要求,或重新選擇預測方法,反之則可進入預測實施,將預測結論用於指導企業的生產經營活動,實施中可能又會遇到新的生產經營預測問題,盡而開始一個新的循環。
3.以能量為流量的網路模型
最典型的以能量為流量的網路系統,是城市電力系統和集中供熱系統。圖4—3給出了某城市電力網路的示意圖。
圖4 網路模型圖4 網路模型
4.以時間、費用、距離等為流量的網路模型
以時間為流量的網路模型,最典型的是PERT(計畫評審技術)。圖4·4為一表示裝配式房屋施工順序的網路圖,圖中,每一根箭線表示一項工作,並標明了估計的工時數。利用該網路圖,可以找出整個施工過程中的最優方案,合理解決勞力安排、資金周轉,縮短工期等問題。本例中的最短可能時間為66h。
圖4—5所示是以費用為期望值的方案決策樹,它所描述的是這樣一個問題:某建築公司在河邊窪地進行某項工程的施工,工程地點過去曾受過河流漲水的影響,還遇到過破壞性的洪水泛濫。因這項工程有四個月的時間不使用設備,故需決定設備的存放方案。有三種可供選擇的方案:一是運走設備,用時再運回來,總共要花費1800元,二是將設備留在工地,建造一個平台加以保護,建造平台的費用為500元。該平台可以防禦大水, 但不能防禦破壞性的洪水泛濫,三是將設備留在工地而不採取保護措施。
圖5 網路模型圖5 網路模型

相關詞條

熱門詞條

聯絡我們