CN1142146A - 转发信息的方法和装置 - Google Patents

转发信息的方法和装置 Download PDF

Info

Publication number
CN1142146A
CN1142146A CN96101981A CN96101981A CN1142146A CN 1142146 A CN1142146 A CN 1142146A CN 96101981 A CN96101981 A CN 96101981A CN 96101981 A CN96101981 A CN 96101981A CN 1142146 A CN1142146 A CN 1142146A
Authority
CN
China
Prior art keywords
station
information
numerous
dress
forwarded
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
CN96101981A
Other languages
English (en)
Other versions
CN1152508C (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.)
Fujitsu Ltd
Original Assignee
Fujitsu 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 Fujitsu Ltd filed Critical Fujitsu Ltd
Publication of CN1142146A publication Critical patent/CN1142146A/zh
Application granted granted Critical
Publication of CN1152508C publication Critical patent/CN1152508C/zh
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/02—Details
    • H04L12/16—Arrangements for providing special services to substations
    • H04L12/18—Arrangements for providing special services to substations for broadcast or conference, e.g. multicast
    • H04L12/1854—Arrangements for providing special services to substations for broadcast or conference, e.g. multicast with non-centralised forwarding system, e.g. chaincast
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F8/00—Arrangements for software engineering
    • G06F8/60—Software deployment
    • G06F8/61—Installation

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Software Systems (AREA)
  • General Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • General Physics & Mathematics (AREA)
  • Physics & Mathematics (AREA)
  • Signal Processing (AREA)
  • Information Transfer Between Computers (AREA)
  • Monitoring And Testing Of Transmission In General (AREA)
  • Telephonic Communication Services (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)
  • Small-Scale Networks (AREA)

Abstract

一种用于将信息转发至网络中众多串连站(B至F)的方法包括以下步骤。步(a)是将信息自服务器站(A)转发至一个基本上在众多站间居中的中间站(D)。步(b)是将在步(a)中接收到信息的中间站(D)设置为服务器站。步(c)是将众多站实际上划分为分别包括服务器站(A，D)的两个组(A至C，D至F)。以及，步(d)是为两个组的每一组重复步(a)至(c)。

Description

转发信息的方法和装置
本发明一般涉及到一种转发信息的方法和装置，更具体地涉及一种转发信息的方法和装置，它用于有效地将相同的例如软件的信息转发至众多构成网络的站。
本发明的目标还在于将特定信息下装至给定站的转发信息的方法和装置。
为提供各种服务，电信网络会变得复杂。因此管理这类网络就变得重要。在国际标准化工作中也开发了网络管理。例如，国际电信联盟(ITU-T)内实行网络管理用电信载波和电信管理网络(TMN)操作的标准化。另外，电信的监控也进行标准化。
为进行这类网络管理，组成网络的站内有关的发送设备具有管理功能，而站内的发送设备则由给定的操作中心所管理。一般情况下，每站的管理功能用软件构成。当网络初始构成时，或当附加和改变管理功能时，必须将具有管理功能的新软件装入有关站的发送设备。
在现有技术中，为改变远程站中发送设备的软件，维护人员将远程站中设备的ROM加以更换。然而，为开发上述管理网络，一种软件下装技术，也即利用通信线将远距站软件装载或更新的技术已是不可缺少的。
目前已知几个网络管理系统所用下装方法。在典型方法中，一个服务器站顺序地以中继发送形式将软件下装至网络上众多的站。图1解释现有技术下装方法。图1显示了一个其中站A至F串连起来的线性结构网络模型。在现有技术下装方法中，站A将信息下装至有关站，或者站A最初下装至邻站B，其次站B下装至邻站C，以及最后站E下装至站F。
然而在上述现有技术方法中有如下问题。下装时间与网络中站数成比例增加。例如，一个站所用下装时间为10分钟，则下装100个站就需要1000分钟。此方法用O(n)法代表，其中n个站所需下装时间是一个站的下装时间乘以n。
在理想的下装方法中。已知n站的全部下装时间约为一个站下装时间乘以log2n。例如，当一个站下装时间为10分钟，则100个站下装需大约70分钟(10Xlog2 100)。此方法用O(log2n)法代表。
为实现理想下装方法，另一方法在日本电子研究所信息和通信工程师技术报告(IEICE)的IN 93-41(1993-08)第41-46页上名为“SDH发送设备用SEMF软件体系结构”的参考资料中提了出来。在该法中，O(log2n)下装法只能在有限的网络模型中实现。
图2解释了上述参考资料中公开的下装方法。有两个模型，模型A所标示的网络模型中所有站彼此之间都用线连接，而模型B所标示的网络模型中所有站用线串连起来(线性结构)。此法中，当软件下装至任何站时，该站即用作服务器，将软件下装至邻站。下装是在不固定的顺序中进行的。因此该方法可用于模型A而不能用于模型B。
当上述参考资料中所公开的方法应用于模型A时，可用3个下装操作将软件下装至所有站。例如，在执行自站A至站B的下装操作(t1)后，可同时执行自站A至站E的下装操作和自站B至站C的下装操作(t2)。因此，可使用O(log2n)法完成下装。
然而，上述参考资料中的方法不能用于图2中的模型B。在模型B中，在执行完自站A至站B的下装操作(t1)后，由于网络线中的通信重叠，无法同时执行自站A至站E的下装操作和自站B至站C的下装操作。因此，需要4个下装操作才能下装至所有站。在模型B中不能用O(log2n)法完成下装。
如上面所讨论的，上述参考资料中的现有技术下装方法只能用于所有站之间互相都用线相连的情况以及用于其网络模型与支持O(log2n)法的模型完全相同的情况。因此在现有技术下装方法中，存在着下装时间增大的问题。当下装时间增大时，维护人员等待下装完成的时间也就增大，因此网络管理效率降低了。
本发明的一个目的是提供一种用于有效地将信息数据下装至任何网络体系结构中众多站的信息转发方法和装置，并能消除上面提到的缺点。
上述目的可由一种用于将信息转发至众多网络中串连的站的方法所完成，该方法包括以下步骤：(a)将信息自服务器站转发至中间站，该中间站基本上位于众多站的中间；(b)将步(a)中接收到信息的中间站设定为服务器站；(c)实际上将众多站划分为两个分别包括服务器站在内的组；以及(d)为两组中的每一组重复步(a)至(c)。
上述目的也可由一种用于将信息自网络中的服务器站转发至众多串连的站的装置所完成，该装置包括：一个用于接收信息的接收电路；一个用于将信息转发至一个基本上位于众多站中间的中间站的转发电路。
根据上述方法和装置，服务器站将信息转发至一个基本上在众多串连站间居中的中间站。这种情况下，n个站所需全部下装时间确实地约为一个站的下装时间乘以log2n。与现有技术方法所需一个站下装时间乘以n倍的时间相比较，全部下装时间可以极大地减少。
上述目的还可由上述方法所完成，其中该方法还包括预先将信息存放于存储器内的步骤，预先存放的信息内容是众多站中哪个站是中间站。
上述目的还可由上述装置所完成，其中该装置进一步包括一个存储器，它所存放的信息是众多站中哪个站是中间站。
根据以上方法和装置，有关中间站的信息预先存放于存储器内。因此可以容易地构成根据本发明的下装方法和装置。
上述目的还可由上述方法所完成，其中步(a)进一步包括根据网络体系结构计算众多站中哪一个站是中间站的步骤。
上述目的还可由上述装置所完成，其中该装置进一步包括一个用于根据网络体系结构确定众多站中哪一个站是中间站的计算电路。
根据上述方法和装置，可根据网络体系结构计算出众多站中哪个站是中间站。因此，即使网络体系结构改变了，只需将网络体系结构信息转发至每个站，仍能容易地执行下装操作。
上述目的还可由上述方法所完成，其中该方法进一步包括将信息划分成众多块的步骤，每次每个站收到众多块中的一块后，即将一块发送至下一站。
上述目的还可由上述装置所完成，其中该装置进一步包括一个并行过程控制电路，用于将信息划分为众多块并在每次收到众多块中的一块后将一块发送至下一站。
根据上述方法和装置，信息被划分为众多块。每一站内每当收到一块后，即将一块转发至下一站。也即，对于每一块，发送和接收是并行地执行的。因此全部下装时间还可进一步减少。
上述目的还可由上述方法所完成，其中该方法进一步包括下列步骤：将一标明信息接收已正常结束的应答从接收信息的第一站送回至曾向第一站转发信息的第二站；以及在第三站内接收众多的来自位于第三站以后其它各站的应答，并将众多应答自第三站送回至先前曾向第三站转发信息的第四站。
上述目的还可由上述装置所完成，其中该装置进一步包括：一个第一应答电路，用于将一标明信息接收已正常结束的应答送回至曾向装置转发信息的一个站；以及一个第二应答电路，用于自其它站接收众多应答和用于将众多应答送回至先前向装置转发信息的一个站。
根据上述方法和装置，当接收到信息时，关于正常结束的应答被送回至信息的服务器站。同时，当从其它站接收到众多应答时，众多应答被转送至一个更高层服务器站。因此可送回正常结束的应答而不致于降低下装操作的效率。
上述目的还可由上述方法完成，其中步(a)包括将软件下装至中间站的步骤。
上述目的还可由上述装置完成，其中转发电路包括一个用于将软件下装至中间站的电路。
根据上述方法和装置，可容易地执行监控装置的建立和更新操作。
当结合附图阅读下面的详细描述时，可清楚地了解本发明的其它目的和进一步的特征。
图1解释一个现有技术下装方法；
图2解释另一现有技术下装方法；
图3显示监控系统配置示例的框图；
图4显示一个通过站间传送路径的多路转换的信号格式示例；
图5显示一个监控信息的帧格式示例；
图6显示一个监控部件的配置示例框图；
图7解释根据本发明的下装方法第一实施例的操作；
图8A和8B解释根据本发明的下装方法的下装顺序；
图9A和图9B显示用于在根据本发明的下装方法中建立连接的一种方法。图9A显示连接的配置，及图9B显示控制顺序；
图9C和图9D显示用于在根据本发明的下装方法中建立连接的另一种方法。图9C显示连接的配置，及图9D显示控制顺序；
图10显示图3中所示转发站设备中通过线的详细配置；
图11显示图7中所示网络的用于存放布局信息的存储器配置；
图12显示每个站内提供的下装算法流程图；
图13解释一个根据图12中所示算法的递归处理型下装方法的下装操作；
图14显示每个站内下装操作流程图；
图15显示根据本发明的下装方法第三实施例中发送接收并行过程的流程图；
图16解释根据本发明的下装方法中的一个种应答方法；
图17显示典型主传送网络的配置示例；以及
图18A和18B显示将图17中所示复杂网络实际地分解的方法示例。
首先，在描述根据本发明的下装方法实施例之前将先描述下装装置的配置。
图3显示监控系统的配置示例的框图。图3中显示一个由三个站A、B和C构成的网络。三个站通过光传送路径或无线电传送路径串连(线性结构)。
网络中，来自众多接至站A的用户的信息在站A内进行多路转换，而多路转换的信息通过站B发送至站C。在站C内，多路转换的信息被多路分离，而多路分离的信息传送至众多接至站C的用户。反过来，属于站C的用户也可将信息传送至属于站A的用户。此外，属于站A、C的用户可与属于站B的用户通信。就多路转换方法而言，时分多路转换、频分多路转换、码分多路转换等都可使用。
站A和站C分别具有终端站设备10和终端站设备30，及站B具有转发站设备20。终端站设备10、30分别包括用于将用户信息多路转换和将多路转换的信号进行多路分离的多路转换/多路分离部件(MUX)11和31，并进一步分别包括用于发送和接收多路转换的信号的信号发送部件(TRX)12和32。站B内的转发站设备20包括用于与站A通信的信号发送部件22和多路转换/多路分离部件21，还包括用于与站C通信的信号发送部件24和多路转换/多路分离部件23。
站A、B、C中的设备10，20，30分别包括用于监视例如信号发送部件和多路转换/多路分离部件的通信装置的监控部件15，25和35。每个监控部件检测操作情况，通信装置中的任何故障和通信线中的任何故障。检测到的信息被作为监控信息加以处理。监控信息转换为串连信息并通过通信线发送至更高层站。
在图3所示例子中，在站B、C内生成的监控信息被发送至站A。如此情况下，站B和站C内的通信装置由站A所监视。在实际操作中，包括站A在内的三个站由站A内所提供的一个工作站所监视和控制。
图4显示一个通过站间传送路径的多路转换的信号格式示例。图4中所示格式称为1级同步传送模块(STM-1)，并由被多路转换的用户信息(1.5Mbps，2Mbps)所形成。STM-1由9行X9列的头部段(SOH)和9行X261列的有效负载所组成，其中1行X1列代表64Kbps。有效负载内带有用户信息。SOH区域由网络操作员使用。上述监控信息在给定通道上在SOH内传送。因此用户信息和站的监控信息被多路转换，而多路转换的信号则通过一条通信线传送。
当网络体系结构发展时或当站内设备功能增加或改变时，应该该入监控部件所用新软件。软件下装操作可通过上面讨论的给定通道在用于传送监控信息的SOH内执行。
图5显示监控信息的帧格式示例。图5中所示帧格式使用常规HDLC格式。当软件下装时，将下装信息而不是监控信息加以设置。这类帧的生成由专用的通信处理装置(它可能和LSI芯片组成在一起)执行。
图6显示监控部件的配置示例的框图。图3中所示监控部件15、25、35具有基本上相同的配置。图6中所示监控部件配置代表图3中所示上述三个监控部件的共同点。图6中所示监控部件包括一个第一通信接口部件40(通信LSI芯片)，一个第二通信接口部件42，一个通信CPU 44，一个监控亭存器46，一个监视CPU 48，及一个公共存储部件50。
设备中装置故障和通信线中故障在监控寄存器46中进行检测。监控寄存器46另一功能是控制通信装置。来自监控寄存器46的信息在监视CPU48中被读取，并写入公共存储部件50，它也可由通信CPU44存取和转送至更高级站。通信CPU44读取写入公共存储部件50的信息，将它转送至第一通信接口部件40，将它转换为给定的通信帧格式(示于图5中)，及将它发送给更高层站。以上是监控部件的监控功能的顺序。
通信CPU44的功能由存放于ROM1和ROM2内的应用程序执行。监视CPU的功能由存放于ROM3和ROM4内的应用程序执行。通过软件下装操作及通过通信线将站内的通信CPU44和监视CPU48的应用程序和装置用专用信息(站信息)加以改变。
接着将详细讨论图3中所示网络内的下装操作。
首先，从站A内例如接至终端站设备10的工作站18那样的终端装置发送出下装指令。此时，待发送的下装信息具有对所有站内设备都共同的信息和给定设备未用的信息。在未用信息中包括一个用于标明待发送专用信息的目的站的站ID。另一方面，在共同信息下装至所有站后，未用信息可单独发送(下装)。
下面将描述的例子是站A内工作站18将下装信息转发至站B，同时站B内所收到的下装信息转发至站C。
首先，站A内工作站18通过通信线与待下装的站(本例中是站B)内监控部件的第二通信接口部件42建立一个连接。该例中工作站18用作服务器。在与站B的连接建立起来之后，自工作站18发送来的下装信息通过通信线转发至站B内监控部件25。
在站B内，接收侧的监控部件25内通信CPU将下装信息存放于连主总线的ROM区内。一种例如闪烁存储器和EEPROM那样的可写型存储器可用作ROM。
此外，为使正常操作不受影响，ROM用一个正常ROM面和一个反面ROM面做双份。由于正常ROM面当前正在使用着，下装信息写入反面ROM面内。另一方面，下装信息不直接转发至ROM，但可临时地转发至另一存储器及可转发至每个CPU的ROM区。由通信CPU44将下装信息写至公共存储部件50，并由监视CPU48将下装信息写至ROM3和ROM4，即可完成对监视CPU48的ROM3和ROM4的下装操作。
当将下装信息存放至ROM区的操作完成后，一个标明结束的信号传送至站A内工作站18。
其次，站B内监控部件25用作服务器，并将收到的下装信息转发至站C内监控部件35。此时在监控部件25内第一通信接口部件40与监控部件35内第一通信接口部件40之间建立起用于信息转发的连接。在建立连接后，自站B至站C的下装操作以上述同样方式完成。在下装信息的存操作完成手，用于标明的信号发送至服务器的站B。站B将结束信号自站C发送至工作站18。
在作为主监控站的站A从所有站收到结束信号后，站A即通知所有站将当前正使用着的正常ROM面换为存有新应用程序的反面ROM面。此通知信息也按与下装信息转发顺序相同的顺序发送。
以上是用于下装信息的一列顺序。
其次将描述根据本发明的下装方法第一实施例。图7解释根据本发明的下装方法第一实施例的操作。图7所显示的例子中根据本发明的下装方法用于具有众多串连站A至F(线性结构)的网络模型。初始时站A用作服务器。
在根据本发明的下装方法中，服务器站将数据下装至剩余站(未下装的站)的中间站。在下一时刻，数据已下装的站用作服务器，在众多服务器中并行地执行下装操作。
图7中，站A至F是串连的。现将讨论自站A下装到站B至F的例子。自站B至站F的中间站是站D。因此，在第一时刻t1，执行自站A至站D的下装。在自站A至站D的下装操作完成后，站D即用作服务器。
在下一阶段需执行自站A至站B、C和自站D至站E、F的下装操作。为进行下装，确定站B、C的中间站和站E、F的中间站。本例中，站B和站C中的任一站都可用作中间站，及站E和站F中的任一站都可用作中间站。
因此在第二时刻t2，例如，同时执行自站A至站B的下装和自站D至站E的下装。此后，站B和站E也用作服务器。在第三时刻t3，同时执行自站B至站C的下装和自站E至站F的下装。
根据现有技术下装方法，在上述各站串连的网络模型中，需要时刻t1至t5以完成自站A到站B至F的下装。相反，在根据本发明的下装方法中，自站A到站B至F的下装时间为时刻t1至t3。因此，根据本发明，下装时间肯定地大约为一个站下装时间乘以(log2n)。其结果是，与现有技术下装方法比较，应用根据本发明的下装方法后，可极大地减少下装时间。
在第一实施例中，在信息数据下装至站后，该站的监控部件可用作服务器，并进一步将收到的信息数据下装至另一站。因此每个监控部件需要存放用于标明下装目的站的下装计划。下装计划可存放于图6中所示ROM1和ROM2中，或RAM1中。
当最初确定网络模型时，即为每个站确定下装计划。在第一实施例中，下装计划是预先用手动方法确定的。当由于附加站或其它原因改变网络体系结构时，用手动方法重新确定下装计划，该下装计划转发至每个站以便存入存储器。
在完成对一个站的下装后，该站内监控部件的通信CPU44根据存放于上述存储器内的数据，一与一给定站建立连接，并执行对该给定站的下装。
接着将描述用于确定上述下装计划的方法。图8A和图8B解释根据本发明的下装方法的下装顺序。图8A的例子中待下装站的数量是奇数，而图8B的例子中待下装站的数量是偶数。
当如图8A中所示待下装站的数量是奇数时，可容易地将中间站确定为站D。当如图8B中所示待下装站的数量是偶数时，中间站可为站C或站D。在这种情况下，不论站C和D中那一站确定为中间站，全部下装时间都相同。
接着描述根据本发明的下装方法中所用通信LSI电路(图6中所示第一通信接口部件)。如前所术，在各站内监管部件的通信LSI电路之间发送和接收下装信息。因此，虽然图3中所示站A、C内终端站设备分别具有至少一个通信LSI电路，但图3中所示站B内转发站设备具有众多通信LSI电路。然而在图1中当自站A至站C执行下装时，下装信息传经站B。这种情况下，站B内下装信息直接在多路转换/多路分离部件之间传送而不经过通信LSI电路。
图9A和图9B显示根据本发明的下装方法中用于建立连接的方法。图9A显示连接的配置，及图9B显示控制顺序。当下装信息自站A转发至站C时，站A向站B提供一个通过控制指令。站B内对通过控制指令作出响应，使用信号传送部件中的通过线而不经过LSI电路。这样就在站A内通信LSI电路与站C内通信LSI电路之间建立起连结，而下装信息即通过此连结转发过去。
图9C和图9D显示根据本发明的下装方法中另一种用于建立连接的方法。图9C显示连接的配置，及图9D显示控制顺序。图9C中方法的例子中自站A转发至站C的信息通过在转发站B中个别地提供的通信LSI电路。
当站内设备启动时，在相互邻近的每两个站之间都建立起连接，各站准备通过有关站的通信LSI电路(通信连接建立条件)转发信息。此时图5中所示信息在相互邻近的两个站之间发送和接收。
信息中除需转发至每站的信息(下装信息)之外，还包括用于标明信号转发目的站的目的信息。
在位于服务器站(站A)与目的站(站C)之间的转发站B内，一旦收到下装信息，即根据目的信息确定该下装信息是供站C用的。因此下装信息直接地转发至站C。
数据接收应答也以同样方式通过站B内通信LSI电路自站C发送至站A。这类通信通常称为包通信。通过转发站转发信息的方法不单限于上面讨论的配置例子，而可在其它配置例子中运用。
图10显示转发站设备中通过线的详细配置。为简化描述，图10中只显示转发站设备内监控部件的多路转换/多路分离部件(MUX)和通信LSI电路。
在转发站设备中，通过线是在多路转换/多路分离部件之间建立的。当通过线建立时，只有控制通道中的下装信息通过通过线传送而不进入通信LSI电路。通过线可由例如继电器的开关所组成。这些开关可选择是将下将信息传过去还是将下装信息输入通信LSI电路并传至其它站。
下面描述根据本发明的下装方法第二实施例。在下装方法第一实施例中，需要手动地确定下装目的站也即下装计划。因此在该方法中任何时候只要网络体系结构改变了，就需为每个站计算下装计划。
在下装方法第二实施例中，每站的下装计划在该站内自动地计算出来。因此预先将网络体系结构信息也即网络内布局信息通知各站。本发明中，每站内计算下装计划的下装方法第二实施例称为递归处理型下装方法。
图11显示图7中所示用于存放网络布局信息的存储器配置。每站都具有布局信息，并根据布局信息确定下装目的站。每个站的规则都是下装顺序从存储器中的最低地址数(本例中为地址1)站到更高地址数据。
此外，当向中间站执行下装操作时，网络中各站实际上划分为两组，每一组包括具有下装信息的站(服务器站)。当完成下一个下装操作时，两组中每一组又进一步分成两组。如此一来，在根据本发明的下装方法中，服务器站的数量按工的倍数增加。由于这些服务器站并行地执行下装操作，所以全部下装时间可以减少。
这种情况下，每个站需要始终知道网络各站实际划分的临时布局信息。下一个下装目的站根据该临时布局信息加以确定。临时布局信息由下列下装算法计算，并始终存放于RAM中。
图12显示每个站内提供的下装算法流程图。图13解释根据图12所示算法的递归处理型下装方法的下装操作。图14显示每个站内下装操作流程图。
根据图12中所示下装算法，每个站在给定时刻计算网络布局的服务器站，目的站(中间站)，和最大站号。图13显示带有用图12所示算法计算出的临时布局信息的串连的站A至F内的下装操作。在每一下装时刻，每个站执行图12中所示算法，并于此时刻计算临时布局信息。
接着，根据图14中所示流程图，以临时布局信息为基础，每个站执行下装信息的接收，下装信息的发送，通过线的建立及结束操作。在下面将参照图13讨论递归处理型下装方法的操作顺序。
在下装前的时刻t0，每个站具有如图11中所示布局信息。首先，写入的布局信息中服务器站号＝1，目的站号＝4，及最大站号＝7。在下一时刻t1，执行第一次下装。在此时刻，根据时刻t0的布局信息，每个站知道下装信息在时刻t1被下装至站D。
此外，在时刻t1，根据下装算法，时刻t0时的布局信息实际上划分为两个临时布局信息，第一临时布局信息由站A至C构成并包括服务器站A，及第二临时布局信息由站D至F构成并包括服务器站D。每个站具有相应的临时布局信息。
因此，在下一时刻t2，在每个站内根据临时布局信息执行下装算法，并确定下一个目的站。图13中所示阴影部分标明每站内的下装目的站。
在时刻t2，由站A至C构成的布局信息划分为局A和局B、C。同样方式，由站D至F构成的布局信息划分为站D和站E、F。
在下一时刻t3，由站B、C构成的布局信息划分为站B和站C。同样方式，由站E和F构成的布局信息划分为站E和站F。最后，当具有站A至F的布局信息划分为6个各具有单个站的布局信息时，所有站都能有下装信息。
在图12中所示流程图中，当站的数量为偶数时，所设计的算法是对离服务器站较近的站执行下装操作。当然也可对离服务器站较远的站执行下装操作。只需将用于计算中间站的式子改成下式即可完成此方法。
目的站号＝((服务器站号＋最大站号)/2)＋1其中小数舍入整数。
如上所述，在第二实施例中，当改变网络体系结构时，通过每个站的个别计算，每个站可容易地获得有关下装的下一目的站的信息。因此，即使网络体系结构改变，也只需将最初网络体系结构的布局信息转发至每个站，即可容易地执行下装操作。
接着将描述根据本发明的下装方法第三实施例。图15显示根据本发明的下装方法第三实施例中发送和接收的并行过程的流程图。
在第一和第二实施例中显示了将一个下装信息下装至所有站的方法。因此，只在一个站完全接收到下装信息后，该站才能将下将信息转发至另一站。
在第三实施例中，下装信息划分为众多块，而这些块是并行地下装的。每次每个站收到一块后，该站即将该块转发至下一站。这种情况下，在收到第一块的同时，该站可转发第二块。也即在每个站内，接收过程和发送过程可以并行地执行。在上述方法中，由于在任何时候都执行差错控制等操作，需要有供两条线用的通信处理设备。
根据第三实施例，下装信息划分为众多块，对每一块讲，发送过程和接收过程是并行地执行的。因此，与前两个所述实施例比较，下装时间还可进一步减少。
接着描述根据本发明的下装方法第四实施例。第四实施例是对前面三个实施例中任何一个实施例附加一个结束处理程序。
在任何下装方法中，为确认下装信息是否已正常地转发至的所有站，每个站必须将一个用于标明正常结束的应答送回至服务器站。然而当所有站都随意地送回应答至服务器站时，会出现传送路径中的通信重叠和应答之间的冲突。例如，在图7中所示网络模型中，当在时刻t2时执行自站A至站B的下装和自站D至站E的下装时，如站B和E分别而又同时地将应答送回至站A和D，则在站A和站B之间出现传送路径中的通信重叠。由于此，下装操作的效率就降低了。
图16解释根据本发明的下装方法中的应答方法。在此应答方法中，当下装信息下装至站时，该站立即通过为下装所建立的连结将正常结束应答送回至服务器站。接收结束应答的站接收所有来自相关站的应答。当该站接收到所有应答后，该站将带有相关站所有应答的应答信息发送至它自己的服务器站。如没有应答自相关站送回至该站，则也将没有来自相关站应答的信息转发至服务器站。这样一来，可送回正常结束的应答而不会降低下装操作的效率。
在上述四个实施例中，用于下装操作的最初目的站设置为待下装站的中间站。如此方式，通过下装至中间站，可实现最有效的下装操作。然而根据本发明的下装方法不限于以上的下装至精确计算好的中间站的情况。另一种下装至基本上中间站的情况也包括在本发明的范围内。
在上面讨论过的实施例中，所描述的根据本发明的下装方法使用于具有众多串连站的网络。然而实际网络一般具有复杂配置。
图17显示一个典型主传送网络的配置示例。图17中所示主传送网络由站A至N构成。网络中站A至E和站F至L分别形成为环形。站M、N形成为从站D分出的分支。在这类复杂网络中，所有站并不都串连。因此本发明无法直接应用于网络中所有站。然而任何复杂网络实际上都可分解为一个由众多串连站构成的网络(线性结构)。因此通过将网络实际上分解为具有众多串连站的网络，即可将本发明应用于复杂网络。
图18A和图18B显示将图17中所示复杂网络实际上进行分解的方法示例。在图18A和图18B所示这些网络中，每个网络有众多分支。每个分支进一步包括众多串连站。
图18A中，站A至C是串连的及站A至J是串连的。同样方式，站E至N和站F至I分别是串连的。
图18B中，站A至N是串连的及站D至L是串连的。本发明可应用于每个串连站。因此根据本发明的下装方法可应用于任何复杂网络。
此外，本发明不限于这些实施例，而可在不背离本发明范围的情况下进行其它变动和修改。

Claims (12)

1.一种用于将信息转发至网络中众多串连站(B至F)的方法，所述方法的特征在于提供以下步骤：
(a)将所述信息自服务器站(A)转发至一个基本上在所述众多站间居中的中间站(D)；
(b)将步(a)中接收到所述信息的中间站(D)设置为所述服务器站；
(c)将所述众多站实际上划分为分别包括所述服务器站(A，D)的两组(A至C，D至F)；以及
(d)为所述两组中的每一组重复所述步(a)至步(c)。
2.权利要求1所提出的方法，其特征在于进一步提供将信息预先存放入存储器(ROM1，ROM2，RAM1)的步骤，所述信息内容为在所述众多站中哪一个站是所述中间站。
3.权利要求1所提出的方法，其特征在于所述步(a)进一步包括根据网络体系结构计算出在所述众多站中哪一个站是所述中间站的步骤。
4.权利要求1所提出的方法，其特征在于进一步提供将所述信息划分为众多块的步骤，每次当每站接收到所述块中的一块时，即将所述一块发送至下一站。
5.权利要求1所提出的方法，其特征在于进一步提供以下步骤：
将一个标明所述信息的接收已正常结束的应答自曾接收所述信息的第一站(F)送回至曾将所述信息转发至所述第一站(F)的第二站(E)；以及
在第三站(D)内接收来自位于所述第三站之后的其它站(E，F)的众多所述应答，并将所述众多应答自所述第三站(D)送回至先前曾将所述信息转发至所述第三站(D)的第四站(A)。
6.权利要求1提出的方法，其特征在于步(a)包括一个将软件下装至所述中间站的步骤。
7.一种用于在网络中将信息自服务器站(A)转发至众多串连的站(B至F)的装置，所述装置的特征在于提供：
用于接收所述信息的接收装置(44)；及
用于将所述信息转发至基本上在所述众多站(B至F)间居中的中间站的转发装置(44)。
8.权利要求7提出的装置，其特征在于进一步提供用于存放信息的存储器(ROM1，ROM2，RAM1)，所述信息内容为在所述众多站中哪一个站是所述中间站。
9.权利要求7提出的装置，其特征在于进一步提供用于根据网络体系结构计算出在所述众多站中哪一个站是所述中间站的计算装置(44，48)。
10.权利要求7提出的装置，其特征在于进一步提供并行过程控制装置(44，48)，用于将所述信息划分为众多块，并在每次接收到所述块中的一块后将所述一块发送至下一站。
11.权利要求7提出的装置，其特征在于进一步提供：
第一应答装置(44，48)，用于将一个标明所述信息的接收已正常结束的应答送回至曾将所述信息转发至所述装置的站；以及
一个第二应答装置，用于自其它站接收众多所述应答，及用于将所述众多应答送回至曾预先将所述信息转发至所述装置的站。
12.权利要求7提出的装置，其特征在于所述转发装置(44)包括用于将软件下装至所述中间站的装置。
CNB961019816A 1995-07-19 1996-03-14 转发信息的方法和装置 Expired - Fee Related CN1152508C (zh)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
JP182912/1995 1995-07-19
JP182912 1995-07-19
JP18291295A JP3698761B2 (ja) 1995-07-19 1995-07-19 情報転送方法及び情報転送装置

Publications (2)

Publication Number Publication Date
CN1142146A true CN1142146A (zh) 1997-02-05
CN1152508C CN1152508C (zh) 2004-06-02

Family

ID=16126567

Family Applications (1)

Application Number Title Priority Date Filing Date
CNB961019816A Expired - Fee Related CN1152508C (zh) 1995-07-19 1996-03-14 转发信息的方法和装置

Country Status (4)

Country Link
US (2) US5822519A (zh)
JP (1) JP3698761B2 (zh)
CN (1) CN1152508C (zh)
GB (1) GB2303524B (zh)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1305254C (zh) * 2003-08-04 2007-03-14 阿尔卡特公司 分发软件的方法、通信系统和软件产品

Families Citing this family (13)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
DE59107572D1 (de) * 1990-04-13 1996-04-25 Merck Patent Gmbh Flüssigkristallines medium
US5964838A (en) * 1997-09-30 1999-10-12 Tandem Computers Incorporated Method for sequential and consistent startup and/or reload of multiple processor nodes in a multiple node cluster
US6289511B1 (en) * 1998-09-29 2001-09-11 Telephonaktiebolaget Lm Ericsson Method and system for distributing software in a telecommunications network
US6721508B1 (en) 1998-12-14 2004-04-13 Tellabs Operations Inc. Optical line terminal arrangement, apparatus and methods
US6931381B1 (en) 1999-03-11 2005-08-16 American Express Travel Related Services Company, Inc. Methods and apparatus for authenticating the download of information onto a smart card
PT1163623E (pt) * 1999-03-11 2003-02-28 American Express Travel Relate Processos e aparelhos para a autenticacao do telecarregamento ("download") de informacao para um cartao inteligente
US6615259B1 (en) * 1999-05-20 2003-09-02 International Business Machines Corporation Method and apparatus for scanning a web site in a distributed data processing system for problem determination
GB0123861D0 (en) * 2001-10-04 2001-11-28 Marconi Comm Ltd Comunications networks
US7240107B2 (en) 2002-10-15 2007-07-03 International Business Machines Corporation Self replicating installation method for operating system clusters
US7181499B1 (en) * 2002-12-23 2007-02-20 Ciena Corporation Method, system and storage medium for simultaneous software image distribution to multiple optical network elements
US7596653B2 (en) * 2004-11-08 2009-09-29 Intel Corporation Technique for broadcasting messages on a point-to-point interconnect
US7793002B2 (en) * 2008-06-06 2010-09-07 Fisher-Rosemount Systems, Inc. Methods and apparatus for implementing a sequential synchronization hierarchy among networked devices
CN105700457B (zh) * 2016-02-23 2018-03-30 上海昂泰兰捷尔信息科技股份有限公司 一种智能控制和自动监测短波通信网遥控线的方法

Family Cites Families (17)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4347498A (en) * 1979-11-21 1982-08-31 International Business Machines Corporation Method and means for demand accessing and broadcast transmission among ports in a distributed star network
US4814979A (en) * 1981-04-01 1989-03-21 Teradata Corporation Network to transmit prioritized subtask pockets to dedicated processors
EP0162970B1 (en) * 1984-06-01 1989-01-25 BELL TELEPHONE MANUFACTURING COMPANY Naamloze Vennootschap Multiple memory loading system
GB2173977B (en) * 1985-04-20 1988-09-21 Stc Plc Local area network
CA1263760A (en) * 1985-09-27 1989-12-05 Alan L. Davis Apparatus for multiprocessor communication
NL8600218A (nl) * 1986-01-30 1987-08-17 Philips Nv Netwerk van dataverwerkingsstations.
US4740954A (en) * 1986-12-31 1988-04-26 Bell Communications Research, Inc. Multicast routing algorithm
US5005122A (en) * 1987-09-08 1991-04-02 Digital Equipment Corporation Arrangement with cooperating management server node and network service node
JP2584647B2 (ja) * 1988-01-28 1997-02-26 株式会社リコー 通信網のノード装置
US5291612A (en) * 1991-02-11 1994-03-01 University Technologies International System for evaluating boolean expressions using total differential generating tree structured processing elements controlled by partial subfunction differentials
US5224100A (en) * 1991-05-09 1993-06-29 David Sarnoff Research Center, Inc. Routing technique for a hierarchical interprocessor-communication network between massively-parallel processors
US5528583A (en) * 1993-05-26 1996-06-18 The Trustees Of Columbia University In The City Of New York Method and apparatus for supporting mobile communications in mobile communications networks
US5331637A (en) * 1993-07-30 1994-07-19 Bell Communications Research, Inc. Multicast routing using core based trees
US5459725A (en) * 1994-03-22 1995-10-17 International Business Machines Corporation Reliable multicasting over spanning trees in packet communications networks
GB9412553D0 (en) * 1994-06-22 1994-08-10 At & T Global Solutions Intern Method and apparatus for distributing software
US5541927A (en) * 1994-08-24 1996-07-30 At&T Corp. Method of multicasting
JP3121221B2 (ja) * 1995-02-07 2000-12-25 株式会社日立製作所 情報処理システムの通信方法および情報処理システム

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1305254C (zh) * 2003-08-04 2007-03-14 阿尔卡特公司 分发软件的方法、通信系统和软件产品

Also Published As

Publication number Publication date
GB2303524B (en) 2000-05-17
GB9602971D0 (en) 1996-04-10
US5822519A (en) 1998-10-13
JP3698761B2 (ja) 2005-09-21
CN1152508C (zh) 2004-06-02
GB2303524A (en) 1997-02-19
US6018773A (en) 2000-01-25
JPH0936858A (ja) 1997-02-07

Similar Documents

Publication Publication Date Title
CN1152508C (zh) 转发信息的方法和装置
CN1131622C (zh) 电信控制的方法、系统和装置
CN1175698C (zh) 用于将新的基站纳入已存在的通信网络中的方法和相应基站
CN1143464C (zh) 蜂窝电信网的同步
CN1087541C (zh) 基于通路的虚拟静态路由
TW200708134A (en) Apparatus and method for resource sharing between a plurality of communication networks
CN1887018A (zh) 用于多路接入的系统和方法
CN1371578A (zh) 移动通信系统
CN1607753A (zh) 无线通信系统中的本地通信系统和方法
CN1148990C (zh) 无线系统交叉连接设备的配置方法及无线系统
CN1095265C (zh) 电信系统的控制系统
GB2301752A (en) Control message transmission in packet switching
CN1848791A (zh) 树型组网拓扑结构的获取及地址分配方法
CN1339890A (zh) 光波通信网络中传送多种协议格式的系统和方法
CN1742267A (zh) 管理用于ip联网的资源
CN1881901A (zh) 用于确定集成电信网络中的路径的方法和网络管理系统
CN103209185B (zh) 一种光口消息传输方法及装置
CN1008875B (zh) 用于单元间通讯的控制系统
CN105357694A (zh) 4g用户数据报文处理的方法和系统
CN1111995C (zh) 交换机中路径检查控制方法
CN1130454A (zh) 具有监视或控制功能的通信系统
CN1061501A (zh) 远程计算机程序包交换系统
CN1906875A (zh) 光网络应用中静噪表的自动更新
CN102857953A (zh) 一种基站自配置的方法及装置
CN1741535A (zh) 一种基于corba的eml－nml接口实现浮动的方法

Legal Events

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

Granted publication date: 20040602

Termination date: 20120314