• Home
  • محمود فضلعلی

    List of Articles محمود فضلعلی


  • Article

    1 - Towards Accelerating IP Lookups on Commodity PC Routers using Bloom Filter: Proposal of Bloom-Bird
    Journal of Information Systems and Telecommunication (JIST) , Issue 1 , Year 5 , Winter 2017
    Nowadays, routers are the main backbone of computer networks specifically the Internet. Moreover, the need for high-performance and high-speed routers has become a fundamental issue due to significant growth of information exchange through the Internet and intranets. On More
    Nowadays, routers are the main backbone of computer networks specifically the Internet. Moreover, the need for high-performance and high-speed routers has become a fundamental issue due to significant growth of information exchange through the Internet and intranets. On the other hand, flexibility and configurability behind the open-source routers has extended their usage via the networks. Furthermore, after assigning the last remaining IPv4 address block in 2011, development and improvement of IPv6-enabled routers especially the open-sources has become one of the first priorities for network programmers and researchers. In IPv6 because of its 128-bits address space compared to 32-bits in IPv4, much more space and time are required to be stored and searched that might cause a speed bottleneck in lookup of routing tables. Therefore, in this paper, Bird as an example of existing open source router which supports both IPv4 and IPv6 addresses is selected and Bloom-Bird (our improved version of Bird) is proposed which uses an extra stage for its IP lookups using Bloom filter to accelerate IP lookup mechanism. Based on the best of our knowledge this is the first application of Bloom filter on Bird software router. Moreover, false positive errors are handled in an acceptable rate because Bloom-Bird scales its Bloom filter capacity. The Bloom-Bird using real-world IP prefixes and huge number of inserted prefixes into its internal FIB (Forwarding Information Base), shows up to 61% and 56% speedup for IPv4 and IPv6 lookups over standard Bird, respectively. Moreover, using manually generated prefix sets in the best case, up to 93% speedup is gained. Manuscript profile

  • Article

    2 - EBONC: يک روش جديد خوشه‌بندي آگاه از انرژي، مبتني بر تعداد خوشه بهينه براي شبکه حسگر بي‌سيم متحرک
    Nashriyyah -i Muhandisi -i Barq va Muhandisi -i Kampyutar -i Iran , Issue 52 , Year , Winter 2017
    محدوديت انرژي يکي از چالش‌هاي اساسی در شبکه‌هاي حسگر بي‌سيم است که طول عمر شبکه را به صورت مستقيم تحت تأثير قرار مي‌دهد. يک راه حل بهبود کارايي عمومي شبکه و توزيع يکنواخت انرژي در آن، خوشه‌بندي گره‌های شبکه است. انتخاب تعداد خوشه‌ها براي رسيدن به يک گذردهي کارای شبکه کا More
    محدوديت انرژي يکي از چالش‌هاي اساسی در شبکه‌هاي حسگر بي‌سيم است که طول عمر شبکه را به صورت مستقيم تحت تأثير قرار مي‌دهد. يک راه حل بهبود کارايي عمومي شبکه و توزيع يکنواخت انرژي در آن، خوشه‌بندي گره‌های شبکه است. انتخاب تعداد خوشه‌ها براي رسيدن به يک گذردهي کارای شبکه کاري بس دشوار است زيرا با افزايش تعداد سرخوشه‌ها، براي رسيدن بسته از مبدأ به مقصد، تعداد پرش‌هاي زيادي مي‌بايست صورت گيرد. افزايش تعداد پرش‌ها باعث پردازش بیشتر اطلاعات و افزایش مصرف انرژي مي‌گردد. اين مقاله، يک روش خوشه‌بندي را با آگاهي از مكان و انرژي گره‌ها ارائه مي‌نمايد که سعي در تشكيل خوشه‌هايي با اندازه بهینه و انتخاب سرخوشه بر اساس سطح انرژي گره‌ها به منظور كاهش مصرف انرژي دارد. روش پيشنهادي محيط شبكه را به دواير متحدالمركزي تقسيم کرده و تعداد خوشه بهينه هر دور را به نحوي که مصرف انرژي شبکه بهبود يابد محاسبه می‌کند. در همين رأستا از الگوريتم شايعه‌پراکني به منظور تبادل انرژي بين گره‌ها استفاده مي‌نمايد. كارايي بهتر اين روش از لحاظ افزايش طول عمر مفيد شبكه در مقايسه با روش‌هاي پيشين نظير ASH از طريق شبيه‌سازي بررسی شده است. روش پيشنهادي از نظر طول عمر شبكه در حدود 25% تا 40% روش ASH را بهبود بخشيده است. Manuscript profile