METHOD AND SYSTEM FOR ESTABLISHING A VIRTUAL CIRCUIT THROUGH A PACKET SWITCHED NETWORK

Abstract: There is described a method of establishing a virtual circuit through an ATM network (10) between a calling terminal, for example computer (11), and a destination terminal, for example Internet point of presence (13). In order to establish the virtual circuit, the calling terminal sends a message through the network (10) to a network intelligence processor (31) requesting a list of available destination terminals. The network intelligence processor (31) returns a list of available destination terminals to the calling terminal. At the calling terminal, the user selects a destination terminal and a message containing the selection is transmitted back to the network intelligence processor (31). The network intelligence processor (31) then establishes the network addresses of the calling terminal and the selected destination terminal. It passes these network addresses to a network manager (32). The network manager (32) then sends the routing information required to establih the virtual circuit to the switches and multiplexers of the ATM circuit (10).

Description: METHOD AND SYSTEM FOR ESTABLISHING A VIRTUAL C IRCU IT THROUGH A PACKET SWITCHED NETWORK This invention relates to a method of establishing a virtual circuit between a calling terminal and a destination terminal through a packet switched network 5 and also to a processing system for establishing such a circuit In a known method of establishing a virtual circuit through a packet switched network between a calling terminal and a destination terminal, the user of the calling terminal supplies details of the destination terminal to a network management operator The network management operator then establishes 0 whether a virtual circuit can be provided between the calling terminal and the requested destination terminal For example, if the network management operator decides that the virtual circuit cannot be provided, he advises the user of the calling terminal accordingly It might not be possible to provide the virtual circuit, for example, where the destination terminal is a private intranet or a local area 1 5 network to which the user is denied access There could also be technical reasons which make it impossible to establish the requested virtual circuit. If the network management operator decides that it is possible to establish a requested virtual circuit, he inputs details of the calling terminal and the destination terminal into a network manager The network manager then establishes the requested virtual 20 circuit. In this specification, the term "network manager" refers to equipment which is arranged to perform network management operations. This method of establishing a virtual circuit is inefficient because it involves the use of network management personnel According to one aspect of this invention there is provided a method of 25 establishing a virtual circuit between a calling terminal and a destination terminal through a packet switched network, said method comprising the steps of: transmitting a request for a list of destination terminals from a calling terminal through said network to a processing system connected to said network; returning a list of destination terminals from said processing system 30 through said network to the calling terminal; transmitting an indication of a selected destination terminal from said calling terminal through said network to the processing system; and said processing system establishing a virtual circuit between the calling terminal and the selected destination terminal „,„„„„ PCT/GB99/00364 O 99/41937 This invention provides the advantage that a virtual circuit can be established through a packet switched network without involving network management personnel. Preferably, said step of establishing a virtual circuit between the calling terminal and the selected destination terminal comprises the steps of establishing the network addresses of the calling terminal and the selected destination terminal, and using said network addresses to establish the virtual circuit. In one embodiment of the invention, in said step of establishing a virtual circuit, a network management protocol is used to establish the virtual circuit. In another embodiment, in said step of establishing a virtual circuit, a signalling protocol is used to establish the virtual circuit. According to a second aspect of this invention there is provided a processing system for establishing a virtual circuit between a calling terminal and a destination terminal through a packet switched network, said system comprising: a first component for generating a list of destination terminals; and a second component for establishing a virtual circuit through said network; said first component being arranged to supply a list of destination terminals to a calling terminal, to receive an indication of a selected destination terminal from a calling terminal and to supply details of a calling terminal and a selected destination terminal to the second component; the second component being arranged to use details of a calling terminal and a selected destination table received from the first component to establish a virtual circuit through the network between the calling terminal and the selected destination terminal. This invention will now be described in more detail, by way of example, with reference to the drawings in which: Figure 1 is a block diagram of a public ATM network and a set of terminals connected to the public ATM circuit, together with two private ATM networks and a processing system which are also connected to the public ATM network, which illustrate an embodiment of this invention; Figure 2 is a block diagram illustrating the main components of a computer; 3 Figure 3 is a block diagram of some of the software components of the network intelligence processor shown in Figure 1 , Figure 4 is a flow chart illustrating the sequence of operations which are performed in setting up a virtual circuit through the ATM network of Figure 1 ; Figure 5 shows the software components of a modified form of the network intelligence processor of Figure 1 , and Figure 6 is a flow chart illustrating the sequence of operations which are used to establish a virtual circuit through the ATM network of Figure 1 using the modification illustrated in Figure 5 Referring now to Figure 1 , there are shown a public ATM network 10, a set of terminals 1 1 to 1 6 and 1 8 connected to the network 10 and a processing system 1 7. Figure 1 also shows a pair of private ATM networks 1 9, 20 connected to the ATM network 10 The ATM network itself comprises four fully interconnected switches 21 to 24 and two multiplexer/demultiplexers 25 and 26 connected, respectively, to ATM switches 23 and 24. In the present example, all four switches 21 to 24 function as access switches. The ATM network 10 shown in Figure 1 is a relatively simple ATM network in that it has only four switches, each of which is an access switch. The invention may, of course, be used in an ATM network having a much larger number of switches. In a larger network, some of the access switches may be interconnected by other switches which do not function as access switches. As is well known, an ATM network is a packet switched network in which individual packets take the form of 53 byte cells. Each cell has a five byte header and-.a 48 byte payload. In each cell, the header includes routing information in two fields known as the virtual path identifier (VPI) and the virtual channel identifier (VCI) fields. Often, but not necessarily, the VPI field of a cell provides a coarse level routing while the VCI field provides a fine level routing. As a cell travels between an originating terminal and a destination terminal, the VPI and VCI fields are set to initial values before the cell passes through the ATM input interface. The ATM interface may be, for example, the ATM card in a personal computer Then, at each switch between the ATM input interface and the ATM output interface, VPI and/or VCI fields are read and an output port is selected in accordance with the value of one or both of these fields using the routing table contained in the switch Before forwarding the cell on to the selected output port, the values of one or both of these fields are updated When a cell passes through a multiplexer/demultilexer in the demultiplexing direction, routing is controlled in a similar manner For a particular connection between two terminals, the routing tables are established before call commencement Consequently, during a call, two terminals are connected by a virtual circuit As is well known, in a virtual cicuit, cells carrying data can travel from an originating terminal to a destination terminal and also from an destination terminal to an originating terminal. During call set up of a virtual circuit, the values in the routing tables for the switches and multiplexers used in the virtual circuit and the initial values of the VPI and VCI fields can be established by network management or by signalling processes Where network management is used, the network manager uses a network management protocol to transmit the initial VPI and VCI fields to the two terminals and also the routing information to the switches and multiplexers which are used in the virtual circuit. When a virtual circuit is established by using signalling processes, call set up commences with an originating terminal sending a request for the virtual circuit to the network using a user-network signalling protocol. The request is carried in ATM cells between the originating terminal and the network over a signalling virtual channel. Within the network, the virtual circuit is established by signalling messages which use a signalling protocol and pass between the nodes (switches and multiplexers) in ATM cells. Between the network and the destination node, signalling messages which use the user-network signalling protocol are also carried in ATM cells over a signalling virtual channel. Referring again to Figure 1 , the terminals 1 1 , 1 2 and 1 5 are personal computers, the terminal 1 6 is a set-top box for a television set, the terminal 18 is a video-on-demand (VoD) server, the terminal 1 3 is an Internet point of presence (POP) and the terminal 14 is an intranet POP The processing system 1 7 comprises a network intelligence processor 31 and a network manager 32. There are various possibilities for connecting the personal computer 1 1 to the ATM switch 21 The connection may be provided by way of a dedicated access line, for example, a twisted copper pair or an optical fibre. Alternatively, the computer 1 1 may have a dial-up integrated services digital network (ISDN) connection to the ATM switch 21 . As another possibility, the computer 1 1 may be connected to the ATM switch 21 through a telephone line formed from a twisted copper pair but with the addition of the technology known as asymmetric digital subscriber line (ADSL) As is well known, where an access line uses ADSL technology, electronic devices at each end of the line cooperate to provide a data transmission channel in addition to an ordinary telephone channel. In one version, the data channel can deliver 1 .5Mbιt/s downstream in addition to 1 6kbιt/s in the upstream direction. These connection possibilities apply also to the personal computers 1 2 and 1 5 As the set-top box 1 6 is designed to receive video data, the connection between it and the ATM multiplexer 26 must be capable of delivering data at a relatively high bandwidth. Thus, this connection may take the form of an optical fibre or a twisted copper pair provided with ADSL technology. The connections between the POPs 1 3, 14 the VoD server 1 8, the private networks 1 9, 20, and the network intelligence processor 31 and their associated ATM switches in the public ATM network 10 take the form of high bandwidth dedicated links provided, for example, by optical fibres or coaxial cable. The network intelligence processor 31 and the network manager 32 may be connected, for example, through a dedicated link or by way of an X25 channel through the public data network. Although not shown, in order to perform network management operations, the network manager 32 is connected to the ATM switches 21 to 24 and multiplexerdemultiplexers 25 and 26 and these connections may be through the public data network using X25 channels. Alternatively, these connections may be permanent virtual circuits through the ATM network 10. Each of the personal computers 1 1 , 1 2 and 1 5 is of conventional construction and the hardware construction of one of these computers is shown diagrammatically in Figure 2. As shown in Figure 2, the computer comprises a central processing unit (CPU) 40, storage devices 41 , a visual display unit (VDU) 42, a keyboard 43 and input/output ports 44. The storage devices 41 are of conventional form and comprise random access memory (RAM), read only memory (ROM), a hard disk and a floppy disk. The software applications which control the computer are stored in the storage devices 41 . 6 The software applications include a communications application which permits the computer to transmit and receive packets using the well known TCP/IP protocols Thus, the computer can communicate with terminals connected to the public Internet as well as to private intranets In order to permit the computer to communicate with the ATM network 10, it is provided with an ATM card 45 and an associated software application The ATM card 45 together with the software application segment outgoing data packets into ATM cells and reassemble incoming ATM cells into IP data packets. As is well known, in addition to using the TCP/IP protocols, information transfer between Internet clients and servers can also use higher level protocols In the World Wide Web (or simply Web) service, information is stored as HyperText Mark-up Language (HTML) pages and information is transferred using the HyperText Transfer Protocol (HTTP) An Internet server which can supply information using the Web service is known as a Web server and an Internet client which can access such information is known as a Web client. In order to access information using the Web service, a Web client is provided with a software application known as a Web browser. A Web browser interprets and displays the information which it receives for display on the computer's VDU A Web browser specifies the information it wishes to retrieve using a Uniform Resource Locator (URL). In each of the computers 1 1 , 1 2 and 1 5, the software applications include a Web browser. The set-top box 1 6 can be connected to a television set for display of video programmes retrieved by the set-top box 1 6 from Internet server or VoD servers. The components of the set-top box 16 include a video demodulator unit, a vtdeo decompression unit and a video modulator and also a microprocessor for controlling various other components. In addition, the set-top box 1 6 includes a Web browser as well as the software applications needed to permit it to receive data using the TCP/IP protocols. The Web browser in the set-top box 1 6 may be a cut-down version of a Web browser suitable for a computer. It also has an ATM card and associated software application. The POP 1 3 is configured to permit data transmission between the ATM switch 22 and the public Internet Similarly, the POP 14 is configured to permit data transmission between the ATM switch 24 and a private intranet. The VoD server 1 8 has an ATM card and associated software. 7 The network intelligence processor 31 is also constructed as an individual computer and has an internal construction as illustrated in Figure 2. It includes an ATM card and an associated application to permit it to send and receive data from the ATM network 10 As shown in Figure 3, the software applications of the network intelligence processor 31 include a Web server 50, an address translator 51 and an interface 52 The interface 52 permits it to communicate with the network manager 32 The function of the address translator will be described below By way of modification, the network intelligence processor 31 could take the form of a group of individual computers connected together by communication links. Although the computers 1 1 , 1 2, 1 5, the set-top box 1 6 and the network intelligence processor 31 are equipped to use the Web service, they may alternatively, or in addition, be equipped to use another higher level protocol service. Each of the terminals 1 1 , 1 2, 1 5 and 1 6 is provided with a virtual signalling channel to the network intelligence processor 31 . These channels are established by the routing tables in the ATM switches 21 to 24. Each of the terminals 1 1 , 1 2, 1 5 and 1 6 stores the initial VPI and VCI values to access its virtual signalling channel to the network intelligence processor 31 . The network manager 32 is constructed as an individual computer and has a hardware construction as illustrated in Figure 2. The network manager 32 is arranged to perform standard network management operations. These include monitoring the individual ATM switches 21 to 24 and multiplexer/demultiplexers 25 to 26 and controlling traffic overload. The network manager 32 can also establish the routing information needed to provide a virtual circuit and transmit this^ information to appropriate ones of switches 21 to 24 and multiplexer/demultiplexers 25 and 26. Many terminals of ATM networks, including terminals 1 1 , 1 2, 1 5 and 16, are not equipped to establish virtual circuits with the use of a user-network signalling protocol. In the presently known method of establishing a virtual circuit from such a terminal, the user of the terminal sends details of the required virtual circuit to network management personnel. With the aid of a network manager, the network management personnel then establish the virtual circuit. Because this method involves the use of network management personnel, it is inefficient and not suitable for establishing virtual circuits for short periods. 8 In the invention, in order to establish a virtual circuit between a calling terminal and a destination terminal, the calling terminal, for example terminal 1 1 , transmits a request to the processing system 1 7 for a list of destination terminals The processing system 1 7 then returns a list of destination terminals to the calling terminal The user then selects a destination terminal and the calling terminal transmits a message containing the identity of a selected destination terminal back to the processing system 1 7 The processing system 1 7 then establishes the required virtual circuit This method will now be described in more detail with reference to the flow chart shown in Figure 4 In an initial step 100, when the user of a calling terminal, for example personal computer 1 1 , wishes to establish a virtual circuit to a destination terminal, for example POP 1 3, the calling terminal sends a request to the network intelligence processor 31 over its signalling virtual circuit for a list of available destination terminals When doing this, the user enters the Web browser application on the calling terminal and the Web browser application is arranged to display an appropriate icon for establishing a virtual circuit. In the network intelligence processor 31 , the request is received by the Web server 50, which passes it to the address translator 51 For each terminal, which might want to establish virtual circuit, the address translator 51 maintains a list of available destination terminals. Each list is stored as a Web page On receiving the request from the Web server 50, the address translator 51 supplies the list of available destination terminals to the Web server 50 which then transmits this list to the calling terminal The list also includes transmission options such as quality of service and cell transmission rate. At the calling terminal, the list is displayed as a Web page. In a step 101 , the user selects the required destination terminal and transmission options and the Web page containing the user's selection is returned to the Web server 50 in the network intelligence processor 31 . Thus, the returned Web page provides an indication of the destination terminal selected by the user. In a step 102, the Web server 50 forwards this Web page to the address translator 51 The address translator 51 then establishes the network addresses of the calling terminal and the selected called terminal and forwards this information together with the selected transmission options to the interface 52 9 Next, in a step 103, the interface 52 passes the network addresses and the selected transmission options to the network manager 32. Next, in a step 1 04, the network manager 32 configures the ATM network 10 to provide the requested virtual circuit. In order to do this, it establishes the routing information needed by the switches and multiplexers and transmits this information to the switches and multiplexers. It also informs the destination terminal that a virtual circuit is being established and sends to the destination terminal the VPI and VCI values which it will have to insert into its ATM cells. While the network manager 32 is establishing the virtual circuit, it transmits status information, as may be appropriate, to the network intelligence processor 31 which forwards this information to the calling terminal. When the network 10 has been configured to provide the requested virtual circuit, in a step 105 the network manager 32 sends a message to the network intelligence processor 31 confirming this and also the values of the VPI and VCI required by the calling terminal to send ATM cells over the virtual circuit. Finally, in a step 1 06, the network intelligence processor 31 sends a message containing confirmation that the virtual circuit has been established and the initial VPI and VCI values to the calling terminal. Referring now to Figure 5, there is shown a modified form of the software applications of the network intelligence processor 31 which is used in a second embodiment of this invention. In this embodiment, the software applications of the network intelligence processor comprise the Web server 50 and the address translator 51 and a proxy signalling agent 1 20 in place of the interface 52. The proxy signalling agent is a software application on a terminal which is capable of establishing a virtual circuit on behalf of another terminal. In order to do this, the proxy signalling agent uses a user-network signalling protocol. The steps which are performed to establish a virtual circuit in the second embodiment will now be described with reference to the flow chart shown in Figure 6. In an initial step 1 30, the calling terminal, for example personal computer 1 1 , sends a request to the network intelligence processor 31 for a list of available destinations. The list is returned to the personal computer 1 1 , together with transmission options. 1 0 Next, in a step 1 31 , the user of the calling terminal selects a destination terminal and the transmission options and a message containing the selection is returned to the network intelligence processor 31 . In a step 132, the address translator 51 establishes the network address of the calling and selected called terminals. Then, in a step 1 33, the address translator passes the network addresses and the selected transmission options to the proxy signalling agent 1 20 In a step 1 34, the proxy signalling agent 1 20 sends a request to the network 10 to establish the requested virtual circuit with the selected transmission options. Using signalling processes within the network 10, the requested virtual circuit is established. In a step 1 35, the network 10 sends a message to the network intelligence processor 31 confirming that the network has been configured to provide the virtual circuit and giving the initial VPI and VCI values. Lastly, in a step 1 36, the network intelligence processor 31 sends a message to the calling terminal which contains confirmation that the virtual circuit has been established and the initial VPI and VCI values required by the calling terminal. Although this invention has been described with reference to an ATM network, it is to be appreciated that it can also be used in other type of packet switched connection-oriented networks. For example, it could be used in a Frame Relay network.

Claims: 1 1 CLAIMS 1 . A method of establishing a virtual circuit between a calling terminal and a destination terminal through a packet switched network ( 1 0), characterised in that said method comprises the steps of: transmitting a request for a list of destination terminals from a calling terminal through said network ( 10) to a processing system ( 1 7) connected to said network; returning a list of destination terminals from said processing system ( 1 7) through said network to the calling terminal; transmitting an indication of a selected destination terminal from said calling terminal through said network to the processing system (1 7); and said processing system ( 1 7) establishing a virtual circuit between the calling terminal and the selected destination terminal. 2. A method as claimed in claim 1 , in which said step of establishing a virtual circuit between the calling terminal and the selected destination terminal comprises the steps of: establishing the network addresses of the calling terminal and the selected destination terminal; and using said network addresses to establish the virtual circuit. 3. A method as claimed in claim 1 or claim 2, in which, in said step of establishing a virtual circuit, a network management protocol is used to establish the virtual circuit. 4. A method as claimed in claim 1 or claim 2, in which, in said step of establishing a virtual circuit, a signalling protocol is used to establish a virtual circuit. 5. A method as claimed in any one of the preceding claims, in which the packet switched network is an asynchronous transfer mode (ATM) network. 1 2 6 A processing system ( 1 7) for establishing a virtual circuit between a calling terminal and a destination terminal through a packet switched network( 10), characterised in that said system comprises a first component (31 ) for generating a list of destination terminals; and a second component (32) for establishing a virtual circuit through said network; said first component being arranged to supply a list of destination terminals to a calling terminal, to receive an indication of a selected destination terminal from a calling terminal, and to supply details of a calling terminal and a selected destination terminal to the second component; the second component being arranged to use details of a calling terminal and a selected destination terminal received from the first component to establish a virtual circuit through the network between the calling terminal and the selected destination terminal. 7. A processing system as claimed in claim 6, in which the first component is arranged to establish the network addresses of a calling terminal and a selected destination terminal and to supply the said network addresses to the second component. 8. A processing system as claimed in claim 6 or claim 7, in which the second component is a network manager (32) which is arranged to use a network management protocol to establish a virtual circuit. 9. A processing system as claimed in claim 6 or claim 7, in which the second component is a signalling agent ( 1 20) which is arranged to use a signalling protocol to establish a virtual circuit. 10. A processing system as claimed in any one of claims 6 to 9, in which said network is an asynchronous transfer mode (ATM) network.

Inventors: GILLMAN RICHARD JAMES, MACEY RICHARD HENRY, MILES RICHARD DAVID, REECE PAUL WINDHAM, GILLMAN, RICHARD, JAMES, MACEY, RICHARD, HENRY, MILES, RICHARD, DAVID, REECE, PAUL, WINDHAM
Applicants: BRITISH TELECOMM, GILLMAN RICHARD JAMES, MACEY RICHARD HENRY, MILES RICHARD DAVID, REECE PAUL WINDHAM, BRITISH TELECOMMUNICATIONS PUBLIC LIMITED COMPANY, GILLMAN, RICHARD, JAMES, MACEY, RICHARD, HENRY, MILES, RICHARD, DAVID, REECE, PAUL, WINDHAM
Application year: 1999
Main classification: H04Q11
IPC codes: H04L12, H04L29, H04Q11