目录
信噪比
C = B log2(1 + SNR) 单位 bps
C比特率 ,B带宽 SNR信噪比
1.设有一个1MHz带宽的通道,这个通道的信噪比为63,比特率为?
路由表的更新
假定网络中的路由器A的路由表有如下的项目(这三列分别表示“目的网络”、“距离”和“下一跳路由器”):
N1 4 B
N2 2 C
N3 1 F
N4 5 G
现将A收到从C发来的路由信息(这两列分别表示“目的网络”“距离”):
N1 2
N2 1
N3 3
N4 7
试求出路由器A更新后的路由表(详细说明每一个步骤)。
对发来的路由表所有距离+1
下一跳统一表中不存在的,直接添加。
存在下一跳不同,距离小时更新。
存在下一跳相同,无条件更新
路由转发
设某路由器建立了如下路由表:
目的网络子网掩码下一跳
128.96.39.0 255.255.255.128 接口m0
128.96.39.128 255.255.255.128 接口m1
128.96.40.0 255.255.255.128 R2
192.4.153.0 255.255.255.192 R3
*(默认) —— R4
现共收到5个分组,其目的地址分别为:
(1)128.96.39.250
(2)128.96.40.1
(3)128.96.40.126
(4)192.4.153.90
(5)192.3.153.90
试分别计算其下一跳地址?
拥塞控制算法
TCP 的拥塞窗口 cwnd 大小与传输轮次 n 的关系如下所示:
(1)试画出如下图所示的拥塞窗口与传输轮次的关系曲线。
(2)指明 TCP 工作在慢开始阶段的时间间隔。
(3)指明 TCP 工作在拥塞避免阶段的时间间隔。
(4)在第 16 轮次和第 22 轮次之后发送方是通过收到三个重复的确认还是通过超时检测到丢失了报文段?
(5)在第 1 轮次、第 18 轮次和第 24 轮次发送时,门限 ssthresh 分别被设置为多大?
(6)在第几轮次发送出第 70 个报文段?
(7)假定在第 26 轮次之后收到了三个重复的确认,因而检测出了报文段的丢失,那么拥塞窗口 cwnd 和门限 ssthresh 应设置为多大?
CRC循环检验码
1.已知CRC的生成多项式G(X)=X6+X5+X+1,若信息位是1101110010001,求冗余多项式R(X)
解:
G(X)=X6+X5+X+1 可得 n = 6(冗余码长度为6)
除数为 1100011
被除数为1101110010001 000000(后面加6个0)
做模2运算 (同0异1) 最后的余数 就是冗余码(6位)010110
2.要发送的数据为1101011011。 采用CRC 的生成多项式是P(x)=x4+x+1 。试求应添加在数据后面的余数。数据在传输过程中最后一个1变成了0,问接收端能否发现?若数据在传输过程中最后两个1都变成了0,问接收端能否发现?
解:
P(x)=x4+x+1 可得n=4
除数为10011
除数1101011011 0000
模二运算 得 冗余码 为 1110
原本发送出去的数据 :1101011011 1110
变化的数据 : 1101011010 1110
1101011010 1110对 10011 模二运算 余数为11 不为0,所以出错了,接收端可以发现
数据报分片
TCP首部20字节
UDP首部8字节
DF 不允许再分片
MF 还有分片
片偏移字段,单位为8字节
4.已知一个分组的数据部分长度为3800字节,网络规定分组的分片长度不能超过1420字节,假设IP分组的首部采用固定首部20个字节。请问原始分组需要分成几个分片?每个分片的总长度、标识字段(注:原始分组标识字段是666)、DF标志位(注: 0表示可分片,1表示
不可分片)、MF标志位(注: 0表示是最后分片,1表示后面还有分片)、分片偏移字段各是
多少?
4.一个UDP用户数据报的数据字段为6192字节。在链路层要使用以太网来传送。试问应当划分为几个IP数据报片?说明每-一个数据报数据字段长度和片偏移字段的值。
默认数据报长度1500字节(包括20字节首部) 也就输数据部分长度1480字节
(以太网的载荷最长1500字节字节,是指MTU值(Maximum Transmission Unit,最大传输单元)
而且此题 问的是UDP数据报,首部为8字节,IP数据报首部20字节
任何传输层的首部 只出现在第1片数据中,所以第一个数据片包含ip首部20+UDP首部 8+1472UDP数据
5. 一个数据报长度为 4000 字节(固定首部长度 20 字节)。现在经过一个网络传送,但此网络能够传送的最大数据长度为 1500 字节。请问应当将数据报划分为几个数据报分片?各数据报分片的数据字段长度、片偏移字段和 MF 标志应如何设置?
解:
数据报的总长度减去首部长度,得 IP 数据报的数据部分长度,
4000 – 20 = 3980B
划分出一个数据报分片(考虑首部有 20B 长),
3980 - (1500-20) = 2500B
剩下的数据长度大于 MTU,再划分出一个数据报分片,
2500 - (1500-20) = 1020B
剩下的数据长度小于 MTU。
(3980 / 1480 = 2 …… 1020,所以2个数据部分长度为1480的数据报分片,和1个数据部分长度为1020的数据报分片)
因此,该数据报划分为 3 个数据报分片,数据长度分别为 1480 字节、1480 字节和 1020 字节;片偏移字段的值分别是 0、185(1480/8)和 370(2×1480/8);MF 字段的值分别为 1、1 和 0。该数据报分片情况如下图所示。
码分多址通信
1.共有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)。问哪个站发送数据了?发送数据的
站发送的1还是0?
解:
将收到的码片序列与4个站的码片序列进行正交运算,结果为1则发送1,-1则发送0,0为没有发送
地址聚合
1.有如下的四个/24地址块,试进行最大可能的聚合。
212 56.132.0/24
212.56.133.0/24
212.56.134.0/24
212.56.135.0/24
解:
转化为二进制 ,找最长的相同的前缀
子网划分
IP地址分类
A类 1.0.0.0-126.0.0.0 (0
(127是本地回环地址,用于环路自检,表示主机本身,localhost,不会拿来分配)
B类 128.0.0.0-191.255.0.0 (10
C类 192.0.0.0-223.255.255.0 (110
子网号向主机位借位
1.现有一个C类网段193. 160. 80.0, 要将其划分为6个子网,请问如何指定子网掩码?每个子网的网络地址、广播地址分别是多少?可分配的主机地址范围是多少?
解:
6个子网,2^3=8 >= 6,所以主机位前3位为子网号
(算子网的时候不用-2,算可用主机数的时候才需要-2,,,,,,,,需再查)
2.某单位分配到一个起始地址为14.24.74.0/24的地址块。该单位需要用到三个子网,他们的三个子地址块的具体要求是:子网N1需要120个地址,子网N2需要60个地址,子网N3需要10个地址。请给出地址块的分配方案。
解:
先分地址块大的,再分地址块小的
3. 某公司申请了一个 C 类网络地址 202.203.204.0,根据公司发展需要,内部划分成生产部、财务部、人事部和销售部 4 个部门,每个部门都有 25 台计算机。请问如何划分子网?分别写出每个子网的网络地址、子网掩码和可用 IP 地址段。