专利名称：Pnni分级网络中的地址管理的制作方法
技术领域：
本发明一般涉及PNNI分级网络中的地址管理，并且尤其涉及根据这种网络中它们的可访问性的地址管理。
PNNI(专用网络间接口)是由ATM(异步传输模式)论坛定义的用在ATMM网络中的分级的、动态链接状态路由协议。单一路由协议在分级的所有级上的分级延伸和应用允许支持大规模ATM网络。协议的关键特征是能群集网络节点为称为“同等组”的管理组。每一个同等组中的一个节点用作“同等组领导”并代表那一同等组为分级结构的紧挨的上面一级中的单一逻辑节点(“逻辑组节点”或LGN)。这个概念在附图的
图1中简单图示出来，其表示简单的两级的分级网络。在该示例中的分级结构的最低的级级1上，标为AA1到AA3、AB1到AB3、AC1和AC2的节点代表实际网络装置，如所示的通过链接互相连接的转换器。这些节点被群集成图中用虚线界定表示的3个同等组。在各个同等组中，在图中以阴影线表示的一个节点被指定为同等组领导。各个同等组领导通过由PNNI指定的处理“选出”，并且它除有作为同等组内的节点的正常功能外，还用来代表它的同等组，作为分级结构的紧挨的上面一级中的逻辑节点。从而，在图示的示例中，节点AA1到AA3形成一个同等组，其以AA3为同等组领导、代表分级结构的级2中的逻辑节点AA。节点AB1到AB3形成一个同等组，其以AB3为同等组领导、代表分级结构的级2中的逻辑节点AB。节点AC1到AC2形成一个同等组，其以AC2为同等组领导、代表分级结构的级2中的逻辑节点AC。
ATM是源路由技术，为启动源路由计算，节点必须维持关于网络技术的信息。从而PNNI定义一种系统，用于在网络内生成和分配拓朴数据。拓朴数据被节点生成和分配的PNNI拓朴状态元件(PTSE’)定义，从而各个节点可维持定义其网络视图的拓朴数据库。PTSE’包括与可被网络装置访问的节点、链接和地址(“可到达的地址前缀”)相关的数据。可到达的地址前缀可以是节点和/或末端系统地址并且可以被总结起来，代表由单一地址前缀总结的各个地址的集合，或本地的，代表单一节点或末端系统地址。PTSE’在同等组的节点中涌出，从而各个同等组节点具有相同的拓朴数据库，因而有相同的网络视图。但是在分级结构的紧挨的上面一级中，同等组拓朴结构被抽象为上述的单一逻辑节点。同等组领导产生在它的子同等组中可访问的PTSE’宣传地址并在分级结构中的下一个级中把这些地址分配到它的邻居，但是失去同等组内节点和链接的细节。正是这种拓朴结构抽象降低了定义很大的网络需要的资源。但是，正是这种拓朴结构抽象的结果使得地址的访问性或“连接性”仅在它源起的同等组内是已知的。从而，甚至在那一地址实际上是不可访问的时候，例如由于链接失效，可建立来自同等组外部的对同等组内的地址的呼叫。
PNNI不对PTSE’定义超时系统，从而各个PTSE被给出一个有效的寿命，通常是1小时。PTSE’源节点应通过再分配PTSE到它的邻居而每30分钟“刷新”一次PTSE，从而PTSE再次经同等组涌出。通常PTSE仅通过它的源节点可被修改(或在一些情况下通过作用在代表源节点的代理节点)。但是，如果PTSE’寿命期满，而PTSE没有被刷新，PTSE不再被视为有效的拓朴结构信息并从拓朴数据库被移去或“冲刷”。即，当节点检测到PTSE’寿命期满时，PTSE从那一节点的拓朴数据库被移去，过期的PTSE出现在整个同等组(作为代表拓朴元件的期满的“空”PTSE)，从而它从同等组中被冲刷掉。类似地，任何PTSE由同等组领导生成，定义拓朴元件因而将在整个网络上被从分级结构的下一级冲刷掉。从而，如果地址由于在同等组中失去连接性而变得不可访问，相关的PTSE的过期将最终导致地址从网络中被冲刷掉(假设同时连接性不被恢复)。但是直到那时，对那一地址的呼叫建立要求可继续从同等组外部被放置，并在到达同等组入口时被简单地拒绝。
除不必要的呼叫被放置到不可访问的地址外，以现有的模式还可产生另外的问题。例如，可出现这样一种情况在一个网络结构中原来作为节点被连接的装置连接一个新的网络结构。这种情况可能源自例如网络中的同等组的分离改变，或当移动节点从一个入口点移向另一个入口点时(移动PNNI)。当连接在新的网络结构中时，节点需要使它的同等组适合于新环境。作为结果产生的数据库交换处理的一部分，节点可(并且在移动节点改变入口点的情况下不可避免将)从它原来的同等组的分级结构中引入不可到达的地址前缀。这可导致在网络上宣传无关的地址，并且出现经无效路径路由的危险。
作为另一个示例，在备用服务器例如LECS(LAN仿真客户服务器)宣传与主要服务器相同的可到达的地址的情况下以现有模式可能出现严重的问题。如果主要服务器被独立开并且停止作用，直到主要服务器地址过期并从网络中被冲刷掉之前，来自同等组外部的对这个服务器的所有呼叫将继续被路由到这个服务器，并且不到另一个同等组中的备用服务器。
根据本发明的一个方面，提供一种在PNNI分级网络的分级结构的一个级中用作同等组节点的同等组领导的一个节点中的地址管理方法，从而同等组领导代表在分级结构的紧挨上面一级中对于一个或多个邻居节点的同等组，该同等组领导具有用于存储同等组拓扑数据和同等组领导拓扑数据的存储器，同等组拓扑数据包括从同等组中的节点被提供给同等组领导的并代表由网络访问的地址的地址数据；同等组领导拓扑数据包括由同等组领导提供给所述邻居节点的并代表经同等组可访问的地址的地址数据，该方法包括检查是否以所述地址数据代表的地址是可经同等组访问的；通知这样识别出的地址的可访问性的变化的所述邻居节点；及根据所述变化更新所述同等组领导拓扑数据。
因此根据本发明，同等组领导可检查在同等组中是否地址，即可到达的地址前缀实际是可访问的。这样识别出的地址的访问性或连接性变化可被通知给下一分级结构的级中的它的邻居节点。由于在本发明的实施例中直到寿命过期之前，同等组领导能检查地址连接性而不单依赖于相关的PTSE’的有效性，上面讨论的问题可被减轻或排除。
各种标准可被应用来确定何时执行地址检查以及检查哪个地址。例如，在同等组领导检查以它的拓朴数据库之一或两个中的地址数据代表的地址处可对系统进行观察。检查之间的间隔可被设置为小于PTSE寿命或刷新周期，特定的频率根据特定系统的要求来确定。这将通过减少不可访问的地址明显保持可用于被网络访问的时间长度而减轻上面讨论的一些问题。
但是优选地，地址检查响应于可表示同等组中地址访问性的变化的事件发生来执行，并且为了高效，更优选的是仅对其访问性可被那一事件影响的地址进行地址检查。
作为在优选实施例中应用的特殊示例，当同等组领导从它的子同等组接收代表新的地址的地址数据(例如通过PTSE方式)时，即那一地址不以所述同等组拓朴数据代表，检查在同等组内该地址的可访问性。然后，仅只是在那一地址的可访问性被确认，同等组领导例如以PTSE方式提供代表那一地址的地址数据到分级结构的下一级中的它的邻居，并例如通过存储新的PTSE而更新带有那新地址数据的同等组领导拓朴数据。从而仅在检查了那一地址是可访问的之后，在同等组内引入的新的地址被宣传到分级结构的下一级。这防止例如来自向新的网络接入点移动的移动节点的旧的拓朴数据库的无关的地址在网络中被传播，从而防止不必要的网络数据库变化并降低暂态拓朴数据库规模，还避免经过用其它方法会导致的无效的路径路由的危险。
作为另一个示例，可响应于同等组中的链接节点已经变得不可操作的同等组领导的检测来检查地址可访问性。这可以是同等组领导自己的链接之一，在这种情况下，链接失效将直接被同等组领导检测到，或者它可以是同等组中的其它节点之间的链接，在这种情况下，同等组领导被首先检测到链接失效的节点发送的PTSE通知。任何一种方式，链接失效可清楚地导致在同等组内原来可访问的地址变成不可访问。从而，在优选实施例中，同等组领导通过检查至少一类以所述同等组领导拓朴数据代表的地址的可访问性来响应于链接失效的检测。对于这里发现的不可访问的地址，同等组领导例如以PTSE方式通知可访问性丧失的分级结构的下一级中的它的邻居，并且通过例如以删除相关的PTSE的方式移除代表那一地址的地址数据更新同等组领导拓朴数据。尽管在这里可检查拓朴数据中的所有的地址，更有效的是仅检查以同等组领导拓朴数据代表的那些地址，并且从而那些地址可作为对网络的其余部分是可访问的而被宣传。而且，直接在同等组领导节点检查地址可访问性不是严格必要的，因为这些不受链接失效的影响。从而，在以同等组领导拓朴数据代表的地址中，仅在同等组中的其它节点上是可访问的并且从而对于其同等组领导拓朴数据中相关的PTSE源于同等组领导之外的节点的那类地址需要在这里检查可访问性。
另一个示例是，例如由于原来的不操作的链接已经被恢复而使同等组领导检测已经建立了链接，这又可能是同等组领导自己的链接之一或同等组中的别处的链接。在优选的实施例中，同等组领导优选地通过检查是否以同等组拓朴数据代表的而不是以同等组领导拓朴数据代表的至少一类地址现在是可访问的来响应这一事件。对于这里发现的可访问的地址，同等组领导提供代表那一地址的地址数据给在下一分级结构的级中它的邻居，并用新的地址数据更新同等组领导拓朴数据。而且，在同等组领导节点上可直接访问的地址在这里不需要被检查，从而仅同等组拓朴数据中源自同等组中的其它节点的一类地址可被优选地检查。
如原来所述，地址可以是相加地址，代表类似的、独立装置地址的集合。相加处理可在分级结构的所有级上执行。从而，如果同等组领导接收若干不同的包含代表能相加的地址的地址数据的PTS’s时，相应地它可产生相加的地址。相加地址然后将在下一个分级结构的级上被宣传并且地址数据代表把存储在同等组领导拓朴数据中的地址相加。当链接如上所述变得不可操作时，如果同等组领导拓朴数据中的地址是由同等组领导产生的相加地址，并且在检查构成地址的可访问性后，发现并非所有的构成地址都是不可访问的，则任何一个构成地址的可访问性的变化通常不在下一个分级结构的级上被宣传，因为那一级仅看到相加地址，并且这还是至少部分有效的。类似地，如果新的地址被同等组领导接收到，如果那一地址已经通过由同等组领导产生的相加地址而以同等组领导拓朴数据代表，那么在下一个级上不需要新地址的进一步宣传，从而访问性检查在这些情况下可不被执行。
可观察用于检查地址的可访问性的各种方法。例如，在一些系统中，同等组领导可通过试图发送一个信息到那一地址，即通过对那一地址启动呼叫建立来检查可访问性。但是，优选的实施例通过实施提供作出可访问性判定必要的信息的PNNI协议的现有特征来检查地址可访问性。尤其，如原来提到的那样，PNNI定义用于“选出”同等组领导的处理，从而同等组中的节点确定哪个特定节点应用作为它们的同等组领导。给出的节点用作同等组领导的适合性依赖于同等组中的节点的连接性。选出处理是行进的处理，从而如果同等组中的节点的连接性改变，例如如果节点或链接被增加或移除，处理被反复来确保最适当的节点总是被选择作为同等组领导。作为选出处理的一部分，各个节点必须确定同等组中的节点的当前连接性。这是通过从PTSE’定义的节点和链接状态参数产生代表同等组中的节点和链接状态以及从而代表当前节点是如何被互连的连接性数据而进行的。连接性评估处理可由各种已知的算法例如图着色算法执行，从而连接性数据以彩色的图的形式表示。连接性数据与已经描述的拓朴数据一起被存储在节点的存储器中。该连接性数据在本发明的优选实施例中被使用，以检查地址的可访问性，尤其，在优选的实施例中，存储在存储器中的地址数据包括指示起源于那一地址数据的特定节点的节点ID数据。由于PNNI已经指定PTSE’应包括起源于那一PTSE的节点的节点ID，特定地址的节点ID数据可仅是相关的PTSE的节点ID。从而地址的可访问性可仅通过检查连接性数据以确定是否相应于地址数据中的节点ID的节点是可访问的而被检查。
一般可以理解这里参考体现本发明的方法描述特征，相应的特征可根据体现本发明的装置来提供，或者反之亦然。例如，本发明的另一方面提供在PNNI分级网络的分级结构的一个级中用作同等组节点的同等组领导的一个节点中的地址管理的地址管理装置，从而同等组领导代表在分级结构的紧挨上面一级中对于一个或多个邻居节点的同等组，同等组领导具有用于存储同等组拓扑数据和同等组领导拓扑数据的存储器，同等组拓扑数据包括从同等组中的节点被提供给同等组领导的并代表网络访问的地址的地址数据；同等组领导拓扑数据包括由同等组领导提供给所述邻居节点的并代表经同等组可访问的地址的地址数据，该装置包括用于访问所述存储器中的数据的控制逻辑并且构成为检查是否以所述地址数据代表的地址是可经同等组访问的；通知这样识别出的地址的可访问性的变化的所述邻居节点；及根据所述变化更新所述同等组领导拓扑数据。
本发明的另一方面提供一种在PNNI分级网络中作为所述网络的节点的用于连接的设备，该设备可被操作来用作网络分级结构的一个级中的同等组节点的同等组领导，从而设备代表在分级结构的紧挨上面一级中对于一个或多个邻居节点的同等组，该设备包括用于存储同等组拓扑数据和同等组领导拓扑数据的存储器，同等组拓扑数据包括从同等组中的节点被提供给该设备的并代表网络访问的地址的地址数据，同等组领导拓扑数据包括由该设备提供给所述邻居节点的并代表经同等组可访问的地址的地址数据；该设备还包括前面描述的地址管理装置。
体现本发明的设备可以是转换器、路由器、桥接器、桥式路由器和其它的网络装置。本发明还延伸到包括前面描述的地址管理装置的PNNI分级网络，例如其中一个或多个节点包括体现本发明的装置的网络。
本发明的优选实施例将以例示的方式参考附图来描述，其中图1是PNNI分级网络的简单示例；图2是用于执行体现本发明的方法的网络装置的主要元件的简单图示；图3是表示体现本发明的同等组领导节点执行的处理的流程图；图4是表示体现本发明的同等组领导节点执行的另一处理的流程图；图5表示PNNI分级网络，参考它来描述体现本发明的网络的操作。
图2是网络装置的实施例的简单框图，其表示出执行体现本发明的地址管理方法中所涉及的主要元件。如图所示，诸如ATM转换器的装置包括控制单元1、存储器2和电路3，电路3代表接口(I/Fs)和转换结构，该结构用它的链接连接该装置至邻居节点并通过该结构装置可与网络的其余部分通信。一般地控制单元1控制装置的操作，并且包括以控制逻辑形式的(没有分别示出)地址管理装置，该装置控制下面要描述的地址管理功能。控制逻辑可在硬件或软件(程序编码)或其组合中实施，并且从下面的描述看，适当的实施对熟悉本领域的技术人员而言是显然的。尤其，控制单元1可由适当地设计的处理器来实施，并且存储器2可以是处理器的内部存储器或与处理器相关联的外部存储器。在地址管理控制逻辑在软件中被实施的情况下，可分别提供软件(作为用于若干控制功能的程序编码的元件或相反)以装载在处理器中来配制处理器，使其象上面所述一样操作。如图中简单示出的那样，存储器2被用于体现本发明的地址管理方法中的各种数据的存储。在当前的情况下，装置被用作同等组领导，从而这个数据包括同等组(PG)拓朴数据库4、同等组领导(PGL)拓朴数据库5和PTSE储存库6。PG拓朴数据库4包括对于当前装置根据PNNI协议被连接的同等组定义的节点、链接和可到达的地址前缀(RA’)的一组PTSE’。PGL拓朴数据库5包括涉及其中同等组领导装置作为逻辑组节点来代表它的同等组的PNNI分级结构的下一级的一组PTSE’。从而PGL拓朴数据库包括由它的已经在分级结构的下一级或同等组领导级被宣传的子同等组内与RA’相关的同等组领导产生的PTSE’。PG和PGL拓朴数据库4和5的内容代表所有PTSE’的子集，其根据PNNI协议被节点存储，附加的PTSE’被存储在存储器的PTSE储存库6中。
在体现本发明的装置中，PTSE’的处理通常根据由PNNI指定的现有的模式执行。但是，在本发明的实施例中，同等组领导执行地址管理系统，从而RA’的可访问性或“连接性”响应于可予示RA连接性改变的事件的发生而被检查。这种事件可以由来自它的子同等组中的节点的同等组领导接收到的PTSE代表，或者可以是在同等组领导自己的链接之一被直接通过同等组领导检测到的状态中的改变。为检查RA的连接性，同等组领导利用节点根据PNNI保持的连接性数据，目的是用于上面提到的同等组领导选出处理。当在同等组中节点被增加或移除或者建立链接或者现有的链接变得不可操作时，同等组领导的选择必须基于新的同等组连接性被再次评出。从而，各个节点随节点和链接状态的改变而更新它的连接性数据。连接性更新处理可以已知的方式执行，例如通过图着色算法，并且例如以彩色的图的形式的新的连接性数据被存储在节点的PG拓朴数据库中。从而连接性数据代表同等组节点的连接性，各个节点以节点ID识别。为在体现本发明的方法中检查RA’的连接性，同等组领导相对于存储在存储器中的连接性数据对于特定的RA检查包括在PTSE中的节点ID(其代表起源于那个RA的节点)，以确定是否起源于那个RA的节点是可经同等组访问的。如果是的，RA被认为是可访问的，如果不是，RA被认为是不可访问的。
如上所述，RA连接性检查可由从它的子同等组中的节点接收PTSE的同等组领导提醒。图3表示对于PTSE与可到达的地址前缀相关的特定情况下在接收到这种PTSE时由在本实施例中的同等组领导执行的处理。处理在步骤10开始，在该步骤，PTSE经I/F和转换电路3被接收到并且被控制单元1中的控制逻辑识别为源自子同等组节点。接收到的PTSE可与节点、链接或RA相关。(另一种情况是，接收到的PTSE可是“空”的PTSE，代表原来接收到的PTSE应从拓朴数据库被冲刷掉，但是这种PTSE’根据由PNNI指定的现有模式来处理并且不需要在这里被进一步定址)。在步骤11，控制逻辑检查是否PTSE与RA相关。如果不相关，控制逻辑分支到用于涉及链接或节点PTSE’的处理，如在12处所示的那样。在链接PTSE’的情况下，这个处理将在下面进一步被描述。节点PTSE’的处理对本发明的实施例而言不是关键的，不需要在此被具体描述。
如果在步骤11接收到的PTSE被识别为RA PTSE，在步骤13控制逻辑访问PG拓朴数据库4以确定是否与那一RA相关的PTSE已经被存储在这个数据库中。如果存储了，即由于接收到的PTSE仅是用于刷新早期的PTSE的更新，那控制逻辑分支到通常的刷新处理，以14表示，其不需要在这里描述。如果没有，则PTSE与新的RA相关并且处理进行到步骤15，在那里控制逻辑存储接收到的PTSE在PG拓朴数据库4。在步骤16，然后控制逻辑检查是否新的RA实际是经同等组可访问的。从而如前所述，控制逻辑相对于存储在存储器2中的连接性数据检查接收到的PTSE中的源节点ID，以确定是否源节点是经同等组可访问的。如果源节点是可访问的，控制逻辑确定(步骤17)RA是可访问的并且处理进行到步骤18。该步骤在分级结构的同等组领导级上代表用于PTSE维持的处理。从而控制逻辑对于新的RA产生新的PTSE，存储PTSE在PGL拓朴数据库5，并把新的PTSE涌出给分级结构的下一级中的它的邻居节点。新的RA因此被宣传向网络的其余部分。但是，如果在步骤17中新的RA被确定是不可访问的(由于从连接性数据源节点被确定是不可访问的)，那步骤18被省略并且处理结束。因此，仅被确认为可访问的新的RA’经网络被传播。从而RA连接性检查用作滤波处理以防止不相关的RA’，如来自被再连接于新的网络结构中的节点的旧拓朴数据库的RA’经网络分级结构被传播。这依次降低暂态的数据库大小、降低带宽要求并不再有经无效路径路由的危险。
图3描绘用于涉及通过同等组领导由同等组接收到的新的RA’的基本过程。但是，如果PGL拓朴数据库5已经包含定义由同等组领导生成的也代表新的RA的相加地址的PTSE，那么不再需要连接性检查和新的RA的再宣传，除非新的RA代表不应被相加的一个RA，例如由于它是特别重要的。从而，附加的步骤优选地被包括在图3的处理中，例如在步骤15之后，从而控制逻辑对于适当的RA’确定是否定义这种相加地址的PTSE已经存在于PGL拓朴数据库5中。如果存在，处理可在这一点上被终止。
可表示RA可访问性中的改变的另一事件是同等组中的链接状态的改变。图4表示用于涉及本实施例中的这种状态的过程。该过程可由检测它自己的链接之一的状态中的变化的同等组领导启动，如图中的20处所示。在这种情况下，依据是否链接已经建立或者链接已经不能操作，控制逻辑执行通常的增加或冲刷链接PTSE的处理，如步骤21所示。另一种情况是，处理可由接收与来自它的子同等组中的另一节点的链接状态的改变相关的PTSE的同等组领导启动，如步骤22所示。但是启动后，处理从步骤21或步骤22继续到步骤23，在那里为了同等组领导选出的目的而更新连接性数据的通常处理被执行。根据链接状态的变化更新的新的连接性数据被存储在PG拓朴数据库中，如前所述。假设在这个阶段在同等组领导中没有变化，随后的处理依赖于是否链接已经建立或链接已经变得不可操作，如以步骤24表示的那样。如果链接已经变得不可操作，处理进行到步骤25，在那里控制逻辑对于那些代表从它的子同等组中的另外的节点接收到的RA’的PTSE’，即代表在同等组领导装置自身处不可直接访问的RA’的PTSE’访问PGL拓朴数据库。(通过检查PG拓朴数据库中相应的PTSE’的节点ID可在这里识别出相关的PTSE’，执行这个交叉引用所必须的数据已经以通常方式被存储在数据库框架)。如果这种RA是由同等组领导产生的相加地址控制逻辑还从PG拓朴数据库中抽取以相加地址代表的构成部分RA’。对于各个这样识别出的RA，在步骤26控制逻辑从在步骤23产生的更新的连接性数据检查是否RA仍是经同等组可访问的。如果在步骤27所有RA’被发现仍是可访问的，不需要进一步的操作并且处理结束。但是，如果步骤27中PGL拓朴数据库中的任何RA’被确定为不可访问的(并且在由同等组领导产生的相加地址的情况下这意味着由同等组领导相加的构成地址都是不可访问的)，那在步骤28控制逻辑以通常方式冲刷PGL级的相关的PTSE’。即，控制逻辑从PGL拓朴数据库5移除相关的PTSE’，并通过涌出空的PTSE通知分级结构的下一级中的邻居节点。以这种方式，由于链接变得不可操作而变得不可访问的RA’被立刻从高级路由域被冲刷掉，降低暂态拓朴数据库大小并降低对不再能访问的地址的怂恿呼叫的危险。在由同等组领导相加的地址的特殊情况下，仅一个或一些相加地址的不可访问性将不被宣传，因为这些相加地址保持至少部分有效。但是，这不会出现明显的问题，由于重要的地址通常不被相加，从而重要的改变将仍被宣传向网络的其余部分。
再回到图4的步骤24，如果这里确定已经建立了链接，操作进行到步骤30。这里控制逻辑访问存储器2以识别出由PG拓朴数据库4中的PTSE’定义的并且在PGL拓朴数据库5中不由PTSE’被表示的RA’。对于各个这样识别出的RA，在步骤31控制逻辑检查是否RA象原来描述的那样是可访问的。如果在步骤32发现没有RA’是新近可访问的，不需要进一步的操作并且处理结束。如果发现一些RA’是可访问的，于是在步骤33控制逻辑对各个RA产生新的PTSE，存储PTSE在PGL拓朴数据库5中并通过对下一级分级结构的级中的邻居节点涌出新的PTSE而把RA宣传到网络。以这样方式，在链接已经建立时，例如在原来不可操作的链接被恢复时变得可访问的地址立刻被宣传到网络。
从上面可看到本发明的实施例提供比现有系统明显的优点。例如，不可到达的地址前缀不经更高级的PNNI路由域被传播，并且拓朴数据库被很快清除不相关的拓朴元件，降低暂态拓朴数据库大小。变得不可到达的地址可立刻从更高级的路由域被移除，并且不必要的“遇忙返回”(“crankback”)(在那里失效的呼叫建立被返回到源节点用于再路由)可在多种情况下被避免。而且，早先提到的“备用”路由问题可被消除，甚至在“遇忙返回”的应用不起作用的情况下也如此。这点参考图5来图示。该图表示图1的网络，其中ATM服务器用可到达的地址前缀47111被连接于节点AA2。由于服务器是重要的，带有相同的可到达的地址的备用服务器被连接于AC1。假设在AB2接收到对地址47111的一个呼叫。AB2将基于它的网络拓朴结构的浏览而计算路由(以指定传递序列或DTL的形式)。从而AB2将计算DTLAB-AA
AB2-AB3意思是在分级结构的级1呼叫应从AB2到AB3，并且在分级结构的级2呼叫应从AB到AA。AB2不能看到AA2的同等组内的节点和链接的细节，因为这个同等组对于分级结构的级2中的逻辑节点AA是抽象的。从而AB2将简单地从用作级2的逻辑节点AB的它的同等组领导AB2接收定义AA和RA47111的PTSE’。在实际的网络中，呼叫建立要求将从AB2到AB3，并从AB3到AA3，如图5所示。进一步假设连接AA3和AA2的链接已经新近失效，如图所示。用现有的模式，AA3将拒绝呼叫建立，因为没有路由到达同等组中的目的地节点(AA2)。遇忙返回机制因此起作用，并且呼叫建立将以原因编码“节点AA阻塞”而返回AB2。AB2将不试图再路由呼叫，因为根据它对网络拓朴结构的浏览，AC仅经AA可到达，并且AA被阻塞了。这种状态将保持下去直到来自AA2的未连接的拓朴元件在网络内自然过期。
现在考虑图5的网络是体现本发明的网络的情况。从而同等组领导节点AA3象上面具体描述的那样操作。在这种情况下，AA3将因此从它的PGL拓朴数据库中冲刷掉代表RA47111的PTSE，并且这一信息被涌出在AB和AC上。AB和AC也冲刷掉来自它们的数据库的PTSE，从而它从AB和AC的子同等组中的所有转换器的数据库中被冲刷掉。由于RA47111不再通过AA宣传源于AB2的指向RA47111的呼叫建立要求将遵循下面的DTLAB-AA-ACAB2-AB3因此在实际网络中，呼叫建立经转换器AB2，AB3，AA3，AA1，AC2和AC1行进，并且备用服务器将按要求起作用。
可以理解尽管本发明的优选实施例在上面进行了具体描述，在不脱离本发明的范围的情况下可对描述的实施例进行多种改变和修改。例如，为了简单的目的，尽管实施例的操作特定的关于两级PNNI分级结构给出，当然同样的原理可被应用于用作分级结构的任何级的同等组领导的节点中。
权利要求
1．一种在PNNI分级网络的分级结构的一个级中用作同等组节点的同等组领导的一个节点中的地址管理的方法，从而同等组领导代表在分级结构的紧挨上面一级中对于一个或多个邻居节点的同等组，同等组领导具有用于存储同等组拓扑数据(4)和同等组领导拓扑数据(5)的存储器(2)，同等组拓扑数据(4)包括从同等组中的节点被提供给同等组领导的并代表由网络访问的地址的地址数据；同等组领导拓扑数据(5)包括由同等组领导提供给所述邻居节点的并代表经同等组可访问的地址的地址数据，该方法包括检查是否以所述地址数据代表的地址是可经同等组访问的；通知这样识别出的地址的可访问性的变化的所述邻居节点；及根据所述变化更新所述同等组领导拓扑数据(5)。
2．根据权利要求1的方法，包括响应于同等组领导来自代表在所述同等组拓朴数据(4)中不被代表的地址的同等组地址数据中的节点的接收，检查是否所述地址是经同等组可访问的；并且仅在如果所述地址是经同等组可访问的情况下，提供代表该地址的地址数据给所述邻居节点并用那一地址数据更新同等组领导拓扑数据(5)。
3．根据权利要求2的方法，其中在由所述地址数据的同等组领导接收时，检查以那一地址数据代表的地址的可访问性并把地址数据提供给所述邻居节点的步骤被执行，除非所述地址在所述同等组领导拓朴数据(5)中也以由同等组领导产生的相加地址来代表。
4．根据前面任何一项权利要求的方法，包括响应于由连接同等组中的节点的链接已经变得不可操作的同等组领导的检测，检查在所述同等组领导拓扑数据(5)中代表的至少一类地址是否仍是可访问的；并且对于这样识别出的为不可访问的地址，通知所述邻居节点那一地址的可访问性的丧失并从同等组领导拓扑数据(5)中移除代表那一地址的地址数据。
5．根据权利要求4的方法，其特征在于对于响应于变得不可操作的链接的检测而识别为不可访问的地址，执行通知所述邻居节点和移除所述地址数据的步骤，除非那一地址在所述同等组领导拓朴数据(5)中以由同等组领导产生的来自并非都是不可访问的大量地址的相加地址来代表。
6．根据前面任何一项权利要求的方法，包括响应于由在同等组中的节点之间已经建立链接的同等组领导的检测，检查在所述同等组拓扑数据(4)而不是所述同等组领导拓扑数据(5)中代表的至少一类地址是否现在是可访问的；并且对于这样识别出的为可访问的地址，提供代表那一地址的地址数据给所述邻居节点并用那一地址数据更新同等组领导拓扑数据(5)。
7．根据权利要求4到6中的任何一项的方法，其特征在于所述地址的种类包括在除同等组领导之外的节点可访问的地址。
8．根据前面任何一项权利要求的方法，其特征在于所述地址数据包括指示源自那一地址数据的节点的节点ID数据，并且其中同等组领导保持指示同等组中的链接和节点的状态的连接性数据，其中检查地址的可访问性的步骤包括从所述连接性数据确定相应于包括在代表那一地址的地址数据中的节点ID数据的节点是否是经同等组可访问的。
9．一种用于在PNNI分级网络的分级结构的一个级中用作同等组节点的同等组领导的一个节点中的地址管理的地址管理装置，从而同等组领导代表在分级结构的紧挨上面一级中对于一个或多个邻居节点的同等组，同等组领导具有用于存储同等组拓扑数据(4)和同等组领导拓扑数据(5)的存储器(2)，同等组拓扑数据(4)包括从同等组中的节点被提供给同等组领导的并代表用网络访问的地址的地址数据；同等组领导拓扑数据(5)包括由同等组领导提供给所述邻居节点的并代表经同等组可访问的地址的地址数据，该装置包括用于访问所述存储器(2)中的数据的控制逻辑(1)并且构成为检查是否以所述地址数据代表的地址是可经同等组访问的；通知这样识别出的地址的可访问性的变化的所述邻居节点；及根据所述变化更新所述同等组领导拓扑数据(5)。
10．根据权利要求9的装置，其特征在于控制逻辑(1)被配置来通过检查是否所述地址是经同等组可访问的；并且仅在如果所述地址是经同等组可访问的情况下，提供代表该地址的地址数据给所述邻居节点并用那一地址数据更新同等组领导拓扑数据(5)，响应由同等组领导从代表在所述同等组拓朴数据(4)中不被代表的地址的同等组地址数据中的节点的接收。
11．根据权利要求10的装置，其中，在由所述地址数据的同等组领导接收，控制逻辑(1)被配置来执行检查由那一地址数据代表的地址的可访问性并把地址数据提供给所述邻居节点的步骤，除非所述地址在所述同等组领导拓朴数据(5)中也以由同等组领导产生的相加地址来代表。
12．根据权利要求9到11中的任何一项的装置，其特征在于控制逻辑(1)被配置来通过检查在所述同等组领导拓扑数据(5)中代表的至少一类地址是否仍是可访问的；并且对于这样识别出的为不可访问的地址，通知那一地址的可访问性的丧失的所述邻居节点并从同等组领导拓扑数据(5)中移除代表那一地址的地址数据，响应由连接同等组中的节点的链接已经变得不可操作的同等组领导的检测。
13．根据权利要求12的装置，其特征在于对于响应于变得不可操作的链接的检测而识别为不可访问的地址，控制逻辑(1)被配置执行通知所述邻居节点和移除所述地址数据的步骤，除非那一地址在所述同等组领导拓朴数据(5)中以由来自并非都是不可访问的大量地址的同等组领导产生的相加地址来代表。
14．根据权利要求9到13的任何一项的装置，其特征在于控制逻辑(1)被配置来通过检查在所述同等组拓扑数据(4)而不是所述同等组领导拓扑数据(5)中代表的至少一类地址是否现在是可访问的；并且对于这样识别出的为可访问的地址，提供代表那一地址的地址数据给所述邻居节点并用那一地址数据更新同等组领导拓扑数据，响应由在同等组中的节点之间已经建立链接的同等组领导的检测。
15．根据权利要求12到14中的任何一项的装置，其特征在于所述地址的种类包括在除同等组领导之外的节点可访问的地址。
16．根据权利要求9到15的任何一项的装置，其特征在于所述地址数据包括指示源自那一地址数据的节点的节点ID数据，并且其中同等组领导保持指示同等组中的链接和节点的状态的连接性数据，控制逻辑(1)被配置来通过从所述连接性数据确定相应于包括在代表那一地址的地址数据中的节点ID数据的节点是否是经同等组可访问的来检查地址的可访问性。
17．一种在PNNI分级网络中作为所述网络的节点用于连接的设备，该设备可被操作来用作网络分级结构的一个级中的同等组节点的同等组领导，从而该设备代表在分级结构的紧挨上面一级中对于一个或多个邻居节点的同等组，该设备包括用于存储同等组拓扑数据(4)和同等组领导拓扑数据(5)的存储器(2)，同等组拓扑数据(4)包括从同等组中的节点被提供给该设备的并代表由网络访问的地址的地址数据，同等组领导拓扑数据(5)包括由该设备提供给所述邻居节点的并代表经同等组可访问的地址的地址数据；及权利要求9到16中的任何一个所述的地址管理装置。
18．一种包括大量节点的PNNI分级网络，至少一类所述节点包括如权利要求17的设备。
19．一种包括计算机程序编码的计算机程序元件，在被装载到PNNI分级网络中的节点的处理器中时，其构成用于执行如权利要求1到8的任何一个的地址管理方法的处理器。
全文摘要
一种对在PNNI分级网络的分级结构的一个级中用作同等组节点作为同等组领导的一个节点提供的地址管理方法和装置,从而同等组领导代表在分级结构的紧挨上面一级中对于一个或多个邻居节点的同等组,同等组领导具有用于存储同等组拓扑数据(4)和同等组领导拓扑数据(5)的存储器(2)。
文档编号G06F13/00GK1283822SQ0012255
公开日2001年2月14日 申请日期2000年8月7日 优先权日1999年8月6日
发明者D·戴克曼, M·奥斯本, P·斯科顿, O·斯托科斯, C·巴斯索, M·奥布里, M·T·D·卡哈 申请人:国际商业机器公司