WO2000022788A1 - Management of path selection in a communications network - Google Patents
Management of path selection in a communications network Download PDFInfo
- Publication number
- WO2000022788A1 WO2000022788A1 PCT/AU1999/000873 AU9900873W WO0022788A1 WO 2000022788 A1 WO2000022788 A1 WO 2000022788A1 AU 9900873 W AU9900873 W AU 9900873W WO 0022788 A1 WO0022788 A1 WO 0022788A1
- Authority
- WO
- WIPO (PCT)
- Prior art keywords
- cost
- network
- paths
- connection
- path
- Prior art date
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
- H04L12/54—Store-and-forward switching systems
- H04L12/56—Packet switching systems
- H04L12/5691—Access to open networks; Ingress point selection, e.g. ISP selection
- H04L12/5692—Selection among different networks
Definitions
- This invention relates to the management of connections in a large scale heterogeneous communications network, such as those operated by telecommunications utility companies and utilised by different carriers and service providers.
- the invention relates to a method and apparatus for selecting paths in a broadband network that may be provided to customers requiring a communications service.
- communications network is meant to encompass networks suitable for voice telephony and for data communications. Such communications networks may be suitable for switching and transporting voice, data, sound and/or image traffic, otherwise referred to as broadband or "multimedia" communications.
- a further problem in a heterogeneous network which might include customer access technologies (ADSL, HFC), core network technologies (ATM, frame relay) and transmission technologies (SONET/SDH, WDM) - is that the management of end-to-end connections is typically conducted according to a lowest common denominator philosophy.
- the services provided by the network are limited to those able to be supported by the least capable equipment in the network. This philosophy is very ineffective in utilising the full capability of the diverse communications paths available in a network to meet particular service requirements of customers.
- AAD ATM access device
- ADSL advanced digital subscriber line
- CMIP common management information protocol
- CORBA common object request broker architecture
- EMS element management system
- HFC hybrid fibre-optic co-axial
- NMS network management system
- NTU network terminal unit
- OSS operational support system
- VPC virtual path connection
- SDH synchronous digital hierarchy
- SNMP simple network management protocol
- SONET synchronous optical network
- TCP/TP transmission control protocol / Internet protocol TL/1: Bellcore interface protocol for network management
- VCI virtual circuit identifier
- VPI virtual path identifier
- WDM wave division multiplexing
- connection manager for selecting paths from a plurality of paths available in a communications network to route broadband traffic between predetermined locations in the network which ameliorates or overcomes at least some of the problems associated with the prior art.
- connection manager for selecting paths from a plurality of paths available from service providers in a communications network to route broadband traffic in the network, wherein the connection manager includes:
- connection model indicating functional features supported by each path in the network and locations of terminations for respective paths
- connection model associated with the connection model that exposes to clients the cost of using the functional features for each path
- processing means operated in response to a client requirement for a connection with desired features between two locations in the network, to - (i) identify, from the connection model in light of the desired features, candidate paths for routing communications traffic between the two locations and (ii) determine, from the candidate paths and on the basis of cost exposed by the cost model, an optimal selection of paths connecting said locations.
- the functional features indicated by the connection model include one or more of the following: (i) communications protocol;
- the cost exposed by the cost model reflects the resources required to implement a path having a particular set of features.
- the path cost may be determined in accordance with the service provider's business rules or technical requirements, including one or more of: (i) number of network elements involved in the path; (ii) reduction in network capacity experienced in implementing the path; and/or
- the cost model represents path cost as a data structure which is interpreted by the processing means.
- the data structure comprises a graph of cost nodes wherein each node specifies the cost of particular features or sets of features for respective paths.
- the cost nodes in the graph may be either internal for representing links between internal terminations in the connection model or external for the terminations at said predetermined locations.
- the cost model represents path cost as code which is executed by the processing means.
- the processing means for executing the code is an implementation of a Turing machine. If required the cost model further exposes the delay in implementing functional features supported by the path.
- the client requirement for a connection may include a desired minimum delay.
- individual terminations at the same location that have common attributes are represented as termination groups.
- connection manager for selecting paths from a plurality of paths available from service providers in a communications network to route broadband traffic in the network, wherein the connection manager includes:
- processing means operated in response to a client requirement for a connection involving a plurality of terminations in the network, to - (i) identify candidate paths for routing communications traffic amongst said plurality of terminations and (ii) determine, from the candidate paths and on the basis of cost exposed by the cost model, a least cost selection of paths connecting said terminations.
- the cost model suitably also exposes delay in the respective service provider making a path available.
- the available paths may include paths pre-existing in the network and/or paths which can be created by the respective service provider. If required, the cost model suitably exposes usage cost depending on functional features required of each path.
- the cost model is transferred from each service provider.
- the service providers may include network managers for management of network elements.
- connection manager may be installed in an environment wherein its client is a superior connection manager and a superior cost model is constructed from an aggregate of cost models transferred by subordinate connection managers.
- the invention resides in a selection method for selecting paths from a plurality of paths available from service providers in a communications network to route broadband traffic in the network, including the steps of:
- connection model that indicates functional features supported by each path in the network and locations of terminations for respective paths
- the step of creating the connection model reflects attributes of network elements deployed by the service provider.
- the invention resides in a method of managing selection of a path from a plurality of paths available from service providers in a communications network to route broadband traffic in the network, said method including the steps of: (a) providing a cost model whereby the service provider exposes usage cost of each path in the network; and (b) processing a client requirement for a connection involving a plurahty of terminations by - (i) identifying candidate paths for routing communications traffic amongst said plurality of terminations, and (ii) determining, from the candidate paths and on the basis of cost exposed by the cost model, a least cost selection of paths connecting said terminations.
- the cost model is transferred from the service provider.
- the method of managing selection may be undertaken in an environment wherein the client is a superior connection manager and a superior cost model is constructed from an aggregate of cost models transferred by subordinate connection managers.
- FIG. 1 is a diagram of a heterogeneous communications network including a hierarchy of connection managers
- FIG. 2A is a diagram illustrating the structure of a connection manager of a first embodiment
- FIG. 2B is a diagram illustrating interaction of a connection manager of a further embodiment with service providers
- FIG. 3 is a diagram of a world view from the perspective of the abstract connection model of the first embodiment
- FIG. 4 is an illustration of the physical architecture of an example network
- FIG. 5 is a top level view of a connection model for the network of FIG. 4
- FIG. 6A is a schematic diagram of an access device
- FIG. 6B is a cost graph for the access device of FIG. 6A
- FIG. 7A is a schematic diagram of a multiplexer
- FIG. 7B is a cost graph for the multiplexer of FIG. 7A;
- FIG. 8 A is a schematic diagram of an edge switch;
- FIG. 8B is a cost graph of the edge switch of FIG. 8 A;
- FIG. 9 is a cost graph of a core switch supporting local switching;
- FIG. 10 is an alternative cost graph of the core switch of FIG. 9;
- FIG. 11 is shows a proposed (cost-free) link between two cost graphs;
- FIG. 12 is shows a link between the cost graphs of FIG. 11;
- FIG. 13 A shows a proposed link between two further cost graphs;
- FIG. 13B shows an aggregated cost graph of the two further cost graphs
- FIG. 14 shows a aggregated cost graph for the core domain of the network of FIG. 4;
- FIG. 15 shows a cost graph used for modeling the network of FIG. 4
- FIG. 16 shows the cost graph of FIG. 15 re-shaped to illustrate a preferred path selection method
- FIG. 17 illustrates the principles of the path selection method
- FIG. 18 illustrates the path selection method applied to the re-shaped cost graph of FIG. 16.
- the embodiment of the invention is described in the environment of a heterogeneous communications network 10 as illustrated in FIG. 1.
- the connection manager of the embodiment participates in the service activation and service assurance processes of large communications networks.
- the connection manager is suited to use in relation to broadband communications products which have significant complexity at the "Network Layer" (as defined by the ITU-T layered management model) - such as ATM, SDH, JP and bundled broadband products.
- connection manager supports configuration and security activities at the Network Layer and can cooperate with other systems performing these functions for subsets of the communications network.
- the connection manager of the embodiment resides in a network management layer 30 between the service layer 20 and the network element layer 40.
- the service layer 20 typically includes service order systems 21 which institute the creation of new connections and facilitates the query, modification and deletion of existing connections and pre-sales systems 23 which support pre-sales activities including inquiries regarding available connection characteristics, connection cost and time frame.
- service layer systems include service order, customer network management (CNM) or wholesale gateway.
- the network element layer 40 typically includes the hardware for providing network services such as switching or transmission, for example ADSL HFC customer access technologies 41, ATM core network broadband technologies 42, and transport technologies 43 such as SONET/SDH or WDM.
- the network element hardware may be conceptually considered to reside in different "domains" and is typically also proprietary in nature. Accordingly, the network element hardware generally uses proprietary or compatible network element managers which act as proxies for many of the network elements.
- network element managers are EMS systems 44 and 45 for the ADSL/HFC hardware, the NMS 46 for the ATM core hardware and the vendor specific NMS 47, 48 for the transport domain. Although the network element managers manage many network elements, they expose each network element as an individual entity. Thus in other embodiments, the connection manager may interface directly to the network elements.
- the network management layer 30 of the embodiment illustrates the flexibility of the connection manager.
- a first connection manager 31 is interfaced to the EMS systems 44 and 45 for managing the customer access domain 40A.
- the functional flexibility of the connection manager arises from its ability to manage the functionally different requirements of the switch matrix EMS 44 and the AAD EMS 45.
- a second connection manager 32 manages the core domain 40C and a third connection manager 33 is interfaced to the vendor NMS systems 47 and 48 in the transport domain 40T.
- the transport domain illustrates the ability of the connection manager to handle disparate vendor equipment.
- the connection managers include interfaces which communicate using the CMIP, SNMP, TL/1 or proprietary protocols as required. These interfaces may be adapted to suit particular vendors' equipment, current or future.
- a fourth superior connection manager 34 is interfaced with the three domain connection managers 31, 32 and 33 for the purpose of cross-domain connection management.
- the superior or cross-domain manager 34 level accepts end-to-end connection instructions for the entire network, it determines which paths through the underlying networks are available and issues connection instructions to the domain connection managers as appropriate. The connection task is thus delegated to the appropriate domain connection managers.
- the network management layer 30 may be viewed as undertaking the overall connection management function for the network, with the cross-domain connection and domain connection being managed at different levels.
- the network wide connection requirement is simplified step by step so that each level of connection management can be optimised to manage the portions of the network under its control.
- the separate connection managers illustrate the distributed nature of a network wide connection manager 35 which may be geographically distributed across a large number of sites and network operations centres.
- connection manager provides flexible network modeling tools for representing a service provider or network owner's view of broadband connections.
- the key concepts for these representations are:
- paths which represent the network owner's view of a connection having the ability to transmit data over a communications network, such as ATM PVC;
- termination where the path is manifest outside of a network, such as an ATM VPI, VCI and cable, or a customer NTU;
- a path can negotiate many network elements and protocols, such as end-to-end SDH connections implemented using SDH switches and WDM transmission.
- connection manager 35 The structure of a generic connection manager 35 of one embodiment is described in relation to FIG. 2N as it might be deployed in relation to a particular network.
- a connection model 36 is used to expose to clients the network and its services, which model may be implemented by the core software 37 for execution by a processor (not shown) or a series of distribute processors.
- Network adapters 38 are provided to interface with network elements, EMS or other NMS; whilst service adaptors 39 are provided to interface to existing service OSS.
- the connection manager 35 supports several fundamental operations relating to the life cycle of a path. The service provider or network owner may instruct that a path be reserved, created or changed, which results in the automatic selection, allocation and configuration of appropriate network equipment to implement a connection with the specified features between specified terminations. A remove operation frees the allocated network equipment.
- connection manager allows the determination of which features are supported, in what combinations and at what localities in the network. Terminations and paths may be searched and listed, and the termination which best supports a given set of features in a locality suggested to a client by the connection manager.
- connection manager 35 of the embodiment preferably uses a CORBA HOP architecture to interface to both the service layer and the network layer.
- the service layer interface and the network model can be adapted to present some standard data models, such as ETSI 600-653 or ATM Forum M4, or adapted to existing service layer interfaces. All connection manager objects can be annotated with the names and identifiers required by external systems, for example customer circuit identifiers.
- connection manager is a high-availability system supporting on-line changes to configuration with back-out, on-line database backup, replicated databases and redundant hardware. Depending on configuration, the connection manager will support 10,000 transactions per hour on one mid-range server machine (for example Hewlett Packard J-class). This typically corresponds to a network with 50 million installed paths with a typical operational latency is 0.3 seconds.
- connection manager installation can be distributed, as indicated above, over a number of server machines.
- a distributed installation on up to 10 machines would be typical, as transaction processing scales approximately linearly over this range.
- Such installation can suitably support HP UX or Solaris on SUN Solaris, Microsoft's NT on Intel or PA-RISC operating systems.
- OracleTM database and OrbixTM ORB are also used in the preferred embodiment.
- FIG. 3 shows a view of the world from the perspective of a connection model, considered in the abstract.
- a connection model is a framework for describing communications systems involving connections.
- the abstract connection model 50 of the embodiment is a distributed, object oriented way of representing the state and operations required to manage the network layer 30 of a broadband communications network.
- the service layer 20 is effectively the driver for the connection model in that providing function to the service layer is the role of the connection model.
- the connection model delegates to either the network element layer 40 - in the form of either network elements 53 or network element managers 54 or other providers at the network management layer - for example workflow managers 51, network managers 52, other connection managers 55 or network service providers (NSP) 56.
- the choices involved in performing delegation include: (a) to which subordinates are functions delegated? (b) how are super-functions mapped to subordinates? (c) what is the sequencing of subordinate operations? and (d) what actions occur when a subordinate operation fails?
- the abstract connection model 50 is suitably instantiated for operational use, with the instantiation depending on:
- connection manager application normally includes the following three stages:
- Network analysis and design the focus of this stage is to define the architecture of the network to be managed and to analyse the characteristics of each component of the network.
- Connection manager installation the focus of this stage is to use the mechanisms supported by the core software to specify how the network should be managed. The installation is the outcome of this stage. • Run time - once a connection management system is installed, paths can be created through the network to provide communications services.
- a feature is a characteristic of a path that is required by a client or customer, and is manifest to the client of the path.
- Typical features include data transfer protocol, bandwidth, reliability and error rate; for example: ATM protocol, 64kb/s data rate and unavailability for less than 1 minute/year.
- Characteristics of paths such as routing via a particular network element, or implementation using a particular technology are not features, because the client cannot detect those characteristics.
- Features may apply to particular terminations of a path or installed on connections, which often requires feature values.
- a feature with values applied to a connection is referred to as an installed feature.
- a path is provided by a network and is fully characterised by the installed features of the path (the path features), a set of terminations exposed to the client and a set of installed features for each termination (the termination features).
- a path may be permanent, that is the ability to transmit exists at all times after the path is established by a connection manager, until it is torn down by the connection manager.
- a path may be switched, in which case there are two phases, 'configuration' and 'signalling'.
- the signalling phase initiates and finalises the ability to transfer data. Signalling emanates from network equipment connected to the path.
- the configuration phase is performed by a connection manager and establishes the bounds of data transfer that can be requested by signalling. For example, configuration may allow data transfer anywhere within a national network, with speed up to 20Mb/s. This would prevent signalling requesting an international transfer, or a lOOMb/s transfer.
- a path typically has two terminations, but may have one or many.
- paths are ATM PVCs and SVCs, SDH connections, or customer access networks (ie. local loop).
- path as used herein includes the ITU-T concepts of connection and trail, as well as further concepts such as Switched Virtual Connection.
- a network represents the ability to manage paths and is used to create new paths and list existing paths. Paths are always totally contained within exactly one network.
- a network may be conceptualised as a factory of paths, and a collection of the paths that it has created. In is also a collection of the terminations at which the paths will or could be manifest.
- Example networks include an ATM switch, a Main Distribution Frame, a SONET ring, a ATM domain manager, a regional SDH network manager.
- the term 'network' includes the ITU-T concepts of network, sub-network and network element.
- a network is typically implemented by calling on the services of other networks, termed sub-networks.
- an ATM network may use the services of a DSL and Core ATM network.
- the term 'sub-network' may imply a client-server relationship between the network and the sub-network.
- All subnetworks are fully fledged networks in their own right. Therefore all the properties and functions of networks are also properties and functions of sub-networks.
- a termination is where a path is, or may be, manifest to the client of a network.
- a termination can also include a grouping of terminations.
- a termination grouping may or may not be capable of establishing paths.
- Example terminations may be an physical port, an ATM VPI on a physical port, or a cable pair at a customer's premises.
- the term 'termination' includes the ITU-T concepts of trail termination point, connection termination point and access group.
- a termination can participate in a finite number of paths, typically one, but potentially more.
- a path in a network will have one or more (usually two) terminations.
- Single termination paths may represent loop-back and multiple terminations may represent multiple drop (for example CSMA) or a closed user group (for example a voice private network). Paths may share terminations, this may express a multi- serving capability (such as the set of customers using a billing server).
- connection manager 35 presents an architecture for assembling a working network management system.
- the core software 37 provides, in one embodiment, connection model abstractions that can be configured to reflect the characteristics of the particular network equipment deployed by the network owner.
- the operative connection model 36 once configured, will substantially reflect the business and engineering policies of the network owner, in other words the knowledge that a human operator would apply if they were performing the connection manager functions manually.
- the core software 37 assumes that the interface to the network supports the connection model 36, preferably expressed in CORBA.
- the network adaptors 38 are developed, typically using stack products, such as those provided by Vertel or Hewlett-Packard, in order to provide simple interfaces into complex protocols such as CMIS or TL/1.
- the service adaptors 39 provide an interface between the network's service management layer OSS.
- Existing operation support systems generally have a proprietary interface, although there are some emerging standards including the US Federal Communications Commission's "Gateway”.
- Printed paper or a character terminal are common interfaces.
- the deployed connection manager 35 preferably has an adaptor to automate the interface between the service management layer 20 and the core software 37.
- connection manager is a network layer manager, it is only concerned with modeling network-level concepts.
- the first network level concept is "connection".
- the connection model 36 of the embodiment is a distributed object model, preferably expressed in CORBA interface definition language (IDL).
- IDL CORBA interface definition language
- network objects which are the fabric that can create connections.
- the network object is a container of path objects and termination objects.
- Network objects form a hierarchy, where some network objects are superior to others. Network objects will typically form a strict containment hierarchy, though the connection manager allows any non-cyclic structure. Network objects can represent: individual network element instances, groups of network elements organised by some owner determined criteria, such as geographic domains or functional domains; sub-networks that are managed by some other NMS, such as a vendor NMS; cross-domain networks that aggregate several domain network objects, such as those identified 40N 40C and 40T in FIG. 1.
- Network objects support the following operations: listing the capabilities of the network object; listing the characteristics of the paths that the network objects can create; creating paths having specified terminations and features; previewing path creation; searching for paths, terminations and sub-networks having specified characteristics.
- Network objects may be configured as follows: assigning identity, description, meaning; defining the relationships between the network objects (for example, a containment tree structure); defining the connections between subordinate network objects; and the characteristics of the paths they can create.
- Path Objects represent the connections formed by network objects. They correspond to some real-world connection concept.
- a physical connection such as a bearer distribution frame
- a switched connection such as an ATM virtual circuit
- ISP Internet service provider
- a path object is always contained within one network object.
- a network object may implement that path by delegating portions of the implementation to sub-paths in its subordinate networks.
- Paths are characterised by terminations and features. Terminations describe where the path is manifest, features describe externally visible characteristics.
- a path generally has two terminations.
- a feature has a name and optionally a value.
- Features are applied to either the path itself, or terminations on the path. This permits termination-specific features to be modelled - as required for asymmetrical paths.
- Paths support life-cycle type operations. This allows for several levels of completeness of the path's implementation. The typical levels of implementation of paths are: (a) design - the path consumes no resources, other than those minimally needed to record its characteristics;
- Paths have a cost, which represents the amount of resource required to implement the path. The cost allows a client to rationally choose between several candidate paths, each of which is capable of supporting their needs. Path objects support the following operations: deletion; changing the features, terminations or implementation completeness; preview operations for the above; and listing the path attributes. Termination Objects
- Termination objects represent where path objects are (or may be) manifest. They correspond to some real-world concept for example: a physical termination, such as a cable; one channel multiplexed over some bearer such as an ATM virtual circuit or SDH container; a grouping of multiplexed channels, such as an ATM virtual path.
- a network may express an effectively infinite number of terminations, for example an ATM network may model each VPI/VCI as a termination. Even coarser grained modelling than the ATM example will have large numbers of terminations.
- Termination objects support the following operations: describe the termination; find the lowest cost free termination capable of supporting a particular set of features.
- the core software When the core software is implementing a path, or changing an existing path, it may have several alternate methods. Each alternate will require a certain amount of the network owner's or service provider's equipment resource. For example, bandwidth on a optical fibre, dedicated use of a port card, or share of switch capacity.
- the core suitably implements a path using the alternative that requires the least resource.
- the core software uses the concept of "cost". Each candidate path has a cost and each candidate termination has a cost.
- the connection manager suitably makes the simple choice of 'least cost'. The power comes from the meaning assigned to, and the method of calculating the cost. Network objects close to the service layer typically have a huge number of candidate paths.
- a cost model is a way for a network's client to efficiently predict the cost of paths. This allows the client to check the millions of options, without doing millions of requests.
- Cost Model A cost model preferably predicts the cost of paths based on termination groups, rather than individual terminations. It supports feature-dependent costs. Cost models may be arbitrarily complex and precise. For example, a highly precise model would specify the cost for paths between each termination group pair. A coarse model would specify a single cost for all paths. Intermediate models that exhibit a arbitrary mixture of termination dependent cost and fixed cost may also be supported.
- a cost offer is a named cost model that applies for a specified period of time.
- a cost offer is the mechanism by which a network exposes the cost model for its paths.
- clients can restrict the number of enquiries for cost model that they make.
- the present embodiment of the connection manager supports validity times from the order of seconds upwards - shorter times need higher computing resource.
- FIG 2B is a representation of a connection manager 60 of a further embodiment showing the interaction with service providers 61, 62 in response to a requirement issued by a client 63 for a connection in a communications network.
- Each service provider has a plurality of paths 64, 65 available in the communications network.
- the connection manager 60 includes a connection model 66, 67 which indicates functional features supported by each path, along with locations of terminations for the paths in respective sub-networks.
- the connection manager 60 further includes a cost model 68 that is associated with the connection model and exposes the cost of using the functional features to the client 63. In a preferred arrangement the cost model is transferred 71, 72 from a service provider into the connection manager 60.
- connection manager processing means 69 operates in response to the client requirement to first identify from the connection model 66, 67 candidate paths relevant to the specified locations and, secondly to determine on the basis of cost exposed by the cost model 68 an optimal selection from the candidate paths, which suitably meet a 'least cost' criterion. Further details about a preferred cost model, explained with reference to a network fragment, follow.
- mapped cost option converts the units of cost and features in each subordinate network into the units of cost and features for the present network.
- the mapped cost offer is a particularly powerful mechanism, as it allows a network to express a very precise and up-to-date cost model (that is, one that reflects details of its subordinate networks) for zero operator cost.
- mapped cost is a very effective way to transferring rational decision making capability from subordinate networks to superior networks. This is necessary because the subordinate networks, close to the equipment, understand the equipment-related intricacies, while the superior networks, close to the service layer, have a sufficiently broad view to perform network-wide optimum resource allocation.
- the cost model 68 of the embodiment which uses a data structure in the form of a traversable graph of cost nodes, includes three major aspects. Each aspect is designed to solve cost-related problems in the different stages of the management application development.
- the aspects of a preferred modelling process are: Cost graph creation - a cost graph notation is defined. This notation can be used during the design stage to assist system integrators and network engineers to analyse the cost model at different network levels.
- Cost model specification - during specification stage the core software can be used to translate the cost graph representation of the network cost model to the format that can be loaded into a connection manager system.
- Route selection algorithm - based on the internal representation of the cost model, the route selection algorithm and the cost-based routing algorithm are used for path creation.
- route means a set of sub-paths that together implement a path between terminations at two selected locations in the network.
- a cost graph is a graphical representation of a cost model.
- a cost model can be represented by a single cost graph; in some other cases, a number of disconnected cost graphs are needed to represent a single cost model.
- an example network is used. The physical architecture of the example network is illustrated in FIG.4.
- the physical network contains a number of access devices, such as multiplexers, marked as Al to A4; a number of edge switches marked as El to E3 and two core switches, Cl and C2. These physical components form two logic groups: an access domain, which provides the customer access front end to the network, and a core domain, which provides the communication back bone of the network.
- Each access device has a number of customer termination points, such as A to H, and is linked to an edge switch. An access device cannot switch, that is, no path can be created between two terminations connected to the same access device without going out to an edge switch.
- the network can be modelled as a cross-domain network containing two domain sub-networks, an access domain sub-network and a core domain sub-network. Each sub-network contains a number of items of equipment as its sub-networks.
- a view of the connection model for the network is illustrated in FIG. 5, and it will be appreciated that this network could itself be a sub-network of the larger network illustrated in FIG. 1.
- the cost model of each network can be represented using a cost graph or a set of cost graphs.
- a cost graph contains the following three basic elements, as follows:
- Cost node the basic element in a cost graph. Each cost node has a name and the following information associated with the cost node:
- Termination a special node in the cost graph indicating the potential starting and ending point of a path. It could be a single termination, although typically it is a termination group.
- An important aspect of constructing a cost graph is to identify a set of cost nodes for the network. Potentially, any network resource or abstract of such resource can be a cost node.
- Example network resources include network equipment, connections, sub-networks, and even the network itself. Manually building a cost graph to represent a cost model of an entire network is a complex task. Therefore the connection manager allows the cost model of a network to be an aggregation of the cost models of the sub-networks.
- the cost model of a network can be composed from a set of cost models of sub-networks or even a cost model of a group of network equipment, with negligible configuration effort.
- a simple cost model can be constructed for each piece of network equipment, such as access devices and switches.
- FIG. 6 shows the multiplexer Al and its corresponding cost graph.
- a and B termination points
- Both A and B can be grouped as a termination group.
- the access device does not support local switching, so there are is no direct connection between A and B.
- Al On the network side, Al has a termination a connected to an edge switch in the core domain.
- Multiplexer Al can be modeled as a single cost node with two terminations, TGI (termination group 1 containing terminations A and B) and a.
- TGI termination group 1 containing terminations A and B
- FIG. 7 mulitplexer
- an m-to-n multiplexer has one customer side containing m terminations and one core side containing n terminations. The terminations on each side can be grouped into one group.
- Such a multiplexer can be represented as a single cost node with two termination groups as shown in FIG. 7B.
- the cost model for an edge switch and a core switch is similar to the one for an access device, except that both the edge switch and the core switch support local switching. That is a path can be created from one termination point to itself (it may in fact go through different virtual channels or virtual paths).
- a path can be created from one termination point to itself (it may in fact go through different virtual channels or virtual paths).
- FIG. 8N paths m-El-m, n-El-n, m-El-n, m-El-q and n-El- q can be created. To represent this, double edges to the same termination should be used.
- the cost graph of the edge switch El can be represented as shown in FIG. 8B.
- the cost model of a core switch should be similar to the cost model of the edge switch El.
- core switch Cl is capable of performing local switching. To represent this, duplicated terminations should be used as shown in FIG. 9.
- a business rule may specify that based on the network architecture given in Figure 1, the local switching capability supported by core switches does not add any value to the path creation, and hence should be ignored during cost modelling.
- a path A1-E1-A2 can be created. This basically eliminates the requirement of having a path Al-El-Cl-El-Al.
- the cost model of core switch Cl should really be modelled shown in FIG. 10. This is an example of how, in the cost model, a business rule can override physical capability in the network. Cost Model Aggregation
- connection manager performs the aggregation.
- the cost model may be partially mapped as required. If each subnetwork's cost model contains only a single cost graph and a link between a termination of a cost graph to another termination of another cost graph is specified by a system integrator, then connection manager does the aggregation by replacing the terminations and associated edges with a single edge. For example, if a link is specified between the termination q of cost graph El and the termination r of cost graph Cl, as shown in FIG. 11. The terminations involved in the link q and r become internal terminations (sometimes also referred to as intermediate terminations) of the current network. These terminations will be required by the creation of sub-paths during routing.
- a cost can be specified for the links.
- a link involves duplicated terminations (e.g. in the case of support local switching)
- the other cost graph should be duplicated and each linked to one of the duplicated terminations. For example, a link between termination a of cost graph for Al (see Figure 6B) and termination m in cost graph for El (see Figure 8B) will lead to the aggregated cost graph illustrated by FIG. 13.
- FIG. 14 illustrates the domain cost model shown in FIG. 14
- FIG. 15 illustrates the cost model for the network obtained, after accounting for duplicated terminations, for the cross domain corresponding to the physical network shown in FIG. 4. Cost Based Route Selection
- the method for route selection involves creating an aggregate cost graph of the relevant sub-networks, as described above, and keeping a record of which subnetwork is responsible for each cost node.
- the second part of the method involves finding the lowest-cost of path through the cost nodes between terminations available at the desired locations.
- a system for allowing exclusion of certain types of sub-networks may, in some cases, be used to "filter" the cost model prior to using the route selection method of the embodiment.
- a cost graph is re-shaped according to the starting location (or termination group) specified in a path creation request. For example, to create a cross domain path from termination point E to H as indicated in Figure 4, the cross domain cost graph in FIG. 15 can be re-shaped as a tree structure with the starting termination group as the root, and the ending termination group and other terminations as the leaves. The re-shaped cost graph is shown in FIG. 16. Such shaped cost graph shows all the possible routes starting with the given termination. If multiple routes from the starting termination to the ending termination exist, then the ending termination will appear more than once.
- the diagram in FIG. 17 illustrates one form of the path selection method.
- Cl which is the cost node directly linked to the starting termination A
- a first wave is generated.
- the wave contains all the cost nodes that support the required feature and are directly connected to Cl.
- Three cost nodes involved in the frontage of the first wave are C2, C3 and C4.
- From the starting termination A to each frontage cost node forms a candidate route.
- a lowest-cost candidate route (from A to C2) is selected.
- Progress will only be made with the currently selected route by pushing the wave one step further to form a second wave.
- the frontage cost nodes of the second wave include two groups:
- the above process can be repeated until the paths from A to B with the lowest cost are selected.
- the selected route is A-C1-C2-C6-C10-H.
- the cost of the selected route is 7, which cost is lower than the current sub-total of any other single candidate route.
- Applying the method for route selection from E to H in FIG. 16 a route from E-CN_A3-CN_E2- CN_E3-CN_A4-H will be selected as follows with reference to FIG. 18.
- another parameter "delay" may also affect the selection of a route.
- the routing algorithm can also be optionally arranged to reject paths having delays greater than a required maximum delay.
- a route Once a route is selected using the cost model, it provides a reference of how the required connection can be created in the physical network. If the selected route only involves one sub-network the connection can be created over the sub-network. If the route involves more than one sub-network, then a number of paths need to be created over the relevant sub-networks. In order to make the necessary connections, the current network must find the intermediate terminations at the boundary of each sub-network. These terminations are those used to form links, as discussed above in relation to FIG. 11.
- the selection method of the embodiment is one implementation of a cost model wherein a delegate offers a data structure that is capable of representing complex or subtle cost predictions when interpreted by a method pre-agreed by the delegate and delegator. Though such data structures are complex, they are not general purpose, in the sense of being Turing machines. This means that there will always be some cost predicates that cannot be conveniently represented in the model.
- An alternate approach is to pass a piece of data that is the program for a Turing machine.
- the delegator and delegate must still agree of the semantic of the data (that is, the implementation of the Turing machine).
- the Turing machine approach does not suffer such a limitation.
- a practical implementation of the Turing machine approach is to agree on an implementation that is well understood in the industry.
- One such example is to use a JavaTM Virtual Machine implementation, and the cost model is then transferred as a sequence of JavaTM byte codes.
- the cost model allows the connection manager to expose or publish a comprehensive estimate of what a path between two locations will cost, without the client having to make a vast number of queries about the cost of each possible choice. It is the service provider's or network owner's choice as to how comprehensive a cost model is provided. They may publish a detailed cost model without exposing the underlying structure of the network.
- the connection manager substantially reduces the need for manual management at the network and element levels. Connections can be provisioned in real time and the connection manager will scale to process increasing volumes of new connections as broadband communications networks grow.
- connection manager The object oriented approach to modeling aspects of the network in the connection manager, wherein the abstract connection model is differentiated from the connection model instantiations result in a high degree of reuse of clients and servers.
- This approach also allows for, but does not enforce, very flexible client and server implementations, which can match a rapidly changing business scenario.
- the aim has been to describe the preferred embodiments of the invention without limiting the invention to any one embodiment or specific collection of features.
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
Description
Claims
Priority Applications (6)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CA002346182A CA2346182A1 (en) | 1998-10-12 | 1999-10-12 | Management of path selection in a communications network |
JP2000576590A JP2002527996A (en) | 1998-10-12 | 1999-10-12 | Route selection management in communication networks |
IL14240599A IL142405A0 (en) | 1998-10-12 | 1999-10-12 | Management of path selection in a communications network |
EP99970531A EP1121788A1 (en) | 1998-10-12 | 1999-10-12 | Management of path selection in a communications network |
KR1020017004577A KR20010083904A (en) | 1998-10-12 | 1999-10-12 | Management of path selection in a communications network |
AU11371/00A AU1137100A (en) | 1998-10-12 | 1999-10-12 | Management of path selection in a communications network |
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
AUPP6443 | 1998-10-12 | ||
AUPP6443A AUPP644398A0 (en) | 1998-10-12 | 1998-10-12 | Management of path selection in a communications network |
Publications (1)
Publication Number | Publication Date |
---|---|
WO2000022788A1 true WO2000022788A1 (en) | 2000-04-20 |
Family
ID=3810664
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
PCT/AU1999/000873 WO2000022788A1 (en) | 1998-10-12 | 1999-10-12 | Management of path selection in a communications network |
Country Status (7)
Country | Link |
---|---|
EP (1) | EP1121788A1 (en) |
JP (1) | JP2002527996A (en) |
KR (1) | KR20010083904A (en) |
AU (1) | AUPP644398A0 (en) |
CA (1) | CA2346182A1 (en) |
IL (1) | IL142405A0 (en) |
WO (1) | WO2000022788A1 (en) |
Cited By (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2007018406A1 (en) * | 2005-08-09 | 2007-02-15 | Samsung Electronics Co., Ltd. | Method and apparatus for allocating communication resources using virtual circuit switching in a wireless communication system and method for transmitting and receiving data in a mobile station using the same |
CN101238682B (en) * | 2005-08-09 | 2015-11-25 | 三星电子株式会社 | The method and apparatus of a kind of method for allocate communications resource and transmission and reception data |
US10417587B2 (en) | 2002-07-31 | 2019-09-17 | Level 3 Communications, Llc | Order entry system for telecommunications network service |
CN114025010A (en) * | 2021-10-20 | 2022-02-08 | 北京奥星贝斯科技有限公司 | Method for establishing connection and network equipment |
CN114531388A (en) * | 2020-10-30 | 2022-05-24 | 深圳前海微众银行股份有限公司 | Communication method and device |
Families Citing this family (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR20040008382A (en) * | 2002-07-18 | 2004-01-31 | 정문영 | Lcr |
KR101142476B1 (en) * | 2005-08-30 | 2012-05-08 | 삼성전자주식회사 | System and method for connecting network through a network device providing the highest throughput |
JP6301224B2 (en) * | 2014-09-10 | 2018-03-28 | Kddi株式会社 | Network design apparatus and program |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO1994028683A1 (en) * | 1993-05-24 | 1994-12-08 | British Telecommunications Public Limited Company | Communications apparatus |
GB2299240A (en) * | 1995-03-24 | 1996-09-25 | Northern Telecom Ltd | Digital communications system |
WO1998021858A1 (en) * | 1996-11-14 | 1998-05-22 | Mci Communications Corporation | Dynamic restoration process |
WO1999017506A2 (en) * | 1997-09-29 | 1999-04-08 | Telefonaktiebolaget Lm Ericsson | Method for routing calls from a terminal in a first telecommunication network to any terminal in an external telecommunication network |
-
1998
- 1998-10-12 AU AUPP6443A patent/AUPP644398A0/en not_active Abandoned
-
1999
- 1999-10-12 KR KR1020017004577A patent/KR20010083904A/en not_active Application Discontinuation
- 1999-10-12 CA CA002346182A patent/CA2346182A1/en not_active Abandoned
- 1999-10-12 IL IL14240599A patent/IL142405A0/en unknown
- 1999-10-12 EP EP99970531A patent/EP1121788A1/en not_active Withdrawn
- 1999-10-12 JP JP2000576590A patent/JP2002527996A/en active Pending
- 1999-10-12 WO PCT/AU1999/000873 patent/WO2000022788A1/en not_active Application Discontinuation
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO1994028683A1 (en) * | 1993-05-24 | 1994-12-08 | British Telecommunications Public Limited Company | Communications apparatus |
GB2299240A (en) * | 1995-03-24 | 1996-09-25 | Northern Telecom Ltd | Digital communications system |
WO1998021858A1 (en) * | 1996-11-14 | 1998-05-22 | Mci Communications Corporation | Dynamic restoration process |
WO1999017506A2 (en) * | 1997-09-29 | 1999-04-08 | Telefonaktiebolaget Lm Ericsson | Method for routing calls from a terminal in a first telecommunication network to any terminal in an external telecommunication network |
Non-Patent Citations (2)
Title |
---|
KOLAROV ET AL.: "On Computing Markov Decision Theory-Based Cost for Routing in Circuit-Switched Broadband Networks", JOURNAL OF NETWORK AND SYSTEMS MANAGEMENT, vol. 3, no. 4, 1995, pages 405 - 426 * |
KUEHNER et al., "Optimal Expansion of Fiber-Optic Telecommunication Networks in Metropolitan Areas", Interfaces, 23:2 March-Arpil 1993, pages 35-48. * |
Cited By (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US10417587B2 (en) | 2002-07-31 | 2019-09-17 | Level 3 Communications, Llc | Order entry system for telecommunications network service |
WO2007018406A1 (en) * | 2005-08-09 | 2007-02-15 | Samsung Electronics Co., Ltd. | Method and apparatus for allocating communication resources using virtual circuit switching in a wireless communication system and method for transmitting and receiving data in a mobile station using the same |
US7948941B2 (en) | 2005-08-09 | 2011-05-24 | Samsung Electronics Co., Ltd. | Method and apparatus for allocating communication resources using virtual circuit switching in a wireless communication system and method for transmitting and receiving data in a mobile station using the same |
US8274944B2 (en) | 2005-08-09 | 2012-09-25 | Samsung Electronics Co., Ltd. | Method and apparatus for allocating communication resources using virtual circuit switching in a wireless communication system and method for transmitting and receiving data in a mobile station using the same |
CN101238682B (en) * | 2005-08-09 | 2015-11-25 | 三星电子株式会社 | The method and apparatus of a kind of method for allocate communications resource and transmission and reception data |
CN114531388A (en) * | 2020-10-30 | 2022-05-24 | 深圳前海微众银行股份有限公司 | Communication method and device |
CN114025010A (en) * | 2021-10-20 | 2022-02-08 | 北京奥星贝斯科技有限公司 | Method for establishing connection and network equipment |
CN114025010B (en) * | 2021-10-20 | 2024-04-16 | 北京奥星贝斯科技有限公司 | Method for establishing connection and network equipment |
Also Published As
Publication number | Publication date |
---|---|
CA2346182A1 (en) | 2000-04-20 |
AUPP644398A0 (en) | 1998-10-29 |
KR20010083904A (en) | 2001-09-03 |
EP1121788A1 (en) | 2001-08-08 |
IL142405A0 (en) | 2002-03-10 |
JP2002527996A (en) | 2002-08-27 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US6317438B1 (en) | System and method for providing peer-oriented control of telecommunications services | |
US20040213221A1 (en) | System and method for soft bandwidth | |
SE502999C2 (en) | telecommunication systems | |
EP1250817B1 (en) | Communications network | |
EP1121788A1 (en) | Management of path selection in a communications network | |
Albayrak | Intelligent agents for telecommunications applications: basics, tools, languages and applications | |
Jun et al. | Virtual network resources management: a divide-and-conquer approach for the control of future networks | |
WO2000025488A1 (en) | Management of terminations in a communications network | |
AU1137100A (en) | Management of path selection in a communications network | |
Chen et al. | Integrated management solution architecture | |
JP3856837B2 (en) | Method of management in circuit switched communication network and apparatus usable as node in circuit switched communication network | |
KR100613963B1 (en) | Resource configuration device in ATM networks and Resource configuration management method thereof | |
AU1253600A (en) | Management of terminations in a communications network | |
Znaty | Service and network management in the OAMS open service architecture | |
CA2451042A1 (en) | Method and apparatus for provisioning a communication path | |
Znaty et al. | Networked systems: Introducing network management models into ODP | |
Siegel | EFFICIENT NETWORK MIANAGEMENT FOR A HIGHLY DISTRIEUTED) SYSTEMI | |
EP1351452A1 (en) | Network capacity management system | |
JP2000183872A (en) | Charging management architecture for telecommunication network | |
Lee et al. | The adaptable TMN management architecture with other object-based management requests platforms | |
Gali et al. | Active Virtual private network services on demand | |
Brander et al. | Quality of service in broadband communications | |
Bannerman et al. | Network topology configuration management experience report | |
Galis et al. | Mobile Intelligent Agents in Active Virtual Pipes: Support for Virtual Enterprises | |
Lu | A top-down operations model for ADSL and ATM based access networks |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
ENP | Entry into the national phase |
Ref document number: 2000 11371 Country of ref document: AU Kind code of ref document: A |
|
AK | Designated states |
Kind code of ref document: A1 Designated state(s): AU CA IL JP KR US ZA |
|
AL | Designated countries for regional patents |
Kind code of ref document: A1 Designated state(s): AT BE CH CY DE DK ES FI FR GB GR IE IT LU MC NL PT SE |
|
121 | Ep: the epo has been informed by wipo that ep was designated in this application | ||
DFPE | Request for preliminary examination filed prior to expiration of 19th month from priority date (pct application filed before 20040101) | ||
DFPE | Request for preliminary examination filed prior to expiration of 19th month from priority date (pct application filed before 20040101) | ||
WWE | Wipo information: entry into national phase |
Ref document number: 200102344 Country of ref document: ZA |
|
WWE | Wipo information: entry into national phase |
Ref document number: 1999970531 Country of ref document: EP |
|
ENP | Entry into the national phase |
Ref document number: 2346182 Country of ref document: CA Kind code of ref document: A Ref document number: 2346182 Country of ref document: CA |
|
WWE | Wipo information: entry into national phase |
Ref document number: 142405 Country of ref document: IL Ref document number: 11371/00 Country of ref document: AU |
|
WWE | Wipo information: entry into national phase |
Ref document number: 09807338 Country of ref document: US Ref document number: 1020017004577 Country of ref document: KR |
|
ENP | Entry into the national phase |
Ref document number: 2000 576590 Country of ref document: JP Kind code of ref document: A |
|
WWW | Wipo information: withdrawn in national office |
Ref document number: 1999970531 Country of ref document: EP |
|
WWP | Wipo information: published in national office |
Ref document number: 1999970531 Country of ref document: EP |
|
WWP | Wipo information: published in national office |
Ref document number: 1020017004577 Country of ref document: KR |
|
WWW | Wipo information: withdrawn in national office |
Ref document number: 1020017004577 Country of ref document: KR |