IP ve MPLS Murat Can Demir Çankaya Üniversitesi -   19-03-2011
Murat Can Demir Gazi Üniversitesi, Elektrik Elektronik Müh. Bahçeşehir Üniversitesi, MBA Alcatel-Lucent, 2009- Sosyal Medya:  http://www.muratcandemir.com http://www.facebook.com/muratcandemir   http://www.twitter.com/muratcandemir   http://www.linkedin.com/in/muratcandemir
Internet ve IP IGP MPLS
Internet ve IP 1
History of the Internet
How the Internet Works
Bi varmış, bi yokmuş.... 60’lı yılların bilgisayarı
Bi varmış, bi yokmuş.... 2 storage cabinets with each 128 kB capacity  ***************************************************************************************************** Smartphone 16GB or 32GB flash drive
ARPANET Advanced Research Projects Agency ARPA Advanced Research Projects Agency Amerikan Savunma Bakanlığı (US Department of Defense) Dünyanın ilk packet-switched network 4 Üniversite: Stanford, UC Santa Barbara, UCLA, and the University of Utah.
ARPANET Advanced Research Projects Agency ARPANET mühendisleri:
NCP ve sonra TCP NCP (Network control protocol) Savunma bakanlığı için geliştirilmişti Emniyet odaklıydı 1973 INWG (International Network Working Group) kuruldu ARPANET ve ALOHANET/SATNET bağlamakla sorumlu Bu netlerde kullanılan değişik protocolleri birleştirmek TCP (Transmission Control Protocol) icat edildi Sol: Vincent Cerf Sağ: Robert Kahn TCP ve sonra IP protocolunu icat eden professorler
Ve Internet......... Amerika Savunma bakanlığı 1980 de TCP/IP standart protokol olarak kabul eder 1 Ocak 1983 transition gerçekleşir. 1985 senesinde network geçen trafığı kaldıramaz ve NSF (National Science Foundation) NSFNET kurulur. NSFNET sadece AR-GE ve eğitim amaçlı kurulu olup herkese açık değildir. Bu 1990 yılına kadar sürer. Kurumların bu networku kullanmak istemeleri ve baskıları NSFNET herkese açılır.  INWG bunu önceden hesapladıkları için her icat edilen yeni network protokolun TCP/IP uyumlu olmasına dikkat eder. INWG    IETF (Internet Engineering Taskforce) olur
TCP/IP
T CP/IP Transmission Control Protocol ve İnternet Protocol Internet ve Network Çalışması için her cihazın aynı dili konuşması lazım..... Varsayalım: Öncelik adres tanımlanması: Cihazlar birbirini nasıl bulabilcekleri standard olması gerekir, aynı telefonnumarası veya ev adresi gibi. Aynı adres veya telefonnumarası gibi hiyerarşı vardır... Ülke kodu, şehir kodu vesayre. Telefonlarda olduğu gibi bir cihaz adresi numerik tanımlanır.  箇只页面阿   Ne diyo bu  yaa ?!
T CP/IP Transmission Control Protocol ve İnternet Protocol
TCP/IP Transmission Control Protol ve Internet Protocol Internet adreslerin dağılımı santral olarak IANA (Internet Assigned Numbers Authority) tarafından yönetilir. Dağıtımı RIR (Regional Internet Registery) gerçekleştir. Internet aslında gelişmiş bir PTT olarak görünebilir çünki bir paketi bir yerden başka bir yere getirmekle sorumludur. Analogik olarak devam etmekte fayda var: Internette bir paketin bir yerden öteki yere ulaşması için PTT de bir paketin geçirdiği aynı süreçlerden geçer.  1. Mektup yazılır 2. Mektup zarf içine konulur 3. Üstüne adres yazılıp atılır 4. PTT (Kargo’ya) a verilir 5. Yazılan adrese ulaşır, zarf açılır, mektup okunur.
TCP/IP Transmission Control Protol ve Internet Protocol
TCP/IP Transmission Control Protol ve Internet Protocol
TCP/IP Transmission Control Protol ve Internet Protocol
TCP/IP Transmission Control Protol ve Internet Protocol
TCP/IP Transmission Control Protol ve Internet Protocol
TCP/IP Transmission Control Protol ve Internet Protocol
TCP/IP Transmission Control Protol ve Internet Protocol Aslında az önce anlattıklarımı tek resimle de anlatabilirdim......
TCP/IP Transmission Control Protol ve Internet Protocol
IP adres
IP adres IPv4 IPv4 adresi 32 bit, binary formatındadır. Öncelikle 1 bit nedir: 1 veya 0 Sonra 1 byte nedir: 8 tane bit, yanı 8 tane 1ler veya 0lar IPv4, dört parçaya ayrılır ve bu dotted-decimal notation olarak geçer. Dotted-decimal notation formatı 32 bit IPv4 adresini 4 octet (1 byte) olarak böler. Her octetin menzili 0 ve 255 arasıdır.
IP adres IPv4 IPv4 adresi 32 bit, binary formatındadır. Öncelikle 1 bit nedir: 1 veya 0 Sonra 1 byte nedir: 8 tane bit, yanı 8 tane 1ler veya 0lar IPv4, dört parçaya ayrılır ve bu dotted-decimal notation olarak geçer. Dotted-decimal notation formatı 32 bit IPv4 adresini 4 octet (1 byte) olarak böler. Her octetin menzili 0 ve 255 arasıdır.
IP adres IPv4 IPv4 adresi: Saysısal olarak:  192.168.2.100 Binary olarak:  11000000.10101000.00000010.01100100
IP adres IPv4 Ilk octet (byte) Saysısal olarak:  192 Binary olarak:  11000000   1  1  0  0  0  0  0  0   1.  2.  3.  4.  5.  6.  7.  8. 128  64  32  16  8  4  2  1  +   ------------------------------------------- 128+ 64+ 0+  0+  0+  0+  0+  0  = 192
IP adres IPv4 2. octet (byte) Saysısal olarak:  168 Binary olarak:  10101000   1  0  1  0  1  0  0  0   1.  2.  3.  4.  5.  6.  7.  8. 128  64  32  16  8  4  2  1  +   ------------------------------------------- 128+  0+ 32+  0+  8+  0+  0+  0  = 168
IP adres IPv4 3. octet (byte) Saysısal olarak:  2 Binary olarak:  00000000   0  0  0  0  0  0  1  0   1.  2.  3.  4.  5.  6.  7.  8. 128  64  32  16  8  4  2  1  +   ------------------------------------------- 0+  0+  0+  0+  0+  0+  2+  0  = 2
IP adres IPv4 4. octet (byte) Saysısal olarak:  100 Binary olarak:  00000000   0  1  1  0  0  1  0  0   1.  2.  3.  4.  5.  6.  7.  8. 128  64  32  16  8  4  2  1  +   ------------------------------------------- 0+  64+  32+  0+  0+  4+  0+  0  = 100
IP adres IPv4 1 octet (byte) menzili neden maximum 255 ? Binary olarak:  11111111   1  1  1  1  1  1  1  1   1.  2.  3.  4.  5.  6.  7.  8. 128  64  32  16  8  4  2  1  +   ------------------------------------------- 128+ 64+ 32+ 16+ 8+ 4+ 2+ 1  = 255
IP adres sınıfları IPv4 IPv4 adresi sınıflandırma: IP adresin ilk bölümü hangi network a ait olduğunu tanımlar, aynı telefon numaralarında net numarası kullanıldığı gibi. Bu 2 basamaklı bir Hiyerarşi yaratır Yanı bir bölgeden veya aynı network kullanan kışılerin network prefix aynıdır Aynı şehirde oturan kişilerin şehir kod numarası aynıdır ama numarası unique.
IP adres sınıfları IPv4 IPv4 adresi sınıflandırma: •  Class A (1 to 126) — Class A network 8-bit network prefix ve en baştaki bit herzaman 0, yanı binary olarak herzaman 0xxxxxxx  Bu Class A menzilini maximum 128 yapar (aslında 127 ama 0.0.0.0 da bir olanak) Ama 1 ve 126 kadar kullanılabilir çünki 0.0.0.0 default routes için reserve edilmiştir ve 127.0.0.0 loopback fonksionları içindir •  Class B (128 to 191) — Class B network 16-bit network prefix, ve en baştaki 2 bit herzaman 10, yanı binary olarak herzaman 10xxxxxx •  Class C (192 to 223) — Class C network 24-bit network prefix, ve en baştaki 3 bit herzaman 110, yanı binary olarak herzaman 110xxxxx ile başlar •  Class D (224 to 239) —Class D multicast addresleri için kullanılır (OSPF, IPTV vesayre). •  Class E (240 to 255) —Class E is reserve (study için)
IP adres sınıfları IPv4 IANA tanımlanmiş IPv4 özel IP adresleri: •  10.0.0.0 to 10.255.255.255 •  172.16.0.0 to 172.31.255.255 •  192.168.0.0 to 192.168.255.255
2 IGP
IGP Nedir? Birden fazla routerdan oluşan bir grup tek bir yöneticinin idaresindeyse bu gruba otonom sistem adı verilmektedir. Bu yönlendirici grubunun içlerinde tek bir algoritma ile çalıştıkları kabul edilebilir Mesela: IGP  IGP bir otonom sistem içinde routing bilgisini elemanları arasında dağıtan protokoldür. 1. Distance Vector (RIP) 2. Link state (OSPF, ISIS)
OSI Model Application Presentation Transport Network Data Link Session Physical
OSI Model — Encapsulation Application Presentation Transport Network Data Link Session Physical Segments Packets Frames Bits
OSPF (Open Shortest Path First)
OSPF - Genel OSPF gibi link-state routing protokolleri ailesine dahil protokollerde, her router aynı area(bölge) içindeki tüm networkün topolojisini barındıran ve LSDB(Link-State Database) adı verilen bir veri tabanında barındırılan bilgiye göre yönlendirme kararını verir.  Routerların sahip oldukları LSDP, aynı area içindeki diğer routerlardan alınan LSA'ler (Link-State Advertisement) vasıtasıyla oluşturulur.  LSA'ler periyodik olarak değil, networkte herhangi bir değişiklik olduğunda gönderilirler ve routerların ve linklerin durumlarıyla ilgili gerekli bilgileri barındırırlar. LSA'ler routerları çeşitli açılardan bilgilendirmek amacıyla çeşitlere ayrılmışlardır.
OSPF - Genel
OSPF - Genel Internal Router:  Aynı area'da bulunan ve aynı LSDB'ye sahip routerlara internal router adı verilir. Backbone Router:  Area 0'a yani   backbone area'ya bağlı routerlara backbone router adı verilir. ABR(Area Border Router ): ABR'ler farklı arealar arasında bağlantı sağlayan routerlardır. Bağlı olduğu her area için farklı bir LSDB'ye sahiptir. ABR'ler bulundukları area'lar ile ilgili routing bilgilerini summary route biçiminde diğerlerine duyurabilirler. ABR'ler routing bilgisini ilk olarak backbone'a iletirler. Daha sonra bu routing bilgisi backbone tarafından diğer ABR'lara iletilir. ASBR(Autonomous-System Border Router):  En az bir arayüzü dış bir networke bağlı olan routerlardır. Bu network farklı bir routing protokolü çalıştıran bir networktür. Böylece ASBR'lar OSPF harici network bilgisini OSPF networküne taşıyan veya tam tersini yapan routerlardır.
OSPF — Protocol Overview Classless routing protocol Subnet mask sent in update manual route summarization Support for authentication Maintenance of multiple databases Multicast addressing – 224.0.0.5 and 224.0.0.6 Link state-driven updates, periodic hellos
OSPF — Protocol Overview Link-state protocols trigger an update when a link (interface) changes state.  Hello messages sent to maintain connectivity A common attribute shared by link-state protocols is that they are classless and support all the common attributes of a classless routing protocol. Because link-state protocols are classless, updates contain the subnet mask of each network being advertised.  Due to the classless aspects of link-state protocols, manual summarization is actively supported. This allows network administrators to have much more control of where and how the summarization takes place. All modern link-state protocols support authentication of the updates that are sent between routers. This ensures that accurate network topologies are created without false information or errors and protects the network against DoS attacks. Link-state protocols maintain three common databases: topology (link-state DB), neighbor (adjacency DB), and routing table (forwarding DB).
OSPF  —  Path Determination OSPF uses SPF for path determination. SPF uses cost values to determine the best path to a destination. RTR-A RTR-C RTR-B Cost 0 Cost 10 Cost 125 Cost 125 Cost 125 RTR-A 10.0.0.0 – Cost 260 via RTR C *10.0.0.0 – Cost 135 via RTR B * = Best path 10.0.0.0
Calculating Link Cost Cost = reference-bandwidth ÷ bandwidth The default reference-bandwidth is 100 000 000 kb/s or  100 Gb/s. The default auto-cost metrics for various link speeds are as follows: 10-Mb/s link default cost of 10 000 100-Mb/s link default cost of 1000 1-Gb/s link default cost of 100 10-Gb/s link default cost of 10 The cost is configurable.
Configuration Basics Interfaces must be configured in an OSPF area. By default, interfaces in an area are advertised by OSPF. Routes received through OSPF are advertised by OSPF. No other routes are advertised by default. Verify that adjacencies are formed with neighbors. Verify that routes are in the routing table.
OSPF — Multicast Addressing OSPF uses class D multicast addresses in the range 224.0.0.0 to 239.255.255.255. Specially reserved addresses for OSPF: 224.0.0.5: All routers that speak OSPF on the segment 224.0.0.6: All DR/BDRs on the segment IP multicast addresses use the lower 23 bits of the IP address as the low-order bits of the MAC multicast address 01-005E-XX-XX-XX. 224.0.0.5 = MAC 01-00-5E-00-00-05 224.0.0.6 = MAC 01-00-5E-00-00-06
OSPF — Generic Packet OSPF packets use protocol number 89 in the IP header. OSPF is its own transport layer.  Link header IP header OSPF packet types Link trailer IP header protocol ID 89 = OSPF
OSPF — Packet Header The OSPF packet is divided into the following fields. Each field is always present in any OSPF packet sent. Version  number Type Packet  length Router ID Area ID Check- sum Authen-tication  type Authen-tication Data
OPSF — Packet Types OSPF hello : Komşuluk kurmak için ve mevcut komşuluğu devam ettirmek için. Periyodik olarak 10 saniyede bir gönderilir OSPF database descriptor : Routerın veritabanındaki bütün networklerin özetidir.   OSPF link-state request  : Bir komşu  database description packet  aldığında, kendi link state database ile karşılaştırır. Eğer gelen networklerden kendi databaseinde olmayan varsa ya da sequence numberı büyük ise LSR gönderek daha fazla bilgi ister. OSPF link-state update  : Bir ospf router LSR aldığında LSU ile birlikte talep eden o networkle ilgili bütün link-state veritabanı ile gönderir.  OSPF link-state ACK  : Her yeri alınan LSA acknowledge edilmeli
OSPF — Router ID Each router must have a router ID, the ID by which the router is known to OSPF. The default RID is the last 32 bits of the chassis MAC address. Configuring a system interface overrides the default. Using a system interface is easier to document.
OSPF — Hello Packet Overview Hello Hello packet information Router ID  Area ID* Authentication and Password* Hello and dead intervals * Stub area flag* Priority value DR IP address BDR IP address Neighbors * These aspects of the hello packet must match for all neighbor routers on the segment. The hello packet aids in establishing adjacencies.
OSPF — Hello Packet Format Checksum Router ID Area ID AuType Version# 1 Packet length Authentication Authentication Network mask Hello interval Options Rtr Pri Router dead interval Designated router Backup designated router Neighbor 0 31
OSPF — Adjacencies Establishing an adjacency: 1.1.1.1 1.1.1.2 (1) (2) (3) Hello, RID=1.1.1.1 No neighbors known  (2)  Hello, RID= 1.1.1.2 I see neighbor 1.1.1.1 2-Way Hello ( 3 )  Hello, RID=1.1.1.1 I see neighbor 1.1.1.2
rtr1 OSPF Interface  A:rtr1# show router ospf interface  =============================================================================== OSPF Interfaces =============================================================================== If Name  Area Id  Designated Rtr  Bkup Desig Rtr  Adm  Oper ------------------------------------------------------------------------------- system  0.0.0.0  1.1.1.1  0.0.0.0  Up  DR  to-rtr2  0.0.0.0  10.10.2.2  10.10.2.1  Up  DR  to-rtr3  0.0.0.0  10.10.3.2  10.10.3.1  Up  BDR  ------------------------------------------------------------------------------- No. of OSPF Interfaces: 3 =============================================================================== rtr1 rtr3 10.10.2.0/30 10.10.3.0/30 10.10.5.0/30 rtr2 1.1.1.1 3.3.3.3 .1 .1 .1 .2 .2 .2 2.2.2.2
rtr1 OSPF Database A:rtr1# show router ospf database  =============================================================================== OSPF Link State Database (Type : All) =============================================================================== Type  Id  Link State Id  Adv Rtr Id  Age  Sequence  Cksum  ------------------------------------------------------------------------------- Router  0.0.0.0  1.1.1.1  1.1.1.1  953  0x8000004c 0xc2e0  Router  0.0.0.0  2.2.2.2  2.2.2.2  1281 0x8000002f 0x2069  Router  0.0.0.0  3.3.3.3  3.3.3.3  646  0x80000045 0xd885  Router  0.0.0.0  4.4.4.4  4.4.4.4  1004 0x8000002a 0x3e6c  Router  0.0.0.0  5.5.5.5  5.5.5.5  383  0x80000026 0x5c6e  Router  0.0.0.0  6.6.6.6  6.6.6.6  593  0x80000025 0xf0c6  Network 0.0.0.0  10.10.0.2  4.4.4.4  1482 0x80000023 0x27c9  Network 0.0.0.0  10.10.1.1  4.4.4.4  1035 0x80000002 0xd14c  Network 0.0.0.0  10.10.2.2  1.1.1.1  918  0x80000025 0x6aa6  Network 0.0.0.0  10.10.3.2  3.3.3.3  563  0x80000008 0x6fb1  Network 0.0.0.0  10.10.4.1  3.3.3.3  613  0x80000024 0x31bf  Network 0.0.0.0  10.10.5.2  3.3.3.3  1107 0x80000002 0x9789  ------------------------------------------------------------------------------- No. of LSAs: 12 ===============================================================================
MPLS 3
1. MPLS NEDİR ? Multi Protocol Label Switching, Çok Protokollü Etiket Anahtarlama 1997’de IETF tarafından geliştirilmeye başlanılan Var olan routing protokollerine (RSVP, OSPF) arayüzlük eden, ATM, FR, IP gibi 2. katman protokollerini destekleyen, Protokol değil, mimari … OSI hiyerarşisine dahil değildir, 2. ve 3. katmanlar arasında tanımlanabilir. İletim, paket anahtarlama yolu ile … Routing üzerinde ki yükü azaltarak, anahtarlamanın sayısını arttırır, sistem performansı yükselir
MPLS NEDİR ?
2. NEDEN GELİŞTİRİLDİ ? Artan kullanıcı sayısı Büyüyen trafik hacmi Yüksek bantgenişliği ve yüksek iletim hızı ihtiyacını getirdi Routerlar üzerine binen yük, kaldırabilecekleri miktarın üzerine çıktı.  Trafik kayıpları, kopan bağlantılar, IP şebekelerinde genel performans kaybı oluştu.  Layer 2 (data link) ve Layer 3 (network) da switchleme yapabilen cihazların kullanılması gereği doğdu.
NEDEN GELİŞTİRİLDİ ? Eski IP tablo kontrol yöntemi ağın performansını çok düşürüyordu. Her routerda 1000lerce kontrol yapılıyordu. Her router IP adreslerini kontrol ederek birbirinden bağımsız bir çok iletim kararı vermek zorundaydı.  Farklı tipteki paketlerin işlenmesi sistemde farklı gecikmelere sebep oluyordu “ En Kısa Yolu Bul” mantıklı algoritmalar, diğer performans ölçülerini göz önünde bulundurmuyordu.  Gecikme (Delay) , Atlama (Jitter), Trafik tıkanıklığı (Traffic Congestion) Peki ya çözüm ?
NEDEN GELİŞTİRİLDİ ? / ÇÖZÜM Etiket Anahtarlama Her IP paketi ya da ATM hücresinin başına etiket eklenir Routerın adres tablosuna (lookup table) bir kere erişmek yeterli olur, defalarca bakmaya gerek yoktur.
NEDEN GELİŞTİRİLDİ ? / ÇÖZÜM ETİKET: İletilecek paketin başına konulan 32 bit(4 byte) lojik adrestir. Etikete bakılarak sistem içinde anahtarlama yapılır. LABEL: Bu değere bakılarak, paketin iletileceği bir dahaki yeri ve iletilmeden önce yapılacak iş anlaşılabilir. 20 bittir. 1M’dan fazla değer alabilmektedir ve ilk 16 değer özel kullanımlar için rezerve edilmiştir. EXP – Experimental Use: Etiketler arasında öncelik belirtmek, QoS yapmak için kullanılır. 3 bittir. 8 farklı değer alabilmektedir. S – Bottom of Stack: Yığının en sonunda ki etiket için 1 değerini alır, diğer durumda “0” dır. S = 1 olduğu durumlarda yığın sonuna gelinmiştir, etiket çıkarılır. Tek 1 bittir. TTL – Time to Live: 8 bittir. Maksimum değeri 255’dir. Paketin ömrünü ifade eder.
FAYDALARI Basitlik: İlk kurulumdan sonra iletim işlemi çok basit biçimde devam eder. Esneklik:  bağlantı hatası  (link failure),  tıkanıklık (congestion),  sıkışma  (bottleneck) gibi durumlara karşı … Ölçeklenebilirlik QoS : Öncelikli kullanıcılar, yüksek BG, minimum gecikme VPN: MPLS üzerinden hizmet alan  VPN müşterileri VRF(virtual routing and Forwarding) tanımları ile diğer müşterilerden izole bir şekilde VPN servisinden yararlanırlar.  Traffic Engineering: Farklı yol belirme yöntemleri ile T.E imkan kılar. Hızlı yeniden yönlendirme Operasyonel ve Kurulum Maliyetleri düşer
MPLS Multi Protocol Label Switching IP hyper aggregation dediğimiz, yanı çok yoğun trafik olduğunda çaresiz kalan bir protocoldur. IP herzaman en kısa yolu kullanır, başka yollar ve daha mantıklı yollar bulunsa bile. A B Primary  Link Alternate Link Congestion -> packet loss !
MPLS Multi Protocol Label Switching IGP PATH MPLS PATH Congestion Bu linki kullanmaz CSPF  kullanarak düşük Bandwithleri hesaplar IGP kullanarak yeni bir yol keşifeder Fast Reroute  yolları bulunur
MPLS Multi Protocol Label Switching LER LER LSR LSR LSR LSR LER: Label Edge Router LSR: Label Switch Router LSP 1 LSP 2  Multi Protocol Label Switching, MPLS: N etwork operator  yolun başından sonuna kadar bir  LSP  yaratır. Terminologi:
MPLS Multi Protocol Label Switching Multi Protocol Label Switching  Basic operation : LABEL SWITCHING data LER LER LSR LSR IP Forwarding IP Forwarding data Pop Push Swap Swap Label Switched Path data label data label data label
4. MPLS BİLEŞENLERİ KONTROL PANELİ ROUTERLARI  LSR LER İLETİM PANELİ ROUTERLARI INGRESS EGRESS TRANSIT LSP FEC LDP  / RSVP
MPLS Router
MPLS BİLEŞENLERİ / KONTROL PANELİ R.ER Kontrol Paneli bileşenleri MPLS ilk kurulumda önemli yer tutan elemanlardır. Bunlar; Label Edge Router ve Label Switching Router 1. LABEL EDGE ROUTER:  Erişim ağı ile MPLS ağının sınırında çalışan routerlardır.  Paketlerin şebekeye girerken ilk, şebekeden çıkarken son uğradıkları yönlendiricilerdir.  Paketlere etiket eklenmesi ilk bu düğümlerde gerçekleştirilir. Birbirinden farklı ağlara bağlanan pek çok protokolü destekler. (ATM, FR, Ethernet) LSP’ler oluşturulduktan sonra trafiği MPLS ağına iletir.
MPLS BİLEŞENLERİ / KONTROL PANELİ R.ER 2. LABEL SWITCHING ROUTER – ETİKET BAĞLAŞMA YÖNLENDİRİCİSİ (LSR) LSP’leri oluşumunu sağlayan routerdır. Çekirdekte bulunur.  İki çeşit protokol çalışır. Protokol, paketlerin kaynaktan hedefe doğru iletimi. Protokol, yönlendirme/etiket tablosunun doldurulması için yönlendirme reklamını (routing advertisement) yapar. Bu noktada hem adres hem de ilişiği olduğu etiketin yayını yapılır.
MPLS BİLEŞENLERİ / İLETİM PANELİ R.ER Paketin iletim yönüne göre isim alırlar. INGRESS(GİRİŞ) ROUTER: Paketin LSP’ye giriş yaptığı routerdır  EGRESS(ÇIKIŞ) ROUTER: Paketin LSP’den çıkış yaptığı routerdır. Egress routerdan çıkan paket MPLS alanını tamamen terk edebileceği gibi, etiket yığınlaması yapılmış ise bir üst seviye MPLS ağına da çıkıyor olabilir. TRANSIT(GEÇİŞ) ROUTER: Ingress ve egress routerlar arasındaki LSP’nin geçtiği routerlara denir.
MPLS BİLEŞENLERİ / LSP Label Switched Path, ETİKET BAĞLAŞMA YOLU  İki uç birim arasında kurulan sanal yol LSP’ler yol boyunca her düğümde (kaynaktan hedefe kadar) bulunan bir dizi etikettir.  MPLS’de veri iletimi LSP üzerinden olur.  LSP üzerinde etiketler, LDP veya RSVP gibi protokollerle dağıtılır ya da BGP ve OSPF gibi protokoller tara f ından taşınır. 2 çeşit yol oluşturma yöntemi:  Düğümden düğüme  ( Hop by Hop)   Açık yönlendirmeli
MPLS BİLEŞENLERİ / LSP Kontrol Sürmeli (Düğüm - Düğüm) Yol Kurulumu Her LSR,  3.Katman topoloji veritabanına  bakarak hangi arabirimini kullanacağına karar verir.  Daha sonra  etiket isteğini komşu düğüme iletir . Bu işlem çıkış LER’ına ulaşana kadar sürer.
MPLS BİLEŞENLERİ / LSP Açık Yönlendirmeli Yol Kurulumu Açık yönlendirme şebekeye giriş LER’inden şebekeden çıkış LER’ine kadar olan LSR’lerin adreslerinin oluşturduğu listeyi temsil eder. Tabii ki bu listedeki adresler bir yol oluşturacak şekilde verilmiştir.   Açık yönlendirme işlemi iki şekilde yapılabilir Sıkı(Strict): Bu durumunda sadece LER tarafından önceden belirlenmiş LSR’ler kullanılır. Serbest(Loose): LER tarafından verilen LSR’larla birlikte, gerekli görüldüğü takdirde başka LSR’ler de kullanılabilir.
MPLS BİLEŞENLERİ / LSP Sıkı(strict) ve serbest(loose) yönlendirmeler
MPLS BİLEŞENLERİ / FEC FORWARDING EQUIVALANCE CLASS – EŞİT İLETİM SINIFI (FEC) FEC, aynı özelliklere sahip paketlerin tanımlanabilmesi için tasarlanmış ve bu tarz paketlerin daha kesin ve hızlı iletimini sağlayan bir gösterim metodudur. Aynı FEC’te ki paketler routerlar tarafından;  Aynı sekmeyi yaparlar. Aynı arayüzden çıkış yapar. Aynı işleme tabi tutulur. (değiştokuş, sırada bekletme gibi) Paketlerin gruplanabilir, öncelik atanabilir
MPLS BİLEŞENLERİ / LDP LABEL DISTRIBUTION PROTOCOL – ETİKET DAĞITIM PROTOKOLÜ LDP, MPLS ağlarında etiket bilgilerinin  LSR’lara dağıtılmasını sağlamak için oluşturulmuş bir protokoldür. Bu protokol sayesinde, FEC’ler etiketlere eşlenir ve bu sayede LSP’ler oluşturulur.  Etiket bilgilerini eşleştirmek için LDP kullanan iki LSR’a  aynı zamanda “LDP peer” adı verilir.  LDP protokolü çift yönlü çalışır, bu şekilde her oturumda peerlardan herhangi biri diğerinin etiket eşleştirmesini öğrenebilir.
6. PROSEDÜR Kurulum ve İletim süreci 5 aşamadan oluşur Etiket oluşturulması ve dağıtımı Tablo Oluşturulması LSP oluşturulması Etiket ekleme, tablo araması Paket İletimi
PROSEDÜR / Etiket Oluşumu 1. ADIM Trafik akışı başlamadan önce, routerlar özel bir FEC’e etiket bağlanması ve tabloların oluşturulabilmesi gibi işlemler için çalışmalar yaparlar. Etiketler bağlayacılarını oluştururlar. Etiket Dağıtım Protokolü (LDP) veri akış yönünde ki routerlardan başlayarak, etiketlerin dağıtımı ve etiket/FEC bağlama işlemini başlatır.  Ayrıca, trafik ile ilgili karakteristik ve MPLS fonksiyonları LDP kullanarak görüşülür, karar verilir. Güvenilir ve sıralı bir taşıma protokolü kullanılmalıdır. LDP bunun için TCP’ yi kullanır
PROSEDÜR / Tablo Oluşturulması 2. ADIM Etiket bağlayıcılar alındığında, her LSR, etiket bilgitabanının (Label Information Base) girdilerini oluşturur. Bu tablonun girdileri, paketin gireceği giriş portu çıkacağı çıkış portu değiştirilecek etiket bilgisini taşır.  Eğer etiket bilgileri değiştirilirse, tablodaki girdiler de tekrar düzenlenir.
PROSEDÜR / LSP Oluşturulması 3. ADIM LSP’ler LIB’lerde ki girdilerin oluşturulduğu yönün tersine oluşturulur. LSP içinde ilerleyen paketin hangi interface’den giriş yaptığına bakılmaz, etiketine bakılır.
PROSEDÜR / LSP Oluşturulması
PROSEDÜR / Etiket ekleme, tablo araması 4. ADIM MPLS ağında ki ilk router, yapacağı atlamayı (hop) bulmak için LIB tablosunu kullanır ve uygun FEC için etiket talep eder. Takip eden routerlar ise yapacakları atlamayı bulmak için sadece kendilerine gelen etiketi kullanırlar. Paket çıkış LSR’ına ulaştığı vakit, etiket çıkartılır ve paket hedefe ulaştırılır.
PROSEDÜR / Paket İletimi
PROSEDÜR / Paket İletimi Farzedelim ki, LER1 için ilk hop LSR1 olun. LER1, LSR1’den etiket talebinde bulunur. Bu talep kesik yeşil çizgileri takip ederek ağ boyunca yayılır. Her geçiş routerı, paket akış yönünde ki routerdan (LER2’den başlayan ve akış yönünün tersine LER1’e doğru) bir etiket alır.  LDP ya da başka bir işaretleme protokolü kullanılarak yapılan LSP kurulumu mavi kesik çizgilerle gösterilmiştir. TE gerekli ise, CR-LDP kullanılabilir. Bu protokol Qos ve CoS hizmetleri için gereken yol kurulumuna karar vermede kulanılır.
PROSEDÜR / Paket İletimi LER1 etiket ekleyerek, paketi LSR1’e gönderir. Artarda gelen her LSR, alınan paketteki etiketi inceler, çıkış etiketi ile değiştirir ve iletim işlemini yapar. Paket LER4’e ulaştığında, paketten etiket çıkartılır çünkü paket MPLS alanında ayrılıp hedefe teslim edilmektedir paketin IP header’ına bakılır ve IP routing protokolünün seçtiği yola gönderir. Paketin takip ettiği veri yolu kırmızı kesik çizgilerle gösterilmiştir.
7. ETİKET YIĞINLAMA VPN, TUNNELING, T.E uygulamalarında kullanılır. Paketin birden çok LSP üzerinde iletilebilmesini sağlar. Her girdiği LSP için ilave bir etiket eklenir (PUSH) Her LSP terkettiğinde ise ilişkili etiket paketten atılır (POP) İletim, paket yığının en üstünde ki etiket kullanılarak yapılır.
ETİKET YIĞINLAMA Büyük ağlar için avantaj LDP ve RSVP-TE ‘nin daha verimli kullanılması Ölçeklenebilirlik Farklı etiketler, farklı LSP seçenekleri, TE
  SORULAR
www.alcatel-lucent.com www.alcatel-lucent.com

IP, IGP, MPLS Eğitim Sunumu @Çankaya Üniversitesi

  • 1.
    IP ve MPLSMurat Can Demir Çankaya Üniversitesi - 19-03-2011
  • 2.
    Murat Can DemirGazi Üniversitesi, Elektrik Elektronik Müh. Bahçeşehir Üniversitesi, MBA Alcatel-Lucent, 2009- Sosyal Medya: http://www.muratcandemir.com http://www.facebook.com/muratcandemir http://www.twitter.com/muratcandemir http://www.linkedin.com/in/muratcandemir
  • 3.
  • 4.
  • 5.
  • 6.
  • 7.
    Bi varmış, biyokmuş.... 60’lı yılların bilgisayarı
  • 8.
    Bi varmış, biyokmuş.... 2 storage cabinets with each 128 kB capacity ***************************************************************************************************** Smartphone 16GB or 32GB flash drive
  • 9.
    ARPANET Advanced ResearchProjects Agency ARPA Advanced Research Projects Agency Amerikan Savunma Bakanlığı (US Department of Defense) Dünyanın ilk packet-switched network 4 Üniversite: Stanford, UC Santa Barbara, UCLA, and the University of Utah.
  • 10.
    ARPANET Advanced ResearchProjects Agency ARPANET mühendisleri:
  • 11.
    NCP ve sonraTCP NCP (Network control protocol) Savunma bakanlığı için geliştirilmişti Emniyet odaklıydı 1973 INWG (International Network Working Group) kuruldu ARPANET ve ALOHANET/SATNET bağlamakla sorumlu Bu netlerde kullanılan değişik protocolleri birleştirmek TCP (Transmission Control Protocol) icat edildi Sol: Vincent Cerf Sağ: Robert Kahn TCP ve sonra IP protocolunu icat eden professorler
  • 12.
    Ve Internet......... AmerikaSavunma bakanlığı 1980 de TCP/IP standart protokol olarak kabul eder 1 Ocak 1983 transition gerçekleşir. 1985 senesinde network geçen trafığı kaldıramaz ve NSF (National Science Foundation) NSFNET kurulur. NSFNET sadece AR-GE ve eğitim amaçlı kurulu olup herkese açık değildir. Bu 1990 yılına kadar sürer. Kurumların bu networku kullanmak istemeleri ve baskıları NSFNET herkese açılır. INWG bunu önceden hesapladıkları için her icat edilen yeni network protokolun TCP/IP uyumlu olmasına dikkat eder. INWG  IETF (Internet Engineering Taskforce) olur
  • 13.
  • 14.
    T CP/IP TransmissionControl Protocol ve İnternet Protocol Internet ve Network Çalışması için her cihazın aynı dili konuşması lazım..... Varsayalım: Öncelik adres tanımlanması: Cihazlar birbirini nasıl bulabilcekleri standard olması gerekir, aynı telefonnumarası veya ev adresi gibi. Aynı adres veya telefonnumarası gibi hiyerarşı vardır... Ülke kodu, şehir kodu vesayre. Telefonlarda olduğu gibi bir cihaz adresi numerik tanımlanır. 箇只页面阿 Ne diyo bu yaa ?!
  • 15.
    T CP/IP TransmissionControl Protocol ve İnternet Protocol
  • 16.
    TCP/IP Transmission ControlProtol ve Internet Protocol Internet adreslerin dağılımı santral olarak IANA (Internet Assigned Numbers Authority) tarafından yönetilir. Dağıtımı RIR (Regional Internet Registery) gerçekleştir. Internet aslında gelişmiş bir PTT olarak görünebilir çünki bir paketi bir yerden başka bir yere getirmekle sorumludur. Analogik olarak devam etmekte fayda var: Internette bir paketin bir yerden öteki yere ulaşması için PTT de bir paketin geçirdiği aynı süreçlerden geçer. 1. Mektup yazılır 2. Mektup zarf içine konulur 3. Üstüne adres yazılıp atılır 4. PTT (Kargo’ya) a verilir 5. Yazılan adrese ulaşır, zarf açılır, mektup okunur.
  • 17.
    TCP/IP Transmission ControlProtol ve Internet Protocol
  • 18.
    TCP/IP Transmission ControlProtol ve Internet Protocol
  • 19.
    TCP/IP Transmission ControlProtol ve Internet Protocol
  • 20.
    TCP/IP Transmission ControlProtol ve Internet Protocol
  • 21.
    TCP/IP Transmission ControlProtol ve Internet Protocol
  • 22.
    TCP/IP Transmission ControlProtol ve Internet Protocol
  • 23.
    TCP/IP Transmission ControlProtol ve Internet Protocol Aslında az önce anlattıklarımı tek resimle de anlatabilirdim......
  • 24.
    TCP/IP Transmission ControlProtol ve Internet Protocol
  • 25.
  • 26.
    IP adres IPv4IPv4 adresi 32 bit, binary formatındadır. Öncelikle 1 bit nedir: 1 veya 0 Sonra 1 byte nedir: 8 tane bit, yanı 8 tane 1ler veya 0lar IPv4, dört parçaya ayrılır ve bu dotted-decimal notation olarak geçer. Dotted-decimal notation formatı 32 bit IPv4 adresini 4 octet (1 byte) olarak böler. Her octetin menzili 0 ve 255 arasıdır.
  • 27.
    IP adres IPv4IPv4 adresi 32 bit, binary formatındadır. Öncelikle 1 bit nedir: 1 veya 0 Sonra 1 byte nedir: 8 tane bit, yanı 8 tane 1ler veya 0lar IPv4, dört parçaya ayrılır ve bu dotted-decimal notation olarak geçer. Dotted-decimal notation formatı 32 bit IPv4 adresini 4 octet (1 byte) olarak böler. Her octetin menzili 0 ve 255 arasıdır.
  • 28.
    IP adres IPv4IPv4 adresi: Saysısal olarak: 192.168.2.100 Binary olarak: 11000000.10101000.00000010.01100100
  • 29.
    IP adres IPv4Ilk octet (byte) Saysısal olarak: 192 Binary olarak: 11000000 1 1 0 0 0 0 0 0 1. 2. 3. 4. 5. 6. 7. 8. 128 64 32 16 8 4 2 1 + ------------------------------------------- 128+ 64+ 0+ 0+ 0+ 0+ 0+ 0 = 192
  • 30.
    IP adres IPv42. octet (byte) Saysısal olarak: 168 Binary olarak: 10101000 1 0 1 0 1 0 0 0 1. 2. 3. 4. 5. 6. 7. 8. 128 64 32 16 8 4 2 1 + ------------------------------------------- 128+ 0+ 32+ 0+ 8+ 0+ 0+ 0 = 168
  • 31.
    IP adres IPv43. octet (byte) Saysısal olarak: 2 Binary olarak: 00000000 0 0 0 0 0 0 1 0 1. 2. 3. 4. 5. 6. 7. 8. 128 64 32 16 8 4 2 1 + ------------------------------------------- 0+ 0+ 0+ 0+ 0+ 0+ 2+ 0 = 2
  • 32.
    IP adres IPv44. octet (byte) Saysısal olarak: 100 Binary olarak: 00000000 0 1 1 0 0 1 0 0 1. 2. 3. 4. 5. 6. 7. 8. 128 64 32 16 8 4 2 1 + ------------------------------------------- 0+ 64+ 32+ 0+ 0+ 4+ 0+ 0 = 100
  • 33.
    IP adres IPv41 octet (byte) menzili neden maximum 255 ? Binary olarak: 11111111 1 1 1 1 1 1 1 1 1. 2. 3. 4. 5. 6. 7. 8. 128 64 32 16 8 4 2 1 + ------------------------------------------- 128+ 64+ 32+ 16+ 8+ 4+ 2+ 1 = 255
  • 34.
    IP adres sınıflarıIPv4 IPv4 adresi sınıflandırma: IP adresin ilk bölümü hangi network a ait olduğunu tanımlar, aynı telefon numaralarında net numarası kullanıldığı gibi. Bu 2 basamaklı bir Hiyerarşi yaratır Yanı bir bölgeden veya aynı network kullanan kışılerin network prefix aynıdır Aynı şehirde oturan kişilerin şehir kod numarası aynıdır ama numarası unique.
  • 35.
    IP adres sınıflarıIPv4 IPv4 adresi sınıflandırma: • Class A (1 to 126) — Class A network 8-bit network prefix ve en baştaki bit herzaman 0, yanı binary olarak herzaman 0xxxxxxx Bu Class A menzilini maximum 128 yapar (aslında 127 ama 0.0.0.0 da bir olanak) Ama 1 ve 126 kadar kullanılabilir çünki 0.0.0.0 default routes için reserve edilmiştir ve 127.0.0.0 loopback fonksionları içindir • Class B (128 to 191) — Class B network 16-bit network prefix, ve en baştaki 2 bit herzaman 10, yanı binary olarak herzaman 10xxxxxx • Class C (192 to 223) — Class C network 24-bit network prefix, ve en baştaki 3 bit herzaman 110, yanı binary olarak herzaman 110xxxxx ile başlar • Class D (224 to 239) —Class D multicast addresleri için kullanılır (OSPF, IPTV vesayre). • Class E (240 to 255) —Class E is reserve (study için)
  • 36.
    IP adres sınıflarıIPv4 IANA tanımlanmiş IPv4 özel IP adresleri: • 10.0.0.0 to 10.255.255.255 • 172.16.0.0 to 172.31.255.255 • 192.168.0.0 to 192.168.255.255
  • 37.
  • 38.
    IGP Nedir? Birdenfazla routerdan oluşan bir grup tek bir yöneticinin idaresindeyse bu gruba otonom sistem adı verilmektedir. Bu yönlendirici grubunun içlerinde tek bir algoritma ile çalıştıkları kabul edilebilir Mesela: IGP IGP bir otonom sistem içinde routing bilgisini elemanları arasında dağıtan protokoldür. 1. Distance Vector (RIP) 2. Link state (OSPF, ISIS)
  • 39.
    OSI Model ApplicationPresentation Transport Network Data Link Session Physical
  • 40.
    OSI Model —Encapsulation Application Presentation Transport Network Data Link Session Physical Segments Packets Frames Bits
  • 41.
  • 42.
    OSPF - GenelOSPF gibi link-state routing protokolleri ailesine dahil protokollerde, her router aynı area(bölge) içindeki tüm networkün topolojisini barındıran ve LSDB(Link-State Database) adı verilen bir veri tabanında barındırılan bilgiye göre yönlendirme kararını verir.  Routerların sahip oldukları LSDP, aynı area içindeki diğer routerlardan alınan LSA'ler (Link-State Advertisement) vasıtasıyla oluşturulur.  LSA'ler periyodik olarak değil, networkte herhangi bir değişiklik olduğunda gönderilirler ve routerların ve linklerin durumlarıyla ilgili gerekli bilgileri barındırırlar. LSA'ler routerları çeşitli açılardan bilgilendirmek amacıyla çeşitlere ayrılmışlardır.
  • 43.
  • 44.
    OSPF - GenelInternal Router:  Aynı area'da bulunan ve aynı LSDB'ye sahip routerlara internal router adı verilir. Backbone Router:  Area 0'a yani   backbone area'ya bağlı routerlara backbone router adı verilir. ABR(Area Border Router ): ABR'ler farklı arealar arasında bağlantı sağlayan routerlardır. Bağlı olduğu her area için farklı bir LSDB'ye sahiptir. ABR'ler bulundukları area'lar ile ilgili routing bilgilerini summary route biçiminde diğerlerine duyurabilirler. ABR'ler routing bilgisini ilk olarak backbone'a iletirler. Daha sonra bu routing bilgisi backbone tarafından diğer ABR'lara iletilir. ASBR(Autonomous-System Border Router):  En az bir arayüzü dış bir networke bağlı olan routerlardır. Bu network farklı bir routing protokolü çalıştıran bir networktür. Böylece ASBR'lar OSPF harici network bilgisini OSPF networküne taşıyan veya tam tersini yapan routerlardır.
  • 45.
    OSPF — ProtocolOverview Classless routing protocol Subnet mask sent in update manual route summarization Support for authentication Maintenance of multiple databases Multicast addressing – 224.0.0.5 and 224.0.0.6 Link state-driven updates, periodic hellos
  • 46.
    OSPF — ProtocolOverview Link-state protocols trigger an update when a link (interface) changes state. Hello messages sent to maintain connectivity A common attribute shared by link-state protocols is that they are classless and support all the common attributes of a classless routing protocol. Because link-state protocols are classless, updates contain the subnet mask of each network being advertised. Due to the classless aspects of link-state protocols, manual summarization is actively supported. This allows network administrators to have much more control of where and how the summarization takes place. All modern link-state protocols support authentication of the updates that are sent between routers. This ensures that accurate network topologies are created without false information or errors and protects the network against DoS attacks. Link-state protocols maintain three common databases: topology (link-state DB), neighbor (adjacency DB), and routing table (forwarding DB).
  • 47.
    OSPF — Path Determination OSPF uses SPF for path determination. SPF uses cost values to determine the best path to a destination. RTR-A RTR-C RTR-B Cost 0 Cost 10 Cost 125 Cost 125 Cost 125 RTR-A 10.0.0.0 – Cost 260 via RTR C *10.0.0.0 – Cost 135 via RTR B * = Best path 10.0.0.0
  • 48.
    Calculating Link CostCost = reference-bandwidth ÷ bandwidth The default reference-bandwidth is 100 000 000 kb/s or 100 Gb/s. The default auto-cost metrics for various link speeds are as follows: 10-Mb/s link default cost of 10 000 100-Mb/s link default cost of 1000 1-Gb/s link default cost of 100 10-Gb/s link default cost of 10 The cost is configurable.
  • 49.
    Configuration Basics Interfacesmust be configured in an OSPF area. By default, interfaces in an area are advertised by OSPF. Routes received through OSPF are advertised by OSPF. No other routes are advertised by default. Verify that adjacencies are formed with neighbors. Verify that routes are in the routing table.
  • 50.
    OSPF — MulticastAddressing OSPF uses class D multicast addresses in the range 224.0.0.0 to 239.255.255.255. Specially reserved addresses for OSPF: 224.0.0.5: All routers that speak OSPF on the segment 224.0.0.6: All DR/BDRs on the segment IP multicast addresses use the lower 23 bits of the IP address as the low-order bits of the MAC multicast address 01-005E-XX-XX-XX. 224.0.0.5 = MAC 01-00-5E-00-00-05 224.0.0.6 = MAC 01-00-5E-00-00-06
  • 51.
    OSPF — GenericPacket OSPF packets use protocol number 89 in the IP header. OSPF is its own transport layer. Link header IP header OSPF packet types Link trailer IP header protocol ID 89 = OSPF
  • 52.
    OSPF — PacketHeader The OSPF packet is divided into the following fields. Each field is always present in any OSPF packet sent. Version number Type Packet length Router ID Area ID Check- sum Authen-tication type Authen-tication Data
  • 53.
    OPSF — PacketTypes OSPF hello : Komşuluk kurmak için ve mevcut komşuluğu devam ettirmek için. Periyodik olarak 10 saniyede bir gönderilir OSPF database descriptor : Routerın veritabanındaki bütün networklerin özetidir. OSPF link-state request : Bir komşu database description packet aldığında, kendi link state database ile karşılaştırır. Eğer gelen networklerden kendi databaseinde olmayan varsa ya da sequence numberı büyük ise LSR gönderek daha fazla bilgi ister. OSPF link-state update : Bir ospf router LSR aldığında LSU ile birlikte talep eden o networkle ilgili bütün link-state veritabanı ile gönderir. OSPF link-state ACK : Her yeri alınan LSA acknowledge edilmeli
  • 54.
    OSPF — RouterID Each router must have a router ID, the ID by which the router is known to OSPF. The default RID is the last 32 bits of the chassis MAC address. Configuring a system interface overrides the default. Using a system interface is easier to document.
  • 55.
    OSPF — HelloPacket Overview Hello Hello packet information Router ID Area ID* Authentication and Password* Hello and dead intervals * Stub area flag* Priority value DR IP address BDR IP address Neighbors * These aspects of the hello packet must match for all neighbor routers on the segment. The hello packet aids in establishing adjacencies.
  • 56.
    OSPF — HelloPacket Format Checksum Router ID Area ID AuType Version# 1 Packet length Authentication Authentication Network mask Hello interval Options Rtr Pri Router dead interval Designated router Backup designated router Neighbor 0 31
  • 57.
    OSPF — AdjacenciesEstablishing an adjacency: 1.1.1.1 1.1.1.2 (1) (2) (3) Hello, RID=1.1.1.1 No neighbors known (2) Hello, RID= 1.1.1.2 I see neighbor 1.1.1.1 2-Way Hello ( 3 ) Hello, RID=1.1.1.1 I see neighbor 1.1.1.2
  • 58.
    rtr1 OSPF Interface A:rtr1# show router ospf interface =============================================================================== OSPF Interfaces =============================================================================== If Name Area Id Designated Rtr Bkup Desig Rtr Adm Oper ------------------------------------------------------------------------------- system 0.0.0.0 1.1.1.1 0.0.0.0 Up DR to-rtr2 0.0.0.0 10.10.2.2 10.10.2.1 Up DR to-rtr3 0.0.0.0 10.10.3.2 10.10.3.1 Up BDR ------------------------------------------------------------------------------- No. of OSPF Interfaces: 3 =============================================================================== rtr1 rtr3 10.10.2.0/30 10.10.3.0/30 10.10.5.0/30 rtr2 1.1.1.1 3.3.3.3 .1 .1 .1 .2 .2 .2 2.2.2.2
  • 59.
    rtr1 OSPF DatabaseA:rtr1# show router ospf database =============================================================================== OSPF Link State Database (Type : All) =============================================================================== Type Id Link State Id Adv Rtr Id Age Sequence Cksum ------------------------------------------------------------------------------- Router 0.0.0.0 1.1.1.1 1.1.1.1 953 0x8000004c 0xc2e0 Router 0.0.0.0 2.2.2.2 2.2.2.2 1281 0x8000002f 0x2069 Router 0.0.0.0 3.3.3.3 3.3.3.3 646 0x80000045 0xd885 Router 0.0.0.0 4.4.4.4 4.4.4.4 1004 0x8000002a 0x3e6c Router 0.0.0.0 5.5.5.5 5.5.5.5 383 0x80000026 0x5c6e Router 0.0.0.0 6.6.6.6 6.6.6.6 593 0x80000025 0xf0c6 Network 0.0.0.0 10.10.0.2 4.4.4.4 1482 0x80000023 0x27c9 Network 0.0.0.0 10.10.1.1 4.4.4.4 1035 0x80000002 0xd14c Network 0.0.0.0 10.10.2.2 1.1.1.1 918 0x80000025 0x6aa6 Network 0.0.0.0 10.10.3.2 3.3.3.3 563 0x80000008 0x6fb1 Network 0.0.0.0 10.10.4.1 3.3.3.3 613 0x80000024 0x31bf Network 0.0.0.0 10.10.5.2 3.3.3.3 1107 0x80000002 0x9789 ------------------------------------------------------------------------------- No. of LSAs: 12 ===============================================================================
  • 60.
  • 61.
    1. MPLS NEDİR? Multi Protocol Label Switching, Çok Protokollü Etiket Anahtarlama 1997’de IETF tarafından geliştirilmeye başlanılan Var olan routing protokollerine (RSVP, OSPF) arayüzlük eden, ATM, FR, IP gibi 2. katman protokollerini destekleyen, Protokol değil, mimari … OSI hiyerarşisine dahil değildir, 2. ve 3. katmanlar arasında tanımlanabilir. İletim, paket anahtarlama yolu ile … Routing üzerinde ki yükü azaltarak, anahtarlamanın sayısını arttırır, sistem performansı yükselir
  • 62.
  • 63.
    2. NEDEN GELİŞTİRİLDİ? Artan kullanıcı sayısı Büyüyen trafik hacmi Yüksek bantgenişliği ve yüksek iletim hızı ihtiyacını getirdi Routerlar üzerine binen yük, kaldırabilecekleri miktarın üzerine çıktı. Trafik kayıpları, kopan bağlantılar, IP şebekelerinde genel performans kaybı oluştu. Layer 2 (data link) ve Layer 3 (network) da switchleme yapabilen cihazların kullanılması gereği doğdu.
  • 64.
    NEDEN GELİŞTİRİLDİ ?Eski IP tablo kontrol yöntemi ağın performansını çok düşürüyordu. Her routerda 1000lerce kontrol yapılıyordu. Her router IP adreslerini kontrol ederek birbirinden bağımsız bir çok iletim kararı vermek zorundaydı. Farklı tipteki paketlerin işlenmesi sistemde farklı gecikmelere sebep oluyordu “ En Kısa Yolu Bul” mantıklı algoritmalar, diğer performans ölçülerini göz önünde bulundurmuyordu. Gecikme (Delay) , Atlama (Jitter), Trafik tıkanıklığı (Traffic Congestion) Peki ya çözüm ?
  • 65.
    NEDEN GELİŞTİRİLDİ ?/ ÇÖZÜM Etiket Anahtarlama Her IP paketi ya da ATM hücresinin başına etiket eklenir Routerın adres tablosuna (lookup table) bir kere erişmek yeterli olur, defalarca bakmaya gerek yoktur.
  • 66.
    NEDEN GELİŞTİRİLDİ ?/ ÇÖZÜM ETİKET: İletilecek paketin başına konulan 32 bit(4 byte) lojik adrestir. Etikete bakılarak sistem içinde anahtarlama yapılır. LABEL: Bu değere bakılarak, paketin iletileceği bir dahaki yeri ve iletilmeden önce yapılacak iş anlaşılabilir. 20 bittir. 1M’dan fazla değer alabilmektedir ve ilk 16 değer özel kullanımlar için rezerve edilmiştir. EXP – Experimental Use: Etiketler arasında öncelik belirtmek, QoS yapmak için kullanılır. 3 bittir. 8 farklı değer alabilmektedir. S – Bottom of Stack: Yığının en sonunda ki etiket için 1 değerini alır, diğer durumda “0” dır. S = 1 olduğu durumlarda yığın sonuna gelinmiştir, etiket çıkarılır. Tek 1 bittir. TTL – Time to Live: 8 bittir. Maksimum değeri 255’dir. Paketin ömrünü ifade eder.
  • 67.
    FAYDALARI Basitlik: İlkkurulumdan sonra iletim işlemi çok basit biçimde devam eder. Esneklik: bağlantı hatası (link failure), tıkanıklık (congestion), sıkışma (bottleneck) gibi durumlara karşı … Ölçeklenebilirlik QoS : Öncelikli kullanıcılar, yüksek BG, minimum gecikme VPN: MPLS üzerinden hizmet alan  VPN müşterileri VRF(virtual routing and Forwarding) tanımları ile diğer müşterilerden izole bir şekilde VPN servisinden yararlanırlar. Traffic Engineering: Farklı yol belirme yöntemleri ile T.E imkan kılar. Hızlı yeniden yönlendirme Operasyonel ve Kurulum Maliyetleri düşer
  • 68.
    MPLS Multi ProtocolLabel Switching IP hyper aggregation dediğimiz, yanı çok yoğun trafik olduğunda çaresiz kalan bir protocoldur. IP herzaman en kısa yolu kullanır, başka yollar ve daha mantıklı yollar bulunsa bile. A B Primary Link Alternate Link Congestion -> packet loss !
  • 69.
    MPLS Multi ProtocolLabel Switching IGP PATH MPLS PATH Congestion Bu linki kullanmaz CSPF kullanarak düşük Bandwithleri hesaplar IGP kullanarak yeni bir yol keşifeder Fast Reroute yolları bulunur
  • 70.
    MPLS Multi ProtocolLabel Switching LER LER LSR LSR LSR LSR LER: Label Edge Router LSR: Label Switch Router LSP 1 LSP 2 Multi Protocol Label Switching, MPLS: N etwork operator yolun başından sonuna kadar bir LSP yaratır. Terminologi:
  • 71.
    MPLS Multi ProtocolLabel Switching Multi Protocol Label Switching Basic operation : LABEL SWITCHING data LER LER LSR LSR IP Forwarding IP Forwarding data Pop Push Swap Swap Label Switched Path data label data label data label
  • 72.
    4. MPLS BİLEŞENLERİKONTROL PANELİ ROUTERLARI LSR LER İLETİM PANELİ ROUTERLARI INGRESS EGRESS TRANSIT LSP FEC LDP / RSVP
  • 73.
  • 74.
    MPLS BİLEŞENLERİ /KONTROL PANELİ R.ER Kontrol Paneli bileşenleri MPLS ilk kurulumda önemli yer tutan elemanlardır. Bunlar; Label Edge Router ve Label Switching Router 1. LABEL EDGE ROUTER: Erişim ağı ile MPLS ağının sınırında çalışan routerlardır. Paketlerin şebekeye girerken ilk, şebekeden çıkarken son uğradıkları yönlendiricilerdir. Paketlere etiket eklenmesi ilk bu düğümlerde gerçekleştirilir. Birbirinden farklı ağlara bağlanan pek çok protokolü destekler. (ATM, FR, Ethernet) LSP’ler oluşturulduktan sonra trafiği MPLS ağına iletir.
  • 75.
    MPLS BİLEŞENLERİ /KONTROL PANELİ R.ER 2. LABEL SWITCHING ROUTER – ETİKET BAĞLAŞMA YÖNLENDİRİCİSİ (LSR) LSP’leri oluşumunu sağlayan routerdır. Çekirdekte bulunur. İki çeşit protokol çalışır. Protokol, paketlerin kaynaktan hedefe doğru iletimi. Protokol, yönlendirme/etiket tablosunun doldurulması için yönlendirme reklamını (routing advertisement) yapar. Bu noktada hem adres hem de ilişiği olduğu etiketin yayını yapılır.
  • 76.
    MPLS BİLEŞENLERİ /İLETİM PANELİ R.ER Paketin iletim yönüne göre isim alırlar. INGRESS(GİRİŞ) ROUTER: Paketin LSP’ye giriş yaptığı routerdır EGRESS(ÇIKIŞ) ROUTER: Paketin LSP’den çıkış yaptığı routerdır. Egress routerdan çıkan paket MPLS alanını tamamen terk edebileceği gibi, etiket yığınlaması yapılmış ise bir üst seviye MPLS ağına da çıkıyor olabilir. TRANSIT(GEÇİŞ) ROUTER: Ingress ve egress routerlar arasındaki LSP’nin geçtiği routerlara denir.
  • 77.
    MPLS BİLEŞENLERİ /LSP Label Switched Path, ETİKET BAĞLAŞMA YOLU İki uç birim arasında kurulan sanal yol LSP’ler yol boyunca her düğümde (kaynaktan hedefe kadar) bulunan bir dizi etikettir. MPLS’de veri iletimi LSP üzerinden olur. LSP üzerinde etiketler, LDP veya RSVP gibi protokollerle dağıtılır ya da BGP ve OSPF gibi protokoller tara f ından taşınır. 2 çeşit yol oluşturma yöntemi: Düğümden düğüme ( Hop by Hop) Açık yönlendirmeli
  • 78.
    MPLS BİLEŞENLERİ /LSP Kontrol Sürmeli (Düğüm - Düğüm) Yol Kurulumu Her LSR, 3.Katman topoloji veritabanına bakarak hangi arabirimini kullanacağına karar verir. Daha sonra etiket isteğini komşu düğüme iletir . Bu işlem çıkış LER’ına ulaşana kadar sürer.
  • 79.
    MPLS BİLEŞENLERİ /LSP Açık Yönlendirmeli Yol Kurulumu Açık yönlendirme şebekeye giriş LER’inden şebekeden çıkış LER’ine kadar olan LSR’lerin adreslerinin oluşturduğu listeyi temsil eder. Tabii ki bu listedeki adresler bir yol oluşturacak şekilde verilmiştir. Açık yönlendirme işlemi iki şekilde yapılabilir Sıkı(Strict): Bu durumunda sadece LER tarafından önceden belirlenmiş LSR’ler kullanılır. Serbest(Loose): LER tarafından verilen LSR’larla birlikte, gerekli görüldüğü takdirde başka LSR’ler de kullanılabilir.
  • 80.
    MPLS BİLEŞENLERİ /LSP Sıkı(strict) ve serbest(loose) yönlendirmeler
  • 81.
    MPLS BİLEŞENLERİ /FEC FORWARDING EQUIVALANCE CLASS – EŞİT İLETİM SINIFI (FEC) FEC, aynı özelliklere sahip paketlerin tanımlanabilmesi için tasarlanmış ve bu tarz paketlerin daha kesin ve hızlı iletimini sağlayan bir gösterim metodudur. Aynı FEC’te ki paketler routerlar tarafından; Aynı sekmeyi yaparlar. Aynı arayüzden çıkış yapar. Aynı işleme tabi tutulur. (değiştokuş, sırada bekletme gibi) Paketlerin gruplanabilir, öncelik atanabilir
  • 82.
    MPLS BİLEŞENLERİ /LDP LABEL DISTRIBUTION PROTOCOL – ETİKET DAĞITIM PROTOKOLÜ LDP, MPLS ağlarında etiket bilgilerinin LSR’lara dağıtılmasını sağlamak için oluşturulmuş bir protokoldür. Bu protokol sayesinde, FEC’ler etiketlere eşlenir ve bu sayede LSP’ler oluşturulur. Etiket bilgilerini eşleştirmek için LDP kullanan iki LSR’a aynı zamanda “LDP peer” adı verilir. LDP protokolü çift yönlü çalışır, bu şekilde her oturumda peerlardan herhangi biri diğerinin etiket eşleştirmesini öğrenebilir.
  • 83.
    6. PROSEDÜR Kurulumve İletim süreci 5 aşamadan oluşur Etiket oluşturulması ve dağıtımı Tablo Oluşturulması LSP oluşturulması Etiket ekleme, tablo araması Paket İletimi
  • 84.
    PROSEDÜR / EtiketOluşumu 1. ADIM Trafik akışı başlamadan önce, routerlar özel bir FEC’e etiket bağlanması ve tabloların oluşturulabilmesi gibi işlemler için çalışmalar yaparlar. Etiketler bağlayacılarını oluştururlar. Etiket Dağıtım Protokolü (LDP) veri akış yönünde ki routerlardan başlayarak, etiketlerin dağıtımı ve etiket/FEC bağlama işlemini başlatır. Ayrıca, trafik ile ilgili karakteristik ve MPLS fonksiyonları LDP kullanarak görüşülür, karar verilir. Güvenilir ve sıralı bir taşıma protokolü kullanılmalıdır. LDP bunun için TCP’ yi kullanır
  • 85.
    PROSEDÜR / TabloOluşturulması 2. ADIM Etiket bağlayıcılar alındığında, her LSR, etiket bilgitabanının (Label Information Base) girdilerini oluşturur. Bu tablonun girdileri, paketin gireceği giriş portu çıkacağı çıkış portu değiştirilecek etiket bilgisini taşır. Eğer etiket bilgileri değiştirilirse, tablodaki girdiler de tekrar düzenlenir.
  • 86.
    PROSEDÜR / LSPOluşturulması 3. ADIM LSP’ler LIB’lerde ki girdilerin oluşturulduğu yönün tersine oluşturulur. LSP içinde ilerleyen paketin hangi interface’den giriş yaptığına bakılmaz, etiketine bakılır.
  • 87.
    PROSEDÜR / LSPOluşturulması
  • 88.
    PROSEDÜR / Etiketekleme, tablo araması 4. ADIM MPLS ağında ki ilk router, yapacağı atlamayı (hop) bulmak için LIB tablosunu kullanır ve uygun FEC için etiket talep eder. Takip eden routerlar ise yapacakları atlamayı bulmak için sadece kendilerine gelen etiketi kullanırlar. Paket çıkış LSR’ına ulaştığı vakit, etiket çıkartılır ve paket hedefe ulaştırılır.
  • 89.
  • 90.
    PROSEDÜR / Paketİletimi Farzedelim ki, LER1 için ilk hop LSR1 olun. LER1, LSR1’den etiket talebinde bulunur. Bu talep kesik yeşil çizgileri takip ederek ağ boyunca yayılır. Her geçiş routerı, paket akış yönünde ki routerdan (LER2’den başlayan ve akış yönünün tersine LER1’e doğru) bir etiket alır. LDP ya da başka bir işaretleme protokolü kullanılarak yapılan LSP kurulumu mavi kesik çizgilerle gösterilmiştir. TE gerekli ise, CR-LDP kullanılabilir. Bu protokol Qos ve CoS hizmetleri için gereken yol kurulumuna karar vermede kulanılır.
  • 91.
    PROSEDÜR / Paketİletimi LER1 etiket ekleyerek, paketi LSR1’e gönderir. Artarda gelen her LSR, alınan paketteki etiketi inceler, çıkış etiketi ile değiştirir ve iletim işlemini yapar. Paket LER4’e ulaştığında, paketten etiket çıkartılır çünkü paket MPLS alanında ayrılıp hedefe teslim edilmektedir paketin IP header’ına bakılır ve IP routing protokolünün seçtiği yola gönderir. Paketin takip ettiği veri yolu kırmızı kesik çizgilerle gösterilmiştir.
  • 92.
    7. ETİKET YIĞINLAMAVPN, TUNNELING, T.E uygulamalarında kullanılır. Paketin birden çok LSP üzerinde iletilebilmesini sağlar. Her girdiği LSP için ilave bir etiket eklenir (PUSH) Her LSP terkettiğinde ise ilişkili etiket paketten atılır (POP) İletim, paket yığının en üstünde ki etiket kullanılarak yapılır.
  • 93.
    ETİKET YIĞINLAMA Büyükağlar için avantaj LDP ve RSVP-TE ‘nin daha verimli kullanılması Ölçeklenebilirlik Farklı etiketler, farklı LSP seçenekleri, TE
  • 94.
  • 95.

Editor's Notes

  • #4 Agenda Pages This page allows for the listing of the sections within a presentation.
  • #5 Divider Section Break Pages Title block set 28/32pt Trebuchet white, flush left with text box positioned at, Horizontal 1.87” and Vertical 2.87” This slide is to be used to create Section Divider slides Please copy, paste and modify this slide to reflect your specific needs. It is not generated from a Master slide template
  • #14 Divider Section Break Pages Title block set 28/32pt Trebuchet white, flush left with text box positioned at, Horizontal 1.87” and Vertical 2.87” This slide is to be used to create Section Divider slides Please copy, paste and modify this slide to reflect your specific needs. It is not generated from a Master slide template
  • #26 Divider Section Break Pages Title block set 28/32pt Trebuchet white, flush left with text box positioned at, Horizontal 1.87” and Vertical 2.87” This slide is to be used to create Section Divider slides Please copy, paste and modify this slide to reflect your specific needs. It is not generated from a Master slide template
  • #40 ISO has created a template of network functions to describe the complexities of networking and to have a basis by which to compare different networks. This template is called the OSI model. The OSI model defines seven different layers. Each layer provides services to the layer above it and in turn requests services from the layer below it. The benefits of using the OSI model are numerous, including: The complexity of network design is eased by breaking each operation down into specific functions. Design engineers can focus on specific functions and layers rather than the overall movement of data. Because each layer performs a specific function, different vendors can create different layer devices and applications that will coexist. The Networked OSI Model Each layer of the OSI model is designed to communicate with its peer layer. Each layer requests services from the layer below it and honors requests from the layer above. No layer can bypass another layer. For example, the session layer cannot go directly to the network layer, bypassing the transport layer. Instead, the session layer must go through the transport layer to get to the network layer.
  • #41 Application, Presentation and Session Layers These layers are generally not a concern to network engineers because they usually reside on the end devices and not in the network equipment that moves the data. The application layer provides an interface for the networked application to access lower-layer communication services. There must be a unique interface for each end-user application (e.g., database, transaction processing, and file transfer). The presentation layer is responsible for converting application data into a common format for transmission and reversing the conversion for received data. It is here that code conversion, data compression, and encryption are performed for an application. Presentation defines syntax and context. The session layer is responsible for establishing and terminating data streams between end systems. It is responsible for coordinating connections between network applications. The control of the direction of data flow is also handled at this layer (one-way, two-way simultaneous, or two-way, one way at a time). Transport Layer The transport layer is responsible for establishing and maintaining end-to-end connections between applications across the network. It insures that data is transferred correctly over the Internet and it provides reliable transfer with acknowledgments. The verification of the number of data packets sent and received is a function of this layer. Therefore, this layer may optionally provide error recovery for lost or mismatched data. The format of data at this layer and above is called a segment. This function is performed primarily in end systems (hosts). There is also a communication option at this layer that provides no reliability. There is no common network equipment used at this layer. However, routers have the capability to filter based on transport layer headers and the port numbers that are used in those headers.
  • #46 Link-state protocols have the following common attributes: Link-state protocols trigger an update when a link (interface) changes state. The router connected to the link initiates a triggered update to its neighbors, notifying them of the change in the topology. If the network is stable and no changes in links are detected, the routers send periodic hello messages to maintain connectivity without consuming excessive bandwidth. A common attribute shared by link-state protocols is that they are classless and support all the common attributes of a classless routing protocol. Because link-state protocols are classless, updates contain the subnet mask of each network being advertised. This allows for more optimal network design and accurate path selection. VLSM and CIDR are supported in all link-state protocols. Due to the classless aspects of link-state protocols, manual summarization is actively supported. This allows network administrators to have much more control of where and how the summarization takes place. All modern link-state protocols support authentication of the updates that are sent between routers. This ensures that accurate network topologies are created without false information or errors and protects the network against DoS attacks. Link-state protocols maintain three common databases: topology (link-state DB), neighbor (adjacency DB), and routing table (forwarding DB). Modern link-state protocols use a multicast address to convey updates and hellos to their neighbor link-state routing peers. This reduces processing on devices in the network that are not running the link-state protocol.
  • #48 Metrics In OSPF, all interfaces have a cost value or routing metric used in the OSPF link-state calculation. A metric value is configured based on bandwidth to compare different paths through an AS. OSPF uses cost values to determine the best path to a particular destination: the lower the cost value, the more likely the interface will be used to forward data traffic. To calculate the cost of a link a reference bandwidth is set. The reference bandwidth is referenced in kilobits per second and provides a reference for the default costing of interfaces based on their underlying link speed. The default interface cost is calculated as follows: The default reference-bandwidth is 100 000 000 kb/s or 100 Gb/s, so the default auto-cost metrics for various link speeds are as as follows: 10-Mb/s link default cost of 10 000 100-Mb/s link default cost of 1000 1-Gb/s link default cost of 100 10-Gb/s link default cost of 10 The reference-bandwidth command assigns a default cost to the interface based on the interface speed. To override this default cost on a particular interface, use the metric metric command in the config>router>ospf>area>interface ip-int-name context.
  • #51 OSPF uses IP multicast addressing to communicate with routing peers. This reduces the overhead of other devices on the same segment that are not running OSPF. OSPF has two reserved multicast IP addresses. The first is 224.0.0.5 and is used to communicate with all OSPF speakers. The second is 224.0.0.6 and is used in multi-access broadcast topologies in which a DR/BDR is required for proper OSPF operations. When an OSPF update is sent on an Ethernet topology, the destination MAC address is modified to use the reserved multicast range. The range has the first 24 bits of the MAC address, normally reserved for the manufacturer code, set to 01-00-5E. The remaining 24 bits of the MAC address are the lower 24 bits of the IP multicast address. With OSPF, the relationship between the IP multicast address and the MAC address is as follows: 224.0.0.5 and 01-00-5E-00-00-05: Any OSPF speaker 224.0.0.6 and 01-00-5E-00-00-06: Any DR/BDR
  • #52 OSPF updates are sent using the IP header at the network layer. However, unlike RIP, OSPF does not use a transport-layer protocol. Instead, all OSPF updates are sent directly from the IP layer to the OSPF process. To accomplish this, reserved protocol number 89 in the IP header is allocated to identify OSPF traffic.
  • #53 The OSPF header breaks down into the following fields: Version number — Identifies the version of OSPF that this packet pertains to. Type — The type of packet that is being received. There are five different types of packet, described on the next page. Packet length — The overall size of the packet. This does not include the IP header but does include all bytes in the OSPF update. Router ID — The Router ID of the sending router. Area ID — The area the router is sending the packet. All routers connected to a network must agree on which area the network resides in. Checksum — The CRC (similar to FCS) for the OSPF header. Authentication type — All OSPF protocol exchanges can be authenticated. This means that only trusted routers can participate in autonomous system routing. Alcatel’s implementation of OSPF supports simple password (plain-text) and MD5 authentication). Authentication — When packets are sent with authentication invoked, this field is used to convey the authentication information. MD5 allows one authentication key to be configured per network. Routers in the same routing domain must be configured with the same key. When the MD5 hashing algorithm is used for authentication, MD5 is used to verify data integrity by creating a 128-bit message digest from the data input. The message digest is unique to that data. Alcatel’s implementation of MD5 allows the migration of an MD5 key by using a key ID for each unique key. Data — This field varies depending on the type of OSPF packet being sent.
  • #54 OSPF uses 5 different types of packets to establish and maintain router connectivity and network convergence. Hello packet — This packet is used to establish adjacencies with other routers that speak OSPF. It is also used to maintain neighbor connectivity by being propagated periodically, typically every 10 seconds. However, this value can be modified from 0 to 65 535 seconds. Database description — This packet conveys a summary of all networks in the router’s database. Typically this is the classless network, the router’s cost to access, and the sequence number associated with the network entry. Link-state request — When a neighbor router receives a database description packet, it compares the entry in its current link-state database with the information received. If a received network is not in the database or if the sequence number for a network is higher, the router generates a link-state request for more information about the network. Link-state update — When it receives a link-state request, the router responds with the complete link-state database entry. To accomplish this, the router generates a type 4 (link-state update) packet and forwards it back to the requesting router. Link-state ACK — Each newly received LSA must be acknowledged. This is usually done by sending link-state ACK packets. Many ACKs may be grouped together in a single link-state ACK packet.
  • #55 The RID uniquely identifies the router in the routing domain. Unless defined otherwise, it is set to the system-interface address. A RID can be derived by: Defining the value in the config>router router-id context Defining the system interface in the config>router>interface ip-int-name context (used if the router ID is not specified in the config>router router-id context) Inheriting the last four bytes of the MAC address When a new RID is configured, protocols are not automatically restarted with the new RID. The next time a protocol is initialized or reinitialized, the new RID is used. A delay can occur when different protocols use different RIDs. To force the new RID, issue the shutdown and no shutdown commands for each protocol that uses the RID, or restart the entire router. By default, the system uses the system-interface address, which is also the loopback address. If a system-interface address is not configured, the last 32 bits of the chassis MAC address are used.
  • #56 A router uses the OSPF hello protocol to discover neighbors. A neighbor is a router that is configured with an interface to a common network. The router sends hello packets to a multicast address and receives hello packets in return. In broadcast networks, a DR and a BDR are elected. The DR is responsible for sending LSAs that describe the network, which reduces the amount of network traffic. The routers attempt to form adjacencies. An adjacency is a relationship formed between a router and the DR or BDR. For point-to-point networks, no DR or BDR is elected. An adjacency must be formed with the neighbor. To significantly improve adjacency formation and network convergence, a network should be configured as point-to-point if only two routers are connected, even if the network is a broadcast media such as Ethernet. When the link-state databases of two neighbors are synchronized, the routers are considered to be fully adjacent. When adjacencies are established, pairs of adjacent routers synchronize their topological databases. Not every neighboring router forms an adjacency. Routing-protocol updates are only sent to and received from adjacencies. Routers that do not become fully adjacent remain in the 2-way neighbor state.
  • #57 The hello packet consists of the following fields: Header — The standard OSPF header is identical for all five types of packets. The only modification is that the type field has the value of “1” to signify that this is a hello packet. Network mask — The network mask field contains the network mask for the interface that the packet is being sent on. Hello interval — The hello interval must match for all neighbors on the segment. By default, Alcatel uses a 10-second hello interval. This can be modified to a value between 0 and 65 535. Options — The options field is usually left blank. RTR Pri — The router priority field denotes the priority value seeded on the router for use in electing a DR and BDR. The default for Alcatel routers is a priority of 1. A priority of 0 means that the router can never be a DR or BDR in the network connected to this interface. Router dead interval — The default value is 40 seconds, or four times the update interval. If a neighbor does not send a hello packet within this interval, the router assumes that the neighbor is not active and purges all information that the neighbor has conveyed. Designated router — This field denotes the elected DR. Backup designated router — This field denotes the elected BDR. Neighbor — This field varies depending on the number of neighbors the router has learned of on the interface. The neighbor’s RID is conveyed in this field. Routers on this interface look for their RID, to ensure that the router that is sending the hello sees them.
  • #58 In the figure above, the two routers have not formed an adjacency. The following steps describe how the adjacency is created and the actions that are required. Both routers are in a down state: neither router has sent any OSPF-related packets. The router on the left sends a hello packet with the standard header. In the hello information, the router inserts its RID and leaves the neighbor field blank because it does not know of any other router on the Ethernet segment. The right-side router responds with its own hello. However, this router’s hello contains not only its RID, but also the RID of the left router. When each router sees that the other router acknowledges its existence, the state changes from down to 2-way.
  • #60 There are 6 routers in Area 0. The database contains a type 1 (router) LSA for each router in the areas that it belongs to. The interface type between the routers is broadcast. The database contains a type 2 (network) LSA for each network.