src/PVE/Network.pm

   1 package PVE::Network;
   2
   3 use strict;
   4 use warnings;
   5
   6 use PVE::INotify;
   7 use PVE::ProcFSTools;
   8 use PVE::Tools qw(run_command lock_file);
   9
  10 use File::Basename;
  11 use IO::Socket::IP;
  12 use Net::IP;
  13 use POSIX qw(ECONNREFUSED);
  14 use Socket qw(NI_NUMERICHOST NI_NUMERICSERV);
  15
  16 # host network related utility functions
  17
  18 our $PHYSICAL_NIC_RE = qr/(?:eth\d+|en[^:.]+|ib\d+)/;
  19
  20 our $ipv4_reverse_mask = [
  21     '0.0.0.0',
  22     '128.0.0.0',
  23     '192.0.0.0',
  24     '224.0.0.0',
  25     '240.0.0.0',
  26     '248.0.0.0',
  27     '252.0.0.0',
  28     '254.0.0.0',
  29     '255.0.0.0',
  30     '255.128.0.0',
  31     '255.192.0.0',
  32     '255.224.0.0',
  33     '255.240.0.0',
  34     '255.248.0.0',
  35     '255.252.0.0',
  36     '255.254.0.0',
  37     '255.255.0.0',
  38     '255.255.128.0',
  39     '255.255.192.0',
  40     '255.255.224.0',
  41     '255.255.240.0',
  42     '255.255.248.0',
  43     '255.255.252.0',
  44     '255.255.254.0',
  45     '255.255.255.0',
  46     '255.255.255.128',
  47     '255.255.255.192',
  48     '255.255.255.224',
  49     '255.255.255.240',
  50     '255.255.255.248',
  51     '255.255.255.252',
  52     '255.255.255.254',
  53     '255.255.255.255',
  54 ];
  55
  56 our $ipv4_mask_hash_localnet = {
  57     '255.0.0.0' => 8,
  58     '255.128.0.0' => 9,
  59     '255.192.0.0' => 10,
  60     '255.224.0.0' => 11,
  61     '255.240.0.0' => 12,
  62     '255.248.0.0' => 13,
  63     '255.252.0.0' => 14,
  64     '255.254.0.0' => 15,
  65     '255.255.0.0' => 16,
  66     '255.255.128.0' => 17,
  67     '255.255.192.0' => 18,
  68     '255.255.224.0' => 19,
  69     '255.255.240.0' => 20,
  70     '255.255.248.0' => 21,
  71     '255.255.252.0' => 22,
  72     '255.255.254.0' => 23,
  73     '255.255.255.0' => 24,
  74     '255.255.255.128' => 25,
  75     '255.255.255.192' => 26,
  76     '255.255.255.224' => 27,
  77     '255.255.255.240' => 28,
  78     '255.255.255.248' => 29,
  79     '255.255.255.252' => 30,
  80     '255.255.255.254' => 31,
  81     '255.255.255.255' => 32,
  82 };
  83
  84 sub setup_tc_rate_limit {
  85     my ($iface, $rate, $burst) = @_;
  86
  87     # these are allowed / expected to fail, e.g. when there is no previous rate limit to remove
  88     eval { run_command("/sbin/tc class del dev $iface parent 1: classid 1:1 >/dev/null 2>&1"); };
  89     eval { run_command("/sbin/tc filter del dev $iface parent ffff: protocol all pref 50 u32 >/dev/null 2>&1"); };
  90     eval { run_command("/sbin/tc qdisc del dev $iface ingress >/dev/null 2>&1"); };
  91     eval { run_command("/sbin/tc qdisc del dev $iface root >/dev/null 2>&1"); };
  92
  93     return if !$rate;
  94
  95     # tbf does not work for unknown reason
  96     #$TC qdisc add dev $DEV root tbf rate $RATE latency 100ms burst $BURST
  97     # so we use htb instead
  98     run_command("/sbin/tc qdisc add dev $iface root handle 1: htb default 1");
  99     run_command("/sbin/tc class add dev $iface parent 1: classid 1:1 " .
 100                 "htb rate ${rate}bps burst ${burst}b");
 101
 102     run_command("/sbin/tc qdisc add dev $iface handle ffff: ingress");
 103     run_command("/sbin/tc filter add dev $iface parent ffff: " .
 104                 "prio 50 basic " .
 105                 "police rate ${rate}bps burst ${burst}b mtu 64kb " .
 106                 "drop");
 107 }
 108
 109 sub tap_rate_limit {
 110     my ($iface, $rate) = @_;
 111
 112     $rate = int($rate*1024*1024) if $rate;
 113     my $burst = 1024*1024;
 114
 115     setup_tc_rate_limit($iface, $rate, $burst);
 116 }
 117
 118 my $read_bridge_mtu = sub {
 119     my ($bridge) = @_;
 120
 121     my $mtu = PVE::Tools::file_read_firstline("/sys/class/net/$bridge/mtu");
 122     die "bridge '$bridge' does not exist\n" if !$mtu;
 123     # avoid insecure dependency;
 124     die "unable to parse mtu value" if $mtu !~ /^(\d+)$/;
 125     $mtu = int($1);
 126
 127     return $mtu;
 128 };
 129
 130 my $parse_tap_device_name = sub {
 131     my ($iface, $noerr) = @_;
 132
 133     my ($vmid, $devid);
 134
 135     if ($iface =~ m/^tap(\d+)i(\d+)$/) {
 136         $vmid = $1;
 137         $devid = $2;
 138     } elsif ($iface =~ m/^veth(\d+)i(\d+)$/) {
 139         $vmid = $1;
 140         $devid = $2;
 141     } else {
 142         return undef if $noerr;
 143         die "can't create firewall bridge for random interface name '$iface'\n";
 144     }
 145
 146     return ($vmid, $devid);
 147 };
 148
 149 my $compute_fwbr_names = sub {
 150     my ($vmid, $devid) = @_;
 151
 152     my $fwbr = "fwbr${vmid}i${devid}";
 153     # Note: the firewall use 'fwln+' to filter traffic to VMs
 154     my $vethfw = "fwln${vmid}i${devid}";
 155     my $vethfwpeer = "fwpr${vmid}p${devid}";
 156     my $ovsintport = "fwln${vmid}o${devid}";
 157
 158     return ($fwbr, $vethfw, $vethfwpeer, $ovsintport);
 159 };
 160
 161 sub iface_delete($) {
 162     my ($iface) = @_;
 163     run_command(['/sbin/ip', 'link', 'delete', 'dev', $iface], noerr => 1)
 164         == 0 or die "failed to delete interface '$iface'\n";
 165 }
 166
 167 sub iface_create($$@) {
 168     my ($iface, $type, @args) = @_;
 169     run_command(['/sbin/ip', 'link', 'add', $iface, 'type', $type, @args], noerr => 1)
 170         == 0 or die "failed to create interface '$iface'\n";
 171 }
 172
 173 sub iface_set($@) {
 174     my ($iface, @opts) = @_;
 175     run_command(['/sbin/ip', 'link', 'set', $iface, @opts], noerr => 1)
 176         == 0 or die "failed to set interface options for '$iface' (".join(' ', @opts).")\n";
 177 }
 178
 179 # helper for nicer error messages:
 180 sub iface_set_master($$) {
 181     my ($iface, $master) = @_;
 182     if (defined($master)) {
 183         eval { iface_set($iface, 'master', $master) };
 184         die "can't enslave '$iface' to '$master'\n" if $@;
 185     } else {
 186         eval { iface_set($iface, 'nomaster') };
 187         die "can't unenslave '$iface'\n" if $@;
 188     }
 189 }
 190
 191 my $cond_create_bridge = sub {
 192     my ($bridge) = @_;
 193
 194     if (! -d "/sys/class/net/$bridge") {
 195         iface_create($bridge, 'bridge');
 196         disable_ipv6($bridge);
 197     }
 198 };
 199
 200 sub disable_ipv6 {
 201     my ($iface) = @_;
 202     return if !-d '/proc/sys/net/ipv6'; # ipv6 might be completely disabled
 203     my $file = "/proc/sys/net/ipv6/conf/$iface/disable_ipv6";
 204     open(my $fh, '>', $file) or die "failed to open $file for writing: $!\n";
 205     print {$fh} "1\n" or die "failed to disable link-local ipv6 for $iface\n";
 206     close($fh);
 207 }
 208
 209 my $bridge_add_interface = sub {
 210     my ($bridge, $iface, $tag, $trunks) = @_;
 211
 212     # drop link local address (it can't be used when on a bridge anyway)
 213     disable_ipv6($iface);
 214     iface_set_master($iface, $bridge);
 215
 216    my $vlan_aware = PVE::Tools::file_read_firstline("/sys/class/net/$bridge/bridge/vlan_filtering");
 217
 218    if ($vlan_aware) {
 219         if ($tag) {
 220             system({'/sbin/bridge'} 'bridge', 'vlan', 'del', 'dev', $iface, 'vid', '1-4094') == 0
 221                 or die "failed to remove default vlan tags of $iface\n";
 222             system({'/sbin/bridge'} 'bridge', 'vlan', 'add', 'dev', $iface, 'vid', $tag, 'pvid', 'untagged') == 0
 223                 or die "unable to add vlan $tag to interface $iface\n";
 224
 225             warn "Caution: Setting VLAN ID 1 on a VLAN aware bridge may be dangerous\n" if $tag == 1;
 226         } else {
 227             system("/sbin/bridge vlan add dev $iface vid 2-4094") == 0 ||
 228             die "unable to add default vlan tags to interface $iface\n" if !$trunks;
 229         }
 230
 231         if ($trunks) {
 232             my @trunks_array = split /;/, $trunks;
 233             foreach my $trunk (@trunks_array) {
 234                 system("/sbin/bridge vlan add dev $iface vid $trunk") == 0 ||
 235                 die "unable to add vlan $trunk to interface $iface\n";
 236             }
 237         }
 238    }
 239 };
 240
 241 my $ovs_bridge_add_port = sub {
 242     my ($bridge, $iface, $tag, $internal, $trunks) = @_;
 243
 244     $trunks =~ s/;/,/g if $trunks;
 245
 246     my $cmd = "/usr/bin/ovs-vsctl add-port $bridge $iface";
 247     $cmd .= " tag=$tag" if $tag;
 248     $cmd .= " trunks=". join(',', $trunks) if $trunks;
 249     $cmd .= " vlan_mode=native-untagged" if $tag && $trunks;
 250
 251     $cmd .= " -- set Interface $iface type=internal" if $internal;
 252     system($cmd) == 0 ||
 253         die "can't add ovs port '$iface'\n";
 254     disable_ipv6($iface);
 255 };
 256
 257 my $activate_interface = sub {
 258     my ($iface) = @_;
 259
 260     system("/sbin/ip link set $iface up") == 0 ||
 261         die "can't activate interface '$iface'\n";
 262 };
 263
 264 sub tap_create {
 265     my ($iface, $bridge) = @_;
 266
 267     die "unable to get bridge setting\n" if !$bridge;
 268
 269     my $bridgemtu = &$read_bridge_mtu($bridge);
 270
 271     eval {
 272         disable_ipv6($iface);
 273         PVE::Tools::run_command(['/sbin/ip', 'link', 'set', $iface, 'up', 'promisc', 'on', 'mtu', $bridgemtu]);
 274     };
 275     die "interface activation failed\n" if $@;
 276 }
 277
 278 sub veth_create {
 279     my ($veth, $vethpeer, $bridge, $mac) = @_;
 280
 281     die "unable to get bridge setting\n" if !$bridge;
 282
 283     my $bridgemtu = &$read_bridge_mtu($bridge);
 284
 285     # create veth pair
 286     if (! -d "/sys/class/net/$veth") {
 287         my $cmd = "/sbin/ip link add name $veth mtu $bridgemtu type veth peer name $vethpeer mtu $bridgemtu";
 288         $cmd .= " addr $mac" if $mac;
 289         system($cmd) == 0 || die "can't create interface $veth\n";
 290     }
 291
 292     # up vethpair
 293     disable_ipv6($veth);
 294     disable_ipv6($vethpeer);
 295     &$activate_interface($veth);
 296     &$activate_interface($vethpeer);
 297 }
 298
 299 sub veth_delete {
 300     my ($veth) = @_;
 301
 302     if (-d "/sys/class/net/$veth") {
 303         iface_delete($veth);
 304     }
 305     eval { tap_unplug($veth) };
 306 }
 307
 308 my $create_firewall_bridge_linux = sub {
 309     my ($iface, $bridge, $tag, $trunks) = @_;
 310
 311     my ($vmid, $devid) = &$parse_tap_device_name($iface);
 312     my ($fwbr, $vethfw, $vethfwpeer) = &$compute_fwbr_names($vmid, $devid);
 313
 314     &$cond_create_bridge($fwbr);
 315     &$activate_interface($fwbr);
 316
 317     copy_bridge_config($bridge, $fwbr);
 318     veth_create($vethfw, $vethfwpeer, $bridge);
 319
 320     &$bridge_add_interface($fwbr, $vethfw);
 321     &$bridge_add_interface($bridge, $vethfwpeer, $tag, $trunks);
 322
 323     &$bridge_add_interface($fwbr, $iface);
 324 };
 325
 326 my $create_firewall_bridge_ovs = sub {
 327     my ($iface, $bridge, $tag, $trunks) = @_;
 328
 329     my ($vmid, $devid) = &$parse_tap_device_name($iface);
 330     my ($fwbr, undef, undef, $ovsintport) = &$compute_fwbr_names($vmid, $devid);
 331
 332     my $bridgemtu = &$read_bridge_mtu($bridge);
 333
 334     &$cond_create_bridge($fwbr);
 335     &$activate_interface($fwbr);
 336
 337     &$bridge_add_interface($fwbr, $iface);
 338
 339     &$ovs_bridge_add_port($bridge, $ovsintport, $tag, 1, $trunks);
 340     &$activate_interface($ovsintport);
 341
 342     # set the same mtu for ovs int port
 343     PVE::Tools::run_command(['/sbin/ip', 'link', 'set', $ovsintport, 'mtu', $bridgemtu]);
 344
 345     &$bridge_add_interface($fwbr, $ovsintport);
 346 };
 347
 348 my $cleanup_firewall_bridge = sub {
 349     my ($iface) = @_;
 350
 351     my ($vmid, $devid) = &$parse_tap_device_name($iface, 1);
 352     return if !defined($vmid);
 353     my ($fwbr, $vethfw, $vethfwpeer, $ovsintport) = &$compute_fwbr_names($vmid, $devid);
 354
 355     # cleanup old port config from any openvswitch bridge
 356     if (-d "/sys/class/net/$ovsintport") {
 357         run_command("/usr/bin/ovs-vsctl del-port $ovsintport", outfunc => sub {}, errfunc => sub {});
 358     }
 359
 360     # delete old vethfw interface
 361     veth_delete($vethfw);
 362
 363     # cleanup fwbr bridge
 364     if (-d "/sys/class/net/$fwbr") {
 365         iface_delete($fwbr);
 366     }
 367 };
 368
 369 sub tap_plug {
 370     my ($iface, $bridge, $tag, $firewall, $trunks, $rate) = @_;
 371
 372     #cleanup old port config from any openvswitch bridge
 373     eval {run_command("/usr/bin/ovs-vsctl del-port $iface", outfunc => sub {}, errfunc => sub {}) };
 374
 375     if (-d "/sys/class/net/$bridge/bridge") {
 376         &$cleanup_firewall_bridge($iface); # remove stale devices
 377
 378         my $vlan_aware = PVE::Tools::file_read_firstline("/sys/class/net/$bridge/bridge/vlan_filtering");
 379
 380         if (!$vlan_aware) {
 381             die "vlan aware feature need to be enabled to use trunks" if $trunks;
 382             my $newbridge = activate_bridge_vlan($bridge, $tag);
 383             copy_bridge_config($bridge, $newbridge) if $bridge ne $newbridge;
 384             $bridge = $newbridge;
 385             $tag = undef;
 386         }
 387
 388         if ($firewall) {
 389             &$create_firewall_bridge_linux($iface, $bridge, $tag, $trunks);
 390         } else {
 391             &$bridge_add_interface($bridge, $iface, $tag, $trunks);
 392         }
 393
 394     } else {
 395         &$cleanup_firewall_bridge($iface); # remove stale devices
 396
 397         if ($firewall) {
 398             &$create_firewall_bridge_ovs($iface, $bridge, $tag, $trunks);
 399         } else {
 400             &$ovs_bridge_add_port($bridge, $iface, $tag, undef, $trunks);
 401         }
 402     }
 403
 404     tap_rate_limit($iface, $rate);
 405 }
 406
 407 sub tap_unplug {
 408     my ($iface) = @_;
 409
 410     my $path= "/sys/class/net/$iface/brport/bridge";
 411     if (-l $path) {
 412         my $bridge = basename(readlink($path));
 413         #avoid insecure dependency;
 414         ($bridge) = $bridge =~ /(\S+)/;
 415
 416         iface_set_master($iface, undef);
 417     }
 418
 419     &$cleanup_firewall_bridge($iface);
 420     #cleanup old port config from any openvswitch bridge
 421     eval {run_command("/usr/bin/ovs-vsctl del-port $iface", outfunc => sub {}, errfunc => sub {}) };
 422 }
 423
 424 sub copy_bridge_config {
 425     my ($br0, $br1) = @_;
 426
 427     return if $br0 eq $br1;
 428
 429     my $br_configs = [ 'ageing_time', 'stp_state', 'priority', 'forward_delay',
 430                        'hello_time', 'max_age', 'multicast_snooping', 'multicast_querier'];
 431
 432     foreach my $sysname (@$br_configs) {
 433         eval {
 434             my $v0 = PVE::Tools::file_read_firstline("/sys/class/net/$br0/bridge/$sysname");
 435             my $v1 = PVE::Tools::file_read_firstline("/sys/class/net/$br1/bridge/$sysname");
 436             if ($v0 ne $v1) {
 437                  PVE::ProcFSTools::write_proc_entry("/sys/class/net/$br1/bridge/$sysname", $v0);
 438             }
 439         };
 440         warn $@ if $@;
 441     }
 442 }
 443
 444 sub activate_bridge_vlan_slave {
 445     my ($bridgevlan, $iface, $tag) = @_;
 446     my $ifacevlan = "${iface}.$tag";
 447
 448     # create vlan on $iface is not already exist
 449     if (! -d "/sys/class/net/$ifacevlan") {
 450         system("/sbin/ip link add link $iface name $ifacevlan type vlan id $tag") == 0 ||
 451             die "can't add vlan tag $tag to interface $iface\n";
 452
 453         # remove ipv6 link-local address before activation
 454         disable_ipv6($ifacevlan);
 455     }
 456
 457     # be sure to have the $ifacevlan up
 458     &$activate_interface($ifacevlan);
 459
 460     # test if $vlaniface is already enslaved in another bridge
 461     my $path= "/sys/class/net/$ifacevlan/brport/bridge";
 462     if (-l $path) {
 463         my $tbridge = basename(readlink($path));
 464         if ($tbridge ne $bridgevlan) {
 465             die "interface $ifacevlan already exist in bridge $tbridge\n";
 466         } else {
 467             # Port already attached to bridge: do nothing.
 468             return;
 469         }
 470     }
 471
 472     # add $ifacevlan to the bridge
 473     &$bridge_add_interface($bridgevlan, $ifacevlan);
 474 }
 475
 476 sub activate_bridge_vlan {
 477     my ($bridge, $tag_param) = @_;
 478
 479     die "bridge '$bridge' is not active\n" if ! -d "/sys/class/net/$bridge";
 480
 481     return $bridge if !defined($tag_param); # no vlan, simply return
 482
 483     my $tag = int($tag_param);
 484
 485     die "got strange vlan tag '$tag_param'\n" if $tag < 1 || $tag > 4094;
 486
 487     my $bridgevlan = "${bridge}v$tag";
 488
 489     my @ifaces = ();
 490     my $dir = "/sys/class/net/$bridge/brif";
 491     PVE::Tools::dir_glob_foreach($dir, '(((eth|bond)\d+|en[^.]+)(\.\d+)?)', sub {
 492         push @ifaces, $_[0];
 493     });
 494
 495     die "no physical interface on bridge '$bridge'\n" if scalar(@ifaces) == 0;
 496
 497     lock_network(sub {
 498         # add bridgevlan if it doesn't already exist
 499         if (! -d "/sys/class/net/$bridgevlan") {
 500             iface_create($bridgevlan, 'bridge');
 501         }
 502
 503         # for each physical interface (eth or bridge) bind them to bridge vlan
 504         foreach my $iface (@ifaces) {
 505             activate_bridge_vlan_slave($bridgevlan, $iface, $tag);
 506         }
 507
 508         #fixme: set other bridge flags
 509
 510         # remove ipv6 link-local address before activation
 511         disable_ipv6($bridgevlan);
 512         # be sure to have the bridge up
 513         &$activate_interface($bridgevlan);
 514     });
 515     return $bridgevlan;
 516 }
 517
 518 sub tcp_ping {
 519     my ($host, $port, $timeout) = @_;
 520
 521     my $refused = 1;
 522
 523     $timeout = 3 if !$timeout; # sane default
 524     if (!$port) {
 525         # Net::Ping defaults to the echo port
 526         $port = 7;
 527     } else {
 528         # Net::Ping's port_number() implies service_check(1)
 529         $refused = 0;
 530     }
 531
 532     my ($sock, $result);
 533     eval {
 534         $result = PVE::Tools::run_with_timeout($timeout, sub {
 535             $sock = IO::Socket::IP->new(PeerHost => $host, PeerPort => $port, Type => SOCK_STREAM);
 536             $result = $refused if $! == ECONNREFUSED;
 537         });
 538     };
 539     if ($sock) {
 540         $sock->close();
 541         $result = 1;
 542     }
 543     return $result;
 544 }
 545
 546 sub IP_from_cidr {
 547     my ($cidr, $version) = @_;
 548
 549     return if $cidr !~ m!^(\S+?)/(\S+)$!;
 550     my ($ip, $prefix) = ($1, $2);
 551
 552     my $ipobj = Net::IP->new($ip, $version);
 553     return if !$ipobj;
 554
 555     $version = $ipobj->version();
 556
 557     my $binmask = Net::IP::ip_get_mask($prefix, $version);
 558     return if !$binmask;
 559
 560     my $masked_binip = $ipobj->binip() & $binmask;
 561     my $masked_ip = Net::IP::ip_bintoip($masked_binip, $version);
 562     return Net::IP->new("$masked_ip/$prefix");
 563 }
 564
 565 sub is_ip_in_cidr {
 566     my ($ip, $cidr, $version) = @_;
 567
 568     my $cidr_obj = IP_from_cidr($cidr, $version);
 569     return undef if !$cidr_obj;
 570
 571     my $ip_obj = Net::IP->new($ip, $version);
 572     return undef if !$ip_obj;
 573
 574     return $cidr_obj->overlaps($ip_obj) == $Net::IP::IP_B_IN_A_OVERLAP;
 575 }
 576
 577
 578 sub get_local_ip_from_cidr {
 579     my ($cidr) = @_;
 580
 581     my $IPs = [];
 582     run_command(['/sbin/ip', 'address', 'show', 'to', $cidr, 'up'], outfunc => sub {
 583         if ($_[0] =~ m!^\s*inet(?:6)?\s+($PVE::Tools::IPRE)(?:/\d+|\s+peer\s+)!) {
 584             push @$IPs, $1;
 585         }
 586     });
 587
 588     return $IPs;
 589 }
 590
 591 sub addr_to_ip {
 592     my ($addr) = @_;
 593     my ($err, $host, $port) = Socket::getnameinfo($addr, NI_NUMERICHOST | NI_NUMERICSERV);
 594     die "failed to get numerical host address: $err\n" if $err;
 595     return ($host, $port) if wantarray;
 596     return $host;
 597 }
 598
 599 sub get_ip_from_hostname {
 600     my ($hostname, $noerr) = @_;
 601
 602     my @res = eval { PVE::Tools::getaddrinfo_all($hostname) };
 603     if ($@) {
 604         die "hostname lookup '$hostname' failed - $@" if !$noerr;
 605         return undef;
 606     }
 607
 608     my ($ip, $family);
 609     for my $ai (@res) {
 610         $family = $ai->{family};
 611         my $tmpip = addr_to_ip($ai->{addr});
 612         if ($tmpip !~ m/^127\.|^::1$/) {
 613             $ip = $tmpip;
 614             last;
 615         }
 616     }
 617     if (!defined($ip) ) {
 618         die "hostname lookup '$hostname' failed - got local IP address '$ip'\n" if !$noerr;
 619         return undef;
 620     }
 621
 622     return wantarray ? ($ip, $family) : $ip;
 623 }
 624
 625 sub lock_network {
 626     my ($code, @param) = @_;
 627     my $res = lock_file('/var/lock/pve-network.lck', 10, $code, @param);
 628     die $@ if $@;
 629     return $res;
 630 }
 631
 632 1;