[发明专利]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)。当连接在新的网络结构中时，节点需要使它的同等组适合于新环境。作为结果产生的数据库交换处理的一部分，节点可(并且在移动节点改变入口点的情况下不可避免将)从它原来的同等组的分级结构中引入不可到达的地址前缀。这可导致在网络上宣传无关的地址，并且出现经无效路径路由的危险。