JP4809820B2 - Delivery reservation method, reservation management apparatus, and delivery reservation program - Google Patents

Description

  The present invention relates to a distribution reservation method, a reservation management apparatus, and a distribution reservation program, and in particular, reserves a multicast route or a broadcast route on a network according to a route use reservation from a terminal device of a network user, The present invention relates to a distribution reservation method, a reservation management apparatus, and a distribution reservation program for managing the reservation.

  IPTV, which distributes TV broadcasts over the Internet, is attracting attention. Along with this, multicast technology that supports IPTV is also attracting attention. Multicast technology is roughly divided into two technical fields. The first field is a multicast tree construction technique (see, for example, Non-Patent Documents 1 to 7) responsible for routing for distributing data, and the second field is a multicast group management technique (for example, Non-Patent Document 6). , 7).

  The first feature of the multicast tree construction technique is that, when one data flow is transferred from a distribution source to a plurality of distribution destinations, overlapping portions of the distribution source-distribution destination routes are combined into one data flow ( For example, refer nonpatent literature 1-7).

  The second feature is that the data flow is copied by the number of branches at the branch point of the route and transferred to each branch destination. On the other hand, a feature of the multicast group management technique is that it dynamically joins and leaves the multicast group (see, for example, Non-Patent Documents 6 and 7).

  By using a combination of the above technologies, it is possible to construct an IPTV network on the network.

  On the other hand, in response to a reservation request from a network user, a technique for searching for a route suitable for the route quality condition of the reservation request and making a reservation, and a reservation service are being studied. The reservation request includes path quality requirements such as start point, end point, start time, end time, and communication capacity.

A centralized control server (network resource management system) that manages the network reserves a point-to-point route based on the contents of the reservation request, controls the communication equipment in the network together with the start time, sets the route, There is a technique for deleting a route by controlling a communication device or the like together with an end time (see, for example, Non-Patent Documents 8 and 9).
"MOSPF", IETF RFC 1584 "PIM-SM", IETF RFC 2362 "PIM-DM", IETF RFC 3973 "DVMRP", IETF RFC 1075 "MBGP", IETF RFC 2283 "IGMP", IETF RFC 1112 "IGMPv2", IETF RFC 2236 Atsuko Takebo, et al., “Core Location Experiments for Computing and Optical Path Network Resources in the Grid” SACSIS (Symposium on Advanced Computing Systems and InfrastructureS) 2006 Atsuko Takefusa, et al., "A Grid-Core Location Experiment between Japan and the United States for Computing and Network Resources Using Middleware Collaboration", 164th Computer Architecture, 109th High Performance Computing Joint Research Presentation

  However, reservation services such as the above-mentioned Non-Patent Documents 8 and 9 do not consider reservation of multicast or broadcast routes, and cannot make these route reservations. In addition, since the above-mentioned centralized control server has always designated a start point, an end point, a start time, and an end time, and has searched and reserved a route on the assumption that it is a point-to-point route, a one-to-many The route cannot be reserved.

  In addition, although a commercially available network communication device supports the multicast / broadcast data transfer technology as described in Non-Patent Documents 1 to 7 above and can use the data transfer bandwidth efficiently, centralized control is possible. Since the server cannot reserve a multicast route or a broadcast route, there is a problem that a route and a bandwidth cannot be efficiently reserved.

  The present invention has been made in view of the above points, and obtains information necessary for creating a delivery route such as multicast or broadcast from a reservation request transmitted from a user, and has been obtained. It is an object of the present invention to provide a distribution reservation method, a reservation management apparatus, and a distribution reservation program capable of creating a distribution route according to a start point, an end point, and a distribution route group identification number.

  FIG. 1 is a diagram for explaining the principle of the present invention.

According to the present invention (Claim 1), in a reservation management apparatus for controlling and managing a communication device on a network, a message is exchanged with a terminal apparatus used by a user of the network, and the terminal apparatus In the distribution reservation method of searching for a channel of a communication channel based on the reservation request and determining the success or failure of the reservation and reserving the channel based on the determination result,
A distribution route group identification number for collectively managing a distribution route group from one distribution source to a plurality of distribution destinations from a user terminal device, a start point indicating a distribution source, one or more end points indicating a distribution destination A reservation request receiving step (step 1) for receiving a reservation request including
A route search step of searching for a route from the start point to the end point based on the start point and end point of the reservation request read from the reservation request storage unit and the distribution route group identification number and storing the route in the reservation management storage unit (step 2) When,
Another route search step of searching for another searched route having the same distribution route group identification number as the searched route from the reservation management storage means when the route to all end points is searched (step 3) When,
A route integration step (step 4) for integrating a route searched in the route search step and a route overlapping with the route searched in the other route search step;
A reservation step (step 5) of reserving the integrated route as a communication route corresponding to the reservation request is performed.

Further, the present invention (Claim 2), in the reservation request receiving step (Step 1),
As a reservation request,
The capacity of the communication path from the start point to the end point,
A start time indicating the set time of the communication path;
Including an end time indicating the deletion time of the communication path,
In the other route search step (step 3),
A step of searching for another route having the same start point of the reservation request and the distribution route group identification number and having overlapping time zones from the start time to the end time.

Further, the present invention (Claim 3), in the reservation request receiving step (Step 1),
The reservation request includes a distribution identifier that clearly indicates execution of the one-to-many distribution.

The present invention (Claim 4) is a step of responding to the reservation request with the success or failure of the reservation,
Or
A step of temporarily reserving a communication path under provisional reservation when a reservation is successfully made in response to a reservation request and a temporary reservation success response is received and a main reservation request is received from a user terminal device; Do more.

  FIG. 2 is a principle configuration diagram of the present invention.

In the present invention (Claim 5), messages are exchanged with a terminal device used by a user of a network, and a route of a communication path is searched based on a reservation request from the terminal device to determine whether the reservation has succeeded or not. A reservation management apparatus 100 that makes a determination and reserves a communication path based on the determination result,
A distribution route group identification number for collectively managing a distribution route group from one distribution source to a plurality of distribution destinations from a user terminal device, a start point indicating a distribution source, one or more end points indicating a distribution destination A reservation request receiving means 110 for receiving a reservation request including
A route search unit 120 that searches for a route from the start point to the end point based on the start point and end point of the reservation request read from the reservation request storage unit 150 and the distribution route group identification number, and stores the route in the reservation management storage unit 160; ,
When the route to all the end points is searched, the searched route is read out from the reservation management storage means 160, and another searched route having the same distribution route group identification number as the searched route is searched. Another route search means 121;
A route integration unit 171 for integrating a route searched by the route search unit 120 and a route overlapping with the route searched by the other route search unit 121;
Reservation means 172 for reserving the integrated route as a communication route corresponding to the reservation request.

In the present invention (Claim 6), the reservation request receiving means 110
The capacity of the communication path from the start point to the end point,
A start time indicating the set time of the communication path;
And means for receiving a reservation request including an end time indicating a deletion time of the communication path,
The other route search means 121
Means for searching for another route having the same start point of the reservation request and the distribution route group identification number and overlapping the time zone from the start time to the end time is included.

The present invention (Claim 7) is provided in the reservation request receiving means 110.
Means for receiving a reservation request including a distribution identifier that clearly indicates execution of the one-to-many distribution;

Further, the present invention (Claim 8) provides means for responding to the reservation request whether the reservation is successful,
Or
A means for temporarily reserving a communication path under temporary reservation when a reservation is made in response to a reservation request and a temporary reservation success response is received and a main reservation request is received from a user terminal device; Have one.

  The present invention (Claim 9) is a reservation management program for causing a computer to function as each means constituting the reservation management apparatus according to any one of Claims 5 to 8.

  As described above, according to the present invention, by acquiring the start point / end point / distribution route group identification number as a reservation request, it becomes possible to search for a route from the start point to the end point and to store the existing number stored in the reservation management device. It is possible to search for a delivery route having the same delivery route group identification number from the reserved delivery routes and to integrate overlapping route portions.

  Also, by acquiring the capacity, start time, and end time of the communication path as a reservation request, it is possible to set or delete the distribution path in accordance with the time desired by the user.

  Also, by acquiring a distribution identifier that includes a distribution identifier that clearly indicates the execution of one-to-many distribution, a request for reservation of a point-to-point route or a request for reservation of a multicast / broadcast route can be unified. In addition, the multicast / broadcast route can be reserved according to the user's request.

  In addition, informing the user of the success or failure of the reservation, or informing the user of the success or failure of the provisional reservation, and receiving a request for the main reservation from the user, inconsistency with the reservation information in the storage means Is less likely to occur.

  Hereinafter, embodiments of the present invention will be described with reference to the drawings.

  FIG. 3 shows a configuration of the reservation management apparatus according to the embodiment of the present invention.

  The reservation management device 100 is connected to the user terminal device 200 and the router 300, and includes a reservation request processing unit 110, a search processing unit 120, a network (NW) control processing unit 130, an equipment storage unit 140, a reservation request storage unit. 150, a reservation management storage unit 160 and a reservation management unit 170.

  The reservation request processing unit 110 receives a reservation request from the user's terminal device 200, and performs a point-to-point route search request, multicast, or broadcast request according to the content of the reservation request (distribution identifier). Judge whether it is a route search request. The reservation request includes a distribution identifier, a distribution route group identification number, a start point (distribution source), an end point (distribution destination), a start time, an end time, and a capacity, and is stored in the reservation request storage unit 150.

  In addition, the distribution route group identification number is set in order to collectively manage a distribution route group from one distribution source to a plurality of distribution destinations.

  The start time is a communication channel setting time, and the end time is a communication channel deletion time.

  The capacity is the capacity of the communication path from the start point to the end point.

  4 and 5 show examples of the contents of the reservation request message. FIG. 4 is an example of a reservation request having only one end point, and FIG. 5 is a reservation request including a plurality of end points. The reservation request processing unit 110 determines whether the reservation request is a point-to-point route search request, a multicast route, or a broadcast route search request by the processing shown in FIG. When the reservation request is a point-to-point route search request, it is assumed that the communication path is reserved using the techniques disclosed in Non-Patent Documents 8 and 9, and the details thereof will be described below. do not do.

  The reservation request processing unit 110 stores the received reservation request in the reservation request storage unit 150 as shown in FIG. In the example of the figure, items such as a distribution route group identification number, a start point (distribution source), an end point (distribution destination), at least one relay point, start time, end time, capacity, and the like are stored. Note that node numbers or node IDs are set as the start point, end point, and relay point, respectively.

  The search processing unit 120 reads the reservation request stored in the reservation request storage unit 150, and finds a route from the start point to the end point based on the start point, end point, start time, end time, and distribution route group identification number of the reservation request. The route is searched, and the route at that time is stored in the reservation management storage unit 160 and recorded in the facility storage unit 140. This process is repeated for each reservation request by the number of end points included in one reservation request. The route search method may be the Dijkstra method, Bellman-Ford method, or other methods, and the route search algorithm is not particularly limited in the present invention. When the route search for the number of end points with respect to one reservation request is completed, the search result of the same distribution route group identification number is read from the reservation management storage unit 160, the overlapping routes are integrated, and stored in the reservation management storage unit 160. . When integration is performed, routes having overlapping times from the start time to the end time of overlapping routes in the reservation management storage unit 160 are extracted, and the routes having the largest communication capacity are integrated. The communication capacity of the route is stored in the reservation management storage unit 160.

  The reservation management storage unit 160 stores information included in the reservation request and information on the relay route from the start point to the end point by route search. FIG. 8 is an example of a reservation management storage unit for a one-to-many distribution route according to an embodiment of the present invention. In the example shown in the figure, the reservation management storage unit 160 stores a distribution route group identification number, start point, end point, relay point, start time, end time, capacity, etc. for each reservation ID. In the other fields, a flag indicating reserved or unreserved may be set.

  The facility storage unit 140 holds the result of the route search for each time by the search processing unit 120. FIG. 9 shows an example of the facility storage unit in one embodiment of the present invention. The example in the figure is an example in the case of managing link information between nodes. The facility storage unit 140 manages information for creating a connection matrix used for route search by the Dijkstra method or the like, and stores the link capacity from a certain node to a certain node and the reservation status for each time.

  The reservation management unit 170 instructs the network control processing unit 130 to set the communication channel when the reserved communication channel start time recorded in the reservation management storage unit 160 arrives, and when the end time arrives. Then, the information corresponding to the reservation ID is deleted from the reservation management storage unit 160, and the network control processing unit 130 is instructed to end the setting of the communication path. In addition, when the search processing unit 120 obtains a route search result for one reservation request, the reservation management unit 170 refers to the reservation management storage unit 160 and determines whether there is a route that can be reserved for the reservation request. In some cases, as shown in FIG. 10, “reservation is possible” is notified to the terminal device 200, and when there is no reservable route, “reservation is impossible” is notified. As will be described later with reference to FIG. 21, after this processing, a reservation request is received from the terminal device 200, the reservation management unit 170 performs the reservation processing, and instructs the network control processing unit 130 to set a communication path. Is also possible.

  The network control processing unit 130 controls the router 300 on the network in accordance with an instruction from the reservation management unit 170, and performs processing for setting or canceling a reservation for a communication path.

  An example of processing is shown below.

In the operation at the start when the controlled network is an IP network (IP router network),
(1) Log in to the communication device (via Telnet or TL1).

  (2) A static route is set in the routing table of each communication device (so that a multicast tree can be configured).

  (3) Fake the multicast routing (for flowing traffic based on the multicast tree) to operate based on the static route.

  (4) QoS control is set for the interface of the communication device on the multicast tree (so that a multicast tree having a reserved bandwidth can be configured).

  (5) Log out of the communication device.

In the operation at the end when the network to be controlled is an IP network (IP router network),
(1) Log in to the communication device (via Telnet or TL1).

  (2) Delete the static route in the routing table of each communication device (so that a multicast tree can be configured).

  (3) Multicast routing (for flowing traffic based on a multicast tree) is set not to operate based on a static route.

  (4) Stop the bandwidth control by QoS for the interface of the communication device on the multicast tree (so that a multicast tree of the reserved bandwidth can be configured).

  (5) Log out of the communication device.

  Next, in the following embodiments, the above configuration will be described using specific examples.

[First embodiment]
As a specific example, a remote lesson at a university will be described as a service model.

  FIG. 11 is a diagram showing a specific example in one embodiment of the present invention, and FIG. 12 is a sequence chart of the reservation management process. The configuration of the reservation management apparatus is the same as that shown in FIG.

  A stream video server 200 that distributes class scenes to a distribution source (university campus A) is installed. When a delivery destination user (student) participates in a remote lesson, the user's terminal device 10 notifies the delivery source stream video server of class participation (step 201).

  Upon receiving the class participation request from each user (student), the stream video server 200 starts from the nearest network edge node of the server itself, and ends from the nearest network edge node of each user (step 202). .

  Further, the stream video server 200 refers to the distribution route group identification number stored therein. The stream video server 200 transmits a reservation request including the start point, the end point, the distribution route group identification number, the start time, the end time, and the communication capacity to the reservation management apparatus 100 (step 203). In this example, it is assumed that the reservation request transmitted to the reservation management apparatus 100 is a reservation request when there are a plurality of end points as shown in FIG.

  The reservation management apparatus 100 receives the reservation request, refers to the distribution identifier, determines whether it is point-to-point or multicast / broadcast communication, and stores the reservation request in the reservation request storage unit 150 (step 204). . The count is incremented by 1 (step 205). In the following description, it is assumed that the communication is multicast / broadcast communication.

  Next, the route search unit 120 reads a reservation request from the reservation request storage unit 150, performs a route search (step 206), stores the route search result in the reservation management storage unit 160, and also stores in the facility storage unit 140. Reflect (step 207).

Steps 205 to 207 are repeated as many times as the number of end points (step 208).
FIG. 12 is an example of the network configuration, the start point, and the end point in the first embodiment of the present invention, and is an example when the start point is node # 1. As for the node # 10, when the nearest user tries to participate in the class, the route search of the start point: node # 1⇒the end point: node # 10 is executed. The required route conditions at this time are assumed to be “10:00” for the start time, “12:00” for the end time, and “100 Mbps” for the communication capacity. An example of the route searched in this way and recorded in the reservation management storage 160 is shown in FIG. In the example shown in the figure, node # 1⇒node # 3, node # 6⇒node # 7⇒node # 10 are searched as routes. Information reflected in the facility storage unit 140 at this time is shown in FIG.

  Next, when a user nearest to the node # 11 tries to participate in the class, a route search from the start point: node # 1 to the end point: node 11 is executed. The route conditions required at this time are assumed to be “11:00” for the start time, “13:00” for the end time, and “300 Mbps” for the communication capacity. An example of the route of the reservation management storage unit 160 in which the search result is recorded is shown in FIG. In the example shown in the figure, a search is made as a route of node # 1⇒node # 3⇒node # 6⇒node # 11 indicated by a dotted line. At this time, in addition to the reservation request, node # 3 and node # 6 are set as relay points in the reservation management storage unit 160, and the link capacity and reservation status of each node are also stored in the facility storage unit 140. Is done. Information reflected in the facility storage unit 140 is shown in FIG. At this point, two reserved reservations exist virtually in the facility information column between the nodes.

  When the matching route is confirmed, the route search unit 120 confirms the start time and the end time and confirms the overlap of the time from the start time to the end time. In this example, the time overlap between the route of the node # 1 to the node # 10 and the route of the node # 1 to the node # 11 is 11:00 to 12:00.

  When the route search unit 120 refers to the facility storage unit 140 and confirms a route that overlaps in time, the route search unit 120 confirms an overlapping portion of each other's route. In the example of the reservation management storage unit 160 illustrated in FIG. 16 and the facility storage unit 140 in FIG. 17, the routes from the node # 1 to the node # 6 overlap. When the route search unit 120 confirms that the route overlaps, the route search unit 120 compares the communication capacity of the reservation request storage unit 150. In this example, the communication capacity of the path of the node # 1 to the node # 11 is large and is 300 Mbps.

  The route search unit 120 performs the above-described series of processing and integrates reservation requests for the sections of the node # 1 to the node # 6 where two routes overlap (step 209). The route of the integrated node # 1 to node # 6 has the conditions of start time 10:00, end time 13:00, and communication capacity 300 Mbps.

  The route search unit 120 reflects this in the data in the equipment storage unit 140. What is recorded in the reservation management storage unit 160 at this time is a route as shown in FIG. At this time, reservation requests for the sections of the node # 1 to the node # 6 are integrated. An example of the facility storage unit 140 in which the integrated state is reflected is shown in FIG. From the figure, two reserved reservations that existed in the facility information column between the nodes are virtually integrated.

  The reservation management device 100 notifies the user terminal device 200 that the reservation has been made via the reservation request processing unit 110 (step 210), and the network control processing unit 130 manages the reservation of each router 300 on the network. Control is performed based on the route information recorded in the storage unit 160 (step 211).

  The reservation management unit 170 of the reservation management apparatus 100 refers to the reservation management storage unit 160 with respect to the user terminal device 200, and if a route cannot be obtained as a result of the route search for the reservation request, “reservation is impossible”. If the route is acquired, the route is provisionally reserved and “reservable” is transmitted. As a result, when a main reservation request is received from the user's terminal device 200, the main reservation is performed for the acquired route. Here, the provisional reservation, for example, sets a provisional reservation flag (for example, “0”) in the reservation management storage unit 160 and sets the flag to “1” when the reservation request is received. Can be realized.

  As described above, the reservation management apparatus 100 can reserve the distribution route for multicast or broadcast subjected to bandwidth management and time management in the reservation management storage unit 160 and the facility recording unit 140.

  In this embodiment, it is executed between reservation requests in which the distribution route group identification number and the start point coincide with each other and the time zones from the start time to the end time overlap.

  When a node group on the network forms a multicast tree for transferring a data signal as the start time arrives, the following multicast tree construction technique or a similar technique is used. Further, the reservation management apparatus 100 may constitute a multicast tree construction technique for nodes.

<Multicast tree construction technology>
Non-patent document 1 mentioned above
・ Non-patent document 2
・ Non-patent document 3
・ Non-patent document 4
・ Non-patent document 5
・ Non-patent document 6
・ Non-patent document 7
・ "Layer-Multicast" Vijay Vusirkala, "GMPLS based Digital Optical Networks for Next-gen IP Backbone" MPLS JAPAN 2006:
Furthermore, the reservation management unit 170 uses the following bandwidth guarantee technology or a similar technology when guaranteeing the bandwidth of the path of the multicast tree created with the arrival of the start time. In addition, the reservation management device may activate a program for bandwidth guarantee technology of the node.

<Band guarantee technology>
・ IEEE802.3p
・ IEEE802.3q
"Diffsev" IETF RFC2472:
In the first embodiment, the remote lesson has been described as a service model as a specific example.

[Second Embodiment]
In this embodiment, movie distribution is described as a service model.

  FIG. 20 shows an example of movie distribution according to the second embodiment of the present invention.

  The reservation management apparatus in the present embodiment is the same as that shown in FIG.

  In the present embodiment, as in the first embodiment, the terminal device (video distribution server) 200 on the user side of the network is described as transmitting a reservation request to the reservation management apparatus 100.

  The reservation management device 100 searches for a route in response to a reservation request from the terminal device 200 on the user side, as in the first embodiment. The reservation request at this time is a provisional reservation request. The process up to this process is the same as in the first embodiment.

  FIG. 21 is an example of reservation messaging according to the second embodiment of this invention.

  When the reservation management apparatus 100 receives a provisional reservation request from the terminal apparatus 200, the reservation management apparatus 100 performs a route search by the above method and notifies the terminal apparatus 200 of the result. If the user wishes to reserve a route that has been successfully reserved and the response routed, the user sends a reservation request to the reservation management apparatus 100. As a result, upon receiving the main reservation request, the reservation management unit 170 stores the reservation request in the provisional reservation state in the reservation request storage unit 150 as an officially reserved reservation request, and the searched search route is the distribution route. And stored in the reservation management storage unit 160 and the facility storage unit 140. Here, it is assumed that the reservation management storage unit 160 and the facility storage unit 140 set a flag indicating that the reservation is a real reservation.

  As described above, the reservation management apparatus 100 can reserve a distribution route for multicast or broadcast subjected to bandwidth management and time management in the reservation management storage unit 150 and the facility storage unit 140.

  Further, each means of the reservation management apparatus in the above-described embodiment and examples can be constructed as a program, installed in a computer used as the reservation management apparatus and executed, or distributed via a network. is there.

  The present invention is not limited to the above-described embodiments and examples, and various modifications and applications can be made within the scope of the claims.

  The present invention can be applied to a service that searches and reserves a route that matches the route quality condition of the reservation request.

It is a figure for demonstrating the principle of this invention. It is a principle block diagram of this invention. It is a block diagram of the reservation management apparatus in one embodiment of this invention. It is an example (the 1) of the reservation request | requirement in one embodiment of this invention. It is an example (the 2) of the reservation request | requirement in one embodiment of this invention. It is an example of the reservation request | requirement memory | storage part of the one-to-many delivery route in one embodiment of this invention. It is a flowchart of the determination process of the reservation request process part in one embodiment of this invention. It is an example of the reservation management memory | storage part of the one-to-many delivery route in one embodiment of this invention. It is an example of the installation memory | storage part in one embodiment of this invention. It is an example of the reservation messaging based on 2 way system in one embodiment of this invention. It is an example of the distance lecture of the 1st example of the present invention. It is a sequence chart of the reservation management process in 1st Example of this invention. It is an example of the network (NW) configuration, the start point, and the end point in the first embodiment of the present invention. It is an example (the 1) of the path | route for one-to-many delivery in 1st Example of this invention. It is an example (the 1) of the state change of the equipment storage part in which the search result in the 1st example of the present invention was reflected. It is an example (the 2) of the path | route for one-to-many delivery in 1st Example of this invention. It is an example (the 2) of the state change of the equipment storage part in which the search result in 1st Example of this invention was reflected. It is an example (the 3) of the path | route for one-to-many delivery in 1st Example of this invention. It is an example of the state change of the equipment memory | storage part after the integration process in 1st Example of this invention. It is an example of the movie delivery of the 2nd Example of this invention. It is an example of the reservation messaging based on the two-phase commit system of the 2nd Example of this invention.

Explanation of symbols

100 Reservation Management Device 110 Reservation Request Processing Unit, Reservation Request Processing Unit 120 Route Search Unit, Route Search Unit 121 Other Route Search Unit 130 Network (NW) Control Processing Unit 140 Equipment Storage Unit 150 Reservation Request Storage Unit, Reservation Request Storage Unit 160 Reservation management storage means, reservation management storage section 170 Reservation management section 171 Route integration means 172 Reservation means 200 User terminal device 300 Router

Claims (9)

In a reservation management device for controlling and managing communication devices on a network, messages are exchanged with terminal devices used by users of the network, and communication routes are determined based on reservation requests from the terminal devices. In the delivery reservation method of searching for a route to determine whether a reservation has been successful or not, and reserving a communication path based on the determination result,
Distribution route group identification for collectively managing a distribution route group from one distribution source to a plurality of distribution destinations, from a user terminal device, a start point indicating a distribution source, one or more end points indicating a distribution destination A reservation request receiving step of receiving a reservation request including a number and storing it in a reservation request storage means;
A route search step of searching for a route from the start point to the end point based on the start point, end point, and delivery route group identification number of the reservation request read from the reservation request storage unit, and storing the route in the reservation management storage unit;
Another route search step of searching for another searched route having the same distribution route group identification number as the searched route from the reservation management storage means when the route to all end points is searched;
A route integration step of integrating a route searched in the route search step and a route overlapping with the route searched in the other route search step;
A reservation step of reserving the route after integration as a communication path corresponding to the reservation request;
The delivery reservation method characterized by performing. In the reservation request receiving step,
As the reservation request,
The capacity of the communication path from the start point to the end point;
A start time indicating the set time of the communication path;
Including an end time indicating a deletion time of the communication path,
In the other route search step,
The delivery reservation method according to claim 1, further comprising: searching for another route having the same start point of the reservation request and the delivery route group identification number and having overlapping time zones from the start time to the end time. In the reservation request receiving step,
As the reservation request,
The distribution reservation method according to claim 1, comprising a distribution identifier that clearly indicates execution of one-to-many distribution. Responding to the reservation request with the success or failure of the reservation;
Or
When a reservation for the reservation request is successful, the communication channel is provisionally reserved, a temporary reservation success response is returned, and when the main reservation request is received from the user terminal device, the communication channel being temporarily reserved is fully reserved. The delivery reservation method according to claim 1, wherein the step is further performed. Messages are exchanged with terminal devices used by users of the network, and the route of the communication path is searched based on the reservation request from the terminal device to determine whether the reservation is successful, and communication is performed based on the determination result. A reservation management device for reserving a road,
Distribution route group identification for collectively managing a distribution route group from one distribution source to a plurality of distribution destinations, from a user terminal device, a start point indicating a distribution source, one or more end points indicating a distribution destination A reservation request receiving means for receiving a reservation request including a number and storing it in a reservation request storage means;
Based on the start point, end point, and distribution route group identification number of the reservation request read from the reservation request storage unit, the route search unit searches for a route from the start point to the end point, and stores it in the reservation management storage unit;
Other route search means for searching for other searched routes having the same distribution route group identification number as the searched route from the reservation management storage means at the time when the route to all end points is searched;
A route integration unit that integrates a route searched by the route search unit and a route overlapping with a route searched by the other route search unit;
Reservation means for reserving the integrated route as a communication path corresponding to the reservation request;
A reservation management device characterized by comprising: The reservation request receiving means
The capacity of the communication path from the start point to the end point;
A start time indicating the set time of the communication path;
Means for receiving the reservation request including an end time indicating a deletion time of the communication path,
The other route search means includes
The reservation management apparatus according to claim 5, further comprising means for searching for another route having the same start point of the reservation request and the delivery route group identification number and having overlapping time zones from the start time to the end time. The reservation request receiving means
The reservation management apparatus according to claim 5, further comprising means for receiving the reservation request including a distribution identifier that clearly indicates execution of the one-to-many distribution. Means for responding to the reservation request whether or not the reservation is successful;
Or
When a reservation for the reservation request is successful, the communication channel is provisionally reserved, a temporary reservation success response is returned, and when the main reservation request is received from the user terminal device, the communication channel being temporarily reserved is fully reserved. The reservation management apparatus according to claim 5, comprising any one of means.   A distribution reservation program for causing a computer to function as each means constituting the reservation management apparatus according to claim 5.

Images