中科大网络信息与协议期末考点总结由刀豆文库小编整理，希望给你工作、学习、生活带来方便，猜你可能喜欢“中科大信息网络协议”。
第一章 信息网络的演进
交换、电路交换、分组交换（虚电路交换ATM、数据报交换IP）交换：
为什么：为了减少网络节点之间所需的通信线路，增强网络的可扩展性，使得构建更大规模的网络成为可能。
电路交换：交换传输线路或时隙，在通讯双方通过交换机建立一条专用的传输线路或则占用传输线路固定的传输时隙。
过程：电路连接建立；传输信息；拆除通信电路
优点：保证数据传输的速率带宽，延时较小且稳定，可靠性和数据传输有序性。
缺点：线路利用率低，没有数据时也占用线路或时隙，建立电路连接和拆除连接过程延时较大。
为什么：为语音等需要保证QOS的业务设计，可以保证稳定的传输速率。分组交换
交换操作的对象是分组，数据以分组的方式进行传输，每个分组中包含了传输所需的控制信息。
优点：线路利用率高，节点只有在有数据传输时才占用通信线路，因此多个节点的份组可以共享一条通信线路。
缺点：需要资源管理机制来保证数据传输的速率、延时、可靠性和有序性，增加了复杂性。试用于突发业务。分组交换是为数据传输设计的，支持可变速率传输。分组交换包括虚电路交换和数据报网络
数据包交换：分组中携带完整的的目的地址，交换机根据转发表转发分组
特点：无连接性，双方通信前不许建立连接；健壮性，分组可沿着不同的路径传输，链路可变。
802.21：目标、内容
第二章
1.ATM中信元、VPI/VCI，AAL层的作用
ATM:异步传输模式，面向连接的分组交换网络，使用虚电路交换。信元：基本交换单位，固定长度（5字节头标＋48字节数据），用于传输控制数据（如连接建立信令等）和业务数据。
VPI：虚路径标识
VCI：虚通道标识
VPI+VCI用来标识ATM网络中的一条连接。VPI主要在ATM核心网中用于交换机路由转发，VCI主要用于和ATM边缘连接的私有网络区别连接。AAL：ATM Adaptation Layer，ATM适配层 对业务层变长数据进行分段（填充，重组），使之适应ATM网络固定长度信元的传输，从而使ATM网络能够承载可变长度的分组（例如IP分组）。
2.ADSL中的DMT技术、ADSL体系结构、PPPOE原理和主要过程 ADSL(Asymetric DSL)（不使用话音带宽），非对称数字用户线路:下行速率小于8Mbps，上行小于2Mbps。
DSLAM：Digital Subscriber Line Acce Multiplexer，数字用户线路访问复用器
PPPOE（ppp over Ethernet）以太网和PPP这两种技术结合起来，因此引入了PPPOE，在以太网上建立PPP连接，本质是在多路访链路上提供一条逻辑的点对点链路，也被称为PPPOE会话,可以对以太网的多用户接入实现认证、管理、计费。过程：
3.PON网络架构、关键技术（同步/测距、动态带宽分配）
动态带宽分配DBA 由OLT通过授权（Grant）实现ONU/ONT在给定时隙传输数据
OLT根据ONU/ONT报告的缓存T-CONT状态来分配带宽（时隙）OLT通过监测来自ONU/ONT空闲帧的比例来分配带宽（时隙）
测距：通过测量OLT与ONU/ONT的环路延迟来设置对于所有ONU/ONT都相同的均衡环路延迟值，保证其到OLT的逻辑距离一样。
4.802.11网络拓扑、基本CSMA/CA原理、扩展CSMA/CA原理 802．11局域网由两部分组成：无线站点STA（wirele STAtion），无线接入点（AP）。拓扑主要分为两类：
1.Ad Hoc即无线自组织网络，只由无线站点STA通过无线传输媒介组成，在彼此的无线信号覆盖范围内。
2.基础设施网络，STA之间不能直接通信，必须通过接入点AP进行帧转发，每个AP都有一个SSID，连接到其上的STA必须和其保持一致。
带冲突避免的载波侦听多路访问机制CSMA/CA（CSMA with Collision Avoidance）：
以太网使用的是带冲突检测的载波侦听多路访问机制CSMA/CD，但在无线中无法检测冲突。分为两种：基本CSMA/CA、扩展CSMA/CA 1.基本CSMA/CA：采用物理信道侦听方法，该操作强制要求必须使用。
载波侦听：站点在发送前侦听信道是否忙，不忙，进入冲突避免阶段；忙，延迟直到信道空闲再发送。
冲突避免：先等待一个帧间间隔IFS（不同业务，功能的帧间时间有短有长，区分了优先级），如再次检测空闲，则发送；否则采用随机退避算法产生退避时间，之后每检测到一次空闲则将计数器减一，直到减为0，然后发送帧。
2.扩展CSMA/CA：采用虚拟信道侦听方法，使用两个控制帧，即RTS/CTS，可解决隐藏站点问题，该操作是可选的，可以根据需要配置。
第三章 下一代互联网协议IPv6 1.CIDR地址块的概念、路由中的前缀汇聚、前缀最长匹配规则；路由表配置 CIDR即无类别域间寻址，取代早期网络前缀固定的有类别寻址，采用可变长度的网络前缀来取代地址分类网络号长度固定的的做法，具有相同前缀的IP地址组成CIDR 地址块，表示为A.B.C.D/N，其中N为前缀长度。
前缀最长匹配：当数据包中的目的地址匹配到路由器中的多条表项时，选择前缀最长的。
2.NAPT的基本原理及其局限性
网络地址和端口转换NAPT（Network Addre and Port Translation）：内部网络所有的主机共享同一个全局IP地址，但是它们所使用的端口号不同，NAPT服务器使用TCP/UDP端口号来区分内部主机。
局限性：
（1）地址和端口转换将带来比较大的开销，不能用于大规模网络
（2）地址和端口号可能出现在载荷的任何位置，因此需要软件对不同应用做相应的处理，较为复杂。
（3）并不是所有的数据都使用UDP或TCP来传输（4）破坏了原有的主机到主机的通讯模型 3.IPv6单播地址：链路局部地址、全局地址 单播地址的组成：
链路局部地址：作用范围为链路。在链路范围内自动分配。FE80：/64
唯一本地地址：一般限制在组织机构内部使用
全局地址：作用范围为全局，在全局范围内分配。
4.IPv6组播地址：链路范围内全节点组播地址、全路由器组播地址；被请求节点地址
全节点地址： FF02::1(link-local)全路由器地址: FF02::2(link-local)被请求节点地址（Solicited-node addre）
单播地址为4037::01:800:200E:8C6C，变为被请求地址，FF02::1:FF（固定）+单播地址的后24比特。
IPv6组播地址到MAC地址映射：ipv6组播地址的后32为对应mac地址后32位。且mac地址的前16位固定为33-33
5.IPv6邻居发现机制
用于邻居发现的ICMPv6消息的IPv6地址为链路局部地址，Hop limit为255，从而将邻居发现消息限制在链路范围内。
目的ipv6地址->被请求节点地址->映射到对应的MAC地址33-33+被请求节点地址的后32位。
6.基于EUI-64地址的IPv6地址自动配置过程
7.自动隧道（ISATAP）原理及其路由配置
隧道：通过将一个协议（ipv6）作为负载封装在另一个协议（ipv4）中，实现被封装协议数据单元通过封装协议的网络传输。
ISATAP路由器功能：
1）在ISATAP主机和IPv6主机之间转发分组 2）在ISATAP子网中公告前缀 3）作为ISATAP主机的缺省路由
第五章 IP网络服务质量
1.QoS度量参数；流、行为集合、服务等级协议的概念 QOS度量参数：带宽/传输速率、延时、延时抖动、丢包率。
流：从一个源到一个目的的有序的分组集合称为一个流。一般来说，流是由特定于具体应用并且具有相同QoS需求的分组所组成。（流是单向的，对于两个方向上的 数据通信对应着两个流支持组播，此时流的目的地址为组播地址）行为集合：在路由器上执行相同QoS操作的结合，如果多个流所需的GoS操作一样，则可以在路由器上汇聚成为一个行为集合。
2.支持QoS操作的路由器功能
（1）接纳控制，当应用要求QoS服务时，判断其要求是否能够得到满足，应该放置在每个网络的入口服务器上。
（2）流量调节：检查到达的分组是否满足服务等级协议中设定的QoS水平，如果不满足，折执行指定的整形操作，包括丢弃、延迟、重标记等。（3）流量控制：为了满足QoS要求（带宽、时延等），选择是否向输出链路输出分组以及控制调整分组的输出顺序（队列管理和调度）。
3.综合服务原理，综合服务类型
综合服务模型（IntServ）已流为单位，可以为业务提供端到端的QoS保证。原理：根据QOS要求，流传输之前进行资源预留，传输路径上的所有路由器都要动态的维护资源预留状态，如果资源不能满足流的QoS需求，则拒绝提供传输服务。路由器通过流量调节和流量控制来满足QOS要求。
服务类型：
（1）保证型，提供完全保证的服务质量，用于要求低延时的业务，其最大延时和带宽都能得到定量的保证。（2）受控负载型
能够提供一种相当于网络节点处于低负载情况下的尽力服务，要求低的丢包率，可以接受一定范围内的延迟。随着网络网络负载的增加，服务不会出现显著的下降。（3）尽力服务，定性服务。
4.资源预留协议中的PATH和RESV消息，资源预留合并（FF、SE、WF）
PATH：对应着综合服务中的建立消息。由发送端发送到接收端，包含着所需的QOS的流量特性参数，会收集路径上所有路由器可支持的流量信息。
RESV：对应着综合业务中的预留消息。由接收端发送到源端，根据PATH消息中的路由流量信息进行决策，配置路径上所有路由器的资源预留参数。
RSVP中，多个流的接收端到发送端的预留存在着公共路径，则可能进行预留合并。由预留方式决定预留在公共路径上的合并。预留合并的前提是合并的预留必须是相同应用的相关预留。
FF：由某个发送端独占的预留，对于每个流都需确保资源 SE：指定多个发送端共享的预留 WF：由所有发送端共享的预留
5.区分服务原理，EF PHB和AF PHB 区分服务（DiffServ）,更粗粒度的以行为集合为对象，事先来制定对不同行为集合（多个流，相同相近业务）的QOS管理。通过在分组中包含标记值（DSCP）来决定其所属的行为集合，不需要预留和维护预留状态，中间路由器处理简单。
第六章 路由和交换 1.路由器功能与架构
功能：
（1）数据路径功能，根据数据包中的目的IP地址查找转发表，通过交换结构
转发到输出端口；同时负责输出端口调度和队列管理
（2）控制平面，系统配置和管理，运行路由协议，生成路由表。架构分两种：集中式和分布式
2.Binary Trie、Leaf Pushing、Multi-Bit Trie，Bitmap压缩的理
3.路由器吞吐量和加速、内部阻塞和输出端口竞争
内部阻塞：交换机内部竞争（如两条内部转发路径在某个转发单元重叠）导致内部阻塞，可避免。
输出端口竞争：多个输入端口请求同一个输出端口导致输出竞争，不可避免。
4.3代交换结构、输入队列与输出队列
5.Banyan交换机结构、基于batcher定理的排序网络
Batcher定理：在输入端口，信元按输出端口升序或降序排列，解决内部堵塞。
第七章 业务量管理
1.漏桶算法、令牌桶算法
漏桶算法：输出速率固定，平滑突发业务：
令牌桶算法：
2.Max-Min公平共享资源（带宽）分配过程、公平（Fairne）不是指用户分配相同份额的资源，而是指每个用户对资源具有相同的访问权利。
Max-Min公平共享：首先要满足那些需求小于它们可以得到部分的用户，然后将多余的资源在那些需求更大的用户之间平均分配
3.加权Max-Min公平共享资源（带宽）分配过程
4.FQ算法过程
5.RED的目标和原理
第八章
1.对等网络的引入背景
2.Chord的原理 3.简单查询
4.扩展查询
