← Back to Patent Explorer
EP0635958A2 Expired / Lapsed EP ⏱️ 0.0 years remaining

Design and managing method for communication networks

Assignee: Fujitsu Ltd
•
Filing: 1994-07-21
•
Granted: —
•
Expires: 2014-07-21
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

Abstract

Abstract A designing and managing system for a communications network comprising a physical network and a logical network provides a designing system for flexibly corresponding to a traffic fluctuation through a simple procedure, and a managing system for quickly selecting an applicable communications path in response to a path connection request and a path capacity change request. The designing system comprises units (1 and 2) for respectively determining the topologies of the physical network and the logical network independently of traffic conditions, units (3 and 4) 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 comprises 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 space size of each link forming part of the communications path.

Inventors

  • 👤 Akinori C/O Fujitsu Limited Iwakawa
  • 👤 Zhisheng C/O Electronic Engineering Dept. Niu
  • 👤 Shunji C/O Fujitsu Limited Abe

Bibliographic Details

Application Number —
Jurisdiction EP
Data Source google_patents
Last Synchronized 2026-11-01 09:44
CPC Classifications
H; H04; H04L; H04L41/00; H04L41/32; H04L41/12; H04L41/14; H04L41/145; Y; Y04; Y04S; Y04S40/00

Claims Analysis

Total Claims: 28
Claim 1
Independent Claim 150 words
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 (1) for setting a topology of the physical network independently of a traffic condition of the communications network; logical topology designing means (2) for setting a topology of the logical network independently of the traffic condition; physical network capacity setting means (3) for setting based on a long-term traffic demand in the communications network a capacity of a transmission line in the physical network having the set topology; and physical network capacity setting means (4) for setting based on an actual traffic demand in the communications network a capacity of a virtual path in the physical network having the set topology, wherein topologies and capacities of the physical and logical networks can be independently designed.
Claim 2
Dependent Claim 151 words
The traffic and topology independent communications network designing system according to Claim 1, wherein said physical network topology designing means (1) designs the topology of the physical network corresponding to the topology of the logical network topology designed by said logical network topology designing means (2) such that: a number of physical transmission links accommodated in each cross-connect does not exceed a predetermined value in a network topology whose number of physical transmission links connecting cross-connects in the physical network corresponding to either a start, end, or intermediate connection point of each virtual path connection connecting start and end points of each of necessary virtual paths 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 duplicatively corresponding to each virtual path connection; and a total length of the physical transmission links is a minimum.
Claim 3
Dependent Claim 99 words
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 (2) 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.
Claim 4
Dependent Claim 62 words
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 (3) 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.
Claim 5
Dependent Claim 85 words
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 transmission line 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.
Claim 6
Dependent Claim 63 words
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 (4) to redesign the capacity of virtual paths in the logical network when a fluctuation amount of the actual traffic demand exceeds a predetermined value.
Claim 7
Dependent Claim 94 words
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.
Claim 8
Dependent Claim 154 words
A network design management center for designing a logical network for use in a communications network having a physical network and 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; circuit control means for controlling a design change of a capacity of a virtual path based on traffic information and a present capacity of the virtual path in the logical network; logical network capacity setting means for setting the capacity of the virtual path forming part of the logical network and changing a design of the capacity of the virtual path according to a virtual path capacity change request from said circuit control means; and 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.
Claim 9
Dependent Claim 91 words
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 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 for requesting according to an output of said determining means said logical network capacity setting means to change a capacity design of the virtual path of the logical network.
Claim 10
Dependent Claim 59 words
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 (4) to redesign the capacity of virtual paths in the logical network when a fluctuation amount of the actual traffic demand exceeds a predetermined value.
Claim 11
Dependent Claim 91 words
The network design management center according to Claim 10, further comprising: 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.
Claim 12
Dependent Claim 123 words
A communications node for use in a communications network having a physical network and a logical network established among a plurality of node, comprising: storing means for storing corresponding to a transmission line in the physical network, a band capacity of each virtual path in the logical network passing through the transmission line in the physical network; and call acceptability determining means for determining acceptability of a communication call from a terminal in a range of the band capacity of the virtual path of the transmission line of the physical network determined for a communication destination requested by a connected terminal, wherein said band capacity stored in said storing means is changed when a virtual path band capacity change notification is received externally.
Claim 13
Dependent Claim 33 words
The communications node according to Claim 12, wherein said virtual path band capacity change notification received by the communications node is issued by said network design managing center for designing the logical network.
Claim 14
Dependent Claim 116 words
A network design managing center for designing a physical network for use in a communications network having a physical network and a logical 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 and a present capacity of the physical network; and physical network capacity setting means for setting the capacity of the physical transmission line forming the physical network and changing a capacity design of the transmission line according to a physical transmission line capacity change request from said circuit control means.
Claim 15
Dependent Claim 58 words
The network design managing center according to Claim 14, 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 (3) 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.
Claim 16
Dependent Claim 81 words
The network designing managing center according to Claim 15, wherein said long-term demand change detecting means monitors a use rate of each transmission line 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.
Claim 17
Dependent Claim 176 words
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 a present 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 performed through a physical 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 (6) for determining acceptability of a connection request for a communications path starting from a present 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.
Claim 18
Dependent Claim 61 words
The communications network managing system according to Claim 17, further comprising: detour path candidate registering means (7) for preliminarily registering a plurality of communications path candidates applicable to the connection request and providing the communications path candidates for said communications path connection request acceptability determining means (6) at a determination of the acceptability in response to a communications path connection request.
Claim 19
Dependent Claim 132 words
The communications network managing system according to Claim 18, wherein said detour path candidate registering means (7) unconditionally selects and registers a predetermined number of communications paths as detour path candidates applicable to a communications path condition indicated by the connection request from all communications paths from start-point nodes to end-point nodes of the communications paths. said communications path connection request acceptability determining means (6) unconditionally selects one communications path candidate from the detour path candidates, determines the acceptability in response to the communications path 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 another detour path candidate after selecting it from the detour path candidates registered in said detour path candidate registering means (7).
Claim 20
Dependent Claim 176 words
The communications network managing system according to Claim 18, wherein said detour path candidate registering means (7) sequentially registers the predetermined number of communications paths from shortest to longest total length of the physical transmission link corresponding to the communications path as detour path candidates applicable to a communications path condition indicated by the communications path connection request among all communications paths from start-point nodes to end-point nodes of the communications paths; said communications path connection request acceptability determining means (6) selects a detour path candidate having a shortest total 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 communications path connection request after selecting from shortest to longest total length of the physical transmission link the detour path candidate from the detour path candidates registered in said detour path candidate registering means (7).
Claim 21
Dependent Claim 161 words
The communications network managing system according to Claim 18, wherein said detour path candidate registering means (7) sequentially registers the predetermined number of communications paths from smallest to largest number of the physical transmission links as detour path candidates applicable to a communications path condition indicated by the communications path connection request among all communications paths from start-point nodes to end-point nodes of the communications paths; said communications path connection request acceptability determining means (6) selects a communications path having a smallest total 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 total number of the physical transmission links the detour path candidate from the detour path candidates registered in said detour path candidate registering means (7).
Claim 22
Dependent Claim 219 words
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, comprising: information packet sending means (8), provided in an end-point node of the communications path set as passing through optional nodes among a plurality of nodes in the communications network, for sending through a 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 (9), provided in each relay 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 it the information back to a start-point node through the communications path; and capacity change determining means (10), 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 change requests is selected, in response to the communication capacity change request, from a plurality of communications paths between the start-point nodes and the end-point nodes according to a determination result of said capacity change determining means (10).
Claim 23
Dependent Claim 39 words
The communications network managing system according to Claim 22, wherein said capacity change determining means (10) determines the acceptability of the communication capacity change request based on the contents of the information packet received at a plurality of points.
Claim 24
Dependent Claim 18 words
The communications network managing system according to Claim 23, wherein said plurality of points refer to two points.
Claim 25
Dependent Claim 42 words
The communications network managing system according to Claim 24, wherein said capacity change determining means (10) 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 points.
Claim 26
Dependent Claim 48 words
The communications network managing system according to Claim 23, wherein said plurality of points refers to three or more points; and said capacity change determining means (10) determines the acceptability of the communication capacity change request based on existing change patterns of spare capacity in the communications path.
Claim 27
Dependent Claim 35 words
The communications network managing system according to Claim 26, wherein said capacity change determining means (10) determines the acceptability of the communication capacity change request based on the existing change pattern through a neural network.
Claim 28
Dependent Claim 270 words
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, comprising: information packet sending means, provided in an end-point node of the communications path not completely included in another communications path among a plurality of communications paths set as passing through optional nodes in a plurality of nodes in the communications network, for sending through a 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 relay node in the communications path not completely included in 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 it the information back to a 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 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 relay 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 change requests is selected, in response to the communication capacity change request, from a plurality of communications paths between the start-point nodes and the end-point nodes according to a determination result of said capacity change determining means.

References Cited (Backward Citations)

No citation records indexed.

USPTO Annuity & Maintenance Windows

Maintenance schedule is calculated for granted US utility patents.

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag