專利名稱：計(jì)算機(jī)及標(biāo)識符管理方法
技術(shù)領(lǐng)域：
本發(fā)明涉及一種計(jì)算機(jī)，特別是涉及一種在對每個用戶管理通信連接的通信系統(tǒng)中對用戶標(biāo)識符進(jìn)行變換的計(jì)算機(jī)。
背景技術(shù)：
在企業(yè)內(nèi)網(wǎng)絡(luò)上流通的信息量正在逐年增加，面向企業(yè)用戶的通信服務(wù)的重要性越來越高。因此，通信運(yùn)營商會對企業(yè)用戶鋪設(shè)用于將配置在多地的企業(yè)內(nèi)LAN (LocalArea Network :局域網(wǎng))彼此連接的通信網(wǎng)，向每個企業(yè)用戶提供確保頻帶的頻帶保證型服務(wù)。作為一例，正在推進(jìn)適用 MPLS-TP(Multi Protocol Label Switching-TransportProfile :多協(xié)議標(biāo)簽交換傳輸)的通信系統(tǒng)的導(dǎo)入，所述MPLS-TP通過以端對端的方式預(yù) 先建立確保了頻帶的路徑來實(shí)現(xiàn)頻帶保證。此外，隨著面向企業(yè)用戶的通信服務(wù)的需求擴(kuò)大，要求寬帶化以用于提高面向許多企業(yè)用戶的通信服務(wù)的管理效率，并且還要求高可靠性以用于可靠地對重要數(shù)據(jù)(例如用戶數(shù)據(jù))進(jìn)行通信。另外，為了降低通信系統(tǒng)的維持成本，還要求通信系統(tǒng)所具備的各通信裝置的功率消耗的削減。通信運(yùn)營商對支持IOOGbps (Gigabit per second :千兆位每秒)的高速通信的頻帶保證技術(shù)的導(dǎo)入進(jìn)行了研究。為了實(shí)現(xiàn)高速通信，要在各通信裝置中高速地將由通信運(yùn)營商網(wǎng)的管理者指定的用戶ID(用戶標(biāo)識符)的值變換成裝置內(nèi)處理的內(nèi)部ID(內(nèi)部標(biāo)識符)。例如，在前述MPLS-TP中，用戶ID的值的可取范圍作為標(biāo)準(zhǔn)被規(guī)定為20bit、即最大1048575。因此，由通信運(yùn)營商網(wǎng)的管理者指定的用戶ID是20bit值，主信號幀中同樣被賦予20bit值。但是，由通信系統(tǒng)管理的用戶數(shù)量一般小于1048575。因此，通過在各通信裝置中，將由通信運(yùn)營商網(wǎng)的管理者指定的用戶ID變換成以能在該通信裝置中管理的用戶數(shù)量作為可取值的范圍的內(nèi)部ID，來有效地實(shí)現(xiàn)高速通信。已知一種通過使用CAM (Content Addressable Memory :內(nèi)容可尋址存儲器)來實(shí)現(xiàn)高速地將用戶ID變換成內(nèi)部ID的處理的方式。但是，由于搭載有CAM的芯片功率消耗大，因此存在通信系統(tǒng)的維持成本變大的問題。作為用于解決該問題的技術(shù)，已知有專利文獻(xiàn)I中公開的技術(shù)。專利文獻(xiàn)I中公開了一種不使用CAM，而是通過使用對值范圍進(jìn)行壓縮的散列函數(shù)來高速地將用戶ID變換成內(nèi)部ID的方式。一般在使用散列函數(shù)的情況下，會發(fā)生相對多個輸入值輸出同一輸出值的現(xiàn)象、即所謂的沖突。另一方面，根據(jù)專利文獻(xiàn)I中公開的技術(shù)，通過使用多個散列函數(shù)并行地進(jìn)行處理，能夠減少沖突的發(fā)生概率，并且能夠高速地決定內(nèi)部ID。再有，在專利文獻(xiàn)I中公開的技術(shù)中，在將用戶ID變換成內(nèi)部ID時(shí)使用了多個條目表(散列表)。條目表管理每個用戶的用戶ID與內(nèi)部ID的對應(yīng)關(guān)系、即每個用戶的與標(biāo)識符變換有關(guān)的信息。在該條目表中設(shè)定新用戶的條目(新條目)的情況下，在條目表中可設(shè)定條目的地方設(shè)定新用戶的用戶ID與內(nèi)部ID的對應(yīng)關(guān)系。另一方面，在條目表中沒有可設(shè)定條目的地方的情況下，對已經(jīng)設(shè)定好的已設(shè)定條目進(jìn)行再次配置之后設(shè)定新條目。再有，所述沒有可設(shè)定條目的地方的情況，是指已設(shè)定條目數(shù)量多于條目表的數(shù)量的情況，即、在任何條目表中都不能設(shè)定新條目的情況。專利文獻(xiàn)I :日本特表2003-510963號公報(bào)可是，在如上所述的頻帶保證型服務(wù)中要求高可靠性以用于可靠地對重要數(shù)據(jù)進(jìn)行通信。特別是在條目表中設(shè)定新條目的情況下，需要不能對已設(shè)定條目所涉及的用戶的通信(包括標(biāo)識符變換處理)給予影響。在此所說的影響是例如發(fā)生通信中斷或分組丟失。但是，在專利文獻(xiàn)I中公開的技術(shù)中，在條目表中設(shè)定新條目時(shí)，在條目表中沒有可設(shè)定條目的地方的情況下，會執(zhí)行前述的再次配置處理，在該再次配置處理的執(zhí)行當(dāng)中存在發(fā)生已設(shè)定條目所涉及的用戶的通信中斷和分組丟失的問題。使用圖14A 圖16B進(jìn)行說明。·
圖14A是示出現(xiàn)有技術(shù)中的條目再次配置前的條目表El (41)的一例的圖。圖14B是示出現(xiàn)有技術(shù)中的條目再次配置前的條目表E2(42)的一例的圖。例如，假設(shè)存在圖14A和圖14B中示出的2個條目表E1、E2。條目表El (41)對散列函數(shù)Hl的散列輸出值A(chǔ)l (701)、用戶ID “L0” (702)、內(nèi)部ID(703)之間的對應(yīng)關(guān)系進(jìn)行管理。在此設(shè)定有I個條目705，該條目705中散列輸出值A(chǔ)l( = I)、用戶ID( = 2)和內(nèi)部ID( = O)相對應(yīng)。另一方面，條目表E2(42)對不同于散列函數(shù)Hl的散列函數(shù)H2的散列輸出值A(chǔ)2(708)、用戶ID “L0” (709)和內(nèi)部ID(710)之間的對應(yīng)關(guān)系進(jìn)行管理。在此設(shè)定有I個條目711，該條目711已將散列輸出值A(chǔ)2( = O)、用戶ID( = 0)和內(nèi)部ID(= I)建立了關(guān)聯(lián)。在此，在重新設(shè)定散列輸出值A(chǔ)l = I且散列輸出值A(chǔ)2 = O的條目的情況下，不可以在條目表E1、E2這兩個條目表中設(shè)定條目。因此，會執(zhí)行例如將已在條目表El中設(shè)定的條目705再次配置給條目表E2的再次配置處理。圖15A是示出現(xiàn)有技術(shù)中的條目再次配置過程中的條目表El (41)的一例的圖。圖15B是示出現(xiàn)有技術(shù)中的條目再次配置過程中的條目表E2 (42)的一例的圖。圖15A中示出的條目表El中，已設(shè)定條目705被刪除了。另一方面，圖15B中示出的條目表E2與圖14B中示出的條目表E2相同。再有，在圖15A和圖15B中示出的再次配置過程中的狀態(tài)下發(fā)生了與條目705相對應(yīng)的用戶ID “2”的通信中斷和分組丟失。圖16A是示出現(xiàn)有技術(shù)中的條目再次配置后的條目表El (41)的一例的圖。圖16B是示出現(xiàn)有技術(shù)中的條目再次配置后的條目表E2 (42)的一例的圖。圖16A中不出的條目表El與圖15A中不出的條目表El相同。另一方面，圖16B中示出的條目表E2中，被再次配置處理刪除掉的條目705，被重新設(shè)定在散列輸出值A(chǔ)2 =2的條目712中。這樣就能夠?qū)?yīng)條目表El的條目705的位置而追加應(yīng)該追加的散列輸出值A(chǔ)l = I且散列輸出值A(chǔ)2 = O的條目。再有，通過增加條目表的數(shù)量，能降低用戶的通信中斷和分組丟失的發(fā)生概率。但是，由于存儲器尺寸的制約，很難為避免前述再次配置處理而安裝足夠數(shù)量的條目表。

發(fā)明內(nèi)容
本發(fā)明考慮了上述問題，其目的在于提供一種能不對其他用戶的標(biāo)識符變換處理給予影響地設(shè)定新用戶的標(biāo)識符變換信息(散列輸出值、用戶ID和內(nèi)部ID之間的對應(yīng)關(guān)系)的計(jì)算機(jī)及標(biāo)識符管理方法。本申請中公開的發(fā)明的代表例如下所示。即，一種計(jì)算機(jī)，具備執(zhí)行程序的處理器和保存由所述處理器執(zhí)行的程序的存儲器，對賦予給通信數(shù)據(jù)的標(biāo)識符進(jìn)行變換，其特征在于，所述存儲器存儲有多個散列函數(shù)；多個條目表，與所述多個散列函數(shù)的各個散列函數(shù)相對應(yīng)地管理標(biāo)識符變換信息，所述標(biāo)識符變換信息示出該散列函數(shù)的輸出值、該散列函數(shù)的輸入值即輸入標(biāo)識符、以及變換所述輸入標(biāo)識符而得到的輸出標(biāo)識符之間的對應(yīng)關(guān)系；和管理表，對所述多個條目表的各個條目表中的標(biāo)識符變換信息的設(shè)定狀況進(jìn)行管理，所述處理器在所述多個條目表中的某個條目表中登記新標(biāo)識符變換信息的情況下，按照由所述管理表管理的所述多個條目表的各個條目表中的標(biāo)識符變換信息的設(shè)定狀況，選擇應(yīng)該登記所述新標(biāo)識符變換信息的條目表。發(fā)明效果·根據(jù)本發(fā)明，能夠不對其他用戶的標(biāo)識符變換處理給予影響地設(shè)定新用戶的標(biāo)識符變換信息。


圖I是示出本發(fā)明的第一實(shí)施方式的通信系統(tǒng)的結(jié)構(gòu)的示例圖。圖2是示出本發(fā)明的第一實(shí)施方式的節(jié)點(diǎn)結(jié)構(gòu)的一例的圖。圖3是示出本發(fā)明的第一實(shí)施方式的節(jié)點(diǎn)的硬件結(jié)構(gòu)的示例圖。圖4是示出本發(fā)明的第一實(shí)施方式的由用戶ID處理部進(jìn)行內(nèi)部ID賦予處理的一例的圖。圖5A是示出本發(fā)明的第一實(shí)施方式的散列函數(shù)Hl的一例的圖。圖5B是示出本發(fā)明的第一實(shí)施方式的散列函數(shù)H2的一例的圖。圖6A是不出本發(fā)明的第一實(shí)施方式的條目表El的一例的圖。圖6B是不出本發(fā)明的第一實(shí)施方式的條目表E2的一例的圖。圖6C是不出本發(fā)明的第一實(shí)施方式的條目表El的一例的圖。圖6D是不出本發(fā)明的第一實(shí)施方式的條目表E2的一例的圖。圖7A是示出本發(fā)明的第一實(shí)施方式的條目數(shù)管理表的一例的圖。圖7B是示出本發(fā)明的第一實(shí)施方式的條目數(shù)管理表的一例的圖。圖8是示出本發(fā)明的第一實(shí)施方式的條目追加處理的一例的流程圖。圖9是示出本發(fā)明的第一實(shí)施方式的條目追加處理的一例的順序圖。圖IOA是示出本發(fā)明的第二實(shí)施方式的散列函數(shù)Hl的一例的圖。圖IOB是示出本發(fā)明的第二實(shí)施方式的散列函數(shù)H2的一例的圖。圖IlA是示出本發(fā)明的第二實(shí)施方式的條目表El的一例的圖。圖IlB是示出本發(fā)明的第二實(shí)施方式的條目表E2的一例的圖。圖IlC是示出本發(fā)明的第二實(shí)施方式的條目表El的一例的圖。圖IlD是示出本發(fā)明的第二實(shí)施方式的條目表E2的一例的圖。
圖12A是示出本發(fā)明的第二實(shí)施方式的條目數(shù)管理表的一例的圖。圖12B是示出本發(fā)明的第二實(shí)施方式的條目數(shù)管理表的一例的圖。圖13是示出本發(fā)明的第二實(shí)施方式的條目追加處理的一例的流程圖。圖14A是示出現(xiàn)有技術(shù)中的條目再次配置前的條目表El的一例的圖。圖14B是示出現(xiàn)有技術(shù)中 的條目再次配置前的條目表E2的一例的圖。圖15A是示出現(xiàn)有技術(shù)中的條目再次配置過程中的條目表El的一例的圖。圖15B是示出現(xiàn)有技術(shù)中的條目再次配置過程中的條目表E2的一例的圖。圖16A是示出現(xiàn)有技術(shù)中的條目再次配置后的條目表El的一例的圖。圖16B是示出現(xiàn)有技術(shù)中的條目再次配置后的條目表E2的一例的圖。
具體實(shí)施例方式以下，基于

本發(fā)明的實(shí)施方式。(第一實(shí)施方式)圖I是示出本發(fā)明的第一實(shí)施方式的通信系統(tǒng)100的結(jié)構(gòu)的示例圖。本發(fā)明的第一實(shí)施方式的通信系統(tǒng)100具備頻帶保證網(wǎng)NI和管理頻帶保證網(wǎng)NI的網(wǎng)管理裝置6。頻帶保證網(wǎng)NI具備多個節(jié)點(diǎn)(通信裝置、計(jì)算機(jī))1、2、3。節(jié)點(diǎn)I與節(jié)點(diǎn)2及節(jié)點(diǎn)4相連接。節(jié)點(diǎn)4是接入網(wǎng)N2所具備的通信裝置。節(jié)點(diǎn)I通過把用戶ID賦予給從節(jié)點(diǎn)4接收到的主信號幀7來生成主信號幀8，并發(fā)送給節(jié)點(diǎn)2。用戶ID是由頻帶保證網(wǎng)NI的管理者和節(jié)點(diǎn)1、2、3對每個用戶唯一決定的、在識別用戶時(shí)使用的標(biāo)識符。在此所說的用戶也可以是例如公司或公司內(nèi)部署等的組織單位的用戶，也可以是個人單位的用戶。節(jié)點(diǎn)2連接在節(jié)點(diǎn)I和節(jié)點(diǎn)3上。節(jié)點(diǎn)2從節(jié)點(diǎn)I接收主信號幀8，并對接收到的主信號幀8中所賦予的用戶ID進(jìn)行分析。即，按照所賦予的用戶ID來確定節(jié)點(diǎn)3，所述節(jié)點(diǎn)3是由頻帶保證網(wǎng)NI的管理者預(yù)先設(shè)定的發(fā)送目的地。之后，向節(jié)點(diǎn)3發(fā)送與主信號幀8相同的主信號巾貞9。節(jié)點(diǎn)3與節(jié)點(diǎn)2及節(jié)點(diǎn)5相連接。節(jié)點(diǎn)5是接入網(wǎng)N3所具備的通信裝置。節(jié)點(diǎn)3從節(jié)點(diǎn)2接收主信號幀9，并對接收到的主信號幀9中所賦予的用戶ID進(jìn)行分析。S卩，按照所賦予的用戶ID來確定節(jié)點(diǎn)5，所述節(jié)點(diǎn)5是由頻帶保證網(wǎng)NI的管理者預(yù)先設(shè)定的發(fā)送目的地。之后，通過刪除主信號幀9中所賦予的用戶ID，生成主信號幀10并發(fā)送給節(jié)點(diǎn)5。頻帶保證網(wǎng)NI的管理者使用網(wǎng)管理裝置6預(yù)先設(shè)定與用戶ID相應(yīng)的通信路徑。作為通信路徑的設(shè)定方式，例如使用MPLS-TP。網(wǎng)管理裝置6經(jīng)因特網(wǎng)等網(wǎng)絡(luò)連接在節(jié)點(diǎn)1、2、3上。網(wǎng)管理裝置6具備作為輸入輸出接口的顯示器、鍵盤、鼠標(biāo)等(未圖示)。頻帶保證網(wǎng)NI的管理者使用網(wǎng)管理裝置6所具備的輸入輸出接口設(shè)定主信號幀7的通信路徑，即、從節(jié)點(diǎn)I經(jīng)由節(jié)點(diǎn)2和節(jié)點(diǎn)3到達(dá)節(jié)點(diǎn)5的通信路徑。圖2是示出本發(fā)明的第一實(shí)施方式的節(jié)點(diǎn)I (2、3)的結(jié)構(gòu)的一例的圖。再有，以下，以節(jié)點(diǎn)I為例進(jìn)行說明，但節(jié)點(diǎn)2、3也同樣。節(jié)點(diǎn)I具備監(jiān)視控制部21、接口部22a、22b和開關(guān)部23。監(jiān)視控制部21監(jiān)視并控制節(jié)點(diǎn)I的工作。監(jiān)視控制部21具備監(jiān)視控制接口 24、通信路徑設(shè)定部25、多個散列函數(shù)28c、多個條目表29c和條目數(shù)管理表30。監(jiān)視控制接口 24是用于與網(wǎng)管理裝置6相連接的接口裝置。例如利用SNMP (Simple Network Management Protocol :簡單網(wǎng)絡(luò)管理協(xié)議)與網(wǎng)管理裝置6進(jìn)行通信。通信路徑設(shè)定部25把頻帶保證網(wǎng)NI的管理者使用網(wǎng)管理裝置6所設(shè)定的通信路徑設(shè)定給節(jié)點(diǎn)I。具體而言，將與所設(shè)定的通信路徑相對應(yīng)的用戶ID反映給接口部22a、22b。在使用MPLS-TP設(shè)定通信路徑的情況下 ，用戶ID是MPLS標(biāo)簽值。散列函數(shù)28c是將20bit的用戶ID、即從O到1048575的范圍的值變換成節(jié)點(diǎn)I上所能設(shè)定的用戶ID數(shù)的范圍的值的函數(shù)，S卩、是壓縮值范圍的函數(shù)。關(guān)于散列函數(shù)28c，以后參照圖5A和5B詳細(xì)進(jìn)行敘述。條目表29c是對每個用戶的用戶ID與內(nèi)部ID的對應(yīng)關(guān)系、即與每個用戶的標(biāo)識符變換有關(guān)的信息(標(biāo)識符變換信息)進(jìn)行管理的表。具體而言，對示出散列函數(shù)28c的輸入值即用戶ID (輸入標(biāo)識符)、相對于用戶ID的散列函數(shù)28c的輸出值(值范圍被壓縮后的值)、以及變換用戶ID而得到的內(nèi)部ID(輸出標(biāo)識符)之間的對應(yīng)關(guān)系的信息進(jìn)行管理。關(guān)于條目表29c，以后參照圖6A 6D詳細(xì)進(jìn)行敘述。條目數(shù)管理表30對多個條目表29c的各個條目表中的標(biāo)識符變換信息的登記狀況進(jìn)行管理。具體而言，對多個條目表29c的各個條目表中的已設(shè)定條目的數(shù)量進(jìn)行管理。關(guān)于條目數(shù)管理表30，以后參照圖7A和圖7B詳細(xì)進(jìn)行敘述。接口部22a具備多個物理終端部26a、用戶ID處理部27a、多個散列函數(shù)28a和多個條目表29a。該接口部22a是該節(jié)點(diǎn)I與除了收發(fā)主信號幀以外的其他節(jié)點(diǎn)之間的接口。物理終端部26a是收發(fā)主信號幀的物理接口。將多個物理終端部26a連接在一個用戶ID處理部27a上。用戶ID處理部27a在從物理終端部26a接收了主信號幀時(shí)，參照散列函數(shù)28a和條目表29a，向接收到的主信號幀中賦予與用戶ID相應(yīng)的內(nèi)部ID。之后，向開關(guān)部23發(fā)送已賦予了內(nèi)部ID的主信號幀。關(guān)于賦予內(nèi)部ID的處理，以后參照圖4詳細(xì)進(jìn)行敘述。散列函數(shù)28a是與散列函數(shù)28c相同的散列函數(shù)。預(yù)先在接口部22和監(jiān)視控制部21中安裝多個相同的散列函數(shù)28。條目表29a是與條目表29c相同的條目表。監(jiān)視控制部21在更新了條目表29c時(shí)，將更新后的條目表29c發(fā)送給接口部22a。接口部22a基于從監(jiān)視控制部21接收到的更新后的條目表29c，對條目表29a進(jìn)行重寫(更新)。開關(guān)部23在從用戶ID處理部27a接收到已賦予有內(nèi)部ID的主信號幀時(shí)，基于所賦予的該內(nèi)部ID和由通信路徑設(shè)定部25設(shè)定的通信路徑，來決定發(fā)送目的地。之后，向與決定的發(fā)送目的地相對應(yīng)的用戶ID處理部27b發(fā)送已賦予有內(nèi)部ID的主信號幀。接口部22b具備多個物理終端部26b、用戶ID處理部27b、多個散列函數(shù)28b和多個條目表29b。以下，關(guān)于與前述接口部22a之間的不同點(diǎn)進(jìn)行說明。用戶ID處理部27b在從開關(guān)部23接收到主信號幀時(shí)，基于賦予給主信號幀的內(nèi)部ID選擇物理終端部26b。之后，從主信號幀中刪除內(nèi)部ID，并發(fā)送給所選擇的物理終端部 26b ο圖3是示出本發(fā)明的第一實(shí)施方式的節(jié)點(diǎn)I (2、3)的硬件結(jié)構(gòu)的示例圖。圖3中所示的節(jié)點(diǎn)I具備分別用總線31相互連接的存儲器裝置32、運(yùn)算處理裝置33和接口裝置34。存儲器裝置32是存儲用于實(shí)現(xiàn)圖2所示的通信路徑設(shè)定部25的功能的程序的RAM (Random Access Memory :隨機(jī)存取存儲器)等存儲裝置。該存儲器裝置32還存儲有執(zhí)行程序所需的文件、數(shù)據(jù)(包括多個散列函數(shù)28c、多個條目表29c和條目數(shù)管理表30)等。運(yùn)算處理裝置33是執(zhí)行存儲器裝置32中存儲的程序的CPU (Central ProcessingUnit:中央處理器)等運(yùn)算處理裝置。接口裝置34是用于與外部網(wǎng)絡(luò)等連接的接口裝置。再有，節(jié)點(diǎn)I也可以具備例如輸入裝置、輸出裝置、輔助存儲裝置和用于讀入存儲介質(zhì)中存儲的數(shù)據(jù)的驅(qū)動裝置(全部未圖示)。圖4是示出本發(fā)明的第一實(shí)施方式的由用戶ID處理部27a進(jìn)行的內(nèi)部ID賦予處理的一例的圖。在此，對用戶ID處理部27a向從物理終端部26a接收到的主信號幀中賦予內(nèi)部ID的過程進(jìn)行說明。 首先，在步驟51中，用戶ID處理部27a從物理終端部26a接收已賦予有用戶ID “LO”的主信號幀(51)。接著，在步驟52a、52b中，用戶ID處理部27a使用多個散列函數(shù)H1、H2，分別計(jì)算賦予給接收到的主信號幀的用戶ID “L0”的散列輸出值A(chǔ)l、A2(52a、52b)。具體而言，將用戶ID “L0”分別輸入到多個散列函數(shù)H1、H2。于是會輸出值范圍被壓縮后的散列輸出值A(chǔ)l (56a), A2 (56b) ο這樣，用戶ID處理部27a就取得散列輸出值A(chǔ)l、A2。之后，在步驟53a、53b中，用戶ID處理部27a讀取已預(yù)先制成的條目表E1、E2(53a、53b)。條目表El是與散列輸出值A(chǔ)l相對應(yīng)的條目表。即，對散列輸出值A(chǔ)l、用戶ID和內(nèi)部ID之間的對應(yīng)關(guān)系進(jìn)行管理。另一方面，條目表E2是與散列輸出值A(chǔ)2相對應(yīng)的條目表。即，對散列輸出值A(chǔ)2、用戶ID和內(nèi)部ID之間的對應(yīng)關(guān)系進(jìn)行管理。用戶ID處理部27a參照所讀取的條目表El取得與散列輸出值A(chǔ)l (56a)相對應(yīng)的用戶ID“L1”和內(nèi)部ID (57a)。同樣地，參照所讀取的條目表E2取得與散列輸出值A(chǔ)2 (56b)相對應(yīng)的用戶ID “L2”和內(nèi)部ID(57b) 0之后，在步驟54中，用戶ID處理部27a將取得的用戶ID (57a、57b)與用戶ID“L0”進(jìn)行對照(54)。之后，在存在與用戶ID “L0”一致的用戶ID(2個用戶ID “LI，，、“L2”中的某個)的情況下，將與該用戶ID相對應(yīng)的內(nèi)部ID賦予給主信號幀(55)。如上所述，用戶ID處理部27a通過使用多個散列函數(shù)HI、H2并行地進(jìn)行處理，能夠減小沖突的發(fā)生概率，并且能夠高速地決定內(nèi)部ID。圖5A是示出本發(fā)明的第一實(shí)施方式的散列函數(shù)Hl (28c_l)的一例的圖。圖5B是示出本發(fā)明的第一實(shí)施方式的散列函數(shù)H2(28c-2)的一例的圖。散列函數(shù)28c包括圖5A中示出的散列函數(shù)Hl(28c-1)和圖5B中示出的散列函數(shù)H2(28c-2)。圖5A和圖5B中示出了節(jié)點(diǎn)1(或者節(jié)點(diǎn)2、3)中可設(shè)定的用戶ID數(shù)是4時(shí)的輸入值(用戶ID值)與輸出值之間的對應(yīng)關(guān)系。圖5A中示出的散列函數(shù)Hl輸入20bit的用戶ID、即用O到1048575的范圍的值示出的輸入值，均等地輸出與輸入值相對應(yīng)的2bit的數(shù)字、即用O到3的范圍的值示出的輸出值A(chǔ)l。例如，在輸入值是(用戶ID “0”、“1”、“14”、……)的情況下，輸出值A(chǔ)l是O。圖5B中示出的散列函數(shù)H2與散列函數(shù)Hl同樣地輸入20bit的用戶ID，均等地輸出與輸入值相對應(yīng)的輸出值A(chǔ)2。例如，在輸入值是“0”、“4”、“9”、……)的情況下，輸出值A(chǔ)2 是 O。通過使用以上所示的散列函數(shù)HI、H2，通信路徑設(shè)定部25能夠壓縮用戶ID的值范圍。再有，將這些散列函數(shù)H1、H2作為執(zhí)行例如CRC(Cyclic Redundancy Check :循環(huán)冗余碼校驗(yàn))運(yùn)算或剩余運(yùn)算等邏輯算式的硬件來安裝。此外，節(jié)點(diǎn)I由于具備這些多個散列函數(shù)HI、H2，與僅具備一個散列函數(shù)的情況相比，能減少沖突的發(fā)生概率。此外，在此關(guān)于節(jié)點(diǎn)I具備2個散列函數(shù)HI、H2的情況進(jìn)行了說明，但也可以具備3個以上的散列函
數(shù)。 圖6A和圖6C是不出本發(fā)明的第一實(shí)施方式的條目表El (29c_l)的一例的圖。圖6B和圖6D是不出本發(fā)明的第一實(shí)施方式的條目表E2 (29c_2)的一例的圖。條目表29c包括圖6A(或者圖6C)所示的條目表El(29c-1)和圖6B(或者圖6D)所示的條目表E2 (29c_2)。再有，圖6A和圖6B是變更前的條目表E1、E2。另一方面，圖6C和圖6D是變更后的條目表El、E2。關(guān)于變更前和變更后，以后在圖8的具體例中進(jìn)行敘述。條目表El是與圖5A的散列函數(shù)Hl相對應(yīng)的條目表。即，對散列函數(shù)Hl的散列輸出值A(chǔ)l (141)、用戶ID “L0”(142)、內(nèi)部ID (143)之間的對應(yīng)關(guān)系進(jìn)行管理。另一方面，條目表E2是與圖5B的散列函數(shù)H2相對應(yīng)的條目表。S卩，對散列函數(shù)H2的散列輸出值A(chǔ)2 (148)、用戶ID “L0”(149)、內(nèi)部ID (150)之間的對應(yīng)關(guān)系進(jìn)行管理。通過使用以上所示的條目表El、E2，通信路徑設(shè)定部25能夠?qū)⒈簧⒘泻瘮?shù)HI、H2壓縮了值范圍后的用戶ID(散列輸出值A(chǔ)l、A2)高速地變換成內(nèi)部ID。再有，在此關(guān)于節(jié)點(diǎn)I具備2個條目表E1、E2的情況進(jìn)行了說明，但在散列函數(shù)的數(shù)量是3個以上的情況下，也可以具備與散列函數(shù)的數(shù)量相同的3個以上的條目表。圖7A和圖7B是不出本發(fā)明的第一實(shí)施方式的條目數(shù)管理表30的一例的圖。圖7A是變更前的條目數(shù)管理表30，與圖6A和圖6B中示出的條目表El、E2相對應(yīng)。另一方面，圖7B是變更后的條目數(shù)管理表30，與圖6C和圖6D中示出的條目表El、E2相對應(yīng)。條目數(shù)管理表30對各條目表29c的標(biāo)識符(181)、各條目表29c中已設(shè)定的條目數(shù)(182)之間的對應(yīng)關(guān)系、即每個條目表29c的條目數(shù)進(jìn)行管理。圖6A中示出的條目表El中，已設(shè)定的條目數(shù)是O。此外，圖6B中示出的條目表E2中，已設(shè)定的條目數(shù)是I。因此，在圖7A中示出的條目數(shù)管理表30中，將條目表El的已設(shè)定條目數(shù)登記為O，將條目表E2的已設(shè)定條目數(shù)登記為I。另一方面，圖6C中示出的條目表El中，已設(shè)定的條目數(shù)是O。此外，圖6D中示出的條目表E2中，已設(shè)定的條目數(shù)是2。因此，在圖7B中示出的條目數(shù)管理表30中，將條目表El的已設(shè)定條目數(shù)登記為0，將條目表E2的已設(shè)定條目數(shù)登記為2。如上所述，條目數(shù)管理表30管理各條目表29c的已設(shè)定的條目數(shù)。這樣，節(jié)點(diǎn)I就可以按照各條目表29c中的條目設(shè)定狀況來選擇新條目的登記目的地的條目表29c。圖8是示出本發(fā)明的第一實(shí)施方式的條目追加處理的一例的流程圖。在此，使用具體例說明通信路徑設(shè)定部25在條目表29c中追加(登記)新條目的過程。通信路徑設(shè)定部25在處理開始后(301)處于等待狀態(tài)(302)，直到從網(wǎng)管理裝置6接收到新用戶ID(例如，用戶ID “L”)的設(shè)定指令。在接收到了新用戶ID “L”的設(shè)定指令的情況下(302中“是”)，分別在變量“條目目的地候選”中設(shè)定“無”，在表示已設(shè)定條目數(shù)的變量N中設(shè)定0，在計(jì)數(shù)器i中設(shè)定I來作為初始值(303)。接著，通信路徑設(shè)定部25判斷在條目表Ei中散列輸出值A(chǔ)i為Hi (L)的條目是否是空，并且變量N的值是否小于或等于條目表Ei的已設(shè)定條目數(shù)(304)。再有，所述Hi (L)是相對于輸入值L的散列函數(shù)Hi的輸出值。具體而言，首先，從條目表El (圖6A)中檢索散列輸出值A(chǔ)l是Hl (L)的條目，確認(rèn)對應(yīng)的條目是否為空。例如，在步驟302中接收到了新用戶ID “L = 2”的設(shè)定指令的情況下，相對于輸入值2的散列函數(shù)Hl (圖5A)的輸出值是I。即，Hl (2) =1。因此，從條目表El (圖6A)確認(rèn)到散列輸出值A(chǔ)l是I的條目為空。接著，參照條目數(shù)管理表30 (圖7A)，對變量N的值(在此是初始值O)與條目表El的已設(shè)定條目數(shù)進(jìn)行比較。在條目數(shù)管理表30 (圖7A)中，條目表El的已設(shè)定條目數(shù)是O。因此，變量N的值小于或等于條目表El的已設(shè)定條目數(shù)。根據(jù)以上所述，在步驟304中 成為“是”。在步驟304中是“是”的情況下，通信路徑設(shè)定部25在變量“條目目的地候選”中設(shè)定“Ei”，在變量N中設(shè)定“條目表Ei的已設(shè)定條目數(shù)”(305)。在上述具體例中，在變量“條目目的地候選”中設(shè)定“E1”，在變量N中設(shè)定條目表El的已設(shè)定條目數(shù)O。另一方面，在步驟304中是“否”的情況下(304中“否”)，不執(zhí)行步驟305的處理。當(dāng)前進(jìn)到步驟306時(shí)，通信路徑設(shè)定部25將計(jì)數(shù)器i遞增(306)。上述具體例中i = 2。之后，通信路徑設(shè)定部25判斷計(jì)數(shù)器i的值是否大于條目表數(shù)imax(307)。在計(jì)數(shù)器i的值小于或等于條目表數(shù)imax的情況下(307中“否”)，返回到步驟304重復(fù)進(jìn)行處理。另一方面，在計(jì)數(shù)器i的值大于條目表數(shù)imax的情況下(307中“是”)，前進(jìn)到步驟308。上述具體例中計(jì)數(shù)器i的值是2，條目表數(shù)imax的值是2(條目表El、E2這2個條目表)。因此，計(jì)數(shù)器i的值小于或等于條目表數(shù)imax(307中“否”)，所以返回到步驟304。當(dāng)返回到步驟304時(shí)，通信路徑設(shè)定部25從條目表E2(圖6B)中檢索散列輸出值A(chǔ)2是H2⑵的條目，確認(rèn)對應(yīng)的條目是否為空。相對于輸入值2的散列函數(shù)H2 (圖5B)的輸出值是2。即，H2(2)=2。因此，從條目表E2(圖6B)確認(rèn)到散列輸出值A(chǔ)2是2的條目為空。接著，參照條目數(shù)管理表30 (圖7A)，對變量N的值(在此是O)與條目表E2的已設(shè)定條目數(shù)進(jìn)行比較。在條目數(shù)管理表30 (圖7A)中，條目表E2的已設(shè)定條目數(shù)是I。因此，變量N的值小于或等于條目表E2的已設(shè)定條目數(shù)。根據(jù)以上所述，在步驟304中成為
“旦”
TH ο前進(jìn)到步驟305，通信路徑設(shè)定部25在變量“條目目的地候選”中設(shè)定“E2”，在變量N中設(shè)定條目表E2的已設(shè)定條目數(shù)1 (305)。之后，將計(jì)數(shù)器i遞增為i = 3(306)。于是，計(jì)數(shù)器i的值3大于條目表數(shù)imax( = 2) (307中“是”)，所以前進(jìn)到308。通過以上所示的步驟304 307的處理，通信路徑設(shè)定部25使用變量“條目目的地候選”和變量N，將已設(shè)定條目數(shù)最多的條目表決定為新條目的登記目的地候選。
在步驟308中，通信路徑設(shè)定部25確認(rèn)變量“條目目的地候選”的值是否是“無”(308)。在變量“條目目的地候選”的值是“無”的情況下(308中“是”)，前進(jìn)到步驟311。另一方面，在變量“條目目的地候選”的值不是“無”的情況下(308中“否”)，前進(jìn)到步驟309。上述具體例中，變量“條目目的地候選”的值是“E2”(308中“否”)，因此前進(jìn)到步驟309。在步驟309中，通信路徑設(shè)定部25在變量“條目目的地候選”中示出的條目表中追加用戶ID “L”的條目，并更新條目數(shù)管理表30(309)。上述具體例中，變量“條目目的地候選”的值是“E2”，因此在條目表E2中追加用戶ID “2”的條目。再有，在追加新條目的 情況下，新條目涉及的內(nèi)部ID在全部的條目表E1、E2中成為唯一的值。其結(jié)果，圖6A中示出的條目表El和圖6B中示出的條目表E2分別變更為圖6C中示出的條目表El和圖6D中示出的條目表E2。此外還更新條目數(shù)管理表30。上述具體例中，由于將條目表E2的條目數(shù)從I變更為2，因此，圖7A中示出的條目數(shù)管理表30變更為圖7B中示出的條目數(shù)管理表30。之后，在步驟310中，通信路徑設(shè)定部25將變更后的條目表El和E2 (條目表29c)的信息發(fā)送給各接口部22a、22b(310)。各接口部22a、22b將接收到的變更后的條目表El和E2的信息重寫(更新)到各接口部22a、22b所具備的條目表29a、29b中。之后，在步驟317中，監(jiān)視控制部21將示出已設(shè)定了通信路徑的通信路徑設(shè)定應(yīng)答604發(fā)送給網(wǎng)管理裝置 6 (317)。另一方面，在步驟308中是“是”的情況下(308中“是”)，前進(jìn)到步驟311，通信路徑設(shè)定部25將計(jì)數(shù)器i的值設(shè)定為“I” (311)。之后，通信路徑設(shè)定部25判斷是否可以將在條目表Ei中占有散列輸出值A(chǔ)i是Hi(L)的條目的用戶ID “Le”再次配置到條目表E(i+1)中(312)。在可以再次配置的情況下(312中“是”)，前進(jìn)到步驟316。另一方面，在不可以再次配置的情況下(312中“否”)，通信路徑設(shè)定部25將計(jì)數(shù)器i遞增(313)。之后反復(fù)進(jìn)行步驟312的處理，直到計(jì)數(shù)器i的值與條目表數(shù)imax相等(314)。在計(jì)數(shù)器i的值等于條目表數(shù)imax的情況下(314中“是”)，通信路徑設(shè)定部25執(zhí)行再次配置處理，直到能夠確保新用戶ID“L”的條目目的地(315)。具體而言，執(zhí)行如用圖14A 圖16B所述的這樣的再次配置處理。在前進(jìn)到步驟316的情況下，通信路徑設(shè)定部25再次配置條目表29c，追加新用戶ID “L”的條目，并更新條目數(shù)管理表30 (316)。之后前進(jìn)到步驟310。通過以上所示的處理，通信路徑設(shè)定部25在已設(shè)定條目數(shù)比其他條目表29c多的條目表29c、即已設(shè)定條目數(shù)最多的條目表29c中優(yōu)先追加新條目。其結(jié)果，在追加條目后的條目表29c與其他條目表29c之間，已設(shè)定條目數(shù)之差進(jìn)一步變大。即，在條目表29c之間會在已設(shè)定條目數(shù)方面產(chǎn)生偏差。這樣就能降低將來追加條目時(shí)沖突的發(fā)生概率。此外，通過削減發(fā)生沖突時(shí)的再次配置處理的執(zhí)行頻率，能減少主信號幀的通信中斷時(shí)間。此外，通信路徑設(shè)定部25在已設(shè)定條目數(shù)最多的條目表29c存在多個的情況下，在表號碼(Ei)大的條目表29c中優(yōu)先追加新條目。這樣就能夠控制成在表號碼大的條目表29c中設(shè)定多的條目，在表號碼小的條目表29c中設(shè)定少的條目。這樣就能降低將來追加條目時(shí)沖突的發(fā)生概率。再有，新條目的追加目的地并不限定于表號碼大的條目表29c。圖9是示出本發(fā)明的第一實(shí)施方式的條目追加處理的一例的順序圖。在此說明頻帶保證網(wǎng)NI的管理者使用網(wǎng)管理裝置6，在節(jié)點(diǎn)1、2、3中追加新用戶ID “L”的條目的過程。首先，頻帶保證網(wǎng)NI的管理者通過操作網(wǎng)管理裝置6的輸入輸出接口，輸入應(yīng)該追加的新用戶ID “L”的新通信路徑的設(shè)定指令￠01)。接著，網(wǎng)管理裝置6將包含所輸入的用戶ID “L”的值和新通信路徑的信息在內(nèi)的通信路徑設(shè)定請求602發(fā)送給節(jié)點(diǎn)1、2、3。各節(jié)點(diǎn)1、2、3的通信路徑設(shè)定部25基于接收到的通信路徑設(shè)定請求602，執(zhí)行用戶ID “L”的條目追加處理(603)。關(guān)于用戶ID “L”的條目追加處理，如前述的圖8所示。各節(jié)點(diǎn)1、2、3的監(jiān)視控制部21在結(jié)束了步驟603的條目追加處理時(shí)，將示出通信路徑設(shè)定已結(jié)束的通信路徑設(shè)定應(yīng)答604發(fā)送給網(wǎng)管理裝置6。網(wǎng)管理裝置6在接收了通信路徑設(shè)定應(yīng)答604時(shí)，輸出用戶ID “L”的新通信路徑的設(shè)定結(jié)果(例如顯示在顯示器上)￠05)。通過以上所示的處理，頻帶保證網(wǎng)NI的管理者能夠使用網(wǎng)管理裝置6，在節(jié)點(diǎn)I、2、3中追加新用戶ID “L”的條目。(第二實(shí)施方式)以下關(guān)于本發(fā)明的第二實(shí)施方式進(jìn)行說明。再有，以下以與前述的第一實(shí)施方式之間的不同點(diǎn)為中心進(jìn)行說明。在前述的第一實(shí)施方式中，條目數(shù)管理表30 (參照圖7A和圖7B)管理了各條目表29c的條目數(shù)。該第二實(shí)施方式中，條目數(shù)管理表30(參照圖12A和圖12B)管理各條目表29c的條目未設(shè)定字段數(shù)即“空閑數(shù)”。圖IOA是示出本發(fā)明的第二實(shí)施方式的散列函數(shù)Hl (28c-l)的一例的圖。圖IOB是示出本發(fā)明的第二實(shí)施方式的散列函數(shù)H2(28c-2)的一例的圖。散列函數(shù)28c包括圖IOA中示出的散列函數(shù)Hl(28c-1)和圖IOB中示出的散列函數(shù)H2(28c-2)。圖IOA和圖IOB中示出了節(jié)點(diǎn)I (或者節(jié)點(diǎn)2、3)中可設(shè)定的用戶ID數(shù)是4時(shí)的輸入值(用戶ID值)與輸出值之間的對應(yīng)關(guān)系。再有，本發(fā)明的第二實(shí)施方式的散列函數(shù)HI、H2是將20bit的用戶ID、即從O到1048575的范圍的值變換成小于或等于節(jié)點(diǎn)I (或者節(jié)點(diǎn)2、3)中所能設(shè)定的用戶ID數(shù)的范圍的值的函數(shù)。圖IOA中示出的散列函數(shù)Hl輸入20bit的用戶ID、即用O到1048575的范圍的值示出的輸入值，均等地輸出與輸入值相對應(yīng)的2bit的數(shù)字、即用O到3的范圍的值示出的輸出值A(chǔ)l。例如，在輸入值是(用戶ID “0”、“1”、“14”、……)的情況下，輸出值A(chǔ)l是O。圖IOB中示出的散列函數(shù)H2輸入20bit的用戶ID，均等地輸出與輸入值相對應(yīng)的用O到2的范圍的值示出的輸出值A(chǔ)2。例如，在輸入值是(“0”、“4”、“9”、……)的情況下，輸出值A(chǔ)2是O。通過使用以上所示的散列函數(shù)HI、H2，通信路徑設(shè)定部25能夠?qū)⒂脩鬒D的值范圍壓縮到小于或等于用戶ID數(shù)的值范圍。再有，將這些散列函數(shù)H1、H2作為執(zhí)行例如CRC(Cyclic Redundancy Check :循環(huán)冗余碼校驗(yàn))運(yùn)算或剩余運(yùn)算等邏輯算式的硬件來安裝。再有，節(jié)點(diǎn)I通過具備這些多個散列函數(shù)HI、H2，與僅具備一個散列函數(shù)的情況相比，能減少沖突的發(fā)生概率。此外，在此關(guān)于節(jié)點(diǎn)I具備2個散列函數(shù)HI、H2的情況進(jìn)行了說明，但也可以具備3個以上的散列函數(shù)。另外，在本發(fā)明的第二實(shí)施方式中，作為散列函數(shù)HI、H2的輸出值范圍，容許小于可設(shè)定的用戶ID數(shù)的值范圍。此外，散列函數(shù)H1、H2的輸出值的可取數(shù)互不相同。這樣就能進(jìn)行與安裝存儲器尺寸相應(yīng)的靈活的條目表29的管 理。圖IlA和圖IlC是示出本發(fā)明的第二實(shí)施方式的條目表El (29c-l)的一例的圖。圖IlB和圖IlD是示出本發(fā)明的第二實(shí)施方式的條目表E2(29c-2)的一例的圖。條目表29c包括圖11A(或者圖11C)所示的條目表El(29c-1)和圖11B(或者圖11D)所示的條目表 E2(29c-2)。再有，圖IlA和圖IlB是變更前的條目表E1、E2。另一方面，圖IlC和圖IlD是變更后的條目表El、E2。關(guān)于變更前和變更后，以后在圖13的具體例中進(jìn)行敘述。條目表El是與圖IOA的散列函數(shù)Hl相對應(yīng)的條目表。即，對散列函數(shù)Hl的散列輸出值A(chǔ)l (241)、用戶ID “L0”(242)、內(nèi)部ID (243)之間的對應(yīng)關(guān)系進(jìn)行管理。另一方面，條目表E2是與圖IOB的散列函數(shù)H2相對應(yīng)的條目表。即，對散列函數(shù)H2的散列輸出值A(chǔ)2 (248)、用戶ID “L0”(249)、內(nèi)部ID(250)之間的對應(yīng)關(guān)系進(jìn)行管理。再有，條目表El中散列輸出值A(chǔ)l (241)的可取值是從O到3的4個值。另一方面，條目表E2中散列輸出值A(chǔ)2 (248)的可取值是從O到2的3個值。通過使用以上所示的條目表El、E2，通信路徑設(shè)定部25能夠?qū)⒈簧⒘泻瘮?shù)HI、H2壓縮了值范圍后的用戶ID(散列輸出值A(chǔ)l、A2)高速地變換成內(nèi)部ID。再有，在此關(guān)于節(jié)點(diǎn)I具備2個條目表E1、E2的情況進(jìn)行了說明，但在散列函數(shù)的數(shù)量是3個以上的情況下，也可以具備與散列函數(shù)的數(shù)量相同的3個以上的條目表。圖12A和圖12B是本發(fā)明的第二實(shí)施方式的條目數(shù)管理表30的一例的圖。圖12A是變更前的條目數(shù)管理表30，與圖IIA和圖IlB中示出的條目表El、E2相對應(yīng)。另一方面，圖12B是變更后的條目數(shù)管理表30，與圖IlC和圖IlD中示出的條目表El、E2相對應(yīng)。條目數(shù)管理表30對各條目表29c的標(biāo)識符(281)、表示各條目表29c中可設(shè)定的條目數(shù)的表尺寸(282)、各條目表29c中已設(shè)定的條目數(shù)(283)、各條目表29c的條目未設(shè)定字段數(shù)即空閑數(shù)(284)之間的對應(yīng)關(guān)系、即每個條目表29c的空閑數(shù)(條目未設(shè)定字段數(shù))進(jìn)行管理。在圖IlA中示出的條目表El中，可設(shè)定條目數(shù)是4，已設(shè)定的條目數(shù)是0，條目未設(shè)定字段數(shù)是4。此外，在圖IlB中示出的條目表E2中，可設(shè)定條目數(shù)是3，已設(shè)定的條目數(shù)是1，條目未設(shè)定字段數(shù)是2。因此，在圖12A中示出的條目數(shù)管理表30中，將條目表El的表尺寸登記為4，將條目數(shù)登記為0，將空閑數(shù)登記為4。同樣地，將條目表E2的表尺寸登記為3,將條目數(shù)登記為I,將空閑數(shù)登記為2。另一方面，在圖IlC中示出的條目表El中，可設(shè)定條目數(shù)是4，已設(shè)定的條目數(shù)是0，條目未設(shè)定字段數(shù)是4。此外，在圖IlD中示出的條目表E2中，可設(shè)定條目數(shù)是3，已設(shè)定的條目數(shù)是2，條目未設(shè)定字段數(shù)是I。因此，在圖12B中示出的條目數(shù)管理表30中，將條目表El的表尺寸登記為4，將條目數(shù)登記為0，將空閑數(shù)登記為4。同樣地，將條目表E2的表尺寸登記為3，將條目數(shù)登記為2，將空閑數(shù)登記為I。如上所述，條目數(shù)管理表30管理各條目表29c的條目未設(shè)定字段數(shù)即空閑數(shù)。這樣，節(jié)點(diǎn)I就可以按照各條目表29c中的條目未設(shè)定狀況來選擇新條目的登記目的地的條目表29c。再有，也可以不設(shè)置表尺寸282的欄或條目數(shù)283的欄。圖13是示出本發(fā)明的第二實(shí)施方式的條目追加處理的一例的流程圖。在此，使用具體例說明通信路徑設(shè)定部25在條目表29c中追加(登記)新條目的過程。
通信路徑設(shè)定部25在處理開始后(401)處于等待狀態(tài)(402)，直到從網(wǎng)管理裝置6接收到新用戶ID(例如，用戶ID “L”)的設(shè)定指令。在接收到了新用戶ID “L”的設(shè)定指令的情況下(402中“是”)，分別在變量“條目目的地候選”中設(shè)定“無”，在表示空閑數(shù)的變量N中設(shè)定可設(shè)定的用戶ID數(shù)4，在計(jì)數(shù)器i中設(shè)定1，來作為初始值(403)。接著，通信路徑設(shè)定部25判斷在條目表Ei中散列輸出值A(chǔ)i為Hi (L)的條目是否是空，并且變量N的值是否大于或等于條目表Ei的空閑數(shù)(404)。再有，所述Hi (L)是相對于輸入值L的散列函數(shù)Hi的輸出值。具體而言，首先，從條目表El (圖11A)中檢索散列輸出值A(chǔ)l是Hl (L)的條目，確認(rèn)該條目是否為空。例如，在步驟402中接收到了新用戶ID “L = 2”的設(shè)定指令的情況下，相對于輸入值2的散列函數(shù)Hl (圖10A)的輸出值是I。S卩，Hl (2) =1。因此，從條目表El (圖11A)確認(rèn)到散列輸出值A(chǔ)l是I的條目為空。接著，參照條目數(shù)管理表30 (圖12A)，對變量N的值(在此是初始值4)與條目表El的空閑數(shù)進(jìn)行比較。在條目數(shù)管理表30(圖12A)中，條目表El的空閑數(shù)是4。因此，變量N的值大于或等于條目表El的空閑數(shù)。根據(jù)以上所述，在步驟404中成為“是”。在步驟404中是“是”的情況下，通信路徑設(shè)定部25在變量“條目目的地候選”中設(shè)定“Ei”，在變量N中設(shè)定“條目表Ei的空閑數(shù)”(405)。在上述具體例中，在變量“條目目的地候選”中設(shè)定“E1”，在變量N中設(shè)定條目表El的空閑數(shù)4。另一方面，在步驟404中是“否”的情況下(404中“否”)，不執(zhí)行步驟405的處理。當(dāng)前進(jìn)到步驟406時(shí)，通信路徑設(shè)定部25將計(jì)數(shù)器i遞增(406)。上述具體例中i = 2。之后，通信路徑設(shè)定部25判斷計(jì)數(shù)器i的值是否大于條目表數(shù)imax(407)。在計(jì)數(shù)器i的值小于或等于條目表數(shù)imax的情況下(407中“否”)，返回到步驟404重復(fù)進(jìn)行處理。另一方面，在計(jì)數(shù)器i的值大于條目表數(shù)imax的情況下(407中“是”)，前進(jìn)到步驟408。上述具體例中計(jì)數(shù)器i的值是2，條目表數(shù)imax的值是2(條目表El、E2這2個條目表)。因此，計(jì)數(shù)器i的值小于或等于條目表數(shù)imax(407中“否”)，因此返回到步驟404。當(dāng)返回到步驟404時(shí)，通信路徑設(shè)定部25從條目表E2(圖11B)中檢索散列輸出值A(chǔ)2是H2⑵的條目，確認(rèn)對應(yīng)的條目是否為空。相對于輸入值2的散列函數(shù)H2(圖10B)的輸出值是2。S卩，H2(2)=2。因此，從條目表E2(圖11B)確認(rèn)到散列輸出值A(chǔ)2是2的條目為空。接著，參照條目數(shù)管理表30 (圖12A)，對變量N的值(在此是4)與條目表E2的空閑數(shù)進(jìn)行比較。在條目數(shù)管理表30(圖12A)中，條目表E2的空閑數(shù)是2。因此，變量N的值大于或等于條目表E2的空閑數(shù)。根據(jù)以上所述，在步驟404中成為“是”。前進(jìn)到步驟405，通信路徑設(shè)定部25在變量“條目目的地候選”中設(shè)定“E2”，在變量N中設(shè)定條目表E2的空閑數(shù)2(405)。之后，將計(jì)數(shù)器i遞增，成為i = 3(406)。于是，計(jì)數(shù)器i的值3大于條目表數(shù)imax( = 2) (407中“是”)，所以前進(jìn)到步驟408。通過以上所示的步驟404 407的處理，通信路徑設(shè)定部25使用變量“條目目的地候選”和變量N，將空閑數(shù)最少的條目表決定為新條目的登記目的地候選。在步驟408中，通信路徑設(shè)定部25確認(rèn)變量“條目目的地候選”的值是否是“無”(408)。在變量“條目目的地候選”的值是“無”的情況下(408中“是”)，前進(jìn)到步驟411。另一方面，在變量“條目目的地候選”的值不是“無”的情況下(408中“否”)，前進(jìn)到步驟409。上述具體例中，變量“條目目的地候選”的值是“E2”(408中“否”)，因此前進(jìn)到步驟409。在步驟409中，通信路徑設(shè)定部25在變量“條目目的地候選”中示出的條目表中·追加用戶ID “L”的條目，并更新條目數(shù)管理表30(409)。上述具體例中，變量“條目目的地候選”的值是“E2”，因此在條目表E2中追加用戶ID “2”的條目。再有，在追加新條目的情況下，新條目涉及的內(nèi)部ID在全部的條目表E1、E2中成為唯一的值。其結(jié)果，圖IlA中示出的條目表El和圖IlB中示出的條目表E2分別變更為圖IlC中示出的條目表El和圖IlD中示出的條目表E2。此外還更新條目數(shù)管理表30。上述具體例中，由于將條目表E2的空閑數(shù)從2變更為1，因此，圖12A中示出的條目數(shù)管理表30變更為圖12B中示出的條目數(shù)管理表30。之后，在步驟410中，通信路徑設(shè)定部25將變更后的條目表El和E2 (條目表29c)的信息發(fā)送給各接口部22a、22b (410)。各接口部22a、22b將接收到的變更后的條目表El和E2(29c)的信息重寫(更新)到各接口部22a、22b所具備的條目表29a、29b中。之后，在步驟417中，監(jiān)視控制部21將示出已設(shè)定了通信路徑的通信路徑設(shè)定應(yīng)答604發(fā)送給網(wǎng)管理裝置6 (417)。再有，關(guān)于步驟411 416的處理，與前述的步驟311 316的處理相同，在此省略說明。通過以上所示的處理，通信路徑設(shè)定部25在條目未設(shè)定字段數(shù)比其他條目表29c少的條目表29c、即條目未設(shè)定字段數(shù)最少的條目表29c中優(yōu)先追加新條目。其結(jié)果，在追加條目后的條目表29c與其他條目表29c之間，條目未設(shè)定字段數(shù)之差進(jìn)一步變大。即，在條目表29c間會在條目未設(shè)定字段數(shù)方面產(chǎn)生偏差。這樣就能降低將來追加條目時(shí)沖突的發(fā)生概率。此外，通過削減發(fā)生沖突時(shí)的再次配置處理的執(zhí)行頻率，能減少主信號幀的通信中斷時(shí)間。 此外，通信路徑設(shè)定部25在條目未設(shè)定字段數(shù)最少的條目表29c存在多個的情況下，在表號碼(Ei)大的條目表29c中優(yōu)先追加新條目。這樣就能夠控制成在表號碼大的條目表29c中設(shè)定多的條目，在表號碼小的條目表29c中設(shè)定少的條目。這樣就能降低將來追加條目時(shí)沖突的發(fā)生概率。再有，新條目的追加目的地并不限定于表號碼大的條目表29c。根據(jù)以上所示的各實(shí)施方式，能夠在執(zhí)行使用了散列函數(shù)的處理的計(jì)算機(jī)(例如通信裝置、加密處理裝置)中，對有限的存儲器尺寸上的多個條目表高效地追加新條目。即，計(jì)算機(jī)在追加新條目時(shí)，在存在多個可追加該新條目的條目表29c的情況下，參照條目數(shù)管理表30，按照條目設(shè)定狀況來選擇新條目的最優(yōu)追加目的地。這樣，就能夠在將來追加條目的情況下避免已設(shè)定條目的再次配置處理，或者削減再次配置處理的執(zhí)行頻率。此外，能夠不對已設(shè)定條目的標(biāo)識符變換處理給予影響地追加新條目。特別是在提供頻帶保證型服務(wù)的通信系統(tǒng)中，能夠在防止已設(shè)定條目所涉及的用戶通信中斷的同時(shí)追加新條目。以上關(guān)于本發(fā)明的各實(shí)施方式進(jìn)行了說明，但上述各實(shí)施方式只是示出了本發(fā)明的適用例之一，并非旨在將本發(fā)明的技術(shù)范圍限定于上述各實(shí)施方式的具體結(jié)構(gòu)。例如，上述說明中以將本發(fā)明適用在基于MPLS-TP的頻帶保證網(wǎng)NI中的情況為例進(jìn)行了說明，但不限于該情況。例如,對于ATM (Asynchronous Transfer Mode :異步傳送模 式)或Ethernet (注冊商標(biāo))VLAN (Virtual Local Area Network :虛擬局域網(wǎng))等基于每個用戶的用戶ID來管理通信連接的通信系統(tǒng)內(nèi)的通信裝置也能適用。符號說明NI頻帶保證網(wǎng)N2、N3 接入網(wǎng)1、2、3、4、5 節(jié)點(diǎn)6網(wǎng)管理服務(wù)器25通信路徑設(shè)定部27a、27b用戶ID處理部28a、28b、28c 散列函數(shù)29a、29b、29c 條目表30條目數(shù)管理表
權(quán)利要求
1.一種計(jì)算機(jī)，具備執(zhí)行程序的處理器和保存由所述處理器執(zhí)行的程序的存儲器，對賦予給通信數(shù)據(jù)的標(biāo)識符進(jìn)行變換，其特征在于， 所述存儲器存儲有 多個散列函數(shù)； 多個條目表，與所述多個散列函數(shù)的各個散列函數(shù)相對應(yīng)地管理標(biāo)識符變換信息，所述標(biāo)識符變換信息示出該散列函數(shù)的輸出值、該散列函數(shù)的輸入值即輸入標(biāo)識符、以及變換所述輸入標(biāo)識符而得到的輸出標(biāo)識符之間的對應(yīng)關(guān)系；和 管理表，對所述多個條目表的各個條目表中的標(biāo)識符變換信息的設(shè)定狀況進(jìn)行管理，所述處理器在所述多個條目表中的某個條目表中登記新標(biāo)識符變換信息的情況下，按照由所述管理表管理的所述多個條目表的各個條目表中的標(biāo)識符變換信息的設(shè)定狀況，選擇應(yīng)該登記所述新標(biāo)識符變換信息的條目表。
2.根據(jù)權(quán)利要求I所述的計(jì)算機(jī)，其特征在于， 所述處理器以使所述多個條目表的標(biāo)識符變換信息的設(shè)定狀況中產(chǎn)生條目表間的偏差的方式，選擇應(yīng)該登記所述新標(biāo)識符變換信息的條目表。
3.根據(jù)權(quán)利要求I所述的計(jì)算機(jī)，其特征在于， 所述管理表對所述多個條目表的各個條目表中的標(biāo)識符變換信息的設(shè)定數(shù)進(jìn)行管理， 所述處理器從所述多個條目表中選擇所述設(shè)定數(shù)比其他條目表多的條目表。
4.根據(jù)權(quán)利要求I所述的計(jì)算機(jī)，其特征在于， 所述管理表對所述多個條目表的各個條目表中的標(biāo)識符變換信息的未設(shè)定數(shù)進(jìn)行管理， 所述處理器從所述多個條目表中選擇所述未設(shè)定數(shù)比其他條目表少的條目表。
5.根據(jù)權(quán)利要求4所述的計(jì)算機(jī)，其特征在于， 所述多個散列函數(shù)中的至少2個散列函數(shù)是分別輸出不同范圍的輸出值的散列函數(shù)，所述多個條目表的各個條目表所管理的標(biāo)識符變換信息的數(shù)量小于或等于與該條目表相對應(yīng)的所述散列函數(shù)的輸出值的數(shù)量。
6.一種計(jì)算機(jī)中的標(biāo)識符管理方法，所述計(jì)算機(jī)具備執(zhí)行程序的處理器和保存由所述處理器執(zhí)行的程序的存儲器，并對賦予給通信數(shù)據(jù)的標(biāo)識符進(jìn)行變換，其特征在于， 所述存儲器存儲有 多個散列函數(shù)； 多個條目表，與所述多個散列函數(shù)的各個散列函數(shù)相對應(yīng)地管理標(biāo)識符變換信息，所述標(biāo)識符變換信息示出該散列函數(shù)的輸出值、該散列函數(shù)的輸入值即輸入標(biāo)識符、以及變換所述輸入標(biāo)識符而得到的輸出標(biāo)識符之間的對應(yīng)關(guān)系；和 管理表，對所述多個條目表的各個條目表中的標(biāo)識符變換信息的設(shè)定狀況進(jìn)行管理， 所述方法包括 所述處理器在所述多個條目表中的某個條目表中登記新標(biāo)識符變換信息的情況下，按照由所述管理表管理的所述多個條目表的各個條目表中的標(biāo)識符變換信息的設(shè)定狀況，選擇應(yīng)該登記所述新標(biāo)識符變換信息的條目表的步驟；和 在選擇出的應(yīng)該登記的所述條目表中登記所述新標(biāo)識符變換信息的步驟。
7.根據(jù)權(quán)利要求6所述的標(biāo)識符管理方法，其特征在于，在進(jìn)行所述選擇的步驟中，所述處理器以使所述多個條目表的標(biāo)識符變換信息的設(shè)定狀況中產(chǎn)生條目表間的偏差的方式，選擇應(yīng)該登記所述新標(biāo)識符變換信息的條目表。
8.根據(jù)權(quán)利要求6所述的標(biāo)識符管理方法，其特征在于， 所述管理表對所述多個條目表的各個條目表中的標(biāo)識符變換信息的設(shè)定數(shù)進(jìn)行管理， 在進(jìn)行所述選擇的步驟中，所述處理器選擇所述設(shè)定數(shù)比其他條目表多的條目表。
9.根據(jù)權(quán)利要求6所述的標(biāo)識符管理方法，其特征在于， 所述管理表對所述多個條目表的各個條目表中的標(biāo)識符變換信息的未設(shè)定數(shù)進(jìn)行管 理， 在進(jìn)行所述選擇的步驟中，所述處理器選擇所述未設(shè)定數(shù)比其他條目表少的條目表。
10.根據(jù)權(quán)利要求9所述的標(biāo)識符管理方法，其特征在于， 所述多個散列函數(shù)中的至少2個散列函數(shù)是分別輸出不同范圍的輸出值的散列函數(shù)，所述多個條目表的各個條目表所管理的標(biāo)識符變換信息的數(shù)量小于或等于與該條目表相對應(yīng)的所述散列函數(shù)的輸出值的數(shù)量。
全文摘要
本發(fā)明提供一種能不對其他用戶的標(biāo)識符變換處理給予影響地設(shè)定新用戶的標(biāo)識符變換信息的計(jì)算機(jī)及標(biāo)識符管理方法。一種對賦予給通信數(shù)據(jù)的標(biāo)識符進(jìn)行變換的計(jì)算機(jī)，存儲器存儲有多個散列函數(shù)；多個條目表，與多個散列函數(shù)的各個散列函數(shù)相對應(yīng)地管理標(biāo)識符變換信息，所述標(biāo)識符變換信息示出該散列函數(shù)的輸出值、該散列函數(shù)的輸入值即輸入標(biāo)識符、以及變換輸入標(biāo)識符而得到的輸出標(biāo)識符之間的對應(yīng)關(guān)系；和管理表，對多個條目表的各個條目表中的標(biāo)識符變換信息的設(shè)定狀況進(jìn)行管理，處理器在多個條目表中的某個中登記新標(biāo)識符變換信息的情況下，按照多個條目表的各個條目表中的標(biāo)識符變換信息的設(shè)定狀況，選擇應(yīng)該登記新標(biāo)識符變換信息的條目表。
文檔編號H04L12/24GK102843287SQ20121015358
公開日2012年12月26日 申請日期2012年5月17日 優(yōu)先權(quán)日2011年5月18日
發(fā)明者藤平健二, 蘆賢浩, 高瀨誠由 申請人:株式會社日立制作所