首页> 外国专利> Method and apparatus for transforming an arbitrary acyclic topology collection of nodes into an acyclic directed graph

Method and apparatus for transforming an arbitrary acyclic topology collection of nodes into an acyclic directed graph

机译:用于将节点的任意非循环拓扑集合转换为非循环有向图的方法和装置

摘要

A system and method are described which take an arbitrarily assembled collection of nodes on a bus or network and imposes an optimized hierarchical tree structure where there is only one root node. Nodes having both parent and child nodes are considered branch nodes while nodes having only parent nodes are leaf nodes. A signaling scheme is developed in which nodes, via on board communications hardware, signal all connected nodes and respond accordingly until hierarchical relationships are established. System user intervention is initiated to resolve cycles in the arbitrary topology. Direction is established by each node recognizing its parent/child status with respect to connected nodes until a single node is established as a root node.
机译:描述了一种系统和方法,该系统和方法采用总线或网络上的任意组装的节点集合,并强加只有一个根节点的优化的分层树结构。同时具有父节点和子节点的节点被视为分支节点,而仅具有父节点的节点被视为叶节点。开发了一种信令方案,其中节点通过车载通信硬件向所有连接的节点发信号,并做出相应的响应,直到建立层次关系为止。启动系统用户干预以解决任意拓扑中的循环。通过确定每个节点相对于已连接节点的父/子状态来建立方向,直到建立单个节点作为根节点为止。

著录项

  • 公开/公告号AU5954594A

    专利类型

  • 公开/公告日1994-07-19

    原文格式PDF

  • 申请/专利权人 APPLE COMPUTER INC.;

    申请/专利号AU19940059545

  • 发明设计人 FLORIN OPRESCU;

    申请日1993-12-16

  • 分类号G06F15/16;

  • 国家 AU

  • 入库时间 2022-08-22 04:41:36

相似文献

  • 专利
  • 外文文献
  • 中文文献
获取专利

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号