Facebook toraidhean dheuchainnean le algairim smachd dùmhlachd ùr - , air a bharrrachadh airson susbaint bhidio a chraoladh. Chaidh an algairim a mholadh le luchd-rannsachaidh bho Institiud Teicneòlais Massachusetts. Tha am prototype COPA a thathar a’ moladh airson deuchainn sgrìobhte ann an C ++, le cead fo MIT agus air a ghabhail a-steach - buileachadh a’ phròtacal QUIC ga leasachadh aig Facebook.
Tha an algairim COPA ag amas air fuasgladh fhaighinn air duilgheadasan a thig am bàrr nuair a bhios tu a’ sgaoileadh bhidio thairis air lìonra. A rèir an t-seòrsa bhidio, tha riatanasan cha mhòr mu choinneamh air an cur air algorithms smachd dùmhlachd - airson bhidio eadar-ghnìomhach, feumar dèanamh cinnteach à glè bheag de dhàil, eadhon aig cosgais càileachd, agus nuair a thèid bhidio àrd-inbhe ullachadh ro-làimh a chraoladh. airson càileachd a chumail suas. Roimhe sin, bha luchd-leasachaidh thagraidhean cuingealaichte ris a’ chomas air diofar algorithms a chur an sàs a rèir riatanasan càileachd no latency. Dh’ fheuch an luchd-rannsachaidh a leasaich COPA ri algorithm coitcheann a chruthachadh airson a bhith a’ riaghladh dùmhlachd bhidio TCP a dh’ fhaodadh a bhith air a ghnàthachadh a rèir riatanasan bhidio.
Is e obair an algairim smachd dùmhlachd a bhith a’ dearbhadh a’ chothromachadh as fheàrr nuair a thathar a’ cur phasganan air falbh - ma chuireas tu cus phasganan air falbh faodaidh call pacaid agus truailleadh dèanadais leantainn gu feum air an toirt air ais, agus ma chuireas tu air falbh ro shlaodach thig dàil, a bheir droch bhuaidh air coileanadh cuideachd. . Chaidh protocol QUIC a thaghadh airson na deuchainnean, leis gu bheil e a’ ceadachadh algorithms smachd dùmhlachd a chuir an gnìomh ann an àite luchd-cleachdaidh gun a bhith a’ cur bacadh air an kernel.
Gus casg a chuir air dùmhlachd seanail conaltraidh, bidh COPA a’ cleachdadh modaladh feartan seanail stèidhichte air mion-sgrùdadh air atharrachaidhean ann an dàil rè lìbhrigeadh pacaid (bidh COPA a’ lughdachadh meud na h-uinneige dùmhlachd mar a bhios dàil a’ dol am meud, a’ làimhseachadh gum bi dàil a’ tòiseachadh a’ dol am meud eadhon aig an ìre mus tachair call pacaid) . Tha an cothromachadh eadar dàil agus trochur air atharrachadh le bhith a’ cleachdadh paramadair delta sònraichte. Bidh àrdachadh delta a’ meudachadh cugallachd ri dàil ach a’ lughdachadh trochur, fhad ‘s a tha lughdachadh delta a’ ceadachadh gluasad nas àirde aig cosgais barrachd latency. Tha Delta = 0.04 air a mhìneachadh mar an cothromachadh as fheàrr eadar càileachd agus latency.
Stèidhichte air seirbheis sruthadh Facebook Live, chaidh COPA a dhearbhadh an coimeas ris na h-algorithms mòr-chòrdte CUBIC agus BBR. Is e an algorithm bunaiteach CUBIC air Linux meud na h-uinneige dùmhlachd àrdachadh mean air mhean gus an tachair call pacaid, agus às deidh sin thèid meud na h-uinneige a thoirt air ais chun luach mus tòisich call.
Bidh CUBIC a’ fàgail mòran ri bhith air a mhiannachadh aig bufferadh pacaidean air uidheamachd lìonra an latha an-diugh, a chuireas maill air boinneagan pacaid. Chan eil an algairim smachd dùmhlachd mothachail air buffering agus tha e fhathast ag àrdachadh astar eadhon ged a tha dùmhlachd corporra air an t-sianal mu thràth. Tha pacaidean nach deach a chuir a-steach air am bufair seach a bhith air an tilgeadh air falbh, agus cha bhith algorithm smachd dùmhlachd TCP a’ tòiseachadh ach nuair a tha am bufair làn agus nach urrainn dha an ìre sruth a chothromachadh le astar a’ cheangail chorporra. Gus an duilgheadas seo fhuasgladh, tha Google air algairim BBR leasaichte a mholadh a bhios a’ ro-innse an leud-bann a tha ri fhaighinn tro sgrùdaidhean sreathach agus tuairmse ùine turas cruinn (RTT).
Le delta = 0.04, thionndaidh comharran COPA gu bhith faisg air CUBIC agus BBR. Ann an deuchainnean a chaidh a dhèanamh thairis air ceangal lìonra àrd-astar le dàil tar-chuir pacaid ìosal, choilean COPA latency nas ìsle (479 ms) an coimeas ri CUBIC (499 ms), ach thuit e beagan air dheireadh BBR (462 ms). Nuair a chaidh càileachd ceangail sìos, sheall COPA na toraidhean as fheàrr - bha dàil 27% nas ìsle na nuair a bha iad a’ cleachdadh CUBIC agus BBR.
Aig an aon àm, air droch sheanal conaltraidh, rinn COPA agus BBR e comasach coileanadh mòran nas àirde a choileanadh an coimeas ri CUBIC. Bha buannachd BBR, an coimeas ri CUBIC, aig 4.8% agus 5.5%, agus COPA - 6.2% agus 16.3%.
Source: fosgailtenet.ru