[go: up one dir, main page]
More Web Proxy on the site http://driver.im/

WO2003058886A1 - Network selection for connectivity - Google Patents

Network selection for connectivity Download PDF

Info

Publication number
WO2003058886A1
WO2003058886A1 PCT/IB2003/000017 IB0300017W WO03058886A1 WO 2003058886 A1 WO2003058886 A1 WO 2003058886A1 IB 0300017 W IB0300017 W IB 0300017W WO 03058886 A1 WO03058886 A1 WO 03058886A1
Authority
WO
WIPO (PCT)
Prior art keywords
network
selection
selection information
parameters
networks
Prior art date
Application number
PCT/IB2003/000017
Other languages
French (fr)
Inventor
Lars Ladegaard
Original Assignee
Telefonaktiebolaget Lm Ericsson (Publ)
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Priority claimed from EP02075041A external-priority patent/EP1326380B1/en
Application filed by Telefonaktiebolaget Lm Ericsson (Publ) filed Critical Telefonaktiebolaget Lm Ericsson (Publ)
Priority to AU2003235776A priority Critical patent/AU2003235776A1/en
Publication of WO2003058886A1 publication Critical patent/WO2003058886A1/en

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00Data switching networks
    • H04L12/54Store-and-forward switching systems 
    • H04L12/56Packet switching systems
    • H04L12/5691Access to open networks; Ingress point selection, e.g. ISP selection
    • H04L12/5692Selection among different networks
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00Data switching networks
    • H04L12/28Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
    • H04L12/46Interconnection of networks

Definitions

  • the invention relates to data communication via a plurality of communication networks, such as IP, ATM, STM, PLMN, etc, networks, and in particular to selection of networks for connectivity.
  • a plurality of communication networks such as IP, ATM, STM, PLMN, etc, networks, and in particular to selection of networks for connectivity.
  • Each of these known networks has its own management systems, its own resources for switching, transport and access, and its own terminal types. Each operator takes responsibility for everything in the supply chain, from subscriber access to service creation and delivery across a fully owned network infrastructure.
  • a user When a user wants to establish a communication channel, e.g. to make a telephone call, conduct a video conference, watch a movie, play a game, chat, search databases, etc, the user typically requests the operator of the network to which he is a subscriber, in the following the first network, to establish and maintain a communication channel between the user and the desired other participants in the requested communication session.
  • the specific operator may however route the data of the communication through other operators' networks, in the following designated second networks.
  • the operator of the first network selects the second network based on geographical position of the communication participants, the type of service, desired quality of service, and cost.
  • the competition is most evident in the multiplicity of services and tariffs from each network operator.
  • the tariffs vary not only between destinations but also according to the nature of the contract signed between the subscriber and the operator, the time of day, the duration of the communication, the data rate, the amount of data transferred, the type of data, method of payment, promotions, etc.
  • the operators compete on business parameters, such as cost, quality , service, interconnect agreements, security, etc.
  • An operator's income is generated by a number of different sources.
  • Income from the connectivity layer is generated by taxation of the media stream, e.g. the transmitted amount of data, the reservation of necessary resources, etc.
  • a routing network for use in a telecommunications network comprising a plurality of networks, and in which said routing network has at least one switch for routing traffic to a required destination via another network according to a routing table.
  • the routing network has call routing data management means including: means for monitoring a plurality of parameters associated with the other networks in the telecommunications network; means for determining a routing table for each switch in said network based on the monitored parameters; and, means for controlling the switch or switches according to the determined routing table.
  • Fig. 1 schematically illustrates a prior art set-up of a communication channel for a communication session.
  • the communication session is a telephone conversation.
  • the networks 1-5 are IP networks or ATM networks.
  • session control communication channel 6 is set up, e.g. including negotiation of codec and exchange of connection points.
  • the data payload communication channel 7 or connectivity path 7 is set up as a bearer for transport of the media stream.
  • the boarder elements 8 that reside at the edge of the respective networks establish the bearer 7.
  • the best effort method may be used, or, routing tables for a label switch router may be manually configured.
  • the boarder elements 8 of Fig. 1 are considered to be ingress/egress nodes.
  • the networks 1- 5 contain a number of label switch routers, and a label distribution protocol (LDP) is used to exchange routing information. Constraint based routing within a MPLS network can secure a bandwidth or other service class characteristics of a trunk, but it cannot secure corresponding resources for an individual communication session. Furthermore, MPLS does not provide means for selection of networks in accordance with criteria defined in the first network.
  • a system in a first network for receiving and holding information from other second networks relating to provided services, quality of services and cost, and for transmission of corresponding information from the first network to the other second networks so that selection of second networks for data transmission may be performed in accordance with criteria defined in the first network, such as desired quality of service, cost, etc.
  • session control and data payload i.e. the media stream
  • session control and data payload may be separated so that session control and data payload may be carried by different networks.
  • the resources needed in a selected network for establishment of a requested data payload communication channel 7 may not be available at the actual time of communication through that channel, or, the resources may be lost during part of the communication session so that data drop outs or delays are experienced.
  • a network selection system for network selection in a first network of a second network for connection with the first network for data transmission with independent routing of session control and data payload, comprising a network selector having a peer with a storage for holding network parameter values characterizing the second network communicated from the second network to the first network and network parameter values characterizing the first network for communication from the first network to the second network, the network selector being adapted for generation of network selection information based on the parameter values and a selection policy defined in the first network, i.e. the selection policy is defined by the operator of the first network and is accessible by the network selection system.
  • the network selection system may further comprise a network selection information unit that receives the network selection information and generates dedicated selection information, e.g. based on a comparison of the required service, quality of service, and cost, with available services, quality of services, and costs as held in the peers of the system.
  • the dedicated selection information may then comprise identification of second networks fulfilling the requirements for participating in the requested communication.
  • the dedicated selection information is forwarded to a boarder element that resides at the edge of the first network and routes data from the first network to other networks. Based on the dedicated selection information, the boarder element selects a second network and transmits the data payload between the first network and the second network.
  • a method is provided of network selection in a first network of a second network for connection with the first network for data transmission with independent routing of session control and data payload, comprising the steps of defining a selection policy of the first network, receiving and holding parameters characterizing the second network communicated from the second network to the first network, and generating network selection information based on the parameters and the selection policy.
  • the method may further comprise the step of generating dedicated selection information based on the network selection information.
  • the method may further comprise the steps of selecting a second network based on the dedicated selection information, and transmitting a data payload from the first network to the second network.
  • Parameters characterizing networks include quality of service parameters. Effective network transmission speed, or bandwidth, is obviously one of the most important quality of service parameters. Other important quality of service parameters are cell (ATM networks) or packet loss (IP networks), time delay, sometimes referred to as latency (latency is a measure of time required for a cell or packet to reach a receiving station), jitter (the variation in latency for different cells or packets), priority, security, etc.
  • ATM networks ATM networks
  • IP networks packet loss
  • time delay sometimes referred to as latency (latency is a measure of time required for a cell or packet to reach a receiving station)
  • jitter the variation in latency for different cells or packets
  • priority security, etc.
  • At least one of the network parameters may relate to available data transmission capability, e.g. as defined by a quality of service parameter.
  • Generating of the dedicated selection information, such as routing tables, and distribution of network information are based on policies set by the operator.
  • the entities handling the selection on the edge of the network are referred to as boarder elements, for example in an IP-network, an edge router is a boarder element.
  • distribution of the dedicated selection information used by the boarder elements are performed automatically.
  • Networks having a network selection system may be of any type, such as IP, ATM, STM, PLMN, etc. They exchange information about reachable networks and their boarder elements. Based on the received network information, the respective systems automatically generate the dedicated network selection information used by the boarder elements, and the network information to be sent to other networks, preferably to peers of the respective networks. Distribution of network information to another network is called advertising. The process of aggregating, generating and propagating the network information is a dynamic process, since cost, quality, etc, of networks change over time.
  • the peer may communicate parameters to a corresponding peer in a second network in accordance with an advertising policy defined in the first network.
  • the network selection information may be updated in response to reception of changed parameters from a peer of a second network.
  • the network selection information may be updated in response to a change in the selection policy.
  • Real time multimedia communications over networks have become more cost effective than multimedia communications over the public switching telephone network.
  • the quality of the communications depends upon the type of the selected network and upon traffic along the network.
  • the second network is selected in accordance with specific quality of service requirements and the corresponding connectivity is established based upon conditions at the time that the request is processed.
  • the traffic may change significantly and the quality of service may drop below the requested level.
  • the network selection system is adapted to establish connectivity with a guaranteed quality of service, i.e. the required quality of service is sustained throughout the duration of the communication session.
  • the boarder element 8 is further adapted to perform a bearer establishment protocol for establishment of a transmission path for the data payload having a desired data transmission capability, such as data rate, latency, jitter, data loss, etc, whereby presence of the specified data transmission capability in the data payload transmission path is guaranteed throughout the duration of the communication session.
  • the bearer establishment protocol is used between boarder elements 8 of neighboring networks to establish the bearer.
  • the protocol messages cover a set-up, a positive or negative response and a release of a communication session.
  • Fig. 1 schematically shows a prior art network selection for establishment of a communication channel
  • Fig. 2 schematically shows a multimedia network with network selection according to the present invention
  • Fig. 3 schematically shows connectivity establishment with a bearer establishment protocol according to the present invention
  • Fig. 4 schematically shows building blocks of the network selection system according to the present invention, DETAILED DESCRIPTION OF A PREFERRED EMBODIMENT OF THE PRESENT INVENTION.
  • Fig. 2 illustrates schematically selection of networks 1-5, each of which has a network selection system according to the present invention, for establishment of a desired communication channel.
  • the exchange of network information, such as network parameter values, between respective network selectors is performed through network selector communication channels 10.
  • the protocol for exchange of network information is called network selection protocol (ONSP).
  • the network selection communication channels 10 represent business relationships between' the operators of the networks.
  • a network selector has an advertisement policy for each communication channel 10 which is a deployment of the business relationship between the two operators of the respective networks.
  • the network selection system generates the network selection information to be used by the boarder elements 8 for routing the media stream.
  • the generation of the network selection information are based on a routing policy set by the operator of the first network 1.
  • the routing policy is a set of criteria based on which the boarder elements 8 establish connectivity.
  • the boarder elements 8 use a subset of the network selection protocol for advertising of their capabilities.
  • the subset of the ONSP used by the boarder elements 8 is referred to as network selection protocol for boarder elements 8 (ONSP-BE).
  • Boarder element capabilities comprise information on which operators the specific boarder element 8 is connected to and quality of service level.
  • the ONSP-BE connection is not shown in Fig. 2.
  • the boarder elements 8 advertise their capabilities to the network selector of the network in which they reside.
  • the boarder elements 8 and network routers are able to guarantee the desired resources for a communication session.
  • This is achieved by the new protocol bearer establishment protocol that may be implemented as an extension to the known label distribution protocol (LDP).
  • LDP label distribution protocol
  • the bearer establishment protocol holds information about required network resources to guarantee the perfection of the single media stream.
  • the individual LSR Label Switching Router
  • the bearer establishment protocol has to be used between the end points to setup the bearer, like the session initiating protocol (SIP) does for the control. The following is an example on the use of the bearer establishment protocol.
  • the boarder elements 8 are ingress and egress label switching routers.
  • the trunks between the boarder elements 8 have been established using label distribution protocols with constraint based set-up of label switching routers, and, in this example, the guaranteed bandwidth of the trunks is 10 Mbit/s.
  • the load of the trunk 16 between BE(2) and BE(5) is 9,5 Mbit/s when the calling party 18 makes a video call requiring 1 Mbit/s bandwidth.
  • the call starts by initiating a control path 6 between the two participants 18, 20 in the video call using SIP.
  • the invite message from the calling party 18 will in the LDP hold information for codex negotiation.
  • the called party 20 answers with OK200 and in the LDP part includes necessary information to complete the codex negotiation.
  • the session control is routed via network 5. Neither SIP nor LDP contain any information about routing of the data payload.
  • the bearer connection for the data payload i.e. the media stream
  • the calling terminal 18 transmits the desired quality of service to the first network 1 for completing the call. Desired quality of service may be specified as a desired minimum level of quality of service and a maximum cost per transmitted megabit.
  • the bearer establishment protocol establishes the connectivity path link-by-link, since the required resources must be guaranteed at every label switching router (LSR). For example, at the egress LSR BE(2), the trunk 16 from BE(2) to BE(5) can not be selected, since the amount of free bandwidth is insufficient for fulfilling the requirement set for the connectivity path. BE(2) selects the trunk 14 to BE(4) for carrying the media stream.
  • LSR label switching router
  • the boarder elements 8 may further output charging data for taxation purposes to a AAA server (Authentication, Authorization, and Accounting (AAA)) using the known Radius Protocol.
  • AAA server Authentication, Authorization, and Accounting
  • the bearer establishment protocol must carry a global unique identity included in the charging output from the boarder element 8.
  • the global unique identity is also carried by the Session Control Protocol (SCP) so that the AAA server may combine all the records into one charging record.
  • SCP Session Control Protocol
  • the AAA server and the connection from the boarder element 8 are not shown in Fig. 3.
  • the boarder elements 8 will use the AAA server of the network wherein the boarder elements 8 reside.
  • aggregating, generating and propagating network information is performed automatically based on the policies set by the operator.
  • Fig. 4 schematically shows building blocks of the network selection system according to the present invention.
  • the network selection system comprises four subsystems: the network selector 22, the network selection information unit 24, the business logic 26 and the administration system 28.
  • the operator can set the policies manually or use the business logic 26 to generate policies.
  • the network selection information unit 24 generates the dedicated network selection information.
  • the network selection information unit 24 has access to the characteristics of the different boarder elements 8 and generates the dedicated network selection information for the single boarder element 8 based on the respective characteristics.
  • the network selection information is received from the network selector 22.
  • the characteristics of the different boarder elements 8 are received from the administration system 28.
  • the protocol for downloading the routing tables to the boarder element 8 may be based on LDAP or XML.
  • the network selector 24 exchanges network information according to the advertisement policy and generates network selection information according to the selection policies.
  • the exchange of network information is done over the network selection protocol ONSP as already described.
  • Generation of the network selection information and advertisements is based on the operator policy.
  • the policies are received from either the business logic 26 or the administration system 28.
  • the generated network selection information is sent to the network selection information unit 24.
  • the network selector 22 has data for holding the connections to other network selection systems. There are security mechanisms to ensure that only authorized network selection systems are connected.
  • the network selector 22 is connected to boarder elements 8 performing network selection.
  • the boarder elements 8 advertise their capabilities to the network selector 22.
  • the capability of the boarder elements 8 may be set up manually using the administration system 28.
  • the configuration of the network selection system is done through the administration system 28.
  • the business logic 26 is used for generating advertisement policies and network selection policies.
  • the business logic 26 has its own user interface 30. With the user interface the operator can set the conditions for generation of advertisement policies and network selection policies.
  • the generated advertisement policies and network selection policies are send to the respective network selectors 22.
  • the administration system 28 is the operator interface to the network selection system.
  • the administration system 28 is used for configuration of the network selector 22 and the network selection information unit 24.
  • the configuration of the network selection system listed below is valid when both boarder elements 8 and neighboring networks supports network selection.
  • the operator must define a peer for connecting the neighboring networks network selection system.
  • the operator must define the parameters related to the automated generation of policies.
  • the operator must define the characteristic of the boarder elements 8 routing capabilities.
  • the operator When the neighboring networks do not support network selection, the operator must define the domains that can be reached through the neighboring network in question. For boarder elements 8 not supporting ONSP-BE, the operator must define the supported domains and/or routing numbers.
  • the operator of the first network must also define the policies for generating the network selection information and the policies for advertising network information to other operators.
  • the boarder element 8 handles bearer establishment. Based on the network selection information received from the network selection information unit
  • the boarder element 8 will look up a suitable remote boarder element 8 for handling the bearer.
  • the selection of the remote boarder element 8 is the previously mentioned business parameters.
  • BEP bearer establishment protocol
  • the remote boarder element 8 accepts or rejects the request depending on whether or not it can fulfill the requirements. Upon a rejection, the boarder element 8 selects another remote boarder element.
  • the . network selection protocol ONSP is used to exchange network information between network selection systems.
  • the network selection protocol is a push protocol, i.e. information is send without an information request.
  • the operators When operators is using the network selection system, the operators only have to define the neighboring network for the boarder element 8 connecting to the neighboring network and set up a peer towards the neighboring operators network selection system. All the networks, which can be reached through this neighboring network, will be received as advertisements over the peer.
  • the first operator to use the network selection system gets automated configuration of the routing tables in the boarder elements 8.
  • routing tables are defined manually by the operator.
  • the network selection system must be configured with knowledge about networks that can be reached through a given boarder element 8. With the network information, the network selection information unit 24 can generate the dedicated network selection information for the boarder elements 8. With only one operator using the network selection system, the operator must define all reachable networks manually for all the boarder elements 8. The first operator has to manage a large network in order to benefit from the system.
  • the operator will most likely also have a number of domains. If the operator can get the network selection systems of the different domains connected, the operator has automated updating of routes and connection points around the world. Whether the networks connecting is domains are IP or PSTN is only a limitation on the transport. PSTN would most likely only support 64Kbit/s or speech.

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

The invention relates to data communication via a plurality of communication networks, such as IP, ATM, STM, PLMN, etc, networks, and in particular to selection of networks for connectivity. A system is provided in a first network for receiving and holding information from other second networks relating to provided services, quality of services and cost, and for transmission of corresponding information from the first network to the other second networks so that selection of second networks for data transmission may be performed in accordance with criteria defined in the first network, such as desired quality of service, cost, etc.

Description

NETWORK SELECTION FOR CONNECTIVITY
FIELD OF THE INVENTION
The invention relates to data communication via a plurality of communication networks, such as IP, ATM, STM, PLMN, etc, networks, and in particular to selection of networks for connectivity.
BACKGROUND
Until relatively recently, network operators built and configured their networks to carry voice traffic only. Each residential subscriber needed one telephone line at the most, and it was used for speech. By the end of the 20th century, fixed and mobile telephony and data communication had evolved largely existing in separate worlds of networks. These worlds shared the same types of transmission facilities and a growing part of the telephony traffic was constituted by dial-up Internet access. Broadband access mostly occurred as high-speed data circuits for large enterprises.
Each of these known networks has its own management systems, its own resources for switching, transport and access, and its own terminal types. Each operator takes responsibility for everything in the supply chain, from subscriber access to service creation and delivery across a fully owned network infrastructure.
However, network operators are challenged by increasing end-user demands. An end-user wants to phone, e-mail, surf, download, stream, and conference at all times of the day and at the same time. Simultaneously, the number of operators are increasing and the competition between operators has increased.
When a user wants to establish a communication channel, e.g. to make a telephone call, conduct a video conference, watch a movie, play a game, chat, search databases, etc, the user typically requests the operator of the network to which he is a subscriber, in the following the first network, to establish and maintain a communication channel between the user and the desired other participants in the requested communication session. The specific operator may however route the data of the communication through other operators' networks, in the following designated second networks. Typically, the operator of the first network selects the second network based on geographical position of the communication participants, the type of service, desired quality of service, and cost.
The competition is most evident in the multiplicity of services and tariffs from each network operator. The tariffs vary not only between destinations but also according to the nature of the contract signed between the subscriber and the operator, the time of day, the duration of the communication, the data rate, the amount of data transferred, the type of data, method of payment, promotions, etc.
Thus, the increasing number of operators, services, complex tariff structures, and different levels of quality of service have created a need for a system for automatic selection of networks for appropriately routing of the data or information of the requested communication session.
The operators compete on business parameters, such as cost, quality , service, interconnect agreements, security, etc. An operator's income is generated by a number of different sources. Income from the connectivity layer is generated by taxation of the media stream, e.g. the transmitted amount of data, the reservation of necessary resources, etc. By careful selection of the second network for connectivity based on business parameters, the operator can increase his profit.
In WO 00/02400 a routing network for use in a telecommunications network is disclosed, comprising a plurality of networks, and in which said routing network has at least one switch for routing traffic to a required destination via another network according to a routing table. The routing network has call routing data management means including: means for monitoring a plurality of parameters associated with the other networks in the telecommunications network; means for determining a routing table for each switch in said network based on the monitored parameters; and, means for controlling the switch or switches according to the determined routing table.
Fig. 1 schematically illustrates a prior art set-up of a communication channel for a communication session. In this example, the communication session is a telephone conversation. The networks 1-5 are IP networks or ATM networks. At the start of the session, session control communication channel 6 is set up, e.g. including negotiation of codec and exchange of connection points. Next, the data payload communication channel 7 or connectivity path 7 is set up as a bearer for transport of the media stream. The boarder elements 8 that reside at the edge of the respective networks establish the bearer 7. The best effort method may be used, or, routing tables for a label switch router may be manually configured.
In a multi-protocol label switching (MPLS) architecture, the boarder elements 8 of Fig. 1 are considered to be ingress/egress nodes. The networks 1- 5 contain a number of label switch routers, and a label distribution protocol (LDP) is used to exchange routing information. Constraint based routing within a MPLS network can secure a bandwidth or other service class characteristics of a trunk, but it cannot secure corresponding resources for an individual communication session. Furthermore, MPLS does not provide means for selection of networks in accordance with criteria defined in the first network.
SUMMARY OF THE INVENTION
Thus, there is a need for a system in a first network for receiving and holding information from other second networks relating to provided services, quality of services and cost, and for transmission of corresponding information from the first network to the other second networks so that selection of second networks for data transmission may be performed in accordance with criteria defined in the first network, such as desired quality of service, cost, etc. As shown in Fig. 1, in a data communication network, session control and data payload, i.e. the media stream, may be separated so that session control and data payload may be carried by different networks. This means that the resources needed in a selected network for establishment of a requested data payload communication channel 7 may not be available at the actual time of communication through that channel, or, the resources may be lost during part of the communication session so that data drop outs or delays are experienced.
It is a further object of the present invention to provide a system that is able to secure that the resources needed for establishment and maintenance of a communication channel with a desired quality of service are available during the entire communication session.
According to a first aspect of the present invention, the above-mentioned and other objects are fulfilled by a network selection system for network selection in a first network of a second network for connection with the first network for data transmission with independent routing of session control and data payload, comprising a network selector having a peer with a storage for holding network parameter values characterizing the second network communicated from the second network to the first network and network parameter values characterizing the first network for communication from the first network to the second network, the network selector being adapted for generation of network selection information based on the parameter values and a selection policy defined in the first network, i.e. the selection policy is defined by the operator of the first network and is accessible by the network selection system.
The network selection system may further comprise a network selection information unit that receives the network selection information and generates dedicated selection information, e.g. based on a comparison of the required service, quality of service, and cost, with available services, quality of services, and costs as held in the peers of the system. The dedicated selection information may then comprise identification of second networks fulfilling the requirements for participating in the requested communication. The dedicated selection information is forwarded to a boarder element that resides at the edge of the first network and routes data from the first network to other networks. Based on the dedicated selection information, the boarder element selects a second network and transmits the data payload between the first network and the second network.
According to a second aspect of the present invention, a method is provided of network selection in a first network of a second network for connection with the first network for data transmission with independent routing of session control and data payload, comprising the steps of defining a selection policy of the first network, receiving and holding parameters characterizing the second network communicated from the second network to the first network, and generating network selection information based on the parameters and the selection policy.
The method may further comprise the step of generating dedicated selection information based on the network selection information.
The method may further comprise the steps of selecting a second network based on the dedicated selection information, and transmitting a data payload from the first network to the second network.
Parameters characterizing networks include quality of service parameters. Effective network transmission speed, or bandwidth, is obviously one of the most important quality of service parameters. Other important quality of service parameters are cell (ATM networks) or packet loss (IP networks), time delay, sometimes referred to as latency (latency is a measure of time required for a cell or packet to reach a receiving station), jitter (the variation in latency for different cells or packets), priority, security, etc.
At least one of the network parameters may relate to available data transmission capability, e.g. as defined by a quality of service parameter.
Generating of the dedicated selection information, such as routing tables, and distribution of network information are based on policies set by the operator. The entities handling the selection on the edge of the network are referred to as boarder elements, for example in an IP-network, an edge router is a boarder element. Preferably, distribution of the dedicated selection information used by the boarder elements are performed automatically.
Networks having a network selection system according to the present invention, may be of any type, such as IP, ATM, STM, PLMN, etc. They exchange information about reachable networks and their boarder elements. Based on the received network information, the respective systems automatically generate the dedicated network selection information used by the boarder elements, and the network information to be sent to other networks, preferably to peers of the respective networks. Distribution of network information to another network is called advertising. The process of aggregating, generating and propagating the network information is a dynamic process, since cost, quality, etc, of networks change over time.
Thus, the peer may communicate parameters to a corresponding peer in a second network in accordance with an advertising policy defined in the first network.
The network selection information may be updated in response to reception of changed parameters from a peer of a second network.
The network selection information may be updated in response to a change in the selection policy.
Real time multimedia communications over networks, such as the global Internet, have become more cost effective than multimedia communications over the public switching telephone network. However, the quality of the communications, such as voice quality and video quality, depends upon the type of the selected network and upon traffic along the network. In the prior art, the second network is selected in accordance with specific quality of service requirements and the corresponding connectivity is established based upon conditions at the time that the request is processed. However, during the session, the traffic may change significantly and the quality of service may drop below the requested level.
Thus, in a preferred embodiment of the present invention, the network selection system is adapted to establish connectivity with a guaranteed quality of service, i.e. the required quality of service is sustained throughout the duration of the communication session.
Accordingly, in a preferred embodiment of the invention, the boarder element 8 is further adapted to perform a bearer establishment protocol for establishment of a transmission path for the data payload having a desired data transmission capability, such as data rate, latency, jitter, data loss, etc, whereby presence of the specified data transmission capability in the data payload transmission path is guaranteed throughout the duration of the communication session. Thus, The bearer establishment protocol is used between boarder elements 8 of neighboring networks to establish the bearer. The protocol messages cover a set-up, a positive or negative response and a release of a communication session.
BRIEF DESCRIPTION OF THE DRAWINGS
For a better understanding of the present invention reference will now be made, by way of example, to the accompanying drawings, in which:
Fig. 1 schematically shows a prior art network selection for establishment of a communication channel,
Fig. 2 schematically shows a multimedia network with network selection according to the present invention,
Fig. 3 schematically shows connectivity establishment with a bearer establishment protocol according to the present invention,
Fig. 4 schematically shows building blocks of the network selection system according to the present invention, DETAILED DESCRIPTION OF A PREFERRED EMBODIMENT OF THE PRESENT INVENTION.
Fig. 2 illustrates schematically selection of networks 1-5, each of which has a network selection system according to the present invention, for establishment of a desired communication channel. The exchange of network information, such as network parameter values, between respective network selectors is performed through network selector communication channels 10. The protocol for exchange of network information is called network selection protocol (ONSP). The network selection communication channels 10 represent business relationships between' the operators of the networks. A network selector has an advertisement policy for each communication channel 10 which is a deployment of the business relationship between the two operators of the respective networks.
The network selection system generates the network selection information to be used by the boarder elements 8 for routing the media stream. The generation of the network selection information are based on a routing policy set by the operator of the first network 1. The routing policy is a set of criteria based on which the boarder elements 8 establish connectivity.
The boarder elements 8 use a subset of the network selection protocol for advertising of their capabilities. The subset of the ONSP used by the boarder elements 8 is referred to as network selection protocol for boarder elements 8 (ONSP-BE). Boarder element capabilities comprise information on which operators the specific boarder element 8 is connected to and quality of service level. The ONSP-BE connection is not shown in Fig. 2. The boarder elements 8 advertise their capabilities to the network selector of the network in which they reside.
Preferably, the boarder elements 8 and network routers are able to guarantee the desired resources for a communication session. This is achieved by the new protocol bearer establishment protocol that may be implemented as an extension to the known label distribution protocol (LDP). The bearer establishment protocol holds information about required network resources to guarantee the perfection of the single media stream. The individual LSR (Label Switching Router) must use the required network resources for the single media stream to select a suitable trunk and reserve the resources. The bearer establishment protocol has to be used between the end points to setup the bearer, like the session initiating protocol (SIP) does for the control. The following is an example on the use of the bearer establishment protocol.
When using Constraint-based routing in MPLS networks or using IPSEC it is possible to change the size of the trunk. A decrease of the trunk's capacity to a level that is less than currently in used SHALL be denied since it will jeopardize the guaranteed quality of the established connections. In Fig. 3, the trunk 16 is loaded with 9,5 Mbit/s and the capacity of the trunk must NOT be decreased under that level. The load of 9,5 Mbit/s is a current value, and later it may be lower, e.g. 4 Mbit/s, at which point in time the capacity of the trunk may be decreased to 4 Mbit/s.
In Fig. 3, the boarder elements 8 are ingress and egress label switching routers. The trunks between the boarder elements 8 have been established using label distribution protocols with constraint based set-up of label switching routers, and, in this example, the guaranteed bandwidth of the trunks is 10 Mbit/s. The load of the trunk 16 between BE(2) and BE(5) is 9,5 Mbit/s when the calling party 18 makes a video call requiring 1 Mbit/s bandwidth.
The call starts by initiating a control path 6 between the two participants 18, 20 in the video call using SIP. The invite message from the calling party 18 will in the LDP hold information for codex negotiation. The called party 20 answers with OK200 and in the LDP part includes necessary information to complete the codex negotiation. In fig. 3, the session control is routed via network 5. Neither SIP nor LDP contain any information about routing of the data payload.
Then, the bearer connection for the data payload, i.e. the media stream, is set-up using the bearer establishment protocol. The calling terminal 18 transmits the desired quality of service to the first network 1 for completing the call. Desired quality of service may be specified as a desired minimum level of quality of service and a maximum cost per transmitted megabit. The bearer establishment protocol establishes the connectivity path link-by-link, since the required resources must be guaranteed at every label switching router (LSR). For example, at the egress LSR BE(2), the trunk 16 from BE(2) to BE(5) can not be selected, since the amount of free bandwidth is insufficient for fulfilling the requirement set for the connectivity path. BE(2) selects the trunk 14 to BE(4) for carrying the media stream. The operation of the bearer establishment protocol in relation to establishment of connectivity corresponds to the operation of the session initiating protocol in relation to establishment of the session control path.
The boarder elements 8 may further output charging data for taxation purposes to a AAA server (Authentication, Authorization, and Accounting (AAA)) using the known Radius Protocol. For identification of the call, the bearer establishment protocol must carry a global unique identity included in the charging output from the boarder element 8. The global unique identity is also carried by the Session Control Protocol (SCP) so that the AAA server may combine all the records into one charging record. The AAA server and the connection from the boarder element 8 are not shown in Fig. 3. The boarder elements 8 will use the AAA server of the network wherein the boarder elements 8 reside.
It should be noted that aggregating, generating and propagating network information is performed automatically based on the policies set by the operator.
Fig. 4 schematically shows building blocks of the network selection system according to the present invention. The network selection system comprises four subsystems: the network selector 22, the network selection information unit 24, the business logic 26 and the administration system 28.
The operator can set the policies manually or use the business logic 26 to generate policies.
The network selection information unit 24 generates the dedicated network selection information. The network selection information unit 24 has access to the characteristics of the different boarder elements 8 and generates the dedicated network selection information for the single boarder element 8 based on the respective characteristics. The network selection information is received from the network selector 22.
The characteristics of the different boarder elements 8 are received from the administration system 28.
The protocol for downloading the routing tables to the boarder element 8 may be based on LDAP or XML.
The network selector 24 exchanges network information according to the advertisement policy and generates network selection information according to the selection policies. The exchange of network information is done over the network selection protocol ONSP as already described. Generation of the network selection information and advertisements is based on the operator policy. The policies are received from either the business logic 26 or the administration system 28. The generated network selection information is sent to the network selection information unit 24.
The network selector 22 has data for holding the connections to other network selection systems. There are security mechanisms to ensure that only authorized network selection systems are connected.
The network selector 22 is connected to boarder elements 8 performing network selection. The boarder elements 8 advertise their capabilities to the network selector 22. The capability of the boarder elements 8 may be set up manually using the administration system 28.
The configuration of the network selection system is done through the administration system 28.
The business logic 26 is used for generating advertisement policies and network selection policies. The business logic 26 has its own user interface 30. With the user interface the operator can set the conditions for generation of advertisement policies and network selection policies. The generated advertisement policies and network selection policies are send to the respective network selectors 22.
The administration system 28 is the operator interface to the network selection system. The administration system 28 is used for configuration of the network selector 22 and the network selection information unit 24. The configuration of the network selection system listed below is valid when both boarder elements 8 and neighboring networks supports network selection.
The operator must define a peer for connecting the neighboring networks network selection system.
The operator must define the parameters related to the automated generation of policies.
The operator must define the characteristic of the boarder elements 8 routing capabilities.
When the neighboring networks do not support network selection, the operator must define the domains that can be reached through the neighboring network in question. For boarder elements 8 not supporting ONSP-BE, the operator must define the supported domains and/or routing numbers.
In absence of the business logic 26, the operator of the first network must also define the policies for generating the network selection information and the policies for advertising network information to other operators.
The boarder element 8 handles bearer establishment. Based on the network selection information received from the network selection information unit
24, the boarder element 8 will look up a suitable remote boarder element 8 for handling the bearer. The selection of the remote boarder element 8 is the previously mentioned business parameters. When the boarder element 8 has selected a remote boarder element 8, a set-up request is send using the bearer establishment protocol (BEP) to the remote boarder element 8. The remote boarder element 8 accepts or rejects the request depending on whether or not it can fulfill the requirements. Upon a rejection, the boarder element 8 selects another remote boarder element.
The . network selection protocol ONSP is used to exchange network information between network selection systems. The network selection protocol is a push protocol, i.e. information is send without an information request.
When operators is using the network selection system, the operators only have to define the neighboring network for the boarder element 8 connecting to the neighboring network and set up a peer towards the neighboring operators network selection system. All the networks, which can be reached through this neighboring network, will be received as advertisements over the peer.
When there are connections/business agreements between neighboring networks, the operator must define the connection points in his own network. No connections should be set between networks without physical interconnections.
It is an important advantage of the present invention that in a network environment with many networks having a network selection system of the present invention, the operators receive connectivity information from their neighboring networks and therefore do not have to configure the boarder elements 8 manually.
The first operator to use the network selection system gets automated configuration of the routing tables in the boarder elements 8. Presently, routing tables are defined manually by the operator. The network selection system must be configured with knowledge about networks that can be reached through a given boarder element 8. With the network information, the network selection information unit 24 can generate the dedicated network selection information for the boarder elements 8. With only one operator using the network selection system, the operator must define all reachable networks manually for all the boarder elements 8. The first operator has to manage a large network in order to benefit from the system.
If the first operator has several networks around the world, the operator will most likely also have a number of domains. If the operator can get the network selection systems of the different domains connected, the operator has automated updating of routes and connection points around the world. Whether the networks connecting is domains are IP or PSTN is only a limitation on the transport. PSTN would most likely only support 64Kbit/s or speech.

Claims

WHAT IS CLAIMED IS:
1. A network selection system for network selection in a first network of a second network for connection with the first network for data transmission with independent routing of session control and data payload, comprising
a network selector having a peer having a storage for holding parameters characterizing the second network communicated from the second network to the first network, the network selector being adapted for generation of network selection information based on the parameters and a selection policy defined in the first network.
2. A network selection system according to claim 1, further comprising a network selection information unit that receives the network selection information and generates dedicated selection information.
3. A network selection system according to claim 2, further comprising a boarder element for transmission of a data payload from the first network to the second network that is selected by the boarder element based on the dedicated selection information.
4. A network selection system according to claim 1, wherein the peer has a further storage for holding parameters characterizing the first network for communication from the first network to the second network.
5. A system according to claim 1, wherein at least one of the parameters relates to available data transmission capability.
6. A system according to claim 1, wherein a peer communicates parameters to a corresponding peer in the second network in accordance with an advertising policy defined in the first network.
7. A system according to claim , wherein the network selection information is updated in response to reception of changed parameters from a peer of a second network.
8. A system according to claim 1, wherein the network selection information is updated in response to a change in the selection policy.
9. A system according to claim 3, wherein the boarder element is adapted to perform a bearer establishment protocol for establishment of a transmission path for the data payload having a desired data transmission capability whereby presence of the specified data transmission capability in the payload transmission path is ensured.
10. A method of network selection in a first network of a second network for connection with the first network for data transmission with independent routing of session control and data payload, comprising the steps of
defining a selection policy of the first network,
receiving and holding parameters characterizing the second network communicated from the second network to the first network, and
generating network selection information based on the parameters and the selection policy.
11. A method according to claim 10, further comprising the step of generating dedicated selection information based on the network selection information.
12. A method according to claim 11 , further comprising the steps of selecting a second network based on the dedicated selection information, and transmitting a data payload from the first network to the second network.
13. A method according to claim 10, further comprising the step of holding parameters characterizing the first network for communication from the first network to the second network.
14. A method according to claim 10, wherein at least one of the parameters relates to available data transmission capability.
15. A method according to claim 10, wherein parameters are transmitted from the first network to the second network in accordance with an advertising policy defined in the first network.
16. A method according to claim 10, wherein the network selection information is updated in response to reception of changed parameters from a second network.
17. A method according to claim 10, wherein the network selection information is updated in response to a change in the selection policy.
18. A method according to claim 10, further comprising the step of performing a bearer establishment protocol for establishment of a transmission path for the data payload having a desired data transmission capability whereby presence of the specified data transmission capability in the payload transmission path is ensured.
PCT/IB2003/000017 2002-01-08 2003-01-07 Network selection for connectivity WO2003058886A1 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
AU2003235776A AU2003235776A1 (en) 2002-01-08 2003-01-07 Network selection for connectivity

Applications Claiming Priority (4)

Application Number Priority Date Filing Date Title
EP02075041.0 2002-01-08
EP02075041A EP1326380B1 (en) 2002-01-08 2002-01-08 Network selection for connectivity
US10/056,689 US7088681B2 (en) 2002-01-08 2002-01-24 Network selection for connectivity
US10/056,689 2002-01-24

Publications (1)

Publication Number Publication Date
WO2003058886A1 true WO2003058886A1 (en) 2003-07-17

Family

ID=26077584

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/IB2003/000017 WO2003058886A1 (en) 2002-01-08 2003-01-07 Network selection for connectivity

Country Status (3)

Country Link
CN (1) CN100409629C (en)
AU (1) AU2003235776A1 (en)
WO (1) WO2003058886A1 (en)

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2008017222A1 (en) * 2006-07-31 2008-02-14 Huawei Technologies Co., Ltd. A method for controlling the policy information required by the requested service and the system, device thereof
WO2009047389A1 (en) * 2007-10-12 2009-04-16 Teliasonera Ab Service cost optimisation in open communications network
CN103037417A (en) * 2012-12-24 2013-04-10 北京邮电大学 Multi-mode terminal capable of automatically choosing network mode and choose method
US8797862B2 (en) 2007-10-31 2014-08-05 Blackberry Limited System and method for selecting a message transport for a multi-mode communication device

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8014389B2 (en) * 2005-12-06 2011-09-06 Lippershy Celestial Llc Bidding network
JP4760531B2 (en) * 2006-05-26 2011-08-31 日本電気株式会社 Mobile communication system, radio base station control device, and operation control method

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5732078A (en) * 1996-01-16 1998-03-24 Bell Communications Research, Inc. On-demand guaranteed bandwidth service for internet access points using supplemental user-allocatable bandwidth network
WO2000002400A1 (en) * 1998-07-01 2000-01-13 Telefonaktiebolaget Lm Ericsson Call routing data management

Family Cites Families (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1152331C (en) * 1999-06-02 2004-06-02 余鲲 System for ensuring computer network information safety and corresponding method thereof
EP1076473A1 (en) * 1999-08-11 2001-02-14 Inalp Networks AG Method and a network node for selectively transferring data to multiple networks

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5732078A (en) * 1996-01-16 1998-03-24 Bell Communications Research, Inc. On-demand guaranteed bandwidth service for internet access points using supplemental user-allocatable bandwidth network
WO2000002400A1 (en) * 1998-07-01 2000-01-13 Telefonaktiebolaget Lm Ericsson Call routing data management

Cited By (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2008017222A1 (en) * 2006-07-31 2008-02-14 Huawei Technologies Co., Ltd. A method for controlling the policy information required by the requested service and the system, device thereof
US7895145B2 (en) 2006-07-31 2011-02-22 Huawei Technologies Co., Ltd. Method, system and device for controlling policy information required by a requested service
WO2009047389A1 (en) * 2007-10-12 2009-04-16 Teliasonera Ab Service cost optimisation in open communications network
US8797862B2 (en) 2007-10-31 2014-08-05 Blackberry Limited System and method for selecting a message transport for a multi-mode communication device
US9913204B2 (en) 2007-10-31 2018-03-06 Blackberry Limited System and method for selecting a message transport for a multi-mode communication device
CN103037417A (en) * 2012-12-24 2013-04-10 北京邮电大学 Multi-mode terminal capable of automatically choosing network mode and choose method

Also Published As

Publication number Publication date
AU2003235776A1 (en) 2003-07-24
CN100409629C (en) 2008-08-06
CN1640064A (en) 2005-07-13

Similar Documents

Publication Publication Date Title
US7088681B2 (en) Network selection for connectivity
EP0999674B1 (en) Method for providing quality of service for delay sensitive traffic over IP networks
US7143168B1 (en) Resource sharing among multiple RSVP sessions
EP1282995B1 (en) Policy server and architecture providing radio network resource allocation rules
US8959245B2 (en) Multiple pathway session setup to support QoS services
US20100250747A1 (en) ADAPTIVE MULTIPLE PATHWAY SESSION SETUP TO SUPPORT QoS SERVICES
US20030055985A1 (en) System and method for integrating voice over internet protocol network with personal computing devices
JP2002530939A (en) How to Manage Internet Protocol Connection Oriented Services
EP1976184B1 (en) A guaranteed quality of service (qos) method, resource management device and accessing system for multi-services
JP4376457B2 (en) Method and apparatus for providing a guaranteed quality of service in a premises or wide area network
US20080037471A1 (en) Method and apparatus for handing off control of service access over a cable ip network
EP2504950A2 (en) Access control for a service subscription
EP1803263A1 (en) Method and device for controlling admission to a guaranteed quality of service in a mpls network
Griffin et al. Interdomain routing through qos-class planes [quality-of-service-based routing algorithms for heterogeneous networks]
WO2003058886A1 (en) Network selection for connectivity
US20030187979A1 (en) Method of and a system for data exchange over a data network such as the public internet
Fu et al. Carrier ethernet network control plane based on the next generation network
Vutukury et al. A scalable architecture for providing deterministic guarantees
Mohameda et al. RSVP BASED MPLS VERSUS IP PERFORMANCE EVALUATION
Murakami The NGN—A carrier-grade IP convergence network
Logota et al. A cross-layer resource over-provisioning architecture for P2P networks
WO2001095063A2 (en) MANAGEMENT AND CONTROL OF A PRIVATE VoIP NETWORK
Funabiki et al. Compact tree plus algorithms for application-level multicast communications in multihome networks
Khasnabish Next-generation corporate networks
O’Neill Internetwork futures

Legal Events

Date Code Title Description
AK Designated states

Kind code of ref document: A1

Designated state(s): AE AG AL AM AT AU AZ BA BB BG BR BY BZ CA CH CN CO CR CU CZ DE DK DM DZ EC EE ES FI GB GD GE GH GM HR HU ID IL IN IS JP KE KG KP KR KZ LC LK LR LS LT LU LV MA MD MG MK MN MW MX MZ NO NZ OM PH PL PT RO RU SC SD SE SG SK SL TJ TM TN TR TT TZ UA UG UZ VC VN YU ZA ZM ZW

AL Designated countries for regional patents

Kind code of ref document: A1

Designated state(s): GH GM KE LS MW MZ SD SL SZ TZ UG ZM ZW AM AZ BY KG KZ MD RU TJ TM AT BE BG CH CY CZ DE DK EE ES FI FR GB GR HU IE IT LU MC NL PT SE SI SK TR BF BJ CF CG CI CM GA GN GQ GW ML MR NE SN TD TG

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)
WWE Wipo information: entry into national phase

Ref document number: 20038055678

Country of ref document: CN

122 Ep: pct application non-entry in european phase
NENP Non-entry into the national phase

Ref country code: JP

WWW Wipo information: withdrawn in national office

Country of ref document: JP