用于在通信环上同时管理多个令牌的方法和系统.pdf

(19)中华人民共和国国家知识产权局

(12)发明专利说明书

(10)申请公布号CN1620783A
(43)申请公布日2005.05.25

(21)申请号CN03802578.7

(22)申请日2003.01.15

(71)申请人国际商业机器公司
地址美国纽约州

(72)发明人柯克·波斯佩塞尔托马斯·杜波依斯迪安·利伯蒂

(74)专利代理机构北京市柳沈律师事务所

代理人黄小临

(51)Int.CI
H04L12/433

权利要求说明书说明书幅图

(54)发明名称
用于在通信环上同时管理多个令牌
的方法和系统

(57)摘要
一种用于在采用主/辅代理网络拓扑
结构的总线上同时通信的方法、设备和计
算机可读介质。网络上的每个通信代理是
带有输入(112)和输出(114)的主代理(102、
106)或辅代理(104、108)。在一个实施例
中，输入(112)和输出(114)是锁存器。该方
法允许环(110)上的令牌数量高达环(110)上
的代理总数减一。

法律状态

法律状态公告日法律状态信息法律状态

权利要求说明书

1.一种在将至少一个主代理与至少一个辅代理相耦合的总线上同时通信的方法，具
有对总线的输入和输出的主代理上的所述方法包括以下步骤：

判定是否存在来自主实体的数据或者来自总线的数据，并且如果存在来自主实体的
数据，则执行以下子步骤：

测试来自总线的数据是否为令牌；

如果来自总线的数据是令牌，则将数据从主实体移到总线，并且丢弃来自总线的令
牌；以及

如果数据不是来自总线的令牌，则将数据从总线的输入移到总线的输出；

其中，如果数据来自总线，则将数据从总线的输入移到总线的输出。

2.根据权利要求1所述的方法，还包括以下步骤：

判定是否输出上没有数据或者是否声明了高级线，并且如果输出上没有数据或者声
明了高级线，则执行判定是否存在来自总线的数据或者是否存在来自主实体的数据
的步骤。

3.根据权利要求1或2所述的方法，还包括以下步骤：

判定主代理是否耦合于访问宏，并且如果主代理耦合于访问宏，则当初始化总线时，
执行将多个令牌放在总线上的步骤，其中总线上令牌的最大数目设为主代理的总数
加上辅代理的总数减一。

4.根据权利要求1或2所述的方法，还包括以下步骤：

接收复位命令；

在复位之后判定主代理是否耦合于访问宏，并且如果主代理耦合于访问宏，则将

n-1个令牌置于总线上，其中n是在总线上通信的主代理和辅代理的总数。

5.一种用于在将至少一个主代理与至少一个辅代理相耦合的总线上同时通信的方法，
具有对总线的输入和输出的辅代理上的所述方法包括以下步骤：

判定是否存在来自总线的数据或者来自辅实体的数据，并且如果存在来自总线的数
据而不存在来自辅实体的数据，则将数据从总线移到输出，而如果存在来自辅实体
的数据而不存在来自总线的数据，则将数据从辅实体移到输出；

判定是否既存在来自总线的数据又存在来自辅实体的数据，并且如果既存在来自总
线的数据又存在来自辅实体的数据，则执行以下子步骤：

如果总线具有优先权，则将数据从总线移到输出，并且将优先权设到辅实体；并且

如果总线没有优先权，则将数据从辅实体移到输出并且将优先权设到总线。

6.根据权利要求5所述的方法，还包括以下步骤：

判定是否输出上没有数据或者是否声明了高级线，并且如果输出上没有数据或者声
明了高级线，则执行判定是否存在来自总线的数据或者是否存在来自辅实体的数据
的步骤。

7.一种用于在两个或更多代理之间同时通信的数据通信网络，包括：

至少一个指定为辅代理的代理，耦合于通信总线；

至少一个指定为主代理的代理，耦合于通信总线；

与带有从总线的输入和到总线的输出的主代理的接口，该接口包括多个锁存器，用
于测试是否存在数据，并且如果存在来自主实体的数据，则测试来自总线的数据是
否为令牌；

如果来自总线的数据是令牌，则将数据从主实体移到总线，并且丢弃令牌；以及

如果数据不是来自总线的令牌，则将数据从总线的输入移到总线的输出；

其中，如果数据不来自主实体而来自总线，则将数据从总线的输入移到总线的输出。

8.根据权利要求7所述的数据通信网络，其中，与主代理的接口还包括多个锁存器，
用于测试数据是否针对主代理，并且如果数据针对主代理，则将数据传输到主实体。

9.一种用于在两个或更多代理之间同时通信的数据通信网络，包括：

至少一个指定为辅代理的代理，耦合于通信总线；

至少一个指定为主代理的代理，耦合于通信总线；

每一个带有总线输入和总线输出的辅代理上的接口，该接口包括多个锁存器，用于
测试是否存在来自总线或者来自辅代理的数据，并且如果存在来自总线的数据而不
存在来自辅实体