每个微网有至多7个从节点，如果设备是两个微网的主节点那么没有足够的数量为每个节点分配唯一地址。2)访问码标识了主节点的身份，，这会产生一个疑问，到底信息是来自于哪个微网。如果两个微网都使用了来自相同主机的访问码，那么就没有办法区分两个微网的祯。另外如果这样做，为什么不将2个网络并入到一个网络。
30.蓝牙的祯包含126bit的开销用作访问码和头，每跳有250-260us的稳定时间。在基本速率1Mbps下，250-260us 可以对应250-260bit。每个时间槽有625us，相当于在1Mbps下625bit的数据。所以在3槽祯的数据长度是625*3=1875bit。在这之中有250bit+126bit 到 260bit+126bit 即376bit-386bit用于其他开销所以数据段长度有1499(1875-386)到1509(1875-376)bit
31.蓝牙是用的是FHSS，类似于802.11。最大的区别在于蓝牙的跳速率为1600hops/sec，要比802.11快的多
32.5槽蓝牙在1Mbps的基本速率下可以传输3125bit(625*5)。其中2744bit 用于有效数据，重新编码后，内容被重复了3次(书上252面有提到)所以实际的数据是914bit 。效率为914/3152 = 29%
33.不包含，停留时间在802.11并不是标准呢的，所以需要一个变量去声明它。在蓝牙中，一般是625us，所以不需要声明它。所有的蓝牙设备已经将这机制固化在芯片中。 34.我们想要的结果是在一个时间槽内最多只有一个RFID标签想用。对10个标签来说最好的概率是1/10，这个情况出在Q=10，所以无冲突相应的概率是40%(根据图4-0，找不到这个图)
35.1)最主要担心的还是RFID标签被未经授权跟踪。他人可以使用RFID读卡器可以窃取标签内的信息，如果标签是敏感的信息的话，如通行证、身份证等，这会成为非常严重的问题。2)RFID可以改变标签内的信息，如改变商品价格，这对零售商来说将会是灾难
36.最差的情况是无穷无尽的512bit 长度的祯被发发送，如果背板的速率是10Gbps,每秒可以处理10^9/512 = 1953125frame/s
37.存储转发交换机可以等到存储祯的全部信息后，再进行检测并转发。而直通型交换机在包完全到达之前就已经开始检测，一检测到目的地址，转发就开始 38.A.B1使用端口2 3 4 B2使用1 2 3 B.B2使用1 3 B1使用 1 2 3
C.B2不会转发数据包，B1自然也不会(上题已经知道E-F的路径)
D.B2会使用端口2，B1不会转发(通过以上题目已经知道了各节点的位置) E.B2使用4端口，B1使用端口1
F.H是集线器所以B1会使用1 3 4 B2使用2
39.存储转发可以在转发之前先存储整个祯。等到一个祯全部储存口，会验证校验和。如果祯是损坏的，那么会立即被交换机丢弃。直通型的损坏祯不会被交换机丢弃，因为祯错误被发现的时候，祯已经被转发出去了。这就像小偷逃走后，才把门锁掉，不会有作用。 40.没有任何节点直接连接到网桥的端口或者或者网桥本身是环路的的一部分，这会出现在
到达跟的最短路径没有包含这个网桥。
41.不用，集线器只是将所有的线用电路方式连接在一起，不需要配置表，集线器中也没有路由。所有进入集线器的祯都会从其他线出来。
42.如果使用传统交换机也可以工作。那些进入核心区域的祯都是遗留祯，这需要依靠第一个中心交换机标记它们，而这可以通过MAC地址或者IP地址。类似的，交换机也必须为输出的祯去除标记 43.程序题
第五章
1.文件传输、远程登录、视频点播需要使用面向连接的服务。信用卡核对及其他销售终端，电子资金转账和其他远程数据库接口最好使用无连接服务
2.虚电路网络需要具备这样的能力，因为路由连接的建立需要数据包从从任意源头到任意目的能力。
3.需要通过协商给出窗口大小，最大包长，速率和定时值等参数
4.有可能，噪声干扰会篡改数据包。如果使用k位的校验，也有可能出现2^(-k)的错误，导致错误无法检测。如果目的地址或者虚电路号被改变，数据包可能被传送到错误的目的地。 5.使用最短路径算法找到一条路径。然后移除所有刚才已找到的路径的参数，然后再次运行最短路径。第二条路径不存在与刚才第一条路径重合的部分。当然即使两条路径都存在，这个算法也有失败的可能，所以算法的最大溢出值需要被使用。
6.解析：B的矢量(5,0,8,12,16,2)代表从B到ABCDEF的成本，所以
C通过B到达其他节点的成本(11,6,14,18,12,8)，计算方法每个值加上B C的成本 通过D (19,15,9,3,9,10) 通过E(12,11,8,14,5,9)
其中到达除了到达自身的链路成本为0，其他值选出三个表对应位置最小的值为(11,6,0,3,5,8) 出去的线路分别为(B,B,-,D,E,B)
7.路由表有50*8=400bit。这个表将以每秒2次的频率在各自线路上传输，所以800bps被该算法吞噬掉
8.这是在所有网络成立的。发送标志表明该数据包必须在所指示的线路上发送，确认标志表明它必须在这条线路上得到确认。如果一条线路它的发送标志和确认标志都为0，说明数据包既不从这条线路转发出去，也不从这条线路返回确认值。如果都为1，说明数据包又沿着返回ACK的线路返回给了源，这两个都是错误的，不可能存在的。
9.最小的是分成15个簇每个簇16个区域，每个区域20个路由，总共需要路由表大小15+6+20=51
10.家乡代理通过欺骗路由，使路由认为是移动主机回复了ARP包，来截获数据包。当路由获取到向移动主机发送的IP包时，它会广播一个ARP，询问该IP的物理层地址。当主机不在附近时，家乡代理会回复该ARP，所以路由就将移动主机的网络地址与家乡代理的MAC绑定。
11.逆向路径算法执行了5轮之后才结束。依次广播顺序为 AC,DFIJ,DEGHIJKN,GHKN,LMO。总共21个包
汇集树需要4轮14个包。
12.因为IFG没有在汇集树上，所有不用添加圆圈，只是在F的子节点增加了G，在G的子节点上增加F，当然也不用添加圆圈，因为该路径也没有出现在汇集树上 13.
14.H离B有3跳距离，所以需要发送3轮广播。
15.这种协议非常差，将时间按照时间T分槽，在槽1中，源路由发送第一包，在槽2时，第二个路由收到了数据包，但没有立即返回确认，在槽3时，第三个路由收到数据包，也没返回确认包，所有再次之后的路由都挂起中，第一个确认包只有当目的主机从目的路由上收到数据包后才能发送。当确认包返回时，花费了2倍的网络传输时间2(n-1)秒。所以吞吐量为每(2n-1)秒一个数据包
16.拓扑为源——源路由——目的路由——目的 1)数据包只传送了1跳的概率为p（源路由丢弃），传输了2跳的概率为p(1-p)(目的路由丢弃)，传输了3跳的概率为(1-p)^2(安全到达目的)。所以传输跳数的期望值为 p+2p(1-p)+3(1-p)^2 =p^2-3p+3。
2)数据包成功传输的概率为3跳的概率为(1-p)^2，将其设为α，可得数据包平均传输次数为
3)每个接收到的数据包所需的平均跳数
17.ECN是通过在数据包中打标志位向数据包发送拥塞指示。RED通过随机丢弃数据包向源暗示拥塞。ECN只有在没有缓存时才会丢弃数据包，而RED在缓存耗尽之前就开始随机丢弃数据包
18.每5us 一个令牌环每秒有200000个令牌环被发送，每个数据包48byte = 384bit ，那么有384bit*200000frame/s=76.8Mbps
19.答案为1.6s
20.A :2Mbps B:0Mbps C:1Mbps E:H:J:3Mbps K:2Mbps L:1Mbps
21.根据课本321页公式，, 每个包所经
历的延迟为T= (1/u)*(1/(1-p)) = 2us 的延迟，这里有10个路由，所以路由器花在排队和服务的时间为10*2us = 20us
22.加速转发(P325)不能保证，如果太多的数据包采用加速转发，他们的信道性能可能比一般信道要差
23.A-R1 可支持1024bytes，所以不需要分包头部长度900bytes数据+20bytesTCP头+20bytesIP头 = 940个
R1-R2可支持512bytes，需要分包，并且在另一个包头再添加一次IP头
R2-B支持512bytes，与上题一样
24.假设线路速度是b，那么每秒能传输的数据包个数是b/(1024*8) ，ID重绕需要ID号溢出也就是要发送65536个包。需要65536/(b/(1024*8)) = 2^29/b，这个时间需要大于等于数据包的生存期才能产生ID编号空间重绕 2^29/b = 10 ，b=53687091bps 25.因为每个片段路劲都需要该信息，所以选项需要被复制到每个段中
26.B类地址前缀是固定的10(P345 IP地址格式)，去除这2位有18位的网络地址，所以网络个数有2^18 = 262144 27.地址为194.47.21.130
28.掩码有20位，所有网络部分占了地址的20位，剩下12位留给主机，所以主机数量有2^12=4096
29.每个在商店里出售的以太网适配器（网卡）都有固定的MAC，生产者无法知道是哪个地方使用了这个卡，这个地址对路由选择来说就变得没有意义了。相反IP地址既可以是动态的也可以是静态，可明确的知道每个主机获取的IP地址
30.A需要4000个地址，所以需要12个主机地址位，20个网络位，所以A地址为198.16.0.0 - 198.16.15.255 写成198.16.0.0/20 形式
B需要2000个地址，所以需要11个主机地址位，21个网络位，所以B地址为198.16.16.0-198.16.23.255 写成198.16.16.0/21
C.需要4000个地址，所以需要12个主机地址位，20个网络位，所以C地址为 198.16.32.0-198.16.47.255，写成198.16.32.0/20
D.需要8000个地址，所以需要13个主机地址位，19个网络位，所以D地址为 198.16.64.0-198.16.95.255 写成198.16.64.0/19
31.可以被聚合到587.6.96.0/19的地址上，这个地址可以包含3个IP地址
32.需要添加一个新的表入口29.18.60.00/22提供给这块新的空闲地址，如果收到的数据包同时满足29.18.0.0/17 和 29.18.60.00/22。所以不必和聚合地址分割成几块，只要添加新的地址块就可以。
33.(a)该地址在135.46.60.0/22内，所以通过interface0输出
34.NAT安装之后，最主要的是所有数据包从一个路由出，也会从同一个路由返回。如果每个路由都有自己IP地址，并且所有的流量都通过同一个路由，NAT安装之后仍然可以工作。 35.ARP不是向网络层提供服务，二是本身是网络层的一部分，并且向传输层提供服务。链路层不会处理IP地址信息。
36.分段可能到达的时间是乱序，甚至其中有一些丢失。在传输过程中，数据报文可能被分成不同大小的部分。总大小在最后数据包到达和之前也无法知道。唯一重组报文的方法是设定一个缓冲区，存储所有的分片知道最后一个分片到达后，大小可知。在建立一个正确大小缓冲区，将所有分片放入缓冲区，并且设置为每个分段设置标志位追踪发片的到达情况，当所有标志都置1时，数据报文传输完成
37.最后一段也应该等待其他段的到来，如果其他段没有到来，那么最后一段也会超时丢弃 38.包头出错的后果比数据出错的后果要严重的多，一个出错的地址，可能导致数据包被送到错误的主机上，许多主机并不会验证收到的数据包是不是真正发给他们的。他们假设网络不会送给他们发送到其他主机的数据包。数据不校验是因为其开销太大，而且其他层也有先关的校验，没有必要在网络层上做这件事情
39.需要，Minneapolis的无线继续网并不会将原来应该发送到Boston的数据包直接发送到Minneapolis，在Boston 的家庭代理会将数据包转发到在Minneapolis的外国代理。
计算机网络第五版严伟潘爱民课后题1-7章完整版
