ExOR (wireless network protocol)
এক্সট্রিমলি অপারচুনিস্টিক রাউটিং (এক্সওআর) হল একটি ওয়্যারলেস অ্যাডহক নেটওয়ার্কের জন্য রাউটিং প্রোটোকল এবং মিডিয়া অ্যাক্সেস কন্ট্রোলের সংমিশ্রণ, যা এমআইটি আর্টিফিশিয়াল ইন্টেলিজেন্স ল্যাবরেটরির সঞ্জিত বিশ্বাস এবং রবার্ট মরিস দ্বারা উদ্ভাবিত এবং 2005 সালের একটি গবেষণাপত্রে বর্ণনা করা হয়েছে। রিভারসাইডের ইউনিভার্সিটি অফ ক্যালিফোর্নিয়া থেকে ঝেনজেন ইয়ে এবং ইংবো হুয়া স্বাধীনভাবে একটি খুব অনুরূপ সুবিধাবাদী রাউটিং স্কিম প্রস্তাব করেছিলেন এবং 2005 সালে একটি গবেষণাপত্রে উপস্থাপন করেছিলেন। পূর্বে উন্মুক্ত উৎস, এক্সওআর 2005 সালে উপলব্ধ ছিল কিন্তু এখন আর উপলব্ধ নয়। অ্যালগরিদম দ্বারা ব্যবহৃত সম্প্রচার এবং পুনঃপ্রসারণ কৌশলগুলি ইতিমধ্যে সাহিত্যে বর্ণনা করা হয়েছে। এক্সওআর মূল্যবান কারণ এটি পূর্বে কিছু অবাস্তব অ্যালগরিদমিক অপ্টিমাইজেশান ব্যবহার করার জন্য উপলব্ধ ডিজিটাল রেডিও পরিচালনা করতে পারে। ইতিহাস অ্যালগরিদমটি ইন্টারনেট প্রোটোকলের প্যাকেটগুলি পৌঁছে দেওয়ার জন্য ডিজাইন করা হয়েছে, যাতে এটি সর্বাধিক সংখ্যক অন্যান্য পরিষেবাগুলিকে সক্ষম করে। উদ্ভাবনের সময়, ডিজিটাল রেডিওগুলি পোর্টেবল ডিভাইসের জন্য ওয়্যারলাইন ইন্টারনেট পরিষেবাগুলিকে ব্যাপকভাবে প্রতিস্থাপন করেছিল। বিশেষায়িত ইন্টিগ্রেটেড সার্কিটগুলি কম খরচে ব্যাপকভাবে উপলব্ধ ছিল। সেই সময় এম. আই. টি (2005) ওয়ান ল্যাপটপ পার চাইল্ড প্রকল্পের সাথে জড়িত ছিল, যা দরিদ্র শিশুদের শিক্ষিত করতে সহায়তা করার জন্য একটি সস্তা কম-শক্তির কম্পিউটার তৈরির একটি প্রচেষ্টা ছিল। সুবিধাগুলি আন্তঃক্রিয়াশীলতা এবং নমনীয়তা থেকে সম্ভাব্য শিক্ষামূলক উন্নতির সাথে বইয়ের ডিজিটাল অনুলিপি এবং কাগজের মতো ভোগ্যপণ্যের জন্য ব্যয় হ্রাস করা বলে মনে করা হয়েছিল। ল্যাপটপের অন্যতম গুরুত্বপূর্ণ বৈশিষ্ট্য ছিল একটি ওয়্যারলেস অ্যাডহক নেটওয়ার্ক যা ল্যাপটপগুলিকে একটি পৃথক কম্পিউটারের সামর্থ্যের চেয়ে বেশি সংস্থান সরবরাহ করতে সহযোগিতা করার অনুমতি দেবে। একটি ব্যবহারিক কিন্তু উন্নত নেটওয়ার্ক অ্যালগরিদম ল্যাপটপের জন্য প্রয়োজনীয় খরচ এবং শক্তি হ্রাস করে সরাসরি আরও বেশি শিশুদের শিক্ষিত করতে সহায়তা করবে। একটি বেতার অ্যাডহক নেটওয়ার্কের খরচ কম হবে এবং কম শক্তি ব্যবহার করবে যদি এটি স্ট্যান্ডার্ড রেডিও ব্যবহার করে (অর্থাৎ। 802.11 এর জন্য ইন্টিগ্রেটেড সার্কিট সহ) এবং কম মধ্যবর্তী রেডিও সহ বৃহত্তর দূরত্বে আরও বেশি তথ্য স্থানান্তর করে। এই প্রটোকলটি রুফনেটে প্রোটোটাইপ করা হয়েছিল এবং অনেক কর্তৃপক্ষ বিশ্বাস করে যে এটি সান ফ্রান্সিসকোতে তারের জন্য মেরাকি দ্বারা নিযুক্ত মিডিয়া অ্যাক্সেস প্রোটোকল। অ্যালগরিদম প্রারম্ভিক রেডিও, উৎস, প্যাকেটের একটি ব্যাচ সম্প্রচার করে। মধ্যবর্তী রেডিওর টাইমারগুলির মেয়াদ শেষ হওয়ার সাথে সাথে গন্তব্য থেকে আরও রেডিওগুলি প্যাকেটগুলি পুনরায় প্রেরণ করে যা কোনও কাছাকাছি রেডিও এখনও পুনরায় প্রেরণ করেনি। বেশিরভাগ জটিলতা হল এই মৌলিক প্রকল্পকে সমর্থন করা। মধ্যবর্তী রেডিওর টাইমারগুলি প্যাকেট প্রেরণের জন্য কাছাকাছি রেডিওর প্রয়োজন হবে এমন সংক্রমণ সময়ের একটি অনুমানের জন্য সেট করা হয়। ব্যাচে প্যাকেটের সংখ্যা এবং প্রতিটি মধ্যবর্তী রেডিও থেকে সঠিক সম্প্রচারের সম্ভাবনার উপর ভিত্তি করে অনুমানটি গণনা করা হয়। এক্সওআর একটি প্রচলিত রাউটিং প্রোটোকল "আরআরটিসি" ব্যবহার করে নেটওয়ার্কের প্রতিটি জোড়া ডিজিটাল রেডিওর মধ্যে সফল সংক্রমণের সম্ভাবনা সম্পর্কে তথ্য সংগ্রহ করে। লেখকরা উদ্বিগ্ন ছিলেন যে প্যাকেটগুলি পুনরায় প্রেরণ করলে উপলব্ধ রেডিও সময় খুব বেশি ব্যয় হতে পারে। এক্সওআর তাই প্যাকেটগুলির পুনঃপ্রসারণ যতটা সম্ভব কমিয়ে আনার চেষ্টা করে। এটি এক্সওআর-এর উচ্চ দক্ষতার জন্য দায়ী। প্রথমত, রাউটিং তথ্য থেকে, প্রেরণকারী রেডিও রেডিওর একটি তালিকা তৈরি করে যা প্রেরণকারী রেডিও থেকে গন্তব্যে তথ্য প্রেরণ করতে সক্ষম হতে পারে। রেডিওর সংখ্যাগুলি গন্তব্যের নিকটতম থেকে দূরবর্তী দূরত্ব অনুসারে সাজানো একটি তালিকায় রাখা হয়। গন্তব্য রেডিও তালিকার শীর্ষে রয়েছে। এছাড়াও, উৎস রেডিও প্যাকেটের অগ্রগতি পরিমাপ করার জন্য ব্যাচের প্যাকেটগুলির একটি তালিকা শুরু করে। এই "ব্যাচ ম্যাপ" হল রেডিও নম্বরের একটি অ্যারে, প্রতি প্যাকেট এক। প্রতিটি বেতার নম্বর হল সেই বেতার যা সেই প্যাকেটটি প্রেরণ করে এবং গন্তব্য বেতারের নিকটতম ছিল। প্রতিটি ডেটা প্যাকেটের সামনে রেডিও এবং প্যাকেটের তালিকা থাকে। তালিকাটি আইপি ঠিকানার পরিবর্তে রেডিও নম্বর ব্যবহার করে প্রতিটি প্যাকেটে স্থান সাশ্রয় করে। তারপর, প্রেরণকারী রেডিও ডেটা প্যাকেটের প্রথম ব্যাচ সম্প্রচার করে। এটি একটি টাইমার শুরু করে। যে রেডিওগুলি একটি প্যাকেট গ্রহণ করে কিন্তু প্যাকেটের তালিকায় নেই তারা ডেটা প্যাকেটগুলি উপেক্ষা করে। এই রেডিওগুলি প্যাকেটগুলি পাওয়ার সাথে সাথে প্যাকেটগুলি ফেলে দেয়। প্যাকেটের রেডিওর তালিকায় থাকা রেডিওগুলি তাদের প্রাপ্ত ডেটা প্যাকেটগুলি সংরক্ষণ করে। তারা তাদের ব্যাচ ম্যাপও আপডেট করে। যখন কোনও বেতারের সময় শেষ হয়ে যায়, তখন এটি সেই প্যাকেটগুলি প্রেরণ করে যা গন্তব্যের কাছাকাছি কোনও বেতার পুনরায় প্রেরণ করেনি। এই প্যাকেটগুলিতে ব্যাচের প্যাকেটগুলির অগ্রগতি সম্পর্কে রেডিওর সেরা উপলব্ধ তথ্য অন্তর্ভুক্ত রয়েছে (অর্থাৎ। এর ব্যাচ মানচিত্র)। বিশেষত, প্রতিটি প্যাকেটের ব্যাচ মানচিত্রে প্রতিটি প্যাকেটের জন্য রিট্রান্সমিটারের রেডিও নম্বর থাকে যা এটি পুনরায় প্রেরণ করে। যখন একটি রেডিও গন্তব্যের কাছাকাছি একটি রেডিও থেকে পাঠানো একটি প্যাকেট পায়, তখন এটি সেই প্যাকেটের নিজস্ব অনুলিপি মুছে দেয়। সেই প্যাকেটটি পুনরায় প্রেরণ করার কোনও প্রয়োজন নেই। যাইহোক, এটি ব্যাচে প্যাকেটগুলির অগ্রগতি সম্পর্কে তার ব্যাচ মানচিত্রও আপডেট করে। এইভাবে, প্যাকেটগুলির অগ্রগতি সম্পর্কে তথ্য উৎসের দিকে পিছন দিকে প্রবাহিত হয় কারণ গন্তব্য থেকে আরও দূরে রেডিওগুলি পুনরায় সম্প্রচারের উপর নজর রেখে তাদের ব্যাচ মানচিত্রগুলি আপডেট করে। যেহেতু উৎস বেতারের কাছাকাছি পুনঃপ্রসারণ পরে ঘটে, তাই প্যাকেটের অগ্রগতির তথ্য উৎস বেতারের কাছে ফিরে যায়, যদিও কোনও স্বীকৃতি প্যাকেট কখনও প্রেরণ করা হয় না। শেষে, সাধারণত কয়েকটি প্যাকেট থাকে যা কোথাও যায় না। এগুলি সবচেয়ে নির্ভরযোগ্য পথে পাঠানো হয়, অবিশ্বস্ত পথে জুয়া না খেলে। তথ্যের বড় ব্লকের ক্ষেত্রে এক্সওআর আরও দক্ষ। এগুলি একটি ব্যাচকে বিকল্প পথ খুঁজে বের করার আরও বেশি সুযোগ দেয়। যাইহোক, ব্যাচম্যাপগুলিও বড় হয়ে যায়। সুতরাং, 100,000 বাইটেরও বেশি ডেটা ব্লকগুলি ডেটা প্যাকেটের গোষ্ঠীতে বিভক্ত করা হয় যাকে ব্যাচ বলা হয়। ছোট বার্তাগুলি কেবল সবচেয়ে নির্ভরযোগ্য পথে পাঠানো হয়। যেহেতু প্রধান ইন্টারনেট প্রোটোকল টিসিপি তথ্যের একটি প্রবাহ পাঠায়, এক্সওআর তথ্যের ব্লক সংগ্রহ করতে স্থানীয় প্রক্সি ডেটা সার্ভার ব্যবহার করে। সুবিধা এবং অসুবিধাগুলি প্রতিটি প্যাকেট ন্যূনতম সংখ্যক বার পুনরায় প্রেরণ করা হয় এবং প্রতিটি সম্প্রচারে দীর্ঘতম সম্ভাব্য দূরত্ব অতিক্রম করে। রিসিভার প্যাকেটের তথ্য সম্প্রচার করে কিছু সময় নষ্ট হয়, তবে এটি স্বাভাবিক রাউটিং স্কিমের তুলনায় অনেক কম, যা একটি স্বীকৃতি বার্তা হারিয়ে গেলে পুনরায় প্রেরণ করতে পারে। কোনও স্বীকৃতি প্যাকেট নেই, এবং তাদের সাথে কোনও সংঘর্ষ নেই। এতে রেডিওর সময় সাশ্রয় হয়। লেখকরা বলছেন যে প্রোটোকলটি নির্দিষ্ট "সর্বোত্তম" রাউটিং সহ সাধারণ রাউটিং প্রোটোকলের তুলনায় প্রায় দ্বিগুণ দক্ষ। (এটি নির্ধারণের জন্য ব্যবহৃত পদ্ধতিগুলির জন্য নীচে "টেস্টিং" দেখুন)। লেখকরা বলছেন যে ডেলিভারি সময়ের বৈচিত্র্য অন্যান্য অ্যাডহক নেটওয়ার্কের এক-চতুর্থাংশ, এবং এটি অ্যালগরিদমের সেরা উপলব্ধ ডেলিভারি সময়ের ব্যবহারের জন্য দায়ী। লেখকরা পরীক্ষার ব্যবস্থা করেছিলেন যাতে প্রোটোকলটি প্রেরণের জন্য তথ্যের বড় ব্লক সংগ্রহ করে। তথ্যগুলি নেটওয়ার্কের প্রতিক্রিয়ার গতি এবং রেডিও সিস্টেমের দক্ষতার মধ্যে একটি বিনিময় দেখায়। কিছু খেলায় প্রতিক্রিয়া সময় উচ্চ দক্ষতার নেটওয়ার্কে প্রচুর পরিমাণে বাফারিং দ্বারা প্রভাবিত হতে পারে। এক্সওআর-এর দক্ষতার অনুমানগুলি ক্লিক নামে একটি লিনাক্স রাউটিং টুলকিটের সাথে একটি বাস্তব বাস্তবায়নের উপর ভিত্তি করে করা হয়। সফ্টওয়্যারটির পরীক্ষামূলক সংস্করণগুলি ম্যাসাচুসেটস-এর কেমব্রিজে "রুফনেট" নামে একটি ছাদ নেটওয়ার্কে সিমুলেটেড এবং ইনস্টল করা হয়েছিল। এই তথ্যকে অনুরূপ নেটওয়ার্কের জন্য প্রকাশিত তথ্যের সাথে তুলনা করা হয়েছিল। আরও দেখুন ডি. এস. আর, এ. ও. ডি. ভি এবং ও. এল. এস. আর একই সমস্যার প্রচলিত পাবলিক-ডোমেইন সমাধানের নেতৃত্ব দিচ্ছে। ডিএসডিভি ছিল রুফনেট দ্বারা ব্যবহৃত মূল রাউটিং সিস্টেম। হেজি সাইটেড লিঙ্ক স্টেট রাউটিং প্রোটোকল (এইচএসএলএস) একটি রাউটিং প্রোটোকল প্রদান করে যা এক্সওআর দ্বারা প্রদত্ত মিডিয়া অ্যাক্সেস এবং পরিবহন স্তরগুলির পরিপূরক হতে পারে। অ্যাডহক রাউটিং প্রোটোকলের তালিকা আরও প্রোটোকল বর্ণনা করে। এক্সওআর ব্যাকপ্রেসার রাউটিং রেফারেন্স ওয়্যারলেস নেটওয়ার্কিং অ্যাড হক রাউটিং প্রোটোকলের জন্য একটি টিউটোরিয়াল