发明名称 处理机之间的通信议定
摘要
申请公布号 TW100963 申请公布日期 1988.07.01
申请号 TW077203033 申请日期 1987.01.21
申请人 电话电报公司 发明人 大卫.尼可拉斯.贺恩;马克.享利.戴维斯;劳伦斯.亚诺.威尔奇;汤姆士.派屈克.毕夏普;葛洛佛.提姆希.舒拉特
分类号 G06F13/38;G06F15/16 主分类号 G06F13/38
代理机构 代理人 林敏生 台北巿南京东路二段一二五号七楼伟成第一大楼
主权项 1﹒一通信系统包括:一通信介质;及许多站 通信连接至介质,每站包第一装置,用以 寻找至介质之接连,依据结合于站之一第 一及一第二优先序之任一个,每一站之第 二优先序高于每站之第一优先序;第二装 置,响应于由第一装置寻找接连之获得, 用以传输一第一型及一第二型之任一者的 讯息于介质上至其他站;第三装置,用以 储存在介质上接收来自其他站之第一型讯 息;第四装置,用以与第一型的讯息分开 地储存在介质上所接收来自其他站之第二 型之讯息;第五装置,用以引起第一装置 依第一优先序寻找介质接连,以及引起第 二装置传输第一型之一讯息;第六装置, 响应于储存在第三装置且接收自一第二站 之一讯息,用以引起第一装置依第二优先 序寻找介质接连,以及引起第二装置传输 一第二型之讯息至第二站。 2﹒一站用于一系统,此系统具有一介质及许 多站通信地连接至介质,,该站包括:第 一装置,用以寻找至介质之接达,系依据 结合于站之一第一及一第二优先序之任一 个,第二优先序高于第一优先序;第二装 置,响应于由第一装置寻找接达之获得, 用以传输一第一型及一第二型之任一者的 讯息于介质上至其他站;第三装置,用以 储存在介质上接收来自其他站之第一型之 讯息;第四装置,用以与第一型的讯息分 开地储存在介质上所接收来自其他站之第 二型之讯息;第五装置,用以引起第一装 置依第一优先序寻找介质接达,以引起第 二装置传输第一型之一讯息;第六装置, 响应于储存在第三装置且接收自一第二站 之一讯息,用以引起第一装置依第二优先 序寻找介质接达,以及引起第二装置传输 一第二型之讯息至第二站。 3﹒申请专利范围第2项之站进一步包括:第 七装置用以引起一第一型的传输讯息之重 新传输,如果第四装置在一预定时间间隔 内未收到由第二装置所传输之第一型讯息 之传输的第二型之一讯息。 4﹒申请专利范围第2项之站进一步包括:第 十装置,配合第三装置,用以确定储存在 第三装置中之一讯息是否受一第一型之状 况影响;第八装置,配合第十装置,用以 当一讯息确定受第一型之一状况所影响时 发送一第一讯号;及第九装置,响应于在 介质上一第一讯号之接收,用以引起在第 1讯号之接收中由第二装置传输之第一型 之一讯息之再传输。 5﹒申请专利范围第4项之站进一步包括:第 十装置用以放弃二讯息,系由第三装置所 储存,及由第十装置所确定受第一型之一 状况所影响。 6﹒申请专利范围第4项之站进一步包括:第 十装置用以储存代表自第三装置移除之讯 息的资讯;其中第六装置包括:装置用来 由第三装置移除一存于其中且接收自一第 二站之讯息,装置用以确定移除的讯息是 否受一第二型之一状况所影响,装置用以 选择地储存代表在第十装置中移除的讯息 之资讯,如果该移除的讯息确定不受第二 型之一状况所影响,及用以放弃该移除讯 息,如果其确定受第二型之一状况所响应 ,及装置用以使第一装置依第二优先序寻 找介质接达,及使第二装置传输一第二型 讯息至第二站如果该移除讯息确定不受第 一型之一状况所影响。 7﹒申请专利范围第6项之站,其中确定装置 包括:装置用以确定移除的讯息是否受第 二型之一状况所影响,第二型状况包括第 一型之状况;且其中储存及放弃装置包括 :装置用以在如果移除讯息确定不受一第 二型状况影响,则储存代表在第十装置中 移除讯息之资讯,以及如果其确定受一第 二型状况之影响,则放弃移除讯息;且其 中引起装置包括:装置用以当如果移除讯 息确定不受一第二型状况之影响,则引起 第一装置依第二优先序寻找介质接达且, 引起第二装置将传达移除讯息之一正面确 认的一第二型讯息传输至第二站,以及如 果移除讯息确定受一第二型之状况所影响 ,则引起一第一装置依第二优先序寻找介 质接达并引起第二装置将传达移除讯息之 一负面确认的一第二型讯息传输至第二站 ,且第八装置在受影响讯息的接收期间内 不发送一第一讯号于介质上。 8﹒申请专利范围第7项之站进一步包括:许 多第十一装置,每个用以结合其他站之一 不同的第十装置,用来储存代表由第二装 置所传输之讯息的资讯以结合第十装置, 该站进一步包括:装置,响应于由第四装 置的一讯息之储存,用来自第四装置移除 所存之讯息以确定所藉由传达的那个确认 装置,配合移除装置,如果确认确定为正 面的,则用来将代表由自第四装置移除之 讯息所确认之讯息之资讯自一第十装置删 除,且如果确认确定为负面的,则用来延 迟由资讯表示之讯息的传输,而该资讯则 系由一第十装置所储存而其储存代表由第 四装置移除的讯息所确认的讯息之资讯。 9﹒申请专利范围第2项之站,其中第六装置 进一步包括:装置用以确定一储存在第三 装置中且接收自一第二站的讯息是否受一 第一型之一状况影响;装置,配合该确定 装置,用以在如果确认的讯息确定不受第 一型之一状况影响,则引起第一装置依第 二优先序寻找介质接达,以及引起第二装 置将传达储存在第三装置中并从第二站所 接收之讯息的一正面确认之第二型的一讯 息传送至第二站,而且如果确认的讯息确 定受第二型之一状况所影响,则进一步地 引起第一装置依第二优先序寻找介质接达 ,以引起第二装置将传达储存在第三装置 中并从第二站接收之讯息的一负面确认之 第二型的一讯息传输至第二站,站进一步 包括:第十装置响应一出第四装置所储存 之讯息,并传达一讯息的一负面确认用以 引起负面地确认讯息之重新传输。 10﹒申请专利范围第9项之站进一步包括:第 八装置用以放弃一讯息,该讯息系由第三 装置所储存且由第七装置确定会受第一型 之一状况影响。 11﹒申请专利范围第9项之站进一步包括:第 八装置用以储存表示自第三装置移除的讯 息之资讯;其中确定装置包括:装置用以 从第三装置移除一储存其中的讯息,装置 用以确定移除的讯息是否受第一型之一状 况之影响,及装置用以选择地储存表示在 第八装置中之移除的讯息之资讯,系如果 确定移除的讯号不会变第一型之一状况影 响,且若确定移除的讯息受第一型之一状 况所影响,则进一步地放弃移除的讯号。 12﹒申请专利范围第11项之站进一步包括: 许多第九装置,每个用来结合其他站之一 不同的第八装置,以储存表示用于由第二 装置传输至结合的第八装置之讯息的资讯 ,其中第十装置包括:装置,响应于第四 装置之储存一讯息,用来从第四装置移除 所在之讯息以确定确认是否因而传达;装 置,配合移除装置,如果确认确定为正面 的,则用来从一第九装置删除表示由自第 四装置所移除的讯息所确认之讯息的资讯 ,而如果确认确定为负面的,则用来延迟 由一第九装置储存的资讯所代表之讯息之 传输,而该第九装置储存着表示由自第四 装置所移除之讯息所确认之讯息的资讯。 13﹒一站用于一系统,此系统具有一通信介质 界定许多逻辑通信路径,且进一步有许多 站连接至介质,站包括:许多输出队列, 每个结合于延伸至系统之许多站的其他站 之不同逻辑路径,每个输出队列用以储存 登录,每个登录用以界定用于传输跨过一 结合逻辑路径之一第一型的一小包;许多 输入队列,每个用以结合于从通信系统之 许多站的其他站之输出队列延伸出来的不 同逻辑路径,每个输入队列用来储存登录 ,每个登录表示跨于一结合的逻辑路径所 接收的第一型之一小包;第一记忆装置用 以缓冲用于在介质上传输之小包;第二记 忆装置用以缓冲在介质上接收的第一型小 包;第三记忆装置用以缓冲在介质上接收 的第二型小包;第一操作装置,用来将一 出一输出队列之一登录所界定之一小包储 存在第一记忆装置,并识别输出队列的所 结合之逻辑路径;第二操作装置,响应于 在第一型之一小包的第一记忆装置之储存 量,用以依据结合于站的一第一优先序而 争取至介质之接连,且进一步响应在一第 二型之一小包的第一记忆装置中之储存量 ,用以依据结合于站而且高于第一优先序 之一第二优先序以争取至介质之接达。第 三操作装置,响应于由第二操作装置获得 至介质之接达,而用以在介质上传输储存 在第一记忆装置中之小包;第四操作装置 ,响应于在介质上接收第一型之一小包, 用来储存接收之小包于第二记忆装置,且 响应于在介质上接收第二型之一小包,用 以储存接收到的小包于第三记忆装置中; 第五操作装置,用以从第二记忆装置移除 一收到的小包,且响应于接收到的小包在 结合于由移除小包所识别的逻辑路径之输 入队列中形成表示移除的小包之一登录; 及第六操作装置;配合第五操作装置,用 以将确认移除的小包之第二型的一小包储 存在第一记忆装置中。 14﹒申请专利范围第13项之系统进一步包括 :第十操作装置,用以从第三记忆装置移 除一接收到之小包,且响应于移除的小包 而从一输出队列删除一界定确认的小包之 登录。 15﹒申请专利范围第13项之站,其中第五操 作装置包括;装置用来确定移除的小包是 否是一第一状况发生之影响,与确定装置 配合之装置用以储存在输入队列结合由移 除小包识别的逻辑路径一个登录界定移除 小包,若移除小包确定不为第一状况的产 生所影响,并舍弃移除小包,若移除小包 确定为第一状况的产生所影响;其中第六 装置包括:与确定装置配合之装置用以储 存一个第二型小包于第一记忆装置内传达 移除小包的正面确认,若移除小包确定不 为第一状况的产生所影响,并用以储存一 个第二型小包于第一记忆装置传达一个移 除小包的负面确认,若移除小包认定为第 一状况的产生所影响;此站进一步包括: 第十操作装置用以自第二记忆装置移除第 二型的一个接收的小包并响应于自一个输 出队列一个登录界定确认的第一型小包之 移除小包的删除,若移除下包传达一个正 面确认,并进一步响应于移除小包延迟由 输出队列登录所界定之小包传输,若移除 小包传输一个负面确认。 16﹒申请专利范围第15项之站,其中决定装 置包括:用以决定输入队列结合由第一型 移动小包所识别的逻辑路径是否满位的装 置。 17﹒申请专利范围第13项之站,其中第五操 作装置包括用以决定输入队列结合由移动 小包所识别的逻辑路径是否已登录满位的 装置,一些装置,与决定装置合作,用以 储存在输入队列之内一个登录界定移动小 包,假如输入队列是决定为非满位,并舍 弃移除小包,假如输入队列是决定为满位 ;其中第六装置包括:与决定装置合作之 装置用以储在第一记忆装置一个第二型小 包传送移动小包的正面确认,如果输入队 列决定不填满,便用以储存在第一记忆装 置一个第二型小包传送移定小包的负面确 认,假若输入队列决定填满;站进一步包 括:第十操作装置用以移动自第三记忆装 置所接收的小包并反应于自一个输出队列 一个登录界定确认的第一型小包所删除的 移动小包,假如移动小包传送一个正面确 认,并进而反应于移动小包延迟由输出队 列的登录界定之小包输送,假如移除小包 传送一个确认。 18﹒请求专利部份第17项的站,其中第十操 作装置系响应于移动小包,以防止第一操 作装置储存于由输出队列的登录所界定之 第一记忆装置小包中,假若移动小包传送 一个否定的承认。 19﹒申请专利范围第13项的站,其中每个输 出队列除用以储存登录,每个登录包括在 队列外面储存资料的指标并包含在界定的 小包内;以及其中每个输入队列除用以储 存登录,每个登录包括在队列外面储存资 料的指标并包含在代表的小包内。 20﹒申请专利范围第13项的站,其中第四操 作装置包括:用以检查接收的小包以侦测 错误的装置,用以监视第二记忆装置以侦 测溢位的装置,与检查装置及监视装置合 作以发送一个第一讯号于介质上的装置, 假若至少有一个错误或溢位被侦测到,其 中第五操作装置包括反应于移除小包的装 置以形成于输入队列结合于由移动小包辨 别的逻辑路径内一个代表移除小包的登录 ,假若在接受移除小包期间错误及溢位并 未由检查装置及监视装置侦测到,并舍弃 移除小包,假如在接受移除小包期间至少 一个错误及溢位为检查装置及监视装置所 侦测到;此站进一步包括:反应于在介质 上一第一讯号的接收的第七操作装置用以 使得在第一讯号接收期间出第三操作装置 在介质上传送的第一型小包重新传输。 21﹒申请专利范围第13项的站进一步包括: 与第三记忆装置合作的第七操作装置,用 以造成第一型小包的重新传输,假如第三 记忆装置不于预定时间内由第三操作装置 自第一型小包的传输缓冲一个小包确认第 一型的传输小包。 22﹒申请专利范围第13项的站,其中第四操 作装置包括:用以检查移除小包来侦测错 误的装置,用以监视第二记忆装置来侦测 溢位的装置,与检查装置及监视装置合作 的装置,用以发送一个第一讯号于介质上 假如至少有一个错误及溢位被侦测到,其 中第五操作装置包括:决定许多第一状况 中至少一个发生包括错误及第二记忆溢位 的装置,用以决定是否输入队列结合于由 移除小包识别的逻辑路径已满位的装置, 与队列溢位决定装置及第一状况决定装置 合作的装置,用以形成在输入队列结合于 由移除小包一个登录代表移除小包识别的 逻辑路径,若一个第一状况决定不发生且 输入队列决定不满位,及用以舍弃移除小 包,若至少为(a)一个第一状况决定得 发生及(b)输入队列决定得满位其中之 一项,其中第六装置包括:与决定装置及 第一讯号发送装置配合的装置,用以储存 在第一记忆装置一个第二型小包传达移除 小包的正面确认,若一个第一状况确定为 不发生及输入队列确定不为满位,并用以 储存在第一记忆装置内一个第二型小包传 达二个移除小包的负面确认,若第二讯号 不发送且输入队列确定为满位;此站进一 步包括:响应于在介质上第一讯号之接收 的第十操作装置,用以造成于第一讯号接 收期间出第三操作装置在介质上传输的第 一型小包之重新传输;第八操作装置用以 自第三记忆装置移除一个接收的小包并响 应于自一个输出队列一个登录界定确认的 第一型小包删去移除小包,若移除小包传 达一个正面确认,而进一步响应移除小包 延迟由输出队列的登录所界定之小包的传 输,若移除小包传达一个负面确认;及第 九操作装置用以造成由第三操作装置在介 质上传输之第一型小包的重新传输,当小 包传输时若讯号并未收到且一个第二型小 包确认传输的第一型小包并未收到于一预 定的时间间隔紧接着第一型小包的传输。
地址 美国
您可能感兴趣的专利