JP5489174B2 - Line accommodation design apparatus, program and recording medium - Google Patents

Description

  The present invention relates to a technique for designing an accommodation destination of a subscriber line in an access network in a communication network.

<Characteristics of accommodation design of equipment (communication device + concentrator) in communication station>
FIG. 1 shows an example of a communication network, here an outline of an optical fiber communication network, which is composed of an access network and a core network.

  Here, the access network is connected to a communication device (OLT) 2 from a subscriber line terminating device (ONU: not shown) in the subscriber's house via an optical fiber line (subscriber line) 1 and further to a communication device. 2 is a part up to the line concentrator 3 that is located above the line 2 and collects each subscriber line 1 to a communication line (higher line) with the core network. The core network is a portion in which information collected by the line concentrator 3 is transmitted to various places via a communication line (core line) 6 by a router 5 connected to the line concentrator 3 via the upper line 4. Say.

  As shown in FIG. 2, the devices in the communication station in the access network are roughly divided into a communication device 2 and a line concentrator 3.

  The communication device 2 includes a plurality of devices (PKGs) for providing services to subscribers (users), and each PKG is a plurality of devices grouped together via a branch device (optical splitter: SP). The subscriber line 1 is connected to the line concentrator 3.

  The line concentrator 3 accommodates a plurality of subscriber-side modules that accommodate two or more subscriber lines, specifically, a subscriber-side card (AC card) 7 that is a connection adapter with the communication apparatus 2 and a host line 4. And a transferer side card (TC card) 8 which is a connection adapter with the router 5. Each AC card 7 includes a plurality of subscriber-side ports (AC ports) 7 a that have a one-to-one relationship with the PKG of the communication device 2, and each TC card 8 has a one-to-one relationship with the router port 5 a of the router 5. It includes a plurality of transferer side ports (TC ports) 8a having a relationship. Furthermore, each TC card 8 (TC port 8a) is connected to one or more AC cards 7 (AC port 7a) via a switch card (SW), and the connection relationship between the AC card 7 and the TC card 8 is connected. Thus, which subscriber line is assigned to which upper line (concentration design) is set and managed. In the above description, the AC / TC card unit has been described for the sake of simplicity. However, depending on the setting of the concentrator, it is possible to design a concentrator unit on an AC / TC port basis and on a user basis.

  As shown in FIG. 3, the equipment under the communication device is roughly divided into a wiring rack, an intermediate rack, a communication device, and an in-house cable for connecting them. The wiring rack is composed of an adapter for connecting an in-house cable (in-house fiber) and an outside cable (out-of-house fiber). The external cable connected by the wiring rack is connected to the ONU in the subscriber's house via a branch device (external splitter) laid on a power pole outside the communication station. In the intermediate rack, there are installed adapters for relaying cables between the wiring rack and the intermediate rack and the intermediate rack and the communication device, and branching equipment (branch splitter) for branching the optical signal into multiple parts along the way Yes. Since there is a limit to the number of branch devices that can be installed on a single utility pole, there is a method of responding to demand by determining a service that can be provided by a utility pole or a plurality of utility pole groups at the design stage. The management name in this design method is the wiring point, and the demand generated at the wiring point is opened using the surplus terminal of the branching device at the wiring point.

  As one of the types of services that can be provided, there is a multi-branch service as shown in the lower part of FIG. 2, and an n-to-1 relationship is established from the start point (user side) to the end point (router side). This is an optical signal emitted from the router at the upper end of the concentrator, which is the end point, and 1 or between the concentrator (TC port to AC port), the communication device (PKG) to the branch device, and the branch device to the branch device. This is a system in which a plurality of optical fiber cores are connected and shared by a plurality of subscribers.

  In other words, a single core wire / terminal is transmitted between the router and the concentrator, a destination AC port is specified by the TC port in the concentrator, and a plurality of core wires / terminals are transmitted between the concentrator and the communication device. The The data is transmitted by one core wire / terminal between the communication device and the branch device, and is transmitted by a plurality of core wires / terminal after branching by the branch device.

<About the characteristics of the concentrator>
As shown in FIG. 4, the TC port mounted on the concentrator in the communication station is connected (concentrated) to a plurality of AC ports. When going up (transmission from the user), the concentrator collects the communication information transmitted from the user in order to efficiently transmit the communication information of the access network to the core network, and transmits it to the upper router via the TC port. To do. Similarly, when going down (receiving by the user), the concentrator branches the communication information transmitted from the upper router in order to efficiently transmit the communication information of the core network to the access network, and communicates via the AC port. Transmit to the device.

  Concentration / branching between the AC port and the TC port is processed by the SW between them. In the line concentrator, it is set in advance which AC port will condense / branch with which TC port, and manage the total number of ONUs, minimum guaranteed bandwidth and average used bandwidth at the TC port. Yes. When new demand occurs, the total number of ONUs, the minimum guaranteed bandwidth and the average used bandwidth are accommodated so as not to reach the accommodation limit.

  In FIG. 4, “PKG1, PKG2,...” Is a number notation when distinguishing PKG, “AC1, AC2,...” Is a number notation when distinguishing AC ports, and “TC1,. This is a number notation for distinguishing ports, and the same applies to the following description.

<About characteristics of communication devices>
Each PKG installed in a communication device in a communication station can provide services to a plurality of users via a branch device. Therefore, as shown in FIG. 5, for each ONU under the PKG, the ONU number, the presence / absence of service provision (hereinafter referred to as “working” and “non-working”), service type, minimum guaranteed bandwidth, and average bandwidth used are managed. doing.

  Here, the ONU number is a number for managing ONUs connected under the PKG. The presence / absence of provision refers to whether an ONU under PKG is providing a service (working) or not providing a service (non-working). The service type refers to the type of service provided to the ONU that is currently working under the PKG. The minimum guaranteed bandwidth refers to the amount of bandwidth guaranteed as a communication service when providing a service to an ONU that is currently under PKG. The average bandwidth used refers to the average bandwidth used when using the service of the ONU that is currently under PKG.

  The sum of the minimum guaranteed bandwidths of PKG means the sum of the minimum guaranteed bandwidth values of the ONUs currently under PKG, and the minimum guaranteed bandwidth of PKG1 in FIG. 5 is 300M. Further, the sum of the average used bandwidth of the PKG means the sum of the average used bandwidth values of the ONUs currently in use under the PKG, and the average used bandwidth of the device PKG1 in FIG. 5 is 600M. The average used bandwidth of 1 ONU of PKG is a numerical value obtained by dividing the total average used bandwidth value by the number of active ONUs. If the total average used bandwidth value is 600 M and the number of active ONUs is 6, the average of 1 ONU The bandwidth used is 100M.

<Transition of service provisions by carriers>
As a service provided by a telecommunications carrier, a best-effort Internet connection service has been mainstream. A system that can provide a service to a plurality of users with a single device medium in a multi-branch system that can accommodate a large number of users of the best-effort service has been the main. The multi-branch method tended to be broadband, enabling higher speed and larger capacity communication. As a result of enabling large-capacity data communication with the multi-branch method, services in addition to the Internet, that is, bandwidth-guaranteed services such as Internet telephony, video communication, P2P service, and large-capacity data communication services are developed It was done.

◇ Best-effort service Nothing is considered about the communication speed when the guaranteed minimum bandwidth is used and basically the communication of individual users. Packets can arrive late and be discarded if the network is busy.

◇ Bandwidth guarantee type (guarantee type) service Guaranteeing bandwidth on a network provided by a telecommunications carrier. Here, the bandwidth (bandwidth≈data distribution amount / response time) is the communication speed of the communication service, and the larger the amount, the larger the amount of data that can be flowed.

<Characteristics of accommodation design in communication stations>
The accommodation design in the era when the best-effort Internet connection service was the mainstream, the ONU in the subscriber's home can be connected, and if the minimum guaranteed bandwidth value specified by the service falls within the maximum bandwidth of the concentrator / communication device, it can be accommodated Was. As a result, the accommodation design in the access network is that the concentrator / communication device and the ONU in the subscriber premises can be physically connected. Therefore, in order to satisfy the accommodation design conditions and improve the return on investment, the communication service provider has taken the best method to accommodate more users with fewer assets (equipment). In order to improve the return on investment, the accommodation design policy was an accommodation design method in which the communication device (PKG) and the line concentrator (TC / AC port) are physically packed from the youngest number in order.

  However, as a result of changes in service trends provided by carriers, ie, bandwidth-guaranteed services such as video communication and P2P services, and data communication services with large capacity, existing physical communication devices (PKG) In addition, the accommodation design policy that packs from the end of the line concentrator (TC / AC port) from the lowest number has characteristics that the service quality is extremely deteriorated, such as the bandwidth is over and the communication response is slow due to the accommodation position (PKG / AC / TC). (Note that “service quality degradation” in the present invention means that the possibility of packet delay / discard increases due to insufficient bandwidth).

[Prior art 1]
Patent Document 1 describes a device medium selection (route search) method (prior art 1) in a communication station.

  The above-mentioned prior art 1 is a database for managing equipment usage status related to communication devices, correspondence between communication service types and device selection logic considering different equipment accommodation conditions for each communication service type, and different control correspondences for each device type This technology uses a table to determine device selection logic corresponding to the type of communication service and to select device media.

  The applicable range of prior art 1 is to select a device medium for providing a communication service using an optical access system (device medium), and manage conditions and parameters necessary for device control as a correspondence table. The object is to establish an operation system that facilitates the addition of communication services and the increase in types of optical access devices.

  The prior art 1 is a technology for improving the efficiency of the selection function for associating a number of services with device media for each service and managing different device selection logics for each service in an integrated manner.

  On the other hand, the present invention performs line accommodation design to satisfy the accommodation rate and service quality from the physical information and logical information of the device medium. The specific difference is that the band of the device medium is managed in the prior art 1, but it is a technique of how the line is accommodated on these bands, and is configured by a plurality of design target devices as in the present invention. Therefore, it is impossible to infer which device is preferably used for allocation in terms of quality.

  Therefore, since the technical purpose and method are different between the prior art 1 and the present invention, the target fields are clearly different.

[Prior Art 2]
Patent Document 2 describes a technique (Prior Art 2) that provides a bandwidth control method that ensures communication quality for each subscriber terminal.

  In the method in the prior art 2, when a subscriber terminal continues to transmit a large amount of packets despite receiving a congestion notification packet, it is shared with other subscriber terminals from the line multiplexer / router to the router. There is a problem in that congestion occurs in a section, bandwidth is not secured for other subscriber terminals, and QoS (Quality of Service) of the communication network is lowered.

  The present invention is a technique for solving the above problems and providing a bandwidth control method for ensuring communication quality for each subscriber terminal and a communication device for the method.

  The prior art 2 and the present invention are decisively different in the allocation method in consideration of the route (a plurality of design target devices).

<Differences in assignment method considering route (multiple design target devices)>
The control target of the prior art 2 is only the line multiplexing device. Also, accommodation design is not applicable when multiple routes occur when demand occurs. Prior art 2 is a bandwidth control technique that performs an appropriate allocation according to a congestion notification packet in order to avoid congestion.

  As a feature of the present invention, when determining a route from the minimum guaranteed bandwidth, the average used bandwidth, the number of ONUs, and the like, a method of assigning a plurality of routes = a plurality of design target devices is considered. Since the policy is different from what the above technical field is aimed at in that it is not considered, it is clearly different from the field targeted by the present invention.

  In recent years, services for providing access networks from subscriber homes to communication stations have diversified. Until now, the best-effort service with a small bandwidth has been the mainstream, so compared to the core network, there are many cases where bandwidth design is not required when accommodating. For this reason, in the access network when the infrastructure was not yet developed, priority was given to improving the capacity.

  However, with the introduction of NGN (Next Generation Network), guarantee type services in access networks are on the rise. Further, with the increase in the number of users of PON (Passive Optical Network) systems, there are an increasing number of users who use the best effort type service and users who use the guarantee type service for one access route.

  As described above, an increase in the guarantee type service reduces the usable band (shared band) of the user who uses the best effort type service, which leads to a decrease in QoS. In order to cope with this problem, an accommodation design that takes into account the bias of the shared bandwidth for each access route has become necessary (Non-Patent Document 1).

  Further, as a problem to be solved by the present invention, the accommodation design in the access network in the era when the best-effort type Internet connection service was the mainstream is a subscription with a communication device (PKG) and a concentrator (TC / AC port). It can be accommodated if it can be connected to the ONU at the customer's house and the minimum guaranteed bandwidth value determined by the service is within the maximum bandwidth of the communication device (PKG) or the line concentrator (TC / AC port).

  However, in a state where there is a tendency to broadband that enables high-speed and large-capacity communication, the maximum bandwidth of services accommodated in the communication device (PKG) and the line concentrator (TC / AC port) is increasing and is provided by the communication carrier. The number of existing physical communication equipment (PKG) and line concentrator (TC / AC port) as a result of changing to bandwidth-guaranteed services such as video communications and P2P services and large-capacity data communications services due to service transitions In the housing design that packs from the end in order from the youngest, there is a problem that the service quality is extremely deteriorated, for example, the bandwidth is over or the communication response is slow due to the communication device (PKG) or the line concentrator (TC / AC port).

  From the above, it can be seen that control in consideration of service quality is also required in the access network, but the access network is configured in multiple stages by communication devices (PKG), line concentrators (TC / AC ports), etc. Control with a single communication device (PKG) or control with a single line concentrator (TC / AC port) is not optimized as a whole, but is partially optimized, resulting in communication devices (PKG) or line concentrators (TC / It has become necessary to improve the service quality of the entire access network including the AC port.

  An object of the present invention is to realize an optimum subscriber line accommodation design for an entire access network configured in multiple stages by communication devices, line concentrators, and the like.

In the present invention, in order to achieve the above object, a branching device constituting a wiring point of a subscriber line, and a communication comprising a plurality of PKGs connected to the subscriber line via the branching device and providing services to the subscriber. Device, AC port connected one-to-one with PKG of communication device, and TC port connected one-to-one with upper line, and concentrating by connecting one or more AC ports to each TC port And an equipment information storage means for storing equipment information of branch equipment, communication equipment and line concentrators constituting the access network in an access network including at least a line concentrator , Based on the input subscriber line capacity design request, obtain the equipment information of the line accommodation candidate from the equipment information storage unit and search for the target route to be designed for the line accommodation Both route search means for acquiring the TC port of the concentrator and the communication device PKG in the target route, and TC accommodation allocation means for determining the optimum accommodation scheduled TC port from the accommodable TC ports in the searched target route And a PKG accommodation assigning means for determining an optimum accommodation schedule PKG from among the accommodable PKGs corresponding to the determined accommodation scheduled TC ports, wherein the TC accommodation assignment means and the PKG accommodation assignment means The optimum accommodation scheduled TC port and the optimum accommodation scheduled PKG are determined by obtaining an ideal point from the current line accommodation state of the accommodable TC port and accommodable PKG in the target route, and the accommodable TC port in the target route and Find the expected point that is the accommodation value after the accommodation of PKG, compare the ideal point and the expected point of each target route, Virtual point and determining the most approximate to each accommodate scheduled TC port and PKG TC ports and housing will be PKG ideal point.

  According to the present invention, the target route including the branch device corresponding to the inputted line accommodation design request to the TC port is searched, the TC port and the PKG in the target route are acquired, and the accommodable TC therein The optimal accommodation schedule TC port and accommodation schedule PKG are determined from the port and the accommodation capacity PKG, thereby enabling an optimum circuit accommodation design.

Explanatory diagram showing the outline of the optical fiber communication network Explanatory drawing showing the details of the main part of the optical fiber communication network Explanatory drawing which shows an example of the detail of the facilities under a communication apparatus Explanatory drawing of concentrator management in concentrator Illustration of line accommodation management in communication equipment The block diagram which shows an example of embodiment of the circuit | line accommodation design apparatus of this invention Flow chart of processing of circuit accommodation design (corresponding to existing facilities) of the present invention Flow chart of processing of line accommodation design (corresponding to new equipment) of the present invention Flow chart of processing of circuit accommodation design (corresponding to expansion facility) of the present invention Flow chart of Euclidean value calculation process (accommodation candidate ideal line / point extraction procedure) Flowchart of Euclidean value calculation process (existing candidate current / predicted point extraction procedure) Flowchart of Euclidean value calculation process (Euclidean value calculation procedure) Illustration of a specific Euclidean value calculation method Illustration of a specific Euclidean value calculation method Explanatory drawing of Example 1 (when it can respond with the existing equipment) of this invention Explanatory drawing of Example 2 of this invention (when it can respond by newly installed equipment) Explanatory drawing of Example 3 of the present invention (when it is possible to cope with expansion equipment) Explanatory drawing of the effect of the present invention Explanatory drawing of the effect of the present invention Explanatory drawing of the effect of the present invention

  Hereinafter, a line concentrator design apparatus according to an embodiment of the present invention will be described with reference to the drawings.

Device Configuration FIG. 6 shows an example of an embodiment of a line accommodation design apparatus according to the present invention. The line accommodation design apparatus 100 according to the present invention is designed to accommodate an accommodation design request input to an input device 201 by an operator. A device that outputs a result to the output device 202. Specifically, in response to a line accommodation design request (generation of wiring point demand), a communication device (PKG) or a line concentrator serving as the accommodation destination of the line (wiring point) (TC / AC port) is selected.

  In detail, the line accommodation design device 100 includes a facility information storage unit 101 that stores facility information related to a branch device (SP), a communication device (PKG), a line concentrator (TC / AC port), etc. that constitute an access network; The device medium reservation storage unit 102 that stores reservation information (service conditions and the like) for the equipment to be allocated from the accommodation design object, the interface 103 between the input device 201 and the output device 202, and the subscriber line input from the input device 201 An input processing unit 104 that accepts a line accommodation design request, and a target route on which line accommodation candidate equipment information is acquired from the equipment information storage unit 101 based on the line accommodation design request accepted by the input processing unit 104 and the line accommodation design is to be performed Search (from SP to TC port in access network) and TC in the target route Route retrieval unit 105 for acquiring a route and PKG, a TC accommodation allocation unit 106 for determining an optimal accommodation scheduled TC port from the accommodable TC ports in the target route searched by the route search unit 105, and a TC accommodation allocation unit A PKG accommodation allocation unit 107 that determines an optimal accommodation schedule PKG from among the accommodation available PKGs corresponding to the accommodation scheduled TC ports determined in 106, and a line accommodation candidate corresponding to the line accommodation design request from the facility information storage unit 101. If the facility information cannot be acquired, the expansion unit 108 for expanding the facilities such as branch devices, communication devices, and line concentrators and designing the accommodation, and the accommodation determined by the TC accommodation allocation unit 106 and the PKG accommodation allocation unit 107 Line accommodation design result including information indicating scheduled TC port and accommodation scheduled PKG, or expansion SP and expansion T designed by the expansion unit 108 An output processing unit 209 outputs the line accommodation design result consisting information indicating the port and extension PKG to the output device 202 in a predetermined output format, and a control unit 210 for controlling each unit.

  The line accommodation design apparatus 100 may be realized by installing a program in a computer, and its mounting form is arbitrary. For example, each part of the line accommodation design device 100 may be mounted on one computer, may be distributedly mounted on a plurality of computers, or may be mounted on the same computer as the input device and the output device.

  Hereinafter, the line accommodation design process in the route search unit 105, the TC accommodation allocation unit 106, the PKG accommodation allocation unit 107, and the expansion unit 108 will be described in detail.

◆ Line accommodation design processing (for existing facilities)
FIG. 7 shows an example of the line accommodation design process, and here shows the flow of the process when it can be handled by the existing equipment.

  First, when demand occurs at a certain wiring point, the route search unit 105 checks whether there is an SP (branch device) in the wiring point where the demand has occurred (s101). As a result, if there is no existing SP (branch device) (s102; none), it is determined that the existing facility cannot be handled, and the new facility is supported. On the other hand, if there is an existing SP (branch device) (s102; present), since the access route from the SP (branch device) to the TC port has been established, the corresponding existing SP is acquired (s103), and the SP ( The route of the TC port is searched from the branch device) (s104). The PKG / TC port in the route searched in the above procedure is acquired (s105), Euclidean values (described later) at each facility are calculated (s106), and this is repeated for all existing SPs (s107). At this time, if the TC port is at the limit of the allowable number of users and the limit of the allowable bandwidth, the Euclidean value cannot be calculated.

  Next, the TC accommodation allocation unit 106 confirms whether there is an accommodable TC port among the TC ports in the searched access route that has been searched (s108). As a result, if there is no accommodable TC port, that is, if the Euclidean values of all the TC ports cannot be calculated (s109; none), the existing equipment cannot be handled and the new equipment is supported. On the other hand, if there is an accommodable TC port, that is, if the Euclidean value of the TC port can be calculated (s109; present), all the corresponding TC ports are acquired (s110), and the priority level predetermined by the designer from among them is acquired. Is selected (s111), and an accommodation scheduled TC port is determined (s112).

  Next, the PKG accommodation allocating unit 107 obtains the PKG obtained by the route search unit 105 under the decided accommodation scheduled TC port (connection destination) (s113), and whether there is an accommodable PKG among them. If there is a PKG that can be accommodated, that is, if the Euclidean value of the PKG can be calculated (s114; present), all the corresponding PKGs are acquired (s115), and the priority predetermined by the designer from among them is determined. A high PKG is selected (s116), a storage planned PKG is determined (s117), and the storage design is completed.

  On the other hand, if there is no PKG that can be accommodated in the PKG under the determined accommodation TC port (connection destination), that is, if the Euclidean value of all PKGs cannot be calculated (s114; none), it is impossible to deal with existing equipment. The presence or absence of an unused PKG under the TC port other than the PKG acquired by the route search unit 105 is confirmed (s118). When there is an unused PKG (s119; present), the accommodation scheduled PKG is determined (s117), and the accommodation design is completed.

  If there is no unused PKG (s119; none), the presence / absence of the TC port having the next highest priority determined in advance by the designer is confirmed from the TC ports acquired by the route search unit 105 (s120). Here, when there is no next candidate TC port (s121; none), it is impossible to deal with existing equipment, and new equipment is supported. If there is a next candidate TC port (s121; present), the first selected TC port candidate is not a candidate (s122), and the procedure for selecting a high priority TC port is performed again.

◆ Line accommodation design processing (for new equipment)
FIG. 8 shows another example of the line accommodation design process, here, the flow of the process when it can be handled by the newly installed equipment.

  When the existing equipment cannot be accommodated, it is necessary to design accommodation by judging whether or not accommodation is possible with equipment other than the equipment that cannot be accommodated, that is, new equipment (TC port / PKG).

  The route search unit 105 acquires a TC port based on the above assumption (s201), acquires a PKG under the TC port (s202), and calculates a Euclidean value at the TC port / PKG (s203). Is repeated for all facilities (s204). At this time, if the TC port / PKG is the limit of the allowable number of users and the limit of the allowable bandwidth, the Euclidean value cannot be calculated.

  Next, the TC accommodation allocating unit 106 confirms whether there is an accommodable TC port in the acquired TC port (s205). As a result, if there is no accommodable TC port, that is, if the Euclidean values of all TC ports cannot be calculated (s206; none), the new facility cannot be used and the additional facility is supported. On the other hand, if there is an accommodable TC port, that is, if the Euclidean value of the TC port can be calculated (s206; present), it is possible to deal with the new equipment, and all the corresponding TC ports are acquired (s207). Then, a TC port having a high priority determined by the designer in advance is selected (s208), and a scheduled TC port is determined (s209).

  Next, the PKG accommodation allocation unit 107 obtains the PKG obtained by the route search unit 105 under the determined accommodation scheduled TC port (connection destination) (s210), and whether there is an accommodable PKG among them. If there is an accommodable PKG, that is, if the Euclidean value of the PKG can be calculated (s211; present), all the corresponding PKGs are acquired (s212), and the priority predetermined by the designer among them is determined. A high PKG is selected (s213), an accommodation scheduled PKG is determined (s214), and the accommodation design is completed.

  On the other hand, if there is no PKG that can be accommodated in the PKG under the determined accommodation TC port (connection destination), that is, if the Euclidean value of all PKGs cannot be calculated (s211; none), it is impossible to deal with the new equipment. The presence / absence of an unused PKG under the TC port other than the PKG acquired by the route search unit 105 is checked (s215). When there is an unused PKG (s216; present), the accommodation scheduled PKG is determined (s214), and the accommodation design is completed.

  If there is no unused PKG (s216; none), the presence / absence of the TC port having the next highest priority determined by the designer in advance from the TC ports acquired by the route search unit 105 is confirmed (s217). Here, when there is no next candidate TC port (s218; none), it is not possible to deal with the newly installed facility, and the facility is expanded. If there is a next candidate TC port (s218; present), the first selected TC port candidate is not a candidate (s219), and the procedure for selecting a high priority TC port is performed again.

◆ Circuit accommodation design process (supports additional facilities)
FIG. 9 shows another example of the circuit accommodation design process, which is a process flow in the case of accommodating with a new extension facility because it cannot be accommodated with the currently installed facility.

  The expansion unit 108 confirms the device specification / expansion policy, that is, obtains the number a of ac cards that can be accommodated per TC card (s301), obtains the number b of AC ports per AC card (s302), The number of TC ports per TC card c is acquired (s303), the number of AC ports d per TC port d (= (a * b) / c) is calculated (s304), and the number of ports e when the TC port is added e Is acquired (s305), and the PKG / AC / TC expansion facility is determined and installed (s306). As a result of the completion of all the expansion work, young equipment is collected from the expanded TC / AC / PKG (s307), SP is newly installed, and the accommodation design is completed on SP-PKG connected (s308).

◆ Euclidean value calculation processing (Ideal line / point extraction procedure for accommodation candidates)
FIG. 10 shows the flow of a selection candidate ideal line / point extraction procedure in the Euclidean value calculation processing.

  In this process, in order to extract the ideal line / point of each PKG, the maximum number of ONUs, the maximum bandwidth, and the current number of ONUs for each PKG are acquired (s401 to s404). Next, an ideal line / ideal point (vector value) for each PKG is calculated (s405, s406) (the method for calculating the ideal point is indicated by (1) in the figure). These are repeated for all accommodation candidates (s407), and the ideal line / ideal point of each accommodation candidate is extracted (s408).

◆ Euclidean value calculation process (existing candidate's current / predicted point extraction procedure)
FIG. 11 shows the flow of the current point / predicted point extraction procedure of the accommodation candidate in the Euclidean value calculation process.

  In this process, for the current and expected points of each PKG, the total value of the minimum guaranteed bandwidth for each PKG, the total value of the average used bandwidth, the minimum guaranteed bandwidth of the service to be accommodated, and the average used bandwidth information per ONU of the PKG Are acquired (s501 to s505). Next, the current point / predicted point (vector value) for each PKG is calculated (s506, s507) (the method for calculating the predicted point from the current point is indicated by (2) in the figure). These are repeated for all the accommodation candidates (s508), and the current point / expected point of each accommodation candidate is extracted (s509).

◆ Euclidean value calculation processing (Euclidean value calculation procedure)
FIG. 12 shows the flow of the Euclidean value calculation procedure in the Euclidean value calculation process.

  In this process, the ideal line / ideal point and current point / predicted point of each accommodation candidate are acquired (s601 to s503). Next, the distance (Euclidean value) between the ideal point and the predicted point is calculated from the ideal point / predicted point of each PKG (s604) (the calculation method for calculating the Euclidean value from the ideal point and the predicted point is ( 3)). These are repeated for all the accommodation candidates (s605), and the Euclidean value of each accommodation candidate is extracted (s606).

  Hereinafter, a specific method of calculating the Euclidean value will be described with reference to FIGS.

◆ Explanation of specific Euclidean value calculation method (explanation of equipment configuration)
FIG. 13 shows an example of the initial value of the equipment state, the service condition, and the demand generation pattern.

  First, the initial value of the equipment state includes physical information and logical information as shown in FIG. PKG1 to PKG1 which are device media in the GE-OLT1 are prepared as physical information. Since the number of ONUs in the PKG is an initial value, all the 32 maximum values are not used. The logical information includes a service type set for each PKG, a total value of the minimum guaranteed bandwidth, and a total value of the average used bandwidth. The number of ONUs, service type, and minimum guaranteed bandwidth total are information registered (set) by being selected. The total average used bandwidth is information that is selected and fluctuated when actually used by the user. For the sake of simplicity, external information is omitted in this example.

  Next, service conditions to be selected as the initial value of the equipment state will be described with reference to FIG. The service selected by the operator is the A service, and when selecting the A service, the service is selected by one ONU. Further, the minimum guaranteed bandwidth of the A service itself is 60M, and the average used bandwidth of one ONU is 90M as guide information when selecting the A service.

  In addition, although the said setting value was considered in consideration of the simplicity of explanation, the present invention can be applied to the following cases. That is, in the above description, when the A service is selected, it is selected by one ONU. However, when the B service is selected, it can be selected by a plurality of ONUs. Further, in the above, the average used bandwidth of 1 ONU when using the A service itself is fixed to 90 M, but the average used bandwidth of the service to be selected is the average used bandwidth in the corresponding device medium or the area called the communication station. It can also be considered as an average bandwidth used for each communication station in consideration of the characteristics.

  Next, FIG. 13 shows the demand generation pattern for selecting the initial value of the equipment state and the service condition to be selected. That is, here, a total of 32 demands are generated, and selection is started from the order of the youngest number of each demand number. Further, the “average used bandwidth after service opening” of each demand is information that cannot be understood at the time of selection, and is therefore selected as the average used bandwidth (90 M) of the 1 ONU. Thereafter, the service average usage band after opening is added to the selected average usage band.

◆ Explanation of specific Euclidean value calculation method (Explanation of calculation formula)
FIG. 14 shows the equipment state and the calculated values when the demands of demand numbers 1 to 3 shown in FIG. 13 are generated.

○ Selection when demand No. 1 occurs When demand No. 1 occurs, selection is based on the initial equipment condition, so the number of ONUs, total minimum guaranteed bandwidth, and average total bandwidth used are 0 for all PKGs. It is. Based on this premise, the ideal point calculation on the ideal line and the expected point calculation are calculated.

  First, the maximum values of the number of ONUs, the minimum guaranteed bandwidth, and the average used bandwidth are 32, 1000 M, and 1000 M, respectively, and the diagonal line that connects the maximum value and the minimum value (each value 0) of each parameter value is an ideal line. In addition, for calculating the ideal point on the ideal line, when demand number 1 is added as the number of ONUs in the current 0 accommodation of PKG1, the demand number 1 user uses the current number of ONUs (x = 0). The number of ONUs to be added is added, and “1” is calculated. Further, the total guaranteed minimum bandwidth at the ideal point on the ideal line is the bandwidth allocated to one ONU obtained by dividing the maximum capacity (Ymax = 1000M) of PKG1 by the maximum number of ONUs (Xmax = 32). It is obtained by multiplying by "1". In addition, the total average used bandwidth can be calculated by the same method as the minimum guaranteed bandwidth total. As described above, the ideal points can be extracted as the number of ONUs = 1, the minimum guaranteed bandwidth total = 31M, and the average used bandwidth total = 31M.

  x = current number of ONUs, Xmax = maximum number of ONUs, Ymax = maximum bandwidth

  In addition, a method for extracting predicted points will be described. The number of ONUs “1” used by the demand number 1 user is added to the current number of ONUs (x = 0). Further, the minimum guaranteed bandwidth total at the expected point is obtained by adding the service minimum guaranteed bandwidth (z ′ = 60M) set according to the service condition to be selected to the current minimum guaranteed bandwidth total (z = 0). can get. In addition, the average used bandwidth at the expected point is obtained by adding the average used bandwidth (y ′ = 90M) of 1 ONU, which is guide information of the service to be selected, to the current average used bandwidth (y = 0). can get. The above prediction points can be extracted as the number of ONUs = 1, the minimum guaranteed bandwidth total = 60M, and the average used bandwidth total = 90M.

x = current number of ONUs, y = current average total bandwidth used z = current minimum guaranteed bandwidth total,
z ′ = total minimum guaranteed bandwidth to be selected y ′ = average bandwidth used by 1 ONU

  Finally, the Euclidean value is

Can be calculated as

  As described above, the ideal point and the predicted point in PKG1 were calculated, and the Euclidean value could be calculated. Furthermore, since PKGs 2 to 4 have the same number of ONUs, minimum guaranteed bandwidths, and average used bandwidths as PKG1, they can be calculated by the same calculation method as PKG1. Therefore, the Euclidean values in PKG1 to PKG4 are equivalent. If the values are equivalent, management is prioritized and the PKG numbers having the same Euclidean value are selected from the youngest. However, if the values are equivalent, the selection PKG can be determined by the intention of the selector, and it is also possible to select from the number of terminals used in the branch device in the communication station, which is external information, other than the young number.

Selection when demand number 2 is generated By selecting demand number 1 as PKG1, the number of ONUs “1” and the minimum guaranteed bandwidth total “60M” are set in PKG1 as the current state of PKG1. In the total average used bandwidth, “60M”, which is the average used bandwidth value actually used by the user with the demand number 1 after the service is opened, is registered.

  The demand number 2 which is the next demand is selected. As for the Euclidean value calculation methods of PKGs 2 to 4, the service conditions of the demand numbers 1 and 2 are the same as the selected service “A service”, the minimum guaranteed bandwidth “60M” of the service to be selected, and the average usage band “90M” of 1 ONU. Therefore, the same explanation as when demand generation 1 is selected is possible. As for the Euclidean value calculation method of PKG1, ideal points and expected points are calculated in addition to the current usage state. First, as an ideal point, the number of ONUs used by the demand number 2 user is added to the current number of ONUs (x = 1), and “2” is calculated. The minimum guaranteed bandwidth at the ideal point is the bandwidth allocated to one ONU obtained by dividing the maximum capacity of PKG1 (Ymax = 1000M) by the maximum number of ONUs (Xmax = 32) by the number of ONUs “2”. Obtained by multiplying. In addition, the total average used bandwidth can be calculated by the same method as the minimum guaranteed bandwidth total. As described above, ideal points can be extracted as ONU number = 2, minimum guaranteed bandwidth total = 62M, and average used bandwidth total = 62M.

  x = current number of ONUs, Xmax = maximum number of ONUs, Ymax = maximum bandwidth

  In addition, a method for extracting predicted points will be described. The number of ONUs “1” used by the demand number 2 user is added to the current number of ONUs (x = 1). Further, the minimum guaranteed bandwidth total at the expected point is obtained by adding the service minimum guaranteed bandwidth (z ′ = 60M) set according to the service condition to be selected to the current minimum guaranteed bandwidth total (z = 60M). can get. In addition, the average used bandwidth at the expected point is obtained by adding the average used bandwidth (y ′ = 90M) of 1 ONU, which is guide information of the service to be selected, to the current average used bandwidth (y = 60M). can get. Extraction of predicted processing out points as described above can be performed such that the number of ONUs = 2, the minimum guaranteed bandwidth total = 120M, and the average used bandwidth total = 150M.

x = current number of ONUs, y = current average total bandwidth used z = current total minimum guaranteed bandwidth z ′ = total minimum guaranteed bandwidth to be selected y ′ = average average bandwidth used for one ONU

  Finally, the Euclidean value is

Can be calculated as

  As described above, the ideal point and the predicted point in PKG1 were calculated, and the Euclidean value could be calculated. Since PKG1 “149” and PKG2-4 “84”, PKG2-4 are the minimum distance. When the Euclidean values in the PKGs 2 to 4 are equivalent, the management is prioritized and the PKG numbers having the same Euclidean values are selected from the youngest. However, if the values are equivalent, the selection PKG can be determined by the intention of the selector, and it is also possible to select from the number of terminals used in the branch device in the communication station, which is external information, other than the young number.

Selection when demand number 3 occurs By selecting demand number 2 as PKG2, the number of ONUs “1” and the minimum guaranteed bandwidth total “60M” are set in PKG2 as the current state of PKG2 from the service conditions. In the average use band total, “150M”, which is the average use band value actually used by the user with the demand number 2 after the service is opened, is registered.

  The demand number 3, which is the next demand, is selected. Regarding the Euclidean value calculation method for PKGs 1, 3 and 4, the service conditions of demand numbers 2 and 3 are the selected service “A service”, the minimum guaranteed bandwidth of the service to be selected “60M”, and the average usage band of 1 ONU “90M” Can be explained in the same way as when demand generations 2 and 3 are selected. Regarding the Euclidean value calculation method of PKG2, in addition to the current use state, an ideal point and an expected point are calculated. First, as the ideal point, the number of ONUs used by the demand number 3 user is added to the current number of ONUs (x = 1), and “2” is calculated. The minimum guaranteed bandwidth total at the ideal point is the bandwidth allocated to one ONU obtained by dividing the maximum capacity of PKG2 (Ymax = 1000M) by the maximum number of ONUs (Xmax = 32) by the number of ONUs “2”. Obtained by multiplying. In addition, the total average used bandwidth can be calculated by the same method as the minimum guaranteed bandwidth total. As described above, ideal points can be extracted as ONU number = 2, minimum guaranteed bandwidth total = 62M, and average used bandwidth total = 62M.

  x = current number of ONUs, Xmax = maximum number of ONUs, Ymax = maximum bandwidth

  In addition, a method for extracting predicted points will be described. The number of ONUs “1” used by the demand number 3 user is added to the current number of ONUs (x = 1). Further, the minimum guaranteed bandwidth total at the expected point is obtained by adding the service minimum guaranteed bandwidth (z ′ = 60M) set according to the service condition to be selected to the current minimum guaranteed bandwidth total (z = 60M). can get. Further, the total average used bandwidth at the expected point is obtained by adding the average used bandwidth (y ′ = 90M) of 1 ONU, which is guide information of the service to be selected, to the current average used bandwidth (y = 150M). can get. The above prediction points can be extracted as the number of ONUs = 2, the minimum guaranteed bandwidth total = 120M, and the average used bandwidth total = 240M.

x = current number of ONUs, y = current average total bandwidth used z = current total minimum guaranteed bandwidth z ′ = total minimum guaranteed bandwidth to be selected y ′ = average average bandwidth used for one ONU

  Finally, the Euclidean value is

Can be calculated as

  As described above, the ideal point and the predicted point in PKG1 were calculated, and the Euclidean value could be calculated. Since PKG1 “149”, PKG2 “215”, and PKG3, 4 “84”, PKG3, 4 is the minimum distance. When the Euclidean values in the PKGs 3 and 4 are the same, priority is given to manageability, and the PKG numbers with the same Euclidean values are selected from the youngest ones. However, if the values are equivalent, the selection PKG can be determined by the intention of the selector, and it is also possible to select from the number of terminals used in the branch device in the communication station, which is external information, other than the young number.

  FIG. 15 shows an example of the case where the first embodiment of the present invention can be used with existing equipment.

  Since there was a demand at the wiring point 1, the presence or absence of an existing branch device at the wiring point 1 was checked, and it was confirmed that there were branch devices 1 and 2. Therefore, as a result of searching the route from the branch device to the TC port, the branch device 1 to the TC port 1 and the branch device 2 to the TC port 2 can be acquired, and the Euclidean value of the PKG / TC port of each route was calculated.

  When the Euclidean values of the TC port 1 and the TC port 2 are compared, they are TC port 1 “185” and TC port 2 “74”. At this time, if the Euclidean value of the TC port preferred by the designer is the lowest priority, TC port 2 is determined as the accommodation scheduled TC port. Next, since the Euclidean value of PKG3 under TC port 2 is “74” and there is only one, PKG3 is inevitably determined as the accommodation planned PKG.

  As a result, the branch device 2 to the TC port 2 becomes the accommodation route when the existing equipment is supported, and the state in which the ONU 3 is accommodated in the branch device 2 to the TC port 2 becomes the state at the time of accommodation design.

  FIG. 16 shows an example of a case where the second embodiment of the present invention can be used with a newly installed facility.

  Since demand was generated at the wiring point 1, the presence or absence of the existing branch device at the wiring point 1 was checked, and it was confirmed that there was the branch device 1. Therefore, as a result of searching the route from the branch device to the TC port, the branch device 1 to the TC port 1 can be acquired, and the Euclidean value of the PKG / TC port of the route is calculated. As a result, since the number of ONUs of the TC port 1 is the maximum value “32”, it is understood that the Euclidean value cannot be calculated, and therefore cannot be accommodated in the TC port 1, and this is handled by a new facility.

  As correspondence with the new facility, TC ports other than TC port 1 and subordinate PKGs are acquired, and the Euclidean value of the PKG / TC port is calculated. As a result, when TC port 2 / PKG3 is acquired and the Euclidean values of TC port 2 / PKG3 are compared, TC port 2 “20” / PKG3 “20” is obtained. Next, since there is only one Euclidean value of PKG3 under TC port 2, TC port 2 / PKG3 is inevitably determined as the TC port / PKG scheduled to be accommodated.

  As a result, the accommodation route when the branch device 2 to the TC port 2 is compatible with the new equipment becomes a state in which the ONU 9 is accommodated in the branch device 2 to the TC port 2.

  FIG. 17 shows an example of a case where the third embodiment of the present invention can be used with an extension facility.

  Since demand was generated at the wiring point 1, the presence or absence of the existing branch device at the wiring point 1 was checked, and it was confirmed that there were branch devices 1 and 2. Therefore, as a result of searching the route from the branch device to the TC port, the branch device 1 to the TC port 1 and the branch device 2 to the TC port 2 can be acquired, and the Euclidean value of the PKG / TC port of each route was calculated. As a result, since the TC port 1 has the maximum number of ONUs “32” and the TC port 2 has the maximum bandwidth “1000 M”, the Euclidean value cannot be calculated and cannot be accommodated in the TC ports 1 and 2. As a result, it will be handled by the new equipment.

  As a response at the new facility, as a result of acquiring the TC ports other than the TC ports 1 and 2 and the subordinate PKG, it can be seen that there is no TC port that can be accommodated, and the expansion facility is supported. As a response in the extension facility, TC port 3 / PKG5 is an extension facility, and therefore TC port 3 / PKG5 is inevitably determined as the TC port / PKG scheduled to be accommodated.

  As a result, the accommodation route becomes when the branch device 3 to the TC port 3 is compatible with the extension facility, and the state where the ONU 19 is accommodated in the branch device 3 to the TC port 3 becomes the state at the time of accommodation design.

◆ Effects of the present invention The effects of the present invention (evaluation with other accommodation design methods) will be described from simulation.

<Simulation conditions>
FIG. 18 shows an example of the conditions of this simulation, here, the initial configuration of the equipment state, the service conditions, and the demand generation pattern.

[Initial configuration of equipment status]
The initial configuration of the simulation equipment state is set to one wiring point in order to explain the simulation result. The PKG and TC ports are set to have a 2: 1 configuration.

[Service conditions]
In order to explain the simulation result, the service condition of the simulation is set to one service type, the minimum guaranteed bandwidth (z ′) of the service to be selected is 30M, and the average use band (y ′) of 1 ONU is 50M.

[Demand generation pattern]
As for the demand generation pattern of the simulation, A service new demand is 40 times, A service abolition demand is 10 times, out of 10 demands, 5th time and 10th time are set as abolishing demands.

  Under the above conditions, (a) the accommodation design method from the existing young number and (b) the accommodation design method of the present invention are compared.

<Simulation results>
FIG. 19 shows the result of the simulation. (A) Accommodation design method from existing young number: Method to accommodate the demand that can be accommodated from the younger number of equipment, (b) Accommodation design method of the present invention: ONU The number, the minimum guaranteed bandwidth, and the method of accommodating from the average used bandwidth are shown.

(a) Accommodating result by the accommodation design method from the existing young number → Since the demand that can be accommodated is the method of accommodating from the younger number of equipment, the accommodation band of TC1 is the maximum.

(b) Accommodating result by the accommodation design method of the present invention → According to the method of accommodating from the number of ONUs, the minimum guaranteed bandwidth, and the average used bandwidth, the results are accommodated in a level manner.

  FIG. 20 shows the evaluation result by the simulation.

  From the simulation results, the remaining usable bandwidth of both accommodation methods is compared. As a result, there is no difference in the total number of remaining usable bandwidths in the final (a) accommodation design method from the younger number and (b) the accommodation design method of the present invention. However, in (a), the remaining usable bandwidth of each TC port is biased, but in (b), the remaining usable bandwidth of each TC port is small. From the above results, the present invention can realize efficient control in consideration of service quality even in the access network.

  1: subscriber line, 2: communication device, 3: concentrator, 4: upper line, 5: router, 5a: router port, 6: backbone line, 7: AC card, 7a: AC port, 8: TC card, 8a: TC port, 100: line accommodation design device, 101: equipment information storage unit, 102: device medium reservation storage unit, 103: interface, 104: input processing unit, 105: route search unit, 106: TC accommodation allocation unit, 107: PKG accommodation allocation unit, 108: expansion unit, 109: output processing unit, 110: control unit, 201: input device, 202: output device.

JP 2003-18623 A JP 2009-302611 A

“Public Broadband Mobile Communication System Technical Directions”, [online], Ministry of Internal Affairs and Communications, [December 8, 2010 search], Internet <URL: http://www.soumu.go.jp /main#content/000030503.pdf>

Claims (5)

One-to-one correspondence between a branch device constituting a wiring point of a subscriber line, a communication device connected to the subscriber line via the branch device and having a plurality of PKGs for providing services to subscribers, and a PKG of the communication device In an access network including at least a line concentrator for collecting lines by connecting one or more AC ports to each TC port. A device for designing the accommodation destination of a subscriber line,
Facility information storage means for storing facility information of branch devices, communication devices and line concentrators constituting the access network;
Based on the input capacity design request of the subscriber line, the equipment information of the line accommodation candidate is acquired from the equipment information storage unit, the target route to be designed for line accommodation is searched, and the TC port of the line concentrator in the target route and Route search means for acquiring the PKG of the communication device;
TC accommodation allocating means for determining an optimal accommodation TC port from the accommodable TC ports in the searched target route;
In a circuit accommodation design apparatus comprising PKG accommodation allocation means for determining an optimum accommodation schedule PKG from among the accommodation available PKGs corresponding to the determined accommodation schedule TC port ,
The determination of the optimal storage scheduled TC port and the optimal storage planned PKG in the TC storage allocation means and the PKG storage allocation means is as follows:
Find the ideal point from the current line accommodation state of the accommodable TC port and accommodable PKG in the target route,
Obtain the expected point that is the accommodation value after the accommodation of the TC port and the accommodation PKG in the target route,
A circuit accommodation design apparatus characterized in that an ideal point and an expected point of each target route are compared, and a TC port and a PKG whose predicted point is closest to the ideal point are determined as an accommodation scheduled TC port and an accommodation scheduled PKG, respectively . The ideal point and the predicted point are vector values indicating one point in the n-dimensional space represented by n parameters included in the facility information, and the TC that minimizes the Euclidean distance between the ideal point and the predicted point. The line accommodation design apparatus according to claim 1 , wherein the port and the PKG are determined as an accommodation scheduled TC port and an accommodation scheduled PKG, respectively. In addition to the above
The apparatus further comprises an expansion means for performing an accommodation design by adding each equipment such as a branching device, a communication device, and a line concentrator when the equipment information of the line accommodation candidate corresponding to the line accommodation design request cannot be acquired. Item 3. The line accommodation design apparatus according to Item 1 or 2 . A line accommodation design program for causing a computer to function as each means of the line accommodation design apparatus according to any one of claims 1 to 3 . The computer-readable recording medium which recorded the program of Claim 4 .

Images