KHÁI NIỆM VÀ HOẠT ĐỘNG CỦA BGP

TRƯỜNG HỌC sư PHẠM THUẬT TP HỒ CHÍ MINH NHẬNĐẠI XÉT CỦA GIÁO KỸ VIÊN HƯỚNG DẪN KHOA ĐÀO TẠO CHẤT LƯỢNG CAO NGÀNH CÔNG NGHỆ THONG TIN —0O0— TIỂU LUẬN CHUYÊN NGÀNH GVHD : Th.s HUỲNH NGUYÊN CHÍNH SVTH : DƯƠNG CAO ĐẠI NGHĨA 08110197 SVTH : HOÀNG ĐÌNH ĐỎNG 08110221 Giáo viên hướng dẫn Tp Hồ Chí Minh, tháng 12 năm 2011 NHẬN XÉT CỦA GIÁO VIÊN PHẢN BIỆN Giáo viên phản biện Th.s Đinh Công Đoan LỜI CẢM ƠN Trong thời gian sinh viên ngành Công nghệ thông tin, khoa Đào tạo Chất Lượng Cao, Trường Đại Học Sư Phạm Kỳ Thuật thành phố Hồ Chí Minh, chúng em thầy cô giảng dạy tận tình, nhiều kiến thức quý báu kinh nghiệm đổ làm đực sản phẩm ngày Đe hoàn thành tiêu luận nhóm em chân thành cảm ơn thầy Nguyễn Đăng Quang, quản ngành Công Nghệ Thông Tin, thầy cô Khoa Công Nghệ Thông Tin môn Mạng máy tính thầy cô môn, đặc biệt thầy Huỳnh Nguyên Chính tận tình bảo cho chúng em kiến thức quý giá, góp phần quan trọng việc hoàn thành tiểu luận tiến độ Qua đó, nhóm đạt nhiều tiến kiến thức kỹ làm việc bô ích Dương Cao Đại Nghĩa Hoàng Đình Đồng Sinh viên thực PHẦN MỞ ĐẰƯ I Tính cấp thiết đè tài: Chúng ta sống kỉ 21, kỉ nguyên khoa học kĩ thuật công nghệ đại Vào thời điêm này, ngành công nghiệp công nghệ thông tin chiêc máy vi tính nắm giữ vai trò thiếu lĩnh vực hoạt động người Một máy tính để bàn hoạt động độc lập không đủ, người muốn liên kết máy tính lại với thành mạng máy tính đổ tận dụng sức mạnh xử lí, trao đổi thông tin chia sẻ tài nguyên Khi mạng máy tính tăng lên quy mô số lượng, người lại muốn liên kết mạng máy tính lại với Làm đồ liên kết máy tính lại với ? Làm để thông tin trao đôi mạng máy tính cách hàng trăm cấy số ? Một toán cần giải đế trả lời câu hỏi trên, toán định tuyến “Định tuyến” hiểu đơn giản “tìm đường đi” Trong truyền thông máy tính định tuyến nghĩa đường đề thông tin di chuyển từ nguồn đến đích theo cách tốt Không thể phủ nhận tầm quan trọng định tuyến truyền thông máy tính Không có định tuyến, máy tính trao đồi thông tin với mạng khác Thiết bị thực chức định tuyến mạng chủ yếu Router Đe thực chức định tuyến, Router phải trao đổi thông tin tuyến với để xây dựng nên tuyến đường Tập hợp qui tắc trao đổi thông tin định tuyến thiết bị định tuyến với gọi giao thức định tuyến Đối tượng nghiên cúu đề tài giao thức định tuyến BGP (Border Gateway Protocol) - BGP giao thức phức tạp dùng nhiều Internet công ty đa quốc gia Mục đích BGP kết nối mạng lớn Autonomous-System Các công ty lớn có the dùng BGP kết nối mạng quốc gia khác Mục đích giao thức ngoại BGP không tìm đường mạng mà cho phép người quản trị tìm AS network Các giao thức nội EĨGRP, RĨP, OSPF ISIS tìm network mà người quản trị cần Do hạn chế mặt thời gian thiết bị, số nội dung liên quan không đưa vào đề tài như: Sự hoạt động triển khai BGP IPv6 Mặc dù cố gắng xong đề tài không tránh khói thiếu sót mong nhận II Mục tiêu nghiên cứu đề tài: MUC LUC •• Trang Danh mục hình vẽ I Danh mục bảng biểu II Danh mục từ viết tắt III Chương I: Khái niệm hoạt động BGP 01 1.1 Khái niệm 01 ĩ 1.1 Khái niệm Border Gateway Protocol .01 1.1.2 Các khái niệm liên quan 01 ĩ 1.3 Thuật ngừ BGP 02 CHƯƠNG III: BGP NÂNG CAO 40 III.1 Khắc phục khả mỏ' rộng giói hạn iBGP 40 III 1.1 Route Reílection 40 III 1.2 Cấu hình Route Reílcction cho iBGP 44 III.1.3 Confcderations 48 III 1.4 Cấu hình Confedcrations 51 111.2 Lọc BGP 55 DANH MỤC HÌNH VÊ Trang Hình 03 Hình 04 Hình 06 Hình 08 Hình 08 Hình 14 DANH MỤC CÁCBẢNG TÙ VIÉT TẮT DANH MỤC BIỂU Trang Bảng Bảng 05 10 11 - III 11 CHƯƠNG I: KHÁI NIỆM VÀ HOẠT ĐỘNG CỦA BGP 1: Khái niệm: 1.1.1 Khái niêm Border Gatewav Protocol: Border Gateway Protocol(BGP) giao thức định tuyến liên miền sử dụng đề trao đổi thông tin Internet Internet tạo nên từ vô số AS(Autonomous System) BGP dùng đê truyền thông tin định tuyến AS khác Bởi vậy, BGP giao thức định tuyến mạng tin cậy, giúp cho người quản trị có the dễ dàng ứng dụng sách định tuyến BGP sáng tạo từ khoảng thời gian lâu BGP tạo vào năm 1989 biết đến BGP version BGPvl giao thức định tuyến phân lớp( classíul) không cho phép gộp route(Sum routes) Đe cải thiện hạn chế BGPv3, BGP tạo gọi BGP version 4.BGPv4 tạo vào năm 1993 Nó giới thiệu hữu ích định tuyến liên miền không phân lóp (Classless Inter-Domain Routing CIDR) cho phép gộp, tóm tắt route (Sum routes) đào tạo theo Hệ thống tín yêu cầu hệ thống quản lý khoa học, chặt chè, linh hoạt mềm dẻo bao gồm quản lý sinh viên theo lớp hành hay lớp học phần, quản lý điểm Phần nghiên cứu mô hình hệ thống quản lý tín trường Đại học Thương Mại I NỘI DUNG • KHẢO SÁT MỒ HÌNH TÍN CHỈ TRƯỜNG ĐẠI HỌC THƯƠNG MẠI l.Quản lý thông tin đối tượng Sinh viên Khi sinh viên nhập trường thông tin sinh viên thêm vào hồ sơ quản lý sinh viên sinh viên cấp MSV phân lớp hành theo xếp phòng đào tạo Mỗi sinh viên bao gồm thông tin sau: MSV, học tên, giới tính, ngày tháng năm sinh, quê quán, lớp hành chính, khoa, điếm rèn luyện lưu hồ sơ sinh viên phép thực hiên bước thêm, sửa, xóa thông tin có thay đối số dơn vị quản lý sinh viên đối tượng có liên quan bao gồm khoa: Mỗi khoa có mã khoa(duy nhất) tên khoa Một khoa có nhiều lớp hành mỗ lớp hành thuộc khoa Lớp hành chính: Mỗi lớp có mã lớp (duy nhất) sĩ số lớp Mỗi lớp tố chức thuộc kế hoạch đào tạo niên khóa Mỗi sinh viên thuộc lớp hành lớp hành bao gồm nhiều sinh viên Học phân: quản lý mã học phân (duy nhât), tên học phần, số tín chỉ, hệ số điếm trình, ghi học phần có tính vào điểm tích lũy sinh viên hay không Lớp học phần: Ở học kì, ứng với học phần, mở nhiều nhóm lớp cho sinh viên đăng kí, sinh viên đăng kí vào nhóm lớp học phần Mỗi nhóm lớp chứa thông tin phòng học, nơi học, sĩ số sinh viên, tiết bắt đầu, tiết kết thúc, học ngày tuần.mỗi sinh viên tham gia nhiều lóp học phần lớp học phần lại gồm nhiều sinh viên Giảng viên:Mỗi giảng viên có mã giảng viên, tên, ngày sinh, địa chỉ, số điện thoại, học vị giảng viên thuộc khoa giảng dạy nhóm học phần Ngoài có số đối tượng cần quan tâm như: Hệ đào tạo: Mỗi hệ đào tạo có mã hệ đào tạo tên loại hình đào tạo như: đại học quy, vừa học vừa làm, Học kì: Mỗi học kì có mã học kì (duy nhất), tên học kì học kì thứ thuộc năm học xác định từ tuần đến tuần năm Quản lý đào tạo Các bước tiến trình quản lý đào tạo bao gồm: Trước tiến hành cho sinh viên đăng ký học theo tín phòng đào tạo lên kế hoạch đào tạo cho sinh viên khoa học kỳ năm Kế hoạch đào tạo: Là tổng số sinh viên đào tạo, tổng số tín chỉ, danh sách học phần ngành học học kỳ suốt niên khóa Mỗi kế hoạch đào tạo có mã số xác định, tên gọi, đào tạo theo trình độ đó, thuộc chuyên ngành Thực hiện: - Quản lý danh mục học phần, ngành đào tạo, giáo viên, phòng học, tổng số sinh viên đào tạo - Quản lý chương trình đào tạo chi tiết theo chuyên ngành đào tạo 2.2 Đăng ký học trực tuyến - Đăng ký học - Đăng ký bổ sung hay rút bớt 2.3 Thời khóa biểu chi tiết chuyển danh sách sinh viên quản lý xuống phòng đào tạo đế phòng đào xét duyệt, sau phòng gửi danh sách xuống hệ thống 3.2 Quản lý trình điểm Điểm đuợc cho theo thang điếm 10 quy đối sang hệ số Thang điểm thức hệ 10 cách xếp loại kết học tập đuợc quy định theo bảng Cuối kỳ nhà truờng tổ chức thi hết học phần, điểm học phần đuợc tính nhu sau: - Đi ôm thành phần Việc đánh giá kết học tập học phần học chế tín mang tính chất đánh giá trình cụ thể hóa qua điểm thành phần học phần, số lượng cột điểm thành phần, phương thức đánh giá cho điểm thành phần quy định đề cương chi tiết học phần Điểm thành phần học phần gồm có phận sau: + Điểm trình (có bao gồm điếm như: điểm kiểm tra (tập trung) kỳ; điếm đánh giá trình, mức độ tích cực tham gia hoạt động học tập; điểm thảo luận ) + Điểm kết thúc học phần (điểm thi (tập trung) cuối kỳ; điểm bảo vệ thực tập, luận văn tốt nghiệp) Trước bắt đầu học kỳ sinh viên thông báo mức học phí, trường hợp miễn giảm học phí, sinh viên phải hoàn thành việc đóng học phí vòng tuần kể từ bắt đầu học kỳ Học phí thu theo tòng khoa có biên lai chứng nhận đóng tiền sau hoàn tất việc thu học phí khoa tiến hành nộp lên phòng tài trường 4.2 Quản lý học bổng Hàng năm nhà trường trích khoản từ số tiền đóng góp ban đầu sinh viên đế lập quỹ học bống khuyến khích sinh viên Dựa vào kết tổng kết kỳ nhà trường tiến hành xếp loại xét học bổng cho sinh viên thông qua danh sách xét từ lóp khoa • CÁC BIỂU ĐỒ CỦA HỆ THỐNG QUẢN LÝ TÍN CHỈ Biểu đồ phân cấp chức Biểu đồ mức ngữ cảnh hệ thống Các tác nhân bên bao gồm: - Sinh viên - Giảng viên Trả lời Biểu đồ mức đỉnh TT sinh viên Yc Trả lời Kết Phòng TT Trả lời Lịch giảng Biểu đồ luồng liệu Biểu đồ luồng liệu mức dưói đỉnh chức quản lý thông tin Trả lời y/c báoTrả cáolời Sinh viên Cập nhật t.t sv t.t sv Trả lời T.T Giảng viên Biếu đồ luồng liệu chức quản lý đào tạo Giảng viên Lịch giảng Đăng nhập T.T sv TKB T.T Lóp học phần học t.t LHP phần Biếu đồ luồng liệu chức quản lý kết học tập T.T Kêt điêm thi Học phí Sinh viên sv Ban giám hiệu Xây dựng mô hình liệu quan hệ • Mô tả thuộc tính đối tưọng: Tập thuộc tính R gồm (SinhVien): MaSV, HoTenSV, NgaySinh, NoiSinh, DiaChi, TichLuy, SoTCTichluy (HocPhan): MaHP, TenHP, SoChi, HeSoQT (LopHocPhan): MaLHP, PhongHoc, NoiHoc, SiSo, TietBatDau, TietKetThuc (Khoa): MaKhoa, TenKhoa Ta có tập phụ thuộc hàm: (1) MaSV => , HoTenSV, NgaySinh, NoiSinh, DiaChi, TichLuy, SoTCTichluy, MaLop, MaKhoa, tenkhoa, SiSoLop, LopTruong (2) malop => SiSoLop, LopTruong (3) MaHP => TenHP, SoChi, HeSoQT (4) MaLHP => PhongHoc, NoiHoc, Si So, TietBatDau, TietKetThuc, MaHP, TenHP, SoChi, HeSoQT,MaGV, HoTenGV, SoDienThoai, HocVi (5) MaGV => HoTenGV, SoDienThoai, HocVi (6) MaKhoa => tenkhoa (7) MaSV, MaLHP => DiemQT, DiemThi ■=> Khoá lược đồ: MaSV,MaLHP • Đánh giá dạng chuẩn hệ thống: Ta thấy: lophocphan Giangvien ■=> Chuẩn hóa R2 (MaSV.MaLHP MaHP, TenHP, SoChi, HeSoQT, PhongHoc, NoiHoc, SiSo, TietBatDau, TietKetThuc, DiemQT, DiemThi, SoDienThoai, HocVi) R3 tách thành:MaGV,HoTenGV, R8 (MaHP, TenHP, SoChi, HeSoQT) (4) vi phạm chuẩn NF : MaLHP => PhongHoc, NoiHoc, SiSo, R9 (MạGV, HoTenGV, SoDienThoai, HocVi) MaLHP Phonghoc Noihoc Siso Tietbatdau Tietketthuc MaH MaGV TietBatDau, TietKetThuc, MaHP, TenHP, SoChi, HeSoQT,MaGV, HoTenGV, SoDienThoai, HocVi MaGV HoTenGV SDT Hocvi R10 (MạLHP, PhongHoc, NoiHoc, SiSo, ■=> Chuẩn hóa TietBatDau, TietKetThuc, MaHP, ,MaGV) R2 tách thành: R3 (MaLHP, PhongHoc, NoiHoc, SiSo, TietBatDau, TietKetThuc, MaHP, TenHP, SoChi, HeSoỌT,MaGV, HoTenGV, SoDienThoai, HocVi) - thuộc chuẩn 2NF R4 (MaSV.MaLHP DiemQT, DiemThi) Vậy lược đồ quan hệ thuộc chuẩn 2NF là:{ Rl, R3, R4} Xét chuẩn 3NF: RI không thuộc chuẩn 3NF malop => SiSoLop, LopTruong, MaKhoa => tenkhoa TT KẾT LUẬN Bài tập thực mô tả hoạt động quản lý hệ thống tín với chức : quản lý thông tin, quản lý đào tạo, quản lý kết học tập, quản lý tài Dựa việc phân tích, đưa mô yêu cầu nhằm hiểu rõ dòng lưu chuyển xử lý thông tin hệ thống thông tin quản lí tín Thông qua tập nhận thấy vai trò tầm quan trọng hệ thống thông tin tố chức Chúng giúp cho trình vận hành tố chức trở nên thông suốt, logic nhanh chóng Việc xếp thông tin liệu tố chức cách khoa học tảng để qu ản lý sinh viên trường đại học Thương mại theo hình thức tín Chức hệ thống sở để hệ thống tồn Vì vậy, việc xác định cấu chức giúp cho hệ thống quản lý xây dựng mô hình cấu tố chức đầy đủ Thông qua đây, hệ thống hình thành cho luồng thông tin, liệu nhanh chóng, xác mà không trùng lặp, chồng chéo phận cá nhân Đối với hệ thống quản lý tín có nhiều đáp án cho quy trình hoạt động khả tồn dòng thông tin liệu Bài làm số nhiều cách hiểu Với quy mô thảo luận, làm chắn có nhiều sai sót mong thầy bạn đóng góp ý kiến để hoàn thiện [...]... 2 loại BGP: Intemal BGP( iBGP) và Extemal BGP( eBGP) 2 Tất cả các BGP spcaker phải là peers của 1 BGP speaker khác.Nghĩa là bạn phải thiết lập một full mesh(các thiết bị đều có kết nối đến tất cả các thiết bị khác nó)để BGP hoạt động ổn định Nó không có nghĩa là tất cả các thiết bị đều phải kết nối đến các thiết bị khác- chỉ cần tất cả các BGP Speaker đều phải có Layer 3 hoạt động bình thường BGP sẽ... làm vậy bởi vì tất cả các BGP peers đã được thông náo về đường định tuyến đó bởi BGP peer của nó Neu bất kì một BGP speaker sử dụng eBGP, nó sẽ quảng bá đường định tuyến học từ BGP cho eBGP pcers của nó External BGP( eBGP) được sử dụng giữa các BGP speaker nằm ớ các AS khác nhau Giống như BGP, eBGP peering sesson yêu cầu các BGP speaker tham gia phải có layer 3 hoạt động bình thường(có thể truyền... peering sessions giữa các BGP peers Một tính chất khác của BGP peers là chúng sẽ không quảng bá đường định tuyến nhận bằng BGP cho peers khác Những đường định tuyến nội này sẽ được quảng bá đi trong AS bàng ĨGB BGP không phải là để thay thế IGP nên đừng hiếu nhầm chỉ vì BGP hoạt động trong 1 AS Khi BGP speaker quảng bá một đường định tuyến học từ eBGP đến BGP peers của nó, đáng lê phải là tất... tạo BGP tree của BGP speaker Hình 2 HoldTime: dài 2 bytes và giúp cho BGP speaker nhận biết được giá trị đề xuất cho holdtime của BGP speaker gửi BGP speaker nhận sẽ so sánh giá trị nhỏ nhất giữa holdtime của nó và holdtime nhận được Điều này sẽ quyết định số giây mà BGP 456 như tham số BGP version, kết nối sẽ phải reset đề tìm được thông số chung, tìm holdtime chung không cần reset kết nối BGP speaker... hình, RI và R2 là cBGP peers, R2 và R4 là BGP peers, R4 và R5 là cBGP peers, R3 không chạy BGP Chuyện gì sè xảy ra nếu RI gửi 1 packet đi đến R5? R2 sẽ nhận packet và gửi cho R3 bởi vì R3 là IGP next hop đê R2 đi đên R4, BGP next hop Vì R3 không chạy BGP nên không biết làm sao đế đến R5 Nên R3 sẽ drop packet Cách giải quyết: Bạn có thể quảng bá BGP routes đến IGP nhung cách này không hiệu quả vì BGP routes... (coníig)irouter bgp 300 R4 (config-router)ệneighbor 20.20.20.2 remote-as 200 R5 (config-router)#AZ R5# Chúng ta thấy eBGP và iBGP không khác nhau nhiều, cái quyết định giữa eBGP và iBGP là remote BGP speaker có cùng AS hay không mà thôi II 1.3 Cấu hình cBGP multihơp: Đây là phương pháp được dùng khi remote BGP speaker mà router của bạn muốn kết nổi đến không phải là kết nổi trực tiếp(tức là kết nối giữa local BGP. .. đó BGP speaker sẽ gửi một bản tin OPEN tới remote BGP speaker và chuyển trạng thái sang OpenSent Neu ConnectRetry timer hết hạn, BGP speaker sẽ thiết lập lại thời gian, khởi tạo một phiên kết nối TCP và tiếp tục lắng nghe các yêu cầu kết nối từ remote BGP speaker và chuyến trạng thái sang Connection Neu BGP speaker phát hiện một BGP speaker khác đang gắng thiết lập kết nối với nó và địa chỉ IP của. .. timer và hold timer BGP speaker sẽ đàm phán để điều chỉnh giá trị hold time Neu hold time giá trị là 0, có nghĩa là keepalive timer và hold timer sẽ không bao giờ bị 17 reset Sau quá trình đàm phán về hold timer, BGP speaker sẽ xác định kết nối là BGP hay eBGP Neu 2 BGP speaker cùng trong một autonomous System, loại BGP sẽ là BGP Neu chúng thuộc 2 autonomous System khác nhau, loại BGP sẽ là eBGP Khi... connection) Start event có thể được tạo ra bởi BGP speaker hay quản trị hệ thống Khi start event xảy ra, BGP speaker sẽ khởi tạo tất cả tài nguyên BGP của nó BGP speaker sẽ khởi động ConnectRetry timer, khởi tạo một kết nối TCP tới BGP speaker mà muốn trở thành peer với nó và cũng lắng nghe start event từ BGP speaker khác BGP speaker sê thay đổi trạng thái của nó sang Connection Neu bất kỳ lồi nào xảy... MED và NEXT_HOP thì hai thuộc tính này phải giống nhau để routes được summarized 1.3 Khi nào sử dụng và không sử dụng BGP: 26 CHƯƠNG II: CẤU HÌNH, KIẺM TRA HOẠT ĐỘNG BGP Để enable BGP trên thiết bị ta cần sử dụng các command trong modc coniìguration router bgp Hãy sử dụng câu lệnh trên và enable BGP trên các router: 27 Rl#conf t Enter configuration commands, CNTL/z RI (config)irouter bgp