Internetwork multicast routing using flag bits indicating selective participation of mobile hosts in group activities within scope

• US 6,243,758 B1
• Filed: 06/05/1997
• Issued: 06/05/2001
• Est. Priority Date: 06/06/1996
• Status: Expired due to Term

• Current Assignee: NEC Corporation
• Original Assignee: NEC Corporation
• Inventors: Okanoue, Kazuhiro
• Primary Examiner(s): Geckil, Mehmet B.
• Assistant Examiner(s): Vaughn, Jr., William C.
• Application Number:
  US08/869,576
• Time in Patent Office: 1,461 Days
• Field of Search: 370/401, 370/352, 370/389, 370/390, 370/392, 370/432, 455/436, 455/518, 455/519, 455/520, 455/525, 455/432, 455/433, 455/435, 455/439, 455/410, 455/442, 395/200.68, 395/200.53, 709/238, 709/223
• US Class Current: 709/238
• CPC Class Codes: H04L 12/185 with management of multicast group membership
• CPC Class Codes: H04L 12/189 in combination with wireless systems selective distribution or broadcast in wireless communication networks H04W4/06
• CPC Class Codes: H04L 45/04 Interdomain routing, e.g. hierarchical routing
• CPC Class Codes: H04L 45/16 Multipoint routing
• CPC Class Codes: H04L 45/20 Hop count for routing purposes, e.g. TTL
• CPC Class Codes: H04W 28/06 Optimizing the usage of the radio link, e.g. header compression, information sizing , discarding information system modifying transmission characteristic according to link quality by modifying frame length H04L1/0007; dynamic adaptation of the packet size for flow control or congestion control H04L47/365
• CPC Class Codes: H04W 4/06 Selective distribution of broadcast services, e.g. multimedia broadcast multicast service [MBMS]; Services to user groups; One-way selective calling services
• CPC Class Codes: H04W 88/14 Backbone network devices

Abstract

In a computer network formed by subnetworks in which a multicast scope is defined as a reachable extent of multicast packets, each host in the scope transmits a multicast packet containing a scope field indicating that transmission of the multicast packet beyond the scope is forbidden and a boundary flag indicating whether only those hosts within the scope are allowed to participate in a group activity or mobile hosts outside the scope are also allowed to participate in the group activity. Each router connected to the subnetworks of the scope receives a multicast packet and prevents it from being transmitted beyond the scope if the scope field is contained in the received packet. A home agent located within the scope receives a multicast packet and transmits it to a mobile host visiting the external subnetwork if the boundary flag of the received packet indicates that participation in the group activity is allowed.

Claims

1. A computer network comprising:

a plurality of subnetworks each comprising a plurality of interconnected hosts, said subnetworks forming a multicast scope which defines a reachable extent of multicast packets and said hosts forming at least one multicast group within said multicast scope;

a plurality of routers interconnecting said subnetworks and further connecting said subnetworks to an external subnetwork;

each of the hosts transmitting a multicast packet containing a scope field indicating that transmission of the multicast packet beyond the scope is forbidden and a flag indicating whether only hosts within the scope are allowed to participate in a group activity or mobile hosts outside the scope are also allowed to participate in the group activity;

each of said routers, on receiving a multicast packet, preventing the received packet from being transmitted beyond said scope if said scope field is contained in the received packet;

a home agent within said scope;

a foreign agent within said external subnetwork for acquiring home location of a mobile host visiting the external subnetwork and informing said home agent of current location of the visiting mobile host and address of the foreign agent; and

said home agent, on receiving said multicast packet, encapsulating the received packet in a payload field of a packet and transmitting the packet to said foreign agent if the flag of the inulticast packet indicates that participation of mobile hosts outside the scope in the group activity is allowed,

said foreign agent, on receiving said packet from the home agent, forwarding the payload of the received packet to the visiting mobile host;

wherein said multicast packet further contains a subnet flag indicating whether only hosts attached to one of the subnetworis within the scope are allowed to participate in a group activity or mobile hosts outside the subnetwork are also allowed to participate in the particular group activity, and

wherein a mobile host of said external subnetwork is arranged to;

receive said multicast packet when visiting one of said subnetworks within said scope, and

read contents of the received multicast packet if the flag of the received multicast packet indicates that participation of outside mobile host in a group activity is allowed.

2. A computer network comprising:

a plurality of subnetworks each comprising a plurality of interconnected hosts, said subnetworks forming a multicast scope which defines a reachable extent of multicast packets and said hosts forming at least one multicast group within said multicast scope;

a plurality of routers interconnecting said subnetworks and further connecting said subnetworks to an external subnetwork;

each of the hosts transmitting a multicast packet containing a scope field indicating that transmission of the multicast packet beyond the scope is forbidden and a group identifier identifying said group;

each of said routers, on receiving a multicast packet, preventing the received packet from being transmitted beyond said scope if said scope field is contained in the received packet;

one of said hosts within said scope transmitting a control message containing said group identifier and a flag indicating whether only hosts within the scope are allowed to participate in a group activity or mobile hosts outside the scope are allowed to participate in the group activity;

a home agent within said scope;

a foreign agent within said external subnetwork for acquiring home location of a mobile host visiting the external subnetwork and informing said home agent of current location of the visiting mobile host and address of die foreign agent; and

said home agent, on receiving said control message, storing the group identifier and flag of the received message, and on receiving the multicast packet, encapsulating the received packet in a payload field of a packet and transmitting the packet to said foreign agent if the stored flag indicates that participation of outside mobile hosts in group activity is allowed and if the stored group identifier coincides with the group identifier of the received multicast packet,

said foreign agent, on receiving said packet from the home agent forwarding the payload of the received packet to the visiting mobile host;

wherein said multicast packet further contains a subnet flag indicating whether only hosts attached to one or the subnetworks within the scope are allowed to participate in a group activity or mobile hosts outside the subnetwork arc also allowed to participate in the particular group activity, and

wherein a mobile host of said external subnetwork is arranged to;

receive said control message when visiting one of said subnetworks within said scope,

store the flag contained in the received control message,

receive said multicast packet, and

read contents of the received multicast packet if the stored flag of the control message indicates that participation of outside mobile hosts in a group activity is allowed.

3. A computer network comprising:

a plurality of subnetworks each comprising a plurality of interconnected hosts, said subnetworks forming a multicast scope which defines a reachable extent of multicast packets and said hosts forming at least one multicast group within said multicast scope;

a plurality of routers interconnecting said subnetworks and further connecting said subnetworks to an external subnetwork;

one of the hosts within said scope transmitting a control message to said routers so that the control message is relayed to the subnetworks within said scope, said control message containing a group activity identifier identifying one of a plurality of group activities;

each of the hosts transmitting a multicast packet containing a scope field indicating that transmission of the multicast packet beyond the scope is forbidden, and on receiving said control message, storing the group activity identifier contained therein and transmitting a multicast packet containing the stored group activity identifier;

each of said routers, on receiving the multicast packet, preventing the received multicast packet from being transmitted beyond said scope if said scope field is contained in the received multicast packet;

a home agent within said scope;

a foreign agent within said external subnetwork for acquiring home location of a mobile host visiting the external subnetwork and informing said home agent of current location of the visiting mobile host and address of the foreign agent; and

said home agent, on receiving the control message, storing the group activity identifier contained therein, and on receiving the multicast packet, encapsulating the received multicast packet in a payload field of a packet and transmitting the packet to said foreign agent if the group activity identifier of the received multicast packet coincides with the stored group activity identifier of the control messages,

said foreign agent, on receiving said packet from the home agent, forwarding the payload of the received packet to the visiting mobile host.

4. A computer network as claimed in claim 3, wherein a mobile host of said external subnetwork when visiting one of the subnetworks of said scope is arranged to:

receive the control message and store the group activity identifier of the control message, and

receive the multicast packet and read contents if the group activity identifier of the received multicast packet coincides with the stored group activity identifier of the control message.