<?xml version="1.0" encoding="UTF-8"?><rss version="2.0"
	xmlns:content="http://purl.org/rss/1.0/modules/content/"
	xmlns:wfw="http://wellformedweb.org/CommentAPI/"
	xmlns:dc="http://purl.org/dc/elements/1.1/"
	xmlns:atom="http://www.w3.org/2005/Atom"
	xmlns:sy="http://purl.org/rss/1.0/modules/syndication/"
	xmlns:slash="http://purl.org/rss/1.0/modules/slash/"
	>

<channel>
	<title>MPR 彙整 - 碼蟻創研工坊 - CODEANT STUDIOS</title>
	<atom:link href="http://codeant.cc/archives/tag/mpr/feed" rel="self" type="application/rss+xml" />
	<link>http://codeant.cc/archives/tag/mpr</link>
	<description></description>
	<lastBuildDate>Sun, 14 Jul 2013 01:21:10 +0000</lastBuildDate>
	<language>zh-TW</language>
	<sy:updatePeriod>
	hourly	</sy:updatePeriod>
	<sy:updateFrequency>
	1	</sy:updateFrequency>
	<generator>https://wordpress.org/?v=6.7.2</generator>

<image>
	<url>http://codeant.cc/wp-content/uploads/2020/10/cropped-Code-Ant-Logo-2-32x32.png</url>
	<title>MPR 彙整 - 碼蟻創研工坊 - CODEANT STUDIOS</title>
	<link>http://codeant.cc/archives/tag/mpr</link>
	<width>32</width>
	<height>32</height>
</image> 
	<item>
		<title>網狀路由協議 &#8211; OLSR 如何建立路由資訊</title>
		<link>http://codeant.cc/archives/45</link>
		
		<dc:creator><![CDATA[codeant]]></dc:creator>
		<pubDate>Sun, 14 Jul 2013 01:21:10 +0000</pubDate>
				<category><![CDATA[Netowrk]]></category>
		<category><![CDATA[MPR]]></category>
		<category><![CDATA[OLSR]]></category>
		<category><![CDATA[網狀路由]]></category>
		<guid isPermaLink="false">http://codeant.cc/2013/07/14/olsr-mpr-selection/</guid>

					<description><![CDATA[<p>OLSR建立路由資訊的步驟如下： 1.&#160;&#160;&#160;&#160;以週期性的方式廣播發送H [&#8230;]</p>
<p>這篇文章 <a href="http://codeant.cc/archives/45">網狀路由協議 &#8211; OLSR 如何建立路由資訊</a> 最早出現於 <a href="http://codeant.cc">碼蟻創研工坊 - CODEANT STUDIOS</a>。</p>
]]></description>
										<content:encoded><![CDATA[<p style="text-indent: 24pt; line-height: 150%; text-align: left;"><span style="font-size: 16px; line-height: 26px;">OLSR建立路由資訊的步驟如下：</span></p>
<p>  <span id="more-45"></span>  </p>
<p style="font-size: 16px; line-height: 26px; text-align: left;"><span style="font-size: 12pt; font-family: 'comic sans ms', sans-serif;">1.<span style="line-height: normal;">&nbsp;&nbsp;&nbsp;&nbsp;</span>以週期性的方式廣播發送HM封包到鄰近節點，鄰近節點收到後觀察HM封包中的序列號並計算出HM封包遺失（packet loss）的機率，以此作為彼此間的連線品質，</span><span style="font-size: 12pt; font-family: 'comic sans ms', sans-serif;">因為HM封包含有節點本身所探測到的單跳鄰近節點（One-hop Neighbors）資訊，所以透過HM封包也可以得知與二跳鄰近節點（Two-hops Neighbors）間的連結狀態資訊。</span></p>
<p style="font-size: 16px; line-height: 26px; text-align: left;"><span style="font-size: 12pt; font-family: 'comic sans ms', sans-serif;">2.<span style="line-height: normal;">&nbsp; &nbsp;&nbsp;</span>選擇一個或以上的MPR節點，藉此傳送資料到二跳或以上的節點，而單跳節點彼此可以直接溝通。</span></p>
<p style="font-size: 16px; line-height: 26px; text-align: left;"><span style="font-size: 12pt; font-family: 'comic sans ms', sans-serif;">3.<span style="line-height: normal;">&nbsp;&nbsp;&nbsp;&nbsp;</span>被選為MPR節點的裝置必須以廣播的方式送出TC封包，與其他MPR節點交換網路拓撲資訊，而收到TC封包的MPR節點必須再廣播送出，藉此傳遞到每一個MPR節點，完成路由資訊的建立。</span></p>
<p style="font-size: 16px; line-height: 26px; text-align: left;"><span style="font-size: 12pt; font-family: 'comic sans ms', sans-serif;">在OLSR路由協議中，只有MPR節點可以進行資料的轉發，而MPR節點必須是節點本身的單跳鄰近節點，而且可以提供轉發到二跳鄰近節點的路由資訊，我們以下圖的網路拓樸為例，選擇MPR節點的原因及選擇後的傳輸路徑說明如下：</span></p>
<p style="text-indent: 24pt; line-height: 150%; text-align: center;"><span style="font-size: 12pt; font-family: 'comic sans ms', sans-serif;"><img fetchpriority="high" decoding="async" class=" size-full wp-image-44" src="http://codeant.cc/wp-content/uploads/2013/07/images_phocagallery_Network_olsr-mpr.jpg" alt="olsr-mpr" width="543" height="251" srcset="http://codeant.cc/wp-content/uploads/2013/07/images_phocagallery_Network_olsr-mpr.jpg 543w, http://codeant.cc/wp-content/uploads/2013/07/images_phocagallery_Network_olsr-mpr-300x139.jpg 300w" sizes="(max-width: 543px) 100vw, 543px" /></span></p>
<p style="font-size: 16px; line-height: 26px; text-align: left;"><span style="font-size: 12pt; font-family: 'comic sans ms', sans-serif;">1.<span style="line-height: normal;">&nbsp;&nbsp;&nbsp;&nbsp;</span>A節點選擇B節點為MPR節點，到C節點的路徑為A -&gt;&nbsp;B -&gt;&nbsp;C；到D節點的路徑為A -&gt;&nbsp;B -&gt;&nbsp;D；到F節點的路徑為A -&gt;&nbsp;B -&gt;&nbsp;E -&gt;&nbsp;F，因為B節點與E節點皆為MPR節點可以進行資料轉發。</span></p>
<p style="font-size: 16px; line-height: 26px; text-align: left;"><span style="font-size: 12pt; font-family: 'comic sans ms', sans-serif;">2.<span style="line-height: normal;">&nbsp;&nbsp;&nbsp;&nbsp;</span>B節點本身即為MPR節點，除了與單跳鄰近節點A、C、D可以直接溝通外，透過E節點可與F節點連線。</span></p>
<p style="font-size: 16px; line-height: 26px; text-align: left;"><span style="font-size: 12pt; font-family: 'comic sans ms', sans-serif;">3.<span style="line-height: normal;">&nbsp;&nbsp;&nbsp;&nbsp;</span>C節點選擇B與E節點為MPR節點，到A節點的路徑為C -&gt;&nbsp;B -&gt;&nbsp;A；到F節點的路徑為C -&gt;&nbsp;E -&gt;&nbsp;F；到D節點的路徑為有C -&gt;&nbsp;B -&gt;&nbsp;D 與C -&gt;&nbsp;E -&gt;&nbsp;D等二條，依當時的路徑品質來決定。</span></p>
<p style="font-size: 16px; line-height: 26px; text-align: left;"><span style="font-size: 12pt; font-family: 'comic sans ms', sans-serif;">4. &nbsp;&nbsp;<span style="line-height: normal;"></span>D節點與C節點的情況類似，選擇B與E節點作為MPR節點，到A節點的路徑為D -&gt;&nbsp;B -&gt;&nbsp;A；到F節點的路徑為D -&gt;&nbsp;E -&gt;&nbsp;F；到C節點的路徑為有D -&gt;&nbsp;B -&gt;&nbsp;C 與D -&gt;&nbsp;E -&gt;&nbsp;C等二條，依當時的路徑品質來決定。</span></p>
<p style="font-size: 16px; line-height: 26px; text-align: left;"><span style="font-size: 12pt; font-family: 'comic sans ms', sans-serif;">5.<span style="line-height: normal;">&nbsp;&nbsp;&nbsp;&nbsp;</span>E節點與B節點的情況類似，本身即為MPR節點，除了與單跳鄰近節點C、D、F可以直接溝通外，透過B節點可與A節點連線</span></p>
<p style="font-size: 16px; line-height: 26px; text-align: left;"><span style="font-size: 12pt; font-family: 'comic sans ms', sans-serif;">6.<span style="line-height: normal;">&nbsp;&nbsp;&nbsp;&nbsp;</span>F節點選擇E節點為MPR節點，到C節點的路徑為F -&gt;&nbsp;E -&gt;&nbsp;C；到D節點的路徑為F -&gt;&nbsp;E -&gt;&nbsp;D；到F節點的路徑為F -&gt;&nbsp;E -&gt;&nbsp;B -&gt;&nbsp;A，因為B節點與E節點皆為MPR節點可以進行資料轉發。</span></p>
<p style="font-size: 16px; line-height: 26px; text-align: left;"><span style="font-size: 12pt; font-family: 'comic sans ms', sans-serif;">&nbsp; &nbsp; &nbsp; OLSR在Linux作業系統上，使用iptables內核模組來進行路由的轉發，被實作在OLSR目錄下的linux/net.c檔案中，使用原有的IP表頭並透過更改IP位址來完成路由重定向的功能，目前可以支援IPv4及IPv6。OLSR在封包處理的過程中並不會在加上額外的表頭，也就是說OLSR沒有表頭耗損的問題，這點與802.11s RMAODV及BATMAN Advanced有所不同。從另外一個角度來看，要運行OLSR路由協議，就必需有iptables這個內核模組存在，無法單獨運行。</span></p>
<p><a class="a2a_button_facebook" href="https://www.addtoany.com/add_to/facebook?linkurl=http%3A%2F%2Fcodeant.cc%2Farchives%2F45&amp;linkname=%E7%B6%B2%E7%8B%80%E8%B7%AF%E7%94%B1%E5%8D%94%E8%AD%B0%20%E2%80%93%20OLSR%20%E5%A6%82%E4%BD%95%E5%BB%BA%E7%AB%8B%E8%B7%AF%E7%94%B1%E8%B3%87%E8%A8%8A" title="Facebook" rel="nofollow noopener" target="_blank"></a><a class="a2a_button_line" href="https://www.addtoany.com/add_to/line?linkurl=http%3A%2F%2Fcodeant.cc%2Farchives%2F45&amp;linkname=%E7%B6%B2%E7%8B%80%E8%B7%AF%E7%94%B1%E5%8D%94%E8%AD%B0%20%E2%80%93%20OLSR%20%E5%A6%82%E4%BD%95%E5%BB%BA%E7%AB%8B%E8%B7%AF%E7%94%B1%E8%B3%87%E8%A8%8A" title="Line" rel="nofollow noopener" target="_blank"></a><a class="a2a_button_wechat" href="https://www.addtoany.com/add_to/wechat?linkurl=http%3A%2F%2Fcodeant.cc%2Farchives%2F45&amp;linkname=%E7%B6%B2%E7%8B%80%E8%B7%AF%E7%94%B1%E5%8D%94%E8%AD%B0%20%E2%80%93%20OLSR%20%E5%A6%82%E4%BD%95%E5%BB%BA%E7%AB%8B%E8%B7%AF%E7%94%B1%E8%B3%87%E8%A8%8A" title="WeChat" rel="nofollow noopener" target="_blank"></a><a class="a2a_button_sina_weibo" href="https://www.addtoany.com/add_to/sina_weibo?linkurl=http%3A%2F%2Fcodeant.cc%2Farchives%2F45&amp;linkname=%E7%B6%B2%E7%8B%80%E8%B7%AF%E7%94%B1%E5%8D%94%E8%AD%B0%20%E2%80%93%20OLSR%20%E5%A6%82%E4%BD%95%E5%BB%BA%E7%AB%8B%E8%B7%AF%E7%94%B1%E8%B3%87%E8%A8%8A" title="Sina Weibo" rel="nofollow noopener" target="_blank"></a><a class="a2a_button_qzone" href="https://www.addtoany.com/add_to/qzone?linkurl=http%3A%2F%2Fcodeant.cc%2Farchives%2F45&amp;linkname=%E7%B6%B2%E7%8B%80%E8%B7%AF%E7%94%B1%E5%8D%94%E8%AD%B0%20%E2%80%93%20OLSR%20%E5%A6%82%E4%BD%95%E5%BB%BA%E7%AB%8B%E8%B7%AF%E7%94%B1%E8%B3%87%E8%A8%8A" title="Qzone" rel="nofollow noopener" target="_blank"></a><a class="a2a_button_linkedin" href="https://www.addtoany.com/add_to/linkedin?linkurl=http%3A%2F%2Fcodeant.cc%2Farchives%2F45&amp;linkname=%E7%B6%B2%E7%8B%80%E8%B7%AF%E7%94%B1%E5%8D%94%E8%AD%B0%20%E2%80%93%20OLSR%20%E5%A6%82%E4%BD%95%E5%BB%BA%E7%AB%8B%E8%B7%AF%E7%94%B1%E8%B3%87%E8%A8%8A" title="LinkedIn" rel="nofollow noopener" target="_blank"></a><a class="a2a_dd addtoany_share_save addtoany_share" href="https://www.addtoany.com/share#url=http%3A%2F%2Fcodeant.cc%2Farchives%2F45&#038;title=%E7%B6%B2%E7%8B%80%E8%B7%AF%E7%94%B1%E5%8D%94%E8%AD%B0%20%E2%80%93%20OLSR%20%E5%A6%82%E4%BD%95%E5%BB%BA%E7%AB%8B%E8%B7%AF%E7%94%B1%E8%B3%87%E8%A8%8A" data-a2a-url="http://codeant.cc/archives/45" data-a2a-title="網狀路由協議 – OLSR 如何建立路由資訊"></a></p><p>這篇文章 <a href="http://codeant.cc/archives/45">網狀路由協議 &#8211; OLSR 如何建立路由資訊</a> 最早出現於 <a href="http://codeant.cc">碼蟻創研工坊 - CODEANT STUDIOS</a>。</p>
]]></content:encoded>
					
		
		
			</item>
	</channel>
</rss>
