[發明專利]計算機及標識符管理方法

有效

• 申請號: 201210153585.1
• 申請日: 2012-05-17
• 公開（公告）號: CN102843287A
• 公開（公告）日: 2012-12-26
• 發明（設計）人: 藤平健二;蘆賢浩;高瀨誠由
• 申請（專利權）人: 株式會社日立制作所
• 主分類號: H04L12/56
• 分類號: H04L12/56;H04L12/24
• 代理公司: 永新專利商標代理有限公司 72002
• 代理人: 楊謙;胡建新

技術領域

本發明涉及一種計算機，特別是涉及一種在對每個用戶管理通信連接的通信系統中對用戶標識符進行變換的計算機。

背景技術

在企業內網絡上流通的信息量正在逐年增加，面向企業用戶的通信服務的重要性越來越高。因此，通信運營商會對企業用戶鋪設用于將配置在多地的企業內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)相對應。