多重广播局域网络建立方法

文档序号:7964838阅读:182来源:国知局

专利名称::多重广播局域网络建立方法多重广播局域网络建立方法
技术领域
一种多重广播局域网络建立方法,特别是指由局域网络中各网络节点间决定一MAC地址,并经修正后成为一多重广播地址,使该多重广播局域网络中所发生事件不会传递至不相关的多重广播局域网络。
背景技术
:随着网络数据交换的需求渐渐增加,网络上各设备间也设定各种通讯协议(protocol)来达到更有效率的沟通,通常利用发送广播封包(broadcastpacket)与响应该广播封包的方式使各网络设备能互相知道(acknowledgement)彼此的存在,并且其中更交换了一些基本信息,包括网络地址(IPaddress)、媒体存取控制地址(MediaAccessControl,MAC),用以指定封包的目的与来源端。当将单一网络封包(IPpacket)通过网络同时传送给许多网络节点(node)时,对需要将同样数据作广播的网站来说,使用网络多重广播(Multicast)可以提升传输速率并减少拥塞的现象,若是使用传统网络封包传输,则同一份数据必须反复的由网站传送给用户或是其它网站,此时,若同时有很多用户要求数据,则传输速率会降低许多,且也对原本略显不足的互联网带宽更加重负担。请参阅图1所示的网络架构示意图,此网络架构包括有多个工作站(workstation)10相互由网络切换器(switch)16与集线器(hub)18连接,形成一个局域网络,再由一路由器(router)14连向另一个网络12,如互联网(Internet)。如图所示,各工作站10连接不同的切换器16形成不同的碰撞网域(collisiondomain),也就形成不同的局域网络(LAN),每个局域网络为一个广播(broadcast)网域,各工作站10发送的广播封包仅在该所处碰撞网域中传递。在此例中,各工作站10以切换器16区分为多个碰撞网域,切换器16还形成各网域间的桥接设备。上述利用切换器16区分网域的架构可利用一种节省带宽应用的技术—多重广播(multicast),其主要目的在于将网络封包利用一个多重广播地址(MulticastAddress)分送至多个网络上所区分的群组(group),群组中所有的工作站或其它网络设备会收到该多重广播地址上的每一个分组的拷贝。在各由多重广播地址区分的群组之间可防止不必要的广播封包流量泛滥,如为了跨越多个网络的多重广播,工作站10通知该网域所属路由器14,该路由器14与其它多重广播路由器联系,传送群组成员关系信息,建立一多重广播路由(MulticastRouting)。上述区分的每个群组所属的网域可以一多重广播地址代表,公知技术中,互联网组管理协议(InternetGroupManagementProtocol,IGMP)可用来定义每个要加入一个多重广播群组的主机节点(hostnode),根据此互联网组管理协议,此群组中有一个路由节点(routernode)会被指定为询问器(interrogator),询问器依据所属的网络架构传送询问封包至所属的网域中的每一个节点,接收到此询问封包的节点也可获知所属的群组信息,包括形成此一多重广播群组的一多重广播地址。举例来说,如美国专利第5,331,637号[Multicastroutingusingcorebasedtrees]揭示一种多重广播封包在网络中的路由方法,图2所示的为多重广播网络架构示意图,其为多个主机节点(图中三角形图案)与路由节点(图中饼图案)所组成的多重广播树状结构200,图中包括有主机节点d101,d102,d103,d104,d105,d106,slOl,s102与s103,与路由节点r101,r102,r103,r104,r105,r106,r107,r108,r109,r110,rlll,rll2,rll3,rll4,rl15,r116,rll7,rll8,r119与r120,其中节点r107成为此树状结构的核心节点(rl07),形成一多重广播群组,此核心节点会包括有两个地址,其一作为单点广播(miicast)用途,另为多重广播路由用途。形成上述多重广播群组之初,仅有路由节点r107为群组会员(member),之后,才由其它为在图中多重广播树状结构200中的节点加入此群组。如,主机节点slOl要加入(join)此由路由节点rl07为核心节点的多重广播群组,即传送一请求封包,传送路径上的路由节点rlOl检测到此请求封包,则在此封包上如填表(table)方式加入节点rl07的多重广播地址至其中的目的地址(destinationaddress),以及下一个节点(nextnode)的地址(如路由节点r102),再如图中所示,该请求封包至核心节点间所经过的路径还包括有路由节点rl02与r104,同理,各路由节点都会在上述请求加入多重广播群组的封包上以填表方式加入下一个节点的地址,并决定传送路径。当多重广播群组的核心节点,也就是路由节点r107回应上述请求封包后,由所接收的路径返回确认(Acknowledgement)封包,在经由节点r104,r102与r101至主机节点s101,完成加入该群组的目的。以此类推,图2中的主机节点s101,d101,d102,d103,d104,d105与d106依据上述步骤完成加入由路由节点r107为核心节点的多重广播群组。接着,若主机节点d101要传送多重广播数据封包至此多重广播树状结构200的群组中,此主机节点dl01会产生一数据封包,其中包括要传送的数据与目的地址,目的地址为表示目的多重广播群组的多重广播地址(multicastaddress),也就是核心节点r107所包括的多重广播地址,该数据封包将途经路由节点rl06,rl05与rl04,最后到达核心节点(r107),再由此节点发送至各多重广播群组的会员,传递方向如图中的箭头方向。上述技术揭示公知的多重广播封包的路由方法,其先建立一网域中的多重广播群组,其中网域中节点请求加入该群组的请求封包,与传送路径上各节点对封包的转送等过程完成加入多重广播群组的目的。
发明内容有别于公知技术对于多重广播技术上的复杂度,本发明所提供的一种多重广播局域网络建立方法,利用要加入一个多重广播群组的各网络节点上的网络识别数据,加以修正后,成为该群组的多重广播地址,达到简单与直觉式建立该局域网络的目的。本发明的较佳实施例的主要流程,是先由多个网络节点建立一局域网络,并经过一些相邻网络节点信息交换的协议过程建立连接,之后,将各网络节点区分为一或多个群组,经各群组中的网络节点间进行网络识别数据比对,决定其中的一网络节点的网络识别数据,因为该决定出的识别数据属于其中的一网络节点,经适当修改即形成各群组的识别数据,形成本发明所要建立的多重广播局域网络中各群组的唯一的识别数据,最后,各网络节点加入其所属的多重广播群组。其中,所述的多重广播局域网络建立方法,在建立该局域网络之初,至少经过相邻的该网络节点间信息交换的协议过程建立连接。其中,所述的多重广播局域网络建立方法,所述的区分网络节点属于一或多个群组的步骤依据实体网络的铺设而区分。其中,所述的多重广播局域网络建立方法,所述的区分网络节点属于一或多个群组的步骤依据虚拟线路的设计而区分。其中,所述的多重广播局域网络建立方法,在该进行网络节点间的网络识别数据比对步骤中,该网络识别数据为一物理地址,并比对该物理地址的大小。其中,所述的多重广播局域网络建立方法,在该进行网络节点间的网络识别数据比对步骤中,该网络识别数据为一设备名称。其中,所述的多重广播局域网络建立方法,在该进行网络节点间的网络识别数据比对步骤中,该网络识别数据为一网址。本发明多重广播局域网络建立方法的较佳实施例包括先建立一实体局域网络,包括多个以实体网络相互连接的网络节点,之后,区分该局域网络中各网络节点属于一或多个群组,经与相邻网络节点信息交换的协议过程形成连接,由相互交换的媒体存取控制(MAC)地址进行比对,决定一组MAC地址,如比对各网络节点的MAC地址大小,得出其中最大值或最小值,或其它适当的值。经修改其中最有效位(MSB)的最低有效位(LSB),如由0(unicast)改为1(multicast),成为该群组的多重广播地址,将此多重广播地址由各群组的网络节点分别记录在所要交换的信息帧中,各群组的网络节点即分别加入以此多重广播地址所属的多重广播局域网络。各多重广播群组中的网络节点发出的广播封包,并不会随便传递至不同的多重广播群组,以此方式减少因为无谓广播封包所占用的带宽,更可避免其它多重广播群组发生错误时的影响。本发明的最佳实施例所揭示的方法包括先建立一包括多个以实体网络相互连接的网络节点的实体局域网络,之后将其中网络节点区分为一或多个群组,再进行一相邻网络节点信息交换的协议过程形成连接,包括交换物理地址的信息,再进行地址的比对,如先由网络节点将最小物理地址记录为本身的物理地址,再将该最小物理地址传送至邻接的网络节点,并接收邻接的网络节点传送的最小物理地址,之后,网络节点比对本身记录的最小物理地址与所接收的最小物理地址,再记录经比对后最小的物理地址,接着判断网络节点由相邻网络节点接收的最小物理地址是否为相等,结果相等再转换最小物理地址为一多重广播地址,以及最后各群组的网络节点记录上述的多重广播地址,并分别加入该多重广播地址所属的多重广播局域网络。其中,上述的多重广播局域网络建立方法,所述的区分网络节点属于一或多个群组的步骤依据实体网络的铺设而区分。其中,上述的多重广播局域网络建立方法,所述的区分网络节点属于一或多个群组的步骤依据虚拟线路的设计而区分。其中,上述的多重广播局域网络建立方法,所述的进行物理地址比对的步骤由相邻的网络节点得到的物理地址与本身物理地址比对。其中,上述的多重广播局域网络建立方法,在该决定该组物理地址的步骤为得出各网络节点实体地址的最小值。其中,上述的多重广播局域网络建立方法,在该决定该组物理地址的步骤为得出各网络节点实体地址的最大值。其中,上述的多重广播局域网络建立方法,所述的多重广播地址修改该决定的物理地址中最有效位(MSB)的最低有效位(LSB)。其中,上述的多重广播局域网络建立方法,所述的多重广播地址将该决定的物理地址中最有效位(MSB)的最低有效位(LSB)由0改为1。本发明还提供一种多重广播局域网络建立方法,包括有建立一实体局域网络,该实体局域网络包括多个以实体网络相互连接的网络节点;区分该局域网络中各网络节点属于一或多个群组;各网络节点与相邻节点交换信息,至少进行一相邻网络节点信息交换的协议过程形成连接,该交换信息包括一物理地址;该网络节点将一识别物理地址记录为本身的物理地址;该网络节点将该识别物理地址传送至邻接的网络节点;该网络节点接收邻接的网络节点传送的识别物理地址;该网络节点比对本身记录的识别物理地址与所接收的识别物理地址;该网络节点记录经比对后识别物理地址;判断该网络节点由相邻网络节点接收的识别物理地址是否为相等;转换该识别物理地址为一多重广播地址;以及各群组的该网络节点记录该多重广播地址,并分别加入该多重广播地址所属的多重广播局域网络。其中,上述的多重广播局域网络建立方法,所述的区分网络节点属于一或多个群组的步骤依据实体网络的铺设而区分。其中,上述的多重广播局域网络建立方法,所述的区分网络节点属于一或多个群组的步骤依据虚拟线路的设计而区分。其中,上述的多重广播局域网络建立方法,所述的转换该识别物理地址为该多重广播地址的步骤修改该识别物理地址中最有效位(MSB)的最低有效位(LSB)。其中,上述的多重广播局域网络建立方法,所述的转换识别物理地址为该多重广播地址的步骤将该识别物理地址中最有效位(MSB)的最低有效位(LSB)由0改为1。其中,上述的多重广播局域网络建立方法,所述的识别物理地址为一最小物理地址。其中,上述的多重广播局域网络建立方法,所述的识别物理地址为一最大物理地址。本发明通过网络节点上的网络识别数据,经比对得出其中最大值、最小值或其它值的识别物理地址,再经修改后成为该节点所属群组的多重广播地址,可以实现建立多重广播局域网络。图1为现有技术网络架构示意图;图2为公知技术中多重广播网络架构示意图;图3所示为一环形(Ring)拓扑的网络架构示意图;图4所示为本发明数据帧实施例示意图;图5所示为一多环形拓扑的网络架构示意图;图6A至图6D为本发明多重广播局域网络建立流程实施例示意图;图7为一星形网络架构示意图;图8为本发明多重广播局域网络建立方法的实施例流程图9为本发明多重广播局域网络建立方法的实施例流程图;图10显示本发明多重广播局域网络建立方法中得出多重广播地址的最佳实施例流程图。其中,附图标记说明如下IO工作站16交换器18集线器14路由器12网络200多重广播树状结构d101,d102,d103,細4,d105,d106,s101,s102与s103主机节点r101,r102,r103,r104,r105,r106,r107,r108,r109,r110,rlll,r112,r113,r114,r115,r116,r117,r118,r119与r120路由节点30环形网络34缆线31,33,35网络节点301,302,303,304网络终端设备401起始位415结束位403源地址405目的地址407物理地址409识别MAC地址411帧类型413端口号5,501,502网络节点51第一多重广播群组52第二多重广播群组53第三多重广播群组A,B,C与D网络节点70集线器71,73与75群组具体实施方式连接局域网络(LAN)的计算机系统需要在所处网络上进行一些信息的交换,让各计算机系统能收集到其邻近的网络信息(networkinformation),—般来说,计算机系统间可借彼此发送广播封包(broadcast)来相互传递初始信息,包括来源与目的地址、信息类型(messagetype)、传输端口(port)等,相互接收信息后形成一个局域网络。然而,因网络设备的增加,随之网络上产生的广播封包相对也增加,则会产生带宽浪费与拥塞的现象。当有网络封包需通过网络同时传给多个网络节点时,若利用一多重广播(Multicast)技术则可提升传输速率与减少拥塞的现象。本发明所揭示的多重广播局域网络建立方法则先依据一简单的通讯协议建立一局域网络,示意图可参阅图3所示的环形(Ring)拓扑的网络架构示意图。环形网络30由多个网络节点组成,各节点相互以一条缆线34连接形成一环形网络,其中包括网络节点31,33,35,各节点31,33,35可为各种可连接网络的设备,如计算机系统、网络交换器(switch)等,各节点31,33,35可再连接多个网络终端设备301,302,303,304。环形网络30上的多个网络节点31,33,35在启动后,先进行交换程序(如三向交换,three-wayhandshaking),包括传递SYN(synchronize)封包,接收端再返回SYN-ACK(acknowledgement)封包,原本传送端再返回ACK封包以完成此交换程序。此交换程序可用于确认是否传送成功。在进行交换程序之后或是同时,与邻接的网络节点交换网络信息,如网络节点33仅与邻接的网络节点31与网络节点35交换网络信息,并不与其它非邻近的节点上的设备进行信息交换,因不同于公知技术需要广播至网络上的所有设备,所以可简化许多信息传递的步骤,其中所交换的信息至少包括该局域网络上唯一的网络地址(InternetProtocoladdress,IPaddress)、物理地址(physicaladdress)等。上述交换信息内容如图4所示的数据帧(dataframe)实施例,其为连续的位(bit)所组成,包括作为定界符(delimiter)的起始位401与结束位415,之间的内容有封包源地址403、目的地址405、源节点的物理地址(MACaddress)407、识别MAC地址409等,另外可包括帧类型(frametype)411与传输此封包的端口号(port)413。在上述环形拓扑的网络架构中,若发生传输错误或是网络型态变化时,所传递的信息封包仅限于此环形网络中,网络型态变化的状态大致包括有缆线损毁造成数据传递失败,或是网络上节点故障造成数据传递失败,或是任何其它造成网络出现问题的原因,此时,邻近数据传递错误发生的位置的网络节点会对其邻近节点或网络设备发送错误信息帧。若此例中所传送的信息发生在图5所示的多环形拓扑的网络架构时,则可借本发明所提供的方法,在此网络中多个网络节点5中建立一或多个多重广播群组(Multicastgroup),使其中的一多重广播群组中所发生的信息不会传递至其它群组,以减低广播封包传递次数,不会造成带宽无谓的浪费。如图5所示,将多个以方块表示的网络节点5区分为第一多重广播群组51、第二多重广播群组52与第三多重广播群组53,此区分的方式可建立在实体网络架构上的实体群组(physical),也可在其信息交换后以信息区分的虚拟群组(virtual)。图中由节点501连接第一多重广播群组51与第二多重广播群组52,以节点502连接第二多重广播群组52与第三多重广播群组53。在建立各多重广播群组之初,各网络节点会与相邻的网络节点相互传递网络信息,至少包括网络地址与物理地址等,在本发明中,各节点仅收集相邻的网络节点的网络信息。当网络节点间连接的缆线或是其它有线或无线连接方式发生传递错误的问题时,网络节点会向邻接的网络节点发送错误发生的信息,而此信息仅会在所属的多重广播群组中传递,并不会传送至其它多重广播群组。各多重广播群组的建立可参阅图6A至图6D图所示的本发明多重广播局域网络建立流程实施例示意图图6A中显示的实施例为由四个网络节点A,B,C与D形成的局域网络,当建立此网域之初,邻接的网络节点相互交换的信息如图4所示的信息帧,其中包括有来源与目的的地址与物理地址,本发明的较佳实施例利用物理地址作为建立多重广播群组的依据。如图所示,设网络节点A,B,C与D的物理地址分别为MAC=4、MAC=2、MAC=1与MAC=3。为决定其中代表此一多重广播群组的多重广播地址,本发明的较佳实施例需找出各网络节点间物理地址(MAC地址)最小的值,如图所示,各网络节点先将本身的物理地址设为最小物理地址(S一MAC),并记录在图4所示信息帧中的识别MAC地址中。如网络节点A的最小物理地址S—MAC=4、网络节点B的最小物理地址S_MAC=2、网络节点C的最小物理地址S—MAC=1、网络节点D的最小物理地址SJMAC=3。接着,如图6B所示,经过相互传递信息帧后,各网络节点相互交换其所设的最小物理地址,并进行比对,将比对后较小的物理地址再填回图4所示的识别MAC地址中。如图所示,网络节点A接收由网络节点D传送的最小物理地址S一MAC-3,与本身的最小物理地址S—MAC=4比较,结果较小值为S—MA03,再与网络节点B所传送的S—MAC=2的值比较,最小物理地址则改为S_MAC=2,并记录在信息帧的识别MAC地址中;同理,网络节点B接收由网络节点A传送的最小物理地址S—MAC=4,与本身的最小物理地址S—MAC:2比较,结果较小值为S—MAC=2,再与网络节点C所传送的S—MAC-1的值比较,最小物理地址应为S—MAC=1,并记录在信息帧的识别MAC地址中;网络节点C接收由网络节点B传送的最小物理地址S一MAC=2,与本身的最小物理地址S一MAC4比较,结果较小值为S—MAOl,再与网络节点D所传送的S—MAC=3的值比较,最小物理地址应为S—MAOl,并记录在信息帧的识别MAC地址中;网络节点D接收由网络节点C传送的最小物理地址S一MAOl,与本身的最小物理地址S一MA03比较,结果较小值为S_MAC=1,再与网络节点A所传送的S_MAC=4的值比较,最小物理地址应为S—MAC=1,并记录在信息帧的识别MAC地址中。经上述第一次比对后,各网络节点重新设定了最小物理地址,仍继续进行信息交换与MAC地址比对,如图6C所示,各网络节点将前次比对的最小物理地址结果记录为信息帧中的识别MAC地址,再将此地址传送至邻接的网络节点,此时,网络节点A接收由网络节点D传送的最小物理地址S一MAC4,与本身记录的最小物理地址S一MAC二2比较,结果较小值为S一MAC4,而网络节点B所传送的值也为SJVIAC=1,当两端所传送值相当时,则完成比对,并记录最小物理地址S一MAC4;同理,网络节点B接收由网络节点A传送的前次比对结果,其最小物理地址S_MAC=2,与本身记录的最小物理地址S—MAC=1比较,结果较小值应为S一MAC4,网络节点C所传送的值为S_MAC=1,则记录最小物理地址为S—MAC=1;同理,网络节点C接收由网络节点B与网络节点D所传送的最小物理地址皆为S—MAC=1,比对也完成;网络节点D接收由网络节点A前次的比对结果S_MAC=2,与本身所记录的S_MA01,与接收由网络节点C所传送的S—MAC=1,经比对应为S_MAC=1。如图6D所示,各网络节点A,B,C与D所接收邻近的S—MAC值皆为S一MAC4,则完成比对,此多重广播群组中所决定的识别MAC地址为1。当经上述比对过程,本发明将所得出的最小物理地址修改后,则定义除该多重广播局域网络的多重广播地址。物理地址的值一般为6个字节(byte),每个字节由8个位(bit)组成,举例来说,一般物理地址(又称媒体存取控制地址)显示为XX:XX:XX:XX:XX:XX,每个X为16进位的数值,两个XX则为一8位值,实际以2进位表示为00000000:00000000:00000000:00000000:00000000:00000000,其中以最有效位(mostsignificantbit,MSB)的最低有效位(leastsignificantbit,LSB)辨识此地址为单点广播(unicast)地址或是多重广播(multicast)地址,即为该值的第41位(由右方算起),实施例中,若第41位为0时,则判断为单点广播地址,如00000000:00000000:00000000:00000000:00000000:00000000,若第41位为1时,则为多重广播地址,如00000001:00000000:00000000:00000000:00000000:00000000。上述由各网络节点中决定的地址应为单点广播地址,此为唯一的数值,由此值修改为多重广播地址,也为唯一的数值。本发明多重广播局域网络建立方法则以此修改过各网络节点决定出来的多重广播地址为各多重广播群组的多重广播地址。本发明的实施并不限于图5与图6显示的环形拓扑的网络架构,还可应用于其它网络拓扑,如总线网络(bus)、环形网络(ring)、星形网络(star)和树状网络(tree)等,如图7所示,多个网络节点或计算机系统连接至一或多个网络集线器70或是切换器,共同形成一星型局域网络,其中可区分为一或多数个多重广播群组,如图中的群组71,73与75,也如同经过上述步骤,在各群组中利用物理地址的比较产生各自唯-一的多重广播地址,防止不当的封包传递。图8所示为本发明多重广播局域网络建立方法的主要流程图,先由多个网络节点建立一局域网络,网络节点可包括路由器、切换器等网络设备,也可为各式计算机系统,建立局域网络之初,需至少经过一些相邻网络节点信息交换的协议过程建立连接(步骤S801);之后,依据实体网络的铺设或是虚拟线路的设计区分各网络设备/节点属于一或多个群组,其中虚拟线路的设计并非一定有实体网络相连的关系,而是经过网络设定后的区分结果(步骤S803);各群组中的网络节点间进行网络识别数据比对,如上述物理地址的比对,或其它可唯一决定特定群组的识别数据,如设备名称、网址等,其中比对方法可比较各识别数据的数值大小(步骤S805);经网络识别数据比对后,决定其中的一网络设备/节点的网络识别数据,如决定其中识别数据最大值、最小值或其它比对依据(步骤S807);因为该决定出的识别数据属于其中的一网络设备/节点,故需经适当修改,以形成各群组的识别数据,如一识别地址,此识别数据形成一本发明所要建立的多重广播局域网络中各群组的唯一的识别数据,并在该局域网络中不会有重复的(步骤S809);之后,各网络设备/节点记录该识别数据,以加入其所属的多重广播群组(步骤S811)。以此流程在该局域网络中建立一或多数个多重广播群组。再请参阅图9所示本发明多重广播局域网络建立方法的实施例流程图。开始时,建立一实体局域网络,包括多个以实体网络相互连接的网络节点(步骤S901);之后,区分该局域网络中各网络节点属于一或多个群组(步骤S903);各网络节点与相邻设备交换信息,至少进行一相邻网络节点信息交换的协议过程形成连接(步骤S905);上述各网络节点间交换的信息在本实施例中至少包括各网络节点本身的物理地址,也就是媒体存取控制(MAC)地址,各群组个别进行MAC地址比对,由相邻的网络节点得到的MAC地址与本身MAC地址比对(步骤S907);由各群组个别决定一组MAC地址,如比对各网络节点的MAC地址大小,得出其中最大值或最小值,或其它适当的值(步骤S909)。之后修改上述决定出的MAC地址,本发明的最佳实施例如上述将地址中最有效位(MSB)的最低有效位(LSB)由O(unicast)改为l(multicast)(步骤S911);修改为该群组的多重广播地址,因为各网络节点所属的物理地址为唯一的单点广播地址,从而修改此单点广播地址为该群组的多重广播地址,也为唯一(步骤S913);此多重广播地址由各群组的网络节点分别记录在所要交换的信息帧中(步骤S915),各群组的网络节点即分别加入以此多重广播地址所属的多重广播局域网络(歩骤S917)。当各多重广播群组中的会员发出的广播封包,并不会随便传递至不同的多重广播群组,以此方式减少因为无谓广播封包所占用的带宽,更可避免其它多重广播群组发生错误时的影响。图IO显示本发明多重广播局域网络建立方法中得出多重广播地址的最佳实施例流程图。当建立一局域网络,并将多个网络节点区分为一或多个群组后,得出多重广播地址的流程开始。各网络节点先将其本身所要传送的信息帧中识别实体网络(MAC)地址(如图4所示的识别MAC地址409)所记录的物理地址设为该节点本身的MAC地址,其识别物理地址实施例包括为最小MAC地址或最大MAC地址,或其它适当的地址,本实施例以最小MAC地址为例,也就是上述图6A的S一MAC二MAC(步骤SIOI);之后,在各节点相互传递信息时,将所记录的最小MAC地址传送至相邻网络节点(步骤S103),并且也会接收相邻节点所传送来的最小MAC地址,在本发明的实施例中会接收来自不同节点传送的两组或多组最小MAC地址(步骤S105)。接着,进行比较接收的最小MAC地址与本身所记录的最小MAC地址的大小,判断是否节点本身所储存的最小MAC地址小于所接收的最小MAC地址?(步骤S107);之后,该网络节点记录经比对后最小的物理地址,若比对结果为是,表示节点本身所储存的最小MAC地址小于所接收的最小MAC地址,在此情况下,并不需替换其中所记录的值,流程回到步骤S103,将所记录的最小MAC地址传送至相邻网络节点上;若比对结果为否,则接着判断是否由相邻节点所接收的最小MAC地址为相等?(步骤S109),若判断结果为是,表示各网络节点由相邻网络节点所接收的最小MAC地址为相同,即得出该网络节点所处群组中的最小MAC地址,并转换为所属多重广播局域网络的多重广播地址(步骤Slll),并结束此流程。若在步骤S109中判断由相邻节点所接收的最小MAC地址并不相同,则接着判断来自不同相邻地址的网络节点所传送的最小MAC地址大小,如先进行步骤S113,判断是否右方节点所传送的最小MAC地址小于左方节点所传送的?若判断结果为是,表示右方节点所传送的最小MAC地址较小,该网络节点则设其中所记录的最小MAC地址为右方节点所传送的最小MAC地址(步骤S117),并回到步骤S103,将所记录的最小MAC地址再传送至相邻网络节点上;若在步骤S113中的判断结果为否,表示左方节点所传送的最小MAC地址较小,此时,步骤进行至S115,设该网络节点所记录的最小MAC地址为左方节点所传送的最小MAC地址,之后,再回到步骤S103,将所记录的最小MAC地址再传送至相邻网络节点上。经上述多个判断步骤,最后达到各多重广播群组都能找到该群组所属的多重广播地址,以区隔各群组的封包转送,不致相互影响。综上所述,本发明用网络节点上的网络识别数据,经比对得出其中最大值、最小值或其它值的识别物理地址,再经修改后成为该节点所属群组的多重广播地址,以建立多重广播局域网络。以上所述仅为本发明的较佳可行实施例,非因此局限本发明的权利要求范围,从而所有运用本发明说明书及图示内容所做的等效结构变化,均同理包含在本发明的范围内。权利要求1.一种多重广播局域网络建立方法,其特征在于包括有如下步骤建立一局域网络,该局域网络包括有多个网络节点;区分该网络节点属于一或多个群组;进行该网络节点间的网络识别数据比对;决定出一组网络识别数据;修改该决定的网络识别数据,以形成各群组的识别数据;以及所述多个网络节点记录该识别数据,以加入其所属的群组。2.如权利要求1所述的多重广播局域网络建立方法,其特征在于,在建立该局域网络之初,至少经过相邻的该网络节点间信息交换的协议过程建立连接。3.如权利要求l所述的多重广播局域网络建立方法,其特征在于所述的区分网络节点属于一或多个群组的步骤是依据实体网络的铺设而区分。4.如权利要求1所述的多重广播局域网络建立方法,其特征在于所述的区分网络节点属于一或多个群组的步骤是依据虚拟线路的设计而区分。5.如权利要求1所述的多重广播局域网络建立方法,其特征在于,在该进行网络节点间的网络识别数据比对步骤中,该网络识别数据为一物理地址,并比对该物理地址的大小。6.如权利要求1所述的多重广播局域网络建立方法,其特征在于,在该进行网络节点间的网络识别数据比对步骤中,该网络识别数据为一设备名称。7.如权利要求1所述的多重广播局域网络建立方法,其特征在于,在该进行网络节点间的网络识别数据比对步骤中,该网络识别数据为一网址。8.—种多重广播局域网络建立方法,其特征在于包括有如下步骤建立一实体局域网络,该实体局域网络包括多个以实体网络相互连接的网络节点;区分该局域网络中各网络节点属于一或多个群组;各网络节点与相邻节点交换信息,至少进行一相邻网络节点信息交换的协议过程形成连接,该交换信息包括一物理地址;进行该物理地址比对;该群组个别决定一组物理地址;修改该决定的物理地址,成为该群组的一多重广播地址;各群组的该网络节点记录该多重广播地址,并分别加入该多重广播地址所属的多重广播局域网络。9.如权利要求8所述的多重广播局域网络建立方法,其特征在于所述的区分网络节点属于一或多个群组的步骤是依据实体网络的铺设而区分。10.如权利要求8所述的多重广播局域网络建立方法,其特征在于所述的区分网络节点属于一或多个群组的步骤是依据虚拟线路的设计而区分。11.如权利要求8所述的多重广播局域网络建立方法,其特征在于所述的进行物理地址比对的步骤是由相邻的网络节点得到的物理地址与本身物理地址比对。12.如权利要求8所述的多重广播局域网络建立方法,其特征在于,在该决定该组物理地址的步骤为得出各网络节点实体地址的最小值。13.如权利要求8所述的多重广播局域网络建立方法,其特征在于,在该决定该组物理地址的步骤为得出各网络节点实体地址的最大值。14.如权利要求8所述的多重广播局域网络建立方法,其特征在于所述的多重广播地址修改该决定的物理地址中最有效位的最低有效位。15.如权利要求8所述的多重广播局域网络建立方法,其特征在于所述的多重广播地址将该决定的物理地址中最有效位的最低有效位由0改为1。16.—种多重广播局域网络建立方法,其特征在于包括有如下步骤建立一实体局域网络,该实体局域网络包括多个以实体网络相互连接的网络节点;区分该局域网络中各网络节点属于一或多个群组;各网络节点与相邻节点交换信息,至少进行一相邻网络节点信息交换的协议过程形成连接,该交换信息包括一物理地址;该网络节点将一识别物理地址记录为本身的物理地址;该网络节点将该识别物理地址传送至邻接的网络节点;该网络节点接收邻接的网络节点传送的识别物理地址;该网络节点比对本身记录的识别物理地址与所接收的识别物理地址;该网络节点记录经比对后识别物理地址;判断该网络节点由相邻网络节点接收的识别物理地址是否为相等;转换该识别物理地址为一多重广播地址;以及各群组的该网络节点记录该多重广播地址,并分别加入该多重广播地址所属的多重广播局域网络。17.如权利要求16所述的多重广播局域网络建立方法,其特征在于所述的区分网络节点属于一或多个群组的步骤是依据实体网络的铺设而区分。18.如权利要求16所述的多重广播局域网络建立方法,其特征在于所述的区分网络节点属于一或多个群组的歩骤是依据虚拟线路的设计而区分。19.如权利要求16所述的多重广播局域网络建立方法,其特征在于所述的转换该识别物理地址为该多重广播地址的步骤修改该识别物理地址中最有效位的最低有效位。20.如权利要求16所述的多重广播局域网络建立方法,其特征在于所述的转换识别物理地址为该多重广播地址的步骤将该识别物理地址中最有效位的最低有效位由0改为1。21.如权利要求16所述的多重广播局域网络建立方法,其特征在于所述的识别物理地址为一最小物理地址。22.如权利要求16所述的多重广播局域网络建立方法,其特征在于所述的识别物理地址为一最大物理地址。全文摘要一种多重广播局域网络建立方法,在建立实体局域网络后,将其中各网络节点区分为一或多个群组,经各网络节点与相邻节点交换信息后进行各节点的MAC(媒体存取控制)地址比对,比对后决定一组MAC地址,修改该组MAC地址后形成各群组的多重广播地址,之后,各群组的网络节点分别记录该多重广播地址,并加入所属的一多重广播局域网络中。由此,当网络产生错误信息或改变时,由各网络节点向相邻节点广播的信息并不会传递至所属多重广播局域网络之外,从而节省带宽无谓消耗。文档编号H04L12/28GK101106468SQ200610101480公开日2008年1月16日申请日期2006年7月10日优先权日2006年7月10日发明者巫育能,邓维扬申请人:研华股份有限公司
网友询问留言 已有0条留言
  • 还没有人留言评论。精彩留言会获得点赞!
1