《中科大计算机网络知识点总结纯手打》由会员分享，可在线阅读，更多相关《中科大计算机网络知识点总结纯手打（6页珍藏版）》请在金锄头文库上搜索。
1、计算机网络知识点总结1. 物联网的特点：高度分散、集中处理2. 物联网的结构：感知层、网络层、应用层3. 一些缩写：国际标准化组织ISO、电气电子工程协会IEEE、美国国家标准协会ANSI4. 网络的构成：端系统（主机）信息的收发、通信链路（电缆）信息的传输、中间交换系 统（路由器）信息的转发5. 因特网：主干网（核心网络）、接入网（边缘网络）6. 协议是指对等实体之间关于如何进行通信的一种约定7. 协议分层的原则：功能差别较大时分层、分层不宜过多避免接口开销大、每层只定义相 邻层的接口8. 数据单元的名称与关系：业务接入点SAP、业务数据单元SDU、协议数据单元PDU、协 议控制信息 PCI
2、，n PDU = n PCI + n SDU， n SDU = n+1 PDU9. 面向连接的服务：建立连接、通信、拆除连接，特点：可靠、保序、占用资源；非连接 服务：即有即送，每个数据单元打包添加地址信息，特点：乱序、可靠性差10. 服务原语：请求（request）、指示（indication）、响应（response）、证实（confirm）,证 实型（confirmed）服务包含4种原语，非证实型（unconfirmed）服务只包含请求和指 示11. OSI （开放系统互连）模型：应表会传网数物a）应用层：处理应用进程之间发送和接收的数据包含的信息内容b）表示层：在两个应用层之间传输过程
3、中负责数据的表示语法c）会话层：建立和清除两个表示层的通信通道，包含交互管理、同步、异常报告d）传输层：为会话层提供与网络无关的可靠信息传送机制e）网络层：路由、转发、拥塞控制f）数据链路层：成帧、差错控制、流量控制、物理寻址、媒体访问控制g）物理层：缆线，网络插件的电机械接口12. TCP/IP 模型：a）应用层：向用户提供应用服务，如 FTP、 TELENTb）传输层：提供面向连接的 TCP 和非连接的 UDPc）互连网层：提供非连接的分组交换功能d）主机至网络层：也叫网络接口层13. OSI和TCP/IP的比较：都是独立的协议栈概念；OSI严格定义了服务、接口、协议；OSI 网络层提供面
4、向连接和非连接，传输层只面向连接，TCP/IP网络层只提供非连接，传输 层提供面向连接和非连接；TCP/IP不提起物理层和数据链路层14. 网络连接区域的分类：个域网、局域网、城域网、广域网、互连网15. 尼奎斯特定理：带宽为H赫兹，则最大数据传输速率=2Hlog2V16. 香农定理：带宽为H赫兹，信噪比（dB） = 10 lg S/N，则最大数据传输速率=H lg（1+S/N）17. 传输介质：双绞线（TP）、同轴电缆、电力线（PLC）、光纤、无线传输18. 数字调制：把要发送的数字信号转换成适合传输的模拟通信信号的过程19. 多路复用：频分多路复用（FDMA）、时分多路复用（TDMA）、码
5、分多路复用（CDMA）20. 通信网包括用户终端、传输系统、交换技术三个基本要素21. 交换方式：a）电路交换（TDM或FDM）：在通信对端之间建立物理通路一直维持，特点是可靠、 迅速、不丢失、保序，按照预订带宽时间和距离计费b）存储交换（统计时分复用）：i.报文交换：以报文的整体为单位，端点系统一次性发送数据块，长度不限可变ii.分组交换：把报文分成存放在内存中的分组发送22. 分组交换的延时：传播延时、传输延时、处理延时、排队延时23. 数据报：每个分组单独处理，都包含目的节点的信息，分组可以按照不同的路径和次序 到达24. 虚电路：首先在源节点和目的节点建立一条逻辑通路，再进行通信，最后
6、拆除25. 电路交换与分组交换的比较：a) 电路交换要预先静态保留带宽，分组交换可以动态地获得和释放带宽b) 电路交换预留的未使用带宽只能浪费掉，分组交换的未使用带宽可以被其他传输用c) 电路交换的数据传输完全透明，分组交换需要路由转发d) 分组交换是存储转发，增加传输延时，电路交换则是连续的通过物理线路传输e) 分组交换可能会乱序f) 分组交换按照传输字节和时间计费，电路交换按照时间和距离计费26. 数据链路层的功能：为网络层提供良好的服务接口、将物理层的比特流编成帧、差错控 制、流量控制27. 成帧：字符计数、字符填充的标志字节法、位填充、物理层编码28. 流量控制：当发送端的发送速度大于
7、接收端的接受速度，或者发送端所在网络的传输速 率大于接收端所在网络的传输速率29. 差错控制：a) 差错检测码(检错码)b)差错校正码(纠错码)：n位码字=m位数据+ r位冗余位，纠正单比特误码的校 验位下界2r M n + 130. 多项式编码(循环冗余码 CRC)31. 基本数据链路协议：一种无限制的单工协议、停等协议、有噪声信道的停等协议32. 滑动窗口协议：a) 出错全部重发协议：发送窗口大小W2n-1b) 选择重发协议：接收窗口 W2n-133. 高级数据链路控制(HDLC)：面向位的协议，帧标志序列01111110作为起始和结束标志34. 点对点协议(PPP)：面向字节，提供的功能
8、有成帧方法、帧错误检测、链路控制协议(LCP)、 网络控制协议35. 传统LAN (局域网)的概念：在一个小区域范围里对各种数据通信设备提供互连的信息 网，结构：物理层、数据链路层：媒体访问控制子层(MAC)、逻辑链路控制子层(LLC)36. 局域网的拓扑结构：a) 星型：集中控制，中心交换节点功能复杂，建设成本大，可扩展性好b) 环型：有源网络，分散控制，常采用令牌方式控制媒体访问，单个节点故障波及整 体c) 总线型：分散控制，无源、广播型网络，成本低常采用CSMA/CD控制媒体访问d) 树型e) 网状37. 多路访问协议：a) ALOHA协议：纯ALOHA协议和时隙ALOHA协议b) 载波
9、侦听多路访问协议(CSMA)： 1-坚持式CSMA、非坚持式CSMA、p-坚持式CSMA、 带有冲突检测的 CSMA(CSMA/CD)38. 无线局域网的问题：隐藏站点问题和暴露站点问题39. CSMA/CA (避免冲突的CSMA协议)：发送方先激发RTS短帧，接收方收到后发送CTS 短帧，使接收方周围的站点在发送期间保持沉默避免冲突40. 802.11支持的两种操作模式：分布式协调功能(DCF)(CSMA/CA)(必须)、点协调功能(PCF)(可选)41. 网桥：a) 连接互联网的互连设备，工作在数据链路层b) 转发局域网的数据帧，必要时进行帧转换c) 能隔离以太网的碰撞域，但不能隔离广播域
10、d) 丢弃出错帧42. 网桥的问题：不同的帧格式、不同的传输速率、最大帧长度、安全性问题、服务质量问 题43. 网桥类型：透明网桥(并行网桥采用生成树算法)、源路由选择网桥44. 交换机：源自多端口网桥，采用存储转发方式，检查帧头，根据数据帧的目的地址查找 输出端口，如果地址查找表里没有，就响所有端口转发45. 交换机的三种工作方式：直通方式、存储转发方式、碎片隔离方式46. 虚电路特点：a) 一条物理链路可以对应多条逻辑信道b) 占用节点的一条逻辑信道实际上就是占用该节点缓存器的一个存储空间C)分组靠逻辑信道号(LCN)，减少了头标的开销和处理复杂度d) 有效防止拥塞47. 数据报特点：a)
11、 每个分组的寻路独立，可以合理利用网络资源b) 如果某个节点故障，可以重新选择路由C) 分组头需要包含地址信息，增加开销d) 各分组的路径可以不同，可能会出现先发后到e) 分组需要设置生存期，生存期满则抛弃，避免死转48. 网络层的主要功能：根据分组目的地址选择路径，对数据报，每个分组在途径的节点都 要单独寻路，对虚电路，在建立连接时进行寻路49. 路由算法：a) 非自适应算法：静态路由，路由表固定，简便可靠易行，适用于负荷稳定、网络拓 扑结构变化不大的网络b) 自适应算法：动态路由，路由表定时刷新，算法复杂，增加网络负担，但能改善网 络性能，有利于流量控制50. 距离矢量算法(DV)：a)
12、节点向相邻节点告诉它知道的所有节点的路由信息b) 节点根据相邻节点的路由信息更新自己的路由表C) 分布式计算d) 可扩展性差51. 链路状态算法(LS),也叫最短路径优先(SPF)：a) 节点向所有节点告诉它相邻节点的状态信息b) 每个节点都有全局拓扑结构C) 根据此结构计算自己的路由表d) 可扩展性好，可靠52. 拥塞控制：网络负载的不平衡，是全局问题，涉及的节点包括主机和路由器53. 流量控制：接收端或所在网络的接受速度小于发送端的发送速度，是局部问题54. 拥塞控制的一般原理：a） 开环控制，基于良好设计：漏桶算法、令牌桶法b） 闭环控制，基于反馈概念55. 令牌桶法：突发时间S,令牌桶
13、容量C,计算机最大速率M,令牌产生速率p，则S = C / （ M - p ）56. 互连设备的功能：a） 中继器或集线器：在物理层透明地复制比特流,补偿信号的衰减b）网桥或交换机：在LAN之间转发数据帧，必要时进行链路层的协议转换c）路由器：在不同网络之间转发分组,必要时进行网络层的协议转换d）网关：对高层协议进行转换的协议转换器57. IP 提供的是尽力传送服务58. IPv4 地址32 位：a）A 类：最高位0, 7 位网络号, 24 位主机号b）B 类：最高位10,14 位网络号, 16 位主机号c）C 类：最高位110,21 位网络号, 8 位主机号59. 地址解析协议（ARP）的过
14、程：a）目的IP在同一个网络内:主机首先根据分组IP头的目的IP査找自己的ARP缓存， 如果没査到就向广播地址发送ARP请求，被请求的IP对应的主机返回一个ARP响 应，收到响应后就开始发送数据帧，并把该IP和对应MAC存在ARP缓存里b）目的IP在不同网络内：使用缺省路由、代理ARP60. IPv4 头标格式：a）版本号： 4bit，IPv4 填 4b）头标长度：4bit，单位为4字节，范围5-15,缺省值为5c）服务类型（TOS）： 8bit, 0d）总长度：16bit,单位字节，描述IP分组的总长，包括头和数据，最大65535字节，e）标识符：16bit，用于唯一标识分组f）标志：3bi
15、t，第1位未定义，第2位DF为0表示可分段，第3位MF为1表示还 有分段g）段偏移：13bit,单位为8字节，取值0-8191h）生存期（TTL）： 8bit，单位秒i）协议：8bit，表示高层协议类型j）分组头校验：16bit，每16位相加，进位加到结果，最后取反k）源IP地址和目的IP地址：各32bit61. 内部网关路由协议（IGP,也叫域内路由协议）：a）路由信息协议（RIP）：基于距离矢量算法，例如Bellman-ford算法b）开放最短路径优先协议（OSBF）：基于链路状态算法，例如Dijkstra算法62. 外部网关路由协议（EGP,也叫域间路由协议）：a）边界网关路由协议（BGP）63. ICMP协议：用来发送差错报告，是网络层协议，但也需要IP协议封装64. ICMP 的主要功能：差错报文（超时）、信息报文（响应）65. IPv4寻址问题：a） 地址空间不足b） 非层次化的地址分类方式，使得骨干网路由表急剧膨胀66. 解决思路：a）划分子网：子网掩码中的1对应子网号，0对应主机号，主机数
