計算機網路的共性

① 圖論網路(上)

網路：「事物」+「聯系」

為了討論網路的共性，發明了「圖」(graph)的概念

「圖」graph包括：節點和邊。  故網路可以如圖1所示，由節點和邊構成。

如果我們對兩個看起來不一樣的圖，能夠給予某種編號，使得它們這個相鄰的節點都是一致的，那麼這兩個圖本質上是同一個圖。用圖論的術語，它們稱為「同構」。同構，畫法不一樣，但結構上是相同。如圖2所示兩個網路，但是同一個。

如圖3，F和L之間 路徑：

F-H-J-K-L，F-H-L，F-G-J-K-L，F-H-J-G-I-K-L，...

F和L之間 最短路徑：F-H-L

最短路徑長度稱為兩個節點之間的距離 ，故F和L之間的距離為2

如果在一個圖中，每兩個節點之間都有路徑通達，我們就說，這個圖是連通的

如圖4所示，由節點A到M這些節點一起組成的圖是不連通的。那麼不連通的圖自然地是由幾部分組成。這樣的每一部分或每一組稱為連通分量。圖4是由三個連通分量構成。

連通分量：節點之間存在路徑；不包含在其他的連通分量中。

例如，A-B這兩個節點，它們構成了一個連通分量，但是H-L-M不構成，因為還有更大的將其包括F-G-I-K-L-M-H

很多情況下，一個圖所表達的關系可能使節點自然被分成兩組，所有的關系都是存在於這兩組之間，組內互相沒有關系。

如圖5所示，男性與女性若存在婚姻關系，則他們之間存在一條邊，同理，學生和某大學存在隸屬關系，則他們之間存在一條邊。類似於這樣的圖，組內的節點之間就沒有邊，所有的邊就在這兩組之間，稱為二部圖。

舉幾個例子，如圖6所示：

(A)中，若把1和3看作一組，2和4看作一組，則(A)寫成(B)形式，明顯得(A)和(B)都為二部圖

(D)中，若把節點1、3、5看作一組，2、4、6看作一組，則(D)寫成(E)的形式，即都為二部圖

對於一個復雜的網路圖，判斷其是否為二部圖

一個圖是二部圖的充分必要條件是它沒有長度為奇數的圈

如何判斷一個圖 是否包含長度為奇數的圈 ？

在計算機科學中，提供一種方法，即 圖上的廣度優先搜索（遍歷）

基本要點：從一個節點開始，沿著相連的邊，將圖的節點一一列舉出來的一種過程（演算法）

以上圖3為例，從F節點開始（這可以從任何節點開始），可畫成圖7所示。

從F開始畫，第一步把和它直接相連的鄰居， 連起來。即為G和H，這是直接和F有關系。 接著選取和G、H 直接有關系的節點。共有I、J、L、M，（ 注意，H 跟J是有關系的，這個後面再談 ）。最後連接K，K和I、J、L有關。這樣一個做法就叫廣度優先搜索。

這樣其實是把每個節點分成了層結構，F為一層（第0層），G、H為一層（第1層），I、J、L、M為一層（第2層），K為一層（第三層）。

現在畫出來的邊都是在相鄰的兩個層之間的。

對於上面遺漏的L和M之間的連接，稱為層內邊，如圖8所示。

 故能夠得出，如果任何層內有一條邊，則這個圖中存在著一個長度為奇數的圈。

1.許多社會現象或狀態結構，都呈現二部圖的形式

2.是否有長度為奇數的圈，是判斷一個圖是否為二部圖的充分必要條件

3.廣度優先搜索，是考察一個圖是否存在長度為奇數的圈的有效方法

② 計算機網路以什麼為中心，共分幾代網路

計算機網路以地理上分散的多個終端通過通信線路連接到一台中心計算機為中心。

共分為四個代

第一代計算機網路是以單個計算機為中心的遠程聯機系統。

第二代計算機網路是以多個主機通過通信線路互聯起來。

第三代計算機網路是具有統一的網路體系結構並遵循國際標準的開放式和標准化的網路。

第四代計算機網路從80年代末開始，區域網技術發展成熟，出現光纖及高速網路技術。

(2)計算機網路的共性擴展閱讀：

計算機網路的分類與一般的事物分類方法一樣，可以按事物所具有的不同性質特點（即事物的屬性）分類。計算機網路通俗地講就是由多台計算機（或其它計算機網路設備）通過傳輸介質和軟體物理（或邏輯）連接在一起組成的。

總的來說計算機網路的組成基本上包括：計算機、網路操作系統、傳輸介質（可以是有形的，也可以是無形的，如無線網路的傳輸介質就是空間）以及相應的應用軟體四部分。

③ 什麼是計算機網路

計算機網路是指將地理位置不同的具有獨立功能的多台計算機及其外部設備，通過通信線路連接起來，在網路操作系統，網路管理軟體及網路通信協議的管理和協調下，實現資源共享和信息傳遞的計算機系統。

另外，從邏輯功能上看，計算機網路是以傳輸信息為基礎目的，用通信線路將多個計算機連接起來的計算機系統的集合，一個計算機網路組成包括傳輸介質和通信設備。

從用戶角度看，計算機網路是這樣定義的：存在著一個能為用戶自動管理的網路操作系統。由它調用完成用戶所調用的資源，而整個網路像一個大的計算機系統一樣，對用戶是透明的。

發展歷程

中國計算機網路設備製造行業是改革開放後成長起來的，早期與世界先進水平存在巨大差距;但受益於計算機網路設備行業生產技術不斷提高以及下游需求市場不斷擴大，我國計算機網路設備製造行業發展十分迅速。

近兩年，隨著我國國民經濟的快速發展以及國際金融危機的逐漸消退，計算機網路設備製造行業獲得良好發展機遇，中國已成為全球計算機網路設備製造行業重點發展市場。

④ 什麼是計算機網路

計算機（Computer）是一種能接收和存儲信息，並按照存儲在其內部的程序（這些程序是人們意志的體現）對輸入的信息進行加工、處理，然後把處理結果輸出的高度自動化的電子設備。
==========================================================
計算機網路的概念：
對「計算機網路」這個概念的理解和定義，隨著計算機網路本身的發展，人們提出了各種不同的觀點。

早期的計算機系統是高度集中的，所有的設備安裝在單獨的大房間中，後來出現了批處理和分時系統，

分時系統所連接的多個終端必須緊接著主計算機。50年代中後期，許多系統都將地理上分散的多個終端通過

通信線路連接到一台中心計算機上，這樣就出觀了第一代計算機網路。

第一代計算機網路是以單個計算機為中心的遠程聯機系統。典型應用是由一台計算機和全美范圍內

2000多個終端組成的飛機定票系統。

終端：一台計算機的外部設備包括CRT控制器和鍵盤，無GPU內存。

隨著遠程終端的增多，在主機前增加了前端機FEP當時，人們把計算機網路定義為「以傳輸信息為目的而

連接起來，實現遠程信息處理或近一步達到資源共享的系統」，但這樣的通信系統己具備了通信的雛形。

第二代計算機網路是以多個主機通過通信線路互聯起來，為用戶提供服務，興起於60年代後期，典型代

表是美國國防部高級研究計劃局協助開發的ARPAnet。

主機之間不是直接用線路相連，而是介面報文處理機IMP轉接後互聯的。IMP和它們之間互聯的通信線路

一起負責主機間的通信任務，構成了通信子網。通信子網互聯的主機負責運行程序，提供資源共享，組成了

資源子網。

兩個主機間通信時對傳送信息內容的理解，信息表示形式以及各種情況下的應答信號都必須遵守一個共

同的約定，稱為協議。

在ARPA網中，將協議按功能分成了若干層次，如何分層，以及各層中具體採用的協議的總和，稱為網路

體系結構，體系結構是個抽象的概念，其具體實現是通過特定的硬體和軟體來完成的。

70年代至80年代中第二代網路得到迅猛的發展。

第二代網路以通信子網為中心。這個時期，網路概念為「以能夠相互共享資源為目的互聯起來的具有獨

立功能的計算機之集合體」，形成了計算機網路的基本概念。

第三代計算機網路是具有統一的網路體系結構並遵循國際標準的開放式和標准化的網路。

IS0在1984年頒布了0SI／RM，該模型分為七個層次，也稱為0SI七層模型，公認為新一代計算機網路體系

結構的基礎。為普及區域網奠定了基礎。

70年代後，由於大規模集成電路出現，區域網由於投資少，方便靈活而得到了廣泛的應用和迅猛的發展

，與廣域網相比有共性，如分層的體系結構，又有不同的特性，如區域網為節省費用而不採用存儲轉發的方

式，而是由單個的廣播信道來連結網上計算機。

第四代計算機網路從80年代末開始，區域網技術發展成熟，出現光纖及高速網路技術，多媒體，智能網

絡，整個網路就像一個對用戶透明的大的計算機系統，發展為以Internet為代表的互聯網。 計算機網路：將

多個具有獨立工作能力的計算機系統通過通信設備和線路由功能完善的網路軟體實現資源共享和數據通信的

系統。

從定義中看出涉及到三個方面的問題：

(1)至少兩台計算機互聯。

(2)通信設備與線路介質。

(3)網路軟體，通信協議和NOS

⑤ 計算機網路技術專業就業怎麼樣

我國網路人才缺口主要在以下幾個方面：
1、政府機關上網工程的實施，造就了對網路人才的巨大需求。

2、現代社會處於全球信息化時代，企業上網需求量猛增。企業網路工程的建設、網路設備的配置、網路安全維護等方面都增加了對網路方面的相關人才的需求。
3、現有的媒體網站、商業網站和專業性質的網站對專業人才的渴求迫不及待，網站今後的長遠發展需要更加專業的人才來開拓。
計算機網路技術專業面向信息系統的建設與管理，為國家的信息化服務，將職業目標定位於信息系統建設與管理的工作過程。完整的工作過程包括售前、售中和售後三大階段，每個階段對應的崗位群能力要求具有共性特點，人員、設備和技術要求並無太大區別，同時IT產品的銷售貫穿工作過程的始終。

本專業的職業目標主要定位於每一崗位群中要求具有熟練專業技能及較高技術應用能力的中、低職位。與此同時，專業還應該因材施教，推行學生創新工程，鼓勵學生參加各類技能大賽，取得人才培養低進高出的良好效果，從而使得部分能力較強學生可以因此獲得高級職位。

售前、售中和售後是信息化建設生命周期中的三個不同階段，面對的人員、設備和技術並無太大區別，崗位和能力要求具有共性。就業單位類別：系統集成、網路工程建設與服務企業;信息工程監理企業;軟體開發、咨詢與服務企業;信息安全產品開發、信息安全策略咨詢與安全防護服務企業;IT設備、軟體及信息安全產品銷售與技術服務企業;政府及一般企事業單位(僅IT部門)。
主要就業部門：市場部、工程部、開發部、售後服務部、系統維護、信息技術部。
可從事的工作崗位：系統管理員、網路管理員、售前售後技術支持、現場技術支持工程師、安全助理、網頁設計員、網站維護員、程序員、信息工程管理員、信息工程監理員、信息化管理員、資料庫管理員、施工員、測試員等。
計算機網路技術專業就業怎麼樣?以上便是老師對這個專業的介紹，隨著我國互聯網行業的全面發展以及網路應用在更高層次上的大規模展開，我國的網路人才需求也在全新的層面上逐步呈現了出來。所以，教育部門也做出了培養計算機網路專業人才的措施，擴招計算機網路專業學生，在教育教學設施上面大力投資，