1、资源共享，分布式计算机，远程通信网络。6、计算机网络的性能1） 速率（比特每秒 b/s）：数据量 /信息量的单位；2） 带宽（两种）：频域称谓， 赫兹 Hz，信号具有的频带宽度； 时域称谓， 比特每秒 （b/s），通信线路的最高数据率；两者本质一样，宽度越大，传输速率自然越高；3） 吞吐量：单位时间内通过某个网络（或信道、接口）的数据量。受网络的带宽或网络的额定速率的限制。4） 时延：数据帧长度（ b） 发送时延 ；发生在及其内部的发送器中；发送时延 （传输时延） ：发送速率（b/ s）传播时延：信道长度（ m）传播时延 ；发生在及其外部的电磁波在信道上的传播 速率（m / s）传输信道媒体上
2、；处理时延：交换结点为存储转发而进行一些必要的处理所花费的时间。排队时延：结点缓存队列中分组排队所经历的时延。 （取决于当时的通信量） ；数据的发送速率不是比特在链路上的传播速率。5） 时延带宽积：时延带宽积（体积） =传播时延（长） X 带宽（截面积） ，以比特为单位的链路长度；6） 往返时间（ RTT） ：简单来说，就是两倍传播时延（实际上还包括处理时延，排队时延，转发时的发送时延） ；7） 利用率：信道利用率网络利用率（全网络的信道利用率的加权平均值）DU 为利用率， D 为时延，因此利用率不是越高越好。减少方法：增大线路的带宽。0 ，1 U7、非特征性能：费用，质量，标准化，可靠性，可
3、扩展性和可升级性，易于管理和维护。8、计算机网络体系结构OSI/RM 开放系统互连参考模型（法律上的国际标准） ；TCP/IP 事实上的国际标准；协议为进行网络中的数据交换而建立的规则、标准或约定。 三要素：语法（结构和格式），语义（动作） ，同步（顺序） ；分层的好处：各层之间是独立的；灵活性好；结构上可分割开；易于实现和维护；能促进标准化工作。五层体系结构：应用层：为用户正在运行的程序提供服务； （HTTP,SMTP,FTP） ；运输层： 负责进程之间的通信提供服务 （TCP 报文段，UDP 用户数据包 ）（复用和分用） ；网络层：负责分组交换网上的不同主句提供通信服务（ IP）；数据链路
4、层：将网络层交下来的 IP 数据报组装成帧，在两个相邻节点（主机和路由器之间或路由器之间）间的链路上“透明”地传送帧中的数据；物理层：透明地传送比特流（双绞线、同轴电缆等不在物理层） 。9、实体、协议、服务之间的关系实体任何可发送或接受信息的硬件或软件进程；协议控制两个对等实体（或多个实体）进行通信的规则的集合； （水平的）在协议的控制下，两个对等实体间的通信使得本层能够向上一层提供服务（垂直的） 。要实现本层协议，还需要使用下层所提供的服务。同一系统相邻两层的实体进行交互的地方，称为服务访问点 SAP （Service Access Point）。下面的协议对上面的服务用户是透明的。IP o
5、ver Everything Everythin over IP第二章 物理层1、基本概念机械特性（接口） ；电气特性（电压范围） ；功能特性（电压的意义） ；过程特性（顺序）2、数据通信系统（源系统传输系统目的系统）数据（data）运送消息的实体。信号（signal）数据的电气的或电磁的表现。“模拟的” （analogous）代表消息的参数的取值是连续的。“数字的” （digital） 代表消息的参数的取值是离散的。码元（code）在使用时间域（或简称为时域）的波形表示数字信号时，代表不同离散数值的基本波形。3、信道单向通信（单工通信）只能有一个方向的通信而没有反方向的交互。双向交替通信 （
6、半双工通信） 通信的双方都可以发送信息， 但不能双方同时发送 （当然也就不能同时接收 ）。双向同时通信（全双工通信）通信的双方可以同时发送和接收信息。基带信号来自信源的信号， 为使信道能够传输低频分量和直流分量， 需要进行调制基带调制（仅对波形进行变换） ；带通调制（使用载波调制） ：调幅；调频；调相；4、信道的极限容量两因素：信道能够通过的频率范围（码间串扰）加宽频带；信噪比信号的平均功率和噪声的平均功率之比；极限信息传输速率 C = W log2（1+S/N） b/s ；低于 C 即可实现无差错传输让每个码元携带更多比特的信息量；5、传输媒体导向型传输媒体 :双绞线（衰减随着频率的升高而增
7、大）屏蔽双绞线 STP （Shielded Twisted Pair） （加强抗电磁干扰能力）无屏蔽双绞线 UTP （Unshielded Twisted Pair）同轴电缆（用于传输较高速率的数据）50 同轴电缆75 同轴电缆光缆多模光纤单模光纤（光纤直径下只有一个光的波长）非导向型传输媒体：短波通信（靠电离层的反射） ；微波通信：地面微波接力通信（中继站） ；卫星通信（较大的传播时延） ；6、信道复用技术频分复用：所有用户在同样的时间占用不同的资源；时分复用 （同步）：所有用户在不同的时间用同样的频带宽度； （更有利于数字信号的传输）；统计时分复用（异步） ：动态分配时隙；波分复用：光的频
8、分复用；码分复用 （码分多址 CDMA ）：不同的码型； 每个站分配的码片序列不仅必须各不相同，并且还必须互相正交 （orthogonal）（相乘为 0，0 为-1）。在实用的系统中是使用伪随机码序列。任何一个码片向量和该码片向量自己的规格化内积都是 1 ；任何一个码片向量和该码片反码的向量自己的规格化内积都是 -1 ；任何一个码片向量和其他码片向量的规格化内积都是 0；7、宽带接入技术ADSL把 04 kHz 低端频谱留给传统电话使用，而把原来没有被利用的高端频谱留给用户上网使用。上行和下行带宽不对称；极限传输距离与数据率以及用户线的线径都有很大的关系；离散多音调 DMT 频分复用；组成：数
9、字用户线接入复用器（ DSLAM ）、用户线和用户家中的一些设施；光纤同轴混合网 HFC基于 CATV 网（树型拓扑结构，模拟技术的频分复用）改造的；使用光纤模拟技术，采用光的振幅调制 AM ；节点体系结构模拟光纤连接， 构成星形网； 提高网络的可靠性， 简化了上行信道的设计；比 CATV 网更宽的频谱，且具有双向传输功能；第三章 数据链路层1、两种信道：点对点信道；广播信道。2、链路（物理链路）之间没有任何节点。3、数据链路（逻辑链路）与链路不一样，数据链路还加上实现通信协议的硬件（网络适配器）和软件。4、帧协议数据单元。5、三个基本问题：封装成帧加上首部和尾部进行帧定界；透明传输字节填充，
10、加上转义字符 ESC（1B）；差错检测循环冗余检验 CRC。进行模二运算得到的余数（比除数少一位）作为冗余码，数据加上冗余码在除以除数 P，得到的余数为 0 即为无差错。凡是接收端数据链路层接受的帧均无差错（无比特差错） ；要做到 “可靠传输”（即发送什么就收到什么） 就必须再加上帧编号、确认和重传机制。6、 点对点协议 PPP特点：简单（这是首要的要求）封装成帧 （帧界定符）透明性多种网络层协议（ IP、IPX ）多种类型链路（串并，同异，高低，电光，动静）差错检测（立即丢弃）检测连接状态（短时间自动检测）最大传送单元（数据部分的最大长度）网络层地址协商数据压缩协商（不要求标准化）不需要的功
11、能纠错（不可靠传输）流量控制（由 TCP 负责）序号（不是可靠传输，在无线时可用）多点线路（不支持一主对多从）半双工或单工链路（只支持全双工）一个将 IP 数据报封装到串行链路的方法。链路控制协议 LCP （Link Control Protocol） 。（数据链路）网络控制协议 NCP （Network Control Protocol） 。用于支持不同的网络层协议帧格式字节填充转义字符（ 0x7D）；零比特填充 5 个 1 后加 0；建立过程物理链路 LCP 链路鉴别的 LCP 链路（ PAP） NCP 链路（ IP 协议对应 IPCP）7、局域网数据链路层局域网的特点：网络为一个单位所拥
12、有，且地理范围和站点范围均有限，具有广播功能， ，便于扩展，提高系统的 R（可靠） A （可用） S（生存）。局域网的拓扑：星形网，环形网（令牌环形） ，总线网（ CSMA/CD 和令牌传递） ，树形网（频分复用的宽带局域网） ；共享信道：静态划分信道频分复用时分复用波分复用码分复用动态媒体接入控制（多点接入）随机接入受控接入 ，如多点线路探询 （polling） ，或轮询。以太网的两个标准 DIX Ethernet V2 和 IEEE 802.3适配器的作用进行串行 /并行转换。对数据进行缓存。在计算机的操作系统安装设备驱动程序。实现以太网协议。CSMA/CD （载波监听多点接入 /碰撞检测
13、）协议实施通信简便的两个措施：采用无连接的工作方式（不编号，不确认） ；曼切斯特编码（一分为二） ；对点接入总线型网络；载波监听发送前先监听；碰撞检测（冲突检测）边发送边监听，发送的不确定性；半双工通信争用期（碰撞窗口）截断二进制指数退避（动态退避）最短有效帧长度为 64 字节；强化碰撞人为干扰信号；帧间最小间隔为 9.6 微秒；8、使用广播信道的以太网集线器的星形拓扑物理上星形网，逻辑上总线网；多接口；工作在物理层，简单地转发比特，不进行碰撞检测；以太网的信道利用率成功发送一个帧占用信道的时间 =T（帧长除以发送速率） +；参数 a：aT，越小越好，帧长度要够长；极限信道利用率 1Smax
14、； 1 a以太网的 MAC 层名字指出我们所要寻找的那个资源， 地址指出那个资源在何处， 路由告诉我们如何到达该处；RA注册管理机构；OUI 组织唯一标识符（公司的） ；EUI扩展唯一标识符；适配器检测 MAC 帧中的目的地址是否发往本帧单播，广播，多播；最常用的 MAC 帧是以太网 V2 的格式。利用曼切斯特编码来确定长度；帧间最小间隔导致不需要帧结束定界符；以太网不负责重传丢弃的 MAC 帧；9、在物理层扩展以太网光纤扩展；集线器扩展使原来属于不同碰撞域的局域网上的计算机能够进行跨碰撞域的通信。扩大了局域网覆盖的地理范围。缺点：碰撞域增大了，但总的吞吐量并未提高。如果不同的碰撞域使用不同的
15、数据率，那么就不能用集线器将它们互连起来。10、在数据链路层扩展以太网（网桥）网桥作用（过滤）根据 MAC 帧的目的地址对收到的帧进行转发（存储转发） 。好处：过滤通信量。 （隔离开碰撞域）扩大了物理范围。 （增大工作站的数目）提高了可靠性。 （出现故障只影响个别网段）可互连不同物理层、不同 MAC 子层和不同速率（如 10 Mb/s 和 100 Mb/s 以太网）的局域网。存储转发增加了时延。在 MAC 子层并没有流量控制功能。 （缓存空间不够造成溢出导致帧丢失）具有不同 MAC 子层的网段桥接在一起时时延更大。广播风暴。 （网络拥塞）在转发帧时，不改变帧的源地址；透明网桥自学习，即插即用（
16、 IEEE 802.1D ）地址（源地址） +接口+时间（更新用的） ；生成树算法任何两个站之间只有一条路径。 。源路由网桥发现帧记录所有可能的路由传送；广播；最佳路由；多接口网桥以太网交换机全双工；独占通信媒体，无碰撞地传输数据；有存储转发，也有直通（不检查差错，但提高速率减少时延） ；虚拟局域网（ VLAN ）由一些局域网网段构成的与物理位置无关的逻辑组。同一 VLAN 的成员可以收到其他成员的广播信息；11、高速以太网（大于 100Mb/s）100BASE-T 以太网双绞线；星形拓扑结构； IEEE 802.3 的 CSMA/CD;CL吉比特以太网全双工和半双工都可以； 1Gb/s；第四
17、章 网络层1、虚电路服务和数据包服务的对比对比的方面 虚电路服务 数据报服务思路 可靠通信应当由网络来保证可靠通信应当由用户主机来保证（尽最大努力交付）连接的建立 必须有 不需要终点地址仅在连接建立阶段使用， 每个分组使用段的虚电路号每个分组都有终点的完整地址分组的转发属于同一条虚电路的分组均按照同一路由进行转发每个分组独立选择路由进行转发（独立发送）当节点出故障时所有通过出故障的结点的虚电路均不能工作出故障的结点可能会丢失分组，一些路由可能会发生变化分组的顺序 总是按发送顺序到达终点到达终点时不一定按发送顺序端到端的差错处理和流量控制可以由网络负责， 也可以由用户主机负责由用户主机负责2、虚
18、拟互连网络（ IP 网）使用路由器解决各种异构的物理网络连接在一起的问题；3、分类的 IP 地址IP 地址由 ICANN 进行分配（中国向 APINC ）；分类的 IP 地址（已成历史）A 类地址（312 50%）7 网络号全 0 表示本机，全 1 表示环回测试； 2 224主机号全 0 表示本主机的网络地址，全 1 表示所有主机；B 类地址（302 25%）14网络号（ 128.0.0.0 不可用） 2 1；16 主机号跟 A 类一样 2 2C 类地址（292 12.5%）21网络号（ 192.0.0.0 不可用） 2 18主机号（同上） 2 2特点路由器仅根据网络号来转发分组；多归属主机一
19、个路由器至少要有两个不同的 IP 地址（每个接口一个） ；用网桥或转发器连接的局域网仍属于一个网络（相同网络号） ，用路由器才能连接不同网络；4、IP 地址与硬件地址使用 IP 地址是为了隐蔽各种底层网络的复杂性而便于分析和研究问题；数据链路层看不到数据包的 IP 地址；路由器只根据目的 IP 地址的网络号进行路由选择；5、ARP（地址解析协议）和 RARPARP IP 地址转为 MAC 地址；ARP cache本局域网的主机和路由表的 IP 地址到 MAC 地址的映射表；请求是广播，响应是单播，一次请求响应，两边同时把双方的信息写进 ARP cache；不同局域网的主机，要通过路由器进行 A
20、RP 查询；6、IP 数据包的格式（首部 20 字节，固定的）0 4 8 16 19 24 31版本 首部长度 区分服务 总长度标识 标志 片偏移生存时间 协议 首部检验和源地址目的地址可选字段（长度可变） 填充数据部分总长度不少于 576 字节；标识，标志，片偏移用于分片；TTL （现为跳数限制）在经过路由器时才减 1；协议：协议名 ICMP IGMP TCP UDP协议字段值 1 2 6 17首部检验和只检验首部， 16 位反码运算相加再求反码，检验时一样，得到为 0 即无差错；IP 首部的可变部分就是一个选项字段，用来支持排错、测量以及安全等措施。7、IP 层转发分组的流程从一个路由器转
21、发到下一个路由器（信息：目的网络地址，下一跳地址） ；特定主机路由对特定的目的主机指明一个路由，方便控制网络和测试网络；默认路由（ 0.0.0.0）下一跳路由器的地址不在 IP 数据包里，而在 MAC 帧里（转为MAC 地址）；分组转发算法：直接交付特定主机路由下一跳路由器默认路由。8、划分子网IP 地址：= 网络号，子网号，主机号 ；不改变网络号；子网掩码：没必要是连续的 1；增加了灵活性，减少了连接在网络上的主机总数；同样的 IP 地址和不同的子网掩码可以得出相同的网络地址；使用子网时分组的转发，增加了子网掩码能解释下面这幅图：9、CIDR （无分类编址）= 网络前缀，主机号 ；/后表示网
22、络前缀的位数；最小地址（全 0），最大地址（全 1）；路由聚合构成超网；能解释下面的这幅图：10、ICMP （网际控制报文协议）差错报文3终点不可达4源点抑制 （Source quench），放慢发送速率11时间超过， TTL=012参数问题，首部参数有问题5改变路由（重定向） （Redirect）以下情况不发送差错报文对 ICMP 差错报告报文不再发送 ICMP 差错报告报文。对第一个分片的数据报片的所有后续数据报片都不发送 ICMP 差错报告报文。对具有多播地址的数据报都不发送 ICMP 差错报告报文。对具有特殊地址（如 127.0.0.0 或 0.0.0.0）的数据报不发送 ICMP 差
23、错报告报文。询问报文8 或 0回送请求和回答报文，测试目的站是否可达；13 或 14时间戳请求和回答报文，时钟同步和测量时间；应用Ping回送请求和回答报文；没有经过 TCP 和 UDPTracert时间差错报文和终点不可达报文（最后） ；11、路由选择协议两类静态路由选择策略（非自适应路由选择） ；动态路由选择策略（自适应路由选择） ；分层次的路由选择协议AS：IGB （内部网关协议） RIP（基于距离向量的路由选择）和 OSPF；域内路由选择EGB（外部网关协议） BGP-4 ；域间路由选择12、路由器的构成路由选择核心路由选择处理机；分组转发组成交换结构，输入端口，输出端口；路由选择 涉
24、及到多个路由器 总是用软件转发 只涉及到一个路由器 可用特殊硬件实现路由器中的输入或输出队列产生溢出是造成分组丢失的重要原因。交换结构三种方法：通过存储器；通过纵向；通过互连网络；13、IP 多播（了解即可）IP 多播所传送的分组需要使用多播 IP 地址；多播数据包使用 D 类地址作为目的地址；14、VPN专用地址（可重用地址） ：10/8，172.16/12，192.168/16；利用隧道技术实现 VPN ；15、NAT安装在路由器上；将本地地址转为全球 IP 地址；第五章 运输层1、进程之间的通信面向通信部分的最高层；用户功能中的最低层；提供应用进程间的逻辑通信；2、运输层的端口识别各应用
25、层进程；只具有本地意义；端口范围：熟知端口（ 11023）；注册（或登记）端口（ 102449151）；动态（或客户、短暂）端口号（ 4915265535）；3、UDP无连接；（减少开销和发送时延）尽最大努力交付；面向报文；（对报文不分拆，不合并）没有拥塞控制；支持一对一，一对多，多对一，多对多的交互通信；首部开销小。 （八个字节）无编号；首部格式检验和加上伪首部和数据部分；4、TCP进程到进程的通信； （点对点，每个进程都需要一个连接）流交付服务； （无结构的字节流）全双工通信； （发送、接收缓存）复用和分用； （发送复用，接收分用）面向连接的服务；可靠的服务。 （无差错，不丢失，不重复，按序到达）套接字（ socket）IP 地址加端口号；TCP 连接：=socket1 ，socket2；5、可靠传输的工作原理停止等待协议（等待确认后在发送）在发送完一个分组后，必须暂时保留已发送的分组的副本。分组和确认分组都必须进行编号。超时计时器的重传时间应当比数据在分组传输的平均往返时间更长一些。自动重传请求 ARQ ；简单，但信道利用率太低；连续 ARQ 协议发送窗口，累积确认（对按序到达的最后一个分组发送确认）6、TCP 首部格式0 8 16 24 31源端口 目的端口序号
