计算机网络计算题整理
计算机网络计算题

计算机网络计算题1 、(5分)考虑一个最大距离为2公里的局域网,当带宽等于多大时传播时延(传播速度为2*10^8米/秒)等于100字节分组的发送时延?对于512字节分组结果又当如何?发送时延 = 传播时延 = 信道长度/传播速度 = 2km/(2*10^8s) = 10us100字节分组带宽 = 数据包/发送时延 = 100b/10us = 10Mb/s 512字节分组带宽 = 数据包/发送时延 = 512b/10us = 51.2Mb/s2 、(5分)假定网络中的路由器B的路由表如下左表所示,现在B收到从C 发来的路由信息如下右表所示。
试求出路由器B更新后的路由表(详细说明每一个步骤)。
3 、(5分)收到的分组的目的地址206.0.71.128,路由表中的项目:206.0.68.0/22 R1(下一跳)206.0.71.128/25 R2(下一跳)206.0.64.0/20 R3(下一跳)试问其真实下一跳是什么,为什么?真实的下一条是R2,因为目的地址跟3个就是and运算,都在内部子网中,所以有多个的时候,选择子网掩码最长的那个,称为最长前缀匹配4 、(5分)假定1km长的CSMA/CD网络的数据率为1Gb/s。
设信号在网络上的传播速率为200000km/s。
求能够使用此协议的最短帧长。
对于1km 电缆,单程传播时间为1÷200000=5×10^-6,即5us,来回路程传播时间为10us。
为了能够按照csma/cd工作,最小帧的发射时间不能小于10us。
以1gb/s速率工作,10us可以发送的比特数等于:10x10的-6次方/1x10的-9次方= 10000,因此,最短帧是10000 位或1250 字节长。
5 、(5分)C类网络192.168.10.0,每个子网要求22台主机,最多划分多少个子网?子网掩码是多少?2^4=16<22<2^5=32 最多可划分2^3=8个子网,子网掩码都是255.255.255.2247 、(5分)假定某信道受奈氏准则限制的最高码元速率为2000 码元/秒。
计算机网络计算题

主机号范围是怎么样的?解:因为子网掩码是255.255.255.192而192=128+64, 所以子网位占用主机位的高2位则22=4,所以这个网络可以分4个子网网络1: 193.1.1.0/26, 主机范围为193.1.1.1~193.1.1.62;网络2: 193.1.1.64/26, 主机范围为193.1.1.65~193.1.1.126; 网络3: 193.1.1.128/26, 主机范围为193.1.1.129~193.1.1.190; 网络4: 193.1.1.192/26, 主机范围为193.1.1.193~193.1.1.254。
主机号范围是怎么样的?解:因为子网掩码是255.255.255.192而192=128+64, 所以子网位占用主机位的高2位则22=4,所以这个网络可以分4个子网网络1: 193.2.2.0/26, 主机范围为193.2.2.1~193.2.2.62;网络2: 193.2.2.64/26, 主机范围为193.2.2.65~193.2.2.126; 网络3: 193.2.2.128/26, 主机范围为193.2.2.129~193.2.2.190; 网络4: 193.2.2.192/26, 主机范围为193.2.2.193~193.2.2.254。
主机号范围是怎么样的?解:因为子网掩码是255.255.255.192而192=128+64, 所以子网位占用主机位的高2位则22=4,所以这个网络可以分4个子网网络1: 193.3.3.0/26, 主机范围为193.3.3.1~193.3.3.62;网络2: 193.3.3.64/26, 主机范围为193.3.3.65~193.3.3.126; 网络3: 193.3.3.128/26, 主机范围为193.3.3.129~193.3.3.190; 网络4: 193.3.3.192/26, 主机范围为193.3.3.193~193.3.3.254。
计算机网络计算题汇总

Subnet ID
000 001 010 011 100 101 110 111
不可用
不可用
可用
Netid
hostid
Subnetid
划分后的IP地址
划分后应取的掩码
全1
全0
.11100000
(2)划分亏损了多少个可用地址?
原来是一个C类网,可用地址数为
2 -2=254(个)
练习2.假设接收方接到如下比特流为校验时选择的生成多项式为G(x)=X5+X3+X+1,请问接收到的比特流是否正确?
答案:10011010111111
答案:有误,因为不能整除,余数不为零
CIDR地址划分举例
Internet
206.0.64.0/18
206.0.68.0/22
206.0.68.0/25
hostid
Subnetid
原C类网络Netid:
要划分3个可用子网,需要借助原Hostid中的前面至少3个比特位,因为如借助1个比特位,只能划出两个子网,若借助2个比特位虽然可以划分4个子网,但是由于subnetid为00和11的都不可以使用,故实际只有两个子网可用。
考虑到每个子网可接不少于27台主机,故只能借3个比特位,因为若借助4位,则剩余表示hostid 只有4位,则最多可接24-2个主机,而借助3位,则剩余表示hostid 只有5位,则最多可接25-2个主机
206.0.68.0/23
206.0.70.0/24
206.0.71.0/25
一系
二系
三系
四系
例题: 10个9.6KBps的信道按时分复用在一条线路上传输,如果忽略控制开销,在同步TDM情况下,复用线路的带宽应该是多少?在统计TDM情况下,假设每个子信道只有30%的时间忙,复用线路的控制开销为10%,那么复用线路的总带宽应该是多少?
计算机网络习题

阅卷人一、选择题(2×10=20分)1、以下哪个IP地址是回环地址()?A. 192.168.0.1B. 127.0.0.1C.传10.0.0.1D. 172.16.0.12、在OSI参考模型中,保证端-端的可靠性是在哪个层次上完成的()?A.数据链路层B.网络层C.传输层D.会话层3、MAC地址通常存储在计算机的()?A.网卡上B.内存中C.硬盘中D.高速缓冲区4、以太网交换机中的端口/MAC地址映射表()。
A.是由交换机的生产厂商建立的B.是交换机在数据转发过程中通过学习动态建立的C.是由网络管理员建立的D.是由网络用户利用特殊的命令建立的5、因特网使用的互联协议是()。
A. IP协议B. IPX协议C.AppleTalk协议BEUI协议6、IP地址205.140.36.88的哪一部分表示主机号?()。
A.205B.205.140C.88D.36.887、对IP数据报分片的重组通常发生什么设备上()?A.源主机B.目的主机C. IP数据报经过的路由器D.目的主机或路由器E.源主机或路由器8、为了保证连接的可靠建立,TCP通常采用()。
A.三次握手法B.窗口控制机制C.自动重发机制D.端口机制9、关于TCP和UDP,下列哪种说法是错误的()?A. TCP和UDP的端口是相互独立的B. TCP和UDP的端口是完全相同的,没有本质区别C.在利用TCP发送数据前,需要与对方建立一条TCP连接。
D.在利用UDP发送数据时,不需要与对方建立连接。
10、电子邮件系统的核心是()?A.电子邮箱B.邮件服务器C.邮件地址D.邮件客户机软件表A. cmdB. mmcC. autoexeD. regedit阅卷人二、填空题(1×20=20分)1、按照覆盖的地理范围,计算机网络可以分为______、______和______。
2、ISO/OSI参考模型自下至上将网络分为____层、______层、______层、______层、______层、______层和______层。
计算机网络.

计算机网络||单选题||多选题||判断题||中型计算题||简答题||单选题:20分,每题02分1、下列网络连接方式中,带宽最窄、传输速度最慢的是()单选:A: 普通电话拨号网B: 以太网C:综合业务数据网D: DDN专线2、一般的外置式调制解调器,应该接在计算机的()上。
单选:A: 并行口B: 网卡接口C: 串行口D: 声卡接口3、在局域网中使用两种传输技术:基带和宽带。
基带()单选:A: 能够采用FDM,传输是双向的B:能够采用FDM,传输是单向的C:不能够采用FDM,传输是双向的D:不能够采用FDM,传输是单向的4、在帧结构中,帧检验序列共点4个字节,是32位()。
单选:A: 奇偶校验码B: 垂直校验码C: 水平校验码D: 冗余检验码5、 Intetnet的影响越来越大,人们常把它与报纸、广播、电视等传统媒体相比较,称之为()单选:A: 第四媒体B:交互媒体C:全新媒体D: 交流媒体6、带碰撞检测的载波监听多路访问协议适用于()。
单选:A:环型拓扑结构B:总线/树型拓扑结构C:总线型拓扑结构D:环型/总线型拓扑结构7、在局域网参考模型中,下面()与具体的局域网所采用的介质访问控制方法类型无关。
单选:A:物理层B:MAC子层C:LLC子层D:数据链路层8、网上学校成为人们学习的一个新去处,它是指网上学校是单选:A:专门传播网络知识的学校B:许多联接在一起的学校群体C:通过网络传播知识的学校D:由许多网络组成的学校9、下列有关帧交换方式论述错误的是()。
单选:A:LAN交换器上每个端口用户具有独立带宽B:绝大多数厂家的交换机都采用帧交换方式C:广播帧只能在所属的VLAN端口之间转发D:在寻找路径和转发时,帧不会被破坏10、E-mail中有古怪字符的原因是()单选:A:操作系统不相同B:传输协议不一致C:文字编码不统一D:有病毒发作多选题:20分,每题02分11、下列关于交换式集线器的描述正确的是()。
计算机网络计算题

1、收发两端之间的传输距离为1000km,信号在媒体上的传播速率为2×108m/s。
试计算以下两种情况的发送时延和传播时延:(1)数据长度为107bit,数据发送速率为100kb/s。
(2)数据长度为103bit,数据发送速率为1Gb/s。
公式:发送时延=数据帧长度(bit)/发送速率(bit/s)传播时延=信道长度(m)/电磁波在信道上的传播速率(m/s)(1)发送时延:t s=107/105=100s传播时延t p=106/(2×108)=0.005s(2)发送时延t s =103/109=1µs传播时延:t p=106/(2×108)=0.005s2、UDP用户数据报的首部的十六进制表示是:0632 0045 001C E217,问源端口号,目的端口号,数据长度,以及数据发送方向。
06 32是源口十六进制转十进制6*16^2+3*16^1+2*16^0=1586.00 45是目的端口转十进制4*16^1+5*16^0=6900 1c是用户数据报的总长度=1*16^1+12*16^0=28数据部分长度为:28-首部长度=28-8=20由于目的端口69<1023是熟知端口(服务器端使用的端口号),因此该UDP数据报是从客户发给服务器的,程序是TFFTP3、IP地址为192.72.20.111,子网掩码为255.255.255.224,求该网段广播地址。
通过IP地址与子网掩码与运算得网络地址:192.72.20.96(01100000),然后把网络地址主机位变为1得:192.72.20.127(011111111)。
4、某校被分配了一个192.168.10.0的C类网络地址,但是现在需要6个子网分别给不同的部门使用,试分析:(1)请给这个网络选择一个子网掩码;(2)请问每个子网最多能接多少台主机;(3)其中与IP地址192.168.10.48在同一子网的IP地址的范围。
(完整版)计算机网络计算题整理

目录1.最大传输速率R-MAX计算: (2)2.比特率与波特率的计算: (2)第三/四章数据链路层和MAC层 (2)1.带位填充首尾标志法即面向二进制帧格式:例:HDLC (3)2.奇偶校验: (3)3.校验和(CheckSum) (3)4.循环冗余校验(CRC) (4)5.流量控制 (4)(1)一位滑动窗口协议(协议4):WT=1,WR=1 (4)(2)后退n帧协议 (5)6.信道利用率: (6)7.CSMA/CD最短帧长最短帧长和时隙长度为度 (6)8.求环比特长度,求总时间 (7)9.二进制指数后退算法 (7)10.碰撞问题: (8)第五章网络层 (9)1.IP地址分类 (9)2.路由算法 (9)最短路径算法(Dijkstra): (9)扩散法(flooding) (9)距离矢量算法 (9)L-S(链路状态)算法 (11)2.主机的IP地址分配 (11)3.子网掩码: (11)第六章传输层 (13)1.拥塞控制 (13)2.TCP超时后的适应重发RTT (14)第七章应用层 (15)1.DNS(DNS:DomainNameSystem域名系统) (15)2.E-mail系统的组成 (17)3.简单邮件传输协议SMTP (17)4.POP3 (17)第二章物理层1.最大传输速率R-MAX计算:无噪声信道:R-MAX=2Blog2V(B带宽,V信号离散等级)有噪声信道:香农公式:R-max=Blog2(1+s/n)噪声=10log10S/N噪声为30dB,S/N=10002.比特率与波特率的计算:比特率=波特率*log2VB(Byest)字节=8bit(比特)1KB=1024B1Kbit=1000bit1MB=1024KB1Mbit=1000Kbit注意时间单位换算:1s=1000ms1ms=1000us1us=1000ns例题:1)在一条无噪声的信道上,如果带宽是4MHz,信号分成32个等级,那么,信道的最大比特率(即数据传输率)为_____bps,对应波特率为_____波特,发送一个20KB的文件最短需要的时间是_____。
计算机网络计算题题库「附答案」

计算机网络计算题题库「附答案」计算机网络计算题题库「附答案」一、分析计算题1. ARP协议的功能是什么?假设主机1和主机2处于同一局域网(主机1的IP地址是172.16.22.167,主机2的IP地址是172.16.22.11),简述主机1使用ARP协议解析主机2的物理地址的工作过程。
(8分) 答:ARP协议的功能是将主机的IP地址解析为相应的物理地址。
当主机1要向主机2发送数据之前,必须解析出主机2的物理地址,解析过程如下:主机1发送一个广播帧(带有ARP报文)到以太网,该ARP报文大致意思是:“我的IP地址是172.16.22.167,谁的IP地址为172.16.22.11?请告诉我你的物理地址。
”这个广播帧会传到以太网上的所有机器,每个机器在收到该广播帧后,都会去查看自己的IP 地址。
但是只有IP地址为172.16.22.11的主机2会返回给主机1一个ARP响应报文,其中包含了主机2的物理地址(设为E2)。
这样主机1就知道了IP地址为172.16.22.11的主机所对应的物理地址为E2,随后就可以向主机2发送数据。
2.简述TCP/IP参考模型的层次结构及各层的功能。
(8分)答: TCP/IP参考模型分为4层,从下向上依次为网络接口层,互联网层,传输层和应用层。
各层功能如下:网络接口层的功能是负责接收从IP层交来的IP数据报并将IP数据报通过底层物理网络发送出去,或者从底层物理网络上接收物理帧,抽出IP数据报,交给IP层。
互联网层主要功能是负责相邻结点之间的.数据传输。
传输层的主要功能是在源结点和目的结点的两个进程实体之间提供可靠的端到端的数据通信。
应用层的主要功能是负责提供应用程序所需的高层协议。
3.域名系统的主要功能是什么?简单叙述访问站点 的过程中,DNS的域名解析过程。
(设的IP地址为:202.101.208.10,DNS地址: 202.101.208.3)(8分)答:域名系统的主要功能是将域名解析为相应的IP地址。
计算机网络原理 计算题

计算机网络原理计算题1. 计算一个IP地址的子网掩码长度- 假设有一个IP地址为192.168.1.10,需要计算它的子网掩码长度。
- 将IP地址转换为二进制:11000000.10101000.00000001.00001010。
- 根据IP地址的类别,判断默认的子网掩码长度。
由于该IP地址为私有IP地址,所以属于类C网络,其默认子网掩码长度为24位。
- 如果有特殊的子网掩码设置,可以继续进行计算。
例如,如果子网掩码为255.255.255.224,则通过将其转换为二进制形式,得到11111111.11111111.11111111.11100000,其中末尾的5位为1表示子网部分,所以子网掩码长度为29位。
2. 计算两台计算机之间的网络延迟- 假设计算机A发送一个数据包给计算机B,然后计算接收到数据包所需的时间,即网络延迟。
- 计算网络延迟的公式为:网络延迟 = 传输时间 + 传播时间。
- 传输时间:根据数据包大小和网络带宽计算,例如,如果数据包大小为1KB,网络带宽为10Mbps,则传输时间为1KB / 10Mbps = 0.8ms。
- 传播时间:根据传输距离和介质的传播速度计算,例如,如果传输距离为1000km,传播速度为200000km/s,则传播时间为1000km / 200000km/s = 5ms。
- 因此,网络延迟为传输时间0.8ms + 传播时间5ms = 5.8ms。
3. 计算两台计算机之间的最大可靠传输速率- 假设有两台计算机以太网连接,计算它们之间的最大可靠传输速率。
- 首先,计算两台计算机之间的往返时间(Round Trip Time,RTT)。
- 然后,根据RTT和窗口大小计算最大可靠传输速率(Maximum Reliable Transmission Rate,MRTR)。
- MRTR = 窗口大小 / RTT。
- 例如,如果窗口大小为10个数据包,RTT为10ms,则MRTR = 10个数据包 / 10ms = 1个数据包/ms。
计算机网络-经典计算例题

计算机⽹络-经典计算例题1.收发两端之间的传输距离为1000km,信号在媒体上的传播速率为2×108m/s。
试计算以下两种情况的发送时延和传播时延:(1)数据长度为107bit,数据发送速率为100kb/s。
(2)数据长度为103bit,数据发送速率为1Gb/s。
(3)从上⾯的计算中可以得到什么样的结论?答案:发送时延 = 数据长度(⽐特)/发送速率(⽐特/每秒)= 107/100000 = 107 / 105=100s;传播时延 = 信道长度(⽶)/信号在信道上的传播速率(⽶/每秒)= 106/(2×108)=0.005s;发送时延 = 数据长度(⽐特)/发送速率(⽐特/每秒)= 103/1000 000 000 =103 / 109=1µs;传播时延 = 信道长度(⽶)/信号在信道上的传播速率(⽶/每秒)= 106/(2×108)=0.005s从上⾯计算结果可知:发送时延仅与发送的数据量、发送速率有关,与传播速率⽆关;传播时延仅与传播速度与传播距离有关,与发送速率⽆关。
2.共有4个站进⾏码分多址通信。
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)X站现收到的码⽚序列:(−1 +1 −3 +1 −1 −3 +1 +1)问:哪个站发送数据了?发送数据的站发送的是0还是1?解答:码⽚序列的特性:⑴每个站分配的码⽚必须各不相同,并且还必须互相正交;⑵任何⼀个码⽚向量和该码⽚向量⾃⼰的规格化内积都是1;⑶⼀个码⽚向量和该码⽚反码的向量的规格化内积值是 –1X站收到的信号与A站的码⽚做内积:(-1 +1 -3 +1 -1 -3 +1 +1)* (-1 -1 -1 +1 +1 -1 +1 +1) = 1同理:B站的内积为–1,C站的内积为0,D站的内积为1。
计算机网络(计算整理)

计算机⽹络(计算整理)43. A router has the following (CIDR) entries in its routing table:Solution:22 = 16 + 6 ; 23 =16 + 7Interface0 : 56=0011,1000 ~ 0011,10 11 = 59 (56 ~59) Interface1 : 60=0011,1100 ~ 0011,11 11= 63 (60~63) Router1 :40=0010,1000 ~ 0010,10 01=41(40 ~41) Router2 : DefaultA router has the following (CIDR) entries in its routing table: Address/mask Next hop135.46.56.0/22 Interface 0 135.46.56 ~135.46.59 135.46.60.0/22 Interface 1 135.46. 60 ~ 135.46.63 192.53.40.0/23 Router 1 192.53.40 ~192.53.41 Default Router 2 (a) Interface 1 (b) Interface 0 (c) Router 2 (d) Router 1 (e) Router 217. Sketch the Manchester encoding for the bit stream: 0001110101. Solution:17. The signal is a square wave with two values, high (H) and low (L). The pattern is LHLHLH HLHLHL LH HL LH HL. LH:0 HL:1 X 坐标time Y 坐标AmplitudeFor each of the following IPaddresses, what does the router do if a packet with that address arrives?a. 135.46.63.10b. 135.46.57.14c. 135.46.52.2d. 192.53.40.7e.192.53.56.79. Sixteen-bit messages are transmitted using a Hamming code . How many check bits are needed to ensure that the receiver can detect and correct single bit errors? Show the bit pattern transmitted for the message 1101001100110101. Assume that even parity is used in the Hamming code.2^r>=k+r+1K 为信息位,为16位r 为校验位,则r=5满⾜条件在1,2,4,8,16位插⼊校验位检查校验位1的个数,为偶数则设置为0,为奇数设置为1 — — 1—1 0 1 — 0 0 1 1 0 0 1— 1 0 1 0 1 共21位 — — 1—1 0 1 —0 0 1 1 0 0 1— 1 0 1 0 1第⼀位校验 3,5,7,9,11,13,15,17,19,21 1的个数为8,即偶数,则第⼀位设置为0 — — 1—1 0 1 — 0 0 1 1 0 0 1— 1 0 1 0 1第⼆位校验3, 6,7, 10,11, 14,15, 18,19 1的个数为5,即奇数,则第⼆位设置为1 — — 1—1 0 1 — 0 0 1 1 0 0 1— 1 0 1 0 1第四位校验5, 6,7, 12,13,14,15, 20,21 1的个数为5,即奇数,则第四位设置为1 第⼋位校验9, 10,11,12,13,14,15 — — 1—1 0 1 — 0 0 1 1 0 0 1— 1 0 1 0 1 1的个数为3,即奇数,则第⼋位设置为1 第⼗六位校验17,18,19,20,21 — — 1—1 0 1 — 0 0 1 1 0 0 1— 1 0 1 0 1 1的个数为3,即奇数,则第⼗六位设置为1 则校验位为 0 1 1 1 1 发送数据为0 1 1 1 1 0 1 1 0 0 1 1 0 0 1 1 1 0 1 0 1(a) Character count. 1+4 —>2#(b) Flag bytes with byte stuffing. ⾸位FLAG 中间加ESC(c) Starting and ending flag bytes, with bit stuffing. ⾸位FLAG 中间满五1加015. A bit stream 10011101 is transmitted using the standard CRC method described in the text. Thegenerator polynomial is 13x . Show the actual bit string transmitted. Suppose the third bit from the left isinverted during transmission. Show that this error is detected at the receiver's end. Solution15. The frame is 10011101. The generator is 1001. The message after appending three zeros is10011101000. The remainder on dividing 10011101000 by 1001 is 100. So, the actual bit string transmitted is 10011101100. The received bit stream with an error in the third bit from the left is 10111101100.Dividing this by 1001 produces a remainder 100, which is different from zero. Thus, the receiver detects the error and can ask for a retransmission.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? Solution :The image is 1024*768*3=2,359,296 bytes=18,874,368bits.At 56,000 bits/sec, it takes about 337.042 sec. At 1,000,000 bits/sec, it takes about 18.874 sec. At 10,000,000 bits/sec, it takes about 1.887 sec. At 100,000,000 bits/sec, it takes about 0.189 sec.28. Ten signals , each requiring 4000 Hz, are multiplexed on to a single channel using FDM. How much minimum bandwidth is required for the multiplexed channel? Assume that the guard bands are 400 Hz wide.Solution :28. There are ten 4000 Hz signals. We need nine guard bands to avoid any interference. The minimum bandwidth required is 4000 *10 +400 *9 =43,600 Hz.30. What is the percent overhead on a T1 carrier; that is, what percent of the 1.544 Mbps are not delivered to the end user ? Solution :30. The end users get 7 *24 =168 of the 193 bits in a frame. The overhead is therefore 25/193 = 13%.1.544Mbps*13%≈0.2Mbps are not delivered to the end user.53. A CDMA receiver gets the following chips: (-1 +1 -3 +1 -1 -3 +1 +1). Assuming the chip sequences defined in Fig. 2-45(b), which stations transmitted, and which bits did each one send? Solution :S=(-1 +1 -3 +1 -1 -3 +1 +1)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) So A·S=(+1-1+3+1-1+3+1+1)/8=1 B·S=(+1-1-3-1-1-3+1-1)/8= -1 C·S=(+1+1+3+1-1-3-1-1)/8=0 D·S=(+1+1+3-1+1+3+1-1)/8=1 So, A and D send 1 bit, B send 0 bit, C didn ’t send.14. What is the remainder obtained by dividing 157++x x by the generator polynomial 13+x ?Solution :除数被除数换成2# 除数的为数-1 是加在被除数后⾯0的个数相除余数转换成多项式The remainder is 12++x x38. Convert the IP address whose hexadecimal representation is C2 2F 15 82 to dotted decimal notation. Solution: 16#—>2#—>10#11000010, 00101111, 00010101, 10000010 —> 194.47.21.13039. A network on the Internet has a subnet mask of 255.255.240.0. What is the maximum number of hosts it can handle? Solution: ip —>2# 数0的个数=n the maximum number of hosts is 2^n-2The mask is 20 bits long, so the network part is 20 bits. The remaining 12 bits are for the host, so 4096 hostaddresses exist. Normally, the host address is 4096-2=4094. Because the first address be used for network and the last one for broadcast.40. A large number of consecutive IP address are available starting at 198.16.0.0. Suppose that four organizations, A, B, C, and D, request 4000, 2000, 4000, and 8000 addresses, respectively, and in that order. For each of these, give the first IP address assigned, the last IP address assigned, and the mask in the w.x.y.z/s notation.Solution:(1) 211 = 2048 212 = 4096 213 = 8192 ;12 bits for A , C 32-12 =20 bits for network ID11bits for B 32-11 =21 bits for network ID13bits for D 32-13 =19 bits for network ID(2) Default Class C address 8 bits can hosts 256 hostA: 4000/256 = 15.xxxx —>16 —> 0 ~ 15(0+16-1)B: 2000/256 = 7.xxxx —>8 —>16 ~ 23(16+8-1)C: 4000/256 = 15.xxxx —>16—>24 ~ 39(24+16-1)D: 8000/256 = 31.xxxx —>32 —>40 ~ 71 (40+32-1)Address scopeA: 198.16.0.0 ~ 198.16.15.255 B: 198.16.16.0 ~ 198.16.23.255C: 198.16.24.0 ~ 198.16.39.255 D: 198.16.40.0 ~ 198.16.71.255CIDR DenoteA: 198.16.0.0 / 20 B: 198.16.16.0/21 C: 198.16.24.0/20 D: 198.16.40.0/1941. A router has just received the following new IP addresses: 57.6.96.0/21, 57.6.104.0/21, 57.6.112.0/21, and 57.6.120.0/21. If all of them use the same outgoing line, can they be aggregated? If so, to what? If not, why not?Solution:96 011 0,0000 011 3bits same104 011 0,1000 57.6. 8+8=16bits same112 011 1,0000 16 + 3 = 19 same120 011 1,1000 They can be aggregated to 57.6.96/19.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.Solution:Maximum data rate = 2 H log2V =2*6 *log 2 4 =24Mbits/s2-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?Solution:signal-to –noise ratio is 20 Db=10lgS/N . S/N=100Maximum number of bits/sec= H log 2(1+S/N) =3* log 2(1+100)=3*6.658=19.98Kbps。
计算机网络综合计算题

1、子网掩码为255.255.255.0代表什么意思?有三种含义其一是一个A类网的子网掩码,对于A类网络的IP地址,前8位表示网络号,后24位表示主机号,使用子网掩码255.255.255.0表示前8位为网络号,中间16位用于子网段的划分,最后8位为主机号。
第二种情况为一个B类网,对于B类网络的IP地址,前16位表示网络号,后16位表示主机号,使用子网掩码255.255.255.0表示前16位为网络号,中间8位用于子网段的划分,最后8位为主机号。
第三种情况为一个C类网,这个子网掩码为C类网的默认子网掩码。
2、一网络的现在掩码为255.255.255.248,问该网络能够连接多少个主机?255.255.255.248即11111111.11111111.11111111.11111000.每一个子网上的主机为(2^3)=6 台掩码位数29,该网络能够连接8个主机,扣除全1和全0后为6台。
3、一A类网络和一B网络的子网号subnet-id分别为16个1和8个1,问这两个子网掩码有何不同?A类网络:11111111 11111111 11111111 00000000给定子网号(16位“1”)则子网掩码为255.255.255.0B类网络11111111 11111111 11111111 00000000给定子网号(8位“1”)则子网掩码为255.255.255.0但子网数目不同4、一个B类地址的子网掩码是255.255.240.0。
试问在其中每一个子网上的主机数最多是多少?(240)10=(128+64+32+16)10=(11110000)2Host-id的位数为4+8=12,因此,最大主机数为:2^12-2=4096-2=409411111111.11111111.11110000.00000000 主机数2^12-25、一A类网络的子网掩码为255.255.0.255;它是否为一个有效的子网掩码?是10111111 11111111 00000000 111111116、某个IP地址的十六进制表示C2.2F.14.81,试将其转化为点分十进制的形式。
计算机网络计算题整理

计算机网络计算题整理计算机网络是信息技术领域的一门重要学科,涉及到众多的计算题。
在这篇文章中,我们将整理一些计算机网络相关的计算题,并给出详细的解答过程。
让我们开始吧!1. 计算IP地址的子网掩码在计算机网络中,IP地址的子网掩码用于确定一个IP地址的网络部分和主机部分。
假设有一个IP地址为192.168.1.100,子网掩码为255.255.255.0,我们需要计算该IP地址的网络部分和主机部分。
解答:IP地址为192.168.1.100,子网掩码为255.255.255.0。
将IP地址和子网掩码进行逐位的与操作,得到的结果就是网络部分。
计算过程如下:192.168.1.100255.255.255.0-------------192.168.1.0因此,该IP地址的网络部分为192.168.1.0,主机部分为100。
2. 计算网络的广播地址在计算机网络中,网络的广播地址用于向网络中的所有主机发送广播消息。
假设有一个IP地址为192.168.1.0,子网掩码为255.255.255.0,我们需要计算该网络的广播地址。
解答:IP地址为192.168.1.0,子网掩码为255.255.255.0。
将IP地址和子网掩码进行逐位的或操作,得到的结果就是广播地址。
计算过程如下:192.168.1.0255.255.255.0-------------192.168.1.255因此,该网络的广播地址为192.168.1.255。
3. 计算子网的可用主机数在计算机网络中,子网的可用主机数指的是在一个子网中可以分配给主机的IP地址数量。
假设有一个子网的子网掩码为255.255.255.0,我们需要计算该子网的可用主机数。
解答:子网掩码为255.255.255.0,通过子网掩码中主机部分的位数可以确定可用主机数。
在这个例子中,主机部分的位数为8位,即有8个二进制位可以用于表示主机。
根据二进制位数计算可用主机数的公式为 2^位数 - 2,即 2^8 - 2 = 254。
计算机网络计算题复习重点

计算机网络计算题复习重点第一章概述1-17 收发两端之间的传输距离为 1000km ,信号在媒体上的传播速率为 2× 108m/s 。
试计算以下两种情况的发送时延和传播时延:(1)数据长度为 107bit, 数据发送速率为 100kb/s 。
(2)数据长度为 103bit, 数据发送速率为 1Gb/s。
从上面的计算中可以得到什么样的结论?解:( 1)发送时延: ts=107/105=100s传播时延tp=106/(2 × 108)=0.005s(2)发送时延 ts =103/109=1 μs传播时延: tp=106/(2 ×108)=0.005s结论:若数据长度大而发送速率低,则在总的时延中,发送时延往往大于传播时延。
但若数据长度短而发送速率高,则传播时延就可能是总时延中的主要成分。
1-18假设信号在媒体上的传播速度为2× 108m/s媒.体长度L 分别为:(1) 10cm(网络接口卡)(2) 100m (局域网)(3) 100km (城域网)(4) 5000km (广域网)试计算出当数据率为1Mb/s 和 10Gb/s 时在以上媒体中正在传播的比特数。
解:( 1) 1Mb/s: 传播时延 =0.1/(2 ×108)=5×10-10比特数 =5× 10-10 × 1× 106=5 × 10-41Gb/s:比特数 =5× 10-10 × 1× 109=5 × 10-1(2) 1Mb/s: 传播时延 =100/(2 ×108)=5×10-7比特数 =5×10-7 ×1×106=5×10-11Gb/s: 比特数 =5× 10-7 × 1× 109=5 × 102(3) 1Mb/s:传播时延=100000/(2× 108)=5× 10-4比特数 =5×10-4 ×1×106=5×1021Gb/s: 比特数 =5× 10-4 × 1× 109=5 × 105(4)1Mb/s:传播时延=5000000/(2× 108)=2.5× 10-2比特数 =2.5 ×10-2 ×1×106=5×1041Gb/s: 比特数 =2.5 × 10-2 × 1× 109=5 × 1071-19长度为100字节的应用层数据交给传输层传送,需加上20 字节的 TCP首部。
计算机网络期末复习——常考计算题汇总

计算机网络期末复习——常考计算题汇总1.试在下列条件下比较电路交换和分组交换。
要传送的报文共x(bit)。
从源点到终点共经过k段链路,每段链路的传播时延为d(s),数据率为b(b/s)。
在电路交换时电路的建立时间为s(s)。
在分组交换时分组长度为p(bit),且各结点的排队等待时间可忽略不计。
问在怎样的条件下,分组交换的时延比电路交换的要小?(提示:画一下草图观察k段链路共有几个结点。
)解:线路交换时延:kd+x/b+s,;分组交换时延:kd+(x/p)*(p/b)+ (k-1)*(p/b)其中(k-1)*(p/b)表示K段传输中,有(k-1)次的储存转发延迟当s>(k-1)*(p/b)时,电路交换的时延比分组交换的时延大,当x>>p,则相反2.收发两端之间的传输距离为1000km,信号在媒体上的传播速率为2×108m/s。
试计算以下两种情况的发送时延和传播时延:(1)数据长度为107bit,数据发送速率为100kb/s。
(2)数据长度为103bit,数据发送速率为1Gb/s。
从上面的计算中可以得到什么样的结论?解:(1)发送时延:ts=107/105=100s传播时延tp=106/(2×108)=0.005s(2)发送时延ts =103/109=1μs传播时延:tp=106/(2×108)=0.005s结论:若数据长度大而发送速率低,则在总的时延中,发送时延往往大于传播时延。
但若数据长度短而发送速率高,则传播时延就可能是总时延中的主要成分。
3.一个TCP报文段的数据部分最多为多少个字节?为什么?如果用户要传送的数据的字节长度超过TCP报文字段中的序号字段可能编出的最大序号,问还能否用TCP来传送?解:65495字节,此数据部分加上TCP首部的20字节,再加上IP首部的20字节,正好是IP 数据报的最大长度65535.(当然,若IP首部包含了选择,则IP首部长度超过 20字节,这时TCP报文段的数据部分的长度将小于65495字节。
计算机网络原理计算题

计算机网络原理计算题1、设信道带宽为3400Hz,采用PCM编码,采样周期为125b/s, 每个样本量化为128个等级,则信道的数据速率为()?解析:采样周期为125b/s所以为8000Hz,即,f=1/T=1/0.000125=8000HZ,128个量化等级,需要7位编码(也就是2的7次方)。
R(数据传输率)=1/T*log2N=8000*7=56kb/s ---> B(调制速率)=1/T baudPS. 因为抽样定理定义了,采样频率是2倍带宽才能完整抽样的。
这个带宽事实上是语音的频率范围带宽,300Hz-3400Hz。
而本次采样的频率使用了8k,所以满足要求,不需要管这个带宽的。
2、在一个带宽为3KHz,没有噪声的信道,传输二进制信号时能够达到的极限数据传输率为_ __.一个带宽为3KHz,信噪比为30dB的信道,能够达到的极限数据传输率为___,上述结果表明_____.根据奈奎斯特第一定理,为了保证传输质量,为达到3KHbps的数据传输率要的带宽为_ ___,在一个无限带宽的无噪声信道上,传输二进制信号,当信号的带宽为3KHz时,能达到的极限数据率为__Kbps.解析:(1)根据奈奎斯特第一定理,理想低通信道传输二进制信号时能够达到的数据传输率为2B(带宽)。
(2)一个带宽为3KHZ、信噪比为30dB的信道,能够达到的极限数据传输率为3KH Z*log2(1+1000)=29.9Kbit/s≈30kbps(3)香农公式是针对有噪声的信道而言的。
(4)根据奈奎斯特第一定理,数字信号数据率为W,传输系统带宽为2W,则可提供满意的服务。
(5)在一个无限带宽的无噪声信道上,传输二进制信号,当信号的带宽为3KHz 时,能达到的极限数据传输率6Kbps 。
PS. 信号的数据率与频宽有着直接的关系,信号的数率越高,所需要的有效频宽越宽。
也就是说,传输系统所提供的带宽越宽,则系统能传输的信号数据率越高。
计算机网络计算题复习重点

计算机网络计算题复习重点第一章概述1-17 收发两端之间的传输距离为1000km,信号在媒体上的传播速率为2×108m/s。
试计算以下两种情况的发送时延和传播时延:(1)数据长度为107bit,数据发送速率为100kb/s。
(2)数据长度为103bit,数据发送速率为1Gb/s。
从上面的计算中可以得到什么样的结论?解:(1)发送时延:ts=107/105=100s传播时延tp=106/(2×108)=(2)发送时延ts =103/109=1µs传播时延:tp=106/(2×108)=结论:若数据长度大而发送速率低,则在总的时延中,发送时延往往大于传播时延。
但若数据长度短而发送速率高,则传播时延就可能是总时延中的主要成分。
1-18 假设信号在媒体上的传播速度为2×108m/s.媒体长度L分别为:(1)10cm(网络接口卡)(2)100m(局域网)(3)100km(城域网)(4)5000km(广域网)试计算出当数据率为1Mb/s和10Gb/s时在以上媒体中正在传播的比特数。
解:(1)1Mb/s:传播时延=(2×108)=5×10-10比特数=5×10-10×1×106=5×10-41Gb/s: 比特数=5×10-10×1×109=5×10-1(2)1Mb/s: 传播时延=100/(2×108)=5×10-7比特数=5×10-7×1×106=5×10-11Gb/s: 比特数=5×10-7×1×109=5×102(3) 1Mb/s: 传播时延=100000/(2×108)=5×10-4比特数=5×10-4×1×106=5×1021Gb/s: 比特数=5×10-4×1×109=5×105(4)1Mb/s: 传播时延=5000000/(2×108)=×10-2比特数=×10-2×1×106=5×1041Gb/s: 比特数=×10-2×1×109=5×1071-19 长度为100字节的应用层数据交给传输层传送,需加上20字节的TCP首部。
计算机网络原理计算题汇总

计算机网络原理计算题1.设利用12MHz的采样频率对信号进行采样,苦量化级为4,试计算出在无噪声信道中的数据传输速率和所需的信道带宽。
解析:根据R=采样频率*log2(N);数据传输率R=12MHz*log2(4)=24Mbps根据采样定律:被采样信号带宽=采样频率/2;所需信号带宽=12MHz/2=6MHZ;2.设信道带宽为2400Hz,采用PCM编码,采样周期为125us,每个样本量化为128个等级,则信道的数据速率为?解析:采样频率f=1/T=1/0.000125=8000Hz传输速率R=F*log2(N)=56Kbps3.设信号的采样里化级为256,若要使数据传输速率达到64Kbps,试计算出所需的无噪声信道带宽和信号调制速率。
(要求写出计算过程)解析:根据奈圭斯特公式C=2H*log2N即64000=2H*1og2(256)H=64000/2/8=4KHz信号调制速率B=2H即B=8000(baud)4.有一受随机噪声干扰的信道,其带宽为4KHz,信噪比为30dB,试计算出最大数据传输速率。
解析:根据香农公式C=H*1og2(1+S/N)C=4000*log2(1+10^(30/10))=4000*log2(1001) ≈40Kbps5.假设使用调制解调器,并采用1位起始位、1位停止位、无校验位的异步传输模式,在1分钟内传输7200个汉字(双字节),调制解调器至少应达到的传输速率为多少?解析:一个汉字两个字节,7200个汉字就是7200*2; 1个起始位8个数据位1们停止位共10位组成一帧, 求1分钟的传输速率,则:(7200*2)*(1+8+1)/60=2400bps6.调制解调器的传输速率为4800bps,,并采用1位起始位,1位停止位,1位奇偶校验位的异步传输模式,求传输2400个汉字所需要的时间。
(要求写出计算过程)解析:一个汉字两个字节,2400个汉字就是2400*2, 1个起始位8个数据位1个奇偶校验位1个终止位,一共11个位组成1帧,每帧传送一个字节,那就需:2400*2*11/4800=11秒7. 设要发送的二进制数据为10110011,若采用CRC校验方法,生成多项式X^4+X^3+1,试求出实际发送的二进制数字序列。
计算机网络原理最新计算题汇总

公式积累1.延时=发送延时+传播延时2.信道利用率=发送时间/总时间3.最短帧长=2倍传播延时*数据传输速率4.吞吐率=原始帧发送时间/现发送一帧所用时间5.环比特长度=数据传输速率*传播延时+站点引入延迟6.C=B*log2N7.奈奎斯特理论:C=2H* log2N8.香农公式:C=Hlog2(1+S/N)9.冲突发现时间:同时发送:1倍传播延时不同时发送:2倍传播延时10.令牌环中最大帧长=数据传输速率*令牌持有时间常用数据单位1K=210=1024=1031M=220=1061G=230=1091秒=1000ms(毫秒)1秒=106us(微秒)1秒=109ns(纳秒)1字节=8bit电磁波在有线介质中的传播速度是200m/us数据通信考点1.设利用12MHz 的采样频率对信号进行采样,若量化级为4,试计算出在无噪声信道中的数据传输速率和所需的信道带宽。
(要求写出计算过程)2.设信号的采样量化级为256,若要使数据传输速率达到64Kbps ,试计算出所需的无噪声信道的带宽和信号调制速率。
(要求写出计算过程)3.有一受随机噪声干扰的信道,其带宽为4KHz ,信噪比为30dB 。
试求出最大数据传输速率。
局域网考点1.设A 、B 两站位于长1km 的基带总线局域网的两端,数据传输速率为10Mbps ,信号传播速率为200s /m ,若A 向B 发送800bit 的数据帧,B 接收完毕该帧所需的时间是多少?若A 、B 站同时发送数据,经过多长时间两站发现冲突?2.A 、B 两站位于长2Km 的基带总线局域网的两端,C 站位于A 、B 站之间,数据传输速率为10Mbps ,信号传播速度为200m /μs ,B 站接收完毕A 站发来的一帧数据所需的时间是80μs ,求数据帧的长度;若A 、C 两站同时向对方发送一帧数据,4μs 后两站发现冲突,求A 、C 两站的距离。
(要求写出计算过程)3.有一个电缆长度为1Km 的CSMA/CD 局域网,信号传播速度为光速的2/3,其最小帧长度为1000bit 。
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
目录1.最大传输速率R-MAX计算: (2)2.比特率与波特率的计算: (2)第三/四章数据链路层和MAC层 (2)1.带位填充首尾标志法即面向二进制帧格式:例:HDLC (3)2.奇偶校验: (3)3.校验和(CheckSum) (3)4.循环冗余校验(CRC) (4)5.流量控制 (4)(1)一位滑动窗口协议(协议4):WT=1,WR=1 (4)(2)后退n帧协议 (5)6.信道利用率: (6)7.CSMA/CD最短帧长最短帧长和时隙长度为度 (6)8.求环比特长度,求总时间 (7)9.二进制指数后退算法 (7)10.碰撞问题: (8)第五章网络层 (9)1.IP地址分类 (9)2.路由算法 (9)最短路径算法(Dijkstra): (9)扩散法(flooding) (9)距离矢量算法 (9)L-S(链路状态)算法 (11)2.主机的IP地址分配 (11)3.子网掩码: (11)第六章传输层 (13)1.拥塞控制 (13)2.TCP超时后的适应重发RTT (14)第七章应用层 (15)1.DNS(DNS:DomainNameSystem域名系统) (15)2.E-mail系统的组成 (17)3.简单邮件传输协议SMTP (17)4.POP3 (17)第二章物理层1.最大传输速率R-MAX计算:无噪声信道:R-MAX=2Blog2V(B带宽,V信号离散等级)有噪声信道:香农公式:R-max=Blog2(1+s/n)噪声=10log10S/N噪声为30dB,S/N=10002.比特率与波特率的计算:比特率=波特率*log2V注意单位:B(Byest)字节=8bit(比特)1KB=1024B1Kbit=1000bit1MB=1024KB1Mbit=1000Kbit注意时间单位换算:1s=1000ms1ms=1000us1us=1000ns例题:1)在一条无噪声的信道上,如果带宽是4MHz,信号分成32个等级,那么,信道的最大比特率(即数据传输率)为_____bps,对应波特率为_____波特,发送一个20KB的文件最短需要的时间是_____。
(作业一)解:(A)无噪声,B=4MHZ,V=32R-MAX=2Blog2V(B带宽,V信号离散等级)=2*4*log2(32)=2*4*5=40Mbps(B)比特率=波特率*log2V->波特率=比特率/log2V=40Mbps/log2(32)=8Mbroun(C)最短时间T=20KB/40Mbps=20*8(Kbit)/40*1000(Kbps)=0.004s=4ms(这里注意时间换算)2)某信道的带宽为4MHz,假定无噪声并采用4电平的数字信号,试求该信道的最大数据传输率。
(要求列出简要计算式)解:最大数据传输速率=2Blog2V=2*4*log24=2*4*2=16Mbps3)采用相—幅调制(PAM)技术在带宽为32KHz的无噪声信道上传输数字信号,每个相位处都有两种不同幅度的电平。
若要达到192Kbps的数据速率,至少要有多少种不同的相位解:无噪声,B=32KHZ,R-max=192Kbps;R-MAX=2Blog2V(B带宽,V信号离散等级)得Log2V=R-max/2B=192/2*32=3所以V=8,每个相位都有两种不同的幅度的电平,所以至少需要8/2=4种不同的相位。
4)一个TDM系统容量为480kbps,为10路语音线路共享,语音信号的带宽为3000Hz.请问模数转换的采样频率为多少?每个样本/信元携带多少比特的信息?假设该系统无噪声,并且采用二元信号进行传输,则信道的总带宽最小为多少Hz?如果采用曼切斯特编码,则信道的总带宽最小为多少Hz?解:(A)采样频率为两倍信号带宽,即2*3000HZ=6KHZ(B)先求出每路语音线路的数据传输速率为480Kbps/10=48kbps,再求每个样本携带信息为:48k/6k=8bit(C)假设该系统无噪声,并且采用二元信号进行传输,则信道的总带宽最小为:B=480kbps/2log2v=480ps/2=240KHZ(D)如果采用曼切斯特编码,则信道的总带宽最小为:曼切斯特编码对信号的利用率为50%,根据结果(3),信道最小总带宽:240KHZ/50%=480KHZ(5)如果主机A通过由32路TDM共享的2.048Mbps总线链路向主机B发送一个32Kb的文件,则传输时间为_____。
解:先求出每路得传输速率=2.048/32=64Kbps在求时间T=32Kb/64Kbps=0.5s=500msA.500msB.1000msC.15.6msD.1000ms6)在曼切斯特编码中,如果信号的到达速率(即信号的波特率)是10M,那么数据传输速率是_____。
(知识点:2-7)A.5MbpsB.10MbpsC.20MbpsD.没有一个选项答案正确注:采用曼彻斯特编码的数字信道,数据传输速率是波特率1/2倍第三/四章数据链路层和MAC层1.带位填充首尾标志法即面向二进制帧格式:例:HDLC考点:把所需传输的而精致数据一字排开,并以特列的位模式01111110作为帧标志,如果内容中出现一个与帧标志相同的位串,即在第5个1后面插入1个0.例题:(1)采用位插入法的帧格式,若欲传输的信息是,则实际传输的比特串是_____。
(知识点:3-7)A.解:在第5个1后面插入一个0即101111101011某8比特数据经“0比特插入”后在信道上用“曼彻斯特码”发送,信道上的信号波形如下图所示,试求原8比特数据。
解:考了2个知识点:曼切斯特码(低到高代表0,高到低代表1),面向2进制帧格式111110011111110112.奇偶校验:考点:在数据后加一个奇偶(parity)位,奇偶位设置标准是保证码字中“1”位的数目是偶数(或奇数)。
例子:10110103.校验和(CheckSum)考点:将发送的数据看成是二进制整数序列,并划分成一段段规定的长度(如8位、16位、32位等),累加他们的和,校验和是此和的补码。
将校验和与数据一起发送。
在接收端,所有数据与校验和之和=0例:(1)076C5FAA867E1A3B6654333C的32位校验和为__0BC152DF___。
(知识点:3-2)解:(1)因为是32位故分成8个:如下:076C5FAA+867E1A3B+6654333C(2)依位相加,逢16进1位P S:如果是16位就把数分成4位,8位就分成2位相加。
下面是16位的求法:4.循环冗余校验(CRC)考点:(1)除以多项式(已经给定),如果能除尽说明无差错(2)CRC校验码是除以多项式的余数即原BIT+余数是最终发送的比特流例:(1)采用CRC校验码,生成多项式为x3+x+1,最后发送的数据为_____。
解step1:通过多项式x3+x+1得到被除数为:1010,和需要在原比特后加(多项式的最高次幂是3)000Step2:原始比特+000后除以1010的余数即是CRC校验码(相同为0,不同为1)(2)已知生成多项式G(x)=x4+x3+1,若接收端收到的位串为,问传输是否有错为什么(列出说明理由的计算式)解:(1)由G(x)=x4+x3+1得到被除数:11001(2)用收到的位串除以11001,如果出尽(没有余数)则代表无传输错误5.流量控制(1)一位滑动窗口协议(协议4):WT=1,WR=1考点:S=next_frame_to_send,R=frame_expected接收帧时:seq与R比较,若相等则接收送网络层,且R++;否则拒绝。
ack与S比较,若相等则从网络层取新包,S++;否则S无变化。
发送帧时:seq=next_frame_to_send;ack=frame_expected-1;例:1)采用一位滑动窗口协议(即协议4),通信一方的next_frame_to_send=0,frame_expected=1,当收到一个(seq=0,ack=0,data)的帧后,next_frame_to_send=_____,frame_expected=_____,并将该帧的数据_____。
(知识点:3-5)A.0,0,送网络层B.0,1,丢弃C.1,0,送网络层D.1,1,丢弃解析:seq=0与frame_expeced=1比较,不相等,frame_expeced=1,丢弃Ack=0与next_frame_to_send=0比较,相等,next_frame_to_send++=1答案是:1,1,丢弃2)采用一位滑动窗口协议(即协议4),通信一方的next_frame_to_send=0,frame_expected=1,当发送一帧时,帧的内容为(seq=_____,ack=_____,data)。
(知识点:3-6)A.0,0B.0,1C.1,0D.1,1解:因发送帧时:seq=next_frame_to_send;ack=frame_expected-1;故:seq=0,ack=1-1=0(2)后退n帧协议考点:发送端的等待时间至少是发送端到接收端传播时间的二倍例题:1)如果主机A到主机B相距3000km,信道的传输速率为1Mbps,信号传播速率为200m/ms,发送的帧长为64字节。
A和B之间采用重发N帧协议(协议5)或选择性重发协议(协议6)进行差错控制和流量控制。
如果主机A的数据链路层向主机B的数据链路层发送了0-6号帧,主机A收到了2号帧的确认,并且它的0号帧超时。
请回答以下问题:(10分)(1)要使信道的利用率达到最高,如果采用协议5,帧序号应该为多少位?(2)要使信道的利用率达到最高,如果采用协议6,帧序号应该是多少位?(3)如果采用协议6,并且又收到了6号帧的NAK,主机A重发了哪些帧?(4)如果采用协议5,并且又收到了3号帧的确认,4号帧定时器超时,主机A重发了哪些帧?答:(2分)发送一个帧即收到确认所需要的时间为2*(64*8/1M+3000km/200)=2*(0.512ms+15ms)=2*15.512=31.024ms在31.024ms中可以发送的帧数为60.1。
(1)(2分)用协议5,序号为6位(2)(2分)用协议6,序号为7位(3)(2分)重发6号帧(4)(2分)重发4、5、6号帧2)试根据发送滑动窗口变化过程,在下图所示各发送窗口下标出“发送帧序号”或“接收确认帧序号”说明。
(参照第一窗口说明)6.信道利用率:考点:信道的利用率为:发送时间/来回时间如果帧长1位,发送率为b位/秒,往返传输时间为R秒线路的利用率==1/(1+bR)例题:1)在带宽为20Mbps、距离为5km的信道上用协议3传输数据帧,电信号在线路上的传播速度约为5(s/km,确认帧长度忽略,当信道利用率为50%时,帧长为_____。