信息通信网络概论总复习.ppt

信息通信网络概论总复习信息通信网络概论总复习教学要求本课程是高校电子信息类专业的一门重要专业基础课。其作用和任务是：通过本课程的学习，系统的介绍信息通信网的基本概念、体系结构及网络协议的基本工作原理，掌握局域网、广域网和互联网等通信网络的基本组网技术，了解信息通信网络安全技术。第一章 信息通信网络介绍 通信网络基本网络结构T网络构成T拓扑结构T功能结构通信网交换技术T电路交换和分组交换T电路、虚电路和数据报交换时延通信网分层协议栈结构TOSI/RM参考模型TTCP/IP 协议栈结构TIEEE802局域网层次结构通信协议、实体、服务和服务原语面向连接服务与无连接服务面向连接服务与无连接服务(网络层和传输层网络层和传输层)通信网的构成通信网的组成：T用户终端设备T传输线路T交换系统T通信协议 将众多通信系统通过交换系统按照一定的拓扑结构组合在一起称为通信网通信网。通信网提供话音、图像、数据业务。通信网络主要拓扑结构星型网星型网树型网树型网分布式网络分布式网络总线型网总线型网环型网环型网复合型网络复合型网络通信网功能结构支支 撑撑 网网骨干传送网骨干传送网接入网接入网传送网传送网应用层应用层业务网业务网1SN1业务网业务网nSNn业务网业务网CPE/CPN通信网的分层结构通信网的分层结构CPECustomer Premises EquipmentCPNCustomer Premises Network 通信网功能分类业务网业务网：是用于向公众提供电信业务的网络，：是用于向公众提供电信业务的网络，包括固定电话网、移动通信网、数据通信网、包括固定电话网、移动通信网、数据通信网、智能网、综合业务数字网等智能网、综合业务数字网等传送网：传送网：用于数字信号的传送，包括骨干传用于数字信号的传送，包括骨干传送网和接入网送网和接入网支撑网支撑网：包括包括NO.7NO.7信令网、数字同步网和电信令网、数字同步网和电信管理网信管理网通信网的交换技术通信网发展的主要技术：1、交换技术2、信令技术3、传输技术4、业务实现方式主要交换技术T报文交换T电路交换T分组交换：虚电路和数据报电路交换时延DATACircuit Circuit EstablishmentEstablishment Data Data Transmission Transmission Circuit Circuit TerminationTermination propagation delay between Host 1 and Node 1propagation delay between Host 2 and Node 1processing delay at Node 1Host 1Host 2Node 1Node 2Packet 1Packet 2Packet 3transmission timeVirtual Circuit EstablishmentPacket 1Packet 2Packet 3Packet 1Packet 2Packet 3虚电路时延Host 1Host 2Node 1Node 2数据报时延数据报时延Packet 1Packet 2Packet 3Packet 1Packet 2Packet 3Packet 1Packet 2Packet 3processing delay of Packet 1 at Node 2propagationdelay betweenHost 1 and Node 2 transmission time of Packet 1at Host 1Host 1Host 2Node 1Node 2OSI/RM、IEEE局域网和TCP/IP协议栈模型协议、实体、服务和服务原语协议（协议（ProtocolProtocol）：通信网中通信实体为进行网络中的数据交换（通信）而建立的共同遵守的有关通信规则约定的集合。TSyntax（语法）=How to Say?TSemantic（语义）=Whats the meaning?TSynchronization（同步）=Do what?实体实体：任何可以发送或接收信息的硬件/软件进程，每一层中的活跃元素。对等实体对等实体：位于不同系统内同一层次的两个实体。接口接口：相邻两层之间交互的界面，定义相邻两层之间的原语操作及上层对下层的服务。服务服务：某一层及其以下各层的一种能力，通过接口提供给其相邻上层。服务原语：服务原语：服务用户（N+1实体）与服务提供者（N实体）之间进行交互时，所交换的必要信息，用以通知服务用户采取某种行动，或向服务用户报告其服务提供者的对等实体以 采取的行动。TRequest 请求 源（N+1）实体 源（N）实体TIndication 指示目的（N）实体 目的（N+1）实体TResponse 响应目的（N+1）实体 目的（N）实体TConfirm 证实源（N）实体 源（N+1）实体协议与服务在协议的控制下，两个对等实体间的通信使得本层能够向上一层提供服务。要实现本层协议，还需要使用下层所提供的服务。本层的服务用户只能看见服务而无法看见下面的协议。下面的协议对上面的服务用户是透明的。协议是“水平的”，即协议是控制对等实体之间通信的规则。服务是“垂直的”，即服务是由下层向上层通过层间接口提供的。同一系统相邻两层的实体进行交互的地方，称为服务访问点 SAP(Service Access Point)。面向连接服务与无连接服务面向连接服务(connection-oriented)T面向连接服务具有连接建立、数据传输和连接释放这三个阶段。无连接服务(connectionless)T两个实体之间的通信不需要先建立好连接。T是一种不可靠的服务。这种服务常被描述为“尽最大努力交付”(best effort delivery)或“尽力而为”。面向连接服务与无连接服务面向连接服务与无连接服务第二章 物理层和传输技术基础1、传输介质：T导向传输媒体:双绞线(UTPUTP和和 STP)STP)、同轴电缆(50和75)、光纤T非导向传输媒体：无线电波、红外2、模拟和数字传输技术：T数据通信系统模型T信道基本概念:带宽，时延、信道、基带、宽带、调制、率波特（baud rate）码元率、比特率(bit rate)T信道最高码元传输数率奈氏(Nyquist)准则T信道极限信息传输数率香农公式第二章 物理层和传输技术基础（续）3、信道与编码T编码：k不归零制码（NRZ：Non-Return to Zero）k曼彻斯特码（Manchester）k差分曼彻斯特码（Differential Manchester）k逢“1”变化的NRZ码k逢“0”变化的NRZ码k4B5BT信道复用技术：k波分复用k时分复用（TDMTDM：Time Time Division Division MultiplexingMultiplexing）和和统统计计时时分分复复用（用（STDMSTDM：Statistic Time Division Multiplexing Statistic Time Division Multiplexing）k频分复用（FDMFDM：Frequency Frequency Division Division MultiplexingMultiplexing）和正正交交频分复用频分复用(OFDM)(OFDM)k码分复用第三章 数据链路层3.13.1数据链路层的基本概念：数据链路层的基本概念：T链路和数据链路T基本功能：帧定界、流量控制滑动窗口3.2 3.2 检错和纠错检错和纠错处理差错的两种基本策略处理差错的两种基本策略T使用纠错码：发送方在每个数据块中加入足够的冗余信息，使得接收使用纠错码：发送方在每个数据块中加入足够的冗余信息，使得接收方能够判断接收到的数据是否有错，并能纠正错误。方能够判断接收到的数据是否有错，并能纠正错误。T使用检错码：发送方在每个数据块中加入足够的冗余信息，使得接收使用检错码：发送方在每个数据块中加入足够的冗余信息，使得接收方能够判断接收到的数据是否有错，但不能判断哪里有错。方能够判断接收到的数据是否有错，但不能判断哪里有错。T海明距离，奇偶校验，海明距离，奇偶校验，CRCCRC循环校验循环校验3.3 3.3 停止等待协议停止等待协议ARQ3.4 3.4 连续连续ARQARQ协议协议（窗口大小）（窗口大小）3.5 3.5 选择重传选择重传ARQARQ协议协议3.6 3.6 面向比特的链路控制规程面向比特的链路控制规程HDLCHDLC：透明传输3.7 3.7 因特网的点对点协议因特网的点对点协议PPPPPP第四章 局域网局域网局域网概述局域网概述T局域网拓扑结构和传输介质局域网拓扑结构和传输介质T局域网随机接入技术基础局域网随机接入技术基础k随机接入技术：随机接入技术：ALOHAALOHA、Slotted ALOHASlotted ALOHA、CSMACSMA、CSMA/CDCSMA/CD、CSMA/CACSMA/CAk集中控制技术：集中控制技术：Token-Passing RingToken-Passing Ring传统以太网和传统以太网和扩展的局域网扩展的局域网T 以太网的工作原理：以太网的工作原理：拓扑结构、传输介质和编码方式拓扑结构、传输介质和编码方式T以太网的信道利用率以太网的信道利用率T以太网的以太网的 MAC 层的硬件地址层的硬件地址高速以太网（表示，编码或调制方式）高速以太网（表示，编码或调制方式）无线局域网：接入技术，暴露节点和隐蔽节点无线局域网：接入技术，暴露节点和隐蔽节点IEEE802IEEE802的的LANLAN：以太网：以太网(802.3)(802.3)、令牌环、令牌环(802.5)(802.5)、令牌总线、令牌总线(802.4)(802.4)和无线局域网和无线局域网(802.11)(802.11)局域网扩展：局域网扩展：集线器，网桥、以太网交换机集线器，网桥、以太网交换机第 5 章 广域网和网络层5.1 广域网和网络层的基本概念T广域网的构成T网络层的主要功能T数据报和虚电路服务*5.2 广域网中的分组转发机制T结点交换机中查找转发表T在路由表中使用默认路由T路由选择算法：k 基于链接状态的最短路径算法（Dijkstra算法）k 距离向量算法（Bellman-Ford算法）T路由器基本结构和功能*5.3 拥塞控制T拥塞控制的意义T拥塞控制的一般原理和方法T拥塞控制与流量控制的关系1.Dijkstra算法Dijkstra算法T每个结点用从源结点沿已知最佳路径到本结点的距离来标注，标注分为临时性标注和永久性标注；T初始时，所有结点都为临时性标注，标注为无穷大；T将源结点标注为0，且为永久性标注，并令其为工作结点；T检查与工作结点相邻的临时性结点，若该结点到工作结点的距离与工作结点的标注之和小于该结点的标注，则用新计算得到的和重新标注该结点；T在整个图中查找具有最小值的临时性标注结点，将其变为永久性结点，并成为下一轮检查的工作结点；T重复第四、五步，直到目的结点成为工作结点；Dijkstras algorithm:exampleStep012345start NAADADEADEBADEBCADEBCFD(B),p(B)2,A2,A2,AD(C),p(C)5,A4,D3,E3,ED(D),p(D)1,AD(E),p(E)infinity2,DD(F),p(F)infinityinfinity4,E4,E4,EAEDCBF2213112535Dijkstras algorithm:graphics exampleN=SSABDEC152102211020N=SSABDEC15210221102015Dijkstras algorithm:graphics exampleN=S,ASABDEC1521022110201 11 3Dijkstras algorithm:graphics exampleN=S,A,BSABDEC152102211020134 5 Dijkstras algorithm:graphics example Note that iteration is on the next node that can be covered with the next shortest path;hence complete topology must be known by router.N=S,A,B,DSABDEC15210221102013546Labels do not change as we continue to expand set NN=S,A,B,D,CN=S,A,B,D,C,EStop after covering E since all nodes are covered by set N.Dijkstras algorithm:graphics example2.距离向量路由算法（Distance Vector Routing）属于动态路由算法，也称Bellman-Ford路由算法和Ford-Fulkerson算法，最初用于ARPANET，被RIP协议采用。基本思想T每个路由器维护一张表，表中给出了到每个目的地的已知最佳距离和线路，并通过与相邻路由器相邻路由器交换距离信息来更新表；T以子网中其它路由器为表的索引，表项包括两部分：到达目的结点的最佳输出线路，和到达目的结点所需时间或距离；T每隔一段时间，路由器向所有邻居结点发送它到每个目的结点的距离表，同时它也接收每个邻居结点发来的距离表；T邻居结点X发来的表中，X到路由器i的距离为Xi，本路由器到X的距离为m，则路由器经过X到i的距离为Xi+m。根据不同邻居发来的信息，计算Xi+m，并取最小值，更新本路由器的路由表；T注意：本路由器中的老路由表在计算中不被使用。Distance Vector algorithmABCDHLGFEIJK0122540142318172192429243618277203120011223320311983019601472292128362422403119221009820282017301812100615AAIHIIHHI-KKABCDEFGHIJKLTO A I H KlineJA=8 JI=10 JH=12 JK=6Cost ofVector received from Js neighborNew routingtable for JNew estimated delay from J路 由 表第 6 章 网络互连网络互连设备T中继器（repeater）k物理层设备，在电缆段之间拷贝比特；k对弱信号进行放大或再生，以便延长传输距离。T网桥（bridge）HUB和以太网交换机k数据链路层设备，在局域网之间存储转发帧；k网桥可以改变帧格式。T多协议路由器（multiprotocol router）k网络层设备，在网络之间存储转发包；k必要时，做网络层协议转换。T传输网关（transport gateway）传输层设备，在传输层转发字节流。T应用网关（application gateway）应用层设备，在应用层实现互连；中间设备又称为中间系统或中继(relay)系统。T物理层中继系统：物理层中继系统：转发器转发器(repeater)(repeater)。T数据链路层中继系统：数据链路层中继系统：网桥网桥或或桥接器桥接器(bridge)(bridge)。T网络层中继系统：网络层中继系统：路由器路由器(router)(router)。T网桥和路由器的混合物：网桥和路由器的混合物：桥路器桥路器(brouter)(brouter)。T网络层以上的中继系统：网络层以上的中继系统：网关网关(gateway)(gateway)。网络互相连接起来要使用一些中间设备 网际协议 IP 及其配套协议 各种应用层协议 网络接口层(TELNET,FTP,SMTP 等)物理硬件运输层TCP,UDP应用层ICMPIPRARPARP与各种网络接口网际层IGMPIP 地址分类的 IP 地址：IP 地址中的网络号和主机号字段特殊的IP地址划分子网与子网掩码无分类域间路由 CIDR与超网构成IP 地址与硬件地址路由器的结构和路由表（目的、下一跳、掩码、距离）网际协议 IP 网际协议 IP 是 TCP/IP 体系中两个最主要的协议之一。与 IP 协议配套使用的还有四个协议：地址解析协议 ARP (Address Resolution Protocol)逆地址解析协议 RARP (Reverse Address Resolution Protocol)因特网控制报文协议 ICMP (Internet Control Message Protocol)因特网组管理协议 IGMP (Internet Group Management Protocol)第 7 章 运输层运输层协议概述*6.2 TCP/IP 体系中的运输层6.2.1 运输层中的两个协议:TCP和UDP6.2.2 端口的概念*6.3 用户数据报协议 UDP 6.3.1 UDP 概述6.3.2 UDP 用户数据报的首部格式*6.4 传输控制协议 TCP*6.4.1 TCP 概述*6.4.2 TCP 报文段的首部*6.4.3 TCP 的数据编号与确认*6.4.4 TCP 的流量控制与拥塞控制*6.4.5 TCP 的重传机制 6.4.6 采用随机早期丢弃 RED 进行拥塞控制*6.4.7 TCP 的运输连接管理:三次握手协议TCP 与 UDP UDP 在传送数据之前不需要先建立连接。T对方的运输层在收到 UDP 报文后，不需要给出任何确认。虽然 UDP 不提供可靠交付，但在某些情况下 UDP 是一种最有效的工作方式。T运输层的 UDP 用户数据报与网际层的IP数据报有很大区别。IP 数据报要经过互连网中许多路由器的存储转发，但 UDP 用户数据报是在运输层的端到端抽象的逻辑信道中传送的。TCP 则提供面向连接的服务。TTCP 不提供广播或多播服务。由于 TCP 要提供可靠的、面向连接的运输服务，因此不可避免地增加了许多的开销。这不仅使协议数据单元的首部增大很多，还要占用许多的处理机资源。TTCP 报文段是在运输层抽象的端到端逻辑信道中传送，这种信道是可靠的全双工信道。但这样的信道却不知道究竟经过了哪些路由器，而这些路由器也根本不知道上面的运输层是否建立了 TCP 连接。客户服务器方式 TCP 的连接和建立都是采用客户服务器方式。主动发起连接建立的应用进程叫做客户(client)。被动等待连接建立的应用进程叫做服务器(server)。用三次握手建立 TCP 连接 SYN,SEQ=x主机 BSYN,ACK,SEQ=y,ACK=x 1ACK,SEQ=x+1,ACK=y 1被动打开主动打开确认确认主机 A连接请求第第8 8章章 网络安全基础网络安全基础网络安全隐患网络安全隐患数据加密数据加密T 私钥加密机制对称加密机制私钥加密机制对称加密机制 DESDEST 公钥加密机制非对称加密机制公钥加密机制非对称加密机制 RSARSA数据完整性验证、数字签名技术数据完整性验证、数字签名技术防火墙技术防火墙技术VPN技术技术第 9 章 应用层客户和服务器服务方式域名系统 DNS文件传送协议FTP与简单文件传送协议 TFTP远程登录 TELNET电子邮件：T简单邮件传送协议 SMTPT邮件读取协议 POP3 和 IMAPT通用因特网邮件扩充 MIME万维网 WWWT 统一资源定位符 URLT 超文本传送协议 HTTPT 超文本标记语言 HTML引导程序协议 BOOTP 与 动态主机配置协议 DHCP网络管理：T简单网络管理协议 SNMP T管理信息库 MIBT管理信息结构 SMI预 祝同学们取得好成绩！