专利名称：在网络中确定超时延迟的方法
技术领域：
本发明涉及一种在通信网中，尤其是在包含连接两个IEEE 1394总线的链路的网络中，确定超时延迟的方法。这个链路例如可以是无线Hiperlan2链路。
背景技术：
在许多标准或者草案标准中，如下对待响应超时问题(a)有线IEEE 1394-1955总线环境中的情况分割式事务处理(split transaction)，其特征为请求子动作和使用相同事务处理标签(即，事务处理的标识符)的后续应答子动作。
在SPLIT_TIMEOUT控制和状态寄存器中的数值为在其中产生和发送对请求的响应的特定IEEE 1394节点指定了最大的时间周期。如果指定的时间周期(或者如在IEEE 1394a标准中指定的两倍的时间周期)过去而没有响应被传送，整个事务处理失败，而且事务处理标签可以被请求节点重新利用(“循环利用”)。
参考文献关于高性能串行总线的IEEE标准(IEEE1394-1995)，IEEE纽约，1996关于高性能串行总线的IEEE标准-修正案1(IEEE1394A-2000)，IEEE纽约，2000(b)在BRAN Hiperlan 2 1394 SSCS中的情况BRAN Hiperlan 2 IEEE 1394特定业务汇聚技术说明书描述了Hiperlan2(HL2)链路如何能够被建模成虚拟IEEE 1394总线。因此HL2分割超时被定义成与IEEE Std 1394-1995分割超时相似的形式，但是代替100ms具有200ms的默认值。
在这个SPLIT_TIMEOUT值的帮助下，在发送入口的算法定义了将要在HL2无线链路上传输的每个特别的异步的请求或响应的time_of_life周期。time_of_life参数将被转换为附加在每个异步分组上的time_of_death标签。如果到了预定的生命的尽头，time_of_death标签建议在无线链路上的分组的接收者丢弃它。SSCS文件定义的SPLIT_TIMEOUT寄存器的格式与IEEE 1394-1995和IEEE 1394a-2000稍有不同。
参考文献IEEE 1394特定业务汇聚子层(DTS/BRAN-00240004-3V1.1.1)，ETSI宽带广播接入网(BRAN)项目，Sophia Antipolis，2000年9月(c)在IEEE P1394.1桥环境中的建议的情况由于在桥环境中更长的传输延迟，如果分割式事务处理要通过在总线之间的桥，这种简单的split_timeout机制就不能再被使用。代替“split_timeout”参数，定义了“remote_timeout”参数。
在IEEE P1394.1桥环境中的“remote_timeout”参数可以通过向虚节点标识符发送带有特殊“timeout”操作码的称为TIMEOUT桥管理消息的消息来确定。虚节点标识符代表了目的节点，由于不与请求节点在同一总线上，所以该目的节点在请求节点的总线上不具有物理标识符。在对这个分组的响应中，请求节点将接到所有中间桥的累计最大延迟时间。
草案IEEE P1394.1在桥中为请求(MAX_RQ_FORWARD_TIME)和响应(MAX_RESP_FORWARD_TIME)区分不同的延迟时间。这些时间的应用依靠桥的制造商并不得不由桥的制造商提供。
在P1394.1草案D 0.11的6.7节给出了“TIMEOUT桥管理消息”的描述。4.2节也描述了全部的过程。
参考文献关于高性能串行总线桥的IEEE草案标准(IEEE P1394.1Vers.0.11)IEEE1391.1工作组(标准还未通过)因此，要解决的问题如下当诸如HL2网络之类的链路代表IEEE1394总线时，HL2无线桥用于无线连接IEEE 1394桥知觉节点(bridge aware node)。当两个桥知觉节点在HL2上交换异步分组时，它们越过两个桥。所以，它们不得不使用考虑到两个无线桥以及HL2传输时间的远程超时。
注意术语“链路”指无线(或有线)网络的任意适当结构，不简单地指点到点链路。
发明内容
本发明涉及一种在包含第一总线和第三总线之间的链路的网络中确定远程超时参数的方法，其中该链路是通过分别连接于第一和第三总线的第一和第二入口来实现的，而且其中该链路被建模成通过分别的桥连接到第一总线和第三总线的第二总线；在第一桥入口处，在恳求对请求子动作超时提供贡献时，本方法包括以下步骤(a)确定请求子动作的目的节点是否位于此链路上；(b)在肯定的情况中，在超时贡献(contribution)中加入第一桥入口的最大请求子动作处理时间和链路的最大传输时间；(c)在否定的情况中，在超时贡献中加入第一桥入口的最大请求子动作处理时间和链路的最大传输时间的一半。
当关于未来的请求子动作而询问以确定其对于超时间隔的贡献时，入口检查此请求子动作的目的节点是否位于无线连接上。根据这个问题的回答，入口决定除了它自身的处理或转发时间外，投入链路最大传输时间的一半或者全部。实际上，如果此请求子动作将要转发到(或来自)将投入(或已经投入)最大传输时间的另一半的对等入口，那么只加上最大传输时间的一半。以上过程涉及请求子动作的超时贡献的确定。对称的方法应用于响应子动作。
本发明的特性和优势将通过本发明的优选实施例的描述而展现，在代表本实施例的包括不同超时贡献的网络的唯一附图的帮助下给以解释。超时响应消息的操作是对称的。
具体实施例方式
根据本发明，Hiperlan 2总线桥的超时操作进行如下如图1所示，Hiperlan总线桥通常具有一个连接有线IEEE 1394总线的入口，连接于无线Hiperlan 2网络的另一入口。为了获得与P13943.1桥兼容性，Hiperlan 2桥必须能够处理在背景技术中提到的超时桥管理消息。
注意，本发明也可以应用于其他环境而不限于图1。特别地，链路不需要是无线链路。
由于这个原因，需要每个遵循Hiperlan 2的总线桥为超时消息的MAX_RQ_FORWARD_TIME和MAX_RESP_FORWARD_TIME参数提供数值。
MAX_RQ_FORWARD_TIME参数代表了指定从请求节点到目的结点的路径上的每个桥将请求子动作转发到下一个桥的时间期限之和。类似地，MAX_RESP_FORWARD_TIME参数代表了响应子动作的时间期限之和。这两个时间可以是不同的。
以下的方法描述如何计算这些MAX_RQ_FORWARD_TIME和MAX_RESP_FORWARD_TIME的数值。
考虑了两种情况(1)有线桥知觉装置(bridge aware device)向连接于HL2“总线”的HL2无线装置发送分组，或(2)有线桥知觉装置通过HL2总线向另一有线桥知觉装置发送分组。
(1)向无线装置发送分组当桥知觉装置(如，节点1)向HL2装置(如，节点3)发送请求子动作分组时，将经历以下延迟·无线桥1内部请求转发时间(基本上为内部开关结构的处理时间)·在Hiperlan 2网络中的传输时间类似地，当桥知觉装置(如，节点1)向HL2装置(如，节点3)发送响应子动作分组时，将经历以下延迟·无线桥1内部响应转发时间(基本上为内部开关结构的处理时间)·在Hiperlan 2网络中的传输时间(与HL2请求子动作传输时间相等)(2)通过HL2向有线装置发送分组当有线桥知觉装置(如，节点1)通过HL2向另一有线桥装置(如，节点2)发送请求子动作分组时，将经历以下延迟
·无线桥1内部请求转发时间(基本上为内部开关结构的处理时间)·在Hiperlan 2网络中的传输时间·无线桥2内部请求转发时间类似地，当有线桥知觉装置(如，节点1)通过HL2向另一有线桥装置(如，节点2)发送响应子动作分组时，将经历以下延迟·无线桥1内部响应转发时间(基本上为内部开关结构的处理时间)·在Hiperlan 2网络中的传输时间(与HL2请求子动作传输时间相等)·无线桥2内部响应转发时间提议以下机制1/当无线桥得到TIMEOUT请求消息(操作码＝TIMEOUT，q＝REQUEST的桥管理消息)时，检查TIMEOUT桥管理消息的destination_id字段。
·如果destination_id.bus_id字段是HL2总线bus_id，那么无线桥将通过它自己的MAX_RQ_FORWARD_TIME加上HL2最大传输时间(1/2 HL2Tst＝100ms)来增加max _rq_hold_seconds和maxrq_hold_cycles字段。Tst是SPLIT_TIMEOUT寄存器值。在HL2上设置为200ms(1394 SSCS TS)。
由于HL2总线是目的总线，桥入口还将TIMEOUT请求消息的“remote_split_timeout_seconds”和“remote_split_timeout_cycles”字段设置为相应的HL2 SPLIT_TIMEOUT值。这些值对应于桥将要等待来自无线目的装置的响应的时间间隔。
·如果destination_id.bus_id字段不是HL2总线bus_id(即，destination_id在无线网络的另一侧)，那么无线桥将通过它自己的MAX_RQ_FORWARD_TIME加上HL2最大传输时间的一半(1/2(1/2 HL2Tst)＝50ms)来增加maxrq_hold_seconds和maxrq_hold_cycles字段。然后，TIMEOUT请求信息被发送到下一个无线桥(将要进行类似的处理，使得在无线传输结束时，TIMEOUT请求信息累计了桥MAX_RQ_FORWARD_TIME加上HL2最大传输时间)。
类似地2/当无线桥得到TIMEOUT响应消息(操作码＝TIMEOUT，q＝RESPONSE的桥管理消息)时，检查TIMEOUT桥管理消息的destination_id字段(参见D0.116.4)。
·如果destination_id.bus_id字段是HL2总线bus_id，那么无线桥将通过它自己的MAX_RESP_FORWARD_TIME加上HL2最大传输时间(1/2HL2 Tst＝100ms)来增加max_resp_hold_seconds和max_resp_hold_cycles字段。
·如果destination_id.bus_id字段不是HL2总线bus_id(即，destination_id在无线网络的另一侧)，那么无线桥将通过它自己的MAX_RESP_FORWARD_TIME加上HL2最大传输时间的一半(1/2(1/2HL2 Tst)＝50ms)来增加max_resp_hold_seconds和max_esp_hold_cycles字段。然后，TIMEOUT响应信息被发送到下一个无线桥(将要进行类似的处理，使得在无线传输结束时，TIMEOUT响应信息累计了桥MAX_RESP_FORWARD_TIME加上HL2最大传输时间)。
总之，对于通过第一Hiperlan 2总线桥I，无线Hiperlan 2网络B，第二Hiperlan 2总线桥II在有线1394总线A和有线1394总线C之间的异步通信，HL桥I将在无线总线B的最大传输延迟上加上第一半，HL桥II将加上第二半。对于通过无线桥I在有线1394总线A和HL2总线装置之间的异步通信，HL桥I将其内部最大转发时间上加上无线总线B的全部最大传输延迟。
通过在最大转发时间上加上最大传输延迟，对桥知觉节点隐藏无线网络的特殊性质成为可能。在这种情况下，如果它的请求通过有线的、兼容IEEE1394.1的桥或通过Hiperlan 2桥路由看起来是没有区别的。
本实施例使得桥知觉节点应用单一P1394.1桥命令机制在HL2桥上实现无缝工作。
权利要求
1.一种在包括第一总线(A)和第三总线(C)之间的链路的网络中确定远程超时参数的方法，其特征在于所述链路是通过分别连接于第一和第三总线的第一和第二入口来实现的，以及，所述链路被建模成通过分别的桥(I，II)与第一总线和第三总线相连的第二总线(B)；在第一桥入口处，在恳求对请求子动作超时提供贡献时，本方法包括以下步骤(a)确定请求子动作的目的节点是否位于此链路上；(b)在肯定的情况中，在超时贡献中加入第一桥入口的最大请求子动作处理时间和链路的最大传输时间；(c)在否定的情况中，在超时贡献中加入第一桥入口的最大请求子动作处理时间和链路的最大传输时间的一半。
2.按照权利要求1所述的方法，其特征在于，对于步骤(c)，第二桥入口加上它自己的最大请求子动作处理时间和无线链路的最大传输时间的一半，作为它的贡献。
3.按照权利要求1或2所述的方法，其特征在于链路是Hiperlan 2无线网络。
4.按照权利要求3所述的方法，其特征在于无线链路的最大传输时间等于入口的Hiperlan 2 IEEE 1394 SSCS“SPLIT_TIMEOUT”寄存器数值的一半。
5.按照权利要求1到4之一所述的方法，其特征在于通过超时请求消息来恳求来自桥的超时贡献。
6.按照权利要求5所述的方法，其特征在于，对于步骤(b)，第一桥入口按照第一入口的Hiperlan 2 IEEE 1394 SSCS“SPLIT_TIMEOUT”寄存器数值来设置超时请求消息的remote_split_timeout字段的数值。
7.一种在包括第一总线(A)和第三总线(C)之间的链路的网络中确定远程超时参数的方法，其特征在于所述链路是通过分别连接于第一和第三总线的第一和第二入口来实现的，以及，所述链路被建模成通过分别的桥(I，II)与第一总线和第三总线相连的第二总线(B)；在第一桥入口处，在恳求对请求子动作超时提供贡献时，本方法包括以下步骤(a)确定请求子动作的目的节点是否位于此链路上；(b)在肯定的情况中，在超时贡献中加入第一桥入口的最大请求子动作处理时间和链路的最大传输时间；(c)在否定的情况中，在超时贡献中加入第一桥入口的最大请求子动作处理时间和链路的最大传输时间的一半，并向第二桥入口转发此信息。
8.按照权利要求7所述的方法，其特征在于，对于步骤(c)，第二桥入口加上它自己的最大请求子动作处理时间和无线链路的最大传输时间的一半，作为它的贡献。
9.按照权利要求7或8所述的方法，其特征在于链路是Hiperlan 2无线网络。
10.按照权利要求9所述的方法，其特征在于无线链路的最大传输时间等于入口的Hiperlan 2 IEEE 1394 SSCS“SPLIT_TIMEOUT”寄存器数值的一半。
全文摘要
本发明涉及一种在包括第一总线(A)和第三总线(C)之间的链路的网络中确定远程超时参数的方法，其中，该链路通过分别连接第一和第三总线的第一和第二入口实现，而且其中，链路被建模成通过分别的桥(I，II)与第一总线和第三总线相连的第二总线(B)；在第一桥入口处，在恳求对请求子动作超时提供贡献时，本方法包括以下步骤确定请求子动作目的节点是否位于此链路上；在肯定的情况下，在超时贡献中加入第一桥入口的最大请求子动作处理时间和链路的最大传输时间；在否定的情况下，在超时贡献中加入第一桥入口的最大请求子动作处理时间和链路的最大传输时间的一半。本发明同样涉及与以上为响应子动作确定桥的超时贡献类似的方法。
文档编号H04L12/28GK1470116SQ01817229
公开日2004年1月21日 申请日期2001年10月18日 优先权日2000年10月19日
发明者迪特尔·豪普特, 吉勒·斯特劳布, 斯特劳布, 迪特尔 豪普特 申请人:汤姆森许可贸易公司