JP2013505613A - アドレス・サーバ - Google Patents
アドレス・サーバ Download PDFInfo
- Publication number
- JP2013505613A JP2013505613A JP2012529167A JP2012529167A JP2013505613A JP 2013505613 A JP2013505613 A JP 2013505613A JP 2012529167 A JP2012529167 A JP 2012529167A JP 2012529167 A JP2012529167 A JP 2012529167A JP 2013505613 A JP2013505613 A JP 2013505613A
- Authority
- JP
- Japan
- Prior art keywords
- range
- addresses
- ranges
- address
- available
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
- 238000000034 method Methods 0.000 claims description 51
- 238000004590 computer program Methods 0.000 claims description 5
- 230000008569 process Effects 0.000 description 15
- 230000004044 response Effects 0.000 description 9
- 230000001174 ascending effect Effects 0.000 description 3
- 230000008859 change Effects 0.000 description 3
- 230000006870 function Effects 0.000 description 3
- 230000003287 optical effect Effects 0.000 description 3
- 238000005056 compaction Methods 0.000 description 2
- 238000010586 diagram Methods 0.000 description 2
- 230000000694 effects Effects 0.000 description 2
- 239000004065 semiconductor Substances 0.000 description 2
- 230000001419 dependent effect Effects 0.000 description 1
- 230000007246 mechanism Effects 0.000 description 1
- 239000007787 solid Substances 0.000 description 1
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F12/00—Accessing, addressing or allocating within memory systems or architectures
- G06F12/02—Addressing or allocation; Relocation
- G06F12/06—Addressing a physical block of locations, e.g. base addressing, module addressing, memory dedication
- G06F12/0646—Configuration or reconfiguration
- G06F12/0653—Configuration or reconfiguration with centralised address assignment
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L61/00—Network arrangements, protocols or services for addressing or naming
- H04L61/50—Address allocation
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F8/00—Arrangements for software engineering
- G06F8/60—Software deployment
- G06F8/61—Installation
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L61/00—Network arrangements, protocols or services for addressing or naming
- H04L61/50—Address allocation
- H04L61/5007—Internet protocol [IP] addresses
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F9/00—Arrangements for program control, e.g. control units
- G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
- G06F9/44—Arrangements for executing specific programs
- G06F9/455—Emulation; Interpretation; Software simulation, e.g. virtualisation or emulation of application or operating system execution engines
- G06F9/45533—Hypervisors; Virtual machine monitors
- G06F9/45558—Hypervisor-specific management and integration aspects
- G06F2009/45595—Network integration; Enabling network access in virtual machine instances
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- General Engineering & Computer Science (AREA)
- Software Systems (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
- Small-Scale Networks (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
- Computer And Data Communications (AREA)
Abstract
【解決手段】サーバは、先頭アドレス(211)、終端アドレス(212)、及び範囲内のすべてのアドレスに等しく当てはまる1つ以上のステータス値(213)の観点から定義された、1つ以上の範囲として、ネットワーク・アドレスの利用可能な範囲を定義する。ステータス値は、「使用中」、「利用可能」、「予約済み」などであってもよい。仮想マシンが、範囲のセットをリクエストすると、サーバは、リクエストを満たすのに十分なアドレスを含む既存の範囲を選択し、それを新たな範囲に分割し、そのうちの1つが、リクエストされたアドレスの数を正確に含み、この範囲が、リクエスト側仮想マシンに帰属させられる。美化アルゴリズムが、範囲を定期的にパースし、同一のステータスを有する隣り合った範囲をマージする。
【選択図】図2
Description
実施形態によれば、改善されたサーバは以下のリクエストを認識する。
サーバのメモリ内で表現されるオブジェクトがいくつかある。アドレスの範囲、サブ・ネットワーク、及び予約である。
クライアントは、同じサブ・ネットワークから特定の数のアドレスを得るために「get」リクエストを行う。サーバはまず、十分な空きアドレスを備えるサブ・ネットワークを探す。次に、サブ・ネットワークの空き範囲をパース(parse)し、必要な数のアドレスを得るまで各範囲のアドレスを割り当てるようサブ・ネットワークに要求する。最後の範囲を除いて、各範囲は全体を割り当てられ、最後の範囲は、正確な数を得るために部分的に割り当てられるとよい。
クライアントは、アドレスの範囲のリストとして渡される、アドレスの特定のセットを割り当てるために「use」リクエストを行う。
クライアントは、アドレスの範囲のリストとして渡される、アドレスの特定のセットを解放する(割り当て解除する)ために「release」リクエストを行う。
クライアントは、アドレスの範囲のリストとして渡される、アドレスの特定のセットを予約するために「make reservation」リクエストを行う。
クライアントは、予約の準備ができているか否かを確認するために、「check reservation」リクエストを行う。
クライアントは、予約の一部であるアドレスすべてを「使用中」状態に切り替えるために「use reservation」リクエストを行う。その結果予約は破棄される。
クライアントは、予約をキャンセルするために「cancel reservation」リクエストを行う。予約は破棄され、この予約によって予約されていたすべてのアドレスが空けられる(又はそれらは予約済みのままになるが、そのキュー内の次の予約)。
このアルゴリズムは、例えば、クライアントが範囲のリストの帰属をリクエストする場合に、アドレスの範囲の所与のリストから、アドレスの範囲の新たな美化済みリストを構成する。範囲の美化済みリストは、すべての範囲が隣接しておらず、昇順にソートされた範囲のリストである。したがって、アルゴリズムは、あらゆる重複を削除し、任意の隣接する範囲、又は任意の重なり合う範囲をマージし、範囲を昇順にソートしなければならない。アルゴリズムは、以下の通りである。
このアルゴリズムは、サブ・ネットワークの範囲をコンパクト化する。
アドレス・サーバは、起動すると、管理しなければならないアドレスのセットをファイルから読み取ることが好ましい。状態ファイルがアクティブ化されていれば、サーバは状態ファイルを探す。状態ファイルが存在すれば、その状態を復元するためにそれを読み取る。状態ファイルが存在していなければ、状態ファイルを作成して、その状態をそれに書き込む。続いて、サーバは、リクエストが処理されてその内部状態に何らかの変更が加えられるたびに、状態ファイルを絶えず更新する。
Claims (9)
- ネットワーク・アドレスを仮想マシンに帰属させる方法であって、利用可能なアドレスはすべて、1つ以上の連続的な範囲として表され、前記範囲それぞれは、先頭アドレス及び終端アドレスによってそれぞれ定義され、前記方法は、
リクエスト側エンティティから特定の数のアドレスを求めるリクエストを受信するステップと、
利用可能なアドレスの連続的な範囲の長さと、リクエストされたアドレスの前記数とを比較するステップと、
前記リクエストされたアドレスの数よりも多い数のアドレスを含む利用可能なアドレスの範囲を選択するステップと、
前記選択された範囲から切り取られ、前記リクエストされた数のアドレスを含む第1の新たな範囲を定義するステップと、
前記第1の新たな範囲に属さない、前記選択された範囲の残りを含む、1つ以上のさらなる新たな範囲を定義するステップと、
前記第1の新たな範囲を、前記リクエスト側エンティティ用に帰属させるステップと、
を含む方法。 - 利用可能なアドレスの連続的な範囲の前記長さと、リクエストされたアドレスの前記数とを比較する前記ステップは、利用可能なアドレスの連続的な範囲すべての前記長さと、リクエストされたアドレスの前記数とを比較することを伴い、選択する前記ステップは、十分な長さの利用可能な1つの範囲を選択することを伴う、請求項1に記載の方法。
- 利用可能なアドレスの連続的な範囲の前記長さと、リクエストされたアドレスの前記数とを比較する前記ステップは、利用可能なアドレスの連続的な範囲それぞれの前記長さを、十分な長さの利用可能な範囲が特定されるまで順に比較して、利用可能なアドレスのさらなる連続的な範囲の前記長さと、リクエストされたアドレスの前記数との比較はせずに、前記十分な長さの利用可能な範囲を選択することを伴う、請求項1に記載の方法。
- アドレスの範囲を、予約エンティティに対し予約済みと定義するさらなるステップと、その後、前記リクエスト側エンティティが前記予約エンティティではない場合、利用可能なアドレスの当該範囲の前記長さと、リクエストされたアドレスの前記数とを比較する前記ステップにおいて、前記予約済みの範囲を無視するさらなるステップと、
を含む、請求項1に記載の方法。 - 隣接する利用可能な範囲又は同じエンティティに帰属させられている隣接する範囲を特定し、単一の範囲を形成するために前記隣り合った範囲をマージするさらなるステップ
を含む、請求項1に記載の方法。 - 以前に帰属させられた範囲が、次のリクエストの前に解放されている場合であっても、同じ前記特定の数のアドレスを求める連続するリクエストには、異なるアドレスの範囲が循環的に帰属させられる、請求項1に記載の方法。
- 請求項1〜6のいずれか1項に記載の方法の各ステップを実行するようになっている手段を含む装置。
- コンピュータ・プログラムがコンピュータ上で実行されると、請求項1〜6のうちのいずれか1項に記載の方法の前記ステップを実行するための命令を含む、前記コンピュータ・プログラム。
- 請求項8に記載のコンピュータ・プログラムがエンコードされている、コンピュータ可読媒体。
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
EP09305861 | 2009-09-17 | ||
EP09305861.8 | 2009-09-17 | ||
PCT/EP2010/060320 WO2011032746A1 (en) | 2009-09-17 | 2010-07-16 | Address server |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2013505613A true JP2013505613A (ja) | 2013-02-14 |
JP5528557B2 JP5528557B2 (ja) | 2014-06-25 |
Family
ID=43417047
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2012529167A Expired - Fee Related JP5528557B2 (ja) | 2009-09-17 | 2010-07-16 | アドレス・サーバ |
Country Status (6)
Country | Link |
---|---|
US (2) | US9009273B2 (ja) |
JP (1) | JP5528557B2 (ja) |
CN (1) | CN102474531B (ja) |
DE (1) | DE112010003675T5 (ja) |
GB (1) | GB2485876A (ja) |
WO (1) | WO2011032746A1 (ja) |
Families Citing this family (13)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2011032746A1 (en) | 2009-09-17 | 2011-03-24 | International Business Machines Corporation | Address server |
US8782434B1 (en) | 2010-07-15 | 2014-07-15 | The Research Foundation For The State University Of New York | System and method for validating program execution at run-time |
US9515869B2 (en) * | 2012-01-18 | 2016-12-06 | Dh2I Company | Systems and methods for server cluster application virtualization |
US8839447B2 (en) | 2012-02-27 | 2014-09-16 | Ca, Inc. | System and method for virtual image security in a cloud environment |
US8954964B2 (en) | 2012-02-27 | 2015-02-10 | Ca, Inc. | System and method for isolated virtual image and appliance communication within a cloud environment |
US9063721B2 (en) | 2012-09-14 | 2015-06-23 | The Research Foundation For The State University Of New York | Continuous run-time validation of program execution: a practical approach |
US9055112B2 (en) * | 2012-09-18 | 2015-06-09 | Amazon Technologies, Inc. | Dynamically allocating network addresses |
US9069782B2 (en) | 2012-10-01 | 2015-06-30 | The Research Foundation For The State University Of New York | System and method for security and privacy aware virtual machine checkpointing |
US9389898B2 (en) | 2012-10-02 | 2016-07-12 | Ca, Inc. | System and method for enforcement of security controls on virtual machines throughout life cycle state changes |
US8700898B1 (en) | 2012-10-02 | 2014-04-15 | Ca, Inc. | System and method for multi-layered sensitive data protection in a virtual computing environment |
CN103002067B (zh) * | 2012-12-24 | 2016-12-28 | 曙光云计算技术有限公司 | 虚拟机的ip地址的获取方法 |
US10594052B2 (en) | 2017-11-07 | 2020-03-17 | Zierick Manufacturing Corporation | SMT box receptacle with release levers |
US11102113B2 (en) * | 2018-11-08 | 2021-08-24 | Sap Se | Mapping of internet protocol addresses in a multi-cloud computing environment |
Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2005210554A (ja) * | 2004-01-26 | 2005-08-04 | Fujitsu Access Ltd | Dhcp代理サーバ |
Family Cites Families (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6324267B1 (en) | 1997-01-17 | 2001-11-27 | Scientific-Atlanta, Inc. | Two-tiered authorization and authentication for a cable data delivery system |
FR2767939B1 (fr) * | 1997-09-04 | 2001-11-02 | Bull Sa | Procede d'allocation de memoire dans un systeme de traitement de l'information multiprocesseur |
US7788345B1 (en) * | 2001-06-04 | 2010-08-31 | Cisco Technology, Inc. | Resource allocation and reclamation for on-demand address pools |
US7349392B2 (en) * | 2001-09-14 | 2008-03-25 | Hewlett-Packard Development Company, L.P. | Assigning IP addresses in an internet data center |
US7051089B1 (en) * | 2001-10-24 | 2006-05-23 | Cisco Technology, Inc. | Techniques for automatically delegating address spaces among dynamic host configuration servers |
US7890633B2 (en) | 2003-02-13 | 2011-02-15 | Oracle America, Inc. | System and method of extending virtual address resolution for mapping networks |
US7984192B2 (en) | 2004-09-27 | 2011-07-19 | Citrix Systems, Inc. | System and method for assigning unique identifiers to each remote display protocol session established via an intermediary device |
US7822027B2 (en) | 2006-10-05 | 2010-10-26 | Cisco Technology, Inc. | Network routing to the socket |
US7822002B2 (en) * | 2006-12-29 | 2010-10-26 | Intel Corporation | Dynamic address redemption by proxy in statically addressed wireless personal area networks |
WO2011032746A1 (en) | 2009-09-17 | 2011-03-24 | International Business Machines Corporation | Address server |
-
2010
- 2010-07-16 WO PCT/EP2010/060320 patent/WO2011032746A1/en active Application Filing
- 2010-07-16 JP JP2012529167A patent/JP5528557B2/ja not_active Expired - Fee Related
- 2010-07-16 US US13/389,554 patent/US9009273B2/en not_active Expired - Fee Related
- 2010-07-16 GB GB1119605.2A patent/GB2485876A/en not_active Withdrawn
- 2010-07-16 DE DE112010003675T patent/DE112010003675T5/de not_active Ceased
- 2010-07-16 CN CN201080031801.4A patent/CN102474531B/zh not_active Expired - Fee Related
-
2012
- 2012-09-13 US US13/613,883 patent/US8862703B2/en not_active Expired - Fee Related
Patent Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2005210554A (ja) * | 2004-01-26 | 2005-08-04 | Fujitsu Access Ltd | Dhcp代理サーバ |
Also Published As
Publication number | Publication date |
---|---|
GB2485876A (en) | 2012-05-30 |
US9009273B2 (en) | 2015-04-14 |
DE112010003675T5 (de) | 2013-01-10 |
WO2011032746A1 (en) | 2011-03-24 |
US20120144005A1 (en) | 2012-06-07 |
CN102474531A (zh) | 2012-05-23 |
JP5528557B2 (ja) | 2014-06-25 |
US20140068223A1 (en) | 2014-03-06 |
CN102474531B (zh) | 2015-08-12 |
GB201119605D0 (en) | 2011-12-28 |
US8862703B2 (en) | 2014-10-14 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP5528557B2 (ja) | アドレス・サーバ | |
US11411885B2 (en) | Network-accessible data volume modification | |
RU2658886C1 (ru) | Способ управления файлами, распределенная система хранения и узел управления | |
US9251082B2 (en) | Sending data of read requests to a client in a networked client-server architecture | |
EP2863310B1 (en) | Data processing method and apparatus, and shared storage device | |
US20090077327A1 (en) | Method and apparatus for enabling a NAS system to utilize thin provisioning | |
EP3185516A1 (en) | Address processing method, related device and system | |
US11567686B2 (en) | Snapshot lifecycle management systems and methods | |
WO2007002855A2 (en) | Parallel filesystem traversal for transparent mirroring of directories and files | |
JP4916892B2 (ja) | トランザクション処理のためのログ情報管理システムおよび方法 | |
JP2008015768A (ja) | 記憶システム並びにこれを用いたデータの管理方法 | |
WO2011070910A1 (ja) | データ配置・計算システム、データ配置・計算方法、マスタ装置、及びデータ配置方法 | |
JP7104289B2 (ja) | 同期入出を介して生成されたキャッシュ・ヒットに応答してメタデータ・トラックの非同期更新をする方法、システム、コンピュータ・プログラムおよび記憶制御装置 | |
CN113805816B (zh) | 一种磁盘空间管理方法、装置、设备及存储介质 | |
JP4311312B2 (ja) | 時系列データ管理方法およびプログラム | |
JP6720357B2 (ja) | ネットワークアクセス可能なデータボリューム変更 | |
CN113391757B (zh) | 一种节点扩展方法、装置及迁入节点 | |
CN104461382A (zh) | 运行多个文件系统的文件服务器的内部写方法和服务器 | |
US11307938B1 (en) | System and method for efficient garbage collection by generating deduplication pools in a backup storage system based on application types | |
CN109814891B (zh) | 一种数据更新方法及装置 | |
WO2013082743A1 (zh) | 提高分布式对象存储系统的并发性能的方法和装置 | |
JP5688676B2 (ja) | ストレージ装置及びストレージ装置の記憶資源の使用効率向上方法 | |
JP5494363B2 (ja) | ファイル管理プログラム,ファイル管理方法およびファイル管理装置 | |
JP2002259201A (ja) | 計算機システムの起動方法 | |
CN114385420A (zh) | 复制卷管理系统、复制卷管理方法、设备及存储介质 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20130305 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20131119 |
|
TRDD | Decision of grant or rejection written | ||
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20140325 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20140415 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 5528557 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
LAPS | Cancellation because of no payment of annual fees |