FR2888697A1 - METHOD, SYSTEM AND COMPUTER PROGRAM FOR DETERMINING TYPES OF INTERCONNECTION AGREEMENTS FOR INTERNET NETWORK INTERDOMAIN LINKS. USE TO CONFIGURE A ROUTER AUTOMATICALLY - Google Patents
METHOD, SYSTEM AND COMPUTER PROGRAM FOR DETERMINING TYPES OF INTERCONNECTION AGREEMENTS FOR INTERNET NETWORK INTERDOMAIN LINKS. USE TO CONFIGURE A ROUTER AUTOMATICALLY Download PDFInfo
- Publication number
- FR2888697A1 FR2888697A1 FR0507543A FR0507543A FR2888697A1 FR 2888697 A1 FR2888697 A1 FR 2888697A1 FR 0507543 A FR0507543 A FR 0507543A FR 0507543 A FR0507543 A FR 0507543A FR 2888697 A1 FR2888697 A1 FR 2888697A1
- Authority
- FR
- France
- Prior art keywords
- type
- link
- links
- routing
- interdomain
- Prior art date
- Legal status (The legal status 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 status listed.)
- Pending
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
- Computer And Data Communications (AREA)
Abstract
L'invention concerne un procédé de détermination des types d'accords d'interconnexion appliqués aux liaisons reliant un premier domaine avec un second domaine d'internet, et l'ensemble des chemins de routage interdomaines étant connu et défini par une succession ordonnée de liaisons, et un ensemble de règles étant créé et définissant la compatibilité ou l'incompatibilité entre les types d'accords de deux liaisons consécutives, le procédé comportant les étapes de:- décomposition (41) de tous les chemins de routage en un ensemble complet de contraintes, chaque contrainte étant composée de deux liaisons consécutives du chemin de routage,- détermination (42) du type de l'accord d'interconnexion de chaque liaison interdomaine par application de l'ensemble de règles sur l'ensemble des contraintes.The invention relates to a method for determining the types of interconnection agreements applied to the links connecting a first domain with a second Internet domain, and the set of interdomain routing paths being known and defined by an ordered succession of links. , and a set of rules being created and defining the compatibility or incompatibility between the types of agreements of two consecutive links, the method comprising the steps of: - decomposing (41) all the routing paths into a complete set of constraints, each constraint being composed of two consecutive links of the routing path, - determining (42) the type of the interconnection agreement of each interdomain link by applying the set of rules on all the constraints.
Description
La présente invention concerne un procédé de détermination des typesThe present invention relates to a method for determining types
d'accords d'interconnexion appliqués aux liaisons interdomaines du réseau internet. Elle concerne également un système et un programme d'ordinateur associés ainsi que l'utilisation de ce procédé dans un procédé de configuration interconnection agreements applied to inter-domain links on the Internet. It also relates to an associated system and computer program and the use of this method in a configuration method
automatique d'un routeur interdomaines et le routeur et programme d'ordinateur associés. automatic cross-domain router and router and associated computer program.
Le réseau internet s'est constitué, historiquement, comme un réseau de réseaux. Cette histoire ainsi que la nécessité de diminuer la complexité des routages d'un réseau permettant à des millions d'ordinateurs de se connecter ont amené la création d'un protocole dans lequel le réseau internet est décomposé en environ 18 000 domaines. Ce protocole est connu sous le nom de BGP (Border Gateway Protocol protocole de passerelle interdomaine). The Internet has historically been a network of networks. This story, along with the need to reduce the complexity of network routings that allow millions of computers to connect, has led to the creation of a protocol in which the Internet is broken down into approximately 18,000 domains. This protocol is known as the BGP (Border Gateway Protocol Interdomain Gateway Protocol).
L'utilisation du protocole BGP dans cette description est faite à titre purement illustrative, d'autres versions de ce protocole ou d'autres protocoles de 15 routage interdomaine étant également utilisables. The use of the BGP protocol in this description is purely illustrative, other versions of this protocol or other interdomain routing protocols also being usable.
Le protocole BGP, dont la version actuelle est la version 4, est défini, de façon générale, dans les RFC 1771 et RFC 1772. The BGP protocol, the current version of which is version 4, is defined, in general, in RFC 1771 and RFC 1772.
Dans le protocole BGP, un domaine est appelé un AS (Autonomous System). En règle générale, à un opérateur correspond un ou plusieurs domaines BGP et un domaine BGP appartient à un seul opérateur. Il y a ainsi une relation forte entre un domaine BGP et l'entité économique qui gère ce domaine. In the BGP protocol, a domain is called an AS (Autonomous System). In general, an operator corresponds to one or more BGP domains and a BGP domain belongs to a single operator. There is thus a strong relationship between a BGP domain and the economic entity that manages this domain.
Ainsi, actuellement le réseau internet se compose d'environ 18 000 AS qui sont reliés entre eux par environ 50 000 liaisons. Thus, currently the Internet network consists of about 18 000 AS which are interconnected by about 50 000 links.
Bien que BGP soit également utilisé à l'intérieur d'un domaine, on ne 25 considérera par la suite que la version de BGP utilisée pour le routage interdomaine ou EI3GP (Exterior Border Gateway Protocol). Although BGP is also used within a domain, only the version of BGP used for inter-domain routing or EI3GP (Exterior Border Gateway Protocol) will be considered later.
A ce niveau de routage interdomaine, un domaine est vu par le protocole BGP comme une entité définie par des règles, ces règles définissant une politique de routage. At this level of interdomain routing, a domain is seen by the BGP protocol as a rule-defined entity, these rules defining a routing policy.
Ainsi une liaison entre deux AS se définit en particulier par le type d'accord d'interconnexions qu'elle utilise. Ce type d'accord d'interconnexion est lié directement au type d'accord commercial entre les opérateurs des AS et se classe en: - accord de PEERING : la liaison permet un échange gratuit de trafic entre les clients des deux opérateurs et seulement ceux-ci, - accord de transit: la liaison fait passer un trafic payant. Cela veut dire que l'un des opérateurs a acheté des capacités de trafic à l'autre opérateur. Thus a link between two AS is defined in particular by the type of interconnection agreement that it uses. This type of interconnection agreement is directly linked to the type of commercial agreement between the operators of the AS and is classified as: - PEERING agreement: the link allows a free exchange of traffic between the customers of the two operators and only those ci, - transit agreement: the link carries a paid traffic. This means that one of the operators has purchased traffic capacity from the other operator.
Suivant le sens de l'accord commercial, on définit alors un type clientfournisseur, ou C2P , et un type fournisseur-client , ou P2C . Following the meaning of the commercial agreement, we define a client-provider type, or C2P, and a provider-client type, or P2C.
- accord de SIBLING : la liaison permet un échange gratuit des trafics de toute provenance. En règle générale, le type SIBLING est réservé aux liaisons entre deux domaines appartenant au même opérateur. - SIBLING agreement: the link allows a free exchange of traffic from any source. Typically, the SIBLING type is reserved for links between two domains belonging to the same operator.
Ces types d'accords, et en particulier les accords de transit, définissent une structure hiérarchique des domaines dans lesquels la base est composée d'environ 16 000 domaines clients et le sommet de 20 domaines spéciaux dit Tiers-one . Les autres domaines, dits domaines de transit, assurent les différentes liaisons intermédiaires. These types of agreements, and in particular transit agreements, define a hierarchical structure of the domains in which the base is composed of around 16,000 customer domains and the top of 20 special areas known as tier-one. The other domains, called transit domains, provide the various intermediate links.
Ainsi, dans la politique d'établissement des tables de routage des routeurs BGP, il est important de tenir compte de ces différents types afin d'utiliser la route la plus économique. Thus, in the BGP routers routing policy, it is important to consider these different types in order to use the most economical route.
Or, pour un opérateur donné, celui-ci ne connaît, de façon générale, que les types d'accords d'interconnexion qui régissent les liaisons de son domaine avec les domaines voisins, c'est-à-dire, les liaisons avec les domaines lui appartenant (type SIBLING ), les domaines de ses clients (type P2C ), les domaines de ses fournisseurs (type C2P ) et les domaines de ses confrères avec lesquels il troque de la capacité (type PEERING ). However, for a given operator, the latter knows, in general, only the types of interconnection agreements that govern the links of his domain with the neighboring domains, that is to say, the links with the domains belonging to it (type SIBLING), the domains of its customers (type P2C), the domains of its suppliers (type C2P) and the domains of its peers with which it trades capacity (type PEERING).
Aussi, à défaut de connaître les types des accords d'interconnexion, les tables de routage sont établies sans utiliser cette information et donc sans optimiser l'économie des chemins de routage définis. Also, without knowing the types of interconnection agreements, routing tables are established without using this information and therefore without optimizing the economy of the defined routing paths.
Différentes méthodes de découverte des accords d'interconnexion ont été proposées pour résoudre ce problème. Par exemple, L.Gao On inferring autonomous system relationships in the internet (Pros. IEEE Global Internet Symposium, November 2000), G. Di Battista et al. "Computing the types of relationships between autonomous systems" (Technical Report RTDIA-73-2002) et L. Subramanian et al. "Characterizing the internet hierarchy from multiple vantage points" (UC Berkeley Technical Report CSD01-1151, August 2001) ont décrit de telles methodes. Different methods of discovering interconnection agreements have been proposed to solve this problem. For example, L.Gao On Inferring Autonomous System Relationships in the Internet (IEEE Global Internet Symposium Pros, November 2000), G. Di Battista et al. "Computing the types of relationships between autonomous systems" (Technical Report RTDIA-73-2002) and L. Subramanian et al. "Characterizing the internet hierarchy from multiple vantage points" (UC Berkeley Technical Report CSD01-1151, August 2001) have described such methods.
Ces méthodes présentent différents inconvénients ne permettant pas de traiter le problème rapidement et de façon automatique. Quelques inconvénients de ces méthodes sont: - une inférence incorrecte de la totalité des accords d'interconnexion souvent liée à une volumétrie des chemins interdomaines à traiter trop importante, - une restriction sur les types d'accords, les types PEERING et SIBLING n'étant pas traités; - une automatisation partielle du flux collecte de données - traitement restitution des résultats; - non utilisation des informations préalablement connues; - indifférenciation de l'attribution des accords d'interconnexion selon des critères stratégiques tels que la localisation géographique ou la nature des opérateurs. These methods have various disadvantages that do not allow the problem to be dealt with quickly and automatically. Some disadvantages of these methods are: - incorrect inference of all interconnection agreements often linked to a volumetry of interdomain paths to be treated too much, - a restriction on the types of chords, the types PEERING and SIBLING not being not treated; - partial automation of the data collection flow - processing restitution of the results; - no use of previously known information; - lack of differentiation of the allocation of interconnection agreements according to strategic criteria such as the geographical location or the nature of the operators.
Le but de l'invention est donc d'établir un procédé permettant, à partir des informations limitées disponibles, de déterminer rapidement et de façon automatique les types d'accords d'interconnexion des liaisons interdomaines. The object of the invention is therefore to establish a method making it possible, from the limited information available, to quickly and automatically determine the types of inter-domain link interconnection agreements.
Un autre but de l'invention est d'optimiser les tables de routage des routeurs interdomaines afin qu'ils privilégient les routes ayant le coût le plus faible. Another object of the invention is to optimize the routing tables of the interdomain routers so that they prefer the roads with the lowest cost.
Un prernier objet est un procédé de détermination des types d'accords d'interconnexion appliqués aux liaisons interdomaines du réseau internet, chaque liaison reliant un premier domaine avec un second domaine, et l'ensemble des chemins de routage interdomaines étant connu, chaque chemin étant défini par une succession ordonnée de liaisons interdomaines, et un ensemble de règles étant créé, chaque règle définissant la compatibilité ou l'incompatibilité entre les types d'accords d'interconnexion de deux liaisons consécutives d'un chemin de routage, ledit procédé comportant les étapes de: - décomposition de tous les chemins de routage en un ensemble complet de contraintes, chaque contrainte étant composée de deux liaisons consécutives du chemin de routage, et la décomposition étant telle que, pour un chemin de routage donné, toutes les contraintes possibles sont définies, - déterrnination du type de l'accord d'interconnexion de chaque liaison interdomaine par application de l'ensemble de règles sur l'ensemble des contraintes de façon à ce que, pour chaque contrainte, chaque liaison de ladite contrainte reçoit un type qui respecte les règles de compatibilité de l'ensemble de règles vis-à-vis du type de l'autre liaison de ladite contrainte. A first object is a method for determining the types of interconnection agreements applied to the interdomain links of the internet network, each link connecting a first domain with a second domain, and the set of interdomain routing paths being known, each path being defined by an ordered succession of interdomain links, and a set of rules being created, each rule defining the compatibility or incompatibility between the types of interconnect agreements of two consecutive links of a routing path, said method comprising the steps of: - decomposing all the routing paths into a complete set of constraints, each constraint being composed of two consecutive links of the routing path, and the decomposition being such that, for a given routing path, all the possible constraints are defined, - determination of the type of interconnection agreement of each interdomain link by applying the set of rules on the set of constraints so that, for each constraint, each binding of said constraint receives a type which complies with the rules of compatibility of the set of rules with respect to the type the other link of said constraint.
D'autres caractéristiques de cet objet sont: - l'étape de détermination du type de l'accord d'interconnexion se décompose en: -classement des liaisons en fonction d'une pondération décroissante, puis, détermination, dans l'ordre de pondération décroissante, du type 10 de l'accord d'interconnexion d'une liaison donnée; - la pondération de chaque liaison est fonction du nombre de contraintes auxquelles elle appartient et/ou du nombre de domaines reliés directement aux deux domaines reliés par ladite liaison; - la pondération de chaque liaison est la somme arithmétique du 15 nombre de contraintes auxquelles elle appartient et du nombre de domaines reliés directement aux deux domaines reliés par ladite liaison; - la sous-étape de détermination consécutive à la sous-étape de classement se décompose en: - fixation du type de l'accord d'interconnexion à une valeur donnée, 20 puis - balayage de l'ensemble des contraintes contenant cette liaison et - si une contrainte est incompatible, alors retour à l'étape précédente en modifiant la valeur du type de l'accord d'interconnexion, - sinon confirmation de la fixation du type de l'accord d'interconnexion à ladite valeur et fixation du type de l'accord d'interconnexion de toutes les liaisons non encore typées appartenant à l'ensemble des contraintes balayées, et pour lesquelles l'ensemble des règles définit un type sans ambiguïté ; et - les types d'accords d'interconnexion étant SIBLING , 30 PEERING , C2P , P2C , l'ordre de fixation du type est d'abord PEERING , puis C2P ou P2C puis SIBLING . Other characteristics of this object are: - the step of determining the type of the interconnection agreement is decomposed into: -classing the links according to a decreasing weighting, and then, determining, in the weighting order decreasing, type 10 of the interconnection agreement of a given link; the weighting of each link is a function of the number of constraints to which it belongs and / or the number of domains directly connected to the two domains connected by said link; the weighting of each link is the arithmetic sum of the number of constraints to which it belongs and the number of domains directly connected to the two domains connected by said link; the substep of determination following the substep of classification is broken down into: setting the type of the interconnection agreement to a given value, then scanning all the constraints containing this connection and if a constraint is incompatible, then return to the previous step by changing the value of the type of the interconnection agreement, - otherwise confirming the setting of the type of the interconnection agreement to said value and setting the type of the interconnection agreement of all the links not yet typed belonging to the set of scanned constraints, and for which the set of rules defines an unambiguous type; and the types of interconnection agreements being SIBLING, PEERING, C2P, P2C, the type setting order is first PEERING, then C2P or P2C and then SIBLING.
Avantageusement, le tri des liaisons suivant une pondération permet de traiter prioritairement les liaisons les plus importantes du réseau et donc de résoudre rapidement un grand nombre de contraintes. Advantageously, the sorting of the links according to a weighting makes it possible to prioritize the most important links of the network and thus to quickly solve a large number of constraints.
Cette importance des liaisons est liée avantageusement à l'utilisation de celles-ci et donc au nombre de chemins de routage qui les utilisent. This importance of the links is advantageously related to the use of these and therefore to the number of routing paths that use them.
L'ordre de fixation du type permet avantageusement de privilégier un type par rapport à un autre. The order of attachment of the type advantageously allows to favor one type over another.
L'utilisation du type PEERING en premier essai a l'avantage de privilégier les liaisons gratuites sur les liaisons payantes. The use of the PEERING type on the first attempt has the advantage of privileging the free links on the paid links.
Un deuxième objet est un procédé de configuration automatique d'un routeur interdomaine du réseau internet comportant les étapes de: - détermination des types d'accords d'interconnexion appliqués aux liaisons interdomaines selon l'objet de l'invention précédent; - calcul d'une métrique associée à chaque chemin de routage, cette métrique comportant une pondération de chaque liaison utilisée par le chemin de routage, cette pondération étant fonction du type d'accord d'interconnexion de la liaison; - création d'une table de routage du routeur dans laquelle les chemins de routage de métrique forte sont privilégiés. A second object is a method for automatically configuring an interdomain router of the Internet network comprising the steps of: determining the types of interconnection agreements applied to the interdomain links according to the subject of the preceding invention; calculation of a metric associated with each routing path, this metric comprising a weighting of each link used by the routing path, this weighting being a function of the type of interconnection agreement of the link; - creation of a routing table of the router in which strong metric routing paths are privileged.
Un troisième objet est un système de détermination des types d'accords d'interconnexion appliqués aux liaisons interdomaines du réseau internet, chaque liaison reliant un premier domaine avec un second domaine, et l'ensemble des chemins de routage interdomaines étant connu, chaque chemin étant défini par une succession ordonnée de liaisons interdomaines, ledit système comportant: - des moyens de création d'un ensemble de règles, dit tableau des relations, chaque règle définissant la compatibilité ou l'incompatibilité entre les types d'accords d'interconnexion de deux liaisons consécutives d'un chemin de routage, - des moyens de décomposition de tous les chemins de routage en un ensemble complet de structures de données, dites contraintes, chaque contrainte étant composée de deux liaisons consécutives du chemin de routage, et la décomposition étant telle que, pour un chemin de routage donné, toutes les contraintes possibles sont définies, - des moyens de détermination du type de l'accord d'interconnexion de chaque liaison interdomaines par application du tableau des relations sur l'ensemble des contraintes de façon à ce que pour chaque contrainte, chaque liaison de ladite contrainte reçoit un type qui respecte les règles de compatibilité du tableau de relations vis-à-vis du type de l'autre liaison de ladite contrainte. A third object is a system for determining the types of interconnection agreements applied to interdomain links of the Internet network, each link connecting a first domain with a second domain, and the set of interdomain routing paths being known, each path being defined by an ordered succession of interdomain links, said system comprising: means for creating a set of rules, said relationship table, each rule defining the compatibility or incompatibility between the types of interconnection agreements of two consecutive links of a routing path; means for decomposing all the routing paths into a complete set of data structures, called constraints, each constraint being composed of two consecutive links of the routing path, and the decomposition being such that, for a given routing path, all possible constraints are defined, - means of determining mination of the interconnection agreement type of each interdomain link by applying the relationship table on the set of constraints so that for each constraint, each link of said constraint receives a type that complies with the compatibility rules of the relationship table with respect to the type of the other binding of said constraint.
Un quatrième objet est un programme d'ordinateur comprenant des instructions de code, pour mettre en oeuvre les étapes du procédé de détermination des types d'accords d'interconnexion appliqués aux liaisons interdomaines du réseau internet, chaque liaison reliant un premier domaine avec un second domaine, et l'ensemble des chemins de routage interdomaines étant connu, chaque chemin étant défini par une succession ordonnée de liaisons interdomaines, et un ensemble de règles étant créé, chaque règle définissant la compatibilité ou l'incompatibilité entre les types d'accords d'interconnexion de deux liaisons consécutives d'un chemin de routage, lesdites instructions de code mettant en oeuvre les étapes de: - décomposition de tous les chemins de routage en un ensemble complet de contraintes, chaque contrainte étant composée de deux liaisons consécutives du chemin de routage, et la décomposition étant telle que, pour un chemin de routage donné, toutes les contraintes possibles sont définies, - détermination du type de l'accord d'interconnexion de chaque liaison interdomaine par application de l'ensemble de règles sur l'ensemble des contraintes de façon à ce que, pour chaque contrainte, chaque liaison de ladite contrainte reçoit un type qui respecte les règles de compatibilité de l'ensemble de règles vis-à-vis du type de l'autre liaison de ladite contrainte, lorsque ledit programme fonctionne sur un ordinateur. A fourth object is a computer program comprising code instructions, for implementing the steps of the method of determining the types of interconnection agreements applied to interdomain links of the Internet network, each link connecting a first domain with a second domain. domain, and the set of interdomain routing paths being known, each path being defined by an ordered succession of interdomain links, and a set of rules being created, each rule defining the compatibility or incompatibility between the types of chords. interconnection of two consecutive links of a routing path, said code instructions implementing the steps of: decomposing all the routing paths into a complete set of constraints, each constraint being composed of two consecutive links of the routing path; routing, and the decomposition being such that, for a given routing path, all the contrai Possible definitions are defined, - determining the type of interconnection agreement of each interdomain link by applying the set of rules on the set of constraints so that for each constraint each link of said constraint receives a type that complies with the ruleset's compatibility rules with respect to the type of the other binding of said constraint, when said program is running on a computer.
Un cinquième objet est un programme d'ordinateur comprenant des instructions de code, pour mettre en oeuvre les étapes du procédé de configuration automatique d'un routeur interdomaine du réseau internet, lesdites instructions de code mettant en oeuvre les étapes de: détermination des types d'accords d'interconnexion appliqués aux liaisons interdomaines - calcul d'une métrique associée à chaque chemin de routage, cette métrique comportant une pondération de chaque liaison utilisée par le chemin de routage, cette pondération étant fonction du type d'accord d'interconnexion de la liaison, - création d'une table de routage du routeur dans laquelle les chemins de routage de métrique forte sont privilégiés, lorsque ledit programme fonctionne sur un routeur programmable. A fifth object is a computer program comprising code instructions, for implementing the steps of the automatic configuration method of an interdomain router of the Internet network, said code instructions implementing the steps of: determining the types of code interconnect agreements applied to cross-domain links - calculating a metric associated with each routing path, this metric including a weighting of each link used by the routing path, this weighting being a function of the type of interconnection agreement of the link, - creation of a routing table of the router in which the strong metric routing paths are privileged, when said program operates on a programmable router.
L'invention sera mieux comprise à la lecture de la description qui va suivre faite uniquement à titre d'exemple et en relation avec les dessins en annexe dans lesquels: - la figure 1 est un schéma simplifié des relations entre quatre domaines et leurs clients; - la figure 2 est un ordinogramme d'un mode de réalisation du procédé de détermination des types d'accords d'interconnexion selon l'invention; - la figure 3 est un ordinogramme d'une étape particulière du procédé de la figure 2; - la figure 4 est un ordinogramme d'un mode de réalisation du procédé de configuration automatique d'un routeur selon l'invention; et - la figure 5 est un schéma d'un système de détermination des types d'accords d'interconnexion. The invention will be better understood on reading the following description which is given solely by way of example and in relation to the appended drawings in which: FIG. 1 is a simplified diagram of the relationships between four domains and their customers; FIG. 2 is a flow chart of an embodiment of the method for determining the types of interconnection agreements according to the invention; FIG. 3 is a flow chart of a particular step of the method of FIG. 2; FIG. 4 is a flowchart of an embodiment of the automatic configuration method of a router according to the invention; and FIG. 5 is a diagram of a system for determining the types of interconnection agreements.
Par convention, une liaison entre deux domaines est référencée dans cette description par la référence des deux domaines dont elle assure la connexion. By convention, a link between two domains is referenced in this description by the reference of the two domains for which it provides the connection.
La présente description est faite en référence au protocole BGP. L'homme du métrer comprend que l'invention n'est pas limitée à ce protocole mais peut être mis en oeuvre avec des versions ultérieures de BGP ou avec des protocoles de routage différents. The present description is made with reference to the BGP protocol. The metering man understands that the invention is not limited to this protocol but can be implemented with later versions of BGP or with different routing protocols.
Une liaison BGP définit un lien entre deux domaines qui peut correspondre à plusieurs connexions physiques. A BGP link defines a link between two domains that can correspond to multiple physical connections.
En référence à la figure 1, trois domaines A, B, C au sens BGP, sont reliés par des liaisons A-B et B-C. With reference to FIG. 1, three domains A, B, C in the BGP direction are connected by links A-B and B-C.
Le domaine A a deux clients Al, A2. De même le domaine B a deux clients BI et B2 et: le domaine Cl est client du domaine C. Un quatrième domaine D possède trois liaisons D-A, D-B et D-C qui le relient aux domaines A, B et C respectivement. Domain A has two clients Al, A2. Similarly, domain B has two clients BI and B2 and: domain C1 is client of domain C. A fourth domain D has three links D-A, D-B and D-C which connect it to domains A, B and C respectively.
Par hypothèse, le domaine D est de niveau supérieur, et donc les liaisons A-D et D-C sont de type transit : la liaison A-D est de type C2P et la liaison D-C de type P2C . By hypothesis, the domain D is of higher level, and therefore the links A-D and D-C are of the transit type: the link A-D is of type C2P and the link D-C of type P2C.
Dans le cadre du routage BGP, un chemin de routage entre deux réseaux se définit principalement par une succession ordonnée de liaisons interdomaines ou, ce qui est équivalent, par une suite ordonnée des domaines par lesquels le flux transite. In the context of BGP routing, a routing path between two networks is defined primarily by an ordered succession of interdomain links or, what is equivalent, by an ordered sequence of domains through which the flow transits.
Par exemple, un chemin de routage entre le client Al et le client Cl se définit comme la suite de domaines Al A B C Cl ou la suite de liaisons C1A A-B B-C C-C1 Comme il est bien connu de l'homme du métier, le chemin de routage comporte également, dans le protocole BGP, d'autres informations telles que l'adresse du routeur de bordure assurant la première liaison. Dans un souci de clarté, ces informations ne seront pas décrites en détail. For example, a routing path between the client A1 and the client C1 is defined as the sequence of domains A1 ABC C1 or the sequence of links C1A AB BC C-C1 As is well known to those skilled in the art, the path In the BGP protocol, routing also includes other information such as the address of the edge router providing the first link. For the sake of clarity, this information will not be described in detail.
Si les liaisons A-B et B-C sont de type PEERING , un chemin de routage entre les domaines Al et B1 peut s'établir par l'intermédiaire des domaines A et B. Il en est de même pour un chemin de routage entre les domaines B2 et C1 par l'intermédiaire des domaines B et C. Par contre un chemin de routage entre A2 et Cl passant par les domaines A, B et C est moins intéressant en terme économique car, pour ce chemin, le domaine 2 se comporte comme un domaine de transit en transportant "gratuitement" un trafic qui ne lui appartient pas, ni à ces clients B1, B2. If the AB and BC links are of the PEERING type, a routing path between the domains A1 and B1 can be established via the domains A and B. It is the same for a routing path between the domains B2 and C1 via the domains B and C. On the other hand a routing path between A2 and Cl passing through the domains A, B and C is less interesting in economic terms because, for this path, the domain 2 behaves like a domain of transit by carrying "free" traffic which does not belong to him, nor to these customers B1, B2.
Ainsi, un chemin de routage qui utilise deux liaisons consécutives ayant un type PEERING est moins intéressante en terme économique. On dit qu'il y a incompatibilité des types entre ces deux liaisons consécutives. Thus, a routing path that uses two consecutive links having a PEERING type is less interesting in economic terms. It is said that there is incompatibility of types between these two consecutive links.
Par contre un chemin de routage A2 A D C Cl est possible puisque les types des liaisons sont, dans le même ordre, C2P , C2P , P2C , P2C . On the other hand, a routing path A2 A D C C1 is possible since the types of the links are, in the same order, C2P, C2P, P2C, P2C.
Les routeurs BGP d'un opérateur sont donc paramétrés pour empêcher la création de chemins de routage qui violent les types d'accords d'interconnexion définis par cet opérateur. An operator's BGP routers are therefore set to prevent the creation of routing paths that violate the types of interconnection agreements defined by this operator.
Un tableau de relations contenant l'ensemble des règles définissant la compatibilité ou l'incompatibilité entre les types d'accords d'interconnexion de deux liaisons consécutives d'un chemin de routage se définit, par exemple, comme C2P PEERING P2C C2P 1 1 PEERING 1 0 0 P2C 0 0 1 dans lequel la première colonne définit le type de la première liaison et la première ligne définit le type de la seconde liaison. Le signe 1 indique que les types des deux liaisons sont compatibles et 0 que les types des deux liaisons sont incompatibles. Ainsi, le signe 0 à l'intersection de la ligne PEERING et de la colonne PEERING symbolise que, comme montré ci-dessus, deux liaisons consécutives ne peuvent pas être du type PEERING toutes les deux. A relationship table containing the set of rules defining the compatibility or incompatibility between the types of interconnection agreements of two consecutive links of a routing path is defined, for example, as C2P PEERING P2C C2P 1 1 PEERING 1 0 0 P2C 0 0 1 wherein the first column defines the type of the first link and the first line defines the type of the second link. The sign 1 indicates that the types of the two links are compatible and 0 that the types of the two links are incompatible. Thus, the sign 0 at the intersection of the PEERING line and the PEERING column symbolizes that, as shown above, two consecutive links can not be of the PEERING type both.
II est remarquable de noter que le type SIBLING n'est pas inclus dans ce tableau. Ce type, permettant un échange gratuit de trafics de toute provenance, est compatible avec tous les autres. En conséquence, une ligne ou une colonne, pour le type SIBLING a tous ses éléments à 1. It is remarkable to note that the SIBLING type is not included in this table. This type, allowing a free exchange of traffic from any source, is compatible with all others. As a result, a row or column for the SIBLING type has all its elements at 1.
Il est à noter que ce type de tableau de relations est connu de l'homme du métier. It should be noted that this type of relationship table is known to those skilled in the art.
Les règles de routage, pour ce qui concerne les types des accords d'interconnexion, sont donc fixées par le tableau de relations. La conséquence de l'application de ces règles sur les chemins de routage est connue puisque l'ensemble des chemins de routage du réseau Internet est une information publique qu'un opérateur obtient soit par l'intermédiaire de ses routeurs BGP, soit sur des sites spécialisés comme www.routeviews. orq. The routing rules, with regard to the types of interconnection agreements, are therefore fixed by the relationship table. The consequence of the application of these rules on the routing paths is known since the set of routing paths of the Internet network is public information that an operator obtains either via its BGP routers or on sites specialized as www.routeviews. orq.
Le fonctionnement du procédé de détermination des types d'accords va maintenant être explicité en relation avec la figure 2. The operation of the method for determining the types of chords will now be explained in relation to FIG. 2.
A l'étape 40, une table de relations est créée selon les règles explicitées ci-dessus. In step 40, a relationship table is created according to the rules explained above.
En parallèle, l'ensemble des chemins de routage BGP est décomposé en 41 en un ensemble de structures de données dites contraintes. Cette décomposition consiste à extraire, pour chaque chemin de routage, l'ensemble des paires de données de liaisons consécutives contenues dans ce chemin. In parallel, the set of BGP routing paths is decomposed into 41 into a set of so-called constrained data structures. This decomposition consists in extracting, for each routing path, the set of consecutive link data pairs contained in this path.
Ainsi, dans l'exemple illustré figure 1 et commenté ci-dessus, le chemin de routage entre les clients Al et Cl définit la liste de contraintes (AlA; A-B) (A-B; B-C) (B-C; C-Cl) Ces couples de liaison sont appelés contraintes car les types des deux liaisons doivent obligatoirement être compatibles, puisque ces couples sont utilisés dans au moins un chemin de routage défini dans les tables de routage BGP. Thus, in the example illustrated in FIG. 1 and commented on above, the routing path between the clients A1 and C1 defines the list of constraints (AlA; AB) (AB; BC) (BC; C-Cl). link are called constraints because the types of the two links must necessarily be compatible, since these pairs are used in at least one routing path defined in the BGP routing tables.
Le type d'accord d'interconnexion de chaque liaison est déterminé en 42 par application du tableau de relations sur l'ensemble des contraintes de façon à ce que, pour chaque contrainte, chaque liaison de cette contrainte reçoive un type qui respecte les règles de compatibilité du tableau de relations vis-à-vis du type de l'autre liaison de la contrainte. The type of interconnection agreement of each link is determined at 42 by applying the relationship table on the set of constraints so that, for each constraint, each link of this constraint receives a type that complies with the rules of compatibility of the relationship table with the type of the other binding of the constraint.
Cette détermination constitue, en terme de mathématique appliquée, un problème inverse dans le sens où l'obtention de grandeurs cachées, ici les types d'accords, à partir d'observables, les chemins de routage, demande de résoudre les équations d'un problème dans le sens inverse de celui habituellement maîtrisé et pratiqué. This determination constitutes, in terms of applied mathematics, an inverse problem in the sense that the obtaining of hidden quantities, here the types of chords, from observables, the routing paths, requires solving the equations of a problem in the opposite direction to that usually mastered and practiced.
L'étape 42 de détermination va être explicitée en référence à la figure 3. The determination step 42 will be explained with reference to FIG.
Elle comporte une sous-étape 421 de classement des liaisons en fonction d'une pondération décroissante. It comprises a sub-step 421 of classification of the links according to a decreasing weighting.
Cette pondération est de façon préférentielle une fonction qui privilégie 20 les liaisons très utilisées. This weighting is preferably a function that favors the links that are used a lot.
Dans un mode préférentiel de réalisation, cette pondération s'exprime sous la forme: =+blL; +cELi où P;_j est la pondération de la liaison i-j, donc de la liaison entre le domaine i et le domaine j, a, b et c sont des coefficients prédéterminés positifs, 1 C,_j est le nombre de contraintes contenant la liaison i -j et EL; , respectivement EL] , est le nombre de relations directes entre le domaine i, respectivement le domaine j, et les autres domaines. In a preferred embodiment, this weighting is expressed as: = + blL; + cELi where P; _j is the weighting of the link ij, hence the link between the domain i and the domain j, a, b and c are positive predetermined coefficients, 1 C, _j is the number of constraints containing the link i and EL; , respectively EL], is the number of direct relations between domain i, domain j, and the other domains.
Dans un mode de réalisation, les constantes a, b et c sont égales à 1 et la pondération d'une liaison est alors la somme arithmétique du nombre de contraintes auxquelles elle appartient et du nombre de domaines reliés directement aux deux domaines d'extrémités de cette liaison. In one embodiment, the constants a, b and c are equal to 1 and the weighting of a link is then the arithmetic sum of the number of constraints to which it belongs and the number of domains directly connected to the two end domains of this connection.
Suite à la sous-étape 421 de classement, une sous-étape 422 de détermination est exécutée pour chaque liaison ne possédant pas encore de type, en commençant donc par la liaison ayant la plus grande pondération. Following the sub-step 421 of classification, a sub-step 422 of determination is executed for each link not yet having a type, thus starting with the link having the largest weighting.
Cette sous-étape 422 est exécutée jusqu'à ce que toutes les liaisons aient un type. Cette fin de boucle est symbolisée par la sous-étape 423 de choix sur la figure 3. This substep 422 is executed until all links have a type. This end of the loop is symbolized by the sub-step 423 of choice in FIG.
La sous-étape 422 se décompose, dans cet exemple de réalisation, en une fixation du type de la liaison à une valeur donnée en 4221 puis en une vérification en 4222 que ce type choisi est compatible avec les contraintes contenant cette liaison. Sub-step 422 breaks down, in this exemplary embodiment, into an attachment of the type of the link at a given value at 4221 and then at a check at 4222 that this chosen type is compatible with the constraints containing this link.
Si une des contraintes révèle une incompatibilité de type, alors le type choisi n'est pas correct et un autre type est choisi, cette boucle étant exécutée jusqu'à ce qu'aucune incompatibilité ne soit détectée. If one of the constraints reveals a type incompatibility, then the chosen type is not correct and another type is chosen, this loop being executed until no incompatibility is detected.
Une fois le type de la liaison fixé et validé, un balayage des contraintes contenant cette liaison est effectué en 4223. Pour les liaisons non encore typées appartenant à l'une de ces contraintes et pour lesquelles le tableau de relations définit un type sans ambiguïté, le type de liaison est fixé selon la règle non ambiguë du tableau de relations. Par exemple, en se référant au tableau de relations présenté ci-dessus, une première liaison de type P2C implique obligatoirement que la seconde liaison est de type P2C également. Once the type of binding has been fixed and validated, a constraint scan containing this link is performed at 4223. For links not yet typed belonging to one of these constraints and for which the relationship table defines an unambiguous type, the binding type is set according to the unambiguous rule of the relationship table. For example, referring to the table of relations presented above, a first connection type P2C necessarily implies that the second link is P2C type also.
L'ordre dans lequel est effectué la fixation du type de la liaison est d'abord PEERING , puis C2P ou P2C , puis si aucun des types précédents ne convient, SIBLING . The order in which the binding type is made is first PEERING, then C2P or P2C, and then none of the previous types are suitable, SIBLING.
Ainsi, I,es liaisons gratuites, ou de troc, sont privilégiées par rapport aux liaisons payantes. Le type SIBLING est choisi comme type par défaut car il est compatible avec tous les autres types d'accords d'interconnexions. Thus, free connections, or barter, are favored over paying links. The SIBLING type is chosen as the default type because it is compatible with all other types of interconnection agreements.
Le procédé ainsi décrit permet avantageusement de déterminer le type d'accords d'interconnexion de toutes les liaisons interdomaines. The method thus described advantageously makes it possible to determine the type of interconnection agreements of all inter-domain links.
Ce procédé permet donc avantageusement d'intégrer le type 30 d'accords comme paramètre de sélection des chemins de routage. This method therefore advantageously makes it possible to integrate the type of chord as a parameter for selecting routing paths.
Un routeur interdomaines reçoit régulièrement de nouveaux chemins de routage en provenance d'autres routeurs. Classiquement, le routeur exécute une première étaoe de filtrage et de marquage de tous les chemins de routage reçus. A cross-domain router regularly receives new routing paths from other routers. Conventionally, the router executes a first stage of filtering and marking all the routing paths received.
Puis la nouvelle route est intégrée dans la base d'informations des chemins de routage ( Routing Information Base ) qui comporte jusqu'à plusieurs millions de chemins de routage par routeur. Then the new route is integrated into the routing information base (Routing Information Base) which has up to several million routing paths per router.
Le nouveau chemin de routage est comparé aux chemins de routage 5 existants et si il est meilleur au sens de critères prédéfinis par l'opérateur, il est intégré dans la table de routage ( Forwarding Table ). The new routing path is compared with the existing routing paths and if it is better in the sense of criteria predefined by the operator, it is integrated in the routing table (Forwarding Table).
Le choix des critères est donc fondamental pour une utilisation efficace des chemins de routage définis. The choice of criteria is therefore fundamental for efficient use of the defined routing paths.
Classiquement, le choix des critères repose sur les attributs BGP de chaque chemin de routage et en particulier sur les champs normalisés Local Pref et AS Path , ce dernier définissant la longueur du chemin en nombre de domaines, les AS de la norme BGP. Classically, the choice of criteria is based on the BGP attributes of each routing path and in particular on the Local Pref and AS Path standardized fields, the latter defining the length of the path in number of domains, the AS of the BGP standard.
La norme BGP définit que, parmi deux chemins de routage, le chemin privilégié est celui qui a le plus grand Local Pref , puis, en cas d'égalité, le plus 15 court AS Path . The BGP standard defines that of two routing paths, the preferred path is the one with the largest Local Pref, and then, in the case of a tie, the shortest AS Path.
Local Pref est un poids attribué arbitrairement par l'opérateur à un chemin de routage. Local Pref is a weight arbitrarily assigned by the operator to a routing path.
Connaissant les types d'accords d'interconnexion de chaque liaison, il est avantageux de définir une métrique associée à chaque chemin de routage grâce au paramètre Local Pref . Cette métrique comporte ainsi une pondération qui est fonction des types des accords d'interconnexion des liaisons utilisées par le chemin de routage. Les chemins de routage privilégiés sont ceux ayant une métrique forte. Knowing the types of interconnection agreements for each link, it is advantageous to define a metric associated with each routing path using the parameter Local Pref. This metric thus comprises a weighting which is a function of the types of interconnection agreements of the links used by the routing path. Preferred routing paths are those with strong metrics.
Par exemple, l'opérateur définit qu'une liaison provenant d'un de ses clients a une valeur de 300, qu'une liaison de type PEERING a une valeur de 200 et que les autres liaisons de type P2C ou C2P ont une valeur de 100. For example, the operator defines that a link from one of its clients has a value of 300, a PEERING link has a value of 200, and other P2C or C2P links have a value of 100.
La valeur Local Pref du chemin de routage est alors la moyenne arithmétique de ces valeurs pour les liaisons utilisées par ce chemin de routage. The Local Pref value of the routing path is then the arithmetic mean of these values for the links used by this routing path.
Ainsi, le procédé de configuration d'un routeur comporte, figure 4, les étapes de: - détermination 40, 41, 42 des types d'accords d'interconnexion tels que décrits ci-dessus, - le calcul 45 d'une métrique associée à chaque chemin de routage comme décrit précédemment; - la création 46 d'une table de routage dans laquelle les chemins de routage ayant une métrique forte sont privilégiés. Thus, the method for configuring a router comprises, FIG. 4, the steps of: determining 40, 41, 42 of the types of interconnection agreements as described above, the calculation of an associated metric to each routing path as previously described; the creation 46 of a routing table in which the routing paths having a strong metric are privileged.
Un système 50, figure 5, de détermination des types d'accords d'interconnexion appliqués aux liaisons interdomaines du réseau internet 5 comporte: - des moyens 51 de création d'un ensemble 52 de règles, dit tableau des relations, chaque règle définissant la compatibilité ou l'incompatibilité entre les types d'accords d'interconnexion de deux liaisons consécutives d'un chemin de routage, - des moyens 53 de décomposition de tous les chemins de routage en un ensemble 54 complet de structures de données, dites contraintes, chaque contrainte étant composée de deux liaisons consécutives du chemin de routage, et la décomposition étant telle que, pour un chemin de routage donné, toutes les contraintes possibles sont définies, - des moyens 55 de détermination du type de l'accord d'interconnexion de chaque liaison interdomaines par application du tableau des relations sur l'ensemble des contraintes de façon à ce que, pour chaque contrainte, chaque liaison de ladite contrainte reçoit un type qui respecte les règles de compatibilité du tableau de relations vis-à-vis du type de l'autre liaison de ladite contrainte. A system 50, FIG. 5, for determining the types of interconnection agreements applied to the interdomain links of the Internet network 5 comprises: means 51 for creating a set 52 of rules, said table of relations, each rule defining the compatibility or incompatibility between the types of interconnection agreements of two consecutive links of a routing path; means 53 for decomposing all the routing paths into a complete set 54 of data structures, called constraints, each constraint being composed of two consecutive links of the routing path, and the decomposition being such that, for a given routing path, all the possible constraints are defined, means for determining the type of the interconnection agreement of each interdomain link by applying the array of relations on the set of constraints so that for each constraint, each link of said constraint nte receives a type that complies with the compatibility rules of the relationship table with respect to the type of the other binding of the constraint.
Le procédé de détermination du type d'accord d'interconnexion décrit est mis en oeuvre sous forme d'un programme d'ordinateur s'exécutant sur un ordinateur classique. The method of determining the type of interconnection agreement described is implemented in the form of a computer program running on a conventional computer.
Plus particulièrement, le procédé de configuration d'un routeur est avantageusement mis en oeuvre sous la forme d'un programme d'ordinateur 25 s'exécutant sur ce routeur ou sur un routeur dédié. More particularly, the method of configuring a router is advantageously implemented in the form of a computer program running on that router or on a dedicated router.
Dans un mode particulier de réalisation, le procédé de détermination des types des accords d'interconnexion comporte une étape d'initialisation exécutée avant l'étape de détermination de type. In a particular embodiment, the method for determining the types of interconnection agreements comprises an initialization step executed before the type determination step.
Durant cette étape d'initialisation, une recherche est effectuée dans les bases de données WHOIS pour déterminer les domaines appartenant à un même opérateur. Les liaisons décrites entre deux domaines appartenant à un mêmeopérateur sont considérées alors comme ayant un type SIBLING . During this initialization step, a search is performed in the WHOIS databases to determine the domains belonging to the same operator. The links described between two domains belonging to the same operator are then considered to have a SIBLING type.
Dans une variante, le tableau de relations contient, au lieu de 0 et de 1 , le type résultant de la combinaison des types des deux liaisons. Par exemple, une liaison composite comportant deux liaisons du type C2P est également de type C2P . Ce type de labellisation a l'avantage de permettre une récursivité de détermination des types sur des liaisons composites, voire sur des chemins de routage complets. In one variant, the relationship table contains, instead of 0 and 1, the type resulting from the combination of the types of the two links. For example, a composite link having two C2P type links is also C2P type. This type of labeling has the advantage of allowing type-determination recursion over composite links, or even complete routing paths.
La présente description a été faite en référence au protocole BGP. L'homme du métier comprend que l'invention n'est pas limitée à ce protocole mais peut être mis en oeuvre avec des versions ultérieures de BGP ou avec des protocoles de routage différents. This description has been made with reference to the BGP protocol. Those skilled in the art understand that the invention is not limited to this protocol but can be implemented with later versions of BGP or with different routing protocols.
Claims (10)
Priority Applications (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| FR0507543A FR2888697A1 (en) | 2005-07-13 | 2005-07-13 | METHOD, SYSTEM AND COMPUTER PROGRAM FOR DETERMINING TYPES OF INTERCONNECTION AGREEMENTS FOR INTERNET NETWORK INTERDOMAIN LINKS. USE TO CONFIGURE A ROUTER AUTOMATICALLY |
| PCT/FR2006/001707 WO2007006979A2 (en) | 2005-07-13 | 2006-07-12 | Method, system and computer program for determining the types of interconnection agreements applied to interdomain links of the internet network, and use of automatic router configuration in a method, system and computer program |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| FR0507543A FR2888697A1 (en) | 2005-07-13 | 2005-07-13 | METHOD, SYSTEM AND COMPUTER PROGRAM FOR DETERMINING TYPES OF INTERCONNECTION AGREEMENTS FOR INTERNET NETWORK INTERDOMAIN LINKS. USE TO CONFIGURE A ROUTER AUTOMATICALLY |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| FR2888697A1 true FR2888697A1 (en) | 2007-01-19 |
Family
ID=36072103
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| FR0507543A Pending FR2888697A1 (en) | 2005-07-13 | 2005-07-13 | METHOD, SYSTEM AND COMPUTER PROGRAM FOR DETERMINING TYPES OF INTERCONNECTION AGREEMENTS FOR INTERNET NETWORK INTERDOMAIN LINKS. USE TO CONFIGURE A ROUTER AUTOMATICALLY |
Country Status (2)
| Country | Link |
|---|---|
| FR (1) | FR2888697A1 (en) |
| WO (1) | WO2007006979A2 (en) |
Families Citing this family (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101102254A (en) * | 2007-08-21 | 2008-01-09 | 中兴通讯股份有限公司 | Establishment method for end-to-end path across domains |
-
2005
- 2005-07-13 FR FR0507543A patent/FR2888697A1/en active Pending
-
2006
- 2006-07-12 WO PCT/FR2006/001707 patent/WO2007006979A2/en active Application Filing
Non-Patent Citations (4)
| Title |
|---|
| AMINI L ET AL: "Issues with inferring Internet topological attributes", COMPUTER COMMUNICATIONS, ELSEVIER SCIENCE PUBLISHERS BV, AMSTERDAM, NL, vol. 27, no. 6, April 2004 (2004-04-01), pages 557 - 567, XP004496608, ISSN: 0140-3664 * |
| DIMITROPOULOS ET AL.: "Inferring AS Relationships:Dead End or Lively Beginning?", WEA 2005: 4TH INTERNATIONAL WORKSHOP ON EFFICIENT AND EXPERIMENTAL ALGORITHMS, 10 May 2005 (2005-05-10) - 13 May 2005 (2005-05-13), Santorini Island, Greece, XP007900087, Retrieved from the Internet <URL:http://www.caida.org/outreach/papers/2005/asrelationships/> [retrieved on 20060303] * |
| GAO L: "ON INFERRING AUTONOMOUS SYSTEM RELATIONSHIP IN THE INTERNET", IEEE / ACM TRANSACTIONS ON NETWORKING, IEEE / ACM, NEW YORK, NY, US, vol. 9, no. 6, December 2001 (2001-12-01), pages 733 - 745, XP001087286, ISSN: 1063-6692 * |
| QUANG NGUYEN, MICKAEL MEULLE: "Un modèle de graphe pour le routage BGP", ALGOTEL 2004 6ÈME RENCONTRES FRANCOPHONES SUR LES ASPECTS ALGORITHMIQUES DES TELECOMMUNICATIONS, 27 May 2004 (2004-05-27), XP007900086, Retrieved from the Internet <URL:http://citi.insa-lyon.fr/algotel2004/program.html> [retrieved on 20060302] * |
Also Published As
| Publication number | Publication date |
|---|---|
| WO2007006979A3 (en) | 2007-03-08 |
| WO2007006979A2 (en) | 2007-01-18 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| EP1267527B1 (en) | Semantic information network (sion) | |
| FR2801697A1 (en) | METHOD OF ACCESS BY VARIOUS PROTOCOLS TO OBJECTS OF A TREE REPRESENTATIVE OF AT LEAST ONE SYSTEM RESOURCE | |
| WO2008056041A1 (en) | Method and device for providing a charge balance based on the flow | |
| CN109635019A (en) | Request processing method, device, equipment and storage medium | |
| FR2906666A1 (en) | Internal end-to-end quality of service resource reservation method for e.g. Internet protocol network, involves reserving resource in manager to transmit data content on path of sub-network that is not connected to targeted interface | |
| WO2008003755A2 (en) | Method of automatic driving of a telecommunications network with local mutualization of knowledge | |
| EP1387538B1 (en) | Apparatus and method for determining routing paths in a communication network with selection attributes | |
| FR2848757A1 (en) | Tagged data routing path determining device for communication network, has treatment unit for calculating possible path between outgoing and destination node to find ideal path with respect to performance of paths on criterions | |
| FR2888697A1 (en) | METHOD, SYSTEM AND COMPUTER PROGRAM FOR DETERMINING TYPES OF INTERCONNECTION AGREEMENTS FOR INTERNET NETWORK INTERDOMAIN LINKS. USE TO CONFIGURE A ROUTER AUTOMATICALLY | |
| CA2525885C (en) | Shortest path calculation method, and routing and/or switching method | |
| EP1566043B1 (en) | Method and computer system for triggering an action on digital communication data | |
| CN114189451B (en) | Method for identifying target network backbone node | |
| EP2446360B1 (en) | Technique for determining a chain of basic functions associated with a service | |
| EP3531641B1 (en) | Method for establishing communication routes between nodes of a cluster of computers, corresponding computer program and cluster of computers | |
| WO2022034273A1 (en) | Method for processing a data transport service | |
| FR3091095A1 (en) | Network equipment with routing function based on an inter-network policy | |
| EP2365680A1 (en) | Dynamic webpage management device for analysing their visit rate and audience | |
| FR3121563A1 (en) | Method for optimizing traffic between autonomous systems | |
| WO2023031288A1 (en) | Method for determining an interconnection topology between switches of a communication network, corresponding computer program product and corresponding device | |
| EP4280560A1 (en) | Method for detecting routing anomalies between autonomous systems | |
| EP2254288B1 (en) | Method for preventing loops in inter-domain routing | |
| Fressancourt | Improved resiliency for inter-datacenter network connections | |
| FR2900780A1 (en) | METHOD OF ADMINISTERING A TELECOMMUNICATION NETWORK | |
| Liu et al. | The Autonomous System Topology Build Method Based on Multi-Source Data Fusion | |
| Forman | Organizations, user choice, and the data communications revolution |