计算机网络复习重点.doc

一1、电路交换是面向连接的连网方式，是传统电信网的核心，必须经过“建立连接、通信、释放连接”三步。特点：在通话的全部时间内，通话的两个用户始终占用端到端的固定传输带宽；灵活性和生存性差，线路中任何一点出故障，将导致通信的中断；用于传输计算机数据时线路的效率很低。分组交换采用存储转发技术，适用于计算机通信的交换技术。优点：优 点所采用的手段高效在分组传输的过程中动态分配传输带宽，对通信链路是逐段占用灵活每个结点均有智能，为每一个分组独立地选择转发路由迅速以分组作为传送单位，可以不先建立连接就能向其他主机发送分组；网络使用高速链路可靠完善的网络协议；分布式多路由的分组交换网，使网络有很好的生存性从网络的交换功能进行分类：电路交换报文交换分组交换混合交换2、网络系统非常复杂，包含大量的硬件和软件，而相互通信的计算机系统必须高度协调才能正常工作，“分层”可以将问题转化为若干较小的易处理的局部问题。分层的好处：（1）各层之间是独立的。（2）灵活性好。（3）结构上可分割开。（4）易于实现和维护。（5）能促进标准化工作3、协议：是控制两个对等实体进行通信的规则的集合。协议的两种存在形式：文字描述、程序代码服务：在协议的控制下，两个对等实体间的通信使得本层能够向上一层提供服务。要实现本层协议，还需要使用下面一层所提供的服务。4、网络协议即为进行网络中的数据交换而建立的规则、标准或约定。一个网络协议主要由以下三个要素组成：（1）语法，即数据与控制信息的结构或格式；（2）语义，即需要发出何种控制信息，完成何种动作以及做出何种响应；（3）同步，即事件实现顺序的详细说明。5、7层再在应用层和传输层间加表示层和会话层。应用层：运行各种进程运输层：负责主机中两个进程之间的通信网络层：为分组交换网上不同的主机提供通信，组装和合成报文，选择路由等数据链路层：组装和合成帧，查错控制物理层：透明的传输比特流，尽可能的屏蔽传输媒体的差异，透明的传输比特流。二1、物理层的主要任务可描述为确定与传输媒体的接口的一些特性，即：（1）机械特性：连接器形状，排列，尺寸等。（2）电气特性：电压的范围。（3）功能特性：电压的意义。（4）规程特性：事件顺序。3、信道:表示向某一个方向传送信息的媒体信道的传输模式(通信方式)通信双方的信息交互方式，按数据流动的方向有三种基本方式：（1）单向通信：又称为单工通信，即只能有一个方向的通信而没有反方向的交互。（2）双向交替通信：又称为半双工通信，即通信的双方都可以发送信息，但不能双方同时发送(当然也就不能同时接收)。（3）双向同时通信：又称为全双工通信，即通信的双方可以同时发送和接收信息。码元：时间轴上的一个信号编码单元。4、 传输媒体也称为传输介质或传输媒介，它就是数据传输系统中在发送器和接收器之间的物理通路。传输媒体可分为两大类:导向传输媒体、非导向传输媒体。光纤传输系统可分为：多模光纤和单模光纤。6、50欧姆同轴电缆又称为基带同轴电缆，一条电缆只用于一个信道，用于数字传输。75欧姆同轴电缆又称为宽带同轴电缆，一条电缆同时传输不同频率的多路模拟信号，用于模拟传输。8、码分复用CDM (Code Division Multiplexing)是另一种共享信道的方法，即码分多址CDMA (Code Division Multiple Access)每一个用户可以在同样的时间使用同样的频带进行通信。每个站被指派一个唯一的 m bit 码片序列发送1是对应m，发送0对应m的反码；每个站分配的码片序列不仅必须各不相同，并且还必须互相正交(orthogonal)。由于各用户使用经过特殊挑选的不同码型，因此不会造成干扰，码分复用最初是用于军事通信，因为这种系统发送的信号有很强的抗干扰能力，其频谱类似于白噪声，不易被敌人发现。9、同步通信：要求接收端的时钟频率和发送端的时钟频率相等；异步通信：在发送端将于发送的数据以字节（8bit）为单位进行逐个字节的封装，增加起停位。三1、滑动窗口解决思路：在连续ARQ协议中，必须对可以连续发出的最多帧数（已发出但未确认的帧）作限制。实现：循环重复使用有限的帧序号。概念发送窗口：用来对发送端进行流量控制，而发送窗口的大小WT就代表在还没有收到对方确认信息的情况下发送端最多可以发送数据帧数，只有序号在窗口内的帧才可以发送。规则：P80接收窗口：其大小WR代表可以连续接收的最多数据帧数，窗内是当前欲接收的数据帧的发送序号（只有序号在窗口内的帧才可以接收，否则丢弃）。每收到一个序号正确的帧，接收窗口就向前（即向右方）滑动一个帧的位置，同时发送对该帧的确认。接收窗口的规则：P81窗口尺寸：一般地，用n 个比特进行编号时，若接收窗口的大小为1，则只有在发送窗口的大小满足WT2 n1时，连续ARQ协议才能正确运行接收窗口驱动发送窗口的转动2、零比特填充法：数据中某一段比特组合恰好出现和F 字段一样的情况“0 1 0 0 1 1 1 1 1 1 0 0 0 1 0 1 0”会被误认为是F 字段发送端在5 个连 1 之后填入0 比特再发送出去填入0 比特“0 1 0 0 1 1 1 1 1 0 1 0 0 0 1 0 1 0”在接收端将5 个连 1 之后的0 比特删除，恢复原样在此位置删除填入的0 比特。差错控制：同停等协议四1、局域网的主要技术特点：地理范围、站点数目有限；高的数据传输速率、低误码率；为一个单位所拥有；易于建立、维护、扩展。拓扑结构：总线型、环型、星型、树型2、CSMA/CD协议即载波监听多点接入/碰撞检测多点接入：总线型网络，可以连接多个主机载波监听：发数据前侦听，线路空闲才发数据，避免冲突碰撞检测：边检测边发送，发现冲突立即停止，稍候再发争用期(contention period)取值为以太网的端到端往返时延2，又称碰撞窗口(collision window)，一般取51.2s，经过争用期的考验才能肯定数据发送是否成功。3、网络接口板又称为通信适配器(adapter)或网络接口卡NIC (Network Interface Card)，简称“网卡”。网卡与局域网之间的通信是通过电缆以串行方式进行的，而和计算机之间的通信是通过计算机主板上的I/O总线以并行传输方式进行的。网卡应具备的基本功能：串/并转换、并/串转换、缓寸数据、实现网络协议、在计算机的os安装设备驱动程序。局域网传输介质：双绞线（铜线）、同轴电缆（粗/细铜览）、光纤4、 扩展局域网，实现局域网之间的通信。中继器/HUB（转发器和集线器） 在物理层上实现互联（使冲突域扩大）网桥 在数据链路层上实现互联路由器 在网络层上实现互联5、 网桥（bridge）是工作在数据链路层的一种网络互连设备，它在互连的LAN之间实现帧的存储和转发。透明网桥工作原理归纳为：转发异网帧，丢弃本网帧，广播未知帧，学习源地址。特点：由网桥实现路由选择，网桥和路由对站点透明。隔离了冲突域，但对广播域的大小没有影响。五虚电路服务与数据报服务的对比1、 广域网是覆盖范围很广的长距离网络。相距较远的局域网通过路由器与广域网相连组成了一个覆盖范围很广的互联网，广域网是互联网的重要组成构件。由用户主机负责可以由网络负责，也可以由用户主机负责端到端的差错处理和流量控制到达终点时不一定按发送顺序总是按发送顺序到达终点分组的顺序出故障的结点可能会丢失分组，一些路由可能会发生变化所有通过出故障的结点的虚电路均不能工作当结点出故障时每个分组独立选择路由进行转发属于同一条虚电路的分组均按照同一路由进行转发分组的转发每个分组都有终点的完整地址仅在连接建立阶段使用，每个分组使用短的虚电路号终点地址不需要必须有连接的建立可靠通信应当由用户主机来保证可靠通信应当由网络来保证思路数据报服务虚电路服务对比的方面2、3、 路由表是根据一定的路由算法得到的，而转发表又是根据路由表构造出来的。路由选择协议负责搜索分组从某个节点到目的节点的最佳传输路由，以便构造路由表。从路由表再构造出转发表。分组是通过转发表进行的。结点交换转发表工作原理：采用两个层次的编址方案，可使在分组转发时只根据分组的第一部分地址（交换机号）；当分组到达目的的主机相连的节点交换时，交换机才检查第二部分地址（主机号），并通过合适的低速端口将分组将给目的地主机。4、拥塞，是在某段时间，若对网络中某一资源的需求超过了该资源能够提供的可用部分，时延增加，网络的性能降低。死锁是当提供的负载继续增加到某一数值时，网络的吞吐量就下降到零，网络已无法进行工作。六2、本网络本主机的IP：网络号=0，主机号=0；本网络所有主机IP：网络号=0，主机号3、127.x.x.x属于特殊IP地址, 其作本地软件换回测试之用4、 划分子网原因是IP 地址的设计确实不够合理：IP 地址空间的利用率有时很低；给每一个物理网络分配一个网络号会使路由表变得太大因而使网络性能变坏；两级的IP 地址不够灵活。子网掩码作用，从一个IP数据报的首部并无法判断源主机或目的主机所连接的网络是否进行了子网的划分，使用子网掩码(subnet mask)可以找出IP 地址中的子网部分。将三级的IP地址和子网掩码按位与运算得到该主机所属的网络号。5、 超网是指用一个掩码将多个有类别的网络聚合成单个网络的过程。CIDR 把网络前缀都相同的连续的 IP 地址组成“CIDR 地址块”。一个 CIDR 地址块可以表示很多地址，这种地址的聚合常称为路由聚合，它使得路由表中的一个项目可以表示很多个（例如上千个）原来传统分类地址的路由。路由聚合也称为构成超网。无分类编址CIDR允许任意长度的网络地址前缀存在，即CIDR使用各种长度的“网络前缀”(networkprefix)来代替分类地址中的网络号和子网号。路由聚合是将网络前缀缩短，网络前缀越短，其地址块所包含的地址数就越多，故越准确。6、 IP数据报分片7、 路由器是一种具有多个输入端口和多个输出端口的专用计算机。其任务是转发分组。RIP是一种分布式的基于距离向量的路由选择协议。距离向量算法，收到相邻路由器（其地址为X）的一个RIP 报文：(1) 先修改此RIP 报文中的所有项目：将“下一跳”字段中的地址都改为 X，并将所有的“距离”字段的值加1。(2) 对修改后的RIP 报文中的每一个项目，重复以下步骤：若项目中的目的网络不在路由表中，则将该项目加到路由表中。否则 若下一跳字段给出的路由器地址是同样的，则将收到的项目替换原路由表中的项目。 否则 若收到项目中的距离小于路由表中的距离，则进行更新，否则，什么也不做。(3) 若3 分钟还没有收到相邻路由器的更新路由表，则将此相邻路由器记为不可达的路由器，即将距离置为16（距离为16表示不可达）。