WO2005057854A1 - Method of constructing a database of physical connections of an information transmission network - Google Patents

Method of constructing a database of physical connections of an information transmission network Download PDF

Info

Publication number
WO2005057854A1
WO2005057854A1 PCT/FR2004/003111 FR2004003111W WO2005057854A1 WO 2005057854 A1 WO2005057854 A1 WO 2005057854A1 FR 2004003111 W FR2004003111 W FR 2004003111W WO 2005057854 A1 WO2005057854 A1 WO 2005057854A1
Authority
WO
WIPO (PCT)
Prior art keywords
router
database
equipment
interface
interfaces
Prior art date
Application number
PCT/FR2004/003111
Other languages
French (fr)
Inventor
Thierry Creff
Jean-Claude Frison
Marc Le Ligne
Original Assignee
France Telecom
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
Application filed by France Telecom filed Critical France Telecom
Publication of WO2005057854A1 publication Critical patent/WO2005057854A1/en

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
    • H04L41/12—Discovery or management of network topologies

Definitions

  • Construction of a database of physical connections of an information transmission network Construction of a database of physical connections of an information transmission network.
  • the present invention relates to the field of information transmission networks and it relates more particularly to a method of building a database of the physical connections of these networks.
  • Information transmission networks such as telecommunications and / or computer networks are increasingly complex and contain equipment that is often heterogeneous. Also, to build a database of connections and to ensure supervision of these networks, it is necessary to know their overall architecture. This is why, today, the management of a large information transmission network calls on specialized software such as OPENoverView TM or OPNMS TM, ensuring supervision and a description as complete as possible of this architecture. However, the information collected is essentially linked to the IP layers of the network and not to those reporting physical links, for example. Now, a good knowledge of a complex information transmission network also supposes that of the lowest layers, and in particular of the first two layers of the OSI model, the physical layer and the link layer.
  • this structure can of course also incorporate other pieces of information, such as bandwidth , addresses of access ports, etc.
  • this structure must be able to constantly evolving with the information transmission network of which it is the exact representation.
  • the present invention therefore proposes to solve these problems with a method of constructing a database of physical connections of an information transmission network, making it possible to have end-to-end visibility. connections between the different interfaces of the routers forming this network.
  • the invention relates to a method of constructing a database of physical connections of an information transmission network comprising high layers connecting together different interfaces of routers and low layers connecting together different interfaces of equipment, characterized in that the method comprises the following stages:
  • the at least one database of equipment connections of lower layers of the network comprises characteristics of the interfaces of said equipment corresponding to parameters of logical connections which are chosen from the following parameters: type of interface of the equipment, state of this interface , type of physical link crossed, bandwidth of the physical link crossed, and names of the routers connected to the equipment.
  • the at least one database of low-level network equipment connections comprises an ATM type database comprising logical connection parameters chosen from the following parameters: type of interfaces, band bandwidth, virtual circuit number, virtual path number, constant bit rate for a CBR traffic contract, available bit rate for an ABR traffic contract, unspecified bit rate for a UBR traffic contract, variable bit rate for a VBR traffic contract, and name of the router connected to the low layer equipment.
  • the at least one database of connections of equipment of low layers of the network comprises an SDH type database comprising parameters of logical connections chosen from the following parameters: type of interfaces, bandwidth, speed and characteristics of a virtual SDH container existing between the low-layer devices, and name of the connected router low layer equipment.
  • the database of high layers comprises for each of the routers, the following data: name of the router, type and specific characteristics comprising subnetwork of the high layers of each of its interfaces as well as the characteristics of the equipment of low layers or the router connected to it.
  • the router interface pairs are determined by comparing the upper layer subnets of the router interfaces so that two interfaces of the two neighboring routers with the same IP subnet define a pair of routers.
  • an update of the database of physical connections of the information transmission network is carried out by the fact that the interfaces of the routers of the upper layers of said network are periodically interrogated, which are compared. then the data coming from the interrogation of the interfaces of the routers with the corresponding data recorded in the database data of the upper layers, which are still applied to the results from this comparison of predetermined logical rules to validate or not the data coming from said interrogation, and that finally the database of the upper layers is updated with said data thus validated in order to update the database of physical connections of said information transmission network.
  • the database of physical connections of said network can be viewed by a graphical interface.
  • FIG. 1 is a schematic view of an example of an information transmission network implementing the method of the invention
  • FIG. 2 is a flowchart illustrating the various stages of construction of the database describing the architecture of a network of the type of FIG. 1,
  • FIG. 3 illustrates a connection between two routers
  • FIG. 4 shows the different records of the database corresponding to the connection of Figure 3
  • FIG. 1 schematically shows a partial example of architecture of an information transmission network 1 comprising a network of high layers 5 such as IP having routers 14 to 22 and a ATM type low layer network 10 having switches or cross-connects 12A, 12B, 12C partially or fully interconnected.
  • the ATM low layer network switches are connected to certain routers in the high IP layer network.
  • the information transmission network 1 comprises an access network 11 comprising access devices connected by links of the Ethernet, FastEthernet or other type to the network 5 of the IP layers.
  • the access devices may include work stations 24, a collection station 26, a supervision or management station 28 of the network 1, etc.
  • the management station 28 is connected to the router 14 which is connected to a switch 12A.
  • the switch 12A is in turn connected to a second switch 12B ensuring a link with a second router 16.
  • This management station 28 can be used for the execution of a computer program designed to implement the method according to the invention .
  • This part of the network implements the following network layers: ATM, IP, Ethernet, FastEthernet. But, of course, all the network layers can be taken into account by the present invention, let us quote for example without being limiting: IP, ATM, POS, SDH, WDM, Ethernet, FastEthernet, GigaEthernet, etc.
  • the network management station 28 comprises for example a software application of the “HP Open View” type for monitoring and controlling the IP network and which communicates with the various routers forming this network by a specific protocol known as SNMP ( Simple Network Management Protocol) which sends and receives PDUs (Protocol Data Unit) asynchronously.
  • SNMP Simple Network Management Protocol
  • PDUs Protocol Data Unit
  • This protocol is used to configure these routers, manage security and access to data, detect and analyze network anomalies and monitor its performance.
  • it is proposed to produce a database comprising all the physical links between the routers and the various devices of this network.
  • the word equipment designates any connection unit other than a router.
  • a piece of equipment can for example designate a switch, an asynchronous cross-connect or multiplexer of the ATM type or synchronous of the PDH or SDH type.
  • the information transmission network 1 comprises high layers (for example IP) and low layers connecting together, different interfaces of routers 14 to 22 and of equipment 12A to 12C.
  • the characteristics of the interfaces of the routers of the upper layers of the network are interrogated, for example by SNMP. These characteristics can include the name of the router, the description of the interface, and the type of interfaces.
  • each interface can be defined by a link card, a port, a sub-interface, a bandwidth, a mask, and the name of the remote router.
  • the name of the remote router can be determined from the description field of the interface based on the coding of this field. This can take the form of a character string separated by commas, starting with "to", and ending with the name of the remote router.
  • step E2 for each interface of each router which is not directly connected to another router, the characteristics of the interface of the adjacent equipment which is connected to it are determined, by interrogating at least one database. of connections of lower layer equipment of the information transmission network.
  • the database (s) of low-level network equipment connection databases are databases known per se, comprising data which have been recovered manually or by network layer specific mechanisms with lower layer equipment.
  • the database of low-level network equipment can be of the ATM type comprising logical connection parameters chosen from the following parameters: type of interfaces, bandwidth (Bw), virtual circuit number (VC), path number virtual
  • the database of low layer equipment of the network can be of the SDH type comprising the following parameters: type of interfaces, bandwidth (Bw), bit rate and characteristics of a virtual SDH container existing between the layer equipments low, and the name of the router connected to the low layer equipment.
  • the ATM equipment (respectively SDH) is the adjacent equipment on the router interface.
  • the ATM switch is the equipment adjacent to the router interface.
  • the router interface is considered to be directly connected to another router if no adjacent equipment of the ATM or SDH type is found in any of the respective low-level equipment connection databases of the network.
  • a high layer database is constructed (for example an IP database) comprising, for each interface of each router, the specific characteristics of said interface as well as those of the interface of the equipment of lower layers or the router connected to it.
  • the upper layer database may include the following data for each of the routers: name of the router, type and specific characteristics (including subnet of the upper layers, that is to say, masks and addresses of the upper layers) of each of its interfaces as well as the characteristics of the lower layer equipment or the router connected to it. In particular, this data can be classified into primary and secondary data.
  • the main data can include the name of the router interrogated by SNMP, the type of interface and specific characteristics of the interface as well as the characteristics of the adjacent equipment comprising the name of the adjacent ATM equipment, VP, VC, (or name of the adjacent SDH equipment, Virtual Container), link card, port, and subinterface.
  • all other data in the upper layers database can be considered secondary.
  • this database of high layers is interrogated to determine, among all the interfaces of all the routers, pairs of router interfaces corresponding to the interfaces of routers connected together directly or indirectly through one or more pieces of equipment. intermediate.
  • pairs of router interfaces are determined by comparing the subnets of the upper layers (IP subnet), that is to say the masks and addresses of the high layers (IP), of the interfaces of the routers of so that two interfaces of these two neighboring routers having the same high layer (IP) subnet define a pair of routers.
  • IP subnet subnets of the upper layers
  • each interface of each of the routers of the upper layer database is connected either directly (in ATM, SDH or Ethernet etc), or indirectly (via an ATM or SDH network) to an interface of another router of the upper layers database, known as the neighboring or adjacent router.
  • two neighboring routers form a pair of routers constituting the ends of a connection.
  • a communication can be characterized by two connections.
  • a communication connection is defined in a forward direction and another connection in a return direction.
  • a router is therefore registered as a "source router” for a connection in one direction and as a "destination router” for the connection in the opposite direction. So any interface of a router in connected mode is the end of a connection.
  • the router sought corresponds to the name of the remote router described at the source router level, then this router is said to be the "destination router" of the source router.
  • step E5 the low layer equipment connections are determined by interrogating the database of low layer equipment connections of the information transmission network.
  • step E6 it is possible to construct the database of physical connections of the information transmission network, from the pairs of router interfaces obtained using the database of the high layers, in order to establish a overall architecture of this information transmission network.
  • the database of physical connections of the information transmission network can be viewed by a graphical interface.
  • the method according to the invention also makes it possible to carry out an update of the database of physical connections of the information transmission network. This is achieved by the fact that the interfaces of the routers of the upper layers of this are periodically interrogated.
  • the main data are identical then the secondary data are compared. If the secondary data are identical, then there is no need to save the data from the query. On the other hand, if the secondary data are different, then the database can be updated by recording the latest data from the query. On the other hand, if the main data are different, then replace the main and secondary data in the database with the new data.
  • Connection (i) "source router name (i)", “interface type”, “bandwidth”, “destination router name (I)”.
  • Connection (i) "source router name (i)", “bandwitdth”, “SDH device name”, “Virtual Container”, ..., “device name (l)
  • FIG. 3 illustrates an example of an indirect connection, via an ATM network, which can commonly be encountered in a network of the type of FIG. 1 and which relates to a connection between two routers A and B designated by the references 30 and 36 respectively.
  • a first ATM switch (reference 32) connected to the router 30 by a first physical link 34
  • a second ATM switch (reference 38) connected to the router 36 by a second physical link 40
  • a last link 42 connecting the first and second switches 32 and 38 to each other is known from the ATM database.
  • FIG. 4 illustrates a typical example of a file of the physical connections database, displayed on the network management station and corresponding to the connection of FIG. 3.
  • the first line 50 of this file corresponds to the link going from router A to router B and the second line 52 of the file corresponds to the reverse link going from router B to router A.
  • source equipment, intermediate equipment and remote equipment the nature of the interfaces (int) is noted at the input and / or output, the bandwidth (Bw) expressed in megabits per second (Mb), the virtual circuit (VC) and the virtual path (VP) existing between the devices.
  • Mb megabits per second
  • VC virtual circuit
  • VP virtual path
  • FIG. 5 illustrates this same file during an update carried out after the router A has been disconnected from the network for any reason (failure or manual manipulation for example). It is assumed, of course, that this disconnection information has not come to the knowledge of the network administrator.
  • the data previously recorded and the data coming from the update following the interrogation of the equipment of the computer network are displayed simultaneously on a display screen of the network management station 28 for the information of the network administrator who will then note that the connection line 50 going from router A to router B is deleted (giving way to a white line 54) and that, on the reverse connection line 52 going from router B to router A, the remote equipment (then router A ) no longer appears, the new connection line 56 being limited to a link between the source equipment (router B) and the intermediate equipment (in this case switches 32 and 38).
  • the administrator can then accept or not the modification of the network which is proposed to him. If it accepts it by validating the update, for example after having noted with the persons concerned the effective withdrawal of router A from the network, then the file will be modified and the database will thus be made to conform to the new physical architecture of the network. It is easy to understand that the aforementioned semi-automatic process applies to any physical modification that may occur on the network. Such a modification can occur at any time, according to a determined periodicity of network scanning.
  • it is possible to continuously monitor a very scalable network, in the sense that a contributor can modify network parameters without notifying the network administrator. This is the case in particular for experimental networks in which integration tests of new services and therefore validation of cards and various interfaces are constantly carried out.
  • the method of the invention makes it possible to have a global view of the network from a single database integrating all the logical connections between all of the equipment of low and high layers, all the low layers crossed are listed, and whose content can be viewed in 2D or 3D via a graphical interface.

Abstract

The invention relates to a method of constructing a database of physical connections of an information transmission network (1) comprising higher layers which interconnect different router interfaces (14, 16, 18, 20, 22) and lower layers which interconnect different equipment interfaces (12A, 12B, 12C). The inventive method comprises the following steps consisting in: querying the higher level router interface characteristics; for each interface of each router that is not directly connected to another router, determining the characteristics of the interface of the adjacent equipment that is connected thereto; constructing a database of higher levels, comprising, for each interface of each router, the characteristics specific to said interface and those of the interface of the lower level equipment or the router that is connected thereto; querying said higher level database in order to determine pairs of router interfaces corresponding to directly- or indirectly-interconnected router interfaces; determining the lower level equipment connections; and constructing the database of physical connections of said network from the aforementioned router interface pairs.

Description

Titretitle
Construction d'une base de données des connexions physiques d'un réseau de transmission d'informations.Construction of a database of physical connections of an information transmission network.
Domaine de l'invention La présente invention se rapporte au domaine des réseaux de transmission d'informations et elle concerne plus particulièrement un procédé de construction d'une base de données des connexions physiques de ces réseaux.Field of the Invention The present invention relates to the field of information transmission networks and it relates more particularly to a method of building a database of the physical connections of these networks.
Art antérieur Les réseaux de transmission d'informations tels les réseaux de télécommunications et/ou d'informatiques sont de plus en plus complexes et renferment des équipements souvent hétérogènes. Aussi, pour construire une base de données des connexions et pour assurer une supervision de ces réseaux, il est nécessaire de bien connaître leur architecture globale. C'est pourquoi, aujourd'hui, la gestion d'un réseau de transmission d'informations de grande dimension fait appel à des logiciels spécialisés tel OPENoverView™ ou OPNMS™, assurant une supervision et une description aussi complète que possible de cette architecture. Toutefois, les informations relevées sont essentiellement liées aux couches IP du réseau et non à celles faisant état des liens physiques par exemple. Or, une bonne connaissance d'un réseau complexe de transmission d'informations suppose aussi celle des couches les plus basses, et notamment des deux premières couches du modèle OSI, la couche physique et la couche liaison. Il existe donc aujourd'hui un besoin d'une structure de données décrivant l'ensemble des connexions physiques d'un réseau de transmission d'informations, cette structure pouvant bien entendu aussi incorporer d'autres éléments d'informations, comme la bande passante, les adresses des ports d'accès, etc. En outre, cette structure doit pouvoir évoluer constamment avec le réseau de transmission d'informations dont elle est l'exacte représentation.PRIOR ART Information transmission networks such as telecommunications and / or computer networks are increasingly complex and contain equipment that is often heterogeneous. Also, to build a database of connections and to ensure supervision of these networks, it is necessary to know their overall architecture. This is why, today, the management of a large information transmission network calls on specialized software such as OPENoverView ™ or OPNMS ™, ensuring supervision and a description as complete as possible of this architecture. However, the information collected is essentially linked to the IP layers of the network and not to those reporting physical links, for example. Now, a good knowledge of a complex information transmission network also supposes that of the lowest layers, and in particular of the first two layers of the OSI model, the physical layer and the link layer. There is therefore today a need for a data structure describing all of the physical connections of an information transmission network, this structure can of course also incorporate other pieces of information, such as bandwidth , addresses of access ports, etc. In addition, this structure must be able to constantly evolving with the information transmission network of which it is the exact representation.
Objet et définition de l'invention La présente invention propose donc de résoudre ces problèmes avec un procédé de construction d'une base de données des connexions physiques d'un réseau de transmission d'informations, permettant d'avoir une visibilité de bout en bout des connexions entre les différentes interfaces des routeurs formant ce réseau. Ainsi, l'invention concerne un procédé de construction d'une base de données des connexions physiques d'un réseau de transmission d'informations comportant des couches hautes reliant entre elles différentes interfaces de routeurs et des couches basses reliant entre elles différentes interfaces d'équipements, caractérisé en ce que le procédé comporte les étapes suivantes :OBJECT AND DEFINITION OF THE INVENTION The present invention therefore proposes to solve these problems with a method of constructing a database of physical connections of an information transmission network, making it possible to have end-to-end visibility. connections between the different interfaces of the routers forming this network. Thus, the invention relates to a method of constructing a database of physical connections of an information transmission network comprising high layers connecting together different interfaces of routers and low layers connecting together different interfaces of equipment, characterized in that the method comprises the following stages:
-interroger les caractéristiques des interfaces des routeurs des couches hautes dudit réseau,interrogate the characteristics of the interfaces of the routers of the upper layers of said network,
-déterminer pour chaque interface de chaque routeur qui n'est pas directement relié à un autre routeur, les caractéristiques de l'interface de l'équipement adjacent qui lui est connecté, en interrogeant au moins une base de données de connexions d'équipements de couches basses dudit réseau,-determine for each interface of each router which is not directly connected to another router, the characteristics of the interface of the adjacent equipment which is connected to it, by interrogating at least one database of equipment connections of lower layers of said network,
-construire une base de données des couches hautes comportant pour chaque interface de chaque routeur, les caractéristiques propres de ladite interface ainsi que celles de l'interface de l'équipement de couches basses ou du routeur qui lui est connecté,-construct a database of high layers comprising for each interface of each router, the specific characteristics of said interface as well as those of the interface of the equipment of low layers or of the router which is connected to it,
-interroger ladite base de données des couches hautes pour déterminer parmi toutes les interfaces de tous les routeurs, des paires d'interfaces de routeurs correspondant aux interfaces de routeurs connectées entre elles directement ou indirectement au travers un ou plusieurs équipements intermédiaires,-interrogate said upper layer database to determine from all the interfaces of all the routers, pairs of router interfaces corresponding to the interfaces of routers connected together directly or indirectly through one or more intermediate equipment,
-déterminer les connexions d'équipements de couches basses en interrogeant la base de données des connexions d'équipements de couches basses dudit réseau,-determine the connections of equipment of low layers by interrogating the database of the connections of equipment of low layers of said network,
-construire la base de données des connexions physiques dudit réseau, à partir desdites paires d'interfaces de routeurs afin d'établir une architecture globale dudit réseau de transmission d'informations. Ce procédé permet d'avoir une vue globale du réseau de transmission d'informations à partir d'une base de données intégrant toutes les connexions physiques entre tous les équipements et routeurs formant ce réseau. La au moins une base de données de connexions d'équipements de couches basses du réseau comporte des caractéristiques des interfaces desdits équipements correspondant à des paramètres de connexions logiques qui sont choisis parmi les paramètres suivants : type d'interface des équipements, état de cette interface, type de lien physique traversé, bande passante du lien physique traversé, et noms des routeurs connectés aux équipements. Selon une particularité de l'invention, la au moins une base de données de connexions d'équipements de couches basses du réseau comporte une base de données de type ATM comprenant des paramètres de connexions logiques choisis parmi les paramètres suivants : type des interfaces, bande passante, numéro de circuit virtuel, numéro de chemin virtuel, débit constant pour un contrat de trafic CBR, débit disponible pour un contrat de trafic ABR, débit non spécifié pour un contrat de trafic UBR, débit variable pour un contrat de trafic VBR, et nom du routeur connecté à l'équipement de couche basse. Selon une autre particularité de l'invention, la au moins une base de données de connexions d'équipements de couches basses du réseau comporte une base de données de type SDH comprenant des paramètres de connexions logiques choisis parmi les paramètres suivants : type des interfaces, bande passante, débit et caractéristiques d'un virtuel conteneur SDH existant entre les équipements de couches basses, et nom du routeur connecté à l'équipement de couche basse. Pour une interface d'un routeur donné, lorsqu'il y a correspondance entre le nom dudit routeur donné et le nom du routeur connecté à l'équipement adjacent connecté à cette interface, et que les caractéristiques de l'interface dudit équipement adjacent correspondent à celles du routeur donné, alors il y a connexion entre l'interface dudit routeur et l'interface de l'équipement adjacent. L'interface du routeur donné est considérée comme directement connectée à un autre routeur si aucun équipement adjacent n'est trouvé dans la au moins une base de données de connexions d'équipements de couches basses du réseau. Avantageusement, la base de données des couches hautes comporte pour chacun des routeurs, les données suivantes : nom du routeur, type et caractéristiques propres comprenant sous-réseau des couches hautes de chacune de ses interfaces ainsi que les caractéristiques de l'équipement de couches basses ou du routeur qui lui est connecté. Les paires d'interfaces de routeurs sont déterminées en comparant entre eux les sous-réseaux des couches hautes des interfaces des routeurs de sorte que deux interfaces des deux routeurs voisins ayant le même sous-réseau IP définissent une paire de routeurs. Avantageusement une mise à jour de la base de données des connexions physiques du réseau de transmission d'informations est réalisée par le fait que l'on procède périodiquement à l'interrogation des interfaces des routeurs des couches hautes dudit réseau, que l'on compare ensuite les données provenant de l'interrogation des interfaces des routeurs avec les données correspondantes enregistrées dans la base de données des couches hautes, que l'on applique encore sur les résultats issus de cette comparaison des règles logiques prédéterminées pour valider ou non les données provenant de ladite interrogation, et que enfin l'on met à jour la base de données des couches hautes avec lesdites données ainsi validées afin de mettre à jour la base de données des connexions physiques dudit réseau de transmission d'informations. De préférence, la base de données des connexions physiques dudit réseau peut être visualisée par une interface graphique.-construct the database of physical connections of said network, from said pairs of router interfaces in order to establish a global architecture of said information transmission network. This method makes it possible to have a global view of the information transmission network from a database integrating all the physical connections between all of the devices and routers forming this network. The at least one database of equipment connections of lower layers of the network comprises characteristics of the interfaces of said equipment corresponding to parameters of logical connections which are chosen from the following parameters: type of interface of the equipment, state of this interface , type of physical link crossed, bandwidth of the physical link crossed, and names of the routers connected to the equipment. According to a feature of the invention, the at least one database of low-level network equipment connections comprises an ATM type database comprising logical connection parameters chosen from the following parameters: type of interfaces, band bandwidth, virtual circuit number, virtual path number, constant bit rate for a CBR traffic contract, available bit rate for an ABR traffic contract, unspecified bit rate for a UBR traffic contract, variable bit rate for a VBR traffic contract, and name of the router connected to the low layer equipment. According to another characteristic of the invention, the at least one database of connections of equipment of low layers of the network comprises an SDH type database comprising parameters of logical connections chosen from the following parameters: type of interfaces, bandwidth, speed and characteristics of a virtual SDH container existing between the low-layer devices, and name of the connected router low layer equipment. For an interface of a given router, when there is a correspondence between the name of said given router and the name of the router connected to the adjacent equipment connected to this interface, and the characteristics of the interface of said adjacent equipment correspond to those of the given router, then there is a connection between the interface of said router and the interface of the adjacent equipment. The interface of the given router is considered to be directly connected to another router if no adjacent equipment is found in the at least one database of connections of low layer equipment of the network. Advantageously, the database of high layers comprises for each of the routers, the following data: name of the router, type and specific characteristics comprising subnetwork of the high layers of each of its interfaces as well as the characteristics of the equipment of low layers or the router connected to it. The router interface pairs are determined by comparing the upper layer subnets of the router interfaces so that two interfaces of the two neighboring routers with the same IP subnet define a pair of routers. Advantageously, an update of the database of physical connections of the information transmission network is carried out by the fact that the interfaces of the routers of the upper layers of said network are periodically interrogated, which are compared. then the data coming from the interrogation of the interfaces of the routers with the corresponding data recorded in the database data of the upper layers, which are still applied to the results from this comparison of predetermined logical rules to validate or not the data coming from said interrogation, and that finally the database of the upper layers is updated with said data thus validated in order to update the database of physical connections of said information transmission network. Preferably, the database of physical connections of said network can be viewed by a graphical interface.
Brève description des dessins Les caractéristiques et avantages de la présente invention ressortiront mieux de la description suivante, faite à titre indicatif et non limitatif, au regard des dessins annexés sur lesquels :BRIEF DESCRIPTION OF THE DRAWINGS The characteristics and advantages of the present invention will emerge more clearly from the following description, given by way of non-limiting example, with regard to the attached drawings in which:
- la figure 1 est une vue schématique d'un exemple de réseau de transmission d'informations mettant en œuvre le procédé de l'invention,FIG. 1 is a schematic view of an example of an information transmission network implementing the method of the invention,
- la figure 2 est un organigramme illustrant les différentes étapes de construction de la base de données décrivant l'architecture d'un réseau du type de la figure 1,FIG. 2 is a flowchart illustrating the various stages of construction of the database describing the architecture of a network of the type of FIG. 1,
- la figure 3 illustre une connexion entre deux routeurs, - la figure 4 montre les différents enregistrements de la base de données correspondant à la connexion de la figure 3, et- Figure 3 illustrates a connection between two routers, - Figure 4 shows the different records of the database corresponding to the connection of Figure 3, and
- la figure 5 montre d'autres enregistrements de la base de données correspondant à des modifications de la connexion de la figure 3.- Figure 5 shows other records in the database corresponding to modifications of the connection of Figure 3.
Description détaillée d'un mode de réalisation préférentiel La figure 1 montre de façon schématique un exemple partiel d'architecture d'un réseau de transmission d'informations 1 comportant un réseau de couches hautes 5 telles que IP ayant des routeurs 14 à 22 et un réseau de couches basses 10 de type ATM ayant des commutateurs ou brasseurs 12A, 12B, 12C interconnectés partiellement ou entièrement. Les commutateurs du réseau des couches basses ATM sont reliés à certains routeurs du réseau de couches hautes IP. En outre, le réseau de transmission d'informations 1 comporte un réseau d'accès 11 comprenant des dispositifs d'accès reliées par des liens du type Ethernet, FastEthernet ou autres au réseau 5 des couches IP. Les dispositifs d'accès peuvent comporter des stations de travail 24, une station de collecte 26, un poste de supervision ou de gestion 28 du réseau 1, etc. En effet, selon cet exemple, le poste de gestion 28 est relié au routeur 14 qui est connecté à un commutateur 12A. Le commutateur 12A est relié à son tour à un second commutateur 12B assurant une liaison avec un second routeur 16. Ce poste de gestion 28 peut être utilisé pour l'exécution d'un programme informatique conçu pour mettre en œuvre le procédé selon l'invention. Cette partie de réseau met en œuvre les couches réseau suivantes: ATM, IP, Ethernet, FastEthernet. Mais, bien entendu, toutes les couches réseau peuvent être prises en compte par la présente invention, citons par exemple sans être limitatif : IP, ATM, POS, SDH, WDM, Ethernet, FastEthernet, GigaEthernet, etc. Le poste de gestion 28 du réseau comporte par exemple une application logicielle de type « HP Open View » pour la surveillance et le contrôle du réseau IP et qui communique avec les différents routeurs formant ce réseau par un protocole spécifique connu sous le nom de SNMP (Simple Network Management Protocol) qui envoie et reçoit de manière asynchrone des PDUs (Protocol Data Unit). Ce protocole permet de configurer ces routeurs, de gérer la sécurité et l'accès aux données, de détecter et d'analyser les anomalies du réseau et de surveiller ses performances. Selon l'invention, et comme le montre l'organigramme de la figure 2, il est proposé de réaliser une base de données comportant toutes les liaisons physiques entre les routeurs et les différents équipements de ce réseau. Dans la suite de la description, le mot équipement désigne toute unité de connexion autre que routeur. Ainsi, un équipement peut par exemple désigner un commutateur, un brasseur ou multiplexeur asynchrone du type ATM ou synchrone du type PDH ou SDH. Ainsi, le réseau de transmission d'informations 1 comporte des couches hautes (par exemple IP) et des couches basses reliant entre elles, différentes interfaces de routeurs 14 à 22 et d'équipements 12A à 12C. A l'étape El, on interroge, par exemple par SNMP, les caractéristiques des interfaces des routeurs des couches hautes du réseau. Ces caractéristiques peuvent comporter le nom du routeur, la description de l'interface, et le type d'interfaces. Ainsi chaque interface peut être définie par une carte de liaison, un port, une sous interface, une bande passante, un masque, et le nom du routeur distant. En effet, le nom du routeur distant peut être déterminé à partir du champ de description de l'interface en s'appuyant sur la codification de ce champ. Ceci peut prendre la forme d'une chaîne de caractères séparés par des virgules, commençant par "vers", et se terminant par le nom du routeur distant. A l'étape E2, on détermine pour chaque interface de chaque routeur qui n'est pas directement relié à un autre routeur, les caractéristiques de l'interface de l'équipement adjacent qui lui est connecté, en interrogeant au moins une base de données de connexions d'équipements de couches basses du réseau de transmission d'informations. Le ou les bases de données de connexions d'équipements de couches basses du réseau sont des bases de données connues en soi, comportant des données qui ont été récupérées manuellement ou par des mécanismes spécifiques à la couche du réseau auprès des équipements des couches basses. Ces données comportent des caractéristiques des interfaces des équipements des couches basses correspondant à des paramètres de connexions logiques qui peuvent être choisis parmi les paramètres suivants : type d'interface des équipements, état de cette interface, type de lien physique traversé, bande passante du lien physique traversé, et noms des routeurs connectés aux équipements. La base de données d'équipements de couches basses du réseau peut être du type ATM comprenant des paramètres de connexions logiques choisis parmi les paramètres suivants : type des interfaces, bande passante (Bw), numéro de circuit virtuel (VC), numéro de chemin virtuelDetailed description of a preferred embodiment FIG. 1 schematically shows a partial example of architecture of an information transmission network 1 comprising a network of high layers 5 such as IP having routers 14 to 22 and a ATM type low layer network 10 having switches or cross-connects 12A, 12B, 12C partially or fully interconnected. The ATM low layer network switches are connected to certain routers in the high IP layer network. In addition, the information transmission network 1 comprises an access network 11 comprising access devices connected by links of the Ethernet, FastEthernet or other type to the network 5 of the IP layers. The access devices may include work stations 24, a collection station 26, a supervision or management station 28 of the network 1, etc. In fact, according to this example, the management station 28 is connected to the router 14 which is connected to a switch 12A. The switch 12A is in turn connected to a second switch 12B ensuring a link with a second router 16. This management station 28 can be used for the execution of a computer program designed to implement the method according to the invention . This part of the network implements the following network layers: ATM, IP, Ethernet, FastEthernet. But, of course, all the network layers can be taken into account by the present invention, let us quote for example without being limiting: IP, ATM, POS, SDH, WDM, Ethernet, FastEthernet, GigaEthernet, etc. The network management station 28 comprises for example a software application of the “HP Open View” type for monitoring and controlling the IP network and which communicates with the various routers forming this network by a specific protocol known as SNMP ( Simple Network Management Protocol) which sends and receives PDUs (Protocol Data Unit) asynchronously. This protocol is used to configure these routers, manage security and access to data, detect and analyze network anomalies and monitor its performance. According to the invention, and as shown in the flow diagram of FIG. 2, it is proposed to produce a database comprising all the physical links between the routers and the various devices of this network. In the following description, the word equipment designates any connection unit other than a router. Thus, a piece of equipment can for example designate a switch, an asynchronous cross-connect or multiplexer of the ATM type or synchronous of the PDH or SDH type. Thus, the information transmission network 1 comprises high layers (for example IP) and low layers connecting together, different interfaces of routers 14 to 22 and of equipment 12A to 12C. In step E1, the characteristics of the interfaces of the routers of the upper layers of the network are interrogated, for example by SNMP. These characteristics can include the name of the router, the description of the interface, and the type of interfaces. Thus each interface can be defined by a link card, a port, a sub-interface, a bandwidth, a mask, and the name of the remote router. Indeed, the name of the remote router can be determined from the description field of the interface based on the coding of this field. This can take the form of a character string separated by commas, starting with "to", and ending with the name of the remote router. In step E2, for each interface of each router which is not directly connected to another router, the characteristics of the interface of the adjacent equipment which is connected to it are determined, by interrogating at least one database. of connections of lower layer equipment of the information transmission network. The database (s) of low-level network equipment connection databases are databases known per se, comprising data which have been recovered manually or by network layer specific mechanisms with lower layer equipment. These data include characteristics of the interfaces of the equipment of the low layers corresponding to parameters of logical connections which can be chosen from the following parameters: type of interface of the equipment, state of this interface, type of physical link crossed, bandwidth of the link physics crossed, and names of the routers connected to the equipment. The database of low-level network equipment can be of the ATM type comprising logical connection parameters chosen from the following parameters: type of interfaces, bandwidth (Bw), virtual circuit number (VC), path number virtual
(VP), débit constant pour un contrat de trafic CBR, débit disponible pour un contrat de trafic ABR, débit non spécifié pour un contrat de trafic UBR, débit variable pour un contrat de trafic VBR, et nom du routeur connecté à l'équipement de couche basse. Par ailleurs, la base de données d'équipements de couche basses du réseau peut être du type SDH comprenant les paramètres suivants : type des interfaces, bande passante (Bw), débit et caractéristiques d'un virtuel conteneur SDH existant entre les équipements de couches basses, et nom du routeur connecté à l'équipement de couche basse. Ainsi, pour une interface d'un routeur donné, lorsqu'il y a correspondance entre le nom dudit routeur donné et le nom du routeur connecté à l'équipement adjacent connecté à cette interface, et que les caractéristiques de l'interface dudit équipement adjacent correspondent à celles du routeur donné, alors il y a connexion entre l'interface dudit routeur et l'interface de l'équipement adjacent. Autrement dit, pour chaque routeur ayant une interface du type ATM, (respectivement SDH), on recherche dans la base de données ATM, (respectivement SDH) s'il existe un équipement ATM, (respectivement SDH) connecté à ce routeur. On interroge les interfaces des équipements ATM, (respectivement SDH) afin de comparer les paramètres de connexions logiques de l'interface de ce routeur à ceux de l'interface de l'équipement ATM, (respectivement SDH). Lorsque les paramètres de connexions logiques de l'interface du routeur sont identiques à ceux de l'interface de l'équipement ATM (respectivement SDH) et lorsqu'il y a correspondance avec le nom du routeur connecté, alors l'équipement ATM (respectivement SDH) est l'équipement adjacent de l'interface du routeur. A titre d'exemple, si le VP et/ou VC de l'interface du routeur est identique au VP etou VC d'un commutateur ATM et s'il y a correspondance avec le nom du routeur connecté alors le commutateur ATM est l'équipement adjacent de l'interface du routeur. Par ailleurs, l'interface du routeur est considérée comme directement connectée à un autre routeur si aucun équipement adjacent du type ATM ou SDH n'est trouvé dans aucune des bases de données respectives de connexions d'équipements de couches basses du réseau. De même, lorsque l'interface du routeur est du type Ethernet ou GE alors ce routeur est considéré comme directement connecté à un autre routeur. A l'étape E3, on construit une base de données des couches hautes (par exemple une base de données IP) comportant pour chaque interface de chaque routeur, les caractéristiques propres de ladite interface ainsi que celles de l'interface de l'équipement de couches basses ou du routeur qui lui est connecté. La base de données des couches hautes peut comporter pour chacun des routeurs, les données suivantes : nom du routeur, type et caractéristiques propres (comprenant sous-réseau des couches hautes, c'est-à-dire, masques et adresses des couches hautes) de chacune de ses interfaces ainsi que les caractéristiques de l'équipement de couches basses ou du routeur qui lui est connecté. En particulier, ces données peuvent être classifiées en données principales et secondaires. Ainsi, les données principales peuvent comporter le nom du routeur interrogé par SNMP, le type d'interface et caractéristiques propres de l'interface ainsi que les caractéristiques de l'équipement adjacent comportant le nom de l'équipement ATM adjacent, VP, VC, (ou nom de l'équipement SDH adjacent, Virtual Conteneur), carte de liaison, port, et sous-interface. En outre, toutes les autres données de la base de données des couches hautes, peuvent être considérées comme secondaires. A l'étape E4, on interroge cette base de données des couches hautes pour déterminer parmi toutes les interfaces de tous les routeurs, des paires d'interfaces de routeurs correspondant aux interfaces de routeurs connectées entre elles directement ou indirectement à travers un ou plusieurs équipements intermédiaires. Ces paires d'interfaces de routeurs sont déterminées en comparant entre eux les sous-réseau des couches hautes (sous-réseau IP), c'est-à-dire les masques et adresses des couches hautes (IP), des interfaces des routeurs de sorte que deux interfaces de ces deux routeurs voisins ayant le même sous-réseau des couches hautes (IP) définissent une paire de routeurs. Autrement dit, chaque interface de chacun des routeurs de la base de données des couches hautes est connectée soit directement (en ATM, SDH ou Ethernet etc), soit indirectement (via un réseau ATM ou SDH) à une interface d'un autre routeur de la base de données des couches hautes, dit routeur voisin ou adjacent. Ainsi, deux routeurs voisins forment une paire de routeurs constituant les extrémités d'une connexion. Ainsi, une communication peut être caractérisée par deux connexions. Une connexion de la communication est définie selon un sens aller et une autre connexion selon un sens retour. Dans la base de données des connexions, un routeur est donc enregistré comme un "routeur source" pour une connexion dans un sens et comme un "routeur destination" pour la connexion dans le sens opposé. Alors, toute interface d'un routeur en mode connecté est l'extrémité d'une connexion. Ainsi, pour pouvoir associer les interfaces des routeurs par paires, on interroge toutes les interfaces de tous les routeurs de la base des couches hautes. D'une part, lorsque le routeur recherché correspond au nom du routeur distant décrit au niveau du routeur source alors ce routeur est dit "routeur destination" du routeur source. D'autre part, lorsque deux interfaces des deux routeurs voisins ont le même sous-réseau des couches hautes alors ces deux interfaces sont les extrémités de la connexion. A l'étape E5, on détermine les connexions d'équipement de couches basses en interrogeant la base de données des connexions d'équipements de couches basses du réseau de transmission d'informations. Finalement à l'étape E6, on peut construire la base de données des connexions physiques du réseau de transmission d'informations, à partir des paires d'interfaces de routeurs obtenus grâce à la base de données des couches hautes, afin d'établir une architecture globale de ce réseau de transmission d'informations. On notera que la base de données des connexions physiques du réseau de transmission d'informations peut être visualisée par une interface graphique. Le procédé selon l'invention permet aussi de réaliser une mise à jour de la base de données des connexions physiques du réseau de transmission d'informations. Ceci est réalisé par le fait que l'on procède périodiquement à l'interrogation des interfaces des routeurs des couches hautes de ce réseau, et on compare ensuite les données provenant de l'interrogation des interfaces des routeurs avec les données correspondantes enregistrées dans la base de données des couches hautes. On peut appliquer sur les résultats issus de cette comparaison des règles logiques prédéterminées pour valider ou non les données nouvelles provenant de l'interrogation. D'une part, si, à l'issue de cette comparaison les données principales sont identiques alors on compare les données secondaires. Si les données secondaires sont identiques, alors il est inutile d'enregistrer les données provenant de l'interrogation. En revanche, si les données secondaires sont différentes, alors on peut réactualiser la base de données par enregistrement des dernières données provenant de l'interrogation. D'autre part, si les données principales sont différentes, alors on remplace dans la base de données les données principales et secondaires par les nouvelles données. On notera, que des règles plus élaborées, par exemple de type cogniticiennes, dans le cadre de l'exploitation d'un système expert seraient aussi envisageables, notamment pour le cas de réseaux particulièrement complexes. Ainsi, on peut mettre à jour la base de données des couches hautes avec les données validées selon les règles logiques ci-dessus. Bien entendu, la mise à jour de la base de données des couches hautes, permet selon l'organigramme de la figure 2, de mettre à jour la base de données des connexions physiques du réseau de transmission d'informations. Plus particulièrement, lorsque les deux types de données sont différents, il est alors affiché pour un administrateur du réseau un tableau comparatif de ces données avant et après la mise à jour de façon à lui permettre de conserver ou non ces données en fonction de la connaissance qu'il a du réseau. S'il décide de conserver les nouvelles données, la base de données est alors mise à jour effectivement. Ces données comportent la description des connexions entre les interfaces des routeurs. Une connexion directe peut être décrite comme suit :(VP), constant speed for a CBR traffic contract, available speed for an ABR traffic contract, unspecified speed for a UBR traffic contract, variable speed for a VBR traffic contract, and name of the router connected to the equipment low layer. Furthermore, the database of low layer equipment of the network can be of the SDH type comprising the following parameters: type of interfaces, bandwidth (Bw), bit rate and characteristics of a virtual SDH container existing between the layer equipments low, and the name of the router connected to the low layer equipment. Thus, for an interface of a given router, when there is a correspondence between the name of said given router and the name of the router connected to the adjacent equipment connected to this interface, and the characteristics of the interface of said adjacent equipment correspond to those of the given router, then there is a connection between the interface of said router and the interface of the adjacent equipment. In other words, for each router having an interface of the ATM type, (respectively SDH), one searches in the ATM database, (respectively SDH) if there is an ATM device, (respectively SDH) connected to this router. The interfaces of the ATM equipment (respectively SDH) are interrogated in order to compare the parameters of logical connections of the interface of this router with those of the interface of the ATM equipment, (respectively SDH). When the logical connection parameters of the router interface are identical to those of the interface of the ATM equipment (respectively SDH) and when there is a correspondence with the name of the connected router, then the ATM equipment (respectively SDH) is the adjacent equipment on the router interface. For example, if the VP and / or VC of the router interface is identical to the VP and / or VC of an ATM switch and if there is a correspondence with the name of the connected router then the ATM switch is the equipment adjacent to the router interface. Furthermore, the router interface is considered to be directly connected to another router if no adjacent equipment of the ATM or SDH type is found in any of the respective low-level equipment connection databases of the network. Similarly, when the router interface is of the Ethernet or GE type, then this router is considered to be directly connected to another router. In step E3, a high layer database is constructed (for example an IP database) comprising, for each interface of each router, the specific characteristics of said interface as well as those of the interface of the equipment of lower layers or the router connected to it. The upper layer database may include the following data for each of the routers: name of the router, type and specific characteristics (including subnet of the upper layers, that is to say, masks and addresses of the upper layers) of each of its interfaces as well as the characteristics of the lower layer equipment or the router connected to it. In particular, this data can be classified into primary and secondary data. Thus, the main data can include the name of the router interrogated by SNMP, the type of interface and specific characteristics of the interface as well as the characteristics of the adjacent equipment comprising the name of the adjacent ATM equipment, VP, VC, (or name of the adjacent SDH equipment, Virtual Container), link card, port, and subinterface. In addition, all other data in the upper layers database can be considered secondary. In step E4, this database of high layers is interrogated to determine, among all the interfaces of all the routers, pairs of router interfaces corresponding to the interfaces of routers connected together directly or indirectly through one or more pieces of equipment. intermediate. These pairs of router interfaces are determined by comparing the subnets of the upper layers (IP subnet), that is to say the masks and addresses of the high layers (IP), of the interfaces of the routers of so that two interfaces of these two neighboring routers having the same high layer (IP) subnet define a pair of routers. In other words, each interface of each of the routers of the upper layer database is connected either directly (in ATM, SDH or Ethernet etc), or indirectly (via an ATM or SDH network) to an interface of another router of the upper layers database, known as the neighboring or adjacent router. Thus, two neighboring routers form a pair of routers constituting the ends of a connection. Thus, a communication can be characterized by two connections. A communication connection is defined in a forward direction and another connection in a return direction. In the connection database, a router is therefore registered as a "source router" for a connection in one direction and as a "destination router" for the connection in the opposite direction. So any interface of a router in connected mode is the end of a connection. Thus, to be able to associate the interfaces of the routers in pairs, we interrogate all the interfaces of all the routers of the base of the upper layers. On the one hand, when the router sought corresponds to the name of the remote router described at the source router level, then this router is said to be the "destination router" of the source router. On the other hand, when two interfaces of the two neighboring routers have the same high layer subnet then these two interfaces are the ends of the connection. In step E5, the low layer equipment connections are determined by interrogating the database of low layer equipment connections of the information transmission network. Finally in step E6, it is possible to construct the database of physical connections of the information transmission network, from the pairs of router interfaces obtained using the database of the high layers, in order to establish a overall architecture of this information transmission network. Note that the database of physical connections of the information transmission network can be viewed by a graphical interface. The method according to the invention also makes it possible to carry out an update of the database of physical connections of the information transmission network. This is achieved by the fact that the interfaces of the routers of the upper layers of this are periodically interrogated. network, and then comparing the data from the query interfaces of routers with the corresponding data stored in the database of upper layers. We can apply to the results from this comparison predetermined logic rules to validate or not the new data from the query. On the one hand, if, at the end of this comparison, the main data are identical then the secondary data are compared. If the secondary data are identical, then there is no need to save the data from the query. On the other hand, if the secondary data are different, then the database can be updated by recording the latest data from the query. On the other hand, if the main data are different, then replace the main and secondary data in the database with the new data. It will be noted that more elaborate rules, for example of the Cognitician type, within the framework of the operation of an expert system would also be possible, in particular for the case of particularly complex networks. Thus, one can update the database of upper layers with the validated data according to the above logical rules. Of course, updating the database of the upper layers, according to the flow diagram of FIG. 2, makes it possible to update the database of the physical connections of the information transmission network. More particularly, when the two types of data are different, it is then displayed for a network administrator a comparative table of this data before and after the update so as to allow him to keep or not this data according to the knowledge of the network. If he decides to keep the new data, the database is effectively updated. This data includes the description of the connections between the interfaces of the routers. A direct connection can be described as follows:
Connexion (i)= "nom du routeur source(i)", "type d'interface", "bande passante" , "nom du routeur destination (I) ". Une connexion indirecte, par exemple via un réseau ATM, peut être décrite comme suit : Connexion (i) = "nom du routeur source (i)", "bande passante", "nom du commutateur ATM", "VP", "VC", ... , "nom du commutateur ATM (I)",Connection (i) = "source router name (i)", "interface type", "bandwidth", "destination router name (I)". An indirect connection, for example via an ATM network, can be described as follows: Connection (i) = "source router name (i)", "bandwidth", "ATM switch name", "VP", "VC ", ...," ATM switch name (I) ",
"VP(k)", "VC(k)", "bande passante (k)", "nom du routeur destination (I)"."VP (k)", "VC (k)", "bandwidth (k)", "name of the destination router (I)".
On notera que les caractéristiques des commutateurs ATM intermédiaires du réseau transport ATM sont obtenues de la base de données ATM. Une connexion indirecte par exemple via un réseau SDH, peut être décrite comme suit :It will be noted that the characteristics of the intermediate ATM switches of the ATM transport network are obtained from the ATM database. An indirect connection, for example via an SDH network, can be described as follows:
Connexion (i) = "nom du routeur source(i)", "bandwitdth" , "nom de l'équipement SDH ", "Virtual Conteneur", ... , "nom de l'équipement(l)Connection (i) = "source router name (i)", "bandwitdth", "SDH device name", "Virtual Container", ..., "device name (l)
SDH", "Virtual Conteneur", "bandwitdth (k)", "nom du routeur destination(l)". De même, les caractéristiques des équipements SDH intermédiaires du réseau transport SDH sont obtenues de la base de données SDH. La figure 3 illustre un exemple d'une connexion indirecte, via un réseau ATM, qui peut couramment se rencontrer dans un réseau du type de la figure 1 et qui concerne une connexion entre deux routeurs A et B désignés par les références 30 et 36 respectivement. Le procédé selon l'organigramme de la figure 2 permet de découvrir un premier commutateur ATM (référence 32) relié au routeur 30 par une première liaison physique 34 et un second commutateur ATM (référence 38) relié au routeur 36 par une seconde liaison physique 40. Par ailleurs, une dernière liaison 42 reliant entre eux les premier et second commutateurs 32 et 38, est connue à partir de la base de données ATM. La figure 4 illustre un exemple type d'un fichier de la base de données des connexions physiques, affiché sur le poste de gestion réseau et correspondant à la connexion de la figure 3. La première ligne 50 de ce fichier correspond à la liaison allant du routeur A au routeur B et la seconde ligne 52 du fichier correspond à la liaison inverse allant du routeur B au routeur A. Pour chaque équipement de la connexion : équipement source, équipements intermédiaires et équipement distant, on relève la nature des interfaces (int) en entrée et/ou en sortie, la bande passante (Bw) exprimée en mégabits par seconde (Mb), le circuit virtuel (VC) et le chemin virtuel (VP) existant entre les équipements. On notera, que selon le sens de la liaison, l'équipement source pour une liaison devient l'équipement distant pour la liaison inverse et vice et versa. La figure 5 illustre ce même fichier lors d'une mise à jour effectuée après que le routeur A ait été déconnecté du réseau pour une raison quelconque (panne ou manipulation manuelle par exemple). On suppose, bien entendu, que cette information de déconnexion n'est pas parvenue à la connaissance de l'administrateur réseau. Les données préalablement enregistrées et les données provenant de la mise à jour suite à l'interrogation des équipements du réseau informatique sont affichées simultanément sur un écran de visualisation du poste de gestion réseau 28 pour information de l'administrateur réseau qui va alors constater que la ligne de connexion 50 allant du routeur A au routeur B est supprimée (laissant la place à une ligne blanche 54) et que, sur la ligne de connexion inverse 52 allant du routeur B au routeur A, l'équipement distant (alors le routeur A) n'apparaît plus, la nouvelle ligne de connexion 56 se limitant à une liaison entre l'équipement source (routeur B) et les équipements intermédiaires (en l'espèce les commutateurs 32 et 38). L'administrateur pourra alors accepter ou non la modification du réseau qui lui est proposé. S'il l'accepte en validant la mise à jour, par exemple après avoir constaté auprès des personnes concernées le retrait effectif du routeur A du réseau, alors le fichier sera modifié et la base de données sera ainsi rendue conforme à la nouvelle architecture physique du réseau. On comprend aisément que le procédé semi-automatique précité s'applique à toute modification physique pouvant intervenir sur le réseau. Une telle modification peut intervenir à tout moment, selon une périodicité déterminée de scrutation du réseau. Ainsi, avec le procédé de l'invention, il est possible de suivre en permanence un réseau très évolutif, dans le sens où un intervenant peut modifier des paramètres du réseau sans avertir l'administrateur du réseau. C'est le cas notamment des réseaux expérimentaux dans lesquels des tests d'intégration de nouveaux services donc de validations de cartes et interfaces diverses sont effectuées constamment. De tels réseaux doivent s'adapter également à l'arrivée de nouveaux équipements. En outre, le procédé de l'invention permet d'avoir une vue globale du réseau à partir d'une unique base de données intégrant toutes les connexions logiques entre tous les équipements de couches basses et hautes, toutes les couches basses traversées sont répertoriées, et dont le contenu peut faire l'objet de visualisation en 2D ou 3D via une interface graphique. SDH "," Virtual Container "," bandwitdth (k) "," destination router name (l) ". Similarly, the characteristics of SDH intermediate equipment in the SDH transport network are obtained from the SDH database. Figure 3 illustrates an example of an indirect connection, via an ATM network, which can commonly be encountered in a network of the type of FIG. 1 and which relates to a connection between two routers A and B designated by the references 30 and 36 respectively. according to the flow diagram of FIG. 2, a first ATM switch (reference 32) connected to the router 30 by a first physical link 34 and a second ATM switch (reference 38) connected to the router 36 by a second physical link 40 can be discovered. Furthermore, a last link 42 connecting the first and second switches 32 and 38 to each other is known from the ATM database. FIG. 4 illustrates a typical example of a file of the physical connections database, displayed on the network management station and corresponding to the connection of FIG. 3. The first line 50 of this file corresponds to the link going from router A to router B and the second line 52 of the file corresponds to the reverse link going from router B to router A. For each device of the connection: source equipment, intermediate equipment and remote equipment, the nature of the interfaces (int) is noted at the input and / or output, the bandwidth (Bw) expressed in megabits per second (Mb), the virtual circuit (VC) and the virtual path (VP) existing between the devices. It will be noted that, depending on the direction of the link, the source equipment for a link becomes the remote equipment for the reverse link and vice versa. FIG. 5 illustrates this same file during an update carried out after the router A has been disconnected from the network for any reason (failure or manual manipulation for example). It is assumed, of course, that this disconnection information has not come to the knowledge of the network administrator. The data previously recorded and the data coming from the update following the interrogation of the equipment of the computer network are displayed simultaneously on a display screen of the network management station 28 for the information of the network administrator who will then note that the connection line 50 going from router A to router B is deleted (giving way to a white line 54) and that, on the reverse connection line 52 going from router B to router A, the remote equipment (then router A ) no longer appears, the new connection line 56 being limited to a link between the source equipment (router B) and the intermediate equipment (in this case switches 32 and 38). The administrator can then accept or not the modification of the network which is proposed to him. If it accepts it by validating the update, for example after having noted with the persons concerned the effective withdrawal of router A from the network, then the file will be modified and the database will thus be made to conform to the new physical architecture of the network. It is easy to understand that the aforementioned semi-automatic process applies to any physical modification that may occur on the network. Such a modification can occur at any time, according to a determined periodicity of network scanning. Thus, with the method of the invention, it is possible to continuously monitor a very scalable network, in the sense that a contributor can modify network parameters without notifying the network administrator. This is the case in particular for experimental networks in which integration tests of new services and therefore validation of cards and various interfaces are constantly carried out. Such networks must also adapt to the arrival of new equipment. In addition, the method of the invention makes it possible to have a global view of the network from a single database integrating all the logical connections between all of the equipment of low and high layers, all the low layers crossed are listed, and whose content can be viewed in 2D or 3D via a graphical interface.

Claims

REVENDICATIONS
1. Procédé de construction d'une base de données des connexions physiques d'un réseau de transmission d'informations (1) comportant des couches hautes reliant entre elles différentes interfaces de routeurs (14, 16, 18, 20, 22) et des couches basses reliant entre elles différentes interfaces d'équipements (12A, 12B, 12C), caractérisé en ce que le procédé comporte les étapes suivantes : -interroger les caractéristiques des interfaces des routeurs des couches hautes dudit réseau,1. Method for constructing a database of physical connections of an information transmission network (1) comprising high layers connecting different interfaces of routers (14, 16, 18, 20, 22) and low layers linking together various equipment interfaces (12A, 12B, 12C), characterized in that the method comprises the following stages: - interrogating the characteristics of the interfaces of the routers of the high layers of said network,
-déterminer pour chaque interface de chaque routeur qui n'est pas directement relié à un autre routeur, les caractéristiques de l'interface de l'équipement adjacent qui lui est connecté, en interrogeant au moins une base de données de connexions d'équipements de couches basses dudit réseau,-determine for each interface of each router which is not directly connected to another router, the characteristics of the interface of the adjacent equipment which is connected to it, by interrogating at least one database of equipment connections of lower layers of said network,
-construire une base de données des couches hautes comportant pour chaque interface de chaque routeur, les caractéristiques propres de ladite interface ainsi que celles de l'interface de l'équipement de couches basses ou du routeur qui lui est connecté, -interroger ladite base de données des couches hautes pour déterminer parmi toutes les interfaces de tous les routeurs, des paires d'interfaces de routeurs correspondant aux interfaces de routeurs connectées entre elles directement ou indirectement à travers un ou plusieurs équipements intermédiaires, -déterminer les connexions d'équipements de couches basses en interrogeant la base de données des connexions d'équipements de couches basses dudit réseau,-construct a database of high layers comprising for each interface of each router, the specific characteristics of said interface as well as those of the interface of the equipment of low layers or of the router which is connected to it, -interrogate said base of upper layer data to determine among all the interfaces of all the routers, pairs of router interfaces corresponding to the interfaces of routers connected together directly or indirectly through one or more intermediate devices, -determining the connections of layer devices low by querying the database of low-level equipment connections of said network,
-construire la base de données des connexions physiques dudit réseau, à partir desdites paires d'interfaces de routeurs afin d'établir une architecture globale dudit réseau de transmission d'informations. -construct the database of physical connections of said network, from said pairs of router interfaces in order to establish a global architecture of said information transmission network.
2. Procédé selon la revendication 1, caractérisé en ce que la au moins une base de données de connexions d'équipements de couches basses du réseau comporte des caractéristiques des interfaces desdits équipements correspondant à des paramètres de connexions logiques qui sont choisis parmi les paramètres suivants : type d'interface des équipements, état de cette interface, type de lien physique traversé, bande passante du lien physique traversé, et noms des routeurs connectés aux équipements.2. Method according to claim 1, characterized in that the at least one database of connections of equipment of low layers of the network comprises characteristics of the interfaces of said equipment corresponding to parameters of logical connections which are chosen from the following parameters : type of equipment interface, state of this interface, type of physical link crossed, bandwidth of the physical link crossed, and names of the routers connected to the equipment.
3. Procédé selon l'une quelconque des revendications 1 et 2, caractérisé en ce que la au moins une base de données de connexions d'équipements de couches basses du réseau comporte une base de données de type ATM comprenant des paramètres de connexions logiques choisis parmi les paramètres suivants : type des interfaces, bande passante (Bw), numéro de circuit virtuel (VC), numéro de chemin virtuel (VP), débit constant pour un contrat de trafic CBR, débit disponible pour un contrat de trafic ABR, débit non spécifié pour un contrat de trafic UBR, débit variable pour un contrat de trafic VBR, et nom du routeur connecté à l'équipement de couche basse.3. Method according to any one of claims 1 and 2, characterized in that the at least one database of connections of equipment of low layers of the network comprises an ATM type database comprising selected logical connection parameters among the following parameters: type of interfaces, bandwidth (Bw), virtual circuit number (VC), virtual path number (VP), constant speed for a CBR traffic contract, available speed for an ABR traffic contract, speed not specified for a UBR traffic contract, variable speed for a VBR traffic contract, and name of the router connected to the low layer equipment.
4. Procédé selon l'une quelconque des revendications 1 et 2, caractérisé en ce que la au moins une base de données de connexions d'équipements de couches basses du réseau comporte une base de données de type SDH comprenant des paramètres de connexions logiques choisis parmi les paramètres suivants : type des interfaces, bande passante (Bw), débit et caractéristiques d'un virtuel conteneur SDH existant entre les équipements de couches basses, et nom du routeur connecté à l'équipement de couche basse. 4. Method according to any one of claims 1 and 2, characterized in that the at least one database of connections of equipment of low layers of the network comprises a database of SDH type comprising parameters of selected logical connections among the following parameters: type of interfaces, bandwidth (Bw), speed and characteristics of a virtual SDH container existing between the low layer equipment, and name of the router connected to the low layer equipment.
5. Procédé selon l'une quelconque des revendications 1 à 4, caractérisé en ce que, pour une interface d'un routeur donné, lorsqu'il y a correspondance entre le nom dudit routeur donné et le nom du routeur connecté à l'équipement adjacent connecté à cette interface, et que les caractéristiques de l'interface dudit équipement adjacent correspondent à celles du routeur donné, alors il y a connexion entre l'interface dudit routeur et l'interface de l'équipement adjacent.5. Method according to any one of claims 1 to 4, characterized in that, for an interface of a given router, when there is correspondence between the name of said given router and the name of the router connected to the equipment adjacent connected to this interface, and the characteristics of the interface of said adjacent equipment correspond to those of the given router, then there is a connection between the interface of said router and the interface of the adjacent equipment.
6. Procédé selon l'une quelconque des revendications 1 à 5, caractérisé en ce que l'interface du routeur donné est considérée comme directement connectée à un autre routeur si aucun équipement adjacent n'est trouvé dans la au moins une base de données de connexions d'équipements de couches basses du réseau.6. Method according to any one of claims 1 to 5, characterized in that the interface of the given router is considered to be directly connected to another router if no adjacent equipment is found in the at least one database of network connections of lower layers.
7. Procédé selon l'une quelconque des revendications 1 à 6, caractérisé en ce que la base de données des couches hautes comporte pour chacun des routeurs, les données suivantes : nom du routeur, type et caractéristiques propres comprenant sous-réseau IP de chacune de ses interfaces ainsi que les caractéristiques de l'équipement de couches basses ou du routeur qui lui est connecté.7. Method according to any one of claims 1 to 6, characterized in that the database of the high layers comprises for each of the routers, the following data: name of the router, type and specific characteristics comprising IP subnetwork of each of its interfaces as well as the characteristics of the low-layer equipment or the router connected to it.
8. Procédé selon l'une quelconque des revendications 1 à 7, caractérisé en ce que lesdites paires d'interfaces de routeurs sont déterminées en comparant entre eux les sous-réseaux des couches hautes des interfaces des routeurs de sorte que deux interfaces des deux routeurs voisins ayant le même sous-réseau des couches hautes définissent une paire de routeurs.8. Method according to any one of claims 1 to 7, characterized in that said pairs of router interfaces are determined by comparing the subnetworks of the upper layers of the interfaces of the routers so that two interfaces of the two routers neighbors with the same upper layer subnet define a pair of routers.
9. Procédé selon l'une quelconque des revendications 1 à 8, caractérisé en ce qu'une mise à jour de la base de données des connexions physiques du réseau de transmission d'informations est réalisée par le fait que l'on procède périodiquement à l'interrogation des interfaces des routeurs des couches hautes dudit réseau, que l'on compare ensuite les données provenant de l'interrogation des interfaces des routeurs avec les données correspondantes enregistrées dans la base de données des couches hautes, que l'on applique encore sur les résultats issus de cette comparaison des règles logiques prédéterminées pour valider ou non les données provenant de ladite interrogation, et que enfin l'on met à jour la base de données des couches hautes avec lesdites données ainsi validées afin de mettre à jour la base de données des connexions physiques dudit réseau de transmission d'informations.9. Method according to any one of claims 1 to 8, characterized in that an update of the database of physical connections of the information transmission network is carried out by the fact that the interfaces of the routers of the upper layers of said network are periodically interrogated, which is then compared with the data originating from the interrogation of the interfaces of the routers with the corresponding data recorded in the upper layers database, which is still applied to the results from this comparison of predetermined logical rules to validate or not the data from said interrogation, and that finally the upper layers database with said data thus validated in order to update the database of physical connections of said information transmission network.
10. Procédé selon l'une quelconque des revendications 1 à 9, caractérisé en ce que la base de données des connexions physiques dudit réseau, est visualisée par une interface graphique. 10. Method according to any one of claims 1 to 9, characterized in that the database of physical connections of said network, is displayed by a graphical interface.
PCT/FR2004/003111 2003-12-04 2004-12-03 Method of constructing a database of physical connections of an information transmission network WO2005057854A1 (en)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
FR0314234 2003-12-04
FR0314234A FR2863427A1 (en) 2003-12-04 2003-12-04 ATM type physical connection database constructing method for e.g. computing network, involves constructing database of physical connections from pair of router interfaces in order to establish entire architecture of network

Publications (1)

Publication Number Publication Date
WO2005057854A1 true WO2005057854A1 (en) 2005-06-23

Family

ID=34586299

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/FR2004/003111 WO2005057854A1 (en) 2003-12-04 2004-12-03 Method of constructing a database of physical connections of an information transmission network

Country Status (2)

Country Link
FR (1) FR2863427A1 (en)
WO (1) WO2005057854A1 (en)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN114095476A (en) * 2020-07-02 2022-02-25 荣耀终端有限公司 Method for inquiring router interface by electronic equipment, router and communication system

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO1997023831A1 (en) * 1995-12-22 1997-07-03 Intel Corporation Method and apparatus for managing a computer network
US6405248B1 (en) * 1998-12-02 2002-06-11 Micromuse, Inc. Method and apparatus for determining accurate topology features of a network
US20030043820A1 (en) * 2001-09-06 2003-03-06 Goringe Christopher M. Using link state information to discover IP network topology

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO1997023831A1 (en) * 1995-12-22 1997-07-03 Intel Corporation Method and apparatus for managing a computer network
US6405248B1 (en) * 1998-12-02 2002-06-11 Micromuse, Inc. Method and apparatus for determining accurate topology features of a network
US20030043820A1 (en) * 2001-09-06 2003-03-06 Goringe Christopher M. Using link state information to discover IP network topology

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN114095476A (en) * 2020-07-02 2022-02-25 荣耀终端有限公司 Method for inquiring router interface by electronic equipment, router and communication system
CN114095476B (en) * 2020-07-02 2022-12-13 荣耀终端有限公司 Method for inquiring router interface by electronic equipment, router and communication system

Also Published As

Publication number Publication date
FR2863427A1 (en) 2005-06-10

Similar Documents

Publication Publication Date Title
FR2873524A1 (en) LOCAL NETWORK WITH VIRTUAL GROUP (S) OF HEART EQUIPMENT WHICH IS CLEAR AT THE LEVEL TWO SWITCHING
EP0616477A1 (en) Least cost routing arrangement in a telecommunication network
EP0959602A1 (en) Arrangement for the transmission of messages with improved stations and corresponding method
FR2737624A1 (en) COMMUNICATION DEVICE AND METHOD FOR WEIGHTING AT LEAST TWO MULTI-PART COMMUNICATION LINKS BETWEEN TWO INTERLOCUTORS IN A MULTI-NODE NETWORK
EP1300985A2 (en) Method and device for the simulation of network behavior for real-time dimensioning
FR2811179A1 (en) METHOD OF ROUTING IP FRAMEWORK BETWEEN USERS OF A VARIABLE GRAPHIC NETWORK
EP0557210B1 (en) OSI transport relay system between a connection-oriented network and a connection-less network
EP0701349A1 (en) Data transmission system and node with congestion monitoring
FR2849560A1 (en) METHOD FOR CALCULATING CONTAINING PATHS FOR A TRANSMISSION NETWORK
EP1598997A1 (en) Routing in a communications network
EP1432184B1 (en) Apparatus for determining communication paths in a label switching communication network having selection parameters
FR2737372A1 (en) DEVICE AND METHOD FOR INTERCONNECTING NETWORKS, IP ROUTER COMPRISING SUCH A DEVICE
EP2800319B1 (en) Node, mesh network and method for reconfiguring routing.
EP1605631B1 (en) Method and system for testing a router
WO2005057854A1 (en) Method of constructing a database of physical connections of an information transmission network
EP1494383B1 (en) WDM optical ring network for signal transmission protected by local state switching caused by local detection of interrutpion
US6588953B2 (en) Routing in a communication network
FR2687524A1 (en) SYSTEM FOR DYNAMIC MANAGEMENT OF A SET OF EQUIPMENT CONNECTED IN A TELECOMMUNICATIONS NETWORK.
US20050207444A1 (en) Hybrid network element for a multi-protocol layered transmissions network and a graphical representation of the network
CA2089846C (en) Interface for inserting equipments making-up a telecommunications network in a system managing said equipments
EP1655900B1 (en) Method for dimensioning data frames of traffic flows on a link between two nodes of a transport network
EP1603285B1 (en) Method and system for managing failures at router level
CN100393067C (en) Automatic configuration route selecting method of synchronous digital system device service
WO2007125259A1 (en) Method for transmitting a plurality of identifier fields in a packet switch network
EP1115227A1 (en) Protocol analysis apparatus and method

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 BW BY BZ CA CH CN CO CR CU CZ DE DK DM DZ EC EE EG 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 NA NI NO NZ OM PG PH PL PT RO RU SC SD SE SG SK SL SY TJ TM TN TR TT TZ UA UG US UZ VC VN YU ZA ZM ZW

AL Designated countries for regional patents

Kind code of ref document: A1

Designated state(s): BW GH GM KE LS MW MZ NA 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 IS IT LT LU MC NL PL PT RO 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
122 Ep: pct application non-entry in european phase