用于描述网络拓扑的形式语言的研究

• 作者: 于之硕 杨静
• 来源期刊: 软件学报
• 学科: 工学
• 关键词: 概率矩阵 文法 基元 网络
• 年，卷（期）: 1999,（2）
• 页码范围: 210-215
• 页数: 6页
• 分类号: TP301
• 字数: 3500字
• 语种: 中文

摘要

论述了应用随机线性文法及产生式描述计算机网络拓扑结构的方法.在该形式语言的描述中,设置了3个基元状态,通过对基元状态及各种状态规律的分析,准确地描述了网络中结点间通信及共享存储器的状态.同时,证明了用此方法在某种条件下从初始结点到终了结点间可以建立惟一的访问路径,并能避免冲突.此方法对计算机网络结点访问/冲突避免的研究具有一定的参考价值.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	杨静	哈尔滨建筑大学计算机应用系	4	15	2.0	3.0
2	于之硕	哈尔滨建筑大学计算机应用系	2	4	1.0	2.0