发明名称 平行计算系统之适应性路由
摘要 所述之一种多维、多节点路选机构系供使用由路由叙述数元组成之标头从节点至节点转发资讯之用。于资讯被引导至目的地节点时,每一节点接收/导送器对可改变状态。讯息系同时传播越过数个前点,俾可越过各前点,并迅速到达目的地节点。于到达最后节点时,全部替用通信路由均属自由。
申请公布号 TW158068 申请公布日期 1991.05.11
申请号 TW079103610 申请日期 1990.05.03
申请人 万国商业机器公司 发明人 亚历山大.汉米顿.菲瑞二世;查理士.马隆.希金斯;裘.马克.库得
分类号 G06F15/16 主分类号 G06F15/16
代理机构 代理人 陈长文 台北巿敦化北路二○一号七楼
主权项 1﹒一种供在第一与第二节点间具有最新网路资讯之正常形势几何网路内传递资讯用之方法包括下列诸步骤:(1)建立包括资讯及最新网路资讯之资料交易;(2)决定路由上至第二互接节点之多个传输链;(3)于路由上保留至第二互接节点之一组多个传输链;(4)于该组之多个保留传输链中之每一链上传输该笔交易;(5)继续于该组之多个保留传输链中之每一链上传输该笔交易之一部份,直至该笔交易内已无多余之资讯;(6)重覆步骤(2)、(3)、(4)及(5)直至交易到达第二节点。2﹒根据申请专利范围第1项所述在第一与第二节点间具有最新网路资讯之正常形势几何网路内传递资讯用之方法另外包括下列诸步骤:"(1)查索正常之形势几何网路,以决定网路之状态;(2)储存该项状态于交易之标头内;(3)使用该项状态以协助每一中间之节点选择一组适当之输出网路链。3﹒根据申请专利范围第1项所述在第一与第二节图间具有最新网路资讯之正常形势几何网路内传递资讯用之方法另外包括保留一组具有足够带宽以便继续广扩资讯之多个传输链之步骤。4﹒根据申请专利范围第1项所述在第一与第二节点间具有最新网路资讯之正常形势几何网路内传递资讯用之方法另外包括在一组多个传输链中每一链上以整包交易方式传输资讯之诸步骤。5﹒根据申请专利范围第1项所述在第一与第二节点间具有最新网路资讯之正常形势几何网路内传递资讯用之方法另外包括一俟资讯被传送至下一网路链时释放该链之步骤。6﹒根据申请专利范围第1项所述在第一与第二节点间具有最新网路资讯之正常形势几何网路内传递资讯用之方法另外包括一俟主要路由己予建立时释放全部次要路由之步骤。7﹒根据申请专利范围第1项所述在第一与第二节点间具有最新网路资讯之正常形势几何网路内传递资讯之方法另外包括之诸步骤为:(1)决定一路由是否受阻;及(2)如该路由已阻塞,则终止节点参与传输。8﹒一种供在第一与第二节点间具有最新网路资讯之正常形势几何网路内传递资讯之装置,包括:(1)供建立包括资讯及最新网路资讯之资交易用之装具;(2)供决定通往第二互接节点之路由上多个传输链用之装具;(3)供保留往第二互接节点之路由上一组多个传输链用之装具;(4)供于一组多个保留传输链中之每一链上传输交易用之装具;(5)供于一组多个保留之传输链中之每一链上继续传输交易之一部份至无多余之资讯留在该笔交易之内为止;及(6)供重覆步骤(2)、(3)、(4)、及(5)至该笔交易到达第二节点为止。9﹒根据申请专利范围第8项所述之在第一与第二节点间具有最新网路资讯之正常形势几何网路内传递资讯用之装置,其中之每一网路链具有供同时运送多项讯息用之装具。10﹒根据申请专利范围第8项所述之在第一与第二节点间具有最新网路资讯之正常形势几何网路内传递资讯用之装置,另外包括:(1)供查索正常形势几何网路以决定该网路之状态用之装具;(2)供储存该状态资料于交易之标头内之装具;及(3)供使用该状态以协助每一中间节点选择一组适当输出网路链用之装具。11﹒根据申请专利范围第8项所述之在第一与第二节点间具有最新网路资讯之正常形势几何网咯内传递资讯用之装置,另外包括供保留一组多个传输链以提供够宽之频带宽度俾可继续广播资讯之装具。12﹒根据申请专利范围第8项所述,在第一与第二节点间具有最新网路资讯之正常形势几何网路内传递资讯用之装置,另外包括供以整包交易方式于每一组多个传输链中之每一链上传输链资讯用之装具。13﹒根据申请专利范围第8项所述,在第一与第二节点间具有最新网路资讯之正常形势几何网路内传递资料用之装置,另外包括供一俟资讯已传送至下一网路链时释放该链用之装置。14﹒根据申请专利范围第8项所述之在第一与第二节点间具有最新网路资讯之正常形势几何网路内传递资讯用之装置,其中之上述第一与第二节点系存在于藉共用之双向链连接在一起之分开正常形势几何网路内。15﹒根据申请专利范围第8项所述之在第一与第二节点间具有最新网路资讯之正常形势几何网路内传递资讯用之装置,其中之上述第二节点为一藉另外节点双向链连接之外部互接终端装置。16﹒根据申请专利范围第8项所述之在第一与第二节点间具有最新网路资讯之正常形势几何网路内传递资讯用之装置,另外包括(a)供决定一路由是否阻塞用之装置;及(b)供如该路由己阻塞于止节点参与之装具。17﹒根据申请专利范围第8项所述之在第一与第二节点间具有最新网路资讯之正常形势几何网路内传递资讯用之装置,另外包括供一旦主要路由已予建妥时释放所有次要路由之装具。图示简单说明图1所示为根据本发明之习用二维环面网路之网路形势几可学;图2所示为根据本发明之路选机构与节点间之关系之图解;图3所示为根据本发明之路选机构之内部结构之解;图4所示为根据本发明之一样品网路之图解;图5所示为根据本发明之样品网路查索之图解;图6所示为根据本发明之另一样品网路查索之图解;图7所示为根据本发明之另一样品网路查索之图解;图8所示为根据本发明之另一样品网路查索之图解;图9为以图解说明本发明之接收器及注入器模组之状态改变之流程图;图10为以图解说明本发明之传输器及摘录器模组之空闲状态之流程图;图11为以图解说明本发明之传输器及摘录器模组之查索状态之流程图;s 图12为以图解说明本发明之传输器及摘录器模组之主动处理状态之流程图;图13为以图解说明本发明之传输器及摘录器模组之延迟状态之流程图。
地址 美国