Communications network independent designing system and managing method

• US 5,583,860 A
• Filed: 07/21/1994
• Issued: 12/10/1996
• Est. Priority Date: 07/21/1993
• Status: Expired due to Term

• Current Assignee: Fujitsu Limited
• Original Assignee: Fujitsu Limited
• Inventors: Iwakawa, Akinori, Abe, Shunji, Niu, Zhisheng
• Primary Examiner(s): Olms, Douglas W.
• Assistant Examiner(s): Patel, Ajit
• Application Number:
  US08/278,270
• Time in Patent Office: 873 Days
• Field of Search: 370/60, 370/60.1, 370/94.1, 370/94.2, 370/16, 370/17, 370/13, 370/118, 370/94.3, 370/95.1, 370/95.3, 370/85.7, 370/85.6
• US Class Current: 370/232
• CPC Class Codes: H04L 41/12 Discovery or management of network topologies
• CPC Class Codes: H04L 41/145 involving simulating, designing, planning or modelling of a network
• CPC Class Codes: H04L 41/32 Specific management aspects for broadband networks
• CPC Class Codes: Y04S 40/00 Systems for electrical power generation, transmission, distribution or end-user application management characterised by the use of communication or information technologies, or communication or information technology specific aspects supporting them

Abstract

A designing and managing system for a communications network having a physical network and a logical network includes a designing system adaptable to a traffic fluctuation through a simple procedure, and a managing system for quickly selecting a suitable communications path in response to a path connection request and a path capacity change request. The designing system has units for respectively determining the topologies of the physical network and the logical network independently of traffic conditions, and units for setting the path capacities of the physical network and the logical network, respectively, based upon a long-term traffic demand and an actual request. The managing system includes a unit for registering the limited number of detour path candidates, a unit for determining the existence of a detour path in response to a virtual path connection request, and a unit, provided in a start point node of a communications path, for determining the acceptability of a change in the capacity of a path based on a value of a size of each link forming part of the communications path.

Claims

1. A traffic and topology independent communications network designing system for use in a communications network having a physical network and a logical network established among a plurality of nodes, comprising:

physical network topology designing means for setting a topology of the physical network independently of a traffic condition of the communications network;

logical network topology designing means for setting a topology of the logical network independently of the traffic condition;

physical network capacity setting means, coupled to said physical network topology designing means, for setting, based on a long-term traffic demand in the communications network, a capacity of a physical transmission line in the physical network having the topology defined by said physical network topology designing means; and

logical network capacity setting means, coupled to said logical network topology designing means, for setting, based on an actual traffic demand in the communications network, a capacity of a virtual path in the logical network having the topology defined by said logical network topology designing means, wherein

topologies and capacities of the physical and logical networks can be independently designed.

2. The traffic and topology independent communications network designing system according to claim 1, wherein

said physical network topology designing means designs the topology of the physical network corresponding to the topology of the logical network topology designed by said logical network topology designing means such that:

a number of physical transmission links accommodated in each of a plurality of cross-connects does not exceed a predetermined value in a topology of a network whose number of physical transmission links connecting said plurality of cross-connects in the physical network corresponding to either a start connection point, an end connection point or an intermediate connection point of each virtual path connection connecting start and end points of each of virtual paths required in the logical network is a minimum;

a total number of the physical transmission links to realize all virtual path connections is a minimum when counted for each virtual path connection; and

a total length of the physical transmission links is a minimum.

3. The traffic and topology independent communications network designing system according to claim 1, wherein

corresponding to the topology of the logical network topology designed independently of the traffic condition, said logical network topology designing means sets path information including an identification number and route information of each virtual path required in the logical network, sets to "0" a capacity of a path as a part of the path information, and enables an optional virtual path to be used by only assigning the capacity without selecting a route at a time of using the virtual path in actual communications.

4. The traffic and topology independent communications network designing system according to claim 1, further comprising:

long-term demand change detecting means for detecting a change in a long-term traffic demand and requesting said physical network capacity setting means to redesign the capacity of the transmission line in the physical network when a change amount of the long-term demand exceeds a predetermined value.

5. The traffic and topology independent communications network designing system according to claim 4, wherein

said long-term demand change detecting means monitors a use rate of each of a plurality of transmission lines through accommodation of virtual paths in the physical network and requests to redesign the capacity of the transmission line in the physical network when the use rate is higher than a predetermined upper limit or lower than a predetermined lower limit, that is, when the change amount of the long-term demand is other than the predetermined value.

6. The traffic and topology independent communications network designing system according to claim 1, further comprising:

actual traffic demand change detecting means for detecting a fluctuation in an actual traffic demand and requesting said logical network capacity setting means to redesign the capacity of virtual paths in the logical network when a fluctuation amount of the actual traffic demand exceeds a predetermined value.

7. The traffic and topology independent communications network designing system according to claim 6, wherein

said actual traffic demand fluctuation detecting means monitors a lost-call rate, a discarded-cell rate, and a cell delay time in the physical network through accommodation of virtual paths in the logical network and requests to redesign the capacity of the virtual path in the logical network when the lost-call rate, the discarded-cell rate, or the cell delay time is higher than a predetermined upper limit, that is, when the fluctuation amount of the actual traffic demand exceeds the predetermined value.

8. A network design management center for designing a logical network for use in a communications network having a logical network established among a plurality of nodes, comprising:

a first signal processing means for receiving a traffic condition of the communications network from one of the nodes in the communications network and outputting traffic information;

circuit control means for controlling a design change of a capacity of a virtual path based on said traffic information and a present capacity of the virtual path in the logical network;

logical network capacity setting means for changing a design of the capacity of the virtual path according to a virtual path capacity change request from said circuit control means;

a second signal processing means for outputting to the node a virtual path capacity design change instruction output from said logical network capacity setting means; and

logical network topology designing means for setting a topology of the logical network independently of the traffic condition.

9. The network design management center according to claim 8, wherein

said circuit control means comprises:

comparing means for comparing the traffic information from the node with the present capacity of the virtual path;

determining means coupled to said comparing means, for determining whether or not a redesigning should be performed based on an output of said comparing means and a redesign determination criterion; and

redesigning request means, coupled to said determining means, for requesting according to an output of said determining means, said logical network capacity setting means to change said design of the capacity of the virtual path of the logical network.

10. The network design management center according to claim 8, further comprising:

actual traffic demand change detecting means for detecting a fluctuation in an actual traffic demand and requesting said logical network capacity setting means to redesign the capacity of virtual paths in the logical network when a fluctuation amount of the actual traffic demand exceeds a predetermined value.

11. The network design management center according to claim 10, wherein

said actual traffic demand fluctuation detecting means monitors a lost-call rate, a discarded-cell rate, and a cell delay time in the physical network through accommodation of virtual paths in the logical network and requests said logical network capacity setting means to redesign the capacity of the virtual path in the logical network when the lost-call rate, the discarded-cell rate, or the cell delay time is higher than a predetermined upper limit, that is, when a fluctuation amount of the actual traffic demand exceeds the predetermined value.

12. A network design managing center for designing a physical network for use in a communications network having a physical network established among a plurality of nodes, comprising:

a first signal processing unit for receiving traffic information of the communications network;

circuit control means for controlling a capacity design change of a transmission line of the physical network based on the traffic information received from said first signal processing unit and a present capacity of the physical network;

physical network topology designing means for setting a topology of the physical network independently of a traffic condition of the communication network; and

physical network capacity setting means for setting the capacity of said transmission line of the physical network of the topology set by said physical network topology designing means and changing a capacity design of the transmission line according to a physical transmission line capacity change request from said circuit control means.

13. The network design managing center according to claim 12, further comprising:

long-term demand change detecting means for detecting a change in a long-term traffic demand and requesting said physical network capacity setting means to redesign the capacity of the transmission line of the physical network when a change amount of the long-term demand exceeds a predetermined value.

14. The network designing managing center according to claim 13, wherein

said long-term demand change detecting means monitors a use rate of the transmission line through accommodation of virtual paths in the physical network and requests said physical network capacity setting means to redesign the capacity of the transmission line in the physical network when the use rate is higher than a predetermined upper limit or lower than a predetermined lower limit, that is, when a change amount of the long-term demand is other than the predetermined value.

15. A communications network managing system in a communications network having a physical network and a logical network with topologies and capacities of the physical network and the logical network independently designed, wherein

each node in the communications network comprises:

band managing means for managing a band of a physical transmission link from one node to an adjacent node in the physical network after dividing the band into a reserved area to be assigned to a high-priority virtual path having a high-priority communication among a plurality of virtual paths through which communications are preformed through a transmission link in the logical network, and a shared band to be used regardless of priority of the communications; and

communications path connection request acceptability determining means for determining acceptability of a connection request for a communications path starting from the one node only in the shared band when the connection request is related to a low-priority communication and both in the shared band and the reserved band when the connection request is related to a high-priority communication.

16. The communications network managing system according to claim 15, further comprising:

detour path candidate registering means for preliminarily registering a plurality of communications path candidates which are available for the connection request for a communication path and providing the communications path candidates for said communications path connection request acceptability determining means at a determination of the acceptability in response to the connection request for a communication path.

17. The communications network managing system according to claim 16, wherein

said detour path candidate registering means unconditionally selects and registers a predetermined number of communications paths as detour path candidates which meet a communications path condition indicated by the connection request from all communications paths from start-point nodes to end-point nodes of the communications path, and

said communications path connection request acceptability determining means unconditionally selects one communications path candidate from the detour path candidates, determines the acceptability in response to the connection request for a communication path, allocates to a selected communications path a band indicated by the connection request if the connection request is acceptable, and repeats determining the acceptability of another detour path candidate after selecting it from the detour path candidates registered in said detour path candidate registering means.

18. The communications network managing system according to claim 17, wherein

said detour path candidate registering means sequentially registers the predetermined number of communications paths in an ascending order starting from a shortest length to a longest length of the physical transmission link corresponding to the communications path as detour path candidates which meet a communications path condition indicated by the connection request for a communication path among all communications paths from start-point nodes to end-point nodes of the communications path;

and

said communications path connection request acceptability determining means selects a detour path candidate having a shortest length of the physical transmission link from the detour path candidates, determines the acceptability in response to the connection request, allocates to a selected communications path a band indicated by the connection request if the request is acceptable, and repeats determining the acceptability of detour path candidate in response to the connection request after selecting from the shortest to the longest length of the physical transmission link, the detour path candidate from the detour path candidates registered in said detour path candidate registering means.

19. The communications network managing system according to claim 16, wherein

said detour path candidate registering means sequentially registers the predetermined number of communications paths from a smallest number to a largest number of the physical transmission links as detour path candidates which meet a communications path condition indicated by the connection request for a communication path among all communications paths from start-point nodes to end-point nodes of the communications path;

and

said communications path connection request acceptability determining means selects a communications path having a smallest number of the physical transmission links from the detour path candidates, determines the acceptability in response to the connection request, allocates to a selected detour path candidate a band indicated by the connection request if the request is acceptable, and repeats determining the acceptability of detour path candidate after selecting from the smallest number of the physical transmission links the detour path candidate from the detour path candidates registered in said detour path candidate registering means.

20. A communications network managing system in a communications network having a physical network, comprising:

information packet sending means, provided in an end-point node of a communications path set to pass through optional nodes among a plurality of nodes in the communications network, for sending through the communications path an information packet in which spare capacity information about the communications path is sent toward a start-point node of the communications path;

spare capacity information adding means, provided in each node in the communications path, for adding spare capacity information in the communications path toward an adjacent node to the information packet received from the adjacent node, and sending the information back to the start-point node through the communications path; and

capacity change determining means, provided in the start-point node in the communications path, for determining based on contents of the information packet acceptability of a communication capacity change request for the communications path, wherein

a communications path satisfying the communication capacity change request is selected, in response to the communication capacity change request, from a plurality of communications paths between start-point nodes and end-point nodes according to a determination result of said capacity change determining means.

21. The communications network managing system according to claim 20, wherein

said capacity change determining means determines the acceptability of the communication capacity change request based on the contents of the information packet received at a plurality of points.

22. The communications network managing system according to claim 21, wherein

said plurality of points are two time points.

23. The communications network managing system according to claim 22, wherein

said capacity change determining means determines the acceptability of the communications capacity change request through a linear prediction based on the contents of the information packet received at the two time points.

24. The communications network managing system according to claim 21, wherein

said plurality of time points include three or more time points;

and

said capacity change determining means determines the acceptability of the communication capacity change request based on existing change patterns of spare capacity in the communications path.

25. The communications network managing system according to claim 24, wherein

said capacity change determining means determines the acceptability of the communication capacity change request based on the existing change pattern through a neural network.

26. A communications network managing system in a communications network having a physical network, comprising:

information packet sending means, provided in an end-point node of one communications path not completely included in another communications path among a plurality of communications paths set to pass through optional nodes in a plurality of nodes in the communications network, for sending through the communications path an information packet in which spare capacity information about the communications path is sent toward a start-point node of the communications path;

spare capacity information adding means, provided in each node in the communications path not completely included in said another communications path, for adding spare capacity information in the communications path toward an adjacent node to the information packet received from the adjacent node, and sending the information back to the start-point node through the communications path; and

capacity change determining means, provided in the start-point node in the communications path not completely included in said another communications path, and in the start-point node of the communications path completely included in the communications path not completely included in another communications path among the nodes, for determining acceptability of a communication capacity change request for the communications path for which a present node is a start point, wherein

a communications path satisfying the communication capacity change request is selected, in response to the communication capacity change request, from a plurality of communications paths between start-point nodes and end-point nodes according to a determination result of said capacity change determining means.