山东大学计算机网络考点整理.doc

名词解释： 单播：只有一个发送方和一个接收方的点到点传输。 组播：将一个数据包发送给一组机器，即所有机器的一个子集。 广播：将一个数据包发送给所有的目标机器。 面向连接的服务：按照电话系统建模，服务用户首先必须建立一个连接，然后使用该连接传输数据，最后释放连接。 无连接服务：按照邮政系统建模，每个报文都携带了完整的目标地址，每个报文都由系统中的中间节点路由，而且路由独立于后续报文。 服务：由一组原语正式说明，用户可以通过这些原语来访问该服务。 频分复用（FDM）：将频谱分成几个阶段，每个用户完全拥有其中的一个频段来发送自己的信号。 波分复用（WDM）：整个波长频带被划分为若干个波长范围，每个用户占用一个波长范围来传输。 时分复用（TDM）：每个用户周期性的获得整个带宽非常短的一个时间。 对等通信（P2P）：对等链接是指两个主机在通信时并不区分哪一个是服务请求方还是服务提供方，只有两个主机都运行了对等链接连接，他们就可以进行平等的对等连接通信。 DNS：一种层次的，基于域的将主机名（域名）映射成IP的命名方案。 计算机网络：表示一组通过单一技术相互连接起来的自主计算机集合。 TCP/IP协议：TCP/IP是一组协议的代名词，它还包括许多别的协议，组成了TCP/IP协议簇。TCP提供运输层服务，而IP提供网络层服务。TCP/IP协议作为一个网络体系结构，它分为四个层次，自底向上依次为数据链路层. 网络层. 运输层和应用层。 ARP：地址解析协议，根据IP地址获取以太网地址的协议。主机A通过广播请求拥有目标IP地址的主机，目标主机返回一个包含自己以太网地址的应答，这个广播和应答的过程所用的协议就是ARP协议。 ICMP：控制消息协议，通过向数据包的源地址报告有关事件使网络运行正常。 TTL：time to live，生存时间，IP头里面用来限制数据包生存期的计数器。 汇集树：依照最优化原则，从所有的源到一个指定目标的最优路径的集合构成的一棵以目标节点为根的树。 多路复用：一种信道的共享形式，用单根线缆传递多个信号。 带宽：单位时间内可以传递的数据位数，或对于介质而言没有明显衰减的一段频率范围。 协议：通信双方为了正常通信所进行的一组规则或约定的集合。 NAT：网络地址转换协议。在网络内部使用私有地址，在网络外部使用共有地址。使用源端口号+私有IP地址映射为新的原端口号，私有IP转换为公有IP。解决IP短缺问题。 ADSL:非对称用户数字线路。将线路带宽划分为多个信道，其中一大部分用于下行数据，一小部分用于上行数据，保留单独的语音信道，并使用几个信道隔离数据信道和语音信道。 隧道技术：当两端网络属于同一种网络时，中间网络采用的一种封装技术。在网络中间使用新的协议头驱动，在两端网络使用原有协议头驱动。 HDLC：高级数据链路控制，是一组用于在网络结点间传递数据的协议，各项数据和控制信息都以比特为单位，采用“帧”的格式传输。 交换机：数据链路层，多端口的网桥。根据帧目的地址转发，常被用来链接独立计算机。 路由器：网络层，当一个分组进入到一个路由器中的时候，帧头和帧尾被剥掉，位于帧的IP分组被传递给路由软件，路由软件利用分组的头信息来选择一条输出路线。 网关：传输层，应用层。应用网关是一个网络和另一个网络进行相互连通，提供特定应用的网际间设备。设在传输层的叫传输层网关。 简答： 计算机网络中使用两种主要的交换技术：（虚）电路交换和分组交换这两种交换技术的工作原理。 IP层所执行的分组转发算法。 （1）从IP数据报的首部提取目的地址D，得出网络地址N； （2）若N是与路由器直接相连的网络地址，则直接交付给D；否则（3）； （3）若路由表中有D主机路由，则数据报传送给下一跳路由器；否则（4）； （4）若路由表中有到网络N的路由，则数据报传送给下一跳路由器；否则（5）； （5）若路由表中有默认路由，则数据报传送给默认路由器，否则（6）； （6）报告分组转发出错。 简述数据链路层使用的一种滑动窗口协议的工作过程网桥（交换机）的工作原理。 漏桶和令牌桶是网络中用于流量整形的主要方法。根据所学知识，回答下面问题： 1）漏桶的工作原理是什么？ 2）令牌桶的工作原理是什么？ 3）两种算法的区别是什么？ 1）在每个主机连接到网络的接口处都包含一个漏桶，即一个有限长度的内部队列。如果当队列满的时候，又有一个分组到来，则该分组被抛弃。每经过一个常数时间才允许把一个分组放到网络上。 2）漏桶中保存的是令牌，这些令牌由时钟产生，每隔T产生一个。要使一个分组被传送出去它就必须要抓住并销毁一个令牌，令牌桶允许将令牌保存起来，直至达到桶的最大尺寸n，当令牌桶满后，令牌桶丢弃令牌，不丢弃分组。 3）流量整形策略不同：漏桶法不允许将空闲的主机许可权保存起来以便将来