大家好,我是星辉,以上便是根据我手头的资料整理的,希望能够对大家有些许的帮助
目前分为两部分,还会持续更新
1. 奔腾买的题中,三套本科生计算机网络题的除计算题以外的知识点
2. 老师选定的课后习题答案整理
注:1) 三套本科生计算机网络题疑似软件学院的题
2) 课后习题答案整理少了两道没整理到
3) 需要文档pdf版的可以私聊我获取 qq: 1175720614
时延类型:结点处理时延、排队时延、传输时延、传播时延 以上时延总体累加起来是结点总时延
因特网提供给应用程序的两类服务:无连接服务和面向连接服务 面向连接服务是在数据交换之前必须先建立连接。当数据交换结束后则应终止这个连接。面向连接服务比较适合于在一定期间内要向同一目的地发送许多报文的情况。 在无连接服务的情况下两个实体之间的通信不需要先建立好一个连接,因此其下层的有关资源不需要事先进行预定保留。这些资源将在数据传输时动态地进行分配。无连接服务的另一特征就是它不需要通信的两个实体同时是活跃的。当发送端的实体正在进行发送时它才必须是活跃的。这时接收端的实体并不一定必须是活跃的。只有当接收端的实体正在进行接收时它才必须是活跃的。无连接服务的优点是灵活方便和比较迅速。但无连接服务不能防止报文的丢失、重复或失序。无连接服务特别适合于传送少量零星的报文。
TCP在连接过程的三次握手完成后,开始传数据,并不是一开始向网络通道中发送大量的数据包,这样很容易导致网络中路由器缓存空间耗尽,从而发生拥塞;而是根据初始的cwnd大小逐步增加发送的数据量,cwnd初始化为1个最大报文段(MSS)大小(这个值可配置不一定是1个MSS);每当有一个报文段被确认,cwnd大小指数增长。
三次握手完成两个重要的功能,既要双方做好发送数据的准备工作(双方都知道彼此已准备好),也要允许双方就初始序列号进行协商,这个序列号在握手过程中被发送和确认。 假定B给A发送一个连接请求分组,A收到了这个分组,并发送了确认应答分组。按照两次握手的协定,A认为连接已经成功地建立了,可以开始发送数据分组。可是,B在A的应答分组在传输中被丢失的情况下,将不知道A是否已准备好,不知道A建议什么样的序列号,B甚至怀疑A是否收到自己的连接请求分组,在这种情况下,B认为连接还未建立成功,将忽略A发来的任何数据分组,只等待连接确认应答分组。
发送窗口的大小取决于流量控制的接收窗口和拥塞窗口的最小值 LastByteSent - LastByteAcked <= min{cwnd, rwnd} 发送窗口即发送方未被确认的数据量 发送窗口 = LastByteSent - LastByteAcked cwnd即拥塞窗口(拥塞控制) rwnd即接受窗口(流量控制)
慢启动 在主机刚开始发送数据报的时候先探测一下网络的状况,如果网络状况良好,发送方每发送一次文段都能正确的接受确认报文段。那么就从小到大的增加拥塞窗口的大小,即增加发送窗口的大小。 拥塞避免 让cwnd缓慢的增加而不是加倍的增长,每经历过一次往返时间就使cwnd增加1,而不是加倍,这样使cwnd缓慢的增长,比慢启动要慢的多。 快重传 首先接收方收到一个失序的报文段后就立刻发出重复确认,而不要等待自己发送数据时才进行捎带确认。 快恢复 当发送发连续接收到三个确认时,就执行乘法减小算法,把慢启动开始门限(ssthresh)减半,但是接下来并不执行慢启动算法,而是把cwnd设置为ssthresh的一半, 然后执行拥塞避免算法,使拥塞窗口缓慢增大
一条虚电路的组成: 1. 源和目的主机之间的路径(即一系列的链路和路由器)2. VC号,沿着该路径的每段链路的一个号码 3. 沿着该路径的每台路由路中的转发表表项 虚电路的建立过程:在建立阶段,发送传输层与网络层联系,指定接收方地址,等待网络建立虚电路。网络层决定发送方和接收方之间的路径,即该虚电路的所有分组要通过的一系列链路与路由器。网络层也沿着该路径的每条链路决定一个VC号。最后,网络层在沿着路径的每台路由器的转发表中增加一个表项。在虚电路建立期间,网络层还可以预留该虚电路路径上的资源。
LS算法即链路状态算法,即具有全局状态信息的算法 DV算法即距离向量算法
ARP的作用:将一个IP地址解析为一个MAC地址 ARP的作用范围:ARP只为在同一个子网上的主机和路由器接口解析IP地址
相同点:1. 都可用来交换网络设备 2. 都是用来扩展网络的 不同点
链路层和运输层均能提供可靠的传输。 尽管在这两层提供相似的传输机制,但这两种可靠传输服务是不同的。 运输层协议在端到端的基础上为两个进程之间提供可靠传输;可靠的链路层协议在一条链路相连的两个节点之间提供可靠的传输服务。 同样,链路层和运输层协议均能提供流量控制和差错检测。 但运输层协议中的流量控制是在端到端的基础上提供的,而链路层协议是在相邻节点之间的基础上提供的。
在通信领域,基站A向基站B发送信息,基站C未侦测到A也向B发送,故A和C同时将信号发送至B,引起信号冲突,最终导致发送至B的信号都丢失了。
含义:用鉴别密钥s级联报文m,生成的m+s,计算出的密码散列H(m+s)的结果称为报文鉴别码 作用:被附加在报文之后,同时传送给收件人,收件人自己可以计算报文的MAC并与接收到的MAC相比较,如果它们相同,则报文在旅程中未被改变,保障数据的可靠性。
滑动窗口协议即GBN,SR GBN即后退N步协议 SR即选择重传协议 见传输层课后习题P23
大题参考课本课后题
与这些协议相关联的应用程序要求所有应用程序数据以正确的顺序和无间隙地接收。TCP提供这种服务,而UDP没有
通过链路或速率R发送大小为L的对象的时间是L / R. 平均时间是物体的平均大小除以R: Δ\DeltaΔ =(850,000位)/(15,000,000位/秒)= 0.0567秒 链路上的流量强度由β\betaβΔ\DeltaΔ=(16个请求/秒)(0.0567秒/请求)= 0.907给出。 因此,平均访问延迟是(0.0567秒)/(1 - 0.907)≈\approx≈ 0.6秒。 因此,总平均响应时间为0.6秒+3秒= 3.6秒 由于40%的请求在机构网络内得到满足,因此接入链路上的流量强度降低了40%。 因此,平均访问延迟是(0.0567秒)/ 1 - (0.6)(0.907) =0.124秒。 如果缓存满足请求,响应时间大约为零(以概率0.4发生); 缓存未命中的平均响应时间为0.124秒+ 3秒= 3.124秒(40%的时间发生)。 所以平均响应时间是(0.4)(0秒)+(0.6)(3.124秒)= 1.874秒。 因此,平均响应时间从3.6秒减少到1.874秒。
源端口号y和目的端口号x
是的,两个段都将被定向到同一个套接字。 对于每个接收的段,在套接字接口处,操作系统将为该过程提供IP地址以确定各个段的起源。
GBN: 2k SR:2k-1
a) 真正。假设发送者具有3的窗口大小和发送数据包1,2,3,在t0。在t1(t1>t0)接收机ACKS 1,2,3,在t2(t2>t1)发件人超时并重新发送1,2,3,在t3接收器接收的重复和重新确认1,2,3,在t4发送方接收,接收器在所发送的ACK的t1并前进其窗口4,5,6,在t5发送方接收到的ACK 1,2,3中的接收器在发送t2。这些ACK是它的窗外。 b) 真正。基本上通过相同的情况(a)中。 c) 真正。 d 真。注意,以1,SR,GBN的窗口大小,和交替位协议在功能上等同。要求1所述的窗口尺寸排除(在窗口内)外的顺序的数据包的可能性。累积ACK是在这种情况下,只是一个普通的ACK,因为它只能参照窗口内的单个数据包。
a) TCP的序号字段为32比特,则序号字段将会产生232个序号值,而序号是建立在传送的字节流上的,所以L的最大值为232=4294967296 b) 此过程报文段的数量为232/536约等于8012999段。 段数 * 首部字节数 = 本次传输首部字节数之和,即8012999段 * 66字节 = 528857934字节。 传输总字节数 = 232 + 528857934字节。 传输时间 = 传输总字节数/155Mbps = 248s
没有VC号可以分配给新VC; 因此无法在网络中建立新的VC。 每个环节都有两个可用VC号。有四个链接。这样的组合的数量为24 = 16。一个实例的组合是(10,00,00,10)。
注:最后一行括号内的值为128
223.1.17.0/26 223.1.17.128/25 223.1.17.192/28 (答案不唯一)
对应于位D1 =输出-1,1,-1,1,-1,1,-1,1 对应于位D0输出= 1,-1,1,-1,1,-1,1,-1
发送器2输出= 1,-1,1,1,1,-1,1,1; 1,-1,1,1,1,-1,1,1
没有数据的帧是32个字节长。假设11Mbps的传输速率,发送控制帧(诸如RTS帧,CTS帧或ACK帧)的时间(256个比特)/(11 Mbps)的= 23微秒。到发送数据帧所需的时间是(8256个比特)/(11 Mbps)的= 751 DIFS + RTS + SIFS + CTS + SIFS + FRAME + SIFS + ACK = DIFS + 3SIFS +(3 * 23 + 751)=微秒DIFS + 3SIFS + 820微秒
由于数据报必须首先转发到本地代理,并从那里转发到移动设备,因此延迟通常比通过直接路由更长。 但是,请注意,从通信者到移动站的直接延迟(即,如果数据报没有通过归属代理进行路由)实际上可能小于从通信者到归属代理和从通信者到手机的延迟总和。 这将取决于这些不同路径段的延迟。 注意,间接路由还添加归属代理处理(例如,封装)延迟。
两个手机肯定会具有相同的转交地址相同的访问网络。事实上,如果转交地址是外地代理的地址,那么这个地址是相同的。一旦外地代理解封装隧道数据报,并且确定移动站的地址,则分开的地址将需要使用到拜访网络内的单独发送的数据报其不同的目的地(移动台)。
在制作的过程中,有些疲累,突然冒出来一个想法,想让大家陪同我做一个实验
1. 我想知道分享项目凭借大家的支持能够走多远
2. 谁不想着自己的付出能够得到别人的认可呢,至少证明做的事情是有价值的
3. 是否目光所致之处,必有金钱相随
欢迎你的打赏,谢谢你,愿实验的结果可以容我晚上买烤冷面的时候能加上一只蛋
打赏的朋友就是我的用户,可以加qq:1175720614,私聊我下,我尽我所能为你打开一扇新世界的大门。