TWI336844B - Integrated circuit and method for sending requests - Google Patents

Integrated circuit and method for sending requests Download PDF

Info

Publication number
TWI336844B
TWI336844B TW092127945A TW92127945A TWI336844B TW I336844 B TWI336844 B TW I336844B TW 092127945 A TW092127945 A TW 092127945A TW 92127945 A TW92127945 A TW 92127945A TW I336844 B TWI336844 B TW I336844B
Authority
TW
Taiwan
Prior art keywords
address
multicast
subset
request
module
Prior art date
Application number
TW092127945A
Other languages
English (en)
Other versions
TW200419357A (en
Inventor
Radulescu Andrei
Gerard Willem Goossens Kees
Original Assignee
Koninkl Philips Electronics Nv
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Koninkl Philips Electronics Nv filed Critical Koninkl Philips Electronics Nv
Publication of TW200419357A publication Critical patent/TW200419357A/zh
Application granted granted Critical
Publication of TWI336844B publication Critical patent/TWI336844B/zh

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L67/00Network arrangements or protocols for supporting network services or applications
    • H04L67/01Protocols
    • H04L67/10Protocols in which an application is distributed across nodes in the network
    • H04L67/1095Replication or mirroring of data, e.g. scheduling or transport for data synchronisation between network nodes
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F12/00Accessing, addressing or allocating within memory systems or architectures
    • G06F12/02Addressing or allocation; Relocation
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00Data switching networks
    • H04L12/02Details
    • H04L12/16Arrangements for providing special services to substations
    • H04L12/18Arrangements for providing special services to substations for broadcast or conference, e.g. multicast

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)
  • Small-Scale Networks (AREA)
  • Communication Control (AREA)
  • Amplifiers (AREA)

Description

1336844 玫、發明說明: 【發明所屬之技術領域】 本發明係關於一種如申請專利範圍第】項之前言部分所 描述之積體電路。本發明也關於一種如申請專利範圍第7 項之w言部分所描述之方法。 【先前技術】 要求-回應異動模式常常被使用作為積體電路上之系 -.·先的通仏模式。為了建立該等模组之間的通信,該異動模 式不是被部署於使用匯流排架構之系統,就是於使用網路 架構之系統。於積體電路上之網路中使用此一異動模式提 七、η存在之互連的反向相容性,例如匯流排。 人孩異動模式使用要求與回應。一要求包括具有參數的命 ▽(例如,堉,寫)’例如一位址或一叢發長度,而且可選 擇該要求包括資料部分。要求承載一確認,指示要求之執 订結果,也可選擇承載資料部分。 迎信模式是傳遞 確認指示收到一訊息,而不是一要求 於積體電路上之網路中, T 弟梃組(也稱為主人、主模 或初始器)通常會存取位介 ^ ^ ^ 止二間’其中位址識別第二模組 心位置。根據情況,需要 』f疋址兩或更多的第二模组 ° s需要同時啟動兩$ 甘一,. 7及吏夕罘二模組,執行一要求 ,稭由寫執行啟動,以啟動暫。 幼暫存态對應該位址空間時, 迷疋需要的;所有啟動的暫户哭门土 . 、 11存态同時被冩。另一範例是 貝枓破複製至不同的記情 〜被局邵處理時。於該案例中 88633 1336844 該第一模組複製該要求,並將產生的複數個複製要求傳送 給該等第二模組。上述的缺點是該第一模組不能使用單一 位址,將一要求傳送給一個以上的第二模組,而且必須複 製,並使用各第二模組不同的位址,將該複製要求傳送給 該等第二模組。上述大大增加該第一模組的負擔。 【發明内容】
本發明之一目的,提供一積體電路,及一種提出減少該 第一模組負擔之方法。為了實現該目的,該積體電路的特 徵是申請專利範圍第1項之特徵部分,而該方法的特徵是申 請專利範圍第7項之特徵部分。 藉由提供一種能夠將一要求複製成至少兩複製要求,並 能夠傳送該等複製要求給該等第二模組之網路,以減少該 第一模組之負擔。如果該網路能執行此等任務,則能減輕 該第一模組之負擔。
定義於申請專利範圍第2項之實施例,其中該網路包括一 裝置,以將至少一特定位址(也稱為多播位址)對應至少兩 另外位址。上述使該第一模組傳送單一要求至一單一位址 ,代替複製該要求並傳送該等複製要求至各種位址。 也可能將一或更多的多播位址對應一或更多其他多播位 址;該實施例定義於申請專利範圍第3項。上述使遞歸不會 發生。 依情況而定,方便一次具體指定一範圍的多播位址,代 替具體指定一些個別的多播位址。定義於申請專利範圍第4 項之實施例提供一裝置,已定義此一範圍的多播位址。 足義於申請專利範 接被部署,以減輕該 模組能傳送一單一要 關之連接識別符;該 複氣要求’並通過該 模組。 該網路中一或更多 並傳送該等複製要求 包括一網路介面,以 求0 圍第5項之另一實施例,其中一多播連 弟一模組之複製與發送任務。該第— 水,孩單—要求包括一與此一連接相 網路接著將該單一要求複製成至少兩 連接將該等複製要求傳送給該等第二 的專用節點可被用於複製該等要求, 。疋義於申請專利範圍第6項之實施例 複製该單一要求,並傳送該等複製要 本發明克服積體電路上網路中多播異動之缺點,因該網 路能提供-多播要求給至少兩第二模組,以回應來自該第 一模組之單一要求。 。。請注意,美國專利案2002/0093964揭露交換資料之路由 如風噶益之主張(貧料叉換節點)。該路由器能傳送命令 給該監督器’包括—學習/刪除/搜尋多播位址命令。該監 督器提供有關必須被選路纟多播數據包的資訊給該路由器 然而’忒&督斋不會執行實際多冑;該路由器必須執行 該多播。美國專利案2002/0093964未揭露該種提到多播的 方法。 【實施方式】 圖1概要顯示一積體電路IC,其在複數個模組Μι,M^, Μ;,至Μ,間部署一通信網路。模組之範例是中央處理器 (CPU)、纟用特定處理器、記憶體與記憶體控制器。該網 8863 * 8 - 1336844 路包括節點N , ’ N2 ’ N3 ’至Nx,與該等節點之間的連接。 遠網路架構提供該等模組之間的互連,而且能被部署在積 體電路上’作為慣用匯流排架構之替代。 圖2說明一種多播方法,其中至少兩複製要求R£Q2, R E Q3,土 r £ q ^ ,從一弟一模纽_ μ丨傳送至至少兩第一模組 Μ2 ’ Μ3 ’至Μη。該等第二模組μ2,μ3,至Μ„回傳回應RESP2 ’ RESP:,,至RESPn給該第一模組Ml。多播方法之缺點是該 第一模組Μ,不能使用單一位址傳送一要求給該兩第二模 組Μ2 ’ ’至Mn ’而是必須複製該要求,並傳送該等複製 的要求REQ2 ’ REQ3 ’至REQ„給該等第二模組,對每一第 二模组使用一不同的位址。上述對該第一模組Ml造成很大 的負擔。 圖3說明如何使用位址定址該等第二模組m2,m3,至Mn 。一位址空間ADDR_SPC包括位址範圍〇至EFFF。一第一 子範圍包括與第二模組Mz相關之位址〇至aFFF,而一第二 子範圍包括與第二模組%相關之位址BOOO至EFFF。為了傳 送一要求至此兩第二模組M2與m3,該第一模組必須複製 該要求,並傳送一複製的要求至該第一子範圍〇至AFFF内 之一位址,例如至位址3 A98,而另一複製的要求被傳送至 該第二子範圍BOOO至EFFF内之一位址,例如至位址C35〇e 圖4說明一種根據本發明之多播方法。代替傳送重複要求 給該等第二模組Μ2 ’ ,至,該第一模组Μ>可傳送由 #亥網路複製之單一要求S R E Q,並分配給兩個或更多的第二 模組。上述能被實現’例如,使用一或更多特別之位址, 1336844 具體指定該等第二模組之位址’ Jb —特別位址也稱為一多 播位址’以該位址空間對應該等第二模組μ2, μ3,至M|1 之位址。該網路執行該單一要士. ς 半女瓜SREQ<複製’產生至少雨 複製的要求 SREQ2,SREQ,,至 srpo ^ , V-' 土 bKEQ„,並傳送至該等第二 模組Μ 2,Μ 3,至Μ n。為了兮Η从 '., 冯ί及目的,该網路可部署一網路介 面;另一方面可使用一或更多的專用節點。 圖5說明一多播位址與兩分別有關該等第二模组Μ2 , ^ 之位址間的對應。it多播位址必須被配置,因此盥至少該 兩第二模組M2’M3之一之各自位址相結合;上述可由配置 该網路m動碼執行’或在運轉時間執行。於該位址空間 ADDR — SPC包括正規位址範圍〇至efff之範例中,該位址 ㈣直接與琢等第二模組相關。假設該網路中包括一網路 介面NI’以執行一要求之複製,並傳送該複製要求給該等 第二模組Μ2,M3。 一特別位址F000也稱為一多播位址,其對應兩正規位址 .在菽子範圍〇至AFFF内之位址3A98 ’與該第二模組⑷相 關,及在該子範圍刖㈧至耵汀内之位址C35〇’與該第二模 組M;相關。可藉由使用例如一查找表或一邏輯作業發生此 一對應。現在該第一模組Μι能傳送一要求至該多播位址 F000,而且接著由該網路介面Μ〗複製該要求,並傳送至分 別與第二模組%與第二模组相關之該位址3A98與C35〇。 請注意,一多播位址可能對應另一多播位址,但於該觀 念中,必須避免遞迴,一第一多播位址不應對應一反過來 會對應該第一多播位址之第二多播位址。請再注意,一多 8S63." -1()- 1336844 播位址可能對應單一第二模組内之兩或更多的位址。 此外’可能定義一說明於圖6之多播範圍。代替具體規定 大量對應正規位址之多播位址,該等正規位址對應第二模 組Μ2,Μ; ’可能一次具體規定完整的多播位址範圍。於該 範例中’該多播位址範圍是F 0 0 〇 + X,其中X所具有的值在 範圍0至3FF内,對應位址l〇〇〇 + x(其對應第二模組M2),及 對應位址3000 + χ(其對應第二模組m3)。因此,多播位址F〇〇〇 對應位址1000與3000 ’多播位址F001對應位址1〇〇1與300 1 ’多播位址F002對應位址1 002與3002,等等。於該範圍内 之最後位址是F3 FF ’其對應位址1 3 FF與3 3 FF。該多播範圍 的優點是不需要具體規定丨024個個別的多播位址。 另一方面,可部署說明於圖7之多播連接,以減少該第一 模組(M ,)之負擔。一般而言,連接被用於網路’以說明與 硪別具有不同屬性之通信’例如保證總處理能力,延遲與 抖動’有序得傳遞’或 >瓦程控制。於該内容中,一連接被 用於識別一第一模組與一第二模組,或一些第二模組。該 連接包括實體裝置與控制資訊要求賦能該第一模組與該等 第二模組之間的異動。在運轉時間,(重)配置時間和/或由 孩啟動碼預定時,能夠決定該第一模組與該等第二模組之 間的路徑。該要求控制資訊包括—連接識別符與一或更多 網路介面埠(NIPs)之間之一對應。該要求控制可被儲存於 ,例如,該網路節點(即,路由器與網路介面)’和/或^被 包含於一數據包之標頭。 於該範例中,從一第一模組%至兩第二模組,吣建立 1336844 一多播連接。此等連接要求一連接識別符C [ D與一要求一 起被傳送。此一連接上之要求接著自動被傳送至該連接之 所有第—模組。凊注意’该等要求仍然承載位址,而該等 位址被用作該等第二模組之内部位址,即,此等位址識別 該等第二模組内之位置。但不用於複製與分配要求至該等 第二模組。 於該網路之組態階段建立一連接。通常該網路由該啟動 碼配置,但也可以在運轉時間才被配置。該連接識別符 具有一識別該連接之值;於該案例中,該值是,〇,。於該範 例中,顯示經由該對應Ο—{ΝΙΡγΝΙΡ3卜該連接識別符aD 之值對應網路介面埠NIP2與NIP;。該網路介面崞NIp2與 NIP;分別形成部分網路介面…:與!^3 ;請注意,一網路介 面可具有一個以上的網路介面埠,及數個與一單一位址相 關之網路介面埠。該等網路介面埠NIP2與NIp3依序與該等 第二模組M2與Μ;之位址相關。現在該連接識別符aD與一 要求一起被傳送;該網路介面NIl可複製該要求,並通過該 連接傳送該複製的要求。經由該網路介面埠ΝίΡ2與Nip;能 夠傳遞該等第二模組Μ?與之位址上之要求。 凊 >王意,本發明所主張的範圍不受限於此所描逑之實施 例。本發明所主張的範圍也不受限於該申請專利範圍内之 該等參考符號。該字“包括,,並不排除存在其他未列於該申 請專利範圍之此等元件。在元件之前的該字“―”並不排除 存在複數個此等元件。以專用硬體之形式或一程控—般用 途t處理器形式,實行形成部分本發明之裝置。本發明屬 -12 - 1336844 於每依新的特性或此等特性之組合。 【圖式簡單說明】 以該等相關圖示更加詳細描述本發明,其中: 圖丨說明一積體電路上之網路; 圖2說明一種多播方法,其中至少兩複製要求從一第一模 組傳送至至少兩第二模組; 圖3說明位址如何被用於定址該等第二模组; : 圖4說明一種根據本發明之多播方法; ϊ 圖5說明根據本發明多播位址如何被用於定址該等第二 模組; 圖6說明一多播範圍; 圖7說明一種根據本發明之多播連接。 【圖式代表符號說明】
1C 積體電路 M2,M3,... Mn 第二模組 Μ! 第一模組 N| 1 N2 1 N3 * ... Νχ 節點 RESP2,RESP3,...RESP„ 個別回應 REQ2,REQ3,...REQn 要求 ADDR_SPC 位址空間 SREQ 單一要求 NIi,NI2,NI3 網路介面 CID 連接識別符 NIP, , NIP2 , NIP3 網路介面埠

Claims (1)

1336844 _ β年月β日修正本 拾、申請專利範圍: L 一種積體電路,其包括一雜^ 、周路’該網路配置以建立一第 一電子模組及至少兩個第- ★ 乐一電子模組之間的異動其中 該第一電子模組及該等至. 夕兩個第二電子模組配置以 經由該網路互相通信; 複製構件,將來自兮笛— «弟一電子模組之單一要求複製成 至少兩個複製的要求,並日4、、, 亚且傳达该等複製的要求之每一 者至该等第二電子模組各別之一者; 5亥複製構件包含—科腌姑 卞匕3對應裝置以將至少一多播位址對 應至少兩個位於該等第-雷 哥乐一電子模組的位址範圍内之額 外位址; 該位址範圍包含-第-子集位址範圍以及一第二子 集位址範圍,各該黛_ Tt - -7 t 第及第一子集位址範圍内之位址的 數目係大於一單一位址; 其中該等第二電子模組之-第-者與該第-子集位 址範圍相關,俾使傳送至該第-子集位址範圍之任_要 求被送到該等第二電子模組之該第一者;及 其中該寺第二電子模組之一第二者與該第二子集位 址範圍相關,俾使傳送至該第二子集位址範圍之任—要 求被送到該等第二電子模組之該第二者。 2.如申請專利範圍第丨項之積體電路,其中該複製構件另 包含一對應裝置,以在第二多播位址非對應第一多播位 址時將至少一第—多播位址對應至少一個第二多播位 址。 88633-990512.doc 1336844 3. 如申請專利範圍第1項之積體電路,其中該複製構件另 包含一對應裝置,以將一多播位址範圍對應該第—及第 一子集位址範圍之至少一者。 4. 如申請專利範圍第1項之積體電路’其中該單一要求包 含一連結識別符,用以識別一多播連結,其中該多播連 結包含一保障通量、一延遲時間及信號抖動、順序到達 以及流量控制之至少一者。 5_如申請專利範圍第〗項之積體電路,其中該複製構件另 包含一網路介面電路,用以執行將該單一要求複製成該 鲁 等複製的要求,且其中該網路介面電路傳送該等複製的 要求至該等第二電子模組。 6·如申請專利範圍第丨項之積體電路,其中該複製構件另 包含-對應裝置’以將至少一第一多播位址對應到兩個 或以上與該等第二電子模組中單一者相關之位址。 7.如申請專利範圍第!項之積體電路,其中將至少一多播 位址對應至少兩個位於位址範圍内之額外位址之节對 應裝置經配置以進一步將該至少一多播位址對應^至_ 少-位址範圍,然後再對應至該等至少兩個第二電子模 積租電路中傳送要求之方法,該積體電路包括__ 網路、-第-電子模組及與複數個第二電子模组,直中 該等電子模㈣由_路互相㈣,财法包含以^步 驟· 在該第—電子模組與該等至少兩個第二電子模組之 88633-9905I2.doc -2 - 間建立異動; 將來自該第一電子Μ « ,. Λ1 电于核組之早一要求複製成至少兩個 複製的要求;及 傳^^等複製的要求之每—者至該等第二電子模組 各別之一者; 其中》亥複製之動作包含將至少一多播位址對應至少 兩個位於位址範圍内之額外位址; 。亥位址範圍包含—第一子集位址範圍以及該等第二 電子模組的一第二子集位址範圍; 各該第一及第二子集位址範圍内之位址的數量係大 於一單一位址; 其中该等第=電子模組之一第-者與該第—子集位 址範圍相關,俾使傳送至該第一子集位址範圍之任一要 求被送到該等第二電子模組之該第一者;及 其中έ玄等第二電子模組之一第二者與該第二子集位 址範圍相關,俾使傳送至該第二子集位址範圍之任一要 求被送到該等第二電子模組之該第二者。 88633-990512.doc
TW092127945A 2002-10-08 2003-10-08 Integrated circuit and method for sending requests TWI336844B (en)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
EP02079196 2002-10-08
EP03101972 2003-07-02

Publications (2)

Publication Number Publication Date
TW200419357A TW200419357A (en) 2004-10-01
TWI336844B true TWI336844B (en) 2011-02-01

Family

ID=32095037

Family Applications (1)

Application Number Title Priority Date Filing Date
TW092127945A TWI336844B (en) 2002-10-08 2003-10-08 Integrated circuit and method for sending requests

Country Status (9)

Country Link
US (1) US20060224922A1 (zh)
EP (1) EP1552402B1 (zh)
JP (1) JP4446961B2 (zh)
KR (1) KR101016984B1 (zh)
AT (1) ATE373269T1 (zh)
AU (1) AU2003265067A1 (zh)
DE (1) DE60316332T2 (zh)
TW (1) TWI336844B (zh)
WO (1) WO2004034590A2 (zh)

Families Citing this family (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7594052B2 (en) * 2004-03-17 2009-09-22 Koninklijke Philips Electronics N.V. Integrated circuit and method of communication service mapping
KR101210340B1 (ko) * 2005-10-13 2012-12-10 삼성전자주식회사 무선 통신 시스템에서 멀티캐스트/브로드캐스트를 지원하기위한 방법 및 장치
US7936702B2 (en) * 2005-12-01 2011-05-03 Cisco Technology, Inc. Interdomain bi-directional protocol independent multicast
US8000281B2 (en) * 2007-08-09 2011-08-16 Industrial Technology Research Institute System and method for providing multicast/broadcast services in a wireless network

Family Cites Families (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5754764A (en) * 1994-02-22 1998-05-19 National Semiconductor Corp. Combination of input output circuitry and local area network systems
US5822523A (en) * 1996-02-01 1998-10-13 Mpath Interactive, Inc. Server-group messaging system for interactive applications
US6400715B1 (en) * 1996-09-18 2002-06-04 Texas Instruments Incorporated Network address matching circuit and method
US20030110344A1 (en) * 1996-09-18 2003-06-12 Andre Szczepanek Communications systems, apparatus and methods
US6111858A (en) * 1997-02-18 2000-08-29 Virata Limited Proxy-controlled ATM subnetwork
US6256740B1 (en) * 1998-02-06 2001-07-03 Ncr Corporation Name service for multinode system segmented into I/O and compute nodes, generating guid at I/O node and exporting guid to compute nodes via interconnect fabric
JP3859369B2 (ja) * 1998-09-18 2006-12-20 株式会社東芝 メッセージ中継装置及び方法
US6167029A (en) * 1998-10-13 2000-12-26 Xaqti Corporation System and method for integrated data flow control
US6502139B1 (en) * 1999-06-01 2002-12-31 Technion Research And Development Foundation Ltd. System for optimizing video on demand transmission by partitioning video program into multiple segments, decreasing transmission rate for successive segments and repeatedly, simultaneously transmission
US7117273B1 (en) * 2000-01-25 2006-10-03 Cisco Technology, Inc. Methods and apparatus for maintaining a map of node relationships for a network

Also Published As

Publication number Publication date
ATE373269T1 (de) 2007-09-15
KR101016984B1 (ko) 2011-02-25
TW200419357A (en) 2004-10-01
DE60316332T2 (de) 2008-06-12
AU2003265067A8 (en) 2004-05-04
KR20050061519A (ko) 2005-06-22
DE60316332D1 (de) 2007-10-25
JP2006502680A (ja) 2006-01-19
EP1552402A2 (en) 2005-07-13
WO2004034590A2 (en) 2004-04-22
JP4446961B2 (ja) 2010-04-07
WO2004034590A3 (en) 2004-08-19
US20060224922A1 (en) 2006-10-05
EP1552402B1 (en) 2007-09-12
AU2003265067A1 (en) 2004-05-04

Similar Documents

Publication Publication Date Title
TW200419358A (en) Integrated circuit and method for exchanging data
JP4998469B2 (ja) インターコネクション用スイッチおよびシステム
JP2018125044A5 (zh)
JP4290556B2 (ja) マルチプロセッサ・コンピュータ・システムにおける接続のためのスイッチングi/oノード
US8776080B2 (en) Management component transport protocol interconnect filtering and routing
US10225168B2 (en) Interface apparatus and memory bus system
JP2009510811A5 (zh)
JP2005318495A (ja) 異なる仮想チャネルへのトランザクションの分離
JP2005512194A5 (zh)
TW200807966A (en) Scaling egress network traffic
CN103825826B (zh) 一种动态路由的实现方法和装置
TW552558B (en) Method, apparatus, and system for a re-configurable processor
TWI336844B (en) Integrated circuit and method for sending requests
TW200947957A (en) Non-block network system and packet arbitration method thereof
CN112073321B (zh) 信息处理方法、互连设备和计算机可读存储介质
US7350014B2 (en) Connecting peer endpoints
JP4231485B2 (ja) ポイントツーポイント相互接続上のメッセージの配信技術
JP5246158B2 (ja) 半導体集積回路及びフィルタ制御方法
US20030225916A1 (en) Implementing a data link layer protocol for multiple network interface devices
US8645557B2 (en) System of interconnections for external functional blocks on a chip provided with a single configurable communication protocol
JP2002533813A5 (zh)
WO2006048826A1 (en) Integrated circuit and method for data transfer in a network on chip environment
TWI649985B (zh) 結合快速周邊元件互連匯流排與乙太網路的網路通訊方法、系統及控制器
TW564612B (en) A data communication network switching unit having a systolic ring structure and a communication device using the same
JP2002359630A (ja) スイッチ装置およびデータ転送システム

Legal Events

Date Code Title Description
MM4A Annulment or lapse of patent due to non-payment of fees