计算机通信与网络复习题要点

计算机通信与网络技术题目类型：选择题（20）,填空题（20）,判断题（10）,名词解释（30）,简答和计算（20）1、HTML什么意思（超文本标记语言）是WWW的基础之一，HTML通常以文件形式存储在Web服务器上，因此常常把这样的文件称为 HTML文件。2、中继器、集线器、网桥、交换机、路由器分别为那层设备，相关概念中继器（信道是信号的传输媒体及相关的设备）是物理层的设备。集线器是网桥是数据链路层的设备，网桥是为了把那些具有相同的物理层和媒体访问子层的局域网互联起来而设计的。交换机是网络层的设备，交换机使输入链路携带的多个用户要传输的数据在相应的输出链路上传输。路由器是网络层的设备，中继器-物理层中继器（Repeater）工作031的第一层（韧理岳）中继器是最简单的网络互眠设番，连接同一亍网 络的两个或多个网段，主要主成物哩层的功I能，负责在两个网络节点的物理层上按位诣递信息完成信号 的复制、调整和锁大功能，以此从而増协信号传输的距离，延长网銘的长度和積盖区撤，支持远距离的通 信。集线器-物理层重线器也称hub,二作花OSI七层结枸的第一皑物理层，属于些辜型设备接收數捐广博塩出，在局域网 内一般都是星型连接拓扑结构，每台工作站都连接到集线器上。由于集线器的带竟共享特性导致网络利用 敖牽根低一般在大中型的网路中不会使用到隼线器。规在的隼绘器基本都是全玖工複式，市武上當见的 隼纸器传输邃率普湛都为100Mbps.网桥-数据链路层，网桥是为了把那些具有相同的物理层和媒体访问子层的局域网互联起来而设计的。网桥和交换机一样都是工作在0囲模型的第二层（藪踞嚣路层），可以看咸是一个二层路由器（真正的 路由器是工作在网络层，根据IP地址进行信包蒔发）网桥可有效的将两个局域网（UN连起来，根据 MACW物建地址）来转发柿，使本地通信限制在本网段内并转岌相应的信号至另一网段，网桥通 當用于联接数星不参的、同一类型的网段。交换机-数据链路层，交换机使输入链路携带的多个用户要传输的数据在相应的输出链路上传输。交换机帧名思义以交换为主要功能，工作在OSI第二层（埶据謎路层），根据阳人匚地址逬行数据转发。 交换机的每一个端口都属于一个料與或，而集线器所有端口屈于一个冲突域。交换机通迥分析Ethernet 包的包头信息（其中包含了MAC地址、目标MAC地址、信息长度等），取得目标MAC地址后，查找 交换机中存储的地址对照表（MAC地址对应的口），确认具有此MAC地址的阿卡连接在哪个端口上， 然后将信包进到对应端口，有数的抑制F广鶴風昼。并目信息包处于并行状态，效至较高*路由器-网络层，路由器跟隼线器和交换机不同，是工作在OSI的第三层f网貉层），根据IP进行寻址错发教据包。路由 器是一种可以连接播个网络或网段的网络设备*能将不同网络或网段之间（比如局域网一一 M）的数据 信息进行挎换并为信包佶输忖斷最合适的路経，使它们之间能鵰进行數据传输，从而枸成一个更犬的网3、ATM网络相关概念ATM是基于信元的交换技术为具有统一结构的网络提供了一种通用的且适用于不同业务的面向连接型的传输模式。4、802.5令牌环概念、如何检错令牌环网络实际上是许多站点通过环接口连接到环中，环接口之间通过点到点线路连接而成。帧沿某一固定的方向环绕传递，每个站点从它的上游邻居接收到帧，然后转发给下游邻居站点。环网的问题之一是如果某处电缆断裂，则整个环都无法工作。可通过线路中心（wire center）来解决。旁路中继器由站点供电，出现故障时旁路，站点从环中移走，通过程序控制，检测到出错站点或环段时旁路故障站点。5、EIA RS-232C接口数据通信概念在数据通信时为连接DTE和DCE,即连接计算机主机或CRT终端盒调制解调器而制定的。6、以太网交换机转发方式，熟悉标准以太网（如10BaseT）表示含义帧转发方式：直通交换方式，存储转发交换方式数据转发方式：1.直接交换：在直接交换方式中，交换机边接收边 检测一旦检测到目的地址字段，就立即将该数据转发出去，而不管数 据是否出错，出错检测任务由节点主机完成.这种交换方式的优点是交 换延迟时间短，缺点是缺少差错检测能力，不支持不同输入/输出速率 的端口之间的数据转发.2存储转发交换：在存储转发方式，交换机首先要完整的接收站点 发送的数据,并对数据进行差错检测.如接收数据是正确的，再根据目 的地址确定输出端口号，将数据转发出去，这种交换方式的优点是具有 差错检测能力，并能支持不同输入/输出速率端口之间的数据转发，缺 点是交换延迟时间相对较长.3改进的直接交换：改进的直接交换方式将直接交换与存储转发 交换结合起来，在接收到数据的前64字节之后,判断数据的头部字段 是否正确，如果正确则转发出去，这种方法对于短数据来说，交换延迟 与直接交换方式比较接近；而对于长数据来说，由于它只对数据前部 的主要字段进行差错检测，因此交换延迟将会明显减少.以太网是基带局域网规范，是当今现有局域网采用的最通用的 通 信协议标准。以太网络使用CSMA/CD （载波监听多路访问 及冲突检 测）技术，并以10M/S的速率运行在多种类型的电缆上。lObaseT指的是使用两对双绞线电缆连接(第 3, 4或5类电缆) 的1OMbit/s基带以太网规范。其中一对电缆用于发送数据；另一对 电缆用于接收数据。它是IEEE802.3规范的一部分，在每个网段上 的距离限制大约是100m。7、比特率、波特率在数字信道中，比特率是数字信号的传输速率，它用单位时间内 传输的二进制代的有效位(bit)数来表示，其单位为每秒比特数bit/s(bps)、每秒千比特数(Kbps)或每秒兆比特数(Mbps)来表示(此处 K和M分别为1000和1000000，而不是涉及计算机存储器容量时的 1024 和 1048576)。波特率指数据信号对载波的调制速率，它用单位时间内载波调制 状态改变次数来表示，其单位为波特(Baud)。波特率与比特率的关 系为：比特率二波特率X单个调制状态对应的二进制位数。8 WWW服务如何实现WWW本质上是一种客户机/服务器技术，WWW体系结构提供 了一个灵活且强有力的设计模型：应用软件采用标准数据格式显示， 并能通过它的浏览器进行浏览。9、Internet服务有哪些1、远程登录 2、文件传输 3、电子邮件 4、电子公告牌与网 络新闻 5、查找文件6、查找人员 7、以菜单方式浏览信息&按内容自动查找9、全球范围的超媒体信息浏览服务10、CRC编码效率循环冗余码CRC,k位要发送的信息位可对应于一个 (k-1)次多项 式K( x), r位冗余位对应于一个(r-1)次多项式R( x)。由k位信息 位后面加上r位冗余位组成的n二k+r位码字则对应于一个(n-1)次多 项式 T(x) K(x) R(x)编码效率R若码字中信息位为k位，编码时外加冗余位为r位, 则编码后得到的码字长为n二k + r位。11、模拟信号在数字信道上传输；数字信号在模拟信道上传输；使模拟信号在数字信道上传送，首先要将模拟信号转换为数字信 号，这个转换的过程就是数字化的过程， 数字化的过程主要包括采用 和量化两步。常见的将模拟信号编码到数字信道传送的方法主要有： 脉冲幅度调制(Pulse Amplitude Modulation，PAM)、脉冲编码调制(Pulse Code Modulation， PCM)、差分脉冲编码调制(Differential PCM，DPCM)和增量脉码调制方式(Delta Modulation，DM )。将数字信号使用模拟信道传送的过程是一个调制的过程，它是一个将数字信号(二进制0或1)表示的数字数据来改变模拟信号特征 的过程，即将二进制数据调制到模拟信号上来的过程。一个正弦波可以通过3个特性进行定义：振幅、频率和相位。当 我们改变其中任何一个特性时，就有了波的另一个形式。如果用原来 的波表示二进制1,那么波的变形就可以表示二进制0;反之亦然。波的3个特性中的任意一个都可以用这种方式改变， 从而使我们至少 有 3 种将 数字数 据 调制 到 模 拟信 号 的机 制 ：幅移 键控 法 ( Amplitude-Shift Keying ， ASK )、频 移 键 控法 ( Frequency-Shift Keying , FSK)以及相移键控法(Phase-Shift Keying, PSK)。另外， 还有一种将振幅和相位变化结合起来的机制叫正交调幅( Quadrature Amplitude Modulation , QAM) 。其中正交调幅的效率最高,也是现在 所有的调制解调器中经常采用的技术。12、计算机网络通信方式 单工通信：一端只发送,而另一端只接收 双工通信： 信道可双向传输, 双工通信又可分为全双工和半双工 两种,前者是指在任何时刻在两个方向上可以同时进行通信, 后者是 指虽然在两个方向上都可以进行通信, 但在任何给定的时刻只能在一 个方向上进行通信,换句话说,双向通信一定是交替进行的。13、计算机网络协议组成 计算机网络协议是有关计算机网络通信的一整套规则, 或者说是 为完成计算机网络通信而制订的规则、 约定和标准。网络协议由语法、 语义和时序三大要素组成。 语法：通信数据和控制信息的结构与格式； 语义：对具体事件应发出何种控制信息, 完成何种动作以及做出何种 应答。时序：对事件实现顺序的详细说明。14、HDLC 中透明传输问题HDLC 通过采用“0比特插入法 ”来保证数据的透明传输。即：在 发送端,只要发现有 5 个连续 “1,”便在其后插入一个 “0。”在接收一 个帧时,每当发现 5个连续 “1后”是“0,”则将其删除以恢复比特流的原貌。数据透明”规程应有将特定模式字符也作为普通数据字符处理 的能力，可以使用转义字符 DLE（ Data Link Escape来完成所需的“透明”通常的做法：将每个独立的控制字符都作为普通的数据字符对待，因而它可以出现在数据正文段中，而不具有通信控制的含义。而只有在这些字符紧随着一个 DLE转义字符后面时才具有通信控制 的含义15、网络层、数据链路层、物理层的设备及所起作用物理层的主要设备：中继器、集线器。在物理媒体上传输原始的 数据比特流信号。物理层的功能是为在物理媒体上建立、维持和终止传输数据比特流信号的物理连接提供机械、电气、功能和过程的手段数据链路层主要设备：二层交换机、网桥。通过校验、确认和反 馈重发等将原始的物理连接改造成无差错的数据链路。网络层主要设备：路由器。通信子网的运行控制，主要解决如何 把网络协议数据单元（通常我们称为分组）从源传送到目标16、ISO分层中第N层与N+1层关系第N层为N+1层提供服务17、 IP协议相关概念、TCP协议相关概念、UDP协议相关概念Tran smissi on Con trol Protocol/I nter net Protocol的简写，中译名为传输控制协议/因特网互联协议，又名网络 通讯协议，是In ternet最基本的协议、In ternet国际互联网络的基础，由网络层的IP协议和传输层的TCP协议组成TCP (Tranfer Control Protocol )的缩写，是一种面向连接的 保证传输的协议，在传输数据流前，双方会先建立一条虚拟的通信道。 可以很少差错传输数据。UDP(User DataGram Protocol)的缩写，是一种无连接的协议，使用UDP传输数据时，每个数据段都是一个独立的信息，包括完整的 源地址和目的地，在网络上以任何可能的路径传到目的地，因此，能否到达目的地，以及到达目的地的时间和内容的完整性都不能保 证。18、交换机相关概念局域网交换机是一种工作在数据链路层的网络设备。交换机根据进入端口数据帧中的MAC地址，过滤、转发数据帧。它是基于 MAC 地址识别，完成转发数据帧功能的一种网络连接设备。交换机基础：局域网交换机的工作原理佃、IP协议下实现那些路由协议路由协议通过在 路由器之间共享路由信息来支持 可路由协议。路 由信息在相邻路由器之间传递，确保所有路由器知道到其它路由器的 路径。总之，路由协议创建了路由表，描述了网络拓扑结构；路由协 议与路由器协同工作，执行路由选择和数据包转发功能。根据路由算法，动态路由协议 可分为距离向量路由协议 (Distanee Vector Routing Protocol )和链路状态路由协议(Link State RoutingProtocol ）。1、距离矢量协议 2.链路状态（LS）路由协议根据路由器在自治系统（AS中的位置，可将路由协议分为 内部网关 协议（Interior GatewayProtocol , IGP）和外部网关协议（External Gateway Protocol ，EGP也叫域 间路由协议）。域间路由协议有两种：外部网关协议（EGP和边界网关协议（BGP。20、 IEEE 802标准中所支持的协议有那些THHE f办谏下各于办仪如下图所示匸r编号1r说期*5102. 1庚层慝其奁:互1：作提供用层标沖的桥架，包插端到SfitfriSG网絡互逵、 网络管理、路由迭捋、桥搖和性能测呈.802/2连接链昭控制LLC提供C別救拥诜路层的囱子层功能.提供LAN 、 MAC子层与岗层的仪问的一致接口.洪木网规也N义GSMA/CD标曲的媒悴访诃拧制（MZC子层 和物理层规范楸 12.4令牌总缄阿立义令牌传递总维的媒体访问控制于层和 物理层规范802.5令牌环綾网応义令牌传递环的姝体访问掠制MAC）子厘利物 理层规世城城网MAN宜义城械阳MAN）的媒休访诃控制MAC子 层和靭理层规柩（DQDH分布酿列戏总綾楸 2.7宽惜技术咨洵組曲其他分委员会挝供宽帯网堵技术的建谏和咨询光紆技用咨间組为其他分委罚会擬供使用有关光紆网絡技术的娃 议和界询(2.9綜合话音/敷捌局域网 TVD LAN、砲义综舎话音/數擱終端访问综含苗数拥局域两 t包括1VD LAN, MAN. WAN ）的媒休访问控 制MAC子层和物理层规范(2.10可互操竹局城网安全标St文扃域网互连安全机制802.11啟啟网钗fl由空碑体的媒体朋齣1 MAC）襁180112卿优先定义ft用按需优炖问方剛】OOMp屜的以册 标施2-221、ISO参考模型及层次划分概念共分为七层。从上到下依次为物理层、数据链路层、网络层、运 输层、会话层、表示层和应用层。物理层，采用防窃听技术，就是将传输线封装在内含高压气体的 密封管线中，以有效的对付搭线窃听的攻击手段。数据链路层，采用链路加密机制，对于点到点线路上的分组，他 们离开一台机器的时候可以加密，当进入另一机器的时候可以解密。网络层，可以通过安装防火墙来过滤好的分组和坏的分组，让好 的分组正常通过，坏的分组禁止出入。IPSec也是运行在这一层上。传输层，整个连接可以采用端到端的加密，也就是说，从进程到 进程的加密。介绍一种重要机制，SSL （安全套接字层），它在两个 套接字之间建立一个安全的连接。而它进行标准化之后得到TLS （传 输层安全）。在应用层上则解决了用户认证和不可否认这样的问题。传Mi层网纟各层Sft琳懾路层一一-谨李同備路疙制_一LLC介质访冋绘制 MAC物理层 1核理厘OS1舂*核和局域网参考棋型12-1局域剧益考模型22、计算机网络系统组成计算机网络系统是一个集计算机硬件设备、通信设施、软件系统 及数据处理能力为一体的，能够实现资源共享的现代化综合服务系 统。计算机网络系统的组成可分为三个部分，即硬件系统,软件系统及 网络信息系统。硬件系统是计算机网络的基础。计算机网络中的软件按其功能可 以划分为数据通信软件、网络操作系统和网络应用软件。网络信息 系 统是指以计算机网络为基础开发的信息系统D如各类网站、基于网络环境的 管理信息系统等23、基于网络层中分组交换所提供服务分组交换适合于计算机网络用于 数据传输，因为，计算机传输 数据速度很快，都是突发型的，分组交换无需建立连接，根据目标标 识进行分组的存储转发。24、常用信道复用有那些时分复用、频分复用、波分复用、码分复用、空分复用。25、IP分组在扩散中如何实现路径查找26、ARP协议于RARP协议概念ARP为地址解析协议。在已知要通信的对方的IP地址时，要找 到该IP地址对应的物理地址时，通过 ARP来实现地址转换。RARP 为逆向地址解析协议。在只知道自己的物理地址而要求确定自己的 IP地址的问题时，通过 RARP来实现反向地址转换。27、单工、半双工和双工通信概念单工指只能发信号或只能接收信号，单工通信是单向的。双工通信分为半双工和全双工。全双工指在任何时刻在两个方 向上可以同时进行通信；半双工指虽然在两个方向上都可以进行通 信，但在任何给定时刻只能在一个方向上进行通信，换句话说，双向 通信一定是交替进行的28、无连接、面向连接概念面向连接服务是网络层向运输层提供的一种可靠的数据传送方 式，所有分组按照发送顺序到达。进行数据交换的两个端系统之间有 一条虚电路为它们服务。无连接服务方式中，通信子网内部结点按数据报方式交换数据， 而与端系统相连的网络节点向端系统提供虚电路服务。扩展知识：（面向连接服务的主要特点有：面向连接服务要经过三 个阶段：数据传数前，先建立连接，连接建立后再传输数据，数据传 送完后，释放连接。面向连接服务，可确保数据传送的次序和传输的 可靠性。无连接服务的特点是：无连接服务只有传输数据阶段。消除了除 数据通信外的其它开销。只要发送实体是活跃的，无须接收实体也是 活跃的。它的优点是灵活方便、迅速，特别适合于传送少量零星的报 文，但无连接服务不能防止报文的丢失、重复或失序。TCP/IP协议在网络层是无连接的。而“端口”，是传输层的内容, 是面向连接的。协议里面低于1024的端口都有确切的定义，它们对 应着因特网上常见的一些服务。这些常见的服务可以划分为使用 TCP端口和使用UDP端口两种。）29、集线器、交换机概念，区别从工作原理来看，在OSI体系结构中，集线器属于OSI的第一层 物理层设备，而交换机属于 OSI的第二层数据链路层设备。从工作方式来看，集线器采用一种“广播”模式，因此很容易产 生“广播风暴”，当网络规模较大时性能会受到很大的影响。 而当交 换机工作的时候，只有发出请求的端口和目的端口之间相互响应而不 影响其他端口，因此交换机能够在一定程度上隔离冲突域和有效抑制“广播风暴”的产生。从带宽来看，集线器所有端口都是共享一条带宽，在同一时刻只 能有两个端口传送数据，集线器只能工作在半双工模式下；而对于交 换机而言，每个端口都有一条独占的带宽，当两个端口工作时并不影 响其他端口的工作，同时交换机不但可以工作在半双工模式下而且可 以工作在全双工模式下。区别总结：集线器只是连接多个计算机的网络设备，它只能起到 信号放大和传输的作用，不能对信号中的碎片进行处理，所以在传输 过程中容易出错。而交换机则可以看作为是一种智能型的集线器， 它 除了拥有集线器的所有特性外，还具有自动寻址、交换、处理的功能。 并且在数据传递过程中，发送端与接受端独立工作，不与其它端口发 生关系，从而达到防止数据丢失和提高吞吐量的目的。30、CSMA/CD 原理、数据传输方式原理：对于 CSMA 协议，当有两个帧发生冲突，在这两个坏帧 传输的时间内，其他站点都不能传输，如果帧比较长，会浪费相当多 的时间。如果在传输的时候继续监听，这样可以减少时间的浪费。 数据传输方式 ：1.若媒体空闲，传输；否则，转第 2 步。2. 若媒体忙，一直监听直到信道空闲然后立即传输。3. 若在传输中监听到冲突， 发出一个短小的人为干扰(jamming)信号(32比特)让所有的站点都知道发生了冲 突并停止传输。? 32比特的jam的目的是使那些接收到该帧的站点会发现帧的 CRC 校验码错误，从而会丢弃该帧。-这个被中断的帧被称为发育不全帧(Runt Frame)-32比特的jam只要不是正好等于刚刚遇到冲突 而中断的帧的 CRC 校验码就可以-许多以太网网卡在设计时发送 32个1,因为正好 等于发育不全帧的合法校验码的 概率只有 1/2八32。4. 发完人为干扰信号，等待一段随机的时间，再次试图传 输(从第 1 步开始重复)。31、物理层、数据链路层、网络层分别传输什么样的数据 物理层：传输原始的数据比特流信号。数据链路层：由比特组合而成的数据链路协议数据单元 DL-PDU网络层：网络协议数据单元（通常称为分组） 32、UDP的基本概念UDP是在IP层上附加了简单的多路复用功能，提供端到端的数据传输服务。33、会通过列表格方式给出最短路径与数据Dijkstra算法例:G(6,A)(b)从A出发到D的最短路径6cRddRe%RfDfRggRhDhUCQEFGHA200co0g000A6000BCQEF. GNA2B908B40oA60coED.FGHA2B90oB4E6E50ooF、GDFHA2B9090B4E6E5G9H（选G）D,G,HA2B9000B4E6E5F8H（选F）DA2B9H10B4E6E5F8D34、给出IP地址会进行子网划分（P354）（1）子网划分：将标准IP地址主机号分成两个部分；前面是内 部网络号（子网号），后面是这个子网的主机号。（2）子网掩码：因为子网的地址长度不是固定的，所以必须说明设备地址中的哪一部分是包含子网的网络地址段，地址中的哪一部分是主机地址段。（由于网络分类的不确定，不知到底哪些长度是网络 号、哪些长度是主机号）（3）子网掩码对应：网络号部分：全部为 1,主机号部分：全部 为0标准C类的IP地址的子网掩码：255.255.255.0（4）包含子网地址的网络号=IP地址A掩码? 三个子网只有10台主机，因此一个C类地址足够? 子网和主机所需位数的分配，可以根据子网或者每个子网中的 主机数来决定? 如按子网数来决定， 3 个子网需要 2 位编码， 00、 01、10、 11，但一般 00和 11保留，因此子网需要 3位编码，则子网掩码为如 C 类主机 202.1203 子网地址=001子网掩码 255.255.255. 224C 类 IP1100101001111000 0000001100100001202.120.3.33 子 网 掩 码 11111111111111111111111111100000255.255.255.224 超类子网IP描述202.120333/2735、无线局域网与令牌环采用什么类型传输协议无线局域网：IEEE802.11协议令牌环：令牌环媒体访问控制协议36、运输层功能描述（ P385）（1 ）第一个端对端，也就是主机到主机的层次；（2）高层用户就可利用运输层的服务直接进行端到端的数据传输； 通信子网的更替和 技术的变化通过运输层的屏蔽将不被高层用户看到；（3）分流 ，主要用于用于提高吞吐量；（4）复用，将多个运输通信合用一条网络连 接 ；（ 5）处理端到端的差错控制和流量控制的问题。总之，运输层为上层用户提供端对端的透明优化的数据传输服务。37、网络互连在物理层要求 数据传输率的和链路协议的相同。原因：1包括数据链路层，中继器工作于物理层。2. 数据链路层分为MAC子层和LLC子层，既是MAC子层之上，当 然包括LLC子层，只好说半层了。（但具体到实际的网桥产品是否 要求链路层协议一样，则要视是否支持多种介质和帧类型而定）3. 路由器支持多种网络协议在物理层连接时，如果协议相同而数据传输率不同的话，有 两种情况：一是发送方速率高于接收方，由于接收方来不及接收将导 致溢出，数据丢失。二是接收方速率高于发送方，这时不会有数据丢 失的情况，虽然效率比较低。但综合起来，通信是一个双方交互的过 程，无论如何都会产生一所描述的数据丢失的情形。38、RIP协议路由信息协议 RIP（ Rout ing In formation Protocol）是一个简单 的距离向量路由协议。? RIP有两种工作模式主机采用被动（passive）模式，只接收RIP消息不会传递自己的 路由表中的信息给别的路由器，只是静静地倾听其它RIP路由器广播 的路由信息，并且根据收到的路由信息更新自己的路由表。路由器采用主动（active）模式，发送和接收RIP消息 定期把路由信息传递给其它 RIP路由器，并且根据收到的RIP消息来 更新自己的路由表。? RIP 工作过程RIP 路由器初始化时， 会把那些到达它所直接连接的网络的 路由加载进来(距离一般被设置为 1)。一般 RIP 的具体实现也允许管理人员增加新的路由， 比如说 不是通过 RIP 协议了解到的路由。每个 RIP 路由器每隔 30 秒广播一个路由消息。? RIP 路由器也可能通过发送 Request 消息来询问别 的路由器有关某些路由或者所有路由的信息，比如 当一个主机启动后，可能要求相邻的 RIP 路由器传 递路由表中的所有信息。当 RIP 路由器 R 从路由器 G 收到一个路由消息时，它检查该 消息中包含的每一条到目的地 D 的路由，其中距离为 cost(G,D) ， 把该路由与自己路由表中到同一目的地 D 的路由相比较。如果路由表中不存在， 在路由表中增加一条路由： 到目的地 D 的下一个路由器跳段的地址为 G,距离为cost(R,G)+cost(GD)? RIP 路由失效-RIP在路由表中对每条路由都有一个计时器，当收到新的 有关这条路由的消息时， 该计时器被重新设置， 如果计时 器超时(超过 180秒，即连续 6 次没有收到路由消息， 是 一种 n 次有 k 次机制)，这条路由就被宣告为失效，即目 的地不可达。-失效路由并不马上从路由表中删去，因为这条失效的路由 还应该向邻居路由器报告，经过一段超时(garbage-collection timer, 90 秒)后，该路由最终被从 路由器的路由表中去掉。? RIP把距离在16 hops以上的路由作为不可达(“无穷大”)。 和其它别的距离向量路由协议，RIP协议也会遇到无穷计数问题.水平分割(Split-Horizon)：不要把从某个接口了解到的路由信息再通过该接口传递给其他路由器，以避免形成路由回路。毒性反转(Poisoned reverse)水平分割：如果两个路由器 相互之间有一个路由回路，即每个路由器都认为通过对方到达目 的地的路由。通过通知对方到目的地的路由的距离被置为无穷大。触发更新：它的基本思想是：一旦路由器到某个目的地的距 离有变化时，马上发送更新消息，不管是否到了定期发送路由更 新消息的时候，从而加快收敛过程。39、ping命令的工作原理Ping的原理就是首先建立通道，然后发送包，对方接受后返回返 回信息。这个包至少包括以下内容，发送时候，包的内容包括对方的 ip地址和自己的地址，还有序列数，回送的时候包括双方的地址，还有时间等。主要是接收方在都是操作系统内核里做好的，时刻在监听。提供一段c程序的代码。首先，Ping命令会构建一个固定格式的ICMP请求数据包，然后 由ICMP协议将这个数据包连同地址 “ 192.168.1.2-起交给IP层协议 (和ICMP 一样，实际上是一组后台运行的进程)，IP层协议将以地址“192.168.1作为目的地址，本机IP地址源地址，加上一些其他的控 制信息，构建一个IP数据包，并在一个映射表中查找出IP地址 192.168.1.2所对应的物理地址（也叫MAC地址，熟悉网卡配置的朋友 不会陌生，这是数据链路层协议构建数据链路层的传输单元 一一帧所 必需的），一并交给数据链路层。后者构建一个数据帧，目的地址是 IP层传过来的物理地址，源地址则是本机的物理地址，还要附加上一 些控制信息，依据以太网的介质访问规则，将它们传送出去。主机B收到这个数据帧后，先检查它的目的地址，并和本机的 物理地址对比，如符合，则接收；否则丢弃。接收后检查该数据帧， 将IP数据包从帧中提取出来，交给本机的IP层协议。同样，IP层检 查后，将有用的信息提取后交给ICMP协议，后者处理后，马上构建 一个ICMP应答包，发送给主机A，其过程和主机A发送ICMP请求 包到主机B 一模一样。40、DNS与DHCP原理、概念DNS（ Domain Name System/Domain Name Service 域名系统 /域 名服务）是一种组织成域层次结构的网络设备命名服务系统。DNS命名用于TCP/IP网络（如In ternet），用来通过用户友好的名字定位 网络设备和服务。当用户在应用程序中输入DNS名字时，DNS服务 可以将此名字转换（或称解析）为与此名字关联的数字地址信息（如 IP地址）。DHCP协议的概念：动态主机协议(Dynamic Host Configuration Protocol, DHCP)是一个局域网的网络协议，使用 UDP协议工作，主要有两个用途： 给内部网络或网络服务供应商自动分配IP地址给用户内部网络管理员作为对所有计算机作为中央管理手段。它分为两部分：一个是服务器端，另一个是客户端。所有的IP网络设定数据都由 DHCP服务器集中管理，并负责处理客户端的 DHCP要求;而客户端则会使用从服务器分配下来的IP环境数据。41、MAC地址、IP地址、两者区别；IP地址分类、范围IP地址是一个逻辑地址，在IP分组交由数据链路层做数据帧传 输时，使用各种子网的MAC地址，因此需要在IP地址与MAC地址 之间做转换，使用ARP协议和RARP协议。? IP地址可以有五种格式BD0网络号主机号A类01234816243113网络号主机号1 1 0网络号主机号1L 1()务点广播/组播地址1 1 1L I ()保留供将來使用E类主机地址.1,000127.255 255.255128 0.0.0191.255.255 255192.0.0.0223.255 255.255224.0.0.0239.255 255.255240.0.0.0247 255 255.255IP地址是一个逻辑地址而 MAC地址是一个物理地址 IP地址包括网络号和主机号，其中网络号标识该网 络；主机号标识该网络的主机口-A类地址：地址数：00000000-0111111127 = 128A类地址有:126,每个地址内的主机数是224-B类地址：网络号14位，B类地址有：2=16384 每个地址的主机数最大为216 =65536-C类地址：网络号21位，C类地址有：22097152每个地址的主机数最多：256香农则进一步硏究了受噪声(服从高斯分布)干扰的信 道的情况，给出了香农公式；C = /flog.(l + )(ipjr)A这里，S表示信号功率，N为噪声功率，S N则为信噪 比匚由于实际使用的信道，信噪比都要足够大，常用 101oew (S/N)以及分贝(DecibeL记为dB)为单位来 计量，在使用上述公式时要特别注意例如，信噪比为 30dB.带宽为4000Hz的信道最大的数据速率为30C = 4000 xlog.(1 + 10) = 4000 xlog .1001 = 40000(&/S)43、TCP三次握手实现过程。(P405)C型网络中发送运输实体发出 CR TPDU，接收运输实体收到CR TPDU后，发出CC TPDU，发送运输实体收至U CC TPDU，这个CR和CC TPDU的交换过程称为两次握手。如果 CR TPDU或CC TPDU被丢失或被延迟，导致两次握手连接建立失败.a)正常运输实体B运输实体A-因此使用三次握手(Three-Way Handshake)方法建 立连接。A发起连接建立B接受A确认并发数据4747b) CR延迟396卫够CRXCCYix旧的CRX到达BE接受A拒绝B的连接4647c) CC延迟REJZ CC5A发起连接建立 旧的CC到达AA拒绝该CCdtx,yB接受A接受正常的CC并发数据d)CR,DT 延迟Ljcrx旧的CR到达BB接受旧的DT到达EA拒绝47