奈圭斯特定理： R=2W*log2(N)
曼彻斯特编码是一种双相码
差分曼彻斯特编码：遇0翻转 遇1不变
曼彻斯特编码：每个比特中建都有电平跳变，提供了丰富的同步信息，镇综合功能编码用在速率不太高的以太网
E1帧8位，32信道，每秒发送8000次，所以8*32*8000=2.048Mb/s
E1信道的传输速率是2.048Mb/s
其中的每个话音信道的传输速率是64kb/s
海明码： m+k+1<2^k
E1-E5 一直都是数据速率乘以4的关系
T1-T5 T1信道，传输速率是1.544Mb/s
T2信道，4个T1信道
T3信道 7个T2信道
T4信道 6个T3信道
HDLC协议是一种面向比特的同步链路控制协议，采用01111110标志作为帧定界符
2DPSK 每一位包含两个周期，如果载波频率为2400Hz，则码元速率为1200波特
延时：
对于电缆信道：tp=200km/(200km/ms)=10ms
对于卫星信道：tp=270ms
香农理论计算数据速率：
C=W*log2(1+S/N)
db=10*lg(S/N)
FTP 21 TELENT 23 SNMT 25 DNS 53 TFTP 69 HTML 80 SNMP 161
组播地址：
保留的D地址 224.0.0.0-239.255.255.255
224.0.0.0-224.0.0.255预留的组播地址（永久组地址）224。0.0.0保留不分配
224.0.1.0-224.0.1.255 公用组播地址，用于Internet
224.0.2.0-238.255.255.255 用户可用的组播地址（临时组地址），全网范围
239.0.0.0-239.255.255.255 本地管理组播地址，特定的本地范围有效
自动专用IP地址：169.254.0.0-169.254.255.255
udp报头：源端口，目的端口，数据长度，校验和
POP3协议：客户端代理和服务器建立TCP连接 该协议基于TCP 110端口
主机位不能全为1或者全为0
内部私有地址：
10.0.0.0-10.255.255.255
172.16.0.0-172.31.255.255
192.168.0.0-192.168.255.255
IPV6单播地址类型：
全球单播地址的格式前缀 2000::/3
链路本地地址的格式前缀 FE80::/12
站点本地地址的格式前缀 FEC0::/10
全球单播地址等同于IPV4公网地址，允许路由前缀的聚合，集聚全球单播地址格式前缀：001
链路本地地址：无状态自动配置中本地节点之间的通信
站点本地地址和IPV4私有地址类似。不会被转发到本站点之外的其他站点
MAC地址：
6个字节 48比特
IP头和TCP头的最小开销都为20字节，以太帧帧头和帧尾共18字节
SMTP发送邮件，运行在TCP，端口为25
有限局域网在MAC层的标准协议是CSMA/CD（载波侦听多点接入/冲突检测）
802.11 CSMA/CA（载波侦听多点接入/冲突避免）
CSMA/CD 传输介质利用率高，冲突概率高
1. 非坚持型监听算法：空闲，发送，忙，等待N再监听。减少冲突概率，信道利用率降低，增加发送延时
2. I-坚持性监听算法：空闲，发送，忙，继续监听。有利于抢占信道，减少信道空闲时间，易发生冲突
3. P-坚持性监听算法：空闲，概率P发送，忙，继续监听。有效平衡冲突与信道利用率
CSMA/CD采用边听变检测的方法
检测冲突所需要花的最长时间是网络传播延迟的两倍
以太网最多能连接4个中继器
传输时延<2倍传播时延 2S/0.7C+2tPHY+8tR
100BASE-T
以100Mbps速率工作的局域网标准，被称为快速以太网，使用UTP（非屏蔽双绞线）铜质电缆
规定从收发器到集线器的距离不超过100米
802.11 2.4Ghz ISM 扩频通信技术 1Mb/s 2mb/s
802.11b 2.4Ghz ISM CCK技术 11mb/s
802.11a 5Ghz U-NII OFDM调制技术 54mb/s
802.11g 2.4Ghz ISM OFDM调制技术 54mb/s
802.11n 600Mb/s 向下兼容abg，两个频段都可以支持
原来的IEEE802.11加密方式是有限等价协议（WEP）
802.11i 定义了新的秘钥交换协议TKIP，采用了高级加密标准AES，采用802.1x实现访问控制
IEEE802.16提出的无线接入系统空中接口标准：WiMAX
全球微波互联接入，也叫802.16无线城域网，数据传输最远50km，具有QOS保障，传输速率高，业务丰富
帧中继 FR
分为永久虚电路（PVC）和交换虚电路（SVC）
帧中继比HDLC简单，只做检错，不重传，没有滑动窗口式的流控机制，只有拥塞控制，把复杂的检错交给高层
面向连接的服务，流量控制，流量整形技术
帧中继虚电路标识：DLCI
DLCI：数据链路连接标识，标识PVC或SVC的值
CIR：承诺信息速率
LMI：帧中继本地管理接口，路由器和帧中继交换机之间的信令标准，提供帧中继管理机制
VPI：ATM的虚通路
接入层实现用户的访问控制
汇聚层：VLAN间的路由选择 分组过滤，组播管理
核心交换层：链路冗余，路由冗余，VLAN中继，负载均衡
提供不同区域之间的高速连接和最优传输路径
IEEE802.3以太网帧长：从目标地址到校验和的长度
ADSL接入：
PC：ADSL MODEM，分离器，入户接线盒，电话线，DSL接入复用器（DSLAM）连接ATM或IP网络
话音线路：分离器，入户接线盒，电话线，DSL接入复用器（DSLAM）接入电话交换机
WPA wifi保护，802.11i的子集
ADSL VDSL（甚高数据速率数字用户线路） 非对称传输
SDSL 单线对数字用户
HDSL 搞数据速率数据用户
PPPoE可以使以太网的主机通过一个简单的网桥设备连接到远端的接入集线器上，ADSL使用PPPoE协议
IEEE802.ae 万兆以太网物理标准，摆脱了以太网只能用于局域网的限制，可以用于城域网和广域网
无线网络扩频技术：
每一个信号比特可以用N个码片比特来传输，降低阻塞概率
技术包括：直接序列扩展频谱（DS），跳频（FH），跳时（TH），线性调频（Chirp）
物联网中使用的无线传感网络技术是802.15.3ZigBee微微网
X.25（分组交换技术），帧中继，ATM（异步传输模式）都需要建立虚电路
BGP 传输协议TCP 端口号17 支持CIDR（无类别域间选路）
路由更新只发送增量路由，丰富的路由过滤和路由策略
BGP4引入机制支持路由聚合，包括AS路径的聚合，采用逐跳路由形式发布可以到达的AS列表
ACL 协议为TCP或者UDP
标准访问控制 1-99
扩展访问控制 100-199 2000-2699
eq gt lt neq log
console端口使用配置专用连线直接连接计算机串口，利用终端仿真程序进行本地配置
路由器console端口默认的数据速率9600b/s
vtp pruning为交换机配置命令，VTP裁剪。减少中继端口上的广播，组播，单播，保留带宽等不必要的信息量
广播多址网络（broadcast multi-access）例如ethernet, token ring FDDI
非广播多址网络（none broadcast multi-access NBMA） 例如 frame relay x.25
点到点网络 例如PPP，HDLC
点到多点网络 例如RARP协议网络
RIP 1 2版本之间的区别，三个改进之处：
1. 采用了触发更新机制来加速路由收敛
2. 支持可变长子网掩码和无类别域间路由（VLSM，CIDR）
3. 使用经过散列的口令字来限制路由信息的传播
4. 组播而不是广播
5. 支持认证
OSPF区域：
标准区域
主干区域
存根区域
完全存根区域
不完全存根区域
MPLS：（多标签转发协议）
快速数据包交换和路由的体系，为网络数据流量提供了目标，路由，转发和交换的能力
独立于2,3层协议，如ATM和IP，将IP地址映射为具有固定长度的标签，用于不同包的转发和包交换能力
松散源路由：IP分组必须经过源站指定的路由器
RIP协议防止路由循环：
水平分割，路由中毒，抑制时间，触发更新，设置最大度量值
show ip route可以查看本地路由器的路由表信息，查看路由采用信息
show命令可以在用户模式和特权模式下执行
路由器出厂的串口封装协议是HDLC（高级数据链路控制），可以支持多点寻址
可以自己将协议改为PPP或者帧中继
链路状态路由协议（SPF,OSPF）不是互相交换路由表
网络发生变化时发生触发式更新，发送周期性更新链路状态通告
使用路由器对局域网分段的好处：隔离广播域，路由寻址
OSPF 32位的标识ID，0-65535，0是主干区域
目的地址匹配优先子网掩码最长的网络条目
RSVP：由接收者提出资源预留申请的，这种申请是单向
IPV4和IPV6过渡期间：
1. 双协议栈
2. 隧道技术
3. NAT-PT翻译技术
公开密钥加密也称为非对称密钥加密
公钥的形式就是数字证书
常用的对称加密算法：DES（美国数据加密标准）,RC-5，IDEA
非对称：RSA,MD5，elgamal，背包算法，Rabin，D-H，DSA，ECC（椭圆曲线加密算法）
AES 高级加密标准
3DES是一种共享秘钥算法
Diffie-Hellman 密钥交换算法
PGP加密算法：邮件加密
报文摘要算法 MD5：输出是128位
SHA-1输出：160位
SET：网上信用卡安全支付的标准
IPsec：基于IP层的安全协议，用于VPN
IPsec中安全关联三元组：安全参数索引SPI，目标IP地址，安全协议
数字签名的功能：保证信息传输的完整性，发送者的身份认证，防止交易中的抵赖发生
数字签名算法：hash，DSS,RSA
数字签名的设计：发送者不可否认，接收者可以验证但不能编造或篡改
私钥用于解密和签名
公钥用于加密和认证
安全散列算法SHA-1：
最大长度不超过264位的消息为输入，生成160位消息摘要输出，512为块来处理输入
防止重放攻击：
一次性秘钥，序列号，时间戳
kerberos系统采用一次性秘钥和时间戳
kerberos认证系统中，用户首先向认证服务器AS申请初始票据，然后从票据授予服务期TGS获得会话密钥
kerberos用于在分布式网络环境中保证安全性，由一台中心认证服务器提供用户到服务器以及服务器到用户的认证服务，使用DES加密技术实现
IPsec密钥管理利用IKE（Internet秘钥交换协议）机制实现，IKE解决了在不安全网络环境中安全的建立或者更新共享秘钥的问题
80：web服务默认端口
8080：局域网内web服务
445,193：局域网共享文件夹，打印机
443：SSL协议的默认端口
数据库容灾属于系统安全和应用安全
DES算法密钥长度64bit
三重DES算法密钥长度128bit
IIS服务支持的身份验证方法，只有基本身份验证采用明文
VPN隧道协议：IPsec L2TP GRE PPTP L2F等
GRE IPsec属于第三层隧道协议
L2TP PPTP L2F属于第二层隧道协议
L2TP协议封装：IP UDP L2TP PPP PPP负载
IEEE802.11i定义了基于AES的全新加密协议CCMP
HTTP超文本传输协议，信息明文传输
HTTPS具有安全性的SSL加密传输协议，安全机制在传输层 端口443
S-HTTP安全超文本传输协议，面向安全信息通信的协议，安全机制在应用层
病毒：
CIH：恶性，破坏计算机硬件
欢乐时光：VB源程序病毒，专门感染htm，html vbs，sap
熊猫烧香：变种蠕虫病毒，下载的档案传染，破坏计算机系统，程序
X卧底：木马，感染智能手机
worm蠕虫病毒，CIH病毒，宏病毒都是单机病毒，Trojan是特洛伊木马病毒，通过网络实现远程攻击
宏病毒：感染MS的office系统文件
PKI（public key infrastructure公钥基础设施）
IETF将入侵系统分为4个组件：
事件产生器，事件分析器，相应单元，事件数据库
windows server 2003系统搭建域环境：
通信组，安全组（本地域组，全局组，通用组）
Linux系统要更改FTP默认端口号：可以修改/etc/vsftpd/vsftpd.conf
/etc/hostname 包含了系统的主机名称，包括完整的域名
/etc/hostname.interface 文件给网卡进行命名
/ect/hosts 主机名和IP配置文件
/etc/resolv.conf 设置主机的DNS
/etc/networks 用于为子网命名
/etc/gateways 路由表文件
/etc/shadow
/etc/passwd shadow是passwd的影子文件，对应互补，shadow包括用户及被加密的密码，用户的有效期限等
Linux下web服务器常用配置：
/etc/inetd.conf TCPIP服务配置文件，添加或者删除一个服务
/etc/lilo.conf 加载器配置文件，配置linux引导参数
/etc/httpd/conf/httpd.conf 配置服务器所使用的端口号
/etc/httpd/conf/access.conf 安全和用户访问相关的设置
/etc/resolve.conf DNS域名解析的配置文件
Nameserver DNS服务器的IP地址
Domain 本地域名
Search 域名的搜索列表
Sortlist 对返回的域名进行排序
宿主目录是虚拟目录的根，只有www服务支持虚拟服务器
ftp相关命令：
dir：可以指定要查看的列表目录 显示远程目录文件和子目录列表
!dir：显示客户端当前目录中的文件信息
rpm：管理各项软件包
IN：为某个文件在另外一个位置建立文件链接
SNMP：
管理进程UDP 162端口，代理进程161端口
get-request get-next-request set-request都是管理向代理发送
get-response trap是代理向管理发送
SNMP网络管理中，一个代理可以由多个网管工作站管理，从V2开始，网关工作站之间也可以互相管理
SNMP出了trap数据包用到162端口，其余类型都是UDP的161端口
SNMP的服务程序：
snmp.exe snmptrap.exe
配置SNMP服务时，需要当前的登录用户隶属于超级管理组（administrator成员）
SNMPc支持：FTP SMTP WEB TELNET
linux ls-al命令
第一个字符 -表示普通文件 d表示目录 l表示连接文件 b表示设备文件
windows系统：
regedit命令进入注册表编辑器
cmd进入DOS命令行
mmc打开windows管理控制台
tracert（跟踪路由）是路由跟踪实用程序，用于确认IP数据报访问目标所采取的路径，-d指定不将IP地址解析到主机名称
route print查看本机路由表
cat more less都可以查看文件内容 cat一次性将文件内容全部输出 more分页查看 less光标移动
IIS：web ftp smtp nntp一套整合软件 在IIS中，没有提供POP3服务
xinetd是一个守护进程，Linux把一些网络相关服务（ftp，http）的监听端口全部由xinetd集中监听
收到请求后，临时启动相应服务并把相应端口移交相应服务
route add 10.41.0.0 mask 255.255.0.0 10.27.0.1 metric 7
DHCP客户端可以从DHCP服务器获取：DHCP服务器IP地址，DNS服务器IP地址，默认网关IP地址
SMTP端口号：25
DNS服务器中主要的资源记录：
A：域名到IP地址的映射
PTR：IP地址到域名的映射
MX：邮件服务器及其优先级
CNAM：别名
NS：区域的授权服务器
nslookup 诊断域名系统基础结构的信息和查看DNS服务器的IP地址
tracert 路由跟踪实用程序，用于确定IP数据报访问目标所采取的路径
arp 显示和修改arp缓存中的值
arp -s ip地址 物理地址：静态绑定一个IP和MAC的映射记录，为static
arp显示和修改本机的地址缓存解析表。地址解析表是缓存存储器，记录了数据链路层地址，通常为以太网MAC地址到IP地址的映射
ipconfig TCPIP配置的设置值，刷新DHCP DNS的设置
ipconfig/all 显示所有网卡的TCPIP配置
netstat windows提供的网络管理命令，监控TCPIP，显示路由表，实际的网络连接，每一个网络接口设备的状态信息
windows server 2003活动目录对网络资源进行管理，活动目录需安装在NTFS区
/proc 主要用于存放进程和系统信息
保存了当前系统所有的详细信息，包括进程，文件系统，硬件等
可以通过/proc即时修改系统中的某些参数
Linux常用命令：
cd 改变当前工作的目录
pwd 显示当前所在的目录
mkdir 建立新目录
ls 查看目录，文件
cp 复制
rm 删除
mv 移动
cat 第一行显示文件内容
tac 最后一行
more 一页一页显示
less 显示文件允许用户即向前又向后
shutdown 关闭系统
logout 注销
grep 在指定文件中查找指定的字符串
chmod 改变文件的权限
Linux配置文件
/ 根目录
/bin 放置OS运行时所使用的各种命令程序和不同的shell
/boot 放置启动时必须读取的文件，系统内核，配置文件
/dev 外围设备代号的文件
/etc 系统设置，管理相关的文件
/etc/rc.d 开关机脚本文件
/home 所有账号的家目录
/lib 公用的库文件
/mnt 默认放置光盘和软盘的地方
/root 管理员的专用目录
/usr 子目录，用来存放系统命令和程序
/var 存放系统运行时各种临时文件和log文件
/sbin 系统启动所执行的程序
网络的可用性是指用户可利用网络时间的百分比
RMON和SNMP区别：
RMON提供了整个子网的管理信息，而SNMP管理信息库只包含本地设备的管理信息
RMON监视系统两部分：探测器和管理站
管理信息库属于MIB-2的一部分，监视器可以对每个分组进行统计和分析
GRUB能够引导Linux和windows两种系统
LILO只能Linux
APIPA（自动专有IP寻址）169.254.0.1-169.254.255.254
（知识点太细，直接放弃掉，真题中第七章一般只考1个选择题，所以没必要特别认真准备，看看往年题就可以）
著作权可以分为人身权和财产权
人身权分为：发表，署名，修改，保护作品完整权
财产权分为：复制，发行，出租，展览，表演，放映，广播，信息网络传播，摄制，改编，翻译，汇编
（真题中基本不考）
主存单元地址与cache单元地址之间的转换工作由硬件完成
虚拟内存：
通常被分割为多个物理内存碎片，部分暂时存储在外部磁盘存储器上，在需要时进行数据交换
虚拟存储器由主存-辅存 两级存储器组成
存储器分类：
所处位置：内存 外村
材料：磁存储器，半导体，光
工作方式：读/写，只读
访问方式：地址访问，内容访问 相联存储器是内容访问
寻址方式：随机，顺序，直接
存取方式 读写装置 数据块标志 访问特性 代表
顺序存取 共享 无 特定线性 磁带
直接存取 共享 数据分块，每块唯一标志 可直接移到特定数据块 磁盘
随机存取 每个可寻址单元专有 每个可寻址单元唯一标志 随时访问数据单元 主存储器
相联存取 每个可寻址单元专有 每个可寻址单元唯一标志 根据内容选择读写点 cache
RAID技术，磁盘容量利用率最高：RAID0
RAID0：两个以上磁盘驱动器，每个磁盘划分为不同的区块，交叉存取，并行传输。
将数据分布在不同的驱动器上提高传输速度，平衡驱动器负载
没有镜像盘，没有差错控制
RAID1：磁盘镜像功能 50%
RAID3：奇偶校验完成容错 75%
开放系统的存储方式：
内置存储和外挂存储
外挂存储：直连式存储（DAS），网络化存储（网络接入存储NAS，存储区域存储SAN）
IR（instruction register）指令寄存器 存放要执行的指令
windows2003安全登录：ctrl+alt+del
操作系统文件管理中，采用文件目录来组织和管理外存中的信息
管理文件的数据结构被称为文件控制块（FCB），文件控制块的有序集合称为文件目录
操作系统进程的三种基本状态：就绪，运行，阻塞
中断向量：
可提供中断服务程序的入口地址
是指中断发生时存放在内存中，指向中断处理程序地址的数据，每个中断向量占一个字，低字节为中断号，高字节为例行程序的偏移地址
使用堆栈来保护断点和现场：
保护断点是指把CS（段地址）和IP（偏移量）放到堆栈
DMA （直接存储器访问）
使用DMA控制器（DMAC）来控制和管理数据传输。DMAC和CPU共享数据总线，并且具有独立访问存储器的能力
三种方式：
1. 暂停 CPU交出控制权直到DMA操作结束
2. 周期窃取方式 CPU空闲时暂时放弃总线，插入一个DMA周期
3. 共享方式 CPU不使用系统总线，由DMAC来进行DMA传输
时间片轮转法：
用户数n 时间片q，系统对每个童虎的响应时间：(n-1)*q+q=n*q
几种流行的开发方法：
结构化开发方法
面向数据结构的软件开发方法：Jackson
面向问题的分析法
原型化方法
面向对象的软件开发方法：Booch Coad OMT
UML实体间的几种联系：
依赖关系
泛化关系
关联关系（聚合关系，组合关系）
实现关系
泛化关系也可以表示两类事物之间存在的特殊/一般关系
软件风险包含不确定性和损失两个特性
回归测试：软件发生变更之后进行的测试，以发现在变更时可能引起的其他错误
白盒测试：
称为结构测试，根据程序的内部结构和逻辑来设计测试用例
常用的技术涉及不同的覆盖标准，在测试时根据指定的覆盖标准确定测试数据
软件设计：抽象，模块化，信息隐蔽，模块独立
软件生命周期模型：
瀑布模型 需求明确
V模型 瀑布模型的一种演变模型，将测试和分析与设计关联进行
演化模型 原型模型是一种，快速构建可运行的原型系统，根据运行过程中的反馈进行改进
适用于对软件需求缺乏准确认识的情况
螺旋模型 瀑布和演化结合起来，加入风险分析
喷泉模型
增量模型 迭代，每一个增量发布一个可操作的产品，人员分配灵活，能够快速构造可运行方法
软件产品的可靠性：
潜在错误的数量，潜在错误的位置，软件产品的使用方式
耦合性：
由低到高 非直接耦合 数据耦合 标记耦合 控制耦合 外部耦合 公共耦合 内容耦合
内容耦合：一个模块直接修改或者操作另一个模块的数据，或者直接访问进入另一个模块
项目估算的方法：
专家判断法 启发式方法 机器学习方法
程序计数器（PC）：
CPU中的一个寄存器，存储的是将要执行的下一条指令地址
累加寄存器（AC）：
简称累加器，当算术逻辑单元（ALU）执行算术或逻辑运算时，为ALU提供一个工作区，用于传输和暂存用户数据
ALU：
CPU的执行单元，主要负责运算工作
程序状态寄存器（PSW）：
控制器的一部分，存放体现当前指令执行结构的各种状态信息和存放控制信息
地址寄存器：保存当前CPU访问的内存单元的地址
计算器内存一般分为：
静态数据区 代码区 栈区 堆区
栈区：编译器自动分配释放，存放为运行函数而分配的局部变量，函数参数，返回数据，返回地址等。操作方式类似于数据结构中的栈
堆区：程序员分配释放，如果程序员不释放，由OS回收
全局区（静态区）：存放全局变量，静态数据，常量；程序结束之后由系统释放
程序代码区：存放函数体的二进制代码
计算机在进行浮点数加减之前要进行对阶操作，x的阶码大于Y的阶码，应将Y扩大到和X一样，使Y尾部进行算术右移
中断控制方式花较多CPU时间处理中断，中断次数增多导致数据丢失。I/O设备适合采用CPU干预较少的DMA方式传递数据
处理机主要由处理器，存储器和总线组成
数据总线，地址总线，控制总线
芯片内 元件级 内总线（系统总线） 外总线（通信总线）
CPU：
计算机的控制中心，主要由运算器，控制器，寄存器组，内部总线等部件组成
控制器：程序计数器，指令寄存器，指令译码器，时许产生器，操作控制器
控制器不仅要保证指令的正常执行，还要能够处理异常事件
程序计数器（PC）是专用寄存器，具有寄存信息和计数两种功能
内部总线：传输数据，数据地址，控制信号
寄存器：
分散在控制器和运算器中
程序计数器：存放下一条指令的地址
指令寄存器：存放中央处理器即将执行的操作码
标志寄存器：记录运算器是否出现溢出，结果为0等异常情况
数据寄存器：存放操作数，运算结果，运算的中间结果
地址寄存器：存放当前CPU所访问的内存单元的地址
计算机指令：
包括操作码和地址码
为分析执行一条指令，都应该存入指令寄存器
正数的反码和原码相同，负数的反码是绝对值按位求反
正数的补码与它的原码和反码相同，负数的补码是其反码+1
计算机主机与外设间进行数据传输的输入/输出控制方法有程序控制方式，中断方式，DMA
寻址方式：
如何提供操作数或者提供操作数地址的方式
采用不同的寻址方式，能够达到缩短指令长度，扩大寻址空间，提高编程灵活性
立即寻址 MOV R1 #45 中的45
直接寻址
寄存器寻址 MOV R1 #45 中的R1
寄存器间接寻址
间接寻址
相对寻址
变址寻址
计算机主存储器：
由存储体，寻址系统，存储器数据寄存器，读写系统及控制线路等组成
寻址系统是读出和写入信息的地址选择机构，包括存储器地址寄存器（MAR）和地址译码器
主要还是积累和语感
难度不大