计算机网络(第七版)之计算题

计算机网络(第七版)之计算题

需要课件,可以私我

第一章 概述

一、时延
时延是指一个报文或分组从网络的一端传送到另一端所需要的时间，其单位是秒s、毫秒（10^-3秒）ms、微秒（10^-6秒）μs等。
时延 = 发送时延+传播时延+处理时延+排队时延

1. 发送时延(传输时延):主机或网络设备发送数据帧所需要的时间。也就是从发送数据帧的第一个比特算起，到该帧的最后一个比特发送完毕所需的时间。
   $$发送时延=\frac{数据帧长度(bit)}{发送速率(bit/s)}$$
2. 传播时延：电磁波在信道中传播一定的距离而花费的时间。信号传输速率（即发送速率）和信号在信道上的传播速率是完全不同的概念。
   $$传播时延=\frac{信道长度(米)}{信号在信道上的传播速率(米/秒)}$$
3. 时延带宽积
   $$时延带宽积=传播时延\ast 带宽$$
   

第二章 物理层

1. 奈氏准则:理想信道条件下的最高信号传输速率
   $$C=2Wlo{g}_2(M)$$
   W是理想信道的带宽(Hz)

M是离散信号或电平的数目(进制数)

C是信道容量(bit/s):单位时间可以传输的最大信号量，或者是最高信号传输速率

Rb=2W Rb=RBlog₂(M)

2. 信噪比
   1. 信噪比就是信号的平均功率和噪声的平均功率之比。常记为S/N，并用分贝 (dB) 作为度量单位。即：
      $$信噪比(dB)=10lo{g}_{10}(S/N)(dB)$$
   2. 香农公式:带宽受限且有高斯白噪声干扰的信道的极限、无差错的信息传输速率
      $$C=Wlo{g}_2(1+S/N)(bit/s)$$
      W 为信道的带宽（以 Hz 为单位）；
      S 为信道内所传信号的平均功率；
      N 为信道内部的高斯噪声功率。

第三章 数据链路层

1. 首尾标记法中的位填充（比特填充首尾定界符法）
   每一帧使用一个特殊的位模式“01111110”作为开始和结束标记。该位模式又称为“flag”。
   在首尾标记法中，由于数据中可能会出现与标记相同的位串，从而干扰帧的正常定界
   比特(位)填充法可用于解决上述问题。即发送端在数据中若遇到5个连续的“1”时，则在其后自动插队入一个“0”。该技术简称“逢五1插0”；接收端则忽略5个连续的“1”后面的“0”，简称“逢五1删0” 。
2. 循环冗余码CRC（Cyclic Redundancy Code ）是计算机网络中使用最为广泛的检错码。–用于多种链路级协议(ATM, HDLC)[很重要,必考]
   步骤如下：
   1. 用除数对被除数最高几位做模2减，没有借位；
   2. 除数右移一位，若余数最高位为1，商为1，并对余数做模2减。若余数最高位为0，商为0，除数继续右移一位；
   3. 一直做到余数的位数小于除数时，该余数就是最终余数。

第四章 网络层

1. IP数据报的分片与重组
   1. 在分组的传输通路上，分片操作只能出现在两个 MTU 不同的网络的交界处，也就是出现在路由器上；
   2. 当数据报到达目的站点后，就需要对数据报片进行重组
      
2. 划分子网
   步骤
   1. 先计算所需要的子网个数
   2. 再计算子网有效IP

例题:一企业内部网IP为192.168.1.0/24，最大一个部门需要30台主机，请问该如何划分。
答:2⁵-2=30，所以5位主机位，3位子网位划分。
2³-2=6，所以可划分6个子网。
192.168.1.32， 192.168.1.64， 192.168.1.96，
192.168.1.128， 192.168.1.160， 192.168.1.192
3. 构造超网