计算机网络第七次作业

第一题 R3

路径损耗指的是无线信号在传播过程中产生衰减；多径传播指的是信号经反射以不同路径到达接收端产生混叠；来自其他源的干扰指的是同一频段的不同信号之间相互干扰。三者产生无线信道损伤的方式不同。

增加传输功率或者改变调制方案。

“三角形路由”指的是移动结点的间接路由选择方法存在的低效问题。在通信者与移动节点之间存在一条更有效的路由，发往移动节点的数据报也要先发给归属代理，然后再发送到外部网络。

a.

假定有一条报文，从C到B需要一个时隙，从B到A需要一个时隙（此时C不能传给B）。因此最大速率为每个时隙0.5条报文

b.

两边同时发送没有干扰，最大速率是每个时隙2条报文。

c.

A向B发的时候C必须静默，否则B会收不到。A和C轮流发，每个时隙1条报文。

d.

a）如果B可以边发边收，每个时隙1条报文，否则仍是每个时隙0.5条报文。

b）每个时隙2条报文。

c）每个时隙2条报文

e.

a）一次完整传输需要C->B->A->B->C四个时隙，每个时隙0.25个包。

b）A->B 同时 D->C, B->A 同时 C->D。每个时隙1个包。

c） A->B（数据）, B->A（ACK）同时 C->D（数据）, A->B（第二个包）同时D->C发送ACK。长期来看，仍然是每个时隙1个包。

a.

不能，因为距离向量算法每次只能更新相邻路由器的转发表，得要整条路径上的路由器都更新了之后才能路由到新的外部网络。

b.

有可能，在转发表逐渐更新的阶段，更新过的路由器认为用户在新的外部网络，未更新的路由器认为用户还在原来的网络。

c.

网络中的所有路由器都知道到达移动用户的路径，需要所有的转发表都被更新，所需时间约为网络中任意两点的平均跳数乘以平均每一跳的更新间隔。最坏情况是网络中相距最远的两节点之间的跳数乘以每一跳的更新间隔。