用于电信网络中的协议协商的方法、系统和设备的制作方法

专利名称：：用于电信网络中的协议协商的方法、系统和设备的制作方法
技术领域：
：本发明涉及用在电信网络中的方法和设备。
背景技术：
：在现有网络中，在配置不同网络元件时使用大量离线获取的先验知识和信息，然后当网络在操作时，这种配置随时间推移保持相当静态。该先验知识包括例如网络中网络元件的数目、拓扑、链路和网络元件的能力以及QoS特性。在未来的联网中，期待全新层面的动态性。环境网络(AmbientNetwork，AN)是新的联网构思，其目的是实现可能属于不同运营商或技术域的异构网络的协作。该协作应当是透明的，按需求而建立的，从而支持“即插即用”操作，即，就何时形成网络以及这些网络如何彼此互连应当不需要先前的配置或协商。环境网络(AN)是由欧盟执委会在第6届框架计划下的信息社会技术(1ST)优先级下共同主办的综合项目(IP)。这个新视点已在作为无线世界活动计划的一部分的环境网络项目中被研究和开发。环境网络是由欧盟执委会在第6届框架计划下的信息社会技术(1ST)优先级下共同主办的综合项目。该项目开始于2004年，现在正处于2007年结束的其第二阶段。可以想到，大致在2012-2015的时间表开始，可能甚至更早，基于环境网络构思的网络能够操作。在周围联网方面必须创建或重新定义的许多构思当中，由于这些网络的可预见的异构特性，使得路由是最重要的概念之一。在所谓的自组织网络环境中，在特定的时间点，可能安装并使用同一个网络元件，并随后在更固定的基础设施类型的网络环境中移动并重新安装该网络元件。对于这种类型的操作环境，似乎更合理的是其中在不同操作环境中可以使用不同路由协议的用于路由的多协议方法，而不是“一刀切(one-size-fits-all)，，的单一协议方法。然而，通过允许多个路由协议同时操作，并通过针对不同的甚至相同的环境实施多个协议，产生了以下问题如何在所支持的协议之间进行选择以使得能够在网络域内部或之间尽可能高效地路由信息。考虑多协议环境的两种方式在[Clark，R.，Ammar,M.，Calvert,K.，Protocoldiscoveryinmultiprotocolnetworks,2006年6月在线公开于MobileandNetworksApplicationsJournal-能够在http://www.sprinRerlink.com/content/hn3241724163620x中访问]禾口[F.Bamberger,P.Ford,andJ.M.Wing,“Interoperability,，，sectioninR&DfortheNil:TechnicalChallenges,reporteditedbyM.K.Vernon,E.D.Lazowska,andS.D.Personick,InteruniversityCommunicationsCouncil,Inc.(EDUCOM)，1994]中描述。在[Clark,R.,Ammar,Μ.,Calvert,K.,Protocoldiscoveryinmultiprotocolnetworks，2006年6月在线公开于MobileandNetworksApplicationsJournal-能够在http://www,springerlink.com/content/hn3241724163620x中访问]中,提出了协议协商方案，其使用目录服务来分发能够被用于识别必须使用哪个协议的主机信息。如果目录不可用，则为了发现可用的协议，协商协议可以探查通信对等端(peer)。由此使用的方法将探查与目录服务混合以便支持多协议通信。[F.Bamberger,P.Ford,禾口J.M.Wing,“Interoperability,，，sectioninR&DfortheNil!TechnicalChallenges,由M.K.Vernon,E.D.Lazowska,禾口S.D.Personick编辑的报告，InteruniversityCommunicationsCouncil,Inc.(EDUCOM)，1994]提出了关于可操作性的调查，包括建立一些目标以提供该可操作性。因为协议失配或接口失配而提出异构性(heterogeneity)。还提出了用于解决或缓解这些问题的三种可能方法。第一种方法是逐对的方法，其中假设当组件A想要与组件B进行通信时，存在一对转换功能。由于A至B消息以及B至A消息之间必须存在转换的事实，所以需要一对功能。第二种方法是公共语言方法，其中，使用特殊语言S，并且每个组件能够用该语言S进行通信。其可被视为单一标准，并且该方法与XDNM最接近。最后一种方法是代理人(broker)方法，是一种混合方法，其中存在三方，每一方都理解在环境中使用的许多协议的某一子集。[PaulΕ·McGlynn等人的"Featurenegotiationprotocolforasynchronousmodem”，专利号4953210。申请日1990年2月22日。授权日1990年8月28]禾口[PaulΕ·McGlynn等人的"FeatureNegotiationProtocolandDynamicallyAdjustableRetrainingSequenceforaHighspeedHalfDuplexMODEM，，，专利号4905282。申请日1988年10月19日。授权日1990年2月27日]是非常特定的，并将其提议集中于调制解调器之间协商一些特征，以通过交换每个解调器的一些所支持的特征来改进通信，以便为过程中所涉及的对选择更好的特征，以提供更高的吞吐量或提供对在调制解调器的标准握手序列中建立的最初决定的配置的维持。^t[BrianC.Edem·入白勺“MethodandApparatusWhichallowsDevicewithMultipleProtocolCapabilitiestoConfiguretoaCommonProtocolConfiguration，，，专利号5586117。申请日1994年6月20日。授权日1996年12月17日]中，作者指定了一种方案，该方案允许本地网络中的元件为其通信建立公共协议。该文件公开了在两个所涉及节点之间的实施过程。所提出的方案的基本操作验证每个网络元件所使用的协议的兼容性，并且如果相同，则将不应用改变，但如果每个元件在操作中具有不同的协议，则将选择这些元件之一作为更高优先级的站，该站将确定要使用的协议。另一限制在于它仅在CSMA/CDLAN中起作用。
发明内容根据本发明的第一方面，提供了一种方法，一种决定网络中的公共配置参数的分散式(decentralised)方法，所述网络包括被指定为执行所述方法的至少一个节点，并且所述方法包括，在指定节点处根据与其本地操作环境相关的信息来做与配置参数相关的本地决定；将其本地决定发送到其他指定节点(如果有的话)；接收由其他指定节点(如果有的话)所做的相应本地决定；以及在这样的接收之后，使用为指定节点所共用的决定算法，根据其本地决定和接收到的本地决定，来做与配置参数相关的共同决定(commondecision)。所述方法可以包括从所述网络的至少一个其他节点接收与所述至少一个其他节点的本地操作环境相关的信息；以及在做本地决定时使用接收到的信息。所述方法可以包括将共同决定发送到不是如此指定的节点。所述决定算法可以包括采用由至少一个指定节点所做的最常见的(mostcommon)本地决定。做共同决定的步骤可以包括采用所述至少一个指定节点的其自身本地决定和接收到的本地决定当中占大多数的决定。节点的操作环境信息可以包括该节点的权重，并且做共同决定的步骤可以包括采用由具有最高权重的至少一个指定节点所做的决定。所述配置参数可以包括以下至少一个用在网络中的路由协议；网络接口地址；用于连接建立的信令协议；用于移动性管理的协议；编解码器；链路层调度算法；以及传输功率。本地操作环境信息可以包括以下至少一个节点所支持的协议；节点的硬件规格，例如处理能力和可用存储器；网络节点之间的链路和/或接口，例如寻址信息；节点的一个或多个标识；网络内节点的数目；节点的状态信息，例如所支持的能力、媒体和编码支持以及所实施的策略；缺省路由参数；以及附加协商参数。所述方法可以包括将本地操作环境信息发送到至少一个其他指定节点，以用于在那里执行所述方法。所述方法可以包括确定向至少一个其他节点的信息发送是否会使信息越过域边界；并且仅在没有如此确定时发送信息。所述方法可以包括以预定间隔发送本地操作环境信息。所述方法可以包括响应于所发生的影响本地操作环境信息的改变而发送本地操作环境信息。所述方法可以包括将本地操作环境信息仅发送到同一域内的另一节点。所述网络可以是或涉及或包括单个域。所述网络可以包括被指定为执行所述方法的多个节点。所述网络的所有节点可以被指定为执行所述方法。所述网络可以包括IP网络。所述方法可以包括在每个指定节点处执行步骤，从而提供总体系统方法。所述方法可以包括应用公共配置参数，例如通过根据公共配置参数建立连接。根据本发明的第二方面，提供了一种用作节点或用在节点中的设备，所述节点在网络中被指定为执行用于决定所述网络的公共配置参数的分散式方法的至少一部分，所述设备包括用于根据与所述节点的本地操作环境相关的信息来做与配置参数相关的本地决定的装置；用于将其本地决定发送到其他指定节点(如果有的话)的装置；用于接收由其他指定节点(如果有的话)所做的相应本地决定的装置；以及用于在这样的接收之后使用为指定节点所共用的决定算法、根据其本地决定和接收到的本地决定来做与配置参数相关的共同决定的装置。所述设备可以包括用于从所述网络的至少一个其他节点接收与所述至少一个其他节点的本地操作环境相关的信息的装置，并且其中，在做本地决定时使用接收到的信息。所述设备可以包括用于将共同决定发送到不是如此指定的节点的装置。所述用于做共同决定的装置可以被安排为采用由至少一个指定节点所做的最常见的本地决定。所述用于做共同决定的装置可以被安排为采用至少一个指定节点的其自身本地决定和接收到的本地决定当中占大多数的决定。节点的操作环境信息可以包括该节点的权重，所述用于做共同决定的装置可以被安排为采用由具有最高权重的至少一个指定节点所做的决定。所述设备可以包括用于将本地操作环境信息发送到至少一个其他指定节点以用于在那里执行方法的装置。所述设备可以包括用于确定向至少一个其他节点的信息发送是否会使信息越过域边界的装置；以及用于仅在没有如此确定时发送信息的装置。所述设备可以包括用于应用公共配置参数(例如通过根据公共配置参数建立连接)的装置。根据本发明的第三方面，提供了一种用于决定网络的公共配置参数的分散式系统，所述系统在所述网络的至少一个指定节点中的每一个处包括用于根据与其本地操作环境相关的信息来做与配置参数相关的本地决定的装置；用于将其本地决定发送到其他指定节点(如果有的话)的装置；用于接收由其他指定节点(如果有的话)所做的相应本地决定的装置；以及用于在这样的接收之后使用为指定节点所共用的决定算法、根据其本地决定和接收到的本地决定来做与配置参数相关的共同决定的装置。所述系统可以在每个指定节点处包括用于从所述网络的至少一个其他节点接收与所述至少一个其他节点的本地操作环境相关的信息并且在做本地决定时使用接收到的信息的装置。所述系统可以在每个指定节点处包括用于将共同决定发送到不是如此指定的节点的装置。根据本发明的第四方面，提供了一种程序，用于控制设备执行根据本发明第一方面的方法，或者在被加载到设备中时使所述设备成为根据本发明第二或第三方面的设备。所述程序可以在载体介质上承载。所述载体介质可以是存储介质。所述载体介质可以是传输介质。根据本发明的第五方面，提供了一种通过根据本发明第四方面的程序而编程的设备。根据本发明的第六方面，提供了一种包含根据本发明第四方面的程序的存储介质。图1用于图示出本发明实施例的示例操作。图2A至2C图示出三种不同类型的网络状态；图3图示出供本发明实施例使用的具有特定支持接口和路由协议的示例设备；图4A和4B图示出根据本发明实施例的由网络节点执行的步骤；图5用于图示出三个设备根据本发明实施例进行操作以为个域网(PAN)选择路由协议的示例；图6A至6C图示出在本发明实施例中由图5的设备执行的动作的示例序列；图7用于图示出六个设备根据本发明实施例进行操作以为家庭接入网选择路由协议的示例；图8A和8B图示出在本发明实施例中由图7的设备执行的动作的示例序列；图9是图示出在本发明实施例中执行的步骤的示意流程图；以及图10是图示出体现本发明的设备的部件的示意框图。具体实施例方式如上所述，如今，网络元件的动态配置非常有限，这种限制的主要原因是网络没有能力变得“自知”其自身的配置以及其环境。这种知识最经常地驻留于集中式管理系统中，其中，从该集中式管理系统网络元件被填充以配置信息。支持动态配置的一些例外是使用某种路由协议来在路由器中创建路由表，以及使用主机配置协议来在主机中配置IP地址。然而，这几个示例运行于完全受控的网络环境中，其中，在对路由协议和主机配置协议进行操作之前，已知网络拓扑以及特定功能向不同网络元件上的分布。在未来的网络中，不能假定事先已知网络拓扑以及功能的分布。此外，网络拓扑和功能可能(快速)改变，因此，由于操作环境中的改变，使得可能需要对网络元件进行按要求的和实时的重新配置。上述论文和专利都没有集中于以下问题在网络元件之间协商以便验证可能的环境并选择考虑了节点的可用技术和协议的最佳环境，从而以更容易且更自动的方式使能够支持异构元件的通信基础设施变得可用。本发明实施例的目的是通过定义能够被用于在网络操作环境经由散布、协商和决定方案而被网络元件所知时动态选择和配置网络元件的新方法来克服当前技术水平的缺点。根据本发明实施例的方案使用此处所称的“可扩展网络环境发现和协商方法(XDNM)”，基于经由XD匪而散布的某组信息，来选择和决定可能是使用起来最佳的路由协议。该协议还可以决定在网络元件之间的接口上是应当采用域内路由还是域间路由。XD匪在范围上明显地不限于仅用作用于选择适当路由协议的“元协议”，而是还能够是用来作为网络元件的其他实时配置的基础的“元协议”。在以下描述中，本发明实施例的基本构思是在选择适当路由协议的方面表示的，但如上所述，本发明能够被用于选择和决定其他配置参数。示例可以是网络接口地址、用于连接建立的信令协议以及用于移动性管理的协议。能够应用XD匪的典型情况是在任何元件中没有任何先前配置的情况下，对网络中的节点所要使用的功能和协议进行配置。通过变得“自知”网络操作环境的XD匪特征使这种功能的配置成为可能。除以下进一步详述的具体示例，XDNM的一些示例使用是对视频应用必须使用来改进网络资源利用率的编解码器的协商；用于避免传输数据冲突的链路层调度算法；以及为了提高电池寿命而要使用的无线电功率。关于路由协议，XD匪使得能够基于与当前操作环境有关的信息来决定要使用的最佳路由协议。该操作环境信息可以包括但明显地不限于以下各项·网络元件支持的协议；·网络元件的硬件规格，例如，在处理能力和可用存储器方面所表示的硬件规格；·与网络元件之间的链路/接口有关的信息，包括寻址信息；·网络元件的标识(并且其可能潜在地等于地址前缀)O；·域内网络元件的数目；·每个网络元件的“权重”；·参与节点中的每一个的状态信息，包括所支持的能力、媒体和编码支持以及所实施的策略；·缺省路由参数；·能够可选地协商的附加参数。通常，以上用星号O标记的信息在XD匪的实现方式中是强制的。XD匪可以被视为操作于以下三个基本阶段1.发现每个网络元件向网络中的其他网络元件散布其自身的本地操作环境信肩、ο2.协商能够做(被指定做)决定的每个网络元件使用其自身的本地决定算法来做与一个或多个配置参数相关的本地(或中间)决定。该决定被散布至网络中的其他网络元件。3.决定每个指定的、做决定的网络元件将在接收到由其他如此指定的网络元件所做的本地决定时，执行将选择和为网络做一个共同决定的相同预定义共同决定算法；这是重要的，原因是每个这样的网络元件可能已做出不同的本地决定。能够图示出完整XD匪操作的情形如下(参照图1来描述)网络元件m到达无线网络，并且其WLAN接口检测到来自网络元件N2的信号。经由XD匪，m和N2将通过传输如上列出的此类型的信息来相互发现它们的本地操作环境。m和N2然后还可以经由XD匪来协商和决定并最终配置要使用的无线电传输功率。在该初始阶段之后，可以发起第二协商和决定“级”，以获取和配置允许m进入网络的地址。然后，m将请求服务(例如，与节点N3的视频会议会话)并且应当验证是否可能直接与期望的服务进行连接(并且这通过不同于XDNM的方式来完成)。如果不可能，则有必要启动另一协商以配置将被用于允许与N3(以及可能地其他网络元件)的通信的路由协议。对于协议协商，在网络元件之间交换与所支持的协议有关的信息和关于操作环境的其他参数，并根据某一预先配置的策略来做决定。这种策略的示例可以是但不限于多数决定、加权决定或缺省协议(见以下进一步描述)。对于当XD匪被用于协商路由协议时的示例，可以决定以下六种可能情形之一1.不需要路由。基本连接性将足够。2.需要路由并选择适当的域内协议。3.选择新协议以替换当前协议。4.在域之间采用协议转换(这始终发生在网络元件内；此处不进一步对此进行描述)O5.将使用域间路由协议(发生在域边界处)。6.网络元件不愿进行路由。将分组转发至能够对分组进行路由的对等端(连同由能够进行路由的那些网络元件对在网络中要使用的路由协议进行协商所做的本地决定)。为了加速协商，特别是在能力较差的设备中加速协商，XD匪能够依赖于可在具有高级效率的许多不同类型的操作环境中使用的缺省路由协议的存在，尽管该缺省路由协议可能不如环境适配的路由协议那么高效。现在将参照图4A和4B，按照多个不同阶段来更详细地描述本发明的实施例，其中，每个阶段包括多个计算步骤。以下在单独的标题下进一步描述这些阶段和计算步骤。该描述假定网络元件被部署在稳定的网络环境中，并且所有元件都是活动的。对于存在移动性和无线链路的网络而言情况可能并非如此，但所描述的步骤也能够应用于这些类型的网络环境。在必要时，将在步骤的描述中进行关于移动性的注释。现在将更详细地描述本发明实施例中的操作环境信息的分发。域中的每个网络元件具有以下责任向域中的其他网络元件中的每一个分发与如前所述的操作环境有关的本地信息的示例；这由图4A的步骤Sl(“收集本地环境信息”状态)表示。该上下文中的“本地”是指一个网络元件特定和界定的信息，并且其还包括网络元件借以连接至域内其他网络元件的接口和链路。用于在网络元件之间分发操作环境信息的特定分发机制并不重要，此处不进一步描述。本地操作环境信息的分发是能够以不同方式执行，并且还限于节省网络资源；例如，可以仅向运行决定算法的(一个或多个)网络元件分发信息和/或仅从网络元件的子集分发信息。图2A至2C图示出一些可能的网络状态。在最简单的情况下，如图2A所示，不存在网络，将在两个节点上发生决定过程。图2B图示出下一种情况，其中，形成了网络，但没有路由协议被使用。这可能是但不限于其中尚未做出适当的路由决定的情况。图2C图示出最后的情况，其为完全形成的网络，并且其还与该上下文中的域相对应，具有所确定的路由协议，所述路由协议已经例如作为操作本发明实施例的结果而被选择。操作环境信息的分发使负责运行环境决定算法(XD匪的组成部分)的(一个或多个)网络元件能够具有可从域中的网络元件获得的最新操作环境信息。由于以下进一步详述的动态性，使得能够周期性地且还可能是在发生了影响操作环境信息的改变时即刻地进行操作环境信息的分发。在利用无线链路的网络中，连接性可能常常时有时无。这可能导致不是所有网络元件都可从每个其他网络元件达到。在这种情况下，这些元件不能散布其操作环境信息，并且不会参与决定过程。这些网络元件能够稍后成为已建立的网络的一部分。现在将更详细地描述本发明实施例中的域边界检测。操作环境信息的分发一般不会到达域外的网络元件。域边界能够通过诸如地址区、安全约束以及管理和/或所有权责任之间的边界来表征。因此，一般地，分发机制应当开始于识别在特定接口/链路上发送信息是否意味着域边界的越过(crossing)。识别域边界能够通过例如交换地址前缀信息和/或某种网络(元件)标识来实现。如果且当已检测到域边界时，则一般应当不再进一步在该接口/链路上交换操作环境信息。应当观察到，网络元件可能同时属于多个域。在这种情况下，网络元件应当被适当配置以确保操作环境信息不会穿过位于网络元件自身内的域边界。当检测到域边界时，一般地，该决定将在域之间运行域间路由协议。现在将更详细地描述本发明实施例中的决定算法(本地的和公共的)。域内的一个或多个网络元件(可能所有的网络元件)将具有运行决定算法的责任，该决定算法最终引起针对该域选择一个要运行的路由协议(其还包括将不使用路由协议的选项)，并且它们可能仅从被指定为操作环境信息的分发的一部分的那些路由协议当中进行选择。路由协议的选择可以考虑但不限于以上列出的操作环境信息。示例选择过程可以涉及具有GSM、WCDMA、蓝牙和WLAN接口以及所支持的路由协议的蜂窝电话。图3示出了可能的设备2。这种情况下的协议选择可以基于当前正被使用的接口如果使用了蓝牙接口，则是蓝线协议；或如果使用了任何其他接口，则是TORA协议。具有该责任的每个网络元件首先使用该网络元件自身的决定算法来做其自身的(本地)决定；这由图4A的步骤S2(“选择协议”状态)表示。如果多于一个网络元件运行决定算法，则这些网络元件还必须向彼此通知其本地决定，并等待接收其他网络元件的远程决定；这由图4A的步骤S3(“等待远程决定”状态)表示。在运行其本地决定算法的不同网络元件已从路由协议选项的可用集合达成不同决定的情况下，这些网络元件需要共同地协定一个统一的共同决定；这由图4B的步骤S4(“决定策略”状态)表示。这能够以多种不同方式实现，一些示例在以下描述。能够运行本地决定算法且参与共同决定的节点使用相同的逻辑来计算共同决定，因此，应当对共同决定过程进行预先配置，和/或遵循缺省过程。多数决定在这种情况下，该决定基于由运行决定算法的网络元件中的大多数所做的本地决定。该示例中的大多数意指那些网络元件中超过50%做了相同的决定，并且然后还同意该决定作为为整个域所考虑的决定；这由图4B的步骤S6(“选择协议大多数投票”状态)表示。加权决定在这种情况下，为整个域所考虑的决定将选择由具有最高“权重”的、运行决定算法的网络元件所选择的路由算法。如果多个网络元件具有相同权重，且该权重还是最高权重，但这些网络元件中的每一个的决定不统一，则可以如先前备选方案中所描述的那样，在这些(具有最高权重的)网络元件当中另外做多数决定；这由图4B的步骤S7(“选择协议加权投票”状态)表示。应当意识到，这些仅是如何达成共同决定的示例。例如，最常见的本地决定也可以被选择为共同决定，并且决定逻辑的其他形式对于本领域技术人员来说是很明显的。在一个相容的、一致的决定是不可能的情况如果共同决定不会产生为整个域所考虑的统一决定，则需要考虑备选方案，例如，对域进行分割；这由图4B的步骤S5(“没有确定适当协议”状态)表示。备选方案将退为缺省路由协议。散布与所选路由协议有关的决定一旦执行决定算法的一个或多个网络元件已经选择了路由协议，这些网络元件中的至少一个将向域中的所有其他网络元件散布与所选路由协议有关的信息。域的动态性的方面域决不是静态的，本发明实施例支持以下可能性网络元件能够在任何时间点进入和离开该域(可能由于间断的连接性所致)。在这种情况下，在散布操作环境信息之后，决定算法发生并将检查当前路由协议是否能够由新网络元件使用。实际上，这意味着，由于这些动态性，决定算法可以连续运行且可以重新评估和改变先前所做的决定。用以对先前决定进行重新估计的频率受制于可能的策略以及避免系统不稳定和不期望的振荡这二者。通常，假定所有做决定的网络元件已接收到所有信息。在出现某种网络不稳定从而暂时阻碍这种元件接收信息的事件中所发生的事情超出了本公开的范围。然而，简言之，可以在这种情况下采用多次(重新)传输，可能地与被发送回到传输网络元件的确认相结合。如果在做决定时仍有不一致(即使在高度动态的网络环境中这也相当不可能发生)，则可声明该网络不稳定并应当经受分裂/分割。因此，如果某网络元件可能接收到与不同共同决定有关的信息，则可能出现错误状态。其他方面可能存在网络元件选择不执行路由的情况。典型示例将是属于具有专用路由器的网络的主机。在这种情况下，网络元件将向该路由器转发所有分组，该路由器将负责相应地对数据进行路由。充当路由器的网络元件将向域中其邻居通知其在起路由器的作用。另一种情况是做决定时所涉及的网络元件达成了应当使用特定路由协议的决定，但该协议当前不被所有必要的网络元件所支持。安装了所决定的路由协议的网络元件可以负责使该协议被安装至缺少所选路由协议的其他网络元件中的每一个中，而不是任由那些网络元件处于路由回路之外。作为总括，图9概述了根据本发明实施例的方法。该方法包括域边界检测步骤Ml、操作环境信息分发步骤M2、做本地决定步骤M3、本地决定分发步骤M4、做共同决定步骤M5和共同决定分发步骤M6。图10示意性地示出了根据本发明实施例的节点N，包括用于执行图9所示的步骤的各个部分。具体地，节点N包括域边界检测部分P1，用于执行域边界检测步骤Ml；操作环境信息分发部分P2，用于执行操作环境信息分发步骤M2；做本地决定部分P3，用于执行做本地决定步骤M3；本地决定分发部分P4，用于执行本地决定分发步骤M4；做共同决定部分P5，用于执行做共同决定步骤M5;以及共同决定分发部分P6，用于执行共同决定分发步骤M6。应当意识到，分发的一般步骤可以将请求、发送和接收步骤包括在其中。图10和图11所示的部件的构造和操作将从先前描述和以下描述中清楚可见。现在将参照图5和6来描述在个域网的背景中的本发明实施例。图5图示出使用如上所述的所提出方法(XDNM)而启动的三个设备。所述设备包括膝上型计算机6以及两个蜂窝电话2和4(此处标识为“灰色”2和“黑色”4)。所有设备经由可用接口之一来交换操作环境信息，但该示例中仅膝上型计算机被指定为运行决定算法(DA)。使用接收到的信息，膝上型计算机6决定使用蓝牙-AN协议，这是由于所有设备都支持该路由协议，此外还由于算法中为参与路由的更小设备节省电池电量的因素。动作的序列以及为什么以及如何采用这些动作的描述在图6A至6C中示出并在以下被更详细地描述。应当意识到，图6A至6C所示的动作是概述的，但包括作为执行XD匪的一部分而采取的最相关动作。在步骤Tl和T2中，膝上型计算机6分别向灰色和黑色蜂窝电话2和4请求操作环境信息，具体地，是关于它们支持什么路由协议。该信息由灰色和黑色蜂窝电话2和4分别在步骤T3和T4中提供；这二者都返回列表{蓝牙-AN，TORAN}。在步骤T5中，膝上型计算机6试图决定要使用的路由协议。由于膝上型计算机6自身支持列表{蓝牙-AN，TORAN,0SPF}中的协议，因此存在多于一个为所有设备所共用的协议{蓝牙-AN，T0RAN}。鉴于此，膝上型计算机6在步骤T6和T7中分别向灰色和黑色蜂窝电话2和4请求附加操作环境信息，具体地，是关于与所支持的路由协议相关联的功率消耗。该信息由灰色和黑色蜂窝电话2和4分别在步骤T8和T9中提供。在步骤TlO中，膝上型计算机6使用从灰色和黑色蜂窝电话2和4接收到的附加操作环境信息，来决定要使用的最佳协议是蓝牙-AN。分别在步骤Tll和T12中将该决定散布至灰色和黑色蜂窝电话2和4。以上关于如上所述的图9的概览方法图，不明确需要图9的域边界检测步骤M1，这是由于已知节点与相同域相关。图9的操作环境信息分发步骤M2与步骤Tl至T4和T6至T9(分发在两个阶段中执行)相对应。膝上型计算机6还与蜂窝电话2和4共享其自身的操作环境信息(不过执行该共享所需的步骤没有明确示出)。图9的做本地决定步骤M3与步骤T5和TlO(决定在两个阶段中做出)相对应。由于膝上型计算机6是唯一指定的做决定的节点，因此不需要本地决定分发步骤M4或做共同决定步骤M5(本地决定相当于共同决定)。共同决定分发步骤M6与步骤Tll至T14相对应。现在将参照图7和8来描述家域网(Homeareanetwork)的背景中的本发明实施例。图7图示出具有五个不同设备(宽带路由器14、WLAN接入点22、膝上型计算机18、桌上型计算机16和PDA20)的家域网以及驻留于域边界另一侧的接入网中的另一设备(接入路由器12)。图7中的所有设备运行所提出的方法(XDNM)，而如图7上所标记，家域网中的设备中的三个还被指定为运行决定算法(DA)。在以下示出的表中，存在针对图7中的设备中的每一个的所支持的接口以及所支持的路由协议的概览。应当注意，图7示出了用户接口的一个具体配置，S卩，并非所列出的所有所支持的接口在该具体配置中被使用。还假定运行DA的设备具有相等的权重，并在该示例中使用多数共同决定算法。<table>tableseeoriginaldocumentpage14</column></row><table>图8A和8B图示出由各元件执行的方法的一些步骤，这些将在以下描述。将首先描述图8A和8B未示出的一些初始步骤。将经由XD匪来识别域边界(与图9的步骤Ml相对应)，例如通过传输识别网络或节点/设备标识的信息。在这种情况下，这将使得没有另外的信息经由XD匪在接入路由器12与宽带路由器14之间传输，并且在这种具体情况下，这还将使得没有路由协议在链路上被使用。对于家域网，散布与所支持(以及所使用)的接口以及每个设备中支持什么路由协议有关的信息(与图9的步骤M2相对应)。在宽带路由器14中和在桌上型计算机16中对DA的执行(与图9的步骤M3相对应)在这两个节点中产生应该使用TORAN协议的本地决定，而在膝上型计算机18中对DA的执行产生应该使用蓝牙-AN的本地决定(其中，膝上型计算机18向家域网中的所有其他设备提供蓝牙-AN协议的自由下载)。在步骤Ql中，将在每个指定做决定的节点中取得的本地决定散布至每个其他指定做决定的节点(与图9的步骤M4相对应)。然后，在每个指定做决定的节点中，基于本地决定(包括所涉及的节点的本地决定和从其他指定做决定的节点接收到的本地决定)的集合来做共同决定；这与图9的步骤M5相对应。在这种情况下，取多数决定，以使得选择TORAN协议作为路由协议。膝上型计算机18决定了与通过运行做共同决定算法所得到的协议不同的协议，并且在步骤Q2中，膝上型计算机18向其他指定做决定的节点中特定的一个(在该示例中，桌上型计算机16)通知它接受该节点所做的多数决定。在步骤Q5中，宽带路由器14还向桌上型计算机通知其接受该决定。由于PDA20没有运行DA，因此PDA20还不知道做决定的节点所达成的路由协议决定。在步骤Q3中，向PDA20通知共同决定(与图9的步骤M6相对应)，其中PDA20等待要向其通知的共同决定。在该示例中，由于功率约束和节省电池电量的缘故，PDA20决定拒绝共同决定并充当主机，不使用任何路由协议，并且，在步骤Q4中向另一节点通知该决定。总而言之，本发明实施例定义了一种方法，此处称为XD匪，其能够被用于支持能进行自配置的网络(例如IP网络)。通过在网络元件之间散布本地操作环境信息，网络中的网络元件能够就如何适当地利用例如不同协议选项、地址等来配置网络元件做出自身的但共同协定的决定。本发明实施例还支持一种动态网络环境，其中，例如，网络元件可以加入和离开网络，并且这会引起不断重新评估先前决定，然后能够进一步引起在网络中重新配置网络元件。总体来说，自配置网络元件和网络显著改进了用于管理网络的成本，并且本发明实施例能够在降低所有权的总成本方面提供重要步骤。应当意识到，上述组件中的一个或多个的操作能够由在设备或装置上操作的程序来控制。这种操作程序能够被存储在计算机可读介质上，或者可以例如包含在信号中，所述信号例如是从因特网网站提供的可下载数据信号。所附权利要求应当被解释为本身涵盖操作程序，或者被解释为载体上的记录，或被解释为信号，或任何其他形式。本领域技术人员还应当意识到，在不脱离如所附权利要求所限定的本发明范围的前提下，可以对上述实施例进行各种修改。权利要求一种决定网络中的公共配置参数的分散式方法，所述网络包括被指定为执行所述方法的至少一个节点，并且所述方法包括在指定节点处根据与其本地操作环境相关的信息来做与配置参数相关的本地决定；将其本地决定发送到其他指定节点-如果有的话；接收由其他指定节点-如果有的话所做的相应本地决定；以及在这样的接收之后，使用为指定节点所共用的决定算法，根据其本地决定和接收到的本地决定，来做与配置参数相关的共同决定。2.根据权利要求1所述的分散式方法，包括从所述网络的至少一个其他节点接收与所述至少一个其他节点的本地操作环境相关的信息，以及在做本地决定时使用接收到的信息。3.根据权利要求1或2所述的分散式方法，包括将共同决定发送到不是如此指定的节点。4.根据前述任一权利要求所述的分散式方法，其中，所述决定算法包括采用由至少一个指定节点所做的最常见的本地决定。5.根据前述任一权利要求所述的分散式方法，其中，做共同决定的步骤包括采用至少一个指定节点的其自身本地决定和接收到的本地决定当中占大多数的决定。6.根据权利要求1至4中任一项所述的分散式方法，其中，节点的操作环境信息包括该节点的权重，并且其中，做共同决定的步骤包括采用由具有最高权重的至少一个指定节点所做的决定。7.根据前述任一权利要求所述的分散式方法，其中，所述配置参数包括以下至少一个用在网络中的路由协议；网络接口地址；用于连接建立的信令协议；用于移动性管理的协议；编解码器；链路层调度算法；以及传输功率。8.根据前述任一权利要求所述的分散式方法，其中，本地操作环境信息包括以下至少一个节点所支持的协议；节点的硬件规格，例如处理能力和可用存储器；网络节点之间的链路和/或接口，例如寻址信息；节点的一个或多个标识；网络内节点的数目；节点的状态信息，例如所支持的能力、媒体和编码支持以及所实施的策略；缺省路由参数；以及附加协商参数。9.根据前述任一权利要求所述的分散式方法，包括将本地操作环境信息发送到至少一个其他指定节点，以用于在那里执行所述方法。10.根据权利要求9所述的分散式方法，包括确定向至少一个其他节点的信息发送是否会使信息越过域边界，并且仅在没有如此确定时发送信息。11.根据权利要求9或10所述的分散式方法，包括响应于所发生的影响本地操作环境信息的改变而发送本地操作环境信息。12.根据权利要求9、10或11中任一项所述的分散式方法，包括将本地操作环境信息仅发送到同一域内的另一节点。13.根据前述任一权利要求所述的分散式方法，其中，所述网络包括IP网络。14.根据前述任一权利要求所述的分散式方法，包括在每个指定节点处执行步骤。15.根据前述任一权利要求所述的分散式方法，包括应用公共配置参数，例如通过根据公共配置参数来建立连接。16.一种用作节点或用在节点中的设备，所述节点在网络中被指定为执行用于决定所述网络的公共配置参数的分散式方法的至少一部分，所述设备包括用于根据与所述节点的本地操作环境相关的信息来做与配置参数相关的本地决定的装置；用于将其本地决定发送到其他指定节点-如果有的话的装置；用于接收由其他指定节点-如果有的话所做的相应本地决定的装置；以及用于在这样的接收之后使用为指定节点所共用的决定算法、根据其本地决定和接收到的本地决定来做与配置参数相关的共同决定的装置。17.根据权利要求16所述的设备，包括用于从所述网络的至少一个其他节点接收与所述至少一个其他节点的本地操作环境相关的信息的装置，并且其中，用于做本地决定的装置被安排为根据接收到的信息来做本地决定。18.根据权利要求16或17所述的设备，包括用于将共同决定发送到不是如此指定的节点的装置。19.根据权利要求16、17或18所述的设备，其中，用于做共同决定的装置被安排为采用由至少一个指定节点所做的最常见的本地决定。20.根据权利要求16至19中任一项所述的设备，其中，用于做共同决定的装置被安排为采用至少一个指定节点的其自身本地决定和接收到的本地决定当中占大多数的决定。21.根据权利要求16至20中任一项所述的设备，其中，节点的操作环境信息包括该节点的权重，并且其中，用于做共同决定的装置被安排为采用由具有最高权重的至少一个指定节点所做的决定。22.根据权利要求16至21中任一项所述的设备，包括用于将本地操作环境信息发送到至少一个其他指定节点以用于在那里执行方法的装置。23.根据权利要求16至22中任一项所述的设备，包括用于确定向至少一个其他节点的信息发送是否会使信息越过域边界的装置，以及用于仅在没有如此确定时发送信息的装置。24.根据权利要求16至23中任一项所述的设备，包括用于应用公共配置参数-例如通过根据公共配置参数来建立连接的装置。25.一种用于决定网络的公共配置参数的分散式系统，所述系统在所述网络的至少一个指定节点中的每一个处包括用于根据与其本地操作环境相关的信息来做与配置参数相关的本地决定的装置；用于将其本地决定发送到其他指定节点-如果有的话的装置；用于接收由其他指定节点-如果有的话所做的相应本地决定的装置；以及用于在这样的接收之后使用为指定节点所共用的决定算法、根据其本地决定和接收到的本地决定来做与配置参数相关的共同决定的装置。26.根据权利要求25所述的分散式系统，在每个指定节点处包括用于从所述网络的至少一个其他节点接收与所述至少一个其他节点的本地操作环境相关的信息以及在做本地决定时使用接收到的信息的装置。27.根据权利要求25或26所述的分散式系统，在每个指定节点处包括用于将共同决定发送到不是如此指定的节点的装置。28.—种程序，用于控制设备执行根据权利要求1至15中任一项所述的方法。全文摘要公开了一种决定网络中的公共配置参数的分散式方法。所述网络包括被指定为执行所述方法的至少一个节点。在所述方法中，指定节点根据与其本地操作环境相关的信息来做与配置参数相关的本地决定(M3)。所述指定节点将其本地决定发送到其他指定节点-如果有的话，并接收由其他指定节点-如果有的话所做的相应本地决定(M4)。在这样的接收之后，所述指定节点根据其本地决定和接收到的本地决定来做与配置参数相关的共同决定(M5)。所述共同决定是使用为指定节点所共用的决定算法来做的。文档编号H04L29/06GK101809971SQ200780100836公开日2010年8月18日申请日期2007年9月28日优先权日2007年9月28日发明者D·萨多克,I·卡纳尼亚,J·克尔纳,M·约翰逊申请人:爱立信电话股份有限公司