די ספּאַנינג בוים פּראָטאָקאָל, מאל פּונקט ריפערד צו ספּאַנינג בוים, איז די וואַזע אָדער מאַאָקקוועסט פון מאָדערן עטהערנעט נעטוואָרקס, דירעקטינג פאַרקער צוזאמען די מערסט עפעקטיוו מאַרשרוט באזירט אויף פאַקטיש-צייט טנאָים.
באַזירט אויף אַן אַלגערידאַם באשאפן דורך אמעריקאנער קאָמפּיוטער געלערנטער ראַדיאָ פּערלמאַן בשעת זי אַרבעט פֿאַר דיגיטאַל עקוויפּמענט קאָרפּאָראַטיאָן (די ערשטיק ציל פון ספּאַנינג בוים איז צו פאַרמייַדן יבעריק לינקס. ווי אַ צווייטיק פונקציע, ספּאַן בוים קענען מאַרשרוט פּאַקיץ אַרום קאָנפליקט ספּאַץ צו ענשור אַז קאָמוניקאַציע קענען ווינט דורך נעטוואָרקס וואָס קען זיין דיסראַפּשאַנז.
ספּאַננינג בוים טאָפּאָלאָגי ווס רינג טאָפּאָלאָגי
ווען אָרגאַנאַזיישאַנז זענען נאָר סטאַרטינג צו נעץ זייער קאָמפּיוטערס אין די 1980 ס, איינער פון די מערסט פאָלקס קאַנפיגיעריישאַנז איז דער רינג נעץ. פֿאַר בייַשפּיל, יבם באַקענענ זייַן פּראַפּרייאַטערי סימען רינג טעכנאָלאָגיע אין 1985.
אין אַ רינג נעץ טאָפּאָלאָגי, יעדער נאָדע קאַנעקץ מיט צוויי אנדערע, איינער וואָס זיצט פאָרויס פון אים אויף די רינג און איינער וואָס איז געשטארקט הינטער עס. סיגנאַלז נאָר אַרומפאָרן אַרום די רינג אין איין ריכטונג, מיט יעדער נאָדע צוזאמען די וועג האַנט אַוועק אַלע און אַלע פּאַקיץ לופּינג אַרום די רינג.
בשעת פּשוט רינג נעטוואָרקס אַרבעט בישליימעס ווען עס זענען בלויז אַ האַנדפול פון קאָמפּיוטערס, רינגס ווערן באַטלאָניש ווען הונדערטער אָדער טויזנטער פון דעוויסעס זענען מוסיף צו אַ נעץ. א קאָמפּיוטער קען אויך שיקן פּאַקיץ דורך הונדערטער פון נאָודז נאָר צו טיילן אינפֿאָרמאַציע מיט איין אנדערע סיסטעם אין אַ שכייניש פּלאַץ. באַנדווידט און פּרובירן איז אויך אַ פּראָבלעם ווען פאַרקער קענען בלויז לויפן אין איין ריכטונג, אָן באַקאַפּ פּלאַן אויב אַ נאָדע צוזאמען דעם וועג איז צעבראכן אָדער צו קאַנדזשעסטאַד.
אין די 90 ס, ווי עטהערנעט איז פאַסטער (100 מביט / סעק. שנעל עטהערנעט איז באַקענענ אין 1995) און די קאָסטן פון אַ עטהערנעט נעץ (בריקן, סוויטשאַז, סוויטטשאַז, סוויטטשאַז, סוויטטשאַז, סוויטטשאַז, סטשאָאָלס גן, ספּאַנינג בוים וואַן די לאַן טאָפּאָלאָגי רינג געשווינד פיידאַד אַוועק.
ווי ספּאַן בוים אַרבעט
שפּיל פּלאַנירונג בוים איז אַ פאָרווערדינג פּראָטאָקאָל פֿאַר דאַטן פּאַקיץ. עס איז איין טייל פאַרקער קאַפּ און איין טייל יידל ינזשעניר פֿאַר די נעץ כייווייז אַז דאַטן טראַוואַלז דורך. עס זיצט אין לייַער 2 (דאַטן לינק שיכטע), אַזוי עס איז פשוט זארגן מיט מאָווינג פּאַקיץ צו זייער צונעמען דעסטיניישאַן, נישט וואָס סאָרט פון פּאַקיץ זענען געשיקט אָדער די דאַטן וואָס זיי אַנטהאַלטן.
ספּאַנינג בוים איז געווארן אַזוי ומעטומיק אַז די נוצן איז דיפיינד אין דיIEEE 802.1 ד נעטוואָרקינג נאָרמאַל. ווי דיפיינד אין דעם נאָרמאַל, בלויז איין אַקטיוו דרך קענען עקזיסטירן צווישן קיין צוויי ענדפּוינץ אָדער סטיישאַנז אין סדר צו פונקציאָנירן רעכט.
ספּאַנינג בוים איז דיזיינד צו עלימינירן די מעגלעכקייט אַז דאַטן גייט פארביי צווישן נעץ סעגמאַנץ וועט זיין סטאַק אין אַ שלייף. אין אַלגעמיין, לופּס צעמישונג די פאָרווערדינג אַלגערידאַם אינסטאַלירן אין נעץ דעוויסעס, אַזוי אַז די מיטל ניט מער ווייסט ווו צו שיקן פּאַקיץ. דאָס קען רעזולטאַט אין די דיופּלאַקיישאַן פון ראָמען אָדער די פאָרווערדינג פון דופּליקאַט פּאַקיץ צו קייפל דעסטאַניישאַנז. אַרטיקלען קענען זיין ריפּיטיד. קאָמוניקאַציע קענען אָפּשפּרונג צוריק צו אַ סענדער. עס קען אפילו קראַך אַ נעץ אויב צו פילע לופּס טאָנעס, עסן אַרויף באַנדווידט אָן קיין ביליק גיינז בשעת איר פאַרשפּאַרן אנדערע ניט-לופּט פאַרקער דורך באַקומען דורך.
די ספּאַנינג בוים פּראָטאָקאָלסטאַפּס לופּס פון פאָרמינגדורך קלאָוזינג אַוועק אַלע אָבער אַ מעגלעך פּאַטוויי פֿאַר יעדער דאַטן פּאַקאַט. סוויטשאַז אויף אַ נעץ נוצן ספּאַנינג בוים צו דעפינירן וואָרצל פּאַטס און בריקן ווו דאַטן קענען אַרומפאָרן, און פאַנגקשאַנאַלי נאָענט אַוועק דופּליקאַט דופּליקאַט פּאַטס, רענדערינג זיי ינאַקטיוו בשעת אַ ערשטיק דרך איז בנימצא.
דער רעזולטאַט איז אַז נעץ קאָמוניקאַציע לויפן סימלאַסלי ראַגאַרדלאַס פון ווי קאָמפּלעקס אָדער וואַסט אַ נעץ ווערט. אין אַ וועג, ספּאַנינג בוים קריייץ איין פּאַטס דורך אַ נעץ פֿאַר דאַטן צו אַרומפאָרן מיט ווייכווארג צו נוצן די זעלבע וועג אַז נעץ ינערווייז האָבן אַ ייַזנוואַרג אויף די אַלט שלייף נעטוואָרקס.
נאָך בענעפיץ פון ספּנינג בוים
די ערשטיק סיבה ספּנינג בוים איז צו עלימינירן די מעגלעכקייט פון רוטינג לופּס אין אַ נעץ. אָבער עס זענען אנדערע אַדוואַנטידזשיז.
ווייַל ספּאַננינג בוים איז קעסיידער קוקן פֿאַר און דיפיינינג וואָס נעץ פּאַטס זענען פאַראַנען פֿאַר דאַטן פּאַקיץ צו אַרומפאָרן, עס קענען דעטעקט אויב אַ נאָדע זיצן צוזאמען איינער פון די ערשטיק פּאַטס איז פאַרקריפּלט. דאָס קען פּאַסירן פֿאַר פאַרשידן סיבות וואָס זענען ריינדזשינג פון אַ ייַזנוואַרג דורכפאַל צו אַ נייַ נעץ קאַנפיגיעריישאַן. עס קען אפילו זיין אַ צייַטווייַליק סיטואַציע באזירט אויף באַנדווידט אָדער אנדערע סיבות.
ווען ספּאַנינג בויטער דיטעקץ אַז אַ ערשטיק דרך איז ניט מער אַקטיוו, עס קענען געשווינד עפן אנדערן דרך וואָס איז געווען פריער פֿאַרמאַכט. עס קענען דעריבער שיקן דאַטן אַרום די קאָנפליקט אָרט, יווענטשאַוואַלי צוגעשטעלט די אָנלייגנ זיך ווי די נייַ ערשטיק דרך אָדער שיקן פּאַקיץ צוריק צו דער אָריגינעל בריק זאָל זיין בנימצא.
בשעת דער אָריגינעל ספּאַנינג בוים איז געווען לעפיערעך שנעל אין מאכן די נייַ קאַנעקשאַנז ווי דארף, אין 2001 די יעעע באַקענענ די גיך ספּנינג בוים פּראָטאָקאָל (רסטפּ). אויך רעפעררעד צו ווי די 802.1-ווערסיע פון דעם פּראָטאָקאָל, רסטפּ איז דיזיינד צו צושטעלן באטייטיק פאַסטער אָפּזוך אין ענטפער צו נעץ ענדערונגען, צייַטווייַליק אַוטידזשיז אָדער די אַוטרייט דורכפאַל פון קאַמפּאָונאַנץ.
און בשעת רסטפּ באַקענענ נייַ דרך קאַנווערדזשענסע ביכייוויערז און בריק פּאָרט ראָלעס צו פאַרגיכערן דעם פּראָצעס, עס איז אויך דיזיינד צו זיין גאָר קאַפּויער קאַמפּאַטאַבאַל מיט דער אָריגינעל ספּאַנינג בוים. אַזוי עס איז מעגלעך פֿאַר דעוויסעס מיט ביידע ווערסיעס פון די פּראָטאָקאָל צו אַרבעטן צוזאַמען אויף דער זעלביקער נעץ.
כיסאָרן פון ספּאַנינג בוים
בשעת ספּאַנינג בוים איז געווארן ומעטומיק איבער די פילע יאָרן נאָך זייַן די הקדמה, עס זענען די וואס טייַנען אַז עס איזצייט איז געקומען. די ביגאַסט שולד פון ספּאַנינג בוים איז אַז עס קלאָוזיז אַוועק פּאָטענציעל לופּס אין אַ נעץ דורך פאַרמאַכן פּאָטענציעל פּאַטווייז ווו דאַטן קען אַרומפאָרן. אין קיין געגעבן נעץ ניצן ספּאַנינג בוים, וועגן 40% פון די פּאָטענציעל נעץ פּאַטס זענען פארמאכט צו דאַטן.
אין גאָר קאָמפּלעקס נעטוואָרקינג ינווייראַנמאַנץ, אַזאַ ווי יענע געפֿונען אין דאַטן סענטערס, די פיייקייט צו וואָג געשווינד צו טרעפן די פאָדערונג איז קריטיש. אָן די לימיטיישאַנז ימפּאָוזד דורך ספּאַן בוים, דאַטן סענטערס קען עפענען אַ פּלאַץ מער באַנדווידט אָן די נויט פֿאַר נאָך נעטוואָרקינג ייַזנוואַרג. דאָס איז מין פון אַ ייראַניק סיטואַציע, ווייַל קאָמפּלעקס נעטוואָרקינג ינווייראַנמאַנץ זענען וואָס ספּאַנינג בוים איז געווען באשאפן. און איצט די שוץ צוגעשטעלט דורך די פּראָטאָקאָל קעגן לופּינג איז, אין אַ וועג, האלטן די ינווייראַנמאַנץ צוריק פון זייער פול פּאָטענציעל.
א ראַפינירט ווערסיע פון די פּראָטאָקאָל גערופן קייפל-בייַשפּיל סטאַרטינג טרי (מסן) איז דעוועלאָפּעד צו נוצן ווירטועל לאַנס און געבן מער נעץ פּאַטס צו זיין אָפן אין דער זעלביקער צייט, בשעת נאָך פּרעווענטינג לופּס פון פאָרמינג. אבער אפילו מיט מטפּ, גאַנץ אַ ביסל פּאָטענציעל דאַטן פּאַטס בלייַבן פֿאַרמאַכט אויף קיין געגעבן נעץ ניצן דעם פּראָטאָקאָל.
עס האָבן שוין פילע ניט-סטאַנדערדייזד, פרייַ פרווון צו פֿאַרבעסערן די באַנדווידט ריסטריקשאַנז פון ספּאַנינג בוים איבער די יאָרן. ווען די דיזיינערז פון עטלעכע פון זיי האָבן קליימד הצלחה אין זייער השתדלות, רובֿ זענען נישט גאָר קאַמפּאַטאַבאַל מיט די האַרץ פּראָטאָקאָל, טייַטש אָרגאַנאַזיישאַנז דאַרפֿן צו נוצן סוויטשיז פליסנדיק נאָרמאַל ספּאַנינג בוים. אין רובֿ פאלן, די קאָס קאָסטן קאָס און שטיצן קייפל פלייווערז פון ספּאַנינג בוים זענען נישט ווערט די מי.
וועט ספּאַנדאַן בוים פאָרזעצן אין דער צוקונפֿט?
באַזונדער פון די לימיטיישאַנז אין באַנדווידט רעכט צו ספּאַנדינג בוים קלאָוזינג נעץ פּאַטס, עס איז ניט אַ פּלאַץ פון געדאַנק אָדער מי צו שטעלן אין ריפּלייסט די פּראָטאָקאָל. כאָטש ייעע טייל מאָל ריליסיז דערהייַנטיקונגען צו פּרובירן און מאַכן עס מער עפעקטיוו, זיי זענען שטענדיק קאַפּויער קאַמפּאַטאַבאַל מיט יגזיסטינג ווערסיעס פון דעם פּראָטאָקאָל.
אין אַ זינען, ספּנינג בוים גייט די הערשן פון "אויב עס איז נישט צעבראכן, טאָן ניט פאַרריכטן עס." ספּאַנינג בוים ראַנז ינדיפּענדאַנטלי אין דעם הינטערגרונט פון רובֿ נעטוואָרקס צו האַלטן פאַרקער פלאָוינג, פאַרמייַדן קראַך-ינדוסינג לופּס פון פאָרמינג, און רוטינג פאַרקער אַרום קאָנפליקט ספּאַץ אַזוי אַז די סוף ניצערס טאָן ניט וויסן אויב זייער נעץ יקספּיריאַנסיז ווי טייל פון זייַן טאָג טאָג אָפּעראַטיאָנס. דערווייַל, אויף די באַקענד, אַדמיניסטראַטאָרס קענען לייגן נייַ דעוויסעס צו זייער נעטוואָרקס אָן צו פיל געדאַנק צי זיי קענען צו יבערגעבן מיט די רעשט פון די נעץ אָדער די אַרויס וועלט.
ווייַל פון אַלע, עס איז מסתּמא אַז ספּאַנינג בוים וועט בלייַבן אין נוצן פֿאַר פילע יאָרן. עס קען זיין עטלעכע מינערווערטיק דערהייַנטיקונגען פון צייט צו צייט, אָבער די האַרץ ספּאַנינג בוים פּראָטאָקאָל און אַלע די קריטיש פֿעיִקייטן, עס פּערפאָרמז זענען מיסטאָמע דאָ צו בלייַבן.
פּאָסטן צייט: נאוו -0-2023
