algorithme de routage
- Plus tôt j'ai parlé à plusieurs reprises sa table de routage pour confirmer que les informations de saut suivant, et maintenant , nous parlons de la table de routage algorithme de requête.
concepts associés
代价
(Métrique): routage dans l'étude, chaque lien doit spécifier un prix. Le coût vaut la peine est une mesure d'une combinaison de facteurs d'un lien ici. La longueur de la liaison, débit de données, capacité de liaison, que ce soit confidentiel, délai de propagation et similaires.最佳:
Sous certaines conditions relatives d'un dérivé particulier choix raisonnable. Lorsque le routage des noeuds dans la co-coordination réseau tous les résultats des travaux, l'environnement de routage va aussi changer, le changement ne peut pas savoir à l'avance. Donc, le routage est très compliqué.
Tout d'abord, le protocole de routage hiérarchique
Différents niveaux des raisons suivantes :
- Internet est très grande échelle, si tous les routeurs savent comment atteindre tous les réseaux devrait, alors ce sera très grandes tables de routage.
- De nombreuses organisations ne veulent pas que le monde extérieur pour comprendre leurs propres unités de protocole de routage détails réseau de la mise en page et le département utilisé (qui appartient à la matière interne du ministère), mais veulent aussi se connecter à Internet.
En second lieu, le système autonome AS
Définitions: Dans la même administration 一组路由器
, ces routeurs utilisent le même AS内部
protocole de routage et des paramètres communs pour acheminer les paquets au sein de la détermination de l'AS.
Troisièmement, les deux types de protocoles de routage
Interior Gateway Protocol IGP (système autonome AS interne):
- Dans un protocole de routage système autonome utilisé à l'intérieur
- À l' heure actuelle ce type de protocole de routage utilisé le plus souvent, par exemple
RIP
etOSPF
protocole - Routage système d'autonomie interne appelé
域内路由选择
Exterior Gateway Protocol EGP
- Si la station source et la station de destination se trouve dans un autre système autonome AS, AS lorsque les données transmises
边界
temps, quand il est nécessaire d'utiliser le protocole de transmission croisée EGP - Exterior Gateway Protocol (EGP de) actuellement utilisée le plus est BGP4
- Le routage entre les systèmes autonomes est appelé
域间路由选择
En quatrième lieu, le protocole de passerelle intérieure RIP
- RIP Routing Information Protocol est un protocole de passerelle Intérieur (IGP) a été le premier protocole largement utilisé
- RIP est basé sur un distribué
距离向量
protocole de routage (distance sélectionnée (nombre de sauts) est plus courte, la distance ne fait pas référence à la distance, mais se réfère au nombre de sauts) - protocole RIP exige que chaque routeur dans le réseau doit maintenir ses propres dossiers de tous les autres réseaux de destination
距离记录
.
distance - Chaque via un routeur plus un certain nombre de sauts
- RIP pense qu'il est un bon parcours à travers
路由器的数目少
, qui est à une courte distance (sans tenir compte d' autres facteurs, tels que le retard) - RIP permet un chemin peut contenir jusqu'à 15 routeurs. RIP visible uniquement pour les petits Internet. Lorsque la distance est de 16 quand cela signifie RIP ne peut pas atteindre (le mauvais routeur ou d' autres raisons seront marqués comme 16). (
疑问
Jusqu'à 15 routeurs, la distance est pas ????? 16)
Trois points de RIP
- RIP réalisation effective est de réaliser l'échange d'informations de routage, trois points principaux:
- Et seulement
邻路由器
l'échange d'informations. Chaque routeur a un voisin, et , finalement , toutes les informations seront partagées. (向谁发
) - L' échange d'informations est actuellement connu à ce routeur
全部信息
, qui est sa propre table de routage. (发什
Quoi?)- L'échange d'informations de contenu (réseau de destination, à partir d'une table de routage)
- intervalle de temps fixe pour l' échange d' informations de routage, par exemple toutes les 30 s (
何时发
)- Un RIP routeur avant de créer votre propre table de routage RIP ne comprend que les routes directes du routeur automatiquement découvert. Dans un réseau RIP, chaque routeur des informations de routage RIP toutes les 30s pour publier toute sa dernière table de routage RIP Chine à tous ses routeurs voisins, et continuera à recevoir ses routeurs voisins, les informations de routage, et selon les informations reçues itinéraire ceux-ci pour mettre à jour sa table de routage RIP. Ce processus est répété cycles de.
- Et seulement
Cinquièmement, établir une table de routage
- Lorsque les tables de routage a commencé à travailler, seulement que les routes directes, une distance de 1.
- Seuls les voisins et l'échange d'informations (jusqu'à quinze routeur, donc assez tôt)
Sixièmement, l'algorithme de vecteur de distance
if "目的网络不在路由表中"
添加项目
else //下面的目的网络相同
if "下一跳字段相同" //忽视距离
替换更新
else //下一跳字段不同
if "收到的项目距离更小" //这时候说明目的网络相同 ,下一跳不同,距离不同
替换更新
Si l' 下一跳字段
adresse du routeur donné est le même, la table de routage pour remplacer le projet initial sera reçu. (Il n'y a pas besoin de long projet RIP conduite à distance ou votre propre table d' origine, il y a des projets à longue distance, les données peuvent directement mise à jour)
Sept, la position du protocole RIP
- protocole RIP en utilisant
运输层
l'UDP User Datagram transmettre ( en utilisant le port UDP 520). - Alors que la position devrait être dans le RIP
应用层
. Mais le processus de transfert de datagrammes IP se fait à la couche réseau - En outre, un routeur est également un hôte actif, mais aussi la couche d'application, mais le processus d'acheminement de paquets atteint seulement la couche de réseau (dans la transmission du datagramme à la couche réseau seulement enlevé, ré-encapsulation). Ensuite, ajoutez ceci: il y a une table de routage hôte.
Huit, les avantages et les inconvénients de RIP
avantages:
- Simples, moins généraux
défauts - RIP limite la taille du réseau, la distance maximale est de 15.
- Lorsque le réseau tombe en panne, la messagerie est lente (long délai, un message d'erreur est transmis à plusieurs reprises jusqu'à ce que la distance est ajoutée à 16)
- Lorsque la taille du réseau augmente, les informations de routage capacité d'échange.