专利名称：用于实现网络中的叶节点代理的方法和装置的制作方法
技术领域：
本发明的背景随着每个装置性能的增强，经常需要更高性能的网络总线，例如串行总线。市场上买得到的高性能总线的一个典型实例是IEEE(电气电子工程师学会)1394-1995和它的附录IEEE 1394a和P1394b，它们是由IEEE工作组开发的。目前用于分布式系统的高速串行总线存在的一个共同的问题是耗电。
分布式系统上的一个活动节点包括至少一个工作设备，通常该设备无论是否正被使用都耗电。例如，打印机即使不打印时也耗电。
为了减少耗电，已经采用了暂停空闲节点的方法。如果一个节点不被使用时，此方法将暂停该节点并在需要它时恢复该暂停的节点。当一节点暂停时，它的节点-ID(″节点标识″)在总线拓扑结构中通常不再有效。同样，当恢复一节点时，必须增加一新的节点ID。所以，当一节点暂停时需要重置总线。基于同样的理由，如果恢复一暂停的节点也需要重置总线。但是，重置总线需要花费时间和资源，因为每次重置总线必须重建一新的根节点、建立新的节点IDs、商议总线管理器、和列举总线上的单元功能。
本发明的综述在一实施例中，一叶节点响应备用命令转到备用状态。叶节点自我标识(″自我ID″)分组响应叶节点信息被合成，该分组保存在父节点中。叶节点自我ID分组响应一请求从父节点送出。
本发明其它的特征和优点将从下文的详细说明、附图和权利要求书中变得更加明显。
附图的简短描述从下文给出的详细说明和本发明各种实施例的附图中，可以更完整的理解本发明，但是这些附图不会将本发明限制到具体的实施例，而只是用于解释和理解。
图1说明分布式系统的一个实施例。
图2说明包括多个串行总线的分布式系统的实施例。
图3说明数字系统的一个实施例，它可以是根节点或总线管理器。
图4说明阐述父与子节点的网络的一个实施例。
图5是说明一种网络的实施例的流程图，其中父节点将叶节点放置在备用状态。
图6是说明一种网络的实施例的流程图，其中叶节点请求进入备用状态。
图7是说明一种网络的实施例的流程图，其中具有一备用叶节点请求退出备用状态。
图8是说明一种网络的实施例的流程图，其中具有请求被恢复的备用节点。
图9是说明将叶节点转换到备用状态的方法的一个实施例的流程图。
图10是说明进入和退出备用状态的方法的一个实施例的流程图。
详细描述描述了一种用于在分布式系统中实现叶节点代理的方法和系统。
在下文的描述中，为了解释的目的，陈述了很多的专门的细节以便提供对本发明的彻底的了解。但是对本领域的技术人员来说很明显本发明不需要这些专门的细节也可以实现。在其它的情况下，公知的结构和装置在方框图中示出，以避免使本发明模糊。
随后的详细说明的一些部分是用计算机存储器内的数据位进行操作的算法和符号表示的术语陈述的。这些算法的描述和表示是数据处理领域的技术人员最有效地将它们的工作实质传达给本领域的其它技术人员的所用方式。这里的算法通常设想成导致期望结果的一序列自相一致的步骤。这些步骤需要对物理量的物理操纵。通常，但不一定，这些量采取电或磁信号的形式，以便能够存储、传输、合并、比较和其它操作。有时为了方便，主要是出于对公共用途的考虑，将这些信号称为比特、值、单元、符号、字符、术语、数字等等。
但是应当记住所有的这些和类似的术语与适当的物理量有关，它们只是用于这些量的方便的标记。除非特别指出或者从下文的讨论很明显，但是应当理解在整个发明中，利用术语例如″处理″或″用电脑计算″或″计算″或″确定″或″显示″等等的讨论是指计算机系统或类似的电子计算装置的作用和处理，该计算机系统将它寄存器和存储器内的表示物理(电子)量的数据操作和变换为类似表示为计算机系统存储器或寄存器或其它这种信息存储、传输或显示设备内的物理量的其它数据。
本发明描述了一种分布式系统或网络系统中当一些节点处于空闲状态时节能的机理。不同于传统的节能串行总线，例如IEEE1394a，本发明不需要在进入或退出节能状态时重置总线。在下文的描述中，术语分布式系统和网络系统是同义词。
图1说明分布式系统100的一个实施例。分布式系统100包括第一PC(个人计算机″)110、扫描仪120、第二PC140、和服务器130，它们通过多个高速串行总线150连接。第一PC110利用三个高速串行总线152连接到打印机112、照相机114、和扫描仪116。扫描仪116进一步利用高性能串行总线154连接到复印机117。
第二PC140通过数个总线156连接到游戏站142和TV(″电视″)144。此外，服务器130连接到第三PC134和互联网桥接器132，互联网桥接器132连接其它的网络。在一个实施例中，高速串行总线158用于在服务器130、第三PC134和互联网桥接器132之间进行连接。
扫描仪120利用一高速串行总线159连接到便携式PC122。上述的每个设备，例如扫描仪120或服务器130还可以被认为是分布式系统100上的节点。在一个实施例中，一个节点可以包括一个以上的设备。应当注意其它节点可以被加到分布式系统100，但它们不是理解本发明所必需的。
在另一个实施例中，分布式系统100可能包括(图1未示出)根节点、总线管理器/功率管理器、和节点ID(″标识″)。一总线管理器节点包括设备功能的信息和分布式系统100中所有节点的节点ID。而且，根节点也可以是总线管理器。但是，根节点、总线管理器/功率管理器的节点可以在重置总线之后改变，因为每个重置总线可以改变总线拓扑。例如，在重置总线之前，第一PC110可以是总线管理器/功率管理器节点，重置总线之后，第三PC134可以是总线管理器/功率管理节点。
在另一个实施例中，分布式系统100的总线管理器/功率管理器节点保持所有节点的一列节点IDs，而每个节点只保持一列父和子节点。因为所有的节点都由串行总线互联，每个节点可以访问分布式系统100上任何节点的任何设备。例如，游戏站142跳过第二PC140、扫描仪120、第一PC110、和扫描仪116可以访问复印机117。
操作中，如果TV节点144空闲，第二PC140将TV节点144放置在备用状态。当作为总线管理器的第一PC110向TV节点144、第二PC140请求节点信息、为TV节点144合成节点信息和为TV节点144响应到第一PC110的节点信息。当请求恢复时，第二PC140将TV节点144恢复到工作状态并刷新电视节点144的节点信息。换句话说，父节点充当备用节点的代理。因为该代理，备用节点正被当做总线管理器的活动节点。所以，节点进入和退出备用状态不需要重置总线。因此，利用备用状态改进分布式系统的综合性能。应当理解本发明可适用于不同的网络结构。
图2说明网络200的一个实施例，包括多个串行总线。网络200包括多个节点，每个节点包括至少一个设备。例如，节点234包括DVD(″数字视频光盘″)播放机和节点234可以包括不同于DVD播放机的设备。在一实施例中，节点202是一台式计算机；节点204是一设备机架；节点206是功率块；节点210是移动PC；节点230是压缩驱动器；节点232是彩色打印机；节点212是数字TV；节点234是DVD播放机；节点220是多功能设备；和节点236是网络桥接器。每个节点利用串行总线互联到至少一个其它的节点，每个节点具有至少一个端口。
在一实施例中，每个节点被分配一节点ID(″标识″)，每个节点包括它自己的节点ID并知道它的父子连接。每个节点可以包括一个以上的端口。例如，节点202包括四个端口，端口0、1和2分别连接到节点212、210和204。而且，节点230只具有一个端口，该端口连接到节点210的端口2。节点ID和总线拓扑(或结构)可以在重置总线期间改变，因为重置总线可以增加新的节点IDs和删除暂停的节点IDs。
每个节点具有父节点和拥有者节点。当父节点直接连接到子节点时，拥有者节点逻辑上拥有子节点。父节点不一定是拥有者节点。例如，彩色打印机节点232的父节点是节点206，但彩色打印机节点232可以由节点202的台式计算机拥有。
在另一个实施例中，叶节点不具有子节点。但是，如果节点230被暂停或逻辑上断开连接，节点210可以变成叶节点。例如，如果在节点210的移动PC已经空闲和节点230的快速驱动器刚刚逻辑上断开连接，节点210可以处于备用状态，节点202的台式计算机将担当节点210的代理。在一实施例中，只有一个叶节点可以处于备用状态。
图3说明数字系统300的一个实施例，它可以是根节点或总线管理器。数字系统300包括总线或其它通信装置311用于互通信息，并且处理器302连接到总线311用于处理信息。处理器302包括微处理器、但不局限于微处理器，例如，由本发明的公司受让人，加利福尼亚州SantaClara的英特尔公司制造的Intel Architecture微处理器。处理器302也可以是另一个处理器，例如Power PCTM、AlphaTM等等。
系统300进一步包括随机存储器(RAM)、或其它的连接到总线311的动态存储器304(称为主存储器)，用于存储由处理器302执行的信息和指令。在处理器302执行指令期间，主存3 04还可以用于存储临时变量或其它中间信息。数字系统300还包括连接到总线311的只读存储器(ROM)和/或其它静态存储器设备306用于存储处理器302的静态信息和指令，和数据存储器307，例如磁盘或光盘及其相应的磁盘驱动器。数据存储器307连接到总线111用于存储信息和指令。
数字系统300进一步可以连接到显示器设备321，例如阴极射线管(CRT)或液晶显示器(LCD)，连接到总线311用于将信息显示给计算机用户。字母数字的输入设备322，包括字母数字和其它的键，也可以连接到总线311，用于与处理器302互通信息和命令选择。另外的用户输入设备是光标控制323，例如鼠标、跟踪球、跟踪板、触笔或光标方向键，连接到总线311用于与处理器302互通方向信息和命令选择和用于控制显示器的321的光标移动。
可以连接到总线311的另一个设备是硬拷贝设备324，它可以用来在印一个媒体上，例如纸张、胶片或类似的媒体，打印指令、数据或其它信息。此外，录音和播放设备，例如扬声器和/或麦克风可以选择地连接到总线311，用于与数字系统300进行音频连接。注意数字系统300的任何或所有组件和相关的硬件可用于本发明。但是，可以理解计算机系统的其它结构可以包括一些或所有的设备。
图4说明阐述父与子节点的网络400的一个实施例。网络400包括第一PC402、第二PC404、第三PC405、扫描仪406、服务器408、TV410、和游戏站412。第一PC402、第二PC404和扫描仪406可以是父节点，因为它们具有至少一个子节点。类似，TV410、游戏站412、和服务器408只是叶节点，因为它们不具有子节点。父节点可以变成叶节点，一旦它的子节点逻辑上或物理上与父节点断开连接。
在一个实施例中，第二PC404是扫描仪406的父节点，同时扫描仪406是叶节点，因为TV410和游戏站412不会逻辑上连接到扫描仪406，即使它们物理上可以链接。每个叶节点具有一父节点，并通过它的父节点连接到网络其余的部分。
而且，每个节点可以由另一个节点拥有，其中拥有者节点逻辑上拥有该节点。例如，节点406包括扫描仪，它可以由在节点405处的第三PC拥有。即使节点406不直接连接到节点405，它们通过网络系统逻辑上进行连接。
每个节点包括至少一个耗电的设备。即使一空闲设备不执行任何任务，该节点仍然耗电。例如，节点406包括一扫描仪，它即使不工作也耗电。为了节省耗电，使用了一种将空闲节点放置在备用状态的机理。在一实施例中，备用状态耗费减少或耗费最小的功率。在一实施例中，总线管理器将备用节点当成活动节点，因此，节点进入或退出备用状态不需要重置总线。
在另一个实施例中，当叶节点进入备用状态时，父节点创建一叶节点数据库，它包括叶节点自我ID。叶节点自我ID包括叶节点必要的节点信息，例如节点ID。在此实施例中，父节点通过捕获叶节点自我ID分组建立叶节点信息，当叶节点工作时最初发送叶节点自我ID分组。一旦叶节点数据库已建立，父节点维护该数据库并在如果叶节点未处于备用状态需要处理叶节点时，合成叶节点自我ID分组。
在另一个实施例中，叶节点可以处于备用状态，只要它具有一个工作的连接和该工作的连接是到它的父节点。该节点所有其它的端口可以被断开、暂停或禁止。进入备用状态可以由父节点、拥有者节点、或叶节点自己开始。
当备用节点处于备用状态时，备用节点可以由恢复信号恢复，它可以由父节点、拥有者节点或备用节点自己启动。在一实施例中，当备用节点收到新的信息或连接请求时它可以请求被恢复。新的信息可以是通过互联网输入的电子邮件。一个新的连接可以是备用节点和新的子节点之间的逻辑再连接。这种新的连接破坏叶节点状态，因此备用节点必须恢复。当备用节点被恢复时，被恢复的节点将收到更新的节点自我ID，它包括用于恢复节点必要的最新信息。
图5是说明一种网络实施例的流程图500，其中父节点将叶节点放置在备用状态。流程图500包括父节点502、节点504、叶节点506和打印机节点510。总线，例如高性能串行总线可用来在节点之间进行连接。节点504和打印机节点510之间的链接可以是物理连接而不必是逻辑连接。在一实施例中，父节点502发出备用命令，也称为备用信号，以便将节点504放置在备用状态。
一收到备用命令，节点504可以检验它是否是叶节点。当节点504确定一个工作连接存在并且该连接是到收到备用命令的父端口，叶节点504发送备用确认和进入备用状态。在一实施例中，备用命令总是发送给叶节点，如果能够，叶节点传送备用信号到父节点。在另一个实施例中，叶节点配置成响应备用命令传送备用信号到父节点，而与备用命令的来源无关。可以由各种情形触发备用命令的发出，一些情形可以来自拥有者节点或总线管理器。
图6是说明一种网络实施例的流程图600，其中叶节点请求进入备用状态。流程图600包括父节点602、节点604、叶节点606、和打印机节点610。多个高性能串行总线可用来在节点之间进行连接。在一实施例中，备用请求由叶节点604启动。一收到备用请求，父节点602发送一备用许可表示许可该备用请求。当许可的备用信号达到节点604时，该节点604进入备用状态。
在另一个实施例中，节点604响应超时设备、链路断开或传感器发出的备用请求。应当注意其它的情形也可以使叶节点发出备用请求。超时设备表示叶节点604至少在固定的时间段内空闲。因此，空闲节点是处于备用状态的良好候选人。
链路断开表示子节点，例如节点610和节点604之间的逻辑断开。在一实施例中链路断开使一节点变成叶节点，叶节点是处于备用状态的良好候选人。在另一个实施例中，传感器显示具体的环境条件，例如温度或湿度。例如，当温度达到一定的程度节点604的设备不能正确运行，节点604将关闭。
在一操作中，叶节点604发出进入备用状态的备用请求。一收到备用请求，父节点602为代理准备叶节点数据库并发出备用许可。在收到备用许可之后，叶节点604进入备用状态。
图7是说明一种网络实施例的流程图700，具有一备用点请求退出备用状态。流程图700包括父节点702、节点704、叶节点706和打印机节点710。多个高性能的串行总线用在节点之间进行连接。如上所述，即使节点704和710之间存在物理链路，节点704是叶节点，因为节点704和710之间没有逻辑连接。
在一实施例中，备用节点可以请求退出备用状态并响应一触发，例如输入的电子邮件、新的链接等等被恢复到工作状态。例如，备用状态的网络服务器可以请求被恢复，当它收到输入的电子邮件时。而且，对备用节点的新的连接将触发备用节点退出备用状态，因为新的链接破坏了叶节点的状态。例如，节点710和节点704之间的逻辑连接破坏了节点704的叶节点状态。
在一实施例中，备用状态的叶节点将被恢复，当叶节点或父节点判定恢复信号时。例如，备用节点704发出一恢复请求，表示节点704想退出备用状态。一收到恢复请求，父节点702发送恢复许可以允许恢复。一旦许可恢复，节点704从父节点702收到叶节点自我ID并响应叶节点自我ID更新它的数据库。应当注意其它的情形也可以触发叶节点704被恢复，但它们在理解发明时是不必要的。
图8是说明一种网络实施例的流程图800，具有请求被恢复的备用节点。流程图800包括父节点802、叶节点804、叶节点806和打印机节点810，它们通过多个高速串行总线互联。在一实施例中，父节点可以响应拥有者节点或总线管理器的请求将备用节点恢复到工作状态。
在一实施例中，总线管理器可以请求父节点恢复备用节点。拥有者节点也可以请求父节点恢复备用节点。例如，如果节点806拥有打印机节点810并且节点806想访问打印机，节点806可以请求父节点802恢复节点804。一旦节点804被恢复，节点804和打印机节点810之间的逻辑连接可以通过恢复节点804和打印机节点810之间的逻辑连接来建立。应当注意拥有者节点不一定是父节点，拥有者节点可以随时间变化。
操作中，父节点802发出恢复信号表示节点804应当恢复。一收到恢复信号，备用节点804发送恢复确认表示它正在恢复。一旦父节点802收到确认，父节点802发送备用节点自我ID分组到节点804。如上所述，自我ID分组包括数据，例如新的节点ID，它是恢复节点804所必需的。
图9是说明将叶节点转换到备用状态或模式的方法的一个实施例的流程图900。该方法从开始方框开始，进行到方框904识别父节点。方框904之后，方法进行到方框906以识别至少一个叶节点。在方法继续进行到下一个方框，其中该方法确定备用信号是否工作。如果方框908是真，这表示备用信号工作，该方法移到方框910。在方框910，该方法将叶节点放置在备用状态。
在方框912，该方法合成叶节点自我ID分组。方框912之后，方法进行到方框914。在方框914，叶节点自我ID分组可以应其它节点的请求传送。在方框914之后，该方法进行到结束方框，在此该方法结束。另一方面，如果该方框908是假，这表示备用信号不工作，该方法跳到结束方框，在此该方法结束。
图10是说明进入和退出备用状态的方法的一个实施例的流程图1000。该方法在开始方框开始，进行到方框1004识别父节点和至少一个叶节点。在方框1004之后，该方法进行到方框1008以检验备用信号是否工作。如果方框1008是真的，这表示备用信号工作，该方法进行到方框1010。在方框1010，该方法将叶节点放置在备用状态。随后，该方法进行到方框1012，在此该方法合成叶节点信息。应请求，叶节点信息通过网络由叶节点的父节点传送。在方框1012之后，方法进行到方框1014。
在方框1014该方法检验恢复信号是否工作。如果方框1014是真的，这表示恢复信号工作，该方法进行到方框1020。在方框1020，该方法将叶节点恢复到工作模式。该方法随后移到方框1022，在此该方法从父节点传送叶节点信息到叶节点。在方框1022之后，该方法移到到结束方框，在此该方法结束。另一方面，如果方框1014是假，这表示恢复信号不工作，该方法移到方框1016，在此该方法等待一个周期。在方框1016之后，方法返回方框1014和方法从方框1014重复。
虽然本发明的许多替换和改变必定为本领域技术人员在读取上述描述之后变成更加明显，应当理解通过说明表示和描述的各种实施例决不是想要为了限制。因此，参考各种实施例的细节不是限制权利要求书的范围，它自己只叙述被认为是本发明必要的特征。
因此，已经描述了一种在网络中实现叶节点代理的方法和系统。
权利要求
1.一种方法，包括响应一备用命令将叶节点转换到备用状态；响应保存在父节点中的叶节点信息合成叶节点自我标识(″自我ID″)分组；和响应一请求从父节点传送叶节点自我ID分组。
2.权利要求1的方法，进一步包括在父节点中创建叶节点数据库；捕获叶节点信息；和在叶节点数据库中存储叶节点信息。
3.权利要求1的方法，进一步包括在叶节点进入备用状态之后响应叶节点的请求。
4.权利要求1的方法，进一步包括当叶节点处于备用状态时，接收叶节点的信息。
5.权利要求1的方法，进一步包括当叶节点被恢复时从父节点传送自我ID分组到叶节点。
6.权利要求1的方法，进一步包括响应来自叶节点的拥有者节点的命令，创建备用信号。
7.权利要求1的方法，进一步包括响应来自叶节点的备用命令，创建备用信号。
8.权利要求1的方法，进一步包括响应来自父节点的恢复信号将叶节点从备用状态恢复。
9.权利要求1的方法，进一步包括响应来自叶节点的拥有者节点的恢复信号，将叶节点从备用状态恢复。
10.权利要求1的方法，进一步包括响应来自叶节点的恢复信号将叶节点从备用状态恢复。
11.权利要求1的方法，进一步包括响应收到的信息更新叶节点自我ID分组。
12.权利要求1的方法，其中合成自我ID包括将节点ID、功率等级、节点连接和端口数都存储在父节点。
13.一种方法，包括将自己识别为父节点；响应一备用命令将叶节点转换到备用状态；响应保存在父节点的叶节点信息合成叶节点自我标识(″自我ID″)分组；和响应一请求将叶节点自我ID分组从父节点传送到叶节点。
14.一种网络，包括叶节点；连接到叶节点的总线；和父节点，连接到总线和响应一备用信号操作切换叶节点到备用状态，父节点根据叶节点信息操作合成叶节点信息和为叶节点答复响应。
15.权利要求14的网络，其中父节点进一步响应恢复信号操作将叶节点从备用节点恢复到工作模式。
16.权利要求14的网络，其中父节点操作在父节点中创建叶节点数据库；通过网络为叶节点接收信息；和在叶节点数据库中存储信息。
17.权利要求14的网络，其中叶节点信息包括叶节点自我标识(″自我ID″)分组。
18.权利要求14的网络，其中当叶节点回到工作模式时，父节点将叶节点自我标识(″自我ID″)分组传送到叶节点。
19.一种网络系统，包括叶节点；和连接到叶节点的父节点，并且可操作响应一备用信号将叶节点转换到备用状态；响应叶节点信息合成叶节点自我标识(″自我ID″)分组；和响应叶节点自我ID请求传送叶节点自我ID分组。
20.权利要求19的网络系统，其中父节点进一步操作以响应恢复信号将叶节点恢复到工作模式。
21.权利要求19的网络系统，其中父节点操作在父节点创建叶节点数据库和将叶节点信息存储到叶节点数据库。
22.权利要求19的网络系统，其中当叶节点处于备用状态时父节点提供叶节点信息到网络系统。
23.权利要求19的网络系统，其中当叶节点回到工作模式时，父节点将叶节点自我ID分组传送到叶节点。
24.一种制造产品，包括数字处理可用的介质，具有嵌入在介质中的可读程序代码，当由处理装置执行时，使处理装置识别父节点；识别父节点的至少一个叶节点；响应一备用信号将叶节点转换到备用状态；响应保存在父节点的叶节点信息，合成叶节点自我标识(″自我ID″)分组；和响应一请求从父节点传送叶节点自我ID分组。
25.权利要求24的产品，进一步包括程序代码，当由处理装置执行时，使处理装置响应恢复信号将叶节点恢复到工作模式。
26.权利要求24的产品，进一步包括程序代码，当由处理装置执行时，使处理装置在父节点中创建叶节点数据库；和在叶节点数据库中存储叶节点信息。
27.权利要求24的产品，进一步包括程序代码，当由处理装置执行时，使处理装置在叶节点处于备用状态时提供叶节点信息。
28.权利要求24的产品，进一步包括程序代码，当由处理装置执行时，使处理装置在叶节点回到工作模式时，将叶节点自我ID分组传送到叶节点。
全文摘要
公开了一种用于实现网络中叶节点代理的方法和系统。在一个实施例中，叶节点响应一备用命令切换到备用状态。响应叶节点信息叶节点自我标识(＂自我ID＂)分组被合成，该叶节点信息存储在父节点。叶节点自我ID分组响应一请求从父节点送出。
文档编号H04L12/40GK1433616SQ00818864
公开日2003年7月30日 申请日期2000年10月9日 优先权日1999年12月7日
发明者S·R·巴德 申请人:英特尔公司