专利名称：转发信息的方法和装置的制作方法
技术领域：
本发明一般涉及到一种转发信息的方法和装置，更具体地涉及一种转发信息的方法和装置，它用于有效地将相同的例如软件的信息转发至众多构成网络的站。
本发明的目标还在于将特定信息下装至给定站的转发信息的方法和装置。
为提供各种服务，电信网络会变得复杂。因此管理这类网络就变得重要。在国际标准化工作中也开发了网络管理。例如，国际电信联盟(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分钟(10Xlog2100)。此方法用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是串连的。本发明可应用于每个串连站。因此根据本发明的下装方法可应用于任何复杂网络。
此外，本发明不限于这些实施例，而可在不背离本发明范围的情况下进行其它变动和修改。
权利要求
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)包括用于将软件下装至所述中间站的装置。
全文摘要
一种用于将信息转发至网络中众多串连站(B至F)的方法包括以下步骤。步(a)是将信息自服务器站(A)转发至一个基本上在众多站间居中的中间站(D)。步(b)是将在步(a)中接收到信息的中间站(D)设置为服务器站。步(c)是将众多站实际上划分为分别包括服务器站(A，D)的两个组(A至C，D至F)。以及，步(d)是为两个组的每一组重复步(a)至(c)。
文档编号G06F9/445GK1142146SQ9610198
公开日1997年2月5日 申请日期1996年3月14日 优先权日1995年7月19日
发明者渡边君夫 申请人:富士通株式会社