用于描述网络拓扑的形式语言的研究*
作者:
基金项目:

本文研究得到黑龙江省自然科学基金资助.


Research of a Formal Language for Describingomputer Network Topology
  • 摘要
  • | |
  • 访问统计
  • |
  • 参考文献 [6]
  • |
  • 相似文献 [20]
  • | | |
  • 文章评论
    摘要:

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

    Abstract:

    Being different from the general method, a formal language and grammar, stochastic liner grammar and its representation are used to describe the topology logic of the computer network by analyzing the grammar of three elemental statuses. It can be seen that combining them may describe statuses of each node in communication and shared memory of the computer network. In this paper, it is proved that the grammar can establish only route between the start node and the terminal node in some conditions. Under conditions above if may avoid collision. The use and the limit of the grammar are presented at the end of the paper.

    参考文献
    [1]达朗伯姆.计算机网络.西安:陕西科学技术出版社,1984(TANenbaum A S. Computer Network. Xi'an: Shanxi Science and Technology Publishing House, 1984)
    [2]傅京孙.模式识别及应用.北京:科学出版社,1983(Fu Jing-sun. Pattern Recognize and Application. Beijing: Science Press, 1983)
    [3]Feler W. An introduction to probability theory and its application. Computer Network, 1989,14(4):52~67
    [4]MarSan M A. MARKOV models for multiple bus multiprocessor system. IEEE Transactions on Computers, 1982,C.31(3):25~27
    [5]顾冠群.计算机网(第3版).南京:江苏科学技术出版社,1987(Gu Guan-qun. Computer Network(3rd ed). Nanjing: Jiangsu Science and Technology Publishing House, 1987)
    [6]徐家福.并行推理系统NDPIS的设计.计算机研究与发展,1988,25(3):3~5(Xu Jia-fu. NDPIS design of parallel inference system. Computer Research and Development, 1988,25(3):3~5)
    引证文献
    网友评论
    网友评论
    分享到微博
    发 布
引用本文

于之硕,杨 静.用于描述网络拓扑的形式语言的研究*.软件学报,1999,10(2):210-215

复制
分享
文章指标
  • 点击次数:3515
  • 下载次数: 4308
  • HTML阅读次数: 0
  • 引用次数: 0
历史
  • 收稿日期:1997-11-11
  • 最后修改日期:1998-02-11
文章二维码
您是第19793956位访问者
版权所有:中国科学院软件研究所 京ICP备05046678号-3
地址:北京市海淀区中关村南四街4号,邮政编码:100190
电话:010-62562563 传真:010-62562533 Email:jos@iscas.ac.cn
技术支持:北京勤云科技发展有限公司

京公网安备 11040202500063号