Cất chứa
0Hữu dụng +1
0

Tải sóng nghe lén

Máy tính internet thông tin thuật ngữ
Ở CSMA trung, bởi vì thông đạo truyền bá lùi lại, đương hai cái trạm điểm nghe lén đếnTổng tuyếnThượng không có tồn tại tín hiệu mà gửi đi bức khi, vẫn sẽ phát sinh xung đột. Bởi vì CSMA thuật toán không cóXung đột kiểm tra đo lườngCông năng, cho dù xung đột đã phát sinh, vẫn cứ muốn đem đã phá hư bức gửi đi xong, sửTổng tuyếnLợi dụng suất hạ thấp. Cải tiến phương án là sử trạm điểm ở truyền thời gian tiếp tục nghe lén truyền thông, một khi kiểm tra đo lường đến xung đột, liền lập tức đình chỉ gửi đi, cũng hướngTổng tuyếnThượng phát một chuỗi đoản tắcBáo văn(Jam), thông triTổng tuyếnThượng các trạm xung đột đã phát sinh, có thể đề cao tổng tuyến lợi dụng suất.
Tiếng Trung danh
Tải sóng nghe lén
Hảo chỗ
Có thể đề cao tổng tuyến lợi dụng suất
Cải tiến phương án
Sử trạm điểm ở truyền thời gian liên tục nghe lén truyền thông
Phương thức
Gửi đi tắcBáo văn(Jam)
Lãnh vực
Máy tính internet thông tin

Cơ bản giới thiệu

Bá báo
Biên tập
Tải sóng nghe lén nhiều lộ phỏng vấnCSMA kỹ thuật, cũng gọi là trước hết nghe sau nói LBT(Listen Before Talk ). Muốn truyền số liệu trạm điểm đầu tiên đối truyền thông thượng có vô tải sóng tiến hành nghe lén, lấy xác định hay không có khác trạm điểm ở truyền số liệu. Nếu truyền thông nhàn rỗi, nên trạm điểm liền có thể truyền số liệu; nếu không, nên trạm điểm tướng né tránh một đoạn thời gian sau lại làm nếm thử. Này liền cần phải có một loạiTránh lui thuật toánTới quyết định né tránh thời gian, thường dùng tránh lui thuật toán có phi kiên trì, 1- kiên trì, P- kiên trì ba loại.

Phi kiên trì thuật toán

Thuật toán quy tắc vì: ⑴ nếu môi vốn là nhàn rỗi, tắc có thể lập tức gửi đi. ⑵ nếu truyền thông là vội, tắc chờ đợi một cái từXác suất phân bốQuyết định tùy cơ trọng phát lùi lại sau, lại lặp lại trước một bước đi. Chọn dùng tùy cơ trọng phát lùi lại thời gian có thể giảm bớt xung đột phát sinh khả năng tính. Phi kiên trì thuật toán khuyết điểm là: Cho dù có mấy cái nhãn điểm vì đều có số liệu muốn gửi đi, nhưng bởi vì mọi người đều ở lùi lại chờ đợi trong quá trình, khiến truyền thông vẫn khả năng ở vào nhàn rỗi trạng thái, sử dụng suất hạ thấp.

1- kiên trì thuật toán

Thuật toán quy tắc: ⑴ nếu truyền thông nhàn rỗi, tắc có thể lập tức gửi đi. ⑵ nếu truyền thông là vội, tắc tiếp tục nghe lén, cho đến kiểm tra đo lường đến truyền thông là nhàn rỗi, lập tức gửi đi. ⑶ nếu có xung đột ( ở một đoạn thời gian nội chưa thu được khẳng định hồi phục ), tắc chờ đợi mộtTùy cơ lượngThời gian, lặp lại bước đi ⑴~⑵.
Loại này thuật toán ưu điểm là: Chỉ cần truyền thông nhàn rỗi, trạm điểm liền lập tức nhưng gửi đi, tránh cho truyền thôngLợi dụng suấtTổn thất; này khuyết điểm là: Giả như có hai cái hoặc hai cái trở lên trạm điểm có số liệu muốn gửi đi, xung đột liền không thể tránh né.

P- kiên trì thuật toán

Thuật toán quy tắc: ⑴ nghe lén tổng tuyến, nếu truyền thông là nhàn rỗi, tắc lấy PXác suấtGửi đi, mà lấy ( 1-P )Xác suấtLùi lại một cái thời gian đơn vị. Một cái thời gian đơn vị thông thường tương đương lớn nhấtTruyền bá khi duyên2 lần. ⑵ lùi lại một cái thời gian đơn vị sau, lại lặp lại bước đi ⑴. ⑶ nếu truyền thông là vội, tiếp tục nghe lén cho đến truyền thông nhàn rỗi cũng lặp lại bước đi ⑴.
Bức bình quân truyền khi duyên cùng phun ra nuốt vào lượng quan hệ đường cong
P- kiên trì thuật toán là một loại đã có thể giống phi kiên trì thuật toán như vậy giảm bớt xung đột, lại có thể giống 1- kiên trì thuật toán như vậy giảm bớt truyền thông nhàn rỗi thời gian chiết trung phương án. Vấn đề ở chỗ lựa chọn như thế nào P có giá trị, này muốn suy xét đến tránh cho gánh nặng tái hạ hệ thống ở vào không ổn định trạng thái. Nếu truyền thông là vội khi, có N cái trạm có số liệu chờ đợi gửi đi, một khi trước mặt gửi đi hoàn thành khi, sắp sửa ý đồ truyền trạmTổng kỳ vọng sốVì NP. Nếu lựa chọn P quá lớn, sử NP>1, cho thấy có bao nhiêu cái trạm điểm ý đồ gửi đi, xung đột liền không thể tránh né. Nhất hư tình huống là, theo xung độtXác suấtKhông ngừng tăng đại, mà sử phun ra nuốt vào lượng hạ thấp linh. Cho nên cần thiết lựa chọn thích hợp P giá trị sử NP<1. Đương nhiên P giá trị tuyển đến quá tiểu, tắc truyền thông lợi dụng suất lại sẽ đại đại hạ thấp.

Phát triển bối cảnh

Bá báo
Biên tập
Tổng tuyếnCùngVòng tròn TopologyTrung, trên mạng thiết bị cần thiết cùng chung đường truyền lộ, vì giải quyết cùng thời gian mấy cái thiết bị đồng thời tranh dùngTruyền chất môi giới,Cần phải có nào đó phỏng vấn khống chế phương thức, để phối hợp các thiết bị phỏng vấn chất môi giới trình tự, ở thiết bị chi gian trao đổi số liệu. Ở tổng tuyến hệ thống trung, mỗi cái trạm đều có thể độc lập mà quyết định bức gửi đi, nếu hai cái hoặc nhiều trạm đồng thời gửi đi, liền sinh ra xung đột, đồng thời gửi đi sở hữu bức đều sẽ làm lỗi. Bởi vậy một người dùng gửi đi tin tức thành công cùng không ở rất lớn trình độ thượng quyết định bởi với tổng tuyến hay không nhàn rỗi thuật toán cùng với hai cái bất đồngTiết điểmĐồng thời gửi đi phân tổ phát sinh xung đột khi sở sử dụng cùng gián đoạn truyền phương pháp, tổng tuyến tranh dùng kỹ thuật chia làmTải sóng nghe lén nhiều lộ phỏng vấn( CSMA ) cùng cóXung đột kiểm tra đo lườngTải sóng nghe lén nhiều lộ phỏng vấn ( CSMA/CD ) này hai đại loại. Tải sóng nghe lén nhiều lộ phỏng vấn ( CSMA ) kỹ thuật, cũng gọi là trước hết nghe sau nói ( LBT ), hy vọng truyền trạm đầu tiên đối tin nói tiến hành nghe lén lấy xác định hay không có khác đứng ở truyền. Nếu tin nói nhàn rỗi, nên trạm có thể truyền, nếu không, nên trạm đem né tránh một đoạn thời gian sau lại nếm thử. Cần phải có một loạiTránh lui thuật toánTới quyết định thoái nhượng thời gian. Thường dùng có ba loại thuật toán. 1, phi kiên trì CSMA; 2, 1- kiên trì CSMA; 3, P- kiên trì CSMA.
Thông tín trung đối chất môi giới phỏng vấn có thể là tùy cơ, tức cácCông tác trạmCó thể ở bất luận cái gì thời khắc, tùy ý mà phỏng vấn chất môi giới; cũng có thể là chịu khống, tức các công tác trạm có thể dùng nhất định thuật toán điều chỉnh các trạm phỏng vấn chất môi giới trình tự cùng thời gian. Ở tùy cơ phỏng vấn phương thức trung, thường dùngTranh dùng tổng tuyến kỹ thuậtVì CSMA/CD.
Tải sóng nghe lén
Loại này khống chế phương thức đối bất luận cái gì công tác trạm đều không có hẹn trước gửi đi thời gian, công tác trạm gửi đi là tùy cơ, cần thiết ở trên mạng tranh dùngTruyền chất môi giới,Do đó được xưng là tranh dùng kỹ thuật. Nếu cùng thời khắc đó có bao nhiêu cái công tác trạm hướng đường truyền lộ gửi đi tin tức, tắc này đó tin tức sẽ ở đường truyền thượng cho nhau lẫn lộn mà tao phá hư, xưng là “Xung đột”. Vì tận lực tránh cho bởi vì cạnh tranh khiến cho xung đột, mỗi cái công tác đứng ở gửi đi tin tức phía trước, đều phảiNghe lén đường truyềnThượng hay không có tin tức ở gửi đi, đây là “Tải sóng nghe lén”. CSMA là từ một loại kêuALOHAKhống chế hiệp nghị diễn biến mà đến, sở dĩ muốn chọn dùng loại này khống chế hiệp nghị, là bởi vì đương rất nhiều người dùng cùng chung một cáiDung lượngVì C b/s tin nói khi, nếu hai cái hoặc càng nhiều người dùng đồng thời đều ở cùng chung tin trên đường gửi đi tin tức, như vậy liền sẽ sinh ra xung đột. Thói quen thượng đem loại này xung đột gọi là va chạm. Va chạm sinh ra sẽ dẫn tới xung đột người dùng gửi đi đều cáo thất bại.

Cơ bản định nghĩa

Bá báo
Biên tập
Internet thông tín nguyên lý đồ
Tải sóng nghe lén nhiều lộ phỏng vấn/Xung đột kiểm tra đo lường( CSMA/CD ): Ở CSMA trung, bởi vì thông đạo truyền bá lùi lại, đương hai cái trạm điểm nghe lén đến tổng tuyến thượng không có tồn tại tín hiệu mà gửi đi bức khi, vẫn sẽ phát sinh xung đột. Bởi vì CSMA thuật toán không cóXung đột kiểm tra đo lườngCông năng, cho dù xung đột đã phát sinh, vẫn cứ muốn đem đã phá hư bức gửi đi xong, sử tổng tuyến lợi dụng suất hạ thấp. Một loại CSMA cải tiến phương án là sử trạm điểm ở truyền thời gian tiếp tục nghe lén truyền thông, một khi kiểm tra đo lường đến xung đột, liền lập tức đình chỉ gửi đi, cũng hướngTổng tuyếnThượng phát một chuỗi đoảnTắc báo văn(Jam ), thông tri tổng tuyến thượng các trạm xung đột đã phát sinh, như vậy thông đạoDung lượngBất trí nhân bạch bạch truyền tống mình bị hao tổn bức mà lãng phí, có thể đề cao tổng tuyến lợi dụng suất, này liền gọiTải sóng nghe lén nhiều lộ phỏng vấn/Xung đột kiểm tra đo lườngHiệp nghị, viết chữ giản thể vìCSMA/CD,Loại này hiệp nghị mình rộng khắp ứng dụng vớiLấy quá võngCùng IEEE802.3 tiêu chuẩn trung.
Lúc này, lãng phí rớtGiải thôngLiền giảm bớt vì dùng kiểm tra đo lường xung đột sở tiêu phí thời gian. Như vậy, như thế nào tới tính ra sở cầnXung đột kiểm tra đo lườngThời gian đâu? Đối với cơ mang tổng tuyến mà nói, lúc này dùng cho kiểm tra đo lường một cái xung đột thời gian tương đương tùy ý hai cái trạm chi gian lớn nhất truyền bá lùi lại gấp hai, cho nên đối vớiCơ mang CSMA/CD,Yêu cầu phân tổ chiều dài hẳn là ít nhất gấp hai với truyền bá lùi lại, nếu không ở kiểm tra đo lường ra xung đột phía trước truyền đã hoàn thành, nhưng trên thực tế phân tổ bị xung đột sở phá hư.

Phát triển ứng dụng

Bá báo
Biên tập
CSMA/CD là dùng tranh dùng phương pháp tới quyết định đối chất môi giới phỏng vấn quyền. Mà loại này tranh dùng hiệp nghị giống nhau dùng cho tổng tuyến võng. Tải sóng nghe lén nhiều lộ phỏng vấn ( CSMA) phát triển tình huống cập tồn tại vấn đề:
CSMA/CDTổng tuyến internetTrung một cái mấu chốt kỹ thuật vấn đề là xung đột khống chế hoặc xung đột phân giải vấn đề, đó là với gửi đi xung đột mà tao va chạmBáo vănPhải trải qua một đoạn tùy cơ duyên khi sau trọng phát, điển hình xung đột khống chế thuật toán, đó làLui về phía sau thuật toánCó dưới năm loại: Cơ số hai chỉ số lui về phía sau thuật toán BEB, đa thức lui về phía sau thuật toán PB,Tuyến tính tăng giá trị tài sản lui về phía sau thuật toánLIB,Cố định bình quân lui về phía sau thuật toánFMB,Trình tự lui về phía sau thuật toánOB.

Xung đột kiểm tra đo lường hiệp nghị

Bá báo
Biên tập
Ở CSMA trung, bởi vì tin nóiTruyền bá khi duyênTồn tại, cho dù tổng tuyến thượng hai cái trạm điểm không có nghe lén đếnTải sóng tín hiệuMà gửi đi bức khi, vẫn khả năng sẽ phát sinh xung đột. Bởi vì CSMA thuật toán không cóXung đột kiểm tra đo lườngCông năng, cho dù xung đột đã phát sinh, vẫn cứ đem đã phá hư bức gửi đi xong, sử tổng tuyến lợi dụng suất hạ thấp.
Một loại CSMA cải tiến phương án là sử gửi đi trạm điểm truyền trong quá trình vẫn tiếp tục nghe lén truyền thông, lấy kiểm tra đo lường hay không tồn tại xung đột. Nếu phát sinh xung đột, tin trên đường có thể kiểm tra đo lường đến vượt qua gửi đi trạm điểm bản thân gửi điTải sóng tín hiệuBiên độ, bởi vậy phán định ra xung đột tồn tại. Một với kiểm tra đo lường đến xung đột, liền lập tức đình chỉ gửi đi, cũng hướng tổng tuyến thượng phát một chuỗi tắc tín hiệu, dùng để thông tri tổng tuyến thượng cái khác các có quan hệ trạm điểm. Như vậy, thông đạoDung lượngLiền bất trí nhân bạch bạch truyền tống đã bị hao tổn bức mà lãng phí, có thể đề cao tổng tuyến lợi dụng suất. Loại này phương án gọi làTải sóng nghe lén nhiều lộ phỏng vấn/ xung đột kiểm tra đo lường hiệp nghị, viết chữ giản thể vì CSMA/CD, loại này hiệp nghị đã rộng khắp ứng dụng với mạng cục bộ trung.
CSMA/CD đại giới là dùng cho kiểm tra đo lường xung đột sở tiêu phí thời gian. Đối với cơ mang tổng tuyến mà nói, nhất hư dưới tình huống dùng cho kiểm tra đo lường một cái xung đột thời gian tương đương tùy ý hai cái trạm chi gianTruyền bá khi duyênGấp hai. Từ một cái trạm giờ bắt đầu gửi đi số liệu đến một cái khác trạm giờ bắt đầu tiếp thu số liệu, cũng tứcTải sóng tín hiệuTừ một mặt truyền bá đến một chỗ khác sở cần thời gian, xưng là tín hiệuTruyền bá khi duyên.Tín hiệuTruyền bá khi duyên( μs)= hai trạm điểm khoảng cách ( m)/ tín hiệu truyền bá tốc độ ( 200m/μs ). Giả định A, B hai cái trạm điểm ở vào tổng tuyến hai đoan, hai trạm điểm chi gian lớn nhấtTruyền bá khi duyênVì tp. Đương A trạm bắn tỉa đưa số liệu sau, trải qua tiếp cận với lớn nhấtTruyền bá khi duyêntp khi, B trạm điểm vừa lúc cũng gửi đi số liệu, lúc này xung đột liền phát sinh. Phát sinh xung đột sau, B trạm điểm lập tức nhưng kiểm tra đo lường đến nên xung đột, mà A trạm điểm cần lại trải qua một phần lớn nhấtTruyền bá khi duyêntp sau, mới có thể kiểm tra đo lường ra xung đột. Cũng tức nhất hư dưới tình huống, đối với cơ mang CSMA/CD tới nói, kiểm tra đo lường ra một cái xung đột thời gian tương đương tùy ý hai cái trạm chi gian lớn nhấtTruyền bá khi duyênGấp hai ( 2tp ).
Số liệu bứcTừ một cái trạm giờ bắt đầu gửi đi, đến nên số liệu bức gửi đi xong sở cần thời gian cùng vì số liệu truyền khi duyên; cùng lý, số liệu truyền khi duyên cũng tỏ vẻ một cái tiếp thu trạm giờ bắt đầu tiếp thu số liệu bức, đến nên số liệu bức tiếp thu xong sở cần thời gian. Số liệu truyền khi duyên ( s)=Số liệu bức chiều dài(bit)/Số liệu truyền tốc độ( bps ). Nếu không suy xétTrung kế khíDẫn vào lùi lại,Số liệu bứcTừ một cái trạm giờ bắt đầu gửi đi, đến nên số liệu bức bị một cái khác trạm điểm toàn bộ tiếp thu sở cần tổng thời gian, tương đương số liệuTruyền khi duyênCùng tín hiệuTruyền bá khi duyênChi cùng.
Từ kể trên phân tích cũng biết, vì bảo đảm gửi đi số liệu trạm điểm ở truyền khi có thể kiểm tra đo lường đến khả năng tồn tại xung đột,Số liệu bứcTruyền khi duyên ít nhất muốn gấp hai vớiTruyền bá khi duyên.Nói cách khác, yêu cầu phân tổ chiều dài không ngắn với nào đó giá trị, nếu không ở kiểm tra đo lường ra xung đột phía trước truyền đã kết thúc, nhưng trên thực tế phân tổ đã bị xung đột sở phá hư.
Bởi vì đơn hướng truyền nguyên nhân, đối với khoan mang tổng tuyến mà nói,Xung đột kiểm tra đo lườngThời gian tương đương tùy ý hai cái trạm chi gian lớn nhấtTruyền bá khi duyên4 lần. Cho nên,
Đối vớiKhoan mang CSMA/CDTới nói, yêu cầuSố liệu bứcTruyền khi duyênÍt nhất 4 lần vớiTruyền bá khi duyên.
Ở CSMA/CD thuật toán trung, một khi kiểm tra đo lường đến xung đột đồng phát xong tắc tín hiệu sau, vì hạ thấp lại lần nữa xung độtXác suất,Yêu cầu chờ đợi một cái tùy cơ thời gian, sau đó lại sử dụng CSMA phương pháp ý đồ truyền. Vì bảo đảm loại này tránh lui thao tác duy trì ổn định chọn dùng một loại xưng làCơ số hai chỉ sốTránh lui cùng thuật toán, này quy tắc như sau: ⑴ đối mỗi cáiSố liệu bức,Đương lần đầu tiên phát sinh xung đột khi, thiết trí một cái tham lượng L=2; ⑵ tránh lui khoảng cách lấy 1 đến L cái thời gian phiến trung một cái tùy cơ số, 1 tiếng đồng hồ phiến tương đương hai trạm chi gian lớn nhấtTruyền bá khi duyênGấp hai; ⑶ đương số liệu bức lại lần nữa phát sinh xung đột, từ đem tham lượng L gấp bội; ⑷ thiết trí một cái lớn nhất trọng truyền số lần, vượt qua nên số lần, tắc không hề trọng truyền, cũng báo cáo làm lỗi.
NhịTiến chế chỉ số tránh lui thuật toánLà ấn sau tiến trước ra LIFO(List In First Out ) thứ tự khống chế, tức chưa phát sinh xung đột hoặc rất ít phát sinh xung độtSố liệu bức,Có ưu tiên gửi điXác suất;Mà phát sinh quá nhiều lần xung đột số liệu bức, gửi đi thành công xác suất liền càng thiếu.
IEEE 802.3 chính là chọn dùng cơ số hai chỉ số tránh lui cùng 1- kiên trì thuật toán CSMA/CDTruyền thông phỏng vấn khống chếPhương pháp. Loại này phương pháp ở thấp phụ tải khi, như truyền thông nhàn rỗi khi, muốn gửi điSố liệu bứcTrạm điểm có thể lập tức gửi đi; ở gánh nặng hà khi, vẫn có thể bảo đảm hệ thống ổn định tính. Bởi vì ở truyền thông thượng truyền bá tín hiệu sẽSuy giảm,Vì bảo đảm có thể kiểm tra đo lường ra xung đột tín hiệu, CSMA/CD tổng tuyến võng hạn chế một đoạn vô chi nhánh cáp điện lớn nhất chiều dài vì 500 mễ.