计算机通信网络重要知识点

1. 计算机网络的分类，常见拓扑结构？广域网城域网 局域网个人区 域网公用网专用网接入网 总线型拓扑、星型拓扑、环型拓扑、 树型拓扑和混合型拓扑2. 什么是协议，协议组成要求？为进行网络中的数据交换而建立的 规则，标准或约定称为网络协议 组成要求：语法、语义、同步3. 常见传输介质速率，优缺点，抗干扰能力、 光纤的分类？双绞线（屏蔽STP无屏蔽UTP）抗干扰能力强（STPUTP） STP比UTP 贵一类速率4Mbps ,二类 4Mbps，三类 10Mbps，四类 16Mbps， 五类 100Mbps超五类 100MHz，六类 1000Mbps,七类 600MHz同轴电缆抗干扰能力强用于传 输较高速率的数据光纤传输距离长（多模两公里以上， 单模上百公里）速率高数千Mbps保 密性强价格昂贵4. PCM模数转换的基本步骤模数转换包括采样、保持、量化和编 码四个过程。必须先对电话信号进行 采样，根据采样定理只要采样频率不 低于电话信号最高频率的2倍，就可 以从采样脉冲信号无失真恢复出原 来的电话信号。采样频率定位8KHz5. PPP的概念和实现透明传输的方法PPP是为在同等单元之间传输数据报 这样的简单链路设计的链路层协议PPP帧的封装：数据链路层会把从网 络层交付下来的分组添加控制信息 封装成帧。在数据链路层里添加的控 制信息是8比特组合：开始SOH（00000001）、结束 EOH（00000100）在数据链路层进行数据传输时，如果 数据中的某个字节二进制码恰好和SOH、EOH这种控制符一样，数据链 路层就会错误的认识“找到了帧的边 界”，便会把部分帧手下，而把剩下 的那部分数据丢弃。解决方式就是当数据中出现SOH、EOH这些控制字符，数据链路层就会在SOH、EOH 前面插入一个转义字符ESC、十六进制代码为1B。接收端的数据连路层 会在将分组发往网络层之前删除这些ESC。实现透明传输6. 数据链路层分为两个分用子层？以太网的 争用期是多长？MAC子层：负责MAC寻址和定义介 质访问控制方法。访问控制方式：征用时一 冲突不可避免CSMA/CS FCFS;轮流 是一访问时时间可预见，不发生冲突但是 要有 Token 令牌。协议 802.3 802.5 FDDILLC子层：为上层协议提供SAP服 务访问点，并为数据加上控制信息，器械以 为802.2,位以太网和令牌环网提供了通用功 能以太网征用期是51.2ms或者说512 比特时间7. 拨号上网需要那些协议，其中数据链路层 叫什么协议？SLIP/PPP 协议 PPP8. CRC多项式写法CRC-32-IEEE802.3:xA32+xA26+xA23+xA22+xA16+xA12+xA11+xA10+xA8+xA7+xA5+xA4+xA2+xA1+1CRC-16（可用于 PPP）: xA16+xA15+xA5+1CRC-8:xA8+xA7+xA6+xA4+xA2+1CRC-CCITT： xA16+xA12+xA5+19. CSMA/CD CSMA/CA的基本工作原理（重 点）？CSMA/CD:（我觉得简言之就是多点接入， 载波监听，碰撞检测）在Ethernet中，传送 信息是以“包”为单位的，简称信包。在总 线上如果某个工作站有信包要发送，它在向 总线上发送信包之前，先检测一下总线是“忙”还是“空闲”，如果检测的结果是“忙”，则发送站会随机延迟一段时间，再 次去检测总线，若这时检测总线是“空闲”， 这时就可以发送信包了。而且在信包的发送 过程中，发送站还要检测其发到总线上的信 包是否与其它站点的信包产生了冲突，当发 送站一旦检测到产生冲突，它就立即放弃本 次发送，并向总线上发出一串干扰串（发出 干扰串的目的是让那些可能参与碰撞但尚未 感知到冲突的结点，能够明显的感知，也就 相当于增强冲突信号），总线上的各站点收到 此干扰串后，则放弃发送，并且所有发生冲 突的结点都将按一种退避算法等待一段随机 的时间，然后重新竞争发送。从以上叙述可 以看出，CSMA/CD的工作原理可用四个字来 表示：“边听边说”，即一边发送数据，一 边检测是否产生冲突。CSMA/CA:冲突避免的载波侦听多路访问， 发送包的同时不能检测到信道上有无冲突， 只能尽量避免10.无线局域网的标准编号IEEE802.1111.IPV4端口号占多少比特4、1612. 根据IP地址判断主机号，网络号。还有 特殊的IP怎么划分子网（设计题）A 类 126。B 类 191。C 类 223。子网掩码 A 类 255.0.0.0 B 类 255.255.0.0C类255.255.255.0 子网只要把IP地址与对应类型掩码相与就可得到子网13. （TCP）建立和拆除链接的详细步骤TCP使用三次握手协议建立连接，三 次握手为：1请求段发送一个SYN报文段指 明客户打算连接的的服务器端口，以及初始 顺序号。2服务器发回包含服务器的初始顺 序号的SYN报文段作为应答。同事将确认号 设置为客户的ISN加1以对客户的SYN报 文段进行确认。3客户必须将确认号设置为 服务器的ISN加1以对服务器的SYN报文 段进行确认，该报文通知目的主机双方已完 成连接建立。当TCP的应用进程在没有数据需要 发送时，就发关闭命令。TCP通过发送控制 为的FIN=1,的数据片来关闭本方数据流，但 还可以继续接收数据，知道对方关闭哪个方 向的数据流，链接就关闭。使用修改的三次 握手协议来关闭连接，种植一个链接要经过 4次握手。因为TCP的半关闭造成的。由于 一个TCP链接是全双工，因此每个方向必须 单独地进行关闭。关闭的原则就是当一方完 成他的数据发送任务后就能发送一个FIN来 终止这个方向连接。当一端收到一个FIN, 他必须通知应用层另一端已经中止了那个方 向的数据传送。发送FIN通常是应用层进行 关闭的结果从一方的TCP来说，连接的关闭有 三种情况：本方启动关闭收到本方应用进程的关闭命令 后，TCP在发送完尚未处理的报文段后，发 FIN = 1的报文段给对方，且TCP不再受 理本方应用进程的数据发送。在FIN以前发 送的数据字节，包括FIN，都需要对方确认， 否则要重传。注意FIN也占一个顺序号。一 旦收到对方对FIN的确认以及对方的FIN 报文段，本方TCP就对该FIN进行确认， 在等待一段时间，然后关闭连接。等待是为 了防止本方的确认报文丢失，避免对方的重 传报文干扰新的连接。对方启动关闭当TCP收到对方发来的FIN 报文时，发ACK确认此FIN报文，并通知 应用进程连接正在关闭。应用进程将以关闭 命令响应。TCP在发送完尚未处理的报文 段后，发一个FIN报文给对方TCP，然后 等待对方对FIN的确认，收到确认后关闭连 接。若对方的确认未及时到达，在等待一段 时间后也关闭连接。双方同时启动关闭连接双方的应用进程同时发关 闭命令，则双方TCP在发送完尚未处理的报 文段后，发送FIN报文。各方TCP在FIN 前所发报文都得到确认后，发ACK确认它收 到的FIN。各方在收到对方对FIN的确认 后，同样等待一段时间再关闭连接。这称之 为同时关闭14. 什么是URL?作用？格式？URL：用来表示从因特网上得到的资 源位置和访问这些资源的方法。作用：可以到达任何一个地方寻找需 要的东西格式：（协议）：/ （主机名）：（端口 号）/ （文件路径）/ （文件名）15. /ARP ASP SMP RARP ICMP IGMP SMTPIMAP POP3协议的作用工作过程，其底层协 议（承载协议）通信方式，端口号16. TCP发送窗口概念，作用，计算依据，确 认号概念：是简单的带重传的肯定确认机制的一个更复杂的变形，它允许发送方在等待一个确认信息之前可以发送多个分组。作用：主机A与B通过协商，主机B 通知主机A： “我的缓冲区可以缓存N个数 据包”那么主机A就向主机B发送N个数据 包；主机B的CPU 一次处理X个数据包，使 得缓冲区拥有Y个空闲的缓冲区，这是B就 告诉A，我的缓冲区还可以有Y个空闲数据 包处理，那么A就再发送Y个数据包。使B 的缓冲区一直处于满载状态 提高网络效率。确认号为收到数据数加1 计算依据（手机里照片）17. 三个常用命令，查看MAC地址，跟踪路 由，测试网络连接性查看 MAC 地址：Ipconfig/all 跟踪路由：tracert +站点或IP 测试网络连接性：ping+IP地址18. 每层上的传输的数据单元的名称长度物理层（比特）数据链路层（数据帧 1500字节）网络层（数据包65535字节）传 输层（数据段65536）五层以上为数据19. RIP协议的概念？原理？特点？基于什么 得到路由表？概念：是一种分布式的基于距离向量 的路由选择协议，是因特网的标准协议。特点：适用于中小型网络，分为RIPv1 和RIPv2。支持水平分割，毒性逆转和出发 更新等工作机制防止路由环路。基于UDP传 输，端口号520.原理：RIP的度量是基于跳数（hops count）的，每经过一台路由器，路径的跳数 加一。如此一来，跳数越多，路径就越长， RIP算法会优先选择跳数少的路径。RIP支持 的最大跳数是15,跳数为16的网络被认为 不可达。RIP中路由的更新是通过定时广播 实现的。缺省情况下，路由器每隔30秒向与 它相连的网络广播自己的路由表，接到广播 的路由器将收到的信息添加至自身的路由 表中。每个路由器都如此广播，最终网络上 所有的路由器都会得知全部的路由信息。正 常情况下，每30秒路由器就可以收到一次路 由信息确认，如果经过180秒，即6个更新 周期，一个路由项都没有得到确认，路由器 就认为它已失效了。如果经过240秒，即8 个更新周期，路由项仍没有得到确认，它就 被从路由表中删除。上面的30秒，180秒 和240秒的延时都是由计时器控制的，它们 分别是更新计时器（Update Timer）、无效 计时器（Invalid Timer ）和刷新计时器（Flush Timer）。基于什么得到路由表：1初始化表更 新2标示无效路由3删除无效路由20. 什么是防火墙？两种实现技术是什么？NAT概念？防火墙是一种将内部网和公众访问 王分开的方法，是一种隔离技术。NAT试讲IP数据包头中的IP地址转 换为另一个IP地址的过程两种实现技术：封包过滤技术和应用 程序访问网络控制21. 总线结构网络采用的信息传输方式（即介 质访问方式）？广播式22. BSS概念、组成、介质访问方式、怎么解 决隐蔽站和暴露站问题概念：802.11标准规定无线局域网的最小构件是基本服务集BSS。组成：基站收发信台，基站控制器，码变换 和速率适配器，无线操作维护中心。介质访问方式：安装AP时必须为该 AP分配一个不超过32字节的服务集 标识符和一个信道。解决：尽量减少碰撞发生的概率，使 用停止等待协议。23. /TCP报文首部的标志位？作用？什么时 候用到？24. P2P概念？是指两个主机在通信是并不区 分那个是服务请求方还是服务提供方。25. 拥塞概念和详细工作过程？在某段时间内，若对网络中某一资源的需求超过了该资源所能提供的可用部分，网络的性能就要变坏，这种情况就是拥塞。29.OSI TCP/IP模型个各层作用及重要的协基础，下面将以经典的蝴蝶网络为例，来说详细工作过程：开环控制（在设计网议作用？按工作层次分，在网络上糊脸上的明网络编码的使用可以使网络通信达到最大络时实现将有关发生拥塞的因素考工作设备及其作用？流限。200米虑周到，力求网络在工作时不产生拥OSI:应用层，表示层，会话层，运36.E1和T1的传输速率？ T-one的时分复塞）和闭环控制（监测网络系统一边输层，网络层，数据链路层，物理层用？检测到拥塞在何时何处发生。把拥塞TCP/IP：应用层（直接为用户的应用E1的数据率是2.048Mb/sT1为发生的信息传送到可采取行动的地进程提供服务。协议如支持万维网应1.544Mb/s方。调整网络系统的运行以解决出现用的HTTP协议，支持电子邮件的的问题。）慢开始和拥塞避免()快SMTP，支持文件传送的FTP）运输重传和快恢复（）层（负责向两个主机中进程之间的通26.VPN概念：利用公用的因特网作为本机构信提供服务。主要有传输控制协议各专用网之间的通信载体，这样的专用网称TCP。用户数据包协议UDP。）网络为VPN。AS （自治域）概念：在单一的技术层（负责为分组交换网上的不同主机管理下的一组路由器，而这些路由器使用一提供通信服务。使用IP协议）数据种AS内部的路由选择协议和共同的度量以链路层（在两个相邻节点之间传送数确定分组在该AS内的路由，同事还是用一据是直接传送的，此时需要数据链路种AS之间的路由选择协议用以确定分组在层的协议。）物理层（透明传送比特AS之间的路由。无线自主制网概念:无固定流。TCP/IP协议）基础设施的无线局域网，又叫做自组网络。30.按工作层次，在每层进行网络连接设备，27.路由表更新步骤？（距离向量算法）（参作用考30)物理层：中继器（连接网络线路的一种28.4-414-42书上习题装置，常用于两个网络节点之间物理信4-41：号的双向转发工作）数据链路层：网桥（在N7A1无新数据链路层实现两个或两个以上LAN互联），信息，不改变第二层交换机（把要传输的信息送到符合要N5C2相同求的相应路由上）网络层：路由器（用于的吓一跳，更新连接多个逻辑上分开的网络，将不同网络之N9C3新的间的数据信息进行翻译，以使他们能够相互项目，添加进来读懂对方数据，构成更大的网络），第三层交N5C6不同换机传输层：网关，第四层交换机的下一跳，距离更短，更新31.解决IPV4地址短缺的方法和其优缺点N4E8不用使用IPV6的下一跳，距离一样，不改变优点：最大地址数为2人128，地址空N4F9不同间增加了 2人128-2人32的下一跳，距离更大，不改变使用更小的路由表4-42：增加了增强的组播N3C1不同35 .传输介质中的网络的编码方式？常见网的下一跳，距离更短，改变线的通信距离？N2C2相同网络信息流的最大流最小割定理 ：的下一跳，距离一样，不变对于已知的网络流图，信源S到信宿T的流N1F3不同量的最大值w等于其最小割的容量，即m的下一跳，距离更大，不改变ax fl ow ( S , T) = m in C ( S , T)。对N5G4不同于只有一个信宿的网络，依靠路由就可以获