Dynamic Routing in BT ScatterNet by murplelake82

VIEWS: 21 PAGES: 23

									         ‫המעבדה לרשתות מחשבים‬

  ‫ניתוב דינמי ברשת ‪Bluetooth‬‬
                         ‫ישי סמיט‬
                         ‫יונתן ממן‬
‫מנחה: גיל זוסמן‬
‫התקשורת כיום‬
            ‫• סוגי תקשורת נפוצים‬
                     ‫• סלולרית.‬
                       ‫• לווינית.‬
                     ‫• מחשבים.‬


                   ‫• תקשורת בעתיד‬
 ‫• תקשורת אלחוטית לטווחים קצרים.‬
‫תקשורת אלחוטית לטווחים קצרים‬
             ‫• אדם כיחידת תקשורת.‬
              ‫• פרוטוקול אוניברסלי.‬
                        ‫• מוצר מדף.‬
‫על קצה המזלג ‪Bluetooth‬‬

                    ‫• עולם ללא חוטים.‬
                          ‫• אמצעי זול.‬
   ‫• רוחב סרט ‪ ,1M‬הספק נמוך ‪.1mWatt‬‬
                      ‫• טווח כ01 מטר.‬


                  ‫• תקשורת ‪.Ad Hoc‬‬
                  ‫• יחידות קצה ניידות.‬
‫תוכן עניינים‬
            ‫מטרת הפרוייקט‬      ‫•‬
                ‫מודל הרשת.‬     ‫•‬
                 ‫האלגוריתם.‬    ‫•‬
            ‫מבנה הפרוייקט.‬     ‫•‬
                     ‫תכונות.‬   ‫•‬
          ‫שימושים עתידיים.‬     ‫•‬
‫ניתוב דינמי ברשת ‪Bluetooth‬‬



               ‫מטרת הפרויקט:‬
               ‫• העברת מידע ברשת.‬
     ‫• ניתוב דינמי ברשת ‪.Bluetooth‬‬
       ‫הגדרות הפרוטוקול‬
‫• ‪ – Piconet‬אוסף של יחידות ‪ Bluetooth‬המנהלות‬
                      ‫תקשורת באמצעות ‪.Master‬‬

           ‫‪ – Scatternet‬אוסף של ‪.Piconets‬‬   ‫•‬
                        ‫מודל הרשת‬
                                             k


        t           s
                                         M
                M                        2
                3


                                             i




                                 a
                                                 Piconet
r           f                                    Master
    M                            M
                                 1   b
    4



                             c                   Piconet
    j                                             Slave
                               ‫בעיות‬
                                      ‫• איך 2‪ M‬מכיר את 4‪? M‬‬
                                   ‫איך 2‪ M‬יעביר מידע ל4‪? M‬‬     ‫•‬
          ‫נמחק יחידות מהטבלה אם המרחק אליהן גדול מ ‪( R‬רדיוס‬    ‫•‬
                                                      ‫הרשת).‬
             ‫רדוקציה‬                      ‫התרת לולאות ניתוב.‬   ‫•‬
     ‫3‪M‬‬                    ‫‪M‬‬
                           ‫2‬         ‫‪ – Piggybacking‬לטבלה.‬     ‫•‬


‫4‪M‬‬
                  ‫1‪M‬‬
‫סביבת עבודה וכלים‬
 Linux RedHat 6.1 ‫מערכת הפעלה‬     •
        Java1.2 , C :‫שפות תכנות‬   •
             Axis Stack for BT    •
          Java Native Interface   •
                         Swing    •
 Object Marshaling and Parsing    •
                     Block Diagram
         ‫•מימוש אלגוריתם‬
                   GUI•           Java Application
             ‫•מבני נתונים‬

‫מאפשר לאפליקציות לתקשר‬            Object Oriented
  .‫ע"י עצמים בצורה שקופה‬
                                  Communication
                            Java Serialization


           Stack‫ממשק ל‬            Java BT Stack



                                                        {
                            JNI



                                  Axis BT Stack
                            Host Controller Interface



                                  BT Hardware
‫ייחודיות הפרויקט‬

      ‫• תקשורת ‪.Bluetooth‬‬

 ‫• הטמעת ‪ Bluetooth‬בתוכנה.‬
           ‫תקשורת ‪Bluetooth‬‬
                                               ‫•תקשורת‬
                          ‫•העברת מידע בין ‪. Piconets‬‬
                                                 ‫•ניתוב‬
‫•מימוש פתרון לבעיה בלתי פתורה של ניתוב ב ‪.Scatternet‬‬
                   ‫•הפיכת כל ‪ Master‬ב ‪ Piconet‬לנתב:‬
                            ‫•קבלת ושליחת הודעות.‬
                             ‫•העברת הודעות הלאה.‬
      ‫ בתוכנה‬Bluetooth ‫הטמעת‬
                    Java ‫ ל‬Bluetooth Driver       •
                .‫• תקשורת חופשית בין אפליקציות‬
                      .Scatternet ‫• אובייקטים ב‬
            .)IBM, Ericsson( Stack ‫החלפת‬          •
.(Unix, Mac, Windows, PDA) Portability            •
. java, Axis stack, Linux: ‫שילוב בין מערכות‬       •
                      ‫תכונות‬
           ‫• ניתן לשלוח הודעות טקסט, תמונות וקבצים.‬
‫• המימוש מותאם לעבודה ברשת דינמית בעלת טופולוגיה‬
                                              ‫משתנה.‬
                             ‫• אין שרת או נתב מרכזי.‬
                                 ‫• סימטריה בתפקידים.‬
                                         ‫• ‪.Scalable‬‬
‫שימושים לעתיד‬

‫• ‪.FTP over Bluetooth network‬‬

          ‫• יצירת ערוץ תקשורת.‬

   ‫• תתי רשתות למטרות ספציפיות.‬
                                    ‫סיכום‬
          Axis Stack for
          linux



                                                     jdk 1.3
Linux redhat 6.2




                   Java Bluetooth       Routing in
                       Driver           Bluetooth
‫שאלות‬
Asynchronous Distributed
     Bellman-Ford
 To   Agent Cost
                       To   Agent Cost
 A      A    1
                       B        B   1
 C      C    1
                       C        C   1
 X      A    2
                       X        X   1

                   B
                                             To   Agent Cost
                            A                A      A    1

                                         X   B      A    2
 To   Agent Cost   C                         C      A    2
 A      A    1

 B      B    1

 X      A    2
                 ‫תיאור האלגוריתם‬
                                  ‫‪ –Di‬המרחק מיחידה ‪ i‬ליעד.‬     ‫•‬
                                     ‫)‪ –N(i‬כל השכנים של ‪.i‬‬     ‫•‬
                                        ‫‪ – Wij‬אורך הקשת ‪.i-j‬‬   ‫•‬
‫} ‪Di  min jN (i ) {Wi , j  D j‬‬     ‫יחידה ‪ i‬מבצעת מדי פעם‬    ‫•‬
            ‫מפעם לפעם יחידה ‪ i‬מעדכנת את שכנותיה.‬               ‫•‬


       ‫חזרה‬
‫חזרה‬                ‫רדיוס רשת‬
                      ‫בעיה: הרשת דינמית וגודלה אינו חסום.‬

       ‫הגדרה: נאמר ש: ל-‪ ,Piconet P‬יש רשת "בעלת רדיוס ‪– " R‬‬
 ‫אם בין ‪ P‬לכל ‪ Piconet‬אחר ברשת, המרחק ( בקשתות) הוא‬
                                         ‫לכל היותר ‪.R‬‬
       ‫4=‪R‬‬




                                                              ‫חזרה‬
‫חזרה‬
       ‫לולאת ניתוב‬




                     ‫חזרה‬
‫חזרה‬
       ‫עומס הרשת‬
              ‫• גודל הרשת אינו חסום.‬
        ‫• רוחב הפס מוגבל (‪.)~700Kb‬‬
           ‫• טופוגרפית הרשת דינמית.‬




                                       ‫חזרה‬

								
To top