将真实系统映射为模型
Modeler 把大部分模型规定划分到四个称为建模领域的环境中。这与多数建模框架的做法不同,后者用单一模式来规定系统的所有方面。Modeler 的方式与单一模式方式的差别,在同时规定系统行为与系统结构这一问题上体现得最为明显。
采用多模式的依据
通信网络和分布式系统通常涵盖从底层通信硬件到高层决策软件的大范围技术。一次成功的系统建模工作必须在足够的细节层次上表示这些子系统及其相互作用,以便对性能和行为作出有效的预测。由于这些子系统的性质在各层次之间差异很大(例如,通信协议和实时操作系统与通信链路或数据包缓冲区在根本上是不同类型的实体),单一模式的框架必须被“拉伸”才能建立足够的模型。Modeler 的建模方式基于三种模式,它们分别针对通信网络中识别出的不同层次。第四种模式则提供协同仿真所必需的通信设备。
下表列出支持这些模式的各个建模领域。
表 23:建模领域
| 领域 | 用途 |
|---|---|
| “网络领域” | 用称为节点的高层设备以及节点之间的通信链路来规定系统。 |
| “节点领域” | 用应用、处理、排队和通信接口来规定节点的能力。 |
| “进程领域” | 规定在系统各节点内运行的进程的行为。可以规定完全通用的决策过程和算法。 |
| “外部系统领域” | 规定通信机制,使 Modeler 能够在协同仿真中纳入来自外部代码或系统的模型。 |
关键概念——Modeler 使用不同的建模模式来表示网络或分布式系统中根本不同的组成部分。每种模式都有与之对应的建模领域和编辑器。这使得模型的结构能够与真实系统的结构紧密相似,也更为直观。
确定实际系统各特性所需的建模支持
拥有多个建模领域带来一项要求:决定用哪个领域来实现被建模系统的每一项特性。这种划分通常是设计系统模型的第一步。虽然没有严格的规则,但本节为在真实系统与建模领域之间建立对应关系提供了有用的指导。
下表按建模领域列出各领域可能在表示系统哪些方面时发挥作用。对于某些系统特性,可能有多个领域被标记为适用;这表明建模时需要组合使用多个领域,或者取决于系统的其他方面,被标记的领域之一将提供最好的支持。
表 24:各建模领域对若干系统特性的适用性
| 系统特性 | 网络 | 节点 | 进程与外部系统 |
|---|---|---|---|
| 层次化拓扑 | ✓ | ||
| 通信通路 | ✓ | ✓ | |
| 地理布局 | ✓ | ||
| 设备移动性(无线功能) | ✓ | ||
| 设备故障 | ✓ | ✓ | ✓ |
| 通信时延 | ✓ | ✓ | ✓ |
| 通信差错 | ✓ | ✓ | |
| 资源管理与竞争 | ✓ | ✓ | |
| 数据包/事务排队 | ✓ | ✓ | |
| 数据包/事务生成 | ✓ | ✓ | |
| 数据包/事务生成 | ✓ | ||
| 远程传感与控制 | ✓ | ✓ | |
| 中断处理 | ✓ | ||
| 行为逻辑 | ✓ | ||
| 一般信息存储 | ✓ |
层次化拓扑
系统的拓扑既包括其设备的清单,也包括设备之间的通信链路。网络领域把这些设备称为节点,并定义了多种链路用于把它们连接起来,以便在它们之间传送信息。节点和链路的组合可用于构成子网,子网又可以包含更低层次的子网,形成不限深度的层次结构。有些系统拓扑可以完全在节点领域中表示,方法是把节点层次的基本构建模块(称为模块)互连起来。在这种情况下,网络领域的模型可能只包含一个节点。这种情况尤其出现在没有真正物理布局要求的小型系统中,或者设备之间的通信主要是逻辑性质的系统中(也就是基于命令、请求、指示或中断的接口)。但在多数情况下,网络领域被用来表示高层次的系统拓扑,因为它直接支持不限深度的层次结构、复杂的通信链路以及可度量的物理布局。
关键概念——Modeler 用子网这一概念来支持层次化网络结构。子网可以放置在不同的地理位置,并通过链路连接。在每个子网中,模型可以包含节点和链路的任意组合,以及更多嵌套的子网。
通信通路
多数涉及多个子系统或设备的系统都在它们之间实现一种或多种通信形式。某些通信形式可能不需要物理连接来传送信息,例如操作系统向进程发出的中断。但对许多系统,特别是有地理分隔的系统,需要用到某些物理资源来连接各子系统。Modeler 的网络领域提供多种链路对象,通常用于建模被一定物理距离分隔的设备之间的连接。这些链路以用户定义的消息(称为数据包)的形式传送数据。网络领域的链路对真实系统通信介质中的性质建模,包括干扰、差错和时延。
网络领域的链路很少用于建模纯逻辑性质的设备连接。这类通信一般由节点领域内更简单的连接来支持,即数据包流和统计量连线。数据包流是简单的管道,在节点内的模块之间传送数据包。它们提供的接口通常对应于在本地设备、协作的软件进程或相邻协议层之间传送信息块或消息的需要。统计量连线在位于同一节点内的设备或进程之间传送数值。它们有两个主要用途:一是让进程监视构成节点的设备的状态和性能变化;二是创建进程之间的简单信令机制。
关键概念——在网络领域中,链路用于在物理上分隔的节点或子网之间传送数据包。在节点内部,模块使用数据包流传送数据包和数值信息,或使用统计量连线传送信令。
地理布局
对某些网络模型而言,节点的实际物理布置可能影响仿真产生的结果。特别是,包含总线链路或(使用无线功能的)无线链路系统,可以利用节点之间的距离来计算链路效应,包括传播时延、干扰和接收功率电平。Modeler 的网络领域可在可配置的坐标系内精确描述网络的物理方面。坐标系的单位可以是度、角秒、千米、英里、米或英尺,以适应大规模和小规模模型。可以载入地图背景,为模型提供地理环境。
关键概念——网络模型可以部署在与真实系统环境相符的物理环境中。节点之间的物理关系可用于准确计算链路时延,以及无线传输的传播和干扰效应。
设备移动性
无线功能支持包含移动通信设备的系统。这类系统可能需要显式表示设备运动历史的模型,以说明会随时间变化的距离对通信特性的影响,包括传输质量和连通性。如果需要这一层次的建模,网络领域允许定义移动站点(节点或子网),每个站点可以指定一条独立的轨迹,规定其位置随时间的变化。轨迹可以规定为一系列离散位置及其对应时间,也可以由速度和方位角规定;它是建模移动性最常用的机制。用户开发的进程模型也可以动态更新节点对象的位置属性,实现自适应的节点移动,这种移动可以是系统状态及其历史的函数。
关键概念——借助无线功能,移动站点可以在网络领域中随时间改变位置。站点位置可以按预定义的方式改变(使用轨迹),也可以自适应地改变(在仿真过程中直接修改位置属性)。
设备故障
某些建模工作包含一种要求:当系统的某些部件发生故障时,建模系统的行为。视系统的复杂程度,系统可能具有适应这类情况的内置机制;这些能力也可能需要纳入系统模型,才能准确仿真系统的行为。Modeler 在这一领域提供多种能力,覆盖全部三个建模领域。
最直接支持故障建模的特性是网络领域中节点和链路对象的 condition 属性。通过在仿真推进过程中修改该属性,用户定义的进程可以影响所选节点和链路的可用性。禁用一个节点或链路实际上使它无法执行任何操作;就节点而言,这意味着节点内发生的仿真事件被抑制;就链路而言,所有传输的数据包都会丢失。在一次仿真运行中,每个节点和链路都可以被禁用和启用任意多次。使用“condition”属性产生故障的一个重要方面是,整个网络模型中的进程都可以异步收到该属性状态变化的通知。这一通知机制会向相关进程投递一种特殊中断,由处理器和队列的 failure intrpts 与 recovery intrpts 属性控制。
建模被模拟系统内故障的额外能力,来自把行为编程写入系统部件模型这一通用能力。例如,Modeler 没有实现队列模块故障的内置支持;但每个队列都是可编程对象,能够响应命令或其属性的变化。通过向队列模块发送正确的命令,其内部逻辑可以丢弃它所含的数据包,并拒绝进一步的入队请求。类似的行为也可以为处理器、链路或整个节点编程实现。其原则是,如果建模系统部件故障与恢复的内置支持不足,这些情况可以当作一般事件处理,其具体影响由用户定义的逻辑实现。
关键概念——节点和链路的部件故障可以通过在适当时候修改其“condition”属性来建模。作为可选做法,该属性的变化可以自动为网络任何部分的进程产生通知中断。其他部件故障或不同行为可以在进程模型逻辑中按需编程实现。
通信时延
影响信息传送的时延可以在实际分布式系统或通信网络的许多层次上发生。Modeler 提供了多种建模时延的可能方式。
链路上的信号传播时延(由距离引起)是通信时延的一个重要原因;网络领域的点对点链路和总线链路对象都包含一个由默认底层链路模型使用的“delay”属性。就点对点链路而言,时延通常只是一个常数;就总线链路而言,时延是按单位距离计算的。对所有链路类型,用于计算传播时延的底层链路模型都可以定制。在节点领域中,每个数据包流都支持为其传送的数据包指定传播时延。
传输时延是每个数据包经链路发送时承受的第二种时延。传输时延是从第一个比特的处理开始到最后一个比特的处理完成之间的时间。对所有类型的链路,都存在一个可定制的计算该值的底层模型,即管道阶段。默认模型使用发送信道的 data rate 属性(在节点领域中通过相关的发送器模块指定)以及所传输数据包的长度。
排队时延发生在数据等待资源可用之时,这种资源通常是通信链路或处理器。在某些情况下,这种时延可以占数据包从产生点到最终目的地的端到端时延的大部分。Modeler 中的排队时延大多发生在节点领域的队列或发送器模块中。发送器模块(三种链路类型都是)包含一个先进先出队列,让数据包在早于它们到达的数据包完成传输之前等待;队列模块使用进程模型(可以是用户定义的)决定数据包何时出队并转发。因此,进程领域也参与决定排队时延。
关键概念——数据包在网络中传输时会承受多种时延,包括传播、传输和排队时延。链路上的传播时延可以基于固定的“delay”属性,也可以基于距离。传输时延取决于数据包大小和链路的“data rate”。排队时延由进程模型决定。
通信差错
许多通信系统存在影响数据传输的差错。这些差错的原因各不相同,从电子部件故障到其他传输或噪声源的干扰都有。通常,这类差错在网络领域中通过为链路对象指定误码率(BER)来建模。此外,底层总线链路模型可以考虑同时传输引起的冲突。默认总线模型使冲突的数据包丢失。因此,通信差错现象的建模大多在网络领域中完成。但也可以使用进程模型建模节点内部的差错。例如,一个通常把数据包转发给另一个模块的进程可以被编程为以某一概率改为销毁这些数据包,从而建模一种随机差错机制。如果这样的进程部署为节点内接收器模块的直接邻接对象,那么它可以用面向数据包的差错刻画取代链路的面向比特的刻画(链路的误码率可设为零)。
关键概念——所有类型的链路上都可能存在通信差错,导致数据包损坏或丢失。每种链路模型都有自己的差错机制,包括随机差错、冲突和各种类型的干扰。这些机制由底层链路模型实现,并且可以定制。进程也可以造成数据包丢失或改变。
资源管理与竞争
资源通常可以理解为完成任务所必需的实体。典型资源是硬件设备,如 CPU、磁盘、内存或计算机总线;资源也可以更为抽象,例如用户数受限的软件程序,或一条通信信道。资源之所以进入系统建模问题,一般是因为有多个客户在竞争它们。客户是寻求使用资源以推进自身任务完成的另一个实体或进程。每个系统都必须有既定策略,决定以何种顺序、在多大程度上授予各客户资源访问权。由于客户数量及其对资源访问的需求可能是许多因素的函数,而资源分配策略也可能复杂且无法解析求解,仿真往往是预测这类系统行为最有效的手段。事实上,许多仿真软件包专门聚焦于面向资源的建模。
虽然 Modeler 没有专门面向资源建模的模式,但节点领域和进程领域的强大通用性使它成为建模复杂资源型系统的优良环境。Modeler 中建模资源最常用的策略是在节点领域为每个资源创建一个队列模块。由于队列完全可编程,每个资源可以由自己的分配算法管理。软件包提供了若干示例策略,包括简单 FIFO、处理器共享和抢占式优先级。进程领域的 Proto-C 语言的灵活性允许定义任何新的资源管理策略。客户的模型通常实现为向各系统资源发送访问请求的进程。它们可以选择在等待资源可用时阻塞,或者继续执行,取决于其任务定义。资源访问请求可以表述为数据包,请求的具体参数编码为数据包字段;这些参数可以影响资源策略如何处理请求的决定。
关键概念——资源通常在节点领域中建模为队列。队列的“进程模型”实现该资源的策略,接受并处理可以数据包形式提交的请求。数据包的字段可以指示请求的参数。可以定义任意资源管理策略。
数据包/事务生成
多数被模拟系统至少涉及一种在系统各部件之间循环的动态实体。视开发环境的主要取向,这些实体有不同的名称,如事务、数据结构或数据单元。Modeler 支持多种这样的动态对象,其中最常见的是数据包,这源于 Modeler 用于通信网络建模的传统应用。数据包是通用数据结构,按用户定义的格式组织成信息字段。一个系统模型可以依赖多种类型的数据包,各有自己的格式。
数据包被视为动态仿真实体,因为它们在仿真推进过程中被创建和销毁。在仿真模型中创建数据包只能通过数量有限的一些机制:
- 在处理器或队列中运行的进程可以按照其进程模型规定的要求创建全新的数据包。这使进程能够建模复杂的包生成设备。
- 进程可以创建已存在数据包的副本。
- 总线通信链路可以创建数据包副本,以便作为“广播”传输的一部分把它们传送到多个目的地。
关键概念——离散事件仿真中承载信息的主要对象是数据包。每个数据包都有一个格式,规定它包含哪些字段。数据包可以由进程自发生成,然后转发给其他对象。数据包也可以由进程复制,或为广播而复制。
数据包/事务处理
当数据包在系统的各个部件之间循环时,它们会触发某些动作,而这些动作在很多情况下基于数据包所含的信息。由于数据包被建模为具有特定数据内容的独立实体,实际系统所执行的包处理可以被完整地建模。包处理的定义发生在进程领域,Proto-C 进程模型在那里使用仿真内核过程操纵它们自己创建或从外部接收的数据包。
进程模型对数据包执行下列操作:
- 创建新的数据包
- 接收新的数据包
- 复制数据包
- 提取字段值
- 设置字段值
- 把数据包发送给其他模块
- 数据包入队
- 数据包出队
- 销毁数据包
许多包处理操作会引起进一步的与包无关的动作。例如,路由更新包可能触发进程更新路由表的内容,确认包可能根据其内容使某个定时器被取消。
关键概念——数据包字段携带可由进程赋值和提取的实际值。当进程收到一个数据包时,它所包含的信息可以被分析并用作决策的依据。动作可以包括修改、销毁或转发该数据包,以及创建其他数据包或改变系统状态。
远程传感与控制
某些系统的设计要求各个不同部件掌握彼此的状态,以协调整体运作。一个系统部件状态的变化可能要求另一个部件采取特定动作。这种活动协调隐含地涉及部件之间的某种通信。在某些情况下,数据包很适合建模这类通信,例如通过无线链路从远程节点传送的遥测数据。但 Modeler 提供了两种更简单的通信机制,它们往往更为恰当,特别是在各部件之间的协调基于共享数值时。对于数值数据的本地通信,节点领域提供一种称为统计量连线的对象,它允许模块“导出”反映其状态或性能随时间变化的值。例如,一个节点可能包含多个队列和一个充当各队列输出复用器的处理器,它必须选择下一次从哪个队列取数据;作为系统定义的一部分,该处理器可能需要同步地了解各队列的长度,并在任一队列长度超过某一阈值时收到异步警告。统计量连线是表示这类系统的合适建模构造,因为所有协调对象都位于同一节点内,而且所传送的信息只由简单数值构成。统计量连线还有一组称为 trigger 的属性,规定源值变化在何种条件下会在远端模块产生中断;这支持对特定类型变化进行异步通知,以建模“告警”。
统计量连线的作用被限制在一个节点内部的通信,因此并不总能为远程传感提供足够支持。一个重要的替代方案是一种称为远程中断的机制,它能够在进程之间传递信息,而不依赖它们之间存在任何物理连接。在处理器或队列模块中运行的进程可以向整个被模拟系统中的任何其他处理器或队列发送远程中断,不论位置如何。该中断可以携带一些状态信息,形式可以是整数值、一种称为接口控制信息(ICI)的格式化信息结构,或一种称为事件状态的数据结构。注意,该机制不支持除处理器和队列之外的远程对象之间的通信。
关键概念——一个对象可能需要了解另一个对象的状态。对于由链路连接的远程对象,数据包可能是合适的;但对于同一节点内的模块,则使用统计量连线传送数值,并为特定变化提供中断。远程中断允许把信息发送给系统中的任何进程。
中断处理
模型中的每个事件都与节点领域内的一个模块相关联。多数事件导致该模块被中断以执行一系列动作。两种类型的模块——处理器和队列——允许使用进程领域的 Proto-C 语言开发进程模型,从而定义一组通用的动作。开发进程模型的一般方法是把它们看作响应中断的过程。进程模型可以使用各种提供的仿真内核过程,获取有关中断性质和来源的信息。在多数情况下,中断携带附加信息,进程模型可以访问这些信息,并把它纳入所实现的动作和所经历的状态转移。例如,流中断代表一个数据包的到达,通常使进程取得该数据包并解码其内容;自中断带有用户定义的代码,可用于区分同类型的多个未处理中断。
关键概念——进程由中断驱动。当进程被调用时,它可以访问与该中断相关的数据。进程逻辑利用这些数据,结合状态信息,采取适当动作并修改状态。
行为逻辑
模型的开发者可以选择在许多细节层次上模拟被模拟系统的行为,包括各子系统之间所需的全部相互作用。虽然数据通信常常是模型的重要组成部分,但建模框架在建模各子系统内部所发生的处理方面提供了同等深度。事实上,通常的情况是,模型的通信“层”被视为高层应用进程的支持机制。从这个意义上说,应用行为的模型实际上是“驱动”整个系统模型的部分,因此它们需要被准确表示。Proto-C 语言提供了丰富的操作集合,用于建模应用的处理活动,包括:构造和传输数据包与 ICI,以表示命令、资源请求或通信负载;调度中断以执行未来的活动;按用户定义的算法排队,以提供对通信、处理和存储资源的访问;对象识别与拓扑发现;动态修改模型属性;随机值生成;编程支持(例如内存分配、链表和文件 I/O);以及 C 和 C++ 编程语言的一般计算能力。
关键概念——应用以及一般意义上的任何数据生成或处理,都用进程模型来表示。进程模型使用内核过程和一般的 C/C++ 代码,允许规定任何系统行为。
一般信息存储
分布式系统中的应用和通信协议通常需要维护大量的状态信息。状态一词常用于表示 Proto-C 进程模型在其有限状态机图形表示中所处的位置;但在更广泛的意义上,进程模型的状态还包括一组任意变量,其类型可以是内置数据类型,也可以是建模者指定的数据类型。一种通信协议可以定义独特的信息存储结构,例如路由表、定时器信息、待重传的数据包列表、为重组而保留的数据片段等。一个应用可以存储不同类型的信息,例如用于自定义性能计算的变量,或待处理请求的列表。除网络领域和节点领域对象的属性之外,为存储系统状态而定义的主要机制规定在进程领域中。状态变量作为每个进程模型规定的一部分声明,仿真内核为系统中每个进程模型实例分别维护这些变量。这是最常用的机制,用于规定由各进程独立维护的状态信息。全局变量用于多个进程需要隐式共享信息、而不使用主动通信机制相互更新的情况。这些变量也可以具有一般数据类型,可以在进程模型和外部源代码文件中声明。状态变量和全局变量都可以提供静态分配(预先分配)或动态分配(按需分配)的内存。
关键概念——除对象的属性之外,被模拟系统的状态还可以存储在一组组合的变量中:1) 进程的状态变量;2) 模型的全局变量。两类变量都可以支持静态或动态分配的存储。