ĐỊNH TUYẾN THEO VECTER KHOẢNG CÁCH

Tìm thấy 10,000 tài liệu liên quan tới tiêu đề "Định tuyến theo Vecter khoảng cách":

MÔ PHỎNG VÀ ĐÁNH GIÁ CÁC GIAO THỨC ĐỊNH TUYẾN TRONG MẠNG AD HOC

MÔ PHỎNG VÀ ĐÁNH GIÁ CÁC GIAO THỨC ĐỊNH TUYẾN TRONG MẠNG AD HOC

không dây phải gánh vác trọng trách lớn hơn là giải quyết vấn đề lưu lượng đa phươngtiện, tốc độ cao, chất lượng tốt để thoả mãn nhu cầu khách hàng ngày càng cao và đadạng.Mạng Ad-hoc có khá nhiều điểm khác biệt so với mạng di động tế bào truyềnthống do vậy các giao thức định tuyến trong mạng này phải đáp ứng thêm nhiều yêu cầukỹ thuật mới. Điều quan trọng nhất là giao thức định tuyến này phải có khả năng thíchnghi với cấu trúc mạng luôn thay đổi cũng như phải tính đến các giới hạn về băng thông,năng lực của thiết bị, khả năng lưu trữ… Giao thức định tuyến cũng phải làm giảm lưulượng đường truyền, đơn giản hóa việc tính toán đường định tuyến.Mạng Ad-hoc là một kiểu mạng thông tin không dây rất linh hoạt. Khác với cácmạng không dây thông thường, mạng Ad-hoc là mạng không tập trung và tự tổ chức, cóthể hình thành mạng mà không cần dựa trên một cơ sở hạ tầng mạng nào, cho phéptruyền dữ liệu đa chặng giữa các nút ngoài vùng phủ sóng vô tuyến của nhau. Hiện nay,mạng Ad-hoc đã và đang được ứng dụng trong nhiều lĩnh vực và trong tương lai, mạngAd-hoc có thể sẽ trở thành một trong những mô hình mạng không thể thiếu trong ngànhcông nhiệp mạng. Chính vì vậy, định tuyến trong mạng Ad-hoc là một vấn đề quan trọngvà rất được quan tâm.2. Mục đích, nghiên cứu của luận văn, đối tượng, phạm vi nghiên cứuĐồ án sẽ dựa trên công cụ mô phỏng NS2 để tiến hành đánh giá ba giao thức địnhtuyến cơ bản: giao thức định tuyến vectơ khoảng cách tuần tự đến đích DSDV(Destination Sequence Distance Vector), giao thức định tuyến vectơ cự ly theo yêu cầuAODV (Ad-hoc On Demand Distance Vector) và giao thức định tuyến nguồn động DSR(Dynamic Source Routing), tìm hiểu phương thức hoạt động cũng như những ưu điểm,hạn chế của từng giao thức, từ đó tìm một giao thức phù hợp với những yêu cầu củamạng Ad-hoc.3. Tóm tắt cô đọng các nội dung chính và đóng góp của tác giả:Đồ án gồm 3 chương:Chương 1. Tổng quan về mạng Ad-hoc
Xem thêm

Đọc thêm

GIẢI THUẬT BẦY KIẾN GIẢI BÀI TOÁN VRP VỚI HẠN CHẾ THỜI GIAN VRPMTW

GIẢI THUẬT BẦY KIẾN GIẢI BÀI TOÁN VRP VỚI HẠN CHẾ THỜI GIAN VRPMTW

đường đi. Thời gian đi tij tương ứng với mỗi cạnh (i, j) của đồ thị đầy đủ làtổng của các thời gian đi của các cạnh thuộc về đường đi ngắn nhất từ i tới j.Ở phần sau, thay cho đồ thị đường đi ban đầu, ta xem xét đồ thị đầy đủ tươngứng, đồ thị này có thể là có hướng hoặc vô hướng phụ thuộc vào tính chất củama trận thời gian hoặc chi phí là đối xứng hoặc không đối xứng.Một số mục tiêu mà ta xem xét cho bài toán định tuyến xe hàng:• tối thiểu hóa chi phí giao vận tổng thể phụ thuộc vào khoảng cách đi tổngthể (hoặc phụ thuộc vào thời gian đi tổng thể) và phụ thuộc vào chi phí cốđịnh tương ứng với các xe được sử dụng (và với các lái xe tương ứng);• tối thiểu hóa số lượng xe (hoặc số lượng lái xe) cần thiết để phục vụ tất cảcác khách hàng;• cân bằng giữa các lộ trình về thời gian đi và trọng tải hàng cho xe;• tối thiểu hóa các mục tiêu tương ứng với các dịch vụ bán phần của kháchhàng;hoặc kết hợp của các mục tiêu trên.16Trong một số ứng dụng, mỗi xe có thể đi nhiều hơn một chuyến trong mộtgiai đoạn thời gian, hoặc các chuyến đi có thể kéo dài nhiều ngày…Kể từ khi Dantzig và Ramser đưa ra VRP[1], trong các bài viết của mình, cáctác giả đã mô tả một ứng dụng thực tế liên quan đến việc phân phối gas tớicác trạm gas và đề xuất công thức lập trình toán học đầu tiên và cách tiếp cậnmang tính thuật toán để giải bài toán. Một vài năm sau, Clarke và Wright đềxuất một giải thuật mẹo tham lam hiệu quả từ cải tiến cách tiếp cận củaDantizg – Ramser. Sau đó rất nhiều mô hình đã được phát triển để đưa ra giảipháp xấp xỉ tối ưu cho các phiên bản của VRP.1.2. Định nghĩa bài toán và Ký hiệu cơ bảnLớp bài toán VRP được chú ý nhất trong giới khoa học và có các phiên
Xem thêm

Đọc thêm

BÀI GIẢNG MẠNG MÁY TÍNH 04 3

BÀI GIẢNG MẠNG MÁY TÍNH 04 3

Chương 4: Tầng Mạng

 4.1 Giới thiệu  4.4 Các giải thuật định
 4.2 Bên trong bộ định tuyến
tuyến là gì?  Trạng thái liên kết
 4.3 IP: Internet Protocol  Véctơ Khoảng cách
 Định tuyến phân cấp
 Định dạng gói tin
 Đánh địa chỉ IPv4  4.5 Định tuyến trong
 ICMP Internet
 IPv6  RIP
 OSPF
 BGP

Trường Đại Học Bách Khoa Tp.HCM MẠNG MÁY TÍNH CĂN BẢN
Khoa Khoa Học và Kỹ Thuật Máy Tính Bài giảng 3 Chương 4: Tầng Mạng
© 2011 3
Xem thêm

34 Đọc thêm

TÌM HIỂU VỀ MẠNG TRUYỀN TẢI IP TẠI VNPT ĐÀ NẴNG

TÌM HIỂU VỀ MẠNG TRUYỀN TẢI IP TẠI VNPT ĐÀ NẴNG

ngoài vùng cua nó. Đẻ đạt tới mạng trong vùng này, các router cần phải cóđủ thông tin để hướng các gói đến ABR phù hợp.OSPF thu hút được sự quan tâm của nhiều nhà phát triển mạng và quảnlý mạng vì một số lý do sau:- Các mạng lớn hơn bao gồm nhiều hơn các router đang được triểnkhai và xây dựng, khả năng Scalability hơn RIP và các giao thứcđịnh tuyến vectơ khoảng cách khác.- Các chức năng và dịch vụ bổ sung đang và sẽ cần được triển khaitrên mạng này. Là một giao thức định tuyến trạng thái đường. OSPFcó khả năng mở rộng, tăng cường các chức năng nó cung cấp bằngcách định nghĩa và bổ sung các trường mới để mang thông tin mớitrong các LSA và OSPF.- Những khó khan đối với OSPF bắt đầu được khắc phục khi rất nhiềucác kỹ sư mạng triển khai và quản lý các sản phẩm mạng chạyOSPF.OSPF là một giao thức thích ứng, nó điều chỉnh các vấn đề trong mạngvà cung cấp thời gian hội tụ ngắn để ổn định các bảng định tuyến. nó đượcthiết kế để chống hiện tượng loop. OSPF được bao bọc trong IP datagram vàtrường protocol ID của IP đối với OSPF là 89, nó có khả năng định tuyếnTOS và đánh địa chỉ mạng con. Hoạt động của OSPF:OSPF hoạt động trên các mạng broadcast và non- broadcast, nó cũng hoạtđộng trên các link điểm-điểm. các đường quay số, các kết nối ISDN theo yêucầu và các kết nối ảo chuyển mạch của X25, frame relay, ATM tạo ra môiKhoa :CN Điện Tử-Viễn Thông – Lớp CCVT06BNguyễn Thị Thùy DuyênTìm hiểu về mạng truyền tải IP tại VNPT Đà Nẵng
Xem thêm

Đọc thêm

NGHIÊN CỨU GIAO THỨC ĐỊNH TUYẾN EIGRP VÀ ỨNG DỤNG CHO MẠNG WAN NGÂN HÀNG

NGHIÊN CỨU GIAO THỨC ĐỊNH TUYẾN EIGRP VÀ ỨNG DỤNG CHO MẠNG WAN NGÂN HÀNG

6. Sử dụng EIGRP trong các doanh nghiệp6.1. Kết nối SIA - Stuck in Active7.Kết luận và đánh giá về EIGRPPHẦN III : ỨNG DỤNG GIAO THỨC ĐỊNH TUYẾN EIGRP CHO KẾTNỐI VIỆC MẠNG NGÂN HÀNG.1. Mục đích và yêu cầu2. Thực hiện mô phỏng trên GNS33. Kiểm tra và đánh giá4. Kết quả.

3 Đọc thêm

5GIÁO TRÌNH MẠNG MÁY TÍNH VIỄN THÔNG

5GIÁO TRÌNH MẠNG MÁY TÍNH VIỄN THÔNG

tỉnh thành…Đây là một hệ thống mạng lớn và phức tạpMột trong những thiết bị quan trọng nhất được sử dụng trong mạng WAN là router. Ngoàira, router còn được sử dụng để kết nối các mạng LAN của cùng một công ty với nhiều chianhánh hoặc phân đoạn mạng LAN.Chức năng chính của router là định tuyến: nghĩa là chọn đường đi cho các gói tin trong hệthống liên mạng hay mạng WAN, ngoài ra nó còn xác định đường đi tốt nhất, tối ưu nhất,nhanh nhất cho các gói tin. Cơ sở chính để xác định đường đi của router là địa chỉ IP.Router là thiết bị layer3.Biểu tượng (icon):Ứng dụng router trong mạng WAN và chia phân đoạn mạng:Hình 1.1: Router trong hệ thống mạng WAN5Giáo trình mạng máy tính viễn thôngHình 1.2: Router phân chia mạng LAN1.2 Các thành phần của Router-CPU: đơn vị xử lí trung tâm, giống PC, thực thi các lệnh của hệ điều hành.-RAM/DRAM (Random Access Memory): cung cấp bộ nhớ tạm cho các lệnh thưc thi,gói dữ liệu, lưu trữ định tuyến, khi tắt nguồn điện router, toàn bộ thông tin trên RAMđều bị xóa. Router có thể nâng cấp RAM bằng cách gắn thêm RAM.
Xem thêm

155 Đọc thêm

TÌM HIỂU KỸ THUẬT POLICY BASE ROUTING

TÌM HIỂU KỸ THUẬT POLICY BASE ROUTING

gói tin được mô tả trong PBR mà không cần phải thực hiện quá trình kiểmtra bảng định tuyến. Trong trường hợp các thông tin trong gói tin đó khôngtương ứng với các điều kiện đã được đưa ra, gói tin sẽ được định tuyếndựa trên bảng định tuyến của router như bình thường.PRB lựa chọn tuyến đường đi cho gói tin bằng cách sử dụng một bộ lọcvới các điều kiện được thiết lập thông qua Route map. Một route mapđược định nghĩa bằng các câu lệnh match để thiết lập điều kiện sau đóthực thi các chính sách bằng câu lệnh set. Sau khi tạo ra route map, nó sẽđược gán vào một interface của router, và bất cứ gói tin nào đi vàointerface đó đều sẽ được kiểm tra và so sánh với các điều kiện của routemap.Để tìm hiểu cách thức cấu hình PBR, ta xét ví dụ sau đây:Yêu cầu của bài lab là thực hiện cấu hình PBR để những gói tin xuất pháttừ mạng 192.168.5.0/24 sẽ rời khỏi R1 theo cổng s1/0 đến router R3.Sau khi thực hiện cấu hình định tuyến OSPF vùng 0 cho toàn bộ sơ đồmạng thì các router sẽ có đường đi đến tất cả các điểm trên sơ đồ.Ta kiểm tra bảng định tuyến của R1 bằng lệnh Show ip route:R1#sh ip routeCodes: C - connected, S - static, R - RIP, M - mobile, B - BGPD - EIGRP, EX - EIGRP external, O - OSPF, IA - OSPF inter areaN1 - OSPF NSSA external type 1, N2 - OSPF NSSA external type 2E1 - OSPF external type 1, E2 - OSPF external type 2i - IS-IS, su - IS-IS summary, L1 - IS-IS level-1, L2 - IS-ISlevel-2
Xem thêm

5 Đọc thêm

CHƯƠNG 2.1: MULTIPROTOCOL LABEL SWITCHING (MPLS) THS

CHƯƠNG 2.1: MULTIPROTOCOL LABEL SWITCHING (MPLS) THS

Nội dung
 Dẫn nhập  Căn bản về MPLS  Các thuật ngữ liên quan  Thiết lập đường dẫn và phân phối nhãn  Các hoạt động của MPLS  Ưu và nhược điểm  Ví dụ minh họa
IP (Internet Protocol)  Giao thức đầu tiên được xác định và được sử dụng để làm việc Internet toàn cầu  Nhưng cũng có những nhược điểm  Các nhược điểm chính  Không hướng kết nối  Phần mào đầu IP lớn (ít nhất là 20 byte)  Mỗi bộ định tuyến có quyết định chuyển tiếp độc lập dựa trên địa chỉ IP  Định tuyến thực hiện chậm hơn so với chuyển mạch  Giao thức định tuyến thường được thiết kế để lấy con đường ngắn nhất trên một vài metric
Xem thêm

50 Đọc thêm

CÁC GIAO THỨC ĐỊNH TUYẾN

CÁC GIAO THỨC ĐỊNH TUYẾN

u  Ví dụ: Một mạng chiếm 255 địa chỉ lớp C từ 203.162.0.0/24 203.162.254.0/24 thì chỉ dùng 1 địa chỉ 203.162.0.0/16 đểđịnh danh mạng).3/7/163Tổng quan BGPu Ngoài việc sử dụng BGP giữa các AS, BGP cũng có thểđược sử dụng trong các mạng riêng quy mô lớn do OSPFkhông đáp ứng được.u Một lý do khác là dùng BGP để hỗ trợ kết nối đến nhiềunhà cung cấp dịch vụ, các nhà cung cấp dịch vụ Internetsử dụng BGP để trao đổi đường đi.3/7/164Vì sao cần BGPu Khó có một chính sách và đơn vị chi phí chung(cost) giữa các nhà cung cấp dịch vụ mạng.u Cơ sở dữ liệu mạng quá lớnu Mạng quá rộng, khó hội tụu è BGP định tuyến theo luật3/7/165
Xem thêm

63 Đọc thêm

CÔNG TÁC ĐỊNH TUYẾN ĐƯỜNG

CÔNG TÁC ĐỊNH TUYẾN ĐƯỜNG

powerpoin định tuyến đường, giúp cho các sinh viên ngành trắc địa bản đồ thực hiện bài thuyết trình về môn trắc địa công trình giao thông thủy lợi tốt hơn.
nội dung bài giảng gồm các cách bố trí định tuyến đường trong các trường hợp khác nhau

37 Đọc thêm

Tìm hiểu về ipv6 và các giao thức định tuyến, triển khai thử nghiệm mạng ipv6 cho mạng VINAREN và mạng bknet

TÌM HIỂU VỀ IPV6 VÀ CÁC GIAO THỨC ĐỊNH TUYẾN, TRIỂN KHAI THỬ NGHIỆM MẠNG IPV6 CHO MẠNG VINAREN VÀ MẠNG BKNET

Tìm hiểu về ipv6 và các giao thức định tuyến, triển khai thử nghiệm mạng ipv6 cho mạng VINAREN và mạng bknet

124 Đọc thêm

CẢI THIỆN HIỆU NĂNG GIAO THỨC ĐỊNH TUYẾN TRONG MẠNG NGANG HÀNG

CẢI THIỆN HIỆU NĂNG GIAO THỨC ĐỊNH TUYẾN TRONG MẠNG NGANG HÀNG

Cải thiện hiệu năng giao thức định tuyến trong mạng ngang hàng

42 Đọc thêm

Mô phỏng giao thức OSPF trên packet tracer

MÔ PHỎNG GIAO THỨC OSPF TRÊN PACKET TRACER

I. KHÁI QUÁT CÁC GIAO THỨC ĐỊNH TUYẾN 3
1. Khái niệm 3
2. Phân loại 3
a. Định tuyến tĩnh 3
b. Đinh tuyến động 4
II. GIAO THỨC ĐỊNH TUYẾN OSPF 6
1. OSPF giải quyết các vấn đề 6
2. Đóng gói bản tin OSPF 6
3. Các loại gói tin OSPF 7
4. Giao thức Hello 7
a. Thiết lập hàng xóm 9
b. OSPF Hello và Dead Interval 10
c. OSPF linkstate Updates 10
d. Bầu DR và BDR 11
5. Thuật toán OSPF 11
6. Xác thực 12
7. Các xác định Router ID 13
8. Bảng định tuyến 15
9. Kiểu mạng của OSPF 17
10. Quá trình lan tràn bản tin LSAs và bầu chọn DR và BDR trong mạng Multiaccess 17
a. Quá trình lan tràn bản tin LSAs 17
b. Bầu chọn DR và BDR 18
11. Metric OSPF 20
Giao thức là một kiểu cách thức giao tiếp, đối thoại. Cũng như con ngưòi máy móc muốn làm việc vói nhau cũng cần có những cách thức giao tiếp riêng . Trong việc truyền tin cũng vậy các Router muốn giao tiếp với nhau cũng cần phái có những giao thức để làm việc với nhau. Các giao thức đó thường là RIP, IGRP, EGRP, ISIS,BGP4 và OSPF.
OSPF là giao thức định tuyến nhóm linkstate thường được triển khai trong các hệ thống mạng phức tạp. Giao thức OSPF tự xây dựng những cơ chế riêng cho mình, tự bảo đảm những quan hệ của chính mình với các router khác. Nó có thể dò tìm nhanh chóng sự thay đổi của topology (cũng như lỗi của các interface) và tính toán lại những route mới sau chu kỳ hội tụ. Chu kỳ hội tụ của OSPF là rất ngắn và cũng tốn rất ít lưu lượng đường truyền.
Xem thêm

30 Đọc thêm

Bản dịch Network layer

BẢN DỊCH NETWORK LAYER

Lớp mạng có nhiệm vụ đưa các gói tin từ nguồn qua các đường đến đích. Để đến được đích, gói tin phải đi từng bước qua nhiều bộ định tuyến trung gian. Điều này trái ngược với tầng liên kết dữ liệu vốn chỉ chịu trách nhiệm truyền tải các khung từ đầu này đến đầu kia của kênh truyền vật lý.
Để đạt được mục tiêu này, tầng mạng phải biết được tình trạng của mạng (cách thiết lập của tất cả các bộ định tuyến và các liên kết) từ đó chọn đường dẫn thích hợp để gói tin đi qua, đối với mạng lưới lớn cũng vậy. Nó cũng phải chú ý khi lựa chọn đường sao cho tránh được tình trạng quá tải trên một số đường truyền và bộ định tuyến trong khi các đường khác thì đang rảnh rỗi. Cuối cùng, vấn đề xảy ra khi các nguồn và đích ở trên hai mạng khác kiểu nhau. Trong chương này, chúng ta sẽ nghiên cứu tất cả những vẫn đề này và minh họa cho chúng, chủ yếu sử dụng Internet và giao thức lớp mạng, IP.
Xem thêm

132 Đọc thêm

Tìm hiểu ảnh hưởng của giao thức định tuyến AODV và DSR trong điều khiển tắc nghẽn của TCP và TFRC trên mạng MANET

TÌM HIỂU ẢNH HƯỞNG CỦA GIAO THỨC ĐỊNH TUYẾN AODV VÀ DSR TRONG ĐIỀU KHIỂN TẮC NGHẼN CỦA TCP VÀ TFRC TRÊN MẠNG MANET

MỞ ĐẦU
Ngày nay, việc sử dụng công nghệ không dây trở thành một dịch vụ đắc lực cho
con người trong nhiều lĩnh vực của đời sống xã hội, phần lớn thông tin được liên lạc,
trao đổi với nhau qua mạng. Từ khi ra đời đến nay, mạng máy tính có dây đã có đóng
góp lớn cho sự phát triển chung của xã hội. Tuy nhiên, với sự phát triển nhanh chóng
của khoa học kỹ thuật và công nghệ, nhất là khi các thiết bị di động như Laptop, điện
thoại thế hệ mới, PDA ra đời thì mạng có dây bắt đầu bộc lộ những hạn chế của nó, do
không thể đáp ứng hết những tính năng ưu việt mới của các thiết bị đó.
Với sự hỗ trợ của các thiết bị vô tuyến, mạng không dây cũng không ngừng
phát triển. Hàng loạt chuẩn mạng không dây được ra đời, từ các thế hệ 2G, 3G, 4G của
điện thoại di động, đến các chuẩn IrDA, Open Air, BlueTooth và các chuẩn của
Wireless Lan như IEEE 802.11e, HiperLan. Mạng không dây giúp các thiết bị di động
sử dụng một cách hiệu quả, thuận tiện hơn như:
+ Khả năng di động cao, dễ dàng bổ sung, thay thế các thiết bị.
+ Thiết lập thông tin liên lạc cho chuyên ngành, tùy biến, ứng dụng đột xuất ở
những nơi không có cơ sở hạ tầng.
Bên cạnh đó, mạng không dây còn có những hạn chế về giá cả cũng như về mặt
kỹ thuật: tỷ lệ lỗi bit cao, băng thông hạn chế, bán kính phủ sóng ngắn, chi phí thiết bị
phần cứng cao, tuổi thọ pin của thiết bị còn thấp, khả năng bảo mật chưa cao.
Hiện nay, Wireless LAN với công nghệ Wifi là công nghệ nổi bật đang được sử
dụng rộng rãi trên khắp thế giới. Xu hướng trong tương lai của mạng Wireless LAN là
mạng tùy biến không dây Mobile Ad-hoc Network (MANET).
Mặc dù có nhiều nghiên cứu hoạt động của TCP trong mạng MANET, nhưng
hoạt động của TFRC vẫn chưa rõ ràng trong mạng MANET. Sự kết hợp giữa giao thức
truyền tin và giao thức định tuyến cho thấy hiệu năng mạng không dây có sự cải thiện
đáng kể. Về ý nghĩa khoa học và thực tiễn: Nghiên cứu ảnh hưởng của sự kết hợp giao
thức truyền tin TCP, TFRC với các giao thức định tuyến AODV, DSR trên mạng tùy
biến không dây MANET góp phần giải quyết bài toán thực tiễn hiện nay và tương lai
đó là khi người sử dụng mạng không dây ngày càng tăng về số lượng, phạm vi rộng và
nhu cầu dịch vụ mới mà mạng có dây còn hạn chế. Vì vậy việc nghiên cứu đánh giá
hiệu suất truyền thông của mạng tùy biến không dây để đưa ra khuyến nghị áp dụng là
một vấn đề rất cấp thiết.
Tổng quan tài liệu: Gần đây, những nghiên cứu về mạng MANET tăng lên do
sự gia tăng của các thiết bị điện tử nhỏ gọn, máy tính xách tay, điện thoại di động thế
hệ mới [1], có nhiều công trình nghiên cứu cải thiện giao thức định tuyến TCP như là
TFRC [3], [8] trong mạng MANET. Tuy nhiên, đề tài này quan tâm nhiều hơn trong
hoạt động nguyên bản của TCP và TFRC [1], [4].
Hầu hết các nhà khoa học trước đây đã nghiên cứu và đánh giá hiệu suất của
giao thức truyền tải biệt lập với giao thức định tuyến của mạng MANET [6]. Gần đây,
các nhà khoa học đã bắt đầu nghiên cứu sự tương tác giữa các giao thức truyền tin ở
tầng giao vận với giao thức định tuyến của lớp mạng [5], [8].
Nghiên cứu ảnh hưởng giữa sự kết hợp giao thức truyền tin và giao thức định
tuyến cải thiện hiệu năng sử dụng của mạng MANET [6], cũng là lĩnh vực mới mà
nhiều nhà nghiên cứu quan tâm.
Mục tiêu nghiên cứu: Tìm hiểu hoạt động của TCP và TFRC, đánh giá sự ảnh
hưởng của việc kết hợp TCP, TFRC với giao thức định tuyến AODV, DSR trên mạng
MANET.
Đối tượng nghiên cứu: Mạng MANET và kỹ thuật truyền dữ liệu, các giao
thức định tuyến AODV, DSR trong điều khiển tắc nghẽn của TCP và TFRC trên mạng
MANET.
Phương pháp nghiên cứu: Nghiên cứu lý thuyết các giao thức định tuyến, làm
cơ sở cho việc đánh giá ảnh hưởng giữa sự kết hợp giao thức truyền tin và giao thức
định tuyến trên mạng MANET.
Xem thêm

75 Đọc thêm

giao thức định tuyến liên vùng BGP

GIAO THỨC ĐỊNH TUYẾN LIÊN VÙNG BGP

giao thức định tuyến liên vùng BGP

19 Đọc thêm

TÌM HIỂU GIAO THỨC ĐỊNH TUYẾN DISTANCE VECTOR

TÌM HIỂU GIAO THỨC ĐỊNH TUYẾN DISTANCE VECTOR

tìm hiểu giao thức định tuyến distance vector

31 Đọc thêm

KHOẢNG CÁCH

KHOẢNG CÁCH

add TitleSONG SONG, GIỮA HAI MẶT PHẲNG SONG SONG1. Khoảng cách giữa đườngthẳng và mặt phẳng song songĐN: (SGK)Cho a//(P).d(a,(P)) = d(A,(P)), A ∈ a2. Khoảng cách giữa haimặt phẳng song songĐN: (SGK)Ví dụCho hình lập phươngGT ABCD.A’B’C’D’Xác định các khoảng cácha) d(A;BC)=?b) d(A;(CDD’C’))=?KLc) d(AA’;CC’)=?d) d(AD; (BCC’B’))=?e) d((ABB’A’) ; (CDD’C’))=?a) d(A,BC)= ABHD

15 Đọc thêm

Tìm hiểu giải pháp kết hợp của TCP-Reno và Vegas với giao thức định tuyến ZRP trên mạng MANET

TÌM HIỂU GIẢI PHÁP KẾT HỢP CỦA TCP-RENO VÀ VEGAS VỚI GIAO THỨC ĐỊNH TUYẾN ZRP TRÊN MẠNG MANET

MỞ ĐẦU
Lý do chọn đề tài
Ngày nay dưới sự phát triển nhanh chóng của mạng tùy biến không dây di động (MANET) nhờ vào sự gia tăng của các thiết bị máy tính cá nhân, các thiết bị di động và đã có rất nhiều quan tâm và nghiên cứu của các nhà khoa học trong lĩnh vực này. Mạng MANET được xem như là một mạng lưới đặc biệt, ở đó tất cả các nút có thể giao tiếp với nhau thông qua việc chuyển tiếp các gói tin nhờ vào các nút trung gian. Tuy nhiên chính vì mang tính di động và tự do di chuyển, độc lập với nhau đã làm cho việc truyền dữ liệu, thông tin gặp nhiều khó khăn.
Giao thức điều khiển truyền (TCP), là một giao thức được thiết kế để sử dụng việc truyền dữ liệu đáng tin cậy từ điểm này đến điểm khác, đã sử dụng rất hiệu quả trên mạng có dây, những năm gần đây cũng đã có nhiều nghiên cứu và đánh giá hiệu quả của nó trên mạng MANET. Tuy nhiên vấn đề bất lợi của TCP đối với mạng MANET chính là thường xuyên bị tổn thất và mất gói tin bởi nhiều nguyên nhân như: tắc nghẽn mạng, liên kết thất bại, phân vùng…
Nhiều phiên bản TCP được ứng dụng trong mạng MANET như TCP-Vegas, TCP-VegasA, TCP-Newvegas, TCP-VegasW, TCP-Reno, TCP-Veno... Tuy nhiên khi kết hợp giữa giao thức truyền dữ liệu và giao thức định tuyến một cách phù hợp trong mạng MANET sẽ cải thiện và nâng cao đáng kể hiệu năng sử dụng cũng như giảm thiểu các lỗi trong quá trình truyền nhận dữ liệu. Chính vì lẽ đó, với đề tài “Tìm hiểu giải pháp kết hợp của TCP-Reno và Vegas với giao thức định tuyến ZRP trên mạng MANET” với mục đích nghiên cứu nhằm tìm ra những kết hợp hiệu quả nhất là điều cần thiết và cấp bách trong việc góp phần nâng cao hiệu năng sử dụng mạng MANET.
Mục đích nghiên cứu
Hiện nay đã có nhiều nghiên cứu về vấn đề hiệu năng của giao thức TCP cải tiến kết hợp các giao thức định tuyến trên MANET, tuy nhiên vấn đề làm thế nào để kết hợp hiệu quả và tìm ra phương án tối ưu về hiệu năng vẫn còn đang được rất nhiều quan tâm của các nhà nghiên cứu.
Nhiều nghiên cứu giải pháp nâng cao hiệu suất truyền tin khi kết hợp với giao thức định tuyến như: giao thức định tuyến theo yêu cầu AODV có ưu điểm là gửi yêu cầu định tuyến khi có yêu cầu gửi dữ liệu đến nút đích và chưa có bất kỳ con đường nào từ nó đến đích, điều này giúp làm giảm chi phí định tuyến rất nhiều so với việc định kỳ trao đổi thông điệp định tuyến như các giao thức định tuyến chủ động; giao thức định tuyến DSDV định tuyến dạng hop-by-hop, sử dụng bảng dữ liệu định tuyến nhanh chóng thiết lập tuyến đường truyền tin từ nút nguồn đến nút đích và duy trì tuyến đường với hai cơ chế cập nhật định tuyến nhanh và cập nhật định tuyến định kỳ; DSR có hai cơ chế định tuyến cơ bản là cơ chế khám phá tuyến đường và cơ chế duy trì tuyến đường; Với cơ chế của giao thức định tuyến ZRP nhờ sự kết hợp của hai cơ chế giao thức định tuyến chủ ứng và phản ứng, giao thức này có thể tối ưu hóa bằng cách điều chỉnh tham số bán kính vùng phù hợp. Ngoài ra, các giao thức truyền tin cải tiến cũng được phát triển với việc điều chỉnh kích thước cửa sổ dựa vào thời gian khứ hồi RTT (TCP-Vegas) hoặc dựa vào các ACK hồi đáp như TCP-Reno. Nếu có một sự kết hợp tốt giữa giao thức truyền tin với giao thức định tuyến cũng góp phần cải thiện thông lượng, nâng cao hiệu suất truyền tin trên mạng Mobile Ad-hoc. Chính vì vây tôi muốn nghiên cứu đề tài“Tìm hiểu giải pháp kết hợp của TCP-Reno và Vegas với giao thức định tuyến ZRP trên mạng MANET” nhằm đánh giá rõ ràng và cụ thể việc kết hợp giữa giao thức truyền dữ liệu và định tuyến góp phần nâng cao hiệu năng sử dụng mạng MANET.
Đối tượng và phạm vi nghiên cứu
Luận văn này sẽ đi sâu nghiên cứu lý thuyết của hai giao thức TCP cải tiến là Reno và Vegas kết hợp với giao thức định tuyến ZRP trên MANET. Đồng thời đánh giá hiệu năng của từng kết hợp này dựa vào phương pháp mô phỏng bằng NS-2 sau đó sử dụng phần mềm Trace Graph để phân tích kết quả. Từ đó có thể đánh giá, lựa chọn phương án tối ưu góp phần đảm bảo truyền thông tin cậy và hiệu quả.
Phương pháp nghiên cứu
Tìm hiểu, phân tích và tổng hợp tài liệu có liên quan từ các nguồn như: các bài báo, sách, giáo trình trong và ngoài nước.
Tìm hiểu cơ sở lý thuyết để nắm được những yêu cầu, nội dung cụ thể cần giải quyết cho đề tài. Đề tài này đánh giá việc kết hợp giữa giao thức truyền dữ liệu và định tuyến góp phần nâng cao hiệu năng sử dụng trên mạng MANET.
Ý nghĩa khoa học và thực tiễn
Mạng MANET được ứng dụng trong tình huống khẩn cấp như thiên tai, thảm hoạ do con người gây ra, các xung đột quân sự, các tình huống y tế khẩn cấp… nơi mà không thể hoặc khó có thể xây dựng cơ sở hạ tầng cố định. Để góp phần thúc đẩy phát triển ứng dụng công nghệ thông tin trong những môi trường này thì việc nghiên cứu để kết hợp giao thức truyền tin với giao thức định tuyến cũng góp phần cải thiện hiệu suất truyền thông cũng là một vấn đề cần thiết hiện nay.
Cấu trúc của luận văn
Luận văn bao gồm phần: mở đầu, chương 1, chương 2, chương 3, kết luận và tài liệu tham khảo.
Chương 1 trình bày Tổng quan về mạng MANET gồm các phần giới thiệu, phân loại các giao thức định tuyến và vấn đề điều khiển lưu thông trên MANET nhằm xây dựng kiến thức chung để nghiên cứu chính trong luận văn.
Chương 2 nghiên cứu sự kết hợp của các giao thức TCP cải tiến và giao thức định tuyến trên mạng MANET cụ thể là tìm hiểu các hoạt động của giao thức truyền tin TCP-Reno, TCP-Vegas, giao thức định tuyến ZRP và việc kết hợp giữa giao thức truyền tin và giao thức định tuyến trên MANET.
Chương 3 từ nghiên cứu trên cơ sở lý thuyết của chương 2 chúng tôi thực hiện mô phỏng giao thức truyền tin kết hợp giao thức định tuyến từ đó đưa ra kết quả đánh giá hiệu năng trên MANET.
Kết luận nêu lên những kết quả đạt được và định hướng phát triển của đề tài luận văn.
Xem thêm

70 Đọc thêm

Giao thức định tuyến OSPF

GIAO THỨC ĐỊNH TUYẾN OSPF

Giao thức định tuyến OSPF Giao thức định tuyến OSPF Giao thức định tuyến OSPF Giao thức định tuyến OSPF Giao thức định tuyến OSPF Giao thức định tuyến OSPF Giao thức định tuyến OSPF Giao thức định tuyến OSPF Giao thức định tuyến OSPF Giao thức định tuyến OSPF Giao thức định tuyến OSPF

27 Đọc thêm