1、计算机网络考试复习资料1电路交换的和分组交换的区别是什么？答：电路交换的特点 : 电路交换必定是面向连接的，即电路交换必须经历建立连接的过程；电路交换经历三个阶段：建立连接、通信、释放连接；电路交换过程中，通信线路的利用率很低。分组交换的特点 : 动态分配传输带宽，对通信链路是逐段占用； 以分组为单位传送数据和查找路由； 不必先建立连接就能向其他主机发送分组；充分使用链路的带宽； 自适应的路由选择协议使网络有很好的生存性。 2 计算机网络的主要性能指标有哪些?各个指标的概念以及计算方法答：带宽：“带宽 ”(bandwidth)本来是指信号具有的频带宽度，单位是赫（或千赫、兆赫、吉赫等） 。 “
2、数字信道中， “带宽 ”的单位是“比特每秒”，或 b/s (bit/s)。 通信线路的“带宽 ”是指线路所允许通过的信号的频率范围。通信线路的“带宽 ”是线路所能发送的 “最高数据率”的同义语。 时延：有发送时延、传播时延和处理时延三种。总时延 =发送时延+ 传播时延+处理时延。时延带宽积：时延带宽积 = 传播时延 * 带宽。链路的时延带宽积又称为以比特为单位的链路长度。发送时延（传输时延 ） 结点发送数据时，数据块从结点进入到传输媒体所需要的时间。发送时延 = 数据块长度（比特）/信道带宽（比特/秒）传播时延 电磁波在信道中传播一定的距离而花费的时间。传播时延 = 信道长度（米）/信号在信道
3、上的传播速率（米/秒）处理时延 交换结点为存储转发而进行一些必要的处理所花费的时间。 结点缓存队列中分组排队所经历的时延是处理时延中的重要组成部分。处理时延的长短往往取决于网络中当时的通信量。有时可用排队时延作为处理时延。 往返时延 RTT (Round-Trip Time) ：表示从发送端发送数据开始，到发送端收到来自接收端的确认（接收端收到数据后立即发送确认） ，总共经历的时延。 3OSI 参考模型和 TCP/IP 参考模型各个层次的名称是什么？二者有什么对应关系？答：OSI 参考模型有七层：物理层、数据链路层、网络层、传输层、会话层、表示层、应用层。TCP/IP 参考模型有四层：网络接口
4、层、网际层 IP、传输层（TCP 或 UDP） 、应用层（各种应用层协议如 FTP、SMTP ，HTTP 等） 。TCP/IP 的网络接口层对应 OSI 的物理层和数据链路层。 TCP/IP 的网际层对应 OSI 的网络层， TCP/IP 的传输层对应 OSI 的传输层， TCP/IP 的应用层对应 OSI 的会话层、表示层、应用层。4，比较 DTE 和 DCE 的含义和功能DTE (Data Terminal Equipment) 是数据终端设备，是具有一定的数据处理能力和发送、接收数据能力的设备。DCE (Data Circuit-terminating Equipment)是数据电路端接
5、设备，它在 DTE 和传输线路之间提供信号变换和编码的功能，并且负责建立、保持和释放数据链路的连接。 5物理层的主要任务是什么？以 EIA-232-E 为例说明。答:物理层的主要任务描述为确定与传输媒体的接口的一些特性，即：机械特性 指明接口所用接线器的形状和尺寸、引线数目和排列、固定和锁定装置等等。电气特性 指明在接口电缆的各条线上出现的电压的范围。功能特性 指明某条线上出现的某一电平的电压表示何种意义。规程特性 指明对于不同功能的各种可能事件的出现顺序。 EIA-232-E 是 DTE 与 DCE 之间的接口标准,与 ISO 2100 兼容。EIA-232 的机械特性：使用 25 根引脚的
6、 DB-25 插头座。引脚分上下两排，分别有 13 和 12 根引脚。其编号分别规定为 1 至 13 和 14 至 25。都是从左到右。EIA-232 的电气特性：逻辑 0 相当于对地有+3V+15V 的电压。逻辑 0 表示数据“0”或控制线的“接通” 。逻辑 1 相当于对地有-3V -15V 的电压。逻辑 1 表示数据“1”或控制线的“断开” 。EIA-232 的功能特性 ：EIA-232 的规程特性：6常用的传输媒体有哪些？信道复用技术有哪些？ 答：（1）导向传输媒体：双绞线、同轴电缆、光缆。非导向传输媒体 ： 无线传输所使用的频段很广。短波通信主要是靠电离层的反射，但短波信道的通信质量较
7、差。微波在空间主要是直线传播。 地面微波接力通信卫星通信 （2）：信道复用技术包括 频分复用、时分复用和统计时分复用。频分复用：所有用户在同样的时间占用不同的带宽资源。时分复用：所有用户在不同的时间占用同样的频带宽度。波分复用 WDM : 波分复用就是光的频分复用码分复用 CDM : 常用的名词是码分多址 CDMA (Code Division Multiple Access)。各用户使用经过特殊挑选的不同码型，因此彼此不会造成干扰。这种系统发送的信号有很强的抗干扰能力，其频谱类似于白噪声，不易被敌人发现。 每一个比特时间划分为 m 个短的间隔，称为码片(chip)。 每个站被指派一个惟一的
8、m bit 码片序列。如发送比特 1，则发送自己的 m bit 码片序列。如发送比特 0，则发送该码片序列的二进制反码。 例如，S 站的 8 bit 码片序列是 00011011。发送比特 1 时，就发送序列 00011011，发送比特 0 时，就发送序列 11100100。S 站的码片序列：(1 1 1 +1 +1 1 +1 +1) 每个站分配的码片序列不仅必须各不相同，并且还必须互相正交(orthogonal)。在实用的系统中是使用伪随机码序列。 码片序列的正交关系 令向量 S 表示站 S 的码片向量，令 T 表示其他任何站的码片向量。 两个不同站的码片序列正交，就是向量 S 和 T 的规
9、格化内积(inner product) 都是 0： 正交关系的另一个重要特性 任何一个码片向量和该码片向量自己的规格化内积都是 1 。一个码片向量和该码片反码的向量的规格化内积值是 1。 7数据链路层要解决哪些问题？如何解决？以 HDLC 为例进行说明。答：数据链路层的主要功能：(1) 链路管理 (2) 帧定界 (3) 流量控制(4) 差错控制 (5) 将数据和控制信息区分开 (6) 透明传输 (7) 寻址 如何解决？面向比特的链路控制规程 HDLC比特 8 8 8 可变 16 8 （比特）标志F地址A控制C信息Info帧检验序列FCS标志F|FCS 检验区间 | |透明传输区域 |标志字段
10、F (Flag) 为 6 个连续 1 加上两边各一个 0 共 8 bit。在接收端只要找到标志字段就可确定一个帧的位置。 地址字段 A 是 8 bit。 帧检验序列 FCS 字段共 16 bit。所检验的范围是从地址字段的第一个比特起，到信息字段的最末一个比特为止。 控制字段 C 共 8 bit，是最复杂的字段。HDLC 的许多重要功能都靠控制字段来实现。 采用零比特填充法就可传送任意组合的比特流，或者说，就可实现数据链路层的透明传输.零比特填充法HDLC 采用零比特填充法使一帧中两个 F 字段之间不会出现 6 个连续 1。在发送端，当一串比特流数据中有 5 个连续 1 时，就立即填入一个 0
11、。在接收帧时，先找到 F 字段以确定帧的边界。接着再对比特流进行扫描。每当发现 5 个连续 1 时，就将其后的一个 0 删除，以还原成原来的比特流。 名词解释1miiTSmiimiiS11221 )(S广域网中的分组转发机制“转发 ” (forwarding)和“ 路由选择” (routing)这两个名词的使用在过去有些混乱。现在的文献倾向于将它们区分开来。 转发是当交换结点收到分组后，根据其目的地址查找转发表(forwarding table)，并找出应从结点的哪一个接口将该分组发送出去。路由选择是构造路由表(routing table)的过程。路由表是根据一定的路由选择算法得到的，而转发表
12、又是根据路由表构造出的。 在转发分组时可以不是说“查找转发表” 而是说“查找路由表”。 按照目的站连接的交换机号确定下一跳 只要转发表中目的站一栏中的交换机号相同，那么查出的“下一跳”就是相同的。 在转发分组时，可只根据分组的目的地址中的交换机号来查找转发表。只有当分组到达与目的主机相连的结点交换机时，交换机才检查第二部分地址（主机号） ，并通过合适的低速端口将分组交给目的主机。 8MAC 帧的格式是什么？ 答： 目的地址字段 6 字节 源地址字段 6 字节 类型字段 2 字节，类型字段用来标志上一层使用的是什么协议，以便把收到的 MAC 帧的数据上交给上一层的这个协议。 数据字段 46 15
13、00 字节，数据字段的正式名称是 MAC 客户数据字段，最小长度 64 字节 - 18 字节的首部和尾部 = 数据字段的最小长度。 FCS 字段 4 字节，当传输媒体的误码率为 110-8 时，MAC 子层可使未检测到的差错小于 110-14。 当数据字段的长度小于 46 字节时，应在数据字段的后面加入整数字节的填充字段，以保证以太网的 MAC 帧长不小于 64 字节。 在帧的前面插入的 8 字节中的第一个字段共 7 个字节，是前同步码，用来迅速实现 MAC 帧的比特同步。 第二个字段是帧开始定界符，表示后面的信息就是 MAC 帧。 为了达到比特同步，在传输媒体上实际传送的要比 MAC 帧还多
14、 8 个字节.9以太网的争用期是多长？最短帧长多少字节？两帧之间的最短间隔多少？ 答：（1）争用期： 以太网取 51.2 ms 为争用期的长度。对于 10 Mb/s 以太网，在争用期内可发送 512 bit，即 64 字节。以太网在发送数据时，若前 64 字节没有发生冲突，则后续的数据就不会发生冲突。 （2）以太网规定了最短有效帧长为 64 字节，凡长度小于 64 字节的帧都是由于冲突而异常中止的无效帧。 （3）帧间最小间隔为 9.6 ms，相当于 96 bit 的发送时间。一个站在检测到总线开始空闲后，还要等待 9.6 ms 才能再次发送数据。这样做是为了使刚刚收到数据帧的站的接收缓存来得及
15、清理，做好接收下一帧的准备。 10传统以太网的物理层有哪几种？答：11集线器和交换机的主要区别是什么？答：集线器是使用电子器件来模拟实际电缆线的工作集线器很像一个多端口的转发器，工作在物理层。 12网络互联常使用哪些设备？答：网络互相连接起来要使用一些中间设备，中间设备又称为中间系统或中继(relay)系统。物理层中继系统：转发器(repeater)。数据链路层中继系统：网桥或桥接器(bridge)。 网络层中继系统：路由器(router)。 网络层以上的中继系统：网关(gateway)。 13UDP 和 TCP 有什么区别？答：用户数据报协议 UDP(User Datagram Protoc
16、ol) , 传输控制协议 TCP(Transmission Control Protocol) TCP 传送的数据单位是 TCP 报文段(segment) UDP 传送的数据单位是 UDP 报文或用户数据报。 UDP 在传送数据之前不需要先建立连接。对方的运输层在收到 UDP 报文后，不需要给出任何确认。虽然 UDP 不提供可靠交付，但在某些情况下 UDP 是一种最有效的工作方式。TCP 则提供面向连接的服务。TCP 不提供广播或多播服务。由于 TCP 要提供可靠的、面向连接的运输服务，因此不可避免地增加了许多的开销。这不仅使协议数据单元的首部增大很多，还要占用许多的处理机资源。 14什么是端
17、口？其作用是什么？答：端口的作用就是让应用层的各种应用进程都能将其数据通过端口向下交付给运输层，以及让运输层知道应当将其报文段中的数据向上通过端口交付给应用层相应的进程。从这个意义上讲，端口是用来标志应用层的进程。 15简述 tcp 建立连接和释放连接的过程，要求画图说明目的地址 源地址 类型 数 据 FCS16应用层常用的协议有哪些？各协议使用传输层的 tcp 还是 udp ？使用的端口号是什么？基本工作原理是什么？答：17名词解释（包括对应的中文名称和主要功能）1.ARQ ：(1)停止等待协议 ARQ 的优缺点 优点：比较简单 。缺点：通信信道的利用率不高，也就是说，信道还远远没有被数据比
18、特填满。为了克服这一缺点，就产生了另外两种协议，即连续 ARQ 和选择重传 ARQ。这将在后面进一步讨论。(2)连续 ARQ 协议的工作原理 :如果这时收到了接收端发来的确认帧，那么还可以接着发送数据帧。在发送完一个数据帧后，不是停下来等待确认帧，而是可以连续再发送若干个数据帧。由于减少了等待时间，整个通信的吞吐量就提高了。 (3)选择重传 ARQ 协议 :可加大接收窗口，先收下发送序号不连续但仍处在接收窗口中的那些数据帧。等到所缺序号的数据帧收到后再一并送交主机。 选择重传 ARQ 协议可避免重复传送那些本来已经正确到达接收端的数据帧。2.因特网的点对点协议 PPPPPP 协议有三个组成部分
19、 一个将 IP 数据报封装到串行链路的方法。链路控制协议 LCP (Link Control Protocol)。网络控制协议 NCP (Network Control Protocol)。 3.数据链路连接标识符 DLCI 前向显式拥塞通知 FECN (Forward Explicit Congestion Notification) 反向显式拥塞通知 BECN (Backward Explicit Congestion Notification) 可丢弃指示 DE (Discard Eligibility)的长度是 1 bit。承诺的信息速率 CIR(Committed Informati
20、on Rate) 4.异步传递方式 ATM(Asynchronous Transfer Mode) ATM 是建立在电路交换和分组交换的基础上的一种面向连接的快速分组交换技术。ATM 采用定长分组作为传输和交换的单位。这种定长分组叫做信元(cell)。 ATM 连接用信元首部中的两级标号来识别。虚通路标识 VCI (Virtual Channel Identifier)虚通道标识符 VPI (Virtual Path Identifier) 5.汇聚子层 CS(Convergence Sublayer) 拆装子层 SAR (Segmentation And Reassembly) 逻辑链路控制
21、 LLC (Logical Link Control)子层媒体接入控制 MAC (Medium Access Control)子层。与接入到传输媒体有关的内容都放在 MAC 子层，而 LLC 子层则与传输媒体无关，不管采用何种协议的局域网对 LLC 子层来说都是透明的 6.CSMA/CD ： 载波监听多点接入/碰撞检测 CSMA/CDCSMA/CD 表示 Carrier Sense Multiple Access with Collision Detection。 “载波监听”是指每一个站在发送数据之前先要检测一下总线上是否有其他计算机在发送数据，如果有，则暂时不要发送数据，以免发生碰撞。 总
22、线上并没有什么“载波” 。因此， “载波监听”就是用电子技术检测总线上有没有其他计算机发送的数据信号。 “多点接入”表示许多计算机以多点接入的方式连接在一根总线上。碰撞检测”就是计算机边发送数据边检测信道上的信号电压大小。CSMA/CD 协议的特性:使用 CSMA/CD 协议的以太网不能进行全双工通信而只能进行双向交替通信（半双工通信） 。每个站在发送数据之后的一小段时间内，存在着遭遇碰撞的可能性。 这种发送的不确定性使整个以太网的平均通信量远小于以太网的最高数据率。 7. 10BASE2 ：细缆以太网 10BASE2 用更便宜的直径为 5 mm 的细同轴电缆(特性阻抗仍为 50 W)，可代替
23、粗同轴电缆。 将媒体连接单元 MAU 和媒体相关接口 MDI 都安装在网卡上，取消了外部的 AUI 电缆。 细缆直接用标准 BNC T 型接头连接到网卡上的 BNC 连接器的插口。 8. IP ： IP 地址就是给每个连接在因特网上的主机（或路由器）分配一个在全世界范围是惟一的 32 bit 的标识符。IP 地址现在由因特网名字与号码指派公司 ICANN (Internet Corporation for Assigned Names and Numbers)进行分配。IP 地址的一些重要特点 ：(1) IP 地址是一种分等级的地址结构。(2) 实际上 IP 地址是标志一个主机（或路由器）和一
24、条链路的接口。(3) 用转发器或网桥连接起来的若干个局域网仍为一个网络，因此这些局域网都具有同样的网络号 net-id。(4) 所有分配到网络号 net-id 的网络，不论范围很小的局域网，还是可能覆盖很大地理范围的广域网，都是平等的。 9. ARP ：地址解析协议 ARP 。 （1）ARP 是解决同一个局域网上的主机或路由器的 IP 地址和硬件地址的映射问题。如果所要找的主机和源主机不在同一个局域网上，那么就要通过 ARP 找到一个位于本局域网上的某个路由器的硬件地址，然后把分组发送给这个路由器，让这个路由器把分组转发给下一个网络。剩下的工作就由下一个网络来做。（2） 从 IP 地址到硬件地
25、址的解析是自动进行的，主机的用户对这种地址解析过程是不知道的。只要主机或路由器要和本网络上的另一个已知 IP 地址的主机或路由器进行通信，ARP 协议就会自动地将该 IP 地址解析为链路层所需要的硬件地址。 RARP ：逆地址解析协议 RARP 使只知道自己硬件地址的主机能够知道其 IP 地址。10. ICMP：因特网控制报文协议 ICMP (Internet Control Message Protocol)。ICMP 允许主机或路由器报告差错情况和提供有关异常情况的报告。 ICMP 不是高层协议，而是 IP 层的协议。 ICMP 报文作为 IP 层数据报的数据，加上数据报的首部，组成 IP
26、 数据报发送出去。 IGMP：因特网组管理协议 IGMP(Internet Group Management Protocol) ，IGMP 是在多播环境下使用的协议，它位于网际层。IGMP 使用 IP 数据报传递其报文（即 IGMP 报文加上 IP 首部构成 IP 数据报） ，但它也向 IP 提供服务。不把 IGMP 看成是一个单独的协议，而是属于整个网际协议 IP 的一个组成部分。IGMP 可分为两个阶段 ： 第一阶段：当某个主机加入新的多播组时，该主机应向多播组的多播地址发送 IGMP 报文，声明自己要成为该组的成员。本地的多播路由器收到 IGMP 报文后，将组成员关系转发给因特网上的其
27、他多播路由器。 第二阶段：因为组成员关系是动态的，因此本地多播路由器要周期性地探询本地局域网上的主机，以便知道这些主机是否还继续是组的成员。11 SOCKET：插口(socket) 一个 TCP 连接包括两个端点 ，每个端点称为插口 (socket)，或套接字、套接口。UDP ：用户数据报协议 UDP (User Datagram Protocol) UDP 传送的数据单位是 UDP 报文或用户数据报。 UDP 在传送数据之前不需要先建立连接。对方的运输层在收到 UDP 报文后，不需要给出任何确认。虽然 UDP 不提供可靠交付，但在某些情况下 UDP 是一种最有效的工作方式。TCP ：传输控制
28、协议 TCP (Transmission Control Protocol)TCP 传送的数据单位是 TCP 报文段.TCP 则提供面向连接的服务。TCP 不提供广播或多播服务。由于 TCP 要提供可靠的、面向连接的运输服务，因此不可避免地增加了许多的开销。这不仅使协议数据单元的首部增大很多，还要占用许多的处理机资源。 12. DNS ：域名系统 DNS (Domain Name System)FTP ：文件传送协议 FTP 只提供文件传送的一些基本的服务，它使用 TCP 可靠的运输服务。FTP 的主要功能是减少或消除在不同操作系统下处理文件的不兼容性。FTP 使用客户服务器方式。一个 FTP
29、 服务器进程可同时为多个客户进程提供服务。FTP 的服务器进程由两大部分组成：一个主进程，负责接受新的请求；另外有若干个从属进程，负责处理单个请求TELNET ： TELNET 是一个简单的远程终端协议，也是因特网的正式标准。用户用 TELNET 就可在其所在地通过 TCP 连接注册（即登录）到远地的另一个主机上（使用主机名或 IP 地址） 。TELNET 能将用户的击键传到远地主机，同时也能将远地主机的输出通过 TCP 连接返回到用户屏幕。这种服务是透明的，因为用户感觉到好像键盘和显示器是直接连在远地主机上。 TELNET 也使用客户服务器方式。在本地系统运行 TELNET 客户进程，而在远
30、地主机则运行 TELNET 服务器进程。TELNET 使用网络虚拟终端 NVT 格式 13. SMTP ：简单邮件传送协议 SMTP (Simple Mail Transfer Protocol) SMTP 所规定的就是在两个相互通信的 SMTP 进程之间应如何交换信息。由于 SMTP 使用客户服务器方式，因此负责发送邮件的 SMTP 进程就是 SMTP 客户，而负责接收邮件的 SMTP 进程就是 SMTP 服务器。SMTP 规定了 14 条命令和 21 种应答信息。每条命令用 4 个字母组成，而每一种应答信息一般只有一行信息，由一个 3 位数字的代码开始，后面附上（也可不附上）很简单的文字说
31、明。 SMTP 通信的三个阶段 ：1. 连接建立：连接是在发送主机的 SMTP 客户和接收主机的 SMTP 服务器之间建立的。SMTP 不使用中间的邮件服务器。 14 连接释放：邮件发送完毕后，SMTP 应释放 TCP 连接。POP3 ：邮局协议 POP 是一个非常简单、但功能有限的邮件读取协议。POP 也使用客户服务器的工作方式。 在接收邮件的用户 PC 机中必须运行 POP 客户程序，而在用户所连接的 ISP 的邮件服务器中则运行 POP 服务器程序。 15. WWW ： 万维网 WWW (World Wide Web)并非某种特殊的计算机网络。 万维网是一个大规模的、分布式的信息储藏所。
32、万维网用链接的方法能非常方便地从因特网上的一个站点访问另一个站点，从而主动地按需获取丰富的信息。 这种访问方式称为“链接”。HTTP ： 在万维网客户程序与万维网服务器程序之间进行交互所使用的协议，是超文本传送协议 HTTP (HyperText Transfer Protocol)。HTTP 是一个应用层协议，它使用 TCP 连接进行可靠的传送。 HTTP 的主要特点 ：HTTP 是面向事务的客户服务器协议。HTTP 1.0 协议是无状态的(stateless)。HTTP 协议本身也是无连接的，虽然它使用了面向连接的 TCP 向上提供的服务。16. URL ： 使用统一资源定位符 URL (
33、Uniform Resource Locator)来标志万维网上的各种文档。 使每一个文档在整个因特网的范围内具有惟一的标识符 URL。统一资源定位符 URL 是对可以从因特网上得到的资源的位置和访问方法的一种简洁的表示。URL 给资源的位置提供一种抽象的识别方法，并用这种方法给资源定位。 只要能够对资源定位，系统就可以对资源进行各种操作，如存取、更新、替换和查找其属性。URL 相当于一个文件名在网络范围的扩展。因此 URL 是与因特网相连的机器上的任何可访问对象的一个指针。 SNMP ： 简单网络管理协议 SNMP网络管理协议，简称为网管协议。需要注意的是，并不是网管协议本身来管理网络。网管
34、协议就是管理程序和代理程序之间进行通信的规则。网络管理员利用网管协议通过管理站对网络中的被管设备进行管理。 客户服务器方式。18. SNMP 最重要的指导思想就是要尽可能简单。SNMP 的基本功能包括监视网络性能、检测分析网络差错和配置网络设备等。在网络正常工作时，SNMP 可实现统计、配置、和测试等功能。当网络出故障时，可实现各种差错检测和恢复功能。虽然 SNMP 是在 TCP/IP 基础上的网络管理协议，但也可扩展到其他类型的网络设备上。 使用探询（至少是周期性地）以维持对网络资源的实时监视，同时也采用陷阱机制报告特殊事件，使得 SNMP 成为一种有效的网络管理协议。 习题 1 试在下列情
35、况下比较电路交换和分组交换。要传送的报文共 x (bit)。从源站到目的站共经过 k 段链路，每段链路的传播时延为 d(s),数据率为 b(b/s)。在电路交换时电路的建立时间为 s(s) 。在分组交换时分组的长度为 p(bit)，且各结点的排队等待时间可忽略不计。问在怎样的情况下，分组交换的时延比电路交换的要小？解: 对于电路交换,t=s 时电路就会建立起来 ;t=s+x/b 时报文的最后一位发送完毕;t=s+x/b+kd 时报文到达目的地。而对于分组交换，最后一位在 t=x/b 时发送完毕。为到达最终目的地，最后一个分组必须被中间的路由器重发 k-1 次，每次重发花费时间为 p/b(一个分
36、组的所有比特都收齐了，才能开始重发，因此最后一位在每个中间结点的停留时间为最后一个分组的发送时间)，所以总时延为：x/b+(k-1)p/b+kd令：x/b+(k-1)p/b+kd (k-1)p/b习题 2在上题的分组交换网中，设报文长度和分组长度分别为 x 和(p+h)(bit)，其中 p 为分组的数据部分的长度，而 h 为每个分组所带的控制信息的固定长度，与 p 的大小无关。通信的两端共有 k 段链路。链路的数据率为 b(b/s) 。但传播时延和结点的排队时延均可忽略不计。若打算总的时延为最小，问分组的数据部分的 p 应取为多大？解：发送时延T = (x/p)*(p+h)/b + (k-1)
37、(p+h)/b= (x+xh/p)/b + p(k-1)/b + h(k-1)/bT 对 p 求导，令导数为 0，得：p = 习题 3 收发两端之间的传输距离为 1000km，信号在传输媒体上的传播速率为 2*108 米/秒，试计算以下两种情况下的发送时延和传播时延：(1) 数据长度为 10 7bit，数据发送速率为 100kb/s(2) 数据长度为 103bit，数据发送速率为 1Gbit/s从以上计算结果可得出什么结论？习题 4 假设信号在传输媒体上的传播速率为 2.3*108m/s，媒体长度 l 分别为：（1）10cm （网卡）（2）100m（局域网）（3）100km（城域网）（4）50
38、00km（广域网）试计算数据率为 1Mb/s 和 10Gb/s 时在以上媒体中正在传播的比特数。习题 5长度为 100 字节的应用层数据交给运输层传送，需要加上 20 字节的 TCP 首部。再交给网络层传送，需加上 20 字节的 IP 首部。最后交给数据链路层的以太网传送，加上其首部和尾部共 18 字节。试求数据的传输效率。若应用层数据长度为 1000 字节，数据的传输效率是多少？习题 6 试解释下列名词： 数据：运送信息的实体。 信号：数据的电气的或电磁的表现。 模拟数据：连续变化的运送信息的实体。 模拟信号： 数字数据：取值是离散数值的运送信息的实体。 数字信号： 单工通信：单向通信（单工
39、通信）只能有一个方向的通信而没有反方向的交互。 半双工通信：双向交替通信（半双工通信）通信的双方都可以发送信息，但不能双方同时发送(当然也就不能同时接收) 。 全双工通信：双向同时通信（全双工通信）通信的双方可以同时发送和接收信息。 调制把数字信号转换为模拟信号的过程。 解调把模拟信号转换为数字信号的过程。 习题 7 用香农公式计算一下，假定信道带宽为 3100Hz，最大信息传输速率为 35kb/s，若想使信息传输速率增加 60%，问信噪比 S/N 应增大多少倍？如果在刚才计算出的基础上将信噪比在增大到 10 倍，问最大信息速率能否再增加 20%？习题 8 码分多址 CDMA 为什么可以使所有
40、的用户在同样的时间使用同样的频带进行通信而不会有相互干扰?这种复用方法有何优缺点?习题 9 共有 4 个站进行 CDMA 通信。4 个站的码片序列为：A: (-1 -1 -1 +1 +1 -1 +1 +1 )B: (-1 -1 +1 -1 +1 +1 +1 -1)C: (-1 +1 -1 +1 +1 +1 -1 -1)D: (-1 +1 -1 -1 -1 -1 +1 -1 )现收到码片序列：(-1 +1 -3 +1 -1 -3 +1 +1) 。问哪个站发送了数据？发送是 0 还是 1？码片序列(chip sequence) 每个站被指派一个惟一的 m bit 码片序列。如发送比特 1，则发送自
41、己的 m bit 码片序列。如发送比特 0，则发送该码片序列的二进制反码。 例如，S 站的 8 bit 码片序列是 00011011。发送比特 1 时，就发送序列 00011011，发送比特 0 时，就发送序列 11100100。S 站的码片序列：(1 1 1 +1 +1 1 +1 +1) 码片序列的正交关系 令向量 S 表示站 S 的码片向量，令 T 表示其他任何站的码片向量。 两个不同站的码片序列正交，就是向量 S 和 T 的规格化内积(inner product) 都是 0：码片序列的正交关系举例 令向量 S 为( 1 1 1 +1 +1 1 +1 +1)，向量 T 为( 1 1 +1
42、1 +1 +1 +1 1)。 把向量 S 和 T 的各分量值代入 (2-4)式就可看出这两个码片序列是正交的。 习题 10假定在进行异步通信时，发送端每发送一个就要发送 10 个等宽的比特（一个起始比特，8 个比特的 ASCII 码字符，最后一个停止比特） 。试问当接收端的时钟频率和发送端的始终频率相差 5%时，双方能否正常通信？习题 11现有五个站分别连接在三个局域网上，并且用两个网桥连接起来，如下图所示。每个网桥的两个端口号都标明在图上。在一开始，两个网桥的转发表都是空的。以后有以下各站向其他的站发送了数据帧，即 H1 发送给 H5，H3 发送给 H2，H4 发送给 H3，H2 发送给 H1。试将有关数据填写在本题的表格中。网桥 1 网桥 2H 1 H 2 H 3 H 4 H 5M A C 1 M A C 2 M A C 3 M A C 4 M A C 5端口 1 端口 2 端口 1 端口 2网桥 1 的转发表 网桥 2 的转发表 网桥 1 的处理 网桥 2 的处理发送的帧站地址 端口 站地址 端口 转发？丢弃？登记？ 转发？丢弃？登记？H1H5H3H2H4H3H2H1
