Re-assignment method of re-assigning a connection identifier in a network operating in the connection mode

[0003] The invention relates to a communication network in the connection mode, which comprises at least network equipment and user stations, said network equipment having assignment means for assigning at least one connection identifier to a user station in response to a request for a connection from said user station.

[0004] The invention also relates to network equipment intended to be used in such a network and an assignment method of assigning a connection identifier intended to be used in such network equipment.

[0005] The invention has important applications, notably in the field of cable television distribution networks, for example, in the networks in conformity with the standards DAVIC or IEEE802.14.

[0006] U.S. Pat. No. 5,483,525 describes an ATM (Asynchronous Transfer Mode) communication network which comprises at least a network unit in charge of assigning identifiers VPI/VCI (Virtual Path Identifier and Virtual Channel Identifier) to each user who requests the set up of a connection. The assigned identifiers are chosen from a list of available identifiers.

[0007] The problem posed is that the number of identifiers that can be assigned is restricted. When no identifier is available any longer, it is no longer possible to set up a connection. The invention notably has for its object to remedy this drawback.

[0008] For this purpose, a network and equipment according to the invention and as described in the opening paragraph are characterized in that said assignment means comprise re-assignment means for re-assigning the connection identifier of the stations that have not used the network for a certain period of time, which are called inactive stations.

[0009] Similarly, an assignment method according to the invention of assigning at least one connection identifier to a user station of a communication network in the connection mode in response to a request for a connection from said station is characterized, in that it includes a re-assignment option of re-assigning the connection identifier of the stations that have not used the network for a certain period of time, which are called inactive stations.

[0010] The invention makes use of the fact that statistically, in the case of a cable television network, only 30% of the user stations that are connected to the network transmit data simultaneously.

[0011] These and other aspects of the invention are apparent from and will be elucidated, by way of non-limitative example, with reference to the embodiment described hereinafter.

[0012] In the drawings:

[0013] FIG. 1 represents an example of a network according to the invention,

[0014] FIG. 2 represents an example of an assignment method of a connection identifier according to the invention,

[0015] FIG. 3 is an example of a method of connection control by the network head-end, and

[0016] FIG. 4 is a representation of an ATM cell.

[0017] In FIG. 1 is shown by way of example a cable television network 1 comprising user stations 2a, 2b, 2c, . . . and a network head-end 3. This network is a tree-like network whose highest node is formed by the network head-end. The user stations form the leaves of the tree-like network. They are connected to the network head-end by one or various intermediate nodes having a function of repeater.

[0018] Each user station is connected to the cable network 1 via a modem called cable modem. The cable network of FIG. 1 comprises two cable modems 4 and 5. The modem 4 connects the user station 2ato the cable network 1. The modem 5 is connected to a local area network 6 of the Ethernet type, for example, for connecting all the user stations of the local area network 6 to the cable network 1. In FIG. 1, the local area network 6 includes two user stations 2band 2c.

[0019] The network 1 is an ATM network. The general principles of ATM are, for example, defined in chapter 3.2 of the publication by Martin de Prycker entitled “Asynchronous Transfer Mode: solution for broadband ISDN”, published in 1991 by Ellis Horwood Ltd., Great Britain. Let us simply recall here that ATM is a transfer-mode-oriented connection, that is to say, that a connection between the network head-end and the user station is to be set up before the station can transmit ATM cells onto the network. The setup procedure for such a connection is defined by Recommendation Q2931 of the ATM forum. The procedure is effected at the request of the user station that wishes to be connected to the network, while a logical path reserved for this purpose is used, and the procedure notably comprises an assignment step of assigning an identifier VCI and/or an identifier VPI to the user station, and an assignment step of assigning the resources necessary for the communication.

[0020] The user stations have a local communication protocol. In the example that will be described, this is the IP (Internet Protocol) protocol. This means that the stations communicate with the modem to which they are connected by using packets of the IP format, and that the modems carry out an encapsulation operation in the ATM cells of the IP packets they receive coming from the stations, so as to transmit them onto the cable network. Conversely, they carry out a de-encapsulation operation of the ATM cells they receive coming from the cable network 1, so as to reconstitute the IP packets to be transmitted to the user stations.

[0021] An IP address is dynamically assigned to each station when it is started. In the case where a modem connects various user stations to the cable network, two addressing methods of the user stations may be considered: according to a first method, each user station has a unique IP address on the cable assembly 1, according to a second method, a local IP address that is not necessarily unique on the network assembly is assigned to the user stations. With this second method, the modem ensures a local address conversion by substituting, on transmission, its own IP address for the IP address of the transmitted packets. On reception, the modem finds the IP address of the destination station back on the basis of the logical channel identifier of the received cells.

[0022] When the first method is used, a unique identifier VPI/VCI is thus associated to an IP address that is the IP address of the user station. When the second method is used, one associates as many identifiers VPI/VCI to the same IP address, which is that of the modem, as there are stations connected to the cable network on the local area network served by said modem.

[0023] Now there will be described an example of an assignment method of a connection identifier according to the invention. Such a method enables to particularly re-assign identifiers that have already been assigned to user stations when these stations are inactive. For this purpose, the network head-end has three tables 10, 20 and 30, which have the following functions:

[0024] table 10 is a table that contains all the identifiers controlled by the network head-end and, for each of them, a Boolean availability indicator A_i,

[0025] table 20 is a table that contains the indications relating to each current connection C_i, particularly the logic address IP_iassociated to the connection C_i(as this has been explained above, this may be either the IP address of the user station i, or the IP address of the modem to which the user station i is connected), the identifier I_iassigned to the station i, and a counter T_iwhich is assigned to the station i and which is used for checking the activity of the station i. This counter indicates the time that has elapsed since the most recent use of the network by the station i (the counter T_iis re-initialized each time the station transmits or receives data). When the counter exceeds a certain threshold MAX, the station is considered inactive.

[0026] table 30 is a table that contains the address IP_iand the identifier I_ifor the user stations i whose connections C_ihave been released.

[0027] When the network head-end re-assigns the identifier I_iof an inactive station i to a station j which makes a request for a connection, it writes the new connection C_jin the table 20 of the current connections, and it transfers the connection C_iin the table 30 of the released connections.

[0028] When a station i has thus been disconnected in favor of station j, the problem posed is the following: the network head-end may receive cells carrying the identifier I_iand intended for either the station j, or the station i, from other stations of the network. While running through the table 30, the network head-end is thus to systematically check whether the identifier of the logical path contained in the cells it receives is a re-assigned identifier. In that case, while comparing the IP addresses, it checks whether the destination station of the packets IP contained in the received cells is the one that is written in the table 30 for said identifier. In the opposite case, a new connection to the disconnected station is to be set up again for transmitting thereto the IP packets addressed to that station: the station is thus removed from table 30 and the new connection is written in the table 20.

[0029] Furthermore, before it is able to start transmitting data again, a station that has been disconnected is to be reconnected. This reconnection procedure is controlled in a conventional manner by the station, at the level MAC (the MAC layer is the physical access sub-layer of the 7-layer OSI model.) It is thus transparent to the user of the station.

[0030] An example of an assignment method of assigning a connection identifier according to the invention is described in FIG. 2.

[0031] In box 100, the network head-end receives a request to set up a connection (this may be either a request to set up a connection coming from a user station i, or a request to set up a connection featured by the network head-end itself for setting up a new connection to a station whose connection has been released). The network head-end thus searches for an available identifier (box 110) in table 10.

[0032] If an available identifier J is found, the network head-end performs the following operations in box 120: assignment of this available identifier to the station i(I_i=J), initialization of a counter T_i, and writing of the data relating to the connection C_i(I_i, IP_i, T_i) in the table 20. Thereafter, the operation is terminated in box 125.

[0033] If not found, the network head-end starts a search procedure for a possible inactive station by running through table 20. Therefore, the network head-end performs the following operations:

[0034] in box 130 it checks whether the table 20 has been run through completely. If the table 20 has been run through completely (arrow 131), and if no identifier has been found, the procedure to set up a connection is terminated in box 125 (the connection is not set up).

[0035] If the table 20 has not been run through completely (arrow 132), the network head-end continues to run through the table to search for a connection that may be released (box 150). Therefore, for each connection C_jwritten in the table 20, the network head-end tests the value of the counter T_j(box 151).

[0036] If T_jis higher than a predefined threshold MAX (arrow 152), the station S_jis considered inactive. The connection C_jis released: it is removed from table 20 and the identifier I_jand the address IP_jrelating to the station j are written in the table 30 (box 153). Thereafter, the identifier I_jis assigned to the station i and the new connection is written in the table 20 (box 120).

[0037] If T_jis lower than the threshold MAX (arrow 154), the operation is resumed in box 130.

[0038] In FIG. 3 is represented an example of a method of connection control by the network head-end:

[0039] in box 200, the network head-end receives a cell ATM_ithat has a station i for its destination.

[0040] in box 205 it resets the counter T_ithat is associated to this station i to zero.

[0041] in box 210 it extracts from this cell the logical path identifier VPI/VCI and checks whether this is a re-assigned identifier by running through the table 30.

[0042] in that case (arrow 220), the network head-end is to check whether the station i is the station that has been disconnected.

[0043] This check is made in box 230.

[0044] in the opposite case (arrow 240), the operation is terminated in box 250.

[0045] if the result of the check made in box 230 is that station i is the station that has been disconnected, a new connection to the station i is set up in box 240. This new connection is written in the table 20 and the station i is removed from the table 30.

[0046] if not, the operation is terminated in box 250.

[0047] The operations to be carried out in step 230 will now be described in detail while reference is made to FIG. 4. In the FIG. 4 is notably represented an ATM cell that carries reference 300. This cell 300 comprises a header 301 of 4 octets which carry the information necessary for routing the ATM cell in the network (notably the identifier of the logical path VPI/VCI), a header protection field 302 for protecting this header against transmission errors, which contains 1 octet, and a data field 303 containing 48 octets which transports the user data and the associated protocol elements. In the case where the ATM cells are used for transporting IP packets, each IP packet is subdivided to be transmitted in various ATM cells. The first part of an IP packet is contained in the information field of a first ATM cell, the following parts are contained in the information fields of the following cells. The first ATM cell thus contains the header of the packet IP. This header notably contains the source address IP (denoted IP_S) and the destination address IP (denoted IP_D) of the packet IP. The destination address IP occupies the octets 17 to 20 of the header IP. In box 230 the octets that are used for positioning the destination address IP_Dare thus extracted from the ATM cell in box 230 (that is to say, the octets 22 to 25 of the ATM cell) and they are compared with the address written in the table 30.

[0048] It will be noted that the invention is certainly not restricted to the ATM and IP protocols: the invention may be applied to any network operating in the connection mode and to any local communication protocol. Moreover, in practice, the three tables 10, 20 and 30 are advantageously stored in the form of a unique record for each identifier, which record combines the following data: the identifier I_i, its availability indicator A_i, the address IP_iand the counter T_irelating to the connection C_iand a Boolean indicator R_iindicating whether the identifier I_ihas been re-assigned.