计算机及标识符管理方法技术

本发明专利技术提供一种能不对其他用户的标识符变换处理给予影响地设定新用户的标识符变换信息的计算机及标识符管理方法。一种对赋予给通信数据的标识符进行变换的计算机，存储器存储有：多个散列函数；多个条目表，与多个散列函数的各个散列函数相对应地管理标识符变换信息，所述标识符变换信息示出该散列函数的输出值、该散列函数的输入值即输入标识符、以及变换输入标识符而得到的输出标识符之间的对应关系；和管理表，对多个条目表的各个条目表中的标识符变换信息的设定状况进行管理，处理器在多个条目表中的某个中登记新标识符变换信息的情况下，按照多个条目表的各个条目表中的标识符变换信息的设定状况，选择应该登记新标识符变换信息的条目表。

【技术实现步骤摘要】

本专利技术涉及一种计算机，特别是涉及一种在对每个用户管理通信连接的通信系统中对用户标识符进行变换的计算机。
技术介绍
在企业内网络上流通的信息量正在逐年增加，面向企业用户的通信服务的重要性越来越高。因此，通信运营商会对企业用户铺设用于将配置在多地的企业内LAN (LocalArea Network :局域网)彼此连接的通信网，向每个企业用户提供确保频带的频带保证型服务。作为一例，正在推进适用 MPLS-TP(Multi Protocol Label Switching-TransportProfile :多协议标签交换传输)的通信系统的导入，所述MPLS-TP通过以端对端的方式预 先建立确保了频带的路径来实现频带保证。此外，随着面向企业用户的通信服务的需求扩大，要求宽带化以用于提高面向许多企业用户的通信服务的管理效率，并且还要求高可靠性以用于可靠地对重要数据(例如用户数据)进行通信。另外，为了降低通信系统的维持成本，还要求通信系统所具备的各通信装置的功率消耗的削减。通信运营商对支持IOOGbps (Gigabit per second :千兆位每秒)的高速通信的频带保证技术的导入进行了研究。为了实现高速通信，要在各通信装置中高速地将由通信运营商网的管理者指定的用户ID(用户标识符)的值变换成装置内处理的内部ID(内部标识符)。例如，在前述MPLS-TP中，用户ID的值的可取范围作为标准被规定为20bit、即最大1048575。因此，由通信运营商网的管理者指定的用户ID是20bit值，主信号帧中同样被赋予20bit值。但是，由通信系统管理的用户数量一般小于1048575。因此，通过在各通信装置中，将由通信运营商网的管理者指定的用户ID变换成以能在该通信装置中管理的用户数量作为可取值的范围的内部ID，来有效地实现高速通信。已知一种通过使用CAM (Content Addressable Memory :内容可寻址存储器)来实现高速地将用户ID变换成内部ID的处理的方式。但是，由于搭载有CAM的芯片功率消耗大，因此存在通信系统的维持成本变大的问题。作为用于解决该问题的技术，已知有专利文献I中公开的技术。专利文献I中公开了一种不使用CAM，而是通过使用对值范围进行压缩的散列函数来高速地将用户ID变换成内部ID的方式。一般在使用散列函数的情况下，会发生相对多个输入值输出同一输出值的现象、即所谓的冲突。另一方面，根据专利文献I中公开的技术，通过使用多个散列函数并行地进行处理，能够减少冲突的发生概率，并且能够高速地决定内部ID。再有，在专利文献I中公开的技术中，在将用户ID变换成内部ID时使用了多个条目表(散列表)。条目表管理每个用户的用户ID与内部ID的对应关系、即每个用户的与标识符变换有关的信息。在该条目表中设定新用户的条目(新条目)的情况下，在条目表中可设定条目的地方设定新用户的用户ID与内部ID的对应关系。另一方面，在条目表中没有可设定条目的地方的情况下，对已经设定好的已设定条目进行再次配置之后设定新条目。再有，所述没有可设定条目的地方的情况，是指已设定条目数量多于条目表的数量的情况，即、在任何条目表中都不能设定新条目的情况。专利文献I :日本特表2003-510963号公报可是，在如上所述的频带保证型服务中要求高可靠性以用于可靠地对重要数据进行通信。特别是在条目表中设定新条目的情况下，需要不能对已设定条目所涉及的用户的通信(包括标识符变换处理)给予影响。在此所说的影响是例如发生通信中断或分组丢失。但是，在专利文献I中公开的技术中，在条目表中设定新条目时，在条目表中没有可设定条目的地方的情况下，会执行前述的再次配置处理，在该再次配置处理的执行当中存在发生已设定条目所涉及的用户的通信中断和分组丢失的问题。使用图14A 图16B进行说明。·图14A是示出现有技术中的条目再次配置前的条目表El (41)的一例的图。图14B是示出现有技术中的条目再次配置前的条目表E2(42)的一例的图。例如，假设存在图14A和图14B中示出的2个条目表E1、E2。条目表El (41)对散列函数Hl的散列输出值Al (701)、用户ID “L0” (702)、内部ID(703)之间的对应关系进行管理。在此设定有I个条目705，该条目705中散列输出值Al( = I)、用户ID( = 2)和内部ID( = O)相对应。另一方面，条目表E2(42)对不同于散列函数Hl的散列函数H2的散列输出值A2(708)、用户ID “L0” (709)和内部ID(710)之间的对应关系进行管理。在此设定有I个条目711，该条目711已将散列输出值A2( = O)、用户ID( = 0)和内部ID(= I)建立了关联。在此，在重新设定散列输出值Al = I且散列输出值A2 = O的条目的情况下，不可以在条目表E1、E2这两个条目表中设定条目。因此，会执行例如将已在条目表El中设定的条目705再次配置给条目表E2的再次配置处理。图15A是示出现有技术中的条目再次配置过程中的条目表El (41)的一例的图。图15B是示出现有技术中的条目再次配置过程中的条目表E2 (42)的一例的图。图15A中示出的条目表El中，已设定条目705被删除了。另一方面，图15B中示出的条目表E2与图14B中示出的条目表E2相同。再有，在图15A和图15B中示出的再次配置过程中的状态下发生了与条目705相对应的用户ID “2”的通信中断和分组丢失。图16A是示出现有技术中的条目再次配置后的条目表El (41)的一例的图。图16B是示出现有技术中的条目再次配置后的条目表E2 (42)的一例的图。图16A中不出的条目表El与图15A中不出的条目表El相同。另一方面，图16B中示出的条目表E2中，被再次配置处理删除掉的条目705，被重新设定在散列输出值A2 =2的条目712中。这样就能够对应条目表El的条目705的位置而追加应该追加的散列输出值Al = I且散列输出值A2 = O的条目。再有，通过增加条目表的数量，能降低用户的通信中断和分组丢失的发生概率。但是，由于存储器尺寸的制约，很难为避免前述再次配置处理而安装足够数量的条目表。
技术实现思路
本专利技术考虑了上述问题，其目的在于提供一种能不对其他用户的标识符变换处理给予影响地设定新用户的标识符变换信息(散列输出值、用户ID和内部ID之间的对应关系)的。本申请中公开的专利技术的代表例如下所示。即，一种计算机，具备执行程序的处理器和保存由所述处理器执行的程序的存储器，对赋予给通信数据的标识符进行变换，其特征在于，所述存储器存储有多个散列函数；多个条目表，与所述多个散列函数的各个散列函数相对应地管理标识符变换信息，所述标识符变换信息示出该散列函数的输出值、该散列函数的输入值即输入标识符、以及变换所述输入标识符而得到的输出标识符之间的对应关系；和管理表，对所述多个条目表的各个条目表中的标识符变换信息的设定状况进行管理，所述处理器在所述多个条目表中的某个条目表中登记新标识符变换信息的情况下，按照由所述管理表管理的所述多个条目表的各个条目表中的标识符变换信息的设定状况，选择应该登记所述新标识符变换信息的条目表。专利技术效果·根据本专利技术，能够不对其他本文档来自技高网...

【技术保护点】
一种计算机，具备执行程序的处理器和保存由所述处理器执行的程序的存储器，对赋予给通信数据的标识符进行变换，其特征在于，所述存储器存储有：多个散列函数；多个条目表，与所述多个散列函数的各个散列函数相对应地管理标识符变换信息，所述标识符变换信息示出该散列函数的输出值、该散列函数的输入值即输入标识符、以及变换所述输入标识符而得到的输出标识符之间的对应关系；和管理表，对所述多个条目表的各个条目表中的标识符变换信息的设定状况进行管理，所述处理器在所述多个条目表中的某个条目表中登记新标识符变换信息的情况下，按照由所述管理表管理的所述多个条目表的各个条目表中的标识符变换信息的设定状况，选择应该登记所述新标识符变换信息的条目表。

【技术特征摘要】
2011.05.18 JP 111834/20111.一种计算机，具备执行程序的处理器和保存由所述处理器执行的程序的存储器，对赋予给通信数据的标识符进行变换，其特征在于， 所述存储器存储有 多个散列函数； 多个条目表，与所述多个散列函数的各个散列函数相对应地管理标识符变换信息，所述标识符变换信息示出该散列函数的输出值、该散列函数的输入值即输入标识符、以及变换所述输入标识符而得到的输出标识符之间的对应关系；和 管理表，对所述多个条目表的各个条目表中的标识符变换信息的设定状况进行管理，所述处理器在所述多个条目表中的某个条目表中登记新标识符变换信息的情况下，按照由所述管理表管理的所述多个条目表的各个条目表中的标识符变换信息的设定状况，选择应该登记所述新标识符变换信息的条目表。2.根据权利要求I所述的计算机，其特征在于， 所述处理器以使所述多个条目表的标识符变换信息的设定状况中产生条目表间的偏差的方式，选择应该登记所述新标识符变换信息的条目表。3.根据权利要求I所述的计算机，其特征在于， 所述管理表对所述多个条目表的各个条目表中的标识符变换信息的设定数进行管理， 所述处理器从所述多个条目表中选择所述设定数比其他条目表多的条目表。4.根据权利要求I所述的计算机，其特征在于， 所述管理表对所述多个条目表的各个条目表中的标识符变换信息的未设定数进行管理， 所述处理器从所述多个条目表中选择所述未设定数比其他条目表少的条目表。5.根据权利要求4所述的计算机，其特征在于， 所述多个散列函数中的至少2个散列函数是分别输出不同范围的输出值的散列函数，所述多个条目表的各个条目表所管理的标识符变换信息的数量小于或等于与该条目表相对应的所述散列函数的输出值的数量。6.一种计算机中的标识符管理方法，所述计算机具...

【专利技术属性】
技术研发人员：藤平健二，芦贤浩，高濑诚由，
申请(专利权)人：株式会社日立制作所，
类型：发明
国别省市：