1959年 1胃 -- 计 算‘机 学 报 第 1期
局部网络的控制结构基本概念及 BLS*
冯 龙 ，lI
(水电部承利才(电科学研究院) 0
- ： 一 一 _=．j 、、 ·’j
．
、 一 { ’
C0NTR0L C0NSTITUT10N AND BLS- 一 THE NEW
ESSENTIAL C0NCEPTS 0F LAN
Feng Long
tl l itme耐 w Con~ervanep 4Hd HydrodectH~ P⋯ f ReItar曲 ．Miaiatry o|Water Resource B“ Elcc c Po~er)
A bstract A new concept．of b Control Constitution (。c)，is advanced
． The d砒 ere．
rices and relations between CC and M AC from IEEE 802 Standard are discussed
． Control Con—
stitution
，
is a structure logically paralleled with Topological Structure， and their imegration
forms 8 new conc L ，
．
ept of AN Based on CC a reference model for LAN structure analysis is
propc*ed． Another new concept of LAN communication，Bh Length Series(BLS)，is also
advanced． It consist* of Effective，Ineffective。Viewing B“ Length and Bit Length Factor．It
builds the relations among the LAN performance parameters and the communicati0n efficiencv
is indicated by BLS As application of these'Flew concepts．an LAN performance analysis
mod eI k ief m f耐 嘧
．
。
r L
摘景 本文提出和定艾7计算机局部网络的控制结构的基本概念．讨论7
官与 IEEE 802标 堆 的 MAC 的区别和 联 系． 认 为控 制 结构和 拓扑 结构一起 ， 。
组成了局部网络完整的结构概念．以此本文进一步提 出了局部网络的结构分析
参考模型． 它建议 了对局部 网络结构进行考察、技术划分、评估的统一方法．
本文还提出和定艾 了局部同通信的位长度系列概念． 包括有效位长度、无
效位长度、视在位长度和位长度因素．该概念冲通信过程进行 7抽象和划分，建
立 了网络性能参数的普遍联 系．其中位长度因素反映 了通信效率的是小．
最后，本文略述了以上新概念的应用之一：建立 网络性能分析模型．
一
、 引 言
自从有了 IEEE 802国际标准，各国的研究者和工程师就使用读标准中的“媒体访问
’BL$．(sit Length S~tirs)．即位长窿系列新疆念．
本文 1987年 3月 14日啦罩4．
维普资讯
1989 年 t 另 计算机学报 1 第 1 期
一→
.,
眉董事网络的控制结构基本概念及 BLS.*
马 龙
气
se
J
〈水电部求1自l水电科幸研究草草〉
,
，、 ,
CONTROL CONSTITUTION AND BLS--THE NEW
ESSENTIAL CONCEPTS OF LAN
Peng L田19
。但titZ41e of W~r~' Co耐e，vtlncy and H yëriJel町阳'" PQW t'F Re~~arc.品， M inJs,,.y 0/ W .aur Rr:sourt:~ orld Elecz";c Po酬叶
Abstraet A nξw concept Qf La:ι Control Con~títu[ion (CC) , lS advanced.τhe . dîffere-
nces and re1在tions bet暂居n CC and MAC fr臼1 IEEE 802 Stand臼d are discussed. Contro1 Con-
&titutÌon 军 a 旺. logicaUy paraHeled wÎtb TopologicaJ Structure, and their imegration
forms Jl new conc~pt of LAN. Based on CC. a reference m for LAN 筑ructure .analysis Îs
prop但ed: An曰h自由w COOCεpt of LAN communica组。n，到. Length 5orie. (BL匀 is also
ad vanced. It consi:s国 of Effectîve ,. Ineffectiv鸟 Viewing Bit Lεngth and Bi, Length . It
buHds the re1a:t面ns among ,the LAN performancεparam国f'J'S and the communication efficlency
is by BLS. As -rhe application of .he回 new 乙由lcepfS.. an LAN p盯formancε anal芦is
model is bríefiy--inIT挝 uced-.
摘要 本文提出和定义了计算机局部内络的控制结构约基本提念. it岔了
官与 IEEE B02 标准的 MAC 的 ß IJ'J和在革.认为4主制结烧和拓付结构一起，
组成了局部网络完整的结构概念.以此本文造一步提生 7 局部再给约结梅分析
参寺模型，它建议了对局部向络结构造待考察、占主本划分、评缉的统一方法.
卓文还提岳和定义了局部用通信的位长是革1']模念.包括有兹往长度、无
拉住长度、视在往长度和住长皮图章.这被念对通信过程造拧了毒也象和划分，这
主了网络lt卓越冬敦的普通联革.其中位长度周啻反映了通信效率均主二小.
最后，本文咯达了现上新模念约应用之一:这主向络性能分析模型.
、 主 i 言
自从有了 IEEE 802 国际标准，各国始研究者和工程师就使用该标准中的"媒体访问
• BLS. (Bil 也.)，部位t是在革J!I霸额念.
束文四百年3ß 14 a收到，
I抑} 冯 龙：l榻部瞬1络的控制结梅基本概盘及 BLS．" 冀
旌制 (MAc)” 来表述局都网络L中关于舟质访简和通信控制的内容和概念，并由此产生
了一系列含义相近的术语． 同时，也有一些文献从其它角度，使用了诸如‘ 共享技术 、”通
信方式 等等表述．在国内，由于不同的翻译和理解水平，使用的术语就更多一些．随着
局郝网络技术研究的深入，这些概念的使用显示出了一些不是之处．特别在理论分析方
面，Anderson和 Jenson 从三个方面提出了网络拓扑结构的考察方法 ，而对于拓扑结构
以外的部分，就缺乏一个与之对虚的，具有确定内涵的基本概念、术语和考察方法。而
IEEE 802标准中的 MAC，其侧重点是网络实现参考模型的一部分，它描述的是l网鲳中
具体结点上的功能层 ，与 Anderson和 ,Ien$oa把网络作为一个整体来考察不同． 因而，
笔者认为有必要把网络作为一个整体来考察，对拓扑结构以外的部分给出严格的定义和
考察方法 ，以建立起完整的系统概念。
因此，本文试图提出控制结构的新概念，以表述局部网络 中介质访问与通信控翩的基
本内容．并 自此提出一个局部网络的分析参考模型，为网络的系统性考察分析提供新的
方法．
美国学者 W．Stalling博士在其《局部网络技术》一爷中，提出了“位长度 概念．与
传统方法不同，“位长度”从一个新角度研究数据通信问题，为网络性能分析提供了新的手
段．但是，位长度所描述韵内容过于一般化，难于作较为具体的分析．因此，本文从另一
个角度提出”位长度系列”概念，以期为网络性能分析导得一午新途径．
=、控制结构的基本概念
‘ 拓扑结构是计算机局部网络和分布式系统的一个基本问题，采用不同的拓扑结构，对
l它们的系统特性有很大影晌．Anderson 和 ,IeIl$Oa提出了拓扑结构的考寮方法，包含三
方面内容： 一 ，
【1]信息传输策略．它描述信息传输特征，一般分直按传输和间接传输两种．【2】传
输捡制方法． 它描述信息传输韵路由避择问题． 有集申式路径选择或非集中式珞径选
择，以及无路径选择等．【3】传输通路结构．它描述介质连接特性．基本上可分为专用蔼
路与共享通路两类． ‘ ．
局部网 络(下文如不特别说明，均指其通信子网部分)的另一个基本问题是通信过程
控制与网络操作管理．目前对逸一概念，学术界尚未有一个绕一的定义．在各种技术 文
献巾广泛使用着下述术语：访问方式；存取方法；共享技术；通信方式：访问控制技术 等
等．深入考察可以发现，这些术语的具体含义并不确定，而是随着不同的文献及不同使用
场合而变化．作为基本概念，它们都存在着以下三个{习题：‘ u
(1)不够 准 确 和 清 晰，结 果 是 概 念 的 内 涵 不 确 定，在 不 回 场 合有 不 同 的 内
容 ．
(2)不够完备，结果是仅表述了原有概念的部分内容．
例如访问方式．文献中常见的有：广播访阿方式嗣}牌谤向方 ，或命令，响应访问
’多IIl自 tEEnS U2髹准的 M^cJ 隈 何曩后支矗羹详 E-
维普资讯
E 草暨 泻 龙:局部贺喜各自由撞事l结辑基本撞金反 BLS!，" SI
程费~J (MAC)" 来表这局部部络F中关于介厦访问和运信控制梅内容和概念，并由此严生
了-系列含义相近拍术语.同时，也有-些文章量从其它角度，使用了诸如"共享技术凯、"通
信方式'等等表述.在国内，由于不同的翻译和理解水平，使用的术语就更多-些.随着
局部网络技术研究的深入，这些概念他使用显示出了-些不足之处.特别在理论分析方
面.， Anderson 和 Jen四E 从三个方雷提出了网络拓扑结构幸亏考察方法，而对于事由于结构
以外始部分，就缺乏-个与之对应的，具有确定内涵的基本概念、术语和考察方注.而
IEEE 窜。2 标准中由 MAC，其侧重点是网络实现参考模型部-部分，它描述的是网络牛
具体结点上的功能层，与 和 Jenson 把网络作为一个整体来考察不同.Bl币，
、 笔者认为有必要把网络作为→个重体来考察，对拓扑结构以外始部分绘出严格的定义在
考察方法，以建立起完整的系统概念.
因此，本文试窜握国主控制结榕的新概念，以衰述局部网络中介质访问与遥信控制的基
本内容.并由此提出一中蜀部网络I的分析参考模型，为网络部系统性考察分析提供新抬
方法.
美雷学者 W. Stalling 博士在其在局部网络技术》→书中，提出了"位长度篝概念.与
传钱方法东同，"位长度"从一个新角度研究数据通信问题，为部络性能分析提供了新的手
段.但是，位荧度所描述的内容过于←毅化，难于作较为具体约分析• m此，本文从男
+角度提吕f位长度系列"概念，以窥为商络性能分析寻得一马个新途径.
二‘撞制结辑曲基本摄念
拓扑结草草是计算机局部网络和分布式系统的一个基本闵题，采用不商量包括持结构，对
它们治系统特性有很大影响.. Anderson 辛苦 Jenson 提出了拓扑结构的考察方法，包含三
方面内容:
[1]信息传输策略.宫描述信息传输特缸起分直接传输和间接传输两种. [主I传
输检制方法. 它描述信息传输吉它路由选择问题. 有集中式路径选择或非集中式路径选
择，以及无路径选择等. (3 J传输遥路结构.官描述介质连接辛苦性，基本上可分为专用通
路与共享通路两类.
局部网络〈下文如不特别说碗，均指其通信子两部分〉的另一个基本闵题是遥信过程
控制与网络操作管理.吕前对这一概念，学术界尚未有一个绕?的定义.在各种技术文
献中广泛使用着下述术语:访湾方式E存取方法=共享技术:通信方式z 访问控制技术事等
等.深入考察可以发现，这些术语的具体含义并不确定，丽是随着不同的文献及东同使用
场合而变化.作为基本概念，它们都存在着以下三个何题.'
(1) 不够准确和请报，结果是概念的内涵东确定二在不黯场含有京同的内
容.
(2)不够完备，结果是仅表述了原有概念的部分内容.
倒如访问方式，文献中常见的有z 广播法阀王军王军喝令廓访部方王军、或命令1I鸭应访同
.多出IÔllE磕睡Z 标准的到~ 有羡同愿眉立还要苦靠这
， 算 l撬 学 · 报 l989卑
方式 j它1f]可以用来描述周一个网络，都表述为“访问方式 ，但每次表达的内容不同 其
次 它(访问方式)无法完整地描述其全部内容和关系．
；(3)没有确定的分类方法． 不少文献“ 将固定分配、随机分配 集 中控制分配、
分布控制分配、动态分配等，统统 隶属 于访问方式， 内容互相重叠，不 具备互l斥
性．
对于建立在网络拓扑连接之上，解决通信过程控制和网络操作管理的方法和技术 ，应
当具备以下三大部分内容： ．
(1)数据化的信息使用什么方式来访问传输介质，即介质如何来传输或运载数据的
j曰题．它反映了被传输数据与传输介质之间的关系，解决怎样利用介质的问膊．可称之
为“介质访问方式”．按照目前已有的技术，它基本上可分为频分多路复用 (FDM)和时
分多路复用 (TDM)两太类．FDM 为宽带通信，有专用频道技术与频道转换技术之分；
TDM 为基带通信，按照结点闻数据传输是否同步，可分为线路交换 (CBX)和点对点式
(同步复用)，顺序循环式 (准同步复用)，以及广播与准广播式 (异步复用)技术．且前
TDM 多用于数据通信网，FDM 多用于数据、话音、视频综合网．
(2)信道控制权力怎样在结点之间进行分配，也就是结点如何取得介质使用权的问
题．它反映了结点与结点罐 点与信道之间的逻辑关系，解决结点用什么规则来发送或接
收数据的问题．可静之为“通信控j皇0方式 。按照控制行为的性质 有随机性控制和确定
性控制两大类．随机性控制中，常见的有 CSMA／CD、寄存器插入 、时间槽循环等方式 ；
在确定性控制中，有令牌传递、盘城控制、时间l片预约、轮流查询等方式．一般随机性控制
多用于办公环境 ，确定性控制多用于工业环境．
(3)采 用何 种组织结构和办珐，来进行网络实体的物理实现．、 即用什么方 法 和 方
案，支持并实现已选定的介质访问方式与通信控制方式，碚立实用系统的问题． 它犀
映了物理实现与通信控制和介质访问之间的关系，解决最终实现的问题．可称之为 “系
统宴现方法”． 按照实现方案的空间特征，可分之为集中式、分布式和混合式三种． 它
构具体内容，一般包括控翩逻辑实现，故障检测，系统恢复，后 备监 视等方 法和 技
术． ．
由此可见，局部网络中除拓扑结构外的上述内容，是一个具有结构特征的多维关系
集A．．如果说拓扑是网络的 “硬”结构，那么它就应该是网络的 “软 结构． 作为基
本概念，立满足准确性，清晰性、完整性的要求．用 “结构 来描述和限定它的结梅关
系，用 “控制”来描述其行为，是恰当的．因此，本文提出局部网络的 “控髑结 概
念
定义 I．局部网络中传输介质的访问和结点通信的控制 在一个特定系统中的实现
t方法和技术)，叫做该蔚趣两绦系掳的控制结构．控制结构的 内容包括；【1】介质访问
方式．【2】通信控制方式．【3】系统实现方法．
：．-- 三 控 制结构概念与局部网络的结构分析参考模型
控制结构概念从结构的角度，将局部网络中瞬拓士h培梅以外的内容，作了描述与概
维普资讯
"
全F 寡担学报 1989 擎
方式汇它ffJ.可以用来描述薄一个网络，都表述为"访何方式'，但每次表达梅内容不同ι 其
次，它〈访问方式〉无法完整地描述其全部内容和关系，
i (3) 没有确定的分类方法. 不少文献""，将固定分配、随机分重主、集中搜部分葱、
分布按部分配、动态分配等，统主运隶属于访问方式，内容互相重叠，不具备互斥
佐.
对于建立在WJ络ffitl-连接之上，解决通信过程控制;和网络操作管理的方法和技术，应
当具备以下三大部分内容:
(1)数据化部信恳使用什么方式来访问传输介质，即介质妞{可来传输或运载数据她
问题.它反陕了被传输数据与传输Jr贯之间的关系，解决怎样利用分质的问题.可称之
为"介震惊问方式按照目前已有的技术，它基本上可分为频分多路复用 (FDM) 和时
分多路复用 (TDM) 两大类. FDM 为宽带遥信，有专用频道技术与频道转换技术之分E
TDM 为基带通信，接盖章结点l国数据传输是否同步，可分为线路交换 (CBX) 和点对点求
(同步复用)，顺序循环式〈准同步复用)，以及广播与准广播式〈异步复用〉技术.目前
TD~ 多用于数据通信网， Fl)M 多用于数据、话音、视频综合饵，
(1) 信道控费远权力怎样在结点之间进行分配，也就是结点如何取得介质使用权饱问
题.它反映了结点与结点、结束与信道之l宙的逻辑关系，解决结点用什么规则来发送或接
敬数据的问题.可称之为"通信撞倒方式气按照控翻行为的性质，有随视性控制和魏靠
性控制两大类，黯苦L性控制中，常觅始有 CSMAjCD、寄存器插入、时间槽循环等方式:
在确定性控制中，有令牌传通、文族控割、对l司片预约、轮流查词等方式.一般随机性控告§
多用于办公环境，稳定性控刽多用于工业环境.
(3) 采用惆种组织结街和办法，来进行网络实体的物理实现.、用什么方法和方
案，支持并实现已远寇的介质tIll离方式与通信控秘方式，愚忠实用系统始问题. 艺反
映了物理实现与通信撞制和介质访问之间的关系，解决最终实现的问题，可称之为"系
统实现方法飞按照实现方案的空间特征，可分之地集中式、给布式和混合式三种.它
自告具体内容，一般包括控制逻辑实现，放漳脸掷，系统恢复，后备监视等方法和技
术.
由此可见，局部网络中除拓扑结构外抬上述内容，是一个具有结构特征的多维关系
集合. 如果说拓扑是网络指"硬"结构，那么它就应该是网络的"软n 结构， 作为基
本概念，应满足准确性、清晰性、完整住在吉要求.用 a结构'来描述和限定宫的结沟关
系，用"控制"来巍述其行为，是恰当的，因此，本文提出局部网络的"控鄙结构"极
念"
定义 L 局部网络中传输介质的访问和结点通信始控制"在一个特定系统中的实现
t方法和技术)，叫做该局部部络系统的控辍结构，控制j结构的内容包括: 11] 介质访问
方式， [2] 通信控部方式. [3] 系统实现方法.
二亘古控制结梅攫念每局部黯疆酶锺梅分析参考撞型
控部结构概念从结构的角度，将局部网络中除茹扑结构以外热内容，作了描述与糠
毡
,
I期 冯 龙：局部网络的控制结构基本概念及 sLs,．
广赍访问方式+[：二：二 r专用频道技术 复用(FDM)卜【频道转换技术 『堂 式(目步TOM) J点到点式 。一
蓝用(TDM)+I j瓯寄循环式(准同步TDM)
【 式c异步 。M L准广播式⋯
r令牌传递式
制 l轮梳查询方式 I
时间片预约式
L主从 式
控制逻辑
网络 管理
差锆幢衡
系统恢复
后备监视
图 3一l 局部网络控制结构的体系结构 图
括，井对自身的体系内容，作了定义和划分．根据控制结构概念的定义，使用图，可以清晰
地表示 出它的内容和分类关系，如图 3-1所示．图 3—1呈三层有向树结构，描述了它的纵
向隶属关系，可称为控制结构的体系结构圈．在该图中，介质访问方式 、通信控制方式 、系
统实现方法，表现为逻辑上的平行关系．
与 Ander son、Jenson提出的拓扑结构的考察方法一样，控制结构概念的提出，为考
察局部网络的控制结构提供了方法和 途径．根据介质访问方式 、通信控制方式 、系统实现
方法三个方面，就 可以对网络控制结构作出有效的描述和评价 ，作为考察方法，其概念是
清晰的，划分是合理的 ，标率是通用的(请参见图 3—1)． ，
控制结构作为考察方法，与 Andersdn Jen'soh的拓朴结构考察方法是同构的，可以
相对应．它们在内容上互不重叠 ，且除了拓朴结构与控制结构外 ，局部网络系统在结构上
不存在其它内容．我们只要将控制结构概念和 Anderson、Jenson 的拓扑结构考察方法
结合起来，就能构成对局部网络整体结构进行分析的统一方法 本文提出一个局部网络的
有向树结构分析参考模型，简称局部网结构分析模型，如图 3-2所示 ，根据该参考模型，即
可对局部网络的各种结构进行全面的分析和评价． 。。
控制结构和拓扑结构，将局部网络从结构上分成了两个部分．它们对各自内容灼描
述与限定，符合完备性和互斥性原则．因此，我们可以从控制结构概念出发，得出下述结
论： 一 、：
拓扑结构描述了局部网络通信介质的拓扑互连关系；控制结构描述了局部网络通信
过程的控制管理关系；二者一起，构成了完整的局部网络系统的结构概念，简称为局部臣I
络结构，如图 3-3所示． ．
维普资讯
、
t 鹦 冯 主二局部铜绪皇甘撞摇摇榕基本植念及 BLS:
T专用频道技术
r颜挣多蹄莲Jlj(FDM)←i频道辑换技术
介质洒向方式-J r线路费萎式E 同步 TDM)
1 .点到点三主
ι时给多路董F自(TDM)-I ~重停留环式〈准罚步 TDM)
i 广播式1 :_:::::..: ~ (异步 τDM)t准广播式
r完圭患主方式
_~~.， ~_， I ÇSMAjCD 方式n量m辈革注和1)-1I '-'~--'"'寄存塞插λ方式
量很结梅"'1 .,...-_a:.r-t.-i'- ~ I L时间槽锺环方式遵信徨银方式←i ‘
r令第传递式
I_~，.，~. I 轮流查询万三EL确定搓搓智l←l|时渴片强约三E
K主从式
「集申式 F控告号逻辑
，.菌络啻理
系镜实理方法←l 分布式 l 差怪桂费
I~纯繁复
L震台式 L后岳盆混
理 3-' 局部网络控能结梅挂号体系结构图
重主
猎，并对自身的体系内容，作了定义幸口划分.根撂控制结构概念稳定义，使用菌，可以清渐
地表示出它的内容和分类关系，如图 3-1 所示.国 3-1 呈三层有向树结构，描述了它也纵
向隶属关系，可称为控制结构的体系结梅留.在滚雪盟中，ir质访问方式、通信控制方式、系
统实现方法，表现为逻辑上也孚厅关系.
与 Anderson.... Jenson 提出白拓扑结构的考察方法一楠，控制结构概念的提出，为考
蒙混号茹苦军络的控告j结构提供了立法和途径.很苦吾介果法闵方式、运f主控宰l方式、系统实现
方法三个方面，就可以对网络控制结构作出言效的描述程评价，作为考察方法，其概念是
清晰的，划分是合理的，标率是透泪的〈请参见国 3-1 ).
控制结构作为考察方法，与 Andecsón~ Jen'soÍl的招朴结构考察方法是自悔的，可以
相对应.它们在内容上互不重叠，豆除了拓朴结构与控制结构外，局部网络系统在结构上
不存在其它内容.我们只要将控制j结构概念初 Anderson.... Jenson 的茹苦卡结构考寨方法
结合起来，就能钩平对局部网络整体结构造行分析始统一方法.本文提出一个局部网络的
有向树结构分析参考模型，简称局部凋结构分析模型，如图 3-2 所示，根据该参考模型，那
可对局部网络由各种结构进行全面的分析和评价.
控呈~J结构租n:;，tt.结构，将局部网络从结格上分成了两个部分.它们苛各自内路跑描
述与限定，持合完备性和互J'f:性原则. r至此，我们可以从控制结钩概念出发，得出下述结
N>.
拓扑结构描述了局部凋络通信介质的拓扑至连关系:控制结构描述了局部网络通信
过程油控制管理关系:二者一起，构成了完整能局部网络系统的结构概念z 简称为局部现
络结构，如画 3-3 所示.
计 算 枫 学 报 1 989年
局部网络结
直接传输
图3-3 局鄙网络结构的示意图
四、控制结构概念与 IEEE 802标准的 MAC
MAC (Medium Access Contro1)，通译介质存取控制(方式)．
在 IEEE 802．1(Revision B，Part A)中，MAC被解释为：“站的一部分，它支持
站的介质送取控制功能。
在 IEEE 802．2(Draft E)中，MAC 被定义为：。它是数据站支持介质送取控制功
能的部份． MAC 子层位于逻辑链路控制子层下面，MAC规程包括构造帧／解释帧数据
单元，执行错误校验，和获得使用基础物理介质的权力o
可以看 出，该定义具有如下特点：
维普资讯
主6 计算桃李报
F直接传输r结患传输策略←1 ==:;..:.: r 存储转发1 ,- '-: ,,- ,- '. Lflij萤传售量←i
，._~" ,- l拉圭转发
1 .. ~. •. , . ... r王路在选择rl'6扑结辑←i 传输捡幸4万法←I ~::r~~: r集申式路径选摔1 "._-,"". ,- L膏E串连选择叫n__~.~ l菲集中式豁径选择
lt音输通路结梅←f专用遇董事
L共享速路
「专用报潭技才Er最分#路复勇 (FDM)←ir---- - .__... - . l揉造转换技在
\989 年
局部目结结掬←
t r绳路转篓支卦黑白:司:15式"'1 , :(，~~~.v.. (同步 TDM)
点3黯点式
』时告多路复III (τ口提》←i 黯序露环式〈准蜀步 TDM】
i 广播式1:. .:~..:，_ (弄步 rn国Ei准广播这
F完全§主方式
1 CSM A/CD :15式
r腿挽量控制 i r "".. ,."" "'-1 寄存霉插λ方式精结梅← L时f国撞锺耳方式
速信凌霸主式-1 r令掉传递式
l'轮据查询方式
也离应注程前←li 时间片预约王E
L主从王军
F集中式「撞嗣l逻辑
回络管理
重统实翠方法-1 公布式 I 差错撞在睡
系统蒙军
L摆f}式 L霆岳盒模
1113-2 局部凋络的结梅分析参考模型
属部强错稳袍
控制蜻辑
蜀 3-3 蜀部回络结梅的示意图
罩、控髓结辑摄念与 IEEE802 辑灌B9 MAC
MAC (Medium Access Control). 通译介质存取控制〈方式).
在 IEEE (Rev;sion B. Pact A) 中. MAC 被解释为:但站他一部分，它支持
陆的分质送取渔刽功能。"
在 IEEE (Draft E) 中. MAC 被定义为z ‘它是数据站支持介质送取控制功
能的部玲. MAC 子层位于逻幸自链路主主制子层下面， MAC 规程包括梅造极/解释帧数据
单元，执行错误校验，和获得使用基础物理介质的权力J
可以看出，该定义具有如下特点:
t
l期 冯 龙：扁部网络的控铡结构耋本概念及 BLs
(1)主要定义局部网协议模型中介于 LLC (逻辑链路控制层)和 PHY (物理层)之
间的哪部分实体(层)的功能和名称j - ：
(2)直接服务于数据帧的构造和校验．
C3)其癌国琅于结点上的活动．善重规定在结点上进行的操作棚财和功能要求．
由以上三点，可以看出该定义观察问题的角度为：【1】侧重于物理实现的角度．【2】
侧重于局部范围(相对于网络整体而言)的角度．【3】侧重于通信问题的角度．
MAC 的提出 对建立局部网络的通信协议意义重大 它为结点上介质访问的控制
操作问题提供了有效的解决办法．为局部网络的系统设计和产品开发提供了一种规范．
控制结构的概念侧重于方法和技术．它从方法与技术上涉及了 IEEE 802标准 中的
LI C、MAC、PHY和站管理中的有关内容． 如果说 MAC腿务于局部网的 IEEE 802
实现参考模型，那么控制结构的溉念刚服务于局部网络的结构分析参考模型．
控制结构的溉念侧重于系统结构的角度．控和结构不涉及数据的组织与管理，也不
具有通信协议的性质． 而 MAC 则没有在结构上多怍考虑，因此没有自身的结构体系，
也没有建立与外界的结构关系． ，
控制结构概念将局部网络当作一个整体(黑箱)来考察，侧重于系统整体的角度．
网络系统看，[EEE 802的定义明确指出，MAC 是“站的一部分”，它着重描述了结点上
的一部分操作和功能．从网络通信协议上看，MAC仅是局部网络协议模型中间的一层．
而控制结构的概念，丝毫不涉及结点上的具体活动，也不涉及通信协议中的个别层次，宜
是对局部网系统通信控制和管理行为的整体性描述．
综上所述，控制结构概念观察和提出问题所侧重的角度为：【1】方法和技术的角度．
【2】结构的角度．【3】系统的角度．
控制结构概念的提出有利于局部网络的理论分析．它使局部网从结构上分成两个既
互斥又完备的部分，理顺了其中的结构关 系，从而使局部网络的结构分 析模 型 得 以 建
立．
控制结构的概念有利于局部网络的分类． 它实际上提供了一个结构分类方 法 的 雏
形。即可以按不同拓扑结构和不同的控制结掏之间的各种组合来分类。 例如参照图 3-2
为控制结构分类，参照图 3-3探寻局部网络统一的分类方法．事实上，MAC没有提傲 自
己的分类方法，国内外 目前也没有一个系统自 部网络分类方法．
控制结构的概念有利于建立性能模型和进行系统优化．控制结构作为局部网络结构
(树)下的一个子根，向下又拓展出一个树状系统 ，它和拓扑结构(子)根系一起，为使用
系统分解方法来建立模型提供了基础．另外，它也为在局部网络中直用系统优化技术中
的分解协调方法提供了途径．． 。
局部网络不能自行建立和维持运行 ，它必须有一个专门负责通信控制及管理的系统．
从技术和方法的角度看，该系统存在着一个在结构上符合完备性和互斥性的体系．而这
个体系的内容，是介质访问控制方式所无法来完整表达的．而局部网络的控制结构的概
念，却可以做到这一点．完整性是整翩菇梅概念I最突出_韵特点，它表现在：l【l】所表达和
限定的内容是完整的．[2】其自身具有完整的结构体系．【3】作为局部鼹结抽的一部分-
与拓扑结构一起，组成了蔚鲫 殴络完整的结构概念． 。 -
维普资讯
量
1M 飞 再 龙:篇部凋缉吉甘控量哥结属盖本概念反町.s: ~n
(1)主要定义局部网协议模型中1t-子 LLC (逻辑链路控制层〉租 PHY (物理层〉之
伺由哪部分实依〈层〉部功能和各称.
(2) 直接服务于数据帧始梅造和校验.
(3) 其范围限子结点上始活动.着重短定在结点上进行曲操作规则和功能要求.
也!d.上三点，可以看出该定义观察问题的角度为[1]侧重于物理实现的角度. [2]
侧重于局部范围(指对于网络整体而言〉的角度. [3] 侧重子通信问题始角度.
MAC 的提出，对建立局部网络的通信协议意义重大， 它为结点上分质访问的控哥哥i
操作问题提供了有效部解决办法，为局部网络的系统设计和产品开发提供了一种规范.
控制结构的模念曹尊重于穷法和技术.官从方法与技术上涉及了 IEEE 802 标准中的
口.C、 MAC、 PHY 秘路管理中的有关内容. 如果说 MAC 服务于局部网的 lEEE 8Q2
实现参考模型，那么控制结构抱摄念则服务子局部网络部结构分析参考模型.
控lfi!l结榕的概念德重于系统结构的角度.控制结构不涉及数据部组织与管理，也不
具有通信协议的性质. 而 MAC 盘西没有在结榕上多作考虑，因此没有自身她结梅体系，
也没者建立与外界的结构关系.
控翻结构摄念将局部网络当作一个整体{黑箱〉来考察，侧重子系统整体的角度，从
事毒络系统看. IEEE 自由主的定义明确指出. MAC 是"陆的一部分"，它羞重描远了结点上
她一部分操作和功能.从网络遵信协议上看. MAC 仅是局部网络协议模型中fãJ始一层.
而控制结构始概念，丝毫不涉及结点上的具体活动，也不涉及遵信协议中的个别层次，主
是对局部网系统通倍撞腿和管理行为的荤停学筝芋·
撞上街边，控制萄街概念观察和提出问题所侧重的角度为[ 1 ]方法相技术始角度
[2] 结辑能角度. [3] 系统的角度.
控制结构概念的提出有利于昆主事网络的理论分析.它使局部凋从结构上分成窝个既
互斥又完备在督部分，理顺了其中舵结构关系，从而使局部部络的结构分析模型得以建
立.
控制结构的概念有利于局部网络的分类. 它实际上提供了一个结梅分类方法始雏
形，即可以按不同拓扑结构和不胃部接锁结梅之泌的各种组合来分类，例如参周恩 3-2
为控制结掏分类，参照题 3-主探寻局部网络统一能分类方法.事实上. MAC 没有提供自
己能分类方法，圈内外目前也没有一个系统的局部网络分类方法.
控制结构的概念有利于建立性能模型和进行系统优化.控制结构作为局部网络结榕
〈树〉下的一个子根，向下又拓展出一个树状系统，它和拓扑结构〈子}报系一起，为使用
系统分解方法来建立模型提供了基础.另外，它也为在局部网络中应m系统优化技术中
的分解协调方法提供了途径.
局部网络不能自行建立和维持运行，它必须有一个专门负责通信控部及誓理鹅系统且
从技术秘方法约角度看，该系统存在着一个在结辑上符合完备性和互斥往她体系.而这
个体系的内容，是介质访l'i'1控制方式9年无法来字辈表达的.布局部网络站控摇结梅豹概
念，部可以做到这一点.完整性是控翻结梅概念教突出'他售点，宫表现在[1]所表达和
限定始内容是完整的. [2J 其自身具存完整的结构体系. C3]作为蜀部孤结榕的一部分，
与拓扑结构一莓，组成了局部偶络宠整饱结构幢念，
计 算 机 学 报
五、位长度系列概念
局部网络性能分析的基本参数是数据传输率 和传输延迟时间 D．位长度( ]被定
义为 ：
一 R X D
表示用二进制位来计算的传输延迟的长度．一它发生在特定的两个端点之间，可以
是点对点通信，也可以是一个等效网络．它反映了网络性能的重要特征．过去人们用信
道利用率和正态服务时间法来测量局部网性能，在位长度相等时，所得的结果一样．局部
网性能参数还有：数据长度 L，数据 (L)发送时间 ，数据吞吐率 ，并有：
T — m M
— 一
置 tr + D
纵观局部硼络的通信过程，可以发现它能分解成三个部分：
(1)有效传输．它描述资源子网对通信子鄹的数据传输子过程 是没有延迟的直接
传送，_这种 直接提供 传输 效益 的特 征称为有效 性．
(2)无效传输．它描述传输过程驻留在介质上的子过程 (该过程发生在通信子网)．
此时数据仍在传输，但不提供实际吞吐，用户看不到它的传输效益，这种特征称为无效
性． ．
(3)视在传输．它是观察者从网路外面看到的数据传输过程．包括有效传输子过程
和无效传输子过程． 。．
为了全面和深入的刻划上述通信过程，并在局部网络性能参数间建立统一联系，本文
借用位长度的概念 ，加以引申朝发展，提出“位长度系列”概念．
定义 2 在局部网络中，数据有效传输的特征用有效位长度 (L)来反映．其太小等
于数据速率 (R)与数据发送时间 ( )之积，即 ，
． L— R × T。 - (5．1)
数据无效传输的特征用无效位长度 (9)来反映． 其大小等于数据速率 (R)与数据
传输延迟时间 (D)之积，即 · ．
9一 R × D 一、 (5 2)
数据视在传输的特征用视在位长度 ( )来反映．。其大小等于有效位长度 (L)与无
效位长度 (9)之和，即 一
— L + 9 (5．3)
有效位长度 (L)与视在位长度 ( )之比，叫做位长度因素 ( )． 它反映了有效传输
在视在传辕中所占的大小．即
j
I
s=k
．
(5-4)
上述有娥位长度 (L)、无效位长度 (9)、视在位长度 ( )、垃长度罚索 ( )一起，统
称为位长度系列一 ．． ‘． ll_ l¨ ．
定义中的无效位长度 (9)，虽然在表达式上瓤耀位长膳 聊 相同 但其含义已大大
维普资讯
雪， 计算视学摄 1霄'年
王、住长度系列攫念
黯部网络性能分析的基本参数是数据传输率军和传输延迟时间 D. 位长度(荡，)被定
义为:
W~RXD
W表示用二进制位来计算的传输延迟的长度.它发生在特定的两个端点之阂，可以
是亲对点通信，也可以是一个等效凋络.它反院了网络性能始重要特征.过去人衍用信
道利用率和正态草草务时间法来测量局部限性能，在位长度相等对，所得的结果一样.局部
网佳能参数还有:数据长度 L ，数据 (L) 发送时间 T ， 数据香硅率 M ，并有:
T- 主 M=一主一
R T+V
纵观局部网络的通信过程，可以发现官能分辑或三个部分z
(1)有效传雏.它描述资源子闵琦通信子豆骂街数据传输子过程，、是没有延迟的直接
传送、这种直接提供传输效益的特征称为有效性，
(2) x鼓传输.它描述传输过程驻留在介质上的苦过程{该过程发生在递信子到L
此时数据仍在传辙，但不提供实际吞吐，用户看不到它的传输效益，这种特征称为无效
性.
(3) 视在传输.它是观察者从网锋外面看到始数据传输过程.包摇有效传输子过程
相无效传输子过程.
为了全面和深入的刻:主Ij上述遵信过程，并在局部网络性能参数部建立统一联系，本文
借用位长度的概念，加以51审和发展，提出"位长度系列"概念.
定义 z 在局部网络中，数据有效传输的特征用有效位长度 (L) 来反理是.其大小等
于数据速率 (R) 与数据发送跨向 (T) 之积，即
L-RXT ()
数据无效传输的特征用无效位长度 (Q) 来反改. 其大小等于数据速率 (R) 与数据
传输延迟树làl (D) 之积，雪白
。 =RxD 、{王2)
数据视在传输的特征用视在位长度 (A) 来灵换. 其大小等于有效位长度 (L) 与无
边位长度 (Q) 之丰框，在F
A=L+Q ( 苦 3)
有效位长度 (L) 与视在泣沃度 (A) 之比，叫做位沃度ESI素 (p). 它反陕了有效传输
侄混在传输中所占的大小.即
HE2(50
上述看效位长度 (L)、无效位元度 (Q). 混在位长度 (A) 、金长度雨表 ((J) 一起，统
称为位长麦系列，
定义中的无效位长度〈韵，虽然在表这式上在蝠位长庭王W昌相民=但其含义已大大
1斯 ； 冯 龙 ：局都网络的控制结构基本辊惫及 BI 鲫
不同，在原位长度概念下 ，R和D的作用对网络性能来说都是积极的，它们之间可以互相
弥补，但在无效位长度 (9)的定义中，R和D都是消极的，因此也没有互补作用．
I理 1 位长度系列的对偶概念是广义传输时间．对偶因子为 R．(证明略)
引理 2 位长度圉素 ( )和数据吞吐率 (M)对偶，在R不变时 ， 可作为吖大小的
度量．
证明． 由位长度因素定义
一
L
一 — {： 一一 一 所以ML R R —R ．(5 5) +9 (丁+D) ⋯⋯ 。 ．
位长度系列概念反映了局部网络的通信机制与性能参数的联系，其中位长因素( )反
映了有效通信在视在通信中的比重，乖J用它可以对网络性能模型进行有 效 的 分 析 和 推
导．
六、新概念的应用之 ——建立网络模型
关于局部网络的性能分析模型，目前世界上大部分研究者，均用排队论方法，将网络
看作是由顽客、队列 、服务员构成的随机服务系统．其特点是不涉及通讯子网的内部结
构，包括网络结构的大部分和数据结构．因此，排队模型大都比较简单，只能从理论上做
大致的分析和说明，离砬用实践相差甚远．
有了控制结构概念，我们就可以用系统结构分析的方法来建立模型．首先，将局部网
的资源予网嵇通信 子网拆开，先独立地研究通信子两部分，建立其性能模型．第二，在通
信子网中，分解出拓扑结构与控制结构两个部分，然后按照建模要求，对拓扑结构与控制
结构分别加以处理，得出各自的参数关系和子模型，最后进行叠加与综合，得出完整的胜
能模型．
按照位长度系列概念，我们可以将观察到的通信过程(视在通信)，分解成有效通信与
无效通信两大部分．这也是一种结构分解．局部网络的有效通信部分由它的有效位长度
(L— R X 丁)决定，内容为网络有效数据在网络数据速率下的发送过程． 局部网的无
效通信部分主要 由无效位长度 (9一 R X D)决定 ，其内容包括：(1)由网络拓扑结构引
起的传输延迟．处理的办法是求出其结点间平均延迟．(2)由网络控制结构引起的传输
延迟．包括介质访问延迟、通信控制延迟 、实现方法延迟．在通信过程中分别表现在数据
的传输和响直 、信道控制权力的转移、网络管理等方面．处理的办法是分门剐类，单项计
算．(3) 网络数据结构引起的传输延迟．即各种帧结构中的附加位传输延迟．
对上述参数分别处理后，和用位长度因素 ( )，就可以推导出一种新型的局部网数据
吞吐性能模型．作者已经建立了令牌总线 (IEEE 8D2 4)、准广播式令牌环(IEEE 802．5)、
顺序流式令牌环的性能分析模型，并进行了比较研究，得 出了相应的结论．该模型有三
个特点：
(1)与应用环境一致．该模型建立在先有结点分布的条件下，这与实际情况一样．
(2)模型结构化．模型中的参数均唯一对应网络结构和数据结构 中的相应内容．
【3)模型具有可比性．并且 ，可以量化．
维普资讯
巷
、
3 革哥 泻 龙:菊古在鹦臻的撞镇结梅基本概念及 ßLS~ 雯，
东同，在原位沃度被念下 ， R 和D的作用才网络性能来说都是识极的，它们之间可以互榕
弥补，但在无效位长度 (Q) 的定义市， R 事口 D都是满圾的，因此也没有互种作用.
弓IJ量 1 位长度系3iIj ß告玲鹊榄念是广义传输时间.对偶因子专 R. UlE明路〕
弓 i理 Z 位长~~案(卢〉租数据吞肚率 (M) 对饵，在R不变时 {J 可作为M大小您
度量.
证明.由位长度因素定义
L L L M {J = -一一一--一一旦一-'旦 所以 M= 时 {雪 ηL+Q R(T + D) R
位长度系列靠在念反映了局部网络始通信机制与佳能参数的联系，其中位长因素({J)反
破了有效通信在视在通信中的比重，和Ij}吉它可以对网络性能模型进行有效的分析租推
导.
六、新撵念的应用之-一一建立罔撞撞型
关于局部网络的性能分析模型，目前世界上大部分研究者，均居排队论方法，将网络
看作是由政客、队列、服务员构E立的随机服务系绞.其特点是不涉及通虱子限的内部结
构，包括那络结构也大部分和数据结构.因此，排队模型大都比较简单，只能从理1t;上做
大致的分析如说明，离应用实践梧差甚远，
有了控制结构概念，我们就可以jj-j系统结构分析的方法事建立模型.首先，将局部湾
的资源子网奇:通信予高拆开，先强立地研究通信子湾部分，建立其性能模型，第二，在-遵
信子凋中，分每年出拓扑结构与控制结构药个部分，然后按照建摸雯求，对fu扑结构与控制
结构分别据以处理，得出各自均参数关系和子模型，最后进仔叠加与综合，得出完整劫性
能模型.
按黑位长度系列概念，我们可以将观察到的通信过理{视在通信人分解或有效通信与
无效通信两大部分.这也是一种结构分辨.局部网络的有效通信部分自它的有效位矢度
(L = R x T)决定，内容为网络有效数捏在网络数据速率卡的发送过程. 局部网也无
效@f言部分主要自无效位长度 (Q ~ R x D) 决定，其内容包括(1)由钢结括扑结构引
起的传输延号，处理的办法是求出其结点;可平均延迟. (1)由汉主在控制笔构引起的传输
延迟.包括介法访问延迟、通信控制延迟、实现方法延迟，在i昌信过程中分到丧现在数据
的传输和:r号应写信道控饿权力的转移、网络管理等方面.处理约办法是分门别类，单项计
算. (3)主两络数据结构引起由传输延迟.即各种顿结构中的附tJa岱传输延迟.
对立述参数分喜1]咬理后，利用位长度~案〈剖，就可以推寻出一种新型的局部网数据
吞吐位锋模型.作者已经建立了令牌总线(IEEE )、准广播式令牌环(IEEE 罩在2. 'i)、
1阪序流式令牌环、治性能分析模型，并送行了比较研究，得出了相应的结论.该模型有三
个特点z
(1)与应用环境~致.该模型建立在先有结点分布的条件下，这与实际情况一样.
(2)模型结构化.模型中也参数均在主→主才应网络结构布数据结构中凶极应内容.
。〕模型具有可比性.并且，可以量化.
计 算 机 学 报 19e9单
在车谦翘研究过程中，曾得到国家经济信息中心窦永平工程师很多帮助与指导；球剃承电科学研究院1土毒林，白
建国、能源部信息 中心异力等同志也给予了热情协作．1谭此致谢．
【ll
21
31
4]
5]
6】
7 7
81
9l
】0
f1【】
【】2]
{】3]
参 考 文 献
冯龙，局部网络的两个新概念和令牌总线令牌环可比性能模型扣探 ，第三届圭直微程序设计匍井布式系绕学术
金 议 ，桂林 ， 【98 7
^．S．TancⅡh|um， Com p r "qetWO rk，t r n TI：e．ItaU 1Dc．．USA， 1981．
W ．M ye r 0。 Foward a I l N⋯t -fk Standa rd，IR艘 Micro．2： i日R 2)
W．Sta lling5，L0 l Net w口【k Pe for Ⅱ肚，~R．RP t f^ f4f j Magd。f ，2：：2(1984
w Sta lines，局帮鸸络技求，上海交通太学出敷社 ，上海，0 986．
倪永仁，计算机局韶地区网络，电子工业出版社，北京， 【986．
戤福明等，计算机局部通信 网，电子工业出版社，北京，1986．
熊 发馥 ，屙揶区域网络的技术与实现 ，计算机研究与发展，2z：t0(198 ．
李腊元等，局部网络的研究与发展 ，计算机研究与发展，23：【(【986)
IF．EE Projec* 802． Local and Mn㈣ I lta口 Area Network Standard，Draft[EEE 8~andard 802 1 (P~rt
^) RevLsion B (June 19 88】
IEEE Proiect {， Local Area Network Standurd Dr~ft atad8r．d IEEE P 802．2 Logical Link Control·
J
Dfah E (September 1983)
IEEE Proiect 802 I肛 a【 Arta Netwo【k Standards IEEE Standard 802．4+1984 and ISO Draft International
$tnndIrd 8802／4，Draft F Ⅱui? I98牡
IEEE Proieet 802．Local Area Network Standards Draft E IEEE St~ndard 802．5， New York， (August
1，8{)．
维普资讯
西。 计算院擎报 19凹年
在革1罩蜀研究过程中，曾得到国家理济信蛊申Jl，\塞生平工翠I，Iji很多帮萄与指导;水利水电科学研究院主春体毛自
建嚣驾曹草草草若在惜』呈申心属力等商志也给李了撞清协作，藩此致吉拉.
参 考 文 默
f1 1 玛盘，胃部网路约在耳个新摄含有令阵总嗖令牌目可比娃娃模型如擦，事兰霜全国微程序进汗电异布式果给李幸
会泣，桂掉， 1981
f 2 1 A. S.τanenl鸡回国. Compy，町、电twor J...~ t f t" ollc.:;--Hall ~ne... USA , \1}- S<.
r 3 1 W. Myers ， τOWarJ a Local :--J~twf， tk Stan . r ，~. lF<:l?R Aficro. 2: 吁阿盯飞
[唾 1 、袍. Sullto时. Loc:a. l Network Performanc-e, 1r?J[P Cammtrll"Calú) 配''W.:3g血tAe， .zZ:'2ι19S4 ).
tη W. Sra~i-i吨事，思笃悔络去末，上海交晶士学出法桂"J:窑， 1',1%.
, 6 J 倍永仁，汁葬在局部选区副悉，但于工率也提社，北京 1936.
171 洪福吗等，ìt草草L1l苦苦在递信酬，电子工业也.I\i泣，北京， 1918-6.
〔叫 德革主藩，局部区域费结的技术与实顶，计算机研究与孟之晨，. 2%: l0(1 11S巧
f 门 事猎元等，畏部哥络应研究与主程，计算统研究与支展，曰 L( L986)
[Wj IF..EE Proj .rct 802. LocJlI and Metropol Itan Ar国 Network Sr&. D t:a ft r在 FE S[四 rd 抽2. 1 (Part
A) , Reví"iûn ß (J理ne 19 肆宣 1
{lL] JEEE P宜。如ct ISG~. Locaf Area Nctwnrk Standard Drait 缸aod;.rd lEEE P 8{l 2. l: Logical U l1 k Cont .rol.
D :ra ft E 回吨["，mber 1983).
<> 21 rEEE Proi('{:t 802 , Lo.::al 缸咀 Network 言"i2:! IEEE Sr..andard -1四 4 .and J50 Drafr lnrer皿 I
Stanwd ßSOZj叭 Draft F (Jul)' 1984)
IB] IEEE ;e也[ 80'2. NClwork . Duf t: E IEEE 802 叉 New York. (Augnn
1~3<).
事
F
