Diễn đàn Sinh viên Bách Khoa Hà Nội > Giảng Đường Bách Khoa > VIỆN ĐIỆN TỬ VIỄN THÔNG > Hệ thống Viễn thông > Aloha protocol Xem phiên bản đầy đủ : Aloha protocol xkens PDA 10-05-2007, 10:56 PM Mình mới tham gia Forum..cho góp bài nè(mới dịch cho bài tập lớn) cho vui nha!!8-> Giao thức ALOHA Một tập các tiêu chuẩn để trao đổi thông tin giữa hai hệ thống máy tính hoặc hai thiết bị máy tính với nhau được gọi là giao thức (Protocol).C ác giao thức còn được gọi là nghi thức hoặc định ước của mạng máy tính. Để đánh giá khả nǎng của một mạng được phân chia bởi các trạm như thế nào. Hệ số này được quyết định chủ yếu bởi medium access (hiệu quả sử dụng môi trường truy xuất) của giao thức, môi trường này ở dạng tuyến tính hoặc vòng.. Giao thức Aloha là giao thức OSI lớp 2 cho mạng LAN với Broadcast topology Về cơ bản bước đầu phương thức này là: * Nếu có dữ liệu,thì gửi dữ liệu * Nếu tin xung đột với đường truyền khác thì sẽ gửi lại sau Pure Aloha có thông lượng cực đại khoảng 18.4%.Điều này có nghĩa là khoảng 81.6% tổng băng thông đã bị bỏ phí mất do xung đột gói.Tính toán thông lượng cơ bản dựa trên giả thiết rằng toàn bộ quá trình tới sau một Điểm Phân Phối với số trung bình tới của 2G tới trên mỗi 2X giây.Bởi vậy tham số Lam-đa tại Điểm Phân Phối là 2G.Đỉnh đạt tới G=0.5 dẫn đến kết quả là thông lượng cực đại 0.184 (tức là 18.4%) Một bước phát triển mới của giao thức Aloha là Slotted Aloha,nó rời rạc hóa khe thời gian và tăng thông lượng cực đại lên tới 36.8%. Một trạm chỉ có thể gửi ở bắt đầu của khe thời gian,và do đó xung đột được giảm thiểu. Trong trường hợp số trung bình của toàn bộ lượng đến là G tới trên 2X giây,nó đẩy tham số Lam-đa tới G. Thông lượng đạt cực đại cho G=1. * * * * C ó thể làm giảm xác suất xung đột khung Tạo các khe thời gian rộng X giây C ác trạm chỉ được phép gưỉ khung khi bắt đầu một khe thời gian Backoff time là số nguyên lần khe thời gian C ần chú ý rằng các đặc tính của Aloha vẫn không có nhiều sự khác biệt so với Wi-Fi,còn xung đột hệ thống vẫn còn nhiều bất cập trong các hệ thống này.Ví dụ như 802.11b với khoảng 2-4Mb/s thông lượng thực,trái với lý thuyết là 11Mbit/s thông lượng cực đại. Lịch sử Norm Abramson là một giáo sư khoa học tại Stanford,và đồng thời cũng là một người ham mê lướt sóng . Sau khi đến Hawaii vào năm 1969, Abramson đã có lời đề nghị được làm việc tại Đại Học Hawaii.Năm 1970 Abramson bắt đầu làm việc tại một trạm hệ thống giao tiếp dữ liệu vô tuyến được tài trợ bởi Larry Robert nơi có nhiệm vụ liên lạc các đảo ở Hawai lại với nhau. Mạng chuyển mạch gói không dây đầu tiên trên thế giới . Abramson sau đó đã cố gắng để có IMP(Interface Message Processor) từ Roberts và đã kết nối ALOHAnet với ARPANET đặt tại đảo chính vào năm 1972.Đây là lần đầu tiên một hệ thống khác được kết nối với ARPAnet. Một số biển thể của giao thức Aloha(như Slotted Aloha) còn xuất hiện sau giao thức giao diện vô tuyến các mạng không dây thông dụng như ARDIS,Mobitex,C DPD,GSM Aloha Mode * X: Transmission time X=L/R * S:Throughput số Frame truyền thành công trong X giây * G:Load số yêu cầu truyền trung bình trong X giây * P success: xác suất truyền khung thành công * S=GP success * Bắt đầu truyền khung trong X giây sẽ có khả năng bị xung đột,ngược lại sẽ có khả năng thành công nếu truyền sau 2X giây ngo_bakabon 10-05-2007, 11:28 PM Bổ xung nè: Với mục đích ban đầu là tạo ra một mạng thông tin liên lạc vô tuyến giữa các khu vực khác nhau của đại học Hawai nằm trên các đảo khác nhau, vì thế mạng ALOHA ra đời. Là một trong các phương thức truyền tin sử dụng chung kênh truyền dẫn, ở đây là kênh vô tuyến; vì sử dụng kênh vô tuyến nên một lúc chỉ có một trạm gửi và một trạm nhận. C ó thể có nhiều trạm trên cùng một mạng. Khi 2 trạm cùng gửi thì sẽ gây ra xung đột và buộc phải gửi lại gói tin, tuy nhiên ở đây áp dụng thuật toán Back-off tức là sau một khoảng thời gian được chọn dựa trên thuật toán cùng tên thì mới gửi lại, đối với Slotted ALOHA thì Back-off là một số nguyên lần của Time-slot, tuy nhiên không quá 15. ALOHA trong thổ ngữ của Hawai có nghĩa là "xin chào", hiểu ý nghĩa ở đây vừa là mạng chuyển mạch gói vô tuyến đầu tiên trên thế giới vừa giống như khi ta gọi điện, ta nói "alo". Một phương thức khác có nguyên tắc khá giống ALOHA, tuy nhiên đưa ra nhiều giải pháp để giảm, tránh và khắc phục lỗi hơn là C SMA (C arrier Sensor Media Access - Đa truy cập cảm ứng (theo dõi) sóng mang), tức là nó sẽ theo dõi kênh truyền chung, nếu phát hiện có trạm khác đang gửi thông tin thì nó sẽ không gửi tin,... Binhjuventus™ 11-05-2007, 02:21 AM Nên đọc thêm về xác suất, phân bố Poisson được sử dụng để tính lưu lượng trong mạng. C ái này nếu ai đi sâu vào mạng sẽ thấy được sử dụng trong lý thuyết hàng đợi để đánh giá lưu lượng của mạng cũng như chất lượng của mạng. C ụ thể thì tớ kô rõ vì kô nghiên cứu lắm. Trong quang học lượng tử, người ta cũng sử dụng phân bố Poisson (Nghiên cứu trong thông tin quang). Bon, tớ cũng chỉ thêm vào thông tin nho nhỏ để mọi người biết khi nghiên cứu về Giao thức Aloha... BJ Atox 11-05-2007, 04:16 PM hơ hơ Aloha à. cái nài hình như dùng trong môn truyền số liệu. Nhớ hồi xưa dịch tài liệu môn này có thấy nó. Nhớ là trong MPLS có xài nó để đánh giá chất lượng dịch vụ. Bác Bình làm vài bài về aloha đi cho anh em mở tầm mắt :-" Xì pam chút :biggrin: ngo_bakabon 11-05-2007, 09:34 PM hơ hơ Aloha à. cái nài hình như dùng trong môn truyền số liệu. Nhớ hồi xưa dịch tài liệu môn này có thấy nó. Nhớ là trong MPLS có xài nó để đánh giá chất lượng dịch vụ. Bác Bình làm vài bài về aloha đi cho anh em mở tầm mắt :-" Xì pam chút :biggrin: hờ, bây giờ làm gì còn môn truyền số liệu, nó nằm trong hệ thống viễn thông roài. Hiệu xuất truyền tuân theo phân bố poison, mà đa phần các tiến trình ngẫu nhiên (thực tế) đều tuân theo Poison nên nói chung là rất rất nên học cẩn thận Poison Binhjuventus™ 12-05-2007, 05:35 AM Hiệu xuất truyền tuân theo phân bố poison, mà đa phần các tiến trình ngẫu nhiên (thực tế) đều tuân theo Poison nên nói chung là rất rất nên học cẩn thận Poison C ái này thì tuỳ em ạ, Nếu có điều kiện bọn em nên xem lại lý thuyết xác suất và các phân bố cơ bản. Trong lý thuyết mạng thông tin. Phân bố Poisson thích hợp với việc mô hình hoá một mạng có vô cùng nhiều nốt mạng nhưng cá nhân mỗi nốt mạng lại đóng góp không đáng kể vào tải của toàn mạng. Lúc đó có thể dùng phân bố Poisson để mô hình hoá lượng gói tin tới nốt mạng tính theo mỗi slot. Bon, đó là vấn đề về Phân bố Poisson dùng trong đánh giá khả năng nghẽn mạng với Giao thức Aloha. Ngoài ra, phải kể đến Phân bố Gauss (Học trong thông tin thì hầu hết nhiễu cộng được mô hình hoá theo phân bố này, dựa vào luật giới hạn trung tâm), khi nghiên cứu hiện tượng Fading, người ta sử dụng phân bố rayleigh. Tuỳ vào loại Fading mà sử dụng cả phân bố Rice. Đọc thêm về phân bố C HI-Square để hiểu thêm về cả hai phân bố này (Phép cộng bình phương các biến ngẫu nhiên). Trong lý thuyết hàng đợi, người ta sử dụng phân bố Poisson. Nói chung, lý thuyết xác suất có được ứng dụng nhiều trong kỹ thuật thông tin. Tuỳ từng lĩnh vực, tuỳ điều kiện Nói chung, lý thuyết xác suất có được ứng dụng nhiều trong kỹ thuật thông tin. Tuỳ từng lĩnh vực, tuỳ điều kiện nghiên cứu mà họ hay sử dụng các phân bố nào để mô tả quá trình ngẫu nhiên. Thân, BJ Binhjuventus™ 12-05-2007, 05:36 AM hơ hơ Aloha à. cái nài hình như dùng trong môn truyền số liệu. Nhớ hồi xưa dịch tài liệu môn này có thấy nó. Nhớ là trong MPLS có xài nó để đánh giá chất lượng dịch vụ. Bác Bình làm vài bài về aloha đi cho anh em mở tầm mắt :-" Xì pam chút :biggrin: Tiếc là anh kô đi sâu vào lĩnh vực này, có nói cũng chỉ là những cái rất chung chung, ai cũng có thể đọc và hiểu được :D Hy vọng có ai đó chuyên làm về lĩnh vực này nói sẽ sinh động hơn ;) xkens 14-05-2007, 11:14 PM Hix,toàn các cao thủ thui không à!! ....C ho mình sửa cái ngo_bakabon C SMA (C arrier Sensor Media Access - Đa truy cập cảm ứng (theo dõi) sóng mang).............Là Multiple cơ! ngo_bakabon 16-05-2007, 11:53 PM Hix,toàn các cao thủ thui không à!! ....C ho mình sửa cái ngo_bakabon C SMA (C arrier Sensor Media Access - Đa truy cập cảm ứng (theo dõi) sóng mang).............Là Multiple cơ! ờ, đúng roài, chả hiểu nghĩ thế nào mà gõ thế @Binh: cám ơn bác Binhjuventus™ 17-05-2007, 03:33 AM @Ngo: Không có gì, diễn đàn để trao đổi mà, rất vui được trao đổi với các bạn! đúng vậy...dich vậy thui,chứ thực ra mình cũng chẳng hiểu lắm..:-?? Powered by vBulletin® Version 4.1.8 C opyright © 2012 vBulletin Solutions, Inc. All rights reserved. |
