Facebook BBR ਅਤੇ CUBIC ਦੇ ਵਿਰੁੱਧ ਨਵੇਂ ਕੰਜੈਸ਼ਨ ਕੰਟਰੋਲ ਐਲਗੋਰਿਦਮ COPA ਦੀ ਜਾਂਚ ਕਰਦਾ ਹੈ

ਫੇਸਬੁੱਕ ਪ੍ਰਕਾਸ਼ਿਤ ਇੱਕ ਨਵੇਂ ਕੰਜੈਸ਼ਨ ਕੰਟਰੋਲ ਐਲਗੋਰਿਦਮ ਨਾਲ ਪ੍ਰਯੋਗਾਂ ਦੇ ਨਤੀਜੇ - ਸੀਓਪੀਏ, ਵੀਡੀਓ ਸਮੱਗਰੀ ਪ੍ਰਸਾਰਿਤ ਕਰਨ ਲਈ ਅਨੁਕੂਲਿਤ। ਐਲਗੋਰਿਦਮ ਮੈਸੇਚਿਉਸੇਟਸ ਇੰਸਟੀਚਿਊਟ ਆਫ ਟੈਕਨਾਲੋਜੀ ਦੇ ਖੋਜਕਰਤਾਵਾਂ ਦੁਆਰਾ ਪ੍ਰਸਤਾਵਿਤ ਕੀਤਾ ਗਿਆ ਸੀ। ਟੈਸਟਿੰਗ ਲਈ ਪ੍ਰਸਤਾਵਿਤ COPA ਪ੍ਰੋਟੋਟਾਈਪ C++ ਵਿੱਚ ਲਿਖਿਆ ਗਿਆ ਹੈ, ਖੁੱਲ੍ਹਾ ਹੈ MIT ਅਧੀਨ ਲਾਇਸੰਸਸ਼ੁਦਾ ਹੈ ਅਤੇ ਇਸ ਵਿੱਚ ਸ਼ਾਮਲ ਹੈ mvfst - Facebook 'ਤੇ ਵਿਕਸਤ ਕੀਤੇ ਜਾ ਰਹੇ QUIC ਪ੍ਰੋਟੋਕੋਲ ਦਾ ਲਾਗੂਕਰਨ।

COPA ਐਲਗੋਰਿਦਮ ਉਹਨਾਂ ਸਮੱਸਿਆਵਾਂ ਨੂੰ ਹੱਲ ਕਰਨ 'ਤੇ ਕੇਂਦ੍ਰਿਤ ਹੈ ਜੋ ਕਿਸੇ ਨੈੱਟਵਰਕ 'ਤੇ ਵੀਡੀਓ ਪ੍ਰਸਾਰਿਤ ਕਰਨ ਵੇਲੇ ਪੈਦਾ ਹੁੰਦੀਆਂ ਹਨ। ਵੀਡੀਓ ਦੀ ਕਿਸਮ 'ਤੇ ਨਿਰਭਰ ਕਰਦਿਆਂ, ਕੰਜੈਸ਼ਨ ਕੰਟਰੋਲ ਐਲਗੋਰਿਦਮ 'ਤੇ ਲਗਭਗ ਉਲਟ ਲੋੜਾਂ ਰੱਖੀਆਂ ਜਾਂਦੀਆਂ ਹਨ - ਇੰਟਰਐਕਟਿਵ ਵੀਡੀਓ ਲਈ, ਗੁਣਵੱਤਾ ਦੇ ਖਰਚੇ 'ਤੇ ਵੀ, ਘੱਟੋ-ਘੱਟ ਦੇਰੀ ਨੂੰ ਯਕੀਨੀ ਬਣਾਉਣਾ ਜ਼ਰੂਰੀ ਹੈ, ਅਤੇ ਪਹਿਲਾਂ ਤੋਂ ਤਿਆਰ ਉੱਚ-ਗੁਣਵੱਤਾ ਵਾਲੇ ਵੀਡੀਓ ਨੂੰ ਪ੍ਰਸਾਰਿਤ ਕਰਨ ਵੇਲੇ, ਤਰਜੀਹ ਦਿੱਤੀ ਜਾਂਦੀ ਹੈ। ਗੁਣਵੱਤਾ ਬਣਾਈ ਰੱਖਣ ਲਈ. ਪਹਿਲਾਂ, ਐਪਲੀਕੇਸ਼ਨ ਡਿਵੈਲਪਰ ਗੁਣਵੱਤਾ ਜਾਂ ਲੇਟੈਂਸੀ ਲੋੜਾਂ ਦੇ ਆਧਾਰ 'ਤੇ ਵੱਖ-ਵੱਖ ਐਲਗੋਰਿਦਮ ਲਾਗੂ ਕਰਨ ਦੀ ਯੋਗਤਾ ਤੱਕ ਸੀਮਤ ਸਨ। ਖੋਜਕਰਤਾਵਾਂ ਜਿਨ੍ਹਾਂ ਨੇ COPA ਨੂੰ ਵਿਕਸਤ ਕੀਤਾ, ਨੇ TCP ਵੀਡੀਓ ਭੀੜ ਦੇ ਪ੍ਰਬੰਧਨ ਲਈ ਇੱਕ ਵਿਆਪਕ ਐਲਗੋਰਿਦਮ ਬਣਾਉਣ ਦੀ ਕੋਸ਼ਿਸ਼ ਕੀਤੀ ਜਿਸ ਨੂੰ ਵੀਡੀਓ ਲੋੜਾਂ ਦੇ ਅਧਾਰ 'ਤੇ ਅਨੁਕੂਲਿਤ ਕੀਤਾ ਜਾ ਸਕਦਾ ਹੈ।

ਭੀੜ ਨਿਯੰਤਰਣ ਐਲਗੋਰਿਦਮ ਦਾ ਕੰਮ ਪੈਕੇਟ ਭੇਜਣ ਵੇਲੇ ਸਰਵੋਤਮ ਸੰਤੁਲਨ ਨੂੰ ਨਿਰਧਾਰਤ ਕਰਨਾ ਹੈ - ਬਹੁਤ ਸਾਰੇ ਪੈਕੇਟ ਭੇਜਣ ਨਾਲ ਉਹਨਾਂ ਨੂੰ ਦੁਬਾਰਾ ਭੇਜਣ ਦੀ ਜ਼ਰੂਰਤ ਦੇ ਕਾਰਨ ਪੈਕੇਟ ਦਾ ਨੁਕਸਾਨ ਅਤੇ ਕਾਰਗੁਜ਼ਾਰੀ ਵਿੱਚ ਗਿਰਾਵਟ ਆ ਸਕਦੀ ਹੈ, ਅਤੇ ਬਹੁਤ ਹੌਲੀ ਭੇਜਣ ਨਾਲ ਦੇਰੀ ਹੋ ਸਕਦੀ ਹੈ, ਜੋ ਕਾਰਗੁਜ਼ਾਰੀ ਨੂੰ ਵੀ ਨਕਾਰਾਤਮਕ ਤੌਰ 'ਤੇ ਪ੍ਰਭਾਵਿਤ ਕਰਦੀ ਹੈ। . QUIC ਪ੍ਰੋਟੋਕੋਲ ਨੂੰ ਪ੍ਰਯੋਗਾਂ ਲਈ ਚੁਣਿਆ ਗਿਆ ਸੀ, ਕਿਉਂਕਿ ਇਹ ਕਰਨਲ ਨਾਲ ਦਖਲ ਕੀਤੇ ਬਿਨਾਂ ਉਪਭੋਗਤਾ ਸਪੇਸ ਵਿੱਚ ਭੀੜ ਨਿਯੰਤਰਣ ਐਲਗੋਰਿਦਮ ਨੂੰ ਲਾਗੂ ਕਰਨ ਦੀ ਆਗਿਆ ਦਿੰਦਾ ਹੈ।

ਸੰਚਾਰ ਚੈਨਲ ਦੀ ਭੀੜ ਨੂੰ ਰੋਕਣ ਲਈ, COPA ਪੈਕੇਟ ਡਿਲੀਵਰੀ ਦੌਰਾਨ ਦੇਰੀ ਵਿੱਚ ਤਬਦੀਲੀਆਂ ਦੇ ਵਿਸ਼ਲੇਸ਼ਣ ਦੇ ਆਧਾਰ 'ਤੇ ਚੈਨਲ ਵਿਸ਼ੇਸ਼ਤਾਵਾਂ ਦੇ ਮਾਡਲਿੰਗ ਦੀ ਵਰਤੋਂ ਕਰਦਾ ਹੈ (COPA ਦੇਰੀ ਵਧਣ ਦੇ ਨਾਲ ਭੀੜ-ਭੜੱਕੇ ਵਾਲੀ ਵਿੰਡੋ ਦੇ ਆਕਾਰ ਨੂੰ ਘਟਾਉਂਦਾ ਹੈ, ਇਸ ਨਾਲ ਹੇਰਾਫੇਰੀ ਕਰਦਾ ਹੈ ਕਿ ਪੈਕੇਟ ਦੇ ਨੁਕਸਾਨ ਤੋਂ ਪਹਿਲਾਂ ਪੜਾਅ 'ਤੇ ਵੀ ਦੇਰੀ ਵਧਣੀ ਸ਼ੁਰੂ ਹੋ ਜਾਂਦੀ ਹੈ) . ਦੇਰੀ ਅਤੇ ਥ੍ਰੋਪੁੱਟ ਵਿਚਕਾਰ ਸੰਤੁਲਨ ਨੂੰ ਇੱਕ ਵਿਸ਼ੇਸ਼ ਡੈਲਟਾ ਪੈਰਾਮੀਟਰ ਦੀ ਵਰਤੋਂ ਕਰਕੇ ਐਡਜਸਟ ਕੀਤਾ ਜਾਂਦਾ ਹੈ। ਡੈਲਟਾ ਨੂੰ ਵਧਾਉਣਾ ਦੇਰੀ ਪ੍ਰਤੀ ਸੰਵੇਦਨਸ਼ੀਲਤਾ ਵਧਾਉਂਦਾ ਹੈ ਪਰ ਥ੍ਰੁਪੁੱਟ ਨੂੰ ਘਟਾਉਂਦਾ ਹੈ, ਜਦੋਂ ਕਿ ਡੈਲਟਾ ਨੂੰ ਘਟਾਉਣਾ ਵਧੀ ਹੋਈ ਲੇਟੈਂਸੀ ਦੀ ਕੀਮਤ 'ਤੇ ਉੱਚ ਥ੍ਰੋਪੁੱਟ ਦੀ ਆਗਿਆ ਦਿੰਦਾ ਹੈ। ਡੈਲਟਾ=0.04 ਨੂੰ ਗੁਣਵੱਤਾ ਅਤੇ ਲੇਟੈਂਸੀ ਵਿਚਕਾਰ ਸਰਵੋਤਮ ਸੰਤੁਲਨ ਵਜੋਂ ਪਰਿਭਾਸ਼ਿਤ ਕੀਤਾ ਗਿਆ ਹੈ।

ਫੇਸਬੁੱਕ ਲਾਈਵ ਸਟ੍ਰੀਮਿੰਗ ਸੇਵਾ ਦੇ ਆਧਾਰ 'ਤੇ, ਪ੍ਰਸਿੱਧ CUBIC ਅਤੇ BBR ਐਲਗੋਰਿਦਮ ਦੇ ਮੁਕਾਬਲੇ COPA ਦੀ ਜਾਂਚ ਕੀਤੀ ਗਈ ਸੀ। ਲੀਨਕਸ 'ਤੇ ਡਿਫਾਲਟ CUBIC ਐਲਗੋਰਿਦਮ ਪੈਕੇਟ ਦੇ ਨੁਕਸਾਨ ਹੋਣ ਤੱਕ ਭੀੜ-ਭੜੱਕੇ ਵਾਲੀ ਵਿੰਡੋ ਦੇ ਆਕਾਰ ਨੂੰ ਹੌਲੀ-ਹੌਲੀ ਵਧਾਉਣਾ ਹੈ, ਜਿਸ ਤੋਂ ਬਾਅਦ ਨੁਕਸਾਨ ਸ਼ੁਰੂ ਹੋਣ ਤੋਂ ਪਹਿਲਾਂ ਵਿੰਡੋ ਦਾ ਆਕਾਰ ਵਾਪਸ ਮੁੱਲ 'ਤੇ ਰੋਲ ਕੀਤਾ ਜਾਂਦਾ ਹੈ।

ਆਧੁਨਿਕ ਨੈੱਟਵਰਕ ਉਪਕਰਨਾਂ 'ਤੇ ਪੈਕੇਟ ਬਫਰਿੰਗ 'ਤੇ ਕਿਊਬਿਕ ਬਹੁਤ ਕੁਝ ਛੱਡ ਦਿੰਦਾ ਹੈ, ਜੋ ਪੈਕੇਟ ਡ੍ਰੌਪ ਨੂੰ ਹੌਲੀ ਕਰ ਦਿੰਦਾ ਹੈ। ਕੰਜੈਸ਼ਨ ਕੰਟਰੋਲ ਐਲਗੋਰਿਦਮ ਬਫਰਿੰਗ ਤੋਂ ਅਣਜਾਣ ਹੈ ਅਤੇ ਇਹ ਗਤੀ ਵਧਾਉਣਾ ਜਾਰੀ ਰੱਖਦਾ ਹੈ ਭਾਵੇਂ ਚੈਨਲ ਪਹਿਲਾਂ ਹੀ ਭੌਤਿਕ ਤੌਰ 'ਤੇ ਭੀੜ-ਭੜੱਕੇ ਵਾਲਾ ਹੋਵੇ। ਨਾ ਭੇਜੇ ਗਏ ਪੈਕੇਟਾਂ ਨੂੰ ਰੱਦ ਕਰਨ ਦੀ ਬਜਾਏ ਬਫਰ ਕੀਤਾ ਜਾਂਦਾ ਹੈ, ਅਤੇ TCP ਦਾ ਕੰਜੈਸ਼ਨ ਕੰਟਰੋਲ ਐਲਗੋਰਿਦਮ ਉਦੋਂ ਹੀ ਸ਼ੁਰੂ ਹੁੰਦਾ ਹੈ ਜਦੋਂ ਬਫਰ ਭਰਿਆ ਹੁੰਦਾ ਹੈ ਅਤੇ ਭੌਤਿਕ ਲਿੰਕ ਦੀ ਗਤੀ ਨਾਲ ਪ੍ਰਵਾਹ ਦਰ ਨੂੰ ਸੰਤੁਲਿਤ ਨਹੀਂ ਕਰ ਸਕਦਾ ਹੈ। ਇਸ ਸਮੱਸਿਆ ਨੂੰ ਹੱਲ ਕਰਨ ਲਈ, ਗੂਗਲ ਨੇ ਇੱਕ ਬਿਹਤਰ BBR ਐਲਗੋਰਿਦਮ ਦਾ ਪ੍ਰਸਤਾਵ ਕੀਤਾ ਹੈ ਜੋ ਕ੍ਰਮਵਾਰ ਜਾਂਚਾਂ ਅਤੇ ਰਾਉਂਡ-ਟ੍ਰਿਪ ਟਾਈਮ (RTT) ਅਨੁਮਾਨ ਦੁਆਰਾ ਉਪਲਬਧ ਬੈਂਡਵਿਡਥ ਦੀ ਭਵਿੱਖਬਾਣੀ ਕਰਦਾ ਹੈ।

ਡੈਲਟਾ=0.04 ਦੇ ਨਾਲ, COPA ਸੂਚਕ CUBIC ਅਤੇ BBR ਦੇ ਨੇੜੇ ਨਿਕਲੇ। ਘੱਟ ਪੈਕੇਟ ਟਰਾਂਸਮਿਸ਼ਨ ਦੇਰੀ ਦੇ ਨਾਲ ਇੱਕ ਹਾਈ-ਸਪੀਡ ਨੈਟਵਰਕ ਕਨੈਕਸ਼ਨ 'ਤੇ ਕੀਤੇ ਗਏ ਟੈਸਟਾਂ ਵਿੱਚ, COPA ਨੇ CUBIC (479 ms) ਦੇ ਮੁਕਾਬਲੇ ਘੱਟ ਲੇਟੈਂਸੀ (499 ms) ਪ੍ਰਾਪਤ ਕੀਤੀ, ਪਰ BBR (462 ms) ਤੋਂ ਥੋੜ੍ਹਾ ਪਿੱਛੇ ਡਿੱਗ ਗਿਆ। ਜਦੋਂ ਕੁਨੈਕਸ਼ਨ ਦੀ ਗੁਣਵੱਤਾ ਘੱਟ ਗਈ, COPA ਨੇ ਸਭ ਤੋਂ ਵਧੀਆ ਨਤੀਜੇ ਦਿਖਾਏ - CUBIC ਅਤੇ BBR ਦੀ ਵਰਤੋਂ ਕਰਦੇ ਸਮੇਂ ਦੇਰੀ 27% ਘੱਟ ਸੀ।

ਇਸ ਦੇ ਨਾਲ ਹੀ, ਇੱਕ ਖਰਾਬ ਸੰਚਾਰ ਚੈਨਲ 'ਤੇ, COPA ਅਤੇ BBR ਨੇ CUBIC ਦੇ ਮੁਕਾਬਲੇ ਮਹੱਤਵਪੂਰਨ ਤੌਰ 'ਤੇ ਉੱਚ ਥ੍ਰਰੂਪੁਟ ਪ੍ਰਾਪਤ ਕਰਨਾ ਸੰਭਵ ਬਣਾਇਆ ਹੈ। BBR ਦਾ ਲਾਭ, CUBIC ਦੇ ਮੁਕਾਬਲੇ, 4.8% ਅਤੇ 5.5%, ਅਤੇ COPA - 6.2% ਅਤੇ 16.3% ਸੀ।

ਸਰੋਤ: opennet.ru