第五章
1.如果因特网中的所有链路都提供可靠的交付服务，TCP可靠传输服务将是多余的吗？为什么？
7.MAC地址空间有多大？IPv4的地址空间呢？IPv6的地址空间呢？
8.假设节点A、B和C（通过他们的适配器）都连接到同一个广播LAN上。如果A向B发送上千个IP数据报，每个封装帧都有B的MAC地址，C的适配器会处理这些帧吗？如果会，C的适配器会将把这些帧中的IP数据报传递给C的网络层吗？如果A用MAC地址的帧中发送这些帧，你的回答会有什么样的变化？
9.为什么ARP查询要在广播帧发送？为什么ARP响应要在具有一个特定目的MAC地址的帧中发送？
三、《计算机网络》补充题
第一章
什么是协议？
协议定义了在两个或多个通信实体之间交换的报文格式和次序，以及在报文传输或接收或其他事件方面所采取的动作。
另外一个定义：网络协议是为网络数据交换而制定的规则、约定与标准（吴） 网络协议的三要素：语义、语法与时序；
? 语义：用于解释比特流的每一部分的意义； ? 语法：语法是用户数据与控制信息的结构与格 式，以及数据出现的顺序的意义； ? 时序：事件实现顺序的详细说明。
请对比分组交换和电路交换
通过网络链路和交换机移动数据有两种基本方法：电路交换和分组交换
? 电路交换:
? 会话沿着通信路径的资源（缓存、链路传输速率）预留、专用
? 电话网，每一会话建立一条“电路”，预留了恒定的速率4KHz
? 分组交换:
? 数据通过网络以离散的“块”发送 ? 资源不预留 ? 拥塞、等待 ? 因特网
电路交换是最落后的交换方式，先要建立电路连接（可以使虚拟电路），然后进行数据交换，数据交换结束之后释放电路。这种方式交换方式比较可靠，但是网络利用效率很低。现在一般不采用这种这种交换方式了。
分组交换是现在最常见的交换方式，它是把一个数据报分成若干个片段，然后分别同时发送，每个数据片段所经过的线路路由可能是不一样的，每个数据片段走什么路由要根据网络的具体情况和所使用的路由协议来决定。到达目的节点之后，再把所有数据片段重新组装好。这种交换方式的线路使用效率很高。
什么叫存储转发？
路由器收到一个分组，先暂时存储下来，在检查其首部，查找转发表，按照首部 中的目的地址，找到合适的接口转发出去。网络中使用包交换来发送包的特性。该名称的由来是因为沿着路径到目的地的每次交换都是接收包并暂时存储到存储器的过程。
请解释“封装”的概念
封装就是在数据前面加上特定的首部信息。
请简述因特网协议分层组织的原因
处理复杂系统：
? 明确的结构使得能够标识复杂系统构件的关系
? 分层的 参考模型 用于讨论， “分层”可将庞大而复杂的问题，转
化为若干较小的局部问题，而这些较小的局部问题就比较易于研究和处理。
? 模块化易于维护、系统的更新
? 各层服务实现的改变对于系统的其他部分透明，各层之间是独立
的，这样灵活性好，结构上可分割开。
大多数的计算机网络都采用层次式结构，即将一个计算机网络分为若干层次，处在高层次的系统仅是利用较低层次的系统提供的接口和功能，不需了解低层实现该功能所采用的算法和协议；较低层次也仅是使用从高层系统传送来的参数，这就是层次间的无关性。因为有了这种无关性，层次间的每个模块可以用一个新的模块取代，只要新的模块与旧的模块具有相同的功能和接口，即使它们使用的算法和协议都不一样。
简述因特网的协议分层，各层提供了什么服务；
五层协议的体系结构：应用层(application layer)、运输层(transport layer)、网络层(network layer)、数据链路层(data link layer) 、物理层(physical layer)
各层的作用： （1）物理层
任务：实现透明地比特流传送。
主要关注的问题：用多大的电压代表“1”或“0”；当发送端发出比特“1”时，在接收端如何识别出这是比特“1”而不是比特“0”；连接传输媒体的插头应当有多少只引脚以及各个引脚应如何连接等。
注意：构成传输媒体的一些物理介质，如双绞线、同轴电缆、光缆等，并不在物理层之内而是在物理层的下面。因此也有人把物理介质层当作第0层。
（2）数据链路层
任务：在两个相邻结点间的线路上无差错地传送以帧为单位的数据。 主要关注的问题：如何把一条有可能出差错的实际链路，改造成让网络层向下看起来好像是一条不出差错的链路。
（3）网络层
任务：为不同主机之间所传输的分组选择恰当的路由。 主要关注的问题：如何寻找恰当路由和平滑网络流量等。 （4）运输层
任务：在两端主机（也就是源站和目的站）的进程之间，建立一条传输连接，以透明地传送报文。
主要关注的问题：如何在一个不太可靠的通信子网上实现可靠的端到端数据传输。
注意：运输层一般只存在于通信子网以外的主机中。 （5）应用层 任务：
a. 确定进程之间通信的性质以满足用户的需求；
b. 将应用进程经常使用的一些功能（公共服务）进行标准化，并提供实现这些功能所要使用的协议。
因特网协议栈中的5个层次是什么？各层的主要任务是什么？
? 应用: 支持网络应用
? FTP, SMTP, HTTP
? 运输: 进程到进程数据传输
? TCP, UDP
? 网络:主机到主机数据传输
? IP, 选路协议
? 链路: 在邻近节点之间传输分组
? PPP, 以太网
? 物理: 将比特从一个节点传输到另外一个节点
路由器、链路层交换机、主机各处理了因特网协议栈中的哪些层次？ 路由器是网络层 链路层是数据链路层 主机是应用层
常见的住宅接入方式有拨号、不对称数字用户线ADSL、混合光纤同轴电缆HFC，请对它们的特征进行简单的比较 ? 拨号调制解调器
? 最高达56Kbps直接接入到路由器
? 该网络接入仅是通过沿着一条点对点拨号电话线的一对调制解调
器
? 不能同时上网和打电话：不能“总是在线”
? ADSL: 不对称数字用户线
? 一般由电话公司提供
? 类似于拨号接入，也是运行在现有的电话双绞线上 ? 限制了用户和ISP调制解调器的距离，所以速率高得多 速率在两个方向上是不对称的，下行的速率比上行高
? 最高达1 Mbps 上行 ? 最高达8 Mbps下行 频分复用能同时上网和打电话
? 高速下载信道 位于50KHz-1MHz频段 ? 中速上载信道位于 4KHz-50kHz频段
? 普通的双向电话信道 位于0KHz-4KHz频段
? HFC: 混合光纤同轴电缆
? 不对称:最高达30Mbps下行, 2 Mbps上行 由电缆和光缆将家庭连到IPS路由器
? 家庭共享到路由器的接入
需要特殊的调制解调器：电缆调制解调器＋10base－T以太网端口 部署: 可利用电缆电视公司 和DSL一样永远在线 可以共享广播媒体
考虑从某源主机跨越某一条固定线路向某目的主机发送一分组。列出端到端时延的组成，这些时延，哪些是固定的，哪些是变化的？
包括节点处理时延、排队时延、传输时延和传播时延（至于固定还是变化，书上和PPT都没有说到，网上也没有，建议大家自己再看看书，第23页） ? 1. 节点处理:
? 检查比特差错时间 ? 决定输出链路
? 2. 排队
? 等待输出链路传输的时间 ? 取决于路由器拥塞的等级
3. 传输时延:
? R= 链路带宽 (bps) ? L= 分组长度 (比特)
? 发送比特进入链路的时间= L/R 4、传播时延:
? d = 物理链路的长度
? s = 在媒体中传播的速度 (~2x108 m/sec) ? 传播时延 = d/s
请解释传输时延和传播时延的区别
传输时延----是指将数据由终端加载到信道上所需的时间。是路由器将分组推出去所需要的时间，它是分组长度和链路传输速率的函数，与两台路由器之间的距离无关
传播时延----是指数据在信道上传播所花费的时间。传播时延等于两台路由器之间的距离除以传播速率两者之和才是完成一次单向通信所花费的时间！