计算机网络的共性

① 图论网络(上)

网络：“事物”+“联系”

为了讨论网络的共性，发明了“图”(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部门)。
主要就业部门：市场部、工程部、开发部、售后服务部、系统维护、信息技术部。
可从事的工作岗位：系统管理员、网络管理员、售前售后技术支持、现场技术支持工程师、安全助理、网页设计员、网站维护员、程序员、信息工程管理员、信息工程监理员、信息化管理员、数据库管理员、施工员、测试员等。
计算机网络技术专业就业怎么样?以上便是老师对这个专业的介绍，随着我国互联网行业的全面发展以及网络应用在更高层次上的大规模展开，我国的网络人才需求也在全新的层面上逐步呈现了出来。所以，教育部门也做出了培养计算机网络专业人才的措施，扩招计算机网络专业学生，在教育教学设施上面大力投资，