CN1459172A - 通过总线结构通信的设备的系统 - Google Patents

通过总线结构通信的设备的系统 Download PDF

Info

Publication number
CN1459172A
CN1459172A CN02800593A CN02800593A CN1459172A CN 1459172 A CN1459172 A CN 1459172A CN 02800593 A CN02800593 A CN 02800593A CN 02800593 A CN02800593 A CN 02800593A CN 1459172 A CN1459172 A CN 1459172A
Authority
CN
China
Prior art keywords
equipment
root node
counting
communication
node
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Pending
Application number
CN02800593A
Other languages
English (en)
Inventor
A·E·萨卢姆萨拉扎
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Koninklijke Philips NV
Original Assignee
Koninklijke Philips Electronics NV
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Koninklijke Philips Electronics NV filed Critical Koninklijke Philips Electronics NV
Publication of CN1459172A publication Critical patent/CN1459172A/zh
Pending legal-status Critical Current

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/28—Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
    • H04L12/40—Bus networks
    • H04L12/40052—High-speed IEEE 1394 serial bus
    • H04L12/40078—Bus configuration
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/28—Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
    • H04L12/40—Bus networks
    • H04L12/40052—High-speed IEEE 1394 serial bus
    • H04L12/40084—Bus arbitration
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/28—Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
    • H04L12/40—Bus networks
    • H04L12/40169—Flexible bus arrangements
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/28—Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
    • H04L12/40—Bus networks
    • H04L12/40169—Flexible bus arrangements
    • H04L12/40176—Flexible bus arrangements involving redundancy
    • H04L12/40195—Flexible bus arrangements involving redundancy by using a plurality of nodes
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/28—Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
    • H04L12/40—Bus networks
    • H04L12/403—Bus networks with centralised control, e.g. polling
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/28—Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
    • H04L12/44—Star or tree networks
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/64—Hybrid switching systems
    • H04L12/6418—Hybrid transport

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Small-Scale Networks (AREA)
  • Connection Or Junction Boxes (AREA)

Abstract

设备按照一个树形结构进行连接，其中分支对应于设备之间的总线连接。位于树中根节点的设备最终仲载对总线连接的访问。树形结构可以通过选择新的根节点而动态地进行重新组织。新根节点的选择包括预测要由每一个设备发送的消息的量(优选地通过在一个观察循环中计数从每个设备发出的消息数量)。一个预期的量大的发送设备被选为新的根节点。因而该量大的发送者能够更快接入仲载和网络资源，减少可由该量大的发送者发送消息的时间点的抖动。

Description

通过总线结构通信的设备的系统
本发明涉及通过一条通信总线进行通信的设备的系统。
美国专利第5784557号描述了一个类似P1394总线系统的设备的系统，在该系统中通过构成一条总线的连接的树形结构进行通信。这个树形结构包括对应于设备的节点和节点之间的分支，该分支对应设备之间的连接。设备中的一个对应于一个根节点，从这个根节点开始，分支延伸到子节点。该根节点被称为这些子节点的亲体节点。从这些子节点开始，其他分支延伸到另外的子节点(这些子节点被称为该另外的子节点的亲体节点)等等直到到达树叶为止。
设备之间的通信通过连接来发生。通信以分组的固定持续时间循环来发生。一旦该根节点已传输一个循环开始分组，便开始了一个循环。在该循环中允许任何设备向其他设备发送信息分组。如果两个设备直接相连，则通过该直接的连接发生通信。如果两个设备没有直接相连，则通过中间设备发生通信。
如果多于一个设备同时请求通过树形结构进行通信，则需要通过仲裁来判断首先允许其中哪个设备进行通信。在P1394总线中最终是由对应于根节点的设备来决定仲裁的。任何需要进行通信的设备都向其亲体节点发送通信请求，亲体节点将该请求传送到它的亲体节点等等，直到该请求到达根节点为止。如果当一个亲体节点已经传送了来自其一个子节点的传输分组的请求时又接收到另一个传输该分组的请求，则无论该请求是从另一个子节点还是从亲体节点本身接收，该亲体节点都会拒绝后一请求。如果请求同时到达，则该亲体节点在各个请求之间仲裁以及传送来自胜出者的请求。该根节点准予第一到达的请求或其自身的请求或者如果必须则仲裁。因此，一旦该根节点已经在进来的请求中进行仲裁，仲裁就彻底决定了。
在P1394总线中，音频/视频信息可以从一个设备传送到另一个设备，如向用户显示“现场”信息的图象显示设备。涉及此的实时需求可以通过为此实时信息保留该通信循环(所谓的同步分组)固定持续时间的一个预定部分而得到满足。一个同步资源管理设备管理对使用该循环的这一部分的授权，例如通过指派信道号和带宽。任何需要实时信息通信容量的设备依据每一个通信循环中的同步分组的数目，从该同步资源管理器请求这个容量。只要被准予的请求的总数目不超过用于同步分组的循环的预定部分中可得到的信道和带宽的数目，该同步资源管理器就准予这些请求。当一个设备请求太多的信道或带宽以致于总数目超过这部分时，该请求就不会被准予以及该设备不能开始通信。
因此，要保证已经被允许传输音频/视频信息的实时设备可以总是为一个通信循环内它请求数目的同步分组赢得仲裁。没有其他设备会因在仲裁中击败该实时设备、赢得太多同步分组，而引起这个实时设备“饥饿”。应当指出当一个设备已经请求对应特定数目的同步分组的特定数目信道或带宽的容量时，这只是意味着这个设备将最大发送这个量。这并不意味着该最大数目在每一个通信循环中都达到：如在MPEG视频中，所传输信息的实际数量依赖于视频的内容。
美国专利第5784557号提到了动态选择根节点(在工作时间内)来优化给定系统的可能性，但它没有给出有关选择该根节点的准则的细节。
特别地，本发明的一个目的是提供一种机制来提高通信的质量和/或减少在这样一种总线系统中提供足够的通信质量所需的资源。
本发明提供了一个带有一条通信总线的设备的系统，该系统包括
至少两个设备，每一个包括用于传输消息的一个电路；
多个总线连接，每一个连接在各自一对设备之间；
该设备包括用于将该系统组织成为一个树形通信结构的电路，其中第一个设备是一个根节点以及其余的设备为下级节点，通过该总线连接直接或通过其他下级节点与根节点进行通信，该根节点和下级节点被允许仲裁以访问该通信结构，该根节点最终决定仲裁；
其中该设备被安排为动态地指派第二个设备为根节点；
以及其中至少一个设备被安排为在检测到第三个设备预期需要比其他设备相对更多地访问该通信结构的基础上选择该第二个设备成为根节点，该第三个设备可能是该第二个设备，就从第一个设备和第二个设备向第三个设备进行通信所需的连接的数目而言，该第二个设备被选择为比第一个设备更靠近第三个设备。
将通信结构的一个相对量大用户的设备放置成靠近根节点，以及优选地放在根节点的作用是：这个设备将更快地被给予权力来传输一个分组以及将更快地访问网络资源。这样来自该量大用户的传输分组的时间点中的抖动将更小(抖动在这些时间点或多或少随机发生变化时产生，因为仲裁是通过来自其他设备的不可预知的请求来赢得的)。这个音频/视频信息上抖动的影响可以通过缓冲等于最大抖动数目的一段时间的信息来减小，但是通过使一个音频/视频资源设备更靠近该根节点放置，就可以使用较少的缓冲存储器来减少同步抖动。当该量大的用户更靠近该根节点时，得到根节点的请求也就花费更少的时间，因此用于通信的定时就宽松了。当该量大的用户位于该根节点时，这些好处能够被最大化。
依据本发明的系统的一个实施方案中，设备之一计数由连接到该通信结构的各个设备传输的分组的数目。该计数被用来选择是一个相对量大用户，优选地是一段计数周期内量最大的用户的设备。然后将该根节点移近所选择的设备。优选地，所选择的设备被作为根节点。另一种选择中，可能基于向该同步资源管理器所作的请求的大小来选择相对量大的用户。不过，这可能会造成不希望的影响，将该根节点移动到具有相对短存活的请求的一个设备或移动到一个使用的分组少于从该同步资源管理器实际请求的分组的设备将引起太多的开销。通过计数在一段时间周期内传输分组的实际数目，可以更有效地选择根节点。
使用以下附图将对依据本发明的系统、方法和设备的这些和其他优点方面进行更加详细的讨论。
图1说明了第一通信树形结构，
图2说明了一个重新组织的通信树形结构，
图3说明了一个用于计数总线业务量的数据结构。
图1说明了在P1394总线中使用的第一通信树形结构。该图说明了在树形结构中互相连接的多个设备10，11，12a，b，14a-c，16a-e，18。这些连接表示的是设备之间的通信信道。设备10之一是树形结构的根节点以及是设备12a，b的亲体节点，所述设备12a，b对应这个亲体节点的两个子节点。这些子节点反过来是对应设备11，14a-c的另外的子节点的亲体节点。该另外的设备16a-e，18依次进一步远离根节点的设备10。在图1中任何显示为高于连接到它的其他设备的设备是那些其他设备的亲体节点，以及那些其他设备是该亲体节点的子节点。
在一个P1394总线系统中，每一个设备10，11，12a，b，14a-c，16a-e，18典型地包括一个用于通过连接向树形结构中它的邻居传输消息分组的电路(没有显示)，一个用于通过连接从其邻居接收消息分组的电路(没有显示)以及一个用于通过连接从其邻居之一向另一个邻居传送消息分组的电路(没有显示)。而且，每一个设备10，11，12a，b，14a-c，16a-e，18典型地包括一个电路(没有显示)，用于通过连接将一个发送消息分组的请求发送到充当其亲体节点的其中一个邻居。至少充当一个子节点的亲体节点的设备也包括一个用于通过连接传送这样的请求到它们自己的亲体节点的电路(没有显示)，在多于一个请求同时到达时用于选择传送哪个请求的仲裁电路(没有显示)，以及通过连接返回对请求子节点的请求的拒绝或准予(该准予通过一个亲体节点如从根节点10所接收的一样地传递，该拒绝被传递或者在返回该拒绝的设备中生成)的一个电路(没有显示)。
在实施中，设备10，11，12a，b，14a-c，16a-e，18通过由设备10，11，12a，b，14a-c，16a-e，18之间连接表示的通信信道与其他设备进行通信。如果两个设备10，11，12a，b，14a-c，16a-e，18没有直接相连，它们就通过其他设备进行通信。例如，如果一个发送设备11与一个接收设备16d进行通信，则通信将经过中间设备12a，10，12b，14c行进。
当一个设备10，11，12a，b，14a-c，16a-e，18需要发送一个分组时，它向其亲体节点发送一个请求。依据该亲体节点是否已经传递了另一个子节点的请求或是其自己的一个请求，该亲体节点判定是否将该请求传递到它的亲体节点。如果该请求没有被传递，该亲体节点向其子节点返回拒绝。最终，一个请求到达根节点10的设备，该设备返回一个信号表明该请求是否已经被准予或拒绝。这个信号通过该树形结构传递回初始发出该请求的设备中。于是这个设备开始发送消息分组。
例如，如果该发送设备11希望发送一个消息分组，发送设备11就向其亲体节点的设备12a发送了一个请求。这个设备12a将该请求传递到根节点的设备10上。根节点上的设备10向亲体节点上的设备12a返回一个准予信号，设备12a将这个信号返回到发送设备11。
因此，根节点上的设备10具有准予发送分组请求的最终权限。为了得到准予，请求必须总是经过根节点上的设备10行进并返回。
根节点上的设备10执行的另一个功能是该设备10传输一个表明循环开始的循环开始分组，具有例如125微秒分组的预定持续时间。每一个分组循环的预定部分被分配给所谓的同步分组的优先级。同步分组是指在一个预定时间周期内，更特别地是在一个循环分组的持续时间里将被发送的分组。这对传输实时信息而言是必须的，例如必须在预定时间点由设备中的一个输出音频或视频数据以保证不被打断地收看或收听。该系统控制允许发送这种同步分组的设备的数目，使得不会请求传输比为同步分组分配的循环部分内可以发送的同步分组更多的同步分组。
设备10，11，12a，b，14a-c，16a-e，18中的一个设备执行同步资源管理器的功能，选择允许设备10，11，12a，b，14a-c，16a-e，18中的哪个设备来传输同步分组。需要传输这种分组的每一个设备10，11，12a，b，14a-c，16a-e，18必须发送一个达到这个效果的消息到同步资源管理器设备，指明所要求数目的信道和/或带宽。相同地，设备10，11，12a，b，14a-c，16a-e，18将传输同步分组的需求或每个通信循环所需的信道和/或带宽数目中的变化通知给该端的同步资源管理器。该同步资源管理器接受这些请求以及使发出请求的设备10，11，12a，b，14a-c，16a-e，18能够发送同步分组，直到一个请求将引起请求分组的总数超过通信循环的可用部分。在那种情形下，总线管理器将拒绝请求以及发出请求的设备10，11，12a，b，14a-c，16a-e，18将不能够发送同步分组。在系统中可以通过任何设备10，11，12a，b，14a-c，16a-e，18来执行同步资源管理器功能(假定设备包括所必须的电路)。
当设备具有给定的一组连接时，P1394系统有自由来选择设备10，11，12a，b，14a-c，16a-e，18的哪一个将对应根接点。在美国专利第5784557号中描述了带有这一目的的过程。该系统执行定义树形结构的一个阶段，其中为每一个设备确定到其他设备的哪个连接对应到子节点的连接以及哪个连接对应到亲体节点的连接。其中一个设备没有亲体节点。这就是根节点。
原则上任何设备10，11，12a，b，14a-c，16a-e，18都可以充当根节点(假定该设备包括必要的电路，但多数P1394允许设备包括这些电路)。包括根节点选择的定义阶段当系统启动时发生，但P1394总线也考虑根节点的动态重定义。
在重定义之后，带有图1连接的系统的通信结构可能例如转换到图2所示的结构。图2说明和图1所示同样的设备10，11，12a，b，14a-c，16a-e，18，有同样的附图标记和同样的连接。正如图1所示，在图2中任何显示为高于连接到它的其他设备的设备是那些其他设备的亲体节点，以及那些其他设备是该亲体节点的子节点。
在图2中另一个设备11已被作为根节点，即已经具有准予发送分组请求的最终权力。这个新的根节点显示在图2的树形结构的顶部。
依据本发明，该系统控制充当根节点的设备的选择。该系统依据预期来自设备的分组的数目而改变根节点。优选地，预期发送最多同步分组，或一般发送最多分组的最大量发送设备被作为根节点，或至少比前面的根节点更接近这个最大量发送设备的一个设备被作为是根节点(例如如果该最大量发送设备本身不能作为根节点工作)。
优选地该根节点位于或一般尽可能靠近预期发送最多同步分组的设备而不是预期发送最多分组的设备。同步分组传递中的抖动影响系统的服务质量。通过将根节点放置在或尽可能靠近预期发送最多同步分组的设备来减少这种抖动。非同步分组中的抖动并不(或在很小程度上)影响服务的质量。因此，为优化可观察到的服务质量，优选地将同步分组的预期数目用于选择根节点。不过，作为另一个精确度较低的方案，可能使用计数分组(不管同步与否)的总数。
当向同步资源管理器请求时，可以例如从许可发送同步分组的请求中探测出最大量发送设备10，11，12a，b，14a-c，16a-6，18。不过，应当避免每次当设备10，11，12a，b，14a-c，16a-e，18请求许可发送多个同步分组时马上变换根节点。因此，在一个实施方案中，只有当设备10，11，12a，b，14a-c，16a-e，18已经在许可下传输一段预定时间时，例如1秒或10秒或1分钟或更多，该根节点才移动到更靠近已请求许可发送最多同步分组的那个设备10，11，12a，b，14a-c，16a-e，18。
不过，为发送同步分组分配容量可以是完全动态的，因此响应一个特定请求而分配的同步容量只为一个简短周期分配。而且，该请求并不一定反映出同步分组的实际数目。因此，已经发现基于该请求选择根节点通常是不能令人满意的。
在另一个实施方案中，通过观察设备10，11，12a，b，14a-c，16a-e，18中的哪一个经树形结构在一段预定时间周期内发送最大数目同步分组来选择最大量发送设备。因此，在比同步容量的平均请求保持有效的时间要长的一个周期内，为每一个设备计数分组的合计数目。
由设备10，11，12a，b，14a-c，16a-e，18各自发送的同步分组数目的计数通过已为这个目的编程的设备10，11，12a，b，14a-c，16a-e，18(观察设备)中的一个来累加。该观察设备可以是例如同步资源管理器设备或根节点上的设备11，或是任何其他设备10，11，12a，b，14a-c，16a-e，18。该观察设备检测通过总线传送来的同步分组。
在P1394总线中，该同步资源管理器基于信道而不是基于设备来分配传输容量。每一个同步分组包括同步分组所属的信道号，但不标识已经发送该同步分组的设备。在任一时间中，每一个信道号对应一个发送设备以及不同的信道号可以对应同一个设备。信道号与设备之间的对应关系可能随时间而改变。
图3说明了观察设备所用的一个数据结构。这个数据结构包括一个由同步信道号寻址的第一表30。该第一表30包括指向第二表32中的表目的指针。该第二表32包括不同设备的计数数值。举例来说，第一表30包括64个表目，由6位信道号所寻址。同样举例来说，第二表32包括一个树形结构中的一个设备的64个表目。在P1394中使用16位的节点ID，以便考虑多种树形结构，但优选地，相对树形结构局部地决定计数数值以及在一个树形结构中有64个设备是可能的，第二表32由节点ID的6个最低有效位来寻址。
在实施中，当同步资源管理器(优选地与观察设备为同一设备)指派一个信道号时观察设备会检测到。该观察设备确定为该信道充当同步分组源的设备的设备号以及在该信道号寻址到的表目中将该设备号写入第一表30。
在观察周期的开始，该观察设备将第二表32中的所有表目的计数数值初始化为0。在观察周期中，该观察设备检测每一个通过通信结构传输的同步分组。一旦检测到一个特定的同步分组，该观察设备就从该同步分组中读取该信道号以及在该信道号所指的表目处访问第一表30。第一表中这条表目指向第二表32的特定表目。随后，该观察设备递增第二表32中的这个特定表目的计数数值。
在观察周期的结尾，第二表32中的表目的计数数值表示的是各个设备通过通信结构发送同步分组的强度。哪个表目包含最大的计数数值可以被判定。通信结构被重新配置成使得对应这条表目的设备作为通信结构的根节点。
当然，可以使用另一种替代方法来计算该计数数值。例如，作为一种替代方案，该观察设备可以计数每一个信道号传输的同步分组的数目，当信道号重新指派给另一个设备时重置该计数数值，将重置前累加的计数数值添加到前面被指派以该信道号的那个设备的计数数值。同样在观察周期的结尾，各个信道号的当前计数数值被添加到之后被指派给该信道的那个设备的计数数值中。在这个替代方案中，减少了每个同步分组的操作的数目(不需要直接引用计数数值)。不过替代方案需要更多的存储空间用于计数数值。

Claims (8)

1、一种带有一条通信总线的设备的系统，该系统包括
-至少两个设备，每一个包括用于传输消息的一个电路；
-多个总线连接，每一个连接在各自一对设备之间；
-该设备包括用于将该系统组织成一个树形通信结构的电路，其中第一个设备是一个根节点以及其余的设备为下级节点，通过该总线连接直接或通过其他下级节点与该根节点进行通信，该根节点和下级节点被允许仲裁来访问该通信结构，该根节点最终决定仲裁；
其中所述设备被安排为动态指派第二个设备为根节点；以及其中至少一个设备被安排为在检测到第三个设备预期需要比其他设备相对更多地访问该通信结构的基础上选择该第二个设备成为根节点，该第三设备可能是该第二设备，就从第一个设备和第二个设备到第三个设备进行通信所需的连接的数目而言，该第二个设备被选择为比第一个设备更靠近该第三个设备。
2、依据权利要求1的系统，第四个设备被安排为累加源于各个设备的通信业务量的计数，基于具有最大计数来选择该第三个设备。
3、依据权利要求1的系统，该设备被安排为选择该第三个设备作为该第二个设备。
4、依据权利要求1的系统，其中该系统在消息的固定持续时间循环内工作，该循环的预定部分被分配给同步消息，使得该设备在每个循环能够发送不多于该循环预定部分中可以发送的同步消息，该第三个设备是基于检测到预期该第三个设备要发送比其他设备更多的同步消息来选择的。
5、依据权利要求4的系统，第四个设备被安排为累加源于各个设备的通信业务量的计数，基于具有最大计数来选择该第三个设备。
6、一种通信系统中所使用的计数设备，该通信系统包括设备和每个都连接在各自一对设备之间的总线连接，用于传送一个节点对应于设备的树形结构，该设备包括一个根节点设备，该计数设备被安排为计数源于各个设备的通信业务量，以选择具有最大计数的最大计数设备以及启动树的根节点的重定义，使该根节点是更靠近该最大计数设备的一个新根设备。
7、依据权利要求6的计数设备，该计数设备包括第一表和第二表，该第一表包括表目用于指向第二表中表目的指针，该第一表中的表目由信道号寻址，该第二表中的表目用于各个设备的计数数值，该计数设备被安排为：
检测作为源的设备的信道号指派；
当检测到第一设备被指派给第一信道号时，改变第一表中用于第一信道号的第一表目，在第一表目中存储指向第一设备的指针；
检测通过通信结构发送的具有一个传输的信道号的分组；
从第一表中读取由传输的一个信道号寻址的第一指针；
以及更新第一指针所指向的第二表的表目中的计数。
8、一种在一个带有通信总线的设备的系统中传送信息的方法，其中该系统包括成对设备之间的总线连接，每一个设备包括用于传输消息的电路，该设备包括用于将该系统组织成一个树形通信结构的电路，其中第一个设备是一个根节点以及其余设备为下级节点，通过该总线连接直接或通过其他下级节点与该根节点进行通信，该根节点和下级节点被允许仲裁以访问该通信结构，该根节点最终决定仲裁；该方法包括
预测要由每个设备发送的消息量；
选择一个使用量大的设备，该设备预期需要比其他设备更多地访问该通信结构；
动态选择一个新根设备成为根节点，就从该新根节点和前一根节点到该使用量大的设备进行通信所需的连接的数目而言，该新根设备被选择为比前面对应根节点的设备更靠近该使用量大的设备。
CN02800593A 2001-03-09 2002-01-28 通过总线结构通信的设备的系统 Pending CN1459172A (zh)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
EP01200893 2001-03-09
EP01200893.4 2001-03-09

Publications (1)

Publication Number Publication Date
CN1459172A true CN1459172A (zh) 2003-11-26

Family

ID=8179988

Family Applications (1)

Application Number Title Priority Date Filing Date
CN02800593A Pending CN1459172A (zh) 2001-03-09 2002-01-28 通过总线结构通信的设备的系统

Country Status (8)

Country Link
US (1) US7028076B2 (zh)
EP (1) EP1371180B1 (zh)
JP (1) JP2004526365A (zh)
KR (1) KR20020094028A (zh)
CN (1) CN1459172A (zh)
AT (1) ATE347765T1 (zh)
DE (1) DE60216571T2 (zh)
WO (1) WO2002073900A1 (zh)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101414949B (zh) * 2008-11-28 2011-05-18 阿里巴巴集团控股有限公司 一种链式数据传输方法、节点及系统

Families Citing this family (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6725311B1 (en) 2000-09-14 2004-04-20 Microsoft Corporation Method and apparatus for providing a connection-oriented network over a serial bus
US6977939B2 (en) * 2001-01-26 2005-12-20 Microsoft Corporation Method and apparatus for emulating ethernet functionality over a serial bus
US6820150B1 (en) * 2001-04-11 2004-11-16 Microsoft Corporation Method and apparatus for providing quality-of-service delivery facilities over a bus
JP3729265B2 (ja) 2002-08-22 2005-12-21 日本電気株式会社 ネットワークシステム、スパニングツリー構成方法、スパニングツリー構成ノード、及びスパニングツリー構成プログラム
US8352954B2 (en) 2008-06-19 2013-01-08 Commvault Systems, Inc. Data storage resource allocation by employing dynamic methods and blacklisting resource request pools
JP5314729B2 (ja) * 2011-04-15 2013-10-16 日本電信電話株式会社 隣接ノード間通信可否検出装置およびその動作方法
US8837277B2 (en) * 2011-06-01 2014-09-16 Cisco Technology, Inc. Source routing convergence in constrained computer networks

Family Cites Families (15)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
AU5954194A (en) * 1992-12-21 1994-07-19 Apple Computer, Inc. Method and apparatus for transforming an arbitrary topology collection of nodes into an acyclic directed graph
US6466992B2 (en) * 1994-12-07 2002-10-15 Next Computer, Inc. Method for providing stand-in objects
US5875301A (en) * 1994-12-19 1999-02-23 Apple Computer, Inc. Method and apparatus for the addition and removal of nodes from a common interconnect
US5835498A (en) * 1995-10-05 1998-11-10 Silicon Image, Inc. System and method for sending multiple data signals over a serial link
US5913205A (en) * 1996-03-29 1999-06-15 Virage, Inc. Query optimization for visual information retrieval system
US5907846A (en) * 1996-06-07 1999-05-25 Electronic Data Systems Corporation Method and system for accessing relational databases using objects
US5963202A (en) * 1997-04-14 1999-10-05 Instant Video Technologies, Inc. System and method for distributing and managing digital video information in a video distribution network
US6038600A (en) * 1997-07-16 2000-03-14 Hewlett-Packard Company Method and system for automatic detection of bridged and repeated network device connections
US6078926A (en) * 1997-12-18 2000-06-20 Persistence Software, Inc. Method and apparatus for performing multi-class object fetch in a database management system
US6411628B1 (en) * 1998-02-02 2002-06-25 Intel Corporation Distributed arbitration on a full duplex bus
US6212171B1 (en) * 1998-06-22 2001-04-03 Intel Corporation Method and apparatus for gap count determination
JP2000250791A (ja) * 1999-03-03 2000-09-14 Nec Corp Ｄｍｌオブジェクト再生成時におけるメッセージ表示方法ならびに装置及び同方法がプログラムされ記録された記録媒体
US6763369B1 (en) * 1999-07-13 2004-07-13 Interactive Intelligence, Inc. Hierarchical process management in an intelligent call processing system
US6732331B1 (en) * 2000-02-15 2004-05-04 Vlad Alexander System and process for managing content organized in a tag-delimited template using metadata
US6647396B2 (en) * 2000-12-28 2003-11-11 Trilogy Development Group, Inc. Classification based content management system

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101414949B (zh) * 2008-11-28 2011-05-18 阿里巴巴集团控股有限公司 一种链式数据传输方法、节点及系统

Also Published As

Publication number Publication date
JP2004526365A (ja) 2004-08-26
KR20020094028A (ko) 2002-12-16
ATE347765T1 (de) 2006-12-15
EP1371180B1 (en) 2006-12-06
DE60216571T2 (de) 2007-09-20
US20020133632A1 (en) 2002-09-19
US7028076B2 (en) 2006-04-11
WO2002073900A1 (en) 2002-09-19
DE60216571D1 (de) 2007-01-18
EP1371180A1 (en) 2003-12-17

Similar Documents

Publication Publication Date Title
US4763320A (en) Method and arrangement for transmitting data, especially in an aircraft
CA2168485C (en) A delay-minimizing system with guarenteed bandwidth delivery for real-time traffic
US5734833A (en) Shared communications channel with enhanced reservation and collision resolution protocols allows any subset of stations to transmit data after collision occured in contention slot
US5659787A (en) Data communication network with highly efficient polling procedure
CN101686421B (zh) 无源光网络系统及其应用方法
JPH0748739B2 (ja) 多重アクセス制御方法および該方法を実施する多重アクセス制御システム
JPH09512152A (ja) 遠距離通信のスイッチングのための調停方法
CN1459172A (zh) 通过总线结构通信的设备的系统
Mark Distributed scheduling conflict-free multiple access for local area communication networks
CN100508438C (zh) Cdma系统中的网络接入控制技术
CN100364304C (zh) 与以太网兼容的实时介质访问控制方法
US20030072260A1 (en) Multi-dimensional buffer management hierarchy
CN117135056B (zh) 一种应用于fttr的权限配置方法及装置
US6865630B2 (en) Apparatus and method of preventing congestion in message transmission system
KR950010950B1 (ko) 버스 구조에서의 프로세서간 통신 장치 및 방법
AU711109C (en) Data communication network with highly efficient polling procedure
CN1206525A (zh) 动态同步传输模式网络中的碎片整理方法和装置
JPH08293849A (ja) 速度整合多重化装置
JPH0690233A (ja) アクセス調停方式
Maydell et al. Medical image delays with ACR/NEMA standard
JPH0690243A (ja) アクセス調停方式
Aurtenechea Performance aspects of single-user systems on a local network
Goodall Integrated medium access control for a local area network
JPH03272238A (ja) ポーリング・リクエスト方式
Kamal A Proposal for the Next Generation Low-Cost, High QoS and Capacity, Fair, and Adaptable Group Division Multiple Optical Access Networks (GDMOAN)

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
AD01 Patent right deemed abandoned
C20 Patent right or utility model deemed to be abandoned or is abandoned