CN1722692A - 临时网络前缀分派系统与方法 - Google Patents

临时网络前缀分派系统与方法 Download PDF

Info

Publication number
CN1722692A
CN1722692A CNA2005100846603A CN200510084660A CN1722692A CN 1722692 A CN1722692 A CN 1722692A CN A2005100846603 A CNA2005100846603 A CN A2005100846603A CN 200510084660 A CN200510084660 A CN 200510084660A CN 1722692 A CN1722692 A CN 1722692A
Authority
CN
China
Prior art keywords
node
network
identifier
gateway
message
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
CNA2005100846603A
Other languages
English (en)
Other versions
CN100459544C (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 CN1722692A publication Critical patent/CN1722692A/zh
Application granted granted Critical
Publication of CN100459544C publication Critical patent/CN100459544C/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W48/00—Access restriction; Network selection; Access point selection
    • H04W48/08—Access restriction or access information delivery, e.g. discovery data delivery
    • H04W48/14—Access restriction or access information delivery, e.g. discovery data delivery using user query or user detection
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L69/00—Network arrangements, protocols or services independent of the application payload and not provided for in the other groups of this subclass
    • H04L69/16—Implementation or adaptation of Internet protocol [IP], of transmission control protocol [TCP] or of user datagram protocol [UDP]
    • H04L69/161—Implementation details of TCP/IP or UDP/IP stack architecture; Specification of modified or new header fields
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L69/00—Network arrangements, protocols or services independent of the application payload and not provided for in the other groups of this subclass
    • H04L69/16—Implementation or adaptation of Internet protocol [IP], of transmission control protocol [TCP] or of user datagram protocol [UDP]
    • H04L69/167—Adaptation for transition between two IP versions, e.g. between IPv4 and IPv6
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L69/00—Network arrangements, protocols or services independent of the application payload and not provided for in the other groups of this subclass
    • H04L69/16—Implementation or adaptation of Internet protocol [IP], of transmission control protocol [TCP] or of user datagram protocol [UDP]
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W8/00—Network data management
    • H04W8/26—Network addressing or numbering for mobility support
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W80/00—Wireless network protocols or protocol adaptations to wireless operation
    • H04W80/04—Network layer protocols, e.g. mobile IP [Internet Protocol]

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Security & Cryptography (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Mobile Radio Communication Systems (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)
  • Small-Scale Networks (AREA)

Abstract

一种方法、介质与系统，用来在具有能够相互通信的多个节点的网络中连接到通信系统。当从外部网络收到路由器广告(RA)消息时，节点向该外部网络请求标识符，然后该节点利用所收到的标识符，通过该外部网络连接到通信系统。一种方法、介质与系统，用来在具有能够相互通信的多个节点的网络中从外部网络的服务器分派网络标识符(前缀)，从而节点能够与该外部网络通信。从外部网络的服务器向节点发送网络中节点所使用的前缀。

Description

临时网络前缀分派系统与方法
技术领域
一般地讲，本发明的实施例涉及一种临时(ad-hoc)网络。更具体地讲，本发明的实施例涉及一种临时网络的因特网接入(连接)系统与方法。
背景技术
一般移动通信系统在移动终端与基站之间传送数据。换而言之，移动终端与基站可能直接收发数据，而不通过其他节点。与此不同，在临时网络中，其他节点可能将来自来源节点的数据中继给目的节点。
临时网络可能为由移动节点自发构造的网络。因为可能要保证节点移动性，所以临时网络具有很灵活的结构。临时网络使之可能在节点之间进行通信，而不需要常规移动通信系统的支持，并且支持多次跳跃式的传送。由此，对于通信距离可能没有限制。
在临时网络的各种应用中，人们近来正在讨论至因特网的连接。详细地讲，该讨论主要关心的是如何利用因特网网关(I/G)将临时网络连接到(接入)因特网。
图1显示现有临时网络、因特网、以及目前考虑的将连接临时网络与因特网的I/G。然而以下参照图1解释现有系统的问题。
临时网络100可能含多个节点，这些节点以无线方式连接到I/G 110。I/G 110可以通过连接线连接到因特网120，并且将来自临时网络100的数据转发给因特网120，反之亦然。因为I/G 110的位置固定，所以一般地在I/G110的未覆盖区域中，临时网络100不能接入因特网120。另外，因为I/G数目有限，所以如果临时网络100中有多个节点试图同时接入因特网120，则业务流量会集中于I/G 110。该业务流量聚集会降低网络性能，例如数据包丢失与数据包传送延迟。
发明内容
提出本发明的实施例是为了解决常规结构中发生的上述与其他缺点及问题，本发明的一个方面提供了一种系统与方法，使临时网络中可能保证了移动性的节点能够连接到因特网，而不管其位置如何。
本发明的另一个方面提供了一种方法与系统，用来分布集中到单个因特网网关的业务流量。
本发明的另一个方面提供了一种方法与系统，用来高效地分派(delegate)预定数目的前缀。
为了获得上述和/或其他方面与优点，本发明的实施例提供了一种连接网络中节点的方法，该网络包括能够相互通信的多个节点，该方法包括：当从外部网络收到路由器广告(router advertise，RA)消息时，向该外部网络请求标识符；以及利用所收到的标识符，通过该外部网络连接到通信系统。所述通信系统可以为内部网或因特网。
所述节点可以向网络中的多个节点发送包括所接收的标识符的RA消息。
另外，当至少两个节点收到包括所接收的标识符的RA消息时，该方法还包括：根据接收标识符中的优先级，选择从该至少两个节点中选出的节点为至通信系统的网关。收到RA消息的节点中请求标识符的节点可以用作为网关，以直接或间接地将所述网络与通信系统相连接，其中收到RA消息的另一节点用作为候选网关。另外，所述网络中的节点可以通过利用网关节点或候选网关，发送或接收去向或来自通信系统的数据包，并且所述网络中发送或接收数据包的节点可以通过比较网关节点与候选网关的业务流量大小，选择网关节点或候选网关来以发送和接收数据包。
候选节点可以创建至通信系统的隧道，并且通过所创建的隧道发送与接收数据包。网关节点也可以利用所述外部网络发送与接收至通信系统的数据包。
为了获得上述和/或其他方面与优点，本发明的实施例提供了一种在包括能够相互通信的多个节点的网络中由外部网络的服务器分派用来识别的网络标识符、从而该多个节点中的节点能够通过该外部网络与通信系统通信的方法，包括：当从外部网络收到路由器广告(RA)消息时，向外部网络的服务器请求分派网络标识符；以及从外部网络的服务器接收网络标识符，并且通过外部网络，向由此被指定为至通信系统的网关的节点分派网络标识符。此处，网络标识符可以为前缀，并且所述通信系统可以为内部网或因特网。
请求网络标识符分派可以包括：生成包括请求网络标识符分派的、指定为网关的节点的标识符以及该网络的本地标识符的征求(solicit)消息；以及发送所生成的征求消息。
另外，当至少两个节点收到RA消息时，根据网络标识符分派接收中的优先级，可以选择该至少两个节点中的一个节点作为指定为网关的节点。收到网络标识符的、指定为网关的节点可以向网络中其他节点发送包括该网络标识符的RA消息。另外，在从外部网络收到RA消息的至少两个节点中、向服务器请求网络标识符分派的、指定为网关的节点可以用作为通信系统的网关，并且该至少两个节点中的另一节点可以用作为至通信系统的候选网关。当在预定时间间隔没有从指定为网关的节点收到RA消息时，候选网关节点也可以用作为至通信系统的网关。
该方法还可以包括：请求向候选网关节点重新分派所分派的网络标识符，从而该候选网关节点能够用作为至通信系统的缺省网关。重新分派所分派的网络标识符可以包括：发送包括所分派的网络标识符、指定为网关的节点的标识符、以及候选网关节点的标识符的征求消息；以及当在征求消息中包括的信息匹配预先存储在服务器中的信息时，由服务器重新分派网络标识符，以将候选网关重新指定为缺省网关。
为了获得上述和/或其他方面与优点，本发明的实施例提供了一种包括实现本发明的实施例的计算机可读代码的一个介质和/或多个包括介质。
为了获得上述和/或其他方面与优点，本发明的实施例提供了一种包括多个节点的、通过外部网络与通信系统进行通信的联网(networking)系统，该联网系统包括：网关节点，当从外部网络收到路由器广告(RA)消息时，该网关节点基于向外部网络请求标识符以及收到该网络标识符，通过外部网络与通信系统进行通信；以及候选网关节点，该候选网关节点基于从外部网络收到RA消息，在不与外部网络进行通信的前提下，通过隧道与通信系统进行通信，其中该联网系统内的节点可以通过至少所述网关节点和/或候选节点选择性地与通信系统进行通信。
一旦进行了下述操作，则可以将候选网关节点重新指定为新网关节点以替代所述网关节点：候选网关节点发送包括所述标识符、所述网关节点的标识符、以及候选网关节点的标识符的征求消息，并且当在征求消息中包括的信息匹配预先存储在服务器中的信息时，由服务器重新分派标识符以将候选网关重新指定为缺省网关。一旦在一时间周期后没有从网关节点收到RA信息，则候选网关节点可以发送征求消息，并且所述时间周期为随机时间周期，其在每个候选网关中不同。另外，所述候选网关可以为所有候选网关中所述时间周期最短的一个。
本发明的其它方面和/或优点将部分地在随后的描述中阐明，并且部分地从下面的描述中是很明显的，或可以通过实践本发明而学习到。
附图说明
从下面实施例的描述，结合附图，本发明的上述这些和/或其它方面和特征优点将更清楚和更容易理解，在所述附图中：
图1显示连接到因特网的现有临时网络；
图2显示根据本发明的实施例的、连接到因特网的临时网络；
图3显示根据本发明的实施例的、临时网络中的节点搜索因特网网关；
图4A与4B显示根据本发明的实施例的、创建至因特网的隧道的候选因特网网关的发送帧结构；
图5显示根据本发明的实施例的、在缺省因特网网关处的全局前缀分派；
图6显示根据本发明的实施例的、身份关联标识符(IAID)的生成；以及
图7显示根据本发明的实施例的、被允许使用全局前缀的候选因特网网关。
具体实施例
现在将详细参考本发明的实施例，其示例在附图中进行图示，其中相同的参考号从始至终表示相同的元件。下面描述这些实施例以通过参考附图来解释本发明。
根据本发明的实施例，临时网络中的某些节点可用作为因特网网关(I/G)。如果业务流量集中于特定I/G，则可以将业务流量分布到其他I/G。另外，可以为每个网络分派网络标识符(前缀)。
图2显示与因特网230通信的临时网络200、连接临时网络200与因特网230的无线局域网络(WLAN)。具体地讲，图2中的WLAN包括接入点(AP)210与接入路由器(AR)220。除AP 210与AR 220之外，WLAN还可以包括其他组件，但是只显示了这些组件以促进对本发明的了理解。图2中的WLAN可以连接临时网络200与因特网230，但是不限于该系统。可以使用任意其他通信系统来连接临时网络200与因特网230。另外，本发明的实施例不限于因特网，而是可以用于替换系统，例如专有WLAN、LAN、或者内部网，请注意也可用其他替换系统。
以下描述解释可以将临时网络200首先与WLAN的AR 220连接(接入)，以建立临时网络200与因特网230之间的连接。例如，可以根据现有方法建立AR 220与因特网230之间的连接。
AR 220可以按照预定时间间隔生成并向AP 210提供路由器广告(RA)消息。然后，AP 210可以将所收到的RA消息转发给临时网络200。来自AP 210的RA消息可以由临时网络200中的至少一个节点接收。根据本发明的实施例，接收RA消息的节点用作为I/G。然而当然，如果AP 210与临时网络200之间的距离超过了RA消息的接收范围，则临时网络200中根本没有节点能够接收RA消息。因此，此后将基于临时网络200中至少有一个节点收到RA消息来描述本发明的实施例
临时网络200中的节点1至3可以接收来自AP 210的RA消息。另外，节点2可以先于节点1与3收到RA消息。然后，收到RA消息的节点2可以用作为默认I/G(D-I/G)，并且随后收到RA消息的节点1与3可以用作为各个候选I/G(C-I/G)。一旦收到RA消息，则节点2可以向AP 210请求全局前缀。全局前缀为临时网络200的标识符。以下详细描述从AP 210提供给节点2的全局前缀。
一旦从AP 210收到全局前缀，则节点2可以按照预定时间间隔将包括全局前缀的RA消息传送给临时网络200中的其他节点。一旦收到RA消息，则节点1与3不向AP 210请求全局前缀。即，如果从AP 210接收RA消息的节点从另一节点收到包括全局前缀的RA消息，则从其他节点收到包括全局前缀的RA消息的节点用作为C-I/G。
假设临时网络中的多个节点在特定时间同时请求向D-I/G发送数据包。作为结果，D-I/G可能发生过载，并且D-I/G可能无法将所生成的数据包迅速地发送给因特网230。为了解决这些问题，根据本发明实施例，D-I/G的某些功能可以由其他节点代替执行。具体地讲，执行D-I/G的某些功能的其他节点可以是C-I/G节点。
如果D-I/G收发的数据包数目超过设定值，则请求与因特网通信的节点可以将去往因特网230的数据发送给C-I/G。如果在临时网络200中有多于一个的C-I/G，则可以根据用户设置选择一个C-I/G，例如可以选择距离数据包去往的节点最近的C-I/G。
根据上述，在为数据包发送选择I/G时，可以相对于D-I/G给定优先级。然而，希望接入因特网230的节点还可以(例如)向整个临时网络200组播I/G搜索消息。以下参照图3描述利用该I/G搜索消息选择用于数据包发送的I/G的方法。
临时网络中的节点可能组播I/G搜索消息(S300)，并且收到I/G搜索消息的I/G可以生成搜索响应消息(S320)。搜索响应消息可以包括(例如)前缀(标识符)信息、业务流量信息等等。然后，I/G将所生成的搜索响应消息发送给节点(S304)。然后，节点可以通过利用所收到的搜索响应消息，选择适当的、基本最优的I/G以向其转发所生成的数据包。更详细地讲，当从多于两个的I/G收到搜索响应消息时，可以根据(例如)包括在搜索响应消息中的业务流量信息以及从节点至I/G的距离，选择适当的、基本最优的I/G。因此，通过利用(例如)业务流量信息选择适当的、基本最优的I/G以进行数据包发送，就可能防止特定I/G的过载。
如上所述，收到去往因特网230的数据包的C-I/G(节点1或节点3)可以建立至因特网230相应节点的路由。注意C-I/G可以与D-I/G的路由方法不同的方式设置路由。因为临时网络200可以使用单个全局前缀，所以如果因特网230上的节点向多于两个的I/G发送数据包，则可能引起发送混乱。为了防止发送混乱，C-I/G可以创建至因特网230相应节点的隧道，并且可以利用IPv6路由头部。然后，C-I/G可以利用所创建的隧道发送与接收去向及来自相应节点的数据包。
图4A与4B显示用于C-I/G与因特网230相应节点之间路由配置的数据包结构。具体地讲，图4A显示利用两个IPv6头部的路由器配置，图4B显示利用一个IPv6头部与一个路由头部的路由器配置。现在更详细地描述数据包的结构。
在图4A中，IPv6头部400可以包括(例如)目的节点标识符410与来源节点标识符412。IPv6头部402可以包括(例如)目的节点标识符414与来源节点标识符416。目的节点标识符410可以为因特网相应节点的标识符，而来源节点标识符412可以为I/G(C-I/G)的标识符。目的节点标识符414可以为因特网230相应节点的标识符，而来源节点标识符416可以为临时网络200中生成准备发送的数据包的节点的标识符。数据404可以包括准备发送的数据包。可以利用两个目的节点标识符410与414以及两个来源节点标识符412与416来传送所生成的数据包。简单地讲，可以只利用来源节点标识符与目的节点标识直接收发所生成的数据包。
在图4B中，IPv6头部420的目的节点标识符430可以为AR的标识符以及因特网230相应节点的标识符。来源节点标识符432可以为临时网络200中生成待发送的数据包的节点的标识符，并且路由头部422可以包括AR以及因特网230上相应节点的标识符。
以下描述详述了根据本发明实施例的、D-I/G进行的全局前缀分派。首先，当在临时网络中向多于一个的I/G分派前缀时，会产生问题。当向单个网络分派不同的前缀时，前缀的多重性会产生错误。另外，当向一个网络分派多个前缀时，则其他网络会需要额外前缀。
现在参照图5解释D-I/G处的全局前缀分派。此处，术语“全局”用来暗指向一个临时网络分派一个前缀。
一旦从AP 210收到RA消息，则D-I/G可以生成动态主机配置协议(DHCP)唯一标识符(DUID)以及身份关联标识符(IAID)(S500)。可以利用相应的MAC地址生成DUID，并且可以利用相应的站点本地地址生成IAID。
在图6中显示站点本地地址的帧结构。现在参照站点本地地址的帧结构描述IAID的生成。
可以利用站点本地地址生成IAID，具体地讲，(例如)利用站点本地地址前端部分中的32位，请注意IAID可能超过32位，或者根据用户设置，(例如)利用站点本地地址的其他部分生成IAID。
再次参照图5，D-I/G可以向服务器发送包括IAID与DUID的征求消息(S502)。(例如)可以通过AP 210与AR 220将该征求消息传送给服务器。一般地讲，服务器连接到AR 210。征求消息包括IAID，用来请求全局前缀。一旦收到征求消息，则服务器就可以识别D-I/G的DUID与IAID，并且将IAID与IA_PD(Identity Association for Prefix Delegation，前缀分派的身份关联)一道存储为前缀列表。
然后，作为对征求消息的回应，服务器可以生成广告消息，并且将广告消息发送给D-I/G(S504)。该广告消息可以包括由D-I/G请求的全局前缀。然后，服务器可以根据所提供的信息以及可用的全局前缀选择一个全局前缀，并且将选定的全局前缀附加到广告消息上。因此，可以将全局前缀分派给D-I/G。
D-I/G可以向服务器发送请求消息(S506)，其中该请求消息确认所分派的全局前缀。然后服务器可以向D-I/G发送相应的回应消息(S508)。
然后，D-I/G将所分派的全局前缀发送给临时网络200中其他节点。此处，D-I/G(例如)可以按照预定的时间间隔，向临时网络200组播包括全局前缀与链路层地址选项的RA消息。一旦收到组播RA消息，则临时网络中的节点可以识别所分派的全局前缀。
以下描述当D-I/G移动到网络之外、并且变成无法工作时的情况。如上所述，D-I/G可以按照预定的时间间隔组播RA消息。然而，如果D-I/G的位置改变，则D-I/G可能无法组播RA消息。由此，如果在预定的时间间隔没有收到RA消息，则C-I/G可以确定在D-I/G处发生了错误，即，C-I/G可以确定D-I/G不再能够提供D-I/G功能。作为结果，C-I/G可以用作为D-I/G。
在临时网络中存在多于两个的C-I/G的情况下，按照预定顺序，一个C-I/G可以作为D-I/G。以下描述C-I/G的操作。如果没有从D-I/G收到RA消息，则C-I/G可以在一延迟时间后检查至D-I/G的连接，例如随机设置该延迟时间。当确定与D-I/G断开连接时，C-I/G向服务器发送征求消息以请求全局前缀。因为对于每个C-I/G所设置的延迟时间不同，所以一次只能有一个C-I/G可以向服务器请求全局前缀，其中具有最低延迟时间的一个C-I/G执行对全局前缀的首次请求。随后，此后从该一个C-I/G收到RA消息的所有C-I/G都不再向服务器请求全局前缀，即，因为一个C-I/G已经请求了全局前缀并且将作为新D-I/G，所以不需要剩余的C-I/G请求全局前缀。
为了用作为D-I/G，该C-I/G需要向服务器提供所需信息。现在参照图7描述C-I/G与服务器之间的操作。
C-I/G可以向服务器发送征求消息(S700)。如果在发送了征求消息之后该C-I/G不能用作为D-I/G，则另一C-I/G将发送征求消息。如上所述，因为临时网络已经使用所分派的全局前缀，所以不需要再次分派新的全局前缀。唯一的要求是(例如)确定C-I/G与D-I/G是否位于同一临时网络中。
为了满足以上需求，征求消息可以包括C-I/G的DUID、IAID、以及D-I/G的DUID。一旦收到征求消息，则将提醒服务器C-I/G希望用作为D-I/G。具体地讲，服务器将通过利用IAID识别C-I/G与D-I/G位于同一临时网络中，并且通过利用D-I/G的DUID识别C-I/G希望用作为D-I/G。
在征求消息包括快速提交(commit)选项的情况下，收到该征求消息的服务器可以向该C-I/G发送回应消息(S702)。与图5中所述操作相比，C-I/G将被允许通过这两条消息重新利用全局前缀。随后，该C-I/G可以用作为D-I/G。
下面的表1显示了征求消息的示例结构。
表1
  1   transaction-id
  客户端标识符选项
  IA_PD选项
  客户端标识符互换选项
此处，transaction-id可以为消息标识符，客户端标识符选项可以包括IAID，IA_PD可以包括所需前缀的长度、存活时间参数等等，客户端标识符互换选项可以包括DUID。
考虑到上述，如上所述，临时网络中的某些节点可以用作为I/G，从而临时网络中可能保证移动性的节点能够接入因特网，而不管其位置如何。如果业务流量集中于特定I/G，则可以将业务流量分布到其他I/G，由此去除了网络性能下降原因，例如数据包丢失与数据包传送延迟。另外，可以向每个网络分派一个网络标识符(前缀)，从而防止由于前缀的多重性以及前缀的可能有限的数目而引起的混淆。
除了上述实施例之外，本发明的实施例还可以通过介质(例如计算机可读介质)上/中的计算机可读代码/指令实现。该介质可以对应于允许存储和/或传送计算机可读代码的任何单个/多个介质。
计算机可读代码可以多种方式在介质上记录/传送，该介质的例子包括磁存储介质(例如ROM、软盘、硬盘等等)、光记录介质(例如CD-ROM、或DVD)，以及例如载波的存储/传送介质，以及(例如)通过因特网记录/传送。该介质还可以为分布式网络，从而以分布方式存储/传送以及执行计算机可读代码。
虽然显示并描述了本发明的几个实施例，但是本领域技术人员应该理解在不脱离本发明的精神与原理的前提下可以对这些实施例进行改变，本发明的范围由权利要求限定。
本申请根据35U.S.C.§119(a)要求于2004年7月15日在韩国知识产权局提交的韩国专利申请2004-55134的优先权，本全部公开内容通过引用并入与此。

Claims (26)

1.一种连接网络中节点的方法，该网络包括能够相互通信的多个节点，该方法包括：
当从外部网络收到路由器广告(RA)消息时，向该外部网络请求标识符；以及
利用所收到的标识符，通过该外部网络连接到通信系统。
2.如权利要求1所述的方法，其中所述通信系统为内部网或因特网。
3.如权利要求1所述的方法，其中所述节点向网络中的多个节点发送包括所接收的标识符的RA消息。
4.如权利要求1所述的方法，其中当至少两个节点收到包括所接收的标识符的RA消息时，该方法还包括：根据接收标识符中的优先级，选择从该至少两个节点中选出的节点作为至通信系统的网关。
5.如权利要求4所述的方法，其中收到RA消息的节点中请求标识符的节点用作为网关，以直接或间接地将所述网络与通信系统相连接，其中收到RA消息的另一节点用作为候选网关。
6.如权利要求5所述的方法，其中所述网络中的节点通过利用网关节点或候选网关，发送数据包到通信系统或从通信系统接收数据包。
7.如权利要求6所述的方法，其中所述网络中发送或接收数据包的节点通过比较网关节点与候选网关的业务流量，选择网关节点或候选网关来发送和接收数据包。
8.如权利要求6所述的方法，其中候选节点创建至通信系统的隧道，并且通过所创建的隧道发送与接收数据包。
9.如权利要求6所述的方法，其中网关节点利用所述外部网络发送与接收至通信系统的数据包。
10.一种在包括能够相互通信的多个节点的网络中由外部网络的服务器分派用来识别的网络标识符、从而该多个节点中的节点能够通过该外部网络与通信系统通信的方法，包括：
当从外部网络收到路由器广告(RA)消息时，向外部网络的服务器请求分派网络标识符；以及
从外部网络的服务器接收网络标识符，并且通过外部网络，向由此被指定为至通信系统的网关的节点分派网络标识符。
11.如权利要求10所述的方法，其中所述网络标识符为前缀。
12.如权利要求10所述的方法，其中所述通信系统为内部网或因特网。
13.如权利要求10所述的方法，其中请求网络标识符分派包括：生成包括请求网络标识符分派的、指定为网关的节点的标识符以及该网络的本地标识符的征求消息；以及发送所生成的征求消息。
14.如权利要求10所述的方法，其中当至少两个节点收到RA消息时，根据接收网络标识符中的优先级，选择该至少两个节点中的一个节点作为指定为网关的节点。
15.如权利要求14所述的方法，其中收到网络标识符的、指定为网关的节点向网络中其他节点发送包括该网络标识符的RA消息。
16.如权利要求14所述的方法，其中在从外部网络收到RA消息的至少两个节点中向服务器请求网络标识符分派的指定为网关的节点用作为通信系统的网关，并且该至少两个节点中的另一节点用作为至通信系统的候选网关。
17.如权利要求16所述的方法，其中当在预定时间间隔没有从指定为网关的节点收到RA消息时，候选网关节点用作为至通信系统的网关。
18.如权利要求17所述的方法，还包括：请求向候选网关节点重新分派所分派的网络标识符，从而该候选网关节点能够用作为至通信系统的缺省网关。
19.如权利要求18所述的方法，其中重新分派所分派的网络标识符包括：
发送包括所分派的网络标识符、指定为网关的节点的标识符、以及候选网关节点的标识符的征求消息；以及
当在征求消息中包括的信息匹配预先存储在服务器中的信息时，由服务器重新分派网络标识符，以将候选网关重新指定为缺省网关。
20.一种包括实现权利要求1所述方法的计算机可读代码的介质。
21.一种包括实现权利要求10所述方法的计算机可读代码的介质。
22.一种包括多个节点的、通过外部网络与通信系统进行通信的联网系统，该联网系统包括：
网关节点，当从外部网络收到路由器广告(RA)消息时，该网关节点基于向外部网络请求标识符以及收到该网络标识符，通过外部网络与通信系统进行通信；以及
候选网关节点，其基于从外部网络收到RA消息，在不与外部网络进行通信的前提下，通过隧道与通信系统进行通信；
其中该联网系统内的节点可以通过至少所述网关节点和/或候选节点选择性地与通信系统进行通信。
23.如权利要求22所述的联网系统，其中一旦进行了下述操作，则将候选网关节点重新指定为新网关节点以替代所述网关节点：候选网关节点发送包括所述标识符、所述网关节点的标识符、以及候选网关节点的标识符的征求消息，并且当在征求消息中包括的信息匹配预先存储在服务器中的信息时，由服务器重新分派标识符以将候选网关重新指定为缺省网关。
24.如权利要求23所述的联网系统，其中一旦在一时间周期后没有从网关节点收到RA信息，则候选网关发送征求消息。
25.如权利要求24所述的联网系统，其中所述时间周期为随机时间周期，其在每个候选网关中不同。
26.如权利要求25所述的联网系统，其中所述候选网关为所有候选网关中所述时间周期最短的一个。
CNB2005100846603A 2004-07-15 2005-07-15 临时网络前缀分派系统与方法 Active CN100459544C (zh)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
KR55134/04 2004-07-15
KR20040055134A KR100626676B1 (ko) 2004-07-15 2004-07-15 애드 혹 네트워크에서 프리픽스 할당 방법

Publications (2)

Publication Number Publication Date
CN1722692A true CN1722692A (zh) 2006-01-18
CN100459544C CN100459544C (zh) 2009-02-04

Family

ID=35599318

Family Applications (1)

Application Number Title Priority Date Filing Date
CNB2005100846603A Active CN100459544C (zh) 2004-07-15 2005-07-15 临时网络前缀分派系统与方法

Country Status (4)

Country Link
US (1) US7620366B2 (zh)
JP (1) JP4114939B2 (zh)
KR (1) KR100626676B1 (zh)
CN (1) CN100459544C (zh)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN110115002A (zh) * 2016-10-28 2019-08-09 萨热姆通讯能源电信简易股份有限公司 选择用于发送帧的网关的方法

Families Citing this family (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7934198B2 (en) * 2003-10-17 2011-04-26 Netlogic Microsystems, Inc. Prefix matching structure and method for fast packet switching
US8605621B2 (en) * 2007-02-16 2013-12-10 France Telecom Methods and devices for discovering a gateway and for routing towards said gateway in a hybrid wireless network
KR100969802B1 (ko) * 2008-08-27 2010-07-13 성균관대학교산학협력단 프록시 모바일 아이피 브이 6 네트워크 기반 및 모바일 에드 호크 네트워크 기반의 라우팅 장치 및 방법
CN101572712B (zh) * 2009-06-09 2012-06-27 杭州华三通信技术有限公司 一种防止伪造报文攻击的方法和中继设备
US8995360B2 (en) * 2011-06-09 2015-03-31 Time Warner Cable Enterprises Llc Techniques for prefix subnetting
JP5673840B2 (ja) * 2011-09-20 2015-02-18 富士通株式会社 ノード装置および通信方法
CN104254128A (zh) * 2013-06-25 2014-12-31 掌通万维(北京)科技有限公司 物联网中的组网方法及设备
WO2020023909A1 (en) 2018-07-27 2020-01-30 GoTenna, Inc. Vine™: zero-control routing using data packet inspection for wireless mesh networks

Family Cites Families (15)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP3097581B2 (ja) 1996-12-27 2000-10-10 日本電気株式会社 アドホックローカルエリアネットワークの構成方法、通信方法及び端末
GB2348570B (en) * 1999-03-31 2003-03-05 Ericsson Telefon Ab L M Mobile internet access
JP2002033764A (ja) 2000-07-14 2002-01-31 Fujitsu Ltd 通信サービス提供システム、並びに通信サービス提供システムにおいて使用される移動端末装置、アドレスサーバ装置、およびルータ装置
US20020131386A1 (en) * 2001-01-26 2002-09-19 Docomo Communications Laboratories Usa, Inc. Mobility prediction in wireless, mobile access digital networks
GB2367986B (en) * 2001-03-16 2002-10-09 Ericsson Telefon Ab L M Address mechanisms in internet protocol
US20030026230A1 (en) * 2001-08-02 2003-02-06 Juan-Antonio Ibanez Proxy duplicate address detection for dynamic address allocation
KR100424614B1 (ko) * 2002-04-27 2004-03-27 삼성전자주식회사 인터넷 프로토콜 기반 통신 시스템 및 그의 호스트 주소설정 및 소스 주소 선택 방법
EP1502388B1 (en) * 2002-05-01 2007-12-05 Telefonaktiebolaget LM Ericsson (publ) System, apparatus and method for SIM-based authentification and encryption in wireless local area network access
US6879574B2 (en) * 2002-06-24 2005-04-12 Nokia Corporation Mobile mesh Ad-Hoc networking
US20040203787A1 (en) * 2002-06-28 2004-10-14 Siamak Naghian System and method for reverse handover in mobile mesh Ad-Hoc networks
JP3973986B2 (ja) 2002-07-12 2007-09-12 株式会社エヌ・ティ・ティ・ドコモ ノード探索方法、ノード、通信システム及びノード探索プログラム
US6907033B2 (en) * 2002-07-16 2005-06-14 Nokia Corporation Apparatus, and associated method, for providing router advertisement information to a mobile node in a radio IP system
FR2843266B1 (fr) * 2002-08-01 2004-10-29 6Wind Procede pour la numerotation automatique de reseau utilisant le protocole internet
JP2004080217A (ja) 2002-08-13 2004-03-11 Furukawa Electric Co Ltd:The ネットワーク間接続方法、仮想ネットワーク間接続装置およびネットワーク間接続システム
US20040203762A1 (en) * 2002-10-15 2004-10-14 Jiewen Liu Operating an ad-hoc wireless network in one or more regulatory regions

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN110115002A (zh) * 2016-10-28 2019-08-09 萨热姆通讯能源电信简易股份有限公司 选择用于发送帧的网关的方法
CN110115002B (zh) * 2016-10-28 2020-07-17 萨热姆通讯能源电信简易股份有限公司 选择用于发送帧的网关的方法

Also Published As

Publication number Publication date
JP2006033855A (ja) 2006-02-02
KR100626676B1 (ko) 2006-09-25
CN100459544C (zh) 2009-02-04
KR20060006222A (ko) 2006-01-19
JP4114939B2 (ja) 2008-07-09
US7620366B2 (en) 2009-11-17
US20060013193A1 (en) 2006-01-19

Similar Documents

Publication Publication Date Title
CN1722692A (zh) 临时网络前缀分派系统与方法
JP5273625B2 (ja) 無線通信システムでのマルチキャスト／ブロードキャスト方法及びそのための装置
US7760666B2 (en) Method of generating and managing connection identifiers for supporting multicast for each group in IPv6-based wireless network and network interface using the method
CN1922826A (zh) 隧道服务方法和系统
JP3759129B2 (ja) 重複アドレスノードに仮想アドレスを自動で割り当てる装置及び方法
US20080031189A1 (en) Method and mobile terminal for allocating IP address in wireless network
CN1408162A (zh) 基于路由发现的微微网构成
CN100486198C (zh) 无线局域网中搜索接入控制器的方法及代理服务器
KR100785805B1 (ko) 휴대 인터넷 망에서의 ｉｐ 멀티캐스트 패킷 전송을 위한멀티캐스트 ｃｉｄ(ｍｃｉｄ) 할당 및 상기 ｍｃｉｄ를이용한 패킷 전송 방법과 그 장치
CN1408159A (zh) 作为对于路由发现的触发机制的广播
WO2006068747A2 (en) Distributed domain name service
EP3799400B1 (en) Generation of ipv6 multicast address
CN102752413A (zh) Dhcp服务器选择方法和网络设备
CN1914883A (zh) 在扁平结构的移动网络中提供地址管理的方法和设备
KR100656378B1 (ko) 단대단（Ｐｏｉｎｔ－ｔｏ－Ｐｏｉｎｔ）성격의 광대역무선 접속망에서의 ｌＰｖ６ 이웃 탐색 지원 방법 및시스템
JP5256129B2 (ja) 基地局制御装置および無線パケット処理装置
US9307391B2 (en) Method and system for management of the mobility of a mobile network
EP1655928A1 (en) Method and apparatus for allocating a unique identifier to a network node
CN101494849B (zh) 一种通信方法、系统及设备
CN108011986B (zh) 一种引导、转发数据报文的方法及接入点设备、网络设备
KR101556031B1 (ko) 네트워크 상에 제어 기능이 분산된 이동성 지원 방법 및 시스템
KR100639961B1 (ko) ＩＰｖ６ 이동 애드혹 네트워크의 인터넷 연결성을 위한확장 지원방법
KR101093973B1 (ko) 다중모드를 지원하는 무선 메쉬 라우터의 패킷처리방법
JP2002058052A (ja) 移動体端末群のセグメント化システム及びその方法
JP2005143058A (ja) アドレス表管理方法、及び、端末

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