multicast vs broadcast 2

12.1 引言

    在第1章中我們提到有三種IP地址:單播地址、廣播地址和多播地址。本章將更詳細地介紹廣播和多播。

    廣播和多播僅應用於UDP,它們對需將報文同時傳往多個接收者的應用來說十分重要。TCP是一個面向連接的協議,它意味着分別運行於兩主機(由IP地址確定)內的兩進程(由端口號確定)間存在一條連接。

    考慮包含多個主機的共享信道網絡如以太網。每個以太網幀包含源主機和目的主機的以太網地址(48 bit)。通常每個以太網幀僅發往單個目的主機,目的地址指明單個接收接口,因而稱爲單播(unicast)。在這種方式下,任意兩個主機的通信不會干擾網內其他主機(可能引起爭奪共享信道的情況除外)。

    然而,有時一個主機要向網上的所有其他主機發送幀,這就是廣播。通過ARP和RARP可以看到這一過程。多播(multicast) 處於單播和廣播之間:幀僅傳送給屬於多播組的多個主機。

    爲了弄清廣播和多播,需要了解主機對由信道傳送過來幀的過濾過程。圖12-1說明了這一過程。

廣播和多播 - MING - MING 的博客

    首先,網卡查看由信道傳送過來的幀,確定是否接收該幀,若接收後就將它傳往設備驅動程序。通常網卡僅接收那些目的地址爲網卡物理地址或廣播地址的幀。另外,多數接口均被設置爲混合模式,這種模式能接收每個幀的一個複製。作爲一個例子,tcpdump使用這種模式。

    目前,大多數的網卡經過配置都能接收目的地址爲多播地址或某些子網多播地址的幀。對於以太網,當地址中最高字節的最低位設置爲1時表示該地址是一個多播地址,用十六進制可表示爲01:00:00:00:00:00(以太網廣播地址ff:ff:ff:ff:ff:ff可看作是以太網多播地址的特例)。

    如果網卡收到一個幀,這個幀將被傳送給設備驅動程序(如果幀檢驗和錯,網卡將丟棄該幀)。設備驅動程序將進行另外的幀過濾。首先,幀類型中必須指定要使用的協議(IP、ARP等等)。其次,進行多播過濾來檢測該主機是否屬於多播地址說明的多播組。

    設備驅動程序隨後將數據幀傳送給下一層,比如,當幀類型指定爲IP數據報時,就傳往IP層。IP根據IP地址中的源地址和目的地址進行更多的過濾檢測。如果正常,就將數據報傳送給下一層(如TCP或UDP)。

    每次UDP收到由IP傳送來的數據報,就根據目的端口號,有時還有源端口號進行數據報過濾。如果當前沒有進程使用該目的端口號,就丟棄該數據報併產生一個ICMP不可達報文(TCP根據它的端口號作相似的過濾)。如果UDP數據報存在檢驗和錯,將被丟棄。

    使用廣播的問題在於它增加了對廣播數據不感興趣主機的處理負荷。拿一個使用UDP廣播應用作爲例子。如果網內有50個主機,但僅有20個參與該應用,每次這20個主機中的一個發送UDP廣播數據時,其餘30個主機不得不處理這些廣播數據報。一直到UDP層,收到的UDP廣播數據報纔會被丟棄。這3 0個主機丟棄UDP廣播數據報是因爲這些主機沒有使用這個目的端口。

    多播的出現減少了對應用不感興趣主機的處理負荷。使用多播,主機可加入一個或多個多播組。這樣,網卡將獲悉該主機屬於哪個多播組,然後僅接收主機所在多播組的那些多播幀。

12.2 廣播

    在圖3-9中,我們知道了四種IP廣播地址,下面對它們進行更詳細的介紹。

12.2.1 受限的廣播

    受限的廣播地址是255.255.255.255。該地址用於主機配置過程中IP數據報的目的地址,此時,主機可能還不知道它所在網絡的網絡掩碼,甚至連它的IP地址也不知道。

    在任何情況下,路由器都不轉發目的地址爲受限的廣播地址的數據報,這樣的數據報僅出現在本地網絡中。

    一個未解的問題是:如果一個主機是多接口的,當一個進程向本網廣播地址發送數據報時,爲實現廣播,是否應該將數據報發送到每個相連的接口上?如果不是這樣,想對主機所有接口廣播的應用必須確定主機中支持廣播的所有接口,然後向每個接口發送一個數據報複製。

    大多數BSD系統將255.255.255.255看作是配置後第一個接口的廣播地址,並且不提供向所屬具備廣播能力的接口傳送數據報的功能。不過,routed(見10.3節)和rwhod(BSDrwho客戶的服務器)是向每個接口發送UDP數據報的兩個應用程序。這兩個應用程序均用相似的啓動過程來確定主機中的所有接口,並瞭解哪些接口具備廣播能力。同時,將對應於那種接口的指向網絡的廣播地址作爲發往該接口的數據報的目的地址。

    Host Requirements RFC沒有進一步涉及多接口主機是否應當向其所有的接口發送受限的廣播。

12.2.2 指向網絡的廣播

    指向網絡的廣播地址是主機號爲全1的地址。A類網絡廣播地址爲netid.255.255.255其中netid爲A類網絡的網絡號。

    一個路由器必須轉發指向網絡的廣播,但它也必須有一個不進行轉發的選擇。

12.2.3 指向子網的廣播

    指向子網的廣播地址爲主機號爲全1且有特定子網號的地址。作爲子網直接廣播地址的IP地址需要了解子網的掩碼。例如,如果路由器收到發往128.1.2.255的數據報,當B類網絡128.1的子網掩碼爲255.255.255.0時,該地址就是指向子網的廣播地址;但如果該子網的掩碼爲255.255.254.0,該地址就不是指向子網的廣播地址。

12.2.4 指向所有子網的廣播

    指向所有子網的廣播也需要了解目的網絡的子網掩碼,以便與指向網絡的廣播地址區分開。指向所有子網的廣播地址的子網號及主機號爲全1。例如,如果目的子網掩碼爲255.255.255.0,那麼IP地址128.1.255.255是一個指向所有子網的廣播地址。然而,如果網絡沒有劃分子網,這就是一個指向網絡的廣播。

    當前的看法[Almquist 1993]是這種廣播是陳舊過時的,更好的方式是使用多播而不是對所有子網的廣播。

    [Almquist 1993] 指出RFC 922要求將一個指向所有子網的廣播傳送給所有子網,但當前的路由器沒有這麼做。這很幸運,因爲一個因錯誤配置而沒有子網掩碼的主機會把它的本地廣播傳送到所有子網。例如,如果IP地址爲128.1.2.3的主機沒有設置子網掩碼,它的廣播地址在正常情況下的默認值是128.1.255.255。但如果子網掩碼被設置爲255.255.255.0,那麼由錯誤配置的主機發出的廣播將指向所有的子網。

    1983年問世的4.2BSD是第一個影響廣泛的TCP/IP的實現,它使用主機號全0作爲廣地址。一個最早提到廣播IP地址的是IEN 212 [Gurwitz and Hinden 1982],它提出用主機號中的1比特來表示IP廣播地址(IENs 是互聯網試驗註釋,基本上是RFC的前身)。RFC 894 [Hornig 1984]認爲4.2BSD使用不標準的廣播地址,但RFC 906 [Finlayson 1984]注意到對廣播地址還沒有Internet標準。RFC編輯在RFC 906中加了一個腳註承認缺少標準的廣播地址,並強烈推薦將主機號全1作爲廣播地址。儘管1986年的4.3BSD採用主機號全1表示廣播地址,但直到90年代早期,操作系統(著名的是SunOS 4.x)還繼續使用非標準的廣播地址。

12.3 廣播的例子

    廣播是怎樣傳送的?路由器及主機又如何處理廣播?很遺憾,這是難以回答的問題,因爲它依賴於廣播的類型、應用的類型、TCP/IP實現方法以及有關路由器的配置。

    首先,應用程序必須支持廣播。如果執行

    sun % ping 255.255.255.255

    /usr/etc/ping: unknown host 255.255.255.255

    打算在本地電纜上進行廣播。但它無法進行,原因在於該應用程序(ping)中存在一個程序設計上的問題。大多數應用程序收到點分十進制的IP地址或主機名後,會調用函數inet_addr(3)來把它們轉化爲32 bit的二進制IP地址。假定要轉化的是一個主機名,如果轉化失敗,該庫函數將返回- 1來表明存在某種差錯(例如是字符而不是數字或串中有小數點)。但本網廣播地址(255.255.255.255)也被當作存在差錯而返回- 1。大多數程序均假定接收到的字符串是主機名,然後查找DNS(第14章),失敗後輸出差錯信息如“未知主機”。

    如果我們修復ping程序中這個欠缺,結果也並不總是令人滿意的。在6個不同系統的測試中,僅有一個像預期的那樣產生了一個本網廣播數據報。大多數則在路由表中查找IP地址255.255.255.255,而該地址被用作默認路由器地址,因此向默認路由器單播一個數據報。最終該數據報被丟棄。

    指向子網的廣播是我們應該使用的。在6.3節中,我們向測試網絡(見扉頁前圖)中IP地址爲140.252.13.63 的以太網發送數據報,並接收以太網中所有主機的應答。與子網廣播地址關聯的每個接口是用於命令ifconfig(見3.8節)的值。如果我們ping那個地址,預期的結果是:

廣播和多播 - MING - MING 的博客

    IP通過目的地址(140.252.13.63)來確定,這是指向子網的廣播地址,然後向鏈路層的廣播地址發送該數據報。

    在6.3節提到的這種廣播類型的接收對象爲局域網中包括髮送主機在內的所有主機,因此可以看到除了收到網內其他主機的答覆外,還收到來自發送主機(sun)的答覆。

    在這個例子中,我們也顯示了執行ping廣播地址前後ARP緩存的內容。這可以顯示廣播與ARP之間的相互作用。執行ping命令前ARP緩存是空的,而執行後是滿的(也就是說,對網內其他每個響應回顯請求的主機在ARP緩存中均有一個條目)。我們提到的該以太網數據幀被傳送到鏈路層的廣播地址( 0 x ffffffff)是如何發生的呢?由sun主機發送的數據幀不需要ARP。

    如果使用tcpdump來觀察ping的執行過程,可以看到廣播數據幀的接收者在發送它的響應之前,首先產生一個對sun主機的ARP請求,因爲它的應答是單播的。在4.5節我們介紹了一個ARP請求的接收者(該例中是sun)通常在發送ARP應答外,還將請求主機的IP地址和物理地址加入到ARP緩存中去。這基於這樣一個假定:如果請求者向我們發送一個數據報,我們也很可能想向它發回什麼。

    我們使用的ping程序有些特殊,原因在於它使用的編程接口(在大多數Unix實現中是低級插口(rawsocket))通常允許向一個廣播地址發送數據報。如果使用不支持廣播的應用如TFTP,情況又如何呢?(TFTP將在第1 5章詳細介紹。)

    bsdi % tftp 啓動客戶程序

    tftp> connect 140.252.13.63 說明服務器的IP地址

    tftp> get temp.foo 試圖從服務器或獲取一個文件

    tftp: sendto: Permission denied

    tftp> q u i t 終止客戶程序

    在這個例子中,程序立即產生了一個差錯,但不向網絡發送任何信息。產生這一切的原因在於,插口提供的應用程序接口API只有在進程明確打算進行廣播時才允許它向廣播地址發送UDP數據報。這主要是爲了防止用戶錯誤地採用了廣播地址(正如此例)而應用程序卻不打算廣播。

    在廣播UDP數據報之前,使用插口中API的應用程序必須設置SO_BROADCAST插口選項。

    並非所有系統均強制使用這個限制。某些系統中無需進程進行這個說明就能廣播UDP數據報。而某些系統則有更多的限制,需要有超級用戶權限的進程才能廣播。

    下一個問題是是否轉發廣播數據。有些系統內核和路由器有一選項來控制允許或禁止這一特性(見附錄E)。

    如果讓路由器bsdi能夠轉發廣播數據,然後在主機slip上運行ping程序,就能夠觀察到由路由器bsdi轉發的子網廣播數據報。轉發廣播數據報意味着路由器接收廣播數據,確定該目的地址是對哪個接口的廣播,然後用鏈路層廣播向對應的網絡轉發數據報。

廣播和多播 - MING - MING 的博客

    我們觀察到它的確正常工作了,同時也看到BSD系統中的ping程序檢查重複的數據報序列號。如果出現重複序列號的數據報就顯示DUP!,這意味着一個數據報已經在某處重複了,然而它正是我們所期望看到的,因爲我們正向一個廣播地址發送數據。

    我們還可以從遠離廣播所指向的網絡上的主機上來進行這個試驗。在主機angogh.cx.berkeley.edu(和我們的網絡距離14跳)上運行ping程序,如果路由器sun被設置爲能夠轉發所指向的廣播,它還能正常工作。在這種情況下,這個IP數據報(傳送ICMP回顯請求)被路徑上的每個路由器像正常的數據報一樣轉發,它們均不知道傳送的實際上是廣播數據。接着最後一個路由器netb看到主機號爲63,就將其轉發給路由器sun。路由器sun覺察到該目的IP地址事實上是一個相連子網接口上的廣播地址,就將該數據報以鏈路層廣播傳往相應網絡。

    廣播是一種應該謹慎使用的功能。在許多情況下, IP多播被證明是一個更好的解決辦法。

12.4 多播

    IP多播提供兩類服務:

    1) 向多個目的地址傳送數據。有許多向多個接收者傳送信息的應用:例如交互式會議系統和向多個接收者分發郵件或新聞。如果不採用多播,目前這些應用大多采用TCP來完成(向每個目的地址傳送一個單獨的數據複製)。然而,即使使用多播,某些應用可能繼續採用TCP來保證它的可靠性。

    2) 客戶對服務器的請求。例如,無盤工作站需要確定啓動引導服務器。目前,這項服務是通過廣播來提供的(正如第16章的BOOTP),但是使用多播可降低不提供這項服務主機的負擔。

12.4.1 多播組地址

    圖1 2 - 2顯示了D類IP地址的格式。

廣播和多播 - MING - MING 的博客

    不像圖1 - 5所示的其他三類IP地址(A、B和C),分配的28 bit均用作多播組號而不再表示其他。

    多播組地址包括爲111 0的最高4 bit和多播組號。它們通常可表示爲點分十進制數,範圍從224.0.0.0到239.255.255.255。

    能夠接收發往一個特定多播組地址數據的主機集合稱爲主機組(host group)。一個主機組可跨越多個網絡。主機組中成員可隨時加入或離開主機組。主機組中對主機的數量沒有限制,同時不屬於某一主機組的主機可以向該組發送信息。

    一些多播組地址被IANA確定爲知名地址。它們也被當作永久主機組,這和TCP及UDP中的熟知端口相似。同樣,這些知名多播地址在R F C最新分配數字中列出。注意這些多播地址所代表的組是永久組,而它們的組成員卻不是永久的。

    例如,224.0.0.1代表“該子網內的所有系統組”,224.0.0. 2代表“該子網內的所有路由器組”。多播地址224.0.1.1用作網絡時間協議NTP,224.0.0.9用作RIP -2 (見10.5節),224.0.1.2用作SGI公司的dogfight應用。

12.4.2 多播組地址到以太網地址的轉換

    IANA擁有一個以太網地址塊,即高位24 bit爲00:00:5e(十六進制表示),這意味着該地址塊所擁有的地址範圍從00:00:5e:00:00:00到00:00:5e:ff:ff:ff。IANA將其中的一半分配爲多播地址。爲了指明一個多播地址,任何一個以太網地址的首字節必須是01,這意味着與IP多播相對應的以太網地址範圍從01:00:5e:00:00:00到01:00:5e:7f:ff:ff。

    這裏對CSMA/CD或令牌網使用的是Internet標準比特順序,和在內存中出現的比特順序一樣。這也是大多數程序設計員和系統管理員採用的順序。IEEE文檔採用了這種比特傳輸順序。Assigned Numbers RFC給出了這些表示的差別。

    這種地址分配將使以太網多播地址中的23 bit與IP多播組號對應起來,通過將多播組號中的低位23 bit映射到以太網地址中的低位23 bit實現,這個過程如圖12 - 3所示。

    由於多播組號中的最高5 bit在映射過程中被忽略,因此每個以太網多播地址對應的多播組是不唯一的。32 個不同的多播組號被映射爲一個以太網地址。例如,多播地址224.128.64.32(十六進制e0.80.40.20)和224.0.64.32(十六進制e0.00.40.20)都映射爲同一以太網地址01:00:5e:00:40:20。

    既然地址映射是不唯一的,那麼設備驅動程序或IP層(見圖12 - 1)就必須對數據報進行過濾。因爲網卡可能接收到主機不想接收的多播數據幀。另外,如果網卡不提供足夠的多播數據幀過濾功能,設備驅動程序就必須接收所有多播數據幀,然後對它們進行過濾。

廣播和多播 - MING - MING 的博客

    局域網網卡趨向兩種處理類型:一種是網卡根據對多播地址的散列值實行多播過濾,這意味仍會接收到不想接收的多播數據;另一種是網卡只接收一些固定數目的多播地址,這意味着當主機想接收超過網卡預先支持多播地址以外的多播地址時,必須將網卡設置爲“多播混雜(multicast promiscuous)”模式。因此,這兩種類型的網卡仍需要設備驅動程序檢查收到的幀是否真是主機所需要的。

    即使網卡實現了完美的多播過濾(基於48 bit的硬件地址),由於從D類IP地址到48 bit 的硬件地址的映射不是一對一的,過濾過程仍是必要的。

    儘管存在地址映射不完美和需要硬件過濾的不足,多播仍然比廣播好。

    單個物理網絡的多播是簡單的。多播進程將目的IP地址指明爲多播地址,設備驅動程序將它轉換爲相應的以太網地址,然後把數據發送出去。這些接收進程必須通知它們的IP層,它們想接收的發往給定多播地址的數據報,並且設備驅動程序必須能夠接收這些多播幀。這個過程就是“加入一個多播組”(使用“接收進程”複數形式的原因在於對一確定的多播信息,在同一主機或多個主機上存在多個接收者,這也是爲什麼要首先使用多播的原因)。當一個主機收到多播數據報時,它必須向屬於那個多播組的每個進程均傳送一個複製。這和單個進程收到單播UDP數據報的UDP不同。使用多播,一個主機上可能存在多個屬於同一多播組的進程。

    當把多播擴展到單個物理網絡以外需要通過路由器轉發多播數據時,複雜性就增加了。需要有一個協議讓多播路由器瞭解確定網絡中屬於確定多播組的任何一個主機。這個協議就是Internet組管理協議(IGMP),也是下一章介紹的內容。

12.4.3 FDDI和令牌環網絡中的多播

    FDDI網絡使用相同的D類IP地址到48 bit FDDI地址的映射過程[Katz 1990]。令牌環網絡通常使用不同的地址映射方法,這是因爲大多數令牌控制中的限制。

    廣播是將數據報發送到網絡中的所有主機(通常是本地相連的網絡),而多播是將數據報發送到網絡的一個主機組。這兩個概念的基本點在於當收到送往上一個協議棧的數據幀時採用不同類型的過濾。每個協議層均可以因爲不同的理由丟棄數據報。

    目前有四種類型的廣播地址:受限的廣播、指向網絡的廣播、指向子網的廣播和指向所有子網的廣播。最常用的是指向子網的廣播。受限的廣播通常只在系統初始啓動時纔會用到。

    試圖通過路由器進行廣播而發生的問題,常常是因爲路由器不瞭解目的網絡的子網掩碼。結果與多種因素有關:廣播地址類型、配置參數等等。

    D類IP地址被稱爲多播組地址。通過將其低位23 bit映射到相應以太網地址中便可實現多播組地址到以太網地址的轉換。由於地址映射是不唯一的,因此需要其他的協議實現額外的數據報過濾。

 

http://caiming1987612.blog.163.com/blog/static/11855667620097252203393/

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章