ಫೇಸ್ಬುಕ್ ಹೊಸ ದಟ್ಟಣೆ ನಿಯಂತ್ರಣ ಅಲ್ಗಾರಿದಮ್ನೊಂದಿಗೆ ಪ್ರಯೋಗಗಳ ಫಲಿತಾಂಶಗಳು - , ವೀಡಿಯೊ ವಿಷಯವನ್ನು ರವಾನಿಸಲು ಆಪ್ಟಿಮೈಸ್ ಮಾಡಲಾಗಿದೆ. ಅಲ್ಗಾರಿದಮ್ ಅನ್ನು ಮ್ಯಾಸಚೂಸೆಟ್ಸ್ ಇನ್ಸ್ಟಿಟ್ಯೂಟ್ ಆಫ್ ಟೆಕ್ನಾಲಜಿಯ ಸಂಶೋಧಕರು ಪ್ರಸ್ತಾಪಿಸಿದ್ದಾರೆ. ಪರೀಕ್ಷೆಗಾಗಿ ಪ್ರಸ್ತಾಪಿಸಲಾದ COPA ಮೂಲಮಾದರಿಯನ್ನು C++ ನಲ್ಲಿ ಬರೆಯಲಾಗಿದೆ, MIT ಅಡಿಯಲ್ಲಿ ಪರವಾನಗಿ ಪಡೆದಿದೆ ಮತ್ತು ಸೇರಿಸಲಾಗಿದೆ - ಫೇಸ್‌ಬುಕ್‌ನಲ್ಲಿ ಅಭಿವೃದ್ಧಿಪಡಿಸಲಾಗುತ್ತಿರುವ QUIC ಪ್ರೋಟೋಕಾಲ್‌ನ ಅನುಷ್ಠಾನ.
COPA ಅಲ್ಗಾರಿದಮ್ ನೆಟ್ವರ್ಕ್ ಮೂಲಕ ವೀಡಿಯೊವನ್ನು ರವಾನಿಸುವಾಗ ಉಂಟಾಗುವ ಸಮಸ್ಯೆಗಳನ್ನು ಪರಿಹರಿಸುವಲ್ಲಿ ಕೇಂದ್ರೀಕೃತವಾಗಿದೆ. ವೀಡಿಯೊದ ಪ್ರಕಾರವನ್ನು ಅವಲಂಬಿಸಿ, ದಟ್ಟಣೆ ನಿಯಂತ್ರಣ ಅಲ್ಗಾರಿದಮ್‌ಗಳಲ್ಲಿ ಬಹುತೇಕ ವಿರುದ್ಧವಾದ ಅವಶ್ಯಕತೆಗಳನ್ನು ಇರಿಸಲಾಗುತ್ತದೆ - ಸಂವಾದಾತ್ಮಕ ವೀಡಿಯೊಗಾಗಿ, ಗುಣಮಟ್ಟದ ವೆಚ್ಚದಲ್ಲಿಯೂ ಸಹ ಕನಿಷ್ಠ ವಿಳಂಬವನ್ನು ಖಚಿತಪಡಿಸಿಕೊಳ್ಳುವುದು ಅವಶ್ಯಕ, ಮತ್ತು ಪೂರ್ವ ಸಿದ್ಧಪಡಿಸಿದ ಉತ್ತಮ-ಗುಣಮಟ್ಟದ ವೀಡಿಯೊವನ್ನು ಪ್ರಸಾರ ಮಾಡುವಾಗ, ಆದ್ಯತೆ ನೀಡಲಾಗುತ್ತದೆ ಗುಣಮಟ್ಟವನ್ನು ಕಾಪಾಡಿಕೊಳ್ಳಲು. ಹಿಂದೆ, ಅಪ್ಲಿಕೇಶನ್ ಡೆವಲಪರ್‌ಗಳು ಗುಣಮಟ್ಟ ಅಥವಾ ಲೇಟೆನ್ಸಿ ಅವಶ್ಯಕತೆಗಳನ್ನು ಅವಲಂಬಿಸಿ ವಿಭಿನ್ನ ಅಲ್ಗಾರಿದಮ್‌ಗಳನ್ನು ಅನ್ವಯಿಸುವ ಸಾಮರ್ಥ್ಯಕ್ಕೆ ಸೀಮಿತವಾಗಿತ್ತು. COPA ಯನ್ನು ಅಭಿವೃದ್ಧಿಪಡಿಸಿದ ಸಂಶೋಧಕರು TCP ವೀಡಿಯೊ ದಟ್ಟಣೆಯನ್ನು ನಿರ್ವಹಿಸಲು ಸಾಮಾನ್ಯ ಅಲ್ಗಾರಿದಮ್ ಅನ್ನು ರಚಿಸಲು ಪ್ರಯತ್ನಿಸಿದರು, ಅದನ್ನು ವೀಡಿಯೊ ಅಗತ್ಯತೆಗಳ ಆಧಾರದ ಮೇಲೆ ಕಸ್ಟಮೈಸ್ ಮಾಡಬಹುದು.
ಪ್ಯಾಕೆಟ್‌ಗಳನ್ನು ಕಳುಹಿಸುವಾಗ ಸೂಕ್ತವಾದ ಸಮತೋಲನವನ್ನು ನಿರ್ಧರಿಸುವುದು ದಟ್ಟಣೆ ನಿಯಂತ್ರಣ ಅಲ್ಗಾರಿದಮ್‌ನ ಕೆಲಸವಾಗಿದೆ - ಹಲವಾರು ಪ್ಯಾಕೆಟ್‌ಗಳನ್ನು ಕಳುಹಿಸುವುದು ಪ್ಯಾಕೆಟ್ ನಷ್ಟಕ್ಕೆ ಕಾರಣವಾಗಬಹುದು ಮತ್ತು ಅವುಗಳನ್ನು ಮರುಕಳುಹಿಸುವ ಅಗತ್ಯತೆಯಿಂದಾಗಿ ಕಾರ್ಯಕ್ಷಮತೆಯ ಅವನತಿಗೆ ಕಾರಣವಾಗಬಹುದು ಮತ್ತು ತುಂಬಾ ನಿಧಾನವಾಗಿ ಕಳುಹಿಸುವುದು ವಿಳಂಬಕ್ಕೆ ಕಾರಣವಾಗುತ್ತದೆ, ಇದು ಕಾರ್ಯಕ್ಷಮತೆಯ ಮೇಲೆ ನಕಾರಾತ್ಮಕ ಪರಿಣಾಮ ಬೀರುತ್ತದೆ. . QUIC ಪ್ರೋಟೋಕಾಲ್ ಅನ್ನು ಪ್ರಯೋಗಗಳಿಗಾಗಿ ಆಯ್ಕೆಮಾಡಲಾಗಿದೆ, ಏಕೆಂದರೆ ಇದು ಕರ್ನಲ್‌ನೊಂದಿಗೆ ಮಧ್ಯಪ್ರವೇಶಿಸದೆ ಬಳಕೆದಾರರ ಜಾಗದಲ್ಲಿ ದಟ್ಟಣೆ ನಿಯಂತ್ರಣ ಕ್ರಮಾವಳಿಗಳ ಅನುಷ್ಠಾನವನ್ನು ಅನುಮತಿಸುತ್ತದೆ.
ಸಂವಹನ ಚಾನೆಲ್ ದಟ್ಟಣೆಯನ್ನು ತಡೆಗಟ್ಟಲು, COPA ಪ್ಯಾಕೆಟ್ ವಿತರಣೆಯ ಸಮಯದಲ್ಲಿ ವಿಳಂಬದಲ್ಲಿನ ಬದಲಾವಣೆಗಳ ವಿಶ್ಲೇಷಣೆಯ ಆಧಾರದ ಮೇಲೆ ಚಾನಲ್ ಗುಣಲಕ್ಷಣಗಳ ಮಾದರಿಯನ್ನು ಬಳಸುತ್ತದೆ (COPA ವಿಳಂಬಗಳು ಹೆಚ್ಚಾದಂತೆ ದಟ್ಟಣೆಯ ವಿಂಡೋದ ಗಾತ್ರವನ್ನು ಕಡಿಮೆ ಮಾಡುತ್ತದೆ, ಪ್ಯಾಕೆಟ್ ನಷ್ಟ ಸಂಭವಿಸುವ ಮೊದಲು ಹಂತದಲ್ಲೂ ವಿಳಂಬವು ಹೆಚ್ಚಾಗಲು ಪ್ರಾರಂಭಿಸುತ್ತದೆ) . ವಿಳಂಬಗಳು ಮತ್ತು ಥ್ರೋಪುಟ್ ನಡುವಿನ ಸಮತೋಲನವನ್ನು ವಿಶೇಷ ಡೆಲ್ಟಾ ಪ್ಯಾರಾಮೀಟರ್ ಬಳಸಿ ಸರಿಹೊಂದಿಸಲಾಗುತ್ತದೆ. ಡೆಲ್ಟಾವನ್ನು ಹೆಚ್ಚಿಸುವುದು ವಿಳಂಬಗಳಿಗೆ ಸೂಕ್ಷ್ಮತೆಯನ್ನು ಹೆಚ್ಚಿಸುತ್ತದೆ ಆದರೆ ಥ್ರೋಪುಟ್ ಅನ್ನು ಕಡಿಮೆ ಮಾಡುತ್ತದೆ, ಆದರೆ ಡೆಲ್ಟಾವನ್ನು ಕಡಿಮೆ ಮಾಡುವುದರಿಂದ ಹೆಚ್ಚಿದ ಸುಪ್ತತೆಯ ವೆಚ್ಚದಲ್ಲಿ ಹೆಚ್ಚಿನ ಥ್ರೋಪುಟ್ ಅನ್ನು ಅನುಮತಿಸುತ್ತದೆ. ಡೆಲ್ಟಾ=0.04 ಅನ್ನು ಗುಣಮಟ್ಟ ಮತ್ತು ಸುಪ್ತತೆಯ ನಡುವಿನ ಅತ್ಯುತ್ತಮ ಸಮತೋಲನ ಎಂದು ವ್ಯಾಖ್ಯಾನಿಸಲಾಗಿದೆ.
Facebook ಲೈವ್ ಸ್ಟ್ರೀಮಿಂಗ್ ಸೇವೆಯನ್ನು ಆಧರಿಸಿ, ಜನಪ್ರಿಯ CUBIC ಮತ್ತು BBR ಅಲ್ಗಾರಿದಮ್‌ಗಳಿಗೆ ಹೋಲಿಸಿದರೆ COPA ಅನ್ನು ಪರೀಕ್ಷಿಸಲಾಯಿತು. Linux ನಲ್ಲಿನ ಡೀಫಾಲ್ಟ್ CUBIC ಅಲ್ಗಾರಿದಮ್ ಪ್ಯಾಕೆಟ್ ನಷ್ಟ ಸಂಭವಿಸುವವರೆಗೆ ದಟ್ಟಣೆಯ ವಿಂಡೋದ ಗಾತ್ರವನ್ನು ಕ್ರಮೇಣ ಹೆಚ್ಚಿಸುವುದು, ನಂತರ ನಷ್ಟ ಪ್ರಾರಂಭವಾಗುವ ಮೊದಲು ವಿಂಡೋ ಗಾತ್ರವನ್ನು ಮೌಲ್ಯಕ್ಕೆ ಹಿಂತಿರುಗಿಸಲಾಗುತ್ತದೆ.
ಆಧುನಿಕ ನೆಟ್ವರ್ಕ್ ಉಪಕರಣಗಳಲ್ಲಿ ಪ್ಯಾಕೆಟ್ ಬಫರಿಂಗ್‌ನಲ್ಲಿ CUBIC ಅಪೇಕ್ಷಿತವಾಗಿರುವುದನ್ನು ಬಿಟ್ಟುಬಿಡುತ್ತದೆ, ಇದು ಪ್ಯಾಕೆಟ್ ಡ್ರಾಪ್‌ಗಳನ್ನು ನಿಧಾನಗೊಳಿಸುತ್ತದೆ. ದಟ್ಟಣೆ ನಿಯಂತ್ರಣ ಅಲ್ಗಾರಿದಮ್ ಬಫರಿಂಗ್ ಬಗ್ಗೆ ತಿಳಿದಿರುವುದಿಲ್ಲ ಮತ್ತು ಚಾನಲ್ ಈಗಾಗಲೇ ಭೌತಿಕವಾಗಿ ದಟ್ಟಣೆಯನ್ನು ಹೊಂದಿದ್ದರೂ ಸಹ ವೇಗವನ್ನು ಹೆಚ್ಚಿಸಲು ಮುಂದುವರಿಯುತ್ತದೆ. ಕಳುಹಿಸದ ಪ್ಯಾಕೆಟ್‌ಗಳನ್ನು ತಿರಸ್ಕರಿಸುವ ಬದಲು ಬಫರ್ ಮಾಡಲಾಗುತ್ತದೆ, ಮತ್ತು TCP ಯ ದಟ್ಟಣೆ ನಿಯಂತ್ರಣ ಅಲ್ಗಾರಿದಮ್ ಬಫರ್ ತುಂಬಿದಾಗ ಮಾತ್ರ ಕಿಕ್ ಆಗುತ್ತದೆ ಮತ್ತು ಭೌತಿಕ ಲಿಂಕ್‌ನ ವೇಗದೊಂದಿಗೆ ಹರಿವಿನ ಪ್ರಮಾಣವನ್ನು ಸಮತೋಲನಗೊಳಿಸುವುದಿಲ್ಲ. ಈ ಸಮಸ್ಯೆಯನ್ನು ಪರಿಹರಿಸಲು, ಅನುಕ್ರಮ ಪರಿಶೀಲನೆಗಳು ಮತ್ತು ರೌಂಡ್-ಟ್ರಿಪ್ ಸಮಯ (RTT) ಅಂದಾಜಿನ ಮೂಲಕ ಲಭ್ಯವಿರುವ ಬ್ಯಾಂಡ್‌ವಿಡ್ತ್ ಅನ್ನು ಊಹಿಸುವ ಸುಧಾರಿತ BBR ಅಲ್ಗಾರಿದಮ್ ಅನ್ನು Google ಪ್ರಸ್ತಾಪಿಸಿದೆ.
ಡೆಲ್ಟಾ=0.04 ನೊಂದಿಗೆ, COPA ಸೂಚಕಗಳು CUBIC ಮತ್ತು BBR ಗೆ ಹತ್ತಿರದಲ್ಲಿವೆ. ಕಡಿಮೆ ಪ್ಯಾಕೆಟ್ ಟ್ರಾನ್ಸ್ಮಿಷನ್ ವಿಳಂಬಗಳೊಂದಿಗೆ ಹೆಚ್ಚಿನ ವೇಗದ ನೆಟ್ವರ್ಕ್ ಸಂಪರ್ಕದ ಮೂಲಕ ನಡೆಸಿದ ಪರೀಕ್ಷೆಗಳಲ್ಲಿ, CUBIC (479 ms) ಗೆ ಹೋಲಿಸಿದರೆ COPA ಕಡಿಮೆ ಸುಪ್ತತೆಯನ್ನು (499 ms) ಸಾಧಿಸಿದೆ, ಆದರೆ BBR (462 ms) ಗಿಂತ ಸ್ವಲ್ಪ ಹಿಂದೆ ಬಿದ್ದಿತು. ಸಂಪರ್ಕದ ಗುಣಮಟ್ಟ ಕಡಿಮೆಯಾದಾಗ, COPA ಅತ್ಯುತ್ತಮ ಫಲಿತಾಂಶಗಳನ್ನು ತೋರಿಸಿದೆ - CUBIC ಮತ್ತು BBR ಅನ್ನು ಬಳಸುವಾಗ ವಿಳಂಬಗಳು 27% ಕಡಿಮೆಯಾಗಿದೆ.
ಅದೇ ಸಮಯದಲ್ಲಿ, ಕಳಪೆ ಸಂವಹನ ಚಾನಲ್‌ನಲ್ಲಿ, CUBIC ಗೆ ಹೋಲಿಸಿದರೆ COPA ಮತ್ತು BBR ಗಮನಾರ್ಹವಾಗಿ ಹೆಚ್ಚಿನ ಥ್ರೋಪುಟ್ ಅನ್ನು ಸಾಧಿಸಲು ಸಾಧ್ಯವಾಗಿಸಿತು. CUBIC ಗೆ ಹೋಲಿಸಿದರೆ BBR ನ ಲಾಭವು 4.8% ಮತ್ತು 5.5%, ಮತ್ತು COPA - 6.2% ಮತ್ತು 16.3%.
ಮೂಲ: opennet.ru