[发明专利]计算机及标识符管理方法

说明书

技术领域

本发明涉及一种计算机，特别是涉及一种在对每个用户管理通信连接的通信系统中对用户标识符进行变换的计算机。

背景技术

在企业内网络上流通的信息量正在逐年增加，面向企业用户的通信服务的重要性越来越高。因此，通信运营商会对企业用户铺设用于将配置在多地的企业内LAN(Local Area Network：局域网)彼此连接的通信网，向每个企业用户提供确保频带的频带保证型服务。作为一例，正在推进适用MPLS-TP(Multi Protocol Label Switching-Transport Profile：多协议标签交换传输)的通信系统的导入，所述MPLS-TP通过以端对端的方式预先建立确保了频带的路径来实现频带保证。

此外，随着面向企业用户的通信服务的需求扩大，要求宽带化以用于提高面向许多企业用户的通信服务的管理效率，并且还要求高可靠性以用于可靠地对重要数据(例如用户数据)进行通信。另外，为了降低通信系统的维持成本，还要求通信系统所具备的各通信装置的功率消耗的削减。

通信运营商对支持100Gbps(Gigabit per second：千兆位每秒)的高速通信的频带保证技术的导入进行了研究。为了实现高速通信，要在各通信装置中高速地将由通信运营商网的管理者指定的用户ID(用户标识符)的值变换成装置内处理的内部ID(内部标识符)。

例如，在前述MPLS-TP中，用户ID的值的可取范围作为标准被规定为20bit、即最大1048575。因此，由通信运营商网的管理者指定的用户ID是20bit值，主信号帧中同样被赋予20bit值。但是，由通信系统管理的用户数量一般小于1048575。因此，通过在各通信装置中，将由通信运营商网的管理者指定的用户ID变换成以能在该通信装置中管理的用户数量作为可取值的范围的内部ID，来有效地实现高速通信。

已知一种通过使用CAM(Content Addressable Memory：内容可寻址存储器)来实现高速地将用户ID变换成内部ID的处理的方式。但是，由于搭载有CAM的芯片功率消耗大，因此存在通信系统的维持成本变大的问题。作为用于解决该问题的技术，已知有专利文献1中公开的技术。

专利文献1中公开了一种不使用CAM，而是通过使用对值范围进行压缩的散列函数来高速地将用户ID变换成内部ID的方式。

一般在使用散列函数的情况下，会发生相对多个输入值输出同一输出值的现象、即所谓的冲突。另一方面，根据专利文献1中公开的技术，通过使用多个散列函数并行地进行处理，能够减少冲突的发生概率，并且能够高速地决定内部ID。

再有，在专利文献1中公开的技术中，在将用户ID变换成内部ID时使用了多个条目表(散列表)。条目表管理每个用户的用户ID与内部ID的对应关系、即每个用户的与标识符变换有关的信息。在该条目表中设定新用户的条目(新条目)的情况下，在条目表中可设定条目的地方设定新用户的用户ID与内部ID的对应关系。

另一方面，在条目表中没有可设定条目的地方的情况下，对已经设定好的已设定条目进行再次配置之后设定新条目。再有，所述没有可设定条目的地方的情况，是指已设定条目数量多于条目表的数量的情况，即、在任何条目表中都不能设定新条目的情况。

专利文献1：日本特表2003-510963号公报

可是，在如上所述的频带保证型服务中要求高可靠性以用于可靠地对重要数据进行通信。特别是在条目表中设定新条目的情况下，需要不能对已设定条目所涉及的用户的通信(包括标识符变换处理)给予影响。在此所说的影响是例如发生通信中断或分组丢失。

但是，在专利文献1中公开的技术中，在条目表中设定新条目时，在条目表中没有可设定条目的地方的情况下，会执行前述的再次配置处理，在该再次配置处理的执行当中存在发生已设定条目所涉及的用户的通信中断和分组丢失的问题。使用图14A～图16B进行说明。

图14A是示出现有技术中的条目再次配置前的条目表E1(41)的一例的图。图14B是示出现有技术中的条目再次配置前的条目表E2(42)的一例的图。例如，假设存在图14A和图14B中示出的2个条目表E1、E2。

条目表E1(41)对散列函数H1的散列输出值A1(701)、用户ID“L0”(702)、内部ID(703)之间的对应关系进行管理。在此设定有1个条目705，该条目705中散列输出值A1(＝1)、用户ID(＝2)和内部ID(＝0)相对应。