复习笔记
第一轮
P26 数据存储在磁盘上的会影响 I／O服务的总时间。
P27 页式存储系统的逻辑地址是由页号和页内地址两部分组成
P28 OSI 参考模型中，实现端到端的应答、分组排序和流量控制功能的协议层是 传输层
P30.
统计TDM是一种改进的时分复用，其特征在于每一路信号不是固定分配时间片，而是根据用户的实际需要动态分配，也就是当用户有需要时才分配。当用户暂停发送数据时，信
道空闲，则分配给其他用户使用。采用统计TDM可以提高信道的利用率，使得每个用户的数据传输速率可以高于平均速率，最高可达到线路总的传输速率。题中传输数据需要带宽为
10×9.6kb/s×30%=28.8Kb/s。10%的控制开销意味着只有90%的带宽用于传输数据，因此所需的线路带宽 =28.8Kb/s / 0.9 = 32Kb/s。
P31.前向纠错，海明码
海明码(Hamming Code )编码的关键是使用多余的奇偶校验位来识别一位错误。 码字(Code Word) 按如下方法构建： 1、把所有2的幂次方的数据位标记为奇偶校验位(编号为1, 2, 4, 8, 16, 32, 64等的位置) 2、其他数据位用于待编码数据. (编号为3, 5, 6, 7, 9, 10, 11, 12, 13, 14, 15, 17等的位置) 3、每个奇偶校验位的值代表了代码字中部分数据位的奇偶性，其所在位置决定了要校验和跳过的比特位顺序。 位置1：校验1位，跳过1位，校验1位，跳过1位(1,3,5,7,9,11,13,15,…) 位置2：校验2位，跳过2位，校验2位，跳过2位 (2,3,6,7,10,11,14,15,…) 位置4：校验4位，跳过4位，校验4位，跳过4位 (4,5,6,7,12,13,14,15,20,21,22,23,…) 位置8：校验8位，跳过8位，校验8位，跳过8位(8-15,24-31,40-47,…) … 如果全部校验的位置中有奇数个1，把该奇偶校验位置为1；如果全部校验的位置中有偶数个1，把该奇偶校验位置为0. 举例说明： 一个字节的数据：10011010 构造数据字(Data Word),对应的校验位留空_ _ 1 _ 0 0 1 _ 1 0 1 0 计算每个校验位的奇偶性 ( ?代表要设置的比特位): 位置1检查1,3,5,7,9,11: ? _ 1 _ 0 0 1 _ 1 0 1 0. 偶数个1，因此位置1设为0，即: 0 _ 1 _ 0 0 1 _ 1 0 1 0 位置2检查2,3,6,7,10,11: 0 ? 1 _ 0 0 1 _ 1 0 1 0. 奇数个1，因此位置2设为1，即: 0 1 1 _ 0 0 1 _ 1 0 1 0 位置4检查4,5,6,7,12: 0 1 1 ? 0 0 1 _ 1 0 1 0. 奇数个1，因此位置4设为1，即: 0 1 1 1 0 0 1 _ 1 0 1 0 位置8检查8,9,10,11,12: 0 1 1 1 0 0 1 ? 1 0 1 0. 偶数个1，因此位置8设为0，即: 0 1 1 1 0 0 1 0 1 0 1 0 因此码字为: 011100101010.
P31. N-ISDN 有两种接口：基本速率接口
30B+D 的 ISDN 的 B 信道速率是 64kb/s，D信道速率是 64kb/s。
2B+D的 ISDN 的 B 信道速率是 64kb/s，D信道速率是 16kb/s。
B 信道用于传输用户数据，D信道用于传输信令。
1. pert网图
PERT(Program Evaluation and Review Technique)即计划评审技术，最早是由美国海军在计划和控制北极星导弹的研制时发展起来的。PERT技术使原先估计的、研制北极星潜艇的时间缩短了两年。
简单地说，PERT是利用网络分析制定计划以及对计划予以评价的技术。它能协调整个计划的各道工序，合理安排人力、物力、时间、资金，加速计划的完成。在现代计划的编制和分析手段上，PERT被广泛的使用，是现代化管理的重要手段和方法。
PERT网络是一种类似流程图的箭线图。它描绘出项目包含的各种活动的先后次序，标明每项活动的时间或相关的成本。对于PERT网络，项目管理者必须考虑要做哪些工作，确定时间之间的依赖关系，辨认出潜在的可能出问题的环节，借助PERT还可以方便地比较不同行动方案在进度和成本方面的效果。
构造PERT图，需要明确三个概念：事件、活动和关键路线。
a、事件（Events）表示主要活动结束的那一点；
b、活动（Activities）表示从一个事件到另一个事件之间的过程；
c、关键路线（Critical Path）是PERT网络中花费时间最长的事件和活动的序列
2. cmm模型
CMM是指“能力成熟度模型”，其英文全称为Capability Maturity Model for Software，英文缩写为SW-CMM，简称CMM。它是对于软件组织在定义、实施、度量、控制和改善其软件过程的实践中各个发展阶段的描述。CMM的核心是把软件开发视为一个过程，并根据这一原则对软件开发和维护进行过程监控和研究，以使其更加科学化、标准化、使企业能够更好地实现商业目标。此外还是化妆品的名字。
3. 面向数据流的设计方法
4. ipsec/vpn
5. firewall/dmz
6. dpsk调制
7. HDLC协议
8.
DHCP(Dynamic Host Configuration Protocol，动态主机配置协议)主要用于为网络上的主机动态分配 IP 地址并设置相关网络参数， 从而减少网络管理员手工分配 IP 地址的工
作量，并在一定程度上减缓IP紧缺的问题。
/usr/sbin/dhcpd是Linux上执行 DHCP 服务的程序，/etc/dhcpd.conf 是 dhcpd 最关键的配置文件。通过设置/etc/dhcpd.conf 文件，可以设置租用时间限制、子网相关信息以及域
名等，将主机的 MAC地址和 IP 地址绑定在一起。
用 touch /var/state/dhcp/dhcp.leases 命令可以产生一个 DHCP 的租用文件。
chkconfig 有五项功能：添加服务，删除服务，列表服务，改变启动信息以及检查特定服务的启动状态。 通过运行chkconfig命令可以设置在操作系统启动时自动运行DHCP服务。
9. 数字证书，公钥/私钥
10. 以太网交换机相关知识，配置方法
在缺省配置的情况下，交换机的所有端口属于VLAN1，属于同一VLAN的数据帧必须通过Trunk链路传输。
11. Java RMI（Remote Method Invocation，远程过程调用） 、CORBA（Common Object Request Broker Architecture，公共对象请求代理体系结构）和 DCOM（Distributed Components Object Model，分布式组件对象模型）都属于分布式对象技术，是分布式对象中间件的基础通信技术。 而 Java Applet 只是浏览器客户端的动态网页技术， 与中间件无关。
=========
1. 常见的系统测试包括恢复测试、安全测试、强度测试、性能测试、可靠性测试和安装测试等。路径测试是单元测试的内容。
路径测试即保证每种情况都至少被执行一次
2. pert图: 箭形流程图, cc->p4时yikuan画的图，事件/活动/关键路径
其中的关键路径比较有用, 要依据其制订计划
gantt图: 画过,详细的时间进度安排
3. 信息系统设计，结构化设计方法，结构化分析和设计时，表示软件的模块结构和模块之间关系的图形工具有：层次图、结构图、IPO 图等；表示程序处理的工具有：流程图、盒图、PAD 图、判定表、判定树和过程设计语言等。
4. cmm模型分5个等级
5. 在面向数据流的设计方法中，一般把数据流图中的数据流划分为 C．变换流和事务流 两种
6. ipsec属于等三层vpn协议
7. 防火墙结构:dmz
DMZ是英文“demilitarized zone”的缩写，中文名称为“隔离区”，也称“非军事化区”。它是为了解决安装防火墙后外部网络不能访问内部网络服务器的问题，而设立的一个非安全系统与安全系统之间的缓冲区，这个缓冲区位于企业内部网络和外部网络之间的小网络区域内，在这个小网络区域内可以放置一些必须公开的服务器设施，如企业Web服务器、FTP服务器和论坛等。另一方面，通过这样一个DMZ区域，更加有效地保护了内部网络，因为这种网络部署，比起一般的防火墙方案，对攻击者来说又多了一道关卡。
8. 强制性国家标准的代号为GB，推荐性国家标准的代号为GB/T。
9. 虚拟存储管理系统的基础是程序的局部性理论
10.
$$表示当前命令的进程标识数。
$#表示位置参数的个数，不包括命令名。
$*表示所有位置参量，即相当于$1, $2, …。
$@与$*基本相同，但当用双引号转义时，” $@”还是能分解成多个参数，但” $*”则合并成一个参数。
11. 4相意味着信号每次发生变化可以传输2个比特，因此数据速率=300*2=600。
dpsk调制
12. 光纤通信中使用的复用方式是（波分多路）。EI 载波把 32个信道按（时分多路）方式复用在一条 2.048Mb/s 的高速信道上，每条话音信道的数据速率是（64K）。
13. 七十年代初，IBM公司率先提出了(面向比特的同步数据链路控制)规程SDLC（Synchronous Data Link Control）。随后，ANSI和ISO均采纳并发展了SDLC，并分别提出了自己的标准：ANSI的高级通信控制过程ADCP（Advanced Data Control Procedure），ISO的高级数据链路控制规程HDLC（High-level Data Link Control）。
14. ATM 网络采用了许多通信量管理技术以避免拥塞的出现，其中（连接许可）是防止网络过载的第一道防线。
15. FECN（Forward Explicit Congestion Notification，前向显式拥塞通知） ：当一台帧中继交换机意识到网络上发生拥塞的时候，会向目的设备发送 FECN 分组，此时 FECN 比特置
为 1，告知网络上发生了拥塞。
BECN（Backward Explicit Congestion Notification，后向显式拥塞通知）：当一台帧中继交换机意识到网络上发生拥塞的时候，会向源路由器发送 BECN 分组，此时 BECN 比特
置为1，指示路由器降低分组的发送速率。如果路由器在当前的时间间隔内接收到任何BECN，它会按照 25%的比例降低分组的发送速率。所以 A是正确的。
16, ip交换/ip交换机与atm有关系
熊么是atm
17, MPLS 网络由标记交换路由器和标记边缘路由器组成， 两种设备都通过标记分发协议给标准路由协议生成的路由表赋予标记信息并发布出去，负责为网络流添加/删除标记的是标记边缘路由器。
18. /usr/sbin/dhcpd 是 Linux 上执行 DHCP 服务的程序，/etc/dhcpd.conf 是 dhcpd 最关键
的配置文件。通过设置/etc/dhcpd.conf 文件，可以设置租用时间限制、子网相关信息以及域
名等，将主机的 MAC地址和 IP 地址绑定在一起。
用 touch /var/state/dhcp/dhcp.leases 命令可以产生一个 DHCP 的租用文件。
18. 数字认证/公钥/私钥作用
私钥用于解密和签名，公钥用于加密和验证。
数字证书由CA发送。
X.509 数字证书中的签名字段是指发证机构对用户证书的签名。
来自不同 CA 的用户如果需要进行验证的话，需要通过 CA 之间的证书链进行。
19. 在缺省配置的情况下，交换机的所有端口属于 VLAN1，属于同一 VLAN 的数据帧必须通过 Trunk链路传输。
20. 100BaseTx中的“T”表明 100BaseTx 以太网所使用的传输介质是双绞线（Twisted Pair），所以可以排除选项C和D。100BaseTx采用4B/5B编码法，为达到100Mbps 的传
输速率，要求介质带宽达到 125MHz。而 3 类 UTP 的带宽只有 20MHz
21. 交叉线用于连接相同的设备。
将双绞线制作成交叉线 （一端按EIA/TIA 568A线序， 另一端按EIA/TIA 568B线序），该双绞线连接的两个设备可为（64）。
22. Java RMI（Remote Method Invocation，远程过程调用） 、CORBA（Common Object Request Broker Architecture，公共对象请求代理体系结构）和 DCOM（Distributed Components Object Model，分布式组件对象模型）都属于分布式对象技术，是分布式对象
23. NAT英文全称是“Network Address Translation”，中文意思是“网络地址转换”，它允许一个整体机构以一个公用IP地址出现在Internet上。顾名思义，它是一种把内部私有网络地址（IP地址）翻译成合法网络IP地址的技术。这种技术主要解决IP地址的短缺问题。
24. 新旧系统的更换有两个常见的策略：并行和分段。并行策略是指在用户熟悉新的网络系统之前，新旧系统可以并行使用一段时间，如果新系统运行正常，用户也熟悉了新系统，才
将旧系统移除。分段策略是指网络系统的更换不是一次性，从头到尾彻底更换，而是分段进行。循序渐进地将一些模块更换，同时进行相应的测试和维护，直到整个系统更换完毕。
25. 曼彻斯特编码特点：在每个比特间隙中间的电平跳变来同时代表比特位和同步信息。负电平到正电平的跳变代表比特 1，而正电平到负电平的跳变则代表比特 0。
差分曼彻斯特编码的特点：每比特的开始位置没有电平跳变表示比特 1，有电平跳变表示比特 0。
26. 海明编码
27. OSPF协议使用（39）分组来保持与其邻居的连接。
20120424
1. ISDN：30B+D 的 ISDN 的 B 信道速率是 64kb/s，D信道速率是 64kb/s。
2B+D的 ISDN 的 B 信道速率是 64kb/s，D信道速率是 16kb/s。
B 信道用于传输用户数据，D信道用于传输信令。
2. OSPF(Open Shortest Path First开放式最短路径优先）是一个内部网关协议(Interior Gateway Protocol，简称IGP），用于在单一自治系统（autonomous system,AS）内决策路由。与RIP相比，OSPF是链路状态路由协议，而RIP是距离矢量路由协议。OSPF的协议管理距离（AD）是110。
3. RADIUS是英文(Remote Authentication Dial In User Service)的缩写，是网络远程接入设备的客户和包含用户认证与配置信息的服务器之间信息交换的标准客户/服务器模式。它包含有关用户的专门简档，如：用户名、接入口令、接入权限等。这是保持远程接入网络的集中认证、授权、记费和审查的得到接受的标准。
4.
CHAP（Challenge Handshake Authentication Protocol，挑战握手认证协议）是一种加密的验证方式，CHAP 对 PAP 进行了改进，不再直接通过链路发送明文口令，而是使用挑战口令以 MD5哈希算法对口令进行加密，安全性比 PAP高。
----------------------------------------------------------------------------
ICMP:控制信息协议，提供一致易懂的出错报告信息。发送的出错报文返回到发送原数据的设备，因为只有发送设备才是出错报文的逻辑接受者。发送设备随后可根据ICMP报文确定发生错误的类型，并确定如何才能更好地重发失败的数据包。但是ICMP唯一的功能是报告问题而不是纠正错误，纠正错误的任务由发送方完成。
我们在网络中经常会使用到ICMP协议，比如我们经常使用的用于检查网络通不通的Ping命令（Linux和Windows中均有），这个“Ping”的过程实际上就是ICMP协议工作的过程。还有其他的网络命令如跟踪路由的Tracert命令也是基于ICMP协议的。
ICMP协议是一种面向无连接的协议，用于传输出错报告控制信息。它是一个非常重要的协议，它对于网络安全具有极其重要的意义。TCP/IP协议族的一个子协议,属于网络层协议,主要用于在主机与路由器之间传递控制信息,包括报告错误、交换受限控制和状态信息等。当遇到IP数据无法访问目标、IP路由器无法按当前的传输速率转发数据包等情况时，会自动发送ICMP消息。
ICMP的全称是 Internet Control Message Protocol 。从技术角度来说，ICMP就是一个“错误侦测与回报机制”，其目的就是让我们能够检测网路的连线状况﹐也能确保连线的准确性﹐其功能主要有：
· 侦测远端主机是否存在。
. 通告网络错误/通知网络拥塞
· 建立及维护路由资料。
· 重导资料传送路径。
· 资料流量控制。 ICMP常用类型 ICMP常用类型ICMP在沟通之中，主要是透过不同的类别(Type)与代码(Code) 让机器来识别不同的连线状况。常用的类别如下表所列﹕
ICMP 是个非常有用的协议﹐尤其是当我们要对网路连接状况进行判断的时候。下面让我们看看常用的 ICMP 实例，以更好了解 ICMP 的功能与作用
ICMP协议对于网络安全具有极其重要的意义。ICMP协议本身的特点决定了它非常容易被用于攻击网络上的路由器和主机。例如，在1999年8月海信集团“悬赏”50万元人民币测试防火墙的过程中，其防火墙遭受到的ICMP攻击达334050次之多，占整个攻击总数的90%以上！可见，ICMP的重要性绝不可以忽视！
比如，可以利用操作系统规定的ICMP数据包最大尺寸不超过64KB这一规定，向主机发起“Ping of Death”（死亡之Ping）攻击。“Ping of Death” 攻击的原理是：如果ICMP数据包的尺寸超过64KB上限时，主机就会出现内存分配错误，导致TCP/IP堆栈崩溃，致使主机死机。（现在的操作系统已经取消了发送ICMP数据包的大小的限制，解决了这个漏洞）
此外，向目标主机长时间、连续、大量地发送ICMP数据包，也会最终使系统瘫痪。大量的ICMP数据包会形成“ICMP风暴”，[ddos]使得目标主机耗费大量的CPU资源处理，疲于奔命。
-----------------------------------------------------------------------------
NETBIOS协议是由IBM公司开发，主要用于数十台计算机的小型局域网。该协议是一种在局域网上的程序可以使用的应用程序编程接口（API），为程序提供了请求低级服务的统一的命令集，作用是为了给局域网提供网络以及其他特殊功能，系统可以利用WINS服务、广播及Lmhost文件等多种模式将NetBIOS名解析为相应IP地址，实现信息通讯，所以在局域网内部使用NetBIOS协议可以方便地实现消息通信及资源的共享。因为它占用系统资源少、传输效率高，所以几乎所有的局域网都是在NetBIOS协议的基础上工作的。
（NetBIOS：Network Basic Input Output System）
NetBIOS 定义了一种软件接口以及在应用程序和连接介质之间提供通信接口的标准方法。NetBIOS 是一种会话层协议，应用于各种 LAN （Ethernet、Token Ring 等）和 WAN 环境，诸如 TCP/IP、PPP 和 X.25 网络
-----------------------------------------------------------------------------
IPX：互联网分组交换协议 ，（IPX：Internetwork Packet Exchange protocol)是一个专用的协议簇，它主要由Novell NetWare操作系统使用。IPX是IPX协议簇中的第三层协议。
用来对通过互联网络的数据包进行路由选择和转发，它指定一个无连接的数据包，相当于TCP/IP协议簇中的IP协议;
-----------------------------------------------------------------------------
dlc: 数据链路控制（DataLinkControl）
先dlc文件头，再ip文件头
-----------------------------------------------------------------------------
TOS: type of service
