网工知识问答精华

● 设某单总线 LAN, 总线长度为 1000 米 , 数据率为 10mbps, 数字信号在总线上的传输速度 2C/3(C 为光速 ), 则每个信号占据的介质长度为 __ 米 . 当 CSMA/CD( 非 IEEE802.3 标准 ) 访问时 , 如只考虑数据帧而忽略其他一切因素 , 则最小时间片的长度为 __us, 最小帧长度是 __ 位 ?

答案 1. 问： 2c/3=2*3*10^8/3=2*10^8m/st=1000m/(2*10^8m/s)=5*10^(-6) s 在时间 t 内共有信号量 =10*10^6 t=10*10^6*5*10^(-6)=50 bit 在 1000m 共有 50bit 每个信号占据的介质长度 =1000m/50bit=20 m/bit
2 问： slot time=2S/(2c/3)=2*1000m/[2*10(8)m/s]=1*10(-5)s=10us
3 问： Lmin=slot time*R=1*10(-5)s*10mb/s=1*10(-5)s*[10*10(6)b/s]=100 bit

● 视频
当传输视频信号时：
带宽 = 图像尺寸 * 图像像素密度 * 像素的彩色分辨率 * 图像更新速度

● 使用 Windows2000 操作系统的 DHCP 客户机，如果启动时无法与 DHCP 服务器通信，一般来说，它会在保留的 ip 地址（如 192.x.x.x ）选取一个 ip 地址


● route print 　　本命令用于显示路由表中的当前项目，在单路由器网段上的输出；由于用 IP 地址配置了网卡，因此所有的这些项目都是自动添加的。
tracert 命令 这是验证通往远程主机路径的实用程序

● . 如果信息长度为 5 位，要求纠正 1 位错，按照海明编码，需要增加的校验位是 __(19)__ 。
A.3 B .4 C .5 D.6 答案为 4 m +k+1<2^k m=5 k=4

● 特权指令在多用户 , 多任务的计算机中必不可少 , 它主要用于 (   )
A. 检查用户的权限 B. 系统硬件自检和配置 C. 用户写汇编程序时调用 D. 系统资源的分配和管理。

答案是 D

● 微机 A 和微机 B 采用同样的 CPU, 微机 A 的主频为 800MHZ, 微机 B 的主频为 1200MHZ. 若微机 A 的平均指令执行速度为 40MIPS, 则微机 A 的平均指令周期为多少 ns, 微机 B 的平均指令执行速度为多少 MPIS 请老师给出详细求解公式 .
mips （每秒百万条指令）
微机 A 的平均指令周期＝ 1/(40*10^6/10^(-9))=10^9/(40*10^6)=100/4=25 ns
微机 B 的平均指令执行速度 =40*120/80=60MIPS

● 有一个 512K*16 的存储器，由 64K*1 的 2164RAM 芯片构成（芯片内是 4 个 128*128 结构），总共需要（ 1 ）个 RAM 芯片。
为什么位扩展是 16/1=16 ，字扩展是 512/64=8 ？

字扩展就是数据位数不够需要将 2 个或者 2 个以上的存储芯片并行使用而提高位数，也就提高数据线的条数。字扩展呢就是存储容量不够需要串联 n 个芯片来扩大容量，容量扩大了那么地址线的条数就要多了。
分析：
首先给定的存储芯片是 64K*1 位的，从这里能看出容量 64K ，数据线 1 条。要设计成 512K*16 的存储器，存储器的数据线是 16 条，所以需要 16 块存储芯片并联才成（位扩展）。容量 512K 所以需要 512/64=8 片串联达到要求（字扩展），总共需要多少芯片呢？ 16*8=128 片芯片。

● 若卫星信道的数据传输率为 1Mbps ，帧长为 1000bit ，利用卫星信道的两个站点从一方到另一方的传播时延为 250ms 。忽略确认帧长和处理时间则
若帧的出错概率为 0.1, 而假设应答帧不出现错误，当采用停等协议时，其协议效率是（ 1 ）。若采用连续 ARQ 协议，发送窗口 Wt ＝ 7 ，接收窗口 Wr ＝ 1 ，在不出错的情况下，信道的利用率为（ 2 ）
若帧传输过程中出错是突发式的，突发位数为 100bit ，信道的误码率为 10-3, 则帧的出错概率变为（ 3 ）
在连续 ARQ 协议中，若发送窗口大于 2K （ K 为编号位数），则会（ 4 ），停等协议可以看成是连续 ARQ 协议的特例，即（ 5 ）
（ 1 ） A 0.02 B 0.018 C 0.1 D 0.04 A
（ 2 ） A 0.078 B 0.137 C 0.11 D 0.01 A
（ 3 ） A 0.001 B 0.1 C 0.01 D 0.0001
（ 4 ） A 发送窗口速度太快 B 接收窗口接收不下
     C 接收方不能正确识别是新的下一帧还是重发的帧 D 发送窗口不能进行编号
（ 5 ） A 发送窗口等于 1 B 接收窗口等于 1 C 认为线路不出错 D 认为线路出错较高
答案： （ 1 ） B （ 2 ） B （ 3 ） C （ 4 ） C （ 5 ） A
(1)
d/v=250ms=0.25s
R=1Mbps=1*10^6bps=1*10^6 (bit/s)
a=(Rd/v)/L=(1*10^6*0.25)/1000=250
P=0.1
E=(1-P)/(2a+1)=0.9/501=0.00179
(2)
w=7
w<2a+1
P=0
E=W(1-P)/(2a+1)=7/501=0.139
(3)P=(1000*10^(-3))/100=0.01


● 基于 IP －－ MAC 的绑定方法用命令实现时，是　 ARP 　－ S 　　 IP 　 MAC 　　吗？　
在 windows 系统中，使用 “arp -s ip mac” 命令对 MAC 地址和 IP 地址进行绑定，使用 “arp -d ip mac” 命令取消绑定。
这种静态的绑定有何限制？是不是每次重开机都要绑定一次？
只要 ip 地址在绑定时没有使用就可以了。是的。


● 数字签名具体做法是：
1 、 将报文按双方约定的 HASH 算法计算得到一个固定位数的报文摘要。在数学上保证，只要改动报文中任何一位，重新计算出的报文摘要值就会与原先的值不相符。这样就保证了报文的不可更改性。
2 、 将该报文摘要值用发送者的私人密钥加密，然后连同原报文一起发送给接收者而产生的报文即称数字签名。
3 、接收方收到数字签名后，用同样的 HASH 算法对报文计算摘要值，然后与用发送者的公开密钥进行解密解开的报文摘要值相比较，如相等则说明报文确实来自所称的发送者

● 当 N 个用户采用公钥通信时 , 系统中有 ___ 个密钥 , 若采用传统加密时 , 则有 __ 个密钥 . 请老师解释一下。
答： 对称密钥加密，使用发件人和收件人共同拥有的单个密钥。这种密钥既用于加密，也用于解密。
由于对称密钥加密在加密和解密时使用相同的密钥，所以这种加密过程的安全性取决于是否有未经授权的人获得了对称密钥。希望使用对称密钥加密通信的双方，在交换加密数据之前必须先安全地交换密钥。
所以针对本题目来说， N 个用户，彼此间倘若交互数据的话，双方都需要有对方密钥。也就是每个用户有（ n － 1 ）个。那么 n 个用户 有 n× （ n － 1 ）。其中包括一半彼此重叠拥有的。故此 n*(n-1)/2.
公钥密码系统其特点是:
(1) 加密钥和解密钥本质是不同的 , 知道其中一个 , 不存在一个有效地推导出另一个密钥的算法 ;
(2) 不需要分发密钥的额外信道 , 我们可以公开加密钥 , 这样无损于整个系统的保密性 , 需要保密的仅仅是解密钥 .
每个人都保存自己的私钥 , 而将对应的公钥放到一个公共通讯簿上 ,A 要想向 B 发送保密消息 M, 他使用 B 的公钥加密 , 发送 给 B, 只有 B 拥有对应的私钥 , 所以只有 B 能够解密

● ATM 交换分为 VP 交换和 VC 交换两种。 VP 交换指在交换的过程中只改变 VPI 的值，透传 VCI 的值，而 VC 交换过程中 VPI 、 VCI 都改变 ATM （ Asynchronous Transfer Mode, 异步传输方式）采用基于信元的异步传输模式和虚电路结构。

●如果互连的局域网高层分别采用 TCP/IP 协议和 SPX/IPX 协议 , 那么我们可以选择的多个网络互连设备应是 :__
A. 中继器 B, 网桥 C 网卡 D. 路由器

●      数据分组产生冲突的网络区域被称为 ___
A, 冲突域 B. 网络域 C 广播域 D 网络分段 .

答案是 D,A

● 嵌入式系统是指操作系统和功能软件集成于计算机硬件系统之中。简单的说就是系统的应用软件与系统的硬件一体化，类似与 BIOS 的工作方式。具有软件代码小，高度自动化，响应速度快等特点。特别适合于要求实时的和多任务的体系。
嵌入式计算机系统同通用型计算机系统相比具有以下特点： 　
1 、嵌入式系统通常是面向特定应用的嵌入式 CPU 与通用型的最大不同就是嵌入式 CPU 大多工作在为特定用户群设计的系统中，它通常都具有低功耗、体积小、集成度高等特点，能够把通用 CPU 中许多由板卡完成的任务集成在芯片内部，从而有利于嵌入式系统设计趋于小型化，移动能力大大增强，跟网络的耦合也越来越紧密。
2 、嵌入式系统是将先进的计算机技术、半导体技术和电子技术与各个行业的具体应用相结合后的产物。这一点就决定了它必然是一个技术密集、资金密集、高度分散、不断创新的知识集成系统。
3 、嵌入式系统的硬件和软件都必须高效率地设计，量体裁衣、去除冗余，力争在同样的硅片面积上实现更高的性能，这样才能在具体应用中对处理器的选择更具有竞争力。
4 、嵌入式系统和具体应用有机地结合在一起，它的升级换代也是和具体产品同步进行，因此嵌入式系统产品一旦进入市场，具有较长的生命周期。
5 、为了提高执行速度和系统可靠性，嵌入式系统中的软件一般都固化在存储器芯片或单片机本身中，而不是存贮于磁盘等载体中。
6 、嵌入式系统本身不具备自举开发能力，即使设计完成以后用户通常也是不能对其中的程序功能进行修改的，必须有一套开发工具和环境才能进行开发。


● 假设一个有三个盘片的硬盘 , 共有四个记录面 , 转速为 7200 转 / 分 , 盘面有效记录区域的外直径为 30CM, 内直径为 10CM, 记录位密度为 250 位 /mm, 磁盘密度为 8 道 /mm, 每磁道分 16 个扇区 , 每扇区 512 字节 , 则该硬盘的数据转输率约为 ____
A.2356KB/S B.3534KB/S C.7069KB/S D.1178KB/S
在教程 , 网校资料和其它资料上有三种答案 . 教程是 960KB/S, 而网校是 1178KB/S, 请问是多少 , 如何算的 . 我的算法是 :512 字节 *16*7200/(60*1024)=960KB/S
数据传输率 =π* 内直径 * 记录位密度 /8* 转速 /60 （字节 / 秒）


● 若存储周期为 200NS ，且每个周期可访问 4 个字节，则存储器带宽？
每个周期可访问 4 个字节， 4 字节＝ 32 bit
存储器带宽 = 32 bit /200 ns =32bit/ (200*10^(-9)) s = 16*10^7 bit/s =160 * 10^6 bit/s

● 长 10km ， 16Mbps ， 100 个站点的令牌环，每个站点引入 1 位延迟位，信号传播速度位 200m/us ，则该环上 1 位延迟相当于 _(4)_ 米长度的电缆，该环有效长为 _(5)_ 。
⑷ A.10 B.12.5 C.15 D.20
⑸ A.100 B.200 C.500 D.900
据时延估算公式：传播时延 (us/km)* 传播介质长度 (km)* 数据率 (Mpbs)+ 中继器时延

传播介质长度 =10km
传播速度 =200m/us=0.2km/us 传播时延 =1/0.2(us/km)=5(us/km)
数据率 =16Mbps
其环上可能存在的最大时延是 10*5*16+100=900 位
没有帧发送时，其环上可能存在的最小时延为 10*5*16=800 位
环上 1 位延迟相当于 10km/800=12.5m

● RS-232-C 是在 OSI 模型中属于（ 7 ）层协议标准，这个标准的设计数据速率是处理（ 9 ） bit/s 。
（ 7 ） A 、会话 B 、数据链路 C 、网络 D 运输 E 、物理
（ 9 ） A 、 4800 B 、 9600 C 、 19200 D 、 20000 E 、 6400
RS-232-C 是由电子工业协会 (EIA ， Electronic Industries Association) 制定的数据终端设备和数据电路端接设备连接的物理接口标准，属于国际标准化组织 ISO 的开放系统互连 (OSI) 模型中的最低层，即物理层的协议标准。它规定了接口的机械、电气和功能特性。 
RS-232-C 规定的机械特性是 25 针的插头 / 座，减去一些未定义的针外，实际上只定义了 20 根针的功能。用来连接两个设备至少要连接 3 根钱线，即信号地、发送数据和接收数据线。在采用 RS-232-C 连接计算机与终端的场合就只使用这 3 根线。 
RS-232-C 的设计数据速率是 2000bit/s ，连接设备间的距离也有规定。为了实现更高的数据速率和更远的距离连接， EIA 又制定了另一个 RS-422 标准。该标准的电气特性与 RS-232-C 不同，不用公共地，采用双线平衡传输的方式，在同样数据速率条件下，可达到较远的传输距离。在数据速率是 2000bit/s 条件下，连接设备间的距离可扩展到原有 RS-232-C 标准的约 80 倍。

● 操作码的三种编码方法： 固定长度 ( 等长 ) ， Huffman 编码、扩展编码
等长码：每一个操作码的长度是固定的。
计算： n 位长度的用编码为 2^n

● 当用安全散列算法 (SHA) 计算报文摘要时 , 某一循环的第 2 轮的某一步操作之前 , 缓存 A 、 B 、 C 、 D 、 E 的十六进制值分别为： 12345678 ， 9ABCDEF0 ， 87654321 ， FEDCBA90 ， 1F2E3D4C ，则该步的轮函数 f(t,B,C,D) 的函数值是（ 1 ）。
用公钥加密算法 RSA 进行解密，若密文 C=153 ，公钥为 N=221 ， E=5 ，私钥为 D=77 ，则明文 M= （ 2 ）。
M= C mod n =153^77 mod 221

● ISDN 的基本速率接口（ BRI ）服务提供 2 个 B 信道和 1 个 D 信道（ 2B+D ）。 BRI 的 B 信道速率为 64Kbps, 用于传输用户数据。 D 信道的速率为 16Kbps ，主要传输控制信号。在北美和日本， ISDN 的主速率接口（ PRI ）提供 23 个 B 信道和 1 个 D 信道，总速率可达 1.544Mbps ，其中 D 信道速率为 64Kbps 。而在欧洲、澳大利亚等国家， ISDN 的 PRI 提供 30 个 B 信道和 1 个 64Kbps D 信道，总速率可达 2.048Mbps 。我国电话局所提供 ISDN PRI 为 30B+D 。

● EGP 是在 Internet 组成单个主干网时设计的，它对于今天的多主干网不是有效的。
BGP （边界网关协议）： BGP 是为因特网主干网设计的一种路由协议。
CGP （ CryptoGatewayProtocol ）加密网关协议

●点对点协议（ PPP ）为基于点对点连接的多协议自寻址数据包的传输提供了一个标准方法。 PPP 最初设计是为两个对等结构之间的 IP 流量的传输提供一种封装协议。在 TCP-IP 协议集中它是一种关于同步调制连接的数据链路层协议（ OSI 模式中的第二层），替代了原非标准第二层协议，即 SLIP 。除了 IP 以外 PPP 还可以传送其它协议，包括 DECnet 和 Novell 的 Internet 网包交换（ IPX ）。

● 一个单位分配到的网络号是 217.14.8.0, 掩码是 255.255.255.224. 单位管理员将本单位的网络又分成了 4 个子网 , 则每个子网的掩码是 (1), 最大号的子网地址是 (2), 最小号的子网地址是 (3).
256 － 224 ＝ 32
32/4=8
掩码： 255.255.255.248
四个子网为： 217.14.8.0/29
217.14.8.8/29
217.14.8.16/29
217.14.8.24/29


● ATM的信元结构及原理
ITU 对 ATM （ AsynchronousTransferMode ）的定义是： ATM 是一种异步转移模式。异步是指 ATM 统计复用的性质。转移模式是指网络中所采用的复用、交换、传输技术，即信息从一地转移到另一地所用的传递方式。在这种转移模式中，信息被组织成信元（ CELL ），来自某用户信息的各个信元不需要周期性地出现。因此， ATM 就是一种在网络中以信元为单位进行统计复用和交换、传输的技术。

ATM 是一种新型分组技术，信元实际上是具有固定长度的分组，信元总长度为 53 个字节，其中 5 个字节是信头， 48 个字节是信息段，或称净荷。信头包含表示信元去向的逻辑地址、优先等级等控制信息。信息段装载来自不同用户、不同业务的信息。任何业务的信息都经过切割封装成统一格式信元。

ATM 采用异步时分复方式，将来自不同信息源的信元汇集到一起，在缓冲器内排队，队列中的信元根据到达的先后按优先等级逐个输出到传输线路上，形成首尾相接的信元流。具有同样标志的信元在传输线上并不对应着某个固定的时隙，也不是按周期出现的。异步时分复用使 ATM 具有很大的灵活性，任何业务都按实际信息量来占用资源，使网络资源得到最大限度的利用。此外，不论业务源的性质有多么不同（如速率高低、突发性大小、质量和实时性要求如何），网络都按同样的模式来处理，真正做到完全的业务综合。为了提高处理速度、保证质量、降低时延和信元丢失率， ATM 以面向连接的方式工作。通信开始时先建立虚电路，并将虚电路标志写入信头，网络根据虚电路标志将信元送往目的地。虚电路是可以拆除释放的。在 ATM 网络的节点上完成的只是虚电路的交换。为了简化网络的控制， ATM 将差错控制和流量控制交给终端去做，不需逐段链路的差错控制和流量控制。因此， ATM 结合了电路交换和分组交换的优点，即 ATM 兼顾了分组交换方式统计复用、灵活高效和电路交换方式传输时延小、实时性好的优点。能在单一的主体网络中携带多种信息媒体，承载多种通信业务，并且能够保证 QoS 。 ATM 交换分为 VP 交换和 VC 交换两种。 VP 交换指在交换的过程中只改变 VPI 的值，透传 VCI 的值，而 VC 交换过程中 VPI 、 VCI 都改变。
二、 ATM 的协议参考模型及各层功能
在 ITU-T 的 I.321 建议中定义了 B-ISDN 协议参考模型，该模型为一个立体模型，包括三个面：用户面 U 、控制面 C 和管理面 M ，而在每个面中又是分层的，分为物理层、 ATM 层、 AAL 层和高层。
协议参考模型中的三个面分别完成不同的功能：
1. 用户平面 U ：提供用户信息流传送的功能，同时也具有一定的控制功能，如流量控制、差错控制等；
2. 控制平面 C ：提供呼叫控制和连接控制功能，利用信令进行呼叫和连接的建立、监视和释放；
3. 管理平面 M ：提供两种管理功能：包括层管理和面管理。层管理（分层），完成与各协议层实体的资源和参数相关的管理功能，如元信令，同时还处理与各层相关的 OAM 信息流；面管理（不分层），它完成与整个系统相关的管理功能，并对所有平面起协调作用。
ATM 的协议参考模型中各层功能：
1. 物理层又划分为两个子层： PM （物理媒体子层）和 TC （传输会聚子层）。 PM （物理媒体子层）负责线路编码光电转换、比特定时，以确保数据比特流的正确传输；传输会聚子层功能为信元速率解藕； HEC 的产生 / 校验；信元定界；传输帧适配；传输帧产生 / 恢复。
2.ATM 层主要完成四项功能：一般流量控制；信头的产生和提取；信元 VPI/VCI 的翻译；信元复用和分路。
3.AAL （ ATM 自适应层）其功能是将高层功能适配成 ATM 信元。 AAL 层的目的是使不同类型的业务，包括管理平面和控制平面的信息，经过适配之后都可用统一的 ATM 信元形式来传送。 AAL 层与业务有直接关系。 AAL 层对不同类型的业务进行不同的适配。对于 ATM 用户， AAL 在用户终端设备中实现；对于非 ATM 用户， AAL 在 UNI 的网络侧设备中实现。 AAL 层又分为两个子层：拆装子层 SAR 和汇聚子层 CS 。在发送端，需要将业务流适配到 ATM 层， SAR 将高层信息分段为固定长度和标准格式的 ATM 信元；在接收端，在向高层转接 ATM 层信息时， SAR 接收 ATM 信元，将其重新组装成高层协议信息格式。 CS 执行定时信息的传递、差错检测和处理、信元传输延迟的处理、用户数据单元的识别和处理等功能。
三、 ATM 与 IP 技术简单对比
1. 服务质量保证方面
无论对运营者还是用户， QoS 是服务信誉的标志。由于面向连接与面向无连接之分， IP 技术和 ATM 技术在服务质量（ QoS ）保证方面有根本的不同。 IP 包的长度是不固定的，长信息包和短信息包中信息打包、拆包时延差别很大，从而引入了较大的时延抖动，不适于实时业务。当用户增加时，服务质量则降低，导致服务质量不稳定。目前一些示范实时应用实际上是用低带宽利用率换取高服务质量。 ATM 技术使用固定长度信元使打包、拆包时延相当，减小时延抖动，并且小信元长度降低了时延值。另外， ATM 采用流量控制技术，在连接建立之前，就通过信令协商能否保证用户的服务质量要求，只有当网络确认之后才接受入网，保证为每一个虚电路提供不同的服务质量。这是真正意义上的服务质量（ QoS ）。为弥补 IP 技术在服务质量上的缺陷， TETF 提出如 RSVP （ Resource Reservation Protocol ）协议。但由于 IP 自身限制，协议实现复杂，进展缓慢。
2. 协议简化问题
从发展历程上看， lP 技术在开发初期，传输技术不理想，于是采用逐段纠错，反馈重传等技术，这使得协议复杂。随着光纤技术的发展，传输和处理能力的提高，这些部分已显多余。但由于软、硬件投资问题， IP 自身成了障碍，只能保留这些功能。这必然影响网络传输效率。 ATM 技术充分利用光纤技术发展，简化差错控制，在中间节点不检查业务完整性，大大简化了协议。 ATM 流量控制和信令是为了用精确的控制得到网络利用率的提高和服务质量的保证。虽然复杂些，却是值得的。

TCP/IP 是互联网的基础协议， TCP/IP 协议框架中的 IP 层对应于 OSI 参考模型中的网络层，完成路由选择和分组转发功能，而 TCP 对应于 OSI 参考模型中的传送层，完成端到端之间的数据收妥确认与差错纠正等。可以看出， IP 协议实质上是一种不需要预先建立连接，而直接依赖于 IP 分组报头信息决定分组转发路径的数据协议。从技术上讲，它具有以下几大特点：一是分布式结构；二是端到端原则，所有增值功能都在网络之外由终端完成；三是 IP 网可以建立在任何传输通道上，可以保证异种网络的互通；四是具有统一的寻址体系，网络可扩展性强。

ATM 以面向连接的方式工作，通信开始时先建立虚电路，并将虚电路标志写入信头，网络根据虚电路标志将信元送往目的地。为了简化网络的控制， ATM 将差错控制和流量控制交给终端去做，不需逐段链路的差错控制和流量控制。可以提高处理速度、保证质量、降低时延和信元丢失率。 ATM 结合了电路交换和分组交换的优点，即 ATM 具有统计复用、灵活高效和传输时延小、实时性好的优点。能在单一的主体网络中携带多种信息媒体，承载多种通信业务，并且能够保证 Qos 。

相对于 ATM 技术， IP 技术在服务质量保证、安全性、统计复用、流量管理和拥塞控制等方面，都有先天的不足。当用户数量比较少时，这些问题还不那么突出，而一旦用户数量增加得较快，网上的数据流量增大，问题就出来了。因此在服务质量保证方面， IP 技术不如 ATM 技术。
四、 ATM 技术在计算机通信网的应用之一： LANE
1. ATM LANE 的概念
顾名思义， LANE （ Emulated 　 LAN ）的功能是在 ATM 网络上仿真 LAN ， LANE 协议定义了仿真 IEEE802.3 以太网或 802.5 令牌环网的机制。 LANE 协议定义了与现有 LAN 给网络层提供的服务相同的接口，在 ATM 网络中传输的数据以相应的 LAN MAC 分组格式封装。
在 ATM 网上模拟传统局域网，通过 ATM 网将多个传统局域网和终端设备互联。在 ATM 网上构造新的局域网，这些局域网接点间的通信行为与传统局域网完全相同。局域网仿真对局域网隐藏了 ATM 交换结构，局域网终端感觉不到 ATM 网络的存在，因此无需修改终端设备的软硬件，就可以利用 ATM 网络的各种优点。由下图可见，仿真协议主要在 ATM 主机和 ATM LAN 桥上实现。 ATMLAN 桥是局域网和 ATM 网间的转换器，它采用 ALL5 协议对局域网数据作适配，产生 ATM 信元，或重组 ATM 信元，恢复局域网的数据帧。 ATM 主机在 ATM 适配层与高层协议间加入局域网仿真功能，使 ATM 主机模拟传统局域网设备的行为，与局域网通信。 ATMLANE 是专为 LAN 接入而设置的，意即 ATM 的局域网仿真（ LANEmulation ）。对传统 IP 终端而言， ATM 网络就像是一个局域网，其中包含若干由路由器连接起来的 IP 子网。
LANE 基于客户端 / 服务器模式（ Client/Server ），一个 LANE 服务器可对多个 LANE 客户端。 LANE 支持多种协议（ MPOA ： Multi-ProtocoloverATM ）传送，允许不同的 LANE 之间的互联； LANE 充分支持 LAN 中的无连接特性； LANE 支持单播、多播及广播传送；

ATM 局域网的优点：
信息实时传送，因为 ATM 的传输、交换时延较小，可以保证信息的实时传递；具有较强的网络处理能力，各种业务包括话音、数据、图像等均可以统一转换为 ATM 信元在 ATM 网中传输、处理；传输速率高，易于局域网和公用网间的互通；
局域网仿真提供 OSI-RM 层中下两层的功能，即用 ATM 网络模拟局域网数据链路层和物理层的功能，而与高层所有的业务、协议和应用无关。 ATM 交换机不直接参与局域网仿真，只为 ATM 信元提供虚通路。
2. 局域网仿真结构
局域网仿真从逻辑上看由服务器和一组局域网仿真客户组成。
局域网仿真服务器从功能上可以划分为三种：
a. 广播与未知地址服务器（ BUS ： Broadcast&&UnknownServer ）实现广播和多点通信功能，既仿真传统 LAN 的广播机制，在 LEC 间直接链路建立前单播 LEC 数据，一个 LANE 中只有一个 BUS ；
b. 局域网仿真服务器（ LES ： LANE Server ）是地址服务器，它保存 LANE 中每个 LEC 的 MAC 地址
与 ATM 地址的对应关系表，以实现 MAC 地址与 ATM 地址的转换；（提供 MAC 地址得注册和解析手段；响应 LEC 的上述请求；一个 LANE 中只有一个 LES ；）
c. 局域网仿真结构服务器（ LECS ： LANE Configuration Server ） ATM 网络中可以有多个 LANE 存在， LECS 保存 LANE 的结构信息，将 LEC 配置到 LANE

中；（维护一个 ATM 网络中多个 LANE 内的 LEC 、 LES 和 BUS 的配置信息；为每个 LEC 提供其所属 LES 的 ATM 地址）局域网仿真客户 LEC 可以在 ATM 工作站和 ATM 网桥上实现，其主要功能为：实现局域网的 MAC 帧和 ATM 信元的相互转换；保存 MAC 和 ATM 及 VPI/VCI 的对应关系表；与局域网仿真服务器共同完成地址解析功能；启动信令建立 ATM 虚连接，为传送数据提供通路；与 ATM 层管理接口，实现管理功能；（在 ATM 终端系统上仿真以太网或令牌环网结点，至少得绑定一个 MAC 地址，其功能是封装 IP 数据报交给 ATM 网传送，同时转译 ATM 分组，重新组成 IP 数据报。）

每个 LANE 由一组 LANE 客户（ LEC ）和 LANE 服务构成。 LEC 还可以是作为 ATM 主机代理的网桥和路由器。 LANE 服务由三个不同的功能实体构成： LAN 仿真配置服务器（ LECS ）、 LAN 服务器（ LES ）和 BUS ，这三个服务实体可以各自存在，但通常位于同一设备，例如： LES 可以位于 ATM 交换机、路由器、网桥和工作站。
图中 LECS 、 LES 和 BUS 集中在 ATM 工作站上， LEC1 将以太网接入 ATM 网， LEC2 将令牌环网接入 ATM 网， LEC3 将 FDDI 网接入 ATM 网， LEC4 是 ATM 主机。 LUNI 是局域网仿真用户网络接口， LEC 和服务器都通过 LUNI 和 ATM 网连接。 4 个 LEC 和服务器构成一个仿真局域网 LANE 。
五、 ATM 技术在计算机通信网的应用之二： DSLAM
DSLAM （ Digital 　 Subscriber 　 Liner 　 Access 　 Multiplexer ）的定义为数字用户线接入复用器，局端设备，完成 ADSL 接入业务的汇聚和分发。

ATM 　 DSLAM 原理上传的数据信号在 ADSL 　 Modem 中，通过 AAL5 分段和组装子层（ SAR ）功能实现 MAC 帧到 ATM 信元之间的转换，经 DSL 调制后，信号被传输到局端的 DSLAM 侧，局端的 DSLAM 对 ADSL 信号进行解调，并恢复成 ATM 信元格式。 ATM DSLAM 对许多这样的上传信号进行处理，对 ATM 信号按照某种条件进行复接或者交换。同时对各种 ATM 业务进行分类管理，实现恒定比率（ CBR ）、实时可变化率（ xt-VBR ）、准实时可变比率（ nrt-VBR ）、不定比率（ UBR ）等多种 ATM 业务类型的设置，对不同类型的 ATM 业务设置不同的流控参数、优先级别等，以保证对高性能服务质量 QoS 有不同要求的用户的支持，同时提供永久虚电路（ PVC ）的上连和与上层 ATM 交换机建立连接。在信号下行时，下发的信号是以 ATM 信元格式传送给 ATM DSLAM 的，这些被接收的 ATM 信号，带着相关的 ATM 信息，比如 ATM 业务类型、 PVC 数据以有其它一些参数等。由 ATM 对不同的业务参数进行识别，并采取不同的处理措施，包括包丢弃原则、缓存机制、流控机制等，以实现不同业务的 QoS 保证，然后分接到各个对应的 ADSL 信号的调制，之后输出到对端的 ADSL Modem 中。

目前的 DSLAM 分为 ATM-DSLAM 和 IP-DSLAM 。二者的主要区别是： ATM-DSLAM 是全程 ATM 的连接，而 IP-DSLAM 则是将 ATM 连接到 DSLAM 设备的相关功能板（以太网板）、实现 ATM 的终结，然后将 ATM 信元转换为以太网帧进行传输。从组网方式看： ATM-DSLAM 和 IP-DSLAM 都作为接入设备来使用，但 ATM-DSLAM 是上连 ATM 汇聚交换机，而 IP-DSLAM 是上连三层交换机。从业务应用看： ATM-DSLAM 应用 PVC 实现隧道机制、安全机制和带宽承诺机制， QoS 的性能也较好，适合开放 ××× 业务。而 IP DSLAM 的 PVC 由于在端局设备终结， IP 在数据安全性及带宽控制方面又有先天的不足，且 QoS 性能较差，所以更适合访问型的 Internet 业务。从用户认证看： ATM-DSLAM 的认证是通过将 PVC 终结在 ATM 宽带接入服务器（ BAS ）上实现的。而 IP-DSLAM 的 PVC 的映射将 VLAN 标识符（ ID ）送给 IP-BAS 来对用户进行认证（也就是说如果没有 VLAN ID 送给上层的 BAS ，就无法对用户进行认证）。因此必须要求 IP DSLAM 支持 VLAN 的数较多，以在 PVC 和 VLAN ID 上进行一对一的映射和唯一利用 VLAN ID 来表示用户。
ATMDSLAM 设备基于 ATM 先进的技术设计，完全支持多种 ATM 业务，如 CBR 、 rt-VBR 、 nrt-UBR 、 UBR 等，对这些业务提供不同的处理措施、不同的缓存空间和调度优先级以及不同级别的业务×××功能等，使得不同的 ATM 业务类型在整个业务传输过程中，得到与之相适应的带宽及高性能 QoS 支持的保证。 ATM 是面向连接的传输，具有天然的安全隔离机制，既 PVC ，因此不会发生信息泄露情况。
2. DSLAM 应用
DSLAM 应用时具有较简洁的网络拓扑结构，可根据用户需要、组网情况以及局端 DSLAM 到用户端的 (ADSL/VDSL)Modem 双绞线布放范围不同，选择 ADSL/VDSL 接入。基于 ATM 技术的 DSLAM 除提供 ADSL/VDSL 等接入方式外，还支持 CES 、 FR 等专线业务，适合多业务接入应用的情况。

 

DSLAM 作为接入层设备通过 ATM 端口汇聚到端局 ATM 交换机，通过城域网 ATM 交换机进入 ATM 骨干网，为用户提供 Internet 接入和各种专线业务。

针对不同类型 ADSL 接入用户， DSLAM 与其他设备配合，如 BAS （ Broadband Access Server ）组网，可提供了灵活多变的计费方式：
（ 1 ）对于普通家庭用户使用 PPPoE 方式接入对 BAS 发起呼叫， BAS 和 Radius 服务器、 Billing 服务器配合完成用户的认证、流量管理和记费等功能。
（ 2 ）对于 SOHO 用户，在 Modem 上配置 PPPoA 和 NAT ，整个办公室共享一个账号， SOHO 中的计算机通过 Modem 访问 Internet 和其他业务。由 Modem 对 BAS 发起 PPPoA 呼叫，业务选择网关和 Radius 服务器、 Billing 服务器配合完成用户认证、流量管理和记费等功能。
（ 3 ）对于公司的分支机构与公司总部的连接，可以通过 ATM 骨干网和汇聚层的 ATM 交换机，建立 Modem （配置 IPoA 和 NAT ，以专线包月形式计费）到公司总部间的 PVC 连接，这样可以访问公司总部的服务器。以上，介绍了 ATM 技术在 LAN 和 Internet 中的应用。

● 一个 1km 长的 10Mb/s 的 CSMA/CD LAN( 不是 802.3) ，其传输速度为 200m /us 。数据帧长为 256 位，包括 32 位头部、检验和以及其他开销在内。传输成功后的第一个时槽保留给接收方以捕获信道来发送一个 32 位的确认帧。假定没有冲突，那么不包括开销的有效数据传输速率为多少？
电缆的来回路程传播时间是 10us （ =1000/200*2 ）。一个完整的传输有 4 个阶段：
发送方获取电缆（ 10us ）； 发送数据帧（ 25.6us ）；
接收方获取电缆（ 10us ）； 发送确认帧（ 3.2us ）。
4 个阶段的时间总和是 48.8us ，在这期间共发送 224 个数据比特。 224/48.8=?4.6Mb/s 。因此，有效数据速率约为 4.6Mb/s 。
2. 一个 1km 长、 10Mb/s 、负载相当重的令牌环，其传输速度为 200 m /us ，在环上有 50 个等距的站点。数据帧为 256 比特，其中包括了 32 比特的额外开销。确认帧附在数据帧中，故基本上可以说没有确认帧。令牌为 8 比特。求此环的有效数据传输速率。
从获取到令牌的时刻开始计量，发送一个分组需要 0.1*256 = 25.6us 。此外，必须发送一个令牌，需要 0.1*8 = 0.8us 的时间。令牌必须传输 20 （ =1000/?50 ） m ，经过时间 20/200 = 0.1us 才能到下一站。此后，下一站又可以再发送数据帧。因此，我们在 26.5 （ =25.6+0.8+0.1 ） us 内发送了 224 （ =256-32 ）位的数据，数据速率等于 224/26.5=8.5Mb/s.

● 某系统总线的一个总线周期包含 3 个时钟周期 , 每个总线周期中可以传送 32 位数据 . 若总线的时钟频率为 33MHZ, 则总线带宽为多少 , 请老师给出详细计算过程 . 谢谢！
总线带宽的定义为：单位时间内总线可传送的数据量。
总线宽度＝ ( 总线位宽 /8)* 总线工作频率
此题中，一个总线周期有三个时钟周期，所以， T=3* （ 1/ 33M ）
而一个总线周期传送的数据为， 32 位 =4B 。
所以带宽 =4B/[3* （ 1/ 33M ） ]=4B* 33M /3=44MB

● 通常每个以太网帧仅发往单个目的主机，目的地址指明单个接收接口，因而称为单播 (unicast) 。有时一个主机要向网上的所有其他主机发送帧，这就是广播。多播 (multicast) 处于单播和广播之间：帧仅传送给属于多播组的多个主机。
ARP 请求报文 - 广播包
ARP 应答报文 - 单播包

● 设系统中有 4 个进程 P1 ， P2 ， P3 ， P4 ，在某一时刻系统状态如下，（前面的数字是最大需求量，后面的数字是已分配资源量）；
P1 ： 7 ， 4 P2 ： 6 ， 2 P3 ： 2 ， 0 P4 ： 3 ， 2
系统剩余资源量是 1 ，该系统状态是安全状态，下面哪一个不是安全序列（）
A 。 P4 ， P1 ， P3 ， P2 B 。 P4 ， P2 ， P1 ， P 3 C 。 P4P3P1P2 D 。 P4P3P2P1
答案是选 B

● 银行家算法是这样的：
1. 对于第一次进程的资源申请，如果系统现存的资源能够满足进程的需要，就要分配给它； 2. 如果进程在执行过程中继续申请，系统就要测试看看进程所需要的最大资源是不是小于它上次已经得到分配的 + 本次申请的（换句通俗的话说，看看这个进程是否老实，有没有多申请资源）；
3. 如果进程老实，再看看系统现存的资源能不能满足这个进程还需要的资源（就是说系统的这点剩余资源全分配了，能不能使进程得到全部的资源而执行结束，进而释放资源） ----- 这是安全的银行家算法，以后的进程的每一次申请，都得严格的按照这个算法来进行

最大需求量 已分配资源量 还需要的 剩下的可分配的
P1 ： 7 ， 4 ， 3 1
P2 ： 6 ， 2 ， 4
P3 ： 2 ， 0 ， 2
P4 ： 3 ， 2 ， 1
系统剩余资源量是 1 ，只满足 P4
最大需求量 已分配资源量 还需要的 剩下的可分配的
P1 ： 7 ， 4 ， 3 3
P2 ： 6 ， 2 ， 4
P3 ： 2 ， 0 ， 2
系统剩余资源量是 3 ，可以分配给 p1,p3
所以 B 不是安全序列

● 多个磁头向盘片的磁性材料上写数据时，是以什么方式？
A 、并行 B 、并 — 串行 C 、串行 D 、串 — 并行
B 、并 — 串行

●磁盘上数据的组织是存放在不同盘片（或不同盘面）的同一柱面，还是存放在同一盘面的相邻磁道？
同一柱面

● 有不少学员在进行 IP 规划时，总是头疼子网和掩码的计算，其主要原因是对十进制和二进制的转换不熟练。现在给一窍门，可以解决这个问题。首先，我们看一个例子：
一个主机的 IP 地址是 202.112.14.37 ，掩码是 255.255.255.240 ，要求计算这个主机所在网络的网络地址和广播地址。
常规办法是把这两个都换算成二进制，然后相与，就可得到网络地址。其实大家只要仔细想想，可以得到一个方法：掩码为 255.255.255.240 那么可以知道这个掩码所容纳的 IP 地址有 256 － 240 ＝ 16 个（包括网络地址和广播地址），那么具有这种掩码的网络地址一定是 16 的倍数。而网络地址是子网 IP 地址的开始，广播地址是结束，可使用的 IP 地址在这个范围内，因此比 37 刚刚小的，又是 16 的倍数的数只有 32 ，所以得出网络地址为 202.112.14.32 。而广播地址就是下一个网络的网络地址减一。而下一个 16 的倍数是 48 ，因此可以得到广播地址为 202.112.14.47 。

那么，如果给定一 IP 地址范围，根据每个网络的主机数量，要进行 IP 地址规划，可以按照同样原则进行计算。比如一个子网有 10 台主机，那么对于这个子网就需要 10 ＋ 1 ＋ 1 ＋ 1 ＝ 13 个 IP 地址。（注意加的第一个 1 是指这个网络连接时所需的网关地址，接着的两个 1 分别是指网络地址和广播地址。） 13 小于 16 （ 16 等于 2 的 4 次方），所以主机位为 4 位。而 256 － 16 ＝ 240 ，所以该子网掩码为 255.255.255.240 。如果一个子网有 14 台主机，不少同学常犯的错误是：依然分配具有 16 个地址空间的子网，而忘记了给网关分配地址。这样就错误了，因为 14 ＋ 1 ＋ 1 ＋ 1 ＝ 17 ，大于 16 ，所以我们只能分配具有 32 个地址（ 32 等于 2 的 5 次方）空间的子网。这时子网掩码为： 255.255.255.224 。

● 一题如下 : 现采用四级流水线结构分别完成一条指令的取指令、指令译码、取数、运算及送回结果四个基本操作，每步时间为 60NS 、 100NS 、 50NS 和 70NS 。则得到第一条指令的时间为：网校的例题分析为因操作周期应取最长的操作时间即为 100NS 。故得到第一条指令时间为 100*4=400NS 。而网工辅导书上介绍是 4 个操作时间相加为 280NS 。到底应该是哪一个？
由流水线技术的基本特征可知，其平均时间取决于流水线最慢的操作，所以该流水线的操作周期为 100ns 。 由题中条件可知，完成 1 条指令需要 4 个基本操作，每个操作需要 1 个周期，执行第 1 条指令时，还不能充分发挥流水线的技术优势，需要执行 4 个周期，才能得到第 1 条指令的运行结果，共需要 400ns 。

 

●第二题为 : 当有中断请求发生时 , 采用不精确断点法 , 则 : 网校答案为 : 不仅影响中断响应时间 , 还影响程序的正确执行 . 辅导书答案为 : 仅影响中断响应时间 , 不影响程序的正确执行 . 这个标准答案应该为哪一个 ?
流水线计算机处理中断的方法有不精确断点法和精确断点法两种，采用不精确断点法，当发生中断后，计算机并不立即响应中断，而是先禁止指令再时入流水线，然后等待已在流水线中的所有指令执行完毕，才响应该中断。
所以仅影响中断时间，而不影响执行的正确结果。
所谓“不精确断点”法。不论第 i 条指令在流水线的哪一段发出中断申请，都不再允许那时还未进入流水线的后续指令再进入，但已在流水线的所有指令却可仍然流动到执行完毕， 然后才转入中断处理程序。

● 在系统中安装什么协议不能实现资源的共享和访问 .
A.TCP/IP B.SPX/IPX C.NETBEUI D.DCL
为什么是 NETBEUI, 而不是 DCL?
NETBEUI 是为 IBM 开发的非路由协议，用于携带 NETBIOS 通信

● 有三个并发的进程 , 都要四个同类的资源 , 那么系统不发生死锁的最少资源数是多少？
M 是进程数， N 是系统资源数，要满足： M ＋ N > M 个进程所需资源数
对于这题就是 3 ＋ N>3×4 ＝ >N 最小为 10 。
套用公式就好了。

● 几种特殊类型的 IP 地址， TCP/IP 协议规定，凡 IP 地址中的第一个字节以 “lll0” 开始的地址都叫多点广播地址。因此，任何第一个字节大于 223 小于 240 的 IP 地址是多点广播地址； IP 地址中的每一个字节都为 0 的地址（ “ 0.0.0 .0” ）对应于当前主机； IP 地址中的每一个字节都为 1 的 IP 地址（ “255 ． 255 ． 255 ． 255” ）是当前子网的广播地址； IP 地址中凡是以 “llll0” 的地址都留着将来作为特殊用途使用； IP 地址中不能以十进制 “127” 作为开头， 27 ． 1 ． 1 ． 1 用于回路测试，同时网络 ID 的第一个 6 位组也不能全置为 “0” ，全 “0” 表示本地网络

● ATM 即异步传输模式
基本思路：把数据分割为固定的信元（ CELL ）来传输，每个信元有 5 个字节的信头， 48 字节的数据字段。
异步：指信元插入到通信线路的位置是任意的，无固定结构

● 网络 192.168.73.0/27 被划分为 4 个子网 , 分别编号 0 号、 1 号、 2 号、 3 号，那么主机地址 192.168.73.25 属于 (1) 子网 , 主机地址 192.168.73.100 属于 (2) 个子网 . 如果在查找路由表时发现有多个选项匹配 , 那么应该根据 (3) 原则进行选择 . 假设路由表有 4 个表项 , 那么与地址 139.17.145.67 匹配的表项是 (4), 与地址 139.17.179.92 匹配的表项是 (5).
192.168.73.0/27 划分为 4 个子网 . 表明每个子网可用主机地址为 192.168.73.1-62. 第二个为 192.168.73.65-127. 故第一问应该是选择在 (A) 子网 . 第二问应该选择在 (B) 子网 .

● 平均数据传输率 = 每道扇区数 * 扇区容量 * 盘片转速

● 用二进制加法对二一十进制编码的十进制数求和 , 当和的本位十进制数二一十进制编码小于等于 1001 且向高位无进位时 ,___(41): 当和小于等与 1001 且向高位有进位时 ,__(42), 当和大于 1001 时 ,___(43)
41~ 43 A , 不需要进行修正 B, 需要进行加 6 修正 C, 需要进行减 6 修正 D, 进行加 6 或者减 6 修正 , 需要进一步判别 .
只要明白什么是二 - 十进制，此题就比较简单。二－－十进制就是用 4 位二进制数代表 1 位十进制数，
然后进行计算。例如： 38 可表示为： 0011 1000 ， 26 ＝ 0010 0110
38 ＋ 26 ＝ 0011 1000
＋ 0010 0110
－－－－－－－－－－－－
0101 1110
－－－－－－－－－－－－
514
所以应该将 14 进位，将其最后结果变为 64 ，也就是 0110 0100 。
1110 > 1001 (9), 将 1110 ＋ 0110 ＝ 0100 （不考虑溢出）。
这样此题的答案不就是很明显了吗，
当小于 9 时且无进位时，无需调整
当小于 9 时且有进位时，需加 6 调整
当大于 9 时，肯定要 6 调整

● 1s=10^9ns

● 假设线路传输延迟时间为 TP, 分组发送时间为 TF, 令 A=TP/TF, 则后退的帧数 N 是什么？是 MIN( 2A +1,W 发 ) 还是 W 发 , 为什么 ?

是 MIN( 2A +1,W 发 )
后退 N 帧 ARQ 协议：
发送窗口 W<= 编号个数－ 1 ，接收窗口等于 1 。接收出错后，要求发送方从出错帧开始重发已经发过的数据帧。
E ＝正确传送数据帧的概率：（ 1 － p ） /(1 － p ＋ N×p) × 理想线路利用率： W×tf/(2tp ＋ tf) ，当 W 的值太大，以至于超过线路上能够容纳的帧数（ 2a ＋ 1 ）时， W 窗口将起不到作用，实际的发送窗口将等于线路上容纳的帧数，从而 W ＝ 2a ＋ 1 ，此时 N 也约等于 2a ＋ 1 ，即一个错帧总会导致约 2a ＋ 1 个帧的重发，很顺利的得出此时的效率为：（ 1 － p ） /(1 － p ＋ N×p) 。

● 网关 (Gateway) 又称网间连接器、协议转换器。网关在传输层上以实现网络互连，是最复杂的网络互连设备，仅用于两个高层协议不同的网络互连。网关的结构也和路由器类似，不同的是互连层。网关既可以用于广域网互连，也可以用于局域网互连。
比如有网络 A 和网络 B ，
网络 A 的 IP 地址范围为 “192.168.1.1~192. 168. 1.254” ，
子网掩码为 255.255.255.0 ；
网络 B 的 IP 地址范围为 “192.168.2.1~192.168. 2.254” ，
子网掩码为 255.255.255.0 。
在没有路由器的情况下，两个网络之间是不能进行 TCP/IP 通信的，即使是两个网络连接在同一台交换机 ( 或集线器 ) 上， TCP/IP 协议也会根据子网掩码 (255.255.255.0) 判定两个网络中的主机处在不同的网络里。而要实现这两个网络之间的通信，则必须通过网关。
如果网络 A 中的主机发现数据包的目的主机不在本地网络中，就把数据包转发给它自己的网关，再由网关转发给网络 B 的网关，网络 B 的网关再转发给网络 B 的某个主机 ( 如附图所示 ) 。网络 B 向网络 A 转发数据包的过程也是如此。
所以说，只有设置好网关的 IP 地址， TCP/IP 协议才能实现不同网络之间的相互通信。那么这个 IP 地址是哪台机器的 IP 地址呢？
网关的 IP 地址是具有路由功能的设备的 IP 地址，具有路由功能的设备有路由器、启用了路由协议的服务器 ( 实质上相当于一台路由器 ) 、代理服务器 ( 也相当于一台路由器 ) 。
网关不能完全归为一种网络硬件。用概括性的术语来讲，它们应该是能够连接不同网络的软件和硬件的结合产品。特别地，它们可以使用不同的格式、通信协议或结构连接起两个系统。网关实际上通过重新封装信息以使它们能被另一个系统读取。为了完成这项任务，网关必须能运行在 O S I 模型的几个层上。网关必须同应用通信，建立和管理会话，传输已经编码的数据，并解析逻辑和物理地址数据。
网关可以设在服务器、微机或大型机上。由于网关具有强大的功能并且大多数时候都和应用有关，它们比路由器的价格要贵一些。另外，由于网关的传输更复杂，它们传输数据的速度要比网桥或路由器低一些。正是由于网关较慢，它们有造成网络堵塞的可能。然而，在某些场合，只有网关能胜任工作。在你的网络生涯中，你很可能会在电子邮件系统环境中听到关于网关的讨论。常见的网关，包括电子邮件网关，描述如下：
o 电子邮件网关：通过这种网关可以从一种类型的系统向另一种类型的系统传输数据。例如，电子邮件网关可以允许使用 E u d o r a 电子邮件的人与使用 Group Wi s e 电子邮件的人相互通信。
o I B M 主机网关：通过这种网关，可以在一台个人计算机与 I B M 大型机

之间建立和管理通信。
o 因特网网关：这种网关允许并管理局域网和因特网间的接入。因特网网关可以限制某些局域网用户访问因特网。反之亦然。
o 局域网网关：通过这种网关，运行不同协议或运行于 O S I 模型不同层上的局域网网段间可以相互通信。路由器甚至只用一台服务器都可以充当局域网网关。局域网网关也包括远程访问服务器。它允许远程用户通过拨号方式接入局域网。

● 有一个 512K*16 的存储器 , 由 64K*1 的 2134RAM( 芯片构成芯片内是 4 个 128*128 结构 ) 总共需要几个 RAM 芯片 ; 用分散刷新方式 , 如单元刷新间隔不超过 2ms, 则刷新信号的周期是多少 ; 如采用集中刷新方式 , 设读 / 写周期 T=01us, 存储器刷新一遍最少用多少时间 ? 请老师给出详细解答过程
(1) 64K×1=> 512K×16??
位扩展： 16/1=16 片 ??
字扩展： 512/64=8 片 ??
∴共要 16×8=128 片
(2) 分散刷新 ??
每个 2164RAM 由 4 个 128×128 的芯片构成 ??
2ms/128=15.625μs
(3) 集中刷新 ??0.1μs×128=12.8μs

● 某计算机有 14 条指令，其使用频度分别如下所示；
I1: 0.15 I2:0.15 I3:0.14 I4:0.13 I5:0.12 I6:0.11 I7:0.04 I8:0.04 I9:0.03 I10:0.03
I11:0.02 I12:0.02 I13; 0L .01 I14:0.01, 若只用 Huffman 编码 , 其平均码长为 位 .
Huffman 编码，平均码长： ∑pi ?li
平均码长∑ =3.38


● DDN 是数字数据网（ Digital Data Network ）的简称，它利用光纤、数字微波或卫星等数字传输通道和数字交叉复用设备组成，为用户提供高质量的数据传输通道，传送各种数据业务。数字数据网以光纤为中继干线网络，组成 DDN 的基本单位是节点，节点间通过光纤连接 , 构成网状的拓扑结构，用户的终端设备通过数据终端单元与就近的节点机相连。
DDN 为用户提供全透明的端到端传输。
DDN 支持以下业务：
租用的电路业务、高速率高质量的点对点和一点对多点的数字专用电路租用金融、证券等系统用户组建总部与其分支机构的业务网。利用多点会议功能还可以组建会议电视系统。
　

● 帧中继业务
　 用户以一条专线接入 DDN, 可以同时与多个点建立帧中继电路 (PVC) 。帧中继业务特别适合局域网 (LAN) 互联。
话音 / 传真业务， DDN 为用户提供带信令的模拟接口，用户可以直接通话，或接到自己内部小交换机 (PBX) 进行电话通信，也可用于传真 ( 三类传真 ) 。
虚拟专网功能用于自己有网络管理权限，对其所属的线路及端口进行管理，如业务的开闭、告警的监控以及种统计数据收集等。这样就相当于一部分划归给某个部门的专门的用户群体，从开势上看，类似于用户的专用网，故称虚拟专用网 (×××) 。

● 一条 100KM 长的电缆以 T1 数据传输速率运转 , 在电缆上的传播速度是光速的 2/3, 电缆长度相当于多位帧长 ?
V=(3×10^8)*2/ 3 m /s
L= 100KM =1*10^5
R=1.544Mbps=1.544*10^6 bit/s
S=L/V=1*10^5/(2*10^8) s=0.5*10^(-3)
R*S=1.544*10^6 * 0.5*10^(-3)

● 一个信道的比特率为 4B/MS ，传播延迟为 20MS ，帧的大小在什么范围内，停止 - 对等协议才有至少 50% 的效率？
=1/(2a+1)=50%
而 a=R(d/v)/L=4(B/MS)*20MS/L
E=1/(2*80/L+1)=0.5
L=160bit

● 假设系统中有三类互斥资源 R1/R2/R3, 可用资源分别为 9/8/5 , 在 T0 时刻系统中有 P1/P2/P3/P4/P5 五个进程 . 采用银行家算法 , 如果进程按 P2--P4--P5--P1--P1--P3 序列执行 , 则系统是安全的 . 请老师写出每步执行后可用资源数 .

资源进程 最大需求量 R1/R2/R3 已分配资源数 R1/R2/R3
P1 6 5 2 1 2 1
P2 2 2 1 2 1 1
P3 8 0 1 2 1 0
P4 1 2 1 1 2 0
P5 3 4 4 1 1 3
首次可用资源是 R1 是 2,R2 是 1,R30, 执行完 P2 后 , 可用资源是否 221+210=431, 为什么不是 421( 因为 R2 借用了 1 个剩余资源 )?
资源 最大需求量 已分配资源数
进程 R1,R2, R3 R1 R2 R3
P1 6, 5 ,2 1, 2, 1
P2 2, 2 ,1 2, 1 ,1
P3 8, 0 ,1 2, 1, 0
P4 1 ,2 ,1 1, 2 ,0
P5 3, 4, 4 1, 1, 3
从上面可以看出只剩下 R1 2,R2 1,R3 0.
而这时安全算法 :
资源 最大需求量 已分配资源数 还需要的 剩下的可分配的
进程 R1,R2,R3 R1 R2 R3 R1 R2 R3 R1 R2R3
P1 6, 5 ,2 1, 2, 1 5, 3,1 2,1,0
P2 2, 2 ,1 2, 1 ,1 0,1,0
P3 8, 0 ,1 2, 1, 0 6,0,1
P4 1 ,2 ,1 1, 2 ,0 0,0,1
P5 3, 4, 4 1, 1, 3 2.3,1
从上面可看出现在生产剩下的 2,1,0 只满足 P2 0,1,0 而别的是满足不了的 . 一看就明白 , 当他全部分给 P2 后出现下面的安全序列 :
资源 最大需求量 已分配资源数 还需要的 剩下的可分配的
进程 R1,R2,R3 R1 R2 R3 R1 R2 R3 R1 R2R3
P2 2, 2 ,1 2, 1 ,1 0,1,0 4,2,1
P4 1 ,2 ,1 1, 2 ,0 0,0,1 5,4,1
P5 3, 4, 4 1, 1, 3 2.3,1 6,5,4
P1 6, 5 ,2 1, 2, 1 5,3,1 7,7,5
P3 8, 0 ,1 2, 1, 0 6,0,1 9,8,5
作这道题首先要看看 R1,R2,R3 在第一次分配资源后剩余多少资源！！
可以看出 R1 剩余 2 个资源， R2 剩余 1 个， R3 剩余 0 个！然后考虑把这些剩余的资源分配给那个进程可以使这个进程完成任务！！可以看出在第一次分配后 P2 再需要 R1 ： 0,R2 ： 1,R3 ： 0 就可以完成任务。故先将资源分给 P2 ， P2 完成任务后便释放自己的资源！这时剩余资源就为 R1:4,R2:3,R3:1, 然后看看把剩余这些资源在分配给那个进程使其能完成任务！由题可知分配给 P4 可以使 P4 完成任务！ P4 完成任务后在释放资源！然后再看看剩余资源分配给那个进程可以使其完成任务 ...... 直到将所有的进程都分配完！

1 纳秒（ ns ）等于十亿分之一秒（ 10-9 秒）
1,000 纳秒 (ns) = 1 微秒 (us)
1,000,000 纳秒 (ns) = 1 毫秒 (ms)
1,000,000,000 纳秒 (ns) = 1 秒 (s)

● 为使 4 字节组成的字能从存储器中一次读出，要求存放在存储器中的字边界对齐，一个字的地址码应（ ）。答案最低两位为 00 。

 

● 还有什么是字边界对齐？
为了一次读出，要求存放在存储器中的字边界对齐，则每一个字的地址编码必须能被 4 整除，因此字的地址码最低两位是 00 。一个二进制数的最低两位是 00 ，才能被 4 整除，这是二进制的位权决定的。一个字有 4 个字节，要一次读出，这四个字节的编址必须相同，每个字节的高位是相同的，而最低两位都取 00 ，就能一次读出了。
以下内容节选自《 Intel Architecture 32 Manual 》。
字，双字，和四字在自然边界上不需要在内存中对齐。（对字，双字，和四字来说，自然边界分别是偶数地址，可以被 4 整除的地址，和可以被 8 整除的地址。）
无论如何，为了提高程序的性能，数据结构（尤其是栈）应该尽可能地在自

然边界上对齐。原因在于，为了访问未对齐的内存，处理器需要作两次内存访问；然而，对齐的内存访问仅需要一次访问。
一个字或双字操作数跨越了 4 字节边界，或者一个四字操作数跨越了 8 字节边界，被认为是未对齐的，从而需要两次总线周期来访问内存。一个字起始地址是奇数但却没有跨越字边界被认为是对齐的，能够在一个总线周期中被访问。

● 假设内存存取周期T=200ns，字长64位。数据总线宽度64位，总线传送周期为50ns.先用4个模块组成内存,并在连续4个地址中读出数据.如用顺序方式组织模块,则数据带宽为____.如用交叉存储方式组织内存,则数据带宽可达约______.
(1)T=200ns=200*10^(-9) s
(64*4)/(T*4)=64*10^9/200=320Mbps
(2)64*4/(200+3*50)=730Mbps

●一 个逻辑地址包括基号 X （ 2 位）、段号 S （ 6 位），页号 P （ 3 位），页内地址 D （ 11 位）四个部分，其转换后的物理地址为（（（ X ） +S ） +P ） *2 的 11 次方 +D ，这个 2 的 11 次方是表是什么意思？是页内地址 11 位，还是前面几个号数加起来 11 位？
首先根据基号 x 查找基寄存器，得到程序的段表首地址 a; 然后根据 a 和段号 s 得到 s 段的页表首地址 b; 再由页号 p 和地址 b 得到该页对应的内存实页号 c, 最后将 c 与页内位移 d 拼接起来形成最终的物理地址。
(((x)+s)+p)*2^11+d
前面几个号数加起来 11 位

● 如果电缆调制解调器使用 8MHZ 的带宽 , 利用 64QAM, 可以提供的速率为多少 . 是如何做的 ?
CABLE MODEM 使用的是一种称为 QAM(Quadrature Amplitude Modulation 正交幅度调制 ) 的传输方式。 QAM 前面的数字代表在转换群组 ( 所谓转换群组，就是相位及振幅的特殊组合 ) 中的点数。也就是值或等级。计算公式为：速度 =log2QAM 值／ Iog22(bit ／ Hz ／ s)× 频带宽度。根据此公式计算速率为 Iog264 ／ log22(bit/Hz/s)×8MHz=48Mbps 。
各种 QAM 被表示为 mQAM ，其中 m 是一个指出每赫兹的状态数目的整数。每 一码 元时间的编码位数目是 k ，那么 2k ＝ m 。例如，如果以 4 b ／ Hz 编码，结果为 16 QAM ； 6 b ／ Hz 产生 64QAM 。

● 用户 A 与用户 B 通过卫星链路通信时，传播延迟为 270MS ，假设数据率是 64Kb/s ，帧长 4000bit ，若采用等停流控协议通信，则最大的链路利用率为（）；若采用后退 N 帧 ARQ 协议通信，发送窗口为 8 ，则最大链路利用率可以达到（）

A 、 0.104B 、 0.116C 、 0.188D 、 0.231
A 、 0.416B 、 0.464C 、 752D 、 0.832

● 若采用停等流控协议通信， a=(d/v)/(L/R)=64*270/4000=4.32
根据 E=1/( 2a +1)=1/(2*4.32+1)=0.104
采用后退 N 帧 ARQ 协议通信，发送窗口为 8 ，则最大链路利用率
E=(W(1-P))/(( 2a +1)(1-P+WP)) ＝ 8*0.104=0.832

● 两参数决定计算机并行度结构类型 :
字宽 (W): 一个字中同时处理的二进制位数
位宽 (B): 一个位片中能同时处理的字数
可构成四种计算机结构 :
字串行 , 位串行 WSBS——W = 1,B = 1 纯串行
字并行 , 位串行 WPBS——W>1,B = 1 传统并行单处理机
字串行 , 位并行 WSBP——W = 1,B>1 MPP
字并行 , 位并行 WPBP——W>1,B>1 PEPE

● 我看到书上介绍 8 位二进制反码表示数值范围是 -127~+127 ， {+127} 反 =01111111.[-127] 反 =10000000 。补码表示数值范围是 -128~+127 ， [+127] 补 =01111111 ， [-128] 补 =10000000 。老师我不明白表示都一样，为什么一个是 128 ，一个是 127 。
数值有正负之分 , 计算机就用一个数的最高位存放符号 (0 为正 ,1 为负 ). 这就是机器数的原码了 . 假设机器能处理的位数为 8. 即字长为 1byte, 原码能表示数值的范围为 (-127~-0 +0~127) 共 256 个 .
对除符号位外的其余各位逐位取反就产生了反码 . 反码的取值空间和原码相同且一一对应 .

补码概念 . 负数的补码就是对反码加一 , 而正数不变 , 正数的原码反码补码是一样的 . 在补码中用 (-128) 代替了 (-0), 所以补码的表示范围为 :
(-128~0~127) 共 256 个 .
注意 :(-128) 没有相对应的原码和反码 , (-128) = (10000000)

● “容量为 64 块的 cache 采用组相联方式映像，字块大小为 128 字，每 4 块为一组。主存容量为 4096 块，以字编址 ” 的题中的每 4 块为一组没有作用吗？老师讲课中指出，块大小 128 字，所以块内地址 7 位； cache 有 64/4=16 组，得到组地址 4 位，最后得出主存区号： 19-7-4 =8 ，不能这样算吗？
【解析】在组相联映象中，组的个数一般为 2 的幂次数，组内块的个数也是 2 的幂次。主存地址分成四段，高字段是区号；然后是组标志，用于确定组号；第三段是组中的块地址，用于确定组中的块；低字段是块内寻址段。 Cache 地址分三段：组号、组内块号和块内地址。
块大小 128 字，所以块内地址 7 位；
cache 有 64/4=16 组，得到组地址 4 位；
每 4 块为一组，组内块地址 2 位；
19 － 7 － 4 － 2 ＝ 6

● 某 32 位计算机的 CACHE 容量为 16KB,CACHE 块的大小为 16B. 若主存与 CACHE 的地址映射采用直接映射 , 则主存地址为 1234E 8F 8( 十六进制 ), 的单元装入的 CACHE 地址为 _______
请问中间 10 位为 CACHE 的页号 , 既 1010001111. 是怎么的来的 .
直接映象是，把主存按 Cache 的大小分成区，主存中的每一区的块数与 Cache 中的总块数相等，把主存各个区中相对块号相同的那些块映象到 cache 中同一块号的那个确定块中。所以主存的地址由区号 + 块号 ( 而每区中的块号大小及地址与 cache 一致 ) 。而 cache 容量为 16KB ，所以 cache 的地址用 14 块表示，所以主存地址的低 14 位即是该单元在 cache 中的地址，低 14 位为 10 100011111000, 高 18 位是确定区号的。
Cache 块号占 10 位地址，块内 4 位地址共占 14 位地址。直接映象为内存低位部分的 14 位地址。即： E 8F 8=1110 1000 1111 1000
块号 10 位 块内地址 4 位（ 2^4=16, CACHE 块的大小为 16B ）
用直接映象法，装入 Cache 的块号为 10 1000 1111 ，主存地址为 1234E 8F 8 （十六进制）的单元装入的 cache 地址为： 10 1000 1111 1000 。

MTTR
平均故障恢复时间 (MTTR)

● 模拟调制技术中，存在 AM （调幅）、 FM （调频）， PM （调相）技术，在数字调制中，有 ASK 、 FSK 、 PSK 、 QPSK 、 QAM 等多种方式
QAM 调制，叫做正交幅度调制。它先把调制信号码流分成独立的两路，分别对同频正交的两个载波进行双边带抑制载波调幅，最后两路已调信号相加输出。 QAM 调制是幅度调制与相位调制的结合，既调幅又调相。有线电视使用的 QAM 调制是 64QAM ，就是调制后，载波有 64 种状态，每个状态代表一个符号（一个符号是 6 位比特组成的码）。

● 在一个带宽为 3KHZ, 没有噪声的信道 , 传输二进制信号时能够达到的极限数据传输率为 ___. 一个带宽为 3KHZ, 信噪比为 30dB 的信道 , 能够达到的极限数据传输率为 ___, 上述结果表明 _____.
根据奈奎斯特第一定理 , 为了保证传输质量 , 为达到 3KHbps 的数据传输率要的带宽为 ____, 在一个无限带宽的无噪声信道上 , 传输二进制信号 , 当信号的带宽为 3KHZ 时 , 能达到的极限数据率为 __Kbps.
这是习题第二章的第三题 . 请老师把答案解释一下 . 特别是第 1,2,3,5 空 .
（ 1 ） 根据奈奎斯特第一定理，理想低通信道传输二进制信号时能够达到的数据传输率为 2B （带宽）。故（ 6 ）正确答案应该选 B 。
（ 2 ） 一个带宽为 3KHZ 、信噪比为 30dB 的信道，能够达到的极限数据传输率为 3KHZ*log2(1+1000)=29.9Kbit/s, 故（ 7 ）应选 B
（ 3 ） A 、 B 不正确。香农公式是针对有噪声的信道而言的。
（ 4 ） 根据奈奎斯特第一定理，数字信号数据率为 W ，传输系统带宽为 2W, 则可提供满意的服务。 B
（ 5 ） 在一个无限带宽的无噪声信道上，传输二进制信号，当信号的带宽为 3KHz 时，能达到的极限数据传输率 6Kbps 。 C
信号的数据率与频宽有着直接的关系，信号的数率越高，所需要的有效频宽越宽。也就是说，传输系统所提供的带宽越宽，则系统能传输的信号数据率越高。设数据为 W ，通常按照 2W 来选择传输系统的带宽，则可提供满意的通信服务， 3KbpS 的数据传输率需要的带宽为 2*3=6HZ
二进制的信号是离散的脉冲，每个脉冲可表示一个二进制位，时间宽度相同

时间的宽度 T=1/f, 该时间的倒数为数据传输率 (1/T), 根据奈奎斯特定理，当信号的带宽为 3KHz 时，能达到的极限数据传输率 C=2(1/T)= 6Kbps

● 对 8 位补码操作数（ A5 ） 16 进行 2 位算术右移的结果为什么？算术右移是怎么回事？请老师给详细讲解？谢谢！！
在计算机中，算术右移比较特殊，在右移过程中操作数的最高位（符号位）保持不变各位向右移，最低位进入标志位（ CF ）。根据这种操作， (A5)16=(10100101)2 算术右移一位为（ 11010010 ） 2 ＝（ D2 ） 16 ，再算术右移一位便是 (11101001)2=(E9)16.

● 100 个站分布在 4KM 长的总线上。协议采用 CSMS/CD 。总线速率为 5Mb/s ，帧平均长度为 1000bit. 试估算每个站每秒发送的平均帧数的最大值。传播时延为 5us/km.
传播延迟： Tp=4(km)*5(us/km)=20(us)
一帧时： Tf=1000bit / (5Mb/s) =200(us)
a=Tp/Tf =0.1
S=1/(1+a( 2A **(-1)-1))
取 Amax=0.369 Smax=1/(1+0.1(2/0.369-1))=0.693
即线路利用率 69.3%
这时，每秒实际传输 3.465MB , 3.465M /100/1000=34.65
平均每站每秒钟发送的平均帧数的最大值为 34.65 。

（ 1 ）十进制数转换成二进制
①十进制整数转换成二进制数：除二取余法
把要转换的数，除以 2 ，得到商和余数，
将商继续除以 2 ，直到商为 0 。最后将所有余数倒序排列，得到数就是转换结果。

②十进制小数转换成二进制小数：乘二取整法
（ 2 ）二进制数转换成十进制
方法是：按权展开求和
二进制数第 0 位的权值是 2 的 0 次方，第 1 位的权值是 2 的 1 次方 ……

● 连续 ARQ 协议中选用的编号位数 n 为 3 ，发送窗口最大值如何求？（这个我知道 2*2*2-1 ＝ 7 ），当所用的发送窗口尺寸为 5 的时候， A 站可连续发送的帧的最大号是多少？当 A 站在发送了 0 ， 1 号帧后，其发送内存的变量是多少？期望接收的内存变量是多少？是如何计算得？？？？
当所用的发送窗口尺寸为 5 的时候， A 站可连续发送的帧的最大号 : 0----4 4
当 A 站在发送了 0 ， 1 号帧后，其发送内存的变量 2
期望接收的内存变量 0

● 在 32 位的总线系统中 , 若时钟频率为 1000MHZ, 总线上 5 个时钟周期传输一个 32 位字 , 则该总线系统的数据传输速率约为 ( )MB/S, 答案是 800
总线带宽的定义为：单位时间内总线可传送的数据量。
总线宽度＝ ( 总线位宽 /8)* 总线工作频率
此题中，一个总线周期有 5 个时钟周期，所以， T=5* （ 1/ 1000M ）
而一个总线周期传送的数据为， 32 位 =4B 。
所以带宽 =4B/[5* （ 1/ 1000M ） ]=4B* 1000M /5=800MB

容量为 64 块的 Cache 采用组相联的方式映象 , 字块大小为 128 个字 , 每 4 块为一组 . 若主容量为 4096 块 , 且以字编址 , 那么主存地址应为 19 位 , 主存区号应为 ( ) 位 .
容量为 64 块的 Cache 采用组相联的方式映象 , 字块大小为 128 个字 , 每 4 块为一组 . 若主容量为 4096 块 , 且以字编址 , 那么主存地址应为 19 位 , 主存区号应为 ( ) 位 .

● 某计算机有 14 条指令，其使用频度分别如下所示；
I1: 0.15 I2:0.15 I3:0.14 I4:0.13 I5:0.12 I6:0.11 I7:0.04 I8:0.04 I9:0.03 I10:0.03
I11:0.02 I12:0.02 I13; 0L .01 I14:0.01, 若只用两种码长的扩展操作码编码 , 其平均码长至少为位 .
说明 : 在解的过程中 , 如何推出 3 位编码指令的使用频度为 0.8,5 位编码的使用频度为 0.2?
（ 1 ）若采用等长码方式进行编码，则由于有 14 条指令，指令的编码长度至少为 log(14) （上取整） =4 ，这是很明显的，因为要区分 14 条不同指令，至少需要 4 位二进制码，这个相信大家都能明白。
（ 2 ）要回答采用两种码长的扩展操作码进行编码这个问题，我们先要明白指令以及指令的操作码编码原理。
在一个指令系统中，如果所有指令字长度是相等的，则称为等长指令字结构，等长指令字结构具有结构简单、便于实现等优点，缺点是不够灵活（但是 RISC 机器几乎 32 位定长指令字结构）；为了合理安排存储空间，并使指令能够表达较为丰富的含义，可以采取变长指令字结构。变长指令格式结构灵活，能充分利用指令长度，但指令控制复杂。当采用变长指令格式时，通常把最常用的指令设计成短指令，以便节省存储空间和提高指令执行速度。
用两种码 , 选用 3 位和 5 位表示 ,
3* （ 0.15+0.15+0.14+0.13+0.12+0.11 ） + 6*(0.04+0.04+0.03+0.03+0.02+0.02+0.01+0.01)= 3.4

● 某系统总线的一个总线周期包含 3 个时钟周期，每个总线周期中可传送 32 位数据。若总线的时钟频率为 33MHz ，则总线带宽为多少？
总线带宽的定义为：单位时间内总线可传送的数据量。
总线宽度＝ ( 总线位宽 /8)* 总线工作频率
此题中，一个总线周期有三个时钟周期，所以， T=3* （ 1/ 33M ）
而一个总线周期传送的数据为， 32 位 =4B 。
所以带宽 =4B/[3* （ 1/ 33M ） ]=4B* 33M /3=44MB

交叉存取 : 交叉存取技术 (Interleaving) 利用重叠或水流方式加速数据存取的一种技术。 反映在主存系统上就是存储体的多模块交叉存取 , 反映在海量存储系统中就是磁盘阵列技术或 Striping 技术。举例来说，将存储体的奇数地

址和偶数地址部分分开，这样当前字节被刷新时，可以不影响下一个字节的访问。

多处理机系统和并行处理机系统 :
并行处理机又叫 SIMD 计算机。它是单一控制部件控制下的多个处理单元构成的阵列，所以又称为阵列处理机。
多处理机是由多台独立的处理机组成的系统

槽口号＝模块位置
端口号指某个模块上的端口号，因此端口号的表示中包含： 端口类型、模块位置、端口位置

● 在一楼内有 N 个用户，均通过一个 ATM 网 络使用同一个远地计算机。每个用户平均每小时产生 L 行的通信量 ( 输入和输出 ) ，平均每行长度为 P 字节 ( 不包括 ATM 首部 ) 。用户应交纳的费用是：对所传送的数据，每字节为 C 分钱，而使用 ATM 的虚通路，每小时 X 分钱。若将 N 个用户都复用到一条 ATM 虚通路上，则每一行的数据还要增加 2 字节的开销。假定一条虚通路的带宽足够 N 个用户使用。试问在什么条件下复用会更加便宜？
N*L*(P+2+ATM 首部 )*C>=X
ATM 包头：
1 ．每个用户占用一个虚通道， N 个用户费用： N*L*P*C+N*X
2 ．所有用户公用一个虚通道， N 个用户费用： N*L*(P+2)+X
当 1>2 时，复用会更加便宜：
N*L*P*C+N*X> N*L*(P+2)*C+X
(N-1)*X>2*N*L
X>2*N*L/(N-1)

● 已知内存存取周期 T=200NS ，字长 64 位，数据总线宽度 64 位，总线传送周期 50NS ，现用 4 个模块组成内存，并在连续 4 个地址中读出数据，如用顺序方式组织模块，则数据带宽为（ 1 ）。如用交叉存储方式组织内存，则数据带宽约（ 2 ）。
(1)T=200ns=200*10^(-9) s
(64*4)/(T*4)=64*10^9/200=320Mbps
(2)64*4/(200+3*50)=730Mbps

● 设某单总线 LAN ，总线长度为 2000 米 ，数据率为 10Mbps ，数字信号在总线上的传输速度为 2C /3(C 为光速 ) ，则每个信号占据的介质长度为多少米？当 CSMA/CD （非 802.3 标准）访问方式时，如只考虑数据帧而忽略其他一切因素，则最小时间片的长度为多少 us, 最小帧长是多少位？谢谢
1. 问： 2c /3=2*3*10^8/3=2*10^ 8m /s
t= 2000m /(2*10^ 8m /s)=1*10^(-5) s
在时间 t 内共有信号量 =10*10^6 t=10*10^6*1*10^(-5)=100 bit
在 2000m 共有 100bit
每个信号占据的介质长度 = 2000m /100bit= 20 m /bit
2 问： slot time=2S/( 2c /3)=2* 2000m /[2*10(8)m/s]=2*10(-5)s=20us
3 问： Lmin=slot time*R=2*10(-5)s*10mb/s=2*10(-5)s*[10*10(6)b/s]=200b

● 设有 3 路模拟信号，带宽分别为 2khz.4khz,2khz,8 路数字信号，数据率都为 7200bps ，当采用 TDM 方式将其复用到一条通信线路上，假定复用后为数字传输，对模拟信号采用 PCM 方式量化级数为 16 级，则复用线路需要的最小通信能力为？
答案为 128KPS
对 3 路模拟信号采用 pcm 方式变为数字信号，采样频率分别为 4KHZ,8KHZ,4KHZ, 对模拟信号采用 PCM 方式量化级数为 16 级 , 需要的数据率分别为 16kbps,32kbps 16kbps
对 8 路数字信号， 8×7200 ＝ 57.6kbps

● 某 32 位计算机的 CAHCE 容量为 16KB ， CACHE 块的大小为 16K ，若主存与 CAHCE 地址映射采用直接映射方式，则主存地址为 1234E 8F 8 的单元装入的 CAHCE 地址为 。
解： CACHE 块的大小是 16B ，容量是 16KB ，则 CACHE 可分成 1024 页，如何推出 CACHE 页内地址是 4 位，页号是 10 位？
题目中“ CACHE 块的大小为 16K” 是否为 “CACHE 块的大小是 16B” ，
若是，则 cache 页为 16KB/16 ＝ 1k ＝ 1024 页＝ 2^10 ， 16=2^4 CACHE 页内地址是 4 位，页号是 10 位

● 例一：一般来说 CACHE 的功能 53 。某 32 位的计算机的 CACHE 容量为 16KB ， CACHE 块的大小为 16B ，若主存与 CACHE 的地址映射为直接映射方式，则主存的地址为 1334E 8F 8 （十六进制）的单元装入 CACHE 地址 54
53 ：全部由硬件实现
54 ： 10100011111000
问题是：块的大小是 16B ，块内的地址长度因改是 4 ，那么主存地址十六进制 1334E 8F 8 的末位 8 为块内地址
而老师说的是 F8 为块内地址，我就不懂了 16 进制的 8 不是 2 进制的 4 位地址长度吗？如是 F8 那块内地址长度不就是 8 位了？
Cache 块号占 10 位地址，块内 4 位地址共占 14 位地址。直接映象为内存低位部分的 14 位地址。即： E 8F 8=1110 1000 1111 1000
块号 10 位 块内地址 4 位
用直接映象法，装入 Cache 的块号为 10 1000 1111 ，主存地址为 1234E 8F 8 （十六进制）的单元装入的 cache 地址为： 10 1000 1111 1000

● 为使 4 字节组成的字能从存储器中一次读出，要求存放在存储器中的字边界对齐，一个字的地址码应该 ————— 最低两位为 00
为什么最低两位是 00 呢？
西电的辅导书说：为了一次读出，要求存放在存储器中的字边界对齐，则每一个字的地址编码必须能被 4 整除，因此字的地址码最低两位是 00
什么叫字边界对齐呢？是不是最两位或者最高两位一样就是字边界对齐？
为什么是最低两位是 00 ，不能是最高两位是 00 吗？
按字节编址，字长 32 位，一次读出。也就是一字有 4 个字节，这 4 个字节的地址码高 6 位相同，低 2 位分别是 11 、 10 、 01 、 00 ，下一个字的 4 个字节的地址码的编址规则同上，每个字的低 2 位都是 00 ，就叫边界对齐。 32 位字的低 2 位是 00 ，前 30 位就能被 4 整除，因为第 3 位的权是 4 。

vpi 是虚通路（ v path : ）） ,vci 是虚通道

在 DMA 控制器的控制下，在存储器和（外部设备）之间直接进行数据传送。


● RS-232-C 是目前常见的一种接口标准，它是由（ 6 ）提供制定的。该标准在 OSI 模型中属于（ 7 ）层协议标准，通过 RS-232-C 来连接两个设备最少要连接（ 8 ）条线。这个标准的设计数据速率是处理（ 9 ） bit/s 。 Dbit/s 条件下，采用 RS-422 标准来代替 RS-232-C ，连接设备间的距离可扩展到约为原有的（ 10 ）倍。
（ 6 ） A 、 CCITT B 、 IFIP C 、 EIA D 、 IEEE
（ 7 ） A 、会话 B 、数据链路 C 、网络 D 运输 E 、物理
（ 8 ） A 、 2 B 、 3 C 、 4 D 、 7 E 、 10 F 、 25 G 、 80 H 、 100
（ 9 ） A 、 4800 B 、 9600 C 、 19200 D 、 20000 E 、 6400
（ 10 ） A 、 2 B 、 3 C 、 4 D 、 7 E 、 10 F 、 25 G 、 80 H 、 100
RS-232-C 是由电子工业协会 (EIA ， Electronic Industries Association) 制定的数据终端设备和数据电路端接设备连接的物理接口标准，属于国际标准化组织 ISO 的开放系统互连 (OSI) 模型中的最低层，即物理层的协议标准。它规定了接口的机械、电气和功能特性。 
RS-232-C 规定的机械特性是 25 针的插头 / 座，减去一些未定义的针外，实际上只定义了 20 根针的功能。用来连接两个设备至少要连接 3 根钱线，即信号地、发送数据和接收数据线。在采用 RS-232-C 连接计算机与终端的场合就只使用这 3 根线。 
RS-232-C 的设计数据速率是 2000bit/s ，连接设备间的距离也有规定。为了实现更高的数据速率和更远的距离连接， EIA 又制定了另一个 RS-422 标准。该标准的电气特性与 RS-232-C 不同，不用公共地，采用双线平衡传输的方式，在同样数据速率条件下，可达到较远的传输距离。在数据速率是 2000bit/s 条件下，连接设备间的距离可扩展到原有 RS-232-C 标准的约 80 倍。 
【答案】（ 6 ） C （ 7 ） E （ 8 ） B （ 9 ） D （ 10 ） G


● 长 10km ， 16Mbps ， 100 个站点的令牌环，每个站点引入 1 位延迟位，信号传播速度位 200m /us ，则该环上 1 位延迟相当于 _(4)_ 米长度的电缆，该环有效长为 _(5)_ 。
(1)1bit/16Mbps=x/200(m/us)
x= 12.5m /bit
(2) 10Km / 12.5m =800
800+100=900 bit

● 某单位路由器防火墙作了如下配置 :
finewall enable
access-list normal 101 permit ip 202.38. 0.0.0 .0.0.255 10.10.10.10 0.0.0.255
access-list normal 101 deny tcp 202.38.0.0.0.0.0.255 10.10.10.10 0.0.0.255 gt 1024
access-list normal 101 deny ip any any
端口配置如下 :
interface Sdriat0
Ip address 202.38.111.25.255.255.255.0
Encapsulation ppp ip
Access-group 101 in
Interface Ethernet0
Ip address 10.10.10.1 255.255.255.0
内部局域网主机均为 10.10.10.0 255.255.255.0 网段 , 以下说法正确的是 ( 本题假设其它网络均没有使用 access)( )
A. 外部主机 202.38.0.50 可以 PING 通任何内部主机
B. 内部主机 10.10.10.5, 可任意访问外部网络资源
C. 内部任意主机都可以与外部任意主机建立 TCP 连接
D. 外部 202.38.5.0/24 网段主机可以与此内部网主机 TCP 连接
E. 外部 202.38.0.0/24 网段主机不可以与此内部同主机建立端口号大于 1024 的 TCP 连接

此访问列表应用在 s0 上方向为进入
access-list normal 101 permit ip 202.38.0.0.0.0.0.255 10.10.10.10 0.0.0.255
access-list normal 101 deny tcp 202.38.0.0.0.0.0.255 10.10.10.10 0.0.0.255 gt 1024
access-list normal 101 deny ip any any
第一条允许 ip 包通过，第二条外部 202.38.0.0/24 网段主机不可以与此内部同主机建立端口号大于 1024 的 TCP 连接，第三条为对未说明的均予以拒绝
因此我认为选 A

● 内存按字节编址，地址从 A4000H 到 CBFFFH ，共有 (1) 个字节。若用存储容量为 32K×8bit 的存储芯片构成该内存，至少需要 (2) 片。
(1)A.80K B.96K C.160K D.192K
(2)A.2 B .5 C .8 D.10
【解析】此为 16 进制运算，（ 1 ）内存按字节编址，地址从 A4000H 到 CBFFFH 共有的字节数： CBFFFH － A3FFFH ＝ 28000H ＝ 160×210 ＝ 160K ，选 C ；（ 2 ）内存按字节编址，地址空间共有 160K*8bit ，故需 160÷32 ＝ 5 片，选 B 。
CBFFFH-A3FFFH byte
=28000H byte
=2*16^4+8*16^3 byte
=160*2^10 bytw
=160 KB

● 网络允许的最大报文段长度为 128 字节，序号用 8bit 表示，报文段在网络中的寿命是 30 秒。求每一条 TCP 连接所能达到的最高数据率？
具有相同编号的报文段不应该同时在网络中传输，必须保证，当序列号循环回来重复使用的时候，具有相同序列号的报文段已经从网络中消失。现在报文段的寿命为 30 秒，那么在 30 秒的时间内发送方发送的报文段的数目不能多于 255 个。 255×128×8÷30=8704b/s 所以，每一条 TCP 连接所能达到的最高数据率为 8.704Kb/s 。

Length 线缆的长度
Next(Near end crosstalk) 近端串扰
Attenuation, 衰减
Acr(Attenuation to crosstalk) 衰减与串扰比
Wire Map 线路图
Impedance 阻抗
Capacitance, 电容
Loop Resistance 环阻
Noise v 噪声

● 广域网配置 --ISDN 里的动态获得 IP 并做 NAT 里 IP CLASSLESS 是个命令吗？如是，他是在什么模式下运行的，作用是什么？
如果你有一个 CLASS C 的 IP 地址，比如 192.168.10.0 ，你想把它分成 8 个网段，每个网段内可以有 32 台主机，你可以这样分：
subnetmask 是： 255.255.255.224
192.168.10.0-31 ，网络地址： 192.168.10.0 ，广播地址： 192.168.10.31
192.168.10.32-63 ，网络地址： 192.168.10.32 ，广播地址： 192.168.10.63
192.168.10.64-95 ，网络地址： 192.168.10.64 ，广播地址： 192.168.10.95
192.168.10.96-127 ，网络地址： 192.168.10.96 ，广播地址： 192.168.10.127
192.168.10.128-159 ，网络地址： 192.168.10.128 ，广播地址： 192.168.10.159
192.168.10.160-191 ，网络地址： 192.168.10.160 ，广播地址： 192.168.10.191
192.168.10.192-223 ，网络地址： 192.168.10.192 ，广播地址： 192.168.10.223
192.168.10.224-255 ，网络地址： 192.168.10.224 ，广播地址： 192.168.10.255
即：每个网段 32 个 IP 地址，第一个是网络地址，用来标志这个网络，最后一个是广播地址，用来代表这个网络上的所有主机。这两个 IP 地址被 TCP/IP 保留，不可分配给主机使用。
另外，第一个子网 192.168.10.0-31 和最后一个子网 192.168.10.224-255 通常也被保留，不能使用，原因是因为第一个子网的网络地址 192.168.10.0 和最后一个子网的广播地址 192.168.10.255 具有二意性。
先看看这个大 C 的网络地址和广播地址：
192.168.10.0 是它的网络地址， 192.168.10.255 是它的广播地址 . 显然，它们分别与第一个子网的网络地址和最后一个子网的广播地址相重了。
那么怎样区分 192.168.10.0 到底是哪个网络的网络地址呢？
答案是：把子网掩码加上去 !
192.168.10.0255.255.255.0 是大 C 的网络地址， 192.168.10.0255.255.255.224

是第一个子网的网络地址， 192.168.10.255255.255.255.0 是大 C 的广播地址， 192.168.10.255255.255.255.224 是最后一个子网的广播地址。带上掩码，它们的二意性就不存在了。
所以，在严格按照 TCP/IPABCD 给 IP 地址分类的环境下，为了避免二意性，全 0 和全 1 网段都不让使用。这种环境我们叫作 Classful 。在这种环境下，子网掩码只在所定义的路由器内有效，掩码信息到不了其它路由器，比如 RIP-1 ，它在做路由广播时根本不带掩码信息，收到路由广播的路由器因为无从知道这个网络的掩码，只好照标准 TCP/IP 的定义赋予它一个掩码。比如，拿到 10.X.X.X ，就认为它是 A 类，掩码是 255.0.0.0 ；拿到一个 204.X.X.X ，就认为它是 C 类，掩码是 255.255.255.0 。
但在 Classless 的环境下，掩码任何时候都和 IP 地址成对地出现，这样，前面谈到的二意性就不会存在，是 Classful 还是 Classless 取决于你在路由器上运行的路由协议，一个路由器上可同时运行 Classful 和 Classless 的路由协议。 RIP 是 Classful 的，它在做路由广播时不带掩码信息； OSPF ， EIGRP ， BGP4 是 Classless 的，它们在做路由广播时带掩码信息，它们可以同时运行在同一台路由器上。

在 Cisco 路由器上，缺省你可以使用全 1 网段，但不能使用全 0 网段。所以，当在 Cisco 路由器上给端口定义 IP 地址时，该 IP 地址不能落在全 0 网段上。如果你配了，你会得到一条错误信息。使用 IPSUBNET-ZERO 命令之后，你才能使用全 0 网段。
强调的是，使用了 IPSUBNET-ZERO 命令之后，如果路由协议使用的是 Classful 的（比如 RIP ），虽然你的定义成功了，但那个子网掩码还是不会被 RIP 带到它的路由更新报文中。即， IPSUBNET-ZERO 命令不会左右路由协议的工作。
总之， TCP/IP 协议中，全 0 和全 1 网段因为具有二意性而不能被使用。 Cisco 缺省使全 1 网段可以被使用，但全 0 网段只有在配置了 IPSUBNET-ZERO 后方可被使用

●      假设一个有 3 个盘片的硬盘，共有四个记录面，转速为 7200 转 / 分，盘面有效记录区域的外直径为 30cm, 内直径为 10cm ，记录位密度为 250b/mm, 磁道密度为 8 道 /mm ，每磁道分 16 个扇区，每扇区 512 字节，则该硬盘的非格式化容量和格式化容量约为（）。
每面磁道数 = （外直径 - 内直径） * 磁道密度 /2=800
格式化容量 = 每面磁道数 * 记录面 * 每磁道扇区数 * 每扇区字节数
=800*4*16*512 字节
=26214400 字节
=26214400/1024KB
=25600/1024M
＝ 25MB
非格式化容量 = 每面磁道数 * 记录面 *π* 内直径 * 记录位密度 /8 （单位为字节）
=800*4*3.14*100*250/8 ( 注意单位 )
=30MB （约）

数据传输率 =π* 内直径 * 记录位密度 /8* 转速 /60 （字节 / 秒） =1175500 字节
一个磁道的非格式化容量与扇区无关，就是磁道长度 * 记录位密度 /8 。
而在计算整个磁盘的非格式化容量时要取最短磁道长度即内径。

● Fast ethernet 每比特的发送时间是？
100Mbps=100*10^6 bit/s=0.1*10^9 bit/s
t=1/(0.1*10^9)=10*10^(-9) s=10ns

● DDN 的业务有 :
　　 1 、 提供速率可选的租用专线业务 , 租用的专线可以是点对点的专线 , 点对多点的广播、轮询 , 甚至于多点会议。
　　 2 、 为分组交换网提供符合 CCITT X.21 建议的接口标准 ;
　　 3 、 满足 ISDN 要求 , 是 30B+D 的数字传输电路 ;
　　 4 、 提供帧中继业务 , 用于局域网互连 ;
　　 5 、 提供带信令的模拟接口 , 用于电话语音或三类传真业务 ;
　　 6 、组建用户自己的虚拟专网。
　　 7 、 . 提供与 Internet 专线接入 , 向用户提供全部 Internet 业务。

● 公钥与私钥
公钥和私钥就是俗称的不对称加密方式，是从以前的对称加密（使用用户名与密码）方式的提高。我用电子邮件的方式说明一下原理。使用公钥与私钥的目的就是实现安全的电子邮件，必须实现如下目的： 1. 我发送给你的内容必须加密，在邮件的传输过程中不能被别人看到。 2. 必须保证是我发送的邮件，不是别人冒充我的。要达到这样的目标必须发送邮件的两人都有公钥和私钥。公钥，就是给大家用的，你可以通过电子邮件发布，可以通过网站让别人下载。而私钥，就是自己的，必须非常小心保存，最好加上密码。公钥与私钥的作用是：用公钥加密的内容只能用私钥解密，用私钥加密的内容只能用公钥解密。比如说，我要给你发送一个加密的邮件。首先，我必须拥有你的公钥，你也必须拥有我的公钥。首先，我用你的公钥给这个邮件加密，这样就保证这个邮件不被别人看到，而且保证这个邮件在传送过程中没有被修改。你收到邮件后，用你的私钥就可以解密，就能看到内容。
其次我用我的私钥给这个邮件加密，发送到你手里后，你可以用我的公钥解密。因为私钥只有我手里有，这样就保证了这个邮件是我发送的。
在 .NET 中，非对称加密是安全系统中最复杂的，功能也是最强大的。它可以在代码中调用服务器和客户端的证书，并且进行匹配，从而获得使用者的身份

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

1 、海明码的生成。

　例 1. 已知：信息码为： "0010" 。海明码的监督关系式为：
　　　　　　　　 S2=a2+a4+a5+a6
　　　　　　　　 S1=a1+a3+a5+a6
　　　　　　　　 S0=a0+a3+a4+a6
　　　　　　　
　　　　求：海明码码字。

　　解： 1) 由监督关系式知冗余码为 a 2a 1a 0 。
　　　　 2) 冗余码与信息码合成的海明码是： " 0010a 2a 1a 0" 。
　　　　　设 S2=S1=S0=0, 由监督关系式得：
　　　　　　　　 a2=a4+a5+a6= 1
　　　　　　　　 a1=a3+a5+a6= 0
　　　　　　　　 a0=a3+a4+a6=1
　　　　　　因此，海明码码字为： "0010101"
2 、海明码的接收。

　例 2. 已知：海明码的监督关系式为：
　　　　　　　　 S2=a2+a4+a5+a6
　　　　　　　　 S1=a1+a3+a5+a6
　　　　　　　　 S0=a0+a3+a4+a6
　　　　　　接收码字为： "0011101"(n=7)

　　　　求：发送端的信息码。

　　解： 1) 由海明码的监督关系式计算得 S2S1S0=011 。
　　　　 2) 由监督关系式可构造出下面错码位置关系表：
S2S1S0 000 001 010 100 011 101 110 111
错码位置 无错 a 0 a 1 a 2 a 3 a 4 a 5 a 6
　　　　 3) 由 S2S1S0=011 查表得知错码位置是 a3 。
　　　　 4) 纠错 -- 对码字的 a3 位取反得正确码字： "0 0 1 0 1 0 1"
　　　　 5) 把冗余码 a 2a 1a 0 删除得发送端的信息码： "0010"

3 、海明码的生成（顺序生成法）。

　例 3. 已知：信息码为： " 1 1 0 0 1 1 0 0 " 　 (k=8)
　　　　求：海明码码字。
　　解： 1) 把冗余码 A 、 B 、 C 、 … ，顺序插入信息码中，得海明码
　　　　　　码字 :" A B 1 C 1 0 0 D 1 1 0 0 "
　　　　 　码位 : 　 1 2 3 4 5 6 7 8 9 10 11 12
　　　其中 A,B,C,D 分别插于 2^k 位 (k=0,1,2,3) 。码位分别为 1,2,4,8 。
　　　　 2) 冗余码 A,B,C,D 的线性码位是： ( 相当于监督关系式 )
　　　　　　 A->1,3,5,7,9,11 ；
　　　　　　 B->2,3,6,7,10,11 ；
　　　　　　 C->4,5,6,7,12 ； ( 注 5=4+1 ； 6=4+2 ； 7=4+2+1 ； 12=8+4)
　　　　　　 D->8,9,10,11,12 。
　　　　 3) 把线性码位的值的偶校验作为冗余码的值 ( 设冗余码初值为 0) ：
　　　　　　 A=∑(0,1,1,0,1,0)=1
　　　　　　 B=∑(0,1,0,0,1,0)= 0
　　　　　　 C=∑(0,1,0,0,0) 　 =1
　　　　　　 D=∑(0,1,1,0,0) 　 =0
　　　　 4) 海明码为 :"1 0 1 1 1 0 0 0 1 1 0 0"
4 、海明码的接收。

　例 4. 已知：接收的码字为： "1 0 0 1 1 0 0 0 1 1 0 0"(k=8)
　　　　求：发送端的信息码。
　　解： 1) 设错误累加器 (err) 初值 =0
　　　　 2) 求出冗余码的偶校验和，并按码位累加到 err 中：
　　　　　　 A=∑(1,0,1,0,1,0)=1 　 err=err+2^0=1
　　　　　　 B=∑(0,0,0,0,1,0)=1 　 err=err+2^1= 3
　　　　　　 C=∑(1,1,0,0,0) 　 =0 　 err=err+0 =3
　　　　　　 D=∑(0,1,1,0,0) 　 =0 　 err=err+0 =3
　　　　　由 err≠0 可知接收码字有错，
　　　　 3) 码字的错误位置就是错误累加器 (err) 的值 3 。
　　　　 4) 纠错 -- 对码字的第 3 位值取反得正确码字：
　　　　　　 "1 0 1 1 1 0 0 0 1 1 0 0"
　　　　 5) 把位于 2^k 位的冗余码删除得信息码： "1 1 0 0 1 1 0 0"

● 4 个记录面，转速 7200 转 / 分钟，盘面外直径 30cm , 内直径 10cm , 记录位密度 250 位 /mm, 磁道密度 8 道 /mm, 每磁道分 16 个扇区，每扇区 512 字节，求非格式化容量和格式化容量，平均数据传输率。
每面磁道数 = （外直径 - 内直径） * 磁道密度 /2=800
格式化容量 = 每面磁道数 * 记录面 * 每磁道扇区数 * 每扇区字节数
=800*4*16*512 字节
=26214400 字节
=26214400/1024KB
=25600/ 1024M
＝ 25MB
非格式化容量 = 每面磁道数 * 记录面 *π* 内直径 * 记录位密度 /8 （单位为字节）
=800*4*3.14*100*250/8 ( 注意单位 )
=30MB （约）
数据传输率 =π* 内直径 * 记录位密度 /8* 转速 /60 （字节 / 秒） =1175500 字节
一个磁道的非格式化容量与扇区无关，就是磁道长度 * 记录位密度 /8 。
而在计算整个磁盘的非格式化容量时要取最短磁道长度即内径。

 

●      请问若传输的信息为＂１００１０１１＂，海明码是多少？书上内容看不懂？能不能解释一下！
注意公式 m+k+1<2^k (m 指的是数据位数， k 冗余位位数 )
n=m+k ( 纠错码位数 )
在本题中 m=7, k+8<2^k,k 取最小值 k=4
校验位在 1 ， 2 ， 4 ， 8 位（即 2 每一个幂设置一个奇偶位）
生成书中图 3 － 23
设 a[I] 海明码各位， a[1],a[2],a[4],a[8] 为校验位
a[1]=1+1+1+1+1=1 (3,5,7,9,11)
a[2]=1+0+1+1+1=0 (3,6,7,10,11)
a[3]=1
a[4]=0+0+1=1 (5,6,7)
a[5]=0
a[6]=0
a[7]=1
a[8]=0+1+1=0 (9,10,11)
a[9]=0
a[10]=1
a[11]=1

TCP/IP 规定， 32 比 特全为“ 1” 的网间网地址用于本网广播，该地址叫做有限广播地址（ limited broadcast address ）。

● 这是我和许多网友常遇到的问题，不对的，多指教哦！
有一长度为 100M 的数据块，在代宽为 1Mb/s 的信道上发送延迟是＿　　 838S
100 ＊ 1024 ＊ 1024*8/1000000= 838s
非格式化容量＝位密度＊圆周长＊总磁道数
格式化的容量＝扇区数＊扇区大小＊总磁道数
柱面磁道数 = 磁道密度 * （外径 - 内经）
总磁道数 = 柱面磁道数 * 柱面数
某磁盘里平均找道时间为 2ms ，平均螺旋等待时间为 7ms ，数据传输率为 2.5Mbyte/s ，磁盘机上存放着 500 个文件，每个文件平均长度为 1M 字节，现将所有文件逐一读出并检查更新，然后写回磁盘机，每个文件平均需要 2ms 额外处理时间，则检查并更新所有文件需要占用多少时间？　 428s
1k byte=1024 byte
1M byte =1024*1024 byte
1K bit=1000 bit
1M bit=100000 bit
1byte=8bit

 

● PSK( 调相 ) 和 DPSK 有什么区别 ?frequency-shift keying
双 DMZ 和单 DMZ 区别在什么地方 ?
若信息位为 7 位，要构成能纠一位错的海明码，则要加上多少冗余位？并写

出其监督式。若信息位为 1001000 ，要构造能纠一位错的海明码，求出其冗余位。若信息位为 7 位，要构成能纠一位错的海明码，则要加上多少冗余位？并写出其监督式。若信息位为 1001000 ，要构造能纠一位错的海明码，求出其冗余位。
是纠一位的错。
● 例题 ( 源自 2004 年网络工程师上半年上午试题 )
码是一些码字组成的集合。一对码字之间的海明距离是 __1__ ，一个码的海明距离是所有不同码字的海明距离的 __2__ 。如果要检查出 d 位错，那么码的海明距离是 __3__ 。如果信息长度为 5 位，要求纠正 1 位错，按照海明编码，需要增加的校验位是 __4__ 。以太网中使用的校验码标准是 __5__ 。
　 1 ： A. 码字之间不同的位数　　　 B ．两个码字之间相同的位数
C ．两个码字的校验和之和　　 D ．两个码字的校验和之差
　 2 ： A ．平均值　　 B ．最大值　　　 C ．最小值　　　 D ．任意值
　 3 ： A ． d-1 　　　 B ． d+1 　　　　 C ． 2d-1 　　　　 D ． 2d+l
　 4 ： A ． 3 　　　　 B ． 4 　　　　　 C ． 5 　　　　　 D ． 6
　 5 ： A ． CRC-12 　　 B ． CRC-CCITT 　 C ． CRC-16 　　　 D ． CRC-32
n 解答： 1.A 2.C 3.B 4.B 5.D
n 试题分析：
本题主要的知识点是，海明码的原理和码的概念。
海明码是一种可以纠正一位差错的编码。它是利用在信息位为 k 位，增加 r 位冗余位，构成一个 n=k+r 位的码字，然后用 r 个监督关系式产生的 r 个校正因子来区分无错和在码字中的 n 个不同位置的一位错。它必需满足以下关系式：
　　　　　　　　　２ r>=n+1 或 2r>=k+r+1
　　海明码的编码效率为：
　　　　　　　　　　　　 R=k/(k+r)
　　 式中 k 为信息位位数
　　　　 r 为增加冗余位位数
我也搞得糊涂了，看例题也看不出个所以然来。倒。

100001001
10110001

● 标题：关于海明码的疑问
2003 年度网络设计师的第一题中，要检查出 d 位错，码字之间的海明距离最小值应为（）
答案为 2d+1, 我觉得应该为 d+1 ，要纠正 d 位错才是 2d+1 。请老师指教！
答： 要检测出 d 个错误，则海明距离至少为 d ＋ 1 。即一个码字错 d ＋ 1 个比特才能变成另一个， <=d 只能变成无效码字，能被检测出来。
要纠正 d 个错误，海明距离至少应为 2d ＋ 1

●什么是 HTTP 代理 ? 什么是 socks 代理 ? ( 突破局域网限制知识 )- -
什么是 HTTP 代理： www 对于每一个上网的人都再熟悉不过了， www 连接请求就是采用的 http 协议，所以我们在浏览网页，下载数据（也可采用 ftp 协议）是就是用 http 代理。它通常绑定在代理服务器的 80 、 3128 、 8080 等端口上。


● 什么是 socks 代理：相应的，采用 socks 协议的代理服务器就是 SOCKS 服务器。 是一种通用的代理服务器。 Socks 是个电路级的底层网关，是 DavidKoblas 在 1990 年开发的，此后就一直作为 Internet RFC 标准的开放标准。 Socks 不要求应用程序遵循特定的操作系统平台， Socks 代理与应用层代理、 HTTP 层代理不同， Socks 代理只是简单地传递数据包，而不必关心是何种应用协议（比如 FTP 、 HTTP 和 NNTP 请求）。所以， Socks 代理比其他应用层代理要快得多。它通常绑定在代理服务器的 1080 端口上。如果您在企业网或校园网上，需要透过防火墙或通过代理服务器访问 Internet 就可能需要使用 SOCKS 。一般情况下，对于拨号上网用户都不需要使用它。注意，浏览网页时常用的代理服务器通常是专门的 http 代理，它和 SOCKS 是不同的。因此，您能浏览网页不等于 您一定可以通过 SOCKS 访问 Internet 。 常用的防火墙，或代理软件都支持 SOCKS ，但需要其管理员打开这一功能。如果您不确信您是否需要 SOCKS 或是否有 SOCKS 可用，请与您的网络管理员联系。为了使用 socks ，您需要了解一下内容：
　　① SOCKS 服务器的 IP 地址
　　② SOCKS 服务所在的端口
　　③ 这个 SOCKS 服务是否需要用户认证？如果需要，您要向您的网络管理员申请一个用户和口令
　　知道了上述信息，您就可以把这些信息填入 " 网络配置 " 中，或者在第一次登记时填入，您就可以使用 socks 代理了。
　　在实际应用中 SOCKS 代理可以用作为：电子邮件、新闻组软件、网络传呼 ICQ 、网络聊天 MIRC 和各种游戏应用软件当中。


● PSK( 调相 ) 和 DPSK 有什么区别
你知道吗
这里调制技术的问题，一般低速大家熟知的 ASK ， PSK ， FSK 　在高速的调制中通过增加多个相位值来提高数据传输速度（根据尼奎斯特一二定理，香农定理） PSK 用载波的相位偏移来表示数据数位　它的杭干性最好，而且相位的变化可以作为定时信息来同步时钟 PSK( 四相键控 ) 　四个相位来表示，即 45 度表 00 ， 135 表 01 ， 225 表 10 ， 315 表 11 ，还有一种是 QPSK （正交相移健控）， 0 度表示 00 ， 90 度表 01 ， 180 表 10 ， 360 表 11

● 双 DMZ 和单 DMZ 区别在什么地方？
这是考防火墙技术的知识。防火墙最基本的结构有四种即：包过滤型防火墙

（屏蔽路由器），双宿网关防火墙（双穴主机），屏蔽主机防火墙（包过滤路由器和堡垒主机组成），屏蔽子网防火墙（单 DMZ ，由一般由两个包过滤防火墙，一个应用网关，一个保垒主机组合，用安全要求不高的服务器）。
DMZ 是 demiliterizedzone 是非军区的意思，那单双 DMZ 的意思，就有一或两个非军事区的意思。各种类型的防火墙都是由上组合而成。具体来说，单 DMZ 是由一个包过滤路由器和一双穴主机组成，那双 DMZ 是由一个包过滤路由器和二个双穴主机组成。


● 可以用于识别分组传送路径的是 :A-PING B-traceroute C-tracert D-route print
route print 可查看整个路由表， tracert 只能跟踪到达某个地址所经过的路由

以太网和 802.3 对数据帧的长度都有一个限制，其最大值分别是 1500 和 1492 字节。链路层的这个特性称作 MTU ，最大传输单元。不同类型的网络大多数都有一个上限。
如果 IP 层有一个数据报要传，而且数据的长度比链路层的 MTU 还大，那么 IP 层就需要进行分片（ fragmentation ），把数据报分成若干片，这样每一片都小于 MTU.

以 7 -4 码 为例, 如信息位 1011, 最后得海明码是 1010101, 若接收方是 1000101, 则 S2S1S0=101, 出错的为第五位 , 怎么算的。
答：是这样算的， 1*2^2+0*2^1+1*2^0=4+0+1=5

HSRP 是热备份路由器协议

● 设有某一个令牌环网长度 400 米 ，环上有 28 个站点，其数据传输率 4Mb/s, 环上的传播速度为 200m /us ，每个站点有 1 时延，则环上可能存在的最小和最大时延分别是（ ） bit 和（） bit 。当始终有一半站点打开工作时，要保证环网的正常运行，至少还要将电缆长度增加（）米。
延时估算公式＝传播延时×发送介质长度×数据率＋中继器延时
介质长度＝ 400 米
站点 28 个
数据传输率＝ 4MB/s
因为 传播速率＝ 200m /us 所以 传播延时＝ 1/( 200m /us)=5000us/m=5us/km
延时＝ 5us/km* 0.4km *4Mb/s+28=36 (bit)
当环上都没有帧发送时，环上可能存在的最小延时为 5us/km* 0.4km *4Mb/s ＝ 8 (bit)
当始终有一半站点打开工作时，要保证环网的正常运行，根据延时估算公式计算需要增加的电缆长度为 X,
5X*4+28/2-8=8,x= 0.1km = 100m


● Linux 、 Unix 下的网络配置命令
一、 Linux 、 Unix 下的网络配置命令：
1 网卡配置
Ifconfig interface[family] address up option
Interface 设备名， le0 、 we0
Family ：绑定的网络协议，默认为 IP （ inet ）
Address ：地址，可以 ip 地址，可以是主机名字（通过 /etc/hosts 或 DNS 找到 IP ）
Up ： （ down ）启动或关闭
Option ：子网掩码、广播地址等
2 静态路由 route
Route [-f] op [type] destination gateway hop-count
Op:add 增加一个路由表项 delete 删除一个路由表项
Destination ：主机地址或网络地址或关键字 default
Gateway ：收到目的地址是 Destination 时，转发的机器（该机器必须和当前主机是一个网络内直连）
hop-count ：转发次数，通常为 1
F ：删除所有路由表项
Type ：取值 host 表示 Destination 是主机
取值 net 表示 Destination 是网络地址
3 routed 标准路由 daemon （守护进程）