内容发布更新时间 : 2024/5/18 8:20:53星期一 下面是文章的全部内容请认真阅读。
hops per message for large n, assuming that all router pairs are equally likely.
在一个集中式的二叉树上，有2n-1个路由器相互连接起来；每个树节点上都有一个路由器。路由器i为了与路由器j进行通信，它要给树的根发送一条信息。然后树根将消息送下来给j。假设所有的路由器都是等概率出现的，请推导出当n很大时每条消息的平均跳数的一个近似表达式。
答：这意味着，从路由器到路由器的路径长度相当于路由器到根的两倍。 若在树中，根深度为1，深度为n，从根到第n层需要n-1跳，在该层的路由器为0.50(50%)。
从根到n-1 层的路径的路由器为0.25(25%)和n?--2跳步。 因此，路径长度l为： 或
表达式归约为 l＝n－2，平均的路由器到路由器路径为2n-4。 1-11 what are two reasons for using layered protocols? 请说出使用分层协议的两个理由？
答：通过协议分层可以把设计问题划分成较小的易于处理的片段。分层意味着某一层协议的改变不会影响高层或低层的协议。
1-13 what is the principal difference between connectionless communication and connection-oriented communication?
在无连接通信和面向连接的通信二者之间，最主要的区别是什么？ 答：主要的区别有两条。
其一：面向连接通信分为三个阶段，第一是建立连接，在此阶段，发出一个建立连接的请求。只有在连接成功建立之后，才能开始数据传输，这是第二阶段。接着，当数据传输完毕，必须释放连接。而无连接通信没有这么多阶段，它直接进行数据传输。
其二：面向连接的通信具有数据的保序性， 而无连接的通信不能保证接收数据的顺序与发送数据的顺序一致。
1-14 two networks each provide reliable connection-oriented service. one of them offers a reliable byte stream and the other offers a reliable message stream. are these identical? if so, why is the distinction made? if not, give an example of how they differ.
两个网络都可以提供可靠的面向连接的服务。其中一个提供可靠的字节流，另一个提供可靠的报文流。这二者是否相同？如果你认为相同的话，为什么要有这样的区别？如果不相同，请给出一个例子说明它们如何不同。 答：不相同。在报文流中，网络保持对报文边
界的跟踪；而在字节流中，网络不做这样的跟踪。例如，一个进程向一条连接写了1024 字节，稍后又写了另外1024 字节。那么接收方共读了2048 字节。对于报文流，接受方将得到两个报文。每个报文1024 字节。 而对于字节流，报文边界不被识别。接收方把全部的2048 个字节当作一个整体，在此已经体现不出原先有两个报文的事实。
1-17 in some networks, the data link layer handles
transmission errors by requesting damaged frames to be
retransmitted. if the probability of a frames being damaged is p, what is the mean number of transmissions required to send a frame? assume that acknowledgements are never lost.
在有些网络中，数据链路层处理传输错误的做法是，请求重传被损坏的帧。如果一帧被损坏的概率为p，那么发送一帧所需要的平均传输次数是多少？假设确认帧永远不会丢失。
帧请求正好是k次的概率pk，就是起初的k-1次尝试都失败的概率。 pk-1 , 乘以第k次传输成功的概率。平均传输次数就是
1-22 what is the main difference between tcp and udp? tcp和udp之间最主要的区别是什么？
tcp 是面向连接的，而udp 是一种数据报服务。
1-25 when a file is transferred between two computers, two acknowledgement strategies are possible. in the first one, the file is chopped up into packets, which are individually
acknowledged by the receiver, but the file transfer as a whole is not acknowledged. in the second one, the packets are not acknowledged individually, but the entire file is
acknowledged when it arrives. discuss these two approaches. 当一个文件在两台计算机之间传输的时候，可能会有两种不同的确认策略。在第一种策略中，该文件被分解成许多个分组，接收方会独立地确认每一个分组，但是文件传输过程作为整体并没有被确认。在第二种策略中，这些分组并没有被单独地确认，但是当整个文件到达的时候，它会被确认。请讨论这两种方案。
如果网络容易丢失分组，那么对每一个分组逐一进行确认较好，此时仅重传丢失的分组。而在另一方面，如果网络高度可靠，那么在不发差错的情况下，仅在整个文件传送的结尾发送一次确认，从而减少了确认的次数，节省了带宽；不过，即使有单个分组丢失，也需要重传整个文件。
1-27 how long was a bit on the original 802.3 standard in
meters? use a transmission speed of 10 mbps and assume the propagation speed in coax is 2/3 the speed of light in vacuum. 在原始的802.3标准中，一位是多长（按米来计算）？请使用
10mbps的传输速率，并且假设同轴电缆的传播速度是真空中光速的2/3.
1-28 an image is 1024 x 768 pixels with 3 bytes/pixel. assume the image is uncompressed. how long does it take to transmit it over a 56-kbps modem channel? over a 1-mbps cable
modem? over a 10-mbps ethernet? over 100-mbps ethernet? 1-30 wireless networks are easy to install, which makes them inexpensive since installation costs usually far overshadow equipment costs. nevertheless, they also have some disadvantages. name two of them.
无线网络很容易安装，这使得它们并不非常昂贵。因为安装费用通常会占去整个设备费用的很大比例。然而，它们也有一些缺点。请说出两个缺点。
一个缺点是安全性。每个碰巧在此房屋内的随机发送者都能在网络上监听。另一个缺点是可靠性。无线网络造成大量错误。第三个潜在的问题是电池寿命，因为多数无线设备倾向于可移动性。
1-31 list two advantages and two disadvantages of having international standards for network protocols. 请列举出网络协议国际标准化的两个优点和缺点。
优点1：如果每个人都使用标准，那么每个人都可以与其他任何人交流；优点2：广泛使用标准将导致规模经济，比如生产大规模集成电路芯片。缺点1：为了取得标准化所需要的政治妥协经常会导致差的标准；缺点2：一旦标准被广泛采用了，要对它再做改变就会非常困难，即使发现了新的更好的技术或方法，也难以替换。 第 2 章 物理层
2-2 a noiseless 4-khz channel is sampled every 1 msec. what is the maximum data rate?
一条无噪声4khz信道按照每1ms一次进行采样，请问最大数据传输率是多少？
答：无噪声信道最大数据传输率公式：最大数据传输率=2hlog2v b/s。因此最大数据传输率决定于每次采样所产生的比特数，如果每次采样产生16bits，那么数据传输率可达128kbps；如果每次采样
产生1024bits，那么可达8.2mbps。注意这是对无噪声信道而言的，实际信道总是有噪声的，其最大数据传输率由香农定律给出。 2-3 television channels are 6 mhz wide. how many bits/sec can be sent if four-level digital signals are used? assume a noiseless channel.
电视频道的带宽是6mhz。如果使用4级数字信号，则每秒钟可以发送多少位？假设电视频道为无噪声信道。 答：采样频率12mhz，每次采样2bit，总的数据率为24mbps。
2-4 if a binary signal is sent over a 3-khz channel whose
signal-to-noise ratio is 20 db, what is the maximum achievable data rate?
如果在一条3khz信道上发送一个二进制信号，该信道的信噪比为20db，则最大可达到的数据传输率为多少？ 答：信噪比为20 db 即 s/n =100.由于 log2101≈6.658，由香农定理，该信道的信道容量为 3log2(1?+100)?=19.98kbps。
又根据乃奎斯特定理，发送二进制信号的3khz 信道的最大数据传输速率为
2*3 log22=6?kbps。
所以可以取得的最大数据传输速率为6kbps。
2-5 what signal-to-noise ratio is needed to put a t1 carrier on a 50-khz line?
在50khz的线路上使用t1线路需要多大的信噪比？ 答：为发送t1 信号，我们需要
所以，在50khz 线路上使用t1 载波需要93db 的信噪比。
2-7 how much bandwidth is there in 0.1 micron of spectrum at a wavelength of 1 micron? 答：
因此，在0.1的频段中可以有30thz。
2-8 it is desired to send a sequence of computer screen images over an optical fiber. the screen is 480 x 640 pixels, each pixel being 24 bits. there are 60 screen images per second. how much bandwidth is needed, and how many microns of wavelength are needed for this band at 1.30 microns?
需要442mbps 的带宽，对应的波长范围是。
2-18 a simple telephone system consists of two end offices and a single toll office to which each end office is connected by a 1-mhz full-duplex trunk. the average telephone is used to