drivers/block/drbd/drbd_req.c

   1 /*
   2    drbd_req.c
   3
   4    This file is part of DRBD by Philipp Reisner and Lars Ellenberg.
   5
   6    Copyright (C) 2001-2008, LINBIT Information Technologies GmbH.
   7    Copyright (C) 1999-2008, Philipp Reisner <philipp.reisner@linbit.com>.
   8    Copyright (C) 2002-2008, Lars Ellenberg <lars.ellenberg@linbit.com>.
   9
  10    drbd is free software; you can redistribute it and/or modify
  11    it under the terms of the GNU General Public License as published by
  12    the Free Software Foundation; either version 2, or (at your option)
  13    any later version.
  14
  15    drbd is distributed in the hope that it will be useful,
  16    but WITHOUT ANY WARRANTY; without even the implied warranty of
  17    MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
  18    GNU General Public License for more details.
  19
  20    You should have received a copy of the GNU General Public License
  21    along with drbd; see the file COPYING.  If not, write to
  22    the Free Software Foundation, 675 Mass Ave, Cambridge, MA 02139, USA.
  23
  24  */
  25
  26 #include <linux/module.h>
  27
  28 #include <linux/slab.h>
  29 #include <linux/drbd.h>
  30 #include "drbd_int.h"
  31 #include "drbd_req.h"
  32
  33
  34 /* Update disk stats at start of I/O request */
  35 static void _drbd_start_io_acct(struct drbd_conf *mdev, struct drbd_request *req, struct bio *bio)
  36 {
  37         const int rw = bio_data_dir(bio);
  38         int cpu;
  39         cpu = part_stat_lock();
  40         part_stat_inc(cpu, &mdev->vdisk->part0, ios[rw]);
  41         part_stat_add(cpu, &mdev->vdisk->part0, sectors[rw], bio_sectors(bio));
  42         part_inc_in_flight(&mdev->vdisk->part0, rw);
  43         part_stat_unlock();
  44 }
  45
  46 /* Update disk stats when completing request upwards */
  47 static void _drbd_end_io_acct(struct drbd_conf *mdev, struct drbd_request *req)
  48 {
  49         int rw = bio_data_dir(req->master_bio);
  50         unsigned long duration = jiffies - req->start_time;
  51         int cpu;
  52         cpu = part_stat_lock();
  53         part_stat_add(cpu, &mdev->vdisk->part0, ticks[rw], duration);
  54         part_round_stats(cpu, &mdev->vdisk->part0);
  55         part_dec_in_flight(&mdev->vdisk->part0, rw);
  56         part_stat_unlock();
  57 }
  58
  59 static void _req_is_done(struct drbd_conf *mdev, struct drbd_request *req, const int rw)
  60 {
  61         const unsigned long s = req->rq_state;
  62
  63         /* remove it from the transfer log.
  64          * well, only if it had been there in the first
  65          * place... if it had not (local only or conflicting
  66          * and never sent), it should still be "empty" as
  67          * initialized in drbd_req_new(), so we can list_del() it
  68          * here unconditionally */
  69         list_del(&req->tl_requests);
  70
  71         /* if it was a write, we may have to set the corresponding
  72          * bit(s) out-of-sync first. If it had a local part, we need to
  73          * release the reference to the activity log. */
  74         if (rw == WRITE) {
  75                 /* Set out-of-sync unless both OK flags are set
  76                  * (local only or remote failed).
  77                  * Other places where we set out-of-sync:
  78                  * READ with local io-error */
  79                 if (!(s & RQ_NET_OK) || !(s & RQ_LOCAL_OK))
  80                         drbd_set_out_of_sync(mdev, req->sector, req->size);
  81
  82                 if ((s & RQ_NET_OK) && (s & RQ_LOCAL_OK) && (s & RQ_NET_SIS))
  83                         drbd_set_in_sync(mdev, req->sector, req->size);
  84
  85                 /* one might be tempted to move the drbd_al_complete_io
  86                  * to the local io completion callback drbd_endio_pri.
  87                  * but, if this was a mirror write, we may only
  88                  * drbd_al_complete_io after this is RQ_NET_DONE,
  89                  * otherwise the extent could be dropped from the al
  90                  * before it has actually been written on the peer.
  91                  * if we crash before our peer knows about the request,
  92                  * but after the extent has been dropped from the al,
  93                  * we would forget to resync the corresponding extent.
  94                  */
  95                 if (s & RQ_LOCAL_MASK) {
  96                         if (get_ldev_if_state(mdev, D_FAILED)) {
  97                                 if (s & RQ_IN_ACT_LOG)
  98                                         drbd_al_complete_io(mdev, req->sector);
  99                                 put_ldev(mdev);
 100                         } else if (__ratelimit(&drbd_ratelimit_state)) {
 101                                 dev_warn(DEV, "Should have called drbd_al_complete_io(, %llu), "
 102                                      "but my Disk seems to have failed :(\n",
 103                                      (unsigned long long) req->sector);
 104                         }
 105                 }
 106         }
 107
 108         drbd_req_free(req);
 109 }
 110
 111 static void queue_barrier(struct drbd_conf *mdev)
 112 {
 113         struct drbd_tl_epoch *b;
 114
 115         /* We are within the req_lock. Once we queued the barrier for sending,
 116          * we set the CREATE_BARRIER bit. It is cleared as soon as a new
 117          * barrier/epoch object is added. This is the only place this bit is
 118          * set. It indicates that the barrier for this epoch is already queued,
 119          * and no new epoch has been created yet. */
 120         if (test_bit(CREATE_BARRIER, &mdev->flags))
 121                 return;
 122
 123         b = mdev->newest_tle;
 124         b->w.cb = w_send_barrier;
 125         /* inc_ap_pending done here, so we won't
 126          * get imbalanced on connection loss.
 127          * dec_ap_pending will be done in got_BarrierAck
 128          * or (on connection loss) in tl_clear.  */
 129         inc_ap_pending(mdev);
 130         drbd_queue_work(&mdev->data.work, &b->w);
 131         set_bit(CREATE_BARRIER, &mdev->flags);
 132 }
 133
 134 static void _about_to_complete_local_write(struct drbd_conf *mdev,
 135         struct drbd_request *req)
 136 {
 137         const unsigned long s = req->rq_state;
 138         struct drbd_request *i;
 139         struct drbd_epoch_entry *e;
 140         struct hlist_node *n;
 141         struct hlist_head *slot;
 142
 143         /* before we can signal completion to the upper layers,
 144          * we may need to close the current epoch */
 145         if (mdev->state.conn >= C_CONNECTED &&
 146             req->epoch == mdev->newest_tle->br_number)
 147                 queue_barrier(mdev);
 148
 149         /* we need to do the conflict detection stuff,
 150          * if we have the ee_hash (two_primaries) and
 151          * this has been on the network */
 152         if ((s & RQ_NET_DONE) && mdev->ee_hash != NULL) {
 153                 const sector_t sector = req->sector;
 154                 const int size = req->size;
 155
 156                 /* ASSERT:
 157                  * there must be no conflicting requests, since
 158                  * they must have been failed on the spot */
 159 #define OVERLAPS overlaps(sector, size, i->sector, i->size)
 160                 slot = tl_hash_slot(mdev, sector);
 161                 hlist_for_each_entry(i, n, slot, colision) {
 162                         if (OVERLAPS) {
 163                                 dev_alert(DEV, "LOGIC BUG: completed: %p %llus +%u; "
 164                                       "other: %p %llus +%u\n",
 165                                       req, (unsigned long long)sector, size,
 166                                       i, (unsigned long long)i->sector, i->size);
 167                         }
 168                 }
 169
 170                 /* maybe "wake" those conflicting epoch entries
 171                  * that wait for this request to finish.
 172                  *
 173                  * currently, there can be only _one_ such ee
 174                  * (well, or some more, which would be pending
 175                  * P_DISCARD_ACK not yet sent by the asender...),
 176                  * since we block the receiver thread upon the
 177                  * first conflict detection, which will wait on
 178                  * misc_wait.  maybe we want to assert that?
 179                  *
 180                  * anyways, if we found one,
 181                  * we just have to do a wake_up.  */
 182 #undef OVERLAPS
 183 #define OVERLAPS overlaps(sector, size, e->sector, e->size)
 184                 slot = ee_hash_slot(mdev, req->sector);
 185                 hlist_for_each_entry(e, n, slot, colision) {
 186                         if (OVERLAPS) {
 187                                 wake_up(&mdev->misc_wait);
 188                                 break;
 189                         }
 190                 }
 191         }
 192 #undef OVERLAPS
 193 }
 194
 195 void complete_master_bio(struct drbd_conf *mdev,
 196                 struct bio_and_error *m)
 197 {
 198         bio_endio(m->bio, m->error);
 199         dec_ap_bio(mdev);
 200 }
 201
 202 /* Helper for __req_mod().
 203  * Set m->bio to the master bio, if it is fit to be completed,
 204  * or leave it alone (it is initialized to NULL in __req_mod),
 205  * if it has already been completed, or cannot be completed yet.
 206  * If m->bio is set, the error status to be returned is placed in m->error.
 207  */
 208 void _req_may_be_done(struct drbd_request *req, struct bio_and_error *m)
 209 {
 210         const unsigned long s = req->rq_state;
 211         struct drbd_conf *mdev = req->mdev;
 212         /* only WRITES may end up here without a master bio (on barrier ack) */
 213         int rw = req->master_bio ? bio_data_dir(req->master_bio) : WRITE;
 214
 215         /* we must not complete the master bio, while it is
 216          *      still being processed by _drbd_send_zc_bio (drbd_send_dblock)
 217          *      not yet acknowledged by the peer
 218          *      not yet completed by the local io subsystem
 219          * these flags may get cleared in any order by
 220          *      the worker,
 221          *      the receiver,
 222          *      the bio_endio completion callbacks.
 223          */
 224         if (s & RQ_NET_QUEUED)
 225                 return;
 226         if (s & RQ_NET_PENDING)
 227                 return;
 228         if (s & RQ_LOCAL_PENDING)
 229                 return;
 230
 231         if (req->master_bio) {
 232                 /* this is data_received (remote read)
 233                  * or protocol C P_WRITE_ACK
 234                  * or protocol B P_RECV_ACK
 235                  * or protocol A "handed_over_to_network" (SendAck)
 236                  * or canceled or failed,
 237                  * or killed from the transfer log due to connection loss.
 238                  */
 239
 240                 /*
 241                  * figure out whether to report success or failure.
 242                  *
 243                  * report success when at least one of the operations succeeded.
 244                  * or, to put the other way,
 245                  * only report failure, when both operations failed.
 246                  *
 247                  * what to do about the failures is handled elsewhere.
 248                  * what we need to do here is just: complete the master_bio.
 249                  *
 250                  * local completion error, if any, has been stored as ERR_PTR
 251                  * in private_bio within drbd_endio_pri.
 252                  */
 253                 int ok = (s & RQ_LOCAL_OK) || (s & RQ_NET_OK);
 254                 int error = PTR_ERR(req->private_bio);
 255
 256                 /* remove the request from the conflict detection
 257                  * respective block_id verification hash */
 258                 if (!hlist_unhashed(&req->colision))
 259                         hlist_del(&req->colision);
 260                 else
 261                         D_ASSERT((s & (RQ_NET_MASK & ~RQ_NET_DONE)) == 0);
 262
 263                 /* for writes we need to do some extra housekeeping */
 264                 if (rw == WRITE)
 265                         _about_to_complete_local_write(mdev, req);
 266
 267                 /* Update disk stats */
 268                 _drbd_end_io_acct(mdev, req);
 269
 270                 m->error = ok ? 0 : (error ?: -EIO);
 271                 m->bio = req->master_bio;
 272                 req->master_bio = NULL;
 273         }
 274
 275         if ((s & RQ_NET_MASK) == 0 || (s & RQ_NET_DONE)) {
 276                 /* this is disconnected (local only) operation,
 277                  * or protocol C P_WRITE_ACK,
 278                  * or protocol A or B P_BARRIER_ACK,
 279                  * or killed from the transfer log due to connection loss. */
 280                 _req_is_done(mdev, req, rw);
 281         }
 282         /* else: network part and not DONE yet. that is
 283          * protocol A or B, barrier ack still pending... */
 284 }
 285
 286 static void _req_may_be_done_not_susp(struct drbd_request *req, struct bio_and_error *m)
 287 {
 288         struct drbd_conf *mdev = req->mdev;
 289
 290         if (!is_susp(mdev->state))
 291                 _req_may_be_done(req, m);
 292 }
 293
 294 /*
 295  * checks whether there was an overlapping request
 296  * or ee already registered.
 297  *
 298  * if so, return 1, in which case this request is completed on the spot,
 299  * without ever being submitted or send.
 300  *
 301  * return 0 if it is ok to submit this request.
 302  *
 303  * NOTE:
 304  * paranoia: assume something above us is broken, and issues different write
 305  * requests for the same block simultaneously...
 306  *
 307  * To ensure these won't be reordered differently on both nodes, resulting in
 308  * diverging data sets, we discard the later one(s). Not that this is supposed
 309  * to happen, but this is the rationale why we also have to check for
 310  * conflicting requests with local origin, and why we have to do so regardless
 311  * of whether we allowed multiple primaries.
 312  *
 313  * BTW, in case we only have one primary, the ee_hash is empty anyways, and the
 314  * second hlist_for_each_entry becomes a noop. This is even simpler than to
 315  * grab a reference on the net_conf, and check for the two_primaries flag...
 316  */
 317 static int _req_conflicts(struct drbd_request *req)
 318 {
 319         struct drbd_conf *mdev = req->mdev;
 320         const sector_t sector = req->sector;
 321         const int size = req->size;
 322         struct drbd_request *i;
 323         struct drbd_epoch_entry *e;
 324         struct hlist_node *n;
 325         struct hlist_head *slot;
 326
 327         D_ASSERT(hlist_unhashed(&req->colision));
 328
 329         if (!get_net_conf(mdev))
 330                 return 0;
 331
 332         /* BUG_ON */
 333         ERR_IF (mdev->tl_hash_s == 0)
 334                 goto out_no_conflict;
 335         BUG_ON(mdev->tl_hash == NULL);
 336
 337 #define OVERLAPS overlaps(i->sector, i->size, sector, size)
 338         slot = tl_hash_slot(mdev, sector);
 339         hlist_for_each_entry(i, n, slot, colision) {
 340                 if (OVERLAPS) {
 341                         dev_alert(DEV, "%s[%u] Concurrent local write detected! "
 342                               "[DISCARD L] new: %llus +%u; "
 343                               "pending: %llus +%u\n",
 344                               current->comm, current->pid,
 345                               (unsigned long long)sector, size,
 346                               (unsigned long long)i->sector, i->size);
 347                         goto out_conflict;
 348                 }
 349         }
 350
 351         if (mdev->ee_hash_s) {
 352                 /* now, check for overlapping requests with remote origin */
 353                 BUG_ON(mdev->ee_hash == NULL);
 354 #undef OVERLAPS
 355 #define OVERLAPS overlaps(e->sector, e->size, sector, size)
 356                 slot = ee_hash_slot(mdev, sector);
 357                 hlist_for_each_entry(e, n, slot, colision) {
 358                         if (OVERLAPS) {
 359                                 dev_alert(DEV, "%s[%u] Concurrent remote write detected!"
 360                                       " [DISCARD L] new: %llus +%u; "
 361                                       "pending: %llus +%u\n",
 362                                       current->comm, current->pid,
 363                                       (unsigned long long)sector, size,
 364                                       (unsigned long long)e->sector, e->size);
 365                                 goto out_conflict;
 366                         }
 367                 }
 368         }
 369 #undef OVERLAPS
 370
 371 out_no_conflict:
 372         /* this is like it should be, and what we expected.
 373          * our users do behave after all... */
 374         put_net_conf(mdev);
 375         return 0;
 376
 377 out_conflict:
 378         put_net_conf(mdev);
 379         return 1;
 380 }
 381
 382 /* obviously this could be coded as many single functions
 383  * instead of one huge switch,
 384  * or by putting the code directly in the respective locations
 385  * (as it has been before).
 386  *
 387  * but having it this way
 388  *  enforces that it is all in this one place, where it is easier to audit,
 389  *  it makes it obvious that whatever "event" "happens" to a request should
 390  *  happen "atomically" within the req_lock,
 391  *  and it enforces that we have to think in a very structured manner
 392  *  about the "events" that may happen to a request during its life time ...
 393  */
 394 int __req_mod(struct drbd_request *req, enum drbd_req_event what,
 395                 struct bio_and_error *m)
 396 {
 397         struct drbd_conf *mdev = req->mdev;
 398         int rv = 0;
 399         m->bio = NULL;
 400
 401         switch (what) {
 402         default:
 403                 dev_err(DEV, "LOGIC BUG in %s:%u\n", __FILE__ , __LINE__);
 404                 break;
 405
 406         /* does not happen...
 407          * initialization done in drbd_req_new
 408         case created:
 409                 break;
 410                 */
 411
 412         case to_be_send: /* via network */
 413                 /* reached via drbd_make_request_common
 414                  * and from w_read_retry_remote */
 415                 D_ASSERT(!(req->rq_state & RQ_NET_MASK));
 416                 req->rq_state |= RQ_NET_PENDING;
 417                 inc_ap_pending(mdev);
 418                 break;
 419
 420         case to_be_submitted: /* locally */
 421                 /* reached via drbd_make_request_common */
 422                 D_ASSERT(!(req->rq_state & RQ_LOCAL_MASK));
 423                 req->rq_state |= RQ_LOCAL_PENDING;
 424                 break;
 425
 426         case completed_ok:
 427                 if (bio_data_dir(req->master_bio) == WRITE)
 428                         mdev->writ_cnt += req->size>>9;
 429                 else
 430                         mdev->read_cnt += req->size>>9;
 431
 432                 req->rq_state |= (RQ_LOCAL_COMPLETED|RQ_LOCAL_OK);
 433                 req->rq_state &= ~RQ_LOCAL_PENDING;
 434
 435                 _req_may_be_done_not_susp(req, m);
 436                 put_ldev(mdev);
 437                 break;
 438
 439         case write_completed_with_error:
 440                 req->rq_state |= RQ_LOCAL_COMPLETED;
 441                 req->rq_state &= ~RQ_LOCAL_PENDING;
 442
 443                 __drbd_chk_io_error(mdev, FALSE);
 444                 _req_may_be_done_not_susp(req, m);
 445                 put_ldev(mdev);
 446                 break;
 447
 448         case read_ahead_completed_with_error:
 449                 /* it is legal to fail READA */
 450                 req->rq_state |= RQ_LOCAL_COMPLETED;
 451                 req->rq_state &= ~RQ_LOCAL_PENDING;
 452                 _req_may_be_done_not_susp(req, m);
 453                 put_ldev(mdev);
 454                 break;
 455
 456         case read_completed_with_error:
 457                 drbd_set_out_of_sync(mdev, req->sector, req->size);
 458
 459                 req->rq_state |= RQ_LOCAL_COMPLETED;
 460                 req->rq_state &= ~RQ_LOCAL_PENDING;
 461
 462                 D_ASSERT(!(req->rq_state & RQ_NET_MASK));
 463
 464                 __drbd_chk_io_error(mdev, FALSE);
 465                 put_ldev(mdev);
 466
 467                 /* no point in retrying if there is no good remote data,
 468                  * or we have no connection. */
 469                 if (mdev->state.pdsk != D_UP_TO_DATE) {
 470                         _req_may_be_done_not_susp(req, m);
 471                         break;
 472                 }
 473
 474                 /* _req_mod(req,to_be_send); oops, recursion... */
 475                 req->rq_state |= RQ_NET_PENDING;
 476                 inc_ap_pending(mdev);
 477                 /* fall through: _req_mod(req,queue_for_net_read); */
 478
 479         case queue_for_net_read:
 480                 /* READ or READA, and
 481                  * no local disk,
 482                  * or target area marked as invalid,
 483                  * or just got an io-error. */
 484                 /* from drbd_make_request_common
 485                  * or from bio_endio during read io-error recovery */
 486
 487                 /* so we can verify the handle in the answer packet
 488                  * corresponding hlist_del is in _req_may_be_done() */
 489                 hlist_add_head(&req->colision, ar_hash_slot(mdev, req->sector));
 490
 491                 set_bit(UNPLUG_REMOTE, &mdev->flags);
 492
 493                 D_ASSERT(req->rq_state & RQ_NET_PENDING);
 494                 req->rq_state |= RQ_NET_QUEUED;
 495                 req->w.cb = (req->rq_state & RQ_LOCAL_MASK)
 496                         ? w_read_retry_remote
 497                         : w_send_read_req;
 498                 drbd_queue_work(&mdev->data.work, &req->w);
 499                 break;
 500
 501         case queue_for_net_write:
 502                 /* assert something? */
 503                 /* from drbd_make_request_common only */
 504
 505                 hlist_add_head(&req->colision, tl_hash_slot(mdev, req->sector));
 506                 /* corresponding hlist_del is in _req_may_be_done() */
 507
 508                 /* NOTE
 509                  * In case the req ended up on the transfer log before being
 510                  * queued on the worker, it could lead to this request being
 511                  * missed during cleanup after connection loss.
 512                  * So we have to do both operations here,
 513                  * within the same lock that protects the transfer log.
 514                  *
 515                  * _req_add_to_epoch(req); this has to be after the
 516                  * _maybe_start_new_epoch(req); which happened in
 517                  * drbd_make_request_common, because we now may set the bit
 518                  * again ourselves to close the current epoch.
 519                  *
 520                  * Add req to the (now) current epoch (barrier). */
 521
 522                 /* otherwise we may lose an unplug, which may cause some remote
 523                  * io-scheduler timeout to expire, increasing maximum latency,
 524                  * hurting performance. */
 525                 set_bit(UNPLUG_REMOTE, &mdev->flags);
 526
 527                 /* see drbd_make_request_common,
 528                  * just after it grabs the req_lock */
 529                 D_ASSERT(test_bit(CREATE_BARRIER, &mdev->flags) == 0);
 530
 531                 req->epoch = mdev->newest_tle->br_number;
 532
 533                 /* increment size of current epoch */
 534                 mdev->newest_tle->n_writes++;
 535
 536                 /* queue work item to send data */
 537                 D_ASSERT(req->rq_state & RQ_NET_PENDING);
 538                 req->rq_state |= RQ_NET_QUEUED;
 539                 req->w.cb =  w_send_dblock;
 540                 drbd_queue_work(&mdev->data.work, &req->w);
 541
 542                 /* close the epoch, in case it outgrew the limit */
 543                 if (mdev->newest_tle->n_writes >= mdev->net_conf->max_epoch_size)
 544                         queue_barrier(mdev);
 545
 546                 break;
 547
 548         case send_canceled:
 549                 /* treat it the same */
 550         case send_failed:
 551                 /* real cleanup will be done from tl_clear.  just update flags
 552                  * so it is no longer marked as on the worker queue */
 553                 req->rq_state &= ~RQ_NET_QUEUED;
 554                 /* if we did it right, tl_clear should be scheduled only after
 555                  * this, so this should not be necessary! */
 556                 _req_may_be_done_not_susp(req, m);
 557                 break;
 558
 559         case handed_over_to_network:
 560                 /* assert something? */
 561                 if (bio_data_dir(req->master_bio) == WRITE)
 562                         atomic_add(req->size>>9, &mdev->ap_in_flight);
 563
 564                 if (bio_data_dir(req->master_bio) == WRITE &&
 565                     mdev->net_conf->wire_protocol == DRBD_PROT_A) {
 566                         /* this is what is dangerous about protocol A:
 567                          * pretend it was successfully written on the peer. */
 568                         if (req->rq_state & RQ_NET_PENDING) {
 569                                 dec_ap_pending(mdev);
 570                                 req->rq_state &= ~RQ_NET_PENDING;
 571                                 req->rq_state |= RQ_NET_OK;
 572                         } /* else: neg-ack was faster... */
 573                         /* it is still not yet RQ_NET_DONE until the
 574                          * corresponding epoch barrier got acked as well,
 575                          * so we know what to dirty on connection loss */
 576                 }
 577                 req->rq_state &= ~RQ_NET_QUEUED;
 578                 req->rq_state |= RQ_NET_SENT;
 579                 /* because _drbd_send_zc_bio could sleep, and may want to
 580                  * dereference the bio even after the "write_acked_by_peer" and
 581                  * "completed_ok" events came in, once we return from
 582                  * _drbd_send_zc_bio (drbd_send_dblock), we have to check
 583                  * whether it is done already, and end it.  */
 584                 _req_may_be_done_not_susp(req, m);
 585                 break;
 586
 587         case read_retry_remote_canceled:
 588                 req->rq_state &= ~RQ_NET_QUEUED;
 589                 /* fall through, in case we raced with drbd_disconnect */
 590         case connection_lost_while_pending:
 591                 /* transfer log cleanup after connection loss */
 592                 /* assert something? */
 593                 if (req->rq_state & RQ_NET_PENDING)
 594                         dec_ap_pending(mdev);
 595                 req->rq_state &= ~(RQ_NET_OK|RQ_NET_PENDING);
 596                 req->rq_state |= RQ_NET_DONE;
 597                 if (req->rq_state & RQ_NET_SENT && req->rq_state & RQ_WRITE)
 598                         atomic_sub(req->size>>9, &mdev->ap_in_flight);
 599
 600                 /* if it is still queued, we may not complete it here.
 601                  * it will be canceled soon. */
 602                 if (!(req->rq_state & RQ_NET_QUEUED))
 603                         _req_may_be_done(req, m); /* Allowed while state.susp */
 604                 break;
 605
 606         case write_acked_by_peer_and_sis:
 607                 req->rq_state |= RQ_NET_SIS;
 608         case conflict_discarded_by_peer:
 609                 /* for discarded conflicting writes of multiple primaries,
 610                  * there is no need to keep anything in the tl, potential
 611                  * node crashes are covered by the activity log. */
 612                 if (what == conflict_discarded_by_peer)
 613                         dev_alert(DEV, "Got DiscardAck packet %llus +%u!"
 614                               " DRBD is not a random data generator!\n",
 615                               (unsigned long long)req->sector, req->size);
 616                 req->rq_state |= RQ_NET_DONE;
 617                 /* fall through */
 618         case write_acked_by_peer:
 619                 /* protocol C; successfully written on peer.
 620                  * Nothing to do here.
 621                  * We want to keep the tl in place for all protocols, to cater
 622                  * for volatile write-back caches on lower level devices.
 623                  *
 624                  * A barrier request is expected to have forced all prior
 625                  * requests onto stable storage, so completion of a barrier
 626                  * request could set NET_DONE right here, and not wait for the
 627                  * P_BARRIER_ACK, but that is an unnecessary optimization. */
 628
 629                 /* this makes it effectively the same as for: */
 630         case recv_acked_by_peer:
 631                 /* protocol B; pretends to be successfully written on peer.
 632                  * see also notes above in handed_over_to_network about
 633                  * protocol != C */
 634                 req->rq_state |= RQ_NET_OK;
 635                 D_ASSERT(req->rq_state & RQ_NET_PENDING);
 636                 dec_ap_pending(mdev);
 637                 atomic_sub(req->size>>9, &mdev->ap_in_flight);
 638                 req->rq_state &= ~RQ_NET_PENDING;
 639                 _req_may_be_done_not_susp(req, m);
 640                 break;
 641
 642         case neg_acked:
 643                 /* assert something? */
 644                 if (req->rq_state & RQ_NET_PENDING) {
 645                         dec_ap_pending(mdev);
 646                         atomic_sub(req->size>>9, &mdev->ap_in_flight);
 647                 }
 648                 req->rq_state &= ~(RQ_NET_OK|RQ_NET_PENDING);
 649
 650                 req->rq_state |= RQ_NET_DONE;
 651                 _req_may_be_done_not_susp(req, m);
 652                 /* else: done by handed_over_to_network */
 653                 break;
 654
 655         case fail_frozen_disk_io:
 656                 if (!(req->rq_state & RQ_LOCAL_COMPLETED))
 657                         break;
 658
 659                 _req_may_be_done(req, m); /* Allowed while state.susp */
 660                 break;
 661
 662         case restart_frozen_disk_io:
 663                 if (!(req->rq_state & RQ_LOCAL_COMPLETED))
 664                         break;
 665
 666                 req->rq_state &= ~RQ_LOCAL_COMPLETED;
 667
 668                 rv = MR_READ;
 669                 if (bio_data_dir(req->master_bio) == WRITE)
 670                         rv = MR_WRITE;
 671
 672                 get_ldev(mdev);
 673                 req->w.cb = w_restart_disk_io;
 674                 drbd_queue_work(&mdev->data.work, &req->w);
 675                 break;
 676
 677         case resend:
 678                 /* If RQ_NET_OK is already set, we got a P_WRITE_ACK or P_RECV_ACK
 679                    before the connection loss (B&C only); only P_BARRIER_ACK was missing.
 680                    Trowing them out of the TL here by pretending we got a BARRIER_ACK
 681                    We ensure that the peer was not rebooted */
 682                 if (!(req->rq_state & RQ_NET_OK)) {
 683                         if (req->w.cb) {
 684                                 drbd_queue_work(&mdev->data.work, &req->w);
 685                                 rv = req->rq_state & RQ_WRITE ? MR_WRITE : MR_READ;
 686                         }
 687                         break;
 688                 }
 689                 /* else, fall through to barrier_acked */
 690
 691         case barrier_acked:
 692                 if (!(req->rq_state & RQ_WRITE))
 693                         break;
 694
 695                 if (req->rq_state & RQ_NET_PENDING) {
 696                         /* barrier came in before all requests have been acked.
 697                          * this is bad, because if the connection is lost now,
 698                          * we won't be able to clean them up... */
 699                         dev_err(DEV, "FIXME (barrier_acked but pending)\n");
 700                         list_move(&req->tl_requests, &mdev->out_of_sequence_requests);
 701                 }
 702                 D_ASSERT(req->rq_state & RQ_NET_SENT);
 703                 req->rq_state |= RQ_NET_DONE;
 704                 if (mdev->net_conf->wire_protocol == DRBD_PROT_A)
 705                         atomic_sub(req->size>>9, &mdev->ap_in_flight);
 706                 _req_may_be_done(req, m); /* Allowed while state.susp */
 707                 break;
 708
 709         case data_received:
 710                 D_ASSERT(req->rq_state & RQ_NET_PENDING);
 711                 dec_ap_pending(mdev);
 712                 req->rq_state &= ~RQ_NET_PENDING;
 713                 req->rq_state |= (RQ_NET_OK|RQ_NET_DONE);
 714                 _req_may_be_done_not_susp(req, m);
 715                 break;
 716         };
 717
 718         return rv;
 719 }
 720
 721 /* we may do a local read if:
 722  * - we are consistent (of course),
 723  * - or we are generally inconsistent,
 724  *   BUT we are still/already IN SYNC for this area.
 725  *   since size may be bigger than BM_BLOCK_SIZE,
 726  *   we may need to check several bits.
 727  */
 728 static int drbd_may_do_local_read(struct drbd_conf *mdev, sector_t sector, int size)
 729 {
 730         unsigned long sbnr, ebnr;
 731         sector_t esector, nr_sectors;
 732
 733         if (mdev->state.disk == D_UP_TO_DATE)
 734                 return 1;
 735         if (mdev->state.disk >= D_OUTDATED)
 736                 return 0;
 737         if (mdev->state.disk <  D_INCONSISTENT)
 738                 return 0;
 739         /* state.disk == D_INCONSISTENT   We will have a look at the BitMap */
 740         nr_sectors = drbd_get_capacity(mdev->this_bdev);
 741         esector = sector + (size >> 9) - 1;
 742
 743         D_ASSERT(sector  < nr_sectors);
 744         D_ASSERT(esector < nr_sectors);
 745
 746         sbnr = BM_SECT_TO_BIT(sector);
 747         ebnr = BM_SECT_TO_BIT(esector);
 748
 749         return 0 == drbd_bm_count_bits(mdev, sbnr, ebnr);
 750 }
 751
 752 static int drbd_make_request_common(struct drbd_conf *mdev, struct bio *bio)
 753 {
 754         const int rw = bio_rw(bio);
 755         const int size = bio->bi_size;
 756         const sector_t sector = bio->bi_sector;
 757         struct drbd_tl_epoch *b = NULL;
 758         struct drbd_request *req;
 759         int local, remote;
 760         int err = -EIO;
 761         int ret = 0;
 762
 763         /* allocate outside of all locks; */
 764         req = drbd_req_new(mdev, bio);
 765         if (!req) {
 766                 dec_ap_bio(mdev);
 767                 /* only pass the error to the upper layers.
 768                  * if user cannot handle io errors, that's not our business. */
 769                 dev_err(DEV, "could not kmalloc() req\n");
 770                 bio_endio(bio, -ENOMEM);
 771                 return 0;
 772         }
 773
 774         local = get_ldev(mdev);
 775         if (!local) {
 776                 bio_put(req->private_bio); /* or we get a bio leak */
 777                 req->private_bio = NULL;
 778         }
 779         if (rw == WRITE) {
 780                 remote = 1;
 781         } else {
 782                 /* READ || READA */
 783                 if (local) {
 784                         if (!drbd_may_do_local_read(mdev, sector, size)) {
 785                                 /* we could kick the syncer to
 786                                  * sync this extent asap, wait for
 787                                  * it, then continue locally.
 788                                  * Or just issue the request remotely.
 789                                  */
 790                                 local = 0;
 791                                 bio_put(req->private_bio);
 792                                 req->private_bio = NULL;
 793                                 put_ldev(mdev);
 794                         }
 795                 }
 796                 remote = !local && mdev->state.pdsk >= D_UP_TO_DATE;
 797         }
 798
 799         /* If we have a disk, but a READA request is mapped to remote,
 800          * we are R_PRIMARY, D_INCONSISTENT, SyncTarget.
 801          * Just fail that READA request right here.
 802          *
 803          * THINK: maybe fail all READA when not local?
 804          *        or make this configurable...
 805          *        if network is slow, READA won't do any good.
 806          */
 807         if (rw == READA && mdev->state.disk >= D_INCONSISTENT && !local) {
 808                 err = -EWOULDBLOCK;
 809                 goto fail_and_free_req;
 810         }
 811
 812         /* For WRITES going to the local disk, grab a reference on the target
 813          * extent.  This waits for any resync activity in the corresponding
 814          * resync extent to finish, and, if necessary, pulls in the target
 815          * extent into the activity log, which involves further disk io because
 816          * of transactional on-disk meta data updates. */
 817         if (rw == WRITE && local && !test_bit(AL_SUSPENDED, &mdev->flags)) {
 818                 req->rq_state |= RQ_IN_ACT_LOG;
 819                 drbd_al_begin_io(mdev, sector);
 820         }
 821
 822         remote = remote && (mdev->state.pdsk == D_UP_TO_DATE ||
 823                             (mdev->state.pdsk == D_INCONSISTENT &&
 824                              mdev->state.conn >= C_CONNECTED));
 825
 826         if (!(local || remote) && !is_susp(mdev->state)) {
 827                 if (__ratelimit(&drbd_ratelimit_state))
 828                         dev_err(DEV, "IO ERROR: neither local nor remote disk\n");
 829                 goto fail_free_complete;
 830         }
 831
 832         /* For WRITE request, we have to make sure that we have an
 833          * unused_spare_tle, in case we need to start a new epoch.
 834          * I try to be smart and avoid to pre-allocate always "just in case",
 835          * but there is a race between testing the bit and pointer outside the
 836          * spinlock, and grabbing the spinlock.
 837          * if we lost that race, we retry.  */
 838         if (rw == WRITE && remote &&
 839             mdev->unused_spare_tle == NULL &&
 840             test_bit(CREATE_BARRIER, &mdev->flags)) {
 841 allocate_barrier:
 842                 b = kmalloc(sizeof(struct drbd_tl_epoch), GFP_NOIO);
 843                 if (!b) {
 844                         dev_err(DEV, "Failed to alloc barrier.\n");
 845                         err = -ENOMEM;
 846                         goto fail_free_complete;
 847                 }
 848         }
 849
 850         /* GOOD, everything prepared, grab the spin_lock */
 851         spin_lock_irq(&mdev->req_lock);
 852
 853         if (is_susp(mdev->state)) {
 854                 /* If we got suspended, use the retry mechanism of
 855                    generic_make_request() to restart processing of this
 856                    bio. In the next call to drbd_make_request_26
 857                    we sleep in inc_ap_bio() */
 858                 ret = 1;
 859                 spin_unlock_irq(&mdev->req_lock);
 860                 goto fail_free_complete;
 861         }
 862
 863         if (remote) {
 864                 remote = (mdev->state.pdsk == D_UP_TO_DATE ||
 865                             (mdev->state.pdsk == D_INCONSISTENT &&
 866                              mdev->state.conn >= C_CONNECTED));
 867                 if (!remote)
 868                         dev_warn(DEV, "lost connection while grabbing the req_lock!\n");
 869                 if (!(local || remote)) {
 870                         dev_err(DEV, "IO ERROR: neither local nor remote disk\n");
 871                         spin_unlock_irq(&mdev->req_lock);
 872                         goto fail_free_complete;
 873                 }
 874         }
 875
 876         if (b && mdev->unused_spare_tle == NULL) {
 877                 mdev->unused_spare_tle = b;
 878                 b = NULL;
 879         }
 880         if (rw == WRITE && remote &&
 881             mdev->unused_spare_tle == NULL &&
 882             test_bit(CREATE_BARRIER, &mdev->flags)) {
 883                 /* someone closed the current epoch
 884                  * while we were grabbing the spinlock */
 885                 spin_unlock_irq(&mdev->req_lock);
 886                 goto allocate_barrier;
 887         }
 888
 889
 890         /* Update disk stats */
 891         _drbd_start_io_acct(mdev, req, bio);
 892
 893         /* _maybe_start_new_epoch(mdev);
 894          * If we need to generate a write barrier packet, we have to add the
 895          * new epoch (barrier) object, and queue the barrier packet for sending,
 896          * and queue the req's data after it _within the same lock_, otherwise
 897          * we have race conditions were the reorder domains could be mixed up.
 898          *
 899          * Even read requests may start a new epoch and queue the corresponding
 900          * barrier packet.  To get the write ordering right, we only have to
 901          * make sure that, if this is a write request and it triggered a
 902          * barrier packet, this request is queued within the same spinlock. */
 903         if (remote && mdev->unused_spare_tle &&
 904             test_and_clear_bit(CREATE_BARRIER, &mdev->flags)) {
 905                 _tl_add_barrier(mdev, mdev->unused_spare_tle);
 906                 mdev->unused_spare_tle = NULL;
 907         } else {
 908                 D_ASSERT(!(remote && rw == WRITE &&
 909                            test_bit(CREATE_BARRIER, &mdev->flags)));
 910         }
 911
 912         /* NOTE
 913          * Actually, 'local' may be wrong here already, since we may have failed
 914          * to write to the meta data, and may become wrong anytime because of
 915          * local io-error for some other request, which would lead to us
 916          * "detaching" the local disk.
 917          *
 918          * 'remote' may become wrong any time because the network could fail.
 919          *
 920          * This is a harmless race condition, though, since it is handled
 921          * correctly at the appropriate places; so it just defers the failure
 922          * of the respective operation.
 923          */
 924
 925         /* mark them early for readability.
 926          * this just sets some state flags. */
 927         if (remote)
 928                 _req_mod(req, to_be_send);
 929         if (local)
 930                 _req_mod(req, to_be_submitted);
 931
 932         /* check this request on the collision detection hash tables.
 933          * if we have a conflict, just complete it here.
 934          * THINK do we want to check reads, too? (I don't think so...) */
 935         if (rw == WRITE && _req_conflicts(req))
 936                 goto fail_conflicting;
 937
 938         list_add_tail(&req->tl_requests, &mdev->newest_tle->requests);
 939
 940         /* NOTE remote first: to get the concurrent write detection right,
 941          * we must register the request before start of local IO.  */
 942         if (remote) {
 943                 /* either WRITE and C_CONNECTED,
 944                  * or READ, and no local disk,
 945                  * or READ, but not in sync.
 946                  */
 947                 _req_mod(req, (rw == WRITE)
 948                                 ? queue_for_net_write
 949                                 : queue_for_net_read);
 950         }
 951
 952         if (remote && mdev->net_conf->on_congestion != OC_BLOCK) {
 953                 int congested = 0;
 954
 955                 if (mdev->net_conf->cong_fill &&
 956                     atomic_read(&mdev->ap_in_flight) >= mdev->net_conf->cong_fill) {
 957                         dev_info(DEV, "Congestion-fill threshold reached\n");
 958                         congested = 1;
 959                 }
 960
 961                 if (mdev->act_log->used >= mdev->net_conf->cong_extents) {
 962                         dev_info(DEV, "Congestion-extents threshold reached\n");
 963                         congested = 1;
 964                 }
 965
 966                 if (congested) {
 967                         if (mdev->net_conf->on_congestion == OC_PULL_AHEAD)
 968                                 _drbd_set_state(_NS(mdev, conn, C_AHEAD), 0, NULL);
 969                         else  /*mdev->net_conf->on_congestion == OC_DISCONNECT */
 970                                 _drbd_set_state(_NS(mdev, conn, C_DISCONNECTING), 0, NULL);
 971                 }
 972         }
 973
 974         spin_unlock_irq(&mdev->req_lock);
 975         kfree(b); /* if someone else has beaten us to it... */
 976
 977         if (local) {
 978                 req->private_bio->bi_bdev = mdev->ldev->backing_bdev;
 979
 980                 /* State may have changed since we grabbed our reference on the
 981                  * mdev->ldev member. Double check, and short-circuit to endio.
 982                  * In case the last activity log transaction failed to get on
 983                  * stable storage, and this is a WRITE, we may not even submit
 984                  * this bio. */
 985                 if (get_ldev(mdev)) {
 986                         if (FAULT_ACTIVE(mdev, rw == WRITE ? DRBD_FAULT_DT_WR
 987                                              : rw == READ  ? DRBD_FAULT_DT_RD
 988                                              :               DRBD_FAULT_DT_RA))
 989                                 bio_endio(req->private_bio, -EIO);
 990                         else
 991                                 generic_make_request(req->private_bio);
 992                         put_ldev(mdev);
 993                 } else
 994                         bio_endio(req->private_bio, -EIO);
 995         }
 996
 997         return 0;
 998
 999 fail_conflicting:
1000         /* this is a conflicting request.
1001          * even though it may have been only _partially_
1002          * overlapping with one of the currently pending requests,
1003          * without even submitting or sending it, we will
1004          * pretend that it was successfully served right now.
1005          */
1006         _drbd_end_io_acct(mdev, req);
1007         spin_unlock_irq(&mdev->req_lock);
1008         if (remote)
1009                 dec_ap_pending(mdev);
1010         /* THINK: do we want to fail it (-EIO), or pretend success?
1011          * this pretends success. */
1012         err = 0;
1013
1014 fail_free_complete:
1015         if (rw == WRITE && local)
1016                 drbd_al_complete_io(mdev, sector);
1017 fail_and_free_req:
1018         if (local) {
1019                 bio_put(req->private_bio);
1020                 req->private_bio = NULL;
1021                 put_ldev(mdev);
1022         }
1023         if (!ret)
1024                 bio_endio(bio, err);
1025
1026         drbd_req_free(req);
1027         dec_ap_bio(mdev);
1028         kfree(b);
1029
1030         return ret;
1031 }
1032
1033 /* helper function for drbd_make_request
1034  * if we can determine just by the mdev (state) that this request will fail,
1035  * return 1
1036  * otherwise return 0
1037  */
1038 static int drbd_fail_request_early(struct drbd_conf *mdev, int is_write)
1039 {
1040         if (mdev->state.role != R_PRIMARY &&
1041                 (!allow_oos || is_write)) {
1042                 if (__ratelimit(&drbd_ratelimit_state)) {
1043                         dev_err(DEV, "Process %s[%u] tried to %s; "
1044                             "since we are not in Primary state, "
1045                             "we cannot allow this\n",
1046                             current->comm, current->pid,
1047                             is_write ? "WRITE" : "READ");
1048                 }
1049                 return 1;
1050         }
1051
1052         return 0;
1053 }
1054
1055 int drbd_make_request_26(struct request_queue *q, struct bio *bio)
1056 {
1057         unsigned int s_enr, e_enr;
1058         struct drbd_conf *mdev = (struct drbd_conf *) q->queuedata;
1059
1060         if (drbd_fail_request_early(mdev, bio_data_dir(bio) & WRITE)) {
1061                 bio_endio(bio, -EPERM);
1062                 return 0;
1063         }
1064
1065         /*
1066          * what we "blindly" assume:
1067          */
1068         D_ASSERT(bio->bi_size > 0);
1069         D_ASSERT((bio->bi_size & 0x1ff) == 0);
1070         D_ASSERT(bio->bi_idx == 0);
1071
1072         /* to make some things easier, force alignment of requests within the
1073          * granularity of our hash tables */
1074         s_enr = bio->bi_sector >> HT_SHIFT;
1075         e_enr = (bio->bi_sector+(bio->bi_size>>9)-1) >> HT_SHIFT;
1076
1077         if (likely(s_enr == e_enr)) {
1078                 inc_ap_bio(mdev, 1);
1079                 return drbd_make_request_common(mdev, bio);
1080         }
1081
1082         /* can this bio be split generically?
1083          * Maybe add our own split-arbitrary-bios function. */
1084         if (bio->bi_vcnt != 1 || bio->bi_idx != 0 || bio->bi_size > DRBD_MAX_BIO_SIZE) {
1085                 /* rather error out here than BUG in bio_split */
1086                 dev_err(DEV, "bio would need to, but cannot, be split: "
1087                     "(vcnt=%u,idx=%u,size=%u,sector=%llu)\n",
1088                     bio->bi_vcnt, bio->bi_idx, bio->bi_size,
1089                     (unsigned long long)bio->bi_sector);
1090                 bio_endio(bio, -EINVAL);
1091         } else {
1092                 /* This bio crosses some boundary, so we have to split it. */
1093                 struct bio_pair *bp;
1094                 /* works for the "do not cross hash slot boundaries" case
1095                  * e.g. sector 262269, size 4096
1096                  * s_enr = 262269 >> 6 = 4097
1097                  * e_enr = (262269+8-1) >> 6 = 4098
1098                  * HT_SHIFT = 6
1099                  * sps = 64, mask = 63
1100                  * first_sectors = 64 - (262269 & 63) = 3
1101                  */
1102                 const sector_t sect = bio->bi_sector;
1103                 const int sps = 1 << HT_SHIFT; /* sectors per slot */
1104                 const int mask = sps - 1;
1105                 const sector_t first_sectors = sps - (sect & mask);
1106                 bp = bio_split(bio,
1107 #if LINUX_VERSION_CODE < KERNEL_VERSION(2,6,28)
1108                                 bio_split_pool,
1109 #endif
1110                                 first_sectors);
1111
1112                 /* we need to get a "reference count" (ap_bio_cnt)
1113                  * to avoid races with the disconnect/reconnect/suspend code.
1114                  * In case we need to split the bio here, we need to get three references
1115                  * atomically, otherwise we might deadlock when trying to submit the
1116                  * second one! */
1117                 inc_ap_bio(mdev, 3);
1118
1119                 D_ASSERT(e_enr == s_enr + 1);
1120
1121                 while (drbd_make_request_common(mdev, &bp->bio1))
1122                         inc_ap_bio(mdev, 1);
1123
1124                 while (drbd_make_request_common(mdev, &bp->bio2))
1125                         inc_ap_bio(mdev, 1);
1126
1127                 dec_ap_bio(mdev);
1128
1129                 bio_pair_release(bp);
1130         }
1131         return 0;
1132 }
1133
1134 /* This is called by bio_add_page().  With this function we reduce
1135  * the number of BIOs that span over multiple DRBD_MAX_BIO_SIZEs
1136  * units (was AL_EXTENTs).
1137  *
1138  * we do the calculation within the lower 32bit of the byte offsets,
1139  * since we don't care for actual offset, but only check whether it
1140  * would cross "activity log extent" boundaries.
1141  *
1142  * As long as the BIO is empty we have to allow at least one bvec,
1143  * regardless of size and offset.  so the resulting bio may still
1144  * cross extent boundaries.  those are dealt with (bio_split) in
1145  * drbd_make_request_26.
1146  */
1147 int drbd_merge_bvec(struct request_queue *q, struct bvec_merge_data *bvm, struct bio_vec *bvec)
1148 {
1149         struct drbd_conf *mdev = (struct drbd_conf *) q->queuedata;
1150         unsigned int bio_offset =
1151                 (unsigned int)bvm->bi_sector << 9; /* 32 bit */
1152         unsigned int bio_size = bvm->bi_size;
1153         int limit, backing_limit;
1154
1155         limit = DRBD_MAX_BIO_SIZE
1156               - ((bio_offset & (DRBD_MAX_BIO_SIZE-1)) + bio_size);
1157         if (limit < 0)
1158                 limit = 0;
1159         if (bio_size == 0) {
1160                 if (limit <= bvec->bv_len)
1161                         limit = bvec->bv_len;
1162         } else if (limit && get_ldev(mdev)) {
1163                 struct request_queue * const b =
1164                         mdev->ldev->backing_bdev->bd_disk->queue;
1165                 if (b->merge_bvec_fn) {
1166                         backing_limit = b->merge_bvec_fn(b, bvm, bvec);
1167                         limit = min(limit, backing_limit);
1168                 }
1169                 put_ldev(mdev);
1170         }
1171         return limit;
1172 }