软件设计师--中级学习笔记（2）

==软件设计师== 记录一些考试要点。

1) 平均修复时间（MTTR）

2) 排序方法的时间复杂度

3）静态路由直连路由动态路由

4）公网和私网IP地址

1) 平均修复时间（MTTR）

简介：MTTR是可修复项目可维护性的基本度量；它表示维修特定项目或组件并使之恢复工作状态所需的平均时间。

特点：MTTR越小，特定项目或设备的质量就越高

例题：

分析：

假设一年以365天计算，则服务系统每年的平均无故障时间和平均修复时间之和为365×24×60分钟，即MTBF+MTFR=365×24×60分钟。

若该应用服务系统可用性达到99.99%，即，则每年的平均无故障时间为，MTBF=0.9999×365×24×60分钟。每年的平均修复时间为，MTTR=（1-0.9999）×365×24×60=52.56分钟，即每年的停机时间必须小于53分钟。

2) 排序方法的时间复杂度

看以看出归并排序的时间复杂度较低，并且稳定；

例题：

补充：

3）静态路由直连路由动态路由

静态路由

路由选择器不共享路由信息（单方向路由）；手工构造路由表

动态路由

路由选择器自动共享路由信息；自动构造路由表，需要一个路由协议，如RIP或OSPF

直连路由

直连路由的设备中不但具有指明目的端的IP地址，还具有其mac地址

当报文被发往一个间接路由时，I P地址指明的是最终的目的地，但是mac地址指明的是网关（即下一跳路由器）

因传输介质直连（直接连接）而产生的路由路径，直连不需要再设置路由，如下图所示：

R1和192.168.10.0、192.168.20.0两个网段直接连接，因此连线接通之后就直接存在直连路由，但是R1和192.168.30.0网段没有直接连接，则R3到192.168.30.0网段不存在直连路由。

例题;

4）公网和私网IP地址

公网IP地址
公有地址分配和管理由Inter NIC（Internet Network Information Center 因特网信息中心）负责。各级ISP使用的公网地址都需要向Inter NIC提出申请，有Inter NIC统一发放，这样就能确保地址块不冲突。

私网IP地址
创建IP寻址方案的人也创建了私网IP地址。这些地址可以被用于私有网络，在Internet没有这些IP地址，Internet上的路由器也没有到私有网络的路由表。

A类：10.0.0.0 255.0.0.0，保留了1个A类网络。
B类：172.16.0.0 255.255.0.0～172.31.0.0 255.255.0.0，保留了16个B类网络。
C类：192.168.0.0 255.255.255.0～192.168.255.0 255.255.255.0，保留了256个C类网络。

私有地址（Private address）属于非注册地址，专门为组织机构内部使用；私网IP地址不能在Internet上使用的。

详细参考：https://www.cnblogs.com/duanwandao/p/9929806.html

例题：

未完