| 主权项 |
1.一种做封包通信之自寻路径封包式分 封交换网路,各封包含有自网路输入 埠至网路输出埠之位址路径情报;该 网路包含: 数个交换级; 数个互接该级之级间链路; 各该级间链路含数个次链路; 各该级含数个交换节点; 各该交换节点可响应经上游链路 收到之一个封包而将此封包经由该封 包内含之位址路径情报所指定之下游 链路中的一条次链路送到下游级; 该交换节点具有机构可响应来自 该上游链路之次一封包及该次一封包 之位址路径情报而排列通过该下游链 路之顺序,故该前一封包抵达该下游 链路所连接之下游节点的时间比该次 一封包早。2.请求专利部份第1.项之自寻路径分封 交换网路,其中该节点包含: 数个各别连接至与该交换节点相 连之次链路的输入机构; 数个各别连接至与该交换节点相 连之该下游链路之一个子集合的输出 机构; 分别连接该输入机构至各该输出 机构之内部链路; 输入机构之一响应一个该封包而 经一条内部链路传送第一请求讯号至 与一个下游链路相接之一个输出机构 以便请求在该下游链路上传送该封包; 另一输入机构响应次一封包而传 送第二请求专号至该输出机构,请求 在该下游链路上传送该次一封包; 该输出机构包含连接至来自数个 该输入机构之内部链路并响应该请求 讯号而决定该前一封包在该次一封包 之前移转至该下游链路的仲裁机构。3.请求专利 部份第2.项之网路,其中仲 裁机构尚包含:当该输出机构可于恰 当顺序中传送一个封包至该下游链路 时传送赋与讯号至该发出请求之输入 机构的机构。4.请求专利部份第3.项之网路,其中 各 输入机构包括缓冲暂存收到之封包之 机构;及 于收到赋与讯号时开始传送储存 封包之机构。5.请求专利部份第4.项之网路,其中 该 输出机构尚包含数个提供该输出机构 与该下游链路内之各次链路介面之机 构; 该仲裁机构包含分别介面两个输 入机构至该仲裁器之机构; 各输入介面机构连接至各输出介 面机构; 一个输入介面机构响应来自该输 入机构之该第一请求讯号前于无来自 另一输入介面机构之该第二请求讯号 存在时,把该第一请求讯号转送至各 该输出介面。6.请求专利部份第5.项之网路, 其中一个输出介面机构响应转送之第 一请求讯号而传送一个赋与讯号至该 输入介面机构; 该输入介面机构响应该赋与讯号 而将后者转送至该输入机构。7.请求专利部份第6. 项之网路,其中该 输入介面机构包含可响应该赋与讯号 而退致能另一输入介面机构,禁止其 转送请求讯号之机构。8.请求专利部份第7.项之网 路,其中该 退致能机构包含: 响应来自该输入机构之第一请求 讯号而存入"1"的正反器, 响应存于正反器内之"1"而退 致能另一输入介面机构的机构;及 响应该输入机构送来之该第一 请求讯号之消失而复置该正反器而令 其存入"0"之机构。9.请求专利部份第8.项之网路, 其中该 输入介面机构容包含响应该输入机构 送出之该第一封包并响应该赋讯号而 把此封包转送至该输出介面之机构。10.做封包通 信之自寻路径分封交换网路 ,封包各含有自网路输入埠至网路输 出埠之位址路径情报,该网路包含: 数个交换级; 数个互接该级之节点间链路; 各该节点间链路包含一对次链路 ; 各该级含数个交换节点; 各该交换节点含数个节点间链路 ; 一系列以该节点间链路互接之输 入机构及输出机构; 一对输入机构分别连接至一个该 节点间链路内之一条次链路, 该对输入机构经一对节点间链路 互接至一个输出机构; 该对输入机构之一响应经一个次 链路收到之一个封包而传送一个请求 讯号至一个输出机构; 另一该输入机构响应在该对次链 路中之另一次链路上收到之另一封包 而传送另一请求至该输出机构; 该输出机构响应请求讯号前于经 该下游节点间链路传送该另一封包之 前先经其一条次链路传送前一封包。11.请求专利 部份第10.项之网路,其中该 输出机构含有排列自该对输入机构收 到之请求讯号之顺序的机构;及 于附接之下游节点间链路具有能 力可传送封包时产生赋与讯号传送至 该前一输入机构以容许该前一封包之 传送的机构。12.请求专利部份第11.项之网路,其中 该 顺序机构包含响应该请求讯号以移转 该请求讯号至该产生机构的第一机构 ;及 响应该另一请求讯号前于该产生 机构响应该请求讯号而产生该赋与讯 号时移送该另一请求讯号至该产生机 构之第二机构。13.请求专利部份第12项之网路,其 中该 第一机构包含响应该请求讯号而传送 一讯号至该第二机构,将后者退致能 以于无该赋与讯号存在时禁止后者传 送该另一请求讯号至该产生机构的机 构。14.请求专利部份第13.项之网路,其中该 退致能机构包含响应该请求讯号而存 入"1"之正反器; 正反器响应该请求讯号之不存在 而存入".0";及 该第二机构含有响应该正反器内 存之"1"而禁止让另一请求讯号于 无该赋与讯号存在时传送的机构。15.一种做封包 通信之自寻路径分封交换 网路,封包各含有自网路输入埠至网 路输出埠之位址路径情报,该网路包 含: 数个交换级; 数个互接该级之节点间链路; 各该节点间链路含一对次链路; 各该级含数个交换节点; 各该交换节点含数个节点间链路 ; 数个以该节点间链路互接之输入 机构及输出机构; 一对该输入机构分别连接上游节 点间链路中之一条上游次链路; 该对输入机构经一对节点间链路 与一个输出机构互接; 一个输入机构含有响应经由一条 该上游次链路收到之一个封包而经一 条该节点间链路传送第一请求讯号至 该输出机构的机构; 另一输入机构含有响应在另一上 游次链路上送来之次一封包而经另一 条节点间链路传送第二请求讯号至该 输出机构之机构; 该输出机构含有第一正反器可存 在前一节点间链路上收到之第一请求 讯号; 第二正反器连接另一节点间链路 ; 逻辑机构响应该第一正反器储存 该请求讯号而禁止该第二正反器储存 该第二请求讯号; 输出介面机构响应该第一正反器 储存该第一请求讯号而传送第一赋与 讯号经该前一节点间链路送至该前一 输入机构; 该前一输入机构含有响应该第一 赋与讯号而开始经由该前一节点间链 路传送该前一封包至该输出介面的机 构; 该输出机构尚包含响应该第一赋 与讯号之传送而致存该第二正反器储 存该第二请求讯号的逻辑机构; 该输出机构含有响应该第二正反 器储存该第二请求讯号而产生第二赋 与讯号经该另一节点链路传送至该另 一输入机构; 该另一输入机构含有响应该第二 赋与讯号而经另一该节点间链路传送 次一封包至该输出介面之机构。.16.一种用其交换 级各含数个交换节点各 封包内含有路径情报,而级之间用各 含数个次链路之一系列级间链路互接 的交换网路来交换封包的方法,包含 下列步骤: 用一个交换节点把自一条上游链 路收到之一个封包经由该封包内含之 位址路径情报所指定之一条下游链路 中之一条次链路传送至下游级; 于来自上游链路之次一封包之路 径情报指定该下游链路时排列此次一 封包之顺序以便前一封包在该次一封 包之前抵达连接于该下游链路之下游 节点。17.请求专利部份第17.项之方法,其中该 交换节点包含数个可各与一条连接于 该交换节点之上游次链路连接的输入 机构及数个分别可连接至与该交换节 点连接之一条下游链路的输出机构, 及分别连接该输入机构至各该输出机 构之内部链路,连接一条下游链路之 输出机构含有与来自该系列输入机构 之内部链路连接的仲裁机构,设封包 通信步骤包含:由该输入机构之一经 该一条内部链路传送第一请求讯号至 仲裁机构以请求于该下游链路上传送 该封包之步骤: 该安排顺序步骤包含由另一该输 入机构响应次一封包而传送第二请求 讯号至该仲裁机构以请求在该下游链 路上传送该次一封包之步骤: 该方法含包含响应该第一请求讯 号而由该输出机构产生一赋与讯号传 送至前一输入机构之步骤;及 响应该第二请求讯号及该赋与讯 号而由该输出机构产生另一赋与讯号 传送至另一该输入机构之步骤。 |
