第9章网络基础1

网络图论图论是数学的一个分支，是富有趣味和应用极为广泛的一门学科。

(1)图图(a)电路，如果用抽象线段表示支路则得到图(b)所示的拓扑图，它描述了电路的点和线的连接关系，称为电路的图。

定义：图G 是描述电路结点支路连接关系的拓扑图，它是支路和结点的集合。

1）支路总是连接于两个结点上。

2）允许孤立结点存在，不允许孤立的支路存在。

移走支路，该支路连接的两个结点要保留在电路中，而移走结点，则要将连接于该结点的所有支路移走。

电路的图是用以表示电路几何结构的图形，图中的支路和结点与电路的支路和结点一一对应。

9.1 网络图论的基本概念(3)有向图：标示了参考方向的图(2)子图：图G1中的所有支路和结点都是图G中的支路和结点，则称G1是G 的一个子图。

子图示例9.1 网络图论的基本概念(4)连通图图中任何两结点之间存在由支路构成的路径，则称为连通图。

连通图和非连通图示例9.1 网络图论的基本概念(5)回路从某个结点出发，经过一些支路(一条支路仅经过一次)和一些结点(每个结点仅经过一次)又回到出发点所经闭合路径。

树和非树示例(6)树G1是G 的一个子图，且满足以下三个条件：A 、是连通的；B 、包含G 中所有结点；C 、不包含回路。

G1称为G 的一棵树。

9.1 网络图论的基本概念(7)树支、树支数构成树的支路称为树支。

树支数为：割集示例(8)连支、连支数不属于树的支路称为连支。

连支数为：(9)割集、割集方向移走某些支路，图分成了两个分离的部分，则这些支路的集合称为割集。

割集的方向：从一部分指向另一部分的方向。

9.2 关联矩阵、回路矩阵、割集矩阵、及KCL和KVL方程的矩阵形式(1)增广矩阵描述图中结点和支路关联情况的矩阵。

矩阵元素：增广矩阵为n×b 阶矩阵。

图9.2.1图的增广矩阵：9.2.1 关联矩阵A9.2 关联矩阵、回路矩阵、割集矩阵、及KCL 和KVL方程的矩阵形式(2)关联矩阵A增广矩阵每一列对应一条支路，非零元素两个，一个是1一个是-1，表示1号支路从1号结点流向2号结点；每一行代表一个结点，如第1行表示支路1、4、6连在1号结点，且支路1从1号结点流出，支路4流入1号结点，支路6流出1号结点。

P2P网络结构模型的主要特点包括：非中心化、 可扩展性好、健壮性好、良好的负载均衡性、高 性/价比和隐私保护好。 在C/S结构中，服务器与客户机是有严格区分的， 它们的职责明显不同。一般都会有专门的各种服 务器来负责整个网络管理的，如域控制器其实就 是负责用户、计算机等对象、网络配置和策略管 理的服务器，文件服务器则负责整个网络的文件 资源管理，DNS、DHCP和WINS服务器则分别为 网络中所有用户提供相应的服务。在局域网中为 了便于管理，确保企业数据资源的安全性，通常 采用的是C/S管理模式，而不是前面介绍的P2P模 式。当然在小型局域网中，P2P网络模式仍非常普 遍。 C/S模式网络的主要特点有：计算机地位不平等； 便于网络管理；网络配置复杂；扩展困难；网络 构建费用较贵。
1.1网管员应掌握的主要网络基础
一般来说企业网络安全隐患有如下几个方面： 计算机网络的基本概念和作用 计算机网络拓扑结构 主要网络通信协议原理与应用 主要局域网标准 网络操作系统 数制 IP地பைடு நூலகம்类型与应用 主要网络设备分类和技术 主流互联网应用
1.2 计算机网络基础
本节要向大家介绍的内容包括： 计算机网络基本概念 计算机网络的发展历史 计算机网络的主要作用 1.2.1 计算机网络基本概念 专业的解释是：计算机网络就是利用通信线路和通信 设备，用一定的连接方法，将分布在不同地点（相对来说 的，也可是同一地点）的具有独立功能的多台计算机系统 （可包括独立计算机和网络两种）相互连接起来，在网络 软件的支持下进行数据通信，实现资源共享的系统。这个 解释同样适用于计算机无线网络。 计算机网络中各计算机和网络设备之间的交接点被称 为“节点”，各计算机和网络设备之间就是通过这样的节 点来彼此通信的。
1.3.3 按网络管理模式分类

4
2）计算机网络的拓扑结构
（a）星形
（b）树形
（c）环形
（d）总线形
（e）网状
5
常见网络的拓扑结构
4.1.4 TCP/IP协议
TCP/IP协议是由互联网的先驱文森特·瑟 夫（Vincent Cerf）和罗伯特· 卡恩（Robert Kahn）开发的，是目前最完整、被普遍接受的 通信协议，其中包含了许多通信标准(如远程登 录、文件传输、电子邮件等)，用来规范各计算 机之间如何通信、网络如何连接等操作。 TCP负责把数据分包，并给每个加上包头 （就像给信加信封），包头上的编号保证接收 端还原数据。 IP负责在每个包头上再加上接收端主机地 址（就像信封上写明地址）。
11
域名由若干部分组成，每部分由至少两个 字母或数字组成，各部分之间用实点(.)分隔开， 最右边的是一级域名，再往左是二级域名、三 级域名，如图:

Web服务器
三级域名
二级域名
一级域名
12
一级域名按机构类别分类
域名 .com .edu .gov 类别 工、商、金融 等企业 教育机构 政府组织 域名 .biz .int .org 类别 工商企业 国际组织 非盈利性的组 织 信息相关机构
.com 工、商、金融等企业 .net 互联网络服务机构
2003年3月17日，国家信息产业部宣布cn二级域名已 经全面开放注册。即用户在顶级域名下可以直接申请注册 二级域名，如，其中XXXX为用户自行决 定的二级域名。
14
表4.2(b)我国二级域名按行政区域分类
域名 .bj .sh 行政区 北京市 上海市 域名 .ah .fj 行政区 安徽省 福建省 域名 .sc .gz 行政区 四川省 贵州省
9

加油 计算机网络安全第一章：1、什么是OSI安全体系结构？安全攻击 安全机制 安全服务2、被动和主动安全威胁之间有什么不同？被动攻击的本质是窃听或监视数据传输；主动攻击包含数据流的改写和错误数据流的添加3列出并简要定义被动和主动安全攻击的分类？被动攻击：小树内容泄漏和流量分析；主动攻击：假冒，重放，改写消息，拒绝服务4、列出并简要定义安全服务的分类？认证，访问控制，数据机密性，数据完成性，不可抵赖性5、列出并简要定义安全机制的分类？加密，数字签名，访问控制，数据完整性，可信功能，安全标签，事件检测，安全审计跟踪，认证交换，流量填充，路由控制，公证，安全恢复。

第二章：1、对称密码的基本因素是什么？明文，加密算法，秘密密钥，密文，解密算法2、加密算法使用的两个基本功能是什么？替换和转换3、两个人通过对称密码通信需要多少个密钥？1个4、分组密码和流密码的区别是什么？流密码是一个比特一个比特的加密，分组密码是若干比特（定长）同时加密。

比如des是64比特的明文一次性加密成密文。

密码分析方面有很多不同。

比如流密码中，比特流的很多统计特性影响到算法的安全性。

密码实现方面有很多不同。

比如流密码通常是在特定硬件设备上实现。

分组密码既可以在硬件实现，也方便在计算机上软件实现。

5、攻击密码的两个通用方法是什么？密钥搜索和夯举方法6、什么是三重加密？在这种方式里，使用三个不同的密钥对数据块进行三次加密，三重DES 的强度大约和112-bit的密钥强度相当。

三重DES有四种模型。

（a）使用三个不同密钥，顺序进行三次加密变换（b）使用三个不同密钥，依次进行加密-解密-加密变换（c）其中密钥K1=K3,顺序进行三次加密变换（d）其中密钥K1=K3，依次进行加密-解密-加密变换7、为什么3DES的中间部分是解密而不是加密？3DES加密过程中的第二步使用的解密没有密码方面的意义。

它的唯一好处是让3DES的使用者能够解密原来单重DES使用者加密的数据8、链路层加密和端到端加密的区别是什么？对于链路层加密，每条易受攻击的通信链路都在其两端装备加密设备。