CN1466333A - 用于生成分布的业务的装置和方法 - Google Patents

用于生成分布的业务的装置和方法 Download PDF

Info

Publication number
CN1466333A
CN1466333A CNA021608857A CN02160885A CN1466333A CN 1466333 A CN1466333 A CN 1466333A CN A021608857 A CNA021608857 A CN A021608857A CN 02160885 A CN02160885 A CN 02160885A CN 1466333 A CN1466333 A CN 1466333A
Authority
CN
China
Prior art keywords
node
bus
information
nodes
read
Prior art date
Legal status (The legal status 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 status listed.)
Granted
Application number
CNA021608857A
Other languages
English (en)
Other versions
CN1246998C (zh
Inventor
金载和
罗日柱
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Samsung Electronics Co Ltd
Original Assignee
Samsung Electronics Co Ltd
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 Samsung Electronics Co Ltd filed Critical Samsung Electronics Co Ltd
Publication of CN1466333A publication Critical patent/CN1466333A/zh
Application granted granted Critical
Publication of CN1246998C publication Critical patent/CN1246998C/zh
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Images

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F13/00—Interconnection of, or transfer of information or other signals between, memories, input/output devices or central processing units
    • G06F13/14—Handling requests for interconnection or transfer
    • G06F13/16—Handling requests for interconnection or transfer for access to memory bus
    • G06F13/18—Handling requests for interconnection or transfer for access to memory bus based on priority control
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F13/00—Interconnection of, or transfer of information or other signals between, memories, input/output devices or central processing units
    • G06F13/38—Information transfer, e.g. on bus
    • G06F13/42—Bus transfer protocol, e.g. handshake; Synchronisation
    • G06F13/4282—Bus transfer protocol, e.g. handshake; Synchronisation on a serial bus, e.g. I2C bus, SPI bus
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F2213/00—Indexing scheme relating to interconnection of, or transfer of information or other signals between, memories, input/output devices or central processing units
    • G06F2213/0012—High speed serial bus, e.g. IEEE P1394

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)
  • Bus Control (AREA)
  • Small-Scale Networks (AREA)

Abstract

一种用于在连接到总线的节点生成分布的业务的装置和方法。在用于在节点生成业务的装置中，多个节点连接到总线并且一个节点读其他节点的信息并且生成业务，该装置包括：总线接口单元，连接总线；控制单元，通过总线接口单元接收从连接到总线的多个节点传输的信号来检测总线重置，以及确定连接到总线的节点的个数N和含有控制单元的节点的节点ID号K，并从含有节点ID号K+M的参考节点开始按预定的顺序读节点的信息，其中M是大于1－K小于N－K的整数。用于生成分布的业务的装置控制在每个节点从连接到总线的其他节点读信息的读交易的生成。因此，分布施加到每个节点的业务负载以减少总线的初始稳定时间。

Description

用于生成分布的业务的装置和方法
本申请要求于2002年6月11日提交到韩国知识产权局的韩国专利申请号为2002-32523的申请的优先权，该申请借此参考。
技术领域
本发明涉及连接到总线的节点中的业务的生成，尤其涉及用于在连接到支持热插拔(hot plugging)的总线的节点上生成分布的业务的装置的方法。
背景技术
热插拔是用于将节点连接到总线而不需要复杂的识别处理以便可以在连接到总线后直接使用节点的方法。所以，需要称为读交易的处理，通过该处理，节点接入连接到总线的其他节点并从其他节点的配置ROM读其他节点的信息。与此同时，支持热插拔的总线包括IEEE1394总线。IEEE1394总线是用于在数字多媒体装置之间实时传输和接收数据的数字接口标准。由于IEEE1394总线高速传输数据，IEEE1394总线同时处理实时数据和异步数据。此外，根据IEEE1394标准，低速装置和高速装置可以在同一网络环境中使用以便IEEE1394标准可以全面地连接几乎所有的家庭电子设备、计算机、和外围装置。使用IEEE1394标准的应用包括家庭多媒体结构和通过使用计算机制作含有广播图象的视频。
节点表明连接到总线的装置并且运行热插拔。在这里，节点可能指完全的产品，如摄像放像机、或安装在完全产品中的部件。
当由于新节点连接到支持热插拔的常规总线发生总线重置时，每个连接到总线的节点试图从其他节点的配置ROM中读信息并根据固定顺序试图鉴别其他节点的信息。下面将参照附图1和2描述该处理。
图1是表示连接到支持热插拔的总线的节点的框图。在这里，N个节点，也就是第一节点110到第N节点170，被连接到总线180。
图2表示其中每个节点响应总线重置读其他节点的信息的读交易的生成。在这里图2示出四个节点，也就是，第一节点110到第四节点140。
当总线重置发生，每个节点根据固定顺序在总线内读其他节点的信息以便读交易按节点ID号，也就是1、2、3……N的顺序生成，。因此，如图2所示，第二节点120到第四节点140尝试读第一节点110的信息。其后，节点110、130、和140尝试读第二节点120的信息。节点根据固定顺序接入其他节点，因此在总线中生成业务。
因此每个节点按节点ID号的顺序接入其他节点以便在总线重置初始状态业务集中在一个节点上，这在处理节点时引起严重的延迟。在解决处理一个节点的延迟后，业务集中到下一个节点。因此，只能在业务集中到每个节点上后总线才能变得稳定并且可以运行应用操作。
发明内容
为了解决上述问题，本发明的目的在于提供一种用于生成分布的业务以便降低总线的初始稳定时间的装置和方法。所以，在总线重置的初始状态，通过调节对连接到总线的节点的接入顺序来分布施加到每个节点的业务负载，以读取其他节点的信息。
为了实现本发明上述目的，提供一种用于在节点生成业务的装置，其中多个节点连接到总线并且一个节点读其他节点的信息并且生成业务，该装置包括：总线接口单元，用于连接总线；和控制单元，用于通过总线接口单元接收从连接到总线的多个节点传输的信号，来检测总线重置以及确定连接到总线的节点的个数N和含有控制单元的节点的节点ID号K，并用于根据从含有节点ID号K+M的参考节点开始按预定的顺序读节点的信息，其中M是大于1-K小于N-K的整数。
最好，用于生成业务的装置还包括存储单元，用于储存节点的ID信息。最好，预定顺序为节点ID号的升序或为节点ID号的降序。
为了实现本发明上述目的，提供一种用于在节点生成业务的方法，其中多个节点连接到总线并且一个节点读其他节点的信息并且生成业务，该方法包括：(a)检测总线重置；(b)确定连接到总线的节点的个数N和节点的节点ID号K；(c)根据从含有节点ID号K+M的参考节点开始的预定的顺序读节点的信息，其中M是大于1-K小于N-K的整数。
最好，(c)的信息是节点ID信息。最好，(c)的预定顺序为节点ID号的升序或为节点ID号的降序。
附图说明
通过下面结合示例性地示出一例的附图进行的描述，本发明的上述和其他目的和特点将会变得更加清楚，其中：
图1是表示连接到总线的节点的框图，
图2表示读交易的生成，其中每个节根据总线重置点读其他节点的信息；
图3是表示根据本发明实施例用于生成分布的业务的装置的框图；
图4是表示根据本发明实施例用于生成分布的业务的方法的流程图；及
图5表示根据本发明在每个节点生成读交易。
具体实施方式
以下，参照附图来详细说明本发明的实施例。
图3是表示根据本发明实施例用于生成分布的业务的装置的框图。这里用于生成分布的业务装置包括ROM 310、RAM 320、控制单元330、和总线接口340。
ROM 310是储存如全球唯一标识符、节点的制造商、总线容量、总线支持的上层协议种类的节点ID信息的配置ROM。
RAM 320储存用于连接的应用程序来运行在控制单元330中的程序。
总线接口单元340与总线连接。
控制单元330通过总线接口单元340接收从多个连接到总线的节点传输的信号，来检测总线重置，并且确定连接到总线的节点的个数N和节点的节点ID信息，其包括控制单元330。因此，控制单元330按从含有节点ID号K+M的参考节点开始的预定的顺序读节点的信息，其中M是大于1-K小于N-K的整数。根据节点的类型，控制单元330可以实现为CPU或微处理器。
下面将要详细描述控制单元330的操作。
当新节点连接到总线或从总线去除节点时，从节点向总线传输的电信号各自生成或消失。在这里，这种现象称为总线重置。控制单元330响应特定的节点的电信号的生成和消失来检测总线重置状态。当总线重置发生，每个连接到总线的节点向总线传输含有包括节点ID信息的基本信息的自身-ID数据包。其后，控制单元330接收自身-ID数据包来确定连接到总线的包括含有控制单元330的节点的节点的个数N和含有控制单元330的节点的节点ID号K。
控制单元330接入其他节点以便生成用于读储存在其他节点的配置ROM中的信息的读交易。在这里，控制单元330从含有节点ID号K+M的参考节点开始按预定顺序接入其他节点，例如，按升序或降序，其中M是大于1-K小于N-K的整数。然而，接入节点来生成读交易的顺序不限于上述顺序。任何防止读交易集中在一个节点的顺序都是可行的。
如上所述，当每个节点按含有大于或小于每个ID号预定数的节点的顺序生成读交易时，业务不集中在一个节点上以便防止处理节点的严重延迟。
在下面将要参照附图详细描述根据本发明的用于生成分布的业务的方法的实施例。
图4是表示根据本发明用于生成分布的业务的方法的流程图。
首先在步骤400，控制单元330通过总线接口单元340接收从多个连接到总线的节点传输的信号来检测总线重置。
当总线重置发生时，在步骤410，控制单元330通过总线接口单元340接收从连接到总线的每个节点传输的含有包括节点ID号的基本信息的自身-ID数据包。
在步骤420，控制单元330确定连接到总线的包括含有控制单元330的节点的节点的个数N和含有控制单元330的节点的节点ID号K。
其后在步骤430，控制单元330对含有控制单元330的节点的节点ID号K设置变量Dest ID并设置将变量i设置为0。
在步骤440，控制单元330确定变量Dest ID是与节点的个数N相同。
当Dest_ID与节点的个数N不同时，在步骤490(450)，变量Dest ID加1。虽然在本实施例中变量Dest ID加1，变量Dest ID可以加M，其中M是大于1-K小于N-K的整数。
其后，如果变量Dest ID与节点的个数N相同，在步骤460，将变量DestID设置为1。
在步骤450或460后，在步骤470，控制单元330从与变量Dest ID对应的节点的配置ROM中读ID信息。
其后，在步骤480控制单元330确定变量i是否小于节点的个数N。
如果可变i小于节点的个数N，则在步骤490，变量i加1并且然后再次运行步骤440。因此，重复步骤440到480直到变量i与节点的个数N相同以便从连接到总线的每个节点的配置ROM读ID信息。在本实施例虽然可变i加1，只要防止读交易集中到一个节点，变量i可以加-1。
图5表示根据本发明每个在节点读交易的生成。在这里，本发明包括第一到第四节点510、520、530、和540并从含有比每个节点ID号大1的节点ID号的节点开始按升序生成读交易。
在这里，当总线重置发生时，第一节点510在第二节点520生成读交易。其后，第一节点510各自在第三节点530和第四节点540生成读交易。当总线重置发生时，其后第二节点520在第三节点530生成读交易。其后，第二节点520各自在第四节点540和第一节点510生成读交易。
因此，在每个节点生成一个读交易以便与图2的常规读交易相比业务负载降低，其中在每个节点生成三个读交易。
本发明可以作为在计算机可以读出的记录介质上的代码实现。在这里，记录介质包括其中记录数据的任何记录装置，如ROM、RAM、CD-ROM、磁带、硬盘、软盘、闪速存储器以及光数据记录装置，同时还包括载波，也就是，internet(因特网)传输。此外，由计算机读出的记录介质通过分布方式可以分布到通过网络连接的计算机系统上来记录和执行代码，其可以由计算机读出。
如上所述，根据本发明用于生成分布的业务的装置和方法防止由于在总线重置状态在一个节点上的业务的集中产生的处理节点的延迟。在这里，本发明控制在每个节点上用于从其他连接到总线的节点上读信息的读处理的生成的顺序。因此，分布对每个节点施加的业务负载以便降低总线的初始稳定时间。

Claims (11)

1.一种用于在节点生成业务的装置，其中多个节点连接到总线并且一个节点读其他节点的信息并且生成业务，该装置包括：
总线接口单元，用于连接总线；及
控制单元，用于通过总线接口单元接收从连接到总线的多个节点传输的信号，来检测总线重置，以及确定连接到总线的节点的个数N和含有控制单元的节点的节点ID号K，并用于从含有节点ID号K+M的参考节点开始按预定的顺序读节点的信息，其中M是大于1-K小于N-K的整数。
2.如权利要求1所述用于生成业务的装置，其中，通过计数接收到的从每个连接到总线的节点传输的ID数据包确定节点个数N。
3.如权利要求1所述用于生成业务的装置，还包括存储单元，用于储存节点的ID信息。
4.如权利要求1所述用于生成业务的装置，其中预定顺序是节点ID号的升序。
5.如权利要求1所述用于生成业务的装置，其中预定顺序是节点ID号的降序。
6.一种用于在节点生成业务的方法，其中多个节点连接到总线并且一个节点读其他节点的信息并且生成业务，该方法包括：
(a)检测总线重置；
(b)确定连接到总线的节点的个数N和节点的节点ID号K；及
(c)根据从含有节点ID号K+M的参考节点开始的预定的顺序读节点的信息，其中M是大于1-K小于N-K的整数。
7.如权利要求6所述用于生成业务的方法，其中(b)包括通过计数接收到的从连接到总线的每个节点传输的ID数据包确定节点的个数N。
8.如权利要求6所述用于生成业务的方法，其中(c)的信息是节点的ID信息。
9.如权利要求6所述用于生成业务的方法，其中(c)的预定顺序是节点ID号的升序。
10.如权利要求6所述用于生成业务的方法，其中(c)的预定顺序是节点ID号的降序。
11.一种含有可以由计算机读出用于实现用于在节点生成业务的方法的程序的记录介质，其中其中多个节点连接到总线并且一个节点读其他节点的信息并且生成业务，包括：
(a)检测总线重置；
(b)确定连接到总线的节点的个数N和节点的节点ID号K；及
(c)根据从含有节点ID号K+M的参考节点开始的预定的顺序读节点的信息，其中M是大于1-K小于N-K的整数。
CNB021608857A 2002-06-11 2002-12-31 用于生成分布的业务的装置和方法 Expired - Fee Related CN1246998C (zh)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
KR10-2002-0032523A KR100449725B1 (ko) 2002-06-11 2002-06-11 분산형 트래픽 발생 장치 및 방법
KR32523/2002 2002-06-11
KR32523/02 2002-06-11

Publications (2)

Publication Number Publication Date
CN1466333A true CN1466333A (zh) 2004-01-07
CN1246998C CN1246998C (zh) 2006-03-22

Family

ID=29774925

Family Applications (1)

Application Number Title Priority Date Filing Date
CNB021608857A Expired - Fee Related CN1246998C (zh) 2002-06-11 2002-12-31 用于生成分布的业务的装置和方法

Country Status (3)

Country Link
US (1) US6904487B2 (zh)
KR (1) KR100449725B1 (zh)
CN (1) CN1246998C (zh)

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
TW200716536A (en) * 2005-06-09 2007-05-01 Chugai Pharmaceutical Co Ltd Vitamin D compounds

Family Cites Families (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH09115222A (ja) * 1995-10-18 1997-05-02 Sony Corp コンピュータ
JP3726417B2 (ja) * 1997-04-15 2005-12-14 ソニー株式会社 電子機器及び電子機器間の通信速度情報作成方法並びに記録媒体
US6219697B1 (en) * 1997-05-02 2001-04-17 3Com Corporation Method and apparatus for operating the internet protocol over a high-speed serial bus
DE19835668A1 (de) * 1997-08-07 1999-02-25 Matsushita Electric Ind Co Ltd Übertragungsmedienverbindungsvorrichtung, steuernde Vorrichtung, gesteuerte Vorrichtung und Speichermedium
JP2000013423A (ja) * 1998-06-26 2000-01-14 Sony Corp 情報処理装置および方法、並びに提供媒体
JP4099741B2 (ja) * 1999-06-18 2008-06-11 ソニー株式会社 データ通信装置および方法、並びに記録媒体
JP3318289B2 (ja) * 1999-08-10 2002-08-26 松下電送システム株式会社 ホームネットワークゲートウエイ装置
KR20010018994A (ko) * 1999-08-24 2001-03-15 윤종용 Ｉｅｅｅ1394 원거리 접속 장치들간의 접속 방법 및 장치

Also Published As

Publication number Publication date
US6904487B2 (en) 2005-06-07
KR20030095021A (ko) 2003-12-18
US20040039864A1 (en) 2004-02-26
KR100449725B1 (ko) 2004-09-22
CN1246998C (zh) 2006-03-22

Similar Documents

Publication Publication Date Title
US6003045A (en) Accessing stored files from multiple storage devices
US20080043774A1 (en) Method, System and Program Product for Determining an Initial Number of Connections for a Multi-Source File Download
CN1268702A (zh) 基于通用串行总线的网络和输入/输出集线器
KR19990029323A (ko) 애플리케이션 프로그램 인터페이스와 이를 구현하는 방법 및 컴퓨터 프로그램 제품
KR0155368B1 (ko) 램을 기초로 하는 이벤트 계수 장치 및 그 계수 방법
CN1109231A (zh) 临时存储数据包的方法和设备以及使用该设备的交换机
CN1267026A (zh) 允许服务器远程访问计算机系统资产信息的系统和方法
US20020165992A1 (en) Method, system, and product for improving performance of network connections
CN1495637A (zh) 数字信息输入装置
US20040019895A1 (en) Dynamic communication tuning apparatus, systems, and methods
CN1246998C (zh) 用于生成分布的业务的装置和方法
US20060106955A1 (en) Method for dynamically adjusting the data transfer order of PCI express root ports
US5940404A (en) Method and apparatus for enhanced scatter mode allowing user data to be page aligned
US7860989B2 (en) Efficient transformation of interchange format messages
CN116827880A (zh) 一种缓存空间管理方法及装置
US20010011335A1 (en) Data processing system having a network and method for managing memory by storing discardable pages in a local paging device
US6070201A (en) Alternate selection of virtual data buffer pathways
EP0817421B1 (en) Video network server
CN111835801A (zh) 文件下载方法、装置、服务器、边缘设备、终端及介质
CN1304913C (zh) 呈现一个场景的装置和方法
US6862639B2 (en) Computer system including a receiver interface circuit with a scatter pointer queue and related methods
CN113887927A (zh) 酒店订单数据的处理方法、设备和介质
CN112667166A (zh) 一种基于云平台的云硬盘动态QoS设置方法及工具
CN1512809A (zh) 一种多媒体消息业务中心的消息存贮方法
US6570882B1 (en) Method of managing a queue of digital cells

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C14 Grant of patent or utility model
GR01 Patent grant
CF01 Termination of patent right due to non-payment of annual fee

Granted publication date: 20060322

Termination date: 20151231

EXPY Termination of patent right or utility model