CN108509535B - 基于区间的资源id管理***及方法 - Google Patents
基于区间的资源id管理***及方法 Download PDFInfo
- Publication number
- CN108509535B CN108509535B CN201810215053.3A CN201810215053A CN108509535B CN 108509535 B CN108509535 B CN 108509535B CN 201810215053 A CN201810215053 A CN 201810215053A CN 108509535 B CN108509535 B CN 108509535B
- Authority
- CN
- China
- Prior art keywords
- resource
- interval
- value
- manager
- ending
- 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.)
- Active
Links
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F8/00—Arrangements for software engineering
- G06F8/30—Creation or generation of source code
- G06F8/31—Programming languages or programming paradigms
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
- H04L41/02—Standardisation; Integration
- H04L41/0246—Exchanging or transporting network management information using the Internet; Embedding network management web servers in network elements; Web-services-based protocols
- H04L41/0266—Exchanging or transporting network management information using the Internet; Embedding network management web servers in network elements; Web-services-based protocols using meta-data, objects or commands for formatting management information, e.g. using eXtensible markup language [XML]
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/70—Admission control; Resource allocation
Landscapes
- Engineering & Computer Science (AREA)
- Software Systems (AREA)
- General Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Computing Systems (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
本发明公开了一种基于区间的资源ID管理***及方法，涉及电信传输网管理领域。该***包括资源ID管理器、数据库、规格定义单元、资源ID管理器初始化单元、资源ID管理单元。该方法包括以下步骤：使用XML文件定义资源ID管理器的规格；根据XML文件及数据库中的区间数据，初始化资源ID管理器；使用资源ID管理器对网元的资源ID进行管理，包括获取空闲的资源ID、分配资源ID、释放资源ID。本发明能有效节省资源ID的存储空间，减少资源ID的分配时间。
Description
技术领域
本发明涉及电信传输网管理领域，具体是涉及一种基于区间的资源ID管理***及方法。
背景技术
在电信传输网管理中，电信业务在经过的每个网元上都需要占用一定的资源；不同的电信业务在同一个网元上占用的资源不能互相冲突。为满足上述需求，网元上需要对资源进行管理，分配资源ID：一个网元支持多种不同类型的资源；不同类型资源ID在一个网元上可以重复；同类型资源ID在一个网元上不可重复。网元上记录每条电信业务所占用的资源ID，这样一来，不同的电信业务在同一个网元上占用的资源ID不同，就不会产生冲突；网元也可以根据资源ID区分不同的电信业务。
现有的ID管理方法在分配某类型的资源ID时，为保证与被电信业务占用的此类型的资源ID都不冲突，需要遍历网元上记录的所有此类型的资源ID。当网元上此类型的资源ID数目十分巨大时，存储资源ID的空间随之增加，分配资源ID所消耗的时间也随之增长，与资源ID数目成正比关系。在如此情况下，设计一种新的ID管理方法，满足巨大数目的资源ID存储和分配的效率，就显得异常重要了。
发明内容
本发明的目的是为了克服上述背景技术的不足，提供一种基于区间的资源ID管理***及方法，能够有效节省资源ID的存储空间，减少资源ID的分配时间。
本发明提供一种基于区间的资源ID管理***，该***包括规格定义单元、资源ID管理器初始化单元、资源ID管理单元，其中：
规格定义单元用于：使用可扩展标记语言XML文件定义资源ID管理器的规格：XML文件定义多种网元类型，每种网元类型包含多种资源类型，每种资源类型都定义了资源ID的最小值和最大值；
数据库保存资源ID管理器的区间数据，区间表示已使用的资源ID的范围，区间由起始值和结束值组成；资源ID管理器包含各区间列表，按照起始值和结束值由小到大的顺序将各区间首尾相连；
资源ID管理器初始化单元用于：根据XML文件及数据库中的区间数据，初始化资源ID管理器；
资源ID管理单元用于：使用资源ID管理器对网元的资源ID进行管理，包括获取空闲的资源ID、分配资源ID、释放资源ID。
在上述技术方案的基础上，所述初始化资源ID管理器是指：从数据库中读取网元数据，初始化每个网元的资源ID管理器，其具体步骤如下：
B1、遍历数据库中的所有网元，转到步骤B2；
B2、判断当前网元的类型是否在XML文件中定义，如果是，则转到步骤B3，否则返回步骤B1；
B3、从XML文件中获取当前网元的类型对应的多个资源ID管理器的规格，转到步骤B4；
B4、根据资源ID管理器规格初始化资源ID的最小值和最大值，转到步骤B5；
B5、从数据库中读取资源ID管理器的区间数据，转到步骤B6；
B6、如果区间的起始值小于资源ID的最小值，或区间的结束值大于资源ID的最大值，转到步骤B7，否则转到步骤B8；
B7、调整区间的起始值为资源ID的最小值，或调整区间的结束值为资源ID的最大值，转到步骤B8；
B8、将此区间加入到资源ID管理器中，返回到步骤B5。
在上述技术方案的基础上，所述获取空闲的资源ID是指：从给定的资源ID起始值开始，从小到大找到指定数目的空闲的资源ID，其具体步骤如下：
C11、如果给定的资源ID起始值＜资源ID最小值，则设置给定的资源ID起始值为资源ID最小值，转到步骤C12；
C12、如果给定的资源ID起始值大于＞资源ID最大值，则报错，转到步骤C13；
C13、遍历资源ID管理器的区间列表是否为空，如果为空，转到步骤C18；如果不为空，转到步骤C14；
C14、如果给定的资源ID起始值＜区间的起始值，转到步骤C15，否则转到步骤C17；
C15、将给定的资源ID起始值与区间的起始值之间的ID加入到空闲的资源ID列表中，转到步骤C16；
C16、判断空闲的资源ID列表中ID数目是否大于指定数目，如果是，则结束，否则转到步骤C17；
C17、区间的结束值比给定的资源ID起始值大1，则设置给定的资源ID起始值为区间的结束值加1，返回步骤C13；
C18、计算指定数目与空闲的资源ID列表中ID数目的差值，如果大于零且小于指定数目，转到步骤C19，否则转到步骤C110；
C19、在资源ID管理器的区间列表中最后一个区间的结束值与资源ID的最大值之间，取C18中差值数目的资源ID，加入到空闲的资源ID列表中，然后结束；
C110、判断资源ID管理器的区间列表是否为空，如果资源ID管理器的区间列表为空，转到步骤C112；不为空，则转到步骤C111；
C111、在资源ID管理器的区间列表中最后一个区间的结束值与资源ID的最大值之间，取指定数目的资源ID，加入到空闲的资源ID列表中，然后结束；
C112、在资源ID最小值和最大值之间，取指定数目的资源ID，加入到空闲的资源ID列表中，然后结束。
在上述技术方案的基础上，所述分配资源ID是指：分配给定的资源ID，在资源ID管理器中找到ID所处位置，创建或修改ID所属区间，具体步骤为：
C21、遍历资源ID管理器的区间列表，是否存在当前区间和下一个区间，如果两者都存在，则转到步骤C22，否则转到步骤C25；
C22、如果当前区间的结束值＜给定的资源ID＜下一个区间的起始值，转到步骤C23，否则转到步骤C24；
C23、对当前区间、下一个区间和给定的资源ID进行区间合并，结束；
C24、设置下一个区间为当前区间，返回步骤C21；
C25、如果资源ID管理器的区间列表为空，转到步骤C26，否则转到步骤C27；
C26、创建区间，起始值和结束值都是给定的资源ID，加入到资源ID管理器的区间列表中，结束；
C27、如果资源ID管理器的区间列表的第一个区间的起始值＞给定的资源ID，转到步骤C28，否则转到步骤C29；
C28、创建区间，起始值和结束值都是给定的资源ID，加入到资源ID管理器的区间列表最前面，结束；
C29、如果资源ID管理器的区间列表的最后一个区间的结束值＜给定的资源ID，转到步骤C210，否则结束；
C210、创建区间，起始值和结束值都是给定的资源ID，加入到资源ID管理器的区间列表最后面，结束。
在上述技术方案的基础上，步骤C23中的区间合并具体包括以下步骤：
C231、如果当前区间的结束值+1＝给定的资源ID＜下一个区间的起始值-1，转到步骤C232，否则转到步骤C233；
C232、将当前区间的结束值设置为给定的资源ID，结束；
C233、如果当前区间的结束值+1＜给定的资源ID＝下一个区间的起始值-1，转到步骤C234，否则转到步骤C235；
C234、将下一个区间的起始值设置为给定的资源ID，结束；
C235、如果当前区间的结束值+1＝给定的资源ID＝下一个区间的起始值-1，转到步骤C236，否则转到步骤C237；
C236、将当前区间的结束值设置为下一个区间的结束值，从资源ID管理器的区间列表中移除下一个区间，结束；
C237、如果当前区间的结束值+1＜给定的资源ID＜下一个区间的起始值-1，转到步骤C238，否则结束；
C238、创建区间，起始值和结束值都是给定的资源ID，加入到资源ID管理器的区间列表中，在当前区间和下一个区间之间，结束。
在上述技术方案的基础上，所述释放资源ID是指：释放给定的资源ID，在资源ID管理器中找到ID所处位置，创建或修改ID所属区间，其具体步骤如下：
C31、遍历资源ID管理器的区间列表，取当前区间，转到步骤C32；
C32、如果当前区间的起始值≤给定的资源ID≤当前区间的结束值，转到步骤C33，否则返回步骤C31；
C33、如果当前区间的起始值＝给定的资源ID＜当前区间的结束值，转到步骤C34，否则转到步骤C35；
C34、将当前区间的起始值加1，结束；
C35、如果当前区间的起始值＜给定的资源ID＝当前区间的结束值，转到步骤C36，否则转到步骤C37；
C36、将当前区间的结束值减1，结束；
C37、如果当前区间的起始值＝给定的资源ID＝当前区间的结束值，转到步骤C38，否则转到步骤C39；
C38、从资源ID管理器的区间列表中移除当前区间，结束；
C39、如果当前区间的起始值＜给定的资源ID＜当前区间的结束值，转到步骤C310，否则结束；
C310、创建区间，起始值为给定的资源ID+1，结束值为当前区间的结束值，加入到资源ID管理器的区间列表中当前区间之后，转到步骤C311；
C311、将当前区间的结束值设置为给定的资源ID-1，结束。
本发明还提供一种基于区间的资源ID管理方法，包括以下步骤：
A、使用可扩展标记语言XML文件定义资源ID管理器的规格：XML文件定义多种网元类型，每种网元类型包含多种资源类型，每种资源类型都定义了资源ID的最小值和最大值；
B、数据库保存资源ID管理器的区间数据，区间表示已使用的资源ID的范围，区间由起始值和结束值组成，资源ID管理器包含各区间列表，按照起始值和结束值由小到大的顺序将各区间首尾相连；根据XML文件及数据库中的区间数据，初始化资源ID管理器；
C、使用资源ID管理器对网元的资源ID进行管理，包括获取空闲的资源ID、分配资源ID、释放资源ID。
在上述技术方案的基础上，步骤B中的初始化资源ID管理器是指：从数据库中读取网元数据，初始化每个网元的资源ID管理器，其具体步骤如下：
B1、遍历数据库中的所有网元，转到步骤B2；
B2、判断当前网元的类型是否在XML文件中定义，如果是，则转到步骤B3，否则返回步骤B1；
B3、从XML文件中获取当前网元的类型对应的多个资源ID管理器的规格，转到步骤B4；
B4、根据资源ID管理器规格初始化资源ID的最小值和最大值，转到步骤B5；
B5、从数据库中读取资源ID管理器的区间数据，转到步骤B6；
B6、如果区间的起始值小于资源ID的最小值，或区间的结束值大于资源ID的最大值，转到步骤B7，否则转到步骤B8；
B7、调整区间的起始值为资源ID的最小值，或调整区间的结束值为资源ID的最大值，转到步骤B8；
B8、将此区间加入到资源ID管理器中，返回到步骤B5。
在上述技术方案的基础上，步骤C中获取空闲的资源ID是指：从给定的资源ID起始值开始，从小到大找到指定数目的空闲的资源ID，其具体步骤如下：
C11、如果给定的资源ID起始值＜资源ID最小值，则设置给定的资源ID起始值为资源ID最小值，转到步骤C12；
C12、如果给定的资源ID起始值大于＞资源ID最大值，则报错，转到步骤C13；
C13、遍历资源ID管理器的区间列表是否为空，如果为空，转到步骤C18；如果不为空，转到步骤C14；
C14、如果给定的资源ID起始值＜区间的起始值，转到步骤C15，否则转到步骤C17；
C15、将给定的资源ID起始值与区间的起始值之间的ID加入到空闲的资源ID列表中，转到步骤C16；
C16、判断空闲的资源ID列表中ID数目是否大于指定数目，如果是，则结束，否则转到步骤C17；
C17、区间的结束值比给定的资源ID起始值大1，则设置给定的资源ID起始值为区间的结束值加1，返回步骤C13；
C18、计算指定数目与空闲的资源ID列表中ID数目的差值，如果大于零且小于指定数目，转到步骤C19，否则转到步骤C110；
C19、在资源ID管理器的区间列表中最后一个区间的结束值与资源ID的最大值之间，取C18中差值数目的资源ID，加入到空闲的资源ID列表中，然后结束；
C110、判断资源ID管理器的区间列表是否为空，如果资源ID管理器的区间列表为空，转到步骤C112；不为空，则转到步骤C111；
C111、在资源ID管理器的区间列表中最后一个区间的结束值与资源ID的最大值之间，取指定数目的资源ID，加入到空闲的资源ID列表中，然后结束；
C112、在资源ID最小值和最大值之间，取指定数目的资源ID，加入到空闲的资源ID列表中，然后结束。
在上述技术方案的基础上，步骤C中的分配资源ID是指：分配给定的资源ID，在资源ID管理器中找到ID所处位置，创建或修改ID所属区间，具体步骤为：
C21、遍历资源ID管理器的区间列表，是否存在当前区间和下一个区间，如果两者都存在，则转到步骤C22，否则转到步骤C25；
C22、如果当前区间的结束值＜给定的资源ID＜下一个区间的起始值，转到步骤C23，否则转到步骤C24；
C23、对当前区间、下一个区间和给定的资源ID进行区间合并，结束；
C24、设置下一个区间为当前区间，返回步骤C21；
C25、如果资源ID管理器的区间列表为空，转到步骤C26，否则转到步骤C27；
C26、创建区间，起始值和结束值都是给定的资源ID，加入到资源ID管理器的区间列表中，结束；
C27、如果资源ID管理器的区间列表的第一个区间的起始值＞给定的资源ID，转到步骤C28，否则转到步骤C29；
C28、创建区间，起始值和结束值都是给定的资源ID，加入到资源ID管理器的区间列表最前面，结束；
C29、如果资源ID管理器的区间列表的最后一个区间的结束值＜给定的资源ID，转到步骤C210，否则结束；
C210、创建区间，起始值和结束值都是给定的资源ID，加入到资源ID管理器的区间列表最后面，结束。
在上述技术方案的基础上，步骤C23中的区间合并具体包括以下步骤：
C231、如果当前区间的结束值+1＝给定的资源ID＜下一个区间的起始值-1，转到步骤C232，否则转到步骤C233；
C232、将当前区间的结束值设置为给定的资源ID，结束；
C233、如果当前区间的结束值+1＜给定的资源ID＝下一个区间的起始值-1，转到步骤C234，否则转到步骤C235；
C234、将下一个区间的起始值设置为给定的资源ID，结束；
C235、如果当前区间的结束值+1＝给定的资源ID＝下一个区间的起始值-1，转到步骤C236，否则转到步骤C237；
C236、将当前区间的结束值设置为下一个区间的结束值，从资源ID管理器的区间列表中移除下一个区间，结束；
C237、如果当前区间的结束值+1＜给定的资源ID＜下一个区间的起始值-1，转到步骤C238，否则结束；
C238、创建区间，起始值和结束值都是给定的资源ID，加入到资源ID管理器的区间列表中，在当前区间和下一个区间之间，结束。
在上述技术方案的基础上，步骤C中的释放资源ID是指：释放给定的资源ID，在资源ID管理器中找到ID所处位置，创建或修改ID所属区间，其具体步骤如下：
C31、遍历资源ID管理器的区间列表，取当前区间，转到步骤C32；
C32、如果当前区间的起始值≤给定的资源ID≤当前区间的结束值，转到步骤C33，否则返回步骤C31；
C33、如果当前区间的起始值＝给定的资源ID＜当前区间的结束值，转到步骤C34，否则转到步骤C35；
C34、将当前区间的起始值加1，结束；
C35、如果当前区间的起始值＜给定的资源ID＝当前区间的结束值，转到步骤C36，否则转到步骤C37；
C36、将当前区间的结束值减1，结束；
C37、如果当前区间的起始值＝给定的资源ID＝当前区间的结束值，转到步骤C38，否则转到步骤C39；
C38、从资源ID管理器的区间列表中移除当前区间，结束；
C39、如果当前区间的起始值＜给定的资源ID＜当前区间的结束值，转到步骤C310，否则结束；
C310、创建区间，起始值为给定的资源ID+1，结束值为当前区间的结束值，加入到资源ID管理器的区间列表中当前区间之后，转到步骤C311；
C311、将当前区间的结束值设置为给定的资源ID-1，结束。
与现有技术相比，本发明的优点如下：
(1)本发明采用区间的方式存储某个范围的资源ID，能够有效节省资源ID的存储空间。
(2)本发明分配新的资源ID时，只需要遍历区间，能够有效减少资源ID的分配时间。
(3)本发明在资源ID数量巨大时，区间的数目保持较小的数量级，能够显著提升获取空闲资源ID、分配资源ID和释放资源ID的效率。
(4)本发明使用XML文件定义资源ID分配器的规格，使得用户更加容易扩展。
附图说明
图1是本发明实施例中基于区间的资源ID管理方法的流程图。
图2为本发明实施例中的区间数据结构图。
图3为本发明实施例中步骤B的流程图。
图4为本发明实施例中步骤C1的流程图。
图5为本发明实施例中步骤C2的流程图。
图6为本发明实施例中步骤C23的流程图。
图7为本发明实施例中步骤C3的流程图。
具体实施方式
下面结合附图及具体实施例对本发明作进一步的详细描述。
实施例1
本发明实施例1提供一种基于区间的资源ID管理***，该***包括规格定义单元、资源ID管理器初始化单元、资源ID管理单元，其中：
规格定义单元用于：使用XML(Extensible Markup Language，可扩展标记语言)文件定义资源ID管理器的规格；
资源ID管理器初始化单元用于：根据XML文件及数据库中的区间数据，初始化资源ID管理器；
资源ID管理单元用于：使用资源ID管理器对网元的资源ID进行管理，包括获取空闲的资源ID、分配资源ID、释放资源ID。
规格定义单元使用XML文件定义的具体规格包括网元类型、资源类型和资源ID的最小值、最大值四个字段。XML文件可定义多种网元类型；每种网元类型包含多种资源类型；每种资源类型都定义了资源ID的最小值和最大值。
数据库中保存了资源ID管理器的区间数据，区间表示已使用的资源ID的范围。区间是由起始值和结束值组成，资源ID管理器中包含一各区间列表，按照起始值和结束值由小到大的顺序将区间首尾相连。
实施例2
参见图1所示，本发明实施例2提供一种基于区间的资源ID管理方法，包括以下步骤：
A、使用XML文件定义资源ID管理器的规格。
B、根据XML文件以及数据库中的数据，初始化资源ID管理器。
C、使用资源ID管理器对网元的资源ID进行管理，包括空闲资源ID获取、资源ID分配和资源ID释放。
具体的XML文件定义如下：
使用XML文件定义的具体规格包括网元类型、资源类型和资源ID的最小值、最大值四个字段。如上所示，XML文件的开始处定义了<element-list>元素，其中的<element>子元素代表这四个规格字段。
XML文件可定义多种网元类型；每种网元类型包含多种资源类型；每种资源类型都定义了资源ID的最小值和最大值。如上文所示，XML文件定义了<data>元素，其中的子元素<row>表示一条资源规格；<row>中的四个子元素<col>分别表示网元类型、资源类型和资源ID的最小值、最大值四个字段的具体取值，如In Label资源，它的规格在网元类型1上是(123,1,301,1048575)，在网元类型2上是(255,1,301,786432)；如果两个<row>的第一个<col>相同，则表示同一种网元类型的上有两种不同的资源规格；如果两个<row>的第一个<col>不同，则表示是不同网元类型上的资源规格。
数据库中存储区间的表格结构如下：
表1、数据库中存储区间的表格结构
| 网元类型 | 分配器类型 | 区间起始值 | 区间结束值 |
| 123 | 1 | 301 | 310 |
| 123 | 2 | 301 | 310 |
| 123 | 1 | 321 | 330 |
| 123 | 2 | 321 | 330 |
| 255 | 1 | 301 | 310 |
| 255 | 2 | 301 | 310 |
| 255 | 1 | 321 | 330 |
| 255 | 2 | 321 | 330 |
数据库中保存了资源ID管理器的区间数据，区间表示已使用的资源ID的范围。参见图2所示，区间是由起始值和结束值组成，资源ID管理器中包含一各区间列表，按照起始值和结束值由小到大的顺序将区间首尾相连。如表1所示，两种网元类型123和255，每种网元类型都支持1和2两种分配器类型，每种分配器类型有两个区间[301,310]和[321,330]。区间的数目可以有多个，并且起始值和结束值都不相同，表1做了简化。
实施例3
在实施例2的基础上，步骤B中的初始化资源ID管理器是指：从数据库中读取网元数据，初始化每个网元的资源ID管理器，参见图3所示，其具体步骤如下：
B1、遍历数据库中的所有网元，转到步骤B2；
数据库中存在网元的表格如下：
表2、数据库中存在网元的表格
| 网元ID | 网元类型 |
| 1 | 123 |
| 2 | 255 |
| 3 | 123 |
| 4 | 255 |
如表2所示，根据网元表格获得每个网元的网元类型。不同网元的网元类型可以是相同的。
B2、判断当前网元的类型是否在XML文件中定义，如果是，则转到步骤B3，否则返回步骤B1；
在XML文件中查找<row>子元素，判断其第一个<col>是否为当前网元类型。
B3、从XML文件中获取当前网元的类型对应的多个资源ID管理器的规格，转到步骤B4；
在XML文件中查找<row>子元素，获取所有第一个<col>为当前网元类型的<row>。
B4、根据资源ID管理器规格初始化资源ID的最小值和最大值，转到步骤B5；
根据<row>中的第三个和第四个<col>的数据初始化资源ID的最大值和最小值。
B5、从数据库中读取资源ID管理器的区间数据，转到步骤B6；
根据<row>中的第一个和第二个<col>的数据从数据库读取所有区间数据。
B6、如果区间的起始值小于资源ID的最小值，或区间的结束值大于资源ID的最大值，转到步骤B7，否则转到步骤B8；
B7、调整区间的起始值为资源ID的最小值，或调整区间的结束值为资源ID的最大值，转到步骤B8；即表1中的第三列和第四列与XML文件<row>中的第三个和第四个<col>的数据比较大小。此步骤是为了防止区间值超过XML文件定义的最小和最大限制。
B8、将此区间加入到资源ID管理器中，返回到步骤B5。即将区间加入到资源ID管理器的区间列表中。资源ID管理器的区间列表如图2所示，可以包含n个区间，其中各个区间的起始值和结束值满足关系：起始值1≤结束值1≤起始值2≤结束值2≤……≤起始值n≤结束值n。
实施例4
在实施例2的基础上，步骤C中获取空闲的资源ID是指：从给定的资源ID起始值开始，从小到大找到指定数目的空闲的资源ID，参见图4所示，其具体步骤如下：
C11、如果给定的资源ID起始值＜资源ID最小值，则设置给定的资源ID起始值为资源ID最小值，转到步骤C12；
C12、如果给定的资源ID起始值大于＞资源ID最大值，则报错，转到步骤C13；
C11和C12保证合法的资源ID起始值。例如XML文件中的网元类型为123的In Label资源ID，其最小值和最大值分别为301和1048575；获取空闲的In Label资源ID时，可以指定资源ID起始值，从它开始向后寻找，但是其范围在301和1048575之间。
C13、遍历资源ID管理器的区间列表是否为空，如果为空，转到步骤C18；如果不为空，转到步骤C14；
C14、如果给定的资源ID起始值＜区间的起始值，转到步骤C15，否则转到步骤C17；
C15、将给定的资源ID起始值与区间的起始值之间的ID加入到空闲的资源ID列表中，转到步骤C16；
C16、判断空闲的资源ID列表中ID数目是否大于指定数目，如果是，则结束，否则转到步骤C17；
C17、区间的结束值比给定的资源ID起始值大1，则设置给定的资源ID起始值为区间的结束值加1，返回步骤C13；
C13到C17处理资源ID管理器中区间列表不为空的情况。如上文所述，假设网元类型为123的In Label资源ID，有区间[301,310]和[321,330]，给定的资源ID起始值是302，指定数目是11；C13取区间[301,310]；那么C14判断302大于301，转C17；资源ID起始值设置为区间[301,310]的结束值加一，即311，转C13；此时当前区间为[321,330]，那么C14判断311小于321，转C15；则将311与321之间的ID都加入到空闲的资源ID列表中，当然数目要符合指定的数目11，现在311与321之间只有10个资源ID，因此还差一个，需要进入C18做进一步计算。
C18、计算指定数目与空闲的资源ID列表中ID数目的差值，如果差值大于零且小于指定数目，转到步骤C19，否则转到步骤C110；
C19、在资源ID管理器的区间列表中最后一个区间的结束值与资源ID的最大值之间，取C18中差值数目的资源ID，加入到空闲的资源ID列表中，然后结束；
C110、判断资源ID管理器的区间列表是否为空，如果资源ID管理器的区间列表为空，转到步骤C112；不为空，则转到步骤C111；
C111、在资源ID管理器的区间列表中最后一个区间的结束值与资源ID的最大值之间，取指定数目的资源ID，加入到空闲的资源ID列表中，然后结束；
C112、在资源ID最小值和最大值之间，取指定数目的资源ID，加入到空闲的资源ID列表中，然后结束。
步骤C18处理如下几种情况，第一种情况，步骤C13到步骤C17中资源ID管理器中区间列表不为空，但是获取的空闲资源ID的数目还不够指定数目。如上文所述，网元类型为123的In Label资源ID，有区间[301,310]和[321,330]，给定的资源ID起始值是301，指定数目是11；步骤C13到C17已经获取了10个空闲资源ID，因此C18计算的差值是1，转到步骤C19；当前区间是[321,330]，因此取330和1048575之间的1个ID，即331，加入空闲的资源ID列表，结束。
第二种情况，步骤C13中判断资源ID管理器的区间列表为空，即上述区间[301,310]和[321,330]不存在，转到步骤C18；步骤C18计算的差值是11，等于指定数目，转到步骤C110；资源ID管理器的区间列表为空，转到步骤C112，在302和1048575之间取11个资源ID。
第三种情况，步骤C13中判断资源ID管理器的区间列表不为空，有区间[301,310]和[321,330]，给定的资源ID起始值是301，指定数目是10，C13到C17已经获取了足够的资源ID，这时步骤C18计算的差值是0，转到步骤C110；资源ID管理器的区间列表不是空的，转到步骤C111；由于指定的数目此时是步骤C18计算的差值0，无需获取资源ID，结束。
实施例5
在实施例2的基础上，步骤C中的分配资源ID是指：分配给定的资源ID，在资源ID管理器中找到ID所处位置，创建或修改ID所属区间，参见图5所示，具体步骤为：
C21、遍历资源ID管理器的区间列表，是否存在当前区间和下一个区间，如果两者都存在，则转到步骤C22，否则转到步骤C25；
C22、如果当前区间的结束值＜给定的资源ID＜下一个区间的起始值，转到步骤C23，否则转到步骤C24；
C23、对当前区间、下一个区间和给定的资源ID进行区间合并，结束；
C24、设置下一个区间为当前区间，返回步骤C21；
步骤C21到C24是在区间列表中查找，看是否给定的资源ID在前、后两个区间之间。例如，区间列表是[301,310]、[321,330]，如果给定的资源ID是311，则C22中311在两个区间之间，转到步骤C23，进入合并区间的步骤；如果给定的资源ID是331，那么C22中331大于区间[301,310]的结束值，转到步骤C24；C24中设置当前区间为[321,330]，转到步骤C21；C21中判断没有下一个区间，则转到步骤C25。
C25、如果资源ID管理器的区间列表为空，转到步骤C26，否则转到步骤C27；
C26、创建区间，起始值和结束值都是给定的资源ID，加入到资源ID管理器的区间列表中，结束；
初始创建的区间仅有一个值，之后ID分配会增加区间的大小。
C27、如果资源ID管理器的区间列表的第一个区间的起始值＞给定的资源ID，转到步骤C28，否则转到步骤C29；
C28、创建区间，起始值和结束值都是给定的资源ID，加入到资源ID管理器的区间列表最前面，结束；
C29、如果资源ID管理器的区间列表的最后一个区间的结束值＜给定的资源ID，转到步骤C210，否则结束；
C210、创建区间，起始值和结束值都是给定的资源ID，加入到资源ID管理器的区间列表最后面，结束。
步骤C25到C210处理的情况是给定的资源ID不在两个区间之间的情况。例如，如果区间列表为空，给定的资源ID是301，那么步骤C25转到步骤C26，区间列表修改为[301,301]；如果区间列表为[321,330]，且给定的资源ID是301，那么步骤C27转到步骤C28，区间列表修改为[301,301]、[321,330]；如果区间列表为[321,330]，且给定的资源ID是331，那么步骤C29转到步骤C210，区间列表修改为[321,330]、[331,331]。
实施例6
在实施例5的基础上，步骤C23中的区间合并具体包括以下步骤，参见图6所示：
C231、如果当前区间的结束值+1＝给定的资源ID＜下一个区间的起始值-1，转到步骤C232，否则转到步骤C233；
C232、将当前区间的结束值设置为给定的资源ID，结束；
C233、如果当前区间的结束值+1＜给定的资源ID＝下一个区间的起始值-1，转到步骤C234，否则转到步骤C235；
C234、将下一个区间的起始值设置为给定的资源ID，结束；
C235、如果当前区间的结束值+1＝给定的资源ID＝下一个区间的起始值-1，转到步骤C236，否则转到步骤C237；
C236、将当前区间的结束值设置为下一个区间的结束值，从资源ID管理器的区间列表中移除下一个区间，结束；
C237、如果当前区间的结束值+1＜给定的资源ID＜下一个区间的起始值-1，转到步骤C238，否则结束；
C238、创建区间，起始值和结束值都是给定的资源ID，加入到资源ID管理器的区间列表中，在当前区间和下一个区间之间，结束。
上述步骤C23的合并区间，考虑的是给定的资源ID在两个区间之间的情况。例如，区间列表是[301,310]、[321,330]，如果给定的资源ID是311，那么C231转C232，区间列表修改为[301,311]、[321,330]；如果给定的资源ID是320，那么步骤C233转到步骤C234，区间列表修改为[301,310]、[320,330]；如果给定的资源ID是312，那么步骤C237转到步骤C238，区间修改为[301,310]、[312,312]、[321,330]。
另有一种情况，区间列表是[301,310]、[312,330]，给定的资源ID是311，那么步骤C235转到步骤C236，区间列表修改为[301,330]。
实施例7
在实施例2的基础上，步骤C中的释放资源ID是指：释放给定的资源ID，在资源ID管理器中找到ID所处位置，创建或修改ID所属区间，参见图7所示，其具体步骤如下：
C31、遍历资源ID管理器的区间列表，取当前区间，转到步骤C32；
C32、如果当前区间的起始值≤给定的资源ID≤当前区间的结束值，转到步骤C33，否则返回步骤C31；
步骤C31到C32，是在区间列表中找给定的资源ID所在区间。例如，区间列表为[301,310]、[321,330]，如果给定的资源ID是305，则找到其所在区间是[301,310]，转到步骤C33；如果给定的资源ID是331，则找不到这样的区间，无需释放此资源ID。
C33、如果当前区间的起始值＝给定的资源ID＜当前区间的结束值，转到步骤C34，否则转到步骤C35；
C34、将当前区间的起始值加1，结束；
C35、如果当前区间的起始值＜给定的资源ID＝当前区间的结束值，转到步骤C36，否则转到步骤C37；
C36、将当前区间的结束值减1，结束；
C37、如果当前区间的起始值＝给定的资源ID＝当前区间的结束值，转到步骤C38，否则转到步骤C39；
C38、从资源ID管理器的区间列表中移除当前区间，结束；
C39、如果当前区间的起始值＜给定的资源ID＜当前区间的结束值，转到步骤C310，否则结束；
C310、创建区间，起始值为给定的资源ID+1，结束值为当前区间的结束值，加入到资源ID管理器的区间列表中当前区间之后，转到步骤C311；
C311、将当前区间的结束值设置为给定的资源ID-1，结束。
步骤C33到步骤C311，是考虑找到一个区间包含了要释放的资源ID的情况，例如上述给定的资源ID是305，位于区间[301,310]中。如果区间是[301,310]、[321,330]，当前区间是[301,310]，可能的情况有如下几种：给定的资源ID是301，则步骤C33转到步骤C34，区间列表修改为[302,310]、[321,330]；给定的资源ID是310，则步骤C35转到步骤C36，区间列表修改为[301,309]、[321,330]；给定的资源ID是302到309中任意一个，如305，则步骤C39转到步骤C310，再转到步骤C311，区间[301,310]从305处分解成两个区间[301,304]，[306,310]，则区间列表修改为[301,304]、[306,310]、[321,330]。
另有一种特殊情况，例如，区间列表是[301,301]、[321,330]，给定的资源ID是301，那么步骤C37转到步骤C38，区间列表修改为[321,330]。
本领域的技术人员可以对本发明实施例进行各种修改和变型，倘若这些修改和变型在本发明权利要求及其等同技术的范围之内，则这些修改和变型也在本发明的保护范围之内。
说明书中未详细描述的内容为本领域技术人员公知的现有技术。
Claims (10)
1.一种基于区间的资源ID管理***，其特征在于：该***包括规格定义单元、资源ID管理器初始化单元、资源ID管理单元，其中：
规格定义单元用于：使用可扩展标记语言XML文件定义资源ID管理器的规格：XML文件定义多种网元类型，每种网元类型包含多种资源类型，每种资源类型都定义了资源ID的最小值和最大值；
数据库保存资源ID管理器的区间数据，区间表示已使用的资源ID的范围，区间由起始值和结束值组成；资源ID管理器包含各区间列表，按照起始值和结束值由小到大的顺序将各区间首尾相连；
资源ID管理器初始化单元用于：根据XML文件及数据库中的区间数据，初始化资源ID管理器；
资源ID管理单元用于：使用资源ID管理器对网元的资源ID进行管理，包括获取空闲的资源ID、分配资源ID、释放资源ID；
所述初始化资源ID管理器是指：从数据库中读取网元数据，初始化每个网元的资源ID管理器，其具体步骤如下：
B1、遍历数据库中的所有网元，转到步骤B2；
B2、判断当前网元的类型是否在XML文件中定义，如果是，则转到步骤B3，否则返回步骤B1；
B3、从XML文件中获取当前网元的类型对应的多个资源ID管理器的规格，转到步骤B4；
B4、根据资源ID管理器规格初始化资源ID的最小值和最大值，转到步骤B5；
B5、从数据库中读取资源ID管理器的区间数据，转到步骤B6；
B6、如果区间的起始值小于资源ID的最小值，或区间的结束值大于资源ID的最大值，转到步骤B7，否则转到步骤B8；
B7、调整区间的起始值为资源ID的最小值，或调整区间的结束值为资源ID的最大值，转到步骤B8；
B8、将此区间加入到资源ID管理器中，返回到步骤B5。
2.如权利要求1所述的基于区间的资源ID管理***，其特征在于：所述获取空闲的资源ID是指：从给定的资源ID起始值开始，从小到大找到指定数目的空闲的资源ID，其具体步骤如下：
C11、如果给定的资源ID起始值＜资源ID最小值，则设置给定的资源ID起始值为资源ID最小值，转到步骤C12；
C12、如果给定的资源ID起始值大于＞资源ID最大值，则报错，转到步骤C13；
C13、遍历资源ID管理器的区间列表是否为空，如果为空，转到步骤C18；如果不为空，转到步骤C14；
C14、如果给定的资源ID起始值＜区间的起始值，转到步骤C15，否则转到步骤C17；
C15、将给定的资源ID起始值与区间的起始值之间的ID加入到空闲的资源ID列表中，转到步骤C16；
C16、判断空闲的资源ID列表中ID数目是否大于指定数目，如果是，则结束，否则转到步骤C17；
C17、区间的结束值比给定的资源ID起始值大1，则设置给定的资源ID起始值为区间的结束值加1，返回步骤C13；
C18、计算指定数目与空闲的资源ID列表中ID数目的差值，如果大于零且小于指定数目，转到步骤C19，否则转到步骤C110；
C19、在资源ID管理器的区间列表中最后一个区间的结束值与资源ID的最大值之间，取C18中差值数目的资源ID，加入到空闲的资源ID列表中，然后结束；
C110、判断资源ID管理器的区间列表是否为空，如果资源ID管理器的区间列表为空，转到步骤C112；不为空，则转到步骤C111；
C111、在资源ID管理器的区间列表中最后一个区间的结束值与资源ID的最大值之间，取指定数目的资源ID，加入到空闲的资源ID列表中，然后结束；
C112、在资源ID最小值和最大值之间，取指定数目的资源ID，加入到空闲的资源ID列表中，然后结束。
3.如权利要求1所述的基于区间的资源ID管理***，其特征在于：所述分配资源ID是指：分配给定的资源ID，在资源ID管理器中找到ID所处位置，创建或修改ID所属区间，具体步骤为：
C21、遍历资源ID管理器的区间列表，是否存在当前区间和下一个区间，如果两者都存在，则转到步骤C22，否则转到步骤C25；
C22、如果当前区间的结束值＜给定的资源ID＜下一个区间的起始值，转到步骤C23，否则转到步骤C24；
C23、对当前区间、下一个区间和给定的资源ID进行区间合并，结束；
C24、设置下一个区间为当前区间，返回步骤C21；
C25、如果资源ID管理器的区间列表为空，转到步骤C26，否则转到步骤C27；
C26、创建区间，起始值和结束值都是给定的资源ID，加入到资源ID管理器的区间列表中，结束；
C27、如果资源ID管理器的区间列表的第一个区间的起始值＞给定的资源ID，转到步骤C28，否则转到步骤C29；
C28、创建区间，起始值和结束值都是给定的资源ID，加入到资源ID管理器的区间列表最前面，结束；
C29、如果资源ID管理器的区间列表的最后一个区间的结束值＜给定的资源ID，转到步骤C210，否则结束；
C210、创建区间，起始值和结束值都是给定的资源ID，加入到资源ID管理器的区间列表最后面，结束。
4.如权利要求3所述的基于区间的资源ID管理***，其特征在于：步骤C23中的区间合并具体包括以下步骤：
C231、如果当前区间的结束值+1=给定的资源ID＜下一个区间的起始值-1，转到步骤C232，否则转到步骤C233；
C232、将当前区间的结束值设置为给定的资源ID，结束；
C233、如果当前区间的结束值+1＜给定的资源ID=下一个区间的起始值-1，转到步骤C234，否则转到步骤C235；
C234、将下一个区间的起始值设置为给定的资源ID，结束；
C235、如果当前区间的结束值+1=给定的资源ID=下一个区间的起始值-1，转到步骤C236，否则转到步骤C237；
C236、将当前区间的结束值设置为下一个区间的结束值，从资源ID管理器的区间列表中移除下一个区间，结束；
C237、如果当前区间的结束值+1＜给定的资源ID＜下一个区间的起始值-1，转到步骤C238，否则结束；
C238、创建区间，起始值和结束值都是给定的资源ID，加入到资源ID管理器的区间列表中，在当前区间和下一个区间之间，结束。
5.如权利要求1所述的基于区间的资源ID管理***，其特征在于：所述释放资源ID是指：释放给定的资源ID，在资源ID管理器中找到ID所处位置，创建或修改ID所属区间，其具体步骤如下：
C31、遍历资源ID管理器的区间列表，取当前区间，转到步骤C32；
C32、如果当前区间的起始值≤给定的资源ID≤当前区间的结束值，转到步骤C33，否则返回步骤C31；
C33、如果当前区间的起始值=给定的资源ID＜当前区间的结束值，转到步骤C34，否则转到步骤C35；
C34、将当前区间的起始值加1，结束；
C35、如果当前区间的起始值＜给定的资源ID=当前区间的结束值，转到步骤C36，否则转到步骤C37；
C36、将当前区间的结束值减1，结束；
C37、如果当前区间的起始值=给定的资源ID=当前区间的结束值，转到步骤C38，否则转到步骤C39；
C38、从资源ID管理器的区间列表中移除当前区间，结束；
C39、如果当前区间的起始值＜给定的资源ID＜当前区间的结束值，转到步骤C310，否则结束；
C310、创建区间，起始值为给定的资源ID+1，结束值为当前区间的结束值，加入到资源ID管理器的区间列表中当前区间之后，转到步骤C311；
C311、将当前区间的结束值设置为给定的资源ID-1，结束。
6.一种基于区间的资源ID管理方法，其特征在于，包括以下步骤：
A、使用可扩展标记语言XML文件定义资源ID管理器的规格：XML文件定义多种网元类型，每种网元类型包含多种资源类型，每种资源类型都定义了资源ID的最小值和最大值；
B、数据库保存资源ID管理器的区间数据，区间表示已使用的资源ID的范围，区间由起始值和结束值组成，资源ID管理器包含各区间列表，按照起始值和结束值由小到大的顺序将各区间首尾相连；根据XML文件及数据库中的区间数据，初始化资源ID管理器；
C、使用资源ID管理器对网元的资源ID进行管理，包括获取空闲的资源ID、分配资源ID、释放资源ID；
步骤B中的初始化资源ID管理器是指：从数据库中读取网元数据，初始化每个网元的资源ID管理器，其具体步骤如下：
B1、遍历数据库中的所有网元，转到步骤B2；
B2、判断当前网元的类型是否在XML文件中定义，如果是，则转到步骤B3，否则返回步骤B1；
B3、从XML文件中获取当前网元的类型对应的多个资源ID管理器的规格，转到步骤B4；
B4、根据资源ID管理器规格初始化资源ID的最小值和最大值，转到步骤B5；
B5、从数据库中读取资源ID管理器的区间数据，转到步骤B6；
B6、如果区间的起始值小于资源ID的最小值，或区间的结束值大于资源ID的最大值，转到步骤B7，否则转到步骤B8；
B7、调整区间的起始值为资源ID的最小值，或调整区间的结束值为资源ID的最大值，转到步骤B8；
B8、将此区间加入到资源ID管理器中，返回到步骤B5。
7.如权利要求6所述的基于区间的资源ID管理方法，其特征在于：步骤C中获取空闲的资源ID是指：从给定的资源ID起始值开始，从小到大找到指定数目的空闲的资源ID，其具体步骤如下：
C11、如果给定的资源ID起始值＜资源ID最小值，则设置给定的资源ID起始值为资源ID最小值，转到步骤C12；
C12、如果给定的资源ID起始值大于＞资源ID最大值，则报错，转到步骤C13；
C13、遍历资源ID管理器的区间列表是否为空，如果为空，转到步骤C18；如果不为空，转到步骤C14；
C14、如果给定的资源ID起始值＜区间的起始值，转到步骤C15，否则转到步骤C17；
C15、将给定的资源ID起始值与区间的起始值之间的ID加入到空闲的资源ID列表中，转到步骤C16；
C16、判断空闲的资源ID列表中ID数目是否大于指定数目，如果是，则结束，否则转到步骤C17；
C17、区间的结束值比给定的资源ID起始值大1，则设置给定的资源ID起始值为区间的结束值加1，返回步骤C13；
C18、计算指定数目与空闲的资源ID列表中ID数目的差值，如果大于零且小于指定数目，转到步骤C19，否则转到步骤C110；
C19、在资源ID管理器的区间列表中最后一个区间的结束值与资源ID的最大值之间，取C18中差值数目的资源ID，加入到空闲的资源ID列表中，然后结束；
C110、判断资源ID管理器的区间列表是否为空，如果资源ID管理器的区间列表为空，转到步骤C112；不为空，则转到步骤C111；
C111、在资源ID管理器的区间列表中最后一个区间的结束值与资源ID的最大值之间，取指定数目的资源ID，加入到空闲的资源ID列表中，然后结束；
C112、在资源ID最小值和最大值之间，取指定数目的资源ID，加入到空闲的资源ID列表中，然后结束。
8.如权利要求6所述的基于区间的资源ID管理方法，其特征在于：步骤C中的分配资源ID是指：分配给定的资源ID，在资源ID管理器中找到ID所处位置，创建或修改ID所属区间，具体步骤为：
C21、遍历资源ID管理器的区间列表，是否存在当前区间和下一个区间，如果两者都存在，则转到步骤C22，否则转到步骤C25；
C22、如果当前区间的结束值＜给定的资源ID＜下一个区间的起始值，转到步骤C23，否则转到步骤C24；
C23、对当前区间、下一个区间和给定的资源ID进行区间合并，结束；
C24、设置下一个区间为当前区间，返回步骤C21；
C25、如果资源ID管理器的区间列表为空，转到步骤C26，否则转到步骤C27；
C26、创建区间，起始值和结束值都是给定的资源ID，加入到资源ID管理器的区间列表中，结束；
C27、如果资源ID管理器的区间列表的第一个区间的起始值＞给定的资源ID，转到步骤C28，否则转到步骤C29；
C28、创建区间，起始值和结束值都是给定的资源ID，加入到资源ID管理器的区间列表最前面，结束；
C29、如果资源ID管理器的区间列表的最后一个区间的结束值＜给定的资源ID，转到步骤C210，否则结束；
C210、创建区间，起始值和结束值都是给定的资源ID，加入到资源ID管理器的区间列表最后面，结束。
9.如权利要求8所述的基于区间的资源ID管理方法，其特征在于：步骤C23中的区间合并具体包括以下步骤：
C231、如果当前区间的结束值+1=给定的资源ID＜下一个区间的起始值-1，转到步骤C232，否则转到步骤C233；
C232、将当前区间的结束值设置为给定的资源ID，结束；
C233、如果当前区间的结束值+1＜给定的资源ID=下一个区间的起始值-1，转到步骤C234，否则转到步骤C235；
C234、将下一个区间的起始值设置为给定的资源ID，结束；
C235、如果当前区间的结束值+1=给定的资源ID=下一个区间的起始值-1，转到步骤C236，否则转到步骤C237；
C236、将当前区间的结束值设置为下一个区间的结束值，从资源ID管理器的区间列表中移除下一个区间，结束；
C237、如果当前区间的结束值+1＜给定的资源ID＜下一个区间的起始值-1，转到步骤C238，否则结束；
C238、创建区间，起始值和结束值都是给定的资源ID，加入到资源ID管理器的区间列表中，在当前区间和下一个区间之间，结束。
10.如权利要求6所述的基于区间的资源ID管理方法，其特征在于：步骤C中的释放资源ID是指：释放给定的资源ID，在资源ID管理器中找到ID所处位置，创建或修改ID所属区间，其具体步骤如下：
C31、遍历资源ID管理器的区间列表，取当前区间，转到步骤C32；
C32、如果当前区间的起始值≤给定的资源ID≤当前区间的结束值，转到步骤C33，否则返回步骤C31；
C33、如果当前区间的起始值=给定的资源ID＜当前区间的结束值，转到步骤C34，否则转到步骤C35；
C34、将当前区间的起始值加1，结束；
C35、如果当前区间的起始值＜给定的资源ID=当前区间的结束值，转到步骤C36，否则转到步骤C37；
C36、将当前区间的结束值减1，结束；
C37、如果当前区间的起始值=给定的资源ID=当前区间的结束值，转到步骤C38，否则转到步骤C39；
C38、从资源ID管理器的区间列表中移除当前区间，结束；
C39、如果当前区间的起始值＜给定的资源ID＜当前区间的结束值，转到步骤C310，否则结束；
C310、创建区间，起始值为给定的资源ID+1，结束值为当前区间的结束值，加入到资源ID管理器的区间列表中当前区间之后，转到步骤C311；
C311、将当前区间的结束值设置为给定的资源ID-1，结束。
Priority Applications (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201810215053.3A CN108509535B (zh) | 2018-03-15 | 2018-03-15 | 基于区间的资源id管理***及方法 |
| PCT/CN2018/103165 WO2019174196A1 (zh) | 2018-03-15 | 2018-08-30 | 基于区间的资源id管理***及方法 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201810215053.3A CN108509535B (zh) | 2018-03-15 | 2018-03-15 | 基于区间的资源id管理***及方法 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN108509535A CN108509535A (zh) | 2018-09-07 |
| CN108509535B true CN108509535B (zh) | 2020-12-01 |
Family
ID=63377643
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201810215053.3A Active CN108509535B (zh) | 2018-03-15 | 2018-03-15 | 基于区间的资源id管理***及方法 |
Country Status (2)
| Country | Link |
|---|---|
| CN (1) | CN108509535B (zh) |
| WO (1) | WO2019174196A1 (zh) |
Families Citing this family (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN112291340B (zh) * | 2020-10-28 | 2022-06-03 | 武汉绿色网络信息服务有限责任公司 | 服务分配方法、控制器及虚拟网元 |
Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102694878A (zh) * | 2012-05-16 | 2012-09-26 | 烽火通信科技股份有限公司 | 一种分段式id分配方法 |
| CN103139255A (zh) * | 2011-11-30 | 2013-06-05 | 腾讯科技（深圳）有限公司 | 分配资源标识和标识段的方法 |
| CN103873389A (zh) * | 2012-12-12 | 2014-06-18 | 北京百度网讯科技有限公司 | 一种标识资源分配方法及*** |
| CN105610593A (zh) * | 2014-11-05 | 2016-05-25 | 中兴通讯股份有限公司 | 网管***中资源标识分配的方法及装置 |
Family Cites Families (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101640613B (zh) * | 2009-09-11 | 2012-01-25 | 中兴通讯股份有限公司 | 一种网络资源关联管理的方法及装置 |
| CN102547818B (zh) * | 2012-01-04 | 2016-06-15 | 大唐移动通信设备有限公司 | 资源标识分配方法和设备 |
| CN104376025B (zh) * | 2013-08-16 | 2017-10-10 | 华为技术有限公司 | 分布式数据库的数据存储方法和装置 |
-
2018
- 2018-03-15 CN CN201810215053.3A patent/CN108509535B/zh active Active
- 2018-08-30 WO PCT/CN2018/103165 patent/WO2019174196A1/zh active Application Filing
Patent Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN103139255A (zh) * | 2011-11-30 | 2013-06-05 | 腾讯科技（深圳）有限公司 | 分配资源标识和标识段的方法 |
| CN102694878A (zh) * | 2012-05-16 | 2012-09-26 | 烽火通信科技股份有限公司 | 一种分段式id分配方法 |
| CN103873389A (zh) * | 2012-12-12 | 2014-06-18 | 北京百度网讯科技有限公司 | 一种标识资源分配方法及*** |
| CN105610593A (zh) * | 2014-11-05 | 2016-05-25 | 中兴通讯股份有限公司 | 网管***中资源标识分配的方法及装置 |
Also Published As
| Publication number | Publication date |
|---|---|
| WO2019174196A1 (zh) | 2019-09-19 |
| CN108509535A (zh) | 2018-09-07 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| KR101994021B1 (ko) | 파일 조작 방법 및 장치 | |
| US10154089B2 (en) | Distributed system and data operation method thereof | |
| WO2021227999A1 (zh) | 云计算服务***和方法 | |
| CN109194707A (zh) | 分布式图嵌入的方法及装置 | |
| CN101227465A (zh) | 一种ip地址管理方法和*** | |
| CN105094997A (zh) | 一种云计算主机节点间物理内存共享方法和*** | |
| WO2019170011A1 (zh) | 任务分配方法及装置、分布式存储*** | |
| CN113094183B (zh) | Ai训练平台的训练任务创建方法、装置、***及介质 | |
| CN108509535B (zh) | 基于区间的资源id管理***及方法 | |
| CN104572809A (zh) | 一种分布式关系数据库自由扩展方法 | |
| US8443369B1 (en) | Method and system for dynamically selecting a best resource from each resource collection based on resources dependencies, prior selections and statistics to implement an allocation policy | |
| WO2019217105A1 (en) | Distributed data storage system with automatic snapshots, user snapshots and soft delete | |
| CN111309259A (zh) | 一种数据迁移方法、***、存储介质和数据迁移终端 | |
| CN106502589A (zh) | 基于云计算实现缓存的加载或持久化的***及方法 | |
| US11757716B2 (en) | Network management apparatus, method, and program | |
| CN110162395A (zh) | 一种内存分配的方法及装置 | |
| CN111124883B (zh) | 一种基于树形表格的测试用例库引入方法、***及设备 | |
| JP3844933B2 (ja) | データベースサーバ処理方法 | |
| CN107276833A (zh) | 一种节点信息管理方法及装置 | |
| CN115686497A (zh) | 业务开发数据管理方法、开发引擎、电子设备和存储介质 | |
| CN104735149A (zh) | 一种云计算资源管理***及方法 | |
| CN112884382B (zh) | 云平台的资源配额管理方法、装置、设备以及存储介质 | |
| CN114896073A (zh) | 一种数据分摊处理方法、装置及*** | |
| CN114090969A (zh) | 多级多租户交叉授权管理方法 | |
| CN110019057A (zh) | 请求处理方法及装置 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PB01 | Publication | ||
| PB01 | Publication | ||
| SE01 | Entry into force of request for substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant |