应用在链路层吗？ 书P153~154表
可以，P187总结第三段
? 简述TCP的加倍时间超时机制
P164 TCP的重传机制可能会因网络的拥塞更加严重，加倍时间超时机制，就是当网络拥塞时，将重传的时间加长，调节传输速度，缓解网络拥塞 ? 解释TCP快速重传机制，它有什么好处？
第四章
简述NAT网络地址转换的工作原理（ppt第四章）书228-229也有
答：出数据报: 每个外出的数据报用NAT的 IP地址和新的源端口号代替源IP地址和源端口号。等待远程的客户机/路由器的响应，将用NAT的IP地址和新的源端口号作为目的地址
记住(在NAT转换表中)每个源IP地址和源端口号到NAT的IP地址和新的端口号的转换对。
入数据报: 对每个入数据报的地址字段用存储在NAT表中的源IP地址和源端口号替代对应的NAT的IP地址和新的源端口号 。
简述NAT网络地址转换的优缺点（书P229）
答：缺点：1.端口号是用于编址进程的方法，而不是用于编址主机的 2.路由器通常应当处理最多达第三层的协议
3.NAT协议违反了所谓端到端原则，既主机间应相互直接对话。 4.地址短缺应由Ipv6解决。
4.妨碍P2P应用程序，包括P2P文件共享应用和P2P的IP之上话音应用。 5. （百度）在一个具有NAT功能的路由器下的主机并没有建立真正的端对端连接，并且不能参与一些因特网协议。一些需要初始化从外部网络建立的TCP连接，和使用无状态协议（比如UDP）的服务将被中断，送来的数据包很难不能到达正确的目的地址。NAT也会使安全协议变的复杂。
优点：使用NAT技术可以使一个机构内的所有用户通过有限的数个（或1个）合法IP地址访问Internet，从而节省了Internet上的合法IP地址；另一方面，通过地址转换，可以隐藏内网上主机的真实IP地址，从而提高网络的安全性。 （百度）
列举至少3种能够解决NAT 穿越问题的办法（百度） 答： (1)使用中转服务器,这种方法要求在公网上 假设一个中转服务器,通信双方分别与服务器建立 TCP连接,通信中的数据均发往服务器,再由服务 器转发。
(2)要求用户更改他们的NAT设备配置,开放
某些特定的端口,以满足通信需求。这种方法同样 不可取,因为这会降低安全性,而且一般用户并没 有权限去更改NAT设备的配置。 （3）NAT设备N 和NAT设
备M 把2个不同的私网连接到公网上的SIP 代理服务器
用于中转HostA 和HostB 之间的SIP 消息, 以协调
NAT穿越中的消息流。在通信之前通信双方通过与公网上的STUN 服
务器的通信, 可以获得某个内网传输层地址经NAT映射后的地址, 然后通过SIP 消息, 经S IP服务器中转, 把映射后的本机传输层地址告诉对方。此时, 通信双方即可向该传输层地址发送UDP消息, 实现不同NAT 内两主机间的直接通信。
在转发一个IP数据报过程中，如果路由器发现该数据报报头中的TTL字段为零，则其应该采用何种处理行为？（百度上有原题）
答：将该数据包丢弃，然后向源IP地址发送ICMP报文。
请简述Traceroute的工作原理（PPT第四章）
答：源向目的地发送一系列UDP段第一个 TTL =1第二个 TTL=2, 等不可能的端口号。当第n个数据报到达第n和路由器:路由器丢弃数据报，并向源发送一个ICMP报文(类型 11, 编码0)，报文包括路由器的名字和IP地址。当ICMP报文到达，源计算 RTT，Traceroute执行上述过程3次 停止规则：UDP段最终到达目的地主机
目的地返回ICMP “目的端口不可达”分组 (类型3, 编码3) 当源得到该ICMP, 停止。
简述路由算法的分类，因特网主要有那些选路算法 答：路由算法的分类：
1.根据全局式还是分布式区分： 全局选路算法 分布式选路算法
2.根据算法是静态还是动态来分类： （1）静态选路算法 （2）动态选路算法
3.根据算法是负载敏感还是负载迟钝区分： （1）负载敏感算法 （2）负载迟钝算法
因特网中的选路： 自治系统内部选路（RIP） AS内部选路（OSPF）
自治系统间的选路（BGP）
·简单对比虚电路网络和数据报网络(Ppt 第四章 第12 17 22页) 答：虚电路网络：
（1）在数据流动之前，先建立连接（呼叫），数据传输完成后拆除
（2）每个分组携带VC标识符
（3）在源到目的地路径上的每台路由器都要参与虚电路的建立，每个路由器完全知道经过它的所有虚电路，为每条经过的连接维护维护状态
（4）链路、路由器资源(带宽、缓存)可能分配给VC，转发表会不断更新 （5）内部网络更复杂，保证需求 数据报网络：
（1）在网络层无呼叫建立
（2）路由器功能：没有端到端连接的状态，无网络级“连接”的概念
（3）分组使用目的主机地址转发，在相同源和目的对可能采用不同的路径。 （4）可以互联不同的链路类型网络，便于新的服务应用 ·为什么给一条虚电路在不同的链路上分配不同的虚电路号？而不是使用一个全局的虚电路号(书P205) 答：（1）逐链路代替该号码减少了分组首部的VC字段的长度 （2）（important！）简化了虚电路的建立：当具有多个VC号时，该路径上的每条链路都能选择一个VC号，独立于沿着该路径的其他路径所选的VC号；如果一条路径是固定的VC号，路由器必须处理相当大的报文。 ·为什么IP网络会出现分组乱序的问题，为什么ATM网络可以实现有序分组交付？（Ppt 第四章 第九页 参考..） 答：ip网络是数据报网络，的服务模型是尽力而为的服务模型，既没有宽带保证，也没有无丢失的保证，有任何可能的顺序处理，并且不能维持定时，所以会出现分组乱序的情况；ATM网络是一种虚电路网络，如CBR，拥有恒定带宽的保证和无丢失的保证，有定时维持，所以可实现有序的分组。 ·数据报网络中地址前缀通常起表达什么含义？为什么在数据报网络中转发数据报的时候使用最长前缀匹配原则？（书P207 第二问…ppt 书 百度上都无…） 答：路由器根据目的地址的前缀，可以与表中的表项进行匹配，匹配的结果是：如果存在匹配，该路由器向通过与该匹配相联系的接口，向相联系的链路转发该分组。
·在网络层，若某个大报文被分段传输，请问接收方根据所接收到的IP数据报的哪些字段把这些小的分块还原为原来的大报文？并请简要描述根据这些字段进行报文组装的过程。(书P218)
答：接受方通过标识、标志和片偏移字段实现小的分块还原成原来的大报文。 （1） 创建一个数据报时，发送主机为该数据报设置源地址，目的地址与标识号。
路由器将一个数据报分片时，形成的每个数据报会附加上原数据报的源地址，目的地址和标识号。这样，目的地从同一发送主机收到一系列报文时，检查标识号确定哪些数据报文是同一较大报文分段形成
（2） 为了让目的主机确定收到最后一个报文片段，最后一个片的标志被标为
0，所有其他的标志被标成1
（3） 为了让目的主机确定一个片是否丢失，用偏移字段指定片应放在初始Ip
报文的那个位置。
·CIDR编址相对分类编址有什么好处？（书 P224） 答：一方面，大大减少了路由器转发表的长度。CIDR编址方法，其形式为a.b.c.d/x，地址的最高x部分比特构成IP地址的网络部分，常称为该地址的前缀；而一个组织通常分配一块连续的地址，即具有相同地址前缀的一段地址；组织外部的路由器转发数据时仅仅需要考虑IP地址的前缀部分的x比特，在组织内部路由器转发分组的时候才需要考虑剩下的比特。
另一方面，更加灵活高效。因为分类编址方法，被限制长度必须为8,16,24比特，在支持迅速增加的具有小、中规模子网组织数量上有问题，Ｃ类子网仅容纳254台，B类子网可以容纳65534台，处理非常不灵活，容易导致浪费