各类Petri网语言间的关系

《通信网》作业答案

思考题一 1（ok）构成现代通信网的结构和要素有哪些？它们各自完成的功能有哪些？它们之间的相互协调通信通过什么机制来实现？现代通信网络的三大组成部分：传输、交换和终端设备，其发展是和这些通信设备、电子器件、计算机技术的发展紧密相关的。通信网构成要素实际的通信网是由软件和硬件按特定的方式构成的通信系统，从硬件构成来看：通信网由终端节点、交换节点、业务节点和传输系统构成，完成接入、交换和传输；软件设施包括了信令、协议、控制、管理、计费等，完成网络的控制、管理、运营和维护、实现通信网的智能化。上述的网络在传输信息的类型、方式、所提供的服务的种类等方面各不相同，但它们在网络结构、基本功能、实现原理上都是相似的，它们都实现了以下四种功能：（1）信息传送它是通信网的基本任务，传送的信息有三大类：用户信息、信令信息、管理信息，信息传输主要由交换节点、传输系统来完成。（2）信息处理网络对信息的处理方式对最终用户是不可见的，主要目的是增强通信的有效性、可靠性和安全性。（3）信令机制它是通信网上任意两个通信实体间为实现某一通信任务，进行控制信息交换的机制，如NO.7信令、TCP/IP协议等。（4）网络管理它负责网络的运营管理、维护管理、资源管理，以保证网络在正常和故障情况下的服务质量。是整个网络中最具有智能的部分，已形成的网络管理标准有：电信管理网标准TMN系列，计算机网络管理标准SNMP等。

2（ok）在通信网中，交换节点主要完成哪些功能？分组交换与电路交换的各自方式和特点？（1）电路交换（Circuit Switching） ITU定义为：“根据请求，从一套入口和出口中，建立起一条为传输信息而从指定入口到指定出口的连接”。电路交换是一种电路间的实时交换，所谓实时，是指任意用户呼叫另一用户时，应立即在两用户之间建立通信电路的连接，这时通信网内的相关设备和线路都被这一对用户占用着，不能再为其他用户服务，这种在一次呼叫中由通信网根据用户要求在指定的呼叫路由上固定分配设备的交换方式，称之为电路交换方式。电路交换的主要特点：话音或数据的传输时延小且无抖动，“透明”传输。无需存储、分析和处理、传输效率比较高；但是，电路的接续时间较长，电路资源被通信双方独占，电路利用率低。（2）分组交换（Packet Switching）分组交换也称包交换，它将用户的一整份报文分割成若干数据块，即分组。分组交换是一种综合电路交换和报文交换的优点而又尽量避免两者的缺点的第三种交换方式。它的基本原理是“存储——转发”，是以更短的、被规格化了的“分组”为单位进行交换、传输。分组交换相对于电路交换的方式来说，具有高效、灵活、迅速、可靠等特点。

网购的基本概念!(同名27035)

网络购物的基本概念 1999年底，随着互联网高潮来临。中国网络购物的用户规模不断上升。2010年中国网络购物市场延续用户规模、交易规模的双增长态势。据《2013-2017中国网络购物行业市场前瞻与投资预测分析报告》[2]统计数据显示，2010年中国网络购物市场交易规模接近5000亿，达4980.0亿元，占到社会消费品零售总额的3.2%;同时，网络购物用户规模达到1.48亿，在网民中的渗透率达30.8%。前瞻网认为对于一些传统企业而言，通过一些传统的营销手段已经很难对现今的市场形成什么重大的改变了。如果想将企业的销售渠道完全打开，企业就必需引进新的思维和新的方法。而网络购物正好为现今的传统企业提供了一个很好的机会与平台，传统企业通过借助第三方平台和建立自有平台纷纷试水网络购物，构建合理的网络购物平台、整合渠道、完善产业布局成为传统企业未来发展重心和出路。中国的发展概况中国第一宗网络购物发生在1996年的11月，购物人是加拿大驻中国大使贝详，他通过实华开公司的网点，购进了一只景泰蓝“龙凤牡丹”。继北京之后，上海也于去年年底开张了第一家网络商店。一街道居民替儿子过生日，通过网上商店订购一只哈尔滨食品厂的大蛋糕，半小时后蛋糕就准时送到了门上。早在1999年以前，中国互联网的先知们就开始建立B2C网站，致力于在中国推动网络购物。但这种做法在当时遭到了经济学界的普遍质疑。这种质疑主要来自三个方面：第一，是否会有足够多的消费者会在线购物？答案是没有。到2000年，中国的网民人数仅为890万，而且大部分人并没有形成网络购物的习惯。所以，网络购物不会有很大市场。第二，网络购物能否解决物流配送的问题？答案是不能。网络购物需要全国性的物流配送体系，而当时的快速物流、快速递送行业还只是处于起步阶段。很多经济学家一谈物流配送，就想到中国邮政，愈发觉得物流配送问题的不可解决性。

Petri网知识点

1.一个经典的Petri网由四元组（库所，变迁，输入函数，输出函数）组成。 2.如果一个变迁的每个输入库所（input place）都拥有托肯，该变迁即为被允许(enable)。一个变迁被允许时，变迁将发生(fire)，输入库所(input place)的托肯被消耗，同时为输出库所(output place)产生托肯。 3.高级模型：为了解决经典Petri网中的问题，研究出了高级Petri网，在以下方面进行了扩展：o 令牌着色一个令牌通常代表具有各种属性的对象，因此令牌拥有值（颜色）代表由令牌建模的对象的具体特征，如一个令牌代表一个工人（张三，28岁，经验3级）。 o 时间为了进行分析，我们需要建模期间，延迟等，因此每一个令牌拥有一个时间戳，变迁决定生产出的令牌的延迟。（这类Petri网模型规定每个变迁都具有有限的引发时延，其触发规则被修改为:每一个触发变迁都有一个时延过程;一个变迁一旦使能必须立即触发。） o 层次化构造一个复杂性与数据流图相当的Petri网的机制。子网是由库所，变迁和子网构成的网络。 o 时序增加时序逻辑的定义，更好的描述行为过程 4.两个库所或变迁之间不允许有弧 5.有两个变迁都被允许的可能，但是一次只能发生一个变迁 6.Petri网络是静态的 7.Petri网的状态由托肯在库所的分布决定 8.两个变迁争夺一个托肯的情形被称之为冲突 9.多个弧连接两个节点的情况。在输入库所和变迁之间的弧的个数决定了该变迁变为被允许需要的令牌的个数。弧的个数决定了消耗/产生的令牌的个数

10.petri网基本概念：Petri网是一种用有向图及称为初始标识的初始状态表示的特殊的系统模型其中有向图由库所变迁以及从库所到变迁或者从变迁到库所的有向弧组成，称为Petri网结结构。标识是一个m维数组(m为库所个数)，它的一元素对应一库所，取值为非负整数。标识代表系统的状态。 11.不同类型的资源相应地，变迁的发生就可能不只是简单地复制和传递令牌，而是要对从输入库所取来的令牌经过加工，变成新颜色的令牌后再传递给输出库所这就是有色Petri网的两个特别之处:令牌是有颜色的，变迁的发生可以改变令牌的颜色。 12. 13.Petri网的归纳分析技术归纳分析技术是针对Petri网的状态复杂性而提出的。一般来说，一个规模不大的系统，可能会出现状态组合爆炸的危险，从而给分析带来困难，对此人们提出化简和分解的思想。化简是将一个较复杂的Petri网简化成一个比较简单Petri网而又要保留一些性质不变的同态变换过程，这个过程减少了可达状态空间，通过对简单网的分析，能为理解原网性质提供充分的信息。分解的思想即是分而治之，是将一个复杂的网系统分解成若干较为简单的网系统，分解过程也要保持一些性质不变。这样，通过分析简单的子网系统便可以了解复杂的网系统。

Petri网发展综述

1． Petri 网发展综述 Petri 网模型时C 。A 。petri 博士于1962年提出来的，他的提出专门应用这样一类系统，即系统中国含有相互作用的并行分支。作为研究系统的一种工具，petri 网理论用一个petri 网作为以恶系统的模型——系统的数学表示。从petri 网的观点来看待一个系统，集中地表现为两个本原的概念，即事件和条件。事件是系统中大声地动作，条件即系统的状态。系统中的动作的发生是由系统的状态来决定的，协调的状态演变是由系统的事件来驱动的。而这些状态可以用一组条件来描述。条件满足动作即可发生，动作发生后达到下一状态，它可以揭示出被模拟的系统的结构和动态行为方面的重要信息。这些信息可以用来对被模拟的系统进行估价并提出改进系统的建议。六十年代petri 网的研究以孤立的网系统为对象，以分析技术和应用方法为目标，通过网论丛七十年代开始研究，主要内容为网系统的分类及各网类之间的关系，包括：并发论，同步论，网逻辑和网拓扑，八十年代petri 网的研究在世界及中国有了较大的发展，近年来国内的主要研究集中在petri 网的语义，公平性，活性，网运算，网化简，PN 机理论等等。当今计算机技术的发展日新月异，计算机计算能力的发展促进了模拟技术的应用和发展，用一个数学模型，比如petri 网来表示一个系统，然后，通过一定的算法让计算机对模型分析，就可以得到有关系统的性质。由于计算机计算的高速性和准确性，这就使得对巨大，复杂人工难以胜任的系统的模拟成为可能。随着科学技术的发展出现了许多大规模的信息处理系统，如：并行程序，分布式操作系统，大规模的通信网络系统等等。由于petri 网可以精确描述系统事件之间的顺序并发关系，所以它是分析并发系统的强有力的工具。 Petri 网的研究工作沿着两个方向发展。第一，纯petri 网理论；第二，应用petri 网理论。纯petri 网理论是为发展应用petri 网理论所需要的基本概念，技术和手段所做的研究。近年来petri 网理论的研究取得了不少研究成果，如petri 网的结构性质；petri 网语言：随机网，颜色网；谓词变迁系统等等。有国内吴哲辉教授和美国的T 。Murata 教授共同提出的petri 网的公平性取得了十分完整的结果，对于解决网系统中两个变迁（变迁组）的发生的关系提出了理论依据。蒋昌俊教授建立了PN 机理论构架，在交叠语义和偏序语义下获得反映真并发行为的文法及其PN 机结构，揭示它们的计算能力及其相互关系。应用petri 网理论主要从事用petri 网模拟，分析和洞察系统的研究。这方面不单要求对petri 网及其模拟技术有深厚的知识，而且必须对应用领域相当熟悉。结合当今技术的发展越来越多地应用到通讯系统，分布式系统，并行计算机系统及自然科学社会科学的很多方面。应用petri 网理论的一个重要方面就是并发系统petri 网分析工具的构造。Petri 网被应用于分析和设计系统时，如果系统规模较大则其对应模型必将十分复杂。人工分析显然是低效且不十分可靠的。因此，分析中若能有效地使用计算机则可十分迅速可靠的得到petri 网的性质。 2．Petri 网 Petri 网是用于描述分布式系统的一种模型。它既能描述系统的结构，又能模拟系统的运行。描述系统结构的部分称为网。从形式上看，一个网就是一个没有孤立结点的有向二分图。定义1 满足下列条件的三元组N=（S ，T ；F ）称作一个网： 1） φ≠T S （1.1）

网络基本概念(一)

网络基本概念(一) (总分：96.00，做题时间：90分钟) 一、{{B}}选择题{{/B}}(总题数：50，分数：50.00) 1.组建一个星形网络通常比组建一个总线型网络昂贵，是因为________。（分数：1.00） A.星形集线器非常昂贵 B.星形网络在每一根电缆的末端需要昂贵的连接头 C.星形网络接口卡比总线型接口卡昂贵 D.星形网络较之总线型需要更多的电缆√ 解析： 2.网络协议精确地规定了交换数据的________。（分数：1.00） A.格式和结果 B.格式和时序√ C.结果和时序 D.格式、结果和时序解析： 3.在下列传输介质中，________的抗电磁干扰性最好。（分数：1.00） A.双绞线 B.同轴电缆 C.光缆√ D.无线介质解析： 4.关于因特网，以下说法错误的是________。（分数：1.00） A.用户利用HTTP协议使用WEB服务 B.用户利用NNTP协议使用电子邮件服务√ C.用户利用FTP协议使用文件传输服务 D.用户利用DNS协议使用域名解析服务解析： 5.下列有关网络拓扑结构的叙述中，正确的是________。（分数：1.00） A.网络拓扑结构是指网络结点间的分布形式 B.目前局域网中最普遍采用的拓扑结构是总线结构 C.树形结构的线路复杂，网络管理也较困难√ D.树形结构的缺点是，当需要增加新的工作站时成本较高解析： 6.在网络环境下，每个用户除了可以访问本地机器上本地存储之外，还可以访问服务器上的一些外存，这种配备大容量的海量存储器的服务器是________。（分数：1.00） A.文件服务器 B.终端服务器 C.磁盘服务器√ D.打印服务器解析：

基于Petri网的分析方法简述

基于Petri网的分析方法简述摘要：对数学和图形进行描述和分析的工具很多，但能用良好的数学性质把一些复杂的现象（例如，同步、并发、分布、冲突、资源共享等）描述的直观、生动形象的工具很少，而Petri网就具有这些优点。在分布式系统、信息系统、离散事件系统等领域，都可以利用Petri网对离散事件动态系统建模、规范分析和设计，而且非常好。Petri网有很多分析方法，文章就作简要概述。关键词：Petri网；Petri网语言；可达性；不变量；死锁 Petri网是一种计算模型，也是一种数学模型，最先是由德国的C.A.Petri教授提出来的，之后，得到了深入的研究，对于异步并发系统的描述和模拟，能用非常友好的图形表示出来。友好的图形表示只是Petri网得到广泛应用的一个原因，更主要的原因是它的分析方法非常完备，而且这些方法对于分析和模拟系统的行为非常有效。下面就简述一下其丰富的分析方法。 1Petri网语言 Petri网语言，是用来解决一个网系统中由于变迁而引发的序列问题。这种通过变迁引发的序列，可以控制事件发生的顺序，从而对资源进行合理的配置和有效地调度。最初Petri网语言的目的是利用这种变迁引发的序列来分析系统的行为，并通过其语言来进行计算和模拟，对于系统的设计能有效地进行控制和改进。随着Petri网语言的发展，它在理论和应用方面都得到很好的应用，成为了Petri网的重要组成部分。 2可达树 Petri网是否可达如何判定，可以在一个网系统中设置一个标识，根据这个标识是否能够从初始标识可达来判定Petri网的可达性。Petri网的很多问题都是通过可达性问题来进行分析的。判定Petri网的可达性很难，但其可达性问题是可以判定的。如何去判定？有很多方法，基其中之一是基于可达树或可覆盖树。如果Petri网有界，那么可达树的节点就有限，其网系统的可达性就能够分析的非常准确。如果Petri网无界，可达树的节点就无限，所以这样的可达树就没办法构造出来。如果节点有限就可以判定，那么可构造一个可覆盖树，这个可覆盖树的节点是有限的，如何构造，可以在可达树中引入一个无界符号来解决。但是这样的话一些不可达的标识也有可能出现在可覆盖树中，所以这时候可达性也解决不了。所以，一般都用有界的Petri网来模拟现实系统。所以，系统的行为可以根据可达树来分析。 3状态方程

通信网的基本要素功能

通信网的基本要素功能（基本要素：传输、交换、终端） (1) 传输：传输系统指完成信号传输的介质和设备的总称，其在终端设备与交换设备之间以及交换系统相互之间链接起来形成网络。按传输介质分为有限传输和无线传输系统。（2）交换设备以节点的形式与邻接的传输链路构成各种拓扑结构的通信网，是现代通信网的核心。（3）终端设备是通信网中的源点和终点。终端设备的主要功能是将输入信息变换为易于在信道中传送的信号；用于发送和接收用户信息；与网络交换控制信息；通过网络实现呼叫和接入服务。如：电话机、传真机、计算机、智能多媒体终端设备等。简述电信网的组成及作用 1.业务网：用于向公众提供诸如话音、视频、数据、多媒体等业务。 (1)传送网：指在不同地点的各点之间完成信息传递功能的网络； (2)交换网：交换设备是核心，由交换节点和通信链路组成，功能是完成对接入交换节点的传输链路的汇集、转接接续和分配。 2.支撑网 (1)信令网：信令的功能是控制电信网中各种通信连接的建立和拆除，并维护通信网的正常运行。 (2)数字同步网：保证数字交换局之间、数字交换局与数字传输设备之间的信号时钟同步，并使通信网中所有数字交换系统和数字传输系统工作在同一时钟频率下。 (3)电信管理网：各种不同应用的管理系统按照标准接口互连，在有限点上与电信网接口及电信网络互通，达到控制和管理目的。通信网常用拓扑结构有哪些？试分析各种拓扑结构的特点。简述模拟信号的数字化过程抽样—量化---编码抽样：每隔一定时间间隔T，抽取语音信号的一个瞬时幅度值，抽样后所得到的一条列在时间上离散的抽样值称为样值序列

量化：对抽样后的信号进行离散化处理，对幅值进行化零取整处理编码：抽样、量化后的信号还不是数字信号，需将此信号转换成数字编码脉冲。什么是基带传输？数字信号传输的主要技术内容有哪些？基带是由消息转换而来的原始信号所固有的频带，不搬移基带信号的频谱而直接进行传输的方式称为基带传输。从数字通信终端送出的数字信号，称为基带信号。 1. 再生中继技术再生中继的作用是对基带信号进行放大和均衡，对已失真的信号进行判决，再生出与发送信号相同的标准波形。在传输通路的适当地点设置再生中继器，使信号在传输过程中的衰减得到补偿，并消除干扰的影响。再生后的信号与未受干扰的信号一样，继续往前传，从而延长通信距离。 2. 均衡技术定义：对传输系统中的线性失真进行补偿或者校正的过程称为均衡。频域均衡：是使整个传输系统（包括均衡器在内）满足无失真传输条件。基本思想是分别校正幅频特性和群时延特性，利用可调滤波器的频率特性去补偿基带系统的频率特性。时域均衡：以传输信号的时域脉冲响应为出发点，力求传输系统（包括其本身在内）所形成的接收波形接近于无失真信号波形，目的是消除取样点上的码间干扰（而不要求整个信号波形无失真）。时域均衡关注取样点的瞬时值，使该点上的码间干扰和噪声对判决的影响达到最小，从而提高取样判决的正确率。什么是调制？什么是解调？简述调制的作用和分类。调制是在发送端把基带信号的频谱搬移到传输信道通带内的过程。解调：在接收端把已调制信号还原成基带信号的过程，是调制的逆过程。模拟调制：基带信号是连续变化的模拟量。——幅度调制、频率调制、相位调制。数字调制：用数字基带信号对载波进行调制，使基带信号的频谱搬移到载波频率上。——幅度键控、频移键控、绝对相移键控、相对（差分）相移键控。信道中的差错主要包括哪两类？常用的差错控制方式有哪些？ 2. 差错的分类 ①随机差错：由随机噪声导致，表现为独立、稀疏和互不相关发生的差错。 ②突发差错：相对集中出现，即在短时段内有很多错码出现，而在其间有较长的无错码时间段，例如有脉冲干扰引起的错码。差错控制方式： ①前向纠错方式发送端对信息码元进行编码处理，使发送的码组具有纠错能力。接收端收到该码组后，通过译码能自动发现并纠正传输中出现的错误。不需反向通道，系统实时性好。 ②检错重发方式发送端经过编码后发出能够检错的码组，接收端收到后，若检测出错误，则通过反向信道通

互联网广告的基本概念

互联网广告基本含义网络广告就是在网络上做的广告。利用网站上的广告横幅、文本链接、多媒体的方法，在互联网刊登或发布广告，通过网络传递到互联网用户的一种高科技广告运作方式。与传统的四大传播媒体（报纸、杂志、电视、广播）广告及近来备受垂青的户外广告相比，网络广告具有得天独厚的优势，是实施现代营销媒体战略的重要一部分。Internet是一个全新的广告媒体，速度最快效果很理想，是中小企业扩展装大的很好途径，对于广泛开展国际业务的公司更是如此。简单地说，网络广告就是在网络上做的广告。利用网站上的广告横幅、文本链接、多媒体的方法，在互联网刊登或发布广告，通过网络传递到互联网用户的一种高科技广告运作方式。与传统的四大传播媒体（报纸、杂志、电视、广播）广告及近来备受垂青的户外广告相比，网络广告具有得天独厚的优势，是实施现代营销媒体战略的重要一部分。Internet是一个全新的广告媒体，速度最快效果很理想，是中小企业扩展壮大的很好途径，对于广泛开展国际业务的公司更是如此。目前网络广告的市场正在以惊人的速度增长，网络广告发挥的效用越来越显得重要。以致广告界甚至认为互联网络将超越路牌，成为传统四大媒体（电视、广播、报纸、杂志）之后的第五大媒体。因而众多国际级的广告公司都成立了专门的“网络媒体分部”，以开拓网络广告的巨大市场。起源追本溯源，网络广告发源于美国。1994年10月27日是网络广告史上的里程碑，美国著名的Hotwired杂志推出了网络版的Hotwired，并首次在网站上推出了网络广告，这立即吸引了AT&T 等14个客户在其主页上发布广告Banner，这标志着网络广告的正式诞生。更值得一提的是，当时的网络广告点击率高达40%。发展史中国的第一个商业性的网络广告出现在1997年3月，传播网站是Chinabyte，广告表现形式为468×60像素的动画旗帜广告。Intel和IBM是国内最早在互联网上投放广告的广告主。我国网

通信网基本概念与主体结构(第二版)答案Ch1

Solutions to Chapter 1 1a. Describe the step-by-step procedure that is involved from the time you deposit a letter in a mailbox to the time the letter is delivered to its destination. What role do names, addresses and mail codes (such as ZIP codes or postal codes) play? How might the letter be routed to its destination? To what extent can the process be automated? Solution: The steps involved in mailing a letter are: 1. The letter is deposited in mailbox. 2. The letter is picked up by postal employee and placed in sack. 3. The letter is taken to a sorting station, where it is sorted according to destination, as determined by the mail code and grouped with other letters with the same destination mail code. (If there is no mail code, then it is determined by the largest geographical unit, for example, country (if specified), otherwise state (if specified), otherwise city (if specified).) 4. The letter is shipped to the post office that handles the mail for the specific mail code (or country or city). 5. The letter is then sorted by street address. 6. The letter is picked up at the post office by the postal worker responsible for delivering to the specified address. 7. The letter is delivered according to the number and street. The name is not really used, unless the street address is missing or incorrect. The name is at the destination to determine who the letter belongs to. (Unless of course the letter is being sent to a small town, where most inhabitants are known to the postal worker.) The mail delivery process can be automated by using optical recognition on the mail code. The letter can then be sorted and routed to the destination postal station, and even to the destination neighborhood, depending on the amount of geographical detail built into the mail code. 1b. Repeat part (a) for an e-mail message. At this point, you may have to conjecture different approaches about what goes on inside the computer network. Solution: The steps involved in e-mailing a message are: 1. The message is sent electronically by clicking 'Send'. (In Chapter 2 we see that the Simple Mail Transfer Protocol (SMTP) is used to do this.) 2. The mail provider of the sender sends a request to a name server for the network address of the mail provider of the recipient. The mail provider is determined by the information following the @ symbol. 3. If the mail provider finds the network address of the recipient's mail provider, then it sends the message to that address.

计算机网络基本概念及简答

1.广域网覆盖范围从几十千米到几千千米，可以将一个国家、地区或横跨几个洲的计算机和网络互联起来的网络 2.城域网可以满足几十公里范围内的大量企业、机关、公司的多个局域网互联的需要，并能实现大量用户与数据、语音、图像等多种信息传输的网络。 3.局域网用于有限地理范围(例如一幢大楼)，将各种计算机、外设互连的网络。 4.无线传感器网络一种将Ad hOC网络技术与传感器技术相结合的新型网络 5.计算机网络以能够相互共享资源的方式互联起来的自治计算机系统的集合。 6.网络拓扑通过网中结点与通信线路之间的几何关系来反映出网络中各实体间的结构关系 7.ARPANET 对Internet的形成与发展起到奠基作用的计算机网络 8.点对点线路连接一对计算机或路由器结点的线路 9.Ad hOC网络一种特殊的自组织、对等式、多跳、无线移动网络。 10.P2P所有的成员计算机在不同的时间中，可以充当客户与服务器两个不同的角色，区别于固定服务器的网络结构形式 1.0SI参考模型由国际标准化组织IS0制定的网络层次结构模型。 2.网络体系结构.计算机网络层次结构模型与各层协议的集合。 3.通信协议为网络数据交换而制定的规则、约定与标准。 4.接口同一结点内相邻层之间交换信息的连接点。 5.数据链路层该层在两个通信实体之间传送以帧为单位的数据，通过差错控制方法，使有差错的物理线路变成无差错。 6.网络层负责使分组以适当的路径通过通信子网的层次。 7.传输层负责为用户提供可靠的端到端进程通信服务的层次。 8.应用层.0SI参考模型的最高层。 1.基带传输在数字通信信道上直接传输基带信号的方法 2.频带传输利用模拟通信信道传输数字信号的方法 3.移频键控通过改变载波信号的角频率来表示数据的信号编码方式 4.振幅键控通过改变载波信号的振幅来表示数据的信号编码方式 5.移相键控通过改变载波信号的相位值来表示数据的信号编码方式。 6.单模光纤光信号只能与光纤轴成单个可分辨角度实现单路光载波传输的光纤 7.多模光纤光信号可以与光纤轴成多个可分辨角度实现多路光载波传输的光纤 8.单工通信在一条通信线路中信号只能向一个方向传送的方法 9.半双工通信在一条通信线路中信号可以双向传送，但同一时间只能向一个方向传送数据 10.全双工通信在一条通信线路中可以同时双向传输数据的方法 11.模拟信号信号电平连续变化的电信号 12.数字信号用0、1两种不同的电平表示的电信号 13.外同步法发送端发送一路数据信号的同时发送一路同步时钟信号 14.内同步法从自含时钟编码的发送数据中提取同步时钟的方法 15.波分复用在一根光纤上复用多路光载波信号 16.脉冲编码调制. 将语音信号转换为数字信号的方法 1.纠错码让每个传输的分组带上足够的冗余信息，以便在接收端能发现并自动纠正传输差错的编码方法 2.检错码让分组仅包含足以使接收端发现差错的冗余信息，但是不能确定哪个比特出错，并且自己不能纠正传输差错的编码方法。 3.误码率二进制比特在数据传输系统中被传错的概率 4.帧数据链路层的数据传输单元 5.数据链路层协议为实现数据链路控制功能而制定的规程或协议。

通信网概念

第一章通信网组网结构：星，网状，环，树，总线，复合型。衡量通信网质量的三个目标：接通的任意性与快速性，信号传输的透明性与传输的一致性，网络的可靠性与经济合理性。Osi七层模型：应用表示会话传输网络链路物理。第二章本地网又称市话网，设置有两个等级的交换中心，分别为汇接局tm,端局c5。长途网包括1234级交换中心，分别用c1234表示，国际局是对外的出入口，通过国际电路与其他国家的国际局连通。电话长途网正有四级向两级过度。C1和C2间直达电路的增多，C2的转接功能随之减弱，C3形成扩大的本地网，C4失去原有作用几乎消失。C1和C2之间的长途交换中心合并成DC1，构成长途网的高平面网，即省际平面，C3被称为DC2，构成长途网的地平面网，即省内平面。然后主簿向无级网和动态网过渡。话路子系统由交换网络、信令设备、中继器、接口电路。控制子系统功能：对呼叫进行处理，对整个交换机的运行进行管理、监测维护。硬件由存储器、处理机、输入输出设备。处理机是整个系统的核心部分，主要的运行，管理，监测，维护都由他来完成，存储器负责存储交换机工作程序和数据。输入输出设备包括键盘，打印机，显示器及远端接口等。控制系统是整个交换机的核心，集中控制，分散控制两种方式。多台处理器之间的分工方式有功能分担方式，负荷分担方式和容量分担方式。数字程控交换机的服务功能：呼叫转移，呼出限制，呼叫等待，自动振铃回叫，缩位拨号，热线服务，三方通话，免打扰，闹钟叫醒。PCM：R0=8*8000b/s=64kb/s R1=N*64kb/s 时隙交换：在交换网络的一侧，某条电路上的某个时隙内的8比特话音信号，通过交换网络的交换，转移到交换网络的另一侧的某条电路上的某个时隙的位置。通过这种时隙交换来的实现话音电路的交换时分交换原理，顺序存入，控制读或控制存入，顺序读出话务理论源—请求服务的用户，服务器—被请求对象。话务量A T=nh av（h）话务流量A1=A T=Nnh av/T=N λ1h av=λh av空间接线器由电子交叉矩阵和控制存储器构成。第一级t型接线器采用顺序存入、控制读出，第三级t型采用控制存入、顺序读出。帧同步就是从接受的数据流中搜索并识别这一同步码字，并以该时隙作为一帧的排头，使接收端的帧结构和发送端完全一致，从而保证两个交换机能够同步工作。这样才能实现数字信息的正确接收和交换。复帧同步是使接收端的复帧结构和排列与发送端一致。信令就是用户信息以外的各种控制命令。信令按工作区域可分用户线信令和局间信令，按传送通道分随路信令和共路信令。信令按功能分为线路路由管理信令。两交换机的信令设备之间没有直接相连的信令通道，信令是通过话路传达的。两交换机的信令设备之间有一条直接相连的专用通道，信令的传送是与话路分开且无关的信令传送方式端到端、逐段转发、混合。信令控制方式非互控，半互控，全互控。信令消息中消息信令单元，链路状态信令单元，填充信令单元，SIO指明MSU的类型。七号信令由信令点，信令转接点，信令链组成。智能网部件独立于现有的固定电话网络，是一个附加的网络结构。信令体系结构第四级用户部分，第一级数据链路，第二级链路控制，第三级网功能层信令单元结构消息信令单元，链路状态信令单元和填充信令单元智能网：业务交换点SSP，业务控制点SCP，业务数据点SDP，智能外设IP，业务生成环境SEC和业务管理系统SMS被叫集中计费业务（800）将含有该业务特服号码的呼叫，经智能网送到数据库里检索取得真正的被叫号码，然后建立呼叫连续，并允许呼叫的费用集中记录在预先登记的被叫号码上好处：免费快速易用，无需等待话务员接线，只记同一个号码即可任何地方使用，较高的可靠性；增加销售机会，减少花费，提高效率。滑码：如果每个交换系统接收到的数字比特流与其内部时钟位置的偏移和错位，造成帧同步的丢失，这就会产生帧失步主从同步方式是指在通信网内某一个主交换局设置高精度高稳定度的时钟源，并以其作为主基准时钟的频率。连接方式可采用星型树形结构，我国主要采用主从同步第三章移动通信的发展第一阶段20世纪20年代至40年代初第二阶段40年代到60年代初第三阶段60年代到70年代中期第四阶段70年代中期到目前移动通信系统工作方式分为单工半双工双工，组成：移动台基站移动业务交换中心多址技术频分多址FDMA，时分多址

网络基本概念..

第1章计算机网络基础习题： ⒈什么是计算机网络？答：所谓计算机网络是指利用通讯手段，把地理上分散的、能够以相互共享资源（硬件、软件和数据等）的方式有机地连接起来的、而又各自具备独立功能的计算机系统的集合。 ⒉计算机网络有哪些基本功能？答：计算机网络具有下述功能： ⑴数据通信。网络中的计算机之间可以进行数据传输，这是网络最基本的功能。 ⑵资源共享。入网的用户可以共享网络中的数据、数据库、软件和硬件资源，这是网络的主要功能。 ⑶可提高系统的可靠性。用户可以借助硬件和软件的手段来保证系统的可靠性。 ⑷能进行分布处理。可以把工作分散到网络中的各个计算机上完成。 ⑸可以集中控制、管理和分配网络中的软件、硬件资源。 ⒊计算机网络由哪些部分组成？答：计算机网络都应包含三个主要组成部分：若干台主机（Host）、一个通讯子网和一系列的通信协议。 1.主机（Host）：用来向用户提供服务的各种计算机。 2.通讯子网：用于进行数据通信的通信链路和结点交换机。 3.通信协议：这是通信双方事先约定好的也是必须遵守的规则，这种约定保证了主机与主机、主机与通信子网以及通信子网中各节点之间的通信。 ⒋计算机网络体系结构是何含义？答：网络体系结构:是指用分层研究方法定义的网络各层的功能，各层协议和接口的集合。国际标准化组织ISO于1977年提出了一个试图使各种计算机在世界范围内互相连通的标准框架，即“开放系统互连参考模型”简称OSI/RM。OSI参考模型共分七层结构：物理层、数据链路层、网络层、传输层、会话层、表示层和应用层。 ⒌简述广域网和局域网的区别。答：局域网在距离上一般被限制在一定规模的地理区域内（如一个实验室、一幢大楼、一个校园。主要特点可以归纳为：⑴地理范围(小)有限，参加组网的计算机通常处在1~ 2km 的范围内；⑵信道的带宽大，数据传输率高，一般为1~ 1000Mbps；⑶数据传输可靠，误码率低；⑷局域网大多采用总线型、星型及环型拓扑结构，结构简单，实现容易；⑸网络的控制一般趋向于分布式，从而减少了对某个节点的依赖性，避免一个节点故障对整个网络的影响；⑹通常网络归一个单一组织所拥有和使用，不受公共网络管理规定的约束，容易进行设备的更新和新技术的引用，不断增强网络功能。广域网最根本的特点就是机器分布范围广，一般从数千米到数千千米，因此网络所涉及的范围可以为市、省、国家，乃至世界范围，其中最著名的就是Internet。广域网常常借用传统的公共传输（电报、电话）网来实现。数据传输率较低，再加上传输距离远，因此错误率也比较高。网络的通信控制比较复杂，要求联到网上的用户必须严格遵守各种标准和规程。

petri网的理论及应用

Petri网的综述及应用蔡振宇摘要：一、Petri网的发展 Carl Adam Petri于1962年在他的博士论文中首次提出了有关Petri网的概念。自上世纪八十年代第一次Petri网理论和应用的国际研讨会的召开以来,与之相关研讨会在世界范围内就开始以一年一度的频率召开。人们通常称赞Petri网描述异步并发与图形表示的能力，而这两个特点来源于其网状结构。世间万物皆由网构成，只是这个网是有形的或是无形的，万事万物在这些网上发生着变化。事物间依赖关系，正是Petri网的完美体现。描述物理世界的客观存在，使客观存在成为论文的研究对象，同时还必须保证凡是用其描述的系统都能转换为客观存在。前者称为系统模型的仿真性，后者则是系统模型的可实现性。目前Petri 网己扩展成多种形式，如基础Petri网、时间Petri网、层次Petri网、有色Petri网等等[}z6-3 y。一个Petri网的结构元素包括:库所(place)、变迁(transition)和弧(acr)。库所也称位置，它是一个抽象的词语，不是具体指哪个确定位置，而是建模中恰巧画的位置，它主要的作用是描述网中的一个局部资源状态或者是条件。变迁是用于描述变化着的系统事件，它表示的是一种资源相互作用的事件发生关系。弧的意义是描述资源的使能转化方向，是库所中消耗和产生的依据。如图2-1中，以红点来显示的是托肯(token)或者称为标记，它存在于库所中，呈现库所的资源数量，是Petri网中的一个重要概念。托肯在网中的动态变化意味着网的不同状态。一个简单的网系统模型，如图2-1所示。 -+Petri网从客观的角度对系统的发生进行定性和定量的描述，并能呈现出有规律的定性和定量的改变。在Petri网中，把对象统称为资源。定性相同的资源定为一类，用一个状态元素P来表示。托肯的数量代表了库所P的状态。尸的定性和定量的改变也就是上面所称的变迁T。在建模中库所P用圆圈来表示，变迁T用方框来表示，有向弧用箭头来表示。建模中箭头由圆圈指向方框意味着消

petri网基础知识

Petri网的概念：Petri网是对离散并行系统的数学表示。经典Petri网：经典的Petri网是简单的过程模型，由两种节点：库所和变迁，有向弧，以及令牌等元素组成的。 Petri网的结构：（一）、形式化的定义： 1.petri网的元素：库所（place）圆形节点变迁（transition）方型节点有向弧（connection）它是具有方向的，是库所和变迁之间的有向弧令牌（token）它是库所中的动态对象，可以从一个库所移动到另一个库所。

2.Petri网的规则： 1.有向弧是有方向的 2.两个库所之间变迁是不允许有弧的。 3.库所可以拥有然一数量的令牌。 4.O行为如果一个变迁的每个输入库所（input place）都拥有令牌，该变迁即为被允许(enable)。一个变迁被允许时，变迁将发生(fire)，输入库所(input place)的令牌被消耗，同时为输出库所(output place)产生令牌。 5. 变迁的发生是原子的，也就是说，没有一个变迁只发生了一半的可能性。 6. 有两个或多个变迁都被允许的可能，但是一次只能发生一个变迁。这种情况下变迁发生的顺序没有定义。 7. 如果出现一个变迁，其输入库所的个数与输出库所的个数不相等，令牌的个数将发生变化，也就是说，令牌数目不守恒。 8.petri网事静态的也就是说，不存在发生了一个变迁之后忽然冒出另一个变迁或者库所，从而改变Petri网结构的可能。 9. Petri网的状态由令牌在库所的分布决定。也就是说，变迁发生完毕、下一个变迁等待发生的时候才有确定的状态，正在发生变迁的时候是没有一个确定的状态的。 3.petri网的类型：（1）基本petri网：每个库所容量为1，这样库所可称为条件，变迁可称为事件。故而又称为条件/事件系统C/E CE模型的基本关系

网络互联的基本概念

第 5 章网络互联的基本概念 5.1 网络互连 1、多彩的网络世界（1）网络类型多种多样 ?以太网 ?FDDI ?ATM ?帧中继（2）技术特点丰富多彩 ?寻址机制 ?分组最大长度 ?差错恢复 ?状态报告 ?用户接入等 2、互联的提出（1）网络孤岛：物理网络不能直接相联网上的用户有与另一个网上用户通信的需要网上的用户有共享另一个网上资源的需求（2）互联网络（internetwork）简称互联网（internet）利用互联设备（路由器）将两个或多个物理网络相互连接而形成的单一大网就称为互联网络（internetwork），简称为互联网（internet），如图5.1所示。在互联网上的所有用户只要遵循相同协议，就能相互通信，共享互联网上的全部资源。国际互联网Internet就

是由几千万个计算机网络通过路由器互联起来的、全世界最大的、覆盖面积最广的计算机互联网。 3、互联网的功能（1）屏蔽各个物理网络的差别 ?寻址机制的差别 ?分组最大长度的差别 ?差错恢复的差别等（2）隐藏各个物理网络实现细节（3）为用户提供通用服务 4、虚拟网络 ?虚拟网络系统是对互联网结构的抽象 ?虚拟网络能提供通用的通信服务 ?虚拟网络能将所有的主机都互联起来 5．2 网络互连解决方案 1、网络的哪个层次解决互联问题？ ?ISO/OSI 参考模型的网络层 ?TCP/IP 体系结构的互联层 2、网络互联解决方案 ?面向连接的解决方案 ?面向非连接的解决方案 5.2.1 面向连接的解决方案

两个节点在通信时需要建立一条逻辑通道，所有信息单元沿着建立的逻辑通道传送，要求每个物理网络都能够提供面向连接的服务。 5.2.2 面向非连接的解决方案 1、特点通信前不需要建立逻辑通道，网络中的信息单元被独立对待，简单而实用，最流行的解决方案（IP 、IPX ） 2、IP协议 IP 协议的主要特点：效率高、互操作性好、实现简单、比较适合于异构网络 IP 协议定义的主要内容：IP 数据报格式、数据报寻址和路由、数据报分片和重组、差错控制和处理 IP路由器：支持IP 协议的路由器 IP 数据报：IP 协议处理的数据单元 5.3 IP协议和IP层服务 5.3.1 IP 互联网的工作原理