网络与分布式计算复习提纲
网络复习提纲资料
第一章概述1 计算机网络的定义：多台独立的计算机通过通信设备和线路连接起来以功能完善的网络软件实现资源共享和数据通信2 计算机网络的功能：（1）数据通信（2）资源共享（3）提高计算机的可靠性和可用性（4）分布式处理家庭应用商业应用移动用户3计算机网络的特点（1）开放式的网络体系结构（2）像高性能发展（3）计算机网络的智能化4计算机网络的分类：按照覆盖范围和通信距离分为局域网城域网广域网互联网按网络的传输技术：广播式网络点到点网络按通信介质：有线网无线网5计算机网络的组成（1）计算机网络的组成元素分成两大类：网络结点，通信链路。
（2）从逻辑功能上：通信子网和资源子网。
资源子网，包括主机、终端控制器、计算机外设；通信子网，包括通信控制处理机、通信线路、信号变换设备。
6了解计算机网络发展的几个阶段及其典型代表:1 以但计算机为中心的联机终端系统2 以通信子网为中心的计算机网络 3网络体系结构标准化阶段4、网络互连和高速网络各种网络进行互连，形成更大规模的互联网络。
Internet为典型代表，特点是互连、高速、智能与更为广泛的应用。
7 掌握计算机网络的两个主要功能：资源共享、数据通信8 掌握计算机网络的组成：物理组成：计算机、传输介质、网络连接设备、网络软件。
功能组成：资源子网、通信子网1、星形网络拓扑结构：以一台中心处理机（通信设备）为主而构成的网络，其它入网机器仅与该中心处理机之间有直接的物理链路，中心处理机采用分时或轮询的方法为入网机器服务，所有的数据必须经过中心处理机。
星形网的特点：（1）网络结构简单，便于管理（集中式）；（2）每台入网机均需物理线路与处理机互连，线路利用率低；（3）处理机负载重（需处理所有的服务），因为任何两台入网机之间交换信息，都必须通过中心处理机；（4）入网主机故障不影响整个网络的正常工作，中心处理机的故障将导致网络的瘫痪。
适用场合：局域网、广域网。
2、总线形网络拓扑结构：所有入网设备共用一条物理传输线路，所有的数据发往同一条线路，并能够由附接在线路上的所有设备感知。
网络与分布式计算复习提纲
1.2 什么是分布式计算系统？它的实质是什么？分布式计算系统是由多个相互连接的计算机组成的一个整体，这些计算机在一组系统软件（分布式操作系统或中间件）环境下，合作执行一个共同的或不同的任务，最少依赖于集中的控制过程、数据和硬件。
实质：分布计算系统=分布式硬件+分布式控制+分布式数据。
1.10多处理机与多计算机的区别是什么？同构多计算机和异构多计算机各有什么特点？区别：多计算机是将多个计算机联合起来处理问题,多处理机是在一个系统内集成多个处理器.广义上说，使用多台计算机协同工作来完成所要求的任务的计算机系统都是多处理机系统。
即多计算机系统。
狭义上说：多处理机系统的作用是利用系统内的多个CPU来并行执行用户的几个程序，以提高系统的吞吐量或用来进行冗余操作以提高系统的可靠性。
同构计算机的特点：1.每个节点是一台计算机，包含CPU和存储器。
2.节点间的通信量较少。
3.同构计算机系统的互连有两种结构：基于总线的多计算机系统和基于交换的多计算机系统。
异构计算机的特点：1.节点可能是多处理机系统、集群或并行高性能计算机。
2.节点间通过互联网络如Internet连接起来的。
3.有两种实现方法：采用分布式操作系统和中间件软件层。
1.16什么是中间件，它的功能是什么？它在分布式系统中的地位是什么？中间件是一种独立的系统软件或服务程序，分布式应用软件借助这种软件在不同的技术之间共享资源。
中间件位于客户机/ 服务器的操作系统之上，管理计算机资源和网络通讯，是连接两个独立应用程序或独立系统的软件功能：命名服务作业调度高级通信服务资源管理数据持久化分布式事务分布式文档系统安全服务地位：中间件的一个重要目标是对应用程序隐藏底层平台的异构型，因此中间件系统都提供一组完整度不同的服务集。
这些服务是通过中间件系统提供的接口来调用的。
一般禁止跳过中间件层直接调用底层操作系统的服务。
1.18分布式系统有哪些计算模式？（必考）1.面向对象模式2.面向服务模式3.公用计算模式4.志愿参与模式（详见书p21-p22页）2.5有哪些名字服务形式？名字服务器的组成与功能是什么？名字服务形式：（1）名字服务：名字服务是根据实体的名字查找它的属性（地址）。
计算机网络与分布式计算基础知识
计算机网络与分布式计算基础知识计算机网络和分布式计算是现代计算机领域中非常重要的基础知识。
计算机网络是指将分散的计算机系统通过通信设备进行连接，实现信息交换和资源共享的技术。
而分布式计算则是指将一个具有单一计算机性能的任务分解成多个子任务，由多台计算机进行协作完成，以提高计算效率和资源利用率。
本文将从计算机网络和分布式计算的基本概念、技术原理和应用场景等方面进行探讨。
一、计算机网络基础知识计算机网络是由一组相互连接的计算机系统和设备组成的，其核心目标是实现信息交换和资源共享。
计算机网络包括局域网、广域网和互联网等组成部分。
1. 局域网局域网（Local Area Network，LAN）是在相对较小的地理范围内建立的计算机网络，如家庭、写字楼或校园等。
局域网通常使用以太网技术作为物理媒介，并通过交换机进行数据的转发和路由。
2. 广域网广域网（Wide Area Network，WAN）是将不同地理位置的计算机网络连接起来形成一个更大范围的网络。
广域网通常使用路由器进行数据的传输和路由选择。
3. 互联网互联网（Internet）是由全球范围内的计算机网络互相连接而成的。
互联网使用TCP/IP协议族进行数据传输和路由选择，为用户提供了近乎无限的信息资源。
二、计算机网络协议计算机网络协议是计算机网络通信的标准化规定，确保不同计算机系统之间能够进行有效的通信。
常见的计算机网络协议有TCP/IP、HTTP、FTP等。
1. TCP/IP协议TCP/IP协议是互联网的核心协议，它将互联网分为多个层次，每个层次负责不同的功能。
其中，TCP协议负责可靠的数据传输，而IP协议则负责数据的路由和寻址。
2. HTTP协议HTTP协议是超文本传输协议，负责在互联网上传输超文本资源。
通过HTTP协议，用户可以通过浏览器访问网页、发送请求和接收服务器返回的响应。
3. FTP协议FTP协议是文件传输协议，用于在计算机之间传输文件。
云计算概论复习提纲及提示
云计算技术复习提纲及提示1．根据你的理解，说明什么是并行计算，什么是分布式计算。
答：并行计算：基于分而治之的思想，将一个大问题分解成多个小问题，并发地求解各小问题，使得多个运算得以同时运行的计算模式。
分布式计算：是研究分布式系统中如何进行计算的计算机科学。
分布式系统有多个由网络连接的计算机组成。
这些计算机能够联合完成共同的计算目标。
一个计算问题可以分解成许多小任务，分散到不同的计算机上处理，在处理过程中进行消息通信，最后汇总成最终结果。
2．简述并行程序设计过程。
答见课件3．并行计算模型分类。
隐式并行模型、数据并行模型、消息传递模型、共享变量模型4．什么是PVM?说明PVM系统由哪两部分组成。
答见课件5．MPI的最小子集由那六个基本函数组成，分别实现什么功能？答见课件6．MPI通信模式（四种）？答：同步模式、缓冲模式、标准模式、就绪模式7．MPI群集通信按照通信方向不同可分为三种，并举例？答：一对多（MPI_Bcast）、多对一（MPI_Gather）、多对多MPI_Allgather）8．MPI归约操作（MPI_Reduce）的主要功能？答见课件9．说明MPICH-G2和MPICH的区别和联系。
答：MPICH-G2和MPICH是MPI标准的两个开源实现；MPICH-G2适用于网格环境，MPICH 适用于集群环境；MPICH-G2基于MPICH架构，采用Globus技术实现。
10．什么是NFS和NIS，根据你的理解说明它们的主要作用？答见课件11．画图说明LSF Batch Job的生命周期（Life Cycle）。
答见课件12．说明LSF中Queue的功能和作用。
答：Queue(队列)既是作业的容器，又同时是调度策略的容器。
不同的队列可以配置不同的调度策略。
一个队列在不同的时间段可以执行不同的调度策略。
13．根据你的理解，说明什么是虚拟化、什么是虚拟机。
答：虚拟化是表示计算机资源的抽象方法，通过虚拟化可以用与访问抽象前资源一致的方法访问抽象后的资源。
计算机网络复习提纲要点课件
文件传
总结词
文件传输是指通过网络将文件从一台计算机传输到另一 台计算机的过程，是计算机网络应用的基本需求之一。
详细描述
文件传输（File Transfer）是指通过网络将文件从一台计 算机传输到另一台计算机的过程。文件传输通常使用文 件传输协议（FTP）或简单文件传输协议（TFTP）。用 户可以通过FTP客户端软件连接到FTP服务器，上传或下 载文件。文件传输在网络办公、软件共享、数据备份等 方面有着广泛的应用。
远程登录
总结词
远程登录是指用户通过计算机网络登录到远程计算机 上，并使用该计算机的资源和服务。
详细描述
远程登录（Remote Login）是指用户通过计算机网络 登录到远程计算机上，并使用该计算机的资源和服务。 远程登录通常使用Telnet或SSH等协议实现。用户可以 在本地计算机上打开终端或SSH客户端软件，输入远程 计算机的地址和登录信息，即可访问远程计算机的操作 系统和应用程序。远程登录在网络办公、远程教育、远 程技术支持等方面有着广泛的应用。
UDP协议
总结词
不可靠、无连接的传输层协议
详细描述
UDP协议是一种不可靠的无连接传输层协议，不保证数据包的顺序或可靠性。它适用 于对实时性要求较高的应用，如流媒体、实时游戏等。UDP协议简单高效，不进行数
据包编号、确认和重传等操作，减少了传输延迟。
HTTP协议
总结词
用于Web通信的协议
VS
详细描述
网络层：负责数据包的路由和转发，主要协议是IP协议 。
各层功能
传输层：提供端到端的数据传输服务，如TCP和UDP协 议。
网络接口层：负责将数据帧转换为适合在物理介质上传 输的信号，通常涉及硬件设备驱动程序。
网络与分布式计算复习笔记
第三章运输层3.1概述：1，运输层协议为不同主机上的应用进程彼此之间提供了逻辑通信.2,运输层协议是在端系统而不是网络中的路由器中实现的。
也只工作在端系统。
中间路由器既不识别也不处理运输层加载应用层报文的任何信息。
3，网络应用程序可以使用多种运输层协议。
因特网有TCP和UDP两种运输层协议。
4，运输层位于网络层之上，为运行在不同主机上的应用程序之间提供了逻辑通信；而网络层则提供了主机之间的逻辑通信。
5，运输层提供的服务受到了底层网络协议的服务模型的限制。
6，因特网的网络层协议IP协议的服务模型是尽力而为的服务，它不做任何确保，不保证报文段的按序交付，更不保证报文段中的数据完整性。
是不可靠服务7，TCP和U DP最基本的任务是，将两个端系统间IP的交付服务扩展为运行在两个端系统上的进程之间的交付服务。
8，运输层的多路复用与多路分解：将主机间交付扩展到进程间交付。
9，进程间数据交付和差错检查是两种最低限度的运输层服务。
也是UDP所能提供的仅有的两种服务。
10，TCP通过流量控制、序号、确认和定时器等技术，能抱着正确而有序地将数据从发送进程交付给接收进程。
TCP还提供拥塞控制功能。
3.2 多路复用与多路分解1，接收主机中的运输层实际上并没有把数据直接交付给进程，而是通过一个中间的套接字来传递；每个套接字都有唯一的标识符，其格式决定了它是UDP还是TCP套接字。
2，多路分解demultiplexing：将运输层报文段中的数据交付到正确的套接字的工作。
运输层通过检查每个运输层报文段的几个字段来标识套接字，然后将报文段定向到该套接字。
多路复用multiplexing:从在源主机的不同套接字中收集数据，并为每个数据块封装上首部信息（在多路分解时使用）从而生产报文段，然后将报文段传递到网络层的工作。
多路复用的要求：1，套接字有唯一的标识符；2，每个报文段有特殊字段来指示该报文段所要交付的套接字。
这些特殊字段是源端口号字段（作为“返回地址”的一部分，在回发报文段时使用）和目的端口号字段。
《计算机网络》复习提纲.
《计算机网络》复习提纲.第1章概述一、基本知识点1.计算机网络的基本概念：一些互相连接的、自治的计算机的集合。
2. 因特网的概念：因特网是网络的网络，它把许多计算机网络连接在一起；而计算机网络是把许多计算机连接在一起。
3. 因特网的标准化工作：因特网在制定标准上是面向公众的，所有的因特网标准都是以RFC （请求评论）的形式在因特网上发表，所有的RFC 文档都可以从因特网上免费下载。
制定因特网的正式标准要经过四个阶段：因特网草案、建议标准、草案标准、因特网标准。
4. 掌握因特网组成（边缘部分、核心部分）：从工作方式看，因特网可以划分为边缘部分和核心部分两大块。
其中，边缘部分由所有连接在因特网上的主机组成，用来进行通信和资源共享；核心部分由大量网络和连接这些网络的路由器组成，为边缘部分提供服务（连通性和交换）。
在网络边缘的端系统中运行的程序之间的通信方式通常分为客户服务器方式和对等方式。
在网络核心部分起特殊作用的是路由器，用以实现分组交换。
【习题1-12】5. 了解计算机网络的分类：根据作用范围的不同，可将计算机网络划分为：（1）个人区域网：在个人工作地方把属于个人使用的电子设备用无线技术连接起来的网络。
（2）局域网：将地理上局限在较小范围（如1km 左右）内的微型计算机或工作站通过高速通信线路连接起来的网络。
（3）城域网：作用范围一般是一个城市，可跨越几个街区甚至是整个城市，其作用范围约为5~50km 。
（4）广域网：是因特网的核心部分，其任务是通过长距离运送主机所发送的数据。
6. 熟悉计算机网络的性能指标：速率、带宽、吞吐量、时延、时延带宽积、往返时间、利用率等概念。
【习题1-14】（1）速率：指连接在计算机网络上的主机在数字信道上传送数据的速率，也称数据率或比特率。
速率的单位是bit/s ，有时可写为b/s 或bps 。
（2）带宽：在计算机网络中，带宽用来表示通信线路所能传送数据的能力，即单位时间内从网络中的某一点到另一点所能通过的“最高数据率”，其单位为bit/s 。
计算机网络复习纲要
确保及格的复习内容1、计算机网络的定义、与分布式系统的区别、按照网络拓扑结构计算机网络如何分类、按传输技术如何分类、按网络规模如何分类；a.计算机网络的定义：通过同一种技术相互连接起来的一组自主计算机的集合。
b.计算机网络与分布式系统的区别：分布式系统建立在计算机网络上，多台计算机的存在对用户是透明的。
而在网络中用户必须明确地指定在哪一台机器上登录；明确地远程递交任务；明确指定文件传输的源和目的地，还要管理整个网络。
在分布式系统中，不需要明确地指定这些内容，系统会自动地完成而无须用户的干预。
两者的区别更多地取决于软件（尤其是操作系统）而不是硬件。
c.按照拓扑结构分类：广播式网络拓扑，点对点网络拓扑。
按传输技术如何分类：传输技术：广播式网络，点对点网络广播式网络：仅有一条通信信道，由网络上的所有机器共享。
可进行一对一通信或一对多通信。
点对点网络：由一对对机器之间的多条连接构成。
规模分类——连接距离：局域网，城域网，广域网，互联网。
2、OSI七层模型和TCP/IP四层模型的特点、每层的功能；OSI参考模型每一层的名称和功能？物理层：涉及到在通信信道上传输原始比特流的问题。
在设计时，需要解决如下问题：机械连接，如网络连接器有多少针以及每一针的用途；电气特性，如多少伏表示比特1以及每一比特位持续多长时间等；功能特性，如对控制信息的的比特流表示形式的规定；通信规程，如传输过程是否在两个方向同时进行、初始连接如何建立、通信后如何撤销等。
数据链路层：主要任务设法将不可靠的物理传输线路变成可靠的逻辑传输线路，若存在未检测到错误，将会反映到网络层。
为完成上述任务，通常的做法是将需要传输的数据分装成数据帧，每个数据帧都单独带有校验码，然后按顺序传送这些数据帧，接收方通过校验码可知道传输是否出错。
接收方通过为每个数据帧发送一个确认帧，可确保传输的可靠性，若出错，可通过重传纠错或前向纠错。
流量控制也是此层需要考虑的问题，它可避免快速的发送方淹没慢速的接收方。
网络与分布式计算复习笔记
第三章运输层3.1概述：1，运输层协议为不同主机上的应用进程彼此之间提供了逻辑通信.2,运输层协议是在端系统而不是网络中的路由器中实现的。
也只工作在端系统。
中间路由器既不识别也不处理运输层加载应用层报文的任何信息。
3，网络应用程序可以使用多种运输层协议。
因特网有TCP和UDP两种运输层协议。
4，运输层位于网络层之上，为运行在不同主机上的应用程序之间提供了逻辑通信；而网络层则提供了主机之间的逻辑通信。
5，运输层提供的服务受到了底层网络协议的服务模型的限制。
6，因特网的网络层协议IP协议的服务模型是尽力而为的服务，它不做任何确保，不保证报文段的按序交付，更不保证报文段中的数据完整性。
是不可靠服务7，TCP和U DP最基本的任务是，将两个端系统间IP的交付服务扩展为运行在两个端系统上的进程之间的交付服务。
8，运输层的多路复用与多路分解：将主机间交付扩展到进程间交付。
9，进程间数据交付和差错检查是两种最低限度的运输层服务。
也是UDP所能提供的仅有的两种服务。
10，TCP通过流量控制、序号、确认和定时器等技术，能抱着正确而有序地将数据从发送进程交付给接收进程。
TCP还提供拥塞控制功能。
3.2 多路复用与多路分解1，接收主机中的运输层实际上并没有把数据直接交付给进程，而是通过一个中间的套接字来传递；每个套接字都有唯一的标识符，其格式决定了它是UDP还是TCP套接字。
2，多路分解demultiplexing：将运输层报文段中的数据交付到正确的套接字的工作。
运输层通过检查每个运输层报文段的几个字段来标识套接字，然后将报文段定向到该套接字。
多路复用multiplexing:从在源主机的不同套接字中收集数据，并为每个数据块封装上首部信息（在多路分解时使用）从而生产报文段，然后将报文段传递到网络层的工作。
多路复用的要求：1，套接字有唯一的标识符；2，每个报文段有特殊字段来指示该报文段所要交付的套接字。
这些特殊字段是源端口号字段（作为“返回地址”的一部分，在回发报文段时使用）和目的端口号字段。
计算机网络技术复习提纲
计算机网络技术复习提纲计算机网络技术复习提纲一、计算机网络基础知识1.网络概述1.网络的定义2.网络的分类1.局域网（LAN）2.城域网（MAN）3.广域网（WAN）3.重要的网络标准与协议1.TCP/IP协议族2.OSI参考模型3.HTTP协议4.DNS协议2.网络拓扑结构1.总线型拓扑2.星型拓扑3.环形拓扑4.树型拓扑5.网状拓扑3.网络设备与组成1.网络硬件设备1.网卡2.集线器3.交换机4.路由器5.网关6.防火墙2.网络软件组成1.网络操作系统2.网络协议3.应用程序二、物理层1.通信基础知识1.码元、信号与速率2.传输媒介1.双绞线2.同轴电缆3.光纤2.数据通信原理1.串行传输和并行传输2.数据传输的方式1.单工传输2.半双工传输3.全双工传输3.香农定理与数据压缩1.香农定理的定义与公式2.数据压缩的方法与算法 4.错误检测与纠正1.奇偶校验2.CRC3.海明码三、数据链路层1.数据链路层的作用与功能2.帧封装与解封装3.点对点协议（PPP）4.以太网协议1.MAC地质2.以太网帧结构3.以太网交换机5.局域网的划分与拓扑1.以太网技术2.令牌环技术3.Token Bus技术6.虚拟局域网（VLAN）1.VLAN的概念与作用2.VLAN的配置与管理四、网络层1.网络层的作用与功能2.网际协议（IP）1.IP地质的分类与表示方法2.子网划分与子网掩码3.路由器与路由表1.路由器的工作原理2.路由表的建立与更新4.路由选择协议1.静态路由选择2.动态路由选择1.RIP协议2.OSPF协议3.BGP协议五、传输层1.传输层的作用与功能2.传输层协议1.TCP协议1.连接建立与断开2.可靠传输机制3.流量控制与拥塞控制 2.UDP协议1.无连接传输2.非可靠传输六、应用层1.应用层协议1.HTTP协议2.FTP协议3.SMTP协议4.DNS协议2.网络安全与加密1.防火墙与网络安全2.数据加密与解密3.数字证书与SSL/TLS协议附件：相关案例分析、图表和实验结果等内容详见附件。
计算机网络复习提纲要点课件
07
无线网络与移动网络
无线局域网WLAN
无线局域网（WLAN）是一种利 用无线通信技术在一定的局部范 围内建立的网络，其范围通常在
几十米到几公里以内。
WLAN使用无线电波或红外线作 为传输媒介，使得用户无需通过
IP地址与DNS
总结词
IP地址是用于标识网络中计算机的唯一标识符，而DNS则用于将域名转换为IP 地址。
详细描述
IP地址是一个32位的二进制数，用于在网络中唯一标识一台计算机。DNS是一 个分布式数据库系统，用于将域名转换为IP地址，使得用户可以通过域名访问 网络中的资源。
03
局域网与广域网
局域网技术
有线连接就能访问网络资源。
常见的WLAN标准包括IEEE 802.11系列，其中最为人们所
熟知的是Wi-Fi。
移动通信网络
移动通信网络是指用户可以通过移动 终端（如手机、平板电脑等）在任何 时间、任何地点与任何人进行语音、 数据和多媒体通信的网络。
移动通信网络经历了从模拟信号到数 字信号的演进，目前全球最广泛使用 的移动通信标准是4G和5G。
到目的地。
邮件服务器
邮件服务器是用于处理电子邮 件的计算机，它通常运行
SMTP、POP3和IMAP等协议 ，以便发送、接收和管理电子
邮件。
邮件客户端
邮件客户端是用于发送和接收电子邮件的软件，常见的邮件客户端有Outlook、Foxmail和Gmail等。
FTP与TFTP协议
FTP定义
FTP（File Transfer Protocol）是一种用于在网络上传输 文件的协议。它支持文件上传和下载，以及文件的删除、 重命名和创建目录等操作。
!整理稿 计算机网络复习提纲
QoS（Quality of Service）服务质量，是网络的一种安全机制，是用来解决网络延迟和阻塞等问题的一种技术。
在正常情况下，如果网络只用于特定的无时间限制的应用系统，并不需要QoS，比如Web应用，或E-mail设置等。
但是对关键应用和多媒体应用就十分必要。
当网络过载或拥塞时，QoS 能确保重要业务
35 TCP/IP参考模型与OSI参考模型传输层协议有几种？
路由器实物图
66什么是VLAN，划分VLAN的方法有几种。
VLAN又称虚拟局域网，是指在交换局域网的基础上，采用网络管理软件构建的可跨越不同网段、不同网络的端到端的逻辑网络。
一个VLAN
即一个逻辑广播域，它可以覆盖多个网络设备，允许处于不同地理位置的网络用户加入到一个逻辑子网中。
1. 基于端口的VLAN
基于端口的VLAN的划分是最简单、最有效的
理员针对于网络设备的交换端口进行重新分配组合在不同的逻辑网段中即可。
网络与分布式复习总结
一、概念总结：1.因特网的描述：a)描述因特网的具体构成，即构成因特网的基本硬件和软件组成；b)根据为分布式应用提供服务的网络基础设施来描述因特网2.端系统通过通信链路和分组交换机连接在一起。
3.从发送端系统到接收端系统，一个分组所经历的一系列通信链路和分组交换机称为通过该网络的路径。
4.一个协议定义了在两个或多个通信实体之间交换的报文格式和次序，以及在报文传输和/或接收或其他事件方面所采取的动作。
5.与因特网相连的计算机等设备通常称为端系统（主机）。
因为它们位于因特网的边缘，故而被称为端系统。
包括：桌面计算机、服务器和移动计算机。
6.客户机程序是运行在一个端系统上的程序，它发出请求，并从运行在另一个端系统上的服务器程序接收服务。
客户机-服务器因特网应用程序是分布式应用程序。
7.接入网即将端系统连接到其边缘路由器的物理链路。
边缘路由器是端系统到任何其他远程端系统的路径上的第一台路由器。
8.网络接入大致可分为三个类型：a)住宅接入将家庭端系统与网络相连b)公司接入将商业或教育机构中的端系统与网络相连c)无线接入将移动端系统与网络相连9.宽带住宅区接入有两种常见类型：数字用户线（digital subscriberline ， DSL）和混合光纤同轴电缆（hybrid fiber-coaxial ， HFC）HFC一个重要特征是它共享广播媒体。
10.物理媒体划分为两类：导引型媒体（电波沿着固定媒体被导引）和非导11.通过网络链路和交换机移动数据有两种基本方法：电路交换和分组交换。
12.在现代计算机网络中，源主机将长报文划分为较小的数据块，并称之为分组。
在源和目的之间，这些分组中的每个都通过通信链路和分组交换机传送。
分组以该链路的最大传输速率在通信链路上传输。
多数分组交换机在链路的输入端使用存储转传输机制。
存储转发传输机制，是指在交换机能够开始向输出链路传输该分组的第一个比特之前，必须接受到整个分组。
西工大网络与分布式计算简答题复习
1.1什么是服务、协议、实体？协议定义了格式，网络实体间发送和接收报文顺序，和传输，收到报文所采取的动作。
三要素：<1>语法：规定信息格式<2>语义：明确通信双方该怎样做<3>同步：何时通信，先讲什么后讲什么，通信速度等。
1.2网络边缘：什么是无连接服务，面向连接？<1>无连接服务：不要求发送方和接收方之间的会话连接<2>面向连接：在发送任何数据之前，要求建立会话连接1.3电路交换和分组交换的区别，分组交换分为哪两种？电路交换技术：很少用于数据业务网络，主要是因为其资源利用效率和可靠性低。
分组交换技术：通过统计复用方式，提高了资源利用效率。
而且当出现线路故障时，分组交换技术可通过重新选路重传，提高了可靠性。
而另一个方面，分组交换是非面向连接的，对于一些实时性业务有着先天的缺陷，虽然有资源预留等一系列缓解之道，但并不足以解决根本问题。
而电路交换技术是面向连接的，很适合用于实时业务。
同时，和分组交换技术相比，电路交换技术实现简单且价格低廉，易于用硬件高速实现。
分组交换：<1>数据报方式：在目的地需要重新组装报文。
优点：如有故障可绕过故障点、：不能保证按顺序到达，丢失不能立即知晓。
<2>虚电路方式：在数据传输之前必须通过虚呼叫设置一条虚电路。
它适用于两端之间长时间的数据交换。
优点：可靠、保持顺序；缺点：如有故障，则经过故障点的数据全部丢失。
1.4物理媒介无线：无线电波，激光，微波 有线：双绞线，同轴电缆，光纤1.5分组电路交换中的时延（传输+处理+传播），每一个时延计算时延和丢包产生的原因：分组在路由器缓存中排队：分组到达链路的速率超过输出链路的能力；分组时延的四种来源：<1>节点处理 <2>排队<3>传输时延：R= 链路带宽 (bps) L= 分组长度 (比特) 发送比特进入链路的时间= L/R<4>传播时延：d = 物理链路的长度 s = 在媒体中传播的速度 (~2x108 m/sec)传播时延 = d/sdproc = 处理时延 通常几个微秒或更少dqueue = 排队时延 取决于拥塞dtrans = 传输时延= L/R 对低速链路很大dprop = 传播时延 几微秒到几百毫秒a= 平均分组到达速率流量强度 = La/RLa/R ~ 0: 平均排队时延小La/R -> 1: 时延变大La/R > 1: 更多“工作”到达，超出了服务能力，平均时延无穷大！1.6什么是计算机网络体系结构？TCP/IP 模型：prop trans queue proc nodal d d d d d +++=应用层: 支持网络应用为用户提供所需要的各种服务运输层: 为应用层实体提供端到端的通信功能。
计算机网络复习总提纲共75页文档
56、书不仅是生活，而且是现在、过 去和未 来文化 生活的 源泉。 ——库 法耶夫 57、生命不可能有两次，但许多人连一 次也不 善于度 过。— —吕凯 特 58、问渠哪得清如许，为有源头活水来 。—— 朱熹 59、我的努力求学没有得到别的好处， 只不过 是愈来 愈发觉 自己的 无知。 ——笛 卡儿
拉
60、生活的道路一旦选定，就要勇敢地 走到底 ，决不 回头。 ——左
计算机网络复习总提纲
16、自己选择的路、跪着也要把它走 完。 17、一般情况下)不想三年以后的事， 只想现 在的事 。现在 有成就 ，以后 才能更 辉煌。
18、敢于向黑暗宣战的人，心里必须 充满光 明。 19、学习的关键--重复。
20、懦弱的人只会裹足不前，莽撞的 人只能 引为烧 身，只 有真正 勇敢的 人才能 所向披 靡。
分布式复习提纲
了解基本的术语：分布式计算，集中化计算，Java程序，Java线程。
理解分布式计算和集中计算的区别（第1章）掌握概念，类型，典型的API，事件同步（死锁和超时），活动图和IPC的顺序图。
（第2章）掌握各种分布式计算模式的概念和原则，包括消息传递，客户机/服务器，消息系统(message system),Peer-to-Peer，RPC，RMI，ORB，网络服务，对象空间，移动代理，协同应用，并特别注意它们之间的区别。
（第3章）了解数据报套接字API和流模式套接字API，特别关注他们的区别以及理解编程并使用它们。
特别需要了解和掌握通信面向连接的套接字（流模式的套接字）的过程（第4章）掌握客户端-服务器模式的概念和原则和三层软件架构，并特别注意面向连接和无连接服务器的区别，迭代服务器和并发服务器的区别，状态服务器和无状态服务器之间的区别。
利用掌握的回声和Daytime协议的实施三层软件体系结构（包括UML类图）。
（第5章）了解单播和组播，可靠组播分类。
（第6章）了解分布式对象体系结构，Java RMI架构，RMI应用开发和先进的功能（包括客户端回调，短线下载和安全管理器）。
具体而言，需要掌握开发RMI应用。
（CHAP 7＆8）理解HTTP协议（HTTP请求和响应格式），通用网关接口（包括原理和Web窗体的方法），网络会议和为维护会话状态数据（隐藏表单域和机cookie）。
（第9章）掌握applet，servlet，Web service和SOAP的概念和原则。
特别要注意其中的servlet，web service和RMI的差异。
付特别要注意的CGI和servlet之间的差异。
（第11章）二。
测试样题答：填空题答案：1，请给5种的分布式计算范型：（1）消息传递（2）_客户-服务器范型（3）peer-to-peer范型（4）消息系统模式（5）远程过程调用模式。
2，分布式计算的核心技术是（1）___进程间通信_____3，当通信是从一个过程到一个单一的其它过程时，IPC被说成是一个（1）_单播__。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
1.2什么是分布式计算系统？它的实质是什么？分布式计算系统是由多个相互连接的计算机组成的一个整体，这些计算机在一组系统软件（分布式操作系统或中间件）环境下，合作执行一个共同的或不同的任务，最少依赖于集中的控制过程、数据和硬件。
实质：分布计算系统=分布式硬件+分布式控制+分布式数据。
1.10多处理机与多计算机的区别是什么？同构多计算机和异构多计算机各有什么特点？区别：多计算机是将多个计算机联合起来处理问题，多处理机是在一个系统内集成多个处理器.广义上说，使用多台计算机协同工作来完成所要求的任务的计算机系统都是多处理机系统。
即多计算机系统。
狭义上说：多处理机系统的作用是利用系统内的多个CPU来并行执行用户的几个程序，以提高系统的吞吐量或用来进行冗余操作以提高系统的可靠性。
同构计算机的特点：1•每个节点是一台计算机，包含CPU和存储器。
2•节点间的通信量较少。
3•同构计算机系统的互连有两种结构：基于总线的多计算机系统和基于交换的多计算机系统。
异构计算机的特点：1•节点差异很大，节点可能是多处理机系统、集群或并行高性能计算机。
2•节点间通过互联网络如In ternet连接起来的。
3•有两种实现方法：采用分布式操作系统和中间件软件层。
1.16什么是中间件，它的功能是什么？它在分布式系统中的地位是什么？中间件是一种独立的系统软件或服务程序，分布式应用软件借助这种软件在不同的技术之间共享资源。
中间件位于客户机/服务器的操作系统之上，管理计算机资源和网络通讯，是连接两个独立应用程序或独立系统的软件功能：命名服务作业调度高级通信服务资源管理数据持久化分布式事务分布式文档系统安全服务地位：中间件的一个重要目标是对应用程序隐藏底层平台的异构型，因此中间件系统都提供一组完整度不同的服务集。
这些服务是通过中间件系统提供的接口来调用的。
一般禁止跳过中间件层直接调用底层操作系统的服务1.18分布式系统有哪些计算模式？（必考）1.面向对象模式2•面向服务模式3•公用计算模式节点计導机工网络乍系绕月艮务内核内核中间件服努4.志愿参与模式（详见书p21-p22页）面向对象模式00M面向对象模式OOM （Object Oriented Model ）是基于客户/服务器模型（如CORBA，DCOM）面向服务模式SOMWeb Service是这种面向服务模式的一个实例,SOA是一个较完整的软件结构体系。
公用计算模式UBM支持e-科学的计算（如网格Grid等）。
志愿参与模式VJM志愿参与模式VJM（Voluntary Join Model）是充分利用网上空闲的计算能力，支持计算量巨大的科学计算2.5有哪些名字服务形式？名字服务器的组成与功能是什么？名字服务形式：（1）名字服务：名字服务是根据实体的名字查找它的属性（地址）。
（2）目录服务：目录服务既可以根据实体的名字查找实体的属性，当不知道实体名时也可以根据实体的一个或多个属性及其值查找并得到一个匹配这些属性的实体列表。
（3）合约服务：是一种增强的目录服务，通过技术规范来定位一个命名实体。
名字服务器组成：（1）名字服务器操作：管理、查询操作和行政管理。
增加、删除和修改上下文的目录项。
访问优先权。
（2）名字解析：根据名字解析请求，得到被解析对象地址。
（3）缓存：缓存名字查询和解析的结果。
（4）多副本管理：副本修改和副本一致性维护。
（5）通信：客户端的名字代理通信和名字服务器之间（6）数据库：存放名字解析上下文或其子域。
名字服务器操作箔字解析名字服务器功能：管理名字命名上下文、实现名字查询与解析和其它名字服务器通信协调。
2.7什么是迭代名字解析，什么是递归名字解析，它们各有什么优缺点? 迭代名字解析：建议考试画图解释：递归名字解析：也画图解释各自优缺点：递归名字解析缺点：要求每台名字服务器具有较高的性能。
递归名字解析优点：1.递归名字解析过程中，各名字服务器解析的缓存结果使用 更为高效。
2•如果主机与服务器距离很远，那么采用递归名字解析将更为高效。
迭代的优缺点与上面相反。
2.14什么是目录服务？目录项和属性及属性值的关系是什么？目录服务：目录服务既可以根据实体的名字查找实体的属性，当不知道实体名时也可以根据实体的一个或多个属性及其值查找并得到一个匹配这些属性的实体*nl.vu,cs, ftp> w #«nl,viJ.GS,ftp>Nodes are managed by tine same server列表。
关系：目录项是一个命名对象的信息集合。
每个命名对象包括若干个属性，每个属性有一个属性类型和相应的一个或多个属性值。
2.17 X.500目录服务中定义了哪些目录服务协议？查询链与转交的含义是什么？X.500目录服务有4个协议：目录访问协议DAP，DUA用来与DSA通信。
目录系统协议DSP，是两个DSA之间的操作协议，在DSA之间传递查询请求和响应。
目录信息镜像协议DISP，是DSA用来将信息从镜像提供者传送给镜像使用者。
目录操作绑定管理协议DOP，DSA用来层次操作绑定管理和镜像管理。
目录服务对用户请求的响应成功，返回所需信息失败，返回失败信息转交，返回一个更适合的DSA2.18轻量数据访问协议LDAP和目录访问协议DAP的关系和区别是什么？「LDAP的最初目标是向用户提供目录服务时避免DAP的大量开销。
2^LDAP的操作集对DAP做了简化，删除了read和list操作，用search代替。
3.DAP 是目录用户代理（DUA ）与目录系统代理（DSA ）之间的请求/响应协议。
LDAP 是用户用来访问目录服务的一个协议。
4•建议再回答下LDAP 的模型:LDAP客户［DAP 请求LDAPDSP 淸求目录眼 务2STDAP1轴从或DSP npjto 〔路卅、出航收「a ） LDAP 対独业卖体LDAP - IT>AP.iDAP客户LDAPffi 应（结果玻错谋｝b FLDAP 足目录服务器的组庫席分3.7什么是远程执行逻辑机模型？对逻辑机模型的要求是什么?概念：客户节点上的代理进程负责远程服务节点上远程进程执行的初始化； 远程 服务节点执行客户机赋予的进程。
这种模型成为逻辑机模型 建议画图网踣如图所示，它跨越用户节点和两个远程服务节点， 在一个逻辑机边界内保持稳健 系统，进程的父子关系和进程组的进程视图的一致。
要求：（1） 远程进程必须能访问驻留在源计算机上的文件系统。
（2） 远程进程能接收逻辑机内任何进程发来的信号，也能将信号提供给逻辑机 内任何进程。
（3） 进程组保持在逻辑机内。
非选用节点----- . 一 ________ _ —分配器 L 本地进打逻辑机1 1 一］_远程执\rL远程枫/远程执/1疔结束/+… f 亍请求+选用远建服务节点堆用远程务节点分配「远程进程］: 进程代理” 进程代理 >-——（远程进趕）执行结 4 ■—子进程 /（4）基于树型的进程父子关系在逻辑机内必须得以保持。
3.13何为异步进程迁移算法？何为同步进程迁移算法？它们的优缺点是什么？异步进程迁移算法：这类算法允许非迁移进程在迁移过程中继续运算，只有迁移进程被中断进行相关的操作。
优点：可以得到较好的执行效率。
缺点：和原有环境的兼容性不好，不能方便的移植。
同步迁移算法：这类算法在迁移过程中所有进程（包括非迁移的协同进程）都被挂起，进程之间需要同步来清空通信信道中的中途消息，所有进程均要阻塞等待迁移事件完成后，才能从中断处继续运行。
优点：算法简单，具有较好的可移植性和易于实现。
缺点：需要中央控制管理进程参与，所有进程都被迫中断，等待迁移过程的结束。
3.15比较进程远程执行与进程迁移两种机制。
进程远程执行，就是在集群中或者网络中寻找一个或多个合适节点来执行用户程序。
进程远程执行的要求：（1）寻找管理机制。
（2）进程远程执行是透明的，应与位置无关。
（3）主人优先原则进程迁移是将一个正在运行的进程挂起，它的状态从源处理机节点转移到目标处理机节点，并在目标处理机上恢复该进程运行。
优点：进程迁移具有灵活且应用广泛的优点，支持动态负载平衡、系统容错、高效使用本地资源等诸多系统功能。
缺点：进程迁移的缺点是运行开销相对较大。
进程的迁移可以支持：（1）动态系统管理与维护（2）动态负载平衡（load balancing ），系统中重负载处理机转移一部分负载到轻负载的处理机上运行，使得整个集群系统中的所有处理机的负载趋向均衡，从而提高系统的整体运行效率。
（3）系统容错（4）主人优先使用原则4.1在水平时间轴上表示阻塞发送/接收和非阻塞发送/接收进程与操作系统内核之间操作的时间关系。
没有具体答案，先方便理解一下阻塞和非阻塞：阻塞和非阻塞关注的是程序在等待调用结果（消息，返回值）时的状态.阻塞调用是指调用结果返回之前，当前线程会被挂起。
调用线程只有在得到结果之后才会返回。
非阻塞调用指在不能立刻得到结果之前，该调用不会阻塞当前线程。
例子: 你打电话问书店老板有没有《分布式系统》这本书，你如果是阻塞式调用，你会一直把自己“挂起”，直到得到这本书有没有的结果，如果是非阻塞式调用，你不管老板有没有告诉你，你自己先一边去玩了，当然你也要偶尔过几分钟check 一下老板有没有返回结果。
这个图不知道对不对：阻密】/0 非阻塞I/W发起1检查i■ _AHL»阻Si塞S1阻塞I , I完成::完说4.2试叙述如何实现阻塞发送/接收和非阻塞发送/接收，对操作系统有什么要求？当进程到达发送原语时执行一次阻塞发送，无需等待对应的接收。
在消息从S安全写入发送缓冲区前，发送进程不能返回。
当进程到达接收原语时执行一次阻塞接收，无需等待对应的发送。
然而，消息从缓冲区接收到R之前，接收进程不会返回。
系统要为阻塞模式消息传送提供临时的缓冲区。
当进程到达发送原语时执行一次非阻塞发送，无需等待对应的接收。
只要通知操作系统有一个消息要发送，发送进程就可以返回。
当进程到达接收原语时执行一次非阻塞接收，无须等待对应的发送。
只要通知操作系统有一个消息要接收，接收进程就可以返回了。
系统要为非阻塞消息传送提供临时的缓冲区。
4.4对以下每个应用程序，你认为“至多一次”和“至少一次”语义哪个最好？（1）在文件服务器上读写文件：至少一次。
（2）银行服务：至多一次（3）编译一个程序：至少一次通过发送原语send和接收原语receive实现要求操作系统能实现4种不同的可靠性语义。
至少一次：保证正确完成消息传送至少一次至多一次：保证正确完成消息传送至多一次。
在没有节点崩溃和网络断开情况下，它只正确地执行一次消息传送。
事务语义：它保证消息的原子性。
不管节点崩溃或网络端口与否，它或者完成一次消息传送，或者什么也不做。