PHẦN VI: MỘT SỐ THUẬT TOÁN CẦN CHÚ í
6.1. PHÂN PHỐI CÁC ĐỊNH DANH SSRC:
Định danh SSRC được mang trong phần tiờu đề RTP cũng như trong nhiều trường khỏc của gúi RTCP là một số ngẫu nhiờn 32-bit. Giỏ trị của nú phải hoàn toàn là duy nhất trong một phiờn RTP. Điều cốt yếu là làm thế nào để chọn ra được cỏc giỏ trị định danh SSRC để cho cỏc thành viờn trong cựng mạng hay cựng bắt đầu vào một thời điểm là khụng giống nhau.
Sẽ khụng thoả món nếu như ta sử dụng địa chỉ của mạng cục bộ để định danh bởi vỡ địa chỉ này cú thể là khụng duy nhất. Ngoài ra khi cỏc bộ “translators” và “mixers” xử lý trong cỏc liờn mạng. Nếu cỏc liờn mạng này phõn chia địa chỉ theo một qui tắc nào đú thỡ khả năng xảy ra xung đột sẽ cao hơn so với việc phõn chia một cỏch ngẫu nhiờn.
Việc nhiều nguồn cựng chạy trờn một mỏy chủ cũng cú thể gõy ra xung đột. Tuy nhiờn, việc xỏc định SSRC cũng khụng chỉ đơn giản là cứ chọn một giỏ trị ngẫu nhiờn mà khụng quan tõm đến trạng thỏi khi khởi tạo. Vớ dụ về cỏch tạo một giỏ trị SSRC được nờu ở phụ lục 6A[].
Bõy giờ chỳng ta sẽ thử tớnh xỏc suất xảy ra xung đột.
6.1.1Xỏc suất xung đột:
Khi cỏc giỏ trị SSRC được chọn một cỏch ngẫu nhiờn, sẽ cú thể xảy ra khả năng nhiều hơn một nguồn chọn cựng một giỏ trị, dẫn đến xung đột. Xỏc suất xảy ra xung đột sẽ cao hơn nếu tại một thời điểm cú nhiều người bắt đầu đồng thời.
Nếu ta giả sử, cú N nguồn tham gia, mỗi nguồn sử dụng định danh cú độ dài L- bit (ở đõy L=32), khi đú xỏc suất 2 nguồn độc lập chọn cựng một giỏ trị sẽ được tớnh gần đỳng khi N rất lớn theo cụng thức sau:
PCollision=1 - exp(-N2 / 2L+1).
Nếu ta lấy N=1000, L=32 thỡ PCollision=10-4.
Ta thấy giỏ trị này khỏ nhỏ. Nhưng trờn thực tế thỡ giỏ trị này cũn nhỏ hơn. Bởi vỡ khi một nguồn tham gia vào một phiờn RTP mà trong đú đó tồn tại sẵn một số nguồn khỏc với cỏc giỏ trị định danh hợp lệ rồi, xỏc suất xảy ra xung đột chỉ sẽ được tớnh trờn khoảng giỏ trị cũn trống.
Khi đú, nếu N là số nguồn, L chiều dài của phần định danh thỡ xỏc suất xung đột sẽ là: PCollision=N/2L.
Nếu N=1000 thỡ PCollisioncũng chỉ xấp xỉ 2.10-7, một giỏ trị nhỏ hơn rất nhiều. Xỏc suất xung đột cũn cú thể được giảm hơn nữa khi mà một nguồn mới được nhận cỏc gúi tin từ cỏc nguồn khỏc trước khi nú gởi đi gúi tin đầu tiờn của mỡnh (là gúi RTP hoặc RTCP). Nguồn mới kiểm tra cỏc giỏ trị SSRC của những nguồn khỏc, trước khi phỏt đi gúi số liệu đầu tiờn, nú kiểm tra xem SSRC của mỡnh cú xung đột với một nguồn nào cú sẵn khụng. Nếu cú, nú sẽ chọn lại giỏ trị mới một cỏch ngẫu nhiờn.