2016 计算机网络技术复习

• 接收端，使用发送的码片与接收到的未知信号进行内积运 算，接收到的信号为该内积运算的结果：内积为1，则发送 1；内积为-1则发送0，内积为0，则无法送。
码片序列的正交关系举例，例如习题2-16
• 令向量 S 为(–1 –1 –1 +1 +1 –1 +1 +1)，向量 T 为 (–1 –1 +1 –1 +1 +1 +1 –1)。
B类地址第一个字节的最高2比特固定为10，另外14比特可变的网络 号可以标识214=16384个网络。16比特主机号可以标识65 536台主机。 （216=65536），由于主机号不能为全0和全1。所以，每个B类网络 最多可以容纳65534台主机。B类地址的第一个字节的取值范围为 128～191。 C类地址第一个字节的最高3比特固定为110，另外21比特可变的网 络号可以标识221=2097152个网络。8比特主机号可以标识256台主 机(28=256)，由于主机号不能为全0和全1。所以，每个C类网络最多 可以容纳254台主机。C类地址的第一个字节的取值范围为192～223。 D类地址用于组播（multicasting），因此，D类地址又称为组播地址。 D类地址的范围为224.0.0.0～239.255.255.255，每个地址对应一个组， 发往某一组播地址的数据将被该组中的所有成员接收。 D类地址不能分配给主机。D类地址的第一个字节的取值范围为 224～239。 E类地址为保留地址，可以用于实验目的。 E类地址的范围: 240.0.0.0 ～ 255.255.255.254， E类地址的第一个字节的取值范围为240～255。
计算机网络的性能指标： 速率、带宽、时延、利用率（信道利用率、网络利用率）、吞 吐量等 网络协议是什么？计算机网络协议的三要素是什么？ 为进行网络中心的数据交换而建立的规则、标准或约定。 三要素：语法，语义，同步 体系结构： 计算机网络的各层及其协议的集合 OSI的七层协议： 物理层，数据链路层，网络层，运输层，会话层，表示层，应 用层。 TCP/IP的四层协议： 网络接口层，网际层IP，运输层，应用层。 五层协议： 物理层，数据链路层，网络层，运输层，应用层。
ARP，即地址解析协议，实现通过IP地址得知其物理地址。 工作流程： 1、ARP进程在本局域网上广播发送一个ARP请求分组； 2、在本局域网上所有主机上运行的ARP进程都收到此ARP请求分组； 3、主机B在ARP分组中见到自己的IP地址，就向主机A发送ARP响应 分组，并写入自己的硬件地址； 4、主机A收到主机B的ARP响应分组后，就在其ARP高速缓存中写入 主机B的IP地址到硬件地址的映射。 RARP：逆地址解析协议，允许局域网的物理机器从网关服务器的 ARP 表或者缓存上请求其 IP 地址。 IP地址通过ARP转变为物理地址；物理地址通过RARP协议转变为IP地 址。
子网掩码，掩码（IP 的范围） RIP：路由信息协议，是一种分布式的基于距离向量的路由选择协议， 是因特网的标准协议，最大优点就是简单。是一种在网关与主机之 间交换路由选择信息的标准。 工作原理 必考 RIP工作原理： RIP协议是基于Bellham-Ford（距离向量）算法，此算法1969年被用 于计算机路由选择，正式协议首先是由Xerox于1970年开发的，当时 是作为Xerox的“Networking Services（NXS）”协议族的一部分。由于 RIP实现简单，迅速成为使用范围最广泛的路由协议。
计算机网络技术期末复习
2016
第一章 概述
电路交换： 整个报文的比特流连续地从源点直达终点，好像在一个管道中传送。 报文交换： 整个报文先传送到相邻结点，全部存储下来后查找转发表，转发到 下一个结点。 分组交换： 单个分组（这只是整个报文的一部分）传送到相邻结点，存储下来 后查找转发表，转发到下一个结点。 （1）计算机网络是什么？（2）因特网的两大组成部分是什么？ （1）一些互相连接的、自治的计算机的集合。 （2）边缘部分、核心部分 作用范围的不同，可分为： 广域网（WAN）、城域网（MAN）、局域网（LAN）、个人区域网 （PAN）
分类的IP地址： 就是将IP地址划分成为若干个固定类，每一个类地址都由2个固定长 度的字段组成，期中第一个字段是网络号，他标志主机所连接到的 网络 一个网络号在整个因特网内必须是唯一的 第2个字段是主机号 他标志该主机 一个主机号在他前面的网络号所指的网络范围内必须 是唯一的 由此可见 一个IP地址在整个因特网范围内是唯一的， A类地址第一个字节的最高位固定为0，另外7比特可变的网络号可 以标识128个网络（0～127），0一般不用，127用作环回地址。所 以共有126个可用的A类网络。 A类地址的24比特主机号可以标识 1677216台主机（224 =1677216） 主机号为全0时用于表示网络地址 主机号为全1时用于表示广播地址 这两个主机号不能用来标识主机。所以，每个A类网络最多可以容 纳1 677 214台主机。 A类地址的第一个字节的取值范围为0～127。
争用期
• 最先发送数据帧的站，在发送数据帧后至多经过时间 2 （两倍的端到端往返时延）就可知道发送的数据 帧是否遭受了碰撞。 • 以太网的端到端往返时延 2 称为争用期，或碰撞窗 口。 • 经过争用期这段时间还没有检测到碰撞，才能肯定这 次发送不会发生碰撞。
二进制指数类型退避算法 (truncated binary exponential type)
MAC层的硬件地址：由48位，16进制的数字组成的地址。也就是网 卡的物理地址。实际上就是适配器地址或适配器标识符EUI—48。 MAC(Media Access Control)地址，或称为 MAC位址、硬件位址，用 来定义网络设备的位置。在OSI模型中，第三层网络层负责 IP地址， 第二层资料链结层则负责 MAC位址。因此一个主机会有一个IP地址， 而每个网络位置会有一个专属于它的MAC位址。 碰撞域：又可以说叫冲突域，在以太网中，如果某个一个CSMA/CD 网络上的两台计算机在同时通信时会发生冲突，那么这个CSMA/CD 网络就是一个冲突域。如果以太网中的各个网段以中继器连接，因 为不能避免冲突，所以它们仍然是一个冲突域。 广播风暴：网桥只适合于用户数不太多(不超过几百个)和通信量不 太大的局域网，否则有时还会因传播过多的广播信息而产生网络拥 塞。这就是所谓的广播风暴
路由器的关键作用是用于网络的互连，每个路由器与两个以上的实 际网络相连，负责在这些网络之间转发数据报。在讨论 IP 进行选路 和对报文进行转发时，总是假设路由器包含了正确的路由，而且路 由器可以利用 ICMP 重定向机制来要求与之相连的主机更改路由。 但在实际情况下，IP 进行选路之前必须先通过某种方法获取正确的 路由表。在小型的、变化缓慢的互连网络中，管理者可以用手工方 式来建立和更改路由表。而在大型的、迅速变化的环境下，人工更 新的办法慢得不能接受。这就需要自动更新路由表的方法，即所谓 的动态路由协议，RIP协议是其中最简单的一种 IGP 内部网关协议：在一个自治系统内部使用的路由选择协议。 EGP 外部网关协议：若源主机和目的主机处在不同的自治系统中， 当数据报传到一个自治系统的边界时，就需要使用一种协议将路由 选择信息传递到另一个自治系统中。 路由器的构成：路由选择部分（控制部分，核心构件是路由选择处 理机）和分组转发部分（交换结构，一组输入端口，一组输出端 口）。 网络内部的计算机
第四章 网络层
网络层向上提供的两种服务： 面向连接的虚电路服务和无连接的数据报服务 应用层：各种应用层协议（HTTP，FTP，SMTP，Telnet，DNS，XML） 运输层：TCP，UDP。
在网络层以上使用的中间设备是网关。用网关连接两个不兼容的系 统需要在高层进行协议转换。 网络层：ICMP，IGMP，IP，RARP，ARP。中间设备是路由器 网络接口层：与各种网络接口。 数据链路层：使用的中间设备是网桥或桥接器、交换机，不分带宽 物理层：物理硬件。 使用的间设备是集线器Hub、转发器、中继器， 分带宽
第二章 物理层 物理层的主要任务： 确定与传输媒体的接口有关的一些特性；即机械特性，电气特性， 功能特性，过程特性。 通信的三种方式：单向通信，双向交替通信，双向同时通信 基带信号：来自信源的信号。 带通信号：经过载波调制后的信号 最基本的带通调制方法：调频，调幅，调相。 双绞线的类型：无屏蔽双绞线和屏蔽双绞线 多模光纤：可以存在许多条不同角度入射的光线在一条光纤中传输 的光纤 单模光纤：是光线一直向前传播，而不会产生多次反射的光纤
• 发生碰撞的站在停止发送数据后，要推迟（退避）一个 随机时间才能再发送数据。 – 基本退避时间取为争用期 2。 – 从整数集合[0,1,…, (2k 1)]中随机地取出一个数， 记为 r。重传所需的时延就是 r 倍的基本退避时间。 – 参数 k 按下面的公式计算： k = Min[重传次数, 10] – 当 k 10 时，参数 k 等于重传次数。 – 当重传达 16 次仍不能成功时即丢弃该帧，并向高层 报告。
频分复用FDM：用户在分配到一定的频带后，在通信过程中自始至 终都占用这个频带。所有用户在同样的时间占用不同的带宽资源。 时分复用TDM：将时间划分为一段段等长的时分复用帧（TDM帧）， 每一个时分复用的用户在每一个TDM帧中占用固定序号的时隙。用 户所占用的时隙是周期性的出现。所有用户在不同的时间点用同样 的频带宽度。更利于数字信号的传输。 统计时分复用STDM：按需动态分配时隙 波分复用WDM：光的频分复用。一根光纤上复用两路光载波信号 的复用方式。 密集波分复用DWDM：一根光纤上复用多路数的光载波信号。 码分复用CDM：共享信道的方法，各用户使用经过特殊挑选的不同 码型，因此不会互相干扰。 码分多址CDMA：有很强的抗干扰能力，频谱类似白噪声，不易被 敌人发现。 SDH的中文全称是：同步数字系列
争用期的长度
• 以太网取 51.2 s 为争用期的长度。 • 对于 10 Mb/s 以太网，在争用期内可发送512 bit， 即 64 字节。 • 以太网在发送数据时，若前 64 字节没有发生冲突， 则后续的数据冲突，就一定是在发送的前 64 字节之内。 • 由于一检测到冲突就立即中止发送，这时已经发送 出去的数据一定小于 64 字节。 • 以太网规定了最短有效帧长为 64 字节，凡长度小 于 64 字节的帧都是由于冲突而异常中止的无效帧。