רב-נתיב
יש לערוך ערך זה. ייתכן שהערך סובל מבעיות ניסוח, סגנון טעון שיפור או צורך בהגהה, או שיש לעצב אותו, או מפגמים טכניים כגון מיעוט קישורים פנימיים.
אתם מוזמנים לסייע ולערוך את הערך. אם לדעתכם אין צורך בעריכת הערך, ניתן להסיר את התבנית. ייתכן שתמצאו פירוט בדף השיחה.
עריכה
יש לערוך ערך זה. ייתכן שהערך סובל מבעיות ניסוח, סגנון טעון שיפור או צורך בהגהה, או שיש לעצב אותו, או מפגמים טכניים כגון מיעוט קישורים פנימיים.
אתם מוזמנים לסייע ולערוך את הערך. אם לדעתכם אין צורך בעריכת הערך, ניתן להסיר את התבנית. ייתכן שתמצאו פירוט בדף השיחה.
פירוש נוסף ערך זה עוסק בתקשורת נתונים. אם התכוונתם להתנהגות גלי רדיו, ראו ריבוי נתיבים (גלי רדיו).

סכמת ניתוב

חד נתיב

רחב-נתיב

רב-נתיב

כל-נתיב

גאו-נתיב

רב-נתיב (באנגלית: Multicast) היא פעולת ניתוב יחידה של נתונים או הודעה מאלמנט מקור אל קבוצת אלמנטים של תקשורת באופן מקבילי כגון: מחשבים, מרכזיות, מכשירים סלולרים, נתבים, התקני תקשורת וכו'. פעולה זו גם נודעת בשם מולטיקאסט. קיימות דרכים שונות להעברת נתונים מאלמנט המקור אל אלמנט היעד (כמודגם בטבלה). בשיטת הרב-נתיב נתונים עוברים רק אל אלמנטים ייחודיים מתוך כלל האלמנטים, בניגוד ל-Unicast בו הנתונים עוברים ממקור יחיד ליעד יחיד. ברשתות IPv4 כתובות ה-IP שמיועדות לקבוצות ה-Multicast הן כתובות ממחלקה D.

פרטי מימוש

  • כאשר מדברים על עץ multicast מתייחסים לנתבים של ה-subnets ולא לכל host בנפרד ונתייחס אליהם בשם Multicast router.
  • Host מודיע ל-multicast router שלו על רצונו להצטרף או לעזוב קבוצה על ידי פרוטוקול IGMP (ראו להלן).
  • בדרך כלל נתב ה Unicast של ה-host הוא גם נתב ה-multicast שלו.
  • כדי להיות חלק מהקבוצה על ה-host ראשית להודיע לנתב ה-multicast שהוא מעוניין להצטרף לקבוצה, לאחר מכן עליו להודיע לשכבת ה-IP שהוא מעוניין לקבל חבילות נתונים בעלות הכתובת של הקבוצה G, ולבסוף עליו להודיע לחבילת ה-MAC שהוא מעוניין לקבל חבילות עם ה-IP של הקבוצה.
  • מהו ה-MAC (כתובת פיזית) של כתובת היעד כאשר שולחים חבילת multicast? לא broadcast כי אז כל ה-host-ים סתם יעבירו את ההודעה לשכבת ה-IP. לכן מגדירים כתובת MAC עבור multicast.
  • הגדרת כתובת MAC עבור הודעות Multicast בעייתית מאחר שמרחב כתובות ה-MAC מצומצם ניתן על ידי ה-IEEE ולכן במקום כתובת MAC אחת לכל קבוצה נצטרך ליצור כתובת MAC אחת לכל 32 קבוצות.
  • כרטיסי רשת בימינו באים בשתי גרסאות – האחת מקבלת את כל ה-MAC של ה-Multicast והשנייה מקבלת מספר מוגבל של קבוצות MAC.

IGMP

ערך מורחב – Internet Group Management Protocol
  • כאשר host מעוניין להצטרף לקבוצת multicast הוא שולח הודעת IGMP Report עם כתובת IP יעד ככתובת הקבוצה.
  • בכל פרק זמן נתב ה-multicast שולח הודעת IGMP Report ל-host-ים ומבקש שיודיעו לו אם הם עדיין מעוניינים להשתייך לקבוצה.
  • בגרסה הראשונה של IGMP אם host מעוניין לעזוב הוא פשוט לא מגיב לנתב כאשר הוא מבקש לדעת מי עדיין רוצה להיות משויך לקבוצה. בגרסה השנייה של IGMP קיימת הודעה מפורשת על רצון host לעזוב שנשלחת ל-224.0.0.2 שזו כתובת כל נתבי ה-Multicast וכתוצאה מכך הנתב שולח הודעת בדיקה: האם עדיין קיים מישהו שמעוניין לקבל הודעות?
  • בגרסה השלישית של IGMP צומת host יכולה לבקש קבלת הודעות Multicast ממקור ספציפי (source, Group).

בניית עץ יעיל

עבור Unicast המסלול הטוב ביותר הוא המסלול הקצר ביותר אך עבור עץ Multicast לא כך הדבר מאחר שיש להתייחס לכלל גודל העץ ולא לכל מסלול בנפרד.

  • עץ שמכיל את כל המסלולים הקצרים נקרא "shortest path tree" ועץ מינימלי שמגיע לכל הצמתים נקרא "Steiner tree".
  • בניית עץ Steiner היא NP קשה שאינה מגיבה היטב לשינויים בטופולוגיה, על כן לרוב בונים את עץ המסלולים הקצרים.
  • עץ המסלולים הקצרים לא יקר מאוד בהשוואה לעץ Steiner.
  • דרכים לצמצם את מספר העצים שקיימים עבור כל קבוצה בוחרים נקודה בשם RP (‏rendezvous point) ובכך מצמצמים את מספר העצים.

Multicast Routing Protocol

  • MOSPF עובד רק ברשתות בעלות Link-state.
  • PIM עובד בשני הסוגים – הן ב-distance vector והן ב-link-state.

Multicast OSFG ‏(M-OSPF)

  • פרוטוקול זה הוא הרחבה של OSPF.
  • הנתבים שולחים מידע נוסף ב-LSA.
  • המידע הנוסף הוא מסביר איזה נתב מעוניין להקשיב לאילו קבוצות.
  • כאשר נתב מקבל הודעת IGMP מ-host ששייך אליו הוא בודק האם הוא כבר שייך לקבוצה ואם לא הוא מפרסם הודעת LSA שמכילה מידע לגבי רצונו של הנתב להיות שייך לקבוצה.
  • עץ ה-Multicast נבנה לכל קבוצה בנפרד.
  • כמו כן ברור שהעץ צריך להבנות עבור כל מקור בנפרד (נעשה on-demand וגם נשמר במטמון).
  • אם משתמשים בפרוטוקול ניתוב פנימי של RIP אזי ניתן להשתמש ב-multicast של DVMRP.

Protocol Independent Multicast ‏(PIM)

  • מתחלק לשני תתי פרוטוקולים, האחד עבור קבוצות בעלות מעט משתתפים והשנייה עבור קבוצות שכמעט כולם משתתפים. ניתן להבדיל בין סוגי הקבוצות לפי כתובת ה IP שלהן.

Sparse mode

  • משתמש בנתב מרכזי בשם rendezvous point ‏(RP) שמתאם את ה-Multicast.
  • כאשר נתב מעוניין להצטרף לקבוצת Multicast הוא שולח הודעת JOIN ל-RP וכתוצאה מכך כל נתב בדרך ל RP מבין שמעתה והלאה הוא יצטרך להעביר הודעות Multicast של הקבוצה הספציפית אל הנתב ששלח את ה-JOIN.
  • אם הודעת JOIN נשלחת ובדרך ל-RP היא עוברת בנתב שהוא כבר חלק מעץ ה-Multicast אז היא תעצר שם ויתווסף ענף לעץ.
  • כאשר מקור רוצה לשלוח הודעה בעץ הוא שולח אותה לנתב שלו בהודעת IP. הנתב שלו עוטף אותה בעוד IP ושולח אותה ל-RP. משם ה-RP פותח את המעטפת של הנתב של המקור ושולח אותה לכל העץ. לאחר מכן (אם המקור לא היה כבר חלק מהעץ), ה-RP שולח הודעה למקור לגבי הצטרפות לקבוצה וכך כל הנתבים בדרך ידעו גם להעביר לו הודעה.
  • ניתן ליצור חיבור ישיר (לא דרך ה-RP) על ידי שליחת הודעת JOIN מנתב לנתב דרך המסלול הקצר ביותר ובכך יבנה עץ Multicast מהכיוון הקצר ביותר. זה שימושי כאשר יש תשדורת גבוהה מהמקור הספציפי. לאחר מכן לא ישלחו הודעות מה-RP אל הנתב המבקש אלא רק דרך המקור הישיר.
  • הודעת ה-JOIN שנשלחת (ל-RP או לנתב ספציפי) צריכה להישלח באופן קבוע כדי לרענן את העץ.
  • אם נתב עלה מעוניין לצאת מהקבוצה (כי אין יותר host שמעוניינים בו) הוא ישלח הודעת PRUNE לנתב ה-upstream שלו ויבדוק בתורו אם יש לו גם צורך לא להיות חלק מהקבוצה.
  • אם יש שינוי טופולוגיה והמסלול ל-RP משתנה יש לשלוח JOIN ל-RP דרך המסלול החדש ולשלוח PRUNE לנתב הישן.
Source Specific Multicast ‏(PIM-SSM)
  • זהו שינוי של ה-PIM-SM.
  • הודעת JOIN שתשלח לא תהיה (*,G) אלא (Source, G). כלומר שכשנרצה להצטרף לקבוצה נציין גם מיהו המקור המבוקש (על המצטרף להכיר מראש את IP השולח).
  • אין RP מאחר שהנתבים בונים את עץ המקור של הקבוצה שהוא עץ מסלולים קצרים.
  • פרוטוקול זה מניח שהנתבים וה-host מריצים IGMP 3.
  • פרוטוקול זה פותר את בעיית חוסר הכתובות ל-Multicast מאחר שכעת לכל (Source, G) יש מזהה של 64 סיביות שהוא source_ip | multicast_ip (למעשה לא מסתכלים על כתובת ה-multicast ip).
  • כאשר עוד חבר רוצה להצטרף לרשת, העץ שלו ישתלב עם העץ הקיים.

Dense mode

  • פרוטוקול זה הפוך מה-sparse mode בכך ש-host צריך להודיע לנתב שהוא לא מעוניין להיות שייך ורק כאשר כולם מודיעים שהם לא רוצים להיות שייכים הנתב יוצא.
  • בניגוד ל-DVRPM, נתב שולח הודעות לכל שכניו.
  • משתמשים ב-"flood-and-prune" שבו נתב בוחר את הנתבים שמהם הוא מעוניין לקבל חבילות ומודיע לכל השאר על ידי prune שלא ישלחו לו חבילות.

דוגמה

רב-נתיב
  • הנקודה האדומה מציינת את אלמנט המקור.
  • הנקודות הירוקות מציינות את אלמנטי היעד אליהם יגיע המידע.
  • הנקודות הצהובות מציינות את האלמנטים שאינם היעד ולכן המידע לא יגיע אליהם.

ראו גם

קישורים חיצוניים

ויקישיתוף מדיה וקבצים בנושא רב-נתיב בוויקישיתוף

Read other articles:

Don Malik

Artikel ini sebatang kara, artinya tidak ada artikel lain yang memiliki pranala balik ke halaman ini.Bantulah menambah pranala ke artikel ini dari artikel yang berhubungan atau coba peralatan pencari pranala.Tag ini diberikan pada Februari 2023. Don Malik던말릭Nama lahirMoon In-seopLahir21 Januari 1996 (umur 28)Seoul, Korea SelatanGenreHip hopPekerjaanRapperTahun aktif2014-sekarangLabelAmbition Musik Moon In-seop (Hangul: 문인섭; lahir 21 Januari 1996), secara profesional ...

 

 

Kereta api Putri Deli

Kereta api Putri DeliKA Putri Deli tiba di Stasiun MedanInformasi umumJenis layananKereta api antarkotaStatusBeroperasiDaerah operasiDivisi Regional I Sumatera Utara dan AcehPendahuluPutri Hijau, Putri Ungu, Lancang KuningMulai beroperasi5 Januari 2008; 16 tahun lalu (2008-01-05)Operator saat iniPT Kereta Api IndonesiaLintas pelayananStasiun awalMedanJumlah pemberhentianLihatlah di bawahStasiun akhirTanjungbalaiJarak tempuh175 km (109 mi)Waktu tempuh reratarata-rata 4 jam 13-21...

 

 

فريدي ديفيز

هذه المقالة تحتاج للمزيد من الوصلات للمقالات الأخرى للمساعدة في ترابط مقالات الموسوعة. فضلًا ساعد في تحسين هذه المقالة بإضافة وصلات إلى المقالات المتعلقة بها الموجودة في النص الحالي. (فبراير 2024) هذه المقالة يتيمة إذ تصل إليها مقالات أخرى قليلة جدًا. فضلًا، ساعد بإضافة وصلة...

Electoral district of Lane Cove

Lane CoveNew South Wales—Legislative AssemblyInteractive map of district boundaries from the 2023 state electionStateNew South WalesDates current1904–1913, 1927–presentMPAnthony RobertsPartyLiberal PartyNamesakeLane CoveElectors58,580 (2023)Area36.56 km2 (14.1 sq mi)DemographicInner-metropolitan Electorates around Lane Cove: Ryde Wahroonga Davidson Ryde Lane Cove Willoughby Drummoyne DrummoyneBalmain North Shore Lane Cove is an electoral district of the Legislative ...

 

 

趙家驤

追晉陸軍二級上將趙家驤將軍个人资料出生1910年 大清河南省衛輝府汲縣逝世1958年8月23日(1958歲—08—23)（47—48歲） † 中華民國福建省金門縣国籍 中華民國政党 中國國民黨获奖 青天白日勳章（追贈）军事背景效忠 中華民國服役 國民革命軍 中華民國陸軍服役时间1924年－1958年军衔 二級上將 （追晉）部队四十七師指挥東北剿匪總司令部參謀長陸軍�...

 

 

Nicolae Bretan

Cet article est une ébauche concernant un compositeur roumain. Vous pouvez partager vos connaissances en l’améliorant (comment ?). Pour plus d’informations, voyez le projet musique classique. Nicolae BretanBiographieNaissance 25 mars 1887NăsăudDécès 1er décembre 1968 (à 81 ans)Cluj-NapocaNationalité roumaineFormation Université de musique Franz-Liszt (1909-1912)Activités Chef d'orchestre, compositeur, artiste lyrique, critique musicalEnfant Endre Bretán (d)Autres in...

Changping station (Beijing Subway)

For the railway station on Beijing–Zhangjiakou intercity railway, see Changping railway station (Beijing). Beijing subway station Changping昌平PlatformGeneral informationLocationZhengfu Street (政府街) and Gulou South Street (鼓楼南街)Chengbei Subdistrict, Changping District, BeijingChinaCoordinates40°13′14″N 116°14′01″E / 40.22055°N 116.23359°E / 40.22055; 116.23359Operated byBeijing Mass Transit Railway Operation Corporation LimitedLine(s) ...

 

 

Monarchies in Asia

Countries in Asia which are monarchies This article needs additional citations for verification. Please help improve this article by adding citations to reliable sources. Unsourced material may be challenged and removed.Find sources: Monarchies in Asia – news · newspapers · books · scholar · JSTOR (June 2022) (Learn how and when to remove this message) A map of monarchies in Asia (in orange). There are several monarchies in Asia, while some states func...

 

 

Revolution Analytics

Statistical software company Revolution AnalyticsCompany typeSubsidiaryIndustryStatistical softwarePredecessorRevolution ComputingFounded2007HeadquartersMountain View, CA, United StatesKey peopleDavid Rich, CEOProductsRevolution RRevenue8-11 Million in 2009OwnerMicrosoft[1]ParentMicrosoftWebsiterevolutionanalytics.com Revolution Analytics (formerly REvolution Computing) is a statistical software company focused on developing open source and open-core[2] versions of the free an...

Def Leppard

British rock band Leppard redirects here. For the animal, see Leopard. This article is about the band. For their 2015 self-titled album, see Def Leppard (album). Def LeppardDef Leppard band members in 2018: Phil Collen, Vivian Campbell, Joe Elliott, Rick Savage, Rick AllenBackground informationAlso known as Atomic Mass (1976–1977) Accracy (1977) Chemical Reactor (1977) Deaf Leopard (1977) Ded Flatbird (2013) OriginSheffield, EnglandGenres Heavy metal hard rock glam metal arena rock power po...

 

 

Тур (бык)

У этого термина существуют и другие значения, см. Тур. Запрос «Bos taurus primigenius» перенаправляется сюда; см. также другие значения. † Тур Скелет тура Научная классификация Домен:ЭукариотыЦарство:ЖивотныеПодцарство:ЭуметазоиБез ранга:Двусторонне-симметричныеБез ранга:В...

 

 

Restless Hearts

1928 film Restless HeartsSpanish promotional posterDirected byBenito PerojoGustav UcickyWritten byPedro Mata (novel)Santiago AguilarMax FernerThilde FörsterStarringBetty BirdHanna RalphLivio PavanelliImperio ArgentinaCinematographyFranz KochProductioncompaniesBavaria FilmJulio CésarDistributed byBavaria Film (Germany)Release date 1 November 1928 (1928-11-01) CountriesGermanySpainLanguagesSilentGerman/Spanish intertitles Restless Hearts (German: Herzen ohne Ziel, Spanish: Cora...

Cake and pie server

Serving utensilThis article does not cite any sources. Please help improve this article by adding citations to reliable sources. Unsourced material may be challenged and removed.Find sources: Cake and pie server – news · newspapers · books · scholar · JSTOR (June 2012) (Learn how and when to remove this message) Various cake and pie servers A cake and pie server, also called a cake shovel, pie knife, crépe spade, quiche trowel, pie-getter, pie lifter,...

 

 

Gadung tiongkok

Gadung tiongkok Buah Klasifikasi ilmiah Kerajaan: Plantae (tanpa takson): Angiospermae (tanpa takson): Monokotil Ordo: Liliales Famili: Smilacaceae Genus: Smilax Spesies: S.china Nama binomial Smilax china Gadung tiongkok (Smilax china) adalah spesies tumbuhan yang berasal dari genus Smilax. Deskripsi Gadung tiongkok adalah tumbuhan tahunan yang bertumbuh merambat dan berbatang bulat, juga keras dikarenakan durinya yang tajam.[1] Referensi ^ Dalimartha 2009, hlm. 26. Bibliografi...

 

 

مقاطعة كارول (إلينوي)

  لمعانٍ أخرى، طالع مقاطعة كارول (توضيح). مقاطعة كارول     الإحداثيات 42°04′N 89°55′W / 42.06°N 89.92°W / 42.06; -89.92   [1] تاريخ التأسيس 1839  سبب التسمية تشارلز كارول من كارولتون  تقسيم إداري  البلد الولايات المتحدة[2][3]  التقسيم الأعلى إلينوي...

Blackwell's

British academic book retailer and library supply service Blackwell UKCompany typeSubsidiaryIndustryRetailBooksellingWholesaleFounded1879; 145 years ago (1879)FounderBenjamin Henry BlackwellHeadquartersOxford, England, UKNumber of locations18 stores (2022)[1]Area servedUKProductsBooks, MapsRevenue £58.27 million (2019)[2]Number of employees1,000 (in 2011)[3]ParentWaterstonesWebsitewww.Blackwells.co.uk Blackwell UK, also known as Blackwell's and ...

 

 

寇振海

此條目需要补充更多来源。 (2022年3月17日)请协助補充多方面可靠来源以改善这篇条目，无法查证的内容可能會因為异议提出而被移除。致使用者：请搜索一下条目的标题（来源搜索：寇振海 — 网页、新闻、书籍、学术、图像），以检查网络上是否存在该主题的更多可靠来源（判定指引）。 寇振海男演员罗马拼音Kou Zhenhai国籍 中华人民共和国出生 (1954-11-03) 1954年11月3�...

 

 

Jean-Pascal Delamuraz

Swiss politician This article includes a list of general references, but it lacks sufficient corresponding inline citations. Please help to improve this article by introducing more precise citations. (February 2022) (Learn how and when to remove this message) Jean-Pascal Delamuraz Jean-Pascal Delamuraz (1 April 1936, in Vevey – 4 October 1998 in Lausanne) was a Swiss politician and member of the Swiss Federal Council (1983–1998). He obtained a degree in political science in 1960 from ...

Dave Gahan

Pour les articles homonymes, voir Callcott et Gahan. Si ce bandeau n'est plus pertinent, retirez-le. Cliquez ici pour en savoir plus. Cet article ne cite pas suffisamment ses sources (juin 2017). Si vous disposez d'ouvrages ou d'articles de référence ou si vous connaissez des sites web de qualité traitant du thème abordé ici, merci de compléter l'article en donnant les références utiles à sa vérifiabilité et en les liant à la section « Notes et références ». En prat...

 

 

Safety (defensive back)

Questa voce sull'argomento football americano è solo un abbozzo. Contribuisci a migliorarla secondo le convenzioni di Wikipedia. Segui i suggerimenti del progetto di riferimento. I safety (FS e SS) nello schieramento dei defensive back (evidenziati in rosso). Il safety (traducibile letteralmente con sicurezza[1], abbreviato con S negli schemi di gioco) è un ruolo difensivo nelle squadre di football americano e football canadese. Fa parte dei defensive back e viene schierato ge...