Comme dit le proverbe, mille jours à la maison, bonne, dure journée. Une fois hors de la passerelle de paquets de réseau, tout comme Xuanzang en direction ouest sur la route à la dérive des lacs. Aujourd'hui, pour tout le monde pour vulgariser le protocole de routage.

Après la passerelle est qu'une seule façon d'aller. Cependant, le monde en ligne est beaucoup plus complexe, une fois une passerelle, un routeur fera face à beaucoup, beaucoup de routes peuvent être sélectionnées. Comment choisir un moyen plus rapide de trouver un canon il? Il y a encore beaucoup de portes peuvent parler.

Comment configurer le routage?

Routeur est un dispositif de réseau ayant plusieurs cartes. Lorsqu'une entrée de paquet réseau au routeur, il sera basé sur une base d'information de transfert local afin de déterminer la façon de transmettre correctement le trafic. Ceci est souvent appelé la base d'information Forwarding Table de routage .

Une table de routage aura plusieurs règles itinéraires. Chaque règle contient au moins trois informations.

• Destination réseau: Lorsque le paquet pour aller?

• Matériel d'exportation: jeter le sac de quel port?

• Passerelle saut suivant: l'adresse du routeur suivant.

Vous pouvez être interrogé via la commande d'itinéraire et la commande ip route ou configuration.

Par exemple, nous avons mis en ajouter ip route 10.176.48.0/20 via 10.173.32.1 dev eth0, cela signifie aller 10.176.48.0/20 le réseau cible, eth0 à partir du port, après 10.173.32.1.

Sur un exemple, la politique de routage sur la passerelle est configurée selon l'une des trois informations de configuration. Une idée de base de cette configuration sont: itinéraire Configuré à l'adresse IP de destination .

Comment basée sur des stratégies de routage configure?

Bien sûr, dans un véritable environnement de réseau complexes, en plus de la ip route de configuration à l'adresse de destination, mais aussi peut être configuré en fonction du nombre de paramètres de routage, qui est appelé PBR .

Une pluralité de tables de routage peut être configuré et être ensuite des recherches sur la route dans la table de routage en fonction de l'adresse IP source, le dispositif d'accès, comme la table de routage TOS. Cela permet à des paquets provenant de différentes sources d'emprunter une autre voie.

Par exemple, nous avons mis:

ip Ajouter une règle de 192.168.1.0/24 tableau 10 ip Ajouter une règle de 192.168.2.0/24 tableau 20

A partir de ce segment représente 192.168.1.10/24 en utilisant la table de routage dans la table 10, provenir du réseau 192.168.2.0/24, en utilisant la table de routage Table20.

Dans une règle de routage, vous pouvez aussi prendre des chemins multiples. Par exemple, les règles de routage dans ce qui suit:

global nexthop via ip route add étendue par défaut 100.100.100.1 poids 1 nexthop par 200.200.200.1 poids 2

Il y a deux endroits saut suivant, à savoir 100.100.100.1 et 200.200.200.1, respectivement, le rapport pondéral de 12.

Dans quelles circonstances utiliseraient une telle configuration complexe? Permettez-moi de donner un exemple d'une réalité.

Je suis le propriétaire, de la maison où les opérateurs tirent les deux câbles. Ces deux lignes appartenant à deux opérateurs de réseaux. Un grand nombre de la bande passante, la bande passante d'un petit nombre. Cette fois-ci, je ne peux pas acheter un routeur domestique ordinaire, et doivent acheter un haut point, vous pouvez accéder à deux réseaux externes.

Réseau domestique, qui est, le segment des ménages ordinaires 192.168.1.x / 24. La famille a deux locataires, respectivement, la ligne connectée au routeur. Adresses IP 192.168.1.101/24 et 192.168.1.102/24, la passerelle est 192.168.1.1/24, la passerelle sur le routeur.

Comme celui dit la même chose, le réseau familial est un segment de réseau privé, de l'emballage nécessite l'adresse IP NAT à un réseau public, de sorte que le routeur est un routeur NAT.

Deux opérateurs doivent configurer l'adresse IP de la passerelle d'un réseau public. Si vous allez voir votre routeur dans le segment de réseau, la base est la figure I façon dans la peinture.

Les opérateurs qui a également une adresse IP, les opérateurs de passerelle à l'intérieur du réseau. Différentes méthodes de différents opérateurs, certains / 32, à savoir une pour une connexion.

Par exemple, l'adresse de l'opérateur assigné au routeur 1 est 183.134.189.34/32, et les réseaux des opérateurs à l'intérieur de la passerelle est 183.134.188.1/32. Certains / 30, ce qui est un très petit segment sous-réseau. Adresse attribuée à l'opérateur du routeur 2 est 60.190.27.190/30, les réseaux des opérateurs à l'intérieur de la passerelle est 60.190.27.189/30.

Selon la topologie du réseau, le routage peut être configuré de telle sorte que:

$ Tableau de la liste de routage IP principale liaison étendue proto noyau dev eth360.190.27.189/30 src 60.190.27.190183.134.188.1 dev lien eth2 champ proto noyau src 183.134.189.34192.168.1.0/24 dev portée eth1 proto noyau lien src 192.168.1.1127,0 .0.0 / 8 dev défaut de liaison lo portée par 183.134.188.1 dev eth2

Lorsque vous acheminez cette configuration, il indique au routeur aux règles suivantes:

• Si vous allez à l'opérateur II a quitté eth3;

• Si vous allez à un transporteur de celui-ci, et se rendit eth2;

• Si le réseau d'accès, allez eth1;

• Si vous ne correspondez pas toutes les règles pour les opérateurs prennent par défaut, qui vont réseau rapide.

Mais la question est, un locataire ne veut pas payer plus, il a dit que j'étais sur la page, ne regarder des films, j'ai aussi reçu ce que votre ah frais net? Peu importe, nous avons la technologie peut résoudre.

Maintenant, j'ajouter une table, appelée chao.

# Echo 200 chao > >  / Etc / iproute2 / rt_tables

Ajouter une règle:

# Règle Ip ajouter de la table 192.168.1.101 chao # ip règle ls 0: de toute recherche locale 32765: à partir 10.0.0.10 recherche chao 32766: de toute recherche principale 32767: de toute défaut de recherche

Etablissez les règles: 192.168.1.101 du paquet pour voir un chao toute cette nouvelle table de routage.

Ajouter une règle dans la table de routage chao:

# Ip default route add via 60.190.27.189 dev table eth3 chao # ip route cache flush

itinéraire par défaut pour aller lentement, pourquoi ne pas vous payez.

Dit ci-dessus sont le routage statique, environnement réseau simple, en général, quand dans leur propre plage de commande, ou peut posséder violon. Mais parfois, l'environnement réseau est complexe et changeante, une fois la structure du réseau change si vous utilisez toujours un routage statique, ce qui permet aux administrateurs réseau de modifier manuellement la route est trop complexe, ce qui nécessite l'algorithme de routage dynamique.

algorithme de calcul d'itinéraire dynamique

Utilisation dynamique de routage du routeur peut générer un protocole de routage dynamique conformément à la table de routage, les modifications du réseau avec les conditions de fonctionnement varie. algorithme de routage qui est ce qu'il?

On peut imaginer le moine sutras bouddhistes, la nécessité de résoudre deux problèmes, on est de savoir comment trouver la bonne façon dans chaque pays, enchanter jeu Wendie, manger, se reposer, l'un est entre l'état, quand la marche sauvage, comment trouver le bon route, les problèmes d'approvisionnement en eau.

Que ce soit une maison de campagne, ou entre les pays, nous pouvons être un chemin compliqué, les données abstraites dans une structure appelée un graphique. Comme le pèlerinage moine, certainement vous voulez aller beaucoup mieux, court chemin possible, et par conséquent, cela se traduit Comment trouver le chemin le plus court sur le chemin Question.

Lorsque nous étudions le réseau informatique et des structures de données au collège, nous savons qu'il ya deux façons de trouver le chemin le plus court est couramment utilisé un algorithme Bellman-Ford, l'un est l'algorithme de Dijkstra. Dans un réseau informatique, il est essentiellement calculée par ces deux méthodes.

Distance algorithme de routage vectoriel

La première catégorie d'algorithmes appelés Distance routage vecteur (Routage Distance vecteur) . Il est basé sur l'algorithme Bellman-Ford.

L'idée de base de cet algorithme est que chaque routeur maintient une table de routage, comprenant une pluralité de rangées, chaque rangée correspondant à un routeur dans le réseau, chaque ligne contient deux éléments d'information, à un routeur à une cible, en dehors de cette ligne, l'autre est la distance du routeur de destination.

On peut voir, chaque routeur est au courant de l'information mondiale. Que cette information sur la façon de le mettre à jour? Chaque routeur connaît la distance entre eux et leurs voisins, toutes les quelques secondes, chaque routeur saura atteindre leur propre loin de tous les routeurs pour informer les voisins, chaque routeur aussi des voisins obtenir des informations similaires.

Chaque nouveau routeur basé sur les informations collectées pour calculer la distance et d'autres routeurs, tels que la distance de leur cible un routeur voisin est M, alors qu'il est voisin distances x, puis se à partir du routeur cible est x + M.

Cet algorithme est relativement simple, mais il y a encore des problèmes.

Le premier problème est que les bonnes nouvelles vont vite, les mauvaises nouvelles se déplace lentement. Si vous avez rejoint le routeur de réseau, ses voisins seront en mesure de trouver rapidement, puis diffuser un message sur. Ou combien de temps, tout le réseau saura. Mais une fois accroché un routeur, il est pas lié au message de diffusion. Lorsque chaque routeur ne peut pas trouver la route d'origine au routeur quand pas l'impression qu'il a été accroché, mais en essayant d'accéder par d'autres voies, jusqu'à ce que essayé tous les chemins, pour constater que le routeur est vraiment raccroché.

Permettez-moi de donner un exemple.

Le réseau d'origine comprenant deux noeuds, B et C. A se connecter au réseau, ses voisins bientôt trouvé B Un démarrage. Il a ainsi leur distance est 1 et A, A trouvé C De même, et leur distance A est fixé à 2. Mais si raccrocher, la situation est défavorable. A et B sont voisin à l'origine découvert Rom A, mais toujours être en mesure de se connecter à C, mais la distance du point, est de deux, la distance est réglée à sa 3. Ils ne savent pas la distance C 2 est en fait basé sur le 1 original calculé leur distance. C se trouve Rom A, B et ensemble trouvé à 3, puis a changé leur distance 4. Et ainsi de suite, le nombre est de plus en plus, jusqu'à ce qu'il dépasse une valeur de seuil que l'on peut déterminer un vraiment accroché.

La vérité un peu comme quelqu'un égaré. Lorsque vous trouvez tout à coup vous ne trouvez pas cette personne. Alors vous allez à l'école pour demander, ce n'est pas à sa tante ah? Trouvez sa tante, sa tante a dit, n'est pas à la maison de son oncle de cette façon? Il a dit que son oncle, sa grand-mère ne l'est pas? Sa grand-mère a dit que ce n'est pas à l'école? Toujours demander autour, ou sur une certaine période de temps, on pourrait penser que cette personne vraiment erré au loin. Si la personne est vraiment juste allé voir des amis qui ne savent pas aller, quand l'homme est revenu, aussi longtemps qu'il a rencontré par hasard un parent d'entre eux, ce sera parents l'ont emmené à ses parents et dit, vous courir à la maison, votre mère est à la recherche pour vous jour.

Le deuxième problème avec cet algorithme est que chaque fois que vous envoyez, pour envoyer la totalité de la table de routage globale . Un vaste réseau, qui ne supporte pas, de sorte que les premiers protocoles de routage RIP est cet algorithme. Il est adapté pour les petits réseaux (moins de 15 sauts). Lorsque la taille du réseau sont de petite taille, pas de problème. Maintenant, le nombre de routeurs à l'intérieur d'un centre de données sur le terrain, ce qui est pas appliquée.

Par conséquent, les deux questions ci-dessus, ce qui limite le vecteur de distance de routage de la taille du réseau.

algorithme de routage à état

La deuxième catégorie est l'algorithme routage d'état de liaison (liaison de routage d'état) Sur la base de l'algorithme de Dijkstra.

L'idée de base de cet algorithme est: Quand un routeur commence, d'abord découvert les voisins, les voisins disent bonjour, voisins répondre. Et puis calcule la distance à un voisin, un écho de transmission, a demandé de revenir immédiatement, la distance est divisée par deux. Ensuite, l'état de liaison entre lui-même et le paquet voisin diffusé, chaque routeur transmet à l'ensemble du réseau. Alors que chaque routeur peut recevoir des informations sur la relation entre elle et les voisins. Ainsi, chaque routeur peut construire une vue complète de leur propre local, puis utiliser l'algorithme de Dijkstra pour ce tableau, trouver le chemin le plus court entre deux points.

A la différence, la transmission des mises à jour entiers de table de routage à protocole de routage à vecteur de distance. état de liaison diffuse le protocole de routage que la topologie du réseau mis à jour ou modifiés, des informations de mise à jour qui rend plus petit, économiser l'utilisation de la bande passante et CPU. Et une fois un routeur relié à, ses voisins diffuseront ce message, de sorte que les mauvaises nouvelles peuvent converger rapidement.

les protocoles de routage dynamique

Basé sur l'algorithme de routage d'état de liaison OSPF

OSPF (Open Shortest Path First, Open Shortest Path First) Un tel protocole de routage d'état de liaison, le protocole est largement utilisé dans le centre de données. Depuis utilisé principalement dans le centre de données, pour les décisions de routage, qui est appelé Interior Gateway Protocol (Interior Gateway Protocol, IGP mentionné).

protocole intérieur clé passerelle est de trouver le chemin le plus court. Au sein d'une organisation, le plus court chemin est souvent le meilleur. Bien sûr, parfois une pluralité de chemins de OSPF se trouve, cela peut être une pluralité de chemin d'équilibrage de charge, qui est souvent appelé routes à coût égal .

Ceci est très important. Avec routes à coût égal à un endroit où vous pouvez avoir les mêmes deux voies, le trafic de partage, mais aussi lorsqu'une barrière de route et aller dans l'autre. On parle de plus loin dans le réseau des centres de données, l'application générale de la couche d'accès chargera LVS d'équilibrage. Il peut OSPF ensemble pour réaliser la conception de la couche d'accès à haut débit.

Avec le protocole de routage au sein du réseau, dans un pays, le moine peut penser à la façon comment aller, une option à deux voies est nécessaire.

distance par BGP-vecteur algorithme de calcul d'itinéraire

Mais en dehors du protocole de routage réseau, qui est, il existe des différences entre les pays. nous avons appelé En dehors du protocole de routage de réseau ( Border Gateway Protocol , Désigné BGE ).

Dans une maison de campagne, à proximité d'un cours de route, choisir d'aller. Mais entre les pays, non seulement la distance problème, il y a un problème de politique. Par exemple, le moine sutras bouddhistes, et une route près. Mais le passage de l'Etat ne pouvait pas comprendre les moines, les moines se sont rencontrés pour attraper. Par exemple au large des Français, même la tête saisissons. Même si une telle situation près de la route, il est préférable de prendre le point de détour.

Pour les mêmes paquets réseau, chaque centre de données mis en place leur propre politique. Par exemple, l'adresse IP externe qui permet à son intérieur, ce qui permet au savoir externe IP interne, ce qui peut et ce qui ne peut pas. Cela ressemble, bien que de ma maison à la destination la plus proche, mais pas tout le monde est sorti de ma maison!

Dans le monde en ligne, que tous les pays sont devenus système autonome AS (Autonomous System). Système autonome divisé en plusieurs types.

• AS Stub: une seule connexion externe. AS tels que ne transférer à d'autres paquets. Par exemple, un réseau d'affaires individuel ou petit.

• Multirésident AS: Il peut y avoir une pluralité de connecteurs connectés à d'autres AS, mais la plupart des autres AS a refusé d'aider les paquets de transport. Par exemple, un réseau de quelques grandes entreprises.

• Transit AS: une pluralité de raccordement reliée à l'autre AS, AS et peut aider d'autres paquets de transport. Pour backbone exemple.

Chaque AS a un routeur frontière, pour établir le contact à travers elle et le monde extérieur.

Il est divisé en deux catégories BGE, eBGP et iBGP. Entre les systèmes autonomes, l'utilisation de routage entre diffusion routeur frontière eBGP. Les réseaux internes doivent avoir accès à d'autres systèmes autonomes. routeurs BGP frontière apprendront comment importer des routes au réseau interne faire? C'est, en exécutant iBGP, de sorte que le routeur interne pour trouver le meilleur moyen d'atteindre la frontière routeur destination réseau externe.

BGP est le protocole utilisé par l'algorithme Chemin de protocole de routage à vecteur (Protocole Chemin-vecteur). Il est un routage vecteur de distance de mise à niveau du protocole.

Il ledit protocole de routage à vecteur de distance des défauts précédents. L'une est la convergence lente. BGP dans lequel, en plus du tronçon suivant du houblon, comprenant en outre système autonome AS chemin, évitant ainsi le problème des mauvaises nouvelles lente, qui est décrit ci-dessus, B sait d'atteindre l'original C A, parce que eux-mêmes, ne peut atteindre une fois lui-même, et ne pas supposer que C peut atteindre l'un.

En outre, dans la voie d'un système autonome dans son ensemble, ne fait pas la distinction entre le routeur interne système autonome, de sorte que le nombre de systèmes autonomes est très limité. Sortez et jouer comme nous pouvons nous rappeler, tout d'abord en Corée du Sud de la Chine et au Japon, ils ne calculent pas l'amende à laquelle la station spécifique, même l'envoi de l'information globale, il n'y a pas de problème.

résumé

Eh bien, cette section ici, je serai un résumé:

• routage statique et dynamique des points de routage de routage, des routes statiques peuvent configurer des stratégies de routage complexes, le contrôle politique de transfert;

• mainstream de routage dynamique deux algorithmes, algorithme de vecteur de distance et algorithme d'état. Il produit deux protocole est basé sur deux algorithmes, BGP et OSPF.

Enfin, je vous donne deux questions séjour:

Protocole de routage à l'échange d'informations entre les routeurs, l'échange d'informations nécessaires pour marcher par l'État? Deadlock est-ce pas?

L'échange d'informations entre le routeur ce protocole à utiliser? Quel type de format de message est-il?

Si vous êtes intéressé par mon article, abonnez-vous à souhaiter la bienvenue à mon protocole colonne, réseau pour communiquer avec mes questions

[Cliquer ici pour lire l'original] pour vous abonner.