User Tag List

+ Trả lời chủ đề
Trang 1/2 12 CuốiCuối
Hiện kết quả từ 1 tới 10 của 14

Chủ đề: Aloha protocol

  1. #1
    svBK's Member Avatar của xkens
    Tham gia ngày
    May 2007
    Bài gửi
    41

    Mặc định Aloha protocol

    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!!

    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,CDPD,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

  2. #2
    svBK's Member Avatar của ngo_bakabon
    Tham gia ngày
    Feb 2006
    Bài gửi
    99

    Mặc định

    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à CSMA (Carrier 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,...
    Think different... think apple!

  3. #3
    Binhjuventus™
    Guest

    Mặc định

    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

  4. #4
    svBK's Member Avatar của Atox
    Tham gia ngày
    Sep 2006
    Bài gửi
    48

    Mặc định

    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:
    ko có gì là ko thể nếu bạn có tiền và quan hệ :biggrin:

  5. #5
    svBK's Member Avatar của ngo_bakabon
    Tham gia ngày
    Feb 2006
    Bài gửi
    99

    Mặc định

    Quote Nguyên văn bởi Atox
    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

  6. #6
    Binhjuventus™
    Guest

    Mặc định

    Quote Nguyên văn bởi ngo_bakabon
    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ố CHI-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 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

  7. #7
    Binhjuventus™
    Guest

    Mặc định

    Quote Nguyên văn bởi Atox
    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
    Hy vọng có ai đó chuyên làm về lĩnh vực này nói sẽ sinh động hơn

  8. #8
    svBK's Member Avatar của xkens
    Tham gia ngày
    May 2007
    Bài gửi
    41

    Mặc định

    Hix,toàn các cao thủ thui không à!! ....Cho mình sửa cái
    ngo_bakabon

    CSMA (Carrier Sensor Media Access - Đa truy cập cảm ứng (theo dõi) sóng mang).............Là Multiple cơ!

  9. #9
    svBK's Member Avatar của ngo_bakabon
    Tham gia ngày
    Feb 2006
    Bài gửi
    99

    Mặc định

    Quote Nguyên văn bởi xkens
    Hix,toàn các cao thủ thui không à!! ....Cho mình sửa cái
    ngo_bakabon

    CSMA (Carrier 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

  10. #10
    Binhjuventus™
    Guest

    Mặc định

    @Ngo: Không có gì, diễn đàn để trao đổi mà, rất vui được trao đổi với các bạn!

+ Trả lời chủ đề
Trang 1/2 12 CuốiCuối

Thông tin chủ đề

Users Browsing this Thread

Hiện có 1 người đọc bài này. (0 thành viên và 1 khách)

Chủ đề tương tự

  1. Aloha - Cool ^_*
    Gửi bởi Graduation trong mục Jazz - Soul - Other
    Trả lời: 0
    Bài cuối: 08-10-2006, 10:15 AM

Từ khóa (Tag) của chủ đề này

Quyền viết bài

  • Bạn không thể gửi chủ đề mới
  • Bạn không thể gửi trả lời
  • Bạn không thể gửi file đính kèm
  • Bạn không thể sửa bài viết của mình


About svBK.VN

    Bách Khoa Forum - Diễn đàn thảo luận chung của sinh viên ĐH Bách Khoa Hà Nội. Nơi giao lưu giữa sinh viên - cựu sinh viên - giảng viên của trường.

Follow us on

Twitter Facebook youtube