专利名称：：一种电路资源调度方法及装置的制作方法
技术领域：
：本发明涉及计算机及通信领域，特别是涉及电路资源调度方法及装置。
背景技术：
：如何进行电路资源调度，怎样才能节省资源，一直是业内关注的资源管理的核心问题。其中，电路是通信领域中的电路。在现有技术中，电路资源由各电路路由段组成，其分为湮灭、空闲、实占、预占、预拆五个状态。湮灭表示被永久删除的电路路由段；空闲表示现网中未被使用的电路路由段；实占表示现网中被电路占用的电路路由段；预占表示电路设计中，在调度过程中新建的电路路由段；预拆表示电路设计中，计划拆除的电路路由段。参见图1所示，电路资源从空闲状态开始，发生调单(或称工单)引用，转为预占状态，当调单开通时，状态转为实占，当放弃对调单的开通时恢复为空闲状态。从实占状态开始，如果引用的调单需要对资源进行调度，则该资源转为预拆状态，路由段拆除完成时，转为湮灭状态，如果在拆除过程中放弃对调单的开通，则恢复为实占状态。从上述过程可以获知，在同一个调单中释放的资源无法被本次调单重新占用，这就表示可能因为一个调单占用多份资源，其中的部分资源没有被有效利用或被浪费，造成了资源利用率低的问题。并且，当多个调单对同一资源调用时，容易引起资源的互锁。在传统的运营模式中，运营商的网络资源按专业(如有线专业、无线专业等)进行了划分，各个专业分别对其所管辖范围的资源进行管理，这样当出现新的业务需求时，各专业分别提供相关的资源以完成全程资源的调度。为了实现全网业务的开通，必须将各专业设备通过传输线路有序地连接起来，并通过各专业设备的有序配置完成业务端到端的配置一一即电路的配置与开通。若将现有技术直接应用到全网业务，则可能引起更加严重的资源调度问题。
发明内容本发明实施例提供一种电路资源调度方法及装置，用于提高调度效率，节省系统资源。一种电路资源调度方法，包括以下步骤引用用于调整电路资源的调单；根据调单确认需要调整的电路资源和与需要调整的电路资源直接连接的电路资源的状态；将与需要调整的电路资源直接连接的电路资源拆除，并将该连接的电路资源的状态由实占转变为预拆；确定需要调整的电路资源不需要被占用，则将需要调整的电路资源的状态由实占转变为预释放，当需要使用预释放状态的电路资源时对该电路资源进行调度。一种用于电路资源调度的装置，包括接口模块，用于引用用于调整电路资源的调单；状态模块，用于根据调单确认需要调整的电路资源和与需要调整的电路资源直接连接的电路资源的状态，以及进行状态转换；操作模块，用于将与需要调整的电路资源直接连接的电路资源拆除，并指示状态模块将该连接的电路资源的状态由实占转变为预拆；以及确定需要调整的电路资源不需要被占用，则指示状态模块将需要调整的电路资源的状态由实度。电路资源再利用提供了条件。图1为现有技术中状态转换关系示意图2为本发明实施例中电路资源调度的主要方法流程图3为本发明实施例中状态转换关系示意图4为本发明实施例中在同一调单中进行资源重用时电路资源调度的方法流程图5为本发明实施例中在同一调单中进行割接时电路资源调度的方法流程图6为本发明实施例中装置的结构图。具体实施例方式电路资源(简称电路)调度是通过调单实现的。调单的类型包括用于新开电路的调单、用于停闭电路的调单和用于调整电路的调单。用于新开电路的调单是指该调单指示新建一条电路；用于停闭电路的调单是指该调单指示在本调单中永久停闭一条占用中的电路；用于调整电路的调单是指该调单指示对占用中的电路进行调整，更新部分电路资源。调整电路包括暂时停闭现网电路、更换电路端口和路由设计(即电路设计)三个阶段。由于更换电路端口的操作对电路资源的状态无影响，所以本实施例不对更换电路端口过程进行介绍。本发明实施例在现有的五种状态的基础上增加三个状态，预占-空闲、预占-预释放和预释放，通过这三个状态标识对电路资源的中转状态进行细化，更加准确的标示出电路资源的状态，使释放的资源可以被重新利用，即在同一个调单中释放的资源能够被本次调单重新占用。下面通过表1对各状态进行解释说明。表1<table>tableseeoriginaldocumentpage6</column></row><table><table>tableseeoriginaldocumentpage7</column></row><table>其中，空闲和预占是两个初始状态，空闲是已有电路资源的初始状态，若调单指示的资源不存在，则在电路设计时新建的这部分电路资源的初始状态为预占。湮灭是电路资源的终结状态。本实施例通过预释放状态使实占状态的电路资源得到释放，为后续的电路资源再利用提供了条件。本实施例再通过预占-预释》文状态使处于预释放状态的电路资源可以被占用，从而解决了实占状态的电路资源无法被同一调单再次占用的问题；以及，由于现有技术中当需要占用空闲状态的电路资源时，将该电路资源的状态由空闲转换为预占，在调度过程中需要占用新建的电路路由段时，该电路路由段的状态也是预占，当放弃预占时，处于预占状态的电路资源受触发条件的触发存在两条状态转换路径，容易引起资源的抢占和互锁。则本实施例通过采用预占-空闲和预占两个状态，即用预占-空闲表示来自空闲状态的电路资源，用预占表示在调度过程中新建的电路资源，清楚的标示出状态转换路径，避免了资源抢占和资源互锁。参见图2,本实施例中电路资源调度的主要方法流程如下步骤201:引用用于调整电路资源的调单。步骤202:根据调单确认需要调整的电路资源和与需要调整的电路资源直接连接的电路资源的状态。步骤203:将与需要调整的电路资源直接连接的电路资源拆除，并将该连接的电路资源的状态由实占转变为预拆。步骤204:确定需要调整的电路资源不需要被占用，则将需要调整的电路资源的状态由实占转变为预释放，当需要使用预释放状态的电路资源时对该电路资源进行调度。图2所示的步骤涉及到了实占、预拆和预释放三种状态，本实施例为电路资源设计了八种状态，各状态之间受不同事件的触发而进行转换，参见图3所示的状态转换关系示意图。下面先对状态间的转换条件进行详细介绍，然后通过典型实例对电路资源调度实现的详细流程进行描述。空闲转变为预占-空闲的触发条件Trigger—EventJ:1、在电路设计过程中，当确定需要占用一段现网中存在的空闲电路路由段时，该电路路由段状态由空闲转换为预占-空闲。实占转变为预释放的触发条件Trigger—Event一2:1、在调整电路的停闭阶段，确定不使用的电路路由段的状态由实占转换为预释放。2、在停闭电路时，确定不使用的电路路由段，其状态由实占转换为预释放。实占转变为预拆的触发条件Trigger_Event_3:1、在调整电路的停闭阶段，确定需要拆除的电路路由段的状态由实占转换为预拆。2、在停闭电路时，确定需要拆除的电路路由段的状态由实占转换为预拆。预占转变为湮灭的触发条件Trigger—Event—4:1、在电路设计过程中，确定处于预占状态的电路路由段被删除时，其状态由预占转换为湮灭。2、当收到用于表示错误的确定需要新建的电路路由段的指令时，确定取消对该电路路由段的占用，则该电路路由段的状态由预占转换为湮灭。具体情况如下务端口时，则该电路路由段的状态由预占转换为湮灭。(2)、在电路设计过程中，当放弃对指定电路的设计时，则该电路中处于预占状态的电路路由段的状态转换为湮灭状态。放弃对指定电路的设计的情况包括在电路设计过程中，发现电路路由段无法延伸至电路两端业务端口时，放弃对指定电路的设计。(3)、在电路设计完成时，若放弃对指定电路的开通，则该电路中处于预占状态的电路路由段的状态转换为湮灭状态。预占转变为实占的触发条件Trigger—Event_5:1、在电路的攱工处理阶段，若开通指定电路，确定处于预占状态的电路路由段被实际占用，则该电路中处于预占状态的电路路由段的状态转换为实占状态。其中，电路的竣工处理阶段是指对调单的设计完成后按照调单进行工程实施，该工程的完成阶段为电路的竣工处理阶段。预释放转变为空闲的触发条件Trigger一Event一6:1、在电路的攱工处理阶段，若开通指定电路，确定处于预释放状态的电路路由段不需要被实际使用，则该电路中处于预释放状态的电路路由段的状态转换为空闲状态。预释放转变为实占的触发条件Trigger_Event—7:当收到用于表示错误的确定需要调整的电路资源不需要被使用的指令时，确定需要调整的电路资源被实际占用，则将该电路资源的状态由预释放转变为实占。具体情况如下1、在电路设计过程中，当放弃对指定电路的设计时，即本来确定为不占用但又被确定为占用的电路资源，则该电路中处于预释放状态的电路路由段的状态转换为实占状态。2、在电路的攱工处理阶段，当放弃对指定电路的开通时，则该电路中处于预释放状态的电路路由段的状态转换为实占状态。预释放转变为预拆的触发条件Trigger一Event一8:1、在停闭电路或调整电路的停闭阶段，确定需要拆除处于预释放状态的电路路由段，则将该电路路由段的状态由预释放状态转换为预拆状态。预释放转变为预占_预释放的触发条件Trigger—Event—9:1、在电路设计过程中，当确定占用一段处于预释放状态的电路路由段时，则该路由段的状态由预释放转换为预占-预释放。2、在调整电路的路由设计阶段，如果在停闭阶段未被置为拆除的电路路由段，即为预释放的电路路由段，同时也出现在设计路由中，即确定需要占用处于预释放状态的电路资源，则这些电路路由段的状态由预释放状态转换为预占-预释放状态。预拆转变为湮灭的触发条件Trigger_Event—10:1、在电路的竣工处理阶段，当开通指定电路时，确定处于预拆状态的电路路由段实际应用中需要永久删除，则该电路中处于预拆状态的电路路由段的状态转换为湮灭。预拆转变为实占的触发条件Trigger_Event_l1:当收到用于表示错误的确定拆除处于实占状态的电路路由段时，确定取消对该电路路由段的拆除，则将该电路路由段的状态由预拆转换为实占。具体情况如下1、在电路设计过程中，当放弃指定电路的设计时，即本计划拆除但放弃拆除电路资源时，则该电路中处于预拆状态的电路路由段的状态转换为实占状态。2、在电路的攱工处理阶段，当放弃对指定电路的开通时，即在电路设计时计划拆除但工程实施时可能发现电路设计有误，被设计为预拆的路由段正在被占用(即实占)，当需要开通电路时必须放弃开通电路，则该电路中处于预拆状态的电路路由段的状态转换为实占状态。预拆转变为预释力文的触发条件Trigger—Event—12:当收到用于表示错误的拆除处于预释放状态的电路资源的指令时，确定取消对该电路资源的拆除，则将该电路资源的状态由预拆转变为预释放。具体情况如下1、在调整电路的停闭阶段，当放弃对指定电路路由段的拆除时，即引用调单前电路资源为预拆状态，引用调单时需要占用这部分电路资源，则该电路路由段由预拆状态转变为预释放状态。2、在停闭电路时，当放弃对指定电路路由段的拆除时，则该电路路由段由预拆状态转变为预释放状态。其中，由于在停闭电路时，电路路由段的状态只有预拆和预释放状态，则放弃对指定电路路由段的拆除时，需要变为预释放状态。预占-空闲转变为湮灭的触发条件Trigger_Event_l3:1、在电路设计过程中，确定需要拆除处于预占-空闲状态的电路路由段时，该电路路由段的状态由预占-空闲转换为湮灭状态。不需要经过转换为预拆状态的过程，节省了处理流程。预占-空闲转变为空闲的触发条件Trigger—Event—14:当收到用于表示错误的确定需要占用处于空闲状态的电路资源的指令时，确定取消对该电路资源的占用，则将该电路资源的状态由预占-空闲转变为空闲。具体情况如下1、在电路设计过程中，当处于预占-空闲状态的电路路由段的两端路由均无法延伸至电路两端业务端口时，则该电路路由段的状态由预占-空闲转换为空闲。2、在电路设计过程中，当放弃指定电路的设计时，即本计划占用空闲状态的电路资源但又放弃占用，则该电路中处于预占-空闲状态的电路路由段的状态转换为空闲。3、在电路的竣工处理阶段，当放弃对指定电路的开通时，则该电路中处于预占-空闲状态的电路路由段的状态转换为空闲。预占-空闲转变为实占的触发条件Trigger—Event—15:1、在电路的竣工处理阶段，当开通指定电路时，确定需要实际占用处于预占-空闲状态的资源，则该电路中处于预占-空闲状态的电路路由段的状态转换为实占。预占-预释放转变为实占的触发条件Trigger一Event一16:1、在电路的竣工处理阶段，当开通指定电路时，确定需要实际占用处于预占-预释放状态的资源，则该电路中处于预占-预释放状态的电路路由段的状态转换为实占。预占-预释放转变为预释放的触发条件Trigger一Event一17:当收到用于表示错误的确定需要占用处于预释放状态的电路资源的指令时，确定该电路资源不需要被占有，则将该电路资源的状态由预占-预释放转变为预释放。具体情况如下1、在电路设计过程中，当处于预占-预释放状态的电路路由段的两端路由均无法延伸至电路两端业务端口时，则该电路路由段的状态由预占-预释放转换为预释放。2、在电路设计过程中，当放弃指定电路的设计时，则该电路中处于预占-预释放状态的电路路由段的状态转换为预释放。3、在电路的竣工处理阶段，当放弃对指定电路的开通时，则该电路中处于预占-预释放状态的电路路由段的状态转换为预释放。预占-预释放转变为预拆的触发条件Trigger—Event—18:1、在电路设计过程中，确定需要拆除的处于预占-预释放状态的电路路由段，则将该电路路由段的状态由预占-预释放状态转换为预拆状态。下面通过两个典型应用场景对电路资源调度的实现过程进行详细描述。参见图4，在同一调单中对释放资源的进行重用时的电路资源调度过程的实现流程如下例如，同一调单中有两条电路，分别是A-B-C-D-E和M-F-G-H-N，需要对C-D拆除并使用G-H路由段连接，希望最后路由为A-B-G-H-E。步骤401:引用调单，依据该调单进入调整电路的停闭阶段。步骤402:对处于实占状态的B-C、D-E、F-G、H-N路由段进行拆除，则B-C、D-E、F-G、H-N路由段的状态由实占变为预拆。步骤403:C-D、G-H路由段的状态由实占变为预释放。步骤404:在路由设计阶段，G-H状态由预释》文变为预占-预释放。步骤405:将G-H与对应电路连接，即新建电路B-G、H-E，则连接B-G、H-E，B-G、H-E路由段的状态变为预占。步骤406:电路开通，B-C、D-E、F-G、H-N路由段的状态由预拆变为湮灭。步骤407:C-D路由段的状态由预释放变为空闲。步骤408:B-G、G-H、H-E路由段的状态变为实占。其中，步骤406和步骤407可同时进行。由于在现有技术中C-D、G-H路由段的状态一直是实占，无法被使用，所以只能用其它路由段如J-K段代替G-H路由段与B、E连接。可见，C-D、G-H路由段无法被重复利用，并且多占用了J-K段的资源，使得资源利用率低。参见图5，在同一调单中对资源互用(即割接过程)时的电路资源调度过程的实现流程如下例如，同一调单中有两条电路，分别是A-B-C-D-E和F-G-H-I，希望对两条路由调整后形成F-C-D-I和A-B-G-H-E两条新路由。步骤501:引用调单，依据该调单进入调整电路的停闭阶段。步骤502:分别对B-C、D-E、F-G、H-I路由段进行拆除，则此4个路由段的状态由实占变为预拆。步骤503:C-D、G-H路由段的状态由实占变为预释放。步骤504:在路由设计阶段，C-D、G-H路由段的状态由预释放变为预占-预释放，并分别按要求将对应的路由段连接起来，则B-G、H-E、F-C、D-I路由段的状态为预占。步骤505:电路开通，B-C、D-E、F-G、H-I路由段由预拆变为湮灭。步骤506:电路开通，C-D、G-H、B-C、D-E、F-G、H-I路由段的状态变为实占。由于现有技术中，C-D、G-H路由段在电路开通前一直为实占状态，无法被使用，所以不能够实现在同一调单中的割接。本实施例还提供一种用于电路资源调度的装置，参见图6所示，其包括存储模块601、接口模块602、操作模块603和状态模块604。存储模块601用于存储电路资源的状态信息，其中电路资源的状态包括湮灭、空闲、实占、预占和预拆；所述状态还包括预释^L和预占-预释i丈，和/或所述状态还包括预占-空闲。接口模块602用于引用调单。接口模块602还用于接收工程实施时的反馈信息，例如在电路的竣工阶段，接收反馈的放弃对指定电路路由段的开通或拆除等4吕息。操作模块603用于对调单中指示的相关电路资源进行操作。例如，将与需要调整的电路资源直接连接的电路资源拆除，并指示状态模块604将该连接的电路资源的状态由实占转变为预拆；以及确定需要调整的电路资源不需要被占用，则指示状态模块604将需要调整的电路资源的状态由实占转变为预释放。状态模块604用于根据调单确认需要调整的电路资源和与需要调整的电路资源直接连接的电路资源的状态，对所述相关电路资源进行状态转换，以完成调度操作。电路资源的调度主要由操作模块603和状态模块604配合完成，以图4所示的流程为例，操作模块603确定B-C、D-E、F-G、H-N路由段需要进行拆除，状态模块604将B-C、D-E、F-G、H-N路由段的状态由实占变为预拆，以及将C-D、G-H路由段的状态由实占变为预释放；操作模块603确定G-H路由段需要被占用，状态模块604将G-H状态由预释放变为预占-预释放；操作模块603确定需要连接B-G、H-E,则状态模块604将B-G、H-E路由段的状态变为预占。状态模块604通过接口模块602获知电路开通，则将B-C、D-E、F-G、H-N路由段的状态由预拆变为湮灭，将C-D路由段的状态由预释放变为空闲，将B-G、G-H、H-E路由段的状态变为实占。用于实现本发明实施例的软件可以存储于软盘、硬盘、光盘和闪存等存储介质。本发明实施例通过预释放状态使实占状态的电路资源得到释放，为后续的电路资源再利用提供了条件。本实施例再通过预占-预释放状态使处于预释放状态的电路资源可以被占用，从而解决了实占状态的电路资源无法被同一调单再次占用的问题；以及，通过釆用预占-空闲和预占两个状态，即用预占-空闲表示来自空闲状态的电路资源，用预占表示在调度过程中新建的电路资源，清楚的标示出状态转换路径，避免了资源抢占和资源互锁。在图3所示的状态关系中，任何一个状态在一个触发条件下只有一条状态的前进路径，状态转换关系清楚且唯一，避免了资源抢占和资源互锁的问题，减少了资源浪费。并且，本发明实施例能够在电路竣工阶段发现问题时调整电路资源的状态，弥补了电路设计阶段发生的问题。明的精神和范围。这样，倘若对本发明的这些修改和变型属于本发明权利要求及其等同技术的范围之内，则本发明也意图包含这些改动和变型在内。权利要求1、一种电路资源调度方法，其特征在于，包括以下步骤引用用于调整电路资源的调单；根据调单确认需要调整的电路资源和与需要调整的电路资源直接连接的电路资源的状态；将与需要调整的电路资源直接连接的电路资源拆除，并将该连接的电路资源的状态由实占转变为预拆；确定需要调整的电路资源不需要被占用，则将需要调整的电路资源的状态由实占转变为预释放，当需要使用预释放状态的电路资源时对该电路资源进行调度。2、如权利要求1所述的方法，其特征在于，确定需要占用处于预释放状态的电路资源，则将该电路资源的状态由预释放转变为预占-预释放，当确定使用预占-预释放状态的电路资源时对该电路资源进行调度。3、如权利要求2所述的方法，其特征在于，确定调单开通，并确定需要实际占用处于预占-预释放状态的资源，则将该电路资源的状态由预占-预释放转变为实占。4、如权利要求1所述的方法，其特征在于，确定处于预释放状态的电路资源不需要被占用时，拆除该电路资源，则将该电路资源的状态由预释放转变为预拆。5、如权利要求4所述的方法，其特征在于，当收到用于表示错误的拆除处于预释放状态的电路资源的指令时，确定取消对该电路资源的拆除，则将该电路资源的状态由预拆转变为预释放。6、如权利要求1至5中任一项所述的方法，其特征在于，根据调单确定需要占用处于空闲状态的电路资源，则将该电路资源的状态由空闲转变为预占-空闲，当确定使用预占-空闲状态的电路资源时对该电路资源进行调度。7、如权利要求6所述的方法，其特征在于，确定调单开通，并确定需要实际占用处于预占-空闲状态的资源，则将该电路资源的状态由预占-空闲转变为实占。8、如权利要求7所述的方法，其特征在于，确定需要拆除处于预占-空闲状态的电路资源，则将该电路资源的状态由预占-空闲转变为湮灭。9、如权利要求1所述的方法，其特征在于，根据用于停闭电路资源的调单确认电路资源状态；确定处于实占状态的电路资源不需要被占用并且不需要被拆除，则将该电路资源的状态由实占转变为预释放，当需要使用预释放状态的电路资源时对该电路资源进行调度。10、如权利要求9所述的方法，其特征在于，确定拆除处于预释放状态的电路资源，则将该电路资源的状态由预释放转变为预拆。11、一种用于电路资源调度的装置，其特征在于，包括接口模块，用于引用用于调整电路资源的调单；状态模块，用于根据调单确认需要调整的电路资源和与需要调整的电路资源直接连接的电路资源的状态，以及进行状态转换；操作模块，用于将与需要调整的电路资源直接连接的电路资源拆除，并指示状态模块将该连接的电路资源的状态由实占转变为预拆；以及确定需要调整的电路资源不需要被占用，则指示状态模块将需要调整的电路资源的状态由实占转变为预释放，当需要使用预释放状态的电路资源时对该电路资源进行调度。全文摘要本发明公开了一种电路资源调度方法，用于提高调度效率，节省系统资源。所述方法包括引用用于调整电路资源的调单；根据调单确认需要调整的电路资源和与需要调整的电路资源直接连接的电路资源的状态；将与需要调整的电路资源直接连接的电路资源拆除，并将该连接的电路资源的状态由实占转变为预拆；确定需要调整的电路资源不需要被占用，则将需要调整的电路资源的状态由实占转变为预释放，当需要使用预释放状态的电路资源时对该电路资源进行调度。本发明还公开了一种用于实现所述方法的装置。文档编号H04Q3/00GK101626523SQ200810116478公开日2010年1月13日申请日期2008年7月10日优先权日2008年7月10日发明者周奕瑾,张学红,李永春,杨芳芳,真王,王家新,邱思衡申请人:中国移动通信集团天津有限公司