שאלה בנוגע לתרגול האחרון שאלה אחרונה

[marina gurin]

הייתה שאלה בנוגע אלגוריתם CSMA/CD.
יש שני צמתים ושניהם משדרים בו זמנית ויש התנגשות. ואז לאחר שידור
jam signal
אחד מהם שבחר k=0 מחכה 96 זמן ביט לפני שידור.
האם המספר 96 זמן ביט הוא קבוע, כלומר תמיד מאזינים זמן זה לפני שידור.
או שזה אמור להיות נתון בשאלה?
לפי האלגוריתם במצגת, לאחר שידור jam signal מחכים רק לפי 512*K ולא זמן
נוסף חוץ מזה.

[yaron winter]

Hi Marina,

The 96 bit-time is a constant factor.
The adapter considers a channel as idle only if it senses no signal energy for 96 bit-time.

Yaron

2010/4/10 marina gurin <marina...@gmail.com>

--
You received this message because you are subscribed to the Google Groups "89350" group.
To post to this group, send email to 89...@googlegroups.com.
To unsubscribe from this group, send email to 89350+un...@googlegroups.com.
For more options, visit this group at http://groups.google.com/group/89350?hl=en.

[Haya Shulman]

Yaron is correct: in Ethernet the adapter waits 96 bit time after it
senses that the channel is idle.

On Apr 10, 10:34 pm, yaron winter <yaron.win...@gmail.com> wrote:
> Hi Marina,
>
> The 96 bit-time is a constant factor.
> The adapter considers a channel as idle only if it senses no signal energy
> for 96 bit-time.
>
> Yaron
>

> 2010/4/10 marina gurin <marina.gu...@gmail.com>

>
> > הייתה שאלה בנוגע אלגוריתם CSMA/CD.
> > יש שני צמתים ושניהם משדרים בו זמנית ויש התנגשות. ואז לאחר שידור
> > jam signal
> > אחד מהם שבחר k=0 מחכה 96 זמן ביט לפני שידור.
> > האם המספר 96 זמן ביט הוא קבוע, כלומר תמיד מאזינים זמן זה לפני שידור.
> > או שזה אמור להיות נתון בשאלה?
> > לפי האלגוריתם במצגת, לאחר שידור jam signal מחכים רק לפי 512*K ולא זמן
> > נוסף חוץ מזה.
>
> > --
> > You received this message because you are subscribed to the Google Groups
> > "89350" group.
> > To post to this group, send email to 89...@googlegroups.com.
> > To unsubscribe from this group, send email to

> > 89350+un...@googlegroups.com <89350%2Bunsu...@googlegroups.com>.

[marina gurin]

אני לא מבינה. אחרי ש
B
מסיים את תקופת ההמתנה של 512 ביט-טיים, הוא אמור לזהות ש-
A
משדר אליו (בזמן 594) וזה מגיע ל-B בזמן 819. כלומר רק אחרי 819, B אמור
להתחיל להמתין 96 ביט-טיים?
למה B מתחיל את זמן ההמתנה של של ערוץ פנוי ישר אחרי שהמתין 512?

> > >http://groups.google.com/group/89350?hl=en.- Hide quoted text -
>
> - Show quoted text -

[Haya Shulman]

After first collision: if B lost and selected K=1 while A selected K=0
(each with probability 1/2). A waits 0*512 bit time, and then senses
the channel for 96 bit time, and if no transmission will send its
frame. B waits 1*512, and then also goes back to stage where it senses
the channel 96 bit time. If B senses transmission, it waits till
channel is idle and then senses the channel for another 96 bit time.
If no transmission during 96 bit time, it starts transmitting the
frame.

> > > >http://groups.google.com/group/89350?hl=en.-Hide quoted text -

[moshe]

יש משהו בתשובה שלא ברור לי.

לפי הפרוטוקול, A מתחיל לבחון שהערוץ ריק (למשך 96 זמן ביט) מהרגע שסיים
לספור את מה שיצא לו
ב- exponential backoff, שזה K=0, כלומר 0.
רשום בפתרון ש- A מתחיל לספור מהרגע שקיבל את הביט האחרון מ-B
כלומר, את ה-JAM מ- B. זה יוצא בזמן 498.
אך משום מה, B מתחיל לספור את הזמן שיצא לו (512) כבר מ-273.
כלומר, מהרגע שהוא בעצמו סיים לשדר את ה- JAM

למה אצל A זה ככה ואצל B זה אחרת?

תודה מראש,
משה

> > > > >http://groups.google.com/group/89350?hl=en.-Hidequoted text -

[yaron winter]

Hi Moshe,

The Hebrew is totally mess, so I can't quite understand your question.
If you send it either in English or proper Hebrew (somehow) I will be able to advise you.
Yaron

2010/4/14 moshe <hazo...@gmail.com>

To unsubscribe from this group, send email to 89350+un...@googlegroups.com.

[Ronen Alon]

משה -

אני לא בטוח בתשובה, אבל זה מה שאני זוכר:

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

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

ירון -

אתה יכול להעתיק את תוכן המייל לקובץ טקסט וליישר אותו לימין, וכך תוכל לקרוא אותו בלי בעיה (גם אם יש בו שילוב של עברית ואנגלית).

מקווה שעזרתי,

רונן.

בתאריך 14 באפריל 2010 21:13, מאת moshe <hazo...@gmail.com>:

To unsubscribe from this group, send email to 89350+un...@googlegroups.com.

[moshe]

רונן- תודה רבה.

ירון- תודה על ההצעה, רונן הסביר את זה בצורה יפה.

On 14 אפריל, 20:55, Ronen Alon <rone...@gmail.com> wrote:
> משה -
> אני לא בטוח בתשובה, אבל זה מה שאני זוכר:
> אם הייתה התנגשות, אתה צריך מיד עם סיום שידור הסיגנל לחכות את הזמן לפי K,
> ולאחר-מכן לחכות עד למצב שבו הערוץ פנוי למשך 96 זמן ביט. מבחינת A, הזמן שתלוי
> ב-K מסתיים כבר בהתחלה (כי הוא 0), אבל עד שהוא לא קיבל את כל הסיגנל מ-B, הוא
> לא יכול להתחיל את הספירה של ה-96 (כי כאמור הוא יכול לשדר את המסגרת רק לאחר
> שזיהה שהערוץ פנוי למשך 96 זמן ביט).
> מבחינת B, הזמן שתלוי ב-K נספר מהרגע ש-B מסיים לשדר את הסיגנל (שזה כמו שהיה
> אצל A, רק שאצל A הזמן הזה היה 0 ולכן לא מתייחסים אליו שם), ולאחר שהזמן הזה
> מסתיים B יצטרך לחכות עד למצב שבו הערוץ יהיה פנוי למשך 96 זמן ביט, ואז יוכל
> לשדר.
>
> ירון -
> אתה יכול להעתיק את תוכן המייל לקובץ טקסט וליישר אותו לימין, וכך תוכל לקרוא
> אותו בלי בעיה (גם אם יש בו שילוב של עברית ואנגלית).
>
> מקווה שעזרתי,
> רונן.
>

> בתאריך 14 באפריל 2010 21:13, מאת moshe <hazoo...@gmail.com>:

> > 89350%2Bunsu...@googlegroups.com<89350%252Buns...@googlegroups.com>

> > >.
> > > > > > > For more options, visit this group at

> > > > > > >http://groups.google.com/group/89350?hl=en.-Hidequotedtext -

>
> > > > > - Show quoted text -
>
> > --
> > You received this message because you are subscribed to the Google Groups
> > "89350" group.
> > To post to this group, send email to 89...@googlegroups.com.
> > To unsubscribe from this group, send email to