计算机网络试题库集及答案

计算机网络习题解答教材计算机网络 谢希仁编著第一章概述习题1-01计算机网络的进展可划分为几个阶段?每个阶段各有何特点?答:计算机网络的进展过程大致经受了四个阶段。60系统。这种网络系统是以批处理信息为主要目的。它的缺点是：假设计算机的负荷较重，会导致系统响应时间过长；单机系统的牢靠性一般较低，一旦计算机发生故障，将导致整个网络系统的瘫痪。络系统。为了抑制第一代计算机网络的缺点，提高网络的牢靠性和可用性，人们开头争论如何将多台计算机相互连接的方法。人们首先借鉴了电信部门的电路交换的思想。所谓“交换”，从通信资源的安排角度来看，就是由交换设备动态地安排传输线路资源或信道带宽所承受的一种技术。交换机承受的交换技术是电路交换(或线路交换)，它的主要特点是：①在通话的全部时间内用户独占安排的传输线路或信道带宽，即承受的是静态安排策略；②通信双方建立的通路中任何一点消灭了故障，就会中断通话，必需重拨号建立连接，方可连续，这对格外紧急而重要的通信是不利的。明显，这种交换技术适应模拟信号的数据传输。然而在计算机网络中还可以传输数字信号。数字信号通信与模拟信号通信的本质区分在于数字信号的离散性和可存储性。这些特性使得它在数据传输过程中不仅可以连续分时发送，而且可以进展再加工、再处理。③计算机数据的产生往往是“突发式”的，比方当用户用键盘输入数据和编辑文件时，或计算机正在进展处理而未得出结果时，通信线路资源实际上是空闲的，从而造成通信线路资源的极大铺张。据统计，在计算机间的数据通信中，用来101%。另外，由于各异的计算机和终端的传输数据的速率各不一样，承受电路交换就很难相互通信。为此，必需查找出一种1964(Baran)在美国兰德(Rand)公司“论分布式通信”的争论报告中提出了存储转发(storeandforward)的概念。19621965(AdvancedResearchProjectsAgency，ARPA)和英国的国家物理试验室(NationalPhysicsLaboratory，NPL)都在对型的计算机通信技术进展争论。英国NPL(David1966首次提出了“分组”(Packet)196912中传送的信息被划分成分组(packet)，该网称为分组交换网ARPANET(当时仅有4ARPANET纪元。现在大家都公认ARPANET作为现代电信时代的开头。分组交换网是由假设干节点交换机和连接这些交换机的链路组成，每一结点就是一个小型计算机。它的工作机理是：首先将待发的数据报文划分成假设干个大小有限的短数据块，在每个数据块前面加上一些把握信息(即首部)，包括诸如数据收发的目的地址、源地址，数据块的序号等，形成一个个分组，然后各分组在交换网内承受“存储转发”机制将数据从源端发送到目的端。由于节点交换机临时存储的是一个个短的分组，而不是整个的长报文，且每一分组都暂存在交换机的内存中并可进展相应的处理，这就使得分组的转发速度格外快。由此可见，通信与计算机的相互结合，不仅为计算机之间的数据传递和交换供给了必要的手段，而且也大大提高了通信网络的各种性能。由此可见，承受存储转发的分组交换技术，实质上是在计算机网络的通信过程中动态安排传输线路或信道带宽的一种策略。值得说明的是，分组交换技术所承受的存储转发原理并不是一个全的概念，它是借鉴了电报通信中基于存储转发原理的报文交换的思想。它们的关键区分在于通信对象发生了变化。基于分组交换的数据通信是实现计算机与计算机之间或计算机与人之间的通信，其通信过程需要定义严格的协议；而基于报文交换的电信通信则是完成人与人之间的通信，因而双方之间的通信规章不必如此严格定义。所以，分组交换尽管承受了古老的交换1-1优点。与电路交换相比，分组交换的缺乏之处是：①每一分组在经过每一交换节点时都会产生确定的传输延时，考虑到节点处理分组的力气和分组排队等候处理的时间，以及每一分组经过的路由可能不等同，使得每一分组的传输延时长短不一。因此，它不适用于一些实时、连续的应用场合，如话音、视频图像等数据的传输；②由于每一分组都额外附加一个头信息，从而降低了携带用户数据的通信容量；③分组交换网中的每一节点需要更多地参与对信息转换的处理，如在发送端需要将长报文划分为假设干段分组，在接收端必需按序将每个分组组装起来，恢复出原报文数据等，从而降低了数据传输的效率。尽管如也是现代计算机网络技术进展的重要根底。议的计算机网络。局域网络系统日渐成熟。随着计算机网络的普及和应用推广，越来越多的用户都期望将自己的计算机连网。然而实现不同系列、不同品牌的计算机互连，明显并不是一件简洁的事情。由于相互通信的计算机必需高度协调工作，而这种协调是相当简洁的。为了降低网络设计的简洁性，早在当时设计ARPANET简洁的问题转换为假设干个较小的子问题进展分析和争论。随着ARPANET各个国家甚至大公司都建立了自己的网络体系构造，如IBM络体系构造SNA(SystemNetworkArchitecture)，DECDNS(DigitalNetworkArchitecture)。这些网络体系构造的消灭，使得一个公司生产的各种类型的计算机和网络设备可以格外便利地进展互连。但是，由于各个网络体系构造都不一样，协议也不全都，使得不同系列、不同公司的计算机网络难以实现互联。这为全球网络的互连、互通带来了困难。2080际标准化组织ISO(InternationalStandardOrganization19771984OSI-RM(Open指只要遵循OSI这一点格外像世界范围的和邮政系统。这里的“开放系统”，是指在实际网络系统中与互连有关的各个局部。它也是对当时各个封闭的网络系统而言的。在计算机网络进展的进程中，另一个重要的里程碑就是消灭了局域网络。局域网可使得一个单位或一个校园的微型计算机互连在一起，相互交换信息和共享资源。由于局域网的距离范围有限、连网的拓扑构造标准、协议简洁，使得局域网连网简洁，传输速率高，使用便利，价格也廉价。所以很受宽阔用户208019802月份美国电气和电子工程师学会组织公布的IEEE802进展和普及起到了巨大的推动作用。(20世纪90OSI计算机网络始终沿着标准化的方向在进展，而网络标准化的最大表达是InternetInternet最大的国际性计算机互联网，并已影响着人们生活的各个方面。由于Internet也使用分层次的体系构造，即TCP/IPTCP/IP2090速、高性能方向进展。由于Internet数量猛增，使得现有的Internet1993“NGII(NextGenerationInternetInitiative)行动打算”，该打算的目标是：开发规模更大、速度更快的下一代网络构造，使之端到端的数据传输速率超过100Mb/s10Gb/s；供给更为先进、实时性更高的网络应用效劳，如远程NGII高速全光网络，能实现更快速的交换和路径选择；保证网络信息的牢靠性和安全性。习题1-02试简述分组交换的要点。答：承受存储转发的分组交换技术，实质上是在计算机网络的通信过程中动态安排传输线路或信道带宽的一种策略。它的工作机理是：首先将待发的数据报文划分成假设干个大小有限的短数据块，在每个数据块前面加上一些把握信息(即首部)，包括诸如数据收发的目的地址、源地址，数据块的序号等，形成一个个分组，然后各分组在交换网内承受“存储转发”机制将数据从源端发送到目的端。由于节点交换机临时存储的是一个个短的分组，而不是整个的长报文，且每一分组都暂存在交换机的内存中并可进展相应的处理，这就使得分组的转发速度格外快。分组交换网是由假设干节点交换机和连接这些交换机的链路组成，每一结点就是一个小型计算机。基于分组交换的数据通信是实现计算机与计算机之间或计算机与人之间的通信，其通信过程需要定义严格的协议；分组交换网的主要优点：1、高效。在分组传输的过程中动态安排传输带宽。2、灵敏。每个结点均有智能，可依据状况打算路由和对数据做必要的处理。3、快速。以分组作为传4、牢靠。完善的网络协议；分布式多路由的通信子网。电路交换相比，分组交换的缺乏之处是：①每一分组在经过每一交换节点时都会产生确定的传输延时，考虑到节点处理分组的力气和分组排队等候处理的时间，以及每一分组经过的路由可能不等同，使得每一分组的传输延时长短不一。因此，它不适用于一些实时、连续的应用场合，如话音、视频图像等数据的传输；②由于每一分组都额外附加一个头信息，从而降低了携带用户数据的通信容量；③分组交换网中的每一节点需要更多地参与对信息转换的处理，如在发送端需要将长报文划分为假设干段分组，在接收端必需按序将每个分组组装起来，恢复出原报文数据等，从而降低了数据传输的效率。习题1-03试从多个方面比较电路交换、报文交换和分组交换的主要优缺点。答：电路交换，它的主要特点是：①在通话的全部时间内用户独占安排的传输线路或信道带宽，即承受的是静态安排策略；②通信双方建立的通路中任何一点消灭了故障，就会中断通话，必需重拨号建立连接，方可连续，这对格外紧急而重要的通信是不利的。明显，这种交换技术适应模拟信号的数据传输。然而在计算机网络中还可以传输数字信号。数字信号通信与模拟信号通信的本质区分在于数字信号的离散性和可存储性。这些特性使得它在数据传输过程中不生往往是“突发式”的，比方当用户用键盘输入数据和编辑文件时，或计算机正在进展处理而未得出结果时，通信线路资源实际上是空闲的，从而造成通信线路资源的极大铺张。据统计，在计算机间的数据通信中，用来传送数据的时101%。另外，由于各异的计算机和终端的传输数据的速率各不一样，承受电路交换就很难相互通信。分组交换具有高效、灵敏、牢靠等优点。但传输时延较电路交换要大，不适用于实时数据业务的传输。报文交换传输时延最大。习题1-07计算机网络可从哪几个方面进展分类？答：1、按交换方式：有电路交换、报文交换、分组交换、帧中继交换、信元交换等。2、按拓扑构造：有集中式网络、分散式网络、分布式网络。其中，集中式网络的特点是网络信息流必需经过中心处理机或网络交换节点(如星形拓扑构造)；分布式网络的特点是任何一个节点都至少和其他两个节点直接相连(如网状形拓扑构造)，是主干网常承受的一种构造；分散式网络实际上是星形网和网状形网的混合网。3、按作用范围：有广域网(WAN)、局域网(LAN)、城域网(MAN)。其中，广域网的作用范围为几十至几千公里，又称为远程网；局域网(10Mb/s以上)；城域网常介于广域网和局域网之间，局限在一个城市(5～50km)内。4按使用范围：有公用网和专用网。其中，公用网都是由国家的电信部门建筑和把握治理的；专用网是某个单位或部门为本系统的特定业务需要而建筑的，不对单位或部门以外的人员开放。习题1-09计算机网络由哪几局部组成？答：一个计算机网络应当有三个主要的组成局部：假设干个主机，它们向各用户供给效劳；一个通信子网，它由一些专用的结点交换机和连接这些结点的通信链路所组成；一系列的协议。这些协议是为在主机之间或主机和子网之间的通信而用的。习题1-10x(bit)。从源站到目的站共经过k段链路，每段链路的传播时延为d(s)，数据率为b(b/s)s(s)。在分组交换时分组长度为p(bit)，且各结点的排队等待时间可无视不计。问在怎样的条件下，分组交换的时延比电路交换的要小？解：承受电路交换：端到端时延：承受分组交换：端到端时延：，这里假定，即不考虑报文分割成分组后的零头。欲使，必需满足1-11在上题的分组交换网中，设报文长度和分组长度分别为x〔p+h〕〔bit〕，其中ph定长度，与pkb〔bit/s〕，但传播时延和结点的排队时间均可无视不计。假设打算使总的时延为最小，问分组的数据局部长度p答：分组个数x/p，传输的总比特数：(p+h)x/p源发送时延：(p+h)x/pb最终一个分组经过k-1(k-1)(p+h)/b总发送时延D=源发送时延+中间发送时延D=(p+h)x/pb+(k-1)(p+h)/b令其对p0，求极值p=√hx/(k-1)习题1-13面对连接效劳与无连接报务各自的特点是什么？答：所谓连接，就是两个对等实体为进展数据通信而进展的一种结合。面对连接效劳是在数据交换之前，必需先建立连接。当数据交换完毕后，则应终止这个连接。面对连接效劳具有连接建立、数据传输和连接释放这三个阶段。在传送数据时按序传送的。因面面对连接效劳供给牢靠的数据传输效劳。在无连接效劳的状况下，两个实体之间的通信不需要先建立好一个连接，因此其下层的有关资源不需要事先进展预留。这些资源在数据传输时动态地进展安排。无连接效劳的另一特征是它不需要通信的两个实体同时期是活泼的〔即处于激活态〕。当发送端有实体正在进展发送时，它才是活泼的。这时接收端的实体并不愿定必需是活泼的。只有当接收端的实体正在进展接收时，它才必需是活泼的。无连接效劳的优点是灵敏便利和比较快速。但无连接效劳不能防止报文的丧失、重复或失序。无连接效劳特别适合于传送少量零星的报文。习题1-14协议与效劳有何区分？有何关系？答：网络协议：为进展网络中的数据交换而建立的规章、标准或商定。由以下三个要素组成：语法：即数据与把握信息的构造或格式。语义：即需要发出何种把握信息，完成何种动作以及做出何种响应。同步：即大事实现挨次的具体说明。协议是把握两个对等实体进展通信的规章的集合。在协议的把握下，两个对等实体间的通信使得本层能够向上一层供给效劳，而要实现本层协议，还需要使用下面一层供给效劳。协议和效劳的概念的区分：1、协议的实现保证了能够向上一层供给效劳。本层的效劳用户只能观看效劳而无法观看下面的协议。下面的协议对上面的效劳用户是透亮的。2、协议是“水平的”，即协议是把握两个对等实体进展通信的规章。但效劳是“垂直的”，即效劳是由下层通过层间接口向上层供给的。上层使用所供给的效劳必需与下层交换一些命令，这些命令在OSI习题1-15网络协议的三个要素是什么？各有什么含义？答：网络协议：为进展网络中的数据交换而建立的规章、标准或商定。由以下三个要素组成：语法：即数据与把握信息的构造或格式。语义：即需要发出何种把握信息，完成何种动作以及做出何种响应。同步：即大事实现挨次的具体说明。习题1-16试述五层协议的网络体系构造的要点，包括各层的主要功能。答：所谓五层协议的网络体系构造是为便于学习计算机网络原理而承受的综合了OSITCP/IP1-11-1各层的主要功能：〔1〕应用层应用层确定进程之间通信的性质以满足用户的需要。应用层不仅要供给应用进程所需要的信息交换和远地操作，而且还要作为相互作用的应用进程的用户代理〔useragent),来完成一些为进展语义上有意义的信息交换所必需的功能。(2〕运输层任务是负责主机中两个进程间的通信。因特网的运输层可使用两种不同的协议。即面对连接的传输把握协议TCP和无连接的用户数据报协议UDP。面对连接的效劳能够供给牢靠的交付。无连接效劳则不能供给牢靠的交付。只是best-effortdelivery.(3)网络层网络层负责为分组选择适宜的路由，使源主机运输层所传下来的分组能够交付到目的主机。数据链路层数据链路层的任务是将在网络层交下来的数据报组装成帧〔frame)，在两个相邻结点间的链路上实现帧的无过失传输。物理层物理层的任务就是透亮地传输比特流。“透亮地传送比特流”指实际电路传送后比特流没有发生变化。物理层要考虑用多大的电压代表“1”或“0”，以及当发送端发出比特“1”时，接收端如何识别出这是“1”而不是“0”。物理层还要确定连接电缆的插头应当有多少根脚以及各个脚如何连接。习题1-18客户、效劳器、客户-效劳器方式。答：协议栈：指计算机网络体系构造承受分层模型后，每层的主要功能由对等层协议的运行来实现，因而每层可用一些主要协议来表征，几个层次画在一起很像一个栈的构造。实体：表示任何可发送或接收信息的硬件或软件进程。在很多状况下，实体是一个特定的软件模块。对等层：在网络体系构造中，通信双方实现同样功能的层。协议数据单元：对等层实体进展信息交换的数据单位。效劳访问点：在同一系统中相邻两层的实体进展交互〔即交换信息〕的地方。效劳访问点SAP效劳器方式所描述的是进程之间效劳和被效劳的关系。客户是效劳恳求方，效劳器是效劳供给方。客户-效劳器方式：客户-效劳器方式所描述的是进程之间效劳和被效劳的关系，当客户进程需要效劳器进程供给效劳时就主动呼叫效劳进程，效劳器进程被动地等待来自客户进程的恳求。习题1-20收发两端之间的传输距离为1000km，信号在媒体上的传播速率为。试计算以下两种状况的发送时延的传播时延：数据长度为107bit,数据发送速率为100kb/s。数据长度为103bit,数据发送速率为1Gb/s。解：〔1〕发送时延：传播时延：〔2〕发送时延：传播时延：其次章物理层习题2-01物理层要解决什么问题？物理层的主要特点是什么？答：物理层考虑的是怎样才能在连接各种计算机的传输媒体上传输数据比特流，而不是指连接计算机的具体的物理设备或具体的传输媒体。现有的网络中物理设备和传输媒体种类繁多，通信手段也有很多不同的方式。物理层的作用正是要尽可能地屏蔽掉这些差异，使数据链路层感觉不到这些差异，这样数据链路层只需要考虑如何完本钱层的协议和效劳，而不必考虑网络具体的传输媒体是什么。物理层的重要任务是确定与传输媒体的接口的一些特性。2-02试给出数据通信系统的模型并说明其主要组成构件的作用。答：一个数据通信系统可划分为三大局部：〔或发送端〔或传输网络〔或接收端。源系统一般包括以下两个局部：•源点：源点设备产生要传输的数据。例如正文输入到PC比特流。•发送器：通常源点生成的数据要通过发送器编码后才能在传输系统中进展传输。例如，调制解调器将PC输的模拟信号。•接收器：接收传输系统传送过来的信号，并将其转换为能够被目的设备处理的信息。例如，调制解调器接收来自传输线路上的模拟信号，并将其转换成数字比特流。•终点：终点设备从接收器猎取传送过来的信息。习题2-03试解释以下名词：数据、信号、模拟数据、模拟信号、数字数据、数字信号、单工通信、半双工通信、全双工通信。答：数据：是运送信息的实体。信号：则是数据的电气的或电磁的表现。模拟数据：运送信息的模拟信号。模拟信号：连续变化的信号。数字信号：取值为有限的几个离散值的信号。数字数据：取值为不连续数值的数据。单工通信：即只有一个方向的通信而没有反方向的交互。半双工通信：即通信和双方都可以发送信息，但不能双方同时发送〔固然也不能同时接收〕。这种通信方式是一方发送另一方接收，过一段时间再反过来。全双工通信：即通信的双方可以同时发送和接收信息。习题2-04物理层的接口有哪几个特性？各包含什么内容？答：〔1〕机械特性指明接口所用的接线器的外形和尺寸、引线数目和排列、固定和锁定装置等等。电气特性指明在接口电缆的各条线上消灭的电压的范围。功能特性指明某条线上消灭的某一电平的电压表示何意。规程特性说明对于不同功能的各种可能大事的消灭挨次。习题2-06用香农公式计算一下：假定信道带宽为3100Hz，最大信息传输速率为35kb/s，那么假设想使最大信息传输速率增加60%。问信噪比S/N应增大到多少倍？假设在刚刚计算出的根底上将信噪比S/N再增大到1020%？答：2-11基带信号与宽带信号的传输各有什么特点？10宽带信号是将基带信号调制后形成的频分复用模拟信号。承受基带信号传输，一条电缆只能传输一路数字信号，而承受宽带信号传输，一条电缆中可同时传送多路的数字信号，提高了线路的利用率。习题2-1356kb/s的调制解调器是否已突破了香农的信道极限传输速率?这种调制解调器的使用条件是怎样的?答：56kb/s器的使用条件是：用户通过ISP56kb/s。〔见以以下图〕2-15试写出以下英文缩写的全文，并进展简洁的解释。FDM，TDM，STDM，WDM，DWDM，CDMA，SONET，SDH，STM-1，OC-48，DTE，DCE，EIA，ITU-T，CCITT，ISO答：FDM(frequencydivisionmultiplexing)TDM(TimeDivisionMultiplexing)STDM(StatisticTimeDivisionMultiplexing)WDM(WaveDivisionMultiplexing)DWDM(DenseWaveDivisionMultiplexing)CDMA(CodeWaveDivisionMultiplexing)SONET(SynchronousOpticalNetwork)同步光纤网SDH(SynchronousDigitalHierarchy)同步数字系列STM-1(SynchronousTransferModule1OC-48(OpticalCarrier482-17共有4CDMA4A：〔-1–1–1+1+1–1+1+1〕 B：〔-1–1+1-1+1+1+1-1〕C：〔-1+1–1+1+1+1-1-1〕D：〔-1+1–1–1-1–1+1-1〕现收到这样的码片序列：〔-1+13+1-13+11〕。问哪个站发送数据10？答：S·A=〔＋1－1＋3＋1－1＋3＋1＋1〕／8=1，A1，B0，C，D12-18假定在进展异步通信时，发送端每发送一个字符就发送10比特〔一个起始比特，8ASCII〕。试问当5%时，双方能否正常通信？解：设发送端和接收端的时钟周期分别为X和Y。假设接收端时钟稍慢，则最终一9.5Y<10X。假设接收端时钟稍快，则最终一个采样必需发生在停顿比特开头之后，即9.5Y>9X。解出：5%是可以正常工作的。第三章数据链路层3-02数据链路层中的链路把握包括哪些功能？答：数据链路层中的链路把握功能有〔〕〔〕〔〕〕将数据和把握信息区分开〔6〕〔7〕寻址。习题3-03考察停顿等待协议算法。在接收结点，当执行步骤〔4〕时，假设将“否则转到〔7〕”改为“否则转到〔8〕”，将产生什么结果？答：“否则”是指发送方发送的帧的N〔S〕和接收方的状态变量V〔R〕不同。说明发送方没有收到接收方发出的ACK，于是重传上次的帧。假设“转到〔8〕”，则接收方要发送NAK。发送方连续重传上次的帧，始终这样下去。3-064kb/s,确认帧长度和处理时间均可无视。问帧长为多50%。解：依据以以下图所示停等协议中的时间关系：50%必需使数据帧的发送时间等于2倍的单程传播时延。即：C为信道容量，或信道速率。为帧长〔以比特为单位。所以得帧长bit3-09n1WT≤2n-1时，连续ARQ协议才能正确运行。〔〕明显WT内不行能有重复编号的帧，所以。设WT=2；留意以下状况：发送窗口：只有当收到对一个帧确实认，才会向前滑动一个帧的位置；明显只有接收窗口向前滑动时，发送端口才有可能向前滑动。发送端假设没有收到该确认，发送窗口就不能滑动。为争论便利，取n=30时，发送窗口的两个极端状态。1：发送窗口：0123456701234567全部确认帧收到 接收窗口：0123456701234567状态2： 发送窗口：0123456701234567全部确认帧都没收到 接收窗口：0123456701234567可见在状态2下，接收过程前移窗口后有效序列号的范围和发送窗口的旧范围之间有重叠，致使接收端无法区分是重复帧还是帧。为使旧发送窗口和接收窗口之间序列号不发生重叠，有WT＋WR≤2nWT≤2n-1。3-10ARQnWR≤2n/2的约束。答：因WT＋WR≤2nWR≤WTWR=WT时，WR2n/2。3-11ARQ3bitWT=6WR=3。试找出一种状况，使得在此状况下协议不能正常工作。答：发送端：01234567012345670接收端：012345670123456703-12ARQ3bitWT=8，试找出一种状况，使得在此状况下协议不能正常工作。答：发送端：01234567012345670接收端：012345670123456703-13在什么条件下，选择重传ARQ协议和连续ARQ协议在效果上完全全都？答：中选择重传ARQ协议WR=1时，或当连续ARQ协议传输无过失时。习题3-15设卫星信道的数据速率是1Mbit/s，取卫星信道的单程传播时延为0.25秒。每一个数据帧长为2023bit，无视误码率、确认帧长和处理时间。试计算以下状况下的信道利用率。承受停－等协议。承受连续ARQ协议，窗口大小WT＝7。承受连续ARQ协议，窗口大小WT＝127。承受连续ARQ协议，窗口大小WT＝255。解：3-16试简述HDLC帧各字段的意义。HDLC用什么方法保证数据的透亮传输？答：HDLC帧构造如以以下图：F。HDLC01111110作为标志以确定帧的边界。同一个标志既可以作为前一帧的完毕,也可以作为后一帧的开头。链路上全部的站都在不断地探究标志模式,一旦得到一个标志就,则认为该帧完毕了。地址域A。地址域用于标识从站的地址。虽然在点对点链路中不需要地址,但是为了帧格式的统一,也8位长,然而经过协商之后,也可以承受更长的扩展地址。把握域CHDLC定义了三种帧,(I帧)装载着要传送的数据,此外还捎带着流量把握和过失把握的信号。信息域INFO。只有I,其长度没有规定,但具体的实现往往限定了帧的最大长度。帧校验和域FCSFCS16bitCRC-CCITT标准产生校验序列,有时也使用CRC-3232位的校验序列。承受零比特填充法就可传送任意组合的比特流，或者说，就可实现数据链路层的透亮传输。3-17HDLC帧可分为哪几大类？试简述各类帧的作用。答：分三大类。12监视帧：用于数据流把握，帧本身不包含数据，但可执行对数据帧确实认，恳求重发信息帧和恳求暂停发送信息帧等功能。3无编号帧：主要用于把握链路本身，不使用发送或接收帧序号。3-19PPP协议的主要特点是什么？为什么PPP不使用帧的编号？PPP适用于什么状况？答：主要特点：点对点协议，既支持异步链路，也支持同步链路。PPP是面对字节的。PPP不承受序号和确认机制是出于以下的考虑：第一，假设使用能够实现牢靠传输的数据链路层协议〔如HDL的概率不大时，使用比较简洁的PPP协议较为合理。其次，在因特网环境下，PPP的信息字段放入的数据是IP数据报。假定我们承受了能实现牢靠传输但格外简洁的数据链路层协议，然而当数据帧在路由器中从数据链路层上升到网络层后，仍有可能因网络授拥塞而被丢弃。因此，数据链路层的牢靠传输并不能保证网络层的传输也是牢靠的。第三，PPP协议在帧格式中有帧检验序列FCS安段。对每一个收到的帧，PPP都要使用硬件进展CRC检验。假设觉察有过失，则丢弃该帧〔确定不能把有过失的帧交付给上一层。端到端的过失检测最终由高层协议负责。因此，PPP协议可保证无过失承受。PPP协议适用于用户使用拨号线接入因特网的状况。3-201101011011CRC的生成多项式是P(x)=x4+x+1。试求应添加在数据后面的余数。10，问接收端能否觉察？10，问接收端能否觉察？1110〔1101011011000010011〕10，1101011010111010011，余数为011，不为0，接收端可以觉察过失。10，11010110001110100111010，接收端可以觉察过失。第六章网络互连作为中间系统。转发器、网桥、路由器和网关有何区分？偿信号衰减。MAC网桥具有过滤帧的功能。路由器：网络层的中间设备。作用是在互连网中完成路由选择的功能。网关：网络层以上的中间系统。作用是在高层进展协议的转换以连接两个不兼容的系统。试简洁说明以下协议的作用：IP、ARP、RARP和ICMP。网络。ARP协议：完成IP地址到MAC地址的映射。IP成功的时机。6-09〔1〕〔2〕48，问该网络能够连接多少台主机？16bit8bit，问这两个网络的子网掩码有何不同？一个B。试问在其中每一个子网上的主机数最多是多少？A55。它是否为一个有效的子网掩码？C22F1481，试将其转换为点分十进制的形式.这个地址IP答：〔1〕CAB8位打算。而路由器查找网络由前24位打算。〔2〕6子网掩码一样，但子网数目不同。4094〔01〕。有效。但不推举这样使用。。C〔7〕有。对于小网络这样做还可进一步简化路由表。6-10IP(1)(2)7(3)53(4)48(5)(6)：〔1〕B〔2〕A〔3〕B〔4〕C〔5〕A〔6〕CTCPIP160bit网由两个局域网通过路由器连接起来。但其次个局域网所能传送的最长数据帧中的数据局部1200bit，因此数据报在路由器必需进展分片。试问其次个局域网向其上层要传送多少比特的数据〔这里的“数据”固然指局域网观看的数据〕？1200bit，即每个IP1024bit，3200bit4〔3200+4×160〕，3840bit。〔这三列分别是目的网络、子网掩码和下一跳路由器，假设直接交付则最终一列表示应当从哪一个接口转发出去〕：2802828128R292R3*〔默认〕R4现共收到5个分组，其目的站IP地址分别为：〔1〕0〔2〕2〔3〕51〔4〕7〔5〕0试分别计算其下一跳。：0280IP2。28，。28R2IP51，289228，经查路由表知，该R4IP72892，经查路由表知，该分组R3IP0，28924，经查路由表知，该分R4BIPnet-id。该单位有4000均分布在16个不同的地点。如选用子网掩码为，试给每一地点安排一个子网号码，并计算出每个地点主机号码的最小值和最大值。答：4000/16=250，平均每个地点250主机数=28-2=254>250，共有子网数=28-2=254>16，能满足实际需求。可给每个地点安排如下子网号码地点：子网号〔subnet-id〕子网网络号 主机IP的最小值和最大值1：00000001---542：00000010---543：00000011---544：00000100---545：00000101---546：00000110---547：00000111---548：00001000---549：00001001---5410：00001010---5411：00001011---5412：00001100---5413：00001101---5414：00001110---5415：00001111---5416：00010000---544000〔固定首部长度〕。现在经过一个网络传送，但此网络能MF答：IP数据报固定首部长度为20字节MF40003980001150014801021500148011853104010200370分两种状况〔使用子网掩码和使用CIDR〕写出因特网的IP层查找路由的算法。6-2456-61LAN2LAN5IP30.138.118/23。试给出每一个局域网的地址块〔包括前缀〕。30.138.118/23/23写成二进制表示：00011110100010100111011000000000掩码 11111111111111111111111000000000器地址为151个地址。地址块 00011110100010100111011*********安排地址块 000111101000101001110110********即 /24LAN29192安排地址块 0001111010001010011101110*******即 /25器地址为16个地址。需要/27地址块，可安排/26地址块。安排地址块 00011110100010100111011110******即 28/26址为4个地址。至少需要/29地址块安排地址块 00011110100010100111011111000***即 92/29用。也分一个/29地址块安排地址块 00011110100010100111011111001***即 00/29试找出可产生以下数目的A类子网的子网掩码〔承受连续掩码〕〔1〕2，〔2〕6，〔3〕20，〔4〕62，〔5〕122，〔6〕250〔320+2=22<2〔21013119〔1255.192.0.〔24〔5〔6以下有四个子网掩码，哪些是不推举使用的？〔1〕，〔2〕，〔3〕，〔4〕/24/24，/24。/24，/24132=〔10000100〕2，133=〔10000101〕2134=〔10000110〕2，135=〔10000111〕200111000100001，CIDR/22208.130.28/22。是否有哪一个地址块包含了另一地址块？假设有，请指出，并说明理由。答：208.128/11的前缀为：11010000100208.130.28/22：1101000010000010000101，11208.128/11208.128/11208.130.28/226-31IGPEGP假定网络中的路由器B〔和“下一跳路由器”〕N17AN22CN68FN84EN94FBC〔这两列分别表示“目的网络”和“距离”〕：N24N38N64N83N95试求出路由器B更后的路由表。N17A无信息，不转变N25C一样的下一跳，更N39C的工程，添加进来N65C不同的下一跳，距离更短，更N84E不同的下一跳，距离一样，不转变N94F不同的下一跳，距离更大，不转变假定网络中的路由器A〔和“下一跳路由器”〕N14BN22CN31FN45GAC〔这两列分别表示“目的网络”和“距离”〕：N12N21N33试求出路由器A更后的路由表。N13C不同的下一跳，距离更短，转变N22C不同的下一跳，距离一样，不变N31F不同的下一跳，距离更大，不转变N45G无信息，不转变第七章运输层7-01〔1〕试说明运输层的作用。网络层供给数据报或虚电路效劳对上面的运输层有何影响？IP接的？接收端收到有过失的UDP用户数据报时应如何处理？应用进程之间供给端到端的规律通信。都是。这要从不同层次来看。在运输层是面对连接的，在网络层则是无连接的。丢弃。解释为什么突然释放运输连接就可能丧失用户数据而使用TCP不丧失数据。121TCP2，1TCP2TCP1TCP21只会释放主机2到主机1方向的连接，即主机2不再向主机1发送数据，而照旧可接收主机1什么状况。3〔双方都〕，也要允许双方就初始序列号进展协商，这个序列号在握手过程中被发送和确认。现在把三次握手改成仅需要两次握手，死锁是可能发生的。作为例子，考虑计算机A和BBA，AB在A的应答分组在传输中被丧失的状况下，将不知道A是否已预备好，不知道A建议什么样A成功，将无视AA重复发送同样的分组。这样就形成了死锁。一个TCPTCPTCPTCP20IP20IP，IPIP20TCP6549564*102420ms，问所能得到的最大的吞吐量是多少？答：可见在报文段平均来回时延20ms64×1024×8吞吐量为=64×1024×8÷〔20×10-3〕=26214400bit/s=26.21Mbit/s552路。每条卫星链路又由上行链路和下行链路两局部组成。可以取这两局部的传播时延之和为150000km/s48kbit/s960bit。答：5段链路的传播时延=250×2+〔1500/150000〕×3×1000=530ms5=530+100=630ms7-13TCP512100TCP1001002007-15示意图，从连接建立阶段到连接释放都要画上。解：8192几个数据报片？说明每一个数据报片的数据字段长度和片偏移字段的值。800：0，185，370，555，740925。法各起什么作用？“乘法削减”和“加法增大”各用在什么状况下？cwnd设置为一个最大报文段MSSMSS的数值。用这样的方法逐步增大发送端的拥塞窗口cwnd，可以使分组注入到网络的速率更加合理。RTTMSSACK传丧失的报文段而不必连续等待为该报文段设置的重传计时器的超时。快恢复算法：(1)ACKssthresh。与慢开头不同之处是拥塞窗口cwnd不是设置为1，而是设置为ssthresh+3*MSS。假设收到的重复的ACKn个〔n>3〕，则将cwnd设置为ssthresh+n*MSS。假设发送窗口值还容许发送报文段，就按拥塞避开算法连续发送报文段。假设收到了确认的报文段的ACK，就将cwnd缩小到ssthresh。〔即消灭一次网络拥塞〕，ssthresh0.5。当网络频繁消灭拥塞时，ssthresh值就下降得很快，以大大削减注入到网络中的分组数。“加法增大”是指执行拥塞避开算法后，当收到对全部报文段确实认就将拥塞窗口cwnd一个MSS1288bit30TCPTCP复使用的时候，具有一样序列号的TCP3030TCP255255×128×8÷30=8704b/sTCP8.704kb/s128ms。经测试，觉察吞吐120kbit/s。试问发送窗口是多少？答：来回路程的时延=128×2=256ms。待得到本窗口确实认，以得到的发送许可，这样8X8X 256×10-3 =120×103，X=7228256×103目的端口号、用户数据报的总长度、数据局部长度。这个用户数据报是从客户发送给效劳器UDP69，UDP2820UDPTFTP。第八章应用层8-02器与管辖区有何关系？答:域名系统的主要功能：将域名解析为主机能识别的IP地址。因特网上的域名效劳器系统也是依据域名的层次来安排的。每一个域名效劳器都只对域名体系中的一局部进展管辖。共有三种不同类型的域名效劳器。即本地域名效劳器、根域名效劳器、授权域名效劳器。当一个本地域名效劳器不能马上答复某个主机的查询时，该本地域名DNSDNS但当根域名效劳器没有被查询的主机的信息时，它确定知道某个保存有被查询的主机名字映对顶级域下面所属的全部的域名进展转换，但它确定能够找到下面的全部二级域名的域名效劳器。每一个主机都必需在授权域名效劳器处注册登记。通常，一个主机的授权域名效劳器ISPIP就在各管辖区中设置相应的授权域名效劳器。8-04FTPFTPFTP程，负责处理单个恳求。主进程的工作步骤：1、翻开熟知端口〔端口号为21〕，使客户进程能够连接上。2、等待客户进程发出连接恳求。但附属进程在运行期间依据需要还可能创立其他一些子进程。。FTPTCP把握连接在整个会话期间始终保持翻开，FTP器端的把握进程，但把握连接不用来传送文件。FTP传输恳求后就创立“数据传送进程”和“数据连接”，用来连接客户端和效劳器端的数据传送进程。数据传送进程实际完成文件的传送，在传送完毕后关闭“数据传送连接”并完毕运行。试述电子邮件的最主要的组成部件。用户代理UA的作用是什么？没有UA行不行？答：电子邮件系统的最主要组成部件：用户代理、邮件效劳器、以及电子邮件使用的协议。收邮件。CPUPC效劳器程序明显是很不现实的。电子邮件的信封和内容在邮件的传送过程中起什么作用？和用户的关系如何？〔收8-09答：TCP/IP收信人邮箱名@邮箱所在主机的域名“mailto:xiexiren@“8-10SMTP答：1.连接建立：连接是在发送主机的SMTP客户和接收主机的SMTP效劳器之间建立的。SMTP邮件传送。连接释放：邮件发送完毕后，SMTP应释放TCP连接。POPSMTP协议？IMAPPOP答：8-18、URI、、HTML、CGI、扫瞄器、超文本、超媒体、超链、页面、表单、活动文档、搜寻引擎。.gif.gifUDPTCP连接？0UDP4TCP8-25URL“:///file/file.html“:///file/file.html。此页面中有一个网络拓扑构造络拓扑”链接到该网络拓扑的具体状况的主页：“:///index.html“:///index.html答：链接的起点是文字时，对应的HTML语句：<A“:///index.html“HREF=”:///index.html”>网络拓扑</A>(2HTML<A“:///index.html“HREF=”:///index.html”><IMGSRC=”map.gif”></A>第四章局域网、一个715座在一个垂直面上构成一个正方形栅格组成的网的结点。设任意两个插座之间都允许连上电〔〔1〕集线器在中心的星形网；〔2〕总线式以太网。试计算每种状况下所需的电缆长度。4〔8〕。电缆总程度等于：7 154Σ Σ √〔i-4〕2+〔j-8〕2=1832〔m〕i=1 j=1〔4×6=24〔m〕，所以总长度等于7×56+24=416〔m〕10Mbit/s10Mb/s，20M试说明10BASE5，10BASE2，10BASE-T，1BASE-5，10BROAD36和FOMAU所代表的意思。答：10BASE5，10BASE2，10BASE-T1010Mb/s，BASE55002185T3600m。FOMAU:(FiberOpticMediumAttachmentUnit)光纤媒介附属单元。1Gbit/s10Gbit/s题？在帧的长度方面需要有什么转变？为什么？传输媒体应当有什么转变？答：以太网升级时，由于数据传输率提高了，帧的发送时间会按比例缩短，这样会影响冲突a802.3100bit/s〔64byte〕不变的方法，而将一个网段的最大电缆长度减小到100m，同时将帧间间隔时间由原来的9.6μs，0.96μs。1Gbit/s100m延长”64512100Mbit/s1Gbit/s绞线和光纤，10Gbit/s10〔1〕1010Mb/s〔2〕10100Mb/s：〔1〕1010Mb/s。〔1〕10100Mb/s。〔3〕10Mb/s。CSMA/CD5Mb/s，帧的平均长1000bit5µs/km。解：发送一个帧所需的平均时间为：NR+T0+τNR=(1-A)/A，A，N＝100，Amax=0.369,3400/100=34.74-10总线速度加倍。〔3〕10000bit。a〔1〕a1=a/4=0.025，Smax1=0.9000每个站每秒种发送的平均帧数的最大值=45填充得更满,信道利用率更高，所以每站每秒发送的帧更多。〔2〕a2=2a=0.2，Smax2=0.5296每个站每秒种发送的平均帧数的最大值=53减小〔1/2〕，所以最终每站每秒发送的帧比原来多。〔3〕a3=a/10=0.01，Smax3=0.9574每个站每秒种发送的平均帧数的最大值=4.8〔10〕，所以最终每站每秒发送的帧比原来少。1kmCSMA/CD1Gbit/s。设信号在网络上的传播速率为202300km/s。求能够使用此协议的最短帧长。端传播时延为：τ=1÷202300=5×10-6s=5μs，端到端来回时延为： 2τ=10μsCSMA/CD10μs，以1Gb/s10μs发送的比特数等于：10×10-6×1×109=10000bit=1250dC，帧长为12500d25m2500m10Mb/s10Gb/s〔4-9〕4简洁争论。〔4-9〕为：计算结果：距离d=25md=2500mC=10Mb/sC=10Gb/sC=10Mb/sC=10Gb/s争论：越大，信道利用率就越小。80%20%的通信量是太网集线器，另一个使用以太网交换机。你认为以太网交换机应当用在哪一个网络上？答：以太网交换机用在这样的网络，其20%通信量在本局域网而80%的通信量到因特网。CSMA/CDTDM比优缺点如何？答：CSMA/CDTDMTDM，为用户按时隙固定安排信道，即使当用户没有数据要传送时，信道在用户时隙也CSMA/CDTDMTDM己的时隙内没有数据发送的状况会更多，不利于信道的充分利用。对计算机通信来说，突发式的数据更不利于使用TDM方式。100m，2×108m/s。数据1Gbit/s512150064000a值，并进展简洁争论。答：a=τ/T0=τC/L=100÷〔2×108〕×1×109/L=500/L，Smax=1/〔1+4.44a〕，Tmax=Smax×1Gbit/s512，a=500/〔512×8〕=0.122，Smax=0.6486，Tmax=648.6Mbit/s1500，a=500/〔1500×8〕=0.0417，Smax=0.8438，Tmax=843.8Mbit/s64000,a=500/〔64000×8〕=0.000977,Smax=0.9957，Tmax=995.7Mbit/s的最大吞吐量就越大。以太网交换机有何特点？它与集线器有何区分？据。通信完成后就断开连接。特流进展复制转发，不能支持多端口的并发连接。网桥的工作原理和特点是什么？网桥与转发器以及以太网交换机有何异同？答：网桥的每个端口与一个网段相连，网桥从端口接收网段上传送的各种帧。每当收到一个则通过查找站表，将收到的帧送往对应的端口转发出去。假设该帧消灭过失，则丢弃此帧。网MAC同速率的局域网。但同时也增加了时延，对用户太多和通信量太大的局域网不适合。网桥与转发器不同，〔1〕网桥工作在数据链路层，而转发器工作在物理层；〔2〕网桥不像转发器转发全部的帧，而是只转发未消灭过失，且目的站属于另一网络的帧或播送帧；〔3CSMA/CDMAC不同速率局域网的作用。2-4的交换机构芯片，转发速度比网桥快。一个网桥的两个端口号都标明在图上。在一开头，两个网桥中的转发表都是空的。以后有以H1H5，H3H2，H4H3，H2H1。试将有关数据填写在下表中解：发送的帧网桥121〔转发？丢弃？登记？〕2〔转发？丢弃？登记？〕H1àH5MAC11MAC11转发，写入转发表转发，写入转发表H3àH2MAC32MAC31转发，写入转发表转发，写入转发表H4àH3MAC42MAC42写入转发表，丢弃不转发转发，写入转发表H2àH1MAC21 写入转发表，丢弃不转发接收不到这个帧第五章广域网答：虚电路效劳和数据报效劳的区分可由下表归纳：地址分组，一些路由可能会发生变化分组的挨次 总是按发送挨次到达目的站到达目的站时可能不按发送挨次端到端的过失处理由通信子网负责 由主机负责端到端的流量把握 由通信子网负责 由主机负责铺张带宽。而数据报效劳打算分组的去向过程很简洁，对每个分组都有分析时间的开销。从拥塞避开方面看：虚电路效劳因连接起来的资源可以预留下来，一旦分组到达，所需的带宽和结点交换机的容量便已具有，因此有一些避开拥塞的优势。而数据报效劳则很困难。调整路由得到补偿。因此虚电路效劳更脆弱。5-033151MB需0.01元。购置结点存储器的代价为每字节0.01元，而存储器的寿命为2年工作时间1000s2004〔虚电路或数据报〕更为经济？相差多少？答：每个分组经过4段链路意味链路上包括5个分组交换机。5×8=40bytes22×52×40×3600=1.5×107sec每字节每秒的费用=0.01/〔1.5×107〕=6.7×10-10元100040=1000×40×6.7×10-10=2.7×10-5(15-3)×4×200=9600bytes，每字节每链路的费用=0.01/106=10-8=9600×10-8=9.6×10-59.6-2.7=6.9可见，此题中承受虚电路实现方案更为经济，在1000秒的时间内廉价6.9毫分。一个分组是否可能被投送到错误的目的结点〔不管这个概率有多小？〕端到端通信是否确定也是牢靠的〔5-11〕？k2-k分组转变成送往另一个目的地的也是完全合法的分组。〔5-11〕5-04答：层次构造方式进展编址就是把一个用二进制数表示的主机地址分为前后两局部。前一部分的二进制数表示该主机所连接的分组交换机的编号，而后一局部的二进制数表示所连接的分组交换机的端口号，或主机的编号。承受两个层次的编址方案可使转发分组时只依据分组和第一局部的地址〔交换机号〕，即在进展分组转发时，只依据收到的分组的主机地址中的〔主并通过适宜的低速端口将分组交给目的主机。承受这种方案可以减小转发表的长度，从而削减了查找转发表的时间。p。现有一个主机经过两个网络结点与另一个主机以数据报方式通信，因此两个主机3传此分组。试问：每一个分组在一次传输过程中平均经过几段链路？每一个分组平均要传送几次？1〔主机-结点〕、2〔主机-结点-结点〕3〔主机-结点-结点-主机〕。1p，3〔1-p〕23L=1×p＋2×p〔1-p〕＋3×〔1-p〕2=p2-3p+3p=110<p<1要屡次发送。α=〔1-p〕2，两次传送成功的概率=〔1-α〕α，三次传送成功的概率=〔1-α〕2α，„„T=α＋2α〔1-α〕＋3α〔1-α〕2＋=［α/〔1-α〕］［〔1-α〕＋2〔1-α〕2＋3〔1-α〕3＋„„］由于 ∞∑kqk=q/〔1-q〕2k=1所以 T=［α/〔1-α〕］×〔1-α〕/［1-〔1-α〕］2=1/α=1/〔1-p〕2〔3〕HH=L×T=〔p2-3p+3〕/〔1-p〕2一个分组交换网其内部承受虚电路效劳，沿虚电路共有n一个方向设有一个缓存，可存放一个分组。在交换机之间承受停顿等待协议，并承受以下措施进展拥塞把握。结点交换机在收到分组后要发回确认，但条件是：①接收端已成功收到了该分组；②有空闲的缓存。设发送一个分组需T〔数据或确认〕，传输的过失可无视不计，主机和结点交换机之间的数据传输时延也可无视不计。试问：交付给目的主机的速率最快为多少？答：对时间以T1，12第2个结点交换机收到了分组，但不能应答。在时槽3的开头，第3个结点交换机收到了分组，但也不能应答。这样，此后全部的路由器都不会应答。仅当目的主机从目的地结点交换122〔n-1〕T。所以，源结点交5-11ABBCABCBACABB储器中所存信息全部丧失，但很快又恢复了工作。试证明：只有承受端到端发确认信息的方法〔CA〕，ABC。1：BAC〔随后C计时器到时后仍未收到确认，就会重发，这时B已恢复工作，再转发给C，则C收到两个重复的数据。2：如B承受接收数据-发确认-转发挨次工作，在向A发送完确认后〔A收到〕，处理机消灭故障，存储器中所存信息全部丧失，无法转发C，A因此就算全部的数据链路层协议都工作正常，端到端的通信不愿定牢靠。假设承受端到端发确认信息的方法，情形1中C在收到数据后，会给A发送确认，A收到后不会重发数据。在情形2CAA到确认，就重发数据，不会造成数据的丧失。所以只有承受端到端发确认信息的方法，才能ABC。一、现在最主要的三种网络电信网络〔网〕有线电视网络计算机网络(进展最快，信息时代的核心技术)二、internet和Internetinternet是一般名词泛指一般的互连网〔互联网〕Internet是专知名词,标准翻译是“因特网”世界范围的互连网〔互联网〕使用TCP/IP协议族前身是美国的阿帕网ARPANET三、计算机网络的带宽计算机网络的带宽是指网络可通过的最高数据率，即每秒多少比特。描述带宽也常常把“比特/秒”省略。10M10Mb/s。M106。四、对宽带传输的错误概念在网络中有两种不同的速率：信号〔即电磁波〕在传输媒体上的传播速率〔米/秒，或公里/秒〕计算机向网络发送比特的速率〔比特/秒〕,也叫传输速率。这两种速率的意义和单位完全不同。宽带传输：计算机向网络发送比特的速率较高。宽带线路：每秒有更多比特从计算机注入到线路。宽带线路和窄带线路上比特的传播速率是一样的。早期的计算机网络承受电路交换，型的计算机网络承受分组交换的、基于存储转发的方式。分组交换：在发送端把要发送的报文分隔为较短的数据块每个块增加带有把握信息的首部构成分组〔包〕依次把各分组发送到接收端接收端剥去首部，抽出数据局部，复原成报文IP网络的重要特点每一个分组独立选择路由。发往同一个目的地的分组，后发送的有可能先收到〔即可能不按挨次接收。当网络中的通信量过大时，路由器就来不及处理分组，于是要丢弃一些分组。因此，IP网络不保证分组的牢靠地交付。IP网络供给的效劳被称为：尽最大努力效劳(besteffortservice)五、最重要的两个协议：IP和TCPTCP协议保证了应用程序之间的牢靠通信,IP协议把握分组在因特网的传输,但因特网不保证牢靠交付.在TCP/IP的应用层协议使用的是客户效劳器方式。客户(client)和效劳器(server)都是指通信中所涉及的两个应用进程。客户效劳器方式所描述的是进程之间效劳和被效劳的关系。当A进程需要B进程的效劳时就主动呼叫B进程，在这种状况下，A是客户而B是效劳器。可能在下一次通信中，B需要A的效劳，此时，B是客户而A是效劳器。留意：使用计算机的人是“用户”(user)而不是“客户”(client)。客户和效劳器都指的是进程，即计算机软件。机器〔硬件〕不严格地称为效劳器。〔硬件〕主要是用来运行效劳器进程〔软件(server)一词有时指的是软件，但也有时指的是硬件。六、总结因特网(Internet)是世界范围的、互连起来的计算机网络，它使用TCP/IP协议族，并且它的前身是美ARPANET。计算机网络的带宽是网络可通过的最高数据率。因特网使用基于存储转发的分组交换，并使用IP协议传送IP分组。路由器把很多网络互连起来，构成了互连网。路由器收到分组后，依据路由表查找出下一跳路由器的地址，然后转发分组。IPIP网络供给尽最大努力效劳，不保证牢靠交付。TCP协议保证计算机程序之间的、端到端的牢靠交付。在TCP/IP的应用层协议使用的是客户效劳器方式。客户和效劳器都是进程〔即软件。客户是效劳恳求方，效劳器是效劳供给方。效劳器有时也指“运行效劳器软件”的机器。========================================================================一、IP网络是虚拟网络IP网络是虚拟的。在IP网络上传送的是IP数据报〔IP分组。实际上在网络链路上传送的是“帧MAC地址。地址解析协议ARP用来把IP地址〔虚拟地址〕转换为硬件地址〔物理地址。二、IP地址的表示方法IP地址的表示方法有两种：二进制和点分十进制。32IP地址是 位二进制数字，为便利阅读和从键盘上输入，可把每8位二进制数字转换成一个十进制数字，并32用小数点隔开，这就是点分十进制。三、因特网的域名因特网的域名分为：顶级域名二级域名三级域名四级域名四、域名效劳器DNS(DomainNameServer)因特网中设有很多的域名效劳器DNS，用来把域名转换为IP地址。五、电子邮件发送邮件使用的协议——简洁邮件传送协议SMTP(SimpleMailTransferProtocol)接收邮件使用的协议——邮局协议版本3POP3(PostOfficeProtocolversion3)IP和TCP协议六、统一资源定位符URL(UniformResourceLocator)URL用来标识万维网上的各种文档。因特网上的每一个文档，在整个因特网的范围内具有惟一的标识符URL。URL实际上就是文档在因特网中的地址。七、超文本传送协议(HyperTextTransferProtocol)万维网客户程序与效劳器程序之间的交互遵守超文本传送协议。八、完毕语IP地址是32位二进制数字。为便于阅读和键入，也常使用点分十进制记法。个人用户上网可向本地ISP租用临时的IP地址。域名效劳器DNS把计算机域名转换为计算机使用的32位二进制IP地址。发送电子邮件使用SMTP协议，接收电子邮件使用POP3协议。统一资源定位符URL惟一地确定了万维网上文档的地址。超文本传送协议用于万维网扫瞄器程序和效劳器程序的信息交互。超文本标记语言HTML使万维网文档有了统一的格式。IP不使用TCP协议。利用IP网关使得在一般之间可以打IP。==========================================================================一、因特网效劳供给者ISP(InternetServiceProvider)依据供给效劳的掩盖面积大小以及所拥有的IP地址数目的不同，ISP也分成为不同的层次。二、两种通信方式在网络边缘的端系统中运行的程序之间的通信方式通常可划分为两大类： C/S方式和P2P方式〔Peer-to-Peer，对等方式。三、因特网的核心局部网络核心局部是因特网中最简洁的局部。网络中的核心局部要向网络边缘中的大量主机供给连通性，使边缘局部中的任何一个主机都能够向其他主机通信〔即传送或接收各种形式的数据。因特网的核心局部是由很多网络和把它们互连起来的路由器组成，而主机处在因特网的边缘局部。在因特网核心局部的路由器之间一般都用高速链路相连接，而在网络边缘的主机接入到核心局部则通常以相对较低速率的链路相连接。主机路由器的用途则是用来转发分组的，即进展分组交换的。在网络核心局部起特别作用的是路由器(router)。路由器是实现分组交换(packetswitching)的关键构件，其任务是转发收到的分组，这是网络核心局部最重要的功能。四、电路交换电路交换必定是面对连接的。电路交换的三个阶段：建立连接、通信、释放连接。五、网络的分类不同作用范围的网络广域网WAN(WideAreaNetwork)局域网LAN(LocalAreaNetwork)城域网MAN(MetropolitanAreaNetwork)个人区域网PAN(PersonalAreaNetwork)从网络的使用者进展分类公用网(publicnetwork)专用网(privatenetwork)用来把用户接入到因特网的网络接入网AN(AccessNetwork)，它又称为本地接入网或居民接入网。注：由ISP供给的接入网只是起到让用户能够与因特网连接的“桥梁”作用。六、计算机网络的性能指标速率带宽吞吐量时延(delay或latency)〔发送时延)毕所需的时间。传播时延——电磁波在信道中需要传播确定的距离而花费的时间。注：信号传输速率〔即发送速率〕和信号在信道上的传播速率是完全不同的概念。处理时延——交换结点为存储转发而进展一些必要的处理所花费的时间。排队时延——结点缓存队列中分组排队所经受的时延。总时延=发送时延+传播时延+处理时延+处理时延时延带宽积利用率——分为信道利用率和网络利用率。信道利用率——某信道有百分之几的时间是被利用的〔有数据通过。网络利用率——全网络的信道利用率的加权平均值。注：信道利用率并非越高越好。七、网络协议(networkprotocol)简称为协议，是为进展网络中的数据交换而建立的规章、标准或商定。其组成要素有以下三点：语法 数据与把握信息的构造或格式。语义 需要发出何种把握信息，完成何种动作以及做出何种响应。同步 大事实现挨次的具体说明。八、实体、协议、效劳和效劳访问点实体(entity)——表示任何可发送或接收信息的硬件或软件进程。协议——是把握两个对等实体进展通信的规章的集合。在协议的把握下，两个对等实体间的通信使得本层能够向上一层供给效劳。要实现本层协议，还需要使用下层所供给的效劳。本层的效劳用户只能观看效劳而无法观看下面的协议。下面的协议对上面的效劳用户是透亮的。通过层间接口供给的。同一系统相邻两层的实体进展交互的地方，称为效劳访问点SAP(ServiceAccessPoint)。九、TCP/IP的体系构造路由器在转发分组时最高只用到网络层，而没有使用运输层和应用层。=================================================================================其次章物理层其次章一、物理层的根本概念物理层的主要任务是确定与传输媒体的接口的一些特性，即：机械特性——指明接口所用接线器的外形和尺寸、引线数目和排列、固定和锁定装置等等。电气特性——指明在接口电缆的各条线上消灭的电压的范围。功能特性——指明某条线上消灭的某一电平的电压表示何种意义。过程特性——指明对于不同功能的各种可能大事的消灭挨次。二、几个术语数据(data)——运送消息的实体。信号(signal)——数据的电气的或电磁的表现。“模拟的”(analogous)——代表消息的参数的取值是连续的。“数字的”(digital)——代表消息的参数的取值是离散的。码元(code)——在使用时间域〔或简称为时域〕根本波形。单向通信〔单工通信〕——只能有一个方向的通信而没有反方向的交互。双向交替通信〔半双工通信〕——通信的双方都可以发送信息，但不能双方同时发送(固然也就不能同时接收)。双向同时通信〔全双工通信〕——通信的双方可以同时发送和接收信息。四、基带信号和调制基带信号往往包含有较多的低频成分，甚至有直流成分，而很多信道并不能传输这种低频重量或直流重量。为了解决这一问题，就必需对基带信号进展调制(modulation)。最根本的二元制调制方法有以下几种：调幅(AM)：载波的振幅随基带数字信号而变化。调频(FM)：载波的频率随基带数字信号而变化。调相(PM):载波的初始相位随基带数字信号而变化。五、导向传输媒体双绞线、同轴电缆、光缆、无线信道。六、信道复用技术复用(multiplexing)是通信技术中的根本概念。复用技术的分类：频分复用FDM(FrequencyDivisionMultiplexing)时分复用TDM(TimeDivisionMultiplexing)波分复用WDM(WavelengthDivisionMultiplexing)码分复用CDM(CodeDivisionMultiplexing)常用的名词是码分多址CDMA(CodeDivisionMultipleAccess)。各用户使用经过特别选择的不同码型，因此彼此不会造成干扰。这种系统发送的信号有很强的抗干扰力气，其频谱类似于白噪声，不易被敌人觉察。每一个比特时间划分为m个短的间隔，称为码片(chip)。i1 i1 i1码片序列(chipsequence)每个站被指派一个唯一的mbit码片序列。如发送比特1，则发送自己的mbit码片序列。如发送比特0，则发送该码片序列的二进制反码。例如，S8bit00011011。100011011，011100100。每个站安排的码片序列不仅必需各不一样，并且还必需相互正交(orthogonal)。两个不同站的码片序列正交ST的规格化内积(innerproduct)都是0：ST

ST01mm i i1mi11：一个码片向量和该码片反码的向量的规格化内积值是–1。CDMACDMA的工作原理============================================================3章数据链路层一、数据链路层使用的信道分类数据链路层使用的信道主要有以下两种类型：点对点信道：这种信道使用一对一的点对点通信方式。播送信道：这种信道使用一对多的播送通信方式，因此过程比较简洁。二、各层传输的数据单位网络层：IP数据报〔或IP分组〕数据链路层：帧物理层：比特三、数据链路层传输数据时的三个根本问题封装成帧(framing)——在一段数据的前后分别添加首部和尾部，然后就构成了一个帧。首部和尾部的一个重要