CN1106733C - 一种虫孔网络及在虫孔网络中进行报文传递的方法 - Google Patents

一种虫孔网络及在虫孔网络中进行报文传递的方法 Download PDF

Info

Publication number
CN1106733C
CN1106733C CN96114553A CN96114553A CN1106733C CN 1106733 C CN1106733 C CN 1106733C CN 96114553 A CN96114553 A CN 96114553A CN 96114553 A CN96114553 A CN 96114553A CN 1106733 C CN1106733 C CN 1106733C
Authority
CN
China
Prior art keywords
node
message
address
network
group
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Expired - Fee Related
Application number
CN96114553A
Other languages
English (en)
Other versions
CN1157512A (zh
Inventor
N·安那帕列迪
J·T·布拉迪
D·M·芬尼
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
International Business Machines Corp
Original Assignee
International Business Machines Corp
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by International Business Machines Corp filed Critical International Business Machines Corp
Publication of CN1157512A publication Critical patent/CN1157512A/zh
Application granted granted Critical
Publication of CN1106733C publication Critical patent/CN1106733C/zh
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W40/00—Communication routing or communication path finding
    • H04W40/02—Communication route or path selection, e.g. power-based or shortest path routing
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04Q—SELECTING
    • H04Q3/00—Selecting arrangements
    • H04Q3/64—Distributing or queueing
    • H04Q3/66—Traffic distributors
    • H04Q3/665—Circuit arrangements therefor
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/02—Topology update or discovery
    • H04L45/04—Interdomain routing, e.g. hierarchical routing
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/18—Loop-free operations
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/20—Hop count for routing purposes, e.g. TTL
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/40—Wormhole routing
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W40/00—Communication routing or communication path finding
    • H04W40/24—Connectivity information management, e.g. connectivity discovery or connectivity update
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W84/00—Network topologies
    • H04W84/02—Hierarchically pre-organised networks, e.g. paging networks, cellular networks, WLAN [Wireless Local Area Network] or WLL [Wireless Local Loop]
    • H04W84/04—Large scale networks; Deep hierarchical networks

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)
  • Multi Processors (AREA)
  • Small-Scale Networks (AREA)

Abstract

在多节点通讯或多处理器网络中利用自适应动态路由选择方案，将报文从一个节点传递到另一节点。该路由选择方案包括每个节点上的两级多路由路由选择表来确保报文的有效传递。1级表中的项标识一组节点，而2级表中的项标识本组中的每个节点的地址。该路由选择方案还包括每个报文报头中的折射计数器来避免报文的无尽循环，以及避免停滞的指数备份和重发策略。

Description

一种虫孔网络及在虫孔网络中 进行报文传递的方法
本发明一般涉及在通讯网络或多处理器网络(一般称作网络)中信息的传递。更具体地说，本发明涉及用于虫孔网络中报文传递的、在网络中各个节点都使用多级路由表的自适应动态信息路由选择系统。
如图1所示，一般用于计算机互联或用于远程通讯的通讯网络通常包括大量的节点及通讯链路(链路，路由)。每个节点一般包括处理器、一个或多个存储器及几个用于网络中将这个节点连接到其他节点的I/O端口。例如，图1中节点N1可以通过通讯链路N1-N2与节点N2通讯，节点N3可以通过通讯链路N3-N5与N5通讯。网络中的每个节点一般都能作为源节点、宿节点及中间节点。源节点是产生及发送信息的节点；宿节点(目的节点)是由源点产生的信息将要传递(传送)到的节点；中间节点是介于源节点和目的节点之间、信息到达目的节点的路由中所遇到的节点。而且，通过网络传递的信息一般包括报文报头和要传递的信息。报文报头一般包括信息应该传递到的目的节点的地址及产生信息的源节点的地址。
如上所述，网络一般用来在网络的不同节点中传递电子信息，而且大多数多节点通讯网络，不是安排成“连接型”网络、“无连接型”网络，就是“虫孔”网络。
在连接型网络中，所有数据传递都是通过在报文传递前由报文报头从源节点到目的节点完全建立起来的通讯路径进行的。在此类型的网络中，在源节点和目的节点之间，包括所有中间节点和链路所建立起来的通讯路径，要一直维持到信息完全传递完才释放。
在无连接型网络(“存储和转送”网络)中，信息通过信息包(信息包或数据电报指的是要传递的信息)从源节点传递到目的节点，在这里信息包存储在各个中间节点中，直到连接进行到下一个节点(不是中间节点，就是目的节点)为止，然后将报文传递给该下一个节点。无连接型网络在每个节点都需要大的缓冲(存储)空间来存储信息和在网络中从一个节点将信息转送到下一个节点。
在虫孔网络中，在报文报头传送后，信息立即从源节点传递到目的节点，因此避免了在每个节点存储和转送信息。由于不在每个节点存储和转送信息，虫孔路由选择避免了在网络的每个节点都使用大的存储缓冲器以及避免了伴随使用这些存储缓冲器而产生的延迟。结果，在网络中极大地节约了存储器。
虫孔选择技术传统上依赖网络拓朴来对信息进行路由选择，避免了停滞及涌塞。例如，E-立方体形路由选择在超立方体网络中按空间顺序对信息进行路由选择。地址-△-路由选择技术在虫孔网络中根据源地址和目的地址之差在信息网络中先按X方向，然后按Y方向对信息进行路由选择。不幸的是，这些路由选择技术都直接依赖网络拓朴，因此不能从一种网络拓朴移植到另一种网络拓朴，反之亦然。而且在过去的网络拓朴中，网络中节点的精确数目受到很大限制。例如，超立方体网络将网络中节点的数目限制到2的若干次方，而网孔网络不能支持任何质数数目的节点。因此当网络中节点和链路的数目增加时，对于信息的有效传递、避免停滞及防止无尽的旅行等问题日益受到关注。
因此，非常需要一个与网络拓朴无关的报文传递和路由选择方法及装置(即自适应方法和装置)，在这里路由选择的决策分散到网络的节点(即动态选择)，而同时能够以可能的最短时间，用最小量的网络资源传递报文。
为此本发明的目的是提供一种在多节点网络中对信息进行自适应路由选择的路由选择方法及装置。
本发明的另一个目的是提供一种在多节点网络中对信息进行动态路由选择的路由选择方法及装置。
本发明的又一个目的是提供一种与网络拓朴无关的路由选择方法及装置。
本发明的再一个目的是提供一种将路由选择决策分散给网络节点的路由选择方法及装置。
本发明的下一个目的是提供一种将报文传递用的网络资源的使用量减至最小程度的路由选择方法及装置。
本发明的下一个目的是提供一种将在网络节点中报文传递的延迟减至最小程度的路由选择方法及装置。
本发明的下一个目的是提供一种防止信息在网络节点中无尽旅行(即在网络中从一个节点移动到另一个节点，永远到不了目的节点)的路由选择方法及装置。
本发明的以上目的及其它目的相应地按以下步骤实施：
(1)将网络中的节点分成组，每一组包括许多不包括在其它任何一组中的节点(称为本地节点)；
(2)用本地节点地址和组地址识别网络中每个节点；
(3)在每个报文报头中存储目的节点的组地址和本地节点地址；
(4)在每个节点存储两个路由表(1级表和2级表)，1级表提供从一组的一个节点到网络中其它各组的报文传递方向，2级表提供只在一组中的本地节点中的报文传递方向；以及
(5)利用网络中每个节点的两个路由表对信息进行路由选择，来确定信息从一个节点到另一个节点的路由选择，以便将报文传递中的延迟及网络资源的使用量减至最小。
在每个节点n的1级表包括许多项，在网络中除节点n所属的组外，每组一项。每一项包括多个报文传递方向，包括最佳报文传递方向，用来为给定的信息从一组中的节点n到网络中的其它组的路由进行选择。因此，每个节点有一个含有此节点所特有的项的1级表，每个项中的报文传递方向，按此项识别的组与节点n之间的相对距离来排序。
每个节点n的2级表包括许多项，每项提供多个报文传递方向，包括最佳报文传递方向，用来为信息从Gi组中的节点n只到Gi组中的其它本地节点进行路由选择。因此，每个节点有一个含有此节点特有的项的2级表，每个项的报文传递方向，按此项所识别的本地节点与节点n之间的相对距离来排序。
因此，1级表中的项为信息从一组中的一个节点自适应地动态地传递到另一组提供手段，2级表中的项允许将信息自适应地动态地传递到路由选择的组而到此组中的一个特定的本地节点。
在另一方案的实施例中，本发明的以上目的及其它目的实施如下：
(1)在网络中将节点分成网关(gateway)节点和本地节点，每个网关节点控制信息到许多预定的本地节点的传递；
(2)用本地节点地址和网关节点地址来识别网络中的每个本地节点；
(3)在每个报文报头中存储目的节点的网关节点地址和本地节点地址；
(4)在每个网关节点中存储路由表(1级表)，这里1级表提供从网关节点到网络中的各个其它网关节点的报文传递方向(路由选择方向)；
(5)在每个本地节点中存储路由表(2级表)，这里2级表提供由网关节点控制的只在本地节点中的报文传递方向；
(6)利用网络中每个节点的1级路由表从源节点到目的网关节点对信息进行路由选择；以及
(7)利用2级表在目的网关节点的本地节点对信息进行路由选择。
请注意，在每个网关节点Gn的1级表包括许多项，在网络中其它每个网关节点一项。每项包括多个报文传递方向，包括最佳报文传递方向，用于对指定的信息从一个网关节点Gn到网络中的一个其它网关节点进行路由选择。在每个1级表中，这些项是特有的。每项中的报文传递方向按此项所识别的网关与网关节点Gn之间的相对距离来排序。
在由网关节点Gn控制的每个本地节点n的2级表包括许多项，每项提供多个报文传递方向，包括最佳报文传递方向，用来对信息从一个节点n到由网关节点控制的其它本地节点进行路由选择。在每个1级表中，这些项是独有的。每个报文传递方向按此项所识别的本地节点与节点n之间的相对距离来排序。
为了进一步将网络资源的使用减到最小，在每个报文的报头再加入一个折射计数器，这里报文每次从一个节点到另一个节点，或从一个网关到另一个网关而不使用最佳报文传递方向(在这种情况下，我们说信息折射了)，折射计数器减一。如果折射计数器减到零，而报文还没有到达目的地，此个报文传递结束，所需的链路释放，并通知源节点报文不能传递。不传递的报文称之为“不成功结束”或“不成功传递”的报文。在报文报头中使用折射计数器防止报文在网络中无尽旅行而根本达不到目的地，或在预定的折射次数内达不到目的地。
如果报文传递不成功，那么在短时间后，将从源到目的地再尝试报文传递。为了做到这一点，实行一种备份和重发策略来指导重发过程。在本发明的最佳实施例中，在每个节点中通过一个处理器来执行指数备份和重发过程。按照此过程，从源节点到目的地节点重发报文的时间分割是2npt的函数，式中n＝1，2，3，…，2n+1。因此，如果由源节点发送的报文在to时传递不成功，那么在pt后重发。如果在to+pt时发送的报文传递也不成功，那么可以在2pt后重发。由处理器控制源节点引发多次指数备份和重发过程，直到报文传递到目的地或到达预定的备份和重发极限为止。
按照本发明在每个节点使用多路由表，可支持含有任意节点数的任何网络拓朴，因此避免了伴随固定网络拓朴而产生的问题。更允许使用两级地址的性能来进行有效的报文传递。
按照本发明的路由选择系统和方法是自适应的，因为如果在网络中增加或删除一个节点或如果因链路故障应绕过的某节点，可以改变表项。按照本发明的路由选择系统和方法还是动态的，因为由路径中的每个节点控制传递方向，在每个节点提供用于传递报文的几条路径，根据诸如链路可用性等局部条件，使用其中任何一条来传递报文。
为了更充分地理解本发明的特性和优点，以及最佳使用方式，应该参阅以下联系附图的详细描述。
图1是多节点网络的说明图；
图2是按照本发明最佳实施例的多节点网络的说明图；
图3是按照本发明最佳实施例的节点说明图；
图4是按照本发明最佳实施例的报文报头说明图；
图5是按照本发明最佳实施例的1级表说明图；
图6是按照本发明最佳实施例的2级表说明图；
图7是按照本发明最佳实施例的报文传递流程图；
图8是按照本发明另一方案实施例的网络说明图；
图9是图8所示的网关节点说明图；
图10是用于图8实施例的1级表说明图；
图11是用于图8实施例的2级表说明图。
以下描述的是现在预期的实施本发明的最佳方法。描述所显示的一些其他可采用的实施例的目的，在于说明本发明的基本原理，而不意味着这里所要求的发明概念仅限于此。
参见图2，其中显示了按照本发明最佳实施例的多节点网络50的说明图；网络中的节点分成许多组，每组包括至少一个称之为本地节点的节点。可以制定确定将哪个本地节点分到哪个组的选择准则，例如节点中的物理距离接近度。在图2中，G1，G2，G3，…，和G6分别表示组1，组2，组3，…和组6。只是为了说明，每组也显示出包括4个由符号n1，n2，n3和n4标识的节点。每组可能有不同数目的节点。每组的本地节点n1，n2，n3和n4在组级由包括引用它们所属组和本地节点本身的标志来识别。所以，例如组1的节点1由符号G1.n1来识别，而组5的节点3由符号G5.n3来识别。图2还说明了几个将每组中的一个或多个本地节点连接到其它组的一个或多个节点的链路。例如，组1通过两个链路与组2连接，一个在组1的节点4和组2的节点1之间，标志为G1.n4-G2.n1，另一个在组1的节点3和组2的节点3之间，其标志为G1.N3-G2.n3。
参见图3，其中显示了网络50典型的本地节点100的说明图。节点100包括通过链路115与存储器(存储介质)保持联系的处理器110。最好是半导体存储器(DRAM，SRAM，NVRAM等)的存储器120还包括1级表130和2级表140。1级表130包括提供从节点100到网络其它组的通讯方向的一些项。2级表140包括在节点100所属组的本地节点中提供报文传递方向的一些项。处理器110通过通讯通道150进一步与I/O通道160和170(只显示作为例示的两个I/O通道)相联。I/O通道160和170提供在节点100和网络50中的预定节点的通讯手段。
参见图4，其中显示了本发明典型的报文报头说明图。典型的具有几个字节长的报文报头200，包括目的地地址域210、折射计数器域220和源节点地址域230。目的地地址210还包括组(网关)地址域212和本地节点地址域214。组地址212可以是一个字节或多个字节长，本地节点地址214可以是一个或多个字节长。在本发明中，组地址212用来对报文从源组(源组包括源节点)的节点到目的组(目的组包括目的节点)进行路由选择。一旦报文传递到目的组，本地节点地址214就用来使报文达到目的节点而进行路由选择。在网络中进行路由选择的每一个报文都有与此相联的报文报头，除其他目的外还用来标识发送报文的源节点和报文应传递到的目的节点。
因此，参见图2，3，和4，当节点100的处理器110收到来自网络50中另一节点的报文时，它首先比较报文报头的组地址和节点100的组地址。如果它们相互相符(相同)，则报文传递到节点100，按照本地节点地址214和2级表140的内容做进一步处理。如果报文报头的组地址与节点100的组地址不同(不相符)，则组地址214用来在1级表中进行检索，以获得从节点100将报文转送到目的节点的可能的报文传递方向。
参见图5，其中显示了按照本发明存储在网络50中组1(G1)节点存储器位置的1级表300的说明图。含有不同项的类似的表也存储在网络中其它组的节点上。表300的每一列存储网络中与组相关的项。每一项包括几个子项。每一列中的子项(为了说明，在此例中只有5列)提供到与此列相关的组的报文传递方向。例如，表300中，列320与组2(G2)相关，而列330与组3(G3)相关。列320中的子项提供从组1将报文传递到组2的报文传递方向，而列330相应地提供从组1将报文传递到组3的报文传递方向。每列中的子项按从左到右，从最佳报文传递路由(方向)到最差报文传递路由，从当前组到与此列相关的组进一步排序。因此，栏1中的子项是从组1到网络中其它组传递报文的最佳报文传递路由，栏2中的子项是从组1到网络中其它组传递报文的次佳报文传递路由，栏5中的子项是从组1到网络中其它组传递报文的最差报文传递路由。
例如，如果报文要从网络50组1的节点传递到组2的节点，这里组2的节点是目的节点，则按照表300列320中的子项，把最短的路由规定为G1.n4-G2，n1(列320和栏1)，意思是组1的节点4和组2的节点1之间的直接通讯路由。如果链路G1.n4-G2.n1忙或因故障而减弱，则列320中的下一子项选为从组2传递报文的路由。
参见图6，其中显示了网络50中组G1的节点n1的2级表400的说明图。含有不同项的类似的表也存储在组G1和网络中其它组的节点上。表400的每一列存储与组G1的本地节点相关的。每一项包括几个子项。例如，列420与G1的节点2(n2)有关，而列430与G1的本地节点3(n3)有关。每一列中的子项(在此例中只列出用于例示的3列)提供到与此列相关的本地节点的传递方向。所以，表400的列420中的子项反映从组G1的本地节点1到本地节点2传递报文可利用的报文传递方向。每列中的子项按从最佳传递路由到最差传递路由，从当前节点到与此列相关的节点进一步排序。因此，把栏1中的子项规定为从组G1的节点1到组G1中节点2，3和4的最佳传递路由。把栏2中的子项规定为从n1到组G1其它本地节点的次佳传递路由。例如，如果报文从节点1发送到节点2，则按照表400列420和栏1的子项，最佳报文传递路由规定为n1-n2，这意味着在节点1和节点2之间有一条直接通讯链路。如果链路n1-n2不能利用，则列420中的下一子项(n1-n3)被选为从节点1到节点2传递报文的路由。如前所述，报文报头中的折射计数器当每次最佳报文传递路由不能用来传递报文时减一。
参见图7，其中显示了按照本发明的最佳实施例的多节点网络传递报文的流程图。一般参见图2到图7，一旦节点100(块500)接收到报文报头200，处理器110比较报文报头210中的目的组地址212和节点100组地址(块510)。如果目的组地址212与节点100组地址相同，则处理器110则比较目的地本地节点地址214和节点100本地节点地址的内容(块520)。如果它们相互相符(相同)，则报文到达目的地，路由选择完成，并由块530显示报文传递已成功地完成了。如果目的组地址212与节点100组地址不相同，则处理器110用目的组地址212(块550)作为检索在1级表130中选择一项，从1级表中选择报文传递方向。处理器110从1级表中选出的报文传递路由则用来对报文下一个节点进行路由选择，这里下一个节点不是目的节点就是另一个中间节点(块570)。然后处理器检查一下，看从1级表130的一项中选出的最佳报文传递路由(图5栏1中的路由)能否用于报文传递(块580)。如果最佳路由可利用，则报文用此最佳路由传送到下一个节点(块590)。然而，如果最佳路由不能利用，则报文报头200中的折射计数器首先减一(块600)。处理器110则选择列于路由表中的下一个可选择的路由(块610)，确定所选择的路由是否可利用(块620)。如果选择的路由可利用(块630)，报文传送到网络中的下一个节点(块590)。如果1级表的选择项中没有一个路由可利用，那么报文传递操作停止，所有从源节点到节点100所需的链路释放，报文传送回源节点，说明报文不能传递。
回来参考块520，如果目的组地址212与节点100组地址相同，但目的地本地节点地址214与节点100的本地节点地址不同，则处理器110用目的地本地地址214作为检索，从节点100的2级表140中选出报文传递方向(块560)。然后将报文送到下一个与节点100同组的本地节点，根据从2级路由表140中选出的项进行路由选择(块570)。再有，如果由处理器110从2级路由表选择的项中的最佳路由可利用的，那么报文用此路由传递到下一个本地节点(块590)。若最佳路由不能利用，则报文报头中的折射计数器减一，并做下一步打算来从选择项中选择其它路由用于报文传递，如块600，610，620，和630所示。
现在参考图8，其中显示了按照本发明另一实施例的多节点网络650的说明图。网络650的节点分成称为网关节点和本地节点的两个组，每个网关节点控制报文到分配给此网关节点的许多本地节点。确定哪个本地节点分配给哪个网关节点的选择准则是基于节点中的物理距离接近度，尽管可以用其它准则。在图8中，节点G1、G2、G3、…，和G6规定为网关节点。而且，仅为了说明，显示出每个网关节点分配4个本地节点。分配给每个网关节点的本地节点用n1、n2、n3、和n4来标记。在网关级，本地节点由含有引用网关节点和相联的本地节点的标志来识别。例如，与网关1相联的本地节点n1称为G1.n1，与网关5相联的本地节点n3称为G5.n3。网关节点通过一个或多个通讯链路相互联结。例如，图8中，网关节点G1分别通过链路G1-G2、G1-G3和G1-G4与G2、G3和G4相联结，而网关节点G2分别通过通讯链路G1-G2、G2-G3和G2-G5与G1、G3和G5相联结。与每个网关节点相联的本地节点也通过一个或多个通讯链路相互联结。
参见图9，其中显示了一个典型的多节点网络网关节点及其本地节点790的说明图。参见图4，8和9，网关节点700包括一个通过链路715与存储器720相连的处理器710。存储器720还存储着1级表730。1级表730包括提供从网关节点700到网络650其它网关节点的报文传递方向的多个选择项。处理器710再通过通讯链路750与几个I/O通道相连。为了说明，显示出4个I/O通道760，765，770和775。I/O通道760和765提供分别通过链路761和776到两个其它网关节点(未显示)的通讯链路。I/O通道770和775提供分别通过链路771和776到本地节点792和796的通讯链路。
在此实施例中，处理器710通过I/O通道(760或765)接收来自另一网关节点的报文报头200。一旦处理器710接收到报文报头，它将比较报文报头的目的网关地址212和网关节点700的地址。如果它们相同，报文传递到网关节点700，并在这里传递到本地节点790，利用存储在每个本地节点的2级表进一步传递到各本地节点之一。如果两个地址不相同，则在1级路由表中用网关地址作为检索，获得可将报文从当前网关节点700转送到其目的地的报文传递方向。
参见图10，其中显示出图8所示的与网关节点1相连的1级表800的说明图。含有不同项的类似表也存储在网络650每个其它网关节点上。表800的每一列存储与网络650中网关节点相关的项。表800中的每一项再包括许多子项。例如，表800中，列820与网关节点G2相连。每列中的子项(此例中显示4项)提供到与此列相关的网关节点的报文传递方向。例如，列820中的子项提供用于从网关节点G1到网络650网关节点G2传递报文的报文传递方向。每列中的子项再从左到右，根据定义从网关节点G1到与此列相关的网关节点的最佳路由的预定准则排序。因此，例如由列820和栏1识别的报文传递方向是用于从网关节点G1到网络650网关节点G2的最佳路由。一般来讲，栏1中的子项是从G1到网络650其它网关节点的最佳路由。栏2中的子项是从网关节点G1到网络650其它网关的次佳路由。所以，如果报文从网关节点G1发送到网关节点G2，那么按照列820和栏1中的子项，最佳报文传递方向定义为G1-G2，它提供网关节点G1和网关节点G2之间的直接通讯链路。如果直接通讯链路因忙或因故障而不能利用，那么由列820和栏2识别的下一子项选为从网关节点G1到网关节点G2的路由，称为G1-G3。换句话说，如网关节点G1和网关节点G2之间的直接通讯链路不能利用，那么报文便从网关节点G1传送到网关节点G3，然后试图将信息从G3传递到最后目的地G2。如上所述，如果传递报文的最佳路由不能利用，那么报文报头中的折射计数器在试图通过其它选择路由传递报文前减一。这将确保报文在网络650中不会无尽地进行路由选择(即在网络中从一个节点到另一节点永远到不了目的节点的旅行)。
参见图11，其中显示了图8所示的与网络650网关节点G1相连的本地节点n1，n2，n3和n4的2级表说明图。表900中的每一列存储与由网关节点控制的各本地节点之一相关的项。表900中的每一项再包括许多子项。例如，列920与本地节点n2相关。列920中的子项(此例中显示3项)提供到与此列相关的本地节点的报文传递方向。例如，列920中的子项反映用于从本地节点n1到本地节点n2的传递方向。每列中的子项再从左到右，从最佳路由到最差路由，从当前本地节点到与给定列相关的本地节点进行排序。因此，栏1中的子项称为节点1到网关节点G1中的任一其它本地节点的最佳传递路由。栏2中的子项称为从节点1到网关节点G1中的任一其它本地节点的次佳传递路由。例如，如果报文从节点n1发送到节点n2，那么按照列920中的子项，最佳报文传递方向定义为n1-n2，它提供节点n1和节点n2之间的直接通讯链路。如果链路n1-n2不能用于报文传递，那么列920中的下一子项(n1-n4)被选为从节点n1将报文传递到节点n2的路由。
本专业的技术人员会很快欣赏申请人在每个节点使用含有混合的g+n项的两个路由表的发明，此发明提供一个在g×n个节点的网络中的自适应的动态路由时间表。与以前的技术或在每个节点上只有一个表的传统技术相比，每个表含有g×n项来支持g×n个节点。在每个节点上使用两个路由表的申请人的发明，使得在每个网络节点上节省大量的存储器，并提供一个在网络的节点中利用小表而不用极大的表对信息进行路由选择的更有效的方法。它导致更快的传递报文和更有效的使用网络资源。而且，申请人的发明允许在网络的本地节点上，根据局部条件作出路由选择的决策，因此具有提供动态路由选择的能力。这与将预定的路由表存储在报文报头或将预定的路由表存储在网络的各个节点上的路由选择方法相反。而且，当网络节点数增加或减少时，在网络节点上使用的1级表和2级表的大小可以增加或减小，因此提供了一种自适应的路由选择系统和方法。
现已描述了本发明的许多实施例。尽管如此，大家会理解，在不脱离本发明的精神和范围的情况下，可以作出各种各样的修改。例如，与网关节点相连的本地节点数可以不是4个，而是更少或更多。或者，不将网络节点分成本地节点和组，每组包括预定数目的本地节点，而是分成3个、4个或更多的组，这样可在网络中使用更多的表来传递报文。或者，不是每个节有其自己的处理器和存储器，可能是许多节点共享(使用)一个处理器和一个存储介质。因此，大家会理解，本发明并不限于特别描述的实施例，而仅仅受限于后附的权利要求书。

Claims (32)

1.虫孔网络，其特征在于它包括：
由通讯链路相互连接的大量节点，所述节点分成组，每个所述组包括不包括在其它组内的预定数目的所述节点，每一节点含有本地节点地址和组地址，以及还可以对处理器和存储器进行访问，
每个节点含有1级表，所述1级表包括用来将报文从一组的一个节点传递到网络中另一组的报文传递方向；和
每个节点含有2级表，所述2级表包括用来将所述报文从一组的一个节点传递到组内其它节点的报文传递方向。
2.按照权利要求1的虫孔网络，其特征在于，在所述1级表中每个所述报文传递方向包括将报文从一组的一个节点传递到网络中另一组的最佳报文传递方向。
3.按照权利要求2的虫孔网络，其特征在于，在所述2级表中所述报文传递方向包括将报文从一组的一个节点传递到本组中其它节点的最佳报文传递方向。
4.按照权利要求3的虫孔网络，其特征在于，在所述网络中传输的所述报文包括报文报头，所述报文报头包括目的地地址，所述目的地地址含有目的组地址和目的本地节点地址。
5.按照权利要求4的虫孔网络，其特征在于，如果所述目的组地址与收到所述报文的节点的组地址不相符，所述目的组地址在接收所述报文的节点的1级表中作为索引，以选择传递方向。
6.按照权利要求5的虫孔网络，其特征在于，如果所述目的组地址与节点组地址相符，所述目的本地节点地址在接收所述报文节点的2级表中作为索引，以选择传递方向。
7.按照权利要求6的虫孔网络，其特征在于，所述报文报头还包括一个折射计数器，如果此节点不是目的节点，而所述节点的1级表中用于报文传递的最佳报文传递方向又不能利用，则所述折射计数器由接收报文的节点减值。
8.按照权利要求7的虫孔网络，其特征在于，为了重发不成功地结束的报文，还包括备份和重发的装置。
9.一种在虫孔网络中将报文从源节点传递到目的节点的方法，这里每个报文含有组地址和本地节点地址，用来寻找目的节点，其特征在于包括以下步骤：
在所述网络中将节点分成组，每组含有多个不包括在其它组的节点；
在每个节点上存储1级表，用来提供将报文从一个节点传递到网络中的其它各个组的传递方向，
在每个节点上存储2级表，用来提供将报文从一个节点传递到本组中的其它节点的传递方向，以及
利用1级表和2级表，为所述报文进行从源节点到目的节点的路由选择。
10.按照权利要求9的在虫孔网络中传递报文的方法，其特征在于，在所述1级表中，所述报文传递方向包括用来将报文从一组的一个节点传递到网络其它组的最佳报文传递方向。
11.按照权利要求10的在虫孔网络中传递报文的方法，其特征在于，在所述2级表中，所述报文传递方向包括用来将报文从一组的一个节点传递到本组其它节点的最佳报文传递方向。
12.按照权利要求11的在虫孔网络中传递报文的方法，其特征在于，所述报文包括报文报头，所述报文报头包括目的地地址，所述目的地地址含有目的组地址和目的本地节点地址。
13.按照权利要求12的在虫孔网络中传递报文的方法，其特征在于，如果所述目的组地址与收到所述报文的节点的组地址不相符，所述目的组地址在接收所述报文的节点的1级表中作为索引。
14.按照权利要求13的在虫孔络中传递报文的方法，其特征在于，如果所述目的组地址与节点组地址相符，则所述目的本地节点地址在接收所述报文的节点的2级表中作为索引。
15.按照权利要求14的在虫孔网络中传递报文的方法，其特征在于，所述报文报头还包括折射计数器，如果节点不是目的节点，而所述节点的1级表中用于报文传递的最佳报文传递方向又不能利用，则所述折射计数器由接收该报文的节点减值。
16.按照权利要求15的在虫孔网络中传递报文的方法，其特征在于，还包括用于重发不成功地结束的报文的备份和重发装置。
17.一个虫孔网络，其特征在于它包括：
由通讯链路相互连接的大量节点，所述节点分成网关节点和本地节点，每个所述网关节点控制报文向预定数目的所述本地节点的传递，每个网关节点由网关节点地址来标识，每个本地节点由本地节点地址和网关节点地址来标识，每个所述节点还可以对处理器和存储器进行访问，
在每个网关节点存储1级表，所述1级表包括将报文从一网关节点传递到网络中的其它网关节点的报文传递方向，和
在每个本地节点存储2级表，所述2级表包括在由一网关节点所控制的本地节点中传递所述报文的报文传递方向。
18.按照权利要求17的虫孔网络，其特征在于，在所述1级表中所述报文传递方向包括将报文从一个网关节点传递到网络中另一网关节点的最佳报文传递方向。
19.按照权利要求17的虫孔网络，其特征在于，在所述2级表中所述报文传递方向包括在由一网关节点控制的本地节点中传递报文的最佳报文传递方向。
20.按照权利要求19的虫孔网络，其特征在于，所述报文包括报文报头，所述报文报头包括目的地地址，所述目的地地址含有目的网关节点地址和目的本地节点地址。
21.按照权利要求20的虫孔网络，其特征在于，如果所述目的网关节点地址与收到所述报文的网关节点的网关节点地址不相符，所述目的网关节点地址在接收所述报文的网关节点的1级表中作为索引。
22.按照权利要求21的虫孔网络，其特征在于，如果所述目的网关节点地址与收到所述报文的网关节点的网关节点地址相符，所述目的本地节点地址在接收所述报文的节点的2级表中作为索引。
23.按照权利要求22的虫孔网络，其特征在于，所述报文报头还包括折射计数器，如果网关节点不是目的网关节点，而1级表中的最佳报文传递方向又不能利用，则所述折射计数器由收到报文的网关节点减值。
24.按照权利要求23的虫孔网络，其特征在于，还包括用来重发不成功地结束的信息的备份和重发装置。
25.一种在虫孔网络中将报文从源节点传递到目的节点的方法，这里每个报文包括目的网关节点地址和目的本地节点地址，其特征在于包括以下步骤：
在所述网络中，节点分成网关节点和本地节点，每个网关节点控制报文向预定数目的目的本地节点的传递，
在每个网关节点存储1级表，用于提供报文从一网关节点传递到网络中的其它网关节点的传递方向，
在每个本地节点存储一个2级表，提供报文从一网关节点的本地节点到所述网关节点的其它本地节点的报文传递方向，
利用在每个网关节点处的用于在网络中报文传递的1级表，为所述报文进行从源节点到目的网关节点的路由选择，和
利用在每个本地节点处的用于在网络中报文传递的2级表，为所述报文进行从目的网关节点到目的本地节点的路由选择。
26.按照权利要求25的在虫孔网络中传递报文的方法，其特征在于，在所述1级表中，所述报文传递方向包括将报文从一个网关节点传递到网络中其它网关节点的最佳报文传递方向。
27.按照权利要求26，在虫孔网络中传递报文的方法，其特征在于，在所述2级表中，所述报文传递方向包括将报文从一网关节点的一个本地节点传递到所述网关节点控制的其它本地节点的最佳报文传递方向。
28.按照权利要求27的在虫孔网络中传递报文的方法，其特征在于，在所述网络中传输的所述报文包括报文报头，所述报文报头包括目的地地址，所述目的地地址含有目的网关节点地址和目的本地节点地址。
29.按照权利要求28的在虫孔网络中传递报文的方法，其特征在于，如果所述目的网关地址与网关节点地址不相符，所述目的网关地址在接收所述报文的网关节点的1级表中作为索引。
30.按照权利要求29的在虫孔网络中传递报文的方法，其特征在于，如果所述目的网关地址与网关节点地址相符，所述目的本地地址在接收所述报文的节点的2级表中作为索引。
31.按照权利要求30，在虫孔网络中传递报文的方法，其特征在于，所述报文报头还包括折射计数器，如果节点不是目的节点，而从此节点到下一节点的最佳报文传递方向又不能利用，则所述折射计数器由收到所述报文的节点减值。
32.按照权利要求31的在虫孔网络中传递报文的方法，其特征在于还包括用于重发不成功地结束的报文的备份和重发装置。
CN96114553A 1995-11-09 1996-11-08 一种虫孔网络及在虫孔网络中进行报文传递的方法 Expired - Fee Related CN1106733C (zh)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US555539 1995-11-09
US08/555,539 US5602839A (en) 1995-11-09 1995-11-09 Adaptive and dynamic message routing system for multinode wormhole networks
US555,539 1995-11-09

Publications (2)

Publication Number Publication Date
CN1157512A CN1157512A (zh) 1997-08-20
CN1106733C true CN1106733C (zh) 2003-04-23

Family

ID=24217654

Family Applications (1)

Application Number Title Priority Date Filing Date
CN96114553A Expired - Fee Related CN1106733C (zh) 1995-11-09 1996-11-08 一种虫孔网络及在虫孔网络中进行报文传递的方法

Country Status (6)

Country Link
US (1) US5602839A (zh)
EP (1) EP0773652A3 (zh)
JP (1) JPH09153892A (zh)
KR (1) KR100221381B1 (zh)
CN (1) CN1106733C (zh)
MY (1) MY112850A (zh)

Families Citing this family (72)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5740346A (en) * 1996-02-22 1998-04-14 Fujitsu, Ltd. System and method for dynamic network topology exploration
US5699522A (en) * 1996-02-23 1997-12-16 Unisys Corporation Data processing system with fast message processing for upgraded input/output stations
US6069889A (en) * 1996-10-02 2000-05-30 International Business Machines Corporation Aggregation of data flows on switched network paths
SE9604491L (sv) * 1996-12-05 1998-06-06 Ericsson Telefon Ab L M Anordning och förfarande i överföringssystem
JP3523019B2 (ja) 1997-06-18 2004-04-26 富士通株式会社 フレーム中継装置
US6236642B1 (en) 1997-07-17 2001-05-22 Siemens Information And Communication Networks, Inc. Apparatus and method for network resource preservation
US6091706A (en) * 1997-07-17 2000-07-18 Siemens Information And Communication Networks, Inc. Apparatus and method for preventing network rerouting
DE19835668A1 (de) * 1997-08-07 1999-02-25 Matsushita Electric Ind Co Ltd Übertragungsmedienverbindungsvorrichtung, steuernde Vorrichtung, gesteuerte Vorrichtung und Speichermedium
US6247059B1 (en) 1997-09-30 2001-06-12 Compaq Computer Company Transaction state broadcast method using a two-stage multicast in a multiple processor cluster
WO1999052299A2 (en) * 1998-04-03 1999-10-14 Netcore Systems, Inc. High speed router-switch
US6546429B1 (en) * 1998-09-21 2003-04-08 International Business Machines Corporation Non-uniform memory access (NUMA) data processing system that holds and reissues requests at a target processing node in response to a retry
US6631421B1 (en) * 1999-06-02 2003-10-07 Sun Microsystems, Inc. Recursive partitioning of networks
US6567856B1 (en) * 1999-06-02 2003-05-20 Sun Microsystems, Inc. Deadlock-free routing
US6791939B1 (en) 1999-06-02 2004-09-14 Sun Microsystems, Inc. Dynamic generation of deadlock-free routings
US6603742B1 (en) 1999-06-02 2003-08-05 Sun Microsystems, Inc. Network reconfiguration
US6584073B1 (en) 1999-06-02 2003-06-24 Sun Microsystems, Inc. Network topologies
AUPQ128699A0 (en) * 1999-06-30 1999-07-22 Telefonaktiebolaget Lm Ericsson (Publ) A scalable computer system
FR2818850B1 (fr) * 2000-12-22 2003-01-31 Commissariat Energie Atomique Procede de routage adaptatif par reflexion avec apprentissage par renforcement
US7072976B2 (en) * 2001-01-04 2006-07-04 Sun Microsystems, Inc. Scalable routing scheme for a multi-path interconnection fabric
US7054276B2 (en) * 2001-02-07 2006-05-30 International Business Machines Corporation System and method for a multicast network messaging service
US20020131409A1 (en) * 2001-03-13 2002-09-19 Frank David L. Self-healing multi-level telecommunications network
US20030051160A1 (en) * 2001-09-11 2003-03-13 Selkirk Stephen S. Anti-piracy firmware update
JP3924480B2 (ja) * 2002-03-06 2007-06-06 株式会社エヌ・ティ・ティ・ドコモ ハンドオーバ制御装置、中継ルータ、ゲートウェイ装置、アクセスルータ、基地局、移動通信システム、及びハンドオーバ制御方法
US6744774B2 (en) * 2002-06-27 2004-06-01 Nokia, Inc. Dynamic routing over secure networks
US7315897B1 (en) * 2002-09-13 2008-01-01 Alcatel Lucent Adaptable control plane architecture for a network element
US20040122973A1 (en) * 2002-12-19 2004-06-24 Advanced Micro Devices, Inc. System and method for programming hyper transport routing tables on multiprocessor systems
CN100384138C (zh) * 2002-12-31 2008-04-23 北京邮电大学 光因特网中采用分布式控制的动态链路建立方法
US20050198351A1 (en) * 2004-02-20 2005-09-08 Microsoft Corporation Content-based routing
CN100399771C (zh) * 2004-12-09 2008-07-02 电子科技大学 一种多维交换结构中的无死锁自适应路由方法
US8184605B2 (en) * 2004-12-20 2012-05-22 Connectivities, Llc Internet-orientated ad-hoc network
US7668146B2 (en) * 2004-12-20 2010-02-23 Connectivities Llc Internet-oriented ad-hoc network
US8149732B1 (en) * 2005-09-23 2012-04-03 Chicago Mercantile Exchange, Inc. Clearing message broker system
US10554534B1 (en) 2005-09-23 2020-02-04 Chicago Mercantile Exchange Inc. Clearing message broker system messaging gateway
CN100428730C (zh) * 2005-11-02 2008-10-22 华为技术有限公司 一种防止消息环路的方法
US7962717B2 (en) * 2007-03-14 2011-06-14 Xmos Limited Message routing scheme
US8588103B2 (en) * 2007-04-10 2013-11-19 Control4 Corporation System and method for distributing communications through a dense mesh network
CN101075961B (zh) * 2007-06-22 2011-05-11 清华大学 片上网络设计用的一种自适应打包方法
US8483192B2 (en) * 2007-06-29 2013-07-09 Stmicroelectronics, Inc. Six-address scheme for multiple hop forwarding in wireless mesh networks
US8284775B2 (en) * 2007-06-29 2012-10-09 Stmicroelectronics, Inc. Six-address scheme for multiple hop forwarding in wireless mesh networks
US7904590B2 (en) * 2007-08-27 2011-03-08 International Business Machines Corporation Routing information through a data processing system implementing a multi-tiered full-graph interconnect architecture
US8185896B2 (en) * 2007-08-27 2012-05-22 International Business Machines Corporation Method for data processing using a multi-tiered full-graph interconnect architecture
US7958183B2 (en) * 2007-08-27 2011-06-07 International Business Machines Corporation Performing collective operations using software setup and partial software execution at leaf nodes in a multi-tiered full-graph interconnect architecture
US7793158B2 (en) * 2007-08-27 2010-09-07 International Business Machines Corporation Providing reliability of communication between supernodes of a multi-tiered full-graph interconnect architecture
US7769892B2 (en) * 2007-08-27 2010-08-03 International Business Machines Corporation System and method for handling indirect routing of information between supernodes of a multi-tiered full-graph interconnect architecture
US8014387B2 (en) * 2007-08-27 2011-09-06 International Business Machines Corporation Providing a fully non-blocking switch in a supernode of a multi-tiered full-graph interconnect architecture
US7958182B2 (en) * 2007-08-27 2011-06-07 International Business Machines Corporation Providing full hardware support of collective operations in a multi-tiered full-graph interconnect architecture
US8140731B2 (en) * 2007-08-27 2012-03-20 International Business Machines Corporation System for data processing using a multi-tiered full-graph interconnect architecture
US7809970B2 (en) * 2007-08-27 2010-10-05 International Business Machines Corporation System and method for providing a high-speed message passing interface for barrier operations in a multi-tiered full-graph interconnect architecture
US7822889B2 (en) * 2007-08-27 2010-10-26 International Business Machines Corporation Direct/indirect transmission of information using a multi-tiered full-graph interconnect architecture
US7840703B2 (en) * 2007-08-27 2010-11-23 International Business Machines Corporation System and method for dynamically supporting indirect routing within a multi-tiered full-graph interconnect architecture
US7769891B2 (en) * 2007-08-27 2010-08-03 International Business Machines Corporation System and method for providing multiple redundant direct routes between supernodes of a multi-tiered full-graph interconnect architecture
US8108545B2 (en) * 2007-08-27 2012-01-31 International Business Machines Corporation Packet coalescing in virtual channels of a data processing system in a multi-tiered full-graph interconnect architecture
US7827428B2 (en) * 2007-08-31 2010-11-02 International Business Machines Corporation System for providing a cluster-wide system clock in a multi-tiered full-graph interconnect architecture
US7921316B2 (en) * 2007-09-11 2011-04-05 International Business Machines Corporation Cluster-wide system clock in a multi-tiered full-graph interconnect architecture
US8077602B2 (en) * 2008-02-01 2011-12-13 International Business Machines Corporation Performing dynamic request routing based on broadcast queue depths
US20090198956A1 (en) * 2008-02-01 2009-08-06 Arimilli Lakshminarayana B System and Method for Data Processing Using a Low-Cost Two-Tier Full-Graph Interconnect Architecture
US7779148B2 (en) * 2008-02-01 2010-08-17 International Business Machines Corporation Dynamic routing based on information of not responded active source requests quantity received in broadcast heartbeat signal and stored in local data structure for other processor chips
US8131975B1 (en) 2008-07-07 2012-03-06 Ovics Matrix processor initialization systems and methods
US8145880B1 (en) 2008-07-07 2012-03-27 Ovics Matrix processor data switch routing systems and methods
US8327114B1 (en) 2008-07-07 2012-12-04 Ovics Matrix processor proxy systems and methods
US7958341B1 (en) 2008-07-07 2011-06-07 Ovics Processing stream instruction in IC of mesh connected matrix of processors containing pipeline coupled switch transferring messages over consecutive cycles from one link to another link or memory
JP5310227B2 (ja) * 2009-04-22 2013-10-09 富士通株式会社 通信装置
EP2466955A3 (en) 2009-09-18 2013-01-02 Nec Corporation Communication system and communication controlling method
GB2473849B (en) * 2009-09-25 2015-06-17 Ge Aviat Systems Ltd Module communication
US8417778B2 (en) * 2009-12-17 2013-04-09 International Business Machines Corporation Collective acceleration unit tree flow control and retransmit
JP6032754B2 (ja) * 2010-10-01 2016-11-30 フィリップス ライティング ホールディング ビー ヴィ 無線ネットワークでデータパケット送信をスケジューリングするデバイス及び方法
US9634862B2 (en) 2011-03-25 2017-04-25 Interactic Holdings, Llc Parallel data switch
CN103036701B (zh) * 2012-04-01 2016-08-03 浙江宇视科技有限公司 一种跨网段的n+1备用方法及装置
CN102710457B (zh) * 2012-05-07 2015-11-25 浙江宇视科技有限公司 一种跨网段的n+1备份方法及装置
US20140092740A1 (en) * 2012-09-29 2014-04-03 Ren Wang Adaptive packet deflection to achieve fair, low-cost, and/or energy-efficient quality of service in network on chip devices
US10261558B2 (en) * 2017-04-24 2019-04-16 Hewlett-Packard Development Company, L.P. Module communications via power delivery buses
US11271852B2 (en) 2019-07-18 2022-03-08 Nokia Solutions And Networks Oy Cluster oriented dynamic routing

Family Cites Families (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
DE3626870A1 (de) * 1985-08-09 1987-02-19 Telefonbau & Normalzeit Gmbh Verfahren zum betreiben eines digitalen fernmeldenetzes mit zentral-kanal-zeichengabe
US5079767A (en) * 1988-09-27 1992-01-07 Digital Equipment Corporation Method of multicast message distribution
GB8911395D0 (en) * 1989-05-18 1989-07-05 British Telecomm Data communications network
US5206856A (en) * 1989-12-27 1993-04-27 Bell Communications Research, Inc. Routing of network traffic
US5365520A (en) * 1992-03-27 1994-11-15 Motorola, Inc. Dynamic signal routing
JP2826416B2 (ja) * 1992-06-05 1998-11-18 日本電気株式会社 ローカルエリアネットワーク間の接続ルータ
US5353283A (en) * 1993-05-28 1994-10-04 Bell Communications Research, Inc. General internet method for routing packets in a communications network
EP0637153B1 (en) * 1993-07-30 2001-10-31 International Business Machines Corporation Method and apparatus for an automatic decomposition of a network topology into a backbone and subareas
NL9301428A (nl) * 1993-08-18 1995-03-16 Nederland Ptt Routeerwerkwijze voor een hiërarchisch communicatienetwerk.
JPH07212404A (ja) * 1994-01-26 1995-08-11 Furukawa Electric Co Ltd:The ネットワーク間のデータ中継装置

Also Published As

Publication number Publication date
EP0773652A3 (en) 1998-02-04
KR970031575A (ko) 1997-06-26
US5602839A (en) 1997-02-11
KR100221381B1 (ko) 1999-09-15
EP0773652A2 (en) 1997-05-14
MY112850A (en) 2001-09-29
CN1157512A (zh) 1997-08-20
JPH09153892A (ja) 1997-06-10

Similar Documents

Publication Publication Date Title
CN1106733C (zh) 一种虫孔网络及在虫孔网络中进行报文传递的方法
US20210281895A1 (en) Layered multicast and fair bandwidth allocation and packet prioritization
Katevenis Fast switching and fair control of congested flow in broadband networks
US6819670B1 (en) Data packet routing for mobile networks
US8077658B2 (en) Packet forwarding in multi-radio multi-hop wireless networks
US6775295B1 (en) Scalable multidimensional ring network
CN101019385B (zh) 在整个设备堆栈中的端口聚合
CN1317189A (zh) 网络分组交换系统和方法
CN1255975C (zh) 在路由设备中为分组选择路由的方法
CN1809022A (zh) 以太网设备堆叠方法及其系统
CN108710629B (zh) 基于命名数据网络的Top-k查询方法及系统
US5699520A (en) Flow control apparatus and method for a computer interconnect using adaptive credits and flow control tags
CN1240004C (zh) 具有可转换路径选择标准的路径计算装置
CN1202640C (zh) 在通信网络中用于呼叫阻塞触发拓扑更新的方法和系统
Jones et al. Protocol design for large group multicasting: the message distribution protocol
CN1297927C (zh) 具有层次拓扑结构的消息中间件系统及消息传递方法
US6983334B2 (en) Method and system of tracking missing packets in a multicast TFTP environment
CN101341692A (zh) 基于以太网的接入网络中使用备份链路的接纳控制
CN1716910A (zh) 在不连续网络中提供多播数据传输的方法
Mockapetris Analysis of reliable multicast algorithms for local networks
Guler et al. Multicast-aware service function tree embedding
CN1291030A (zh) 虚拟中继线上的业务分配
JP2008152792A (ja) データ転送処理装置およびデータ転送システム
CN1241079A (zh) 采用参考号码的成组共享在无线网络中分割信息的方法和装置
RU2819422C1 (ru) Способ и устройство для определения линии связи для переадресации потока услуг

Legal Events

Date Code Title Description
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C06 Publication
PB01 Publication
C14 Grant of patent or utility model
GR01 Patent grant
C17 Cessation of patent right
CF01 Termination of patent right due to non-payment of annual fee

Granted publication date: 20030423

Termination date: 20091208