RDB环线性分布模型探索.pdfVIP

维普资讯 第2O卷 第 4期 湖南理工学院学报(自然科学版) 、r0I．20No．4 2007年 12月 JournalofHunanInstituteofScienceandTechnology(NaturalSciences) Dee．2007 RDB环线性分布模型探索 吴小明 (湖南理工学院，湖南 岳阳 414000) 摘 要：从RDB尺引中为RDB环，并在RDB环平凡模型基础上应用程序设计探索得到RDB环增 “9”与增 “l2”优化 线性模型 ： h(9n·27，)={l，2，2，6，7，9，…，9(，l，2，2，6，7)} (n5) h(12．49，)={l，5,2，l，l0，4，l2，…，l2(，l，5,2，l，l0，4)} (n6) 关键词：限制差基标号；环；线性模型；探索 中图分类号：O157 文献标识码：A 文章编号：1672-5298(2007)04-0013—03 TheexplorationoflineardistributionmodelsonRDB loop WUXiao—ming (HunanInstituteofScienceandTechnology，Yueyang414000，China) Abstract：Inthispaper,RDB rulerisamplifiedonRDB loop，andthelinearmodelsofadding9nad 12areobtainedonthe basisoftheexplorationonordinarymodelsofRDBloop： h(9n一27，){1,2，2，6，7，9，…，9(，1，2，2，6，7)} (n5) h(12n-49，)：{1，5,2，1，10,4，12，…，12(…15,2，1，10，4)} (n6) Keywords：restricteddifferencebasis；loop；linearmodel；explore 引 言 限制差基标号RDB(Restricteddifferencebasis)是在 个带标号顶点的完备图 中，相连两顶点标号 之差标记的边标号序列 1,2，3，…，G()不问断(但可重复)且G()尽可能大．描述RDB通常用RDB直尺模 型，例如，RDB尺增 “3”线性模型的段长序列为 3，)={1，3，…，3，2) (1) ． 即 条刻度(不含两端线)把尺分成n+l段，能实现完全度量的尺长为3个单位长． 在网络的环型结构中，若某一通信线断开，通信能从环的另一端进行，网络仍能保持通信不中断．从 通信的安全性与可靠性考虑，环型结构优于总线型与星型等拓扑结构． 基于这一思路，如果把有 一1条刻度的直尺的两端线相连构成一个封闭环，该环上的 条刻度(包括 直尺的两端线相连的这--N度1把环分为 段的段长序列的部分和为 1至环长的所有整数不问断，即实现 环的完全度量，则把该环称为RDB环．在确保完全度量要求下，同样多的刻度时RDB环比RDB尺的度 量范围更大． 一 般的RDB环增 4“’子布模型为