Dynamic quality control network routing

• US 6,134,589 A
• Filed: 05/06/1998
• Issued: 10/17/2000
• Est. Priority Date: 06/16/1997
• Status: Expired due to Term

• Current Assignee: Telefonaktiebolaget LM Ericsson
• Original Assignee: Telefonaktiebolaget LM Ericsson
• Inventors: Hultgren, Anders
• Primary Examiner(s): Dinh, Dung C.
• Assistant Examiner(s): SALAD, ABDULLAHI ELMI
• Application Number:
  US09/073,833
• Time in Patent Office: 895 Days
• Field of Search: 709/227, 709/238, 709/239, 370/351, 370/360
• US Class Current: 709/227
• CPC Class Codes: H04L 12/14 Charging , metering or billing arrangements for data wireline or wireless communications
• CPC Class Codes: H04L 12/1421 Indication of expected costs
• CPC Class Codes: H04L 12/1428 Invoice generation, e.g. customization, lay-out, database processing, algorithms for calculating the bill or formatting invoices as WWW pages invoicing in general G06Q30/04
• CPC Class Codes: H04L 12/1439 time-based
• CPC Class Codes: H04L 12/145 trading network capacity or selecting route based on tariff
• CPC Class Codes: H04L 12/1457 using an account
• CPC Class Codes: H04L 12/1485 Tariff-related aspects
• CPC Class Codes: H04L 12/1489 dependent on congestion
• CPC Class Codes: H04L 12/1492 negotiation of tariff
• CPC Class Codes: H04L 2012/5619 Network Node Interface, e.g. tandem connections, transit switching
• CPC Class Codes: H04L 2012/563 Signalling, e.g. protocols, reference model
• CPC Class Codes: H04L 2012/5632 Bandwidth allocation
• CPC Class Codes: H04L 2012/5638 Services, e.g. multimedia, GOS, QOS
• CPC Class Codes: H04L 2012/5639 Tariffs or charging
• CPC Class Codes: H04L 45/00 Routing or path finding of packets in data switching networks routing or path finding in wireless networks H04W40/00
• CPC Class Codes: H04L 45/302 Route determination based on requested QoS
• CPC Class Codes: H04L 45/42 Centralised routing
• CPC Class Codes: H04L 47/70 Admission control; Resource allocation
• CPC Class Codes: H04L 47/724 at intermediate nodes, e.g. resource reservation protocol [RSVP]
• CPC Class Codes: H04L 47/781 Centralised allocation of resources
• CPC Class Codes: H04L 47/785 : among multiple network domains, e.g. multilateral agreements
• CPC Class Codes: H04L 47/805 : QOS or priority aware
• CPC Class Codes: H04L 47/822 : Collecting or measuring resource availability data
• CPC Class Codes: H04L 47/826 : Involving periods of time
• CPC Class Codes: H04L 47/829 : Topology based
• CPC Class Codes: H04L 67/01 : Protocols
• CPC Class Codes: H04L 69/24 : Negotiation of communication capabilities
• CPC Class Codes: H04L 9/40 : Network security protocols
• CPC Class Codes: H04Q 11/0478 : Provisions for broadband connections
• CPC Class Codes: H04Q 2213/1305 : Software aspects
• CPC Class Codes: H04Q 2213/13098 : Mobile subscriber
• CPC Class Codes: H04Q 2213/13103 : Memory
• CPC Class Codes: H04Q 2213/13106 : Microprocessor, CPU
• CPC Class Codes: H04Q 2213/1313 : Metering, billing
• CPC Class Codes: H04Q 2213/13141 : Hunting for free outlet, circuit or channel
• CPC Class Codes: H04Q 2213/13166 : Fault prevention
• CPC Class Codes: H04Q 2213/13175 : Graphical user interface [GUI], WWW interface, visual indication
• CPC Class Codes: H04Q 2213/13299 : Bus
• CPC Class Codes: H04Q 2213/13353 : Routing table, map memory
• CPC Class Codes: H04Q 2213/1338 : Inter-exchange connection
• CPC Class Codes: H04Q 2213/13389 : LAN, internet
• CPC Class Codes: H04Q 3/0016 : Arrangements providing connection between exchanges
• CPC Class Codes: H04Q 3/66 : Traffic distributors
• CPC Class Codes: H04W 4/24 : Accounting or billing

Abstract

A network connection between an origination node (30-1) and a destination node (40) is dynamically determined and established during a tele/datacommunications session. At commencement of the session the originating node provides (i) an address of the destination node, and (ii) a set of prescribed quality connection parameters. During the session, the set of prescribed quality connection parameters is used by a quality connection server (20) to determine an acceptable sequence of links between the originating node and the destination node. In accordance with the determination, the quality connection server sets up connections over the acceptable sequence of links whereby data packets are transmitted between the originating node and the destination node during the session.

Claims

1. A method of establishing a network connection between an origination node and a destination node, the method comprising:

(1) obtaining from the originating node (i) an address of the destination node, and (ii) a set of prescribed quality connection parameters, at least the address of the destination node being obtained at commencement of a session;

(2) during the session, using the set of prescribed quality connection parameters to determine an acceptable sequence of links between the originating node and the destination node; and

, in accordance with the determination,

(3) setting up connections over the acceptable sequence of links whereby data packets are transmitted between the originating node and the destination node during the session;

wherein the acceptable sequence of links is determined by a server which performs the steps of;

sending solicitations for bids to a plurality of nodes intermediate the origination node and the destination node;

processing bids received in response to the solicitations to determine the acceptable sequence of links.

2. The method of claim 1, wherein the server also consults a link current status database to obtain predetermined quality connection parameters for a link.

3. The method of claim 1, wherein in processing the bids to determine the acceptable sequence of links the server also considers connection capabilities of the origination node and the destination node.

4. The method of claim 1, wherein a server uses the set of prescribed quality connection parameters to determine an acceptable sequence of links and sets up the connections over the acceptable sequence of links, but wherein prior to setting up the connections the server prompts the originating node for acceptance of the acceptable sequence of links.

6. The method of claim 1, wherein the acceptable sequence of links comprises links which constitute differing networks.

7. The method of claim 6, wherein some of the links included in the acceptable sequence of links are links of a data network and others of the links included in the acceptable sequence of links are links of a public switched telephony network.

5. A method of establishing a network connection between an origination node and a destination node, the method comprising:

(1) obtaining from the originating node (i) an address of the destination node, and (ii) a set of prescribed quality connection parameters, at least the address of the destination node being obtained at commencement of a session;

(2) during the session, using the set of prescribed quality connection parameters to determine an acceptable sequence of links between the originating node and the destination node; and

, in accordance with the determination,

(3) setting up connections over the acceptable sequence of links whereby data packets are transmitted between the originating node and the destination node during the session;

wherein the originating node has a processor which executes a client program, the client program including a set of instructions which upon installation prompts for entry of the set of prescribed quality connection parameters, and which upon entry of the address of the destination node causes the set of prescribed quality connection parameters to be sent to a server, the server performing steps (2) and (3).

8. A method of establishing a network connection between an origination node and a destination node using links of a network, the method comprising:

(1) obtaining from the originating node (i) an address of the destination node, and (ii) a set of prescribed quality connection parameters, at least the address of the destination node being obtained at commencement of a session;

(2) during the session, using the set of prescribed quality connection parameters to determine an acceptable sequence of links between the originating node and the destination node; and

, in accordance with the determination,

(3) setting up connections over the acceptable sequence of links whereby data packets are transmitted between the originating node and the destination node during the session;

wherein the originating node has a processor which executes a client program, the client program including a set of instructions which, upon entry of the address of the destination node, sends a message to a server which performs steps (2) and (3), and wherein prior to performing steps (2) and (3) the server requests entry of the set of prescribed quality connection parameters from the origination node;

wherein the message is sent to the server over a link of the same network through which the connection is to be established.

9. A method of establishing a network connection between an origination node and a destination node, the method comprising:

(1) obtaining from the originating node (i) an address of the destination node, and (ii) a set of prescribed quality connection parameters, at least the address of the destination node being obtained at commencement of a session;

(2) during the session, using the set of prescribed quality connection parameters to determine an acceptable sequence of links between the originating node and the destination node; and

, in accordance with the determination,

(3) setting up connections over the acceptable sequence of links whereby data packets are transmitted between the originating node and the destination node during the session;

wherein the originating node has a processor which executes a client program, the client program including a set of instructions which, after a connection is made with the destination node without utilization of the client program, monitors a parameter of the connection with the destination node and transmits the parameter of the connection to a server which develops a proposal for a quality connection between the originating node and the destination node and which returns the proposal to the client program whereby the client program generates a solicitation for utilization of the quality connection.

10. A computer program product including a set of instructions stored in a memory for execution by a processor of a computer which serves as an originating node of a network, the set of instructions when executing performing the functions of:

prompting entry of a set of prescribed quality connection parameters;

sending a quality connection request message, when an address of a destination node of the network is entered during execution of an internet browser program, to a quality connection server node, the quality connection request message requesting that the quality connection server node use the set of prescribed quality connection parameters to determine an acceptable sequence of links between the originating node and the destination node; and

refraining from transmitting data packets to the destination node until the quality connection server node has determined and reserved the acceptable sequence of links between the originating node and the destination node.

11. The computer program product of claim 10, wherein the set of prescribed quality connection parameters is included in the quality connection request message.

12. A quality connection server node for a tele/datacommunications network, the node including a memory wherein a quality connection management program is stored, the quality connection management program including a set of instructions which are executed by a processor of a server node for performing the functions of:

(1) during a tele/datacommunications session, using a set of prescribed quality connection parameters to determine an acceptable sequence of links between a session-originating node and a destination node; and

, in accordance with the determination,

(2) setting up connections over the acceptable sequence of links whereby data packets are transmitted between the session-originating node and the destination node during the session;

wherein the function of using a set of prescribed quality connection parameters to determine an acceptable sequence of links includes the steps of;

sending solicitations for bids to a plurality of nodes intermediate the session-origination node and the destination node;

processing bids received in response to the solicitations to determine the acceptable sequence of links.

13. The method of claim 12, wherein the server node also consults a link current status database to obtain predetermined quality connection parameters for a link.

14. The quality connection server node of claim 12, wherein the function of setting up connections over the acceptable sequence of links includes the step of transmitting a session number and session reservation information to nodes intermediate the session-origination node and the destination node which are included in the acceptable sequence of links.

15. The quality connection server node of claim 12, wherein the acceptable sequence of links comprises links which constitute differing networks.

16. The quality connection server node of claim 12, wherein some of the links included in the acceptable sequence of links are links of a data network and others of the links included in the acceptable sequence of links are links of a public switched telephony network.

17. A computer program product including a set of instructions stored in a memory for execution by a processor of a computer which serves as an originating node of a network, the set of instructions when executing performing the functions of:

monitoring a parameter of a connection between the originating node and a destination node after a connection is made between the originating node and the destination node;

transmitting the parameter of the connection to a server;

receiving from the server a proposal for a quality connection between the originating node and the destination node; and

generating a solicitation message at the origination node for utilization of the quality connection.

18. A method of operating a multi-node network having one or more nodes which receive a solicitation from a server, the solicitation including a set of prescribed connection parameters sought for characterizing links to be included in an acceptable sequence of links between an extra-network origination node and an extra-network destination node, the method comprising:

in response to the solicitation, determining which links between the nodes of the network satisfy the prescribed connection parameters; and

apprising the server of ones of the satisfying links for which utilization would maximize revenue for network.

19. A method of establishing a network connection between an origination node and a destination node, the method comprising:

(1) obtaining from the originating node (i) an address of the destination node, and (ii) a set of prescribed quality connection parameters, at least the address of the destination node being obtained at commencement of a session;

(2) during the session, using the set of prescribed quality connection parameters to determine an acceptable sequence of links between the originating node and the destination node that allows transmission compliant with the prescribed quality connection parameters; and

, in accordance with the determination;

(3) setting up connections over the acceptable sequence of links whereby data packets are transmitted between the originating node and the destination node during the session;

characterized in that step (2) is performed prior to step (3), and that step (2) comprises;

sending solicitation messages, at commencement of the session, to a plurality of nodes intermediate the origination node and the destination node, the solicitation message requesting confirmation that a connection of the prescribed quality can be set up over a link administered by the intermediate nodes;

processing bid messages received in response to the solicitations to determine the acceptable sequence of links.

20. The method of claim 19, wherein at least one of the bid messages provides confirmation that a connection of the prescribed quality can be set up over a specified link until a time yet reached.

21. The method of claim 19, further comprising sending award messages which cause the intermediate nodes which sent accepted bid messages to schedule a reservation for the session.

22. The method of claim 19, wherein step (2) is performed by a server which determines the acceptable sequence of links in a manner both to satisfy the set of prescribed quality connection parameters and to maximize revenue obtained from the session.

23. A quality connection server node for a communications network, the node including a memory wherein a quality connection management program is stored, the quality connection management program including a set of instructions which are executed by a processor of the server node for performing the functions of:

(1) during a communications session, using a set of prescribed quality connection parameters to determine an acceptable sequence of links between a session-originating node and a destination node that allows transmission compliant with the prescribed quality connection parameters; and

, in accordance with the determination,

(2) setting up connections over the acceptable sequence of links whereby data packets are transmitted between the session-originating node and the destination node during the session;

characterized in that function (1) is performed prior to function (2), and that function (1) comprises;

sending solicitation messages, at commencement of a session, to a plurality of nodes intermediate the origination node and the destination node, the solicitation message requesting confirmation that a connection of the prescribed quality can be set up over a link administered by the intermediate nodes;

processing bid messages received in response to the solicitations to determine the acceptable sequence of links.

24. A quality connection server node of claim 23, wherein at least one of the bid messages provides confirmation that a connection of the prescribed quality can be set up over a specified link until a time yet reached.

25. The quality connection server node of claim 23, wherein in performing function (1) the server node determines the acceptable sequence of links in a manner both to satisfy the set of prescribed quality connection parameters and to maximize revenue obtained from the session.

26. The quality connection server node of claim 23, wherein the server node performs the further function of sending award messages which cause the nodes which sent accepted bid messages to schedule a reservation for the session.