RobertoBifulco.it

  • topics
  • publications
  • il gatto
  • account
Home › Reti di Calcolatori 2 › Capitolo III - Inter-domain routing with BGP › III.2Inter-domain routing › III.2.1Border Gateway Protocol (BGP)

III.2.1.3Route preference

Roberto Bifulco — Sat, 10/18/2008 - 22:11

Abbiamo visto che BGP lavora sostanzialmente con decisioni di tipo amministrativo, quindi, è utile disporre di un meccanismo che dia la possibilità di preferire una rotta piuttosto che un'altra. I sistemi di filtri offrono la possibilità di accettare o negare una rotta, ma se abbiamo due rotte per una stessa destinazione, ad esempio una principale ed una di backup, come indicare quale delle due preferire? Un possibile approccio è impostare un valore di preferenza locale per ciascun canale di comunicazione verso gli altri AS.

Per inserire tale valore è possibile operare una piccola modifica al modello di router BGP presentato in Figure 16. E' sufficiente far si che i filtri in ingresso aggiungano l'informazione del valore di preferenza locale a ciascuna rotta e impostare opportunamente l'algoritmo di decisione in modo che tenga conto di questi valori nella selezione della rotta per una destinazione. Una semplice impostazione è selezionare la rotta con la preferenza locale più alta.

In realtà, per quanto questa possa sembrare una soluzione ottimale, ci sono alcuni problemi all'atto dell'applicazione pratica che rischiano di generare loop nella consegna di alcuni pacchetti:

In questa situazione AS1 dichiara la rotta per 194.100.0.0/24 ad AS2 ed AS3, ed entrambi la dichiarano reciprocamente fra loro. Poiché AS2 preferisce il link con AS3 che non è a pagamento, deciderà di inviare i pacchetti tramite AS3, ma AS3 per raggiungere 194.100.0.0/24 preferirà a sua volta AS2.

In realtà in questa situazione si possono avere tre casi:

  1. Il messaggio di UPDATE di AS1 è inviato ad AS2 ed AS3, ma AS2 invia il messaggio che dichiara la nuova rotta con PATH AS2,AS1 prima che AS3 invii il suo messaggio. In questo modo AS3 impara la rotta per 194.100.0.0/2 tramite AS2 e non invia ad AS2 la rotta attraverso di se per raggiungere la destinazione. Il routing in questo caso è stabile;

  2. Il secondo caso è la situazione duale alla precedente, con AS2 che impara la rotta con path AS3,AS1;

  3. Il terzo caso si ha quando i messaggi con path AS3,AS1 e AS2,AS1 viaggiano in contemporanea, in questo caso, i due AS inviano un messaggio di WITHDRAW della rotta precedentemente dichiarata. Subito dopo poiché verificano la loro connessione diretta con AS1, reinviano i messaggi con i PATH che prima avevano ritirato, e ancora una volta può verificarsi uno di questi tre casi. Il procedimento va avanti fino a quando non ci si trova nel caso 1 o 2.

Purtroppo possono anche esserci casi in cui non si può raggiungere la convergenza:


Figure 23: Esempio di caso in cui BGP non converge

Come è facile vedere, poiché ciascuno degli AS non accede direttamente ad AS0, un pacchetto continuerebbe a percorre in loop un percorso che non raggiunge mai la sua destinazione.

‹ III.2.1.2BGP Example 1 up III.2.1.4The internet organization ›
  • Printer-friendly version

Post new comment

The content of this field is kept private and will not be shown publicly.
  • Web page addresses and e-mail addresses turn into links automatically.
  • Allowed HTML tags: <a> <em> <strong> <cite> <code> <ul> <ol> <li> <dl> <dt> <dd>
  • Lines and paragraphs break automatically.

More information about formatting options

CAPTCHA
This question is for testing whether you are a human visitor and to prevent automated spam submissions.
Image CAPTCHA
Enter the characters shown in the image.

Reti di Calcolatori 2

  • Introduzione
  • Capitolo I - Networks Evolution
    • Communication models
      • Circuit switching
      • Packet Switching
      • Flow Switching
    • A rapidly changing scenario
    • Data and media taxonomy
  • Capitolo II - Techniques and architectures for QoS
    • II.1QoS problems
    • II.2Service Specification
    • II.3Traffic and Service Characterization
      • II.3.1Token Bucket
      • II.3.2Leaky Bucket
      • II.3.3Queue management
      • II.3.4Scheduling
        • II.3.4.1Scheduling policies
        • II.3.4.1.1GPS
    • II.4Parekh-Gallager Theorem
    • II.5QoS Architectures
      • II.5.1Integrated Services (IntServ)
        • II.5.1.1RSVP
        • II.5.1.2IntServ today
      • II.5.2Differentiated Services (DiffServ)
        • II.5.2.1PHB: Expedited Forwarding
        • II.5.2.2PHB: Assured Forwarding
    • II.6QoS in Fast Interconnect
      • II.6.1Flow Control
        • II.6.1.1Flow Control in IBA
        • II.6.1.2Flow Control in ASI
        • II.6.1.3Flow Control in Ethernet
      • II.6.2Congestion control
        • II.6.2.1Congestion Control in IBA
        • II.6.2.2Congestion Control in ASI
  • Capitolo III - Inter-domain routing with BGP
    • III.1Intra-Domain Routing
      • III.1.1Distance Vector
      • III.1.2Link State
    • III.2Inter-domain routing
      • III.2.1Border Gateway Protocol (BGP)
        • III.2.1.1BGP Messages
        • III.2.1.2BGP Example 1
        • III.2.1.3Route preference
        • III.2.1.4The internet organization
        • III.2.1.5BGP in large networks
        • III.2.1.6Confederations
        • III.2.1.7Route Reflectors
        • III.2.1.8The dynamics of BGP
        • III.2.1.9BGP routing tables
        • III.2.1.10The route selection process
  • Capitolo IV - Asynchronous transfer mode
    • ATM architecture
    • ATM Protocol Stack
    • ATM Addressing
    • ATM Quality of Service
    • ATM Adaptation Layer
    • Call and Connection Control
    • ATM in LAN
    • IP over ATM
  • Capitolo V - Multi Protocol Label Switching
    • MPLS
  • Capitolo VI - Traffic Engineering
    • IP-based Traffic Engineering
    • MPLS-based traffic engineering
  • Capitolo VII - SDH/SONET
  • Capitolo VIII - IP su reti ottiche
    • DWDM
    • Generalized Framing Procedure (GFP)
    • Gigabit Ethernet (GbE)
    • IP-centric control of optical networks
  • Capitolo IX - Network Management
    • Simple Network Management Protocol (SNMP)
    • Network management applications
    • Professional and Business Challanges
    • Service life-cycle
    • Provisioning level Agreement
  • Capitolo X - Network Resiliency
    • Network recovery
    • Recovery Mechanisms Control
  • Capitolo XI - Network security
    • Types of Attack
    • Firewall
    • NAT
    • Intrusion Prevention Systems
  • Download
  • topics
  • publications
  • il gatto
  • account