Giải thuật DC(Distribution Counter)

Một phần của tài liệu LUẬN VĂN: ĐÁNH GIÁ CÁC GIẢI PHÁP TỐI ƯU HÓA CHUYỂN GIAO DỌC KẾT HỢP BĂNG THÔNG NHIỀU ĐƯỜNG TRUYỀN TRÊN CÁC MẠNG KHÔNG DÂY DI ĐỘNG HỖN HỢP ppt (Trang 33 - 36)

Để giải quyết vấn đề hỗ trợ việc truyền gói tin đến Mobile Node khi Mobile Node sử dụng cùng lúc nhiều giao diện mạng nhanh nhất, một nhóm nghiên cứu ở trƣờng Đại học Hàn Quốc đã đề xuất một giải pháp có tên gọi là DC đƣợc đƣa ra trong bài báo “A Packet Distribution Scheme for Bandwidth Aggregation on Network Mobility”.

Trong nghiên cứu này, các tác giả đã đề cập đến việc lập lịch việc gửi các gói tin đến cho Mobile Node đƣợc thực hiện tại Mobile Router. Mobile Router này có nhiều giao diện mạng khác nhau có nhiệm vụ gửi gói tin đến cho Mobile Node theo các kết nối khác nhau. Mỗi giao diện mạng này của Mobile Router sẽ đƣợc gắn một giá trị DC. Giá trị DC này đƣợc dùng để xác định xem giao diện đó có đủ khả năng để chuyển tiếp gói tin hay không. Đó là lý do để các gói tin đƣợc gửi đến Mobile Node theo các giao diện phù hợp.

DC (Distribution Counter) đƣợc thể hiện qua tham số weighted capacity. Weighted capacity đƣợc tính thông qua công thức

Weighted capacity = weighted * capacity unit

Trong đó, weighted thể hiện cho khả năng băng thông của kết nối vât lý đƣợc dùng để liên kết tới Mobile Node. Capacity unit đƣợc tính theo đơn vị là byte do ngƣời thiết kế chọn ra.

Để hiểu rõ hơn giải thuật này ta xét một ví dụ với Mobile Router có 3 giao diện mạng kết nối tới Mobile Node. Trong đó, các kết nối có weight tƣơng ứng với băng thông lần lƣợt là 4,2,1. Nếu chọn capacity unit là 256 bytes thì ta có weighted capacity tƣơng ứng lần lƣợt sẽ là 1024 bytes, 512 bytes, 256 bytes.

26

` `

Mobile Node

Mobile Router Correspondent Node

Internet path 1 Internet path Internet path 2 Internet path 3 Communication 1 with DC 1 Base Station Communication 1 with DC 2 Communication 1 with DC 3

Hình 9: sử dụng DC đánh giá khả năng chuyển gói tin của kết nối

DC hoạt động theo từng chặng , mỗi chặng bao gồm việc kiểm tra tất cả các kết nối đang có. Trong mỗi chặng đối với kết nối đầu tiên khi có một gói tin đến, Mobile Router so sánh kích thƣớc gói tin với DC ta thu đƣợc các trƣờng hợp cụ thể nhƣ sau :

 Nếu DC lớn hơn kích thƣớc gói tin đến thì gửi các gói tin đến Mobile Node.

 Nếu DC nhỏ hơn kích thƣớc gói tin đến thì tăng DC bằng cách tăng weighted capacity theo công thức

o DC= DC + weight*capacity unit

Và phát gói tin theo kết nối này, ngay sau đó thì DC= DC – sizeof(Packet) ta giảm giá trị DC bằng cách trừ nó cho gói tin vừa phát.

 Trong trƣờng hợp tiếp theo mà DC nhỏ hơn gói tin thì Mobile Router sẽ giữ gói tin lại để chuyển sang kết nối tiếp theo.

Quá trình này đƣợc lặp đi lặp lại cho tất cả các chặng. Bằng cách này Mobile Router sẽ gửi các gói tin qua các kênh truyền có khả năng phù hợp về băng thông, do đó sẽ làm giảm độ trễ của các gói tin gửi đến Mobile Node, Một cách tổng quát, việc áp dụng giải thuật DC sẽ làm tăng tốc độ truyền tải gói tin đến Mobile Node trong trƣờng hợp Mobile Node này sử dụng cùng lúc nhiều giao diện mạng đã đƣợc kích hoạt.

Giải thuật DC giúp đƣa ra quyết định xem một kết nối có đủ khả năng truyền tải gói tin đến Mobile Node hay không. Đó là nguyên nhân khiến Mobile Router có thể lập lịch gói tin để gửi đến Mobile Node một cách hiệu quả.

27

Bên cạnh đó, giải thuật DC cũng có những hạn chế nhất định. Hạn chế đầu tiên đó là việc giá trị weighed ban đầu là do ngƣời thiết kế chọn ra dựa vào băng thông kết của đƣờng truyền, vì vậy nếu giá trị ban đầu là không hợp lý thì sẽ không có một cơ chế nào để điều chỉnh lại cho phù hợp. Từ đó nảy sinh vấn đề sẽ có những kết nối luôn luôn đƣợc dùng để gửi gói tin do có weighted lớn, trong khi một số kết nối khác có weighted nhỏ dẫn đến DC nhỏ dẫn đến cơ hội truyền các gói tin của nó nhỏ hơn và do đó không tận dụng đƣợc hết các tài nguyên có sẵn của mobile Node.

28

Một phần của tài liệu LUẬN VĂN: ĐÁNH GIÁ CÁC GIẢI PHÁP TỐI ƯU HÓA CHUYỂN GIAO DỌC KẾT HỢP BĂNG THÔNG NHIỀU ĐƯỜNG TRUYỀN TRÊN CÁC MẠNG KHÔNG DÂY DI ĐỘNG HỖN HỢP ppt (Trang 33 - 36)