七、不发生死锁的资源数R
M个进程 ，每个进程要N个资源，不发生死锁：
公式：M*（N－1）+1
八、CSMA/CD(载波监听多路访问/冲突检测)：
CSMA/CD采用二进制后退算法，保证系统的稳定性，有效分解冲突。
CSMA/CD，不适于所有802。3以太网，在10千兆位忽略了CSMA/CD。
非坚持：忙等待再侦听；不忙立即发送；减少冲突，信道利用率低：
I坚持：忙继续侦听；不忙立即发送；提高信道利用率，增大冲突：
p坚持：线路忙继续侦听；不忙时，根据p概率进行发送，
另外的1-p概率为继续侦听；有效平衡，但复杂：
CSMA/CA：不带有冲突
CSMA/CA 协议适用于突发性业务。
各个发送站在两次帧间间隔（IFS）之间进行竞争发送。
九、路由协议
RIP每30秒，IGRP每90秒，发布路由更新。
OSPF不论是否网络拓扑发生改变，每10秒发送一次hello数据包，
OSPF如果40秒没有收到hello分组，就认为对方不存在。
IGRP内部网关路由协议，是一种动态距离向量路由协议，由思科设计
使用组合用户配置尺度，包括带宽，延迟，可靠性和最大传输单元 (MTU)。
IGRP协议的路由度量一般情况下可以简化为跳步数。
默认IGRP每隔90秒发送一次路由更新广播，在3个更新周期（270秒），
没有从路由中的第一个路由器接收到更新，则宣布路由不可访问。
IGRP配置为：
Router(config)#router igrp 10
Router(config)-router)#network 192。168。20。0
IGRP不支持可变长子网掩码
十、交换机
交换机三种方式：存储转发交换，直通交换，碎片过滤式交换。
STP：生成树协议，STP要求每个网桥分配一个唯一的标识（BID），
BID通常由优先级（2 bytes）和网桥MAC地址（6bytes）构成。
交换机优先级以4096为块大小递增或递减，默认值为32768。
规则：选择较优先级小的交换机，优先级相同时最小的MAC为根交换机。
IEEE802。1d协议，就是生成树协议，所有网桥有5种状态功能。
阻塞：不转发器，不学习
1。监听：识别根桥，可区分根端口，指定端口，不能学习接收帧的地址。
2。学习：MAC端口能够学习接收帧的MAC地址，但不转发。
3。转发：MAC端口可以学习接收帧地址，并可以转发口。
4。禁用：MAC端口不参与生成树算法。
VTP（VLAN中继协议）交换机的运行模式分3种：
1。服务器模式(server)：可以创建添加删除和修改VLAN配置
并从中继端口发出VTP组播帧，把配置信息分发到所有交换机。
2。客户机模式：不允许创建修改删除VLAN，但可监听并修改自己的VLAN。
3。透明模式：可进行VLAN配置，但信息不传播至其他交换机。
十五、IP协议相关
全0为本机地址，全1广播地址，其它为本机地址
1。 IP头部固定长20个字节
ARP协议（报文封装在以太网帧中传送）网络层协议，由IP找MAC。
RARP（反向地址解析）由MAC找IP
ICMP报文控制协议（报文封装在IP数据部分传送）属于网络层协议
2。BGP边界网关协议，三张表：邻居表、BGP转发表、路由表
BGP四种报文：
Open报文：用于建立邻居关系
Update报文：用于发送新的路由信息
Keepalive：对open的应答和周期性的确认邻居关系
通告报文：用于报告检测到的错误
3。 DHCP动态主机配置协议
服务过程：工作在UDP应用层，采用C/S模式，
服务器使用UDP端口67，客户端使用UDP端口68
当租约50%时，重新发送数据包，当87。5%时，停止租约。
4。RIP距离向量路由协议（rip基于Bellman-Ford算法）
RIP通过广播方式周期性（30s）的通告路由表，最大跳数为15跳。
RIP有两个版本分别为RIPv1和RIPv2。区别在：
（1）RIPv1不支持可变长度子网掩码（VLSM），而RIPv2支持VLSM；
（2）RIPv2支持明文和MD5密文认证；
（3）RIPv1采用广播方式，RIPv2采用组播方式，组播地址224。0。0。9；
（4）RIPv2采用触发更新方式来加速路由收敛。
（5）RIPv2采用水平分割方法来消除路由循环。
（6）RIPv2支持路由汇总CIDR
5。 IGRP是动态距离矢量路由协议，由cisco公司设计，每90s更新广播，
270s没有收到更新，则认为路由不可访问，630s后清除该路由。
IGRP采用带宽、延迟、可靠性和负载作为度量标准，
量度最小的做最佳路径，不支持VLSM和不连续子网。
基本配置命令
Router igrp 109 //109自治系统号
Network network-number //发布直连网段
Bandwidth 带宽 单位为Kbps
Clock rate 时钟
EIGRP是cisco在IGRP基础上的一种新的改进型协议，其度量值有：
带宽、延迟、可靠性、负载、最大传输单元。支持VLSM和CIDR
7。常见路由协议管理距离
RIP管理距离120，IGRP为100，EIGRP为90，OSPF为110，直连网络为0
6。OSPF开放式最短路径优先协议，是一种链路状态路由协议
OSPF原理与配置命令（ospf基于Dijkstra算法）
OSPF主要优点
（1）OSPF没有跳数限制。
（2）OSPF支持VLSM和CIDR
（3）OSPF采用触发更新，收敛速度快
三张表：邻居表 拓扑表 路由表
OSPF网络划分为两个逻辑的级别：骨干区域记为area0，非骨干区域
在OSPF中，定时发出Hello分组与特定的邻居进行联系，
默认情况下40s没收到该分组就认为对方不存在了。
TCP进行流量控制的方法是采用可变大小的滑动窗口协议
RIP支持CIDR和VLSM，最大跳为15，广播时间为30S更新
IGRP不支持CIDR和VLSM，90S更新，270S没收到，则认为不可达，630S清除路由。
EIGRP支持CIDR和VLSM，度量值有：带宽、延迟、可靠性、负载、最大传输单元
OSPF无跳数限制，支持CIDR和VLSM，定时发hello与邻居进行联系，
40S没收到认为对方不存在。区域号1－65535，用的是反掩码。
EIGRP :network 192。168。1。0 0。0。0。255
OSPF :network 192。168。1。0 0。0。0。255 area 0
ISIS: network 49。0001。1111。1111。1111。00
RIP V2：network 192。168。1。0
BGP: neighbor 192。168。1。1 remote-as 64512
network 192。168。1。0 mask 255。255。255。0
ACL ：access-list 10 permit 192。168。1。0 0。0。0。255
注：EIGRP，OSPF，ACL后面要接子网掩码
7。ISDN综合业务数字网
ISDN包括基本速率接口（2B+D）B的速率64kps，D为16dps
主要速率接口（30B+D）B和D的速率是64kps