计算机网络复习提纲

《计算机网络复习提纲》由会员分享，可在线阅读，更多相关《计算机网络复习提纲（21页珍藏版）》请在装配图网上搜索。

1、word计算机网络复习提纲（本科）第一局部引论与因特网应用第3章因特网应用与网络编程1C/S模式工作原理一个应用程序称为服务器首先启动运行并等待连接请求，而另一个应 用程序称为客户随后运行并主动发起连接请求。2）P2P模式工作原理将数据平均分布在N各服务器上，并将每个客户的请求发送到适宜的服务器。由于一个服务器仅仅提供1/N的数据，所以服务器裕因特网之间的业务流量只是单服务器结构中的1/N。因此，服务器软件可以运行在与一般客户机一样的计算机上。3）并发的概念服务器并发：服务器使用多个控制线程，同时处理多个客户请求。并发服务器程序被 分为主程序线程和句柄两局部，主程序只承受来自客户的连接请求，并

2、为该客户 创建一个控制线程；每个控制线程只与一个客户交互，并执行句柄程序。当处理完一 个客户后，该线程终止。4丨端口的编号规如此类似于文件描述符，每个端口都拥有一个叫端口号portnumber丨的整数型标识符，用于区别不同端口。5丨应用层主要协议与端口号6）半相关与全相关网络中用一个三元组可以在全局唯一标志一个进程：协议，本地地址，本地端口号这样一个三元组，叫做一个半相关half-association ，它指定连接的每半局部。一个完整的网间通信需要一个五元组来标识：协议，本地地址，本地端口号，远程地址，远程端口号这样一个五元组，叫做一个相关association ，即两个协议一样的半相关才能

3、组合成一个适宜的相关，或完全指定组成一连接。7 Socket 结构一个socket的信息含义协议类型本地地址本地端口号远端地址21 / 21远端端口号!6+4 Socket structureFamilyProtocolsin addrsin mfosin_len sin_fami!y sin_ponLotal Socket AddiesRemote Socket AddressSocket8 Socket API主要函数Socket函数，调用一次创建一个套接字，并返回一个整型描述符：描述符=socket protofamily ， type ， protocol 丨；Send 函数，主要用来

4、发送数据。Send socket ， data， length ， flags ；Recv函数，用于接收输入数据或报文，格式如下：Bind 函数其调用格式如下：bi nd socket ， localaddr ， addrlen Close函数告诉操作系统要终止一个套接字的使用。形式：Close socket；Connect函数，与指定的服务器建立连接，形式：Connect socket ， saddress ， saddresslen ；Accept承受一个收到的连接请求Getpeername 获取客户 IP地址Getsockopt获取套接字的当前选项Liste n准备服务器使用的套接字Re

5、cvmsg承受数据Recvfrom承受报文和发送者地址Sendmsg发送一个输出报文Sen dto发送一个报文Setsockopt改变套接字选项Shutdow n终止一个连接9 Client端 SocketAPI 调用流程10 Server 端 SocketAPI 调用流程bi nd准备阶段Socketliste nconnectaccept连接建立阶段Send/recv（循环）Send/recv（循环）通信阶段close关闭阶段第4章传统的因特网应用1) HTTP工作原理与过程超文本传输协议 Hypertext Transfer Protocol， HTTP是浏览器用于与 Web服务器交互的

6、主要传输协议。根据客户/服务器模式，浏览器就是客户，它从URL中提取出服务器名字并请求连接服务器。2) FTP工作原理与过程文件传输协议File Transfer Protocol，Ftp丨，FTP服务器在每次需要下载或上传文件时另开一个并交互数据。为了区分两个不同的连接，由客户请求建立的原始称 为控制连接，用户传送命令；后开通的新连接称为数据连接，专门用于传输文件数据。3) SMTP工作原理与过程简单传输协议Simple Mail Transfer Protocol，SMTP是传送程序所用的标准协议，用于通过因特网向服务器传送Email报文。遵循流模式使用文本控制报文仅传送文本报文允许发送者

7、指定接收者的名字和适宜每个名字发送给定报文的一个副本4）DNS工作原理与过程域名系统Domain Name System , DNS提供将人可阅读的符号名到计算机地址映射 的服务，浏览器、软件和其他大多数因特网应用都要使用DNS映射不是通过单个服务器来完成的，DNS系统是一个有趣的客户一一服务器交互的实例。域名信息分布在 整个因特网上各地站点的大量服务器之中。应用程序需要解析域名的时候，该应用将成为域名系统的客户，并向域名服务器发送请求报文，域名服务器找到相应的IP地址并会送应答报文；如果不能回答请求，如此服务器暂时变成另一个域名服务器的客 户，直至发现可回答该请求的服务器。第二局部数据传输第

8、7章传输介质1模拟信号与数字信号模拟信号：连续变化的信息数字信号：在x轴和y轴进展离散2信号能量形式电气的：有线传输光：应用于光纤电磁波：无线传输3丨编码与解码的概念At the lowest level,all puter munication involves encoding（编码）data in a form of energy,and sending the energy across a transmission mediu m（传输媒体）.4双绞线UTP 与 STPUTP：无屏蔽双绞线Un shielded Twisted Pair，UTP有两根绞在一起的导线构成。绞在一起的两根

9、导线其抗噪声干扰能力明显强于两根平行放置的导线。STP：屏蔽双绞线Shielded Twisted Pair ，STP，它使用更细、更柔韧的金属屏蔽层包裹一对或多对双绞线。其柔韧性比同轴电缆好，抗电磁噪声干扰能力比UTP更强。5丨光纤单模与多模单模光纤sin gle-mode fiber 使用激光源中继距离100公里内芯直径较小 ：直径为 810m/125 m多模光纤multi-mode fiber 使用普通发光二极管作为光源中继距离2公里m/125m项目单模光纤多模光纤距离长短数据传输率I高低光源激光发光二极管信号衰减小大端接较难较易造价高低第8章可靠性与信道编码1奇偶校验216 位检查和（

10、CHECKSUM）332位循环冗余校验CRC第9章传输模式1串行与并行传输串行传输：一次发送一个码位。并行传输：同时发送多个码位。2同步与异步传输异步传输：系统允许物理介质在两次传输之间空闲任意长时间。异步通信非常适 合于随机产生数据的应用。缺点是发送器和接收器之间缺少协调一一当介质空闲时， 接收器不知道在新的数据到来之前，介质还会空闲多长时间。因此，异步传输技术在 每个数据项发送前，通常安排发送器发送一些冗余位以通知接收器开始传输数据。数据发送方不需要包含有效数据的位置信息数据接收方对接收的信息能够直接提取有效数据通信的双方不需要事先进展任何同步工作。同步传输：要求连续地传输数据码元，码元之

11、间没有空闲时间。也就是说，发送 器在发送完数据字节的最后一位后，立即发送下一个数据字节的码元。最大的优点在 于发送器和接收器始终保持同步，这意味着同步额外的开销较少。数据发送方生成的数据中包含了有效数据的位置信息数据接收方根据有效数据的位置信息提取相应的有效数据通信的双方在开始通信之前必须完成协调工作，即必须进展同步处理 数据根本单元保持顺序传输，对空数据必需填充对应的空单元（3）单工、半双工与全双工传输单工：只能在单一方向传输数据半双工：要求有一个共享的传输介质，这个共享介质可用于每个方向的通信，但不同 方向的通信不能同时进展。全双工：底层系统允许两个方向上的传输同时进展。4RS232-C标

12、准机械特性、电气特性RS-232-C是美国电子工业协会 EIA Electronic Industry Association制定的一种串行物理接口标准。RS是英文“推荐标准的缩写，232为标识号，C表示修改次数。RS-232-C总线标准设有25条信号线，包括一个主通道和一个辅助通道。机械特性：由于RS-232C并未定义连接器的物理特性, 型的连接器，其引脚的定义也各不一样。因此，出现了 DB-25、DB-15和DB-9各种类图2-1 DB3连接器示意电气特性：EIA-RS-232C对电器特性、逻辑电平和各种信号线功能都作了规定。在TxD和RxD上:逻辑 1(MARK)=-3V-15V逻辑 0

13、(SPACE)=+3+15V在RTS CTS DSR DTR和DCD等控制线上：信号有效接通，ONI犬态，正电压=+3V+15V信号无效断开，OFF状态，负电压)=-3V-15V5DEC与DTE设备DEC:数据线路设备 Data Circuit Equipment , DECDTE：数据终端设备 Data Terminal Equipment, DTE第10章调制与调制解调器1信常用的调制技术：1调幅根据发送信息成正比地改变载波的振幅。2丨调频载波幅度不变而频率却根据信号的改变不断变化一一当前信号增强时，载波频率 略微提高；当信号减弱时，载波频率如此略微下降。3丨调相载波的相位对其参考相位的偏

14、离值随调制信号的瞬时值成比例变化的调制方式。2丨调制解调器承受数据码元系列并根据码元将信息调制到一个载波波形上，实现这种机制的硬 件被称为调制器modulator ；承受调制载波波形并将被调制到载波上的数据码元序列重新生成出来，实现这种机制的硬件被称为解调器demodulator 。生产商把调制和解调机制合并到一个单独的设备中，这种设备被称为调制解调器。第11章复用与解复用1时分复用对信号时间域的操作。在时间上复用就意味着在一个时隙内传输来自一个源的一个数据项，接着在下一个时隙内传输来自另一个源的一个数据项。2频分复用在单根铜导线上同时发送多路载波，或者利用波分复用在一根光纤上同时发送多 个频

15、率的光信号。在接收端，解复用器应用一组过滤器，每个过滤器提供载波频率附 近一个小的频率 X围。3波分复用是指应用于光纤中的频分复用技术。使用棱镜来实现复合和别离各路不同波长的 光。第12章接入与互连技术1) 接入1 PSTN线，只能打或只能上网。(2) ISDN本地用户线路，既能打又能上网。3个的独立的数字信道：2B+D(3) ADSL速度快，上行慢，下行快。(4) Cable-Modem有线电视5无线2DSC与 CSU数据服务单元 / 信道服务单元 Data Service Uni t/Cha nnel Service Un it， DSU/CSU，它包括两个功能局部，通常将它们组合在单个机

16、盒里面。CSU局部处理线路终接和诊断。DSU局部处理数据。3) 数字标准数据线路使用时分复用标准在美国是T系列标准，在欧洲式E系列标准1T 系列标准T1,T2,T32E 系列标准(E1,E2,E3)NameBit RateVoice CircuitsLocation0.064 Mbps1T11544 Mbps24North AmericaT26.312 Mbps96North AmericaT344736 Mbps672North AmericaE12.048 Mbps30EuropeE28.448 Mbps120EuropoE334.368 Mbps480EuropeH(urv IL3l)s

17、U mtcs of popular digital 口ttuiiAmerica and Europestandards used in INonh4丨干线标准使用光纤的光载波标准集合。(1)OC标准(OC1,OC2,OC3)铜导线名光纤名位数率话音线路数5同步光网络1SONET定义了数字线路上采用的帧格式。帧大小取决于线路的为数率。，SONERT在北美，同步光网络Sy nchron ous Optical NETworkSynchronous Digital Hierarchy,SDH在欧洲，同步数字体系 规定传输标准的细节。2SDH第三局部分组交换与网络技术第13章局域网：分组、帧和拓扑1交

18、换技术1线路交换一种在发送方与接收方之间建立一条通路的通信机制，它能保证该通路与其 他发送方额接收方之间使用的通路是分开的。特征：点对点通信线路建立、使用和终止由分开的步骤完成。性能上等价于一条独立的物理通路。2分组交换使用统计多路复用技术，来自多个信源的通信竞争使用共享介质。特征：随意的、异步的通信。通信开始前无须建立连接因分组见的统计多路复用致使性能可变。2丨局域网拓扑1总线结构以太网网络中所有的站点共享一条数据通道任何节点只需发送一个数据包到总线中，其它节点会接收，从而完成数据通 信优势安装简单方便需要铺设的电缆最短，本钱低某个站点的故障一般不会影响整个网络不足介质的故障会导致网络瘫痪线

19、网安全性低监控比拟困难增加新站点也不如星型网容易2星形结构 ATM一个中心节点一组计算机通过中心节点实现信息传输各节点和中心节点之间通过点到点的链路进展连接 优势容易在网络中增加新的站点一个节点断掉不会影响其它节点数据的安全性和优先级容易控制易实现网络监控不足中心节点的故障会引起整个网络瘫痪3环形结构令牌环各节点通过通信介质连成一个封闭的环形两个邻接的节点之间通过点到点连接非邻接节点之间通信要经过路径上的其它节点 优势结构简单，容易安装容易监控通/断情况节省资源不足容量有限网络建成后，难以增加新的站点一个节点产生异常情况，会影响其它节点通信第14章IEEE MAC子层1以太网 MAC地址编址方

20、案六个字节，前3个代表厂家编号，后三个流次编号由48比特长（6字节）,16进制的数字组成.0-23位是由厂家自己分配.24-47位，叫做组织唯一标志符（organizationally unique，是识别 LAN局 域网节点的标识。其中第 40位是组播地址标志位。（2）以太网介质访问控制策略CSMA/CDCarrier Sense Multiple Access with Collisi on Detect，带冲突检测的载波侦听多址接入。载波侦听carrier sense ：以太网并不允许一个站点只要有分组做好了准备就可 以发送，而是要求每个站点监视电缆，检测是否有另一个传输正在处理之中。冲

21、突检测（coolision detection）:每个站点在发送过程中都会监测电缆，如果发现电缆上的信号与本站发出去的信号不符，那就意味着出现了冲突。只要检测到冲突， 发送站点就会立即终止发送。二进制指数退避 bi nary exponential backoff）:计算机在第一次冲突后在0d之间选择一个随机延迟，第二次冲突后在02d之间选择，第三次冲突后在04d之间选择，依此类推。第15章有线局域网技术（1）以太网帧结构 p146第17章局域网扩展技术（1）冲突域与广播域的概念冲突域：在以太网中，如果某个CSMA/CD网络上的两台计算机在同时通信时会发生冲突，那么这个CSMA/CE网络就是一

22、个冲突域。如果以太网中的各个网段以中继器连接，因为不能防止冲突，所以它们仍然是一个冲突域。使用交换机可有效防止冲突。而集线器如此不行！因为交换机可以利用物理地址进展选路，它的每一个端口为一个冲突域。而集线器不具有选路功能，只是将承受到的数据以广播的形式发出，极其容易产生广播风暴。 它的所有端口为一个冲突域。广播域（Broadcast Domain）是一个逻辑上的计算机组，该组内的所有计算机都会收到同样的 广播信息。网络中能接收任一设备发出的广播帧的所有设备的集合。广播域就是说如果站点发出一个广播信号后能接收到这个信号的X围。通常来说一个局域网就是一个广播域。冲突域是基于第一层物理层广播域是基于

23、第二层数据链路层（2）最大媒体段长度的概念（3）局域网扩展设备（1）中继器用于远距离传播 LAN信号的模拟设备。中继器并不理解分组或信号编码，它只是放大 接收到的信号，并将放大的信号再转发。（2）集线器集线器的英文称为“ Hub。“Hub是“中心的意思，集线器的主要功能是对接收到的信 号进展再生整形放大，以扩大网络的传输距离，同时把所有节点集中在以它为中心的节点上。 它工作于OSI（开放系统互联参考模型）参考模型第一层，即“物理层。（3）网桥定义：网桥（bridge）用于连接两个局域网的一种互联设备。网桥以混杂模式监听每个网段。功能：在不同的 LAN之间进展互联；用于网段微化，有利于调节负载；

24、对于802.3，可以扩展网络的物理距离；不同的网段之间进展隔离，有助于某某。（4）交换机、广播风暴与分布生成树交换机是类似集线器的电子设备。与集线器的一样之处在于，它们都提供多个端口，每个端口连接一台计算机，并允许计算机之间发送帧。与集线器的不同之处在于设备 运行的方式：集线器是在计算机间转发信号的模拟设备，而交换机是转发分组的数字 设备。当主机系统响应一个在网上不断循环的报文分组或者试图响应一个没有应答的系统时就会发生广播风暴。一个数据帧或包被传输到本地网段（由广播域定义）上的每个节点就是广播；由于网络拓扑的设计和连接问题，或其他原因导致广播在网段内大量复制，传播数据帧，导致网络性能下降，甚

25、至网络瘫痪，这就是广播风暴。其实广播风暴多是出现在以 hub连接 而且是环形连接的局域网中，如果用路由器的话，由于路由器是树形连接设计的，可以有 效的防止广播风暴的产生 。5路由器连接因特网中各局域网、广域网的设备，它会根据信道的情况自动选择和设定路由，以最优路径，按前后顺序发送信号的设备。第18章 广域网技术与动态路由1）广域网的概念WAN覆盖多个城市或国家WAN能翻需要扩展连接地理距离较远的许多站点，而其每个站点内有多台计算机。它还必须提供充足的网络容量，以使大量的计算机之间能彼此通信。2）路由工作原理为使广域网能正确运行，每个交换机都必须拥有一个转发表，并且都必须能转发分组，此外，转发表

26、中的数据必须符合以下条件：全局通信一一每个交换机的转发表必须包含到达所有可能目的地址的有效的下一跳 路径。最优路径一一在每个交换机的转发表中，对于一个给定目的地的下一跳的值，必须是 指向目的地的最短路径。3）常见广域网技术（1） ARPANETARPA A d v a n c e d R e s e a r c h Projects Age ncy美国国防部高级研究计划署ARPANET, the network was one of the first packet switched WANsThe n etwork leased serial data lines connecting pa

27、cket switches operated at only 56Kbps.(2)X.25是在70年代由CCITT制定的关于数据终端设备DTE和数据电路设备DCE之间的接口。 X.25建议：一个 DTE如何连接到有关分组交换网上。X.25建议规定了 DTE与DCE之间的接口。X.25是面向连接的，它支持交换虚电路服务交换虚电路 SVC永久虚电路 PVCo(3) 帧中继FRThe inven tors desig ned Frame Relay service for use in bridgi ng LAN segme ntsFrame Relay is desig ned to accept

28、 and deliver blocks of dataEach block can contain up to 8KB of data.To han dle data from a LAN segme nt, a Frame Relay connection must operate at high data rates(i n practice, 1.5Mbps or 56Kbps).优点FR支持较高速率 T1或T39000字节异步传输模式 )han dles much higher speeds aFR允许支持突发数据，且帧长度可达 缺点不提供过失控制功能对多媒体数据传输的支持不够(4)

29、ATMATM产生原因：构建通用的通信服务平台替代ISDNATM目标:保证高速的通信服务减少传输抖动，保证稳定服务ATM(As yn chro nous Tran sfer Mode nd offers many services.ATM tech no logy divides all data into small,fixed-size packets called cel ls（信元）.第四局部网络互联第20章网络互联：概念、结构与协议1) 网络互联与虚拟网络的概念能再异构网络间提供全局服务的方案成为网络互联。它既要使用硬件，也要使用软件。附加的硬件系统用于将一组物理网络互联起来，然后在所

30、欲相连的计算机中运行的附加软件，即可提供全局服务。连接物理网络所形成的网络系统被称为互联网络或简称 互联网。互联网概念：1、提供应用户和应用程序的单一网络错觉抽象2、通过路由器连接而形成的根底物理网络结构。虚拟网络：互联网是一种虚拟网络系统，因为这个通信系统只是一种抽象而已。也就 是说，虽然硬件和软件联合提供了一个单一网络的错觉，但这一网络并不存在。2) ISO网络协议的分层模型 OSI 7层1 2 octatt)TARGET HADDR tiral 2 ocielt)TARGET HADDR (tail 4 octets)TARGET PADDR *11 4 octeti)2) ICMP 协

31、议与应用(ping , TraceR)IP利用一个辅助协议来处理后果的危害程度弱于校验和错误的其他问题，这个协议叫做因特网控制报文协议In ternet Control Message Protocol， ICMP，它主要用来向源发端报告错误。IP和ICMP事相互依赖的：IP要依赖ICMP来报告错误，而ICMP又要利用IP来传输错误报文。因特网控制报文协议包括过失报文和信息报文两种。ICMP将报文封装在 IP数据报中传输。3) DHCP协议动态主机配置协议Dyn amic Host Co nfiguration Protocol,DHCP。允许计算机移动到新的网络并获得配置信息，不需要管理员人

32、工去修改配置信息数据库。允许任意一台计算机参加到新的网络中兵自动获得IP地址。4) NAT网络地址转换Network Address Tran slation， NAT。使同一站点的多台计算机能共享一个全球有效的IP地址。NAT设备自身分配一个全球有效的IP地址，这样NAT设备看起来好似是因特网的一台主机，而站点内的每台计算机被分配一个唯一的私有地址。当数据报从站点进入因特网时进展源地址转换，而当数据报从因特网进入站点时进展目的地址转换。第26章TCP :可靠的传输服务1端到端服务与虚拟连接的概念TCP也被归类为端到端协议，因为它提供在一台计算机上的应用进程与另一台计算机上的应用进程之间的通信

33、能力。TCP是面向连接的协议，因为应用进程在传输数据前,必须先请求 TCP建立一个连接，并且在传输完成后关闭这个。TCP提供的连接叫做虚拟连接，因为它由软件实现。事实上，底层的因特网系统并不对此提供硬件或软件支持，只是由两台机器上的TCP软件模块通过报文交换来实现一个连接的幻想。2)TCP包格式2重传机制IP数据报文丢失的处理目标端TCP程序对于每一个收到的IP数据报文，向源端发送一个响应报文作为确认源端TCP程序重传丢失的IP报文重传条件：一定时间内没有收到响应报文重传时间：根据一定算法确定的超时等待时间3）流量控制机制TCP使用一种窗口机制来控制数据流。当一个连接建立时，连接的每一端都分配

34、一个 缓冲区来保存输入的数据，并将缓冲区的大小发送给另一端。当数据到达时，接收方TCP发送一个确认报文，指明自己剩下的缓冲区大小。TCP用术语窗口来指任意时刻可用的缓冲空间的大小。指出窗口大小的通知称为窗口通告。接收方在发送的每个确 认中都包含一个窗口通告。4）传输层如何解决网络层存在的主要问题三次握手丢包；重传（2）重复；排序技术、用一个唯一的ID标记每一次会话3乱序排序技术第27章因特网路由与路由协议1静态路由与动态路由静态路由描述了这样一种方法，系统在启动时即创建一个转发表，此后记录项内 容保持不变除非管理员手工更改这些记录项。动态路由描述的是，在系统中运行路由传播软件，并不断地更新转发

35、表，以确保每个数据报都能沿最优路径转发。2）自治系统AS的概念直观上，人们可以把一个自治系统想象为在某个管理权限控制下的所有网络和路由器的一个共集。例如，一个自治系统可对应到一个ISP、整个公司或一所大学的X围。另外，对于拥有多个站点的大型组织，如此可以选择将每个站点定义一个自治系统。因特网被划分成一个个自治系统：一个自治系统内的路由器彼此交换路由信息，然后收集起来再传送给另一个族群自治系统。3内部网关协议IGP1RIP协议的工作原理和特点RIP协议的报文有两类：更新报文和请求报文。更新报文用于路由表的分派。请求报文被用于路由器发现网上其它运行RIP协议的路由器。运行RIP协议的路由器每隔30

36、秒就向它的邻居路由器广播其路由表。RIP协议的路由度量值是到达目的地的跳步数。RIP协议的最大可用跳步数为15，跳步数16意味着无效（或无穷大度量值 ）路由。RIP协议的原理续采用广播或多播方式传送路径信息支持缺省路由广播，路由器可以对特定外部路由设备指定缺省路由基于无连接数据报协议UDF完成路由信息的发送和接收，速度优先RIP协议的特点协议简单，易于实现方便维护，适合于小规模的自治系统RIP协议的对距离-向量路由算法的增强一样开销路径的处理过时路径的处理2OSPF协议的工作原理和特点OSPF协议原理OSPF协议应用于一个自治系统内部支持完整的 CIDR的地址表示方法和子网结构，允许地址按照类

37、别或子网两种方式进展目的端路由信息表示采用链路-状态算法进展路由更新，路由传送的信息数据较少，每一台路由设备都需要进展整个自治系统内部的路由状况计算OSPF协议原理续对信息做认证处理，确保收到的信息来自确定的合法数据源，增加了安全控制实现了路由翻译过程，能够实现对BGP4等协议进展向 OSP F的转化，从而可以从其它协议中进展路由学习实现了分层路由能力提出域AREA的概念，一个域可以作为一个自治系统中从地理上或逻辑上进展划分 的一个子集域内部可以采取OSPF或RIP协议，不同域之间采用OSPF协议完成路由OSPFQpen Shortest Path First）协议基于 L-S 路由算法。使用OSPF协议的路由器维持一个有关网络拓扑结构的数据库。该数据库存放着网络 中每一个路由器上所有链路的状态，每个路由器以此数据库来决定去往网络中其它结点的最短路径。路由器将其每条链路状态信息广播给网络中的所有路由器，从而更新它们的拓扑数据库。每个路由器利用Dijkstra算法算出到网络中各目的结点的最短路径，并将最短路径写入路由表。第五局部其他网络概念与技术第28章网络性能1网络性能指标（1）时延通过网络传输数据所需要的时间1、传播延迟。2、接入延迟 3、交换延迟 4、排队延迟 5、服务器延迟2抖动 网络延迟的变化量与持续的时间3吞吐量每单位时间可以传输的数据量2丨服务质量QoS