计算机网络知识点

1、计算机网络知识点第一章概述1 .网络分为电信网络、有线电视网络和计算机网络。2 .计算机网络的两大功能：连通性和共享。3 .计算机网络（简称为网络network）由若干结点（node）和连接这些结点的链路（link）组成。很多情况下，我们可以用一朵云表示一个网络。从而忽视掉网络中的细节问题。4 .网络把许多计算机连接在一起，而互联网则把许多网络通过路由器连接在一起。与网络相连的计算机常称为主机。5 .因特网发展的三个阶段：从单个网络ARPANET向互联网发展的过程。建成了三级结构的因特网。逐渐形成了多层次ISP（Internetserviceprovider）结构的因特网。6 .interne

2、t（互联网）是一个通用名词，它泛指由多个计算机网络互连而成的计算机网络。在这些网络之间的通信协议可以任意选择，不一定非要使用TCP/IP协议。Internet（互联网，或因特网）则是一个专用名词，它指当前全球最大的、开放的、由众多网络相互连接而成的特定互联网，它采用TCP/IP协议族作为通信的规则，而且前身是美国的APPANET7 .ISP常译为互联网服务提供商。8 .ISP分为三个层次：主干ISP、地区ISP、本地ISP。9 .NAP（或称为IXP互联网交换点）网络接入点：用来交换因特网上流量；向各ISP提供交换设施，使他们能够互相平等通信。10 .因特网交换点IXP（InterneteXc

3、hangePoint）,主要作用是允许两个网络直接相连并交换分组，而不需要再通过第三个网络来转发分组。IXP常采用工作在数据链路层的网络交换机，这些网络交换机都用局域网互连起来。11 .所有的因特网标准都是以RFC的形式在因特网上发表的。RFC（RequestForComments）的意思是请求评论。注意，并非所有的RFC文档都是因特网标准，只有一部分RFC文档最后才变成因特网标准。12 .因特网的组成：边缘部分：用户利用核心部分提供的服务直接使用网络进行通信并交换或共享信息；主机称为端系统，（是进程之间的通信，主机A的某个进程和主机B上的另一个进程进行通信）。两类通信方式：客户（client

4、）服务器（server）方式：客户是服务的请求方，服务器是服务的提供方；客户程序：一对多，必须知道服务器程序的地址；服务程序：可同时处理多个远地或本地客户的请求（被动等待）；对等连接方式（p2p）：平等的、对等连接通信。既是客户端又是服务端；核心部分：为边缘部分提供服务的（提供连通性和交换）（主要由路由器和网络组成）；核心中的核心：路由器（转发收到的分组，实现分组交换）交换按照某种方式动态地分配传输线路的资源：电路交换：建立连接（占用通信资源）-通话（一直占用通信资源）-释放资源（归还通信资源）。在通话的全部时间内，通话的两个用户始终占用端到端的通信资源。电路交换的主要特点：面向连接的。报文交

5、换：基于存储转发原理（时延较长）；分组交换：报文（messages）切割加上首部（包头header）形成分组（包packet）;优点：高效（逐段占用链路，动态分配带宽），灵活（独立选择转发路由），迅速（不建立连接就发送分组），可靠（保证可靠性的网络协议）。路由器处理分组过程：缓存-查找转发表-找到合适端口；（存查发）。存储转发时造成时延；后两者不需要预先分配传输带宽，在传送突发数据时可提高整个网络的信道利用率。由于一个分组的长度往往小于整个报文的长度，因此分组交换比报文交换的时延小，同时也具有更好的灵活性。13. 区别：电路交换整个报文的比特流连续地从源点直接到达终点，好像在一个管道中传送。报

6、文交换整个报文先传送到相邻结点，全部存储下来后查找转发表，转发到下一个结点。分组交换单个分组（这只是整个报文的一部分）传送到相邻结点，存储下来后查找转发表，转发到下一个结点。14. 计算机网络的分类按作用范围：WAN（广），MAN（城），LAN（局），PAN（个人）；按使用者：公用网，专用网；按介质：有线网，光纤网，无线网络；按无线上网方式：WLAN，WWAN（手机）；按通信性能：资源共享，分布式计算机，远程通信网络。15. 计算机网络的性能1） 速率（比特每秒b/s）：数据量/信息量的单位；2）带宽（两种）：频域称谓，赫兹Hz,信号具有的频带宽度；日域称谓，比特每秒（b/s）,通信线路的最高

7、数据率；两者本质一样，宽度越大，传输速率自然越高；3）吞吐量：单位时间内通过某个网络（或信道、接口）的数据量。受网络的带宽或网络的额定速率的限制。4） 时延：发送时延（传输时延）：发送时延数据帧长度（bl；发生在及其内部的发送器中；发送速率（b/s）传播时延：传播时延信道长度（m）；发生在及其外部的传输信道媒体上；电磁波在信道上的传播速率（m/s）处理时延：交换结点为存储转发而进行一些必要的处理所花费的时间。排队时延：结点缓存队列中分组排队所经历的时延。（取决于当时的通信量）；数据的发送速率不是比特在链路上的传播速率。5） 时延带宽积：时延带宽积（体积）=传播时延（长）X带宽（截面积），以比特

8、为单位的链路长度；6） 往返时间（RTT）简单来说，就是两倍传播时延（实际上还包括处理时延，排队时延，转发时的发送时延）；7）利用率：信道利用率一网络利用率（全网络的信道利用率的加权平均值）D_DJ,U为利用率，D为1U时延，因此利用率不是越高越好。减少方法：增大线路的带宽。16.非特征性能：费用，质量，标准化，可靠性，可扩展性和可升级性，易于管理和维护。第2章物理层1、基本概念机械特性（接口）;电气特性（电压范围）;功能特性（电压的意义）;规程特性（顺序）2、数据在计算机内部多采用并行传输方式，但数据在通信线路上传输方式为串行传输。3、一个数据通信系统包括三大部分：源系统（或发送端、发送方）

9、、传输系统（或传输网络）和目的系统（或接收端、接收方）。（1）源系统一般包括以下两个部分:源点和发送器。（2）目的系统一般也包括以下两个部分:接收器,终点。（3）数据:运送消息的实体。信号:数据的电气的或电磁的表现。模拟信号,或连续信号:代表消息的参数的取值是连续的。数字信号,或离散信号:代表消息的参数的取值是离散的。码元:在使用时间域（或简称为时域）的波形表示数字信号时,代表不同离散数值的基本波形。4、信道（1）单向通信（单工通信）只能有一个方向的通信而没有反方向的交互。（2）双向交替通信（半双工通信）通信的双方都可以发送信息，但不能双方同时发送（当然也就不能同时接收）。（3）双向同时通信（

10、全双工通信）通信的双方可以同时发送和接收信息。（4）常用编码方式不归零制:正电平代表1,负电平代表0。归零制:正脉冲代表1,负脉冲代表0。曼彻斯特编码:位周期中心的向上跳变代表0,位周期中心的向下跳变代表1。但也可反过来定义。差分曼彻斯特编码:每一位的中心处始终都有跳变.位开始边界有跳变代表0,而位开始边界没有跳变代表1。（5）基带信号:来自信源的信号,为使信道能够传输低频分量和直流分量，需要进行调制。基带调制（仅对波形进行变换）;带通调制（使用载波调制）:调幅调频调相。整由信令O:1IQ。1r1r10c谢帕WA/WVVWWWM/“ZVWWVWVWWWWWVW/VWVvVWaA/WWvVW/4

11、、信道的极限容量限制码元在信道上的传输速率的两因素：（1）信道能够通过的频率范围（码间串扰）一一加宽频带；（2）信噪比一一信号的平均功率和噪声的平均功率之比；信噪比（dB）=10log10（S/N）（dB）极限信息传输速率C=Wlog2（1+S/N）b/s;低于C即可实现无差错传输让每个码元携带更多比特的信息量；5、传输媒体可分为两大类：即导引型传输媒体和非导引型传输媒体。（1）导向型传输媒体：I双绞线：屏蔽双绞线（加强抗电磁干扰能力）无屏蔽双绞线n同轴电缆（用于传输较高速率的数据）:50同轴电缆：75同轴电缆出光缆：多模光纤单模光纤（光纤直径下只有一个光的波长）（2）非导向型传输媒体：短波通

12、信（靠电离层的反射）；微波通信：地面微波接力通信（中继站力卫星通信（较大的传播时延）。6、信道复用技术（1）频分复用：所有用户在同样的时间占用不同的资源。（2）时分复用（同步）:所有用户在不同的时间用同样的频带宽度.（更有利于数字信号的传输）；（3）统计时分复用（异步）：动态分配时隙；（4）波分复用：光的频分复用；（5）码分复用（码分多址CDMA）:不同的码型；每个站分配的码片序列不仅必须各不相同，并且还必须互相正交（相乘为0,0为-1）。在实用的系统中是使用伪随机码序列。-1；任何一个码片向量和该码片向量自己的规格化内积都是1;任何一个码片向量和该码片反码的向量自己的规格化内积都是任何一个码

13、片向量和其他码片向量的规格化内积都是0;7、E1的速率是Mbit/s,而T1的速率是Mbit/s。8、宽带接入的媒体来看，可以划分为两大类：有线宽带接入无线宽带接入(1)非对称数字用户线ADSL把04kHz低端频谱留给传统电话使用，而把原来没有被利用的高端频谱留给用户上网使用。(2)上行和下行带宽不对称；上少下多(3)极限传输距离与数据率以及用户线的线径都有很大的关系;(4)离散多音调DMT频分复用；(5)组成：数字用户线接入复用器(DSLAM)、用户线和用户家中的一些设施；(6)光纤同轴混合网HFC侑限电视网)基于CATV网(树型拓扑结构，模拟技术的频分复用)改造的；使用光纤模拟技术，采用光

14、的振幅调制AM;节点体系结构一一模拟光纤连接，构成星形网；提高网络的可靠性，简化了上行信道的设计；比CATV网更宽的频谱，且具有双向传输功能；12、假定某信道受奈氏准则限制的最高码元速率为20000码元/秒。如果采用振幅调制，把码元的振幅划分为16个不同等级来传送，那么可以获得多高的数据率(b/s)?答：C=R*Log2(16)=20000b/s*4=80000b/s13、共有4个站进行码分多址通信。4个站的码片序列为A:(111+1+11+1+1)B:(11+11+1+1+11)C:(-1+1-1+1+1+1-1-1)D:(-1+1-1-1-1-1+1-1)现收到这样的码片序列S:(1+13

15、+113+1+1)。问哪个站发送数据了？发送数据的站发送的是0还是1?解：S-A=(+11+3+11+3+1+1)/8=1,A发送1S,B=(+113113+11)/8=1,B发送0S-C=(+1+1+3+1-1-3-1-1)/8=0,C无发送S-D=(+1+1+31+1+3+11)/8=1,D发送1第3章数据链路层（计算题：1CRC2征用期、最短帧长与时延）1、两种信道：点对点信道；广播信道。2、链路（物理链路）之间没有任何节点。3、帧一一协议数据单元。4、三个基本问题：封装成帧一一加上首部和尾部进行帧定界；透明传输一一字节填充，加上转义字符ESC（1B）;差错检测一一循环冗余检验CRG进行

16、模二运算得到的余数（比除数少一位）作为冗余码，数据加上冗余码在除以除数巳得到的余数为0即为无差错。凡是接收端数据链路层接受的帧均无差错（无比特差错）；要做到“可靠传输”（即发送什么就收到什么）就必须再加上帧编号、确认和重传机制。5、点对点协议PPP（1）特点：简单（这是首要的要求）；封装成帧（帧界定符力透明性；多种网络层协议（IP、IPX）;多种类型链路（串并，同异，高低，电光，动静）;差错检测（立即丢弃）;检测连接状态（短时间自动检测力最大传送单元（数据部分的最大长度力网络层地址协商：数据压缩协商（不要求标准化）。（2）组成：一个将IP数据报封装到串行链路的方法。链路控制协议LCP（数据链路

17、）网络控制协议NCP-用于支持不同的网络层协议帧格式字节 1112不超过15。口字节.PPP 岐（4）异步传输：字节填充转义字符（0x7D）;0x7E（0x7D,0x5E）0x7D（0x7D,0x5D）0x20在该字符前面要加入一个0x7D字节，同时将该字符的编码加以改变。同步传输：零比特填充在发送端，只要发现有5个连续1,则立即填入一个0。接收端对帧中的比特流进行扫描。每当发现5个连续1时，就把这5个连续1后的一个0删除。（5）建立过程物理链路一LCP链路一鉴别的LCP链路（PAP）一NCP链路（IP协议对应IPCP）6、局域网数据链路层（1）局域网的特点：网络为一个单位所拥有，且地理范围和

18、站点范围均有限，具有广播功能，便于扩展，提高系统的可靠，可用，生存。（2）局域网的拓扑：星形网，环形网（令牌环形，总线网（CSMA/CD和令牌传递，树形网（频分复用的宽带局域网）。（3）共享信道：I静态划分信道（频分复用时分复用波分复用（光的频分）码分复用）n动态媒体接入控制（多点接入）（随机接入受控接入，如多点线路探询（polling）,或轮询。（4）以太网的两个标准DIXEthernetV2和IEEE（5）适配器白作用：进行串行/并行转换对数据进行缓存在计算机的操作系统安装设备驱动程序实现以太网协议。（6）CSMA/CD（载波监听多点接入/碰撞检测）协议实施通信简便的两个措施：采用无连接的

19、工作方式（不编号，不确认）；曼切斯特编码（一分为二）；对点接入一一总线型网络；载波监听一一发送前先监听；（2。征用期）碰撞检测（冲突检测）一一边发送边监听，发送的不确定性；半双工通信（7）以用期（碰撞窗口）一一截断二进制指数退避（动态退避）最短有效帧长度为64字节；以太网取微秒为争用期的长度。帧间最小间隔微秒。强化碰撞一一人为干扰信号；7、使用广播信道的以太网(1)集线器的星形拓扑物理上星形网，逻辑上总线网；多接口；工作在物理层，简单地转发比特，不进行碰撞检测；(2)以太网的信道利用率成功发送一个帧占用信道的时间=T(帧长除以发送速率)+t;sT参数a：a一，越小越好，帧长度要够长；To1极限

20、信道利用率Smax；1a(3)以太网的MAC层硬件地址又称为物理地址，或MAC地址。48位MAC地址。RA一一注册管理机构；OUI强一组织唯一标识符(公司的)；EUI扩展唯一标识符;适配器检测MAC帧中的目的地址是否发往本帧一一单播，广播，多播；最常用的MAC帧是以太网V2的格式。数据字段461500字节利用曼切斯特编码来确定长度；帧间最小间隔导致不需要帧结束定界符；以太网不负责重传丢弃的MAC帧；9、在物理层扩展以太网光纤扩展；集线器扩展优点：使原来属不同碰撞域的局域网上的计算机能够进行跨碰撞域的通信。扩大局域网覆盖的地理范围。缺点：碰撞域增大了，但总的吞吐量并未提高。如果不同的碰撞域使用不

21、同的数据率，那么就不能用集线器将它们互连起来。10、在数据链路层扩展以太网（网桥）（1）网桥作用（过滤）一一根据MAC帧的目的地址对收到的帧进行转发（存储转发）。（2）好处：过滤通信量。（隔离开碰撞域）扩大了物理范围。（增大工作站的数目）提高了可靠性。（出现故障只影响个别网段）可互连不同物理层、不同MAC子层和不同速率（如10Mb/s和100Mb/s以太网）的局域网。（3）缺点：存储转发增加了时延。在MAC子层并没有流量控制功能。（缓存空间不够造成溢出导致帧丢失）具有不同MAC子层的网段桥接在一起时时延更大。广播风暴。（网络拥塞）在转发帧时，不改变帧的源地址；（4）透明网桥自学习，即插即用（I

22、EEE）组成：地址（源地址）+接口+时间（更新用的）生成树算法一一任何两个站之间只有一条路径。（5）源路由网桥发现帧记录所有可能的路由传送；广播；最佳路由；（6）多接口网桥以太网交换机，全双工；独占通信媒体，无碰撞地传输数据；有存储转发，也有直通（不检查差错，但提高速率减少时延）；（7）虚拟局域网（VLAN）:由一此局域网网段构成的与物理位置无关的逻辑组。同一VLAN的成员可以收到其他成员的广播信息；11、高速以太网（大于100Mb/s）100BASET以太网：双绞线；星形拓扑结构；IEEE的CSMA/CD;吉比特以太网：全双工和半双工都可以；1Gb/s；12、要发送的数据为101110。采用

23、CRCD生成多项式是P（X）=X3+1o试求应添加在数据后面的余数。答：作二进制除法，10111000010011添加在数据后面的余数是01113、PPP协议使用同步传输技术传送比特串000。试问经过零比特填充后变成怎样的比特串？若接收端收到的PPP帧的数据部分是000110110,问删除发送端加入的零比特后变成怎样的比特串?答：0111110001000000110110000111111110第4章网络层（计算题：1子网划分；2路由选择）1、虚电路服务和数据报服务的对比对比的方圆虚电路服务数据报服务思路可靠通信应当由网络来保证可靠通信应当由用户主机来保证（尽最大努力交付）连接的建立必须有不

24、需要终点地址仅在连接建立阶段使用，每个分组使用段的虚电路号每个分组都有终点的完整地址分组的转发属于同一条虚电路的分组均按照同一路由进行转发每个分组独立选择路由进行转发（独立发送）当节点出故障时所有通过出故障的结点的虚电路均不能工作出故障的结点可能会丢失分组，一些路由可能会发生变化分组的顺序总是按发送顺序到达终点到达终点时不一定按发送顺序端到端的差错处理和流量控制可以由网络负责，也可以由用户主机负贝由用户主机负责网络“面向连接”虚电路端系统“无连接”数据报2、与IP协议配套使用的还有三个协议：地址解析协议ARP网际控制报文协议ICMP网际组管理协议IGMP3、物理层中继系统：转发器（repeat

25、er）。数据链路层中继系统：网桥或桥接器（bridge）。网络层中继系统：路由器（router）。网桥和路由器的混合物：桥路器（brouter）。网络层以上的中继系统：网关（gateway）。4、IP地址的编址方法分类的IP地址。这是最基本的编址方法，子网的划分。这是对最基本的编址方法的改进，构成超网。这是比较新的无分类编址方法。5、分类的IP地址（网络号+主机号=32位）IP地址由ICANN进行分配（中国向APINC）;O:誓彳W3401°Imnwl-id，Hosl-idl|ie>AHMtLt日两阳址11Oj1->I1-自力室抽1包Uk分类的ip地址（已成历史）31A类

26、地址（250%）类别号为0最大的可指派的网络数（网络号全0表示本机，全1表示环回测t272）。每个网络中的最大主机数（主机号全0表示本主机的网络地址，全1表示所有主机；一一2242）。30B类地址（2表一25%）类别号为1014最大的可指派的网络数（网络号（不可用）一一21）。每个网络中的最大主机数（主机号跟A类一样一一2162）。29C类地址（2%）类别号为11021最大的可指派的网络数（网络号（不可用）一一21）。每个网络中的最大主机数（主机号（同上）一一282）。特点：路由器仅根据网络号来转发分组；多归属主机一个路由器至少要有两个不同的IP地址（每个接口一个）；用网桥或转发器连接的局域网

27、仍属于一个网络（相同网络号），用路由器才能连接不同网络；4、IP地址（逻辑地址）与硬件地址（物理地址、MAC地址）硬件地址（或物理地址、MAC地址）是数据链路层和物理层使用的地址。IP地址是网络层和以上各层使用的地址，是一种逻辑地址。IP地址首部应用层数据TCP报文硬件地组音部网络层及以上使用IP地址AIP数据报'首部尾部MAC帧IP地址放在IP数据报 的首部，而硬件地址则 放在MAC帧的首部。链路层及以下使用硬件地址IP地址与硬件地址的区别使用ip地址是为了隐蔽冬种底层网络的复杂性而便于分析和研究问题；数据链路层看不到数据包的ip地址；路由器只根据目的ip地址的网络号进行路由选择；5

28、、ARPIP地址转为MAC地址；ARP作用：从网络层使用的IP地址，解析出在数据链路层使用的硬件地址。当主机A欲向本局域网上的某个主机B发送IP数据报时，就先在其ARP高速缓存中查看有无主机B的IP地址。如有，就可查出其对应的硬件地址，再将此硬件地址写入MAC帧，然后通过局域网将该MAC帧发往此硬件地址。如没有，ARP进程在本局域网上广播发送一个ARP请求分组。收到ARP响应分组后，将得到的IP地址到硬件地址白映射写入ARP高速缓存。ARPcache本局域网的主机和路由表的IP地址到MAC地址的映射表；请求是广播，响应是单播，一次请求响应,两边同时把双方的信息写进ARPcache;不同局域网的

29、主机，要通过路由器进行ARP查询；6、ARP四种典型情况发送方接收方动作主机本网主机解析主机它网主机解析到边界路由器相邻接口路由器本网主机解析路由器它网主机解析到边界路由器相邻接口7、IP数据包的格式（首部20字节，固定的）04816192431版本长度区分服务总长度标识标志片偏移生存时间协议首部检验和源地址目的地址可选字段（长度可变）填充数据部分总长度一一不少于576字节；标识，标志，片偏移一一用于分片；TTL（现为跳数限制）一一在经过路由器时才减1;协议：协议名ICMPIGMPTCPUDP协议字段值12617首部检验和一一只检验首部，16位反码运算相加再求反码，检验时一样，得到为0即无差错

30、;IP首部的可变部分就是一个选项字段，用来支持排错、测量以及安全等措施。7、IP层转发分组的流程从一个路由器转发到下一个路由器（信息：目的网络地址，下一跳地址）；特定主机路由一一对特定的目的主机指明一个路由，方便控制网络和测试网络；默认路由（）一一下一跳路由器的地址不在IP数据包里，而在MAC帧里（转为MAC地址）；N。分组转发算法：直接交付一特定主机路由一下一跳路由器一默认路由。从数据报的首部提取目的主机的IP地址D,得出目的网络地址为(2)若网络N与此路由器直接相连，则把数据报直接交付目的主机D;否则是间接交付，执行 （3）。则,若路由表中有目的地址为 执行（4）。D的特定主机路由，则把数

31、据报传送给路由表中所指明的下一跳路由器；否(4)若路由表中有到达网络N的路由，则把数据报传送给路由表指明的下一跳路由器；否则,执行。若路由表中有一个默认路由,则把数据报传送给路由表中所指明的默认路由器；否则，执行(6)。(6)报告转发分组出错。8、划分子网（计算题）（1）从两级IP地址到三级IP地址（2）IP地址：=网络号，子网号,主机号 ；（3）网络地址=只要把子网掩码和IP地址进行逐位的与运算（AND）和谁比对，就和谁“与”。（4）A类地址的默认子网掩码B类地址的默认子网掩码C类地址的默认子网掩码（5）根据B类地址的子网划分选择16-16“子网号的位数”中没有0,1,15和16这四种情况，

32、因为这没有意义。子网数=2的N次-2,每个子网的主机数=2的16-N次-2（N代表子网号的位数）8、能解释下面这幅图：（计算题197页4-20）3源丰利IH. T子网1；网潜地址12830.33.0 I 0目的网绪地址子网掩码下L跳128 30 33 0255 255 255 12S接口 030.33.128255.255.255 侬接口 1255»255.255.0R的群由表（未给出黑认路由器）128.30 33 130 I 1子网2：网钻地址12830.33,128子网掩码255 255 255 1280 128.

33、30 33 1291 I 128 30 36 2)128 30 33 138子网31网络地址12&3Q3Ql2830.3li.l2子网掩码255255255。在划分子网情况下路由器转发分组的算法(1)从收到的分组的首部提取目的IP地址D。/18因特网大学X(2)先用各网络的子网掩码和D逐位相“与”，看是否和相应的网络地址匹配。若匹配，则将分组直接交付。否则就是间接交付，执行(3)。(3)若路由表中有目的地址为D的特定主机路由，则将分组传送给指明的下一跳路由器；否则，执行(4)。(4)对路由表中的每一行，将子网掩码和D逐位相“与”。若结果与该行的目的网络地址匹配，则将

34、分组传送给该行指明的下一跳路由器；否则，执行(5)。(5)若路由表中有一个默认路由，则将分组传送给路由表中所指明的默认路由器；否则，执行(6)。(6)报告转发分组出错。9、无分类编址CIDR构造超网)IP地址：尸网络前缀，主机号;/后表示网络前缀的位数；(这个数值对应于三级编址中子网掩码中1的个数)最小地址(全0),最大地址(全1);路由聚合一一构成超网；(4-29,4-30)能解释下面的这幅图：在查找路由表时可能会得到不止一个匹配结果。ICMP差错报告报文。06K三系10、最长前缀匹配应当从匹配结果中选择具有最长网络前缀的路由：最长前缀匹配11、ICMP(网际控制报文协议)(1)ICMP报文

35、的种类有两种，即ICMP差错报告报文和ICMP询问报文。(2)ICMP差错报告报文共有4种终点不可达(3)时间超过(11)参数问题(12)改变路由(重定向)(5)(3)以下情况不发送差错报文对ICMP差错报告报文不再发送ICMP差错报告报文。对第一个分片的数据报片的所有后续数据报片都不发送对具有多播地址的数据报都不发送ICMP差错报告报文。对具有特殊地址（如或的数据报不发送ICMP差错报告报文。（4）ICMP询问报文有两种回送请求和回答报文，测试目的站是否可达（8或0）时间戳请求和回答报文，时钟同步和测量时间（13或14）（5）应用Ping:回送请求和回答报文，没有经过TCP和UDP（应用层直

36、接使用网络层ICMP的，没通过运输层的TCP或UDP）Traceroute:时间差错报文和终点不可达报文（最后）11、路由选择协议两类（从路由算法的自适应性考虑）静态路由选择策略（非自适应路由选择）；动态路由选择策略（自适应路由选择）；12、分层次的路由选择协议动态AS分为两大类。IGP（内部网关协议）一一RIP和OSPF域内路由选择EGP冲部网关协议）一一BGP-4;域间路由选择RIP:（1）矢量距离一跳数相邻为1经过一个route加116不可达15个route小型网络（2）仅和相邻路由器交换信息。（3） 交换的信息是当前本路由器所知道的全部信息,即自己的路由表。全部一路由表一空表一相邻网络

37、一全网（4） 按固定的时间间隔交换路由信息（固定的时间间隔/变化）（5）RIP数据报RIP协议特点：好消息传播得快，坏消息传播得慢。OSPF:（1）链路状态一链路形态数据库一全网拓扑（2）全部（自治系统）一区域）主干区域边界路由器部分信息一和相邻路由器的链路状态(3)只有当链路状态发生变化时，路由器才用洪泛法向所有路由器发送此信息。(4)OSPF不用UDP而是直接用IP数据报传送。(5)分组类型：类型1,问候(Hello)分组。类型2,数据库描述(DatabaseDescription)分组。类型3,链路状态请求(LinkStateRequest)分组。类型4,链路状态更新(LinkState

38、Update)分组，用洪泛法对全网更新链路状态。类型5,链路状态确认(LinkStateAcknowledgment)分组。(6)大型网络，OSPF没有“坏消息传播得慢”的问题。EGP-可达性(BGP发言人BGP边界路由器BGP-TCP-IP13、距离向量算法路由器收到相邻路由器(其地址为X)的一个RIP报文：先修改此RIP报文中的所有项目：把“下一跳”字段中的地址都改为X,并把所有的“距离”字段的值加1。(2)对修改后的RIP报文中的每一个项目，重复以下步骤：若项目中的目的网络不在路由表中，则把该项目加到路由表中。否则，若下一跳字段给出的路由器地址是同样的，则把收到的项目替换原路由表中的项目

39、。否则，若收到项目中的距离小于路由表中的距离，则进行更新。否则,什么也不做。14、层网络设备冲突域广播域功能物理层集线器中继器XX接收信号进行再生和发送，增加信号传输距离链路层网桥，以太网交换机(二层交换机)?(过滤)X扩展网络距离提高网络性能、可靠性和安全性网络层路由器?连接多个逻辑上分开的网络15、路由器的构成(网络层)路由器：任务是转发分组。路由表路由选择部分路由选择处理机整个的路由器结构可划分为两大部分:分组转发部分输入端口、一组输出端口、交换结构转发表交换方法存储器总线网状16、IPv6数据报由两大部分组成：基本首部和有效载荷。有效载荷也称为净负荷。有效载荷允许有零个或多个扩展首部。

40、17、IPv6三种基本类型地址：(1)单播:传统的点对点通信。(2)多播:一点对多点的通信。(3)任播:任播的目的站是一组计算机。18、从IPv4向IPv6过渡两种向IPv6过渡的策略：一种使用双协议栈，另一种使用隧道技术。19、IP多播所传送的分组需要使用多播IP地址；多播数据包使用D类地址作为目的地址；多播地址只能用于目的地址，不能用于源地址。20、IP多播需要两种协议：网际组管理协议IGMP和多播路由选择协议。IGMP使用IP数据报传递其报文。多播路由选择协议在转发多播数据报时使用三种方法：洪泛与剪除隧道技术基于核心的发现技术21、本地地址仅在机构内部使用的IP地址，可以由本机构自行分配

41、，而不需要向互联网的管理机构申请。全球地址一一全球唯一的IP地址，必须向互联网的管理机构申请。专用地址只能用作本地地址而不能用作全球地址。在互联网中的所有路由器，对目的地址是专用地址的数据报一律不进行转发。22、三个专用IP地址块：(1)到A类，或记为，它又称为24位块(2)至ijB类，或记为，它又称为20位块(3)到C类，或记为，它又称为16位块采用这样的专用IP地址的互连网络称为专用互联网或本地互联网，或更简单些，就叫作专用网。因为这些专用地址仅在本机构内部使用。专用IP地址也叫作可重用地址。映射21、VPN:虚拟专用网。利用隧道技术实现VPN;22、网络地址转换NAT:(1)静态NAT内

42、网地址外网地址固定(2)动态NAT地址池(3)端口NAPT地址：端口32、设某路由器建立了如下路由表：目的网络子网掩码下一跳接口m0接口mlR2R3*(默认)R4现共收到5个分组，其目的地址分别为：(1) (2)(3)(4)(5)分析：(1)分组的目的站IP地址为：。先与子网掩码相与，得，可见该分组经接口0转发。(2)分组的目的IP地址为：。 与子网掩码相与得，不等于。 与子网掩码相与得，经查路由表可知，该项分组经R2转发。(3)分组的目的IP地址为：，与子网掩码相与后得，与子网掩码相与后得，经查路由表知，该分组转发选择默认路由，经R4转发。(4)分组的目的IP地址为：。与子网掩码相与后得。与

43、子网掩码相与后得，经查路由表知，该分组经R3转发。(5)分组的目的IP地址为：，与子网掩码相与后得。与子网掩码相与后得，经查路由表知，该分组转发选择默认路由，经R4转发。33、某单位分配到一个B类IP地址，其net-id为该单位有4000台机器，分布在16个不同的地点。如选用子网掩码为，试给每一个地点分配一个子网掩码号，并算出每个地点主机号码的最小值和最大值。分析：4000/16=250,平均每个地点250台机器。如选为掩码，则每个网络所连主机数=28-2=254>250,共有子网数=28-2=254>16,能满足实际需求。可给每个地点分配如下子网号码地点：子网号（subnet-i

44、d）子网网络号主机IP的最小值和最大值1：000000012：0000001000000101000010000000101100001110个局域网，其连接图如图00000100：00000111：00001010：00001101：、一个自治系统有5150 ， 3 和 15.该自治系统分配到的：00000011：00000110：00001001：00001100：00001111：000100004-55示。LAN2至LAN5上的主机数分别为：91,IP地址块为。试给出每一个局域网的地址块（包括前缀）。分析：011分配网络前缀时应先分配地址数较多的前缀题目没有说LAN1上有几个主机，但至

45、少需要3个地址给三个路由器用。本题的解答有很多种，下面给出两种不同的答案：第一组答案第二组答案LAN1LAN3、某单位分配到一个地址块。现在需要进一步划分为4个一样大的子网。试问:（1）每一个子网的网络前缀有多长？（2）每一个子网中有多少个地址？（3）每一个子网的地址是什么？（4）每一个子网可分配给主机使用的最小地址和最大地址是什么？分析：（1）每个子网前缀28位。（2）每个子网的地址中有4位留给主机用，因此共有16个地址。（3）四个子网的地址块是：第一个地址块，可分配给主机使用的最小地址：最大地址：第二个地址块，可分配给主机使用的最小地址：最大地址：第三个地址块，可分配给主机使用的最小地址：

46、最大地址：第四个地址块，可分配给主机使用的最小地址：最大地址：、设有路由器（网关）G1和G2且它们相邻，它们采用RIP协议交换路由信息，现假设网关G1的当前路由表为表1所示，表2为网关G2广播的V-D报文，问G1收到G2广播的V-D报文后，G1的路径表如何修改，给出修改后的路由表。表 1 G1 当前路由表表2G2广播的V-D报文第5章运1、进程之间的通信信宿距离下一跳轴信宿距离直接面向通信部分的最高最低层；提供应用进程2、复用和分用（发送一一复用，3、运输层的端口端口范围：熟知端登记）端口（或客户、短暂）端口口号层层；用户功能中的间的逻辑通信；接收一一分用）（11023）;&册（或（1

47、02449151）;态（4915265535）;4、运输层为应用进程之间提供端到端的逻辑通信（但网络层是为主机之间提供逻辑通信）即面向连接的TCP（可靠信道）和无连接的UDP坏可靠信道）。5、TCP传送的数据单位协议是TCP报文段，UDP传送的数据单位协议是UDP报文或用户数据报。6、UDP特点无连接（减少开销和发送时延）尽最大努力交付面向报文（对报文不分拆，不合并）没有拥塞控制支持一对一，一对多，多对一，多对多的交互通信首部开销小（八个字节）7、TCP特点进程到进程的通信（点对点，每个进程都需要一个连接）可靠交付服务（无差错，不丢失，不重复，按序到达）全双工通信（发送、接收缓存）面向字节流（

48、无结构的数据流）面向连接的8、套接字（socket）IP地址加端口号；TCP连接：尸socketl,socket2;服务端口（熟知端口号登记端口号），客户端口。9、可靠传输的工作原理停止等待协议（等待确认后在发送）一、/»注息：在发送完一个分组后，必须暂时保留已发送的分组的副本。分组和确认分组都必须进行编号。超时计时器的重传时间应当比数据在分组传输的平均往返时间更长一些。自动重传请求ARQ;10、流水线连续ARQ协议发送方：连续发送（发送窗口，接收方：累积确认（对按序到达的最后一个分组发送确认）11、Go-back-N（回退N）表示需要再退回来重传已发送过的N个分组。12、TCP首部

49、格式08162431源端口目的端口序号确认号UAPRSF数据偏移保留RCSSYI窗口GKHTNN检验和紧急指针选项（长度可变）填充一个TCP报文段分为首部和数据两部分。首部分为固定首部（20字节）和扩展首部。确认号N占4字节，是期望收到对方的下一个报文段的数据的第一个字节的序号。（希望收到N,N之前都收到1-N-1）数据偏移一一首部长度一占4位（最大60字节）；确认ACK只有当ACK=1时确认号字段才有效。当ACK=0时，确认号无效。窗口一一自己的接收窗口一一发送窗口现在允许对方发送的数据量，窗口值是经常在动态变化着；（以字节为单位）13、TCP可靠传输的实现后沿前沿i前移X收缩.i.前，A的发送窗口=20h日用日囤回回回回回回国回国网回回回叵I画叵I回回网回回回国回囱国国收到确认允许发送的序号不允许发送B期望收到的序号TCP标准强烈不赞成发送窗口前沿向后收缩以字节为单位的滑动窗口窗口位置由后沿和前沿决定；必须按序确认；发送