{"id":21656,"date":"2021-03-03T20:51:00","date_gmt":"2021-03-04T01:51:00","guid":{"rendered":"http:\/\/bangla.salearningschool.com\/recent-posts\/efficient-two-dimensional-ip-routing-an-incremental-deployment-design-web-development\/"},"modified":"2021-03-03T20:51:00","modified_gmt":"2021-03-04T01:51:00","slug":"efficient-two-dimensional-ip-routing-an-incremental-deployment-design-web-development","status":"publish","type":"post","link":"http:\/\/bangla.sitestree.com\/?p=21656","title":{"rendered":"Efficient Two Dimensional-IP routing: An incremental deployment design: #Web Development"},"content":{"rendered":"<p>Efficient Two Dimensional-IP routing: An incremental deployment design:<\/p>\n<p>High dimensional routing has attracted more attentions to satisfy the increasing demands for more flexible services in the Internet. These routing schemes make routing decisions not only based on the destination address, but also on the source address, flow label, etc. With these schemes, networks can provide more than best-effort services.There are several research issues towards high dimensional routing. Clearly routers face additional CPU and memory burden in looking up and maintaining the additional information. While some overheads are unavoidable, we need to minimize such burden incurred. A more important problem is the deployment. It is widely known that making changes to the network layer is notoriously difficult. The proposed scheme should have least impact on the current Internet protocols and infrastructure. A node-by-node incremental deployment scheme is highly preferred. Obviously, without full deployment, the resulting paths for traffic diversion may deviate from the pre-defined ones. The incremental deployment scheme should minimize such deviation.In this paper, we illustrate the problem by using a real example from China Education and Research Network 2 (CERNET2). Then we formulate it as finding a deployment sequence where the traffic flows should follow the pre-defined paths given (1) the number of nodes to be deployed and (2) the extra burden each router can spare. We transform our problem to boolean clauses and develop efficient solutions following the Maximum Satisfiability (MAX-SAT) problem. We present several related algorithms for different practical scenarios.We evaluate our algorithms using comprehensive simulations with BRITE generated topologies and real world topologies. We conduct a case study on CERNET2 configurations. Compared to an ad hoc deployment and an arbitrary TwoD-IP forwarding, our algorithms compute a deployment sequence that achieves close to optimal performance after deploying a few nodes. The CPU and memory requirement are small for packet forwarding.<\/p>\n<p>-Rahim Ullah From: http:\/\/sitestree.com\/?p=864<br \/> Categories:Web Development<br \/>Tags:<br \/> Post Data:2014-02-23 04:09:02<\/p>\n<p>\t\tShop Online: <a href='https:\/\/www.ShopForSoul.com\/' target='new' rel=\"noopener\">https:\/\/www.ShopForSoul.com\/<\/a><br \/>\n\t\t(Big Data, Cloud, Security, Machine Learning): Courses: <a href='http:\/\/Training.SitesTree.com' target='new' rel=\"noopener\"> http:\/\/Training.SitesTree.com<\/a><br \/>\n\t\tIn Bengali: <a href='http:\/\/Bangla.SaLearningSchool.com' target='new' rel=\"noopener\">http:\/\/Bangla.SaLearningSchool.com<\/a><br \/>\n\t\t<a href='http:\/\/SitesTree.com' target='new' rel=\"noopener\">http:\/\/SitesTree.com<\/a><br \/>\n\t\t8112223 Canada Inc.\/JustEtc: <a href='http:\/\/JustEtc.net' target='new' rel=\"noopener\">http:\/\/JustEtc.net (Software\/Web\/Mobile\/Big-Data\/Machine Learning) <\/a><br \/>\n\t\tShop Online: <a href='https:\/\/www.ShopForSoul.com'> https:\/\/www.ShopForSoul.com\/<\/a><br \/>\n\t\tMedium: <a href='https:\/\/medium.com\/@SayedAhmedCanada' target='new' rel=\"noopener\"> https:\/\/medium.com\/@SayedAhmedCanada <\/a><\/p>\n","protected":false},"excerpt":{"rendered":"<p>Efficient Two Dimensional-IP routing: An incremental deployment design: High dimensional routing has attracted more attentions to satisfy the increasing demands for more flexible services in the Internet. These routing schemes make routing decisions not only based on the destination address, but also on the source address, flow label, etc. With these schemes, networks can provide &hellip; <\/p>\n<p><a class=\"more-link btn\" href=\"http:\/\/bangla.sitestree.com\/?p=21656\">Continue reading<\/a><\/p>\n","protected":false},"author":8,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"_jetpack_memberships_contains_paid_content":false,"footnotes":""},"categories":[1917],"tags":[],"class_list":["post-21656","post","type-post","status-publish","format-standard","hentry","category-fromsitestree-com","item-wrap"],"jetpack_featured_media_url":"","jetpack_sharing_enabled":true,"jetpack-related-posts":[{"id":24359,"url":"http:\/\/bangla.sitestree.com\/?p=24359","url_meta":{"origin":21656,"position":0},"title":"18 :: CCNA R&amp;S Exam Course :: Inter-VLAN Routing &amp; Static Routing #Root","author":"Author-Check- Article-or-Video","date":"April 7, 2021","format":false,"excerpt":"From: http:\/\/sitestree.com\/?p=3161 Categories:RootTags: Post Data:2015-10-27 06:06:33 Shop Online: https:\/\/www.ShopForSoul.com\/ (Big Data, Cloud, Security, Machine Learning): Courses: http:\/\/Training.SitesTree.com In Bengali: http:\/\/Bangla.SaLearningSchool.com http:\/\/SitesTree.com 8112223 Canada Inc.\/JustEtc: http:\/\/JustEtc.net (Software\/Web\/Mobile\/Big-Data\/Machine Learning) Shop Online: https:\/\/www.ShopForSoul.com\/ Medium: https:\/\/medium.com\/@SayedAhmedCanada","rel":"","context":"In &quot;FromSitesTree.com&quot;","block_context":{"text":"FromSitesTree.com","link":"http:\/\/bangla.sitestree.com\/?cat=1917"},"img":{"alt_text":"","src":"","width":0,"height":0},"classes":[]},{"id":24355,"url":"http:\/\/bangla.sitestree.com\/?p=24355","url_meta":{"origin":21656,"position":1},"title":"17 :: CCNA R&amp;S Exam Course :: IP Routing #Root","author":"Author-Check- Article-or-Video","date":"April 7, 2021","format":false,"excerpt":"From: http:\/\/sitestree.com\/?p=3157 Categories:RootTags: Post Data:2015-10-27 06:04:05 Shop Online: https:\/\/www.ShopForSoul.com\/ (Big Data, Cloud, Security, Machine Learning): Courses: http:\/\/Training.SitesTree.com In Bengali: http:\/\/Bangla.SaLearningSchool.com http:\/\/SitesTree.com 8112223 Canada Inc.\/JustEtc: http:\/\/JustEtc.net (Software\/Web\/Mobile\/Big-Data\/Machine Learning) Shop Online: https:\/\/www.ShopForSoul.com\/ Medium: https:\/\/medium.com\/@SayedAhmedCanada","rel":"","context":"In &quot;FromSitesTree.com&quot;","block_context":{"text":"FromSitesTree.com","link":"http:\/\/bangla.sitestree.com\/?cat=1917"},"img":{"alt_text":"","src":"","width":0,"height":0},"classes":[]},{"id":22241,"url":"http:\/\/bangla.sitestree.com\/?p=22241","url_meta":{"origin":21656,"position":2},"title":"What do you study for CCIE exams? #Root #Computer Networks #CCIE #By Sayed Ahmed","author":"Author-Check- Article-or-Video","date":"March 12, 2021","format":false,"excerpt":"The study topics are given below. In an undergraduate computer networking course, you will almost go through all the topics as below; however, you will learn them theoretically; you will learn all the algorithms, analysis of the algorithms, comparisons of different concepts such as topologies, routing protocols and similar. You\u2026","rel":"","context":"In &quot;FromSitesTree.com&quot;","block_context":{"text":"FromSitesTree.com","link":"http:\/\/bangla.sitestree.com\/?cat=1917"},"img":{"alt_text":"","src":"","width":0,"height":0},"classes":[]},{"id":2992,"url":"http:\/\/bangla.sitestree.com\/?p=2992","url_meta":{"origin":21656,"position":3},"title":"12 CCNA IN BENGALI routing protocol concept (\u09b0\u09be\u0989\u099f\u09bf\u0982 \u09aa\u09cd\u09b0\u09cb\u099f\u09cb\u0995\u09b2 \u09a7\u09be\u09b0\u09a3\u09be)","author":"Author-Check- Article-or-Video","date":"May 31, 2013","format":false,"excerpt":"","rel":"","context":"In &quot;Complete Courses&quot;","block_context":{"text":"Complete Courses","link":"http:\/\/bangla.sitestree.com\/?cat=29"},"img":{"alt_text":"","src":"","width":0,"height":0},"classes":[]},{"id":67855,"url":"http:\/\/bangla.sitestree.com\/?p=67855","url_meta":{"origin":21656,"position":4},"title":"Lesson 25: AngularJS Routing #By Sayed Ahmed #Introduction to AngularJS &#8211; 001","author":"Author-Check- Article-or-Video","date":"July 29, 2021","format":false,"excerpt":"Lesson 25: AngularJS Routing [youtube https:\/\/www.youtube.com\/watch?v=pU9mcvXhpVU&w=640&h=480] From: http:\/\/sitestree.com\/?p=3869 Categories:By Sayed Ahmed, Introduction to AngularJS - 001Tags: Post Data:2016-08-15 14:08:17 Shop Online: https:\/\/www.ShopForSoul.com\/ (Big Data, Cloud, Security, Machine Learning): Courses: http:\/\/Training.SitesTree.com In Bengali: http:\/\/Bangla.SaLearningSchool.com http:\/\/SitesTree.com 8112223 Canada Inc.\/JustEtc: http:\/\/JustEtc.net (Software\/Web\/Mobile\/Big-Data\/Machine Learning) Shop Online: https:\/\/www.ShopForSoul.com\/ Medium: https:\/\/medium.com\/@SayedAhmedCanada","rel":"","context":"In &quot;FromSitesTree.com&quot;","block_context":{"text":"FromSitesTree.com","link":"http:\/\/bangla.sitestree.com\/?cat=1917"},"img":{"alt_text":"","src":"","width":0,"height":0},"classes":[]},{"id":24119,"url":"http:\/\/bangla.sitestree.com\/?p=24119","url_meta":{"origin":21656,"position":5},"title":"20 :: CCNA R&amp;S Exam Course :: Dynamic Routing Configuration #Root","author":"Author-Check- Article-or-Video","date":"April 5, 2021","format":false,"excerpt":"From: http:\/\/sitestree.com\/?p=3100 Categories:RootTags: Post Data:2015-10-27 04:56:56 Shop Online: https:\/\/www.ShopForSoul.com\/ (Big Data, Cloud, Security, Machine Learning): Courses: http:\/\/Training.SitesTree.com In Bengali: http:\/\/Bangla.SaLearningSchool.com http:\/\/SitesTree.com 8112223 Canada Inc.\/JustEtc: http:\/\/JustEtc.net (Software\/Web\/Mobile\/Big-Data\/Machine Learning) Shop Online: https:\/\/www.ShopForSoul.com\/ Medium: https:\/\/medium.com\/@SayedAhmedCanada","rel":"","context":"In &quot;FromSitesTree.com&quot;","block_context":{"text":"FromSitesTree.com","link":"http:\/\/bangla.sitestree.com\/?cat=1917"},"img":{"alt_text":"","src":"","width":0,"height":0},"classes":[]}],"_links":{"self":[{"href":"http:\/\/bangla.sitestree.com\/index.php?rest_route=\/wp\/v2\/posts\/21656","targetHints":{"allow":["GET"]}}],"collection":[{"href":"http:\/\/bangla.sitestree.com\/index.php?rest_route=\/wp\/v2\/posts"}],"about":[{"href":"http:\/\/bangla.sitestree.com\/index.php?rest_route=\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"http:\/\/bangla.sitestree.com\/index.php?rest_route=\/wp\/v2\/users\/8"}],"replies":[{"embeddable":true,"href":"http:\/\/bangla.sitestree.com\/index.php?rest_route=%2Fwp%2Fv2%2Fcomments&post=21656"}],"version-history":[{"count":0,"href":"http:\/\/bangla.sitestree.com\/index.php?rest_route=\/wp\/v2\/posts\/21656\/revisions"}],"wp:attachment":[{"href":"http:\/\/bangla.sitestree.com\/index.php?rest_route=%2Fwp%2Fv2%2Fmedia&parent=21656"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"http:\/\/bangla.sitestree.com\/index.php?rest_route=%2Fwp%2Fv2%2Fcategories&post=21656"},{"taxonomy":"post_tag","embeddable":true,"href":"http:\/\/bangla.sitestree.com\/index.php?rest_route=%2Fwp%2Fv2%2Ftags&post=21656"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}