海明计算机网络

A. 计算机网络自上而下中没有讲海明码吗

海明码是通讯中用以纠偏的。它不是一种对字符的编码方式，所以在计算机原理中是不讲的，但在计算机和网络技术中会讲到。这也是计算机科学与计算机技术中的差别。

B. 计算机网络笔记——数据链路层

封装成帧 ：在一段数据的前后部分添加 首部 和 尾部 ，这样就构成了一个帧。
接收端在收到袭弊物理层上交的比特流后，就能根据首部和尾部的标记，从收到的比特流中识别帧的开始和结束.

首部和尾部包含许多的控制信息，他们的一个重要作用： 帧定界 （确定帧的界限）。

帧同步 ：接收方应当能从接收到的二进制比特流中区分出帧的起始和终止。

1. 字符计数法

2. 字符（节）填充法庆禅乱

3. 零比特填充法

4. 违规编码法。

字节计数法 : Count字段的脆弱性（其值若有差错将导致灾难性后果）
字符填充法 : 实现上的复杂性和不兼容性
目前较普遍使用的帧同步法是 比特填充 和 违规编码法 。

差错源于噪声：

冗余编码： 在数据前面添加校验数据，和最终收到的数据比对是否有误，有误证明传输出错

板栗🌰

一段誉档晦涩的话

“可靠传输”：数据链路层发送端发送什么，接收端就收到什么。
链路层使用CRC检验，能够实现无比特差错的传输，但这还不是可靠传输。

原理： 多个校验位同时检验一个数据

构成： 检验位和数据位
检验位个数：海明不等式 2^r >= k + r + 1 计算得出（r为检验位个数，k为数据位位数）
检验位位置：2的（1-r次方）

编码： （以数据D = 101101为例）

最终传输数据（海明码）： 00 1 0 011 1 01

校验：

🌰🌰板栗+1

C. 计算机网络主要涉及哪些方面的技术

3. 网络技术

3.1 网络体系结构

·网络拓扑结构

·OSI/RM

·应用层协议（FTP、TELNET、SNMP、DHCP、POP、SMTP、HTTP）

·传输层协议（TCP、UDP）

·网络层协议IP（IP地址、子网掩码）

·数据链路层协议（ARP、RARP、PPP、SLIP）

·物理地址

3.2 编码和传输

3.2.1调制和编码

·AM、FM、PM、QAM

·PCM、抽样

3.2.2 传输技术

·通信方式（单工/半双工/全双工、串行/并行、2线/4线）

·差错控制（CRC、海明码、奇偶校验、比特出错率）

·同步控制（起停同步、SYN同步、标志同步、??同步）

·多路复用（FDM、TDM、WDM）

·压缩和解压缩方法（JEPG、MPEG、MH、MR、MMR、游程长度）

3.2.3 传输控制

·竞争系统

·轮询/选择系统

·基本规程、多链路规程、传输控制字符、线路控制

·HDLC

3.2.4 交换技术（电路交换、储存转发、分组交换、ATM交换、??中继）

3.2.5 公用网络和租用线路

3.3 网络

3.3.1 网络分类

·按地域范围分类（LAN、MAN、WAN）

·按服务分类（因特网、企业内部网）

·按传输媒体分类（电话、数据、视像）

·按电信网分类（驻地、接入、骨干）

3.3.2 LAN

·LAN拓扑（总线型、星型、令牌总线）

·访问控制系统（CSMA/CD、令牌环、令牌总线）

·LAN间的连接、LAN-WAN连接、对等连接、点对点连接

·高速LAN技术（千兆以太网）

·无线LAN

3.3.3 MAN常用结构

3.3.4 WAN与远程传输服务

·租用线路服务、线路交换服务、分组交换服务

·ISDN、VPN、帧中继、ATM、IP连接服务

·卫星通信服务、移动通信服务、国际通信服务

3.3.5 因特网

·因特网概念（网际互连设备、TCP/IP、IP路由、DNS、代理服务器）

·电子邮件（协议、邮件列表）

·Web（HTTP、浏览器、URL、HTML、XML）

·文件传输（FTP）

·搜索引擎（全文搜索、目录搜索、智能搜索）

·QoS、CGI、VoIP

3.3.6 接入网与接入技术

3.3.7 网络性质

·有关线路性能的计算（传输速度、线路利用率、线路容量、通信量、流量设计）

·性能评估

·排队论的应用

3.4 网络通信设备

3.4.1 传输介质和通信电缆

·有线/无线介质（双绞线、同轴电缆、光纤；无线电波、光、红外线）

·分配线架（IDF）、主配线架（MDF）

3.4.2 各类通信设备

·线路终端设备、多路设备、交换设备、转接设备

·线路连接设备（调制解调器、DSU、NCU、TA、CCU、PBX）

3.5 网络连接设备

·网际连接设备（网卡、网桥、生成树网桥、源路由网桥、路由器、中继器、集线器、交换机）

3.6 网络软件系统

3.6.1 网络操作系统

·网络操作系统的功能、分类和特点

·网络设备驱动程序（ODI、NDIS）

·网络通信的系统功能调用（套接字API）

·RPC

·TP Monitor

·分布式文件系统

·网络设备共享

3.6.2 网络管

·网络管理的功能域（安全管理、配置管理、故障管理、性能管理、计费管理）

·网络管理协议（CMIS/CMIP、SNMP、RMON、MIB-II）

·网络管理工具（ping、traceroute、NetXray、Analyzer、Sniffer）

·网络管理平台（OpenView、NetView、SunNet、Manager）

·分布式网络管理

3.6.3 网络应用与服务

·WWW

·FTP文件传输

·电子邮件

·Telnet

·信息检索

·视频点播

·网络会议

·远程教育

·电子商务

·电子政务

·CSCW和群

4.网络安全

4.1 安全计算

4.1.1 保密性和完整性

·私钥和公钥加密标准（DES、IDES、RSA）

·认证（数字签名、身份认证）

·完整性（SHA、MDS）

·访问控制（存取权限、口令）

4.1.2 非法入侵和病毒的防护

·防火墙

·入侵检测

·VPN、VLAN

·安全协议（IPSec、SSL、ETS、PGP、S-HTTP、TLS）

·硬件安全性

·计算机病毒保护

4.1.3 可用性

·文件的备份和恢复

4.1.4 安全保护

·个人信息控制

·匿名

·不可跟踪性

4.1.5 LAN安全

·网络设备可靠性

·应付自然灾害

·环境安全性

·UPS

4.2 风险管理

4.2.1 风险分析和评估

4.2.2 应付风险对策

·风险预防（风险转移、风险基金、计算机保险）

·意外事故预案（意外事故类别、应付意外事故的行动预案）

4.2.3 内部控制

·安全规章制度

·安全策略和安全管理

5.标准化知识

5.1 标准的制定和获取

5.1.1 标准的制定和获取过程

5.1.2 环境和安全性评估标准化

5.2 信息系统基础设施标准化

5.2.1 标准

·国际标准（ISO、IEC）与美国标准（ANSI）

·国家标准（GB）

·行业标准与企业标准

5.2.2 开放系统（X/Open，OSF，POSIX）

5.2.3 数据交换标准（EDIFACT、SETP、XML）

5.2.4 安全性标准

·信息系统安全措施

·计算机防病毒标准

·计算机防非法访问标准

·CC标准

·BS7799标准

5.3 标准化组织

·国际标准化组织（ISO、IEC、IETF、IEEE、IAB、W3C）

·美国标准化组织

·欧洲标准化组织

·中国国家标准化委员会

6.信息化基础知识

·信息化意识

·全球信息化趋势、国家信息化战略、企业信息化战略和策略

·企业信息化资源管理基础知识

·互联网相关的法律、法规知识

·个人信息保护规则

7.计算机专业英语

·掌握计算机技术的基本词汇

·能正确阅读和理解计算机领域的英文资料

考试科目2：网络系统设计与管理

1.网络系统分析与设计

1.1 网络系统的需求分析

1.1.1 应用需求分析

·应用需求的调研（应用系统性能、信息产业和接收点、数据量和频度、数据类型和数据流向）

·网络应用的分析

1.1.2 现有网络系统分

·现有网络系统结构调研（服务器的数量和位置、客户机的数量和位置、同时访问的数量、每天的用户数。每次使用的时间、每次数据传输的数据量、网络拥塞的时间段、采用的协议、通信模式）

·现有网络体系结构分析

1.1.3需求分析

·功能需求（待实现的功能）

·通信需求（期望的通信模式）

·性能需求（期望的性能）

·可靠性需求（希望的可靠性）

·安全需求（安全性标准）

·维护和运行需求（运行和维护费用）

·管理需求（管理策略）

1.2 网络系统的设计

1.2.1 技术和产品的调研和评估

·收集信息

·采用的技术和产品的比较研究

·采用的技术和设备的比较要点

1.2.2 网络系统的设计

·确定协议

·确定拓扑结构

·确定连接（链路的通信性能）

·确定结点（结点的处理能力）

·确定网络的性能(性能模拟)

·确定可靠性措施

·确定安全性措施（安全措施的调研，实现安全措施的技术和设备的评估）

·网络设备的选择，制定选择标准（成本、性能、容量、处理量、延迟），性能指标的一致性，高级测试的必要性，互连性的确认。

1.2.3 新网络业务运营计划

1.2.4 设计评审

1.3 网络系统的构建和测试

1.3.1 安装工作

·事先准备

·过程监督

1.3.2 测试和评估

·连接测试

·安全性测试

·性能测试

1.3.3 转换到新网络的工作计划

2 网络系统的运行、维护管理、评价

2.1网络系统的运行和维护

2.1.1 用户措施

·用户管理、用户培训、用户协商

2.1.2 制定维护和升级的策略和计划

·确定策略

·设备的编制

·审查的时间

·升级的时间

2.1.3 维护和升级的实施

·外部合同要点

·内部执行要点

2.1.4 备份与数据恢复

·数据的存储于处置

·备份

·数据恢复

2.1.5 网络系统的配置管理

·设备管理

·软件管理

·网络配置图

2.2 网络系统的管理

2.2.1 网络系统的监视

·网络管理协议（SNMP、MIB-2、RMON）

·利用工具监视网络性能（LAN控制器）

·利用工具监视网络故障

·利用工具监视网络安全（入侵检测系统）

·性能监视的检查点

·安全监视的家查点

2.2.2 故障恢复分析

·故障分析要点（LAN监控程序）

·排除故障要点

·故障报告撰写要点

2.2.3 系统性能分析

·系统性能要点

2.2.4危害安全的对策

·危害安全情况分析（调查损失情况，收集安全信息，查找原因）

·入侵检测要点

·对付计算机病毒的要点（查杀病毒措施）

2.3 网络系统的评价

2.3.1 系统评价

·系统能力的限制

·潜在的问题分析

·系统评价要点

2.3.2 改进系统的建议

·系统生命周期

·系统经济效益

·系统的可扩充性

·建议改进系统的要点

3．网络系统实现技术

3.1 网络协议

·商用网络协议（SNA/APPN、IPX/SPX、AppleTalk、TCP/IP）

·商务协议（XML、CORBA、COM/DCOM、EJB）

·Web服务（WSDL、SOAP、UDDI）

3.2 可靠性设计

·硬件高可靠性技术

·软件高可靠性技术

·系统维护高可靠性技术

·容错技术

·通信质量

3.3 网络设施

3.3.1 xDSL调制解调器

3.3.2 ISDN路由器

·接口

·功能（非通信控制功能、NAT功能）

3.3.3 FRAD（帧装配/拆除）、CLAD（信元装配/拆装）

·接口

·功能

3.3.4 远程访问服务器

·功能和机制

3.3.5 办公室个人手持系统（PHS）

·数字无绳电话的功能特性

3.3.6 中继式HUB

·倍速集线器（功能和机制）

3.3.7 L2、L3、L4及多层交换机功能和机制

3.3.8 IP路由器功能和控制

3.3.9 虚拟网（功能与机制）

3.3.10 与其他协议的共存（多协议路由器、IP隧道）

3.4 网络应用服务

3.41 地址服务

·机制、DHCP、IPv6（机制和传输技术）

3.4.2 DNS（功能、机制）

·域名、FQDN

3.4.3 电子邮件（功能、机制）

·SMPT、POP、MIME、IMAP4、LDAP

·邮件列表

·Web Mail

3.4.4 电子新闻（功能和机制、NNTP）

3.4.5 Web服务（功能和机制、HTTP）

3.4.6 负载分布（Web交换）

3.4.7 电子身份验证（功能、机制、认证授权、电子证书）

3.4.8 服务机制

·服务供应商、供应商漫游服务、拨号IP连接、CATV连接、IPD电话、因特网广播、电子商务、电子政务、移动通信、EZweb、主机服务提供者、EDI（规则、表单、Web EDI）、B2B、B2C、ASP

、数据中心

4．网络新技术

4.1 光纤网

·ATM-PDS、STM-PDS

·无源光网PON（APON、EPON）

4.2 无线网

·移动电话系统（WLL、WCDMA、CMDA2000、TD-SCDMA）

·高速固定无线接入（FWA）

·802.11a、802.11b、802.11g

·微波接入（MMDS LMDS）

·卫星接入

·蓝牙接入

4.3 主干网

·IPoverSONET/SDH

·IPoverOptical

·IPoverDWDM

4.4 通信服务

·全天候IP连接服务（租用线路IP）

·本地IP网（NAPT）

·IPv6

4.5 网络管理

·基于TMN的网络管理

·基于CORBA的网络管理

4.6 网格计算

D. 海明码是什么

海明码是一种可以纠正一位差错的编码。它是利用在信息位为k位，增加r位冗余位，构成一个n=k+r位的码字，然后用r个监督关系式产生的r个校正因子来区分无错和在码字中的n个不同位置的一位错。它必需满足以下关系式： r 2^r ≥ k r 1 或 2^r ≥ n 1海明码的编码效率为： R=k/(k+r) 式中 k为信息位位数 r为增加冗余位位数